1 0
2 1
3 2
4 10
5 20
6 82
7 91
8 100
9 164
10 730
11 820
12 1460
13 6562
14 6643
15 6724
16 7300
17 7381
18 7462
19 13124
20 13642
21 13660
22 14281
23 54050
24 59050
25 59860
26 65620
27 66430
28 118100
29 123010
30 126286
31 161410
32 161896
33 487750
34 531442
35 532171
36 532900
37 538084
38 538813
39 539542
40 590500
41 591229
42 591958
43 596413
44 597142
45 597871
46 605222
47 613160
48 1062884
49 1115480
50 1120120
51 1136680
52 1141688
53 1422040
54 1456600
55 4366120
56 4782970
57 4790260
58 4842100
59 4849390
60 5314420
61 5321710
62 5373550
63 5380840
64 5503150
65 5836760
66 6391880
67 6495560
68 9565940
69 9610162
70 10038440
71 10234600
72 10274600
73 10589960
74 13108936
75 13393400
76 39554050
77 43046722
78 43053283
79 43059844
80 43106500
81 43113061
82 43119622
83 43578244
84 43584805
85 43591366
86 43638022
87 43644583
88 44313560
89 47829700
90 47836261
91 47842822
92 47882917
93 47889478
94 47896039
95 48361222
96 48367783
97 48421000
98 49543640
99 54130744
100 57515192