1 1
2 2
3 6
4 10
5 26
6 42
7 58
8 74
9 90
10 106
11 234
12 362
13 874
14 1386
15 1898
16 2410
17 2922
18 3434
19 68970
20 134506
21 138602
22 142698
23 146794
24 89450
25 154986
26 159082
27 163178
28 167274
29 109930
30 175466
31 437610
32 699754
33 961898
34 1224042
35 1486186
36 1748330
37 538619242
38 1075490154
39 1077587306
40 1079684458
41 547007850
42 549105002
43 1085975914
44 553299306
45 555396458
46 22719850
47 559590762
48 1096461674
49 3243945322
50 5391428970
51 7538912618
52 9686396266
53 11833879914
54 13981363562
55 4412027874666
56 8810074385770
57 8827254254954
58 8827287809386
59 8810175049066
60 8810208603498
61 8810242157930
62 8810275712362
63 8810309266794
64 8827489135978
65 8810376375658
66 8810409930090
67 8810443484522
68 8810477038954
69 8810510593386
70 8810544147818
71 8827724017002
72 8844903886186
73 8862083755370
74 8879263624554
75 8896443493738
76 8913623362922
77 8930803232106
78 4567116459370
79 4584296328554
80 8982342839658
81 26574528884074
82 44166714928490
83 61758900972906
84 79351087017322
85 96943273061738
86 114535459106154
87 2366335272791402
88 4618135086476650
89 4758872574831978
90 4899610063187306
91 4759422330645866
92 4759697208552810
93 4759972086459754
94 4619784353918314
95 4620059231825258
96 4760796720180586
97 4620608987639146
98 4620883865546090
99 4621158743453034
100 4621433621359978
101 4621708499266922
102 4621983377173866
103 13629182631914858
104 4903458353884522
105 5044195842239850
106 5184933330595178
107 5325670818950506
108 5466408307305834
109 5607145795661162
110 5747883284016490
111 5888620772371818
112 6029358260727146
113 15036557515468138
114 24043756770209130
115 33050956024950122
116 42058155279691114
117 51065354534432106
118 60072553789173098