1 1
2 2
3 6
4 10
5 14
6 18
7 22
8 26
9 30
10 34
11 98
12 162
13 226
14 290
15 354
16 418
17 482
18 546
19 2594
20 4642
21 4706
22 4770
23 4834
24 2914
25 4962
26 5026
27 5090
28 5154
29 3234
30 5282
31 7330
32 9378
33 11426
34 13474
35 15522
36 17570
37 148642
38 279714
39 281762
40 283810
41 156834
42 158882
43 289954
44 162978
45 165026
46 38050
47 169122
48 300194
49 431266
50 562338
51 693410
52 824482
53 955554
54 1086626
55 9475234
56 17863842
57 17994914
58 17996962
59 17869986
60 17872034
61 17874082
62 17876130
63 17878178
64 18009250
65 17882274
66 17884322
67 17886370
68 17888418
69 17890466
70 17892514
71 18023586
72 18154658
73 18285730
74 18416802
75 18547874
76 18678946
77 18810018
78 10683554
79 10814626
80 19203234
81 27591842
82 35980450
83 44369058
84 52757666
85 61146274
86 69534882
87 337970338
88 606405794
89 614794402
90 623183010
91 615056546
92 615187618
93 615318690
94 607192226
95 607323298
96 615711906
97 607585442
98 607716514
99 607847586
100 607978658
101 608109730
102 608240802
103 876676258
104 625018018
105 633406626
106 641795234
107 650183842
108 658572450
109 666961058
110 675349666
111 683738274
112 692126882
113 960562338
114 1228997794
115 1497433250
116 1765868706
117 2034304162
118 2302739618