1 1
2 7
3 3
4 43
5 17
6 6
7 268
8 105
9 41
10 12
11 1740
12 672
13 265
14 95
15 23
16 11862
17 4490
18 1736
19 655
20 219
21 43
22 85013
23 31466
24 11857
25 4464
26 1641
27 493
28 79
29 639760
30 231445
31 85007
32 31429
33 11686
34 4069
35 1101
36 143
37 5045610
38 1784788
39 639753
40 231395
41 84727
42 30608
43 10121
44 2427
45 256
46 41615165
47 14404218
48 5045602
49 1784723
50 639325
51 229869
52 80961
53 25025
54 5311
55 454
56 358185399
57 121421075
58 41615156
59 14404136
60 5044981
61 1782111
62 631373
63 214469
64 61809
65 11529
66 799
67 3210667490
68 1066906979
69 358185389
70 121420974
71 41614291
72 14399939
73 5029741
74 1745459
75 570921
76 152019
77 24881
78 1397
79 29914284833
80 9753108510
81 3210667479
82 1066906857
83 358184223
84 121414559
85 41587186
86 14321783
87 4867831
88 1521287
89 372979
90 53399
91 2429
92 289187621900
93 92586250999
94 29914284821
95 9753108365
96 3210665949
97 1066897441
98 358138793
99 121261490
100 41203606
101 13649561
102 4061881
103 912017
104 114083
105 4203
106 2895861006415
107 911156724048
108 289187621887
109 92586250829
110 29914282858
111 9753094999
112 3210593393
113 1066617315
114 357312638
115 119499674
116 38503606
117 10847647
118 2224175
119 242725
120 7242