# Table of n, a(n) for n=1..200 # A339355 Maximum number of copies of a 12345 permutation pattern in an alternating (or zig-zag) permutation of length n + 7. # Generated with Maple by Georg Fischer, Nov 25 2022 1 8 2 16 3 64 4 112 5 272 6 432 7 832 8 1232 9 2072 10 2912 11 4480 12 6048 13 8736 14 11424 15 15744 16 20064 17 26664 18 33264 19 42944 20 52624 21 66352 22 80080 23 99008 24 117936 25 143416 26 168896 27 202496 28 236096 29 279616 30 323136 31 378624 32 434112 33 503880 34 573648 35 660288 36 746928 37 853328 38 959728 39 1089088 40 1218448 41 1374296 42 1530144 43 1716352 44 1902560 45 2123360 46 2344160 47 2604160 48 2864160 49 3168360 50 3472560 51 3826368 52 4180176 53 4589424 54 4998672 55 5469632 56 5940592 57 6479992 58 7019392 59 7634432 60 8249472 61 8947840 62 9646208 63 10436096 64 11225984 65 12116104 66 13006224 67 14005824 68 15005424 69 16124304 70 17243184 71 18491712 72 19740240 73 21129368 74 22518496 75 24059776 76 25601056 77 27306656 78 29012256 79 30894976 80 32777696 81 34850984 82 36924272 83 39202240 84 41480208 85 43977648 86 46475088 87 49207488 88 51939888 89 54923448 90 57907008 91 61158656 92 64410304 93 67947712 94 71485120 95 75326720 96 79168320 97 83333320 98 87498320 99 92006720 100 96515120 101 101387728 102 106260336 103 111518784 104 116777232 105 122443992 106 128110752 107 134209152 108 140307552 109 146861792 110 153416032 111 160451200 112 167486368 113 175028456 114 182570544 115 190646464 116 198722384 117 207359984 118 215997584 119 225225664 120 234453744 121 244302072 122 254150400 123 264649728 124 275149056 125 286331136 126 297513216 127 309410816 128 321308416 129 333955336 130 346602256 131 360033344 132 373464432 133 387715600 134 401966768 135 417075008 136 432183248 137 448186648 138 464190048 139 481127808 140 498065568 141 515978016 142 533890464 143 552819072 144 571747680 145 591735080 146 611722480 147 632812480 148 653902480 149 676140080 150 698377680 151 721809088 152 745240496 153 769913144 154 794585792 155 820548352 156 846510912 157 873813312 158 901115712 159 929809152 160 958502592 161 988639560 162 1018776528 163 1050410816 164 1082045104 165 1115231824 166 1148418544 167 1183214144 168 1218009744 169 1254472024 170 1290934304 171 1329122432 172 1367310560 173 1407285088 174 1447259616 175 1489082496 176 1530905376 177 1574639976 178 1618374576 179 1664085696 180 1709796816 181 1757550704 182 1805304592 183 1855168960 184 1905033328 185 1957077368 186 2009121408 187 2063415808 188 2117710208 189 2174327168 190 2230944128 191 2289957376 192 2348970624 193 2410455432 194 2471940240 195 2535973440 196 2600006640 197 2666666640 198 2733326640 199 2802693440 200 2872060240