0:1
1:1
2:2
3:4
4:8
5:16
6:32
7:63
8:125
9:248
10:492
11:976
12:1936
13:3840
14:7617
15:15109
16:29970
17:59448
18:117920
19:233904
20:463968
21:920319
22:1825529
23:3621088
24:7182728
25:14247536
26:28261168
27:56058368
28:111196417
29:220567305
30:437513522
31:867844316
32:721441089
33:414621003
34:773183638
35:435170852
36:649774399
37:862035276
38:856226236
39:991011383
40:567401756
41:361619874
42:288068896
43:926363400
44:990691524
45:125156805
46:259302234
47:951202719
48:540785557
49:793502218
50:660641036
51:330590548
52:536024291
53:812746348
54:674289977
55:807794397
56:822086576
57:983532116
58:636473677
59:736923063
60:661099778
61:647909579
62:488024761
63:153962946
64:324393783
65:12313889
66:287704722
67:914309673
68:180709760
69:873394766
70:592826579
71:861259375
72:710204854
73:132704979
74:351100292
75:521490824
76:169586882
77:746347192
78:631435009
79:552665164
80:972625349
81:594150399
82:666809974
83:164033059
84:581718933
85:532002857
86:511340550
87:50055751
88:505961110
89:345112246
90:526191433
91:470663933
92:409325009
93:307309468
94:564563185
95:623165260
96:901218274
97:276245108
98:81826283
99:754327564