750
1000
798
798
797
795
795
794
793
791
790
790
790
789
788
786
785
784
784
783
782
780
780
779
778
777
777
776
773
773
773
772
771
771
770
770
769
769
766
765
764
764
763
760
760
760
760
759
758
758
757
757
754
753
753
752
752
751
750
750
749
748
747
746
746
746
746
745
744
744
742
741
739
739
737
736
735
733
733
732
732
731
731
730
729
728
724
724
723
723
722
722
722
722
722
721
721
720
718
717
716
715
714
714
714
714
714
714
713
713
712
711
711
710
708
708
708
708
703
703
702
701
701
701
700
699
699
698
697
697
695
693
691
690
689
688
687
686
685
682
679
679
678
678
677
677
677
677
675
674
672
670
670
668
668
666
665
664
664
664
663
662
661
660
660
659
659
657
656
655
655
653
653
651
649
648
648
646
645
645
643
643
643
642
641
640
639
638
636
636
634
634
634
633
633
633
632
631
630
628
628
628
627
627
625
623
622
622
620
620
620
619
618
616
614
611
610
609
605
603
603
601
601
601
600
597
596
596
595
592
591
588
587
586
586
586
585
584
584
583
582
581
580
580
577
576
576
575
575
574
573
572
570
568
568
566
566
563
563
561
557
557
557
556
555
553
552
552
552
551
551
547
545
543
543
541
541
541
540
540
536
536
536
534
534
533
532
531
530
530
528
523
523
522
520
520
520
519
518
518
516
515
515
515
515
514
512
510
509
509
509
506
505
504
503
502
501
501
498
496
495
495
494
492
492
491
490
490
490
488
484
481
481
481
477
475
475
474
474
473
471
471
470
470
469
468
466
465
465
465
465
462
461
457
456
455
454
453
453
451
451
451
451
450
449
448
448
448
446
446
446
445
444
444
443
443
443
442
440
440
439
437
436
435
434
433
432
431
430
426
426
426
425
424
423
422
422
420
420
419
419
419
418
418
417
416
416
413
413
412
408
407
405
404
403
402
402
401
401
398
397
397
397
396
396
395
395
395
394
394
393
393
393
390
389
388
388
387
386
385
385
385
383
383
382
382
382
381
381
378
377
377
376
375
374
374
374
372
372
371
371
371
369
369
369
367
366
366
365
365
364
362
361
361
360
358
358
357
356
355
354
352
351
351
350
350
347
347
343
342
340
340
338
336
334
333
333
332
332
330
330
329
327
326
326
325
325
324
324
321
321
319
318
318
315
314
313
312
311
310
310
310
308
308
307
306
306
306
305
304
304
302
301
301
297
297
296
295
294
289
288
287
287
287
286
285
284
283
283
281
280
280
280
279
279
277
277
276
276
276
275
274
273
272
272
272
271
270
270
269
266
264
263
262
259
259
257
257
257
257
256
256
255
254
253
252
250
248
248
248
247
246
246
245
245
244
242
242
242
241
239
238
237
236
236
233
232
231
230
228
225
224
223
221
221
221
220
220
220
219
219
219
218
216
212
211
211
210
208
207
204
204
203
202
202
201
201
200
199
199
199
199
198
197
195
194
194
194
193
192
190
189
189
187
187
186
185
185
184
183
182
182
180
180
180
179
179
178
178
177
177
177
176
176
176
175
175
175
174
174
174
171
168
167
167
166
166
166
165
165
165
165
164
163
161
161
159
157
157
157
156
156
155
151
151
151
149
149
148
148
147
146
146
145
144
137
137
137
137
136
136
136
135
134
133
132
132
131
126
123
123
122
120
120
119
117
115
114
114
109
108
107
107
107
107
107
106
105
105
104
103
100


=== Bin Packing Solution (OR-Tools) ===
Bin capacity: 1000
Total bins used: 342
Bin 1 (sum=318): 107, 107, 104
Bin 2 (sum=928): 131, 123, 123, 122, 108, 107, 107, 107
Bin 3 (sum=938): 136, 136, 135, 134, 133, 132, 132
Bin 4 (sum=973): 145, 144, 137, 137, 137, 137, 136
Bin 5 (sum=996): 149, 149, 148, 148, 147, 146, 109
Bin 6 (sum=920): 156, 156, 155, 151, 151, 151
Bin 7 (sum=955): 164, 161, 159, 157, 157, 157
Bin 8 (sum=992): 166, 166, 165, 165, 165, 165
Bin 9 (sum=1000): 171, 168, 167, 167, 166, 161
Bin 10 (sum=998): 175, 175, 174, 174, 174, 126
Bin 11 (sum=997): 177, 176, 176, 176, 175, 117
Bin 12 (sum=920): 374, 369, 177
Bin 13 (sum=940): 382, 381, 177
Bin 14 (sum=943): 383, 382, 178
Bin 15 (sum=948): 385, 385, 178
Bin 16 (sum=951): 387, 385, 179
Bin 17 (sum=960): 393, 388, 179
Bin 18 (sum=966): 393, 393, 180
Bin 19 (sum=968): 394, 394, 180
Bin 20 (sum=970): 395, 395, 180
Bin 21 (sum=1000): 419, 418, 163
Bin 22 (sum=1000): 435, 419, 146
Bin 23 (sum=1000): 440, 440, 120
Bin 24 (sum=1000): 444, 442, 114
Bin 25 (sum=993): 501, 492
Bin 26 (sum=993): 501, 492
Bin 27 (sum=1000): 502, 498
Bin 28 (sum=998): 503, 495
Bin 29 (sum=1000): 504, 496
Bin 30 (sum=1000): 505, 495
Bin 31 (sum=1000): 506, 494
Bin 32 (sum=999): 509, 490
Bin 33 (sum=999): 509, 490
Bin 34 (sum=1000): 509, 491
Bin 35 (sum=1000): 510, 490
Bin 36 (sum=1000): 512, 488
Bin 37 (sum=960): 514, 446
Bin 38 (sum=965): 515, 450
Bin 39 (sum=980): 515, 465
Bin 40 (sum=980): 515, 465
Bin 41 (sum=986): 515, 471
Bin 42 (sum=1000): 516, 484
Bin 43 (sum=999): 518, 481
Bin 44 (sum=999): 518, 481
Bin 45 (sum=1000): 519, 481
Bin 46 (sum=993): 520, 473
Bin 47 (sum=994): 520, 474
Bin 48 (sum=994): 520, 474
Bin 49 (sum=997): 522, 475
Bin 50 (sum=998): 523, 475
Bin 51 (sum=1000): 523, 477
Bin 52 (sum=999): 528, 471
Bin 53 (sum=1000): 530, 470
Bin 54 (sum=1000): 530, 470
Bin 55 (sum=1000): 531, 469
Bin 56 (sum=1000): 532, 468
Bin 57 (sum=998): 533, 465
Bin 58 (sum=999): 534, 465
Bin 59 (sum=1000): 534, 466
Bin 60 (sum=987): 536, 451
Bin 61 (sum=997): 536, 461
Bin 62 (sum=998): 536, 462
Bin 63 (sum=991): 540, 451
Bin 64 (sum=991): 540, 451
Bin 65 (sum=992): 541, 451
Bin 66 (sum=994): 541, 453
Bin 67 (sum=995): 541, 454
Bin 68 (sum=999): 543, 456
Bin 69 (sum=1000): 543, 457
Bin 70 (sum=1000): 545, 455
Bin 71 (sum=1000): 547, 453
Bin 72 (sum=997): 551, 446
Bin 73 (sum=1000): 551, 449
Bin 74 (sum=1000): 552, 448
Bin 75 (sum=1000): 552, 448
Bin 76 (sum=1000): 552, 448
Bin 77 (sum=999): 553, 446
Bin 78 (sum=1000): 555, 445
Bin 79 (sum=1000): 556, 444
Bin 80 (sum=1000): 557, 443
Bin 81 (sum=1000): 557, 443
Bin 82 (sum=1000): 557, 443
Bin 83 (sum=1000): 561, 439
Bin 84 (sum=999): 563, 436
Bin 85 (sum=1000): 563, 437
Bin 86 (sum=999): 566, 433
Bin 87 (sum=1000): 566, 434
Bin 88 (sum=999): 568, 431
Bin 89 (sum=1000): 568, 432
Bin 90 (sum=1000): 570, 430
Bin 91 (sum=998): 572, 426
Bin 92 (sum=999): 573, 426
Bin 93 (sum=1000): 574, 426
Bin 94 (sum=997): 575, 422
Bin 95 (sum=1000): 575, 425
Bin 96 (sum=998): 576, 422
Bin 97 (sum=1000): 576, 424
Bin 98 (sum=1000): 577, 423
Bin 99 (sum=1000): 580, 420
Bin 100 (sum=1000): 580, 420
Bin 101 (sum=1000): 581, 419
Bin 102 (sum=1000): 582, 418
Bin 103 (sum=1000): 583, 417
Bin 104 (sum=1000): 584, 416
Bin 105 (sum=1000): 584, 416
Bin 106 (sum=986): 585, 401
Bin 107 (sum=987): 586, 401
Bin 108 (sum=988): 586, 402
Bin 109 (sum=999): 586, 413
Bin 110 (sum=1000): 587, 413
Bin 111 (sum=1000): 588, 412
Bin 112 (sum=998): 591, 407
Bin 113 (sum=1000): 592, 408
Bin 114 (sum=1000): 595, 405
Bin 115 (sum=998): 596, 402
Bin 116 (sum=1000): 596, 404
Bin 117 (sum=1000): 597, 403
Bin 118 (sum=996): 600, 396
Bin 119 (sum=997): 601, 396
Bin 120 (sum=998): 601, 397
Bin 121 (sum=999): 601, 398
Bin 122 (sum=1000): 603, 397
Bin 123 (sum=1000): 603, 397
Bin 124 (sum=1000): 605, 395
Bin 125 (sum=997): 609, 388
Bin 126 (sum=1000): 610, 390
Bin 127 (sum=1000): 611, 389
Bin 128 (sum=1000): 614, 386
Bin 129 (sum=999): 616, 383
Bin 130 (sum=1000): 618, 382
Bin 131 (sum=1000): 619, 381
Bin 132 (sum=994): 620, 374
Bin 133 (sum=994): 620, 374
Bin 134 (sum=996): 620, 376
Bin 135 (sum=999): 622, 377
Bin 136 (sum=1000): 622, 378
Bin 137 (sum=1000): 623, 377
Bin 138 (sum=1000): 625, 375
Bin 139 (sum=998): 627, 371
Bin 140 (sum=998): 627, 371
Bin 141 (sum=999): 628, 371
Bin 142 (sum=1000): 628, 372
Bin 143 (sum=1000): 628, 372
Bin 144 (sum=999): 630, 369
Bin 145 (sum=1000): 631, 369
Bin 146 (sum=996): 632, 182, 182
Bin 147 (sum=937): 633, 304
Bin 148 (sum=998): 633, 365
Bin 149 (sum=1000): 633, 367
Bin 150 (sum=999): 634, 365
Bin 151 (sum=1000): 634, 366
Bin 152 (sum=1000): 634, 366
Bin 153 (sum=997): 636, 361
Bin 154 (sum=1000): 636, 364
Bin 155 (sum=1000): 638, 362
Bin 156 (sum=1000): 639, 361
Bin 157 (sum=1000): 640, 360
Bin 158 (sum=999): 641, 358
Bin 159 (sum=1000): 642, 358
Bin 160 (sum=993): 643, 350
Bin 161 (sum=999): 643, 356
Bin 162 (sum=1000): 643, 357
Bin 163 (sum=995): 645, 350
Bin 164 (sum=1000): 645, 355
Bin 165 (sum=1000): 646, 354
Bin 166 (sum=999): 648, 351
Bin 167 (sum=1000): 648, 352
Bin 168 (sum=1000): 649, 351
Bin 169 (sum=955): 651, 304
Bin 170 (sum=1000): 653, 347
Bin 171 (sum=1000): 653, 347
Bin 172 (sum=961): 655, 306
Bin 173 (sum=961): 655, 306
Bin 174 (sum=998): 656, 342
Bin 175 (sum=1000): 657, 343
Bin 176 (sum=983): 659, 324
Bin 177 (sum=983): 659, 324
Bin 178 (sum=1000): 660, 340
Bin 179 (sum=1000): 660, 340
Bin 180 (sum=986): 661, 325
Bin 181 (sum=1000): 662, 338
Bin 182 (sum=989): 663, 326
Bin 183 (sum=993): 664, 329
Bin 184 (sum=997): 664, 333
Bin 185 (sum=1000): 664, 336
Bin 186 (sum=998): 665, 333
Bin 187 (sum=1000): 666, 334
Bin 188 (sum=1000): 668, 332
Bin 189 (sum=1000): 668, 332
Bin 190 (sum=1000): 670, 330
Bin 191 (sum=1000): 670, 330
Bin 192 (sum=999): 672, 327
Bin 193 (sum=1000): 674, 326
Bin 194 (sum=1000): 675, 325
Bin 195 (sum=983): 677, 306
Bin 196 (sum=985): 677, 308
Bin 197 (sum=987): 677, 310
Bin 198 (sum=987): 677, 310
Bin 199 (sum=996): 678, 318
Bin 200 (sum=997): 678, 319
Bin 201 (sum=1000): 679, 321
Bin 202 (sum=1000): 679, 321
Bin 203 (sum=1000): 682, 318
Bin 204 (sum=1000): 685, 315
Bin 205 (sum=1000): 686, 314
Bin 206 (sum=1000): 687, 313
Bin 207 (sum=1000): 688, 312
Bin 208 (sum=1000): 689, 311
Bin 209 (sum=1000): 690, 310
Bin 210 (sum=999): 691, 308
Bin 211 (sum=1000): 693, 307
Bin 212 (sum=1000): 695, 305
Bin 213 (sum=1000): 697, 183, 120
Bin 214 (sum=1000): 697, 184, 119
Bin 215 (sum=1000): 698, 302
Bin 216 (sum=1000): 699, 301
Bin 217 (sum=1000): 699, 301
Bin 218 (sum=1000): 700, 185, 115
Bin 219 (sum=1000): 701, 185, 114
Bin 220 (sum=995): 701, 294
Bin 221 (sum=996): 701, 295
Bin 222 (sum=998): 702, 296
Bin 223 (sum=1000): 703, 297
Bin 224 (sum=1000): 703, 297
Bin 225 (sum=1000): 708, 186, 106
Bin 226 (sum=1000): 708, 187, 105
Bin 227 (sum=1000): 708, 187, 105
Bin 228 (sum=1000): 708, 189, 103
Bin 229 (sum=999): 710, 189, 100
Bin 230 (sum=998): 711, 287
Bin 231 (sum=1000): 711, 289
Bin 232 (sum=1000): 712, 288
Bin 233 (sum=1000): 713, 287
Bin 234 (sum=1000): 713, 287
Bin 235 (sum=984): 714, 270
Bin 236 (sum=986): 714, 272
Bin 237 (sum=994): 714, 280
Bin 238 (sum=994): 714, 280
Bin 239 (sum=997): 714, 283
Bin 240 (sum=1000): 714, 286
Bin 241 (sum=1000): 715, 285
Bin 242 (sum=1000): 716, 284
Bin 243 (sum=1000): 717, 283
Bin 244 (sum=999): 718, 281
Bin 245 (sum=1000): 720, 280
Bin 246 (sum=1000): 721, 279
Bin 247 (sum=1000): 721, 279
Bin 248 (sum=994): 722, 272
Bin 249 (sum=995): 722, 273
Bin 250 (sum=996): 722, 274
Bin 251 (sum=997): 722, 275
Bin 252 (sum=998): 722, 276
Bin 253 (sum=1000): 723, 277
Bin 254 (sum=1000): 723, 277
Bin 255 (sum=1000): 724, 276
Bin 256 (sum=1000): 724, 276
Bin 257 (sum=1000): 728, 272
Bin 258 (sum=1000): 729, 271
Bin 259 (sum=1000): 730, 270
Bin 260 (sum=921): 731, 190
Bin 261 (sum=1000): 731, 269
Bin 262 (sum=924): 732, 192
Bin 263 (sum=989): 732, 257
Bin 264 (sum=990): 733, 257
Bin 265 (sum=999): 733, 266
Bin 266 (sum=997): 735, 262
Bin 267 (sum=1000): 736, 264
Bin 268 (sum=1000): 737, 263
Bin 269 (sum=996): 739, 257
Bin 270 (sum=998): 739, 259
Bin 271 (sum=1000): 741, 259
Bin 272 (sum=999): 742, 257
Bin 273 (sum=1000): 744, 256
Bin 274 (sum=1000): 744, 256
Bin 275 (sum=1000): 745, 255
Bin 276 (sum=939): 746, 193
Bin 277 (sum=940): 746, 194
Bin 278 (sum=940): 746, 194
Bin 279 (sum=1000): 746, 254
Bin 280 (sum=1000): 747, 253
Bin 281 (sum=1000): 748, 252
Bin 282 (sum=993): 749, 244
Bin 283 (sum=995): 750, 245
Bin 284 (sum=995): 750, 245
Bin 285 (sum=999): 751, 248
Bin 286 (sum=1000): 752, 248
Bin 287 (sum=1000): 752, 248
Bin 288 (sum=999): 753, 246
Bin 289 (sum=1000): 753, 247
Bin 290 (sum=1000): 754, 246
Bin 291 (sum=951): 757, 194
Bin 292 (sum=999): 757, 242
Bin 293 (sum=1000): 758, 242
Bin 294 (sum=1000): 758, 242
Bin 295 (sum=1000): 759, 241
Bin 296 (sum=955): 760, 195
Bin 297 (sum=957): 760, 197
Bin 298 (sum=998): 760, 238
Bin 299 (sum=999): 760, 239
Bin 300 (sum=1000): 763, 237
Bin 301 (sum=1000): 764, 236
Bin 302 (sum=1000): 764, 236
Bin 303 (sum=997): 765, 232
Bin 304 (sum=999): 766, 233
Bin 305 (sum=967): 769, 198
Bin 306 (sum=1000): 769, 231
Bin 307 (sum=969): 770, 199
Bin 308 (sum=1000): 770, 230
Bin 309 (sum=990): 771, 219
Bin 310 (sum=990): 771, 219
Bin 311 (sum=1000): 772, 228
Bin 312 (sum=992): 773, 219
Bin 313 (sum=993): 773, 220
Bin 314 (sum=998): 773, 225
Bin 315 (sum=1000): 776, 224
Bin 316 (sum=998): 777, 221
Bin 317 (sum=1000): 777, 223
Bin 318 (sum=999): 778, 221
Bin 319 (sum=1000): 779, 221
Bin 320 (sum=1000): 780, 220
Bin 321 (sum=1000): 780, 220
Bin 322 (sum=1000): 782, 218
Bin 323 (sum=982): 783, 199
Bin 324 (sum=983): 784, 199
Bin 325 (sum=1000): 784, 216
Bin 326 (sum=984): 785, 199
Bin 327 (sum=997): 786, 211
Bin 328 (sum=1000): 788, 212
Bin 329 (sum=1000): 789, 211
Bin 330 (sum=990): 790, 200
Bin 331 (sum=991): 790, 201
Bin 332 (sum=1000): 790, 210
Bin 333 (sum=999): 791, 208
Bin 334 (sum=1000): 793, 207
Bin 335 (sum=995): 794, 201
Bin 336 (sum=999): 795, 204
Bin 337 (sum=999): 795, 204
Bin 338 (sum=1000): 797, 203
Bin 339 (sum=1000): 798, 202
Bin 340 (sum=1000): 798, 202
Bin 341 (sum=1000): 1000
Bin 342 (sum=1000): 750, 250
