1 3
2 5
3 11
4 29
5 97
6 149
7 211
8 127
9 1847
10 541
11 907
12 1151
13 1693
14 2503
15 2999
16 4327
17 5623
18 1361
19 9587
20 30631
21 19373
22 16183
23 15727
24 81509
25 28277
26 31957
27 19661
28 35671
29 82129
30 44351
31 43391
32 34123
33 89753
34 162209
35 134581
36 173429
37 31469
38 404671
39 212777
40 188107
41 542683
42 265703
43 461801
44 156007
45 544367
46 404941
47 927961
48 1101071
49 360749
50 604171
51 396833
52 1444411
53 1388587
54 1098953
55 2238931
56 1468387
57 370373
58 492227
59 5845309
60 1349651
61 1895479
62 3117421
63 6752747
64 1671907
65 3851587
66 5518817
67 1357333
68 6958801
69 6371537
70 3826157
71 7621399
72 10343903
73 11981587
74 6034393
75 2010881
76 13626407
77 8421403
78 4652507
79 17983873
80 49269739
81 33803849
82 39175379
83 20285263
84 83751287
85 37305881
86 27915907
87 38394299
88 52721287
89 38089453
90 39390167
91 17051887
92 36271783
93 79167917
94 147684323
95 134066017
96 142414859
97 123454883
98 166726561
99 70396589
100 46006967
101 378044179
102 107534789
103 112099021
104 232424029
105 192984059
106 20831533
107 215949619
108 253878617
109 202551883
110 327966319
111 47326913
112 122164969
113 409866547
114 519653597
115 895858267
116 607010323
117 525436721
118 189695893
119 216668839
120 673919381