This is the difficult version of cipher 4. It is a knapsack cipher. 
The block size is 16 bits or two characters. 
The "hard" vector is
    10001
    20002
     6705
     3409
    36821
    10340
    10679
     4765
    19531
     5763
    21527
     9755
    10300
    30601
    27903
    19211
The cipher is below:

77585 79301 150922 133819 104438 147042 108102 155489 105984 61734 199627 
187405 71735 109902 156685 130787 -1

67529 128056 155877 71735 108430 99279 123273 114552 118444 114818 154876 
177404 95146 105984 71622 135703 131278 105889 120223 153276 177404 134554 
108102 150922 133819 104438 147042 81736 179625 -1

135277 125149 109902 145120 142580 128056 84907 114759 109902 105587 123273 
156214 108443 115514 111164 138925 115665 105984 105759 104438 162806 58325 
112464 128527 187405 -1

134276 150338 124215 153276 95146 146101 189626 129753 118444 150996 147042 
115023 -1

84158 189626 129753 54690 61621 141167 133349 95146 105984 118444 170453 
179625 78599 108226 138925 61621 123273 88328 112292 132519 153276 55029 
112464 95021 -1

84158 109902 128527 174333 177404 72223 124760 149980 124215 153276 91737 
174407 95146 105984 81623 99279 153276 109902 162806 101851 130582 162410 
72223 -1

67529 129395 106529 72223 67529 144688 209628 95146 99279 100671 135762 
109902 150054 120919 81736 184109 177404 71622 108996 153276 -1

84158 109902 120223 126569 100126 118526 119169 109902 162806 88441 149113 
117756 160094 81623 156214 170453 183392 150697 131823 77986 -1

121734 165265 61621 150339 177404 91737 133274 61621 123273 101851 189626 
71735 197705 100671 101992 61621 125231 137287 109260 -1

84158 109902 143746 144217 108430 146645 108430 175633 61734 142221 109902 
88375 128527 174333 177404 108443 172337 177404 77986 -1

104237 119657 138925 81736 125420 142805 152409 138546 84806 105984 112292 
165265 81736 125420 133274 127286 -1

120866 125149 132466 109902 159226 120202 192922 58325 175633 164877 115588 
101851 189626 125149 152335 78599 128056 127511 183167 119169 104438 192922 
95146 142805 123273 177404 77986 -1

121734 165265 125149 99279 100671 114759 170812 81623 109168 100126 114759 
109902 150697 90371 162806 95146 105984 61621 133520 112464 115023 -1

120321 133819 165265 88328 166215 141167 120806 55029 165878 118444 168173 
160884 103893 114759 109902 135703 138229 104438 162806 78327 129057 130787 -1

122749 155264 109902 162881 152335 124553 132549 125420 129940 138925 100671 
138925 95146 179625 124760 153276 105147 79144 -1

159025 84907 145120 192922 109902 162806 95146 135703 150883 127511 114552 
71735 175633 177404 125515 114552 61621 123273 125149 135703 153276 134554 -1

101222 109902 129395 125965 183863 108226 88441 130582 121523 95146 105984 
125149 192922 117510 81623 129170 88328 172337 140018 -1

84158 109902 148529 108430 175633 125149 105587 126644 127286 65030 105889 
158643 155877 114552 95146 105984 88328 135516 100671 162806 81736 145517 
132804 77986 -1

111979 118444 160884 78599 88375 124760 147042 101851 189626 108443 175633 
120016 61621 123273 78327 138925 90371 159226 120202 151938 130582 103893 -1

120866 61621 120919 95146 105984 101851 130582 162410 72223 114759 109902 
160340 164877 112292 72223 129170 90371 114759 109902 176761 105700 120487 -1

121734 165265 61621 150339 177404 91737 133274 61621 123273 101851 189626 
71735 197705 100671 101992 61621 125231 137287 109260 -1

162321 71735 149285 101992 101851 189626 81623 129170 78327 137287 100126 
114759 109902 129978 129753 100671 165878 125149 130695 130242 -1

104237 119657 138925 81736 125420 142805 152409 138546 84806 105984 112292 
165265 81736 125420 133274 127286 -1

120866 125149 132466 109902 159226 120202 192922 58325 175633 164877 115588 
101851 189626 125149 152335 78599 128056 127511 183167 119169 104438 192922 
95146 142805 123273 177404 77986 -1

168644 138812 115514 109902 156685 128056 91737 96134 105949 104808 77986 
109736 129110 154689 183937 164803 -1

168173 129170 125231 142580 127286 78327 135703 119657 114759 109902 118512 
181941 118810 105889 135517 57986 108996 103893 124088 125702 -1