23 files changed, 13418 insertions, 0 deletions

diff --git a/01-knapsack/Solver.java b/01-knapsack/Solver.java
new file mode 100644
index 0000000..07ffdcd
--- /dev/null
+++ b/01-knapsack/Solver.java
@@ -0,0 +1,91 @@
+import java.io.*;
+import java.util.List;
+import java.util.ArrayList;
+
+/**
+ * The class <code>Solver</code> is an implementation of a greedy algorithm to solve the knapsack problem.
+ *
+ */
+public class Solver {
+    
+    /**
+     * The main class
+     */
+    public static void main(String[] args) {
+        try {
+            solve(args);
+        } catch (IOException e) {
+            e.printStackTrace();
+        }
+    }
+    
+    /**
+     * Read the instance, solve it, and print the solution in the standard output
+     */
+    public static void solve(String[] args) throws IOException {
+        String fileName = null;
+        
+        // get the temp file name
+        for(String arg : args){
+            if(arg.startsWith("-file=")){
+                fileName = arg.substring(6);
+            } 
+        }
+        if(fileName == null)
+            return;
+        
+        // read the lines out of the file
+        List<String> lines = new ArrayList<String>();
+
+        BufferedReader input =  new BufferedReader(new FileReader(fileName));
+        try {
+            String line = null;
+            while (( line = input.readLine()) != null){
+                lines.add(line);
+            }
+        }
+        finally {
+            input.close();
+        }
+        
+        
+        // parse the data in the file
+        String[] firstLine = lines.get(0).split("\\s+");
+        int items = Integer.parseInt(firstLine[0]);
+        int capacity = Integer.parseInt(firstLine[1]);
+
+        int[] values = new int[items];
+        int[] weights = new int[items];
+
+        for(int i=1; i < items+1; i++){
+          String line = lines.get(i);
+          String[] parts = line.split("\\s+");
+
+          values[i-1] = Integer.parseInt(parts[0]);
+          weights[i-1] = Integer.parseInt(parts[1]);
+        }
+
+        // a trivial greedy algorithm for filling the knapsack
+        // it takes items in-order until the knapsack is full
+        int value = 0;
+        int weight = 0;
+        int[] taken = new int[items];
+
+        for(int i=0; i < items; i++){
+            if(weight + weights[i] <= capacity){
+                taken[i] = 1;
+                value += values[i];
+                weight += weights[i];
+            } else {
+                taken[i] = 0;
+            }
+        }
+        
+        // prepare the solution in the specified output format
+        System.out.println(value+" 0");
+        for(int i=0; i < items; i++){
+            System.out.print(taken[i]+" ");
+        }
+        System.out.println("");        
+    }
+}
\ No newline at end of file
diff --git a/01-knapsack/data/ks_10000_0 b/01-knapsack/data/ks_10000_0
new file mode 100644
index 0000000..462213b
--- /dev/null
+++ b/01-knapsack/data/ks_10000_0
@@ -0,0 +1,10001 @@
+10000 1000000
+122416 120553
+171513 179530
+71709 76916
+30363 28113
+131225 120582
+33759 32535
+40880 43263
+203267 185377
+132025 136991
+92508 85416
+33323 32725
+120889 115377
+123919 125990
+156914 157002
+165914 151158
+68590 66466
+128882 122615
+63477 61894
+59609 58667
+162659 156404
+140255 154967
+81587 89693
+192056 194502
+64814 71996
+10665 11062
+109588 102286
+170130 168996
+162920 177197
+173511 185263
+19198 20493
+28331 31275
+11018 10705
+113233 121157
+192217 196939
+122770 115598
+159373 156431
+134988 130086
+43146 42098
+70420 73158
+171049 169636
+154108 169769
+198256 193447
+83735 84312
+53932 59563
+4199 4305
+131792 134920
+33044 35347
+179421 184727
+706 649
+136170 126958
+41181 44240
+67246 65846
+108434 114791
+134952 129706
+124205 135730
+3077 3117
+153939 170667
+131352 142408
+108884 100582
+154292 158464
+69089 74110
+83454 84752
+173593 187553
+25705 26824
+131269 126581
+82123 77570
+196053 184998
+31917 35324
+1930 2062
+541 599
+62546 67967
+56482 52459
+166450 179504
+32077 32197
+16476 16129
+93336 92798
+145974 147308
+106077 101817
+52475 50314
+46203 49144
+152536 148223
+145968 152219
+174200 187844
+9912 10679
+160709 158671
+141547 146831
+199436 187873
+204448 189618
+159658 169452
+51475 48945
+126770 121310
+18488 18042
+31938 34894
+148573 137237
+10858 11458
+120829 110971
+77193 73499
+49714 52942
+125877 138782
+99979 91834
+40251 44383
+160390 167718
+109197 106892
+137809 132886
+115953 114323
+18849 17248
+12594 13105
+182379 175112
+161402 174232
+149386 140539
+39093 41980
+187252 184357
+37349 41467
+23861 25839
+25589 25383
+11180 12376
+141743 138737
+94810 96751
+16017 16243
+36323 35626
+65081 66649
+29789 31142
+146562 150509
+27510 26940
+129515 139071
+140581 146236
+144966 142957
+160707 172169
+122113 115988
+21655 20241
+6521 6483
+143861 146919
+46792 48056
+68682 72318
+47769 49674
+171487 158084
+103165 113395
+21715 20632
+180184 190663
+156738 146602
+106642 106357
+156196 171374
+86873 95753
+268 253
+192110 195227
+39895 39880
+149501 141080
+55885 53497
+162027 156522
+93252 90280
+86355 85831
+7715 8118
+12132 12755
+9161 10058
+47245 47539
+117838 125862
+84054 83312
+162198 167717
+77936 83139
+158939 162003
+134694 124099
+149014 136680
+175058 190568
+43502 45667
+88080 90171
+111091 114816
+138296 128924
+104939 99605
+26642 28719
+135045 130255
+31069 33252
+50498 53507
+151628 138466
+184722 184883
+51937 50192
+54610 53408
+40690 38912
+136424 149383
+177456 174520
+63743 66937
+74898 74013
+86055 89370
+12256 12670
+83658 92342
+72750 79418
+37808 38907
+93895 89232
+81723 79511
+23476 25665
+40035 39087
+198759 183268
+162615 160504
+35497 35078
+49186 52086
+114658 119931
+147511 158415
+82462 87621
+114533 105867
+119231 129696
+125946 120683
+152843 148648
+65856 61986
+152027 165416
+131186 130740
+90775 99456
+170691 160106
+28855 30642
+201138 190127
+98338 95945
+29947 29387
+141379 131302
+168194 181625
+44537 44648
+140180 139430
+39446 37047
+36956 34505
+134510 145774
+95769 92441
+84403 89315
+79207 83568
+179146 186963
+43995 41978
+91102 90287
+87674 82009
+115472 111997
+100860 96025
+3302 3245
+135067 134539
+170938 156345
+46682 43264
+161280 170807
+101303 112548
+119506 126910
+10798 9972
+47050 48499
+168524 167901
+103108 100207
+6634 6515
+167842 155662
+171434 182410
+15412 15895
+51947 57589
+81641 84739
+54248 53593
+16561 17132
+85479 90796
+309 339
+150593 139023
+163815 168270
+120422 127238
+17563 17676
+25348 28112
+167018 159622
+87515 86887
+167846 179589
+89902 84630
+105956 102218
+155002 168562
+61582 56989
+159747 145398
+116280 125109
+11060 10687
+42862 44480
+126488 134368
+185569 197009
+124267 135139
+166801 177188
+135350 149981
+50317 52366
+109377 107693
+132030 128837
+13973 12817
+83138 81289
+81905 80484
+184819 177391
+107097 118904
+7568 8264
+189832 172876
+170554 160050
+116812 118442
+127674 125178
+66932 63840
+10370 10669
+206862 195480
+169095 171002
+122109 117782
+170588 156805
+178623 170766
+106268 103242
+190232 185568
+17704 18860
+133142 147249
+17082 18330
+121413 129127
+173831 190428
+55010 58688
+135627 126720
+198273 190032
+168688 165211
+164932 150741
+79720 72510
+71141 70520
+106565 101495
+145758 135907
+49704 46977
+85739 86905
+176077 162697
+196085 182903
+182289 181277
+173514 173797
+56861 57523
+138864 134392
+13936 13780
+123018 123463
+72348 66787
+117482 116456
+190776 181198
+38585 38567
+125507 116048
+33922 36514
+79444 81248
+102529 111300
+181593 183033
+102876 98716
+121800 129927
+43539 44633
+112644 108139
+112991 120484
+109876 108907
+131723 130906
+3578 3833
+50409 46053
+139725 128286
+87525 94326
+146217 159171
+19839 21281
+101604 105116
+156682 166932
+73550 68466
+116228 116853
+106174 111435
+166013 156376
+80594 74807
+82228 87450
+99579 100218
+83615 82780
+178085 180561
+206526 191711
+4431 4579
+7746 8569
+17158 18118
+48645 46706
+103613 111466
+95695 94590
+186562 171750
+89186 81878
+59548 62429
+26253 25333
+38471 40076
+161469 169836
+39780 39603
+141664 153570
+153503 154782
+70391 65452
+52704 49807
+133846 145541
+102507 107914
+104664 105898
+65878 66365
+39529 43604
+47858 43849
+84649 87123
+76845 71601
+91489 95940
+58049 62430
+82675 83567
+115775 109452
+99592 101503
+68328 63701
+96945 89822
+132302 134936
+154831 161773
+21770 21382
+152858 160733
+118786 122185
+172387 177837
+196275 196049
+186706 177920
+79395 77243
+80974 89114
+86872 93088
+139286 130103
+191052 183352
+29069 29064
+48565 48682
+156488 149195
+37297 33969
+104945 101381
+17507 18924
+104307 97183
+168396 183042
+131343 122715
+165518 164655
+61298 59057
+70478 72368
+168560 170826
+55997 52551
+32449 33048
+142221 151532
+6606 6416
+53162 53520
+11577 12421
+134018 139662
+83491 76834
+92892 87345
+76200 82116
+8118 7772
+7766 7730
+167630 169178
+139862 130041
+72736 75587
+26509 24232
+184807 179783
+80378 76069
+47061 44058
+58213 63083
+54128 54396
+21099 23393
+131385 132260
+127478 131735
+163896 156680
+202837 197983
+82049 90379
+52525 49990
+42387 40388
+155910 171758
+117947 107687
+187235 192969
+67200 61267
+42272 40564
+195812 184183
+51886 57006
+201029 194145
+104086 113907
+184504 194021
+77868 70841
+72539 67814
+79853 75206
+183294 183684
+66790 67820
+137954 141858
+99529 95523
+23180 21394
+138800 128001
+163188 179872
+158399 164760
+94279 88504
+136485 126316
+127791 119285
+16487 15247
+144415 144071
+143036 137499
+13631 14463
+88232 86092
+163908 167738
+142660 135415
+27716 26792
+12345 12715
+107189 118584
+172353 189283
+43154 45474
+86212 80548
+16274 15504
+183109 171321
+144423 152169
+172858 177609
+99005 100796
+67916 62098
+21046 19590
+177528 172932
+142982 157665
+149692 149308
+71326 73865
+94330 97627
+160392 151499
+199827 183683
+99620 92556
+125675 124590
+154980 159027
+3005 2858
+165404 164020
+112241 120949
+125454 115514
+5326 5105
+158063 169840
+131127 131972
+55059 58157
+20769 19534
+7502 7418
+34146 36296
+60056 64256
+6510 6774
+74193 79699
+203411 194440
+202796 192021
+128420 135315
+141101 137800
+10918 10022
+75944 82740
+65726 71116
+176331 168049
+132579 120862
+128541 124690
+157406 158146
+175117 178414
+148936 137732
+163112 169292
+24745 24655
+118775 121450
+148224 160711
+4565 4266
+90573 96966
+192635 195482
+29873 28146
+154500 156318
+125281 135736
+70437 76476
+18709 18215
+122774 120452
+134010 123243
+113721 115290
+29597 31140
+29912 27618
+140782 137634
+126893 120198
+188083 191551
+154283 157671
+65107 68634
+117030 115165
+43850 40555
+89740 93101
+99356 108872
+97605 94470
+176347 173939
+48472 47288
+129426 127645
+65703 68274
+149737 156348
+14952 14966
+108962 104068
+141236 150555
+105589 116805
+941 958
+114285 123296
+26904 28935
+42626 42023
+46148 47763
+101714 110864
+173598 177795
+179299 164502
+192020 188704
+73897 70381
+151829 139946
+144420 160352
+168034 177276
+195914 197000
+7340 7261
+96752 104490
+76140 69221
+27422 26734
+43527 47049
+204990 192184
+119876 117190
+137491 135973
+84525 92390
+105311 116964
+159817 159602
+30904 32814
+40733 41973
+54404 50595
+20389 19240
+153622 149891
+7196 7487
+168561 158725
+188303 193807
+100533 104536
+54339 59098
+62239 67827
+145802 150457
+58095 61403
+161156 175204
+119750 125361
+37858 35361
+13046 13941
+166818 172679
+42138 39899
+33904 33134
+186068 173512
+135584 138422
+202329 199145
+160711 162480
+101878 106608
+200024 196076
+54197 55725
+27183 24736
+60963 60037
+103158 96753
+36848 35857
+57134 54945
+208197 195733
+124135 120790
+14148 13531
+90549 95299
+26997 25451
+125353 128437
+191964 176234
+60185 57212
+3413 3469
+56849 54964
+62614 60536
+75316 70447
+166088 158711
+147905 148992
+54838 55063
+82649 87015
+474 482
+133348 122708
+131874 120630
+173821 184666
+165313 183489
+147046 161649
+68808 70043
+149185 142247
+182767 176256
+12066 13157
+111987 102313
+74919 78682
+18931 18437
+186655 182086
+29903 29017
+94007 98981
+9771 9009
+11433 11382
+116963 107905
+143436 136230
+9651 9949
+91038 97822
+156244 157522
+11150 11558
+193886 178783
+27005 25524
+92817 98259
+150340 159765
+44522 41924
+50085 52023
+115471 112617
+119188 112977
+144312 154517
+105890 104239
+6586 6609
+31749 32925
+12036 12372
+110578 106736
+160180 177697
+82633 90348
+196690 187646
+176552 194965
+29177 32204
+64221 63957
+50294 52104
+187745 182534
+184584 189597
+63862 59101
+130043 130147
+32291 33652
+106730 114616
+33916 32435
+182444 168121
+3869 4122
+126264 118302
+75971 75820
+136498 126255
+194801 189115
+156115 159271
+188197 189773
+163753 167139
+96089 88808
+168353 170375
+52711 50175
+15965 17454
+94340 94457
+30091 29899
+77291 83354
+172432 159777
+21312 20304
+100127 100251
+119287 131996
+154047 146121
+152785 165147
+165268 180023
+3828 3505
+182212 195500
+15437 15505
+23684 22204
+72656 73898
+49199 48714
+84120 90609
+168945 164638
+151455 141703
+160653 172575
+75616 70408
+138940 148973
+10079 9328
+72557 76381
+29461 28137
+137873 151698
+120484 128117
+55293 60212
+37963 34676
+128493 142608
+142673 149907
+188993 190156
+11144 11473
+145675 143429
+97894 95023
+6468 6407
+5811 6324
+11416 12648
+137969 151066
+1769 1665
+73074 73624
+102347 103498
+120970 112525
+179812 175889
+41808 43526
+138475 134295
+163228 177196
+116460 106183
+6978 7245
+42341 45652
+32038 33989
+107649 113390
+21550 21193
+52996 52832
+24012 22543
+159119 175497
+169937 185757
+89083 83316
+142247 135661
+39064 40471
+24191 22074
+90680 86885
+10567 9963
+175366 181008
+31236 30488
+156524 153951
+108917 100797
+151838 168231
+145902 151994
+93160 98345
+174508 180036
+162445 174600
+91678 85036
+106001 97829
+152115 139978
+44601 45145
+53575 56070
+118326 129294
+110860 107458
+193348 186682
+176849 173031
+141061 143097
+54180 52363
+211710 196870
+176170 185596
+71061 69654
+166838 177004
+180658 192530
+31241 29752
+62820 65775
+85222 85271
+16334 15339
+54520 52507
+172493 172581
+60190 63207
+192462 190297
+126837 138158
+174762 174968
+161436 163811
+161289 154272
+105307 110083
+140819 152061
+10162 9915
+173536 188667
+90014 87158
+156525 144487
+135543 130055
+50871 53537
+84559 89584
+132409 137920
+84299 89997
+118911 111362
+66782 73568
+109852 103086
+31586 32314
+44256 46025
+80701 89666
+158475 153841
+161187 154277
+141607 143833
+22549 21850
+61865 58913
+103409 100560
+28220 29520
+171776 157367
+134696 142321
+154647 169768
+159162 165513
+145951 139634
+53315 48689
+5325 4866
+57918 62611
+77336 82990
+54391 49669
+137787 136478
+20107 22205
+4652 4823
+102685 98224
+21688 21862
+71515 74316
+67710 67493
+95298 104078
+6472 6445
+57537 56512
+25338 23960
+62515 68115
+177909 171825
+114256 108437
+174104 185019
+40302 39822
+152306 165018
+20957 21629
+191527 190690
+138147 151402
+60861 67451
+113029 117800
+54243 51693
+22264 22313
+29668 29198
+136724 127549
+74450 71109
+41778 42665
+150356 151674
+89344 96352
+61216 63260
+61638 60065
+181391 195662
+33094 32108
+212340 199215
+162149 177698
+128194 138244
+34537 33784
+12451 12997
+58381 58007
+175800 165953
+76145 71508
+9409 9582
+129111 128967
+145667 157905
+166828 182218
+188850 182982
+170628 178384
+9438 8813
+158015 146207
+164619 177585
+102099 112299
+91679 96502
+95685 94161
+68687 69534
+139128 140077
+33266 30840
+18791 18776
+105171 97735
+72128 78977
+22887 24426
+1572 1446
+101186 94061
+81575 89584
+51861 51627
+99091 97769
+170292 156317
+155735 145243
+146624 141764
+89765 95942
+13453 12655
+150110 158461
+142821 151081
+131101 136861
+42898 44931
+35174 36843
+31482 29433
+12931 12873
+174619 190468
+161099 162133
+9559 8700
+92068 101599
+160998 149415
+97247 97156
+166019 176290
+15195 15595
+155314 159530
+73720 78492
+8028 7816
+3982 3768
+154841 169879
+58828 56345
+106287 110515
+8881 8134
+167368 182336
+123754 135699
+7283 6676
+108032 119571
+49774 46274
+53832 55675
+14398 14404
+121324 118037
+160117 171012
+94070 93213
+169924 181767
+121248 111420
+162347 170678
+181313 197086
+152470 161867
+124920 113906
+128724 120532
+67082 69054
+43568 45543
+29886 29596
+102906 102563
+88330 90452
+29054 28510
+57604 62103
+98768 96688
+15402 17110
+75638 80155
+191933 175549
+11001 11926
+179112 188432
+142029 140980
+147675 159648
+2928 2998
+183895 189609
+104016 114794
+22853 21003
+17721 19069
+10097 10596
+135956 140900
+173767 191494
+126398 134243
+167786 179418
+84033 84793
+45102 44816
+58373 56232
+172083 188546
+189434 188260
+164374 170916
+38428 35480
+138702 127914
+118996 118031
+72021 74551
+172483 186821
+143931 153532
+181245 168587
+157145 156789
+135998 150609
+183456 195324
+125765 132371
+66770 63561
+55428 51171
+32580 31303
+113547 123407
+190129 195475
+100496 102958
+121528 115411
+15988 17036
+131012 138033
+144811 138415
+167110 165363
+89176 95686
+7100 6585
+120016 117421
+109091 120402
+125056 115935
+33512 33786
+88792 87673
+191010 182772
+181326 191207
+131032 120384
+14503 15597
+148846 156474
+33610 35220
+1014 975
+144304 147375
+200710 194396
+133118 135305
+24058 24165
+57537 57324
+147971 162798
+156495 165712
+95095 99962
+191674 184927
+167193 167325
+212747 194785
+183639 189184
+60411 63497
+11545 10865
+61967 62299
+175695 181284
+19060 19256
+144352 159819
+135760 133448
+69956 69773
+102822 104578
+143196 149734
+65934 71259
+31378 29274
+31119 28488
+172134 172503
+172969 183922
+135976 128294
+152067 145974
+63089 66829
+152080 151061
+28689 31109
+165140 176063
+160166 153683
+120464 111479
+88101 82886
+97773 94755
+90177 82572
+65707 66610
+96462 102128
+300 298
+78616 72564
+170008 177997
+72021 71623
+44755 46119
+124699 126499
+84328 84535
+217534 199941
+157266 154423
+195383 197898
+18942 19786
+25008 24675
+51780 50498
+169047 162549
+71559 69322
+196058 179855
+51949 49334
+186674 198089
+73537 76710
+174196 178037
+61540 57873
+124675 129093
+121595 133363
+109028 120697
+10885 11541
+136361 134530
+139848 128118
+136743 129528
+159733 163667
+134760 123317
+141765 151704
+196871 197132
+31284 32163
+43516 40617
+8477 9201
+189131 196103
+116978 129447
+5141 4680
+120371 116287
+137409 151156
+10949 10317
+41167 38417
+48215 45357
+157141 145818
+98525 106252
+142400 150496
+48181 51471
+136954 133498
+133106 130595
+1323 1450
+125965 132578
+70121 74510
+147531 141022
+145586 134912
+175012 170958
+126246 138378
+104644 114131
+171304 181321
+114241 125029
+157408 173149
+4527 4959
+6011 6154
+181043 194467
+82402 78766
+202434 190187
+29978 28319
+21183 21677
+105139 101536
+137392 131498
+39427 38656
+60139 56788
+85482 89424
+103916 109850
+15304 16511
+84040 82001
+118728 117780
+210913 195520
+44939 42182
+37192 40456
+118289 122811
+30674 33966
+166017 161627
+201601 191879
+69412 71953
+212312 194111
+149684 152030
+158078 153669
+64701 65049
+42865 42391
+182487 198535
+207603 198693
+156039 144531
+93689 87844
+73938 69546
+118782 126514
+72158 73845
+116450 111457
+47253 52212
+119771 129507
+143665 135796
+68851 70160
+52290 51565
+165336 160022
+44154 45114
+149546 139133
+199444 190709
+21637 22357
+156505 168878
+14124 14655
+80322 79944
+64336 66198
+156539 172145
+122738 112248
+20551 21372
+38970 37044
+5194 5405
+189201 178898
+93760 98816
+32843 35769
+17716 16966
+108191 118849
+153231 140509
+163477 153750
+74962 72570
+18203 19909
+8564 8886
+9120 9830
+172595 159298
+145983 143782
+55670 59721
+147116 136880
+57709 62561
+10006 10936
+62793 66476
+41636 44644
+171530 188369
+146583 154007
+150054 142675
+152577 159579
+59937 61323
+93413 85417
+71193 67526
+148291 147992
+136691 128445
+156611 157345
+125607 117357
+176256 191755
+103457 107539
+210287 194295
+36248 36870
+41945 41418
+133949 135984
+81510 82994
+126134 137514
+120111 125399
+64941 66163
+88490 93472
+89505 83213
+175163 192479
+47788 50165
+71531 72858
+161713 151101
+145556 147255
+194040 190023
+71479 69251
+29341 27232
+140942 142111
+213232 198518
+138976 144903
+28410 29624
+129011 136064
+161580 148489
+160600 162270
+21000 23264
+106127 96687
+101671 108287
+188102 184584
+60435 63053
+57669 60201
+16449 16530
+23278 23247
+167759 156559
+194858 188183
+19942 19896
+32011 29642
+9530 9103
+6631 7305
+198639 185246
+110533 102870
+134093 145681
+41986 40892
+112646 111341
+124598 116573
+203040 192433
+175051 163542
+68619 72392
+107609 116368
+147154 157479
+63097 62886
+108333 104393
+182258 185198
+100859 93189
+116108 115942
+137388 139592
+197480 194237
+151778 151349
+74080 71419
+156008 168662
+22981 22541
+3991 4413
+122855 119025
+154212 152955
+129959 132282
+168411 160508
+84392 81473
+91259 89085
+137567 138344
+89174 84844
+180282 197580
+30644 29915
+90859 83591
+40298 43040
+95789 88350
+48659 52811
+187190 190222
+13013 12100
+90980 90030
+204328 194881
+42273 39873
+157331 157922
+20377 19098
+56230 60969
+206995 188844
+187508 188249
+53218 57389
+35073 33386
+183401 172135
+86721 87781
+198709 189019
+74311 81378
+20645 20946
+119453 128220
+204593 198401
+190258 182062
+26215 25624
+160786 172717
+61188 63527
+201675 191393
+146670 153581
+74653 73952
+1301 1215
+70808 69641
+148792 155026
+48964 53338
+116101 123557
+134880 132271
+104248 111821
+146981 137368
+60481 56158
+17400 17045
+97246 107763
+167000 158128
+84348 85403
+14511 15159
+70761 65952
+124384 131733
+142725 143285
+128237 122764
+54836 50491
+12612 13458
+162348 157168
+59690 62021
+114488 116917
+163710 175947
+29879 30266
+1791 1674
+21123 19272
+109291 100353
+20563 18858
+104904 110593
+169265 172345
+88141 93260
+94599 103427
+92928 90568
+185616 183191
+100685 110880
+154340 164592
+128842 126776
+41007 41852
+181681 169162
+100349 94855
+129509 134178
+23484 21705
+38215 37362
+9829 10632
+117386 107923
+167497 171307
+154583 140569
+14843 13597
+93752 88529
+21685 20250
+152884 140058
+25618 25625
+35894 35229
+48070 51990
+130520 126634
+127383 122171
+118648 113584
+36690 38826
+178107 164569
+31091 28586
+119241 113088
+107616 98859
+74889 82448
+93877 95671
+67494 66554
+45035 48952
+174141 185746
+56403 56608
+55180 58951
+191788 179448
+76220 74941
+165733 157193
+47962 44233
+174904 172001
+83321 85512
+113461 104130
+185372 179996
+69964 70957
+166484 155012
+62952 68678
+88637 94871
+203330 186980
+186845 183197
+143576 142967
+149899 138186
+116297 110998
+87261 85272
+70005 65573
+34822 33152
+108925 117152
+51401 55060
+159499 168646
+195331 179964
+53685 57636
+78775 86411
+41887 39868
+62425 64637
+19129 19859
+51422 50575
+146097 154900
+41139 45051
+155666 143972
+165538 170703
+45095 48899
+18961 18345
+96391 98075
+104449 98449
+44029 40169
+17333 17715
+190843 179717
+199988 185719
+186424 178063
+6191 6719
+115388 119992
+196675 190140
+110187 100586
+98567 95021
+144913 150101
+96095 93046
+184189 198679
+41588 39001
+46452 50375
+145358 137299
+100662 105951
+120086 113749
+20765 22723
+27937 30557
+191272 187186
+56544 57905
+103223 109256
+65721 67320
+25190 27949
+82144 79349
+92182 96670
+25877 24865
+68021 70486
+69086 74979
+73210 70808
+137428 129838
+64972 67868
+144044 149623
+130823 120532
+88158 95250
+96329 92889
+178988 179880
+106184 105079
+144243 136535
+167647 180306
+32290 29414
+127736 124659
+91782 88355
+158223 158451
+188509 189852
+4912 4674
+170666 163382
+169489 187476
+119167 112301
+52673 56234
+153214 145000
+459 440
+106329 107384
+69378 73592
+140558 146797
+62813 67851
+39905 38485
+66680 64071
+151386 163858
+12845 11937
+90323 94167
+74536 76600
+29355 30207
+7837 8380
+70349 66825
+140426 136505
+137870 152372
+189660 194628
+120112 118323
+36358 35456
+89503 95949
+180451 174797
+75017 78933
+211476 193679
+149468 142528
+93680 99734
+183478 197800
+197204 179503
+112843 104732
+113155 112838
+134915 148193
+79441 79414
+29042 30730
+178975 163759
+46901 47535
+164439 178755
+42496 44557
+56143 51533
+80248 76858
+31793 34174
+200728 183235
+47490 51014
+142266 147940
+88094 90587
+42103 38691
+40875 39336
+164035 161417
+42316 43029
+96840 89982
+53520 49327
+145998 155200
+5724 6325
+80404 80319
+68216 75134
+106386 116761
+72583 73161
+119480 129965
+82216 90979
+5682 5214
+133925 141743
+142332 139366
+29291 30613
+70437 69972
+2174 2058
+190285 192932
+49086 48695
+128813 126329
+154547 157449
+109533 109433
+128158 125716
+149591 154565
+125213 138020
+191646 180627
+92422 89762
+171569 156395
+21687 20768
+124114 114874
+64834 66561
+57339 55958
+101607 97992
+155953 150287
+32350 32763
+76654 70190
+138537 147635
+103981 114829
+84160 83971
+71167 75154
+114880 115075
+176079 171082
+142094 140600
+115816 116190
+117691 110625
+38679 40884
+115901 120033
+168390 156068
+78583 86340
+79386 81685
+189660 196527
+92004 101748
+198025 182761
+23542 23120
+119060 109952
+165542 174613
+93611 87705
+200427 190436
+45104 45592
+31671 29131
+69281 72104
+100893 105062
+95183 101287
+81 81
+142784 142897
+78907 84552
+91754 91912
+11127 10462
+133343 142237
+6079 5718
+147251 161277
+22155 23458
+147134 151579
+178965 178870
+142723 134518
+69965 64327
+55533 51942
+143639 158501
+41026 43593
+183648 190578
+112756 116164
+152570 167102
+94388 93496
+85048 89089
+82888 83715
+191501 174195
+57414 56112
+55203 52684
+107990 99772
+186591 191315
+101171 93126
+185902 175717
+33294 32466
+213891 197701
+6898 6393
+167335 156250
+18297 18673
+157669 172809
+212594 195573
+164825 151727
+19096 18705
+71828 73339
+47036 44748
+105552 102567
+78618 83121
+116848 109073
+3934 4348
+53288 53306
+35802 39390
+192602 198810
+55086 56109
+78058 75357
+127636 121068
+173235 187262
+81404 78578
+94673 97407
+30262 27961
+74053 70338
+185136 176901
+112194 112519
+160876 158702
+101492 100931
+86694 82636
+60412 58137
+139480 127615
+67604 67959
+160659 164504
+84592 91024
+148879 146728
+190983 183665
+76051 70371
+148604 142787
+46063 44015
+25655 25308
+6226 6543
+148697 159233
+144589 148135
+151286 164924
+41808 39467
+126277 115542
+125632 137768
+212674 194802
+218215 199151
+51950 47622
+124339 120089
+113525 118006
+180021 176892
+165757 153231
+146802 144553
+71919 72413
+60814 63518
+63950 64809
+112173 114831
+144883 139730
+100101 91020
+175775 192134
+16916 16270
+36473 38494
+17125 16996
+70558 68052
+64390 68341
+158574 150305
+100674 109553
+129750 141111
+191039 174553
+35015 35160
+98765 95399
+107945 106002
+35361 34714
+114374 123735
+46771 47970
+182795 178237
+170072 157093
+138239 131342
+162167 166380
+1253 1165
+177875 187502
+9872 9862
+71350 65654
+149326 146128
+85376 83059
+195802 199459
+116533 123292
+115111 126160
+75398 71422
+99829 102113
+30599 29219
+75945 74189
+167271 154209
+138586 133144
+69201 73916
+58584 62917
+64634 69433
+70793 72121
+66207 69056
+16407 17454
+123323 123308
+24812 22736
+139681 137075
+60609 64631
+28740 26733
+89124 97922
+183560 192323
+46510 47500
+168848 161269
+91031 88718
+177454 174407
+208582 194833
+82346 87561
+52480 48718
+176352 165762
+172442 159652
+11937 10872
+47468 51764
+4666 4575
+114442 107100
+189047 177244
+68108 62031
+37996 36916
+59802 59278
+139757 145622
+203928 197765
+8949 9281
+104092 99844
+99735 94483
+17839 18072
+153626 165296
+28459 31366
+64739 69067
+51751 56419
+115648 118292
+128183 133267
+120332 122750
+151333 138012
+131459 143083
+106761 114342
+84222 80375
+43212 42641
+35489 35358
+136399 148275
+122883 114763
+165574 171053
+121329 116862
+98910 91432
+171097 179544
+134521 124977
+9783 8902
+206700 189231
+83941 86280
+172245 167741
+163620 180829
+117360 127784
+170775 183629
+58297 59270
+204330 198354
+149619 157425
+134801 145828
+54644 50015
+123082 131296
+115205 112223
+141510 134612
+159292 175346
+116831 110761
+146587 155332
+95078 91246
+95736 102790
+5575 5437
+65681 66153
+192016 193868
+30601 33272
+105962 104146
+130932 143186
+53994 55955
+44710 48195
+25159 25226
+181780 176895
+28930 31219
+8692 9594
+40762 43250
+117149 122343
+166809 175779
+23798 23818
+117979 107583
+37913 39676
+152739 143463
+6363 6523
+68055 71120
+213764 196203
+133181 139404
+49782 53421
+51881 56305
+137132 141979
+141488 150312
+141529 151709
+168188 164244
+183841 195819
+122140 131356
+49287 51295
+170289 182039
+191787 199925
+79431 84691
+115917 107043
+94789 92866
+56140 60879
+64572 70530
+186795 174194
+60032 66184
+180434 183879
+168388 157736
+208127 195951
+98553 104835
+94179 92452
+217533 198733
+168459 176792
+146016 134777
+26967 25001
+140295 146564
+61411 58499
+40538 38555
+51826 57171
+116993 129514
+114323 118884
+158372 165506
+59738 61655
+175040 176038
+83801 87491
+61650 56051
+161242 150119
+19265 18985
+69482 73032
+146815 157722
+135286 140972
+102510 97005
+28926 27505
+187822 174351
+38625 39818
+200929 194360
+146740 144727
+198018 190165
+162979 161825
+179119 163351
+148449 164591
+55704 58840
+84542 93447
+25487 25509
+41935 38980
+25851 27436
+15225 14480
+198541 181123
+86666 85119
+23251 24402
+157336 147529
+178095 171807
+41856 45473
+19921 19701
+182753 179574
+55651 57519
+128460 133061
+42247 42278
+103172 96729
+24640 25717
+77223 72737
+183477 169573
+106904 116204
+50992 50362
+175878 173443
+108451 105689
+43603 40546
+204585 194516
+82040 86805
+158814 165076
+10465 10924
+16863 16610
+102795 100379
+193419 199634
+110821 104240
+116435 121804
+32405 32305
+29085 30904
+98624 104529
+59883 55173
+168756 184527
+107090 115030
+103390 113708
+55091 57163
+15868 16903
+96973 102247
+1494 1430
+21347 20899
+10350 11267
+137743 130894
+47556 47904
+85989 90399
+77977 73225
+107312 100761
+51677 47381
+106247 104665
+30141 28024
+92326 91839
+72091 77752
+32399 33271
+41894 43018
+71296 75107
+35175 38537
+52914 54887
+8836 8338
+136976 152080
+81926 85886
+118789 115745
+111608 104893
+121392 123708
+85032 78732
+85563 93546
+32280 29394
+34197 33031
+177143 185309
+128 141
+214984 195764
+158039 160571
+98410 98584
+54728 54561
+26290 26908
+186027 193035
+53198 58654
+14532 14472
+196921 192929
+147565 143381
+32317 31624
+104500 114283
+147713 149553
+119334 116386
+143991 141484
+159235 162752
+11120 12247
+148723 137635
+59272 55703
+72598 78086
+168107 184053
+158884 174579
+217213 198674
+48061 50373
+112419 114825
+189586 174041
+155598 149279
+87 81
+169004 167785
+85240 77956
+167510 157243
+154164 147398
+128350 123272
+50807 51279
+138065 145371
+62394 63754
+47181 49009
+129974 126972
+171633 188400
+24469 22543
+57704 57864
+14506 15867
+109824 111077
+67437 71312
+2265 2446
+44773 45090
+41181 40221
+13983 14416
+27015 24795
+106855 111155
+60350 57144
+39824 44064
+25455 24163
+2368 2203
+71731 75660
+8293 8920
+56255 55860
+17369 18094
+1862 2029
+185882 194523
+124603 129524
+136030 141742
+78534 75495
+166460 157013
+23323 22628
+24703 23491
+13660 12864
+145727 143293
+102009 94817
+76109 78530
+143239 133561
+31100 34133
+19930 19103
+170663 167656
+12362 11595
+122431 132327
+80902 88046
+82723 83998
+13474 12972
+2768 2823
+44559 41271
+48843 54004
+57936 59593
+149231 136853
+178487 169406
+62929 58855
+195944 181579
+76773 76410
+31994 33951
+150166 158365
+163543 163412
+68245 67495
+136718 134290
+61288 60452
+154892 142849
+98716 99675
+79663 75176
+43062 40377
+64276 64359
+57006 55772
+22486 21197
+140875 128637
+130253 131031
+48926 49722
+41590 41158
+173387 171135
+91685 86940
+95464 87121
+122006 131890
+55855 57526
+100994 95929
+56248 55045
+52819 53195
+165391 172230
+38882 39981
+21362 22149
+138170 140580
+26366 23992
+87588 93616
+53336 55818
+47370 49257
+121156 132867
+36021 38261
+8986 8278
+149587 139812
+76502 84104
+179249 197416
+141491 128888
+198470 196404
+135976 135119
+138407 140015
+98641 97028
+103615 101397
+108152 106508
+170657 165291
+158184 146077
+96330 93980
+172659 170014
+33742 31989
+182147 178221
+38508 39994
+72956 73804
+102737 94627
+139861 141801
+114115 105462
+137898 138376
+195630 199234
+6283 6415
+165432 158005
+76478 70253
+150258 136731
+87682 87848
+45215 49075
+156798 173507
+79528 83952
+47619 52552
+59317 59081
+183482 188471
+209338 192893
+90767 91275
+200739 188519
+75617 74277
+11626 12409
+214706 199832
+23721 21784
+145404 135376
+62538 64660
+22411 22367
+100510 99522
+100173 111206
+57296 52408
+165576 176860
+176814 162533
+157184 162814
+89419 92427
+46786 46803
+152682 157017
+64706 62939
+77036 74985
+139322 150547
+54098 50130
+21048 22952
+20228 20715
+152215 159862
+662 733
+120274 131579
+143650 139108
+124317 117405
+148717 164834
+56917 54036
+197391 186208
+141379 138613
+136651 141921
+122198 124764
+10990 11109
+157169 173878
+126058 135031
+53239 52904
+183267 199283
+33298 35424
+192334 181912
+90137 84086
+86745 86981
+165241 177022
+177464 173716
+180575 181676
+11313 11664
+126095 123364
+152861 161492
+56683 56862
+151013 147201
+3287 3507
+374 347
+4459 4934
+33661 35585
+17444 16530
+172869 169991
+48120 45259
+68160 74161
+42237 41843
+37375 34127
+69814 68669
+192813 192304
+100868 94422
+25311 27716
+96012 106196
+36137 38290
+73115 67646
+93975 100562
+176315 167926
+32784 35560
+20924 22271
+129297 123133
+175954 163375
+62719 68156
+150406 147826
+113240 109990
+205193 194616
+109320 100435
+63913 70972
+145774 135110
+10244 10226
+180275 176363
+23910 25101
+181298 179183
+130320 137898
+28897 30460
+130407 126940
+106853 103056
+60399 57877
+143424 145529
+28265 29037
+11711 10991
+181206 164754
+57412 62669
+81963 77005
+7905 8302
+66741 66988
+106785 116896
+139936 150226
+125947 126728
+63290 69847
+25177 26898
+139223 142621
+144833 155026
+112642 104688
+2343 2556
+18381 18457
+10477 9980
+104390 105600
+16863 17331
+110094 102907
+64075 62800
+108677 111031
+197617 183622
+62634 61441
+67798 65647
+49960 45426
+45679 48893
+134953 137077
+131755 144920
+25644 25334
+126954 118810
+29707 28649
+140171 140003
+72554 80052
+48885 49241
+79955 73274
+21609 22655
+43805 45829
+100992 97137
+139955 131344
+69612 69434
+120953 127214
+84619 91730
+103391 94169
+91199 87607
+123894 129243
+55154 56998
+124581 121426
+46673 43574
+132693 143652
+114142 125458
+147282 162752
+25059 24273
+122129 118540
+163682 163508
+184550 174960
+39261 39483
+12805 12479
+175712 184164
+179441 178749
+142758 130497
+133942 143505
+137161 150324
+51454 55496
+39902 39946
+109698 103939
+110644 108402
+82480 85375
+204451 187801
+97087 104063
+192860 182947
+81544 85016
+1598 1671
+62644 57177
+93099 97031
+79807 78676
+118645 112075
+117155 128525
+48813 46233
+89388 88511
+121507 126387
+83488 88261
+110046 104526
+91555 99244
+99635 92906
+24019 23890
+85123 89554
+30503 28986
+107433 109746
+51758 48496
+36288 40080
+29233 31187
+43133 44777
+175766 181124
+125715 117545
+45979 44522
+87653 95557
+212323 196447
+161998 155769
+123359 115514
+100577 107673
+13550 14521
+65729 60182
+126212 127755
+140245 152080
+126350 114936
+27538 27218
+165968 177326
+197558 187311
+24370 23529
+177424 162678
+207416 199357
+22114 23380
+65328 63811
+1048 1159
+10473 10142
+64061 69051
+104543 112425
+20903 19779
+25277 26879
+89015 81589
+118035 119526
+24249 26210
+200459 186264
+146175 139440
+183950 198064
+166781 158806
+104013 96814
+184866 171124
+138820 141735
+205339 195661
+36663 36172
+2019 1954
+73380 68436
+95008 99500
+152584 167689
+17164 16309
+35042 37740
+88450 93139
+42941 40390
+109529 115522
+112796 111245
+77361 71389
+204508 186543
+163091 174329
+86982 88573
+35449 33758
+146416 140663
+37101 37091
+18535 17072
+53812 58597
+57655 52894
+49314 44899
+115479 120448
+45664 44153
+57306 53804
+78539 83895
+113784 120052
+181460 196510
+178927 174516
+47347 45943
+60488 59899
+176325 183119
+147195 149460
+49725 54866
+94969 87856
+26956 26371
+40892 40945
+4939 4693
+170729 176149
+43556 42793
+4086 4413
+57851 56101
+84370 82074
+159055 163373
+59860 60595
+17327 19137
+57283 61908
+94274 100979
+52793 52823
+86148 91523
+53738 57096
+20958 22361
+4385 4087
+167007 181021
+66915 67167
+147262 142838
+160377 150382
+57388 56414
+207438 198769
+112855 116767
+186406 172318
+156548 167853
+65461 69565
+115204 113438
+180263 199155
+18518 20426
+150192 141676
+15074 14843
+189215 184356
+176256 160849
+195625 179859
+42811 44853
+56711 58291
+86776 92152
+52975 57199
+160404 177927
+147623 154985
+169259 183373
+126455 138728
+176365 161125
+183772 182045
+47064 50298
+14014 15056
+113294 124862
+97620 91244
+189377 193219
+94606 90531
+80180 77433
+94950 97407
+185710 171589
+115699 128391
+163208 169018
+5559 5130
+203029 197814
+179415 188683
+93310 91420
+130961 122824
+166651 178473
+199183 183529
+67374 66677
+200473 182850
+117212 118472
+145407 154437
+55260 57559
+33438 33095
+93480 86170
+138782 133357
+137464 146827
+129547 143923
+115669 112700
+168509 156632
+86329 82453
+104463 97386
+78354 75562
+18862 17385
+159814 151989
+100988 108827
+103293 106165
+36202 39532
+44481 41058
+199342 184447
+92121 95051
+120229 131157
+35312 36558
+35320 35864
+67494 72563
+121377 124485
+85070 79078
+38585 38389
+113461 114448
+151146 142342
+215417 195985
+153611 165738
+77346 78108
+145299 154380
+126191 137710
+104299 95514
+19108 21100
+97957 92851
+112842 107544
+56224 61871
+155982 163759
+152795 152197
+166223 164387
+133604 134557
+136302 143280
+48397 53171
+80997 89053
+157099 146916
+143672 154578
+142904 133401
+160524 165520
+172035 174541
+32860 30992
+159774 146556
+120637 112572
+119954 123178
+104880 105476
+134724 148812
+144935 157663
+89790 87127
+118787 119135
+191220 185700
+1024 1134
+190798 194045
+148298 138474
+140659 132615
+125253 118683
+187855 177611
+115393 114189
+160100 173795
+68547 72911
+142394 146813
+15481 16902
+110382 115471
+106165 96942
+28475 30679
+166099 154863
+180569 196557
+165296 153624
+3130 2985
+116421 106298
+163354 153802
+56850 60259
+188157 194890
+62250 60470
+11174 11547
+139187 126948
+24822 23773
+159730 176585
+185833 178944
+77376 82597
+45718 45713
+8724 8373
+16195 17635
+53082 56621
+160804 151451
+68339 66005
+8886 8087
+171834 159357
+58188 63035
+111023 118110
+58088 56538
+124985 137103
+180480 183358
+180702 174304
+58788 62549
+5119 5527
+15358 15480
+98057 101445
+185210 183704
+194923 197379
+191561 199175
+64485 60046
+43094 42529
+57666 54909
+179417 182101
+107483 103451
+58907 56980
+139758 131429
+132986 131028
+68599 73377
+44546 45697
+88865 87321
+105116 111041
+133510 148275
+17510 18402
+197995 194094
+20742 22499
+36228 33403
+188042 189788
+151576 163957
+98921 107658
+106391 107455
+193086 190203
+117330 117945
+106826 106066
+98101 96286
+170433 164600
+33417 35837
+94441 104223
+149031 164498
+193350 177012
+46192 48065
+126110 139681
+130879 128558
+191079 199036
+121515 131003
+29919 31055
+99506 100831
+170443 178692
+145132 151904
+153932 153709
+23800 22637
+175443 181486
+67620 63706
+20427 21384
+16580 16760
+134909 149506
+95147 101456
+22769 23477
+15131 14652
+35938 37109
+90162 91043
+66229 67608
+187275 172623
+23886 22820
+98542 106605
+688 729
+154401 143136
+93703 96855
+25914 24130
+71869 79789
+111338 105592
+250 256
+183235 169520
+180232 167957
+27106 25338
+159804 154555
+145769 139072
+126575 116568
+16480 16419
+63349 59406
+105614 115380
+166693 178185
+79847 74956
+104488 113896
+22488 24073
+124103 113861
+3227 3301
+118711 118947
+76892 80308
+123251 124339
+95433 98106
+185784 191107
+64118 64230
+13733 12675
+34917 31791
+77642 84150
+81373 84426
+161705 147634
+32323 35013
+179531 193107
+177210 172995
+209893 196610
+144023 159765
+70000 77341
+149842 159921
+75439 80388
+94258 89617
+48546 44159
+106330 104874
+48016 49487
+160763 160775
+60442 65296
+120035 109506
+130963 139911
+60381 58271
+98390 95566
+150270 139781
+86666 89305
+83308 79578
+30165 28068
+102075 103226
+174546 186811
+106136 106963
+54993 60325
+4364 4767
+202353 194286
+187818 182975
+131062 124944
+160345 163505
+63469 66557
+100647 102894
+71270 67340
+198526 198051
+145835 151741
+110015 116169
+160213 176555
+159331 157411
+47165 45453
+84796 84116
+57571 55400
+115117 104666
+151464 140181
+108725 102315
+10617 9706
+98330 102314
+164100 176520
+113360 122438
+20999 23233
+107043 112367
+95099 95203
+6447 6454
+109399 111334
+11108 11137
+26534 28141
+98753 105127
+91735 93884
+94523 102318
+63693 68023
+6942 6878
+45849 43475
+190690 196289
+87576 83612
+7093 6650
+42669 44641
+134071 127296
+102846 97919
+158773 153269
+185537 174793
+10107 10983
+163675 157329
+92161 92642
+157237 144086
+172139 164207
+12688 12809
+120072 132974
+170483 173309
+182236 176267
+145039 157484
+47596 52832
+207981 191200
+1094 1127
+169189 163205
+82483 81050
+96045 92296
+104541 97961
+191941 184683
+93800 90327
+92825 92776
+109616 105714
+189320 187071
+93806 93485
+49232 46494
+24259 23388
+175354 169004
+72078 76875
+186879 175603
+21881 22330
+159688 156456
+9764 10361
+151252 158103
+137820 126044
+136686 129583
+54965 59676
+108214 104616
+128904 141258
+103655 94285
+177759 186544
+26497 27881
+152645 138886
+73906 80914
+39790 36622
+3381 3149
+177489 172557
+156859 168476
+37250 34598
+153724 163307
+58678 64276
+70334 66515
+8691 9091
+131072 122888
+113908 117324
+201866 199270
+170340 188620
+83936 84883
+193929 192287
+83319 78416
+201382 193022
+116707 107169
+97177 105075
+51615 55767
+183756 182836
+149980 145975
+89471 97252
+187994 190601
+49942 48033
+99132 96766
+158243 166411
+53707 54014
+148295 162515
+99720 96398
+533 507
+207467 192219
+51187 52783
+64001 67429
+171159 186112
+192569 176331
+70393 70393
+62364 68847
+81769 78368
+116732 113797
+9102 9931
+100040 102717
+46606 43867
+112040 115083
+10426 11418
+134377 141967
+28206 30637
+76240 81638
+78969 81526
+41687 38861
+119070 118920
+18576 18796
+17471 17287
+124730 133703
+72395 77660
+50733 53692
+55603 51091
+97853 90554
+1942 2001
+141577 132799
+114405 120821
+146173 153227
+57509 57545
+170355 173670
+32783 31141
+162598 148811
+164638 165344
+115069 125168
+36979 38068
+9602 8819
+101692 104429
+191423 191330
+104961 98254
+55086 58215
+205539 198016
+102955 97422
+89100 91767
+26136 25461
+161668 172196
+12834 13071
+139968 154000
+94377 102740
+29218 29980
+9249 8777
+45176 48594
+106136 107559
+19615 18791
+47393 52459
+81970 75920
+254 249
+143474 155581
+57381 58990
+59608 63862
+24664 26049
+131468 130321
+126136 121236
+158666 165965
+146532 158429
+11789 11023
+214155 198572
+50390 46070
+65808 63704
+150358 138141
+68522 72266
+180311 164076
+116961 117733
+180369 174683
+21402 20497
+46785 45957
+112042 113955
+112956 120996
+183659 193130
+96066 96239
+171430 177817
+64266 64653
+30161 27660
+4562 4148
+184690 178040
+33783 32547
+137144 136372
+78151 82872
+40316 38366
+108607 115247
+113707 119211
+164095 171191
+127201 119631
+18966 20850
+45898 43269
+97667 100490
+161478 178172
+47320 48683
+51496 50078
+10452 10464
+38672 39677
+90513 94926
+78355 72604
+102221 113351
+117127 126936
+205865 194444
+126592 117810
+83524 90530
+85990 90682
+170503 188303
+33111 35032
+123642 113649
+44741 44538
+99086 101756
+32497 34517
+33795 31822
+71255 71450
+110510 122161
+76293 82552
+143414 141356
+74739 75143
+180705 172230
+81337 81752
+150822 141592
+115225 126870
+118048 125198
+44393 44568
+16053 15034
+189701 192455
+29467 30740
+116785 117095
+8374 9234
+68147 68291
+162916 150880
+112765 109433
+40923 37501
+116357 116383
+173159 187057
+51814 50129
+131612 125166
+82605 82777
+102597 96707
+110597 108025
+127957 131255
+104740 108311
+53193 51912
+172288 185798
+135244 129664
+90702 88621
+140767 136880
+120785 113046
+108835 111244
+82265 83413
+13582 12515
+96618 92755
+90203 85945
+11103 10742
+35122 33090
+17341 17838
+113346 120637
+115812 105375
+121574 125867
+20411 20198
+22322 23851
+80137 77066
+148123 158388
+196767 179137
+178927 184686
+115751 109212
+180044 178605
+127130 128015
+114360 104715
+51645 53217
+85832 91616
+196677 187884
+210990 195425
+200456 193938
+70318 75154
+124799 113789
+197733 181097
+113722 120080
+45913 44737
+54442 52207
+113930 107767
+72835 72615
+120560 132197
+204699 192380
+175199 192889
+106042 108110
+53352 49393
+33477 34983
+81416 89013
+149983 163363
+151287 164816
+130665 135228
+18219 17164
+172030 181938
+129865 128874
+128396 139219
+5402 5755
+159049 148780
+174631 163998
+41755 37964
+75942 82135
+89962 96369
+184584 189063
+155324 160082
+128747 132046
+199489 196488
+75928 83898
+6328 6810
+30124 28330
+170894 179300
+45062 43523
+175536 183906
+77750 73806
+10606 10078
+145576 138221
+194138 199988
+139449 149048
+66146 67967
+1025 953
+104587 96738
+138935 153407
+119754 114165
+166057 153379
+66428 69001
+45850 49493
+111020 114138
+81093 88353
+130489 128336
+65590 67332
+167373 178994
+95499 105125
+6188 6760
+50191 53170
+36907 40939
+72624 76184
+127442 128459
+104438 108318
+80934 82972
+34075 36959
+213753 196798
+155294 147490
+56079 61576
+115515 109976
+160504 165201
+92013 88497
+13315 13210
+3636 3675
+121628 124955
+207296 193688
+33495 31656
+190838 183546
+51770 51328
+48322 47678
+185149 171314
+64747 60035
+201776 187693
+92264 83877
+67038 70818
+68025 69306
+85932 89944
+19909 21352
+126075 130124
+117244 126946
+186734 185794
+78134 75709
+69307 69100
+2870 2739
+105296 111158
+42928 47219
+30806 34092
+100523 100706
+183667 181321
+159497 147506
+80515 84509
+18110 19869
+135467 145497
+177323 161215
+121302 110714
+40545 44942
+142832 142736
+16773 15351
+124179 112938
+107521 110549
+47312 49441
+194233 198032
+33930 31293
+65827 70736
+165896 168967
+140389 142109
+38974 36588
+77056 75349
+134581 134154
+102220 110920
+42645 42842
+6751 6516
+7999 8187
+87168 88984
+139101 126679
+167787 172471
+38314 40180
+29997 33003
+127107 122329
+35618 33954
+18221 18394
+39109 38010
+34201 37762
+98385 104437
+119783 120157
+62127 67545
+200633 194847
+72397 67879
+187435 194676
+178582 166581
+189251 185445
+122808 118058
+166493 172004
+60092 54870
+92395 96180
+65918 67436
+109295 104887
+83793 84508
+133021 139478
+169872 163985
+152247 152263
+104702 114372
+41103 44926
+89932 96443
+12676 13042
+55975 58402
+126099 120586
+8661 9156
+150958 166436
+170249 165606
+185140 177282
+59705 58240
+146591 141266
+874 857
+81081 83609
+167182 161342
+136021 140539
+121087 117790
+40771 40809
+95183 86789
+116867 109671
+139625 131315
+206179 188217
+134985 139033
+46499 45225
+24836 26351
+207887 199928
+130043 126581
+200104 195871
+115653 126020
+160215 165248
+204258 185807
+187300 171374
+130108 127547
+105312 115221
+80298 86553
+111912 111688
+176633 169276
+120499 117990
+99165 108028
+154277 150183
+116038 107973
+24506 23816
+18863 17244
+100933 95057
+142520 134448
+31739 30272
+54621 54809
+149163 144020
+182001 167471
+164947 182583
+65841 63369
+42809 43912
+1637 1553
+24334 22277
+28995 32001
+199512 191954
+17650 17468
+143674 154600
+180016 186635
+209174 195421
+110952 106866
+164220 171531
+25591 27311
+132033 143456
+178540 180494
+66139 71362
+4076 3756
+35165 37404
+143942 146182
+2091 1930
+148347 141756
+165323 156957
+103452 100520
+191689 187339
+202268 188885
+168556 158774
+92962 101662
+53814 57943
+31192 33829
+170094 171271
+184458 178604
+96010 92394
+60115 65619
+129998 126136
+34300 35631
+156678 147049
+103836 115267
+22075 21245
+130061 138141
+155041 153061
+191434 190287
+74575 78609
+99460 99529
+29094 27607
+99158 106384
+43626 41789
+95204 96157
+164315 173667
+63675 64596
+18129 18896
+6949 6751
+113403 114199
+71558 70055
+82059 75365
+59706 64751
+141910 157418
+17367 19276
+73107 74722
+66268 63173
+121994 133951
+111669 106819
+79359 72693
+199166 186485
+152686 147425
+59829 64963
+98754 108375
+63348 58476
+51337 51462
+110428 102846
+184740 172490
+123035 118705
+6090 6095
+43185 42849
+131104 144988
+102912 104871
+81747 86723
+122866 124242
+145438 140900
+135148 132551
+136199 138329
+95097 100594
+194301 190081
+20843 20968
+72475 67244
+126988 122075
+58139 52960
+90634 94137
+50793 53126
+11125 11233
+44949 45044
+119522 118146
+214218 196952
+70393 68946
+46813 49277
+94262 104681
+36194 34749
+147302 138872
+48474 51140
+94859 96296
+138470 126780
+181806 180499
+101642 112219
+43820 43481
+156933 170565
+98363 96288
+112409 112542
+152807 168236
+127646 133104
+73278 70039
+105063 105782
+78923 81389
+90263 83139
+130165 119910
+20245 19858
+171759 174081
+91581 96171
+152699 147833
+146465 139502
+44609 48614
+69661 75647
+64657 65459
+137141 152014
+156569 146680
+122553 113921
+19775 18612
+15693 17217
+68675 66344
+8574 8926
+79023 75218
+126282 116000
+37041 35013
+132804 144939
+134145 134433
+156345 154637
+6090 6197
+157794 161064
+149328 165806
+49989 46071
+45469 50105
+136570 130686
+153163 147325
+155846 162706
+66344 70318
+31079 31554
+93553 88976
+110081 114657
+16417 16777
+68736 63409
+68665 73248
+74216 81006
+127927 136344
+173846 166388
+60866 59939
+33192 30989
+62533 57733
+38647 38875
+100834 108358
+202630 192478
+109838 120083
+145479 155107
+34993 33075
+145956 159882
+179075 196769
+72638 73202
+175601 183626
+63860 65667
+177441 185380
+160663 152599
+180275 188392
+26522 25670
+118926 116718
+138047 144652
+169948 185892
+42545 46617
+189009 185131
+18877 18486
+3217 3279
+74410 73679
+4631 4512
+51222 50657
+11921 11633
+125759 137537
+158003 151917
+171362 168710
+143845 151185
+169687 181588
+149405 140681
+86458 78982
+20788 21419
+99266 95351
+102955 113098
+134882 123053
+97455 88888
+147759 134883
+156979 154652
+11110 10674
+65687 68588
+105021 108955
+101616 92550
+37165 35955
+123604 115825
+50030 49643
+65809 68907
+29019 31995
+48561 44654
+16958 15659
+159513 148420
+37642 34302
+26863 29059
+178918 182331
+36453 38568
+106398 105369
+29924 27852
+154362 153670
+33634 32645
+87088 93268
+42743 44508
+70965 66113
+3836 4134
+63039 60513
+180833 180801
+27009 25898
+92579 96173
+104889 113820
+111738 104516
+176526 191691
+88273 87511
+209993 195722
+94723 90919
+204758 191734
+207860 189437
+9693 9372
+99647 96806
+77094 77512
+99336 109135
+59020 53931
+78544 81657
+21597 20264
+207172 199960
+170471 156091
+42612 46734
+45016 41990
+98988 96255
+25754 25466
+173207 173392
+69480 67166
+57652 53057
+98388 105215
+75041 69797
+76716 78900
+66593 69306
+195697 187725
+190728 182121
+211859 195864
+69692 64987
+110626 122895
+805 757
+22230 21217
+156451 150962
+139582 149723
+118233 111196
+36019 34419
+58274 59751
+200461 193969
+157722 162730
+58909 60283
+197850 193914
+198464 191931
+87594 80549
+45621 45039
+133037 131656
+30822 33484
+163862 152654
+59304 56208
+134949 132037
+46224 47651
+130071 141406
+65768 70313
+106939 108545
+16002 15015
+45821 44555
+171818 168335
+109731 101605
+154577 150633
+43495 46402
+46078 44064
+145419 139637
+68985 68711
+71518 65324
+45130 48902
+6394 6733
+155198 142661
+13877 13995
+153990 160179
+17904 19173
+131209 134547
+132960 133403
+54070 56100
+117911 109966
+67508 69260
+128279 131603
+144713 136032
+12144 11636
+134896 129042
+127124 126115
+2105 2296
+60553 64028
+203526 188405
+214591 196438
+139343 144070
+114661 117093
+157295 156523
+37881 40559
+48142 49903
+108975 111240
+25607 23830
+181406 194733
+73263 77411
+209279 196826
+44172 43011
+76101 84552
+89360 85465
+146724 153735
+174729 162343
+65891 62067
+74964 71766
+99975 94358
+33671 36706
+87189 95578
+145705 136932
+107602 101161
+150155 157885
+140879 147171
+187802 182556
+41874 44667
+132558 127661
+73078 72943
+149415 157471
+33932 35169
+96410 92367
+110372 102103
+182026 179478
+149357 161100
+141252 135980
+140283 137776
+87178 86391
+130573 142979
+150583 167028
+109817 108297
+45645 44481
+9113 9451
+31210 32132
+175513 178730
+13083 12092
+58575 64640
+88586 89122
+36779 37781
+101142 99259
+117774 109339
+167217 162301
+17147 17798
+28239 27803
+2894 2859
+172197 158191
+46867 51828
+66188 71811
+154584 168894
+117728 118780
+149524 136207
+123609 114148
+129209 141559
+31108 31507
+139454 141698
+171620 184440
+177249 165526
+20823 19209
+34787 34736
+23753 24517
+2069 2230
+114652 116642
+166025 161208
+138437 151065
+58333 53319
+153734 141898
+64900 71858
+58310 56652
+27608 26074
+75218 72341
+179235 190065
+91937 86019
+116935 122707
+130426 124741
+106798 101568
+86428 89897
+180829 177974
+30059 31362
+171394 174247
+104394 110645
+180771 192668
+193897 198560
+12627 12454
+158324 146024
+176716 166268
+98181 95326
+98121 107830
+137480 146958
+119577 112357
+53028 55139
+8996 9677
+197339 184250
+146092 153920
+9292 9921
+203444 189655
+183554 175564
+22682 21264
+166481 177076
+89626 87039
+107476 104364
+33392 31474
+72199 79585
+165130 164838
+11615 10957
+35645 37599
+118718 124377
+39407 39912
+19322 17965
+136720 142183
+183098 186325
+207989 193628
+81680 89297
+72509 67702
+105798 110265
+156616 171538
+181407 183435
+33291 35025
+102287 113619
+55033 61076
+2090 1973
+170825 162455
+81450 88474
+111326 105447
+53966 53621
+81017 88513
+159411 167409
+168725 182921
+84798 77305
+83755 88036
+58159 59043
+55483 59954
+187699 181242
+149067 148651
+153561 149542
+185360 195669
+134150 132666
+29166 31647
+34990 36570
+59333 59421
+31915 30663
+191400 176417
+78598 72201
+127903 124338
+123312 128632
+16342 14892
+162961 170022
+31675 31028
+185451 186668
+42771 40917
+123579 123088
+102260 112380
+105823 101840
+160143 160908
+176010 174094
+112731 116127
+73036 70807
+125104 130010
+47592 44433
+181279 194348
+32579 35521
+151792 166243
+147661 161527
+71981 72299
+145314 157526
+64708 70819
+122602 115780
+87150 92381
+70799 69866
+27257 25138
+76850 72552
+166419 153344
+75173 77081
+24224 24706
+23749 23422
+86628 87818
+103621 100169
+22629 22941
+17248 16328
+129144 117867
+12130 12204
+169814 158249
+108782 115574
+93023 90829
+167598 157693
+17999 17062
+13804 15198
+29672 30101
+54160 58880
+206001 194731
+19058 20802
+6669 6881
+124392 115844
+72620 80366
+4276 4687
+8798 8969
+163110 154722
+112794 124091
+121946 117786
+69504 71647
+54717 54652
+136650 136441
+146374 158370
+50 49
+170364 168897
+194214 183083
+132543 124819
+128383 137156
+107677 117029
+18038 17898
+12978 12223
+143828 151896
+29013 29739
+8958 9069
+100592 93668
+173446 184232
+18397 19036
+35868 35330
+3135 3178
+121150 125800
+112828 117007
+169085 155604
+170983 159523
+101877 102215
+162683 152993
+146627 146277
+93988 99980
+30057 33324
+101727 92732
+11134 11282
+125678 131976
+144725 156603
+182444 187473
+164767 157396
+83912 86633
+3475 3343
+41015 45087
+24417 22907
+137092 151400
+175425 189055
+12689 12140
+185638 169011
+35427 34730
+14805 14746
+117788 112008
+34985 35200
+107140 113595
+107062 97773
+43785 40591
+179480 186115
+152884 146643
+21955 22009
+116601 113381
+76143 77364
+172960 189270
+32508 35455
+6073 6265
+106073 105319
+89883 84173
+71496 67958
+148272 136836
+173472 161226
+10222 10095
+158653 163728
+68936 64905
+106673 117858
+20804 22813
+200322 185467
+187622 194964
+89020 86995
+76534 73375
+21498 22940
+117010 120061
+15672 14551
+131759 135209
+7384 7891
+73630 77284
+58585 57539
+138681 148058
+71092 69115
+93331 101812
+30037 29383
+91701 85817
+78469 82728
+1980 1889
+143260 155372
+96459 88568
+65960 62440
+51681 53228
+29466 27413
+201843 189683
+118470 113669
+95538 103003
+13418 14400
+46061 50159
+119628 127935
+151759 143747
+17842 19268
+176173 180573
+104318 103828
+182062 166592
+129018 122067
+48840 54102
+101333 103802
+12572 13369
+27002 29623
+150769 154270
+136828 148897
+51923 53726
+124585 120725
+188429 187298
+38897 38066
+46715 50155
+70276 76463
+195586 181628
+161621 158356
+55998 56868
+135228 143579
+44752 42796
+109979 121636
+129576 117849
+71499 70607
+4185 4062
+186291 170170
+114428 115873
+103931 95831
+178888 176680
+111464 114920
+106991 110624
+53192 57370
+48097 51658
+115526 118523
+187129 178818
+34617 33050
+114893 115182
+184089 174074
+79249 77247
+25449 24626
+166327 174887
+129042 134820
+28712 30999
+98375 96152
+79087 76467
+161237 167028
+56379 62421
+142357 139098
+20417 20987
+99244 99678
+116080 113358
+172664 165986
+120771 119248
+23657 21520
+76837 73313
+43127 42356
+216009 198509
+13063 13236
+164529 152117
+62923 60780
+201611 188025
+142411 137130
+144548 136959
+189907 181251
+8567 8579
+29808 32656
+74442 73404
+163478 173705
+6552 7046
+168403 167356
+85654 85808
+154879 171241
+28182 28196
+86287 82173
+33470 31855
+102995 101161
+44392 42157
+130061 119775
+11455 11602
+100506 98473
+31787 29463
+67238 73573
+80680 78271
+94553 104673
+51102 49604
+66706 62415
+81534 79267
+108083 100901
+56556 61889
+78921 75476
+135222 142136
+128502 142178
+39920 41987
+45651 42534
+116991 106754
+129640 123296
+108602 109033
+172521 170866
+122101 134283
+174536 191807
+123338 117759
+100979 109407
+103124 104044
+166136 160956
+149072 153847
+150314 148492
+24600 23813
+184102 192939
+35399 38895
+23613 25620
+105646 104642
+48973 47035
+18404 20271
+103047 102475
+152298 145174
+75764 69431
+14526 14121
+91749 100287
+171930 159168
+24986 25665
+97842 105657
+113262 114361
+167532 171594
+3278 3543
+87129 81445
+36856 37820
+57954 64326
+127756 118288
+68530 73116
+9337 8642
+71333 65170
+76714 79837
+32639 34488
+42875 39108
+194964 187731
+160173 154634
+104390 98557
+74933 79536
+46102 47034
+147962 147772
+81814 82905
+60203 63538
+141773 140164
+52251 50290
+96553 97828
+165784 154605
+172532 163635
+47166 43973
+190613 198623
+105242 110401
+184191 179352
+165016 158569
+142016 154167
+189029 183876
+38734 41290
+178750 179180
+41865 43520
+195515 184395
+53781 49326
+60171 56948
+67306 62267
+42354 43616
+144418 150638
+27272 27395
+147199 143186
+17935 18570
+9474 8964
+160196 166516
+128322 118297
+22227 23626
+119006 118766
+103910 111228
+23242 24077
+107883 102746
+57901 55352
+197777 193963
+60433 64918
+130070 141614
+75923 79479
+164642 181035
+67829 69574
+140897 156468
+72037 66314
+70018 67197
+56346 58712
+127549 128021
+10886 10521
+164475 152576
+98320 92468
+47331 48947
+48861 53592
+59349 63212
+117993 114663
+102790 101291
+86679 91906
+42688 46416
+59994 66477
+26748 28626
+144960 134367
+109985 104665
+50649 51369
+183505 169722
+73901 70336
+82619 86541
+56742 54249
+206267 195947
+109764 107264
+20414 22217
+178165 184420
+121801 117932
+116396 111362
+4829 4872
+165429 156541
+61253 67193
+182340 196791
+193661 195229
+133443 147903
+170457 177932
+155127 164183
+3945 3828
+69309 72544
+90252 90326
+104196 114340
+126990 124183
+180565 167872
+152647 162628
+145118 142444
+67500 67301
+195162 186921
+177075 171708
+6472 6918
+188997 198683
+29422 29710
+106365 103583
+125473 124241
+171053 177548
+191083 188301
+65307 59846
+12543 12473
+134830 144874
+86406 95599
+78762 85639
+60993 67444
+34405 33725
+95873 87333
+28964 27120
+21721 22271
+196421 198248
+46844 47050
+20801 19912
+188246 199843
+57762 62568
+68229 64485
+909 978
+48017 45555
+173294 158294
+17923 17829
+130471 127946
+1957 1933
+131047 120418
+85136 77669
+178827 174567
+196798 198678
+193950 196439
+77307 75559
+34792 38618
+60493 58496
+126633 117020
+141212 146970
+167431 161163
+146692 153862
+34659 31919
+64327 66710
+201656 186592
+171352 180140
+42303 40489
+198061 192157
+71972 78648
+146547 149953
+34674 37886
+50822 55898
+48232 50729
+160024 151134
+112511 115451
+143282 147490
+37488 35655
+44102 40293
+20515 19784
+30498 32375
+96335 88222
+78106 79236
+129448 123110
+171877 167553
+162949 165684
+170881 185394
+143482 133616
+118120 121877
+96117 95626
+69973 74607
+19197 18715
+100297 96112
+22193 22618
+117347 127493
+120562 111607
+177911 169467
+51374 49111
+65521 62731
+187943 198765
+151020 149766
+42251 40242
+43777 43678
+57049 59456
+178897 175246
+166779 154768
+151086 167591
+31973 33614
+14832 13880
+66566 61974
+9280 9306
+81968 75982
+142167 135701
+129212 128928
+8511 8050
+35987 39506
+58177 62623
+23704 21699
+134730 141048
+7414 6852
+148353 150840
+189661 191824
+54640 52795
+121250 131178
+141067 154991
+30635 32530
+100298 91223
+56812 59619
+132979 124411
+144035 136396
+175575 187824
+163706 169001
+205508 198847
+171836 179197
+101275 112117
+43487 42382
+136155 142855
+124090 133853
+164373 179871
+105270 103745
+129714 138311
+158787 147295
+93132 92465
+17133 19016
+87730 81952
+24572 26799
+202020 186295
+106066 107461
+201599 185756
+15923 17459
+144462 152393
+158933 150515
+164310 156079
+175368 164300
+99057 96391
+196078 197032
+186564 193718
+186294 176275
+125791 137051
+54244 53458
+121463 133561
+135861 136926
+17870 18492
+139992 153660
+164832 158698
+144073 159098
+69542 67879
+36623 37896
+50689 52836
+165779 175280
+150373 137766
+49210 48307
+74007 68847
+15066 16514
+22179 22859
+118193 119510
+185016 195960
+85356 79148
+83409 84530
+141010 154656
+185569 174619
+180579 165221
+129716 140868
+145774 135327
+140199 139355
+52454 48029
+73741 77937
+88591 83190
+125029 116069
+155166 155007
+14012 14258
+156507 152486
+210859 198419
+164112 171054
+10618 10319
+150752 157895
+85683 84324
+197844 185225
+119731 124820
+172891 161293
+110537 115142
+75826 74408
+78223 82651
+157734 149381
+141559 137999
+33162 31710
+146245 161799
+186603 180119
+195444 188669
+92577 91511
+53601 57988
+95225 87491
+13037 12154
+53903 57465
+175004 168010
+35355 36006
+191761 196379
+170305 159396
+100485 107161
+60017 63732
+79713 82398
+97339 91636
+11712 10876
+81827 79676
+143595 130921
+172913 188635
+178728 186248
+97907 102889
+75941 76112
+9444 10185
+63482 66267
+37400 36862
+155677 151373
+130046 128166
+164178 178271
+149348 141526
+75729 77383
+115335 108116
+141761 139334
+94242 94571
+182226 174285
+31789 32431
+60984 65997
+47160 47117
+80652 82714
+79933 78734
+85656 80955
+143867 155368
+7426 8144
+107329 116033
+155567 171744
+199045 191937
+50922 50623
+204186 191378
+168387 167704
+126778 125239
+77139 78685
+161459 168390
+144994 145864
+58470 61059
+193803 178636
+35608 39387
+195931 198621
+170938 164666
+72189 77849
+111301 113929
+97115 92305
+132105 128391
+38123 37880
+36781 35587
+94831 96487
+145274 146804
+8863 9291
+50918 46581
+38535 40300
+102785 105567
+88902 95322
+8689 8517
+124531 126966
+84813 84742
+108364 115738
+118987 127571
+12513 12518
+148670 143230
+26820 24616
+163658 171322
+145654 134311
+198282 186549
+9070 8589
+128680 122767
+15782 14766
+46628 45813
+75381 81209
+184921 176607
+133013 128698
+92675 92834
+85198 77833
+57697 59442
+108372 99795
+179046 184696
+28549 29762
+181709 169100
+36813 34892
+132856 126287
+137978 135061
+123910 116776
+31796 29954
+178364 181849
+11402 12443
+190539 174909
+161627 159004
+202706 184352
+147467 153497
+71722 73659
+146034 153227
+27940 27146
+162471 169722
+48640 48332
+128844 143113
+89724 97239
+154264 144921
+89665 90069
+13540 13915
+54013 53983
+25306 23926
+5703 5876
+28282 26449
+113781 107925
+99175 91837
+127544 130817
+200070 192066
+195758 196424
+151111 150085
+42682 41103
+122185 117203
+1596 1695
+147672 142348
+135690 135273
+73081 78766
+102039 112602
+195349 184253
+125160 130135
+6217 6540
+124049 120150
+127359 134827
+40737 38424
+5343 4974
+5119 4806
+34153 35669
+160644 175847
+79238 72605
+95129 92604
+24127 23714
+215667 197497
+77567 81647
+123126 113760
+27165 25572
+167415 160635
+98133 93187
+14584 14453
+135654 131671
+77153 75093
+106442 103745
+132947 139224
+16061 15584
+178345 179371
+22230 23964
+79275 79938
+21499 21136
+84078 93144
+55989 61073
+27755 26371
+90205 84639
+98142 98867
+54590 55656
+2595 2375
+192011 190707
+130812 144779
+182878 168623
+143449 144594
+193085 181209
+141281 155372
+196060 195972
+175400 178629
+83851 90952
+59918 60506
+82300 86729
+39224 36248
+200859 196899
+48407 47443
+164693 166127
+166885 185312
+81980 79861
+121375 119247
+51741 47150
+133411 125832
+86333 80948
+156424 159297
+170046 181384
+187367 185177
+112278 117888
+52051 56916
+95006 101003
+140650 156084
+144184 136354
+61935 60976
+114461 114509
+14243 13267
+162452 164623
+137199 147060
+30369 30128
+150112 163214
+52489 55205
+157989 167931
+148662 153437
+136022 124754
+142720 149674
+40013 38617
+130915 141258
+39676 37929
+171905 175762
+165041 175197
+134335 128438
+207895 199478
+11695 10935
+79605 85391
+193575 197481
+109624 109943
+96890 97184
+198657 196272
+168263 158135
+117435 112515
+128339 127228
+1530 1662
+148432 150075
+65899 71500
+134186 123430
+184131 174383
+14034 15134
+128921 138396
+186370 176544
+185896 192690
+67322 73935
+131735 139545
+86951 79449
+81614 74547
+46199 42697
+176441 189186
+158975 147177
+9765 9302
+104600 104594
+127338 117680
+126377 116818
+91303 86073
+60706 55608
+120975 132376
+168186 183614
+78160 82548
+54232 52692
+204420 191814
+96306 88069
+68188 74393
+103864 100360
+13719 14241
+5339 5478
+182751 194870
+58553 64642
+102036 98923
+25667 23562
+126651 115983
+170160 155321
+77110 85248
+10389 10630
+80559 87462
+73312 67308
+44533 48467
+148470 155223
+115641 107765
+191515 198504
+136303 137142
+393 421
+127274 132912
+58939 56320
+177672 170128
+96712 101186
+8608 8326
+30267 32724
+4136 4582
+163368 169322
+95518 98270
+184554 176845
+94634 96660
+151716 150339
+31159 29724
+21599 23132
+165490 177107
+86132 89692
+53465 55003
+127262 125312
+149050 164659
+49944 45999
+49538 46321
+10293 9534
+168401 156383
+69540 68192
+166151 166320
+45707 50153
+53085 49245
+36746 36989
+164555 179361
+77927 75865
+9299 9869
+4645 4925
+36266 33800
+7093 7413
+200912 188135
+171936 184323
+141524 147301
+163267 177259
+31158 28479
+119987 120795
+204792 195759
+77827 83572
+142551 156674
+123518 121017
+194088 188120
+91431 85395
+47663 52280
+96541 102078
+71562 77198
+172667 172564
+51074 54658
+127034 122100
+187064 194229
+76649 78031
+192516 193498
+135728 148175
+18315 16815
+130916 144803
+129708 142935
+12479 13483
+29589 30038
+84269 87805
+46186 48232
+113227 103890
+196147 190718
+29392 31377
+112461 117974
+185388 198453
+50654 47350
+29112 30877
+181290 198788
+132521 140528
+64210 65541
+23683 23146
+194264 196656
+2836 3080
+165708 172078
+155597 172300
+39635 39857
+124664 127213
+63661 66350
+189442 184351
+67635 65208
+162684 168698
+47069 43194
+166400 172297
+132020 141457
+47125 43826
+61693 59012
+203137 185789
+200808 188129
+9244 8770
+176064 180853
+68081 63092
+125625 138151
+147298 155268
+168507 176113
+124047 117235
+36381 36348
+156648 156727
+164291 155480
+44362 40393
+100309 99285
+167191 174857
+84730 80768
+41989 40463
+60549 57853
+185496 192847
+50540 47678
+98068 97512
+28760 27933
+162911 158281
+95879 88284
+111706 120832
+67530 73590
+164010 153185
+81448 76065
+128668 124239
+135566 134179
+151282 144874
+43591 43470
+121570 122389
+79011 81946
+106265 103266
+187535 188253
+23843 25821
+107105 108713
+87503 91762
+173753 188354
+45097 42491
+161524 147386
+140865 132074
+99040 92396
+86706 91408
+83430 82321
+116527 109768
+39188 41666
+58006 52994
+59333 58122
+133162 127343
+119588 124199
+190514 174534
+196376 184350
+212905 197874
+114410 110072
+194195 192856
+141486 145052
+128682 131400
+20479 19594
+84637 78847
+160102 167793
+46019 45206
+146554 154734
+198865 190220
+1216 1251
+133987 125675
+111468 122863
+86324 78617
+52376 54031
+89513 97021
+145 145
+51946 51595
+71708 68784
+119677 119534
+168894 176209
+77442 80145
+2635 2905
+108742 119371
+18713 19817
+49553 50596
+75322 75831
+118817 122696
+97599 90058
+193790 179079
+127740 121233
+16261 15239
+190048 194913
+157529 164871
+119949 112586
+70746 72784
+91573 98260
+163628 177914
+71086 77403
+185231 184984
+34253 36676
+156149 171969
+143547 158171
+169194 166780
+124294 115403
+152172 156743
+69208 71289
+178307 172868
+133430 130685
+182717 187073
+144552 152381
+61326 56930
+156084 166120
+41576 39853
+131484 121804
+5235 5426
+62569 62677
+210428 198933
+90257 82659
+56001 61434
+140802 139782
+63968 62219
+163983 163161
+125960 137960
+187391 182392
+124828 132524
+114064 125727
+187493 170904
+2262 2400
+146780 161823
+113148 119360
+144 142
+67491 70512
+142811 143509
+173388 183139
+86443 80501
+10171 10000
+2222 2184
+91860 91718
+78370 75560
+65178 70502
+8145 7933
+207617 195778
+85583 94439
+59810 62545
+179122 170820
+150410 148747
+98388 105886
+30085 30631
+67329 64756
+107754 103919
+105689 107300
+48708 51772
+74545 69042
+16880 17044
+185495 198199
+176417 192476
+84286 83752
+35494 37564
+26505 28674
+194 206
+203495 195087
+170015 155265
+122165 124568
+42813 40080
+170697 160103
+189961 189531
+85198 88568
+143114 135583
+79269 77820
+161288 160471
+85904 90249
+62027 60846
+162568 164513
+128774 122975
+93285 91676
+149497 141675
+25865 24949
+122105 120054
+179477 172463
+184838 174143
+158276 159266
+165817 176826
+85003 83430
+72598 71564
+56985 62810
+166861 167650
+180463 186322
+80668 80303
+216730 199963
+119986 113600
+136264 143403
+35681 33213
+131819 126314
+173351 176062
+94421 95895
+2486 2631
+153714 144345
+75693 80290
+160748 172451
+18445 17368
+104657 116034
+69938 74827
+56150 58118
+82556 78579
+130810 142347
+157696 168627
+158264 145443
+185847 181079
+24136 26657
+69771 67309
+6555 6532
+86403 79932
+40256 39807
+141757 150757
+162715 161697
+101799 98709
+49420 50854
+91348 89317
+33483 37081
+114909 114702
+120839 111780
+23722 25996
+158029 150198
+133207 133646
+122821 120975
+201143 195158
+72549 66795
+57558 63219
+63800 63241
+59970 56281
+20665 19862
+177748 173722
+41775 40123
+26099 24131
+113463 110912
+51806 55509
+110328 109659
+109864 100511
+129586 126745
+3687 3381
+45381 50216
+74700 69519
+190169 194878
+74292 73599
+179579 195050
+5159 5584
+167516 168245
+84521 79160
+33776 32308
+119453 114107
+62912 57773
+148113 160348
+21993 21924
+135339 136959
+48534 48833
+48314 47264
+163269 165087
+103107 114346
+47606 52595
+52849 52725
+116305 125271
+28785 28255
+98984 93106
+2329 2182
+22018 22022
+37116 35231
+109646 105302
+113512 121462
+49531 54002
+85476 80194
+147065 135905
+94252 90852
+31213 31529
+196532 179964
+69501 69181
+77387 74920
+73914 70276
+149736 142810
+131432 127234
+123718 133973
+164686 167717
+140392 138180
+73195 74478
+67593 61623
+112615 121018
+87479 85755
+103240 105325
+185972 174292
+154014 170618
+25039 24153
+18609 17104
+175084 160429
+16534 15652
+51162 52565
+70713 66455
+32464 34491
+134923 145541
+70794 70590
+180929 182889
+136582 150964
+139170 138864
+152274 143677
+84783 79513
+108787 107397
+143765 138245
+19120 20181
+48184 52768
+44409 40406
+118244 112620
+154214 162084
+58243 61031
+43501 42571
+1223 1305
+147343 162593
+104742 100156
+187750 184832
+20485 19591
+42773 46621
+110731 104281
+53784 50442
+6751 6527
+180822 178884
+115097 112994
+180753 172090
+72456 67920
+176178 168603
+154521 152677
+44841 48090
+38733 38613
+165504 182849
+63284 62745
+75718 78959
+93077 98484
+74625 69296
+1837 1953
+146511 153079
+170764 188763
+98260 99578
+9426 9096
+146124 160426
+34129 36291
+10456 10510
+197530 192133
+140152 145979
+126286 121455
+197129 192434
+116260 106358
+63202 60246
+139052 152875
+130114 141256
+172376 174054
+15759 15201
+138632 127758
+68027 71499
+171282 174856
+138671 142460
+39567 41018
+103548 107152
+208184 198587
+65952 62979
+151478 162009
+112850 103816
+8537 8646
+73589 72968
+36662 34399
+92155 83834
+170986 185946
+193209 176987
+180836 196876
+144308 133003
+131261 130325
+172947 178180
+116285 111529
+34248 35575
+157748 150587
+50516 55557
+7706 8455
+34429 35798
+127557 116797
+15133 15194
+106268 107461
+190098 187610
+153627 166451
+30585 30906
+164932 180809
+67077 66829
+129191 134115
+129798 124245
+171446 167299
+121728 120597
+70013 69753
+182863 176789
+89967 99759
+24620 24498
+130596 132623
+148813 157919
+182549 170321
+66760 72252
+108648 109540
+45243 42769
+124911 118136
+17359 18535
+96116 96806
+83455 77699
+65173 69757
+175712 174400
+126349 117738
+69585 65352
+38186 36803
+28315 28398
+37653 37232
+101133 92523
+68184 66038
+84898 86900
+37316 38177
+177125 162036
+175796 192782
+159996 152875
+97842 104850
+20000 18915
+2209 2251
+80411 84042
+53311 55169
+129111 121713
+21281 22391
+135176 125920
+106998 118484
+83813 79187
+78602 74153
+26839 25621
+155738 172127
+147532 163192
+63525 67134
+198044 198767
+69640 71004
+98775 93704
+143203 134368
+33675 32136
+27073 26418
+112620 119012
+63978 64769
+37785 39770
+6629 7216
+42783 39979
+83323 75870
+14598 16117
+144857 139664
+56933 52464
+105836 100541
+103317 97605
+178973 191479
+125152 127366
+69645 65265
+45401 49102
+120992 110129
+197422 190454
+90014 86483
+47196 50033
+101192 99895
+65465 69253
+1805 1864
+109081 109031
+76276 76906
+8673 9393
+51979 56639
+154070 143938
+122031 133398
+74107 76018
+35843 34993
+183101 180336
+133711 144626
+27847 29371
+12203 11233
+60801 56057
+159885 171804
+76517 72375
+36408 35356
+133525 138622
+22110 21984
+72454 77390
+78173 81592
+132607 142074
+84438 79919
+76261 77151
+28145 31190
+3311 3202
+61669 68137
+50836 51334
+146959 156065
+110133 106950
+133346 143957
+104902 103509
+15262 14157
+78308 84047
+207262 196837
+160964 170908
+20331 22107
+118852 124225
+19709 18229
+185658 190306
+101129 96466
+40510 42584
+182719 184843
+175827 187179
+18450 19781
+85903 80876
+125454 124182
+142853 151858
+184834 187985
+86878 87535
+44930 49264
+191285 198893
+79029 75997
+172858 182699
+126782 121693
+150784 165902
+203386 196569
+62633 67078
+41628 43850
+164833 150654
+9181 9409
+202741 185791
+139225 136529
+205130 190498
+154586 160282
+176760 169392
+198038 182578
+110638 104856
+129752 120881
+15411 16459
+38070 40281
+54997 57016
+27386 27616
+177164 185631
+159153 164124
+52197 57108
+27508 28298
+163009 172499
+156294 153787
+39719 40954
+83762 83420
+117147 120039
+211267 198368
+187678 190510
+134564 124492
+130988 122551
+1426 1503
+106132 110259
+42418 45723
+41836 43065
+19931 19508
+109673 116801
+139024 136852
+198124 187387
+6928 7625
+2217 2253
+114160 103820
+75977 70632
+59122 55791
+106916 105094
+51465 47586
+122986 134594
+178714 172449
+11731 12179
+33490 35710
+175491 179558
+66230 69702
+10991 10072
+68595 74899
+22181 21133
+63575 63470
+177927 175599
+136609 129630
+38451 40711
+102469 96786
+81298 85553
+193638 181286
+56989 60863
+188888 177621
+124378 134893
+73335 73276
+90502 89020
+115287 120519
+130014 122669
+83115 89402
+86357 95195
+122159 125854
+112190 124597
+73223 81030
+103030 99031
+148463 155132
+173027 160517
+26291 24205
+198069 196484
+88641 81646
+77665 86292
+78132 73418
+103270 96141
+142161 144553
+136792 128340
+193407 191102
+153475 146171
+135827 141197
+187895 176371
+104109 95799
+139328 148590
+30335 29539
+173442 176213
+67964 63179
+58769 55331
+27386 25888
+24972 26780
+164772 179483
+163795 175726
+162199 147490
+181186 198882
+35339 32851
+80473 80639
+150503 163759
+64403 62012
+105885 101158
+78177 77663
+163448 156923
+140621 131446
+187449 191891
+26821 26993
+182885 180896
+129956 123290
+42206 44132
+141604 129075
+61301 62117
+12490 12395
+16304 16876
+58145 62460
+141983 137273
+180166 179684
+87826 89926
+52038 51389
+33435 35254
+109273 120059
+51255 51354
+166599 184258
+36538 36384
+98709 100642
+183749 198105
+128382 117104
+161198 157157
+39453 36162
+146937 140094
+173958 166790
+139611 135965
+64996 62463
+181305 181196
+141278 151134
+78861 79305
+62588 66105
+118203 124628
+33591 33898
+69091 72470
+34039 35847
+8756 9006
+69798 66873
+202065 186393
+40363 44219
+32473 35644
+152646 153969
+10003 10577
+154785 156258
+166924 152620
+34388 38036
+73227 73129
+48722 48259
+525 564
+49705 50685
+174226 168437
+164659 162333
+191885 182614
+19883 20386
+93731 103538
+7797 7659
+38849 36123
+71016 75537
+71748 71752
+182077 180449
+38583 37082
+63662 66228
+28950 26505
+83673 86125
+118355 130159
+71587 71055
+122660 127345
+72749 66168
+122430 115846
+4181 3966
+37439 37541
+93246 103269
+15216 14799
+71941 65530
+149578 163958
+2237 2382
+133921 143817
+110518 118354
+72925 75293
+168742 162956
+150088 148153
+4761 4596
+145255 138174
+163478 179629
+103580 112369
+24045 25443
+165097 178919
+153897 145853
+16759 15820
+191294 182143
+129845 144079
+125859 127296
+193720 176621
+6629 7106
+158824 153049
+42742 44851
+99067 105477
+65538 70591
+157570 168272
+197482 197584
+115914 115276
+6741 6371
+122097 112042
+4193 4296
+48784 47941
+98826 100086
+130560 132295
+117841 116552
+26960 27452
+147339 151896
+25009 22897
+76280 70967
+53207 48712
+126441 119686
+50335 46172
+153393 140276
+145444 135115
+75644 78548
+72364 76708
+44827 41305
+68362 63470
+35928 38833
+94433 102227
+27539 25084
+174634 165224
+17625 17768
+102754 98906
+66349 71019
+95678 95926
+77181 80603
+23774 23764
+120981 124461
+12943 13217
+32174 30024
+164561 155528
+71961 71493
+173074 169917
+174157 170502
+203709 192422
+127477 130672
+106616 100006
+15539 14982
+73312 74886
+165229 155683
+99177 92226
+86100 91988
+40273 43310
+13748 13647
+87759 80387
+197233 180820
+147845 143434
+134059 143135
+71830 77796
+93048 85639
+93053 91700
+15479 17014
+179040 195241
+11899 11781
+120466 128235
+140130 150644
+9579 8865
+98395 108355
+83246 87581
+202658 191151
+32864 30757
+121148 128268
+44189 41119
+1779 1788
+91868 93720
+151357 153097
+144479 160305
+14295 14053
+137369 151590
+183113 187707
+62790 65788
+127782 136241
+25018 27719
+124782 125757
+157969 165653
+102792 99681
+142061 145722
+110630 103812
+49517 48825
+34165 32303
+92909 102476
+106763 101344
+168684 177745
+66411 61262
+74045 75281
+146563 136570
+73516 73645
+28159 30767
+31904 30951
+186716 197910
+91876 98186
+65347 67256
+57939 63863
+124693 130256
+98430 100430
+125907 129868
+176977 163573
+30885 32224
+8787 8200
+159523 160903
+79766 83485
+184045 193624
+13659 12786
+104412 97601
+140833 143350
+175609 188386
+131364 123889
+104569 99656
+185121 184592
+41716 45188
+72150 79633
+172867 165800
+209243 191111
+72143 70621
+131922 125322
+52902 50468
+70303 75967
+93760 92263
+92347 100416
+151885 143163
+198725 199975
+77994 80565
+86812 87228
+30448 28390
+95094 101432
+5046 4724
+180155 194678
+558 598
+52092 51893
+160396 162923
+146332 138252
+81061 87096
+211107 196587
+30842 30460
+19695 20745
+97841 107890
+67384 62704
+95112 89059
+134361 130977
+42451 39653
+169053 167140
+22148 20723
+34101 35185
+73981 73514
+12406 12276
+142753 144094
+45132 46209
+28861 31063
+136020 126484
+136932 135915
+37083 39747
+32423 31673
+121613 131266
+192136 179839
+90172 86355
+77532 75161
+24776 26824
+81082 80215
+110572 103862
+9172 8569
+144373 137848
+147094 139082
+97851 90525
+176098 175830
+105310 99823
+2327 2568
+102729 112865
+172820 157605
+34790 34004
+74189 75487
+77088 84358
+218870 199511
+87462 93591
+94521 94514
+99029 95737
+162162 160598
+186460 190900
+92702 98242
+111207 120788
+104418 111752
+34236 34864
+43328 44071
+13780 14935
+145165 134089
+125509 131352
+69371 69141
+121845 133870
+19346 21170
+56255 61382
+122677 117978
+41474 37807
+110934 112342
+86218 95197
+44435 48860
+179168 191130
+29660 32577
+89728 89482
+83490 89692
+132319 146713
+105202 100537
+94784 100931
+56935 54391
+109814 117183
+117537 112703
+177380 178569
+192283 178209
+9509 8907
+12574 13452
+33654 36903
+90722 84458
+64013 70627
+27975 28438
+129686 128242
+7332 7867
+131952 130907
+126842 136842
+129613 131592
+48491 51287
+21895 21486
+95141 102865
+149987 140499
+68795 74012
+196461 185409
+68215 66765
+13747 12677
+159935 150081
+1883 2084
+54020 56218
+159789 166748
+199630 190423
+138108 150226
+17282 18447
+138202 133661
+77735 79114
+69173 71405
+46598 51580
+7689 8217
+131244 137631
+116597 118085
+93891 92972
+45530 46636
+106518 99957
+124782 138448
+91774 92642
+145574 145787
+156433 151878
+186116 191280
+215319 196829
+57279 60019
+134269 125285
+26389 28338
+144610 143957
+16740 15311
+116071 113790
+162381 167499
+42015 42557
+70675 72720
+143459 151130
+140253 129499
+112775 117569
+9565 9796
+121612 116442
+174317 165099
+152284 154759
+98185 108801
+30584 28282
+159278 176368
+19494 20016
+91699 99048
+18017 17485
+37064 39751
+147405 149653
+200308 187812
+146815 144068
+184772 186169
+195115 196364
+147624 155370
+7714 7529
+78131 82550
+109176 103330
+127842 135033
+140944 140382
+99908 107675
+60135 56159
+136485 137881
+42942 46944
+177090 193326
+67978 69639
+191183 199197
+168269 162759
+146387 146078
+169254 174230
+155458 147619
+101802 108613
+41294 40965
+82319 86465
+190362 180368
+57157 53476
+48527 45479
+58913 64121
+193332 178646
+20545 20619
+97003 99122
+87415 91368
+154864 161007
+151969 147319
+115967 114814
+160840 171507
+71622 71968
+131395 122819
+183071 196492
+106531 110840
+152256 160825
+94244 104674
+48516 46345
+162809 178127
+169519 170130
+37636 36641
+172222 171593
+82885 82187
+42047 41485
+88303 84328
+115183 108430
+145329 156344
+171474 190296
+198474 191287
+156098 151424
+76315 83292
+78644 87081
+14477 14187
+175165 162035
+169813 155767
+146673 137282
+91958 92792
+46405 51174
+24988 23940
+54340 59116
+71263 69549
+89986 89920
+1790 1976
+128968 130621
+8458 8373
+121794 123475
+24943 24576
+83085 79252
+163892 164626
+187321 193307
+158925 168964
+62411 61785
+8609 8802
+135321 143357
+62776 67304
+199238 182272
+170629 166620
+41090 39626
+169701 155975
+13519 13828
+66557 62929
+187736 199227
+148180 137784
+177482 179629
+32110 34605
+165488 170548
+213075 194187
+16523 17740
+44996 43764
+125981 123523
+38762 42506
+63220 68796
+55698 54471
+80917 85023
+41325 41274
+46434 48545
+68252 74527
+159232 151275
+144983 156889
+23126 25321
+119934 120910
+153592 160946
+5167 5343
+174916 166543
+156910 150467
+327 298
+36530 37439
+31449 30741
+89871 88964
+102973 100915
+20453 21989
+140968 146695
+116349 108595
+22691 23191
+133668 131702
+146401 137084
+120113 131338
+140351 151561
+17274 16853
+6809 6870
+24516 22945
+28621 28328
+109920 115802
+103917 108222
+145881 135013
+159309 165242
+89099 82778
+73399 72619
+37924 35552
+32161 31027
+187479 191076
+163649 151705
+105381 117046
+45696 44462
+87514 82240
+191003 196436
+101968 97315
+138643 143087
+35114 37231
+104406 103020
+46319 45631
+106272 103529
+114628 123951
+13851 12864
+76964 83324
+195366 177907
+78570 77110
+54902 52341
+114013 126500
+96893 105747
+142116 157364
+49860 50878
+171606 182301
+213289 197941
+92491 84755
+1178 1171
+14193 13350
+150607 139890
+2575 2808
+197366 181435
+53301 53977
+3194 3404
+127141 126785
+70476 76996
+90350 97065
+32814 32302
+125165 119174
+183697 177927
+36055 39267
+164484 174189
+7281 6809
+197581 191783
+119437 117614
+158736 153035
+52336 56136
+154664 143824
+179347 164556
+186525 198833
+160622 155416
+55829 57657
+62903 68185
+161563 170545
+83847 81801
+127154 123300
+162719 177480
+116014 105932
+168864 154006
+55547 56603
+10688 9963
+19332 20583
+185364 172723
+57565 60146
+158668 170282
+177460 171797
+48577 52943
+193230 186633
+191231 185032
+139051 134674
+89533 86418
+74545 82697
+123840 115234
+106706 98052
+119764 130461
+73291 72164
+64938 64369
+92828 102970
+186772 175950
+138314 130710
+174798 177349
+92728 91118
+198469 183931
+17800 17320
+148858 136329
+108678 111493
+51096 55732
+180725 196585
+4873 5252
+60709 59019
+73694 68803
+187033 184565
+90985 98067
+93047 99320
+181108 192876
+82531 77040
+192255 189042
+149004 135727
+119043 118639
+146209 153801
+147587 135474
+185747 182972
+87296 85763
+38950 41913
+120463 111489
+88898 90323
+147326 158107
+75354 78595
+157629 172007
+117357 108310
+194003 198818
+121443 127220
+6346 6853
+135671 136525
+43538 47680
+12227 11361
+53120 52181
+105306 98924
+179582 187796
+145842 153773
+48422 46447
+27282 27218
+63631 60921
+141882 152194
+196353 180032
+13314 13830
+15014 13827
+70095 65621
+135264 134097
+8473 7738
+28912 29633
+64549 65828
+34710 36488
+78026 85642
+47259 51258
+17960 16953
+29045 30944
+3478 3387
+31390 30386
+121786 119846
+96685 103217
+145745 137278
+170135 162083
+9403 8967
+107097 114412
+21425 22188
+115302 122246
+177585 188293
+154370 144221
+39403 39241
+93201 89482
+127076 116368
+44568 45225
+29039 28546
+68884 69273
+56688 55906
+207481 198223
+106401 102065
+134035 128471
+116829 126656
+24434 25577
+19200 21334
+58198 62948
+21715 21497
+112341 120233
+78354 85789
+60903 55447
+139989 141030
+191456 184286
+173122 179292
+167944 156418
+32878 30378
+82812 87278
+129016 132051
+93929 96306
+83579 87410
+158655 157275
+7822 7595
+115322 116590
+176026 172404
+73109 66753
+139152 144378
+144443 158645
+63967 65137
+145033 159251
+152767 166395
+149581 162242
+2800 2868
+30875 33123
+42379 42072
+171280 184137
+33843 35730
+207293 193240
+77301 71458
+48992 54265
+162851 148329
+101448 105975
+133178 140628
+72708 68281
+48181 48099
+79107 82844
+70510 64405
+186115 198956
+44002 43570
+27194 28160
+105617 113332
+29651 29103
+26784 25491
+132262 130162
+211838 195180
+57196 52184
+64082 58317
+185860 189408
+4931 4895
+75463 82998
+121406 128048
+67863 66317
+106252 105117
+94138 96341
+27585 26905
+91712 90585
+13970 13724
+156836 167481
+142450 136170
+49909 46271
+137937 147902
+19025 19743
+84779 90771
+3119 3344
+55800 55504
+80012 88833
+86729 87118
+205020 187898
+196211 178631
+81801 75728
+146805 135836
+158425 152708
+156339 166530
+106233 114617
+87896 93387
+65567 61393
+113708 104525
+163516 164003
+26669 25521
+97087 90266
+175725 166682
+14673 14509
+96512 106415
+91648 87158
+32323 34759
+68126 65906
+181766 191664
+77191 76372
+14074 15004
+201520 191110
+23359 23017
+75746 77501
+82298 86795
+89343 85239
+129517 136600
+114550 113556
+144320 154224
+85898 78734
+131615 127367
+160354 163607
+6099 6481
+82092 86414
+99151 107081
+60857 60573
+94269 102621
+213783 197425
+76776 76921
+179182 194391
+112225 117486
+126545 123376
+104573 111231
+110625 105425
+123233 113160
+142444 131065
+140250 155596
+82205 84847
+98412 102937
+49859 54520
+70745 66586
+116195 106994
+189951 198265
+144927 136656
+82948 75887
+44249 40435
+55909 58409
+109979 119137
+50115 46936
+7626 7204
+166705 154902
+36438 35714
+17894 16432
+154322 149908
+175494 173524
+42065 41349
+108944 99352
+132514 146921
+163028 171684
+136362 149239
+161211 173246
+201032 192933
+11493 12464
+102785 95262
+14750 13912
+114547 112995
+16921 16524
+103870 101755
+168763 154855
+125061 129432
+87190 88693
+6836 6408
+191695 190135
+185896 175124
+12810 11987
+63274 66873
+162657 168411
+46232 48128
+175835 195064
+80666 83260
+115224 124467
+120936 118240
+61878 65759
+63116 68858
+131621 123559
+114444 124560
+42516 46576
+11067 10197
+131171 121002
+45615 45128
+126521 131000
+86081 90986
+60076 59321
+58665 64474
+173898 184051
+72316 70222
+142866 157020
+97613 89904
+113830 112708
+135278 124947
+59820 60706
+94726 88208
+55981 59833
+205329 188865
+83442 83814
+18518 20506
+174236 176969
+75920 75935
+78744 77518
+58198 55557
+130684 122647
+59444 58473
+46575 50695
+121704 110759
+33982 35502
+170452 163033
+166848 157708
+104316 99628
+47183 51972
+45075 43424
+5230 5279
+135234 140380
+44809 49465
+18618 20395
+155810 162124
+169707 172631
+176491 184535
+62877 63520
+169328 187178
+107328 106905
+143041 143505
+158865 168096
+48487 51290
+119726 115832
+3189 3077
+151584 138181
+82974 75464
+56076 53539
+65908 71804
+166913 177954
+33618 32807
+33210 34914
+89826 93862
+74639 72008
+87830 95991
+18264 18586
+147098 140001
+75939 79613
+21442 20032
+164644 159944
+50749 50289
+205348 197380
+202465 192662
+204722 186882
+153553 168454
+146857 161433
+19094 18004
+33408 36923
+132396 136315
+193100 188916
+175721 194211
+189649 190718
+52098 55122
+60975 64003
+6452 7090
+71516 70064
+85400 92410
+59984 62001
+157850 156988
+178895 182479
+200365 199947
+143263 131812
+62596 67655
+171636 167095
+29909 28871
+85321 79352
+551 545
+81259 84697
+208575 192728
+109567 113670
+142242 145507
+176179 168707
+73875 80086
+11927 12065
+165859 165872
+102794 97885
+14995 15360
+115625 115477
+48999 52020
+3308 3432
+170887 164287
+134339 148649
+34717 34790
+85930 79102
+55794 51304
+9158 8795
+94536 95240
+179258 176407
+128937 126456
+79501 79912
+179264 178404
+192555 180736
+144543 149720
+105643 104195
+161776 161358
+96347 89635
+65208 59544
+17790 17050
+53995 57062
+78645 75331
+177035 189621
+1781 1942
+60676 64532
+200918 194942
+58392 56212
+181784 179929
+7380 6732
+55429 53771
+21655 20742
+199717 185279
+112716 111818
+51995 51771
+123864 117380
+155237 165407
+118349 126996
+152202 141178
+189932 182771
+8 9
+39465 43005
+52543 51085
+82839 87711
+15172 14792
+87254 83869
+142575 139540
+179808 170496
+120973 119903
+45824 48411
+51751 48262
+153483 140857
+169175 177357
+16294 17189
+27740 28537
+200589 192150
+3480 3594
+2930 2740
+89292 95513
+79276 73611
+64500 63561
+120981 122059
+89844 99309
+54915 57337
+33913 35254
+65981 72439
+89782 91223
+176279 175466
+118324 116023
+199081 199437
+101988 107026
+150265 156626
+197247 192749
+41621 45680
+89906 93044
+55648 56334
+113328 109810
+80419 80266
+113585 107883
+108148 107238
+16018 15769
+563 591
+2891 3010
+124582 122508
+68867 68274
+53273 50624
+114619 110106
+15826 15899
+105882 102853
+16108 17123
+136410 135347
+46304 47450
+24786 22676
+183697 175053
+11289 11810
+18275 17273
+183185 189979
+30596 28378
+75755 76826
+211601 196369
+18608 19729
+75795 78577
+12733 13477
+131687 136806
+119325 130534
+155028 149186
+60654 63210
+95190 92965
+181963 194309
+210931 196809
+107845 105254
+128174 118504
+169721 167377
+121194 112650
+5646 5236
+160217 153070
+12817 13673
+42793 40532
+154930 154887
+21619 22757
+103150 96997
+180723 188608
+88586 93037
+145686 140514
+138262 142808
+20408 22193
+79417 72907
+110779 107365
+3923 3598
+79499 72916
+211327 196389
+132495 130008
+141847 146381
+116934 110495
+148592 140948
+43455 44366
+26758 25045
+34297 34387
+64593 69263
+66532 61638
+64138 58978
+119661 130042
+148859 136101
+63480 69158
+140504 133862
+199033 193515
+184614 176383
+156099 173314
+120543 122449
+111836 120964
+27861 28064
+46214 49428
+40029 38923
+79225 81772
+21032 22886
+162935 177859
+74089 67638
+32112 33624
+211070 194888
+103870 102750
+54004 49198
+104885 115652
+45369 44759
+147927 158176
+119796 115722
+140827 140983
+172627 170239
+122004 114219
+147196 161498
+179317 188674
+88927 86725
+131254 138063
+128850 130856
+89707 94335
+142378 144392
+79346 73858
+69265 75513
+61352 59219
+162277 179649
+106811 98662
+183698 193995
+47266 44910
+167777 177477
+170580 174152
+91299 85206
+12822 13831
+97773 102335
+1669 1564
+70374 69517
+60182 55522
+164593 150648
+15384 16708
+62801 62748
+82396 87308
+154348 152657
+47844 50504
+165128 161897
+14841 13722
+127692 141061
+137536 141021
+193781 189396
+84783 83056
+71758 67305
+42616 39776
+146882 139384
+8666 8694
+79770 86254
+179620 180633
+81829 74986
+186028 198626
+6501 5979
+146046 152443
+158604 149303
+174336 179890
+119625 118485
+4754 5280
+159666 164135
+5276 5232
+92938 103128
+182132 176270
+165727 176446
+161995 174190
+158781 158204
+84030 77878
+9145 8887
+80791 80841
+35235 37363
+158250 144177
+7634 7241
+126793 139368
+87202 85255
+164767 173955
+33491 33252
+54366 52860
+57681 52766
+44845 43546
+142835 133234
+5793 5439
+26599 26359
+144327 139854
+117421 129432
+85706 91831
+181864 169324
+24809 22880
+25842 27316
+95533 87025
+100460 95408
+99689 106172
+153127 147358
+22591 23176
+73640 78672
+16393 16569
+152256 147945
+148492 151069
+54340 52468
+133062 127445
+205824 199392
+33715 32670
+172548 171484
+54179 59963
+185056 170507
+118492 121089
+176610 178084
+38684 39038
+27315 27049
+178975 165703
+23253 25090
+68984 73693
+4730 4534
+9133 9787
+71628 68741
+27403 29631
+161507 162596
+184287 185010
+55796 52693
+154901 156406
+118885 121379
+21158 21963
+24545 24567
+182672 174654
+28344 27034
+123371 124974
+109020 111624
+175075 187196
+153633 143853
+45863 45006
+94762 95231
+3275 3584
+125129 133495
+120264 121961
+42052 40877
+103419 107397
+178669 164239
+13185 14532
+10618 11389
+26287 26670
+126142 115844
+95718 94961
+193280 194870
+10789 10377
+90914 98467
+171044 172106
+27952 27702
+152972 166605
+120000 126061
+167454 183349
+49427 45238
+89773 89181
+114782 121187
+24240 23072
+47499 46602
+128445 126084
+186084 178364
+81537 76099
+132172 143072
+98349 104952
+113986 111211
+88397 90979
+86862 88765
+211489 196824
+201353 190875
+187595 175434
+60786 59013
+158499 157104
+134415 144820
+178436 193298
+148194 137650
+90339 86578
+83762 81109
+63978 60377
+76126 76953
+170182 170685
+60753 61081
+148929 156620
+35278 35050
+51554 54935
+131429 120469
+116013 116766
+12665 11886
+170411 180340
+5110 5525
+110797 121487
+28764 29577
+142399 130990
+44711 45860
+70234 68071
+41924 43703
+63752 62476
+113108 107458
+13922 13241
+178849 193040
+59883 59965
+153673 148397
+64133 59427
+167854 162949
+72480 71452
+90800 84379
+19779 19914
+35165 34018
+146456 159083
+105376 102396
+63879 61600
+156192 153356
+41898 42393
+208308 190714
+30719 31840
+51947 50946
+143180 140798
+170313 169401
+59332 58317
+131499 139550
+20497 19932
+9858 9689
+158393 171128
+212778 193939
+134656 141853
+198137 198641
+46312 45625
+39089 35758
+156920 171993
+61481 65619
+25355 27635
+185883 181142
+133097 121615
+141307 131277
+75895 77458
+109520 120461
+19504 20584
+62481 64547
+2207 2189
+65103 71854
+191254 177273
+72400 73559
+138854 127910
+117198 123439
+131716 121343
+84729 78563
+174507 166502
+29674 31198
+162407 168610
+101525 100668
+16000 15396
+155454 148582
+165956 154932
+87744 92750
+164696 182333
+167075 175689
+92081 87025
+38844 38404
+76589 82778
+21492 22372
+50815 49151
+124473 124734
+125950 114799
+47548 49263
+103747 103340
+84165 86106
+32446 34935
+108969 118780
+99649 102069
+123340 121005
+157637 155067
+112047 106230
+139573 140091
+96080 88009
+22777 24394
+45157 43233
+40593 37965
+162039 167351
+43130 47360
+85801 78046
+119850 110050
+29707 29308
+76467 73601
+112840 113509
+78295 86173
+141648 130453
+26833 28284
+193649 193162
+84616 88393
+34940 33020
+36515 33578
+126886 118650
+75708 80349
+89297 85922
+85240 80653
+48274 46653
+104357 109623
+62237 59381
+28123 29491
+202011 195315
+170136 184290
+176908 162713
+89327 98803
+48261 52697
+21947 23633
+86512 82288
+142778 145389
+102254 99203
+113796 103779
+166990 184660
+15890 15051
+244 225
+28874 29407
+207919 195161
+45272 44228
+198407 183612
+5779 5367
+7585 7950
+179430 185877
+125848 117431
+35871 33607
+62072 64442
+83231 86472
+94675 86352
+168629 164756
+159709 168288
+64180 69550
+65113 60126
+145571 154126
+47915 45053
+207277 192102
+132567 135506
+79954 82384
+91346 92871
+120918 129942
+198141 185912
+133571 145117
+11450 12205
+29070 27886
+143408 140340
+12674 12450
+24735 25179
+129568 140074
+126514 121927
+113008 121721
+142768 154996
+50788 51854
+116151 127242
+139855 148321
+49897 52632
+153424 151273
+99261 97263
+168479 182728
+4253 4126
+139460 153108
+10935 10565
+93910 90755
+54831 57752
+71960 68466
+17027 18546
+55952 54994
+75295 70291
+135521 150064
+28932 27128
+27507 27103
+53663 51734
+9446 10371
+85247 90930
+175935 165053
+95516 103648
+142936 154094
+28842 26454
+103867 109866
+116598 125867
+129886 118715
+101817 101042
+132857 134415
+49305 45549
+113143 105407
+196863 179760
+44555 41084
+50518 54228
+5748 6232
+207461 189588
+209373 198638
+20742 20999
+132750 131824
+89986 90682
+149286 136139
+204695 186537
+169807 161977
+35985 37402
+160977 172131
+159346 152151
+198333 193584
+79013 85510
+873 814
+72033 79398
+101153 96476
+102215 103656
+11512 11281
+108682 105128
+169734 155725
+55710 51142
+183396 171611
+76583 75557
+19896 21663
+173575 163584
+28382 30913
+36425 33828
+71054 78518
+89788 93198
+72325 78632
+147756 137569
+99980 106306
+98514 108036
+75503 81049
+92724 94934
+67559 74746
+94883 91599
+17849 19084
+41560 40180
+113731 109090
+108888 114166
+181657 193376
+125548 125160
+90831 98822
+15724 15067
+73775 79006
+70777 67736
+4690 4606
+154935 171258
+53536 55675
+144289 145829
+144325 158378
+123779 133799
+60791 65812
+100234 95465
+154273 150005
+78179 78225
+21980 23281
+152898 154680
+55559 55124
+139899 144259
+176017 178244
+116706 124512
+183446 174534
+25337 27935
+175524 185897
+19390 19370
+131013 138386
+47792 43811
+39187 40165
+79674 80728
+191578 190990
+147705 163749
+43877 46313
+131644 139815
+143377 134420
+41565 41752
+134951 126350
+81927 81356
+132732 147468
+108856 99847
+12695 12696
+102519 97273
+11772 11302
+124300 115223
+32704 35957
+157143 157910
+45173 42014
+128127 136326
+89048 90237
+194136 186570
+84524 84345
+85389 93104
+127321 118257
+84255 83121
+13995 15108
+96710 94918
+124087 119421
+57641 56612
+103922 110810
+130580 120087
+63679 58807
+43461 42743
+28784 31580
+60663 55688
+110036 109920
+14622 13748
+24448 26360
+164065 151005
+60489 61792
+33729 33122
+167264 174116
+70100 73072
+7271 6987
+86201 89538
+88958 89953
+139325 142390
+7871 7456
+148658 143245
+48819 52730
+60868 64511
+19434 20806
+151155 147321
+118295 118852
+32653 31284
+148678 147726
+41905 45875
+183627 196062
+124779 120793
+48781 48438
+104848 96740
+5642 5936
+25309 26442
+89279 93474
+92273 100206
+33602 34221
+39193 42367
+178125 184547
+92515 90286
+152467 157266
+190838 178378
+31296 31025
+162585 165177
+52391 48166
+161079 176213
+35007 31986
+178587 163808
+96062 100282
+74758 73190
+186716 179571
+152660 165806
+109831 120808
+124497 113820
+134665 139563
+110530 111718
+96574 93334
+47559 49649
+124578 117948
+68171 67975
+39642 39346
+96601 99383
+138822 136243
+179052 189322
+95401 96052
+148084 136989
+150994 156293
+84523 86112
+25849 27745
+179045 170729
+138902 129042
+83816 80502
+20924 22147
+125202 138365
+161455 162468
+94412 98994
+141045 131508
+5415 5653
+78617 75694
+158860 148660
+178907 190418
+159074 152068
+39362 37326
+19897 21720
+35516 38985
+135603 132348
+7810 8461
+158471 165425
+23130 22926
+28724 28100
+122918 117595
+115285 105613
+11742 12640
+167463 178817
+79246 78357
+174604 160501
+168712 182535
+76549 77680
+63939 60481
+131323 135787
+57036 63255
+92103 85031
+66541 70670
+188372 179947
+2255 2219
+135775 140505
+110702 114263
+7504 7276
+48552 51499
+112059 116561
+139413 135582
+38250 36190
+48137 45832
+23192 22003
+142955 154450
+200973 191276
+119653 130045
+195556 177984
+184193 195787
+27537 29817
+121566 121614
+159817 161680
+12186 11467
+174290 179620
+9410 10313
+35396 35543
+181490 196604
+155597 151941
+121106 119241
+110210 101090
+16230 15030
+29511 30063
+50462 49136
+66474 64025
+135046 136887
+149682 136174
+121349 129770
+24704 27324
+98388 106666
+53435 56776
+88726 93806
+42407 43368
+68663 71715
+34798 32830
+54539 59197
+157378 160209
+103704 96159
+60092 61257
+75261 73571
+84895 81927
+182153 199686
+28892 26911
+191826 177075
+44586 41203
+18281 17450
+13788 13805
+87004 87053
+127753 137496
+178689 182087
+119159 114332
+41881 43290
+178776 197524
+56929 57603
+142605 147725
+79521 75211
+110444 114590
+131665 137901
+145059 139999
+128105 120159
+13362 14023
+25376 25343
+73776 71078
+143335 146011
+71717 71035
+109195 112541
+196590 179187
+174066 185617
+137203 148287
+76770 80277
+140323 152784
+149088 141980
+21332 21490
+180224 177182
+64897 60482
+189428 192672
+161218 172109
+38741 38043
+101605 107719
+57361 62412
+27663 27237
+102074 98391
+87984 88151
+21428 22041
+188623 175141
+131781 121865
+35674 34149
+142448 138633
+1776 1687
+165380 156623
+116385 118493
+83683 78506
+38791 35546
+174903 181108
+193145 198885
+177084 163091
+149839 146410
+203275 198891
+75085 73501
+141453 152420
+115925 115164
+150228 138195
+184437 183585
+146056 136391
+27664 25440
+157781 144114
+154762 155523
+150512 155059
+160730 164224
+153337 160892
+50690 47635
+148568 149093
+46589 43293
+80672 84620
+100170 104409
+93754 91110
+71440 65719
+196614 179495
+72128 77335
+73629 75274
+32749 32867
+72279 74941
+76415 84425
+107181 106221
+46751 44436
+22381 20457
+2270 2278
+148914 154741
+9713 9556
+216873 198894
+133701 135198
+50760 56212
+134414 149065
+117925 117817
+52350 55899
+10948 11653
+165483 168499
+64518 60452
+150638 166722
+18310 17996
+42043 39594
+168273 183086
+146892 139377
+27441 30136
+10142 10529
+100286 96645
+7951 7232
+148250 163298
+128079 128359
+63949 67582
+181764 185666
+42292 45677
+111846 113699
+3856 3609
+3862 3779
+95079 98566
+15784 16085
+86786 92543
+76463 81288
+137063 141730
+104745 112346
+27466 26501
+50701 51924
+119692 114500
+101470 100518
+153280 153641
+150217 144223
+187866 172278
+172279 189576
+37946 37457
+80396 74206
+160373 160844
+62785 65963
+178915 169873
+96141 93824
+101662 112679
+4694 5201
+97655 104803
+100450 96429
+116625 121005
+187800 178840
+65067 70574
+185209 173063
+44427 40979
+151216 157751
+145539 150337
+180357 170666
+132526 129493
+147584 155711
+33457 36118
+123515 122221
+32071 34106
+94025 91611
+121634 132817
+65270 68575
+163034 171858
+161824 150610
+25051 25985
+72418 72205
+6477 6585
+71372 75266
+183957 168603
+31241 33848
+28610 30547
+130248 122788
+18720 18884
+49671 52513
+31589 30608
+56950 52557
+40084 42373
+96757 91903
+169107 168871
+156213 171624
+160161 173142
+157106 160325
+86296 92444
+90568 98302
+129145 126101
+15749 16670
+19453 19963
+100100 110832
+175754 171981
+33211 31346
+196575 180316
+157861 145913
+60684 64562
+156670 143457
+129167 142431
+41797 39470
+130926 125729
+45637 44100
+106270 106223
+19080 19903
+114901 125730
+190295 182128
+100358 109249
+60151 58293
+186965 197159
+57905 62132
+79311 72851
+109027 99123
+64252 61452
+92795 85335
+67251 68015
+1786 1848
+128313 133015
+180020 185757
+50689 53799
+153725 142041
+162226 169526
+142629 143937
+51726 50136
+95315 87368
+133064 129861
+153170 139514
+65584 70889
+144353 134161
+105694 97224
+203813 193591
+149147 141579
+29064 27289
+33212 35242
+42779 47140
+90157 91192
+143843 150880
+78540 80838
+30736 28261
+187711 181749
+96626 99197
+133164 127068
+26935 27480
+184713 195153
+160305 154022
+116210 106904
+156332 144533
+131443 128614
+66732 61863
+103230 93904
+85923 82926
+3316 3541
+41485 38951
+177691 162308
+82096 76337
+154856 153164
+33220 36648
+139052 149982
+47506 44963
+11555 11136
+103175 94214
+179508 186289
+67256 61892
+97819 102901
+42063 46388
+95732 104124
+75530 73871
+131268 124019
+183906 197828
+26803 29606
+140516 149944
+58087 59408
+93364 98653
+150841 167041
+42292 44142
+54143 55594
+156933 152132
+57067 63112
+63501 57880
+21080 22443
+165563 170582
+153560 149218
+199992 196634
+122306 132613
+57216 59593
+139454 130015
+44468 48847
+64408 67318
+146932 146032
+94438 102711
+126980 127053
+186700 199363
+29174 32374
+6981 7632
+35557 35110
+786 765
+129225 138655
+36654 37367
+45109 48099
+7630 7425
+182216 192460
+124158 120419
+128346 127305
+113204 124017
+40267 36853
+145552 139318
+199326 191381
+183519 168190
+71649 69934
+91899 87997
+73669 80513
+29415 29855
+57963 53604
+73703 78573
+145359 155327
+101784 106776
+111721 108703
+127632 130150
+177806 187962
+39623 38902
+74323 69632
+152883 146417
+193572 196314
+87656 94223
+63892 67457
+100109 101507
+90503 87422
+84224 78341
+179407 163898
+75158 78330
+164714 174593
+173756 189377
+30192 28631
+169005 185116
+94473 96823
+154330 160825
+130451 127140
+99984 99677
+108744 108526
+51257 47532
+169702 163204
+110743 116055
+183195 169648
+11460 12386
+119309 112499
+38338 38864
+111135 110653
+189424 179758
+184166 175113
+108846 113018
+36277 39123
+113658 116206
+174832 175223
+21202 23532
+33114 33639
+210245 198279
+203204 194825
+34151 36523
+90379 89259
+57585 59115
+212485 197348
+180286 175205
+42957 39560
+170590 155412
+166013 154951
+110312 111730
+185933 194402
+24798 25992
+46778 43979
+165640 159827
+105284 111449
+97302 104212
+45328 42917
+136398 134197
+39620 39876
+104431 103443
+46267 50528
+25670 24364
+90558 84405
+45955 46503
+114734 121766
+107372 100666
+50648 56249
+46347 45179
+116205 116790
+176928 176583
+188290 182167
+55071 50825
+149538 139564
+124028 113704
+156194 160014
+437 399
+190695 179837
+19716 18394
+34438 32985
+205596 189978
+26051 25721
+189024 182469
+126693 134764
+56741 54141
+16451 18058
+105097 115323
+49712 45365
+212653 196696
+83259 87473
+12580 12152
+6066 5726
+18727 18963
+148619 147278
+14845 15969
+78583 84487
+15682 14498
+44297 44758
+99478 105927
+5968 5582
+67912 68736
+78374 74204
+131884 135139
+187393 177352
+125689 138805
+170459 178698
+57642 54041
+56510 51398
+138866 148562
+5873 6182
+55586 50679
+151531 143763
+107809 110578
+67855 69968
+95201 104628
+171231 159859
+162919 169529
+172828 173376
+22615 24243
+76962 73955
+70528 68566
+173631 158538
+49570 50943
+211985 197021
+23833 24514
+175166 193499
+112812 117710
+62241 59090
+181193 166143
+180892 186939
+183706 187776
+85792 95151
+117428 117083
+15611 16650
+25191 24607
+91275 98907
+207379 194989
+56018 52548
+70968 77087
+175185 191029
+97945 97876
+69177 66239
+117823 130076
+169776 156567
+52676 54589
+136211 131370
+157206 174048
+28684 29271
+199603 184475
+192866 182414
+62026 60572
+144746 143171
+10242 9518
+56167 56974
+145238 155115
+9374 8674
+5739 6015
+114829 107560
+135641 145940
+155828 154487
+19344 20959
+77639 71474
+117845 126663
+186110 171391
+49218 46957
+161762 167775
+11618 11356
+39218 40815
+196345 185295
+70345 77818
+80385 83161
+191853 193145
+85571 89461
+89469 93352
+148956 147242
+92249 86917
+22120 20634
+179563 164648
+78652 80552
+155660 161402
+34840 34116
+186611 192211
+21374 20245
+96096 93940
+161845 150785
+122466 129565
+58302 57628
+128794 123277
+186555 193130
+129205 128468
+76514 74963
+85339 94678
+40147 39778
+58907 59166
+68169 72633
+52334 55836
+52663 57429
+174228 159997
+55742 51450
+111887 121445
+171244 181499
+168030 168076
+72486 69992
+94969 91186
+28533 28308
+112148 112640
+114412 113793
+51417 54461
+62576 66411
+102781 100969
+185959 180526
+165377 161913
+153048 151252
+109496 105008
+167944 163519
+106997 100503
+51115 49711
+105200 99481
+125714 132017
+56430 55549
+96662 88165
+186777 174144
+166490 168042
+139917 130062
+180908 196072
+5815 5597
+48064 46137
+19141 18151
+127451 121908
+8795 8770
+139508 146776
+80048 80925
+54541 57682
+151798 139609
+188818 191339
+45108 41281
+99770 105810
+111477 114920
+68747 70593
+97191 92574
+78467 71757
+165120 166030
+112728 109583
+115988 124983
+41285 42923
+108352 115333
+32985 30138
+133698 143179
+189227 196184
+63155 65760
+9189 10059
+73296 80275
+62890 65870
+84390 92619
+82933 81210
+99652 93504
+91705 87376
+184606 192976
+178560 193381
+3808 3711
+75730 76586
+172661 157774
+18437 17367
+84009 80246
+131953 137460
+111030 120897
+53488 50052
+164934 180294
+95124 93198
+32844 30463
+131578 136137
+201887 196168
+13039 12899
+125359 123767
+46676 47918
+118561 121810
+69265 72487
+192838 179633
+200798 190821
+157623 170289
+71945 69851
+153138 141010
+194110 186698
+164490 169518
+190352 193222
+43588 45783
+137335 136098
+72207 72587
+14324 15738
+32174 30998
+102427 112606
+162678 164805
+122221 128854
+14025 13250
+85217 81111
+7658 7761
+69995 64960
+94842 102182
+182876 196625
+112288 103840
+126277 138601
+77165 75558
+50034 54777
+99660 91357
+93490 85579
+1768 1667
+52545 56553
+85365 90859
+29135 28971
+45916 44245
+74005 69665
+141140 145449
+164130 155672
+72674 76368
+65330 59405
+202999 196975
+56371 54700
+80812 84161
+180271 198275
+41255 40208
+176544 190024
+26509 28624
+52211 51267
+30782 30040
+131440 138521
+139237 145470
+169646 188023
+166160 154701
+43429 44823
+82525 86758
+86996 80434
+199043 182512
+93167 85954
+20448 20925
+70036 70579
+42620 39547
+122549 117349
+134622 141715
+76453 70048
+33133 35489
+22 21
+66095 60625
+125180 121101
+87716 85906
+25472 26609
+112266 124666
+140301 144117
+69930 64182
+59626 62945
+59885 58028
+162652 175549
+146511 137839
+210193 199128
+74376 69470
+184227 174133
+63203 61017
+176772 166163
+75406 81249
+100831 105304
+154984 161612
+110467 120409
+162037 164129
+141973 141064
+61070 65366
+48827 46587
+63264 61859
+37244 35605
+82778 83522
+63946 69011
+52720 53062
+173331 189045
+79358 74261
+171302 166726
+164757 151364
+169961 161418
+147648 135309
+50382 50052
+79366 72623
+55735 56417
+161934 148579
+152046 142212
+188867 181174
+179449 187183
+196423 178759
+142599 137866
+148079 143647
+131656 134996
+202693 196264
+13688 12515
+110001 116428
+106312 109785
+112188 119339
+64936 71973
+88250 86776
+123571 134067
+79788 87025
+130484 125361
+28625 28473
+198577 189119
+25195 26067
+91061 86835
+48606 51965
+51924 47494
+143239 143911
+47601 51102
+144537 134542
+197474 185656
+70380 74682
+88881 95985
+170748 180432
+151172 167410
+116364 120597
+76266 82742
+96182 102080
+24228 22266
+192841 189497
+37270 40256
+117382 114036
+3104 2943
+108657 98789
+174293 159594
+185730 181023
+84213 83995
+186946 173645
+51157 54940
+55989 52427
+162387 164114
+74195 80290
+34794 35975
+210634 197662
+60369 58642
+219380 199630
+56878 62181
+146715 158168
+112035 116211
+191775 177014
+20232 20028
+74937 82513
+91577 91894
+73197 71608
+107000 101594
+21757 21181
+9837 10376
+46541 49900
+13030 13207
+159949 176809
+30064 32509
+197790 189477
+13601 12631
+101529 106300
+138528 143191
+143750 143727
+158551 168263
+84524 77177
+64812 64894
+18035 18960
+22178 21662
+159732 171705
+67412 68934
+8209 8712
+1609 1627
+195975 194227
+204576 199214
+128068 139602
+163224 160138
+104924 109366
+59211 59101
+189011 179491
+101236 107265
+19823 20779
+6900 7269
+17541 16680
+4637 4892
+193212 194965
+117518 129410
+49861 47945
+28844 31495
+119205 129170
+81351 81497
+198788 190634
+69788 74162
+135606 133337
+1635 1531
+195433 189478
+76318 77531
+185107 169787
+192362 198113
+209939 193876
+18664 17866
+69999 75875
+139398 143343
+139174 135492
+90531 93902
+26274 28312
+123582 134387
+176620 193920
+76509 70018
+169419 181176
+27476 29476
+16375 15501
+82849 91916
+95287 94013
+53041 52197
+84955 79913
+228 218
+124958 128377
+64202 60609
+190923 199692
+185472 186277
+88431 83674
+164848 164846
+107754 100649
+175274 184623
+203544 194408
+72004 76044
+130506 139884
+192863 176646
+106441 115332
+119339 112165
+180162 182139
+29465 29888
+38727 42665
+77997 83244
+14871 16118
+9225 9855
+203382 189293
+166990 153664
+78749 87224
+24795 24877
+45429 45310
+46931 51751
+78419 77717
+152117 145918
+128772 141350
+88962 91861
+170036 156316
+45814 46386
+81947 79496
+179618 187940
+46880 46101
+102735 96785
+155888 167523
+214616 199387
+162078 166274
+42462 41199
+78086 74124
+130007 127018
+199806 191775
+113319 113511
+67075 61621
+69229 65449
+74970 68194
+95978 106594
+90964 94890
+108095 116894
+8449 9085
+198993 185423
+88736 90448
+42881 46261
+42635 39577
+82899 77482
+152870 164071
+163290 175943
+45401 46747
+147509 137975
+3924 4231
+173987 176854
+179488 164129
+46283 49541
+149199 144611
+179121 168141
+99793 108611
+154336 145388
+1875 1738
+179656 185153
+121638 116500
+111463 113489
+50002 48803
+6836 6836
+4819 4383
+169406 157663
+1937 2094
+40642 44046
+165068 180012
+105780 97486
+2895 2695
+6649 7076
+197265 192122
+209326 197982
+175894 170084
+108502 105780
+129937 123396
+73763 79897
+162188 172116
+168604 182948
+151027 154175
+57085 55574
+189387 174335
+52294 50951
+13594 13975
+11451 11250
+23202 23274
+62535 59225
+174700 164407
+77035 71894
+25260 26738
+189963 187328
+28504 31359
+147094 134966
+12577 12813
+59996 62667
+156549 172365
+48217 50510
+121919 131854
+85275 83252
+104191 100919
+106376 116453
+179008 189408
+130121 124192
+34143 32973
+3084 3339
+33792 30855
+168363 173083
+191189 189401
+161128 148444
+62621 63716
+16389 15453
+91236 98272
+191526 199804
+212967 196079
+73398 68169
+179772 183519
+18187 18586
+217651 199549
+20308 21803
+41249 43536
+5811 6063
+111917 120825
+52966 54519
+120688 110565
+177783 177918
+152840 141228
+81333 89935
+142124 137033
+61897 61075
+85399 78390
+8883 9083
+103686 105188
+96815 105350
+154374 159252
+147693 157551
+30458 29205
+93468 98359
+44993 46234
+188123 182794
+156180 147127
+39608 36048
+123148 116344
+23521 25043
+14561 16158
+84004 83784
+132355 121783
+75936 75068
+114111 112089
+3474 3228
+67254 63354
+74381 73057
+150098 147887
+24079 21974
+142807 132992
+41339 44423
+33385 33188
+157553 152136
+8692 8926
+156691 160479
+33204 33907
+174688 159823
+126613 134022
+79592 83394
+45329 46290
+97404 104978
+26341 28676
+151835 162996
+164099 153523
+48653 48833
+56694 59901
+101442 97058
+201320 185535
+113164 106328
+19951 19760
+126239 126694
+151906 159578
+1906 2011
+35618 37751
+65020 69631
+14955 15268
+4392 4186
+143369 153668
+111700 111644
+83199 88244
+26602 28716
+146566 141350
+284 272
+171439 170012
+170098 174517
+111079 111427
+127768 117852
+139598 145770
+107782 99873
+107986 108317
+3680 3561
+33727 32418
+152177 146024
+47345 44943
+119595 114125
+103029 104582
+29091 26634
+155915 166735
+113220 110211
+60258 60752
+117410 113170
+85072 90475
+171362 173237
+21871 23348
+20354 19669
+86753 79502
+55323 58099
+19864 21345
+157297 170609
+34140 36153
+182167 180795
+78811 79678
+97072 99280
+174336 164236
+123420 132785
+180997 164911
+60318 56740
+198527 191228
+97522 96357
+90373 92046
+123191 132650
+91712 87900
+174911 173074
+92326 89268
+62314 58089
+100239 91990
+116786 128218
+117761 108591
+15105 14002
+64945 70385
+167554 175309
+76978 72971
+90119 83935
+156346 142666
+120576 131553
+78937 79308
+135486 134741
+197881 183324
+174024 172024
+28152 29615
+68470 64452
+65867 69946
+2216 2335
+118743 120430
+17990 19427
+181387 174929
+44226 40331
+203231 190906
+109249 100342
+2425 2345
+170622 176411
+22598 23681
+60168 63626
+137011 147042
+45182 43035
+181213 195623
+142045 138933
+1809 1785
+158453 173756
+67069 61006
+14616 13336
+6256 6082
+158438 150623
+179012 165200
+98162 106270
+159561 160813
+150645 151689
+196059 181185
+42165 41852
+166583 174146
+51017 52461
+88450 86767
+5569 5105
+64769 63591
+176731 196071
+26793 27236
+144183 158405
+70439 70935
+157203 149053
+44469 40672
+25345 28107
+178379 192937
+140287 143518
+72596 70689
+116315 128032
+30125 31056
+123384 124580
+132163 120668
+173928 170731
+112340 118359
+191229 187219
+184117 171842
+57669 62493
+161063 156387
+90330 82457
+78339 74686
+85909 87728
+162303 163379
+36396 33934
+38272 40372
+174954 185258
+69808 77152
+98865 105075
+18825 19713
+137187 132121
+115235 114463
+164104 173876
+164641 174271
+175021 159637
+172898 165115
+146917 140264
+173436 171583
+83158 84482
+154312 146269
+128322 136397
+28131 27918
+124800 119245
+109006 110598
+123914 137614
+200633 183154
+141820 129260
+161754 150993
+201053 191615
+212089 198252
+162453 168161
+186214 199476
+110841 111709
+68643 71606
+70696 66165
+125659 133629
+19830 21520
+68729 70724
+179382 166398
+136329 147478
+46550 44394
+172272 172036
+69994 73435
+125005 122882
+52192 49958
+56608 52063
+76024 69620
+78663 78560
+16795 16044
+89677 90872
+136161 127036
+5317 5157
+166645 180489
+113552 111721
+6745 6321
+195284 188644
+17312 15993
+141667 132427
+184537 178456
+28375 29127
+113431 118623
+61817 64364
+69271 62979
+182749 183060
+97625 98505
+183630 186904
+41260 45772
+160467 155946
+105029 111406
+6417 6162
+39776 36825
+21073 21763
+62824 58033
+12103 11353
+95022 98968
+163835 158898
+160034 160413
+215085 199206
+21595 21378
+88926 89892
+68159 68456
+44064 40618
+155841 152345
+104078 101920
+115302 126962
+153595 154834
+195768 189739
+140469 145673
+28578 30788
+31558 31172
+173588 168590
+50416 46424
+55306 54484
+122306 119329
+108341 113444
+47538 47204
+49812 52349
+147688 143747
+79185 82006
+147985 157659
+113584 119625
+169901 156478
+74989 80283
+39398 42504
+8810 9128
+22222 22048
+63187 65263
+46086 49037
+200431 198968
+76310 70386
+85549 86942
+183197 188199
+59674 54269
+78328 73782
+25751 27384
+40759 44783
+62267 62631
+178536 170280
+172141 158876
+41988 41301
+140475 137296
+84631 78272
+111642 107247
+87850 93989
+70881 69373
+15794 15340
+196911 186147
+186997 189123
+35210 33178
+87331 90712
+133775 124851
+189117 187184
+85718 86720
+137523 130279
+71384 65699
+122124 114948
+170037 156849
+7103 7288
+200088 194562
+174771 168563
+116249 125527
+77165 73443
+156371 168040
+123658 113227
+166250 171402
+152869 150204
+7704 8186
+64436 71410
+199283 190793
+40159 37133
+39525 38627
+162419 148457
+111613 123773
+161404 167965
+62469 64731
+27799 26125
+36165 37819
+132375 140204
+99436 97505
+47489 47954
+39806 39680
+66373 60598
+91491 96514
+65787 61192
+15946 15732
+191009 199918
+91767 87441
+153702 140568
+37770 35242
+104401 105346
+165519 175726
+51436 53702
+153975 163868
+174825 164763
+138292 143234
+139349 131886
+126486 124528
+57706 52571
+12762 13055
+57417 58888
+162265 164727
+110801 108126
+163242 174241
+120625 113189
+120723 114730
+74181 68987
+165227 154161
+86276 86321
+30792 28142
+50490 55427
+85200 87230
+172159 156657
+146243 150287
+85546 78142
+118824 109220
+128114 137412
+188664 186757
+170631 184498
+149234 141895
+109389 117668
+138592 133811
+15130 15197
+94914 103382
+145445 135716
+30505 33765
+103173 111800
+52800 49482
+38434 38512
+157757 145231
+6244 6004
+75320 83046
+4541 4626
+25461 26706
+98186 102654
+161371 150582
+185434 199849
+13918 14328
+97517 92860
+194244 178706
+193725 182129
+76578 79157
+90484 85070
+65564 60825
+155856 170495
+52273 55206
+106276 109712
+107473 102968
+146969 136324
+148170 153107
+35400 36500
+181748 193187
+84717 80199
+84847 81709
+147281 158442
+166011 153368
+10421 11309
+175206 188626
+130103 128410
+183793 185569
+70609 73202
+30958 32134
+86699 88678
+63225 62415
+76708 76271
+203216 185210
+93877 88906
+163485 169729
+125205 123540
+53062 49607
+101051 98493
+172288 186205
+70307 67436
+96336 98737
+178678 179312
+38544 37587
+119490 111709
+55479 55589
+142598 131083
+50893 52319
+76105 70247
+178751 197693
+18365 19444
+55034 58885
+72462 74786
+124327 121080
+171006 159305
+99742 96405
+168313 183938
+178319 174980
+126625 130146
+89203 86438
+83741 78356
+161202 178294
+63804 58642
+901 924
+113697 118080
+198332 193870
+86823 85989
+181565 179363
+73435 69830
+193247 188406
+137794 135009
+187388 174579
+176326 195651
+122465 116929
+194608 179718
+143507 134924
+122272 121579
+2979 2798
+193670 182480
+30595 29625
+196743 192398
+145265 154659
+182083 185393
+51428 50255
+9159 8661
+376 372
+33161 32025
+87339 82668
+65633 61571
+42648 44635
+10000 9520
+194816 186682
+65825 60726
+71771 69503
+96226 88024
+29535 27051
+133315 126309
+168761 154159
+76421 71533
+82295 90300
+148875 138209
+42301 42662
+67650 71814
+73567 71924
+117418 123670
+133868 140806
+162372 155443
+142436 139939
+161793 163272
+38144 39391
+15559 14654
+143016 139173
+16040 16856
+107630 105702
+156177 159852
+203981 199774
+141525 150271
+49526 54912
+153804 155515
+76677 79038
+167967 170639
+5216 5047
+203750 185955
+74043 67516
+133768 122487
+70521 71744
+151427 149911
+87170 92124
+14792 13757
+85562 87101
+22621 23747
+89982 97643
+84554 85379
+132247 126262
+104656 99597
+175146 183743
+78465 74180
+157652 149408
+190111 195861
+185445 188409
+198302 199381
+51248 47512
+183961 183863
+77412 85764
+43683 42150
+104600 96358
+117552 128389
+205269 192277
+2836 2689
+90684 92989
+47761 49743
+14366 13738
+57732 62919
+94087 89655
+4654 4636
+29295 29389
+111916 114167
+20199 20378
+120846 127088
+186089 199825
+57114 59689
+43804 41303
+123023 121798
+72797 72849
+120784 125004
+166626 183815
+90127 83989
+191979 180277
+139070 150638
+181191 192302
+151875 153997
+188433 176301
+36904 36594
+49659 48058
+69063 72472
+166316 152566
+183136 196696
+49065 54019
+138245 130651
+181555 185234
+32025 29690
+85096 83658
+89047 92212
+149153 155410
+40194 38603
+79190 84667
+127647 126395
+50368 48077
+73944 74840
+189071 182125
+87359 89795
+27207 26727
+130043 132552
+80025 75678
+99066 96983
+188781 193997
+45093 49310
+133661 124921
+74706 77567
+131364 136501
+69276 70323
+185091 173521
+45077 46395
+158525 162337
+45915 45054
+126551 139941
+62377 60356
+25218 27866
+20688 20557
+140549 147932
+165456 170575
+120743 114422
+20602 20043
+74898 68296
+87161 87115
+14074 14035
+60402 60410
+6935 6629
+55630 53919
+75513 70876
+53878 59576
+106649 102424
+111186 113583
+173109 177281
+136406 132667
+183871 192945
+77228 73046
+27885 28736
+35646 36054
+199008 192875
+133879 146155
+193080 177632
+156194 157620
+28336 26537
+7030 7550
+112292 106866
+96709 93914
+93445 92025
+33499 36377
+55018 55569
+54188 52710
+53677 49042
+52392 52225
+81671 88736
+120872 122708
+156976 157526
+113364 105395
+27324 29136
+203960 185781
+4088 3730
+13332 12521
+51225 49113
+4675 5111
+83996 76539
+159956 149845
+99637 95229
+114429 105826
+103299 111345
+108336 110114
+152181 139082
+136878 144663
+146694 157118
+75827 73592
+144606 144598
+85330 84305
+84640 90965
+79738 78774
+159131 165315
+89675 96165
+6030 5973
+115340 111607
+7635 7546
+77002 70979
+47147 46276
+137436 133712
+178430 172273
+201351 185652
+217655 199062
+164121 181261
+133553 147111
+130834 139163
+72738 77093
+18634 18169
+79053 74276
+108896 99126
+53730 55096
+108512 116308
+186856 176764
+27238 27805
+40246 41854
+190639 186844
+118178 124426
+13478 14079
+169402 158354
+99207 97159
+102755 112183
+93507 102761
+159569 160182
+38037 39045
+89481 85234
+174816 169664
+178462 184601
+100517 105344
+72600 72182
+20432 21123
+119461 117395
+154080 152028
+19959 19081
+125935 132876
+110948 101990
+147722 141241
+148503 149369
+109609 118733
+56255 54716
+51400 49134
+147331 137886
+165326 169493
+183264 173357
+176790 193037
+107319 107421
+94515 92491
+37253 34423
+143194 151588
+153177 149921
+126751 118959
+165834 159174
+115557 117687
+71074 65506
+16310 15517
+171207 167147
+17544 19337
+172800 190623
+190946 189194
+51325 52903
+75917 83794
+68456 70437
+147010 147655
+1686 1567
+2586 2439
+79278 80711
+43574 45051
+27745 28198
+101109 93462
+22986 22437
+26202 26859
+23123 21880
+23541 23145
+25447 23911
+117361 129972
+107153 114938
+65894 72992
+122138 117057
+5623 5516
+49017 46077
+92460 97305
+13468 14959
+46096 42054
+28063 29114
+180269 180586
+78367 76343
+192454 179212
+127474 141142
+6123 6114
+23198 22699
+22957 23909
+108482 117277
+77071 71565
+94381 102566
+91150 82990
+178440 179335
+133529 123375
+30816 33740
+28559 27426
+160748 174839
+176585 165829
+148661 144268
+35005 36885
+51833 55160
+191133 194505
+93541 94111
+180046 194930
+103078 99265
+160359 148909
+92454 91272
+46918 46913
+77977 79920
+51957 54556
+53768 56083
+21640 21285
+35765 38992
+75677 74941
+52862 52247
+136060 150552
+35809 35412
+113603 117617
+175697 164150
+48020 45679
+148348 144731
+164110 164882
+165658 171418
+95777 101849
+164175 170668
+186483 199412
+81959 78199
+111184 115937
+131514 125817
+35273 35238
+90159 94286
+190552 179881
+154424 158173
+168395 171183
+59603 56869
+86347 81327
+147389 154400
+80277 87443
+76321 84561
+182730 190218
+191338 195055
+5997 6348
+169758 157294
+45030 47596
+38871 36838
+36952 40019
+156131 156578
+51300 50334
+7707 7496
+49796 45398
+144912 138080
+10757 10248
+122925 114882
+159152 166657
+113718 105568
+166735 184936
+5672 5805
+171864 171640
+151736 139626
+56080 54232
+24544 23243
+190869 193112
+18284 17994
+133717 136906
+42907 39303
+148211 155643
+25917 25178
+17347 16205
+184328 195383
+97355 92466
+182186 173565
+24952 23303
+166652 169179
+141982 141194
+13420 13023
+38036 37498
+143217 149469
+153256 157130
+184368 183096
+111038 114753
+72048 72336
+173951 174321
+205887 192328
+153298 140113
+179502 173682
+29513 27066
+113202 106202
+105917 117050
+60336 65132
+117408 115160
+111813 109314
+172573 174310
+76544 78990
+147984 147260
+128525 142369
+17908 18518
+20275 21973
+124738 118220
+156560 161885
+15522 15082
+36689 38887
+20089 21035
+155626 162987
+99503 107415
+94638 101267
+120405 126134
+139402 127431
+148110 138160
+175929 169428
+169750 179714
+47006 48632
+96036 103135
+180687 175372
+157257 165921
+38231 38350
+88467 96554
+82387 76299
+123398 136796
+65403 63013
+208767 190704
+7411 8198
+104063 107639
+122183 122786
+197854 180779
+132678 138914
+75850 80177
+17641 16882
+177868 164270
+108037 113256
+215466 198019
+78019 79503
+160514 162086
+192901 190672
+114878 104862
+43872 46076
+202775 192667
+47020 48697
+142232 134319
+96764 102854
+9521 9069
+161057 161900
+68039 67037
+11228 11395
+180062 191064
+21829 20190
+1831 1990
+135101 144660
+80365 87986
+17803 17260
+41526 40263
+82141 75620
+125203 129706
+6286 6366
+148961 150515
+71867 72680
+101833 107913
+101521 99750
+99519 109080
+49801 54366
+180973 180402
+37512 41504
+123662 134463
+143228 143632
+212548 197474
+153494 151121
+69296 73515
+1324 1424
+194808 184306
+139412 139050
+124006 125270
+159572 166459
+3426 3538
+117576 128068
+98685 90681
+23777 21816
+48245 50766
+61580 65187
+134640 128002
+129547 133880
+196719 183818
+178481 164213
+61065 56220
+202133 194933
+126373 134599
+207260 195410
+58407 59245
+129365 130932
+121941 111134
+30843 33403
+160753 169681
+127215 128325
+122282 132097
+29120 30300
+24117 24482
+42996 47295
+23859 23230
+9695 9931
+102611 101361
+116995 129862
+204830 198141
+131746 130825
+85923 83467
+49033 47687
+104497 104767
+5014 4797
+55975 59126
+181974 180792
+114693 122527
+25531 27646
+50994 52979
+17188 18010
+105822 113682
+144395 146248
+104896 114555
+37034 35448
+96572 97128
+145269 133634
+202468 195524
+149046 152551
+96741 100490
+192897 196608
+137785 134395
+70663 73862
+141169 155707
+30894 28861
+50190 48713
+55913 56189
+32305 32410
+49067 46302
+6957 7184
+78509 76735
+173253 170524
+1776 1651
+128334 138541
+13329 14026
+1934 2003
+162090 167927
+157538 147829
+17799 17891
+145643 135019
+20856 22221
+48907 52985
+131802 137308
+58930 57705
+133953 129475
+80497 86020
+147564 142095
+5423 5740
+82682 79952
+52416 48409
+170969 172321
+21407 23022
+154697 144214
+148063 136055
+106726 110466
+26862 25538
+84204 78754
+167589 184983
+40410 41194
+72976 72917
+114885 112617
+8135 8362
+44341 41435
+95327 88302
+82706 83531
+11132 11101
+130264 141219
+17834 19375
+6952 6482
+90274 83862
+68097 73176
+16177 16659
+43094 39537
+31351 29174
+2636 2779
+48778 52976
+156704 163526
+115888 128150
+61706 60696
+161836 167284
+115293 110170
+96178 90124
+87002 84994
+18940 19818
+61721 66205
+168993 180773
+94277 99225
+23220 24244
+162586 151532
+44113 43626
+142335 149093
+17004 16783
+156974 143757
+138633 127709
+41287 43385
+190021 173332
+143905 141935
+25130 27578
+166487 156275
+12880 13747
+164553 153325
+127111 117816
+155688 149944
+84563 77879
+63232 59209
+20313 18503
+102914 111482
+123715 125639
+51563 49906
+3771 3986
+46307 46643
+101293 103392
+91935 85952
+152228 168188
+126694 130985
+3032 3037
+26441 24564
+106787 111588
+9073 9322
+18774 18737
+52233 57275
+153562 155490
+164608 176911
+123272 134954
+154975 166250
+98558 107721
+205704 189754
+20197 21549
+176685 187456
+40236 38693
+165890 165849
+175987 179966
+171872 182952
+15740 15676
+60845 56610
+177176 162423
+71264 70262
+41507 44559
+43083 47191
+82556 90125
+12635 12071
+159724 155351
+76507 77185
+176392 164944
+151340 163875
+108260 117514
+73084 71223
+1770 1960
+196221 199420
+104142 112213
+103083 98838
+43051 39707
+24461 24046
+69593 65441
+107177 100807
+170606 157444
+66610 65759
+69408 75600
+150281 148669
+180375 194715
+78621 78494
+139130 143422
+44168 41078
+141967 141489
+121608 133029
+177242 172546
+64144 66679
+37415 36850
+62582 60568
+112191 119148
+137569 135635
+184295 186594
+20118 21957
+212791 196102
+19960 18274
+84220 86626
+176143 171619
+135135 145301
+77076 80075
+93560 100075
+170425 184085
+119034 114391
+118915 123068
+149031 146512
+173143 180966
+188947 180421
+128944 141294
+92942 88061
+57878 54412
+61540 64719
+135278 126052
+95548 101307
+125090 125672
+178762 181988
+57402 55082
+151482 162859
+75935 78593
+30890 29993
+37611 35159
+54298 50952
+153273 160846
+32856 34943
+203781 188877
+129970 142120
+140102 146475
+43327 43583
+118548 127734
+143253 143225
+137955 142495
+161229 166718
+11073 11078
+181601 188357
+40154 38430
+25068 25227
+203062 191741
+161309 166768
+47786 46787
+18706 19246
+32513 33956
+109081 108278
+43873 45523
+201633 188777
+183297 197004
+31237 31984
+138254 152702
+86378 85304
+123865 125972
+189672 182157
+214003 195423
+120197 131602
+128094 134946
+95273 87323
+8081 8633
+45875 43495
+142344 135078
+128469 131709
+131801 132217
+70066 70049
+101265 98524
+165606 162355
+126452 135352
+70888 66213
+193626 198984
+144707 160535
+120861 111288
+40658 43665
+15605 17273
+35604 37660
+198943 187492
+2465 2493
+164261 171080
+151805 166479
+143076 131922
+183787 188732
+22772 24472
+135374 145816
+101472 108034
+170257 160730
+193644 177941
+119582 114359
+62789 57821
+29968 31197
+118586 129527
+195747 178057
+80078 85048
+160301 153221
+133285 137405
+160678 163073
+71679 75537
+8579 8653
+171407 169140
+185604 171633
+23011 23502
+53559 58666
+62804 67312
+108053 110081
+48903 50114
+11726 11400
+157492 164751
+48223 50868
+45356 46698
+162857 178706
+110108 112315
+160951 172712
+36057 33321
+13069 14185
+45426 48806
+194147 182163
+121942 118482
+31697 30505
+65579 60685
+125942 127496
+146431 160156
+60369 57513
+39700 36726
+148555 145202
+107910 104236
+110129 102073
+80516 81972
+44641 48662
+33498 32721
+100005 97635
+79415 76000
+132021 120530
+70946 74688
+60637 56044
+104480 104927
+89816 81762
+173908 165214
+5383 5777
+23903 23776
+66611 70295
+29547 28724
+106121 105164
+2824 2716
+193115 180704
+109414 116474
+154093 144847
+62525 64598
+36726 39683
+9804 9998
+176340 161222
+57276 52315
+103032 102305
+142174 142011
+73812 80598
+95796 92289
+104843 112119
+149691 157365
+58927 62754
+6204 5865
+174928 179418
+166378 166489
+48851 44482
+126769 138365
+147272 153016
+106087 100079
+176320 174155
+171929 164468
+42714 43163
+140523 148521
+121300 116172
+20007 18508
+2306 2470
+1761 1635
+68352 64972
+93953 90636
+200917 189847
+125926 118947
+104633 99279
+34974 35721
+171571 160837
+160976 150295
+88160 93136
+18769 18719
+16588 17506
+30562 33307
+74 70
+53136 53557
+168129 183864
+174233 192946
+125566 138977
+176216 192316
+158287 173229
+183913 196106
+91993 93707
+68921 68910
+129994 136640
+144082 157819
+85434 88296
+89723 82640
+85578 79947
+133381 146950
+205487 193176
+155643 154034
+105560 105153
+153197 158615
+24338 24242
+79607 87595
+33392 36335
+27568 27460
+214828 196297
+45382 46687
+166146 154620
+14633 13325
+71560 78760
+158650 160187
+120640 118570
+2853 3036
+114446 122519
+85458 90421
+159488 165780
+92124 88196
+86517 81685
+76522 75150
+42025 41456
+19340 20292
+37734 34717
+87858 84113
+148909 160653
+24979 25603
+177142 165475
+72442 69523
+130445 141907
+152225 153811
+66773 68694
+86941 84595
+121284 134151
+12259 11887
+135429 140061
+82842 78937
+160873 169670
+81234 74302
+92582 89180
+96440 92216
+21274 20998
+51126 47376
+159313 170350
+60730 61645
+157040 142938
+138917 131741
+157475 173353
+11666 12575
+3817 3948
+51955 52939
+27053 25247
+24956 24831
+23771 26371
+93472 90918
+76441 76825
+5801 5703
+179174 174205
+58017 64296
+12642 12828
+137808 136092
+196753 194515
+170622 158576
+65778 61413
+69283 67182
+41737 40921
+44710 43084
+171417 175854
+38807 39989
+164086 169276
+27774 26673
+95352 101609
+76721 72307
+124254 133700
+46724 46783
+44291 47489
+12874 13814
+120100 132497
+51764 51135
+193729 197790
+201389 185940
+119077 129248
+70358 75494
+178913 178207
+142018 143790
+130532 127749
+66433 61394
+186376 180703
+131358 131119
+91568 91696
+181279 199625
+17926 17074
+24617 25356
+159196 175978
+77024 80126
+43502 40614
+24603 22532
+165918 163094
+184306 191822
+36121 34821
+160381 157727
+184467 179186
+165713 157628
+143091 136399
+164088 170801
+156420 155541
+27480 27258
+92463 101122
+4849 5269
+98630 98737
+41542 40162
+106081 100052
+101674 101747
+53413 54095
+2813 2998
+117900 119540
+13622 12540
+78883 82135
+166625 153125
+213090 195342
+86062 91242
+117076 121863
+141019 142087
+159402 151110
+76630 83587
+77617 72377
+98448 91037
+195223 189817
+166957 165141
+137696 147551
+116080 113300
+34624 33473
+96110 103225
+78336 82824
+56529 59008
+24122 22447
+9886 10513
+188649 195738
+44362 41315
+200662 199185
+146809 152715
+62921 60695
+73067 75621
+33388 35243
+129407 118429
+143732 141978
+102905 110875
+90261 96639
+127353 124937
+183113 180313
+45623 43842
+86583 94855
+31266 29976
+505 482
+78786 77762
+149688 138935
+159382 147744
+16370 16543
+65520 59949
+55601 59581
+49420 53248
+89124 97236
+8591 8703
+98790 93251
+47170 44192
+71810 79518
+90541 88797
+48350 45161
+185628 173620
+138335 150707
+85029 79064
+178262 196109
+186449 183927
+56736 51942
+945 873
+36813 39428
+194634 186994
+179785 164257
+8838 8628
+134862 147040
+73542 78004
+106849 104746
+107414 110470
+141805 140905
+87894 87448
+101650 93985
+199230 197337
+52897 55014
+40725 42180
+111996 105022
+180125 199437
+24435 25811
+43414 44326
+173906 170645
+116683 108270
+73221 72234
+101087 95735
+135214 150163
+183731 191282
+168753 169820
+108507 113082
+128873 119551
+69404 72633
+58102 58519
+99233 93499
+101347 100348
+1825 1933
+104883 97919
+39023 36625
+193131 193283
+1889 2081
+3562 3638
+75010 79838
+141751 139819
+8524 8340
+115177 112278
+143489 154123
+23239 21155
+107918 110509
+47759 45491
+8420 7887
+160306 155123
+96095 101150
+127567 117083
+105706 105127
+193565 186816
+138990 141634
+157027 149527
+5072 5532
+27795 26503
+22150 20832
+43674 48425
+91471 84034
+124288 137631
+67315 73384
+50491 47374
+121273 116660
+28250 27833
+149662 136242
+16564 15291
+44627 41883
+17801 17377
+40201 39108
+9244 9186
+46533 48550
+96684 100155
+53198 55882
+106756 107243
+191249 179473
+47834 51400
+182518 167773
+116100 120317
+142339 141024
+143780 147361
+116958 125503
+78498 80180
+67660 74402
+166201 166648
+194756 180955
+85993 80554
+97903 95472
+75474 82268
+48243 52935
+149099 148400
+173025 178797
+134189 148339
+87808 81794
+85108 87379
+95286 94149
+50465 51838
+84577 81400
+148574 160089
+80951 80943
+54469 59418
+157635 148283
+49119 46979
+164517 163885
+78071 82684
+35958 39305
+181384 184139
+132331 133321
+104255 100978
+129021 133002
+138051 132645
+155879 163992
+193084 189734
+158414 160401
+151780 149247
+139593 131128
+131708 145115
+78878 85784
+129921 123266
+38373 41490
+54719 58736
+80963 82502
+83623 86800
+31618 32794
+14388 13082
+78323 82858
+77042 72710
+103969 104204
+147337 163371
+141442 140350
+25995 25721
+119946 130159
+138607 133647
+111730 108198
+102402 95290
+69691 71507
+50100 53131
+94493 88176
+158050 152724
+25522 23636
+84024 87551
+81827 79764
+29250 29130
+73910 71190
+127142 120226
+80896 87347
+140544 136795
+80459 82696
+177283 189002
+4303 4378
+183668 169856
+119552 120547
+32914 32291
+83282 76733
+173091 166250
+163715 168682
+159181 173940
+135540 134142
+155287 145542
+89652 85610
+125703 135712
+50743 48293
+88149 84282
+13945 13176
+103616 106080
+83453 78887
+120533 118119
+26109 27383
+53409 56267
+146397 138273
+145789 156583
+81258 83345
+59023 53775
+5768 5723
+49657 54797
+160341 176507
+26066 27383
+150180 165639
+136610 144681
+39281 40371
+17441 16357
+166808 160384
+186475 196547
+63529 66883
+74308 81814
+194116 182542
+16501 18269
+10545 11389
+52982 56419
+7593 8415
+65913 59956
+92291 95166
+28450 26044
+63434 68749
+118453 121981
+130253 137325
+178899 174892
+12604 12955
+27610 26857
+89750 94842
+208385 195162
+151414 167225
+164019 159139
+185806 195361
+100156 96387
+39698 38078
+55607 61518
+85794 82663
+12230 12867
+165703 171115
+76463 80585
+100012 100249
+6763 6987
+12343 12332
+57602 53485
+62914 60817
+157891 147113
+34803 37591
+121395 113739
+185922 188530
+98746 106629
+167379 158124
+35874 34991
+125566 137961
+166518 162463
+114212 109589
+91053 100194
+17637 17260
+7792 7252
+10448 10597
+28625 29217
+103052 96188
+53168 48664
+13675 13659
+29419 31401
+35591 39460
+13549 13371
+49846 55197
+4099 3756
+163079 172409
+84869 86566
+24311 24063
+132550 125274
+11277 11481
+107984 112796
+65753 65787
+78471 74587
+193519 192238
+113633 121787
+71734 68600
+97442 97105
+99641 105514
+89126 84922
+101764 99846
+104057 111321
+17171 17610
+103735 100011
+176425 160925
+17871 18248
+158341 153173
+162906 161528
+57529 58083
+71611 67311
+184010 184284
+101099 108839
+5117 5604
+12808 12504
+22369 22649
+24879 25815
+62172 66586
+39070 39816
+140330 134162
+51729 52737
+104693 102500
+120682 125501
+150014 162580
+41845 42810
+145340 156432
+24188 23728
+9631 9466
+186386 169838
+144362 144211
+187916 173266
+47945 53189
+12258 12196
+149613 153292
+133782 127887
+128413 141059
+20379 18686
+203436 185671
+126027 130767
+91229 96266
+34327 31351
+81618 88118
+172740 173810
+194144 186939
+25471 23908
+39841 37815
+8584 8465
+112273 120705
+19216 17846
+46576 45522
+122795 118466
+74558 78673
+108537 99764
+42823 44602
+49159 54034
+9545 9706
+173258 166275
+195027 189577
+12713 13706
+20909 22676
+46831 43999
+194707 182406
+16076 16300
+90839 92066
+148906 154401
+63759 65696
+199360 187700
+27728 26993
+21395 21304
+52131 48305
+88281 86873
+162862 152425
+64433 60594
+128114 129341
+181153 168203
+39684 36664
+31201 28466
+90771 91058
+143463 143604
+15119 15772
+125841 131128
+14780 14376
+111100 105657
+175240 173783
+204825 191646
+59381 54752
+79055 75192
+147110 139386
+144232 155863
+88139 95879
+46210 45193
+134938 129181
+90158 93233
+90508 94257
+13618 14527
+172129 185442
+126037 128913
+42881 45471
+58541 59942
+19362 19767
+110227 120507
+176936 165500
+73021 71108
+142066 138578
+11219 11016
+7273 6617
+35875 38425
+5882 5940
+64522 59055
+38530 36790
+61139 66529
+28927 28777
+121810 113919
+73312 70010
+193396 196622
+126793 135620
+167951 166881
+27556 29559
+83015 81296
+33598 34853
+59028 65304
+178255 163625
+48859 49295
+40089 40436
+6338 6529
+103183 100469
+156880 153772
+167737 156260
+12978 12629
+199873 193836
+127205 136646
+87815 88691
+145419 147620
+100104 93063
+140099 135408
+61152 60902
+53966 53658
+199253 199658
+12414 11645
+81279 78799
+148192 144444
+99827 94498
+208975 192439
+126817 133449
+74870 75625
+27527 29161
+205752 198881
+125836 121527
+93100 90010
+115972 122079
+179565 183673
+662 714
+139231 147108
+106881 103568
+80914 84666
+121689 132794
+72344 78578
+180938 166002
+157841 171539
+67761 63945
+129855 139213
+163821 178405
+85552 92979
+124 134
+29487 30550
+15710 16499
+89189 81855
+32233 31237
+11321 11016
+172718 168783
+13260 12311
+142160 146152
+12558 12088
+51656 47384
+179756 187414
+11307 12315
+104426 108502
+176804 191892
+184676 188049
+150241 163089
+175384 190443
+76774 78839
+97131 89044
+91019 85578
+117480 122971
+21781 21147
+81811 89194
+35764 34575
+98989 95394
+164002 174791
+91219 98452
+65776 70385
+16383 18200
+164632 159467
+65908 69390
+26826 25935
+44499 44463
+179749 163423
+114203 118223
+138561 152526
+96930 106609
+125304 137129
+162460 172870
+50921 50016
+181539 187524
+39303 41525
+80895 83360
+116998 114432
+160629 151335
+108015 114332
+15683 16318
+933 882
+170461 188532
+104903 109408
+197932 183297
+30591 32197
+151515 143326
+73561 74091
+195541 186240
+64894 65810
+186143 174514
+168209 157141
+183692 186958
+82831 89404
+34941 37591
+135503 136221
+76836 73718
+5748 6383
+105945 96912
+174423 170540
+15861 17152
+175280 177058
+33077 32630
+134444 125527
+30798 33643
+87805 87959
+54025 59008
+68463 74204
+53135 53170
+16085 16728
+175390 171196
+49309 48545
+44812 40906
+8118 8377
+189799 194453
+46889 48889
+17001 16991
+26340 25562
+92154 97677
+96880 102816
+113850 108956
+194979 185380
+171373 159745
+77892 71676
+159520 161890
+172453 161865
+28422 26666
+60441 65820
+23520 21517
+56204 51397
+4027 3992
+35321 37882
+135457 146227
+170089 166433
+23296 23095
+171570 160186
+119989 129958
+168013 166444
+18047 16843
+4206 4074
+22334 20335
+98716 92738
+45415 48821
+58424 53314
+24770 25299
+202594 186759
+127343 125165
+36863 38499
+122154 112719
+89024 82986
+142515 134215
+28319 29850
+135835 150237
+38593 37988
+3468 3185
+23754 25499
+115843 123695
+191192 181560
+90693 100400
+64833 67784
+191918 196336
+131346 127090
+106817 102824
+168934 168425
+184715 168968
+60235 58922
+214131 197907
+84171 82098
+30651 31958
+26059 28864
+127206 129030
+85308 79426
+183854 172149
+80033 81183
+3781 4081
+83953 77728
+60934 60473
+47201 45116
+60371 61469
+134736 142462
+111151 108785
+194540 180501
+29934 28333
+89403 97464
+159053 161572
+101719 94067
+84646 83551
+177190 179731
+5868 6230
+108432 110250
+119729 127626
+135515 150272
+28904 31874
+60800 66070
+99320 98464
+33843 31448
+169548 165790
+105430 103966
+61909 61482
+45212 45599
+88519 91804
+172979 168947
+131460 120528
+85378 90178
+159756 147621
+13545 12878
+74785 74129
+99447 97435
+101808 106078
+198611 188023
+114780 123140
+41734 39593
+39001 42980
+67014 64634
+185242 174879
+27814 27162
+211573 193873
+73661 71281
+13051 13677
+163966 162436
+96669 90998
+117903 129023
+36356 37400
+60221 58213
+65347 63137
+163335 179473
+160385 171039
+46584 45863
+121329 127766
+4096 4061
+180430 170398
+177568 171487
+116558 123415
+66116 66020
+204474 190731
+175818 172555
+22471 23326
+5050 4785
+46364 44212
+89145 89106
+107414 104415
+148768 137560
+154636 167811
+13711 14725
+157677 154441
+51902 55226
+191525 185916
+31902 31842
+57690 56387
+51616 48958
+122577 118907
+30177 32333
+21510 21233
+85455 78807
+91180 94393
+92365 90454
+169286 185005
+179887 190850
+45660 48134
+76229 83512
+130211 135760
+79629 76614
+170441 173837
+1767 1877
+133756 142441
+39729 40243
+202578 185492
+110912 117372
+85381 94081
+70181 77797
+146647 136827
+26282 24869
+162513 179807
+86220 95425
+163211 175226
+169395 173874
+7858 7359
+205641 199028
+99291 104677
+141700 131566
+60662 62875
+81324 82361
+34147 33577
+135262 149902
+159434 174309
+69169 69905
+11776 12494
+75995 71476
+178870 177928
+93492 91913
+137241 133620
+119460 127016
+98751 94123
+18279 17529
+106476 106712
+174137 178783
+195268 187823
+58957 62402
+23176 21838
+47702 51127
+89303 84270
+24632 27213
+147738 149765
+69007 72246
+114609 127100
+194492 190416
+73511 69704
+164426 163023
+56441 52903
+151663 163401
+152937 145145
diff --git a/01-knapsack/data/ks_1000_0 b/01-knapsack/data/ks_1000_0
new file mode 100644
index 0000000..4b704d2
--- /dev/null
+++ b/01-knapsack/data/ks_1000_0
@@ -0,0 +1,1001 @@
+1000 100000
+11264 10483
+3619 3407
+8178 7509
+14020 14670
+14436 14975
+12955 13037
+15258 15504
+5733 5615
+11573 11176
+3854 3597
+12351 12375
+14252 14094
+14893 16415
+7743 8479
+3235 3336
+17432 16240
+12031 11200
+19057 18379
+9910 9036
+6524 6929
+16201 16528
+12129 11283
+17895 17879
+6264 5738
+9223 9120
+2115 2291
+140 133
+5387 5707
+5469 5449
+19423 19202
+12708 14077
+12445 13535
+4039 4015
+17476 17040
+14556 14447
+4138 4428
+14709 14111
+13840 12968
+18602 19095
+17559 16178
+3181 2962
+4366 4461
+11277 10553
+7636 7177
+4496 4138
+10605 10270
+5754 5829
+1531 1477
+4301 4370
+10745 11315
+8288 7922
+8831 9747
+20397 19968
+12886 11935
+13644 13860
+9823 9083
+16368 16948
+16507 17102
+8456 8839
+6646 6045
+7541 7992
+11862 12006
+4094 3923
+18307 17718
+5058 5567
+6027 6055
+14515 16104
+18273 17146
+8405 9063
+14384 15981
+8622 8369
+19918 19513
+5685 5753
+21016 19978
+16395 17091
+6352 5884
+38 38
+2881 2638
+12467 12412
+4882 5126
+15580 14217
+13646 13409
+19153 19334
+16726 16437
+10088 10633
+15724 17413
+8905 8851
+5780 5823
+921 1013
+5257 5430
+16771 15328
+84 88
+9063 9448
+5522 5515
+11864 12051
+9134 8712
+9506 8772
+6421 6420
+9883 10815
+18961 17495
+4080 3736
+13077 12571
+14824 13565
+13782 15011
+20925 19132
+10517 10213
+11094 10674
+663 614
+16588 15762
+15303 15632
+5582 5486
+1268 1266
+10959 12004
+914 852
+16522 16616
+12721 11574
+5356 5802
+7068 6980
+8840 8324
+5479 5912
+8068 8419
+8010 8236
+17378 18159
+6726 7386
+1007 920
+8771 9746
+365 383
+19226 17751
+4595 4670
+6962 7062
+12902 12789
+14625 15012
+11328 12466
+2237 2419
+16307 16412
+16238 17489
+6923 6556
+4789 4382
+7427 7785
+19180 18183
+16913 17710
+12851 13092
+5285 5178
+3650 3818
+7638 7716
+9630 10221
+14215 14137
+12565 13526
+9011 8516
+15475 16797
+12491 13784
+10189 9444
+15038 13885
+9187 9231
+17232 15925
+7717 8131
+604 617
+2270 2394
+11363 11957
+7923 7680
+17028 16620
+14418 13294
+6735 7401
+17592 16065
+11624 12020
+366 405
+558 558
+6398 6147
+13816 15129
+11737 11220
+10027 10278
+6067 6145
+18156 16732
+1704 1833
+2780 2882
+16093 15150
+16292 16841
+18073 19180
+14625 14329
+5524 5591
+2174 2262
+1509 1456
+10701 10479
+15543 16547
+16212 16932
+663 640
+4820 4689
+4469 4628
+13251 13531
+9782 9892
+3376 3637
+14537 13446
+6393 6127
+18091 19387
+1007 924
+4719 4973
+2731 2623
+7361 8001
+18781 18450
+7485 8216
+9681 10194
+129 136
+7447 7402
+14375 15186
+14861 14138
+18704 19040
+2223 2307
+1925 1949
+3543 3346
+12981 12688
+253 231
+9354 8855
+17008 18338
+6065 6300
+12008 11561
+6213 6550
+4830 4567
+4938 5279
+17459 17412
+16362 15693
+14750 14733
+12605 11952
+11942 11616
+4622 4295
+6006 5927
+6941 6655
+17838 17646
+16131 16040
+6518 7186
+4877 4758
+11131 10888
+2421 2577
+595 584
+6092 6105
+18411 17908
+16526 16219
+12241 13224
+3340 3144
+14182 14848
+9390 9304
+13642 13824
+10644 11066
+4466 4356
+2603 2454
+10392 10597
+7346 7010
+2234 2213
+2395 2397
+17634 17463
+6501 6027
+6445 6862
+16564 16302
+13834 14528
+4588 4445
+10163 9590
+3926 4196
+3998 3987
+3314 3255
+2390 2366
+1856 1908
+6930 6862
+17224 17876
+8160 8434
+12400 12398
+12125 13146
+7655 7241
+10318 10245
+9013 8251
+13327 14408
+11594 12226
+7908 7863
+7858 7454
+10983 11347
+18153 18026
+6887 6704
+5399 5557
+960 994
+12768 12929
+5096 5508
+9668 9751
+8968 9060
+9286 9733
+8823 8622
+5024 4630
+3718 3571
+12738 13068
+9113 8790
+17931 19516
+10972 11124
+13488 13158
+1150 1101
+102 111
+332 339
+2796 2813
+16837 18190
+14485 14222
+5471 5353
+10015 9621
+6774 6493
+4878 4467
+6273 6679
+5822 5774
+11833 11049
+9377 9456
+16007 16842
+1336 1375
+10170 10858
+6281 6612
+11622 10615
+5176 4826
+20988 19301
+9063 8773
+13178 13565
+17630 18381
+17941 16773
+13622 12709
+15146 16200
+7554 7100
+12055 12577
+4613 4912
+16116 17769
+4613 5066
+21495 19995
+7256 6905
+14024 13920
+7120 7374
+15524 14333
+10670 10674
+11541 12469
+1208 1280
+11355 11675
+19585 18402
+9217 10104
+17452 17611
+2779 2773
+12244 12590
+15347 13958
+8243 8410
+7508 7475
+5097 5395
+18521 19876
+15819 14509
+8774 9449
+14418 13159
+12593 12291
+19647 18594
+8278 8723
+652 701
+980 1020
+11509 11246
+17117 16407
+3521 3775
+15894 16115
+3112 3203
+8734 9607
+8558 9300
+17881 17110
+3342 3210
+17426 17662
+17669 19481
+221 221
+3937 4264
+8743 8576
+9075 9961
+15538 14505
+7189 6778
+16607 16508
+3323 3255
+18143 19430
+5065 4794
+3040 3147
+2180 2321
+20323 19499
+10685 9945
+9099 8399
+10119 11036
+11468 10774
+9830 9093
+8643 8119
+5190 5724
+18158 18770
+13656 13922
+19054 18839
+15079 14058
+506 466
+14043 14418
+10122 9298
+2248 2461
+11989 10997
+6792 6319
+10086 9714
+7929 8004
+15029 15554
+10762 10445
+5739 5227
+9524 9768
+18379 18251
+19221 17691
+6865 7229
+6035 5612
+12226 13419
+6081 6240
+169 177
+19458 18542
+9604 8873
+8516 9407
+7692 8473
+2079 2181
+7280 6933
+5176 4725
+6580 6098
+13574 14306
+15025 14728
+6335 6456
+8897 8738
+7135 6897
+12044 13094
+10055 9847
+4408 4283
+17513 18167
+18039 16476
+20129 19422
+10923 10488
+14504 15027
+17026 15715
+6297 6352
+14642 15197
+15359 14303
+5263 5245
+7286 7437
+2944 3194
+3120 2893
+10587 9941
+1042 1100
+15535 14566
+9594 8972
+15226 16161
+13275 13823
+19585 18629
+13248 13442
+14114 13665
+14896 14931
+16452 15075
+3846 3985
+14234 14750
+7271 7663
+14993 14456
+8085 8852
+2524 2766
+9050 8434
+10053 9956
+7115 7680
+7578 8108
+7596 6998
+5306 5329
+9212 8869
+18251 17186
+16850 16209
+3302 3254
+4707 4781
+14857 14592
+18186 16817
+9095 8752
+8840 9625
+11764 10787
+215 221
+11866 12201
+16200 15145
+10481 11185
+2781 2744
+13203 12275
+4913 5074
+16875 15993
+5685 5823
+930 875
+14670 15686
+12566 12214
+12547 13927
+16109 14744
+4067 4114
+12956 14186
+5335 5826
+18266 18058
+2838 2841
+11759 11460
+11450 10424
+16208 17181
+18123 18299
+16836 17404
+8559 8592
+7075 7478
+456 466
+15966 17524
+12166 12166
+1449 1602
+2106 2065
+7391 6838
+3227 3124
+6685 6779
+20820 19941
+7730 7354
+19210 19467
+15569 16804
+650 694
+9142 8318
+13546 13304
+256 234
+16447 15396
+496 462
+11241 11138
+15964 16931
+15815 16811
+18435 19291
+15739 16071
+13879 13776
+18917 19009
+4171 4197
+18277 17540
+8504 7996
+13710 12469
+1999 2004
+1294 1292
+20384 19451
+3040 3023
+3220 3480
+6064 5517
+14218 15534
+3142 3189
+17658 19342
+15676 16976
+4988 5116
+11528 11457
+16862 16379
+4910 5176
+1407 1336
+2623 2733
+10573 9744
+5411 5087
+12321 12863
+17654 17417
+9667 10630
+14295 15645
+8003 7896
+411 449
+18780 17569
+583 579
+1662 1844
+19157 17977
+2513 2543
+12311 12313
+111 109
+9236 10002
+9191 10120
+14781 13446
+4367 4552
+14223 15300
+19190 18861
+15119 14598
+1425 1397
+18115 16708
+5212 4810
+2728 2834
+3005 3243
+2996 3197
+7701 8373
+10910 11294
+9781 9966
+5619 5976
+16210 17614
+19562 19284
+825 779
+520 566
+15474 14975
+14572 13435
+3066 3128
+11561 11090
+116 124
+5962 6100
+1665 1814
+5826 5441
+574 545
+17976 17176
+11581 12176
+12459 13459
+17492 16152
+18730 17629
+2358 2203
+5680 5617
+17287 16690
+16583 17520
+7465 8022
+19201 19294
+19806 19883
+15151 16314
+2500 2601
+10397 10584
+1167 1096
+19158 19101
+1999 2151
+19810 18487
+15571 15609
+15359 15542
+10264 9485
+3967 4202
+18341 17465
+10563 10202
+10481 10467
+9540 9566
+893 875
+2995 2810
+14799 14231
+1147 1144
+13871 14716
+2556 2625
+17325 18727
+235 247
+17922 16902
+1194 1106
+2384 2453
+20172 19317
+14688 15432
+9998 9196
+15401 15826
+12859 12901
+18889 17232
+14644 13896
+18870 18901
+303 276
+12151 12819
+1294 1207
+10467 9667
+10860 11561
+12040 12753
+10192 9926
+1928 1831
+11804 11654
+10697 11636
+8573 8699
+19125 19096
+16828 16486
+16636 15151
+4412 4118
+3439 3127
+3924 3711
+1453 1472
+14127 13267
+11868 11568
+13130 13503
+5521 6095
+17478 16101
+18248 18998
+11437 12177
+2990 3183
+11320 12314
+8768 8744
+2344 2327
+5240 4954
+6802 6363
+154 145
+18476 19438
+20286 18807
+12451 12042
+7184 7873
+635 591
+9875 9685
+17941 17059
+5009 4662
+12070 11722
+17680 16655
+14816 15229
+12464 12408
+12399 12618
+11973 10951
+3157 2920
+7041 7670
+693 725
+3652 3596
+15973 17359
+15830 17515
+18920 18347
+5293 5110
+6126 6517
+12811 12989
+5309 5540
+63 70
+3010 2873
+10942 11418
+4265 3956
+15408 15113
+1531 1395
+10782 10010
+20756 19593
+9089 9651
+4046 3862
+6818 7202
+12684 13192
+1210 1254
+5291 4942
+14880 13565
+7089 7573
+5534 6058
+2375 2337
+8944 9762
+5247 4777
+6971 7476
+16733 16880
+20948 19187
+17473 19036
+12052 13153
+5240 5620
+17428 17977
+3407 3770
+3240 2969
+5783 5443
+2618 2475
+5198 5199
+6565 6158
+10376 10282
+20666 19301
+4790 5150
+11236 10492
+17084 17074
+17154 16755
+13099 13122
+9449 9577
+14627 13660
+828 837
+10949 10133
+9165 10147
+15795 15271
+1269 1338
+13044 12776
+5259 5638
+5869 6311
+2810 2935
+12795 11685
+8649 8214
+16718 15565
+11375 10990
+18021 16657
+17074 16126
+19169 18947
+8845 8506
+12900 13421
+17177 16185
+6694 7342
+4791 4383
+5271 5650
+14498 14727
+970 1068
+18028 19564
+12257 12914
+7577 7668
+732 757
+6066 5722
+14076 13532
+9951 9302
+10142 10044
+16076 16139
+709 694
+18104 16718
+10387 11021
+4615 4558
+15895 14722
+15740 14947
+16809 17102
+3173 3351
+15721 15323
+15349 15884
+3898 3904
+931 873
+16319 16663
+18163 18916
+13895 14460
+9571 9261
+16535 18372
+13041 12341
+1812 1975
+7697 7546
+8746 8908
+7720 7408
+2328 2560
+9683 10189
+4409 4307
+1977 1937
+6068 6303
+13822 13711
+10688 10133
+16223 17117
+13504 14678
+11270 11444
+5615 5419
+13576 12548
+14954 14945
+1117 1176
+3510 3428
+12272 12417
+14207 14007
+13519 13057
+1242 1325
+17535 16407
+2295 2088
+2626 2754
+18348 17388
+16724 16691
+15243 16926
+4240 4628
+12331 13374
+17792 19054
+20437 19230
+6930 7452
+4978 5182
+7331 7530
+6446 6662
+13826 13641
+11818 11391
+4555 4914
+3898 3822
+14778 16020
+8696 8238
+11898 11676
+19307 18281
+9461 9312
+9973 9651
+1357 1288
+17539 17091
+12570 11609
+17460 18542
+14865 15039
+8316 8353
+18937 17431
+11989 12155
+12438 13782
+7880 7206
+4048 3705
+15936 15312
+14380 14410
+1036 1098
+4995 4556
+12709 13212
+16140 16676
+11113 12162
+1177 1092
+774 808
+6409 6132
+4510 4413
+17640 17791
+13586 13463
+19709 18584
+7659 7779
+10587 11687
+11173 11206
+5357 5843
+16135 16598
+18955 18797
+17872 17166
+10671 10391
+595 658
+12788 12624
+14642 14559
+13155 12606
+12327 11822
+4804 5270
+5676 5669
+1512 1418
+17616 16729
+1025 1072
+2439 2501
+15284 15114
+11325 12256
+4409 4119
+10534 10909
+14153 14486
+9884 10948
+3311 3539
+8477 7913
+10674 9839
+666 646
+11945 11408
+19969 18426
+3425 3778
+9498 10461
+6763 6952
+11765 11519
+1252 1316
+16627 15516
+8728 8638
+13338 14717
+8676 8244
+438 399
+15160 16735
+6214 6008
+13733 14621
+14877 13787
+8319 8736
+5844 6474
+6003 6131
+10419 10211
+13756 14020
+12327 11432
+4761 4659
+4786 4959
+17934 19509
+12358 12130
+15642 14277
+12069 11396
+20852 19080
+8698 8770
+15387 15995
+9147 8609
+9856 10556
+2189 2249
+17139 16049
+2966 2717
+10975 11384
+51 54
+7001 6988
+10703 10620
+12183 13233
+11535 11008
+1377 1373
+12065 12057
+9799 9667
+14630 16249
+4427 4605
+9084 9579
+18208 17973
+9639 9963
+19036 17520
+1 1
+17013 18840
+9359 8732
+18992 18180
+11470 12584
+4079 3878
+17443 18859
+13877 13905
+1521 1537
+12553 12452
+9526 9170
+17167 18712
+15910 15501
+2928 3074
+18412 17572
+6230 6917
+191 195
+17767 19511
+14399 13581
+20192 19054
+1336 1430
+9965 9415
+18732 17655
+19385 18931
+17033 18129
+672 639
+18893 19073
+11129 10590
+19187 19644
+18242 17461
+14627 15495
+14525 15682
+15872 14774
+5669 5962
+10356 10879
+9214 8414
+18858 18842
+1516 1513
+15308 14807
+10505 10809
+9319 10204
+3602 3559
+862 826
+5498 5828
+16308 15275
+12785 13283
+8409 7818
+19704 19677
+8703 9550
+16842 16068
+11524 11268
+6731 6600
+73 73
+7779 7904
+13221 13633
+19409 18902
+17945 17239
+9218 8945
+5202 5681
+1257 1247
+12165 12334
+14820 15167
+17988 17663
+673 649
+15348 15712
+18514 17083
+18209 18002
+4969 4928
+10919 11030
+7951 7391
+16640 18087
diff --git a/01-knapsack/data/ks_100_0 b/01-knapsack/data/ks_100_0
new file mode 100644
index 0000000..760dd3e
--- /dev/null
+++ b/01-knapsack/data/ks_100_0
@@ -0,0 +1,101 @@
+100 100000
+90000  90001
+89750  89751
+10001  10002
+89500  89501
+10252  10254
+89250  89251
+10503  10506
+89000  89001
+10754  10758
+88750  88751
+11005  11010
+88500  88501
+11256  11262
+88250  88251
+11507  11514
+88000  88001
+11758  11766
+87750  87751
+12009  12018
+87500  87501
+12260  12270
+87250  87251
+12511  12522
+87000  87001
+12762  12774
+86750  86751
+13013  13026
+86500  86501
+13264  13278
+86250  86251
+13515  13530
+86000  86001
+13766  13782
+85750  85751
+14017  14034
+85500  85501
+14268  14286
+85250  85251
+14519  14538
+85000  85001
+14770  14790
+84750  84751
+15021  15042
+84500  84501
+15272  15294
+84250  84251
+15523  15546
+84000  84001
+15774  15798
+83750  83751
+16025  16050
+83500  83501
+16276  16302
+83250  83251
+16527  16554
+83000  83001
+16778  16806
+82750  82751
+17029  17058
+82500  82501
+17280  17310
+82250  82251
+17531  17562
+82000  82001
+17782  17814
+81750  81751
+18033  18066
+81500  81501
+18284  18318
+81250  81251
+18535  18570
+81000  81001
+18786  18822
+80750  80751
+19037  19074
+80500  80501
+19288  19326
+80250  80251
+19539  19578
+80000  80001
+19790  19830
+79750  79751
+20041  20082
+79500  79501
+20292  20334
+79250  79251
+20543  20586
+79000  79001
+20794  20838
+78750  78751
+21045  21090
+78500  78501
+21296  21342
+78250  78251
+21547  21594
+78000  78001
+21798  21846
+77750  77751
+22049  22098
+77500  77501
diff --git a/01-knapsack/data/ks_100_1 b/01-knapsack/data/ks_100_1
new file mode 100644
index 0000000..0ab4e28
--- /dev/null
+++ b/01-knapsack/data/ks_100_1
@@ -0,0 +1,101 @@
+100 3190802
+1491 3882
+399 1298
+77 654
+969 2638
+8485 20670
+55 610
+1904 4908
+703 2106
+657 2014
+932 2564
+1201 3302
+1697 4494
+462 1424
+1201 3302
+111632 267364
+9044 21988
+147380 352660
+31852 76604
+9044 21988
+9300 22700
+8660 21020
+174684 418068
+19844 47788
+9044 21988
+1635 4370
+62788 150476
+6932 16964
+6308 15516
+50 600
+4600 11300
+565204 1351508
+7463 18226
+2988 7476
+9044 21988
+9044 21988
+4040 9980
+137732 329764
+7150 17400
+9300 22700
+177 854
+372 1244
+499 1498
+15108 36516
+11108 26916
+2468 6236
+1133 3166
+1490 3880
+865 2430
+2468 6236
+2468 6236
+5974 14648
+5972 14644
+9532 23164
+1872 4844
+3964 9828
+2799 7098
+527708 1261916
+7212 17724
+3002 7504
+21004 50708
+47728 114556
+565204 1351508
+100600 240900
+118920 284740
+2822 7144
+612 1924
+6324 15548
+9508 23116
+9268 22636
+11636 28172
+210708 504116
+2176944 5204588
+930 2560
+4481 11062
+50 600
+112 724
+14434 34968
+0 500
+248 996
+48 596
+820 2340
+278 1056
+643 1986
+1413 3726
+1408 3716
+0 500
+2581 6662
+287 1074
+2040 5180
+289 1078
+1380 3660
+372 1244
+0 500
+472 1444
+360 1220
+0 500
+622 1944
+3504 8708
+5924 14548
+2784 7068
diff --git a/01-knapsack/data/ks_100_2 b/01-knapsack/data/ks_100_2
new file mode 100644
index 0000000..20bd25d
--- /dev/null
+++ b/01-knapsack/data/ks_100_2
@@ -0,0 +1,101 @@
+100 10000
+339 342
+1629 1514
+697 696
+1299 1433
+1613 1762
+36 40
+1737 1635
+473 442
+1859 1899
+2055 1960
+362 378
+1104 1177
+1880 1970
+1349 1434
+1545 1691
+132 139
+341 371
+1430 1350
+1878 1775
+1870 1980
+1536 1651
+818 814
+289 282
+1690 1573
+1437 1587
+310 302
+53 56
+720 726
+1707 1820
+258 269
+1842 1680
+757 842
+1642 1730
+1149 1243
+1970 1794
+749 775
+1904 1810
+2 3
+967 970
+1310 1261
+1004 997
+1295 1192
+1056 1036
+51 52
+1320 1453
+1580 1673
+480 440
+604 624
+1766 1813
+1198 1326
+1762 1637
+2046 1902
+315 323
+714 746
+434 471
+1461 1366
+1652 1511
+1876 1785
+906 1002
+1483 1560
+1355 1403
+510 513
+2114 1958
+1479 1505
+1618 1538
+1472 1378
+310 315
+1478 1493
+970 1066
+43 40
+1231 1172
+1792 1972
+870 956
+1484 1541
+1049 1014
+56 55
+814 793
+978 985
+1215 1311
+720 737
+210 204
+460 492
+1798 1961
+1944 1952
+208 204
+1836 1872
+882 806
+239 234
+141 136
+49 49
+1352 1363
+915 883
+1318 1259
+72 70
+937 886
+1783 1843
+1253 1319
+1268 1375
+1144 1234
+878 818
diff --git a/01-knapsack/data/ks_19_0 b/01-knapsack/data/ks_19_0
new file mode 100644
index 0000000..d829b45
--- /dev/null
+++ b/01-knapsack/data/ks_19_0
@@ -0,0 +1,20 @@
+19 31181
+1945 4990
+321 1142
+2945 7390
+4136 10372
+1107 3114
+1022 2744
+1101 3102
+2890 7280
+962 2624
+1060 3020
+805 2310
+689 2078
+1513 3926
+3878 9656
+13504 32708
+1865 4830
+667 2034
+1833 4766
+16553 40006
diff --git a/01-knapsack/data/ks_200_0 b/01-knapsack/data/ks_200_0
new file mode 100644
index 0000000..c79f4a2
--- /dev/null
+++ b/01-knapsack/data/ks_200_0
@@ -0,0 +1,213 @@
+200 100000
+90001  90000
+89751  89750
+10002  10001
+89501  89500
+10254  10252
+89251  89250
+10506  10503
+89001  89000
+10758  10754
+88751  88750
+11010  11005
+88501  88500
+11262  11256
+88251  88250
+11514  11507
+88001  88000
+11766  11758
+87751  87750
+12018  12009
+87501  87500
+12270  12260
+87251  87250
+12522  12511
+87001  87000
+12774  12762
+86751  86750
+13026  13013
+86501  86500
+13278  13264
+86251  86250
+13530  13515
+86001  86000
+13782  13766
+85751  85750
+14034  14017
+85501  85500
+14286  14268
+85251  85250
+14538  14519
+85001  85000
+14790  14770
+84751  84750
+15042  15021
+84501  84500
+15294  15272
+84251  84250
+15546  15523
+84001  84000
+15798  15774
+83751  83750
+16050  16025
+83501  83500
+16302  16276
+83251  83250
+16554  16527
+83001  83000
+16806  16778
+82751  82750
+17058  17029
+82501  82500
+17310  17280
+82251  82250
+17562  17531
+82001  82000
+17814  17782
+81751  81750
+18066  18033
+81501  81500
+18318  18284
+81251  81250
+18570  18535
+81001  81000
+18822  18786
+80751  80750
+19074  19037
+80501  80500
+19326  19288
+80251  80250
+19578  19539
+80001  80000
+19830  19790
+79751  79750
+20082  20041
+79501  79500
+20334  20292
+79251  79250
+20586  20543
+79001  79000
+20838  20794
+78751  78750
+21090  21045
+78501  78500
+21342  21296
+78251  78250
+21594  21547
+78001  78000
+21846  21798
+77751  77750
+22098  22049
+77501  77500
+22350  22300
+77251  77250
+22602  22551
+77001  77000
+22854  22802
+76751  76750
+23106  23053
+76501  76500
+23358  23304
+76251  76250
+23610  23555
+76001  76000
+23862  23806
+75751  75750
+24114  24057
+75501  75500
+24366  24308
+75251  75250
+24618  24559
+75001  75000
+24870  24810
+74751  74750
+25122  25061
+74501  74500
+25374  25312
+74251  74250
+25626  25563
+74001  74000
+25878  25814
+73751  73750
+26130  26065
+73501  73500
+26382  26316
+73251  73250
+26634  26567
+73001  73000
+26886  26818
+72751  72750
+27138  27069
+72501  72500
+27390  27320
+72251  72250
+27642  27571
+72001  72000
+27894  27822
+71751  71750
+28146  28073
+71501  71500
+28398  28324
+71251  71250
+28650  28575
+71001  71000
+28902  28826
+70751  70750
+29154  29077
+70501  70500
+29406  29328
+70251  70250
+29658  29579
+70001  70000
+29910  29830
+69751  69750
+30162  30081
+69501  69500
+30414  30332
+69251  69250
+30666  30583
+69001  69000
+30918  30834
+68751  68750
+31170  31085
+68501  68500
+31422  31336
+68251  68250
+31674  31587
+68001  68000
+31926  31838
+67751  67750
+32178  32089
+67501  67500
+32430  32340
+67251  67250
+32682  32591
+67001  67000
+32934  32842
+66751  66750
+33186  33093
+66501  66500
+33438  33344
+66251  66250
+33690  33595
+66001  66000
+33942  33846
+65751  65750
+34194  34097
+65501  65500
+34446  34348
+65251  65250
+34698  34599
+68451  68450
+
+
+
+
+
+
+
+
+
+
+
+
diff --git a/01-knapsack/data/ks_200_1 b/01-knapsack/data/ks_200_1
new file mode 100644
index 0000000..f72444a
--- /dev/null
+++ b/01-knapsack/data/ks_200_1
@@ -0,0 +1,201 @@
+200 2640230
+31860 76620
+11884 28868
+10492 25484
+901 2502
+43580 104660
+9004 21908
+6700 16500
+29940 71980
+7484 18268
+5932 14564
+7900 19300
+6564 16028
+6596 16092
+8172 19844
+5324 13148
+8436 20572
+7332 17964
+6972 17044
+7668 18636
+6524 15948
+6244 15388
+635 1970
+5396 13292
+13596 32892
+51188 122676
+13684 33068
+8596 20892
+156840 375380
+7900 19300
+6460 15820
+14132 34164
+4980 12260
+5216 12932
+6276 15452
+701 2102
+3084 7868
+6924 16948
+5500 13500
+3148 7996
+47844 114788
+226844 542788
+25748 61996
+7012 17124
+3440 8580
+15580 37660
+314 1128
+2852 7204
+15500 37500
+9348 22796
+17768 42836
+16396 39692
+16540 39980
+395124 944948
+10196 24692
+6652 16204
+4848 11996
+74372 178244
+4556 11212
+4900 12100
+3508 8716
+3820 9540
+5460 13420
+16564 40028
+3896 9692
+3832 9564
+9012 21924
+4428 10956
+57796 138492
+12052 29204
+7052 17204
+85864 205628
+5068 12436
+10484 25468
+4516 11132
+3620 9140
+18052 43604
+21 542
+15804 38108
+19020 45940
+170844 408788
+3732 9364
+2920 7340
+4120 10340
+6828 16756
+26252 63204
+11676 28252
+19916 47932
+65488 156876
+7172 17644
+3772 9444
+132868 318036
+8332 20364
+5308 13116
+3780 9460
+5208 12916
+56788 136076
+7172 17644
+7868 19236
+31412 75524
+9252 22604
+12276 29652
+3712 9324
+4516 11132
+105876 253452
+20084 48468
+11492 27884
+49092 117684
+83452 199804
+71372 171044
+66572 159644
+25268 60836
+64292 154084
+21228 51156
+16812 40524
+19260 46420
+7740 18980
+5632 13964
+3256 8212
+15580 37660
+4824 11948
+59700 143100
+14500 35100
+7208 17716
+6028 14756
+75716 181332
+22364 53828
+7636 18572
+6444 15788
+5192 12884
+7388 18076
+33156 79612
+3032 7564
+6628 16156
+7036 17172
+3200 8100
+7300 17900
+4452 11004
+26364 63428
+14036 33972
+16932 40964
+5788 14276
+70476 168852
+4552 11204
+33980 81660
+19300 46500
+39628 95156
+4484 11068
+55044 131988
+574 1848
+29644 71188
+9460 23020
+106284 254468
+304 1108
+3580 8860
+6308 15516
+10492 25484
+12820 31140
+14436 34972
+5044 12388
+1155 3210
+12468 30236
+4380 10860
+9876 24052
+8752 21404
+8676 21052
+42848 102796
+22844 54988
+6244 15388
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+387480 926660
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+15996 38692
+8372 20444
+65488 156876
+304 1108
+4756 11812
+5012 12324
+304 1108
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+304 1108
+1208 3316
+47728 114556
+314 1128
+314 1128
+314 1128
diff --git a/01-knapsack/data/ks_300_0 b/01-knapsack/data/ks_300_0
new file mode 100644
index 0000000..97fe8a2
--- /dev/null
+++ b/01-knapsack/data/ks_300_0
@@ -0,0 +1,301 @@
+300 4040184
+31860 76620
+11884 28868
+10492 25484
+901 2502
+43580 104660
+9004 21908
+6700 16500
+29940 71980
+7484 18268
+5932 14564
+7900 19300
+6564 16028
+6596 16092
+8172 19844
+5324 13148
+8436 20572
+7332 17964
+6972 17044
+7668 18636
+6524 15948
+6244 15388
+635 1970
+5396 13292
+13596 32892
+51188 122676
+13684 33068
+8596 20892
+156840 375380
+7900 19300
+6460 15820
+14132 34164
+4980 12260
+5216 12932
+6276 15452
+701 2102
+3084 7868
+6924 16948
+5500 13500
+3148 7996
+47844 114788
+226844 542788
+25748 61996
+7012 17124
+3440 8580
+15580 37660
+314 1128
+2852 7204
+15500 37500
+9348 22796
+17768 42836
+16396 39692
+16540 39980
+395124 944948
+10196 24692
+6652 16204
+4848 11996
+74372 178244
+4556 11212
+4900 12100
+3508 8716
+3820 9540
+5460 13420
+16564 40028
+3896 9692
+3832 9564
+9012 21924
+4428 10956
+57796 138492
+12052 29204
+7052 17204
+85864 205628
+5068 12436
+10484 25468
+4516 11132
+3620 9140
+18052 43604
+21 542
+15804 38108
+19020 45940
+170844 408788
+3732 9364
+2920 7340
+4120 10340
+6828 16756
+26252 63204
+11676 28252
+19916 47932
+65488 156876
+7172 17644
+3772 9444
+132868 318036
+8332 20364
+5308 13116
+3780 9460
+5208 12916
+56788 136076
+7172 17644
+7868 19236
+31412 75524
+9252 22604
+12276 29652
+3712 9324
+4516 11132
+105876 253452
+20084 48468
+11492 27884
+49092 117684
+83452 199804
+71372 171044
+66572 159644
+25268 60836
+64292 154084
+21228 51156
+16812 40524
+19260 46420
+7740 18980
+5632 13964
+3256 8212
+15580 37660
+4824 11948
+59700 143100
+14500 35100
+7208 17716
+6028 14756
+75716 181332
+22364 53828
+7636 18572
+6444 15788
+5192 12884
+7388 18076
+33156 79612
+3032 7564
+6628 16156
+7036 17172
+3200 8100
+7300 17900
+4452 11004
+26364 63428
+14036 33972
+16932 40964
+5788 14276
+70476 168852
+4552 11204
+33980 81660
+19300 46500
+39628 95156
+4484 11068
+55044 131988
+574 1848
+29644 71188
+9460 23020
+106284 254468
+304 1108
+3580 8860
+6308 15516
+10492 25484
+12820 31140
+14436 34972
+5044 12388
+1155 3210
+12468 30236
+4380 10860
+9876 24052
+8752 21404
+8676 21052
+42848 102796
+22844 54988
+6244 15388
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+387480 926660
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+15996 38692
+8372 20444
+65488 156876
+304 1108
+4756 11812
+5012 12324
+304 1108
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+304 1108
+1208 3316
+47728 114556
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+104036 249172
+5248 12996
+312 1124
+24468 58836
+7716 18932
+30180 72460
+4824 11948
+1120 3140
+11496 27892
+4916 12132
+14428 34956
+24948 59996
+41100 98700
+28692 69084
+826 2352
+3073 7846
+7684 18868
+5604 13708
+17188 41476
+34828 83756
+7540 18380
+8004 19508
+2648 6796
+5124 12748
+3096 7892
+166516 398532
+13756 33212
+9980 24260
+15980 38660
+9056 22012
+5052 12404
+8212 20124
+11164 27028
+13036 31572
+23596 56892
+2028 5156
+7584 18468
+5772 14244
+4124 10348
+5368 13236
+4364 10828
+5604 13708
+8500 20700
+7676 18652
+8636 20972
+4588 11276
+4152 10404
+4860 12020
+5484 13468
+8636 20972
+5140 12780
+236380 565460
+116500 278900
+36480 87660
+16968 41036
+5232 12964
+13280 32060
+138032 330364
+9044 21988
+22028 53156
+4632 11564
+13196 31892
+65404 156708
+28940 69580
+865 2430
+45988 110276
+670 2040
+4820 11940
+41356 99212
+39844 95588
+897 2494
+4028 9956
+7924 19348
+47756 114612
+47036 112772
+25908 62316
+4516 11132
+29460 70820
+7964 19428
+16964 41028
+22196 53492
+68140 163380
+80924 193948
+63700 152700
+20860 50220
+1682 4464
+16804 40508
+3195 8090
+60348 144596
+1901 4902
+67468 161636
+4772 11844
+11196 27092
+25836 62172
+49676 119252
+6188 15276
+15588 37676
diff --git a/01-knapsack/data/ks_30_0 b/01-knapsack/data/ks_30_0
new file mode 100644
index 0000000..921db22
--- /dev/null
+++ b/01-knapsack/data/ks_30_0
@@ -0,0 +1,31 @@
+30 100000
+90000  90001
+89750  89751
+10001  10002
+89500  89501
+10252  10254
+89250  89251
+10503  10506
+89000  89001
+10754  10758
+88750  88751
+11005  11010
+88500  88501
+11256  11262
+88250  88251
+11507  11514
+88000  88001
+11758  11766
+87750  87751
+12009  12018
+87500  87501
+12260  12270
+87250  87251
+12511  12522
+87000  87001
+12762  12774
+86750  86751
+13013  13026
+86500  86501
+13264  13278
+86250  86251
diff --git a/01-knapsack/data/ks_400_0 b/01-knapsack/data/ks_400_0
new file mode 100644
index 0000000..6324d1c
--- /dev/null
+++ b/01-knapsack/data/ks_400_0
@@ -0,0 +1,401 @@
+400 9486367
+31860 76620
+11884 28868
+10492 25484
+901 2502
+43580 104660
+9004 21908
+6700 16500
+29940 71980
+7484 18268
+5932 14564
+7900 19300
+6564 16028
+6596 16092
+8172 19844
+5324 13148
+8436 20572
+7332 17964
+6972 17044
+7668 18636
+6524 15948
+6244 15388
+635 1970
+5396 13292
+13596 32892
+51188 122676
+13684 33068
+8596 20892
+156840 375380
+7900 19300
+6460 15820
+14132 34164
+4980 12260
+5216 12932
+6276 15452
+701 2102
+3084 7868
+6924 16948
+5500 13500
+3148 7996
+47844 114788
+226844 542788
+25748 61996
+7012 17124
+3440 8580
+15580 37660
+314 1128
+2852 7204
+15500 37500
+9348 22796
+17768 42836
+16396 39692
+16540 39980
+395124 944948
+10196 24692
+6652 16204
+4848 11996
+74372 178244
+4556 11212
+4900 12100
+3508 8716
+3820 9540
+5460 13420
+16564 40028
+3896 9692
+3832 9564
+9012 21924
+4428 10956
+57796 138492
+12052 29204
+7052 17204
+85864 205628
+5068 12436
+10484 25468
+4516 11132
+3620 9140
+18052 43604
+21 542
+15804 38108
+19020 45940
+170844 408788
+3732 9364
+2920 7340
+4120 10340
+6828 16756
+26252 63204
+11676 28252
+19916 47932
+65488 156876
+7172 17644
+3772 9444
+132868 318036
+8332 20364
+5308 13116
+3780 9460
+5208 12916
+56788 136076
+7172 17644
+7868 19236
+31412 75524
+9252 22604
+12276 29652
+3712 9324
+4516 11132
+105876 253452
+20084 48468
+11492 27884
+49092 117684
+83452 199804
+71372 171044
+66572 159644
+25268 60836
+64292 154084
+21228 51156
+16812 40524
+19260 46420
+7740 18980
+5632 13964
+3256 8212
+15580 37660
+4824 11948
+59700 143100
+14500 35100
+7208 17716
+6028 14756
+75716 181332
+22364 53828
+7636 18572
+6444 15788
+5192 12884
+7388 18076
+33156 79612
+3032 7564
+6628 16156
+7036 17172
+3200 8100
+7300 17900
+4452 11004
+26364 63428
+14036 33972
+16932 40964
+5788 14276
+70476 168852
+4552 11204
+33980 81660
+19300 46500
+39628 95156
+4484 11068
+55044 131988
+574 1848
+29644 71188
+9460 23020
+106284 254468
+304 1108
+3580 8860
+6308 15516
+10492 25484
+12820 31140
+14436 34972
+5044 12388
+1155 3210
+12468 30236
+4380 10860
+9876 24052
+8752 21404
+8676 21052
+42848 102796
+22844 54988
+6244 15388
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+387480 926660
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+15996 38692
+8372 20444
+65488 156876
+304 1108
+4756 11812
+5012 12324
+304 1108
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+304 1108
+1208 3316
+47728 114556
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+314 1128
+104036 249172
+5248 12996
+312 1124
+24468 58836
+7716 18932
+30180 72460
+4824 11948
+1120 3140
+11496 27892
+4916 12132
+14428 34956
+24948 59996
+41100 98700
+28692 69084
+826 2352
+3073 7846
+7684 18868
+5604 13708
+17188 41476
+34828 83756
+7540 18380
+8004 19508
+2648 6796
+5124 12748
+3096 7892
+166516 398532
+13756 33212
+9980 24260
+15980 38660
+9056 22012
+5052 12404
+8212 20124
+11164 27028
+13036 31572
+23596 56892
+2028 5156
+7584 18468
+5772 14244
+4124 10348
+5368 13236
+4364 10828
+5604 13708
+8500 20700
+7676 18652
+8636 20972
+4588 11276
+4152 10404
+4860 12020
+5484 13468
+8636 20972
+5140 12780
+236380 565460
+116500 278900
+36480 87660
+16968 41036
+5232 12964
+13280 32060
+138032 330364
+9044 21988
+22028 53156
+4632 11564
+13196 31892
+65404 156708
+28940 69580
+865 2430
+45988 110276
+670 2040
+4820 11940
+41356 99212
+39844 95588
+897 2494
+4028 9956
+7924 19348
+47756 114612
+47036 112772
+25908 62316
+4516 11132
+29460 70820
+7964 19428
+16964 41028
+22196 53492
+68140 163380
+80924 193948
+63700 152700
+20860 50220
+1682 4464
+16804 40508
+3195 8090
+60348 144596
+1901 4902
+67468 161636
+4772 11844
+11196 27092
+25836 62172
+49676 119252
+6188 15276
+15588 37676
+4412 10924
+26564 63828
+16412 39724
+8108 19716
+6084 14868
+9884 24068
+4224 10548
+14660 35420
+25708 61916
+39228 94156
+40748 97796
+40748 97796
+64276 154052
+114356 273812
+14724 35548
+4540 11180
+11612 28124
+4972 12244
+10060 24420
+14548 35196
+3136 7972
+9132 22164
+5752 14204
+10100 24500
+12172 29444
+24428 58756
+3336 8372
+4356 10812
+8652 21004
+14492 35084
+8796 21492
+6408 15716
+6056 14812
+10124 24548
+387480 926660
+18188 43876
+7732 18964
+9492 23084
+7300 17900
+10052 24404
+19604 47308
+6644 16188
+107364 257028
+91812 219924
+4620 11540
+42848 102796
+33268 79836
+13260 32020
+6564 16028
+6524 15948
+13596 32892
+13596 32892
+47844 114788
+226844 542788
+226844 542788
+226844 542788
+226844 542788
+85864 205628
+170844 408788
+56788 136076
+6628 16156
+10492 25484
+104036 249172
+14428 34956
+14428 34956
+22028 53156
+22028 53156
+22028 53156
+25836 62172
+11612 28124
+11612 28124
+11612 28124
+85872 205644
+1377 3654
+1365820 3265540
+562272 1344644
+1445900 3457100
+501060 1198220
+106224 254348
+492496 1177692
+387824 927548
+151320 362140
+109924 263148
+105696 253092
+96404 230908
+107732 257964
+42140 101180
+102896 246292
+4036 9972
+19616 47332
+100948 241796
+1417728 3389756
+62604 150108
+491820 1176140
+33740 80980
+25216 60732
+111716 267532
+400156 957012
+108800 260500
+1211040 2895580
diff --git a/01-knapsack/data/ks_40_0 b/01-knapsack/data/ks_40_0
new file mode 100644
index 0000000..cf4f40c
--- /dev/null
+++ b/01-knapsack/data/ks_40_0
@@ -0,0 +1,41 @@
+40 100000
+90001  90000
+89751  89750
+10002  10001
+89501  89500
+10254  10252
+89251  89250
+10506  10503
+89001  89000
+10758  10754
+88751  88750
+11010  11005
+88501  88500
+11262  11256
+88251  88250
+11514  11507
+88001  88000
+11766  11758
+87751  87750
+12018  12009
+87501  87500
+12270  12260
+87251  87250
+12522  12511
+87001  87000
+12774  12762
+86751  86750
+13026  13013
+86501  86500
+13278  13264
+86251  86250
+13530  13515
+86001  86000
+13782  13766
+85751  85750
+14034  14017
+85501  85500
+14286  14268
+85251  85250
+14538  14519
+86131  86130
diff --git a/01-knapsack/data/ks_45_0 b/01-knapsack/data/ks_45_0
new file mode 100644
index 0000000..cad6bfe
--- /dev/null
+++ b/01-knapsack/data/ks_45_0
@@ -0,0 +1,46 @@
+45 58181
+1945 4990
+321 1142
+2945 7390
+4136 10372
+1107 3114
+1022 2744
+1101 3102
+2890 7280
+47019 112738
+1530 3960
+3432 8564
+2165 5630
+1703 4506
+1106 3112
+370 1240
+657 2014
+962 2624
+1060 3020
+805 2310
+689 2078
+1513 3926
+3878 9656
+13504 32708
+1865 4830
+667 2034
+1833 4766
+16553 40006
+1261 3422
+2593 6686
+1170 3240
+794 2288
+671 2042
+7421 18142
+6009 14718
+1767 4634
+2622 6744
+831 2362
+701 2102
+5222 12944
+3086 7872
+900 2500
+3121 7942
+1029 2958
+52555 126010
+389 1278
diff --git a/01-knapsack/data/ks_4_0 b/01-knapsack/data/ks_4_0
new file mode 100644
index 0000000..8e653f3
--- /dev/null
+++ b/01-knapsack/data/ks_4_0
@@ -0,0 +1,5 @@
+4 11
+8 4
+10 5
+15 8
+4 3
diff --git a/01-knapsack/data/ks_500_0 b/01-knapsack/data/ks_500_0
new file mode 100644
index 0000000..4dd5076
--- /dev/null
+++ b/01-knapsack/data/ks_500_0
@@ -0,0 +1,501 @@
+500 50000
+384 412
+7060 7285
+8475 8103
+5028 4876
+9741 9369
+3360 3538
+1426 1394
+2084 2204
+4865 5362
+1885 1779
+8191 8376
+6296 6460
+3292 3193
+10227 9957
+5744 5513
+2163 2365
+10738 9786
+5099 4865
+9193 9406
+7777 7455
+8538 8090
+9597 9224
+1275 1257
+6317 5831
+7598 7177
+2241 2297
+1398 1271
+4083 4216
+6033 5634
+1694 1560
+7563 6878
+12 12
+7406 6872
+7679 7142
+6619 6945
+9222 8778
+1869 1785
+6809 7485
+4961 5033
+2616 2719
+6406 6156
+1703 1826
+6415 6795
+4898 4790
+7601 7620
+2145 1971
+6559 6310
+1691 1874
+8734 8092
+9570 9321
+7649 7955
+0 1
+5652 5146
+475 517
+8789 8341
+1366 1400
+3325 3230
+5487 5443
+7316 7097
+10232 9979
+1788 1873
+9179 9259
+3790 3940
+7820 8611
+4462 4552
+832 893
+6798 7209
+5467 5319
+5573 6065
+5489 5010
+8246 8770
+2815 2918
+8766 8355
+7043 7760
+8834 8052
+8549 8969
+6511 6415
+9253 9812
+831 861
+4587 4755
+202 210
+1022 950
+867 823
+1989 2194
+2813 2594
+1711 1642
+9343 9828
+1840 2029
+2772 2575
+6035 5564
+8815 9345
+9329 8485
+354 353
+3488 3792
+2701 2645
+102 102
+3711 4046
+10505 9897
+8471 9201
+3406 3157
+10171 9442
+6862 7425
+3747 3887
+7132 7137
+7386 7590
+3073 3179
+7566 8244
+2269 2467
+7134 7291
+7750 7078
+8126 8991
+1803 1824
+8229 8894
+9725 9514
+1468 1498
+844 771
+2939 2868
+7538 7210
+380 406
+10182 9845
+176 188
+8874 8977
+5461 5808
+7833 7831
+9668 9122
+3381 3255
+8534 7808
+10002 9684
+8881 9703
+3503 3884
+2774 2742
+6546 6754
+3368 3227
+2269 2521
+3229 3149
+6703 6895
+9740 9718
+1660 1779
+4724 4906
+10161 9765
+2460 2712
+1221 1161
+893 956
+3922 3736
+3837 3854
+4564 4211
+6844 7195
+7300 7204
+550 509
+3347 3315
+8141 8090
+7173 7121
+1386 1366
+2216 2053
+4182 4310
+6496 6753
+7540 7923
+6576 7072
+745 774
+10510 9710
+5294 5494
+6752 6259
+3818 4235
+6704 6462
+212 222
+6247 5995
+7948 8543
+2763 2688
+5698 5186
+2307 2186
+7426 7303
+5292 5134
+9295 8645
+2578 2430
+6097 5571
+2925 3243
+1223 1123
+8720 8978
+4240 4139
+4344 4244
+6250 6864
+6547 7189
+4989 4641
+732 753
+4440 4445
+7861 8726
+147 147
+3066 3394
+5265 5044
+6723 7050
+7443 7655
+6062 6387
+3793 3529
+6167 6689
+1965 1918
+1479 1530
+7177 7624
+3624 3782
+6602 7203
+9195 9398
+8667 8091
+4802 4637
+3317 3035
+10496 9631
+2441 2467
+8759 7973
+320 325
+3459 3770
+4805 4396
+6153 5990
+5076 5513
+6003 6084
+2143 2027
+2915 3169
+6150 6074
+5077 4948
+3335 3361
+8400 8116
+9711 9158
+1375 1467
+6421 6150
+8784 8277
+3085 2946
+247 228
+6182 6208
+7543 7284
+2056 2048
+1198 1190
+4033 4380
+2527 2603
+4158 4618
+2552 2607
+668 609
+7843 8591
+3986 3670
+8463 8184
+6382 6242
+3103 3422
+397 385
+10619 9845
+8138 8106
+8370 8192
+4321 3974
+4514 4964
+4041 4063
+6558 6871
+397 438
+1943 2122
+319 305
+8557 8465
+10517 9695
+7573 8139
+9981 9433
+8833 8354
+5854 5944
+3796 3761
+2043 2109
+7288 7949
+7280 7744
+2163 2065
+2469 2264
+5532 5066
+2318 2387
+7179 6779
+8381 9284
+5665 5694
+3544 3303
+3108 2872
+3050 2801
+7307 6760
+528 536
+8598 8444
+1282 1404
+1912 1919
+6096 6018
+2305 2211
+3787 3723
+7142 6631
+950 965
+7389 7413
+2823 2941
+2097 1979
+7066 6576
+3447 3779
+2727 2493
+7624 8353
+764 776
+4578 4617
+2503 2653
+7276 7099
+6643 6991
+2786 2972
+2422 2349
+6811 6498
+5584 5951
+10727 9755
+3882 3987
+9566 9211
+4396 4126
+8930 8192
+831 849
+4712 4675
+657 602
+2738 3006
+6995 6708
+5598 5844
+8939 9020
+6861 6674
+9795 9952
+2090 2208
+4661 4726
+3258 3155
+6520 6999
+3040 3298
+7137 6758
+8379 8963
+7682 7553
+5225 5634
+5653 5459
+6605 6957
+8226 7939
+7947 8831
+6663 6956
+9263 8743
+8527 7914
+110 116
+486 526
+916 863
+6285 6030
+8658 8005
+9627 9516
+777 752
+5208 5569
+7641 7249
+2961 2726
+255 252
+6656 6447
+10101 9887
+124 133
+8303 7584
+7576 8318
+2428 2643
+4008 4090
+2645 2517
+756 717
+3980 4407
+2950 3236
+9529 9690
+3644 3814
+260 276
+7840 8345
+4601 4493
+7423 7117
+1692 1817
+6957 7465
+2923 3073
+1677 1792
+1138 1088
+5317 5247
+9705 9127
+840 838
+1209 1309
+2481 2369
+7686 8119
+6022 5554
+8029 8016
+5418 5101
+646 613
+9511 8848
+2350 2335
+2544 2444
+6819 7518
+1055 1044
+7563 7599
+4530 4369
+2249 2154
+2244 2095
+2976 3034
+6533 6184
+1518 1625
+2484 2603
+6100 6072
+6326 6297
+7341 7384
+8751 8748
+7195 7352
+2487 2548
+6846 7003
+1049 1102
+3670 3525
+2538 2691
+5378 5906
+1530 1403
+8675 8179
+5411 5421
+308 342
+8138 8884
+3751 4000
+5392 5535
+8288 7690
+3425 3797
+6599 6118
+1855 2050
+8516 8028
+5331 5379
+8180 7989
+708 746
+1217 1315
+5753 5983
+2918 3035
+8370 8675
+9502 9840
+10584 9793
+6538 6077
+3678 3780
+5013 5327
+8374 8415
+2038 1965
+6129 5741
+6622 6292
+7569 7366
+942 963
+1259 1194
+4277 3984
+1121 1021
+6333 5974
+8989 9647
+9265 8860
+8344 8231
+3112 3138
+3347 3355
+1352 1450
+9712 9502
+2307 2209
+5520 5095
+10137 9833
+4583 4634
+4444 4676
+6024 5990
+2481 2671
+9522 9498
+9993 9209
+5687 6004
+420 414
+5365 5480
+834 836
+4767 4745
+2409 2497
+1897 1847
+8698 9047
+4612 4405
+3524 3486
+1156 1173
+6516 5996
+7741 7139
+8546 9331
+2349 2219
+6095 6103
+835 872
+724 666
+5288 5114
+5659 6134
+2847 3042
+9627 9511
+189 189
+1509 1378
+3609 3963
+3802 3926
+134 139
+5689 6206
+9097 9077
+6347 5951
+3007 2835
+4305 3972
+3155 3228
+4130 3764
+3904 3631
+1915 2109
+9014 9897
+8504 8943
+651 708
+8947 8695
+6239 5900
+8311 8054
+1412 1422
+6513 7166
+8244 8159
+8127 8361
+5552 5782
+4068 4325
+1013 935
+10274 9984
+2977 3181
+2751 2876
+10479 9715
+2260 2159
+5603 5520
+3074 3065
+9406 9789
+9416 9939
diff --git a/01-knapsack/data/ks_50_0 b/01-knapsack/data/ks_50_0
new file mode 100644
index 0000000..0f4c2f1
--- /dev/null
+++ b/01-knapsack/data/ks_50_0
@@ -0,0 +1,51 @@
+50 341045
+1906 4912
+41516 99732
+23527 56554
+559 1818
+45136 108372
+2625 6750
+492 1484
+1086 3072
+5516 13532
+4875 12050
+7570 18440
+4436 10972
+620 1940
+50897 122094
+2129 5558
+4265 10630
+706 2112
+2721 6942
+16494 39888
+29688 71276
+3383 8466
+2181 5662
+96601 231302
+1795 4690
+7512 18324
+1242 3384
+2889 7278
+2133 5566
+103 706
+4446 10992
+11326 27552
+3024 7548
+217 934
+13269 32038
+281 1062
+77174 184848
+952 2604
+15572 37644
+566 1832
+4103 10306
+313 1126
+14393 34886
+1313 3526
+348 1196
+419 1338
+246 992
+445 1390
+23552 56804
+23552 56804
+67 634
diff --git a/01-knapsack/data/ks_50_1 b/01-knapsack/data/ks_50_1
new file mode 100644
index 0000000..5653266
--- /dev/null
+++ b/01-knapsack/data/ks_50_1
@@ -0,0 +1,51 @@
+50 5000
+995 945
+259 242
+258 244
+279 281
+576 582
+126 119
+280 303
+859 913
+270 279
+389 408
+927 925
+281 305
+624 662
+961 938
+757 718
+231 250
+838 767
+154 158
+649 595
+277 268
+180 167
+895 957
+23 22
+930 948
+93 102
+61 62
+626 604
+342 349
+262 279
+215 221
+183 203
+958 889
+205 213
+859 835
+171 166
+566 575
+779 758
+704 706
+196 182
+26 28
+726 729
+621 671
+800 864
+580 579
+535 553
+647 632
+168 163
+90 95
+679 745
+440 438
diff --git a/01-knapsack/data/ks_60_0 b/01-knapsack/data/ks_60_0
new file mode 100644
index 0000000..dc62def
--- /dev/null
+++ b/01-knapsack/data/ks_60_0
@@ -0,0 +1,61 @@
+60 100000
+90000  90001
+89750  89751
+10001  10002
+89500  89501
+10252  10254
+89250  89251
+10503  10506
+89000  89001
+10754  10758
+88750  88751
+11005  11010
+88500  88501
+11256  11262
+88250  88251
+11507  11514
+88000  88001
+11758  11766
+87750  87751
+12009  12018
+87500  87501
+12260  12270
+87250  87251
+12511  12522
+87000  87001
+12762  12774
+86750  86751
+13013  13026
+86500  86501
+13264  13278
+86250  86251
+13515  13530
+86000  86001
+13766  13782
+85750  85751
+14017  14034
+85500  85501
+14268  14286
+85250  85251
+14519  14538
+85000  85001
+14770  14790
+84750  84751
+15021  15042
+84500  84501
+15272  15294
+84250  84251
+15523  15546
+84000  84001
+15774  15798
+83750  83751
+16025  16050
+83500  83501
+16276  16302
+83250  83251
+16527  16554
+83000  83001
+16778  16806
+82750  82751
+17029  17058
+82500  82501
diff --git a/01-knapsack/handout.pdf b/01-knapsack/handout.pdf
new file mode 100644
index 0000000..c5d5315
--- /dev/null
+++ b/01-knapsack/handout.pdf
diff --git a/01-knapsack/solver.py b/01-knapsack/solver.py
new file mode 100755
index 0000000..81a6d79
--- /dev/null
+++ b/01-knapsack/solver.py
@@ -0,0 +1,58 @@
+#!/usr/bin/python2.7
+# -*- coding: utf-8 -*-
+
+
+def solveIt(inputData):
+    # Modify this code to run your optimization algorithm
+
+    # parse the input
+    lines = inputData.split('\n')
+
+    firstLine = lines[0].split()
+    items = int(firstLine[0])
+    capacity = int(firstLine[1])
+
+    values = []
+    weights = []
+
+    for i in range(1, items+1):
+        line = lines[i]
+        parts = line.split()
+
+        values.append(int(parts[0]))
+        weights.append(int(parts[1]))
+
+    items = len(values)
+
+    # a trivial greedy algorithm for filling the knapsack
+    # it takes items in-order until the knapsack is full
+    value = 0
+    weight = 0
+    taken = []
+
+    for i in range(0, items):
+        if weight + weights[i] <= capacity:
+            taken.append(1)
+            value += values[i]
+            weight += weights[i]
+        else:
+            taken.append(0)
+
+    # prepare the solution in the specified output format
+    outputData = str(value) + ' ' + str(0) + '\n'
+    outputData += ' '.join(map(str, taken))
+    return outputData
+
+
+import sys
+
+if __name__ == '__main__':
+    if len(sys.argv) > 1:
+        fileLocation = sys.argv[1].strip()
+        inputDataFile = open(fileLocation, 'r')
+        inputData = ''.join(inputDataFile.readlines())
+        inputDataFile.close()
+        print solveIt(inputData)
+    else:
+        print 'This test requires an input file.  Please select one from the data directory. (i.e. python solver.py ./data/ks_4_0)'
+
diff --git a/01-knapsack/solverJava.py b/01-knapsack/solverJava.py
new file mode 100755
index 0000000..1023219
--- /dev/null
+++ b/01-knapsack/solverJava.py
@@ -0,0 +1,41 @@
+#!/usr/bin/python2
+# -*- coding: utf-8 -*-
+
+import os
+from subprocess import Popen, PIPE
+
+
+def solveIt(inputData):
+
+    # Writes the inputData to a temporay file
+
+    tmpFileName = 'tmp.data'
+    tmpFile = open(tmpFileName, 'w')
+    tmpFile.write(inputData)
+    tmpFile.close()
+
+    # Runs the command: java Solver -file=tmp.data
+
+    process = Popen(['java', 'Solver', '-file=' + tmpFileName],
+                    stdout=PIPE)
+    (stdout, stderr) = process.communicate()
+
+    # removes the temporay file
+
+    os.remove(tmpFileName)
+
+    return stdout.strip()
+
+
+import sys
+
+if __name__ == '__main__':
+    if len(sys.argv) > 1:
+        fileLocation = sys.argv[1].strip()
+        inputDataFile = open(fileLocation, 'r')
+        inputData = ''.join(inputDataFile.readlines())
+        inputDataFile.close()
+        print solveIt(inputData)
+    else:
+        print 'This test requires an input file.  Please select one from the data directory. (i.e. python solver.py ./data/ks_4_0)'
+
diff --git a/01-knapsack/submit.pyc b/01-knapsack/submit.pyc
new file mode 100644
index 0000000..113338a
--- /dev/null
+++ b/01-knapsack/submit.pyc