42 861
1 2 835423201
1 3 551656463
1 4 241679637
1 5 593392904
1 6 879381797
1 7 623282773
1 8 5103494
1 9 149409052
1 10 140042164
1 11 494324854
1 12 23658284
1 13 686155654
1 14 48843049
1 15 92286031
1 16 181369654
1 17 359608450
1 18 865106730
1 19 83491329
1 20 637916541
1 21 654274616
1 22 260676813
1 23 114756405
1 24 199486972
1 25 604340576
1 26 231309016
1 27 117281643
1 28 176116796
1 29 321924151
1 30 894425210
1 31 11338618
1 32 824375568
1 33 582364763
1 34 415511434
1 35 66055206
1 36 175757667
1 37 294893231
1 38 689337979
1 39 180861161
1 40 296818636
1 41 829380143
1 42 675186016
2 3 172993272
2 4 368052150
2 5 576545417
2 6 117795655
2 7 549421804
2 8 936153867
2 9 982902385
2 10 632913133
2 11 574070408
2 12 637177002
2 13 893589947
2 14 541343165
2 15 689180326
2 16 350446875
2 17 772652182
2 18 806461969
2 19 526563671
2 20 94576333
2 21 553403531
2 22 390418641
2 23 771468254
2 24 135768295
2 25 805930075
2 26 837523460
2 27 164042314
2 28 100823307
2 29 379377791
2 30 344903476
2 31 250158295
2 32 61274286
2 33 872605844
2 34 423151567
2 35 429326436
2 36 449151261
2 37 540947222
2 38 978748241
2 39 237821480
2 40 523849608
2 41 464177726
2 42 811891888
3 4 13542962
3 5 357767673
3 6 205751405
3 7 702723288
3 8 708214548
3 9 978403587
3 10 361701609
3 11 87294571
3 12 925496273
3 13 915105140
3 14 477713213
3 15 549480879
3 16 50873435
3 17 136159640
3 18 239520691
3 19 67432102
3 20 89499299
3 21 618898482
3 22 412335578
3 23 339657594
3 24 532689120
3 25 137457774
3 26 762809161
3 27 962015557
3 28 586609035
3 29 303756384
3 30 793280150
3 31 824430515
3 32 680122344
3 33 109974228
3 34 488838755
3 35 693665306
3 36 467741902
3 37 694590160
3 38 248904946
3 39 28472802
3 40 525510100
3 41 610606555
3 42 115767374
4 5 303522725
4 6 378228047
4 7 445996939
4 8 853003604
4 9 281617835
4 10 582156579
4 11 92524295
4 12 349049937
4 13 671655879
4 14 563939129
4 15 761385515
4 16 11313473
4 17 96628249
4 18 898843289
4 19 626638987
4 20 911160158
4 21 337968676
4 22 930395371
4 23 556956660
4 24 14915543
4 25 463034067
4 26 666930889
4 27 356270650
4 28 9215725
4 29 987189143
4 30 50860810
4 31 258120671
4 32 15661945
4 33 428887262
4 34 721243578
4 35 983945671
4 36 584926339
4 37 99471625
4 38 282458962
4 39 290446295
4 40 381089460
4 41 717131894
4 42 235486942
5 6 730139397
5 7 241304125
5 8 799426071
5 9 344041264
5 10 105133950
5 11 748570673
5 12 95400905
5 13 731772937
5 14 512247183
5 15 285885933
5 16 514684660
5 17 921720196
5 18 300801476
5 19 977718727
5 20 441167437
5 21 657072126
5 22 986934452
5 23 428356580
5 24 560449289
5 25 97571475
5 26 296534877
5 27 841852903
5 28 818815053
5 29 132996901
5 30 426779243
5 31 918286679
5 32 267972215
5 33 717225538
5 34 151892491
5 35 985104109
5 36 952712481
5 37 734548241
5 38 226408234
5 39 604654904
5 40 78589505
5 41 331542185
5 42 205741929
6 7 26506763
6 8 63315122
6 9 570505465
6 10 312392696
6 11 430516135
6 12 492225661
6 13 465710525
6 14 408234862
6 15 933393098
6 16 122782651
6 17 247685667
6 18 214266030
6 19 535748292
6 20 345257142
6 21 363317259
6 22 230117548
6 23 164072196
6 24 496314160
6 25 656896791
6 26 934875227
6 27 764286376
6 28 226638681
6 29 86767718
6 30 601906837
6 31 31867514
6 32 673832311
6 33 828315072
6 34 489038771
6 35 604938169
6 36 12373609
6 37 694780700
6 38 631444932
6 39 928205083
6 40 117802517
6 41 796353980
6 42 358721218
7 8 610028178
7 9 262064505
7 10 619472433
7 11 395937628
7 12 237363509
7 13 867158100
7 14 462720010
7 15 625628153
7 16 212415242
7 17 826037270
7 18 855745701
7 19 229003790
7 20 174867782
7 21 365158844
7 22 163879017
7 23 939154158
7 24 591797526
7 25 103163088
7 26 393577348
7 27 476181392
7 28 776995399
7 29 74408772
7 30 965220163
7 31 234449920
7 32 86782381
7 33 512517216
7 34 865894852
7 35 14987464
7 36 630319733
7 37 514765185
7 38 226225035
7 39 92864264
7 40 776829690
7 41 845697468
7 42 488801892
8 9 866709551
8 10 565371920
8 11 951521903
8 12 492337705
8 13 777787162
8 14 630075525
8 15 200599758
8 16 6790953
8 17 804943307
8 18 565758603
8 19 23186322
8 20 596613818
8 21 10072481
8 22 126349410
8 23 990191166
8 24 486253873
8 25 755861162
8 26 64599938
8 27 451474037
8 28 990311082
8 29 3898671
8 30 963991253
8 31 708722287
8 32 18886135
8 33 446827338
8 34 76003824
8 35 97627522
8 36 539691602
8 37 852833514
8 38 795841342
8 39 28493495
8 40 572059418
8 41 361213262
8 42 832531750
9 10 64397123
9 11 991516777
9 12 315123627
9 13 117513233
9 14 850824082
9 15 120066934
9 16 683271836
9 17 874010404
9 18 716680752
9 19 693344317
9 20 852876167
9 21 559388270
9 22 179598191
9 23 461253681
9 24 623988208
9 25 483588580
9 26 304081115
9 27 627886879
9 28 300096185
9 29 865319754
9 30 499289367
9 31 746923523
9 32 941323578
9 33 449433241
9 34 286615126
9 35 646673445
9 36 245274584
9 37 167624973
9 38 218732863
9 39 459004198
9 40 852673075
9 41 135646338
9 42 450520975
10 11 167796702
10 12 253159571
10 13 153861409
10 14 140379988
10 15 936431408
10 16 27871814
10 17 857060741
10 18 482292077
10 19 733264333
10 20 268965363
10 21 661890268
10 22 47034366
10 23 892953572
10 24 145478848
10 25 203631833
10 26 373356803
10 27 298091385
10 28 68951588
10 29 725162522
10 30 45014909
10 31 10275166
10 32 174595764
10 33 184146387
10 34 509464963
10 35 272386700
10 36 351771360
10 37 728197826
10 38 731390898
10 39 56960787
10 40 716360516
10 41 34428226
10 42 224757489
11 12 969520088
11 13 188289635
11 14 365137477
11 15 758467848
11 16 68677801
11 17 74714570
11 18 93276277
11 19 801942134
11 20 343679934
11 21 755166546
11 22 701492852
11 23 89149858
11 24 753161746
11 25 905124686
11 26 315023013
11 27 51253132
11 28 974076274
11 29 40185536
11 30 948784393
11 31 836867792
11 32 67297652
11 33 132930780
11 34 198849108
11 35 339684352
11 36 337218492
11 37 927046934
11 38 71075250
11 39 394179279
11 40 495923803
11 41 105503476
11 42 618936768
12 13 317960243
12 14 293793112
12 15 836590597
12 16 76428091
12 17 362470913
12 18 911305168
12 19 22220720
12 20 16929400
12 21 107501454
12 22 777387266
12 23 718422252
12 24 49167664
12 25 383065365
12 26 476063290
12 27 364190677
12 28 286834849
12 29 302655916
12 30 404376213
12 31 88135594
12 32 139523709
12 33 471673865
12 34 221066374
12 35 190889169
12 36 811358217
12 37 558284866
12 38 117936103
12 39 734949820
12 40 952464145
12 41 466376258
12 42 840453296
13 14 423917265
13 15 784336501
13 16 986762760
13 17 113024214
13 18 713280944
13 19 201750026
13 20 24329382
13 21 735501665
13 22 218679426
13 23 984347188
13 24 365405283
13 25 789618030
13 26 33514852
13 27 748470648
13 28 265681321
13 29 397705530
13 30 887821849
13 31 568337237
13 32 654598095
13 33 975957443
13 34 560377298
13 35 126271961
13 36 49540169
13 37 751266467
13 38 790146530
13 39 607825035
13 40 721718923
13 41 377612702
13 42 412805532
14 15 40611533
14 16 70582351
14 17 689239149
14 18 824948035
14 19 57345111
14 20 802263364
14 21 538228979
14 22 259095137
14 23 679109098
14 24 126246996
14 25 330290915
14 26 663456287
14 27 491652280
14 28 119908946
14 29 549487491
14 30 92639280
14 31 238106619
14 32 947193021
14 33 980461130
14 34 806443856
14 35 454307469
14 36 956418573
14 37 219337507
14 38 433095782
14 39 5958743
14 40 823120326
14 41 75758664
14 42 466300130
15 16 397355601
15 17 453371367
15 18 731622015
15 19 437967135
15 20 523953718
15 21 420861164
15 22 262915170
15 23 581298829
15 24 75640880
15 25 653660501
15 26 692910319
15 27 754749979
15 28 779907498
15 29 23201234
15 30 270722618
15 31 271559778
15 32 143110180
15 33 820210109
15 34 364199058
15 35 233733151
15 36 619919483
15 37 197176540
15 38 40177008
15 39 74226952
15 40 6111466
15 41 112030867
15 42 507322734
16 17 12070209
16 18 935151193
16 19 583081398
16 20 330886691
16 21 185023147
16 22 36452765
16 23 62508706
16 24 622990282
16 25 412922835
16 26 335886223
16 27 885905452
16 28 994221665
16 29 411527103
16 30 392082305
16 31 539648336
16 32 18793434
16 33 171989803
16 34 562849570
16 35 289516052
16 36 296065933
16 37 558476103
16 38 109726162
16 39 660264992
16 40 792209254
16 41 729645645
16 42 857441532
17 18 684902614
17 19 656388949
17 20 863552998
17 21 649449833
17 22 16228035
17 23 728139559
17 24 437117379
17 25 599309433
17 26 911542603
17 27 622140526
17 28 488278551
17 29 826567661
17 30 245130808
17 31 901201386
17 32 14970236
17 33 983552612
17 34 747939403
17 35 426497340
17 36 375634917
17 37 140104091
17 38 445290774
17 39 400141073
17 40 702953662
17 41 734806827
17 42 696207006
18 19 113946117
18 20 697049341
18 21 208988350
18 22 758671723
18 23 279211338
18 24 66429883
18 25 296090690
18 26 935600287
18 27 782499233
18 28 945540523
18 29 951828322
18 30 363155145
18 31 382657902
18 32 403654107
18 33 127214100
18 34 4798428
18 35 891932658
18 36 953781761
18 37 102445588
18 38 645650397
18 39 968751998
18 40 85998200
18 41 246106152
18 42 247765690
19 20 314149470
19 21 386210244
19 22 693056464
19 23 714290543
19 24 941680258
19 25 280379643
19 26 263013901
19 27 55626375
19 28 977428984
19 29 472002252
19 30 666814450
19 31 109156674
19 32 390948487
19 33 962905140
19 34 44756961
19 35 25964072
19 36 908445664
19 37 996585283
19 38 389119217
19 39 143619918
19 40 252755743
19 41 516333317
19 42 934699
20 21 144688401
20 22 322631431
20 23 103380287
20 24 642855150
20 25 291383429
20 26 41894840
20 27 741477655
20 28 539149119
20 29 208560662
20 30 127687899
20 31 84721935
20 32 775367557
20 33 921884509
20 34 217617931
20 35 38381458
20 36 830027236
20 37 47563267
20 38 510383710
20 39 496841686
20 40 156719942
20 41 901332197
20 42 312263179
21 22 201476903
21 23 927296270
21 24 73225195
21 25 50578539
21 26 168931839
21 27 216845113
21 28 303334282
21 29 537781509
21 30 70296164
21 31 300539035
21 32 860412940
21 33 26192804
21 34 795910538
21 35 4312721
21 36 68087644
21 37 537388193
21 38 543461840
21 39 129164658
21 40 517592444
21 41 480700127
21 42 904532215
22 23 291993305
22 24 698318058
22 25 795430025
22 26 122020541
22 27 745881326
22 28 158330088
22 29 471378579
22 30 902601268
22 31 59662285
22 32 783641758
22 33 104078171
22 34 839474907
22 35 856866953
22 36 7173062
22 37 860923099
22 38 73712067
22 39 163023696
22 40 398704608
22 41 144008231
22 42 463562732
23 24 111633900
23 25 22717387
23 26 111989622
23 27 115946621
23 28 90805031
23 29 649377815
23 30 659408461
23 31 72486041
23 32 19486611
23 33 140108588
23 34 829534608
23 35 311479916
23 36 690942999
23 37 624964634
23 38 286016809
23 39 436824325
23 40 783294722
23 41 757395388
23 42 191941945
24 25 695473359
24 26 541037147
24 27 148536468
24 28 387464619
24 29 250420452
24 30 155709531
24 31 100904070
24 32 176648871
24 33 318733227
24 34 499608678
24 35 173173455
24 36 634812311
24 37 611242578
24 38 195890842
24 39 746801933
24 40 727189199
24 41 139212226
24 42 248696100
25 26 239114012
25 27 211698267
25 28 268182711
25 29 231738952
25 30 41232876
25 31 432178979
25 32 922681951
25 33 518713862
25 34 718195788
25 35 212022628
25 36 154524936
25 37 475591177
25 38 403964573
25 39 702514647
25 40 869144676
25 41 552501042
25 42 89979266
26 27 119565128
26 28 560726925
26 29 43399688
26 30 296214000
26 31 879460152
26 32 543008366
26 33 469387455
26 34 366788816
26 35 6767296
26 36 665278297
26 37 113590749
26 38 586472847
26 39 804490523
26 40 362286850
26 41 825586859
26 42 868705143
27 28 482985913
27 29 909842164
27 30 762454371
27 31 915164893
27 32 685040467
27 33 133684585
27 34 633360681
27 35 897063096
27 36 288209521
27 37 961468210
27 38 153544021
27 39 990724168
27 40 830612886
27 41 558561415
27 42 933219787
28 29 802694367
28 30 119288340
28 31 976619475
28 32 98908367
28 33 851264845
28 34 372144194
28 35 420812174
28 36 218053661
28 37 231427842
28 38 938606823
28 39 184160762
28 40 817900690
28 41 595613699
28 42 546447612
29 30 496003901
29 31 464318842
29 32 29433526
29 33 405846065
29 34 79289565
29 35 797114771
29 36 90886533
29 37 212974150
29 38 282991804
29 39 840465981
29 40 501183671
29 41 244460015
29 42 846526354
30 31 344424191
30 32 927589253
30 33 405087770
30 34 130160330
30 35 730283620
30 36 376892462
30 37 959296158
30 38 681708339
30 39 228157307
30 40 183956704
30 41 955036865
30 42 298727320
31 32 415384546
31 33 893643689
31 34 482888083
31 35 233285236
31 36 341773740
31 37 29335695
31 38 729289138
31 39 806092582
31 40 911285573
31 41 987651555
31 42 885382147
32 33 560916696
32 34 931054440
32 35 98356297
32 36 843908501
32 37 624036773
32 38 452056320
32 39 88368516
32 40 470563128
32 41 648996863
32 42 868474121
33 34 728167250
33 35 779157194
33 36 451274094
33 37 105059712
33 38 590969704
33 39 132982433
33 40 185733372
33 41 774926408
33 42 940535651
34 35 484460692
34 36 190310954
34 37 686695692
34 38 967348775
34 39 276112543
34 40 28469432
34 41 849200823
34 42 5401681
35 36 687078366
35 37 613002748
35 38 845569588
35 39 424976865
35 40 173919445
35 41 776624029
35 42 375849514
36 37 17827946
36 38 253177154
36 39 827905834
36 40 958712814
36 41 723740282
36 42 329419049
37 38 679703287
37 39 304423884
37 40 108576243
37 41 130977381
37 42 409483597
38 39 552062299
38 40 116476167
38 41 595216969
38 42 326988707
39 40 57011818
39 41 79677661
39 42 369816014
40 41 596223862
40 42 899542789
41 42 645928557