1 1
2 2
3 3
4 6
5 22
6 33
7 66
8 262
9 750
10 786
11 2182
12 6546
13 8646
14 56946
15 72006
16 162066
17 222386
18 626406
19 667158
20 737286
21 857526
22 1223123
23 1489686
24 1782726
25 2446246
26 2939046
27 3669369
28 4388406
29 4780947
30 6804006
31 7338738
32 9561894
33 10761126
34 12157926
35 15150626
36 21230646
37 27798250
38 31684246
39 41697375
40 44970486
41 45451878
42 53817126
43 62128086
44 76745867
45 83394750
46 89621286
47 95052738
48 105180834
49 139991987
50 153491734
51 166656886
52 174684203
53 176814006
54 207656250
55 230237601
56 242623126
57 279983974
58 320458226
59 342302406
60 349368406
61 354602886
62 360048250
63 419975961
64 420034614
65 446943467
66 460475202
67 474294553
68 496687686
69 499970658
70 524052609
71 580083986
72 582585702
73 648021286
74 727869378
75 779647686
76 785505606
77 839951922
78 887523846
79 893886934
80 917342250
81 948589106
82 961374678
83 969062500
84 993626646
85 1024743318
86 1048105218
87 1080144750
88 1252608114
89 1340830401
90 1422883659
91 1539911857
92 1736372886
93 1740251958
94 1770508086
95 1810439286
96 1944063858
97 1984732006
98 1991231286
99 2244097126
100 2668854386
101 2681660802
102 2845767318
103 2907187500
104 2977098009
105 3044686726
106 3079823714
107 3141366486
108 3668593750
109 3843052466
110 4003281579
111 4381466979
112 4525086406
113 4528006153
114 4609836726
115 4619735571
116 4620380754
117 5323964406
118 5499190246
119 5525003154
120 5681484750
121 5764578699
122 5866059606
123 5954196018
124 6309067314
125 6362927906
126 6380923846
127 6435207958
128 6541882566
129 6711727318
130 6732291378