1 1
2 14
3 61
4 966
5 1428
6 9174
7 15642
8 19934
9 22155
10 27075
11 36650
12 48731
13 51095
14 54184
15 57902
16 59711
17 61039
18 89276
19 98645
20 113080
21 126850
22 140283
23 142149
24 154670
25 165822
26 190908
27 197705
28 198712
29 202096
30 203107
31 247268
32 274368
33 274716
34 307836
35 311925
36 331037
37 366740
38 381698
39 410082
40 434145
41 437633
42 458516
43 496051
44 519969
45 541991
46 596629
47 613979
48 614056
49 739463
50 740705
51 782001
52 801259
53 820111
54 936839
55 966293	
56 972708
57 1091337
58 1109243
59 1113356
60 1125344
61 1128021
62 1148518
63 1310770
64 1359195
65 1361096
66 1397410
67 1401381
68 1529105
69 1545918
70 1576887
71 1628280
72 1738466
73 1783476
74 1948120
75 2213976
76 2257990
77 2293722
78 2331437
79 2363658
80 2373911
81 2375737
82 2434182
83 2451720
84 2808846
85 2817708
86 2817719
87 3075529
88 3222394
89 3282860
90 3360805
91 3361082
92 3396891
93 3527487
94 3585351
95 3719595
96 3744469
97 3759008
98 3811590
99 4157956
100 4169850