1 5
2 51
3 171
4 357
5 442
6 582
7 1071
8 1250
9 1292
10 1460
11 1746
12 5456
13 6435
14 6825
15 7248
16 8060
17 8140
18 8540
19 9348
20 9486
21 9516
22 9594
23 9632
24 9636
25 10476
26 10860
27 10950
28 12192
29 20910
30 23160
31 23680
32 25308
33 27468
34 28032
35 29340
36 31392
37 34000
38 37488
39 45220
40 49504
41 50388
42 51680
43 52632
44 52836
45 53244
46 56610
47 56940
48 56952
49 60384
50 60800
51 61020
52 61110
53 63072
54 65184
55 70272
56 83600
57 86800
58 96624
59 101808
60 108720
61 119680
62 138852
63 140868
64 145236
65 147060
66 160020
67 163170
68 178848
69 179820
70 182000
71 194832
72 218160
73 222000
74 276640
75 307020
76 310590
77 323232
78 324870
79 337440
80 344448
81 366240
82 385920
83 461700
84 552420
85 558000
86 579150
87 585000
88 750720
89 755820
90 782496
91 792540
92 812448
93 820512
94 848160
95 908820
96 925344
97 1063920
98 1122000
99 1127280
100 1511640
101 1585080
102 1633632
103 1689120
104 1705440
105 1770720
106 1782144
107 1790880
108 1860480
109 2732400
110 2864400
111 2898000
112 4069800
113 4176900
114 4404960
115 5443200
116 14137200