1 4
2 30
3 217
4 263
5 367
6 429
7 462
8 590
9 650
10 738
11 3385
12 3644
13 4522
14 4612
15 5949
16 14357
17 31545
18 40933
19 49414
20 104071
21 118505
22 149689
23 157680
24 165326
25 325852
26 415069
27 491237
28 566214
29 597311
30 733588
31 1319945
32 1736516
33 2850174
34 2857960
35 3183065
36 4140009
37 5240989
38 6957876
39 7021269
40 10655462
41 11949206
42 15456799
43 23163298
44 24805379
45 27180065
46 27483196
47 33772762
48 36681599
49 37575013
50 40663870
51 48150537
52 64955634
53 72507380
54 75049103
55 83802219
56 86557016
57 112228683
58 118374763
59 123265097
60 129568759
61 131444711
62 182837804
63 203615628
64 206797782
65 224151351
66 274798857
67 292473014
68 304810455
69 309478854
70 486570087
71 528861125
72 542018493
73 587642240
74 588355407
75 588990804
76 719678956
77 1094330259
78 1554862829
79 1820471368
80 1887450957
81 2116199981
82 2132169879
83 2677613113
84 2710589418
85 3613011290
86 3622003579
87 4170497134
88 5217031687
89 5372555477
90 6016126934
91 6186096891
92 7322882472
93 7638520720
94 8104335613
95 9583057667
96 11992433550
97 12182607810
98 16202238656
99 17883926781
100 18835968457
101 23541455083
102 28106444830
103 28421007803
104 29956309235
105 30507062869
106 33746970032
107 35040626031
108 50070452577
109 52302956123
110 54851968769
111 72178455400
112 94906079600
113 96216792662
114 98125694332
115 112124790527
116 122581296831
117 148670271969
118 181418899824
119 192302472142
120 194355813502
121 198264068284
122 251265078335
123 270703086067
124 282214516575
125 338971657095
126 367874318667
127 382162355289
128 473258870471