0 1
1 1
2 1
3 1
4 1
5 2
6 2
7 4
8 4
9 6
10 6
11 8
12 10
13 14
14 18
15 24
16 29
17 36
18 44
19 58
20 72
21 91
22 113
23 143
24 179
25 227
26 287
27 366
28 460
29 578
30 732
31 926
32 1174
33 1489
34 1879
35 2365
36 2988
37 3780
38 4788
39 6049
40 7628
41 9635
42 12190
43 15409
44 19452
45 24561
46 31025
47 39229
48 49580
49 62680
50 79255
51 100144
52 126542
53 159930
54 202085
55 255455
56 322869
57 408002
58 515542
59 651407
60 823238
61 1040490
62 1315036
63 1661989
64 2100226
65 2654294
66 3354459
67 4239037
68 5357022
69 6769885
70 8555671
71 10812460
72 13664435
73 17268507
74 21823498
75 27579913
76 34854067
77 44048399
78 55667055
79 70349192
80 88903628
81 112352268
82 141987524
83 179441377
84 226772060
85 286583645
86 362171713
87 457697797
88 578421438
89 730990610
90 923801377
91 1167466521
92 1475401185
93 1864547487
94 2356340259
95 2977858048
96 3763304731
97 4755930483
98 6010373783
99 7595682723
100 9599145278
101 12131040609
102 15330752077
103 19374440936
104 24484690236
105 30942843938
106 39104443801
107 49418733801
108 62453553692
109 78926418973
110 99744208878
111 126053008321
112 159301090911
113 201318776763
114 254419184651
115 321525440118
116 406331796450
117 513507018006
118 648950935968
119 820119736555
120 1036436588981