1 5
2 29
3 113
4 197
5 359
6 521
7 1109
8 1733
9 4289
10 6389
11 7349
12 8297
13 9059
14 12821
15 35603
16 37691
17 58787
18 59771
19 97673
20 105767
21 130649
22 148517
23 153749
24 180797
25 220019
26 328127
27 402593
28 406907
29 416693
30 542261
31 780401
32 1138127
33 1294367
34 1444271
35 1463621
36 1604753
37 1671731
38 1702139
39 2339039
40 2513801
41 3392327
42 3649637
43 4595621
44 5521721
45 5522519
46 5604359
47 10793807
48 11157989
49 13567133
50 13612373
51 13960979
52 15712871
53 20831267
54 22440701
55 24662369
56 26168159
57 27681263
58 31419803
59 49624007
60 70947131
61 73451723
62 75992603
63 75997553
64 77170169
65 104007941
66 107261741
67 111814127
68 112363613
69 144544151
70 160992443
71 191869109
72 234384473
73 241563407
74 261889637
75 348596813
76 354544919
77 450988157
78 460613753
79 471054533
80 531089777
81 546023873
82 561701177
83 591055697
84 628312709
85 657626393
86 661479587
87 953758109
88 1036062023
89 1444257671
90 1601372027
91 1666638359
92 1707899381
93 1838644547
94 1917281213
95 1968147941
96 2119555751
97 2291263367
98 2540118761
99 2560601663
100 2977271357
101 3009681839
102 3355089821
103 3420278663
104 6822753629
105 6902244473
106 7030102223
107 7112504471
108 7342943099
109 9026939267
110 9338931839
111 9366652769
112 12329595413
113 12638576399
114 13000699967
115 15024231539
116 15712142141
117 15867286361
118 17602942211
119 19030527797
120 24061965029
121 28070440691
122 28265029631
123 28295152373
124 29277922823
125 33553359863
126 36452781647
127 39224631851
128 40841579819
129 48032549297
130 48987033101
131 51234136181
132 55655418569
133 69307008413
134 77854494371
135 83542480271
136 99422717957
137 107511527447
138 150157159127
139 157364480201
140 167433523487
141 174770558453
142 177858259463
143 220128046823
144 228531250859
145 251704118753
146 260639061191
147 284437667939
148 291898102283
149 306480908243
150 316416801293
151 319891038527
152 332689118387
153 371481827351
154 400767971579
155 401291220749
156 403172182373
157 423034793273
158 501024330413
159 526032844859
160 582975264797