0 1
1 5
2 10
3 42
4 55
5 139
6 168
7 336
8 369
9 637
10 698
11 1114
12 1167
13 1747
14 1868
15 2616
16 2721
17 3685
18 3870
19 5058
20 5239
21 6739
22 6960
23 8744
24 8965
25 11073
26 11378
27 13858
28 14175
29 16987
30 17424
31 20612
32 21033
33 24649
34 25194
35 29346
36 29815
37 34391
38 35036
39 40160
40 40681
41 46393
42 47206
43 53306
44 54107
45 60891
46 61776
47 69132
48 70049
49 78125
50 79130
51 87894
52 88831
53 98287
54 99420
55 109596
56 110809
57 121701
58 123034
59 134658
60 136099
61 148467
62 150092
63 163540
64 164917
65 179173
66 181018
67 196006
68 197623
69 213703
70 215668
71 232484
72 234533
73 252301
74 254534
75 273390
76 275567
77 295547
78 297992
79 318848
80 321141
81 343297
82 345738
83 369002
84 371779
85 395771
86 398848
87 424168
88 426949
89 453505
90 456766
91 484530
92 487499
93 516467
94 519968
95 550164
96 553325
97 585045
98 588782
99 621526
100 625319