1 21
2 70
3 35
4 77
5 749
6 972
7 127
8 3034
9 7161
10 2170
11 3258
12 24178
13 22584
14 1925
15 44526
16 93370
17 24434
18 32166
19 212694
20 174093
21 12492
22 282808
23 559380
24 136472
25 168016
26 1042800
27 794792
28 51945
29 1159645
30 2215350
31 518715
32 613149
33 3656445
34 2665100
35 164255
36 3631530
37 6779545
38 1545098
39 1777114
40 10310114
41 7288296
42 431445
43 9471602
44 17394706
45 3889326
46 4386298
47 24941658
48 17242897
49 991152
50 21642208
51 39262160
52 8654688
53 9617104
54 53854864
55 36605680
56 2057553
57 44738109
58 80393670
59 17527419
60 19252677
61 106521765
62 71445348
63 3945655
64 85500330
65 152481025
66 32953610
67 35863178
68 196502690
69 130386840
70 7098949
71 153400654
72 271883370
73 58339666
74 63009606
75 342484054
76 225246285
77 12120428
78 261296760
79 460732276
80 98276312
81 105471168
82 569433888
83 371736600
84 19806969
85 426158005
86 748154550
87 158786147
88 169496197
89 909875109
90 590243732
91 31187079
92 669861850
93 1171612785
94 247594746
95 263076618
96 1405276530
97 906673544
98 47562005
99 1020060930
100 1778363650
101 374425310
102 396245962
103 2107561610
104 1353369345
105 70550208
106 1511120768
107 2627033920
108 551316864
109 581400928
110 3080734944
111 1970100064
112 102135201
113 2185128133
114 3789314246
115 792966003
116 833646493
117 4402626493
118 2805119068
119 144716751
120 3092970042
121 5351770665
122 1117092186
123 1171164570
124 6166753554
125 3916293624
126 201165445