1 2
2 93
3 344
4 1181
5 3198
6 7801
7 16752
8 33605
9 62766
10 111653
11 189264
12 309453
13 488806
14 751289
15 1124676
16 1647473
17 2364174
18 3333765
19 4623132
20 6319045
21 8519174
22 11346717
23 14938900
24 19465789
25 25115826
26 32118473
27 40725436
28 51239465
29 63991794
30 79374993
31 97815428
32 119814209
33 145913778
34 176744649
35 212985872
36 255420937
37 304891474
38 362360605
39 428857968
40 505554969
41 593701866
42 694710761
43 810082984
44 941506761
45 1090773654
46 1259886353
47 1450963872
48 1666365345
49 1908583166
50 2180379001
51 2484662328
52 2824646045
53 3203711318
54 3625575853
55 4094142748
56 4613691909
57 5188711382
58 5824104373
59 6525002708
60 7296998585
61 8145939118
62 9078176297
63 10100339428
64 11219614325
65 12443494738
66 13780080309
67 15237804188
68 16825764485
69 18553426274
70 20430975289
71 22468993876
72 24678850077
73 27072346234
74 29662133501
75 32461329256
76 35483972393
77 38744610874
78 42258783041
79 46042572040
80 50113132845
81 54488211434
82 59186701913
83 64228129872
84 69633257517
85 75423529654
86 81621712653
87 88251298640
88 95337198649
89 102905106614
90 110982226949
91 119596594536
92 128777862185
93 138556574142
94 148964992741
95 160036324748
96 171805610529
97 184308901494
98 197584192649
99 211670546140
100 226609093289
101 242442106030
102 259214043005
103 276970564540
104 295759654729
105 315630577130
106 336635046309
107 358826123508
108 382259467097
109 406992166298
110 433084045733
111 460596431588
112 489593542869
113 520141191978
114 552308230889
115 586165181224
116 621785774437
117 659245508282
118 698623247881
119 739999707800
120 783459150281
121 829087790786
122 876975562253
123 927214437832
124 979900301037
125 1035131187822
126 1093009223697
127 1153638779752
128 1217128523661
129 1283589486278
130 1353137186101