4 2
5 7
6 22
7 54
8 118
9 230
10 418
11 710
12 1150
13 1783
14 2672
15 3882
16 5500
17 7614
18 10338
19 13788
20 18108
21 23445
22 29978
23 37888
24 47392
25 58710
26 72100
27 87824
28 106186
29 127493
30 152098
31 180358
32 212678
33 249468
34 291190
35 338310
36 391350
37 450837
38 517356
39 591498
40 673916
41 765268
42 866278
43 977676
44 1100260
45 1234835
46 1382278
47 1543472
48 1719376
49 1910956
50 2119256
51 2345328
52 2590306
53 2855331
54 3141630
55 3450438
56 3783078
57 4140882
58 4525274
59 4937686
60 5379646
61 5852691
62 6358456
63 6898586
64 7474828
65 8088938
66 8742778
67 9438220
68 10177244
69 10961841
70 11794114
71 12676176
72 13610256
73 14598594
74 15643548
75 16747488
76 17912906
77 19142305
78 20438314
79 21803574
80 23240854
81 24752936
82 26342734
83 28013174
84 29767318
85 31608241
86 33539156
87 35563290
88 37684012
89 39904704
90 42228894
91 44660124
92 47202084
93 49858479
94 52633166
95 55530016
96 58553056
97 61706328
98 64994032
99 68420384
100 71989762
101 75706559
102 79575334
103 83600662
104 87787286
105 92139966
106 96663634
107 101363238
108 106243902
109 111310767
110 116569152
111 122024394
112 127682012
113 133547542
114 139626706
115 145925244
116 152449084
117 159204173
118 166196650
119 173432672
120 180918592