1 1
2 4
3 16
4 45
5 116
6 254
7 516
8 956
9 1669
10 2760
11 4379
12 6676
13 9888
14 14219
15 19956
16 27421
17 37062
18 49143
19 64272
20 82888
21 105629
22 133132
23 166090
24 205223
25 251624
26 305861
27 369247
28 442695
29 527417
30 624483
31 735777
32 861885
33 1005214
34 1166797
35 1348609
36 1552398
37 1780198
38 2033970
39 2315942
40 2628138
41 2973433
42 3353922
43 3773027
44 4232254
45 4735254
46 5285404
47 5885587
48 6538543
49 7249029
50 8019420
51 8854161
52 9756921
53 10732329
54 11783530
55 12916059
56 14133630
57 15442004
58 16845331
59 18349153
60 19957007
61 21678067
62 23514174
63 25473207
64 27560402
65 29783292
66 32145746
67 34657375
68 37322859
69 40149983
70 43145566
71 46318399
72 49673679
73 53222896
74 56969822
75 60926247
76 65098817
77 69497725
78 74130849
79 79008179
80 84138170
81 89532591
82 95198909
83 101149823
84 107392867
85 113942655
86 120807154
87 127997826
88 135527578
89 143409248
90 151649489
91 160268457
92 169272471
93 178678811
94 188496776
95 198743717
96 209427375
97 220570260
98 232180129
99 244275592
100 256866619