1 1
2 5
3 7
4 11
5 17
6 22
7 88
8 292
9 847
10 1337
11 1691
12 7367
13 10385
14 15430
15 51215
16 93401
17 132535
18 211817
19 282725
20 358852
21 359905
22 382955
23 486772
24 507725
25 580262
26 664870
27 700532
28 1691081
29 1972691
30 2637712
31 5154625
32 5886265
33 6510485
34 13841531
35 14808076
36 19776967
37 21794585
38 22031732
39 28730375
40 30102118
41 34528510
42 37652150
43 38035685
44 53435392
45 65870116
46 67375642
47 77930495
48 107162405
49 139008482
50 143414057
51 182404915
52 259627067
53 271573960
54 438668440
55 471145087
56 674141545
57 781874602
58 887953426
59 959643520
60 1018791952
61 1098393935
62 1133774210
63 1370175466
64 1432848641
65 1497494567
66 1606673272
67 1613500091
68 1633476985
69 1641181840
70 1646416577
71 1708865249
72 2178224125
73 2264566322
74 3093543952
75 3254682820
76 3828081430
77 4582477685
78 4767041135
79 5726703910
80 5937528520
81 6406902790
82 6808247789
83 7288270322
84 7769878442
85 7921924885
86 8895323512
87 10527773942
88 10758524095
89 11671492072
90 13180385785
91 14437126517
92 19052276345
93 19569730352
94 20768112065
95 21528114232
96 23866328992
97 24258358247
98 25233603292
99 28992846232
100 31290745756