1 1
2 2
3 4
4 8
5 248
6 731
7 1333
8 3503
9 17608
10 35003
11 50963
12 62611
13 82603
14 90148
15 94643
16 106978
17 201295
18 231311
19 253828
20 335723
21 364808
22 374573
23 425323
24 490915
25 592595
26 628015
27 725203
28 984343
29 1031803
30 1112023
31 1136195
32 1376903
33 1411343
34 1430003
35 1642798
36 1926088
37 1986503
38 2324003
39 2367563
40 2455603
41 2849395
42 3171703
43 3178255
44 3546623
45 3644035
46 4147783
47 5231803
48 5834755
49 6176264
50 7075043
51 7165283
52 7558543
53 8106283
54 8756179
55 8895695
56 9835843
57 12434243
58 13717903
59 14096723
60 14320603
61 15421043
62 15481763
63 17092715
64 17956403
65 18553183
66 19129883
67 20051203
68 20452435
69 21879938
70 22028023
71 22151503
72 23211443
73 23276179
74 23370413
75 24524503
76 26594683
77 30484408
78 32879003
79 33915731
80 34297435
81 34634428
82 37293623
83 41036603
84 41926723
85 42613847
86 47520763
87 49357363
88 55564435
89 56058943
90 64410635
91 66292523
92 67048061
93 72054323
94 72804203
95 73566503
96 78551203
97 79479403
98 86219773
99 87135203
100 96593698