RubyGems - nmatrix - Versions diffs - 0.0.3 → 0.0.4 - Mend

nmatrix 0.0.3 → 0.0.4

Files changed (63) hide show

data/.gitignore +3 -0
data/CONTRIBUTING.md +66 -0
data/Gemfile +1 -1
data/History.txt +68 -10
data/LICENSE.txt +2 -2
data/Manifest.txt +2 -0
data/README.rdoc +90 -69
data/Rakefile +18 -9
data/ext/nmatrix/data/complex.h +7 -7
data/ext/nmatrix/data/data.cpp +2 -7
data/ext/nmatrix/data/data.h +7 -4
data/ext/nmatrix/data/rational.h +2 -2
data/ext/nmatrix/data/ruby_object.h +3 -10
data/ext/nmatrix/extconf.rb +79 -54
data/ext/nmatrix/new_extconf.rb +11 -12
data/ext/nmatrix/nmatrix.cpp +94 -125
data/ext/nmatrix/nmatrix.h +38 -17
data/ext/nmatrix/ruby_constants.cpp +2 -15
data/ext/nmatrix/ruby_constants.h +2 -14
data/ext/nmatrix/storage/common.cpp +2 -2
data/ext/nmatrix/storage/common.h +2 -2
data/ext/nmatrix/storage/dense.cpp +206 -31
data/ext/nmatrix/storage/dense.h +5 -2
data/ext/nmatrix/storage/list.cpp +52 -4
data/ext/nmatrix/storage/list.h +3 -2
data/ext/nmatrix/storage/storage.cpp +6 -6
data/ext/nmatrix/storage/storage.h +2 -2
data/ext/nmatrix/storage/yale.cpp +202 -49
data/ext/nmatrix/storage/yale.h +5 -4
data/ext/nmatrix/ttable_helper.rb +108 -108
data/ext/nmatrix/types.h +2 -15
data/ext/nmatrix/util/io.cpp +2 -2
data/ext/nmatrix/util/io.h +2 -2
data/ext/nmatrix/util/lapack.h +2 -2
data/ext/nmatrix/util/math.cpp +14 -14
data/ext/nmatrix/util/math.h +2 -2
data/ext/nmatrix/util/sl_list.cpp +2 -2
data/ext/nmatrix/util/sl_list.h +2 -2
data/ext/nmatrix/util/util.h +2 -2
data/lib/nmatrix.rb +13 -35
data/lib/nmatrix/blas.rb +182 -56
data/lib/nmatrix/io/market.rb +38 -14
data/lib/nmatrix/io/mat5_reader.rb +393 -278
data/lib/nmatrix/io/mat_reader.rb +121 -107
data/lib/nmatrix/lapack.rb +59 -14
data/lib/nmatrix/monkeys.rb +32 -30
data/lib/nmatrix/nmatrix.rb +204 -100
data/lib/nmatrix/nvector.rb +166 -57
data/lib/nmatrix/shortcuts.rb +364 -231
data/lib/nmatrix/version.rb +8 -4
data/nmatrix.gemspec +5 -3
data/scripts/mac-brew-gcc.sh +1 -1
data/spec/blas_spec.rb +80 -2
data/spec/math_spec.rb +78 -32
data/spec/nmatrix_list_spec.rb +55 -55
data/spec/nmatrix_spec.rb +60 -117
data/spec/nmatrix_yale_resize_test_associations.yaml +2802 -0
data/spec/nmatrix_yale_spec.rb +214 -198
data/spec/nvector_spec.rb +58 -2
data/spec/shortcuts_spec.rb +156 -32
data/spec/slice_spec.rb +229 -178
data/spec/spec_helper.rb +2 -2
metadata +71 -21

data/spec/nmatrix_yale_resize_test_associations.yaml ADDED

@@ -0,0 +1,2802 @@
+---
+0: 0
+1: 0
+2: 1
+3: 1
+4: 2
+5: 437
+6: 2
+7: 347
+8: 3
+9: 52
+10: 3
+11: 590
+12: 3
+13: 562
+14: 562
+15: 5
+16: 5
+17: 405
+18: 603
+19: 186
+20: 7
+21: 347
+22: 7
+23: 8
+24: 497
+25: 9
+26: 570
+27: 10
+28: 10
+29: 11
+30: 11
+31: 11
+32: 12
+33: 12
+34: 13
+35: 212
+36: 248
+37: 428
+38: 458
+39: 448
+40: 428
+41: 14
+42: 14
+43: 14
+44: 14
+45: 580
+46: 15
+47: 612
+48: 453
+49: 16
+50: 328
+51: 16
+52: 41
+53: 24
+54: 616
+55: 616
+56: 616
+57: 616
+58: 616
+59: 17
+60: 165
+61: 579
+62: 19
+63: 19
+64: 19
+65: 19
+66: 19
+67: 20
+68: 20
+69: 20
+70: 572
+71: 575
+72: 21
+73: 594
+74: 22
+75: 606
+76: 22
+77: 546
+78: 23
+79: 23
+80: 515
+81: 23
+82: 24
+83: 380
+84: 25
+85: 26
+86: 26
+87: 26
+88: 26
+89: 27
+90: 27
+91: 27
+92: 27
+93: 27
+94: 27
+95: 288
+96: 27
+97: 27
+98: 28
+99: 367
+100: 29
+101: 241
+102: 241
+103: 29
+104: 30
+105: 30
+106: 30
+107: 30
+108: 30
+109: 30
+110: 30
+111: 30
+112: 30
+113: 310
+114: 30
+115: 598
+116: 30
+117: 31
+118: 31
+119: 31
+120: 175
+121: 529
+122: 31
+123: 337
+124: 31
+125: 31
+126: 31
+127: 475
+128: 31
+129: 31
+130: 31
+131: 31
+132: 31
+133: 31
+134: 96
+135: 401
+136: 31
+137: 31
+138: 470
+139: 31
+140: 31
+141: 151
+142: 32
+143: 32
+144: 32
+145: 32
+146: 32
+147: 32
+148: 32
+149: 33
+150: 33
+151: 33
+152: 278
+153: 33
+154: 34
+155: 423
+156: 34
+157: 34
+158: 458
+159: 34
+160: 549
+161: 34
+162: 151
+163: 34
+164: 34
+165: 553
+166: 34
+167: 49
+168: 34
+169: 112
+170: 34
+171: 35
+172: 35
+173: 493
+174: 551
+175: 35
+176: 35
+177: 35
+178: 520
+179: 35
+180: 578
+181: 36
+182: 36
+183: 36
+184: 36
+185: 36
+186: 36
+187: 36
+188: 36
+189: 36
+190: 36
+191: 36
+192: 36
+193: 171
+194: 519
+195: 37
+196: 38
+197: 88
+198: 195
+199: 605
+200: 39
+201: 100
+202: 40
+203: 82
+204: 465
+205: 530
+206: 322
+207: 42
+208: 42
+209: 42
+210: 42
+211: 610
+212: 503
+213: 166
+214: 44
+215: 44
+216: 263
+217: 45
+218: 558
+219: 321
+220: 45
+221: 45
+222: 45
+223: 414
+224: 367
+225: 58
+226: 46
+227: 46
+228: 46
+229: 46
+230: 47
+231: 47
+232: 292
+233: 515
+234: 48
+235: 48
+236: 48
+237: 62
+238: 237
+239: 48
+240: 48
+241: 48
+242: 48
+243: 476
+244: 537
+245: 48
+246: 48
+247: 48
+248: 48
+249: 431
+250: 51
+251: 48
+252: 48
+253: 48
+254: 49
+255: 573
+256: 49
+257: 49
+258: 123
+259: 49
+260: 49
+261: 316
+262: 401
+263: 291
+264: 51
+265: 52
+266: 476
+267: 52
+268: 52
+269: 53
+270: 53
+271: 53
+272: 333
+273: 540
+274: 53
+275: 53
+276: 53
+277: 54
+278: 54
+279: 575
+280: 54
+281: 96
+282: 55
+283: 571
+284: 55
+285: 424
+286: 458
+287: 56
+288: 56
+289: 56
+290: 56
+291: 168
+292: 56
+293: 56
+294: 300
+295: 57
+296: 509
+297: 58
+298: 58
+299: 58
+300: 58
+301: 58
+302: 58
+303: 58
+304: 58
+305: 58
+306: 58
+307: 58
+308: 59
+309: 59
+310: 59
+311: 59
+312: 287
+313: 102
+314: 59
+315: 59
+316: 59
+317: 59
+318: 59
+319: 337
+320: 212
+321: 559
+322: 580
+323: 525
+324: 464
+325: 61
+326: 61
+327: 61
+328: 590
+329: 63
+330: 138
+331: 358
+332: 64
+333: 64
+334: 64
+335: 64
+336: 64
+337: 64
+338: 64
+339: 535
+340: 358
+341: 64
+342: 395
+343: 64
+344: 64
+345: 64
+346: 65
+347: 65
+348: 522
+349: 609
+350: 65
+351: 65
+352: 66
+353: 66
+354: 66
+355: 66
+356: 66
+357: 401
+358: 176
+359: 67
+360: 67
+361: 257
+362: 360
+363: 67
+364: 92
+365: 67
+366: 96
+367: 407
+368: 543
+369: 69
+370: 69
+371: 322
+372: 70
+373: 70
+374: 70
+375: 595
+376: 595
+377: 595
+378: 72
+379: 549
+380: 72
+381: 72
+382: 580
+383: 453
+384: 74
+385: 74
+386: 74
+387: 74
+388: 74
+389: 75
+390: 75
+391: 75
+392: 75
+393: 572
+394: 520
+395: 417
+396: 75
+397: 75
+398: 75
+399: 75
+400: 349
+401: 75
+402: 75
+403: 349
+404: 75
+405: 75
+406: 75
+407: 75
+408: 349
+409: 75
+410: 551
+411: 75
+412: 75
+413: 75
+414: 75
+415: 75
+416: 75
+417: 76
+418: 76
+419: 77
+420: 77
+421: 77
+422: 77
+423: 77
+424: 77
+425: 77
+426: 78
+427: 78
+428: 79
+429: 79
+430: 79
+431: 445
+432: 79
+433: 79
+434: 79
+435: 79
+436: 79
+437: 79
+438: 79
+439: 79
+440: 79
+441: 79
+442: 79
+443: 80
+444: 571
+445: 570
+446: 80
+447: 80
+448: 80
+449: 80
+450: 81
+451: 81
+452: 82
+453: 82
+454: 83
+455: 83
+456: 83
+457: 196
+458: 83
+459: 364
+460: 322
+461: 612
+462: 492
+463: 83
+464: 83
+465: 448
+466: 83
+467: 515
+468: 448
+469: 341
+470: 196
+471: 83
+472: 83
+473: 521
+474: 83
+475: 83
+476: 84
+477: 84
+478: 85
+479: 85
+480: 85
+481: 598
+482: 579
+483: 577
+484: 87
+485: 88
+486: 88
+487: 88
+488: 88
+489: 88
+490: 88
+491: 88
+492: 88
+493: 88
+494: 88
+495: 88
+496: 88
+497: 88
+498: 338
+499: 89
+500: 90
+501: 516
+502: 91
+503: 403
+504: 92
+505: 93
+506: 93
+507: 93
+508: 94
+509: 333
+510: 95
+511: 95
+512: 95
+513: 211
+514: 95
+515: 95
+516: 96
+517: 318
+518: 228
+519: 96
+520: 96
+521: 526
+522: 96
+523: 96
+524: 427
+525: 96
+526: 96
+527: 96
+528: 607
+529: 96
+530: 96
+531: 534
+532: 96
+533: 96
+534: 96
+535: 96
+536: 395
+537: 96
+538: 395
+539: 96
+540: 149
+541: 534
+542: 96
+543: 583
+544: 96
+545: 96
+546: 96
+547: 96
+548: 395
+549: 96
+550: 407
+551: 96
+552: 97
+553: 97
+554: 98
+555: 98
+556: 581
+557: 431
+558: 99
+559: 100
+560: 100
+561: 100
+562: 100
+563: 100
+564: 407
+565: 100
+566: 100
+567: 100
+568: 100
+569: 374
+570: 100
+571: 100
+572: 100
+573: 100
+574: 100
+575: 100
+576: 100
+577: 100
+578: 100
+579: 100
+580: 100
+581: 100
+582: 100
+583: 100
+584: 100
+585: 100
+586: 100
+587: 100
+588: 100
+589: 100
+590: 100
+591: 100
+592: 100
+593: 464
+594: 419
+595: 248
+596: 287
+597: 102
+598: 392
+599: 102
+600: 102
+601: 102
+602: 102
+603: 102
+604: 102
+605: 102
+606: 102
+607: 102
+608: 102
+609: 103
+610: 508
+611: 420
+612: 606
+613: 466
+614: 554
+615: 104
+616: 105
+617: 105
+618: 105
+619: 106
+620: 347
+621: 107
+622: 107
+623: 107
+624: 108
+625: 108
+626: 109
+627: 615
+628: 615
+629: 594
+630: 110
+631: 110
+632: 110
+633: 110
+634: 110
+635: 110
+636: 110
+637: 110
+638: 111
+639: 112
+640: 112
+641: 112
+642: 112
+643: 112
+644: 112
+645: 112
+646: 112
+647: 423
+648: 112
+649: 250
+650: 466
+651: 112
+652: 423
+653: 112
+654: 527
+655: 112
+656: 112
+657: 407
+658: 527
+659: 112
+660: 423
+661: 112
+662: 112
+663: 423
+664: 231
+665: 113
+666: 113
+667: 369
+668: 114
+669: 114
+670: 114
+671: 115
+672: 115
+673: 115
+674: 192
+675: 116
+676: 229
+677: 488
+678: 117
+679: 117
+680: 117
+681: 117
+682: 118
+683: 118
+684: 118
+685: 118
+686: 118
+687: 118
+688: 118
+689: 118
+690: 118
+691: 118
+692: 118
+693: 118
+694: 119
+695: 119
+696: 119
+697: 228
+698: 120
+699: 120
+700: 419
+701: 515
+702: 121
+703: 121
+704: 121
+705: 438
+706: 122
+707: 123
+708: 123
+709: 554
+710: 123
+711: 124
+712: 124
+713: 374
+714: 126
+715: 347
+716: 320
+717: 126
+718: 126
+719: 126
+720: 126
+721: 126
+722: 126
+723: 480
+724: 126
+725: 126
+726: 126
+727: 126
+728: 126
+729: 126
+730: 509
+731: 126
+732: 332
+733: 379
+734: 379
+735: 126
+736: 388
+737: 388
+738: 126
+739: 126
+740: 248
+741: 528
+742: 126
+743: 573
+744: 126
+745: 126
+746: 448
+747: 126
+748: 126
+749: 126
+750: 341
+751: 126
+752: 158
+753: 341
+754: 127
+755: 127
+756: 127
+757: 127
+758: 127
+759: 128
+760: 128
+761: 518
+762: 129
+763: 426
+764: 129
+765: 129
+766: 317
+767: 129
+768: 560
+769: 317
+770: 560
+771: 347
+772: 518
+773: 518
+774: 129
+775: 518
+776: 129
+777: 130
+778: 597
+779: 130
+780: 130
+781: 130
+782: 130
+783: 130
+784: 131
+785: 131
+786: 131
+787: 131
+788: 309
+789: 131
+790: 131
+791: 131
+792: 131
+793: 131
+794: 131
+795: 132
+796: 132
+797: 132
+798: 133
+799: 133
+800: 133
+801: 476
+802: 133
+803: 133
+804: 133
+805: 133
+806: 133
+807: 133
+808: 592
+809: 133
+810: 133
+811: 133
+812: 552
+813: 133
+814: 133
+815: 236
+816: 134
+817: 134
+818: 135
+819: 135
+820: 135
+821: 135
+822: 466
+823: 466
+824: 580
+825: 457
+826: 138
+827: 138
+828: 138
+829: 138
+830: 138
+831: 138
+832: 138
+833: 606
+834: 139
+835: 139
+836: 139
+837: 298
+838: 522
+839: 532
+840: 141
+841: 141
+842: 499
+843: 143
+844: 143
+845: 144
+846: 144
+847: 144
+848: 144
+849: 144
+850: 347
+851: 144
+852: 454
+853: 145
+854: 146
+855: 146
+856: 147
+857: 147
+858: 148
+859: 148
+860: 149
+861: 149
+862: 149
+863: 149
+864: 149
+865: 149
+866: 149
+867: 149
+868: 149
+869: 149
+870: 149
+871: 149
+872: 149
+873: 149
+874: 149
+875: 149
+876: 149
+877: 149
+878: 149
+879: 149
+880: 149
+881: 149
+882: 149
+883: 149
+884: 149
+885: 149
+886: 149
+887: 149
+888: 597
+889: 149
+890: 149
+891: 149
+892: 149
+893: 149
+894: 149
+895: 597
+896: 149
+897: 149
+898: 597
+899: 149
+900: 149
+901: 149
+902: 149
+903: 149
+904: 149
+905: 597
+906: 149
+907: 149
+908: 149
+909: 149
+910: 149
+911: 149
+912: 149
+913: 149
+914: 149
+915: 149
+916: 149
+917: 149
+918: 149
+919: 149
+920: 169
+921: 604
+922: 149
+923: 149
+924: 149
+925: 149
+926: 190
+927: 149
+928: 149
+929: 149
+930: 149
+931: 149
+932: 149
+933: 149
+934: 149
+935: 149
+936: 149
+937: 346
+938: 149
+939: 149
+940: 563
+941: 597
+942: 149
+943: 149
+944: 149
+945: 149
+946: 149
+947: 149
+948: 149
+949: 149
+950: 150
+951: 568
+952: 151
+953: 458
+954: 151
+955: 415
+956: 152
+957: 290
+958: 153
+959: 153
+960: 153
+961: 153
+962: 153
+963: 154
+964: 154
+965: 155
+966: 155
+967: 155
+968: 156
+969: 156
+970: 156
+971: 157
+972: 157
+973: 157
+974: 157
+975: 157
+976: 157
+977: 157
+978: 157
+979: 158
+980: 158
+981: 159
+982: 458
+983: 586
+984: 586
+985: 161
+986: 162
+987: 162
+988: 163
+989: 163
+990: 163
+991: 164
+992: 579
+993: 166
+994: 166
+995: 166
+996: 166
+997: 167
+998: 167
+999: 167
+1000: 167
+1001: 167
+1002: 167
+1003: 167
+1004: 168
+1005: 168
+1006: 459
+1007: 168
+1008: 168
+1009: 168
+1010: 168
+1011: 168
+1012: 168
+1013: 168
+1014: 168
+1015: 271
+1016: 168
+1017: 168
+1018: 168
+1019: 169
+1020: 169
+1021: 288
+1022: 169
+1023: 169
+1024: 169
+1025: 169
+1026: 170
+1027: 171
+1028: 171
+1029: 171
+1030: 171
+1031: 445
+1032: 171
+1033: 171
+1034: 445
+1035: 171
+1036: 551
+1037: 172
+1038: 173
+1039: 173
+1040: 174
+1041: 502
+1042: 176
+1043: 176
+1044: 176
+1045: 176
+1046: 176
+1047: 177
+1048: 177
+1049: 177
+1050: 178
+1051: 178
+1052: 179
+1053: 179
+1054: 180
+1055: 180
+1056: 181
+1057: 181
+1058: 182
+1059: 182
+1060: 183
+1061: 183
+1062: 183
+1063: 183
+1064: 183
+1065: 183
+1066: 395
+1067: 183
+1068: 183
+1069: 183
+1070: 183
+1071: 184
+1072: 310
+1073: 405
+1074: 185
+1075: 185
+1076: 185
+1077: 185
+1078: 185
+1079: 185
+1080: 185
+1081: 185
+1082: 185
+1083: 185
+1084: 185
+1085: 185
+1086: 185
+1087: 185
+1088: 185
+1089: 185
+1090: 185
+1091: 185
+1092: 220
+1093: 185
+1094: 185
+1095: 185
+1096: 185
+1097: 424
+1098: 185
+1099: 367
+1100: 185
+1101: 185
+1102: 185
+1103: 185
+1104: 185
+1105: 185
+1106: 185
+1107: 402
+1108: 185
+1109: 185
+1110: 185
+1111: 377
+1112: 187
+1113: 185
+1114: 185
+1115: 185
+1116: 185
+1117: 298
+1118: 185
+1119: 402
+1120: 185
+1121: 185
+1122: 185
+1123: 185
+1124: 185
+1125: 186
+1126: 558
+1127: 249
+1128: 249
+1129: 186
+1130: 187
+1131: 187
+1132: 187
+1133: 187
+1134: 187
+1135: 187
+1136: 576
+1137: 576
+1138: 189
+1139: 189
+1140: 189
+1141: 576
+1142: 190
+1143: 190
+1144: 604
+1145: 191
+1146: 191
+1147: 191
+1148: 191
+1149: 337
+1150: 192
+1151: 192
+1152: 193
+1153: 193
+1154: 193
+1155: 194
+1156: 367
+1157: 194
+1158: 194
+1159: 195
+1160: 195
+1161: 195
+1162: 195
+1163: 196
+1164: 196
+1165: 196
+1166: 196
+1167: 196
+1168: 196
+1169: 196
+1170: 196
+1171: 196
+1172: 196
+1173: 196
+1174: 196
+1175: 197
+1176: 197
+1177: 198
+1178: 198
+1179: 198
+1180: 198
+1181: 198
+1182: 199
+1183: 199
+1184: 199
+1185: 199
+1186: 199
+1187: 199
+1188: 200
+1189: 200
+1190: 200
+1191: 200
+1192: 429
+1193: 201
+1194: 201
+1195: 202
+1196: 591
+1197: 518
+1198: 203
+1199: 612
+1200: 204
+1201: 204
+1202: 205
+1203: 205
+1204: 206
+1205: 206
+1206: 207
+1207: 207
+1208: 208
+1209: 208
+1210: 209
+1211: 209
+1212: 210
+1213: 210
+1214: 210
+1215: 545
+1216: 211
+1217: 211
+1218: 212
+1219: 212
+1220: 492
+1221: 428
+1222: 471
+1223: 213
+1224: 214
+1225: 368
+1226: 215
+1227: 215
+1228: 217
+1229: 578
+1230: 437
+1231: 464
+1232: 218
+1233: 218
+1234: 218
+1235: 218
+1236: 218
+1237: 218
+1238: 219
+1239: 218
+1240: 218
+1241: 218
+1242: 218
+1243: 219
+1244: 220
+1245: 220
+1246: 220
+1247: 220
+1248: 360
+1249: 221
+1250: 221
+1251: 222
+1252: 222
+1253: 222
+1254: 223
+1255: 223
+1256: 224
+1257: 225
+1258: 225
+1259: 225
+1260: 225
+1261: 226
+1262: 226
+1263: 227
+1264: 227
+1265: 227
+1266: 227
+1267: 228
+1268: 228
+1269: 228
+1270: 228
+1271: 228
+1272: 228
+1273: 228
+1274: 228
+1275: 228
+1276: 229
+1277: 229
+1278: 229
+1279: 582
+1280: 230
+1281: 230
+1282: 230
+1283: 231
+1284: 232
+1285: 232
+1286: 232
+1287: 233
+1288: 233
+1289: 233
+1290: 234
+1291: 322
+1292: 234
+1293: 541
+1294: 235
+1295: 237
+1296: 522
+1297: 237
+1298: 397
+1299: 237
+1300: 247
+1301: 237
+1302: 238
+1303: 240
+1304: 240
+1305: 340
+1306: 240
+1307: 242
+1308: 242
+1309: 242
+1310: 242
+1311: 243
+1312: 243
+1313: 243
+1314: 243
+1315: 243
+1316: 243
+1317: 243
+1318: 401
+1319: 243
+1320: 243
+1321: 244
+1322: 245
+1323: 245
+1324: 341
+1325: 245
+1326: 579
+1327: 247
+1328: 247
+1329: 539
+1330: 248
+1331: 248
+1332: 250
+1333: 250
+1334: 250
+1335: 250
+1336: 251
+1337: 251
+1338: 515
+1339: 251
+1340: 251
+1341: 251
+1342: 251
+1343: 251
+1344: 252
+1345: 252
+1346: 253
+1347: 253
+1348: 254
+1349: 254
+1350: 254
+1351: 255
+1352: 255
+1353: 255
+1354: 255
+1355: 255
+1356: 255
+1357: 255
+1358: 255
+1359: 255
+1360: 255
+1361: 330
+1362: 255
+1363: 256
+1364: 256
+1365: 256
+1366: 606
+1367: 274
+1368: 474
+1369: 257
+1370: 257
+1371: 257
+1372: 288
+1373: 257
+1374: 257
+1375: 419
+1376: 372
+1377: 258
+1378: 258
+1379: 554
+1380: 259
+1381: 259
+1382: 260
+1383: 260
+1384: 261
+1385: 261
+1386: 261
+1387: 486
+1388: 262
+1389: 262
+1390: 263
+1391: 263
+1392: 263
+1393: 263
+1394: 335
+1395: 263
+1396: 278
+1397: 264
+1398: 264
+1399: 383
+1400: 264
+1401: 264
+1402: 265
+1403: 265
+1404: 265
+1405: 265
+1406: 343
+1407: 265
+1408: 280
+1409: 266
+1410: 266
+1411: 266
+1412: 267
+1413: 267
+1414: 592
+1415: 269
+1416: 269
+1417: 279
+1418: 270
+1419: 270
+1420: 271
+1421: 271
+1422: 271
+1423: 271
+1424: 272
+1425: 272
+1426: 273
+1427: 515
+1428: 349
+1429: 274
+1430: 274
+1431: 508
+1432: 274
+1433: 274
+1434: 274
+1435: 274
+1436: 274
+1437: 274
+1438: 274
+1439: 274
+1440: 274
+1441: 274
+1442: 274
+1443: 274
+1444: 274
+1445: 274
+1446: 508
+1447: 274
+1448: 496
+1449: 274
+1450: 580
+1451: 276
+1452: 276
+1453: 277
+1454: 518
+1455: 277
+1456: 277
+1457: 278
+1458: 279
+1459: 280
+1460: 485
+1461: 281
+1462: 281
+1463: 281
+1464: 281
+1465: 281
+1466: 307
+1467: 281
+1468: 352
+1469: 409
+1470: 282
+1471: 283
+1472: 283
+1473: 283
+1474: 283
+1475: 283
+1476: 284
+1477: 284
+1478: 284
+1479: 284
+1480: 284
+1481: 285
+1482: 592
+1483: 285
+1484: 285
+1485: 285
+1486: 285
+1487: 285
+1488: 286
+1489: 553
+1490: 287
+1491: 287
+1492: 287
+1493: 287
+1494: 287
+1495: 288
+1496: 288
+1497: 288
+1498: 288
+1499: 288
+1500: 288
+1501: 289
+1502: 596
+1503: 290
+1504: 290
+1505: 290
+1506: 290
+1507: 290
+1508: 290
+1509: 290
+1510: 290
+1511: 290
+1512: 290
+1513: 290
+1514: 291
+1515: 291
+1516: 341
+1517: 293
+1518: 293
+1519: 293
+1520: 293
+1521: 293
+1522: 293
+1523: 293
+1524: 293
+1525: 293
+1526: 293
+1527: 539
+1528: 293
+1529: 293
+1530: 294
+1531: 294
+1532: 295
+1533: 295
+1534: 295
+1535: 296
+1536: 296
+1537: 296
+1538: 296
+1539: 296
+1540: 296
+1541: 296
+1542: 296
+1543: 296
+1544: 296
+1545: 296
+1546: 296
+1547: 296
+1548: 296
+1549: 296
+1550: 296
+1551: 296
+1552: 296
+1553: 296
+1554: 572
+1555: 296
+1556: 296
+1557: 296
+1558: 360
+1559: 459
+1560: 299
+1561: 299
+1562: 299
+1563: 300
+1564: 302
+1565: 302
+1566: 302
+1567: 333
+1568: 305
+1569: 305
+1570: 358
+1571: 358
+1572: 535
+1573: 480
+1574: 480
+1575: 307
+1576: 307
+1577: 309
+1578: 309
+1579: 309
+1580: 310
+1581: 310
+1582: 310
+1583: 311
+1584: 311
+1585: 312
+1586: 313
+1587: 314
+1588: 314
+1589: 314
+1590: 315
+1591: 315
+1592: 316
+1593: 317
+1594: 317
+1595: 518
+1596: 317
+1597: 518
+1598: 518
+1599: 317
+1600: 317
+1601: 518
+1602: 318
+1603: 506
+1604: 318
+1605: 380
+1606: 380
+1607: 318
+1608: 380
+1609: 355
+1610: 318
+1611: 318
+1612: 318
+1613: 318
+1614: 319
+1615: 319
+1616: 500
+1617: 320
+1618: 320
+1619: 321
+1620: 321
+1621: 322
+1622: 322
+1623: 322
+1624: 322
+1625: 322
+1626: 322
+1627: 322
+1628: 322
+1629: 322
+1630: 322
+1631: 322
+1632: 322
+1633: 322
+1634: 322
+1635: 322
+1636: 322
+1637: 322
+1638: 322
+1639: 429
+1640: 322
+1641: 322
+1642: 322
+1643: 322
+1644: 322
+1645: 322
+1646: 322
+1647: 322
+1648: 322
+1649: 448
+1650: 322
+1651: 329
+1652: 522
+1653: 322
+1654: 322
+1655: 322
+1656: 322
+1657: 322
+1658: 322
+1659: 322
+1660: 322
+1661: 322
+1662: 322
+1663: 322
+1664: 322
+1665: 322
+1666: 322
+1667: 322
+1668: 322
+1669: 322
+1670: 322
+1671: 322
+1672: 322
+1673: 322
+1674: 322
+1675: 322
+1676: 322
+1677: 549
+1678: 323
+1679: 323
+1680: 323
+1681: 323
+1682: 449
+1683: 324
+1684: 324
+1685: 449
+1686: 449
+1687: 324
+1688: 324
+1689: 325
+1690: 453
+1691: 496
+1692: 496
+1693: 327
+1694: 327
+1695: 423
+1696: 327
+1697: 328
+1698: 329
+1699: 329
+1700: 566
+1701: 566
+1702: 331
+1703: 331
+1704: 332
+1705: 540
+1706: 540
+1707: 333
+1708: 333
+1709: 334
+1710: 334
+1711: 335
+1712: 336
+1713: 563
+1714: 336
+1715: 336
+1716: 442
+1717: 424
+1718: 337
+1719: 337
+1720: 337
+1721: 461
+1722: 337
+1723: 337
+1724: 337
+1725: 337
+1726: 337
+1727: 338
+1728: 600
+1729: 591
+1730: 340
+1731: 340
+1732: 341
+1733: 341
+1734: 492
+1735: 341
+1736: 341
+1737: 342
+1738: 342
+1739: 453
+1740: 509
+1741: 343
+1742: 344
+1743: 345
+1744: 345
+1745: 347
+1746: 347
+1747: 347
+1748: 347
+1749: 347
+1750: 347
+1751: 347
+1752: 560
+1753: 347
+1754: 347
+1755: 347
+1756: 603
+1757: 348
+1758: 348
+1759: 348
+1760: 348
+1761: 348
+1762: 348
+1763: 348
+1764: 348
+1765: 348
+1766: 348
+1767: 348
+1768: 348
+1769: 572
+1770: 590
+1771: 349
+1772: 349
+1773: 349
+1774: 350
+1775: 350
+1776: 350
+1777: 351
+1778: 351
+1779: 351
+1780: 352
+1781: 352
+1782: 352
+1783: 352
+1784: 352
+1785: 353
+1786: 354
+1787: 354
+1788: 355
+1789: 355
+1790: 355
+1791: 357
+1792: 357
+1793: 357
+1794: 359
+1795: 359
+1796: 360
+1797: 361
+1798: 361
+1799: 362
+1800: 362
+1801: 363
+1802: 363
+1803: 364
+1804: 364
+1805: 364
+1806: 574
+1807: 364
+1808: 364
+1809: 606
+1810: 365
+1811: 366
+1812: 366
+1813: 422
+1814: 366
+1815: 367
+1816: 367
+1817: 367
+1818: 367
+1819: 367
+1820: 367
+1821: 367
+1822: 367
+1823: 367
+1824: 367
+1825: 367
+1826: 367
+1827: 367
+1828: 367
+1829: 367
+1830: 367
+1831: 367
+1832: 367
+1833: 367
+1834: 367
+1835: 367
+1836: 367
+1837: 367
+1838: 367
+1839: 367
+1840: 367
+1841: 367
+1842: 367
+1843: 367
+1844: 367
+1845: 367
+1846: 367
+1847: 367
+1848: 367
+1849: 367
+1850: 367
+1851: 367
+1852: 367
+1853: 367
+1854: 367
+1855: 367
+1856: 367
+1857: 367
+1858: 367
+1859: 367
+1860: 367
+1861: 367
+1862: 367
+1863: 367
+1864: 367
+1865: 367
+1866: 367
+1867: 367
+1868: 367
+1869: 367
+1870: 367
+1871: 367
+1872: 367
+1873: 367
+1874: 367
+1875: 367
+1876: 367
+1877: 367
+1878: 367
+1879: 367
+1880: 367
+1881: 367
+1882: 367
+1883: 367
+1884: 367
+1885: 367
+1886: 367
+1887: 367
+1888: 367
+1889: 367
+1890: 367
+1891: 367
+1892: 367
+1893: 367
+1894: 367
+1895: 367
+1896: 367
+1897: 367
+1898: 367
+1899: 368
+1900: 369
+1901: 558
+1902: 371
+1903: 371
+1904: 371
+1905: 371
+1906: 371
+1907: 372
+1908: 372
+1909: 372
+1910: 372
+1911: 372
+1912: 372
+1913: 373
+1914: 373
+1915: 373
+1916: 373
+1917: 373
+1918: 373
+1919: 373
+1920: 373
+1921: 373
+1922: 373
+1923: 374
+1924: 374
+1925: 374
+1926: 438
+1927: 374
+1928: 374
+1929: 437
+1930: 374
+1931: 374
+1932: 374
+1933: 374
+1934: 374
+1935: 374
+1936: 374
+1937: 374
+1938: 374
+1939: 374
+1940: 375
+1941: 375
+1942: 376
+1943: 376
+1944: 377
+1945: 377
+1946: 377
+1947: 377
+1948: 377
+1949: 377
+1950: 377
+1951: 377
+1952: 377
+1953: 377
+1954: 377
+1955: 378
+1956: 378
+1957: 378
+1958: 571
+1959: 378
+1960: 378
+1961: 378
+1962: 378
+1963: 380
+1964: 380
+1965: 380
+1966: 380
+1967: 380
+1968: 380
+1969: 380
+1970: 380
+1971: 380
+1972: 380
+1973: 380
+1974: 380
+1975: 380
+1976: 380
+1977: 380
+1978: 554
+1979: 380
+1980: 380
+1981: 381
+1982: 381
+1983: 381
+1984: 382
+1985: 382
+1986: 383
+1987: 383
+1988: 384
+1989: 384
+1990: 384
+1991: 385
+1992: 385
+1993: 385
+1994: 386
+1995: 386
+1996: 387
+1997: 387
+1998: 387
+1999: 389
+2000: 390
+2001: 390
+2002: 396
+2003: 396
+2004: 396
+2005: 392
+2006: 539
+2007: 392
+2008: 532
+2009: 392
+2010: 392
+2011: 393
+2012: 393
+2013: 394
+2014: 607
+2015: 395
+2016: 395
+2017: 395
+2018: 395
+2019: 407
+2020: 395
+2021: 395
+2022: 395
+2023: 407
+2024: 607
+2025: 607
+2026: 395
+2027: 395
+2028: 395
+2029: 396
+2030: 396
+2031: 396
+2032: 396
+2033: 396
+2034: 396
+2035: 396
+2036: 396
+2037: 397
+2038: 397
+2039: 397
+2040: 397
+2041: 397
+2042: 397
+2043: 399
+2044: 399
+2045: 399
+2046: 400
+2047: 400
+2048: 401
+2049: 401
+2050: 401
+2051: 579
+2052: 401
+2053: 401
+2054: 401
+2055: 401
+2056: 401
+2057: 402
+2058: 403
+2059: 404
+2060: 404
+2061: 578
+2062: 404
+2063: 404
+2064: 404
+2065: 406
+2066: 574
+2067: 407
+2068: 407
+2069: 407
+2070: 407
+2071: 407
+2072: 407
+2073: 407
+2074: 407
+2075: 407
+2076: 534
+2077: 407
+2078: 408
+2079: 408
+2080: 408
+2081: 408
+2082: 408
+2083: 408
+2084: 408
+2085: 408
+2086: 408
+2087: 408
+2088: 408
+2089: 408
+2090: 408
+2091: 408
+2092: 409
+2093: 409
+2094: 409
+2095: 410
+2096: 410
+2097: 411
+2098: 411
+2099: 411
+2100: 411
+2101: 411
+2102: 412
+2103: 413
+2104: 413
+2105: 414
+2106: 414
+2107: 414
+2108: 414
+2109: 415
+2110: 415
+2111: 415
+2112: 508
+2113: 416
+2114: 416
+2115: 535
+2116: 416
+2117: 417
+2118: 417
+2119: 417
+2120: 418
+2121: 418
+2122: 418
+2123: 418
+2124: 419
+2125: 420
+2126: 420
+2127: 420
+2128: 421
+2129: 421
+2130: 492
+2131: 422
+2132: 423
+2133: 423
+2134: 423
+2135: 423
+2136: 496
+2137: 423
+2138: 423
+2139: 423
+2140: 423
+2141: 424
+2142: 425
+2143: 425
+2144: 425
+2145: 518
+2146: 518
+2147: 426
+2148: 426
+2149: 426
+2150: 426
+2151: 427
+2152: 428
+2153: 428
+2154: 429
+2155: 430
+2156: 430
+2157: 430
+2158: 430
+2159: 430
+2160: 431
+2161: 431
+2162: 431
+2163: 431
+2164: 431
+2165: 441
+2166: 431
+2167: 431
+2168: 431
+2169: 431
+2170: 431
+2171: 431
+2172: 431
+2173: 431
+2174: 431
+2175: 431
+2176: 431
+2177: 431
+2178: 431
+2179: 431
+2180: 431
+2181: 431
+2182: 431
+2183: 431
+2184: 431
+2185: 432
+2186: 546
+2187: 433
+2188: 434
+2189: 518
+2190: 539
+2191: 539
+2192: 539
+2193: 436
+2194: 436
+2195: 508
+2196: 437
+2197: 437
+2198: 437
+2199: 437
+2200: 438
+2201: 438
+2202: 438
+2203: 555
+2204: 617
+2205: 584
+2206: 438
+2207: 438
+2208: 439
+2209: 439
+2210: 440
+2211: 442
+2212: 442
+2213: 442
+2214: 443
+2215: 443
+2216: 444
+2217: 451
+2218: 444
+2219: 444
+2220: 444
+2221: 444
+2222: 444
+2223: 445
+2224: 445
+2225: 445
+2226: 445
+2227: 524
+2228: 445
+2229: 447
+2230: 447
+2231: 447
+2232: 447
+2233: 447
+2234: 447
+2235: 447
+2236: 448
+2237: 448
+2238: 487
+2239: 448
+2240: 448
+2241: 448
+2242: 448
+2243: 452
+2244: 450
+2245: 450
+2246: 450
+2247: 451
+2248: 451
+2249: 451
+2250: 451
+2251: 452
+2252: 452
+2253: 453
+2254: 453
+2255: 453
+2256: 453
+2257: 453
+2258: 453
+2259: 454
+2260: 454
+2261: 454
+2262: 454
+2263: 515
+2264: 455
+2265: 455
+2266: 455
+2267: 456
+2268: 457
+2269: 458
+2270: 458
+2271: 458
+2272: 458
+2273: 458
+2274: 458
+2275: 458
+2276: 458
+2277: 458
+2278: 458
+2279: 458
+2280: 458
+2281: 458
+2282: 458
+2283: 458
+2284: 459
+2285: 459
+2286: 459
+2287: 459
+2288: 460
+2289: 460
+2290: 461
+2291: 462
+2292: 462
+2293: 462
+2294: 463
+2295: 463
+2296: 509
+2297: 467
+2298: 467
+2299: 468
+2300: 468
+2301: 469
+2302: 469
+2303: 469
+2304: 472
+2305: 472
+2306: 473
+2307: 473
+2308: 474
+2309: 474
+2310: 474
+2311: 474
+2312: 474
+2313: 474
+2314: 474
+2315: 598
+2316: 475
+2317: 476
+2318: 477
+2319: 477
+2320: 477
+2321: 477
+2322: 477
+2323: 477
+2324: 477
+2325: 479
+2326: 479
+2327: 481
+2328: 481
+2329: 481
+2330: 481
+2331: 482
+2332: 482
+2333: 482
+2334: 482
+2335: 482
+2336: 483
+2337: 483
+2338: 483
+2339: 483
+2340: 484
+2341: 484
+2342: 485
+2343: 486
+2344: 486
+2345: 486
+2346: 486
+2347: 487
+2348: 487
+2349: 487
+2350: 487
+2351: 487
+2352: 488
+2353: 489
+2354: 554
+2355: 490
+2356: 490
+2357: 491
+2358: 491
+2359: 492
+2360: 492
+2361: 492
+2362: 492
+2363: 492
+2364: 492
+2365: 492
+2366: 492
+2367: 492
+2368: 492
+2369: 492
+2370: 492
+2371: 492
+2372: 492
+2373: 492
+2374: 492
+2375: 492
+2376: 492
+2377: 492
+2378: 492
+2379: 492
+2380: 492
+2381: 493
+2382: 494
+2383: 494
+2384: 495
+2385: 495
+2386: 496
+2387: 496
+2388: 496
+2389: 497
+2390: 497
+2391: 498
+2392: 498
+2393: 601
+2394: 498
+2395: 499
+2396: 499
+2397: 499
+2398: 499
+2399: 499
+2400: 499
+2401: 499
+2402: 499
+2403: 499
+2404: 499
+2405: 499
+2406: 501
+2407: 501
+2408: 501
+2409: 502
+2410: 502
+2411: 503
+2412: 503
+2413: 504
+2414: 504
+2415: 505
+2416: 505
+2417: 505
+2418: 505
+2419: 505
+2420: 506
+2421: 506
+2422: 506
+2423: 506
+2424: 506
+2425: 616
+2426: 507
+2427: 507
+2428: 523
+2429: 508
+2430: 508
+2431: 508
+2432: 510
+2433: 509
+2434: 509
+2435: 509
+2436: 509
+2437: 509
+2438: 509
+2439: 510
+2440: 511
+2441: 511
+2442: 511
+2443: 512
+2444: 512
+2445: 512
+2446: 512
+2447: 512
+2448: 512
+2449: 513
+2450: 513
+2451: 513
+2452: 513
+2453: 514
+2454: 514
+2455: 518
+2456: 515
+2457: 515
+2458: 515
+2459: 515
+2460: 515
+2461: 515
+2462: 515
+2463: 515
+2464: 515
+2465: 515
+2466: 515
+2467: 515
+2468: 515
+2469: 515
+2470: 515
+2471: 515
+2472: 515
+2473: 515
+2474: 515
+2475: 516
+2476: 516
+2477: 516
+2478: 517
+2479: 517
+2480: 517
+2481: 518
+2482: 518
+2483: 518
+2484: 597
+2485: 518
+2486: 518
+2487: 518
+2488: 518
+2489: 518
+2490: 518
+2491: 518
+2492: 518
+2493: 518
+2494: 518
+2495: 518
+2496: 518
+2497: 518
+2498: 518
+2499: 518
+2500: 518
+2501: 518
+2502: 518
+2503: 518
+2504: 518
+2505: 518
+2506: 518
+2507: 518
+2508: 518
+2509: 518
+2510: 519
+2511: 520
+2512: 521
+2513: 521
+2514: 522
+2515: 522
+2516: 522
+2517: 522
+2518: 522
+2519: 572
+2520: 572
+2521: 523
+2522: 524
+2523: 525
+2524: 526
+2525: 528
+2526: 529
+2527: 530
+2528: 531
+2529: 531
+2530: 531
+2531: 532
+2532: 532
+2533: 533
+2534: 533
+2535: 533
+2536: 533
+2537: 535
+2538: 535
+2539: 537
+2540: 538
+2541: 538
+2542: 539
+2543: 539
+2544: 539
+2545: 539
+2546: 539
+2547: 539
+2548: 539
+2549: 541
+2550: 541
+2551: 541
+2552: 541
+2553: 542
+2554: 543
+2555: 544
+2556: 612
+2557: 545
+2558: 546
+2559: 546
+2560: 546
+2561: 546
+2562: 546
+2563: 546
+2564: 546
+2565: 546
+2566: 547
+2567: 547
+2568: 548
+2569: 548
+2570: 549
+2571: 549
+2572: 549
+2573: 549
+2574: 549
+2575: 549
+2576: 549
+2577: 549
+2578: 549
+2579: 549
+2580: 549
+2581: 549
+2582: 549
+2583: 549
+2584: 549
+2585: 549
+2586: 549
+2587: 549
+2588: 549
+2589: 549
+2590: 549
+2591: 549
+2592: 549
+2593: 549
+2594: 549
+2595: 549
+2596: 549
+2597: 550
+2598: 550
+2599: 550
+2600: 550
+2601: 550
+2602: 551
+2603: 551
+2604: 552
+2605: 553
+2606: 553
+2607: 553
+2608: 553
+2609: 553
+2610: 553
+2611: 554
+2612: 554
+2613: 554
+2614: 554
+2615: 554
+2616: 554
+2617: 554
+2618: 554
+2619: 554
+2620: 554
+2621: 554
+2622: 554
+2623: 554
+2624: 554
+2625: 554
+2626: 554
+2627: 554
+2628: 554
+2629: 554
+2630: 554
+2631: 554
+2632: 554
+2633: 554
+2634: 554
+2635: 554
+2636: 554
+2637: 554
+2638: 555
+2639: 555
+2640: 555
+2641: 555
+2642: 555
+2643: 555
+2644: 555
+2645: 555
+2646: 556
+2647: 557
+2648: 557
+2649: 557
+2650: 558
+2651: 558
+2652: 558
+2653: 558
+2654: 559
+2655: 559
+2656: 561
+2657: 561
+2658: 561
+2659: 561
+2660: 561
+2661: 561
+2662: 561
+2663: 561
+2664: 561
+2665: 561
+2666: 561
+2667: 561
+2668: 561
+2669: 561
+2670: 561
+2671: 564
+2672: 564
+2673: 565
+2674: 565
+2675: 567
+2676: 568
+2677: 568
+2678: 569
+2679: 569
+2680: 569
+2681: 571
+2682: 572
+2683: 572
+2684: 572
+2685: 572
+2686: 572
+2687: 572
+2688: 572
+2689: 572
+2690: 572
+2691: 572
+2692: 572
+2693: 572
+2694: 572
+2695: 572
+2696: 572
+2697: 572
+2698: 572
+2699: 572
+2700: 572
+2701: 573
+2702: 573
+2703: 574
+2704: 575
+2705: 576
+2706: 576
+2707: 577
+2708: 578
+2709: 578
+2710: 578
+2711: 578
+2712: 578
+2713: 578
+2714: 578
+2715: 578
+2716: 579
+2717: 579
+2718: 579
+2719: 579
+2720: 579
+2721: 579
+2722: 580
+2723: 580
+2724: 580
+2725: 580
+2726: 580
+2727: 580
+2728: 580
+2729: 580
+2730: 580
+2731: 580
+2732: 580
+2733: 581
+2734: 582
+2735: 582
+2736: 582
+2737: 582
+2738: 583
+2739: 584
+2740: 584
+2741: 584
+2742: 585
+2743: 585
+2744: 586
+2745: 587
+2746: 587
+2747: 588
+2748: 588
+2749: 615
+2750: 589
+2751: 589
+2752: 590
+2753: 592
+2754: 593
+2755: 593
+2756: 596
+2757: 596
+2758: 597
+2759: 597
+2760: 597
+2761: 597
+2762: 598
+2763: 599
+2764: 599
+2765: 600
+2766: 608
+2767: 602
+2768: 602
+2769: 603
+2770: 605
+2771: 606
+2772: 606
+2773: 606
+2774: 606
+2775: 607
+2776: 608
+2777: 609
+2778: 610
+2779: 611
+2780: 611
+2781: 612
+2782: 612
+2783: 612
+2784: 613
+2785: 613
+2786: 614
+2787: 614
+2788: 615
+2789: 615
+2790: 615
+2791: 615
+2792: 615
+2793: 615
+2794: 616
+2795: 616
+2796: 616
+2797: 616
+2798: 616
+2799: 616
+2800: 617