1 1
2 1
3 1
4 1
5 2
6 3
7 1
8 5
9 8
10 10
11 1
12 14
13 25
14 35
15 45
16 1
17 42
18 89
19 141
20 196
21 251
22 1
23 132
24 357
25 644
26 966
27 1302
28 1638
29 1
30 429
31 1602
32 3284
33 5300
34 7526
35 9878
36 12300
37 1
38 1430
39 7959
40 18423
41 31947
42 47859
43 65619
44 84765
45 104877
46 1
47 4862
48 43127
49 112255
50 209500
51 331795
52 475738
53 637657
54 813730
55 1000135
56 1
57 16796
58 250591
59 735812
60 1484406
61 2490994
62 3737558
63 5197566
64 6839470
65 8629544
66 10534062
67 1
68 58786
69 1537051
70 5156328
71 11309156
72 20143201
73 31629819
74 45618728
75 61880512
76 80138697
77 100093115
78 121436206
79 1
80 208012
81 9827077
82 38491804
83 92284231
84 174595967
85 286806000
86 428806937
87 599408732
88 796645278
89 1018005638
90 1260608219
91 1521332904