1 1
2 2
3 3
4 4
5 7
6 5
7 19
8 6
9 9
10 11
11 53
12 10
13 131
14 23
15 13
16 8
17 311
18 15
19 719
20 22
21 29
22 59
23 1619
24 14
25 49
26 137
27 21
28 46
29 3671
30 17
31 8161
32 12
33 61
34 313
35 37
36 25
37 17863
38 727
39 139
40 26
41 38873
42 31
43 84017
44 118
45 39
46 1621
47 180503
48 20
49 361
50 77
51 317
52 274
53 386093
54 33
55 71
56 58
57 733
58 3673
59 821641
60 34
61 1742537
62 8167
63 87
64 18
65 151
66 67
67 3681131
68 626
69 1627
70 41
71 7754077
72 35
73 16290047
74 17881
75 91
76 1454
77 89
78 149
79 34136029
80 44
81 27
82 38891
83 71378569
84 62
85 337
86 84047
87 3677
88 122
89 148948139
90 51
91 173
92 3242
93 8171
94 180511
95 743
96 28
97 310248241
98 437
99 183
100 121
101 645155197
102 331
103 1339484197
104 278
105 43
106 386117
107 2777105129
108 55
109 5750079047
110 73
111 17891
112 92
113 11891268401
114 739
115 1657
116 7346
117 417
118 821647
119 359
120 38
121 2809
122 1742539
123 38903
124 16334
125 133
126 93
127 24563311309
128 30
129 84053
130 157
131 50685770167
132 134
133 769
134 3681149
135 57
136 634
137 104484802057
138 1637
139 215187847711
140 82
141 180533
142 7754081
143 223
144 50
145 3697
146 16290073
147 551
148 35762