1 1
2 3
3 7
4 19
5 26
6 75
7 78
8 211
9 241
10 518
11 463
12 1447
13 1002
14 2558
15 2612
16 5715
17 3928
18 11901
19 7316
20 21574
21 17031
22 35159
23 23047
24 80575
25 40951
26 108488
27 86911
28 206638
29 107823
30 370220
31 173725
32 570803
33 372181
34 816496
35 451883
36 1723741
37 665150
38 2048982
39 1404150
40 3705366
41 1530859
42 5892479
43 2286483
44 8563915
45 4953341
46 11292773
47 4961227
48 23052399
49 7270306
50 25499093
51 15141295
52 42832328
53 14924218
54 65560287
55 22141068
56 92303310
57 44753519
58 113457225
59 42197981
60 228492352
61 58954488
62 232221437
63 126146478
64 390435443
65 118084252
66 568390403
67 155675841
68 772880692
69 333956005
70 926332883
71 290245729
72 1813195069
73 393673160
74 1757415236
75 878611687
76 2899331182
77 720144734
78 4108523858
79 958440957
80 5568970070
81 2118352174
82 6207146377
83 1702019166
84 12236522695
85 2358410213
86 11407852187
87 5049727377
88 18811652939
89 3925621702
90 26041815581
91 5185713156
92 33828825381
93 11733488785
94 37034575903
95 9213936596
96 73430274191
97 11457087489
98 65612135046
99 26653826011
100 107889850449
101 19247498493
102 144280598347
103 24850334038
104 188317404304
105 60470280641
106 198542321888
107 41117567953
108 393362510767
109 52701809997
110 343873317844
111 127109473889
112 559348377486
113 85993243629
114 734885416845
115 114903277022
116 942699030441
117 270533740848
118 973327434679
119 177370072349
120 1962827571480