1000
0 0 192279221
0 0 156648747
0 0 154396385
0 0 640494893
0 0 528756314
0 0 434883275
0 0 318065817
0 0 264440384
0 0 659789618
0 0 608119381
0 1 648104886
0 1 725454493
0 1 696703872
0 1 543030429
0 1 663661241
0 1 890791533
0 1 108201617
0 1 428505485
0 1 322953841
0 1 119811887
0 2 691103781
0 2 306647415
0 2 549862303
0 2 176916720
0 2 909058873
0 2 455464666
0 2 307270852
0 2 584469330
0 2 722629344
0 2 875317524
0 3 629938578
0 3 244419358
0 3 781214571
0 3 196670272
0 3 304620506
0 3 633084215
0 3 842804670
0 3 567530399
0 3 381873604
0 3 560028832
0 4 7218488
0 4 861789187
0 4 144376611
0 4 625456811
0 4 780877709
0 4 589558487
0 4 134166195
0 4 414950797
0 4 721407803
0 4 553010677
0 5 955308712
0 5 381588619
0 5 132249153
0 5 739990895
0 5 349655326
0 5 541586882
0 5 148171213
0 5 459480022
0 5 458194372
0 5 711527041
0 6 805750860
0 6 225659488
0 6 923622443
0 6 616919642
0 6 541627397
0 6 189845339
0 6 545052261
0 6 705924884
0 6 701326769
0 6 360797563
0 7 153907112
0 7 153703899
0 7 312119366
0 7 610379670
0 7 633051912
0 7 179752938
0 7 356035806
0 7 857066211
0 7 510023591
0 7 487449328
0 8 911192542
0 8 522937782
0 8 366865481
0 8 175671835
0 8 3720978
0 8 958798379
0 8 537811759
0 8 487222101
0 8 451715496
0 8 514312095
0 9 913636470
0 9 134561870
0 9 695564572
0 9 532291997
0 9 942581883
0 9 651125280
0 9 371623644
0 9 124409049
0 9 63074409
0 9 599149592
1 0 243222915
1 0 423151882
1 0 252728019
1 0 259733481
1 0 643176870
1 0 401033746
1 0 139381338
1 0 251320508
1 0 149124069
1 0 414594573
1 1 331487170
1 1 269144630
1 1 189437148
1 1 248342017
1 1 963352507
1 1 406539488
1 1 845833861
1 1 755591985
1 1 896411913
1 1 346209707
1 2 599986364
1 2 192576281
1 2 339470265
1 2 91311828
1 2 674221024
1 2 82572050
1 2 432342321
1 2 906953260
1 2 996236456
1 2 898717036
1 3 293935165
1 3 823871257
1 3 241618062
1 3 426188562
1 3 552250086
1 3 602446373
1 3 326439607
1 3 36819591
1 3 716162337
1 3 182538449
1 4 877980489
1 4 234609345
1 4 970639971
1 4 96912085
1 4 154071711
1 4 720041812
1 4 241584077
1 4 888321424
1 4 204059422
1 4 444486813
1 5 306061339
1 5 405953441
1 5 718697236
1 5 185635312
1 5 544659198
1 5 175477373
1 5 385632117
1 5 74114211
1 5 281221796
1 5 749035962
1 6 69575118
1 6 403681060
1 6 477587443
1 6 276294864
1 6 344958619
1 6 247221530
1 6 256653852
1 6 88799827
1 6 390143236
1 6 215677771
1 7 69615948
1 7 421663554
1 7 829251360
1 7 473970283
1 7 477181979
1 7 395005916
1 7 204518014
1 7 819349761
1 7 65949543
1 7 849289624
1 8 779931868
1 8 351133756
1 8 458419083
1 8 60835261
1 8 97550050
1 8 14347776
1 8 568484557
1 8 889658733
1 8 259645750
1 8 554047064
1 9 633917840
1 9 869082276
1 9 25145202
1 9 819042067
1 9 236424238
1 9 62605194
1 9 647411619
1 9 963213706
1 9 550125447
1 9 754369252
2 0 97791696
2 0 503316298
2 0 263982840
2 0 622206695
2 0 583095009
2 0 633551382
2 0 82619261
2 0 28565501
2 0 11547033
2 0 546769679
2 1 794174956
2 1 544258178
2 1 607157917
2 1 974478439
2 1 105432269
2 1 44562565
2 1 650759972
2 1 725160371
2 1 205744623
2 1 56560141
2 2 163959671
2 2 788812019
2 2 759517421
2 2 870450852
2 2 786197016
2 2 332668942
2 2 280884397
2 2 896616999
2 2 354325647
2 2 78199530
2 3 380937488
2 3 27828124
2 3 792547136
2 3 344979557
2 3 606529988
2 3 854248607
2 3 694655265
2 3 98844757
2 3 675361365
2 3 540932137
2 4 720653472
2 4 638568587
2 4 259188592
2 4 477025352
2 4 199659792
2 4 923181962
2 4 932329453
2 4 657848016
2 4 785316592
2 4 876288045
2 5 568202700
2 5 711859965
2 5 835360371
2 5 264697885
2 5 888333017
2 5 729753829
2 5 973849298
2 5 368415358
2 5 195626385
2 5 789440909
2 6 599511876
2 6 6405003
2 6 933416559
2 6 56060136
2 6 326810209
2 6 692565034
2 6 898701472
2 6 315946987
2 6 911332405
2 6 784951415
2 7 556831371
2 7 37285995
2 7 754591964
2 7 89276726
2 7 738593188
2 7 993973135
2 7 784935040
2 7 181217911
2 7 778665739
2 7 994337228
2 8 332058128
2 8 762456138
2 8 24400816
2 8 386891486
2 8 904050172
2 8 182407667
2 8 636003295
2 8 108423721
2 8 375403885
2 8 843008607
2 9 967930133
2 9 163815974
2 9 457948521
2 9 638332659
2 9 600592576
2 9 963917029
2 9 156722720
2 9 359729360
2 9 560390519
2 9 235226468
3 0 568069677
3 0 797782115
3 0 239098409
3 0 685400426
3 0 510134243
3 0 577467058
3 0 50978806
3 0 752028767
3 0 164889533
3 0 217280533
3 1 710088560
3 1 522973051
3 1 850448895
3 1 695807096
3 1 512732494
3 1 744621934
3 1 765043645
3 1 5572720
3 1 749446522
3 1 370336435
3 2 988285031
3 2 981229810
3 2 180999314
3 2 787390630
3 2 687572861
3 2 811799399
3 2 791821787
3 2 162447802
3 2 552007490
3 2 767002402
3 3 673284107
3 3 246463402
3 3 802742189
3 3 157822378
3 3 155385501
3 3 806266307
3 3 219727204
3 3 683743956
3 3 593913332
3 3 353321719
3 4 367144079
3 4 404043219
3 4 95990640
3 4 981617025
3 4 76965016
3 4 480476400
3 4 888827419
3 4 996998471
3 4 451741022
3 4 505811217
3 5 175718445
3 5 336525215
3 5 727121310
3 5 700275844
3 5 466233565
3 5 300170579
3 5 450550347
3 5 983917279
3 5 806337610
3 5 574319765
3 6 862578966
3 6 528527441
3 6 80741175
3 6 433952229
3 6 948356385
3 6 483602917
3 6 110481352
3 6 360912432
3 6 716293558
3 6 408395905
3 7 975980921
3 7 201310303
3 7 856922975
3 7 866803514
3 7 952671463
3 7 379464050
3 7 19340825
3 7 131379260
3 7 118844758
3 7 727214232
3 8 593398052
3 8 332310974
3 8 660656055
3 8 563298068
3 8 965893604
3 8 826781250
3 8 169725639
3 8 623612469
3 8 142394567
3 8 509185529
3 9 613787529
3 9 889856072
3 9 889200712
3 9 454786812
3 9 115186978
3 9 192402415
3 9 56222205
3 9 263923657
3 9 390546877
3 9 953655007
4 0 216442069
4 0 217298607
4 0 919899059
4 0 843904263
4 0 903158973
4 0 20051665
4 0 485987174
4 0 741840500
4 0 30052411
4 0 482019314
4 1 853044666
4 1 225880643
4 1 348694203
4 1 778235198
4 1 258285783
4 1 384092382
4 1 866266221
4 1 882003970
4 1 364669394
4 1 443811759
4 2 990976338
4 2 256754481
4 2 191813219
4 2 906988661
4 2 500055850
4 2 942895403
4 2 655120523
4 2 746453208
4 2 881011222
4 2 643999572
4 3 344763660
4 3 856823541
4 3 776963781
4 3 292684136
4 3 854968296
4 3 499252688
4 3 766554126
4 3 290065703
4 3 3996942
4 3 576853978
4 4 871885397
4 4 742091262
4 4 834056714
4 4 156134330
4 4 828218676
4 4 177743882
4 4 393648807
4 4 283659588
4 4 253754844
4 4 187850027
4 5 863335113
4 5 7836257
4 5 54524481
4 5 637801775
4 5 33448392
4 5 777909554
4 5 119086714
4 5 774437682
4 5 566315031
4 5 549859516
4 6 937142967
4 6 72805572
4 6 535999830
4 6 106597601
4 6 705738352
4 6 537686294
4 6 991633663
4 6 698553903
4 6 186304139
4 6 770200707
4 7 993970424
4 7 860312487
4 7 438703963
4 7 332779128
4 7 115921193
4 7 851511174
4 7 447963124
4 7 313740651
4 7 460526404
4 7 684368943
4 8 100922948
4 8 398047101
4 8 573149774
4 8 416271314
4 8 459698573
4 8 197822959
4 8 682461440
4 8 972237694
4 8 310667100
4 8 325551421
4 9 120649949
4 9 481833528
4 9 134347179
4 9 214392112
4 9 8142693
4 9 337442284
4 9 284108800
4 9 593105380
4 9 370738804
4 9 705438260
5 0 352988444
5 0 270146934
5 0 58754955
5 0 555701637
5 0 462029674
5 0 452459593
5 0 308797554
5 0 443252151
5 0 873227114
5 0 338522360
5 1 377179610
5 1 702718480
5 1 911859661
5 1 876435284
5 1 717014586
5 1 279290298
5 1 111602235
5 1 260788209
5 1 601004930
5 1 906480974
5 2 805247350
5 2 322621783
5 2 678137339
5 2 564670128
5 2 797337845
5 2 621334575
5 2 99678643
5 2 355399365
5 2 400446957
5 2 710870140
5 3 37116960
5 3 210364436
5 3 800081945
5 3 313741471
5 3 253001776
5 3 792937041
5 3 164309298
5 3 455246051
5 3 887096773
5 3 141317753
5 4 814946363
5 4 957356141
5 4 481685113
5 4 750342075
5 4 883786335
5 4 869032218
5 4 50127023
5 4 660073648
5 4 76052831
5 4 292917826
5 5 10574671
5 5 48693591
5 5 526945682
5 5 714900353
5 5 44232029
5 5 202084008
5 5 166197939
5 5 95995741
5 5 341945490
5 5 399061488
5 6 78143285
5 6 669578166
5 6 924924838
5 6 136431238
5 6 189986489
5 6 751880185
5 6 943934692
5 6 874965298
5 6 357525862
5 6 382249883
5 7 688272447
5 7 510008720
5 7 911794181
5 7 397712910
5 7 855849114
5 7 322380959
5 7 928083340
5 7 961481040
5 7 362386984
5 7 992059189
5 8 499432461
5 8 598315996
5 8 799730844
5 8 805105451
5 8 539543511
5 8 642981872
5 8 374565667
5 8 412114383
5 8 808810447
5 8 775163487
5 9 738962012
5 9 821298554
5 9 567831823
5 9 149471019
5 9 329079066
5 9 521221434
5 9 175469752
5 9 425710285
5 9 435891353
5 9 474348189
6 0 940665861
6 0 306488086
6 0 117257541
6 0 631443540
6 0 30515321
6 0 624824685
6 0 950287213
6 0 220526651
6 0 150080690
6 0 559167221
6 1 458600898
6 1 379655988
6 1 89467029
6 1 105922510
6 1 281689702
6 1 547580918
6 1 553349955
6 1 363463479
6 1 350131285
6 1 634609870
6 2 646336729
6 2 709278193
6 2 814749954
6 2 162810809
6 2 685184956
6 2 463222524
6 2 902127716
6 2 268301283
6 2 131047255
6 2 842900649
6 3 589121211
6 3 14832333
6 3 629898749
6 3 67277967
6 3 175309578
6 3 658555204
6 3 58123356
6 3 354151063
6 3 558792931
6 3 903896942
6 4 876514641
6 4 501212619
6 4 816465457
6 4 228127238
6 4 931074841
6 4 841137514
6 4 287120196
6 4 795895897
6 4 98268741
6 4 785104746
6 5 555610858
6 5 43082331
6 5 769864307
6 5 704357620
6 5 484656340
6 5 41403224
6 5 858756493
6 5 602689029
6 5 493083362
6 5 239342128
6 6 754317103
6 6 594272499
6 6 562926441
6 6 622267959
6 6 548145968
6 6 83150380
6 6 249394875
6 6 401767149
6 6 754862686
6 6 471122518
6 7 222925576
6 7 257098826
6 7 167725287
6 7 510581432
6 7 563067321
6 7 358072895
6 7 76774586
6 7 871200175
6 7 205432411
6 7 94407661
6 8 872259936
6 8 307561717
6 8 744265363
6 8 799945400
6 8 739416000
6 8 315925137
6 8 473326366
6 8 662932795
6 8 3826793
6 8 255007174
6 9 859919833
6 9 695629692
6 9 424439047
6 9 723459844
6 9 757796289
6 9 716355288
6 9 940797768
6 9 420975805
6 9 176738588
6 9 683565709
7 0 964135097
7 0 503007917
7 0 246969223
7 0 603970732
7 0 91326270
7 0 128335810
7 0 636545952
7 0 906169139
7 0 237116438
7 0 507430598
7 1 512501528
7 1 501500897
7 1 365970654
7 1 815551893
7 1 118295099
7 1 559555238
7 1 140358821
7 1 488892789
7 1 935591391
7 1 967161677
7 2 263465867
7 2 547365545
7 2 521766573
7 2 40228037
7 2 634044717
7 2 211921936
7 2 199098653
7 2 958157531
7 2 273501231
7 2 773263915
7 3 349059616
7 3 151384940
7 3 180494174
7 3 693133522
7 3 383924189
7 3 746293522
7 3 1130743
7 3 412483340
7 3 884733790
7 3 511944622
7 4 56794724
7 4 529905379
7 4 626671572
7 4 474523999
7 4 523498635
7 4 260253482
7 4 128828207
7 4 246629296
7 4 509065324
7 4 78061515
7 5 899450084
7 5 127160114
7 5 399243106
7 5 34823061
7 5 757581440
7 5 265610778
7 5 783720084
7 5 81741853
7 5 983957578
7 5 547027559
7 6 128461670
7 6 400855852
7 6 841963270
7 6 763522949
7 6 524609981
7 6 133063464
7 6 752000661
7 6 721315492
7 6 436160970
7 6 372798561
7 7 418357542
7 7 750932768
7 7 472002400
7 7 100787293
7 7 368396443
7 7 427657486
7 7 515971496
7 7 206273975
7 7 631373249
7 7 823903731
7 8 240236286
7 8 717183312
7 8 712740500
7 8 325855785
7 8 123161507
7 8 435949679
7 8 755687437
7 8 469802857
7 8 608964295
7 8 265367082
7 9 714937309
7 9 383022514
7 9 921343023
7 9 125761064
7 9 658765598
7 9 150219479
7 9 708222102
7 9 957042182
7 9 374499415
7 9 656830069
8 0 85581494
8 0 277882373
8 0 730059919
8 0 927797442
8 0 502521248
8 0 330780040
8 0 878737294
8 0 480260772
8 0 724336725
8 0 567479254
8 1 294997729
8 1 906201315
8 1 158428823
8 1 199662340
8 1 954855702
8 1 426005214
8 1 632497705
8 1 382550401
8 1 888216226
8 1 516605482
8 2 303479738
8 2 188114073
8 2 863896785
8 2 52703793
8 2 231739503
8 2 351945717
8 2 274277600
8 2 365861468
8 2 785704149
8 2 665905945
8 3 517633951
8 3 932595007
8 3 992962368
8 3 723393018
8 3 359186439
8 3 770561549
8 3 273035650
8 3 202871128
8 3 477390880
8 3 767972791
8 4 34365978
8 4 550386265
8 4 805731742
8 4 493679142
8 4 786266655
8 4 272831913
8 4 443745088
8 4 217035606
8 4 2449443
8 4 286650749
8 5 59468505
8 5 936140025
8 5 139310065
8 5 919981634
8 5 553417748
8 5 937472593
8 5 362256449
8 5 514707657
8 5 583510188
8 5 331953247
8 6 157262574
8 6 542057155
8 6 241844987
8 6 121364544
8 6 8955616
8 6 685640887
8 6 553472622
8 6 154689881
8 6 654393435
8 6 497122871
8 7 728248666
8 7 2348134
8 7 827652050
8 7 872841176
8 7 835498480
8 7 194119012
8 7 995991090
8 7 282779141
8 7 162377124
8 7 513212967
8 8 139801026
8 8 242294288
8 8 241344684
8 8 256724568
8 8 791479582
8 8 764123105
8 8 808450546
8 8 734213392
8 8 92167354
8 8 295491099
8 9 696086078
8 9 464540047
8 9 115285158
8 9 671417336
8 9 765370977
8 9 668988067
8 9 984432325
8 9 415821704
8 9 332380991
8 9 261912944
9 0 367831825
9 0 523454975
9 0 582729419
9 0 583057158
9 0 103794003
9 0 984764357
9 0 311862226
9 0 270998499
9 0 669033509
9 0 739516187
9 1 761574442
9 1 666159800
9 1 945173598
9 1 982323062
9 1 534921492
9 1 826283850
9 1 530039638
9 1 396845001
9 1 367781536
9 1 888044246
9 2 112401955
9 2 629876538
9 2 420436936
9 2 139184680
9 2 637157195
9 2 606049422
9 2 703785711
9 2 976149808
9 2 912533891
9 2 922537902
9 3 569280731
9 3 954422488
9 3 819817875
9 3 465308630
9 3 476233343
9 3 584463897
9 3 848290571
9 3 553683158
9 3 456101256
9 3 856202926
9 4 989781587
9 4 693396102
9 4 439027135
9 4 856124869
9 4 123194261
9 4 584805912
9 4 320208435
9 4 756008603
9 4 373924153
9 4 929798063
9 5 677015562
9 5 421018260
9 5 50368591
9 5 623572338
9 5 203940997
9 5 103057028
9 5 239198737
9 5 508049639
9 5 104342505
9 5 310853923
9 6 113252987
9 6 944635099
9 6 135164746
9 6 513269419
9 6 918552950
9 6 410981780
9 6 385895601
9 6 722031860
9 6 583110435
9 6 543667218
9 7 841421380
9 7 238361442
9 7 223700715
9 7 890286356
9 7 401834256
9 7 692531392
9 7 67493543
9 7 11842636
9 7 713645330
9 7 581971737
9 8 976546505
9 8 95049091
9 8 980640036
9 8 743284384
9 8 207837746
9 8 993167072
9 8 209005719
9 8 857385468
9 8 194979603
9 8 573390966
9 9 595010494
9 9 74073362
9 9 295475939
9 9 418002824
9 9 506585161
9 9 332911132
9 9 972518854
9 9 866206244
9 9 167976045
9 9 303138914