1 2
2 6
3 10
4 27
5 33
6 107
7 80
8 349
9 264
10 735
11 357
12 2809
13 736
14 2565
15 3262
16 10997
17 1258
18 17921
19 2313
20 34880
21 12649
22 17448
23 4348
24 211004
25 15839
26 42957
27 49372
28 169716
29 10846
30 430082
31 11210
32 1004561
33 85127
34 101536
35 102904
36 2715826
37 20183
38 190249
39 208100
40 4428071
41 24116
42 2235184
43 26841
44 1796376
45 1673594
46 429636
47 53662
48 43904215
49 207608
50 3419549
51 451737
52 5168684
53 53841
54 19723070
55 800655
56 29082540
57 913853
58 1318794
59 72977
60 119356500
61 104084
62 1464398
63 8499163
64 292570794
65 1881484
66 24374678
67 114497
68 15413221
69 2073703
70 31966386
71 168838
72 1136065244
73 176567
74 3134947
75 24169505
76 32515018
77 2672319
78 70586858
79 249441
80 1558958293
81 56321309
82 4120003
83 250229
84 829882155
85 4007218
86 4829440
87 6285348
88 478155547
89 426856
90 1274947244
91 6488155
92 87730740
93 6928692
94 10374295
95 8193110
96 27549843282
97 489232
98 82969332
99 90788428
100 1503409185
101 446291
102 201210450
103 425073
104 1611356716
105 231187523
106 11864249
107 515100
108 17379893360
109 599601
110 371734702
111 14765949
112 14050501655
113 576171
114 446066142
115 18442748
116 333762805
117 259793768
118 17898186
119 13815005
120 85646560516
121 10100200
122 26030134
123 19804124
124 393586132
125 122732419
126 8801432728
127 788077
128 295251998292
129 22902266
130 1052079624
131 1333475
132 14209351665
133 27861992
134 31792678
135 4715531163
136 6007298068
137 1251913
138 1214669854
139 1306073
140 19722970820
141 48889877
142 48972929