klibc/klibc/tests/malloctest.c

   1 #include <stdlib.h>
   2 #include <stdio.h>
   3 #include <string.h>
   4
   5 #define NCYCLES 4096
   6
   7 int sizes[NCYCLES] = {
   8   11986,
   9   277806,
  10   2659,
  11   46,
  12   0,
  13   775553,
  14   1991,
  15   21,
  16   7638,
  17   250197,
  18   155828,
  19   5777,
  20   9,
  21   315006,
  22   900788,
  23   0,
  24   24893,
  25   119996,
  26   72299,
  27   171266,
  28   357,
  29   560,
  30   368,
  31   22952,
  32   54058,
  33   12638,
  34   39155,
  35   2738,
  36   217563,
  37   26853,
  38   47,
  39   75,
  40   1167,
  41   16917,
  42   1899,
  43   2905,
  44   9337,
  45   62243,
  46   14214,
  47   270523,
  48   4024,
  49   21,
  50   32,
  51   14892,
  52   625144,
  53   13,
  54   21700,
  55   8804,
  56   254147,
  57   0,
  58   6,
  59   836004,
  60   1718,
  61   2289,
  62   15554,
  63   412857,
  64   185097,
  65   806709,
  66   64,
  67   18602,
  68   17064,
  69   1779,
  70   78153,
  71   170600,
  72   199100,
  73   546528,
  74   0,
  75   21,
  76   20609,
  77   16514,
  78   548196,
  79   311446,
  80   53484,
  81   0,
  82   551,
  83   22225,
  84   24,
  85   153989,
  86   457309,
  87   526833,
  88   227979,
  89   757167,
  90   429560,
  91   0,
  92   835,
  93   1702,
  94   475275,
  95   798416,
  96   753,
  97   0,
  98   11126,
  99   145779,
 100   2006,
 101   0,
 102   8182,
 103   0,
 104   569432,
 105   9671,
 106   36,
 107   5523,
 108   407325,
 109   0,
 110   65,
 111   9293,
 112   0,
 113   6793,
 114   468701,
 115   73,
 116   0,
 117   186236,
 118   0,
 119   328405,
 120   125616,
 121   508013,
 122   380519,
 123   599518,
 124   83,
 125   151973,
 126   466906,
 127   9029,
 128   159725,
 129   1316,
 130   1,
 131   911532,
 132   1508,
 133   19050,
 134   972850,
 135   126,
 136   439377,
 137   29,
 138   37928,
 139   149628,
 140   54,
 141   130248,
 142   2,
 143   143,
 144   0,
 145   716873,
 146   3327,
 147   5,
 148   116131,
 149   5124,
 150   559621,
 151   2886,
 152   534,
 153   186432,
 154   441,
 155   7348,
 156   10331,
 157   1,
 158   260935,
 159   7,
 160   4370,
 161   405415,
 162   2,
 163   84518,
 164   1970,
 165   1,
 166   281910,
 167   46,
 168   274,
 169   2273,
 170   370565,
 171   4190,
 172   820641,
 173   577970,
 174   32809,
 175   974893,
 176   398067,
 177   380698,
 178   4,
 179   25978,
 180   153,
 181   882668,
 182   312365,
 183   9523,
 184   156421,
 185   0,
 186   268143,
 187   6,
 188   2,
 189   42987,
 190   212,
 191   12303,
 192   6723,
 193   1179,
 194   0,
 195   120924,
 196   3877,
 197   330421,
 198   310445,
 199   39264,
 200   8,
 201   85380,
 202   464716,
 203   0,
 204   33657,
 205   6285,
 206   0,
 207   4491,
 208   229,
 209   50,
 210   373197,
 211   6029,
 212   19,
 213   86884,
 214   243745,
 215   335656,
 216   90945,
 217   38973,
 218   572950,
 219   164129,
 220   0,
 221   3,
 222   17,
 223   13579,
 224   4448,
 225   47,
 226   3,
 227   132966,
 228   726249,
 229   498503,
 230   256,
 231   0,
 232   25841,
 233   0,
 234   7,
 235   945380,
 236   11872,
 237   69,
 238   3799,
 239   77223,
 240   1914,
 241   73,
 242   810968,
 243   10223,
 244   257918,
 245   184252,
 246   350,
 247   8101,
 248   725,
 249   9,
 250   2,
 251   2089,
 252   175,
 253   247,
 254   185964,
 255   36517,
 256   3723,
 257   313465,
 258   209,
 259   1300,
 260   128071,
 261   7425,
 262   2436,
 263   62,
 264   13753,
 265   9514,
 266   41,
 267   409141,
 268   46643,
 269   20866,
 270   15664,
 271   388548,
 272   84692,
 273   9549,
 274   610,
 275   7213,
 276   14,
 277   14930,
 278   244719,
 279   4748,
 280   41682,
 281   401098,
 282   102506,
 283   176535,
 284   0,
 285   5133,
 286   548,
 287   5234,
 288   56,
 289   11101,
 290   87638,
 291   336579,
 292   291705,
 293   640250,
 294   768165,
 295   370,
 296   2809,
 297   3,
 298   0,
 299   445122,
 300   47190,
 301   24885,
 302   143556,
 303   84,
 304   504726,
 305   610020,
 306   40355,
 307   902230,
 308   4360,
 309   1747,
 310   3496,
 311   489501,
 312   19,
 313   801601,
 314   62189,
 315   48,
 316   2645,
 317   320601,
 318   27304,
 319   17740,
 320   344,
 321   10,
 322   991,
 323   925503,
 324   0,
 325   315,
 326   251,
 327   3611,
 328   1756,
 329   683,
 330   165,
 331   380132,
 332   181101,
 333   453041,
 334   892056,
 335   67191,
 336   252592,
 337   32407,
 338   56242,
 339   8,
 340   297173,
 341   542903,
 342   830334,
 343   585236,
 344   422555,
 345   44769,
 346   0,
 347   68,
 348   4143,
 349   38754,
 350   73539,
 351   44579,
 352   94001,
 353   428537,
 354   38554,
 355   106612,
 356   0,
 357   182987,
 358   831731,
 359   3605,
 360   752851,
 361   52,
 362   72,
 363   120872,
 364   963754,
 365   31,
 366   764,
 367   240592,
 368   99101,
 369   328538,
 370   440325,
 371   12211,
 372   151282,
 373   353436,
 374   2991,
 375   40710,
 376   5212,
 377   5106,
 378   139122,
 379   148915,
 380   498505,
 381   1366,
 382   516,
 383   29190,
 384   17,
 385   224208,
 386   40,
 387   89,
 388   19190,
 389   8,
 390   25377,
 391   10029,
 392   720,
 393   97963,
 394   0,
 395   614,
 396   244567,
 397   2113,
 398   903675,
 399   8388,
 400   6,
 401   390705,
 402   325006,
 403   284272,
 404   108086,
 405   17,
 406   2628,
 407   952530,
 408   20474,
 409   898276,
 410   138661,
 411   3883,
 412   903,
 413   569993,
 414   376918,
 415   5849,
 416   103404,
 417   794499,
 418   35388,
 419   5,
 420   0,
 421   961626,
 422   27415,
 423   1927,
 424   92036,
 425   46241,
 426   35978,
 427   7426,
 428   399884,
 429   29490,
 430   252655,
 431   675971,
 432   3509,
 433   54170,
 434   170790,
 435   831341,
 436   134579,
 437   0,
 438   790422,
 439   35,
 440   930830,
 441   97394,
 442   20265,
 443   670,
 444   38497,
 445   1759,
 446   71209,
 447   93,
 448   736,
 449   11,
 450   886,
 451   1961,
 452   7,
 453   210607,
 454   62226,
 455   186736,
 456   1518,
 457   5,
 458   5,
 459   13,
 460   66989,
 461   442321,
 462   0,
 463   607939,
 464   11253,
 465   210875,
 466   495530,
 467   2,
 468   221136,
 469   377663,
 470   372,
 471   200658,
 472   18591,
 473   129783,
 474   803411,
 475   867506,
 476   757446,
 477   48836,
 478   34,
 479   200,
 480   114983,
 481   7287,
 482   22849,
 483   226669,
 484   13,
 485   0,
 486   20164,
 487   7828,
 488   39,
 489   49448,
 490   26740,
 491   185566,
 492   9927,
 493   36192,
 494   91068,
 495   338368,
 496   926,
 497   27746,
 498   534794,
 499   936132,
 500   2922,
 501   5,
 502   183162,
 503   256846,
 504   242551,
 505   134318,
 506   212959,
 507   167162,
 508   470,
 509   477045,
 510   532116,
 511   483794,
 512   733,
 513   5335,
 514   83074,
 515   4686,
 516   9567,
 517   1,
 518   195100,
 519   40354,
 520   87338,
 521   369,
 522   800,
 523   0,
 524   194504,
 525   469051,
 526   363532,
 527   850574,
 528   5085,
 529   167027,
 530   794511,
 531   124320,
 532   303231,
 533   132195,
 534   13225,
 535   46333,
 536   4313,
 537   89,
 538   799,
 539   51482,
 540   0,
 541   26,
 542   12659,
 543   1045,
 544   23621,
 545   0,
 546   74926,
 547   490979,
 548   6,
 549   3188,
 550   9448,
 551   174730,
 552   38982,
 553   102317,
 554   189621,
 555   853,
 556   29227,
 557   43374,
 558   423,
 559   420951,
 560   686,
 561   128,
 562   31291,
 563   0,
 564   402819,
 565   663143,
 566   55903,
 567   142,
 568   2,
 569   331584,
 570   197164,
 571   7,
 572   671983,
 573   53,
 574   5020,
 575   9782,
 576   123,
 577   743407,
 578   1276,
 579   1115,
 580   1169,
 581   122752,
 582   824690,
 583   292030,
 584   2094,
 585   144626,
 586   0,
 587   297278,
 588   440,
 589   742,
 590   95879,
 591   17682,
 592   10654,
 593   31,
 594   22183,
 595   746,
 596   0,
 597   0,
 598   11185,
 599   28,
 600   394987,
 601   36,
 602   474,
 603   243749,
 604   1431,
 605   56702,
 606   76,
 607   15619,
 608   33071,
 609   12181,
 610   158647,
 611   261786,
 612   1,
 613   119783,
 614   48816,
 615   6278,
 616   4121,
 617   61122,
 618   69,
 619   48790,
 620   345335,
 621   275917,
 622   964393,
 623   424,
 624   586433,
 625   20519,
 626   18156,
 627   756400,
 628   27736,
 629   458706,
 630   1,
 631   3286,
 632   929624,
 633   1883,
 634   2,
 635   1086,
 636   439501,
 637   552,
 638   157132,
 639   5565,
 640   105061,
 641   8199,
 642   23,
 643   178797,
 644   0,
 645   130644,
 646   1,
 647   6952,
 648   754,
 649   500,
 650   647683,
 651   0,
 652   959079,
 653   622561,
 654   1131,
 655   559783,
 656   6862,
 657   175420,
 658   408671,
 659   463461,
 660   55908,
 661   606496,
 662   169,
 663   49060,
 664   247,
 665   953,
 666   333030,
 667   0,
 668   23399,
 669   29193,
 670   9303,
 671   15,
 672   515402,
 673   34961,
 674   365856,
 675   633043,
 676   173,
 677   556089,
 678   1809,
 679   12215,
 680   14,
 681   316,
 682   20642,
 683   9,
 684   15,
 685   190391,
 686   951463,
 687   25059,
 688   13654,
 689   385040,
 690   4272,
 691   929033,
 692   208813,
 693   35166,
 694   42849,
 695   662648,
 696   254811,
 697   4230,
 698   812459,
 699   681,
 700   390168,
 701   5381,
 702   4662,
 703   173257,
 704   478863,
 705   103,
 706   89332,
 707   0,
 708   0,
 709   589484,
 710   19369,
 711   94,
 712   9,
 713   639917,
 714   1110,
 715   393,
 716   101040,
 717   911,
 718   152899,
 719   0,
 720   2,
 721   0,
 722   0,
 723   335691,
 724   43694,
 725   62273,
 726   200121,
 727   2250,
 728   621004,
 729   149918,
 730   41063,
 731   218229,
 732   0,
 733   497924,
 734   16832,
 735   587071,
 736   0,
 737   0,
 738   729918,
 739   2,
 740   808513,
 741   9417,
 742   718,
 743   0,
 744   2769,
 745   28704,
 746   1335,
 747   734726,
 748   219157,
 749   786230,
 750   981004,
 751   350788,
 752   884529,
 753   0,
 754   87872,
 755   34647,
 756   85469,
 757   4524,
 758   339838,
 759   38228,
 760   0,
 761   4151,
 762   1145,
 763   0,
 764   351,
 765   167956,
 766   810075,
 767   689,
 768   251212,
 769   583068,
 770   2929,
 771   189456,
 772   2089,
 773   48749,
 774   278952,
 775   77134,
 776   0,
 777   0,
 778   45595,
 779   281829,
 780   969602,
 781   43999,
 782   69824,
 783   856982,
 784   61732,
 785   336,
 786   25488,
 787   213,
 788   46683,
 789   1909,
 790   174097,
 791   57930,
 792   91466,
 793   828418,
 794   95740,
 795   378828,
 796   128065,
 797   68068,
 798   0,
 799   13312,
 800   26006,
 801   6760,
 802   51,
 803   276081,
 804   640068,
 805   634985,
 806   7131,
 807   784882,
 808   790126,
 809   628585,
 810   205824,
 811   764965,
 812   17793,
 813   3159,
 814   649924,
 815   0,
 816   37383,
 817   9919,
 818   353,
 819   0,
 820   149003,
 821   620629,
 822   95928,
 823   2560,
 824   504343,
 825   1000,
 826   32,
 827   43836,
 828   407031,
 829   207,
 830   800894,
 831   3222,
 832   51028,
 833   7,
 834   6,
 835   22010,
 836   0,
 837   21174,
 838   12893,
 839   824932,
 840   7305,
 841   70,
 842   624258,
 843   372139,
 844   21504,
 845   387996,
 846   418931,
 847   914268,
 848   576,
 849   0,
 850   0,
 851   618224,
 852   787516,
 853   133014,
 854   422,
 855   383124,
 856   656318,
 857   4420,
 858   6082,
 859   244813,
 860   38585,
 861   3200,
 862   1,
 863   2,
 864   11882,
 865   113,
 866   45581,
 867   13121,
 868   95475,
 869   807219,
 870   8195,
 871   995116,
 872   13,
 873   2146,
 874   369925,
 875   60103,
 876   25,
 877   125165,
 878   51300,
 879   4894,
 880   173261,
 881   74186,
 882   1044,
 883   122992,
 884   1243,
 885   21703,
 886   26294,
 887   197,
 888   333825,
 889   426872,
 890   719580,
 891   3598,
 892   106,
 893   0,
 894   9932,
 895   61509,
 896   146,
 897   721428,
 898   964781,
 899   319850,
 900   573802,
 901   7458,
 902   317889,
 903   0,
 904   133086,
 905   87836,
 906   60496,
 907   304249,
 908   1565,
 909   27,
 910   42,
 911   899324,
 912   189637,
 913   8648,
 914   104570,
 915   901598,
 916   447765,
 917   24,
 918   108,
 919   120127,
 920   828626,
 921   8,
 922   899514,
 923   28,
 924   13,
 925   7576,
 926   163390,
 927   1625,
 928   3023,
 929   155175,
 930   2,
 931   391,
 932   1,
 933   493073,
 934   398,
 935   210771,
 936   26266,
 937   287999,
 938   38255,
 939   249666,
 940   598202,
 941   119601,
 942   216933,
 943   91205,
 944   0,
 945   7247,
 946   77077,
 947   565383,
 948   29102,
 949   253641,
 950   48855,
 951   19722,
 952   463536,
 953   40182,
 954   65393,
 955   829444,
 956   598402,
 957   1590,
 958   798,
 959   467,
 960   834847,
 961   3007,
 962   13711,
 963   0,
 964   195,
 965   101662,
 966   255749,
 967   129201,
 968   11965,
 969   1781,
 970   13349,
 971   3100,
 972   718066,
 973   99,
 974   712450,
 975   888215,
 976   42503,
 977   43171,
 978   494946,
 979   0,
 980   2175,
 981   12387,
 982   25662,
 983   78,
 984   739030,
 985   0,
 986   19,
 987   427526,
 988   4275,
 989   5583,
 990   0,
 991   2447,
 992   132398,
 993   26437,
 994   3873,
 995   440035,
 996   21,
 997   6,
 998   35432,
 999   41523,
1000   7179,
1001   712703,
1002   428868,
1003   2793,
1004   6,
1005   286277,
1006   1882,
1007   95116,
1008   2959,
1009   86,
1010   115425,
1011   81386,
1012   59836,
1013   37,
1014   247598,
1015   34732,
1016   249,
1017   500110,
1018   5589,
1019   40319,
1020   575,
1021   12145,
1022   385829,
1023   565600,
1024   582150,
1025   92,
1026   223209,
1027   0,
1028   910,
1029   1048,
1030   47329,
1031   90944,
1032   235,
1033   8739,
1034   686685,
1035   1753,
1036   126,
1037   434,
1038   609477,
1039   25021,
1040   6610,
1041   52675,
1042   4,
1043   717846,
1044   150864,
1045   418583,
1046   17751,
1047   513794,
1048   181362,
1049   329556,
1050   10426,
1051   717019,
1052   457,
1053   616,
1054   388984,
1055   17,
1056   8338,
1057   59531,
1058   32,
1059   99565,
1060   376146,
1061   134578,
1062   966,
1063   0,
1064   0,
1065   174,
1066   2105,
1067   555,
1068   8990,
1069   298,
1070   169932,
1071   247281,
1072   240918,
1073   298655,
1074   158743,
1075   15994,
1076   95708,
1077   51,
1078   2985,
1079   4294,
1080   731934,
1081   185640,
1082   1483,
1083   87,
1084   742033,
1085   9,
1086   1345,
1087   3680,
1088   133530,
1089   9355,
1090   800111,
1091   28508,
1092   0,
1093   369,
1094   31681,
1095   24,
1096   8237,
1097   313380,
1098   4732,
1099   275423,
1100   951592,
1101   0,
1102   41381,
1103   225515,
1104   393004,
1105   526,
1106   187,
1107   19515,
1108   6006,
1109   28923,
1110   310151,
1111   2390,
1112   374,
1113   0,
1114   19142,
1115   72,
1116   114,
1117   193305,
1118   24035,
1119   397067,
1120   18,
1121   14839,
1122   3473,
1123   164,
1124   104622,
1125   378958,
1126   2218,
1127   0,
1128   89053,
1129   105183,
1130   312265,
1131   82146,
1132   147210,
1133   3419,
1134   5178,
1135   34948,
1136   46836,
1137   41319,
1138   842825,
1139   595972,
1140   0,
1141   249625,
1142   325,
1143   608,
1144   372328,
1145   119634,
1146   7504,
1147   920214,
1148   7302,
1149   444532,
1150   359213,
1151   27265,
1152   1755,
1153   48,
1154   126799,
1155   651270,
1156   818220,
1157   799493,
1158   724024,
1159   64047,
1160   73699,
1161   206999,
1162   209,
1163   1581,
1164   0,
1165   42937,
1166   301144,
1167   73416,
1168   0,
1169   242058,
1170   29660,
1171   3,
1172   34709,
1173   162719,
1174   2863,
1175   3992,
1176   5212,
1177   151814,
1178   3092,
1179   198001,
1180   44331,
1181   36,
1182   407,
1183   364771,
1184   1349,
1185   502772,
1186   214726,
1187   607,
1188   388583,
1189   137660,
1190   337124,
1191   13279,
1192   10549,
1193   943075,
1194   164068,
1195   19157,
1196   38443,
1197   26351,
1198   0,
1199   67167,
1200   735,
1201   46486,
1202   130305,
1203   232330,
1204   744,
1205   882337,
1206   2,
1207   69275,
1208   126354,
1209   9370,
1210   2845,
1211   299,
1212   38988,
1213   37834,
1214   0,
1215   306433,
1216   9139,
1217   237132,
1218   0,
1219   500,
1220   13462,
1221   373684,
1222   107453,
1223   381924,
1224   347915,
1225   4329,
1226   1668,
1227   3960,
1228   370661,
1229   3614,
1230   636048,
1231   0,
1232   487449,
1233   64925,
1234   333894,
1235   11,
1236   52192,
1237   531200,
1238   155554,
1239   461,
1240   1547,
1241   994361,
1242   11955,
1243   321056,
1244   37425,
1245   14249,
1246   69151,
1247   621862,
1248   174,
1249   79607,
1250   34,
1251   77577,
1252   13723,
1253   267550,
1254   13801,
1255   698,
1256   12,
1257   171556,
1258   57354,
1259   676845,
1260   0,
1261   24965,
1262   908955,
1263   570483,
1264   0,
1265   296387,
1266   983966,
1267   85012,
1268   130298,
1269   151946,
1270   384474,
1271   731455,
1272   150699,
1273   772,
1274   216131,
1275   346,
1276   130935,
1277   3472,
1278   18,
1279   426045,
1280   677262,
1281   808,
1282   17030,
1283   5188,
1284   0,
1285   491153,
1286   67299,
1287   19,
1288   60342,
1289   69,
1290   0,
1291   76478,
1292   95763,
1293   0,
1294   28778,
1295   147869,
1296   335927,
1297   27846,
1298   2163,
1299   22750,
1300   162,
1301   23,
1302   11391,
1303   469099,
1304   5852,
1305   63,
1306   0,
1307   0,
1308   22193,
1309   165,
1310   489007,
1311   9249,
1312   12477,
1313   2841,
1314   223532,
1315   13877,
1316   173,
1317   3570,
1318   45477,
1319   233073,
1320   23296,
1321   64377,
1322   4910,
1323   8,
1324   76246,
1325   411147,
1326   287411,
1327   10450,
1328   3667,
1329   1,
1330   500933,
1331   31363,
1332   257,
1333   1705,
1334   6036,
1335   49934,
1336   13738,
1337   13485,
1338   61608,
1339   561978,
1340   76493,
1341   16377,
1342   1817,
1343   0,
1344   235600,
1345   0,
1346   16347,
1347   680478,
1348   5115,
1349   895607,
1350   138270,
1351   369912,
1352   53110,
1353   0,
1354   647083,
1355   85,
1356   458681,
1357   163227,
1358   52767,
1359   196,
1360   267719,
1361   14047,
1362   147293,
1363   814457,
1364   174896,
1365   0,
1366   34138,
1367   36,
1368   21575,
1369   3,
1370   0,
1371   0,
1372   38391,
1373   2597,
1374   2,
1375   1433,
1376   3807,
1377   36476,
1378   287,
1379   141530,
1380   29389,
1381   495655,
1382   30014,
1383   0,
1384   550766,
1385   11958,
1386   348,
1387   226760,
1388   15,
1389   251353,
1390   675788,
1391   518308,
1392   215,
1393   81987,
1394   409862,
1395   559596,
1396   114283,
1397   4925,
1398   0,
1399   17,
1400   14221,
1401   0,
1402   162,
1403   766370,
1404   4898,
1405   998,
1406   493,
1407   138418,
1408   265159,
1409   12152,
1410   5229,
1411   1204,
1412   1814,
1413   432530,
1414   2889,
1415   144,
1416   1149,
1417   35886,
1418   636931,
1419   6640,
1420   1508,
1421   414118,
1422   858,
1423   20039,
1424   17398,
1425   3,
1426   5094,
1427   6,
1428   13996,
1429   6754,
1430   362,
1431   451487,
1432   11471,
1433   7896,
1434   330009,
1435   244269,
1436   99928,
1437   0,
1438   14311,
1439   9949,
1440   15251,
1441   283923,
1442   123754,
1443   188360,
1444   93902,
1445   854384,
1446   548001,
1447   531788,
1448   26298,
1449   328479,
1450   941,
1451   246535,
1452   106320,
1453   28769,
1454   440,
1455   4,
1456   61262,
1457   55615,
1458   170,
1459   989327,
1460   692534,
1461   8063,
1462   445842,
1463   4434,
1464   255349,
1465   117781,
1466   6,
1467   9249,
1468   136216,
1469   38165,
1470   307012,
1471   12,
1472   2341,
1473   18062,
1474   371882,
1475   662154,
1476   12623,
1477   176847,
1478   332220,
1479   590935,
1480   33682,
1481   0,
1482   121374,
1483   67,
1484   46841,
1485   495890,
1486   640,
1487   19,
1488   14737,
1489   11032,
1490   17,
1491   5993,
1492   302562,
1493   827710,
1494   165346,
1495   49607,
1496   87863,
1497   308513,
1498   735300,
1499   1914,
1500   2900,
1501   207308,
1502   9068,
1503   83494,
1504   179,
1505   417,
1506   41605,
1507   74681,
1508   652171,
1509   4013,
1510   29811,
1511   13966,
1512   8136,
1513   78,
1514   61182,
1515   674187,
1516   0,
1517   331121,
1518   0,
1519   18559,
1520   386,
1521   77,
1522   348439,
1523   975358,
1524   18,
1525   33700,
1526   47396,
1527   204751,
1528   2350,
1529   26503,
1530   0,
1531   83653,
1532   446,
1533   10844,
1534   485,
1535   9241,
1536   88347,
1537   232419,
1538   936900,
1539   43250,
1540   2,
1541   26112,
1542   811955,
1543   20723,
1544   102069,
1545   42255,
1546   8431,
1547   119508,
1548   4080,
1549   13565,
1550   12,
1551   46110,
1552   62096,
1553   638777,
1554   44025,
1555   152985,
1556   13362,
1557   3,
1558   12331,
1559   193337,
1560   56419,
1561   14593,
1562   3837,
1563   282314,
1564   403454,
1565   48589,
1566   135,
1567   18350,
1568   2160,
1569   90,
1570   918216,
1571   7083,
1572   105534,
1573   742826,
1574   399028,
1575   1470,
1576   23770,
1577   480,
1578   677884,
1579   340472,
1580   107406,
1581   0,
1582   5002,
1583   445,
1584   748948,
1585   534012,
1586   592464,
1587   6539,
1588   819632,
1589   3138,
1590   4,
1591   39397,
1592   229683,
1593   12204,
1594   2439,
1595   65131,
1596   817226,
1597   22596,
1598   0,
1599   1046,
1600   94638,
1601   0,
1602   95403,
1603   1230,
1604   790056,
1605   19976,
1606   43085,
1607   14251,
1608   139187,
1609   20232,
1610   693,
1611   3058,
1612   27654,
1613   65690,
1614   40948,
1615   15001,
1616   21089,
1617   14425,
1618   322459,
1619   13571,
1620   228154,
1621   536814,
1622   761221,
1623   28030,
1624   2322,
1625   921,
1626   1,
1627   1137,
1628   187815,
1629   8,
1630   34911,
1631   4527,
1632   15,
1633   46,
1634   78801,
1635   0,
1636   73605,
1637   44,
1638   28233,
1639   1370,
1640   73409,
1641   198159,
1642   66586,
1643   3,
1644   2576,
1645   15,
1646   35460,
1647   263237,
1648   44997,
1649   2873,
1650   240,
1651   1781,
1652   269,
1653   46,
1654   272778,
1655   28404,
1656   8232,
1657   417073,
1658   234591,
1659   9,
1660   720349,
1661   1176,
1662   16195,
1663   0,
1664   9705,
1665   0,
1666   14,
1667   947048,
1668   163,
1669   76288,
1670   1115,
1671   267020,
1672   3416,
1673   414217,
1674   441004,
1675   95131,
1676   765002,
1677   6196,
1678   9069,
1679   27017,
1680   137039,
1681   65247,
1682   266489,
1683   484945,
1684   187008,
1685   45405,
1686   5700,
1687   9,
1688   7751,
1689   12,
1690   294,
1691   3093,
1692   6350,
1693   103303,
1694   6045,
1695   252345,
1696   140207,
1697   22390,
1698   234867,
1699   443326,
1700   1,
1701   0,
1702   89972,
1703   8637,
1704   427150,
1705   22146,
1706   0,
1707   310432,
1708   390333,
1709   10461,
1710   1632,
1711   31403,
1712   908653,
1713   0,
1714   6543,
1715   163479,
1716   67608,
1717   195543,
1718   315889,
1719   822964,
1720   383536,
1721   954954,
1722   1619,
1723   241,
1724   96053,
1725   104556,
1726   767302,
1727   2469,
1728   12,
1729   164330,
1730   78,
1731   141,
1732   170519,
1733   268214,
1734   53338,
1735   48342,
1736   721,
1737   58980,
1738   4345,
1739   1,
1740   856265,
1741   87289,
1742   57219,
1743   775679,
1744   123992,
1745   695804,
1746   113025,
1747   832,
1748   117420,
1749   16634,
1750   352,
1751   24729,
1752   14973,
1753   25622,
1754   131290,
1755   0,
1756   22,
1757   87740,
1758   5917,
1759   533,
1760   2934,
1761   34261,
1762   9174,
1763   0,
1764   1656,
1765   764587,
1766   54652,
1767   35597,
1768   36389,
1769   577889,
1770   63957,
1771   26808,
1772   34556,
1773   56,
1774   15641,
1775   137,
1776   1,
1777   3,
1778   11724,
1779   197397,
1780   39027,
1781   87902,
1782   320,
1783   791479,
1784   7,
1785   487864,
1786   0,
1787   433,
1788   25733,
1789   6956,
1790   15407,
1791   312557,
1792   526302,
1793   383019,
1794   340215,
1795   96,
1796   276158,
1797   6493,
1798   135613,
1799   2000,
1800   1218,
1801   930,
1802   276808,
1803   273249,
1804   8896,
1805   397,
1806   735095,
1807   20648,
1808   2079,
1809   5349,
1810   205,
1811   356313,
1812   841954,
1813   8255,
1814   266874,
1815   0,
1816   965,
1817   287993,
1818   1549,
1819   207833,
1820   75,
1821   178180,
1822   39072,
1823   0,
1824   43254,
1825   3847,
1826   227,
1827   2712,
1828   161043,
1829   463264,
1830   74720,
1831   795789,
1832   12,
1833   6812,
1834   202804,
1835   29379,
1836   64241,
1837   132121,
1838   790622,
1839   493588,
1840   0,
1841   48,
1842   147352,
1843   925197,
1844   38149,
1845   18380,
1846   0,
1847   270280,
1848   633,
1849   3373,
1850   31294,
1851   7830,
1852   0,
1853   0,
1854   11371,
1855   56143,
1856   5393,
1857   74724,
1858   495109,
1859   0,
1860   18993,
1861   21524,
1862   0,
1863   53889,
1864   400509,
1865   204563,
1866   0,
1867   11625,
1868   9635,
1869   0,
1870   1678,
1871   12096,
1872   59,
1873   817112,
1874   10002,
1875   128209,
1876   11593,
1877   17313,
1878   15200,
1879   106796,
1880   261401,
1881   707077,
1882   0,
1883   314030,
1884   798591,
1885   14175,
1886   5668,
1887   2766,
1888   0,
1889   566,
1890   5543,
1891   24112,
1892   154482,
1893   5642,
1894   0,
1895   38410,
1896   3,
1897   4,
1898   700724,
1899   25024,
1900   5,
1901   407,
1902   564150,
1903   672,
1904   143,
1905   2049,
1906   574708,
1907   65858,
1908   213412,
1909   3797,
1910   511,
1911   30907,
1912   1212,
1913   765,
1914   2127,
1915   481,
1916   130048,
1917   113816,
1918   39861,
1919   153169,
1920   503378,
1921   523944,
1922   111,
1923   55083,
1924   698,
1925   275,
1926   3,
1927   3195,
1928   1657,
1929   0,
1930   317881,
1931   6672,
1932   543,
1933   153011,
1934   77240,
1935   9338,
1936   889850,
1937   29518,
1938   872485,
1939   181927,
1940   376086,
1941   266,
1942   409,
1943   4,
1944   14856,
1945   31943,
1946   2448,
1947   8,
1948   75,
1949   383097,
1950   294366,
1951   0,
1952   173084,
1953   753160,
1954   66457,
1955   725783,
1956   51,
1957   127651,
1958   1073,
1959   12598,
1960   140080,
1961   0,
1962   296375,
1963   581720,
1964   217346,
1965   8272,
1966   2051,
1967   185390,
1968   520645,
1969   1260,
1970   13873,
1971   168040,
1972   19690,
1973   103347,
1974   295011,
1975   548404,
1976   48,
1977   4,
1978   916417,
1979   1948,
1980   621365,
1981   263245,
1982   2792,
1983   86803,
1984   181193,
1985   558081,
1986   50907,
1987   442770,
1988   51448,
1989   340276,
1990   1346,
1991   607,
1992   459627,
1993   0,
1994   30,
1995   73298,
1996   15389,
1997   12264,
1998   2719,
1999   2936,
2000   143043,
2001   209970,
2002   0,
2003   42,
2004   6657,
2005   317419,
2006   0,
2007   32622,
2008   524000,
2009   0,
2010   310331,
2011   303778,
2012   268710,
2013   9,
2014   10410,
2015   25343,
2016   949506,
2017   784353,
2018   3861,
2019   46823,
2020   251292,
2021   75008,
2022   269798,
2023   87731,
2024   112813,
2025   571679,
2026   385,
2027   3,
2028   2811,
2029   36025,
2030   9243,
2031   935128,
2032   906,
2033   10688,
2034   25,
2035   86757,
2036   307,
2037   55,
2038   22,
2039   2,
2040   61,
2041   620426,
2042   484530,
2043   633806,
2044   0,
2045   1342,
2046   9293,
2047   992181,
2048   503,
2049   195433,
2050   46150,
2051   893091,
2052   3207,
2053   2865,
2054   72894,
2055   830299,
2056   355,
2057   327479,
2058   0,
2059   35573,
2060   3068,
2061   15699,
2062   31187,
2063   55378,
2064   416067,
2065   91721,
2066   159,
2067   0,
2068   255139,
2069   2104,
2070   19,
2071   606757,
2072   323,
2073   902659,
2074   365655,
2075   400,
2076   903,
2077   408,
2078   385,
2079   21774,
2080   701290,
2081   234426,
2082   17020,
2083   950,
2084   0,
2085   0,
2086   429,
2087   1245,
2088   405871,
2089   1097,
2090   280634,
2091   74,
2092   158233,
2093   1583,
2094   180333,
2095   42114,
2096   575973,
2097   539327,
2098   59252,
2099   121928,
2100   165,
2101   148501,
2102   55757,
2103   7494,
2104   127728,
2105   7832,
2106   68504,
2107   619770,
2108   70995,
2109   312816,
2110   7307,
2111   38265,
2112   46248,
2113   363304,
2114   269442,
2115   77112,
2116   448331,
2117   910442,
2118   474418,
2119   152752,
2120   752,
2121   104912,
2122   408492,
2123   691709,
2124   632381,
2125   48519,
2126   20524,
2127   344294,
2128   14670,
2129   0,
2130   21607,
2131   81162,
2132   181458,
2133   0,
2134   908322,
2135   7261,
2136   10888,
2137   58054,
2138   1788,
2139   970933,
2140   5925,
2141   121553,
2142   36152,
2143   588267,
2144   23615,
2145   1850,
2146   30728,
2147   3599,
2148   1319,
2149   6027,
2150   0,
2151   32141,
2152   984156,
2153   436781,
2154   15003,
2155   621407,
2156   9412,
2157   562911,
2158   189740,
2159   377895,
2160   656800,
2161   197,
2162   14413,
2163   99382,
2164   384,
2165   11480,
2166   0,
2167   86118,
2168   881961,
2169   1905,
2170   82061,
2171   4140,
2172   741153,
2173   26,
2174   687,
2175   12251,
2176   10945,
2177   209267,
2178   220602,
2179   135881,
2180   6,
2181   237945,
2182   158,
2183   5,
2184   76303,
2185   81344,
2186   986042,
2187   956063,
2188   30282,
2189   186055,
2190   357802,
2191   12492,
2192   577476,
2193   838,
2194   0,
2195   11,
2196   117602,
2197   0,
2198   187928,
2199   96860,
2200   4268,
2201   3478,
2202   818264,
2203   1649,
2204   17175,
2205   272,
2206   158951,
2207   440987,
2208   677594,
2209   14935,
2210   37953,
2211   0,
2212   198,
2213   160404,
2214   12,
2215   287803,
2216   2386,
2217   10,
2218   271663,
2219   319152,
2220   361322,
2221   68370,
2222   428,
2223   182707,
2224   387429,
2225   1152,
2226   360065,
2227   25218,
2228   2790,
2229   42228,
2230   13,
2231   110942,
2232   452491,
2233   1,
2234   665638,
2235   2308,
2236   1196,
2237   87306,
2238   66,
2239   219,
2240   0,
2241   130736,
2242   334,
2243   605,
2244   5979,
2245   2681,
2246   0,
2247   123463,
2248   11219,
2249   283681,
2250   19269,
2251   553,
2252   6217,
2253   130965,
2254   714409,
2255   242,
2256   674833,
2257   237581,
2258   133284,
2259   683,
2260   1758,
2261   278193,
2262   518726,
2263   44,
2264   420361,
2265   325228,
2266   14955,
2267   10,
2268   11994,
2269   64157,
2270   1937,
2271   20214,
2272   848,
2273   27804,
2274   151341,
2275   79236,
2276   316393,
2277   158883,
2278   1196,
2279   334,
2280   22797,
2281   185955,
2282   13857,
2283   397357,
2284   7948,
2285   6038,
2286   0,
2287   2621,
2288   16,
2289   155267,
2290   44809,
2291   9171,
2292   21328,
2293   12212,
2294   40200,
2295   2600,
2296   439,
2297   804014,
2298   10938,
2299   96135,
2300   43696,
2301   158715,
2302   4,
2303   284558,
2304   191,
2305   270254,
2306   7923,
2307   880603,
2308   21032,
2309   107700,
2310   172,
2311   700823,
2312   5613,
2313   78816,
2314   258290,
2315   214398,
2316   821856,
2317   295325,
2318   0,
2319   1,
2320   23559,
2321   63895,
2322   21249,
2323   717490,
2324   956952,
2325   944819,
2326   793,
2327   356,
2328   757716,
2329   111773,
2330   394826,
2331   25665,
2332   4358,
2333   640216,
2334   1152,
2335   37175,
2336   150192,
2337   106071,
2338   28992,
2339   67,
2340   1685,
2341   134242,
2342   2,
2343   102045,
2344   1457,
2345   419589,
2346   6789,
2347   677,
2348   94675,
2349   11300,
2350   2595,
2351   8,
2352   926535,
2353   265194,
2354   0,
2355   886048,
2356   246242,
2357   1494,
2358   191,
2359   169985,
2360   649765,
2361   0,
2362   201,
2363   1069,
2364   679163,
2365   16627,
2366   274639,
2367   84438,
2368   3,
2369   1301,
2370   247496,
2371   5879,
2372   710904,
2373   403652,
2374   958241,
2375   361,
2376   139732,
2377   6042,
2378   15985,
2379   2378,
2380   267031,
2381   223767,
2382   9656,
2383   241717,
2384   33863,
2385   14314,
2386   205697,
2387   1274,
2388   168000,
2389   621777,
2390   837913,
2391   89654,
2392   659829,
2393   69,
2394   503884,
2395   432717,
2396   70443,
2397   110891,
2398   19655,
2399   132432,
2400   620401,
2401   428,
2402   0,
2403   425662,
2404   0,
2405   0,
2406   0,
2407   194489,
2408   7601,
2409   26870,
2410   0,
2411   63,
2412   594,
2413   12278,
2414   582479,
2415   213723,
2416   424489,
2417   96446,
2418   990664,
2419   46966,
2420   44137,
2421   829810,
2422   104,
2423   19707,
2424   16,
2425   0,
2426   2499,
2427   167075,
2428   140972,
2429   249283,
2430   6620,
2431   68368,
2432   856414,
2433   9255,
2434   14315,
2435   0,
2436   11432,
2437   24329,
2438   216463,
2439   299556,
2440   818401,
2441   246607,
2442   697733,
2443   229,
2444   144,
2445   389394,
2446   664634,
2447   0,
2448   19393,
2449   657903,
2450   52912,
2451   952177,
2452   536931,
2453   187271,
2454   17687,
2455   970155,
2456   232571,
2457   234016,
2458   159980,
2459   13510,
2460   32952,
2461   0,
2462   0,
2463   24132,
2464   18806,
2465   15624,
2466   28364,
2467   472126,
2468   626978,
2469   599,
2470   112843,
2471   502933,
2472   915660,
2473   63920,
2474   0,
2475   84,
2476   10899,
2477   904823,
2478   126,
2479   469132,
2480   590052,
2481   195831,
2482   443113,
2483   294149,
2484   15944,
2485   2271,
2486   282974,
2487   211,
2488   0,
2489   22934,
2490   82283,
2491   49973,
2492   41707,
2493   87530,
2494   0,
2495   910528,
2496   0,
2497   36029,
2498   423337,
2499   817512,
2500   223671,
2501   27800,
2502   398847,
2503   198528,
2504   1,
2505   560679,
2506   518270,
2507   23033,
2508   501059,
2509   0,
2510   3909,
2511   272062,
2512   261581,
2513   187,
2514   52043,
2515   334,
2516   24354,
2517   3947,
2518   8549,
2519   37863,
2520   328851,
2521   963771,
2522   1,
2523   3930,
2524   82416,
2525   6,
2526   2943,
2527   122101,
2528   82577,
2529   85,
2530   89540,
2531   5135,
2532   109236,
2533   18297,
2534   1,
2535   177371,
2536   4541,
2537   769577,
2538   178,
2539   417,
2540   960566,
2541   33803,
2542   911651,
2543   248160,
2544   153725,
2545   43981,
2546   809174,
2547   116,
2548   486900,
2549   4842,
2550   148490,
2551   131534,
2552   4347,
2553   239949,
2554   984096,
2555   749756,
2556   429499,
2557   2794,
2558   78209,
2559   18812,
2560   21111,
2561   490,
2562   328042,
2563   12,
2564   132119,
2565   505103,
2566   353148,
2567   0,
2568   373656,
2569   951244,
2570   491,
2571   355778,
2572   30620,
2573   317,
2574   60175,
2575   220,
2576   214496,
2577   41249,
2578   5169,
2579   78367,
2580   506804,
2581   0,
2582   1368,
2583   407,
2584   295126,
2585   1288,
2586   86,
2587   97614,
2588   61640,
2589   244723,
2590   3,
2591   0,
2592   869827,
2593   527246,
2594   52,
2595   107036,
2596   240739,
2597   780281,
2598   113084,
2599   62009,
2600   740343,
2601   483201,
2602   8649,
2603   16419,
2604   1,
2605   801574,
2606   95524,
2607   326126,
2608   26912,
2609   877040,
2610   10262,
2611   5895,
2612   0,
2613   132633,
2614   59171,
2615   306347,
2616   702701,
2617   196245,
2618   12642,
2619   32723,
2620   24608,
2621   30287,
2622   45775,
2623   18281,
2624   7587,
2625   144532,
2626   5,
2627   35,
2628   99862,
2629   215127,
2630   170875,
2631   61461,
2632   77790,
2633   5,
2634   0,
2635   129358,
2636   0,
2637   105084,
2638   21399,
2639   42233,
2640   85397,
2641   480654,
2642   555988,
2643   89575,
2644   42346,
2645   20004,
2646   11102,
2647   21321,
2648   185,
2649   379267,
2650   849147,
2651   121514,
2652   3388,
2653   33662,
2654   12,
2655   164898,
2656   226,
2657   274,
2658   385003,
2659   365052,
2660   693376,
2661   41245,
2662   9010,
2663   41594,
2664   89835,
2665   10490,
2666   272,
2667   128437,
2668   0,
2669   122648,
2670   277,
2671   116505,
2672   38372,
2673   4,
2674   1376,
2675   0,
2676   46317,
2677   139368,
2678   36398,
2679   193899,
2680   30632,
2681   26371,
2682   7548,
2683   367643,
2684   954849,
2685   25889,
2686   36567,
2687   176,
2688   140631,
2689   4690,
2690   975031,
2691   80965,
2692   500471,
2693   8442,
2694   43,
2695   27758,
2696   301501,
2697   3797,
2698   80,
2699   384440,
2700   928477,
2701   4960,
2702   24566,
2703   33245,
2704   14638,
2705   228354,
2706   54347,
2707   861285,
2708   12841,
2709   2,
2710   157402,
2711   646747,
2712   53763,
2713   1,
2714   214732,
2715   49471,
2716   49757,
2717   998,
2718   201135,
2719   566,
2720   73512,
2721   194240,
2722   391773,
2723   21510,
2724   13,
2725   829894,
2726   783200,
2727   565329,
2728   2101,
2729   12,
2730   191043,
2731   1621,
2732   18443,
2733   279,
2734   294135,
2735   526503,
2736   729735,
2737   4639,
2738   444138,
2739   5835,
2740   12372,
2741   46362,
2742   1543,
2743   870907,
2744   83262,
2745   0,
2746   38331,
2747   95,
2748   1194,
2749   909,
2750   8053,
2751   453066,
2752   845561,
2753   411,
2754   3229,
2755   1,
2756   158,
2757   1431,
2758   835137,
2759   21774,
2760   7298,
2761   148388,
2762   224649,
2763   379318,
2764   520138,
2765   39781,
2766   172130,
2767   362634,
2768   487495,
2769   51957,
2770   158,
2771   1770,
2772   7,
2773   18010,
2774   1063,
2775   171484,
2776   19924,
2777   279867,
2778   469956,
2779   189785,
2780   0,
2781   814,
2782   60580,
2783   944349,
2784   18743,
2785   553235,
2786   0,
2787   95475,
2788   99,
2789   0,
2790   5,
2791   42623,
2792   178418,
2793   398940,
2794   5700,
2795   69023,
2796   5786,
2797   0,
2798   10531,
2799   551,
2800   86308,
2801   63451,
2802   32704,
2803   176903,
2804   0,
2805   251689,
2806   11589,
2807   25711,
2808   43437,
2809   1431,
2810   304,
2811   52965,
2812   34816,
2813   268688,
2814   47756,
2815   825323,
2816   122608,
2817   81246,
2818   69974,
2819   360515,
2820   99973,
2821   143015,
2822   5063,
2823   4499,
2824   34459,
2825   171982,
2826   677943,
2827   489082,
2828   257515,
2829   3765,
2830   5,
2831   7416,
2832   602206,
2833   74122,
2834   3,
2835   686204,
2836   5493,
2837   28901,
2838   11349,
2839   549668,
2840   257082,
2841   82000,
2842   17031,
2843   1517,
2844   7442,
2845   937160,
2846   722,
2847   0,
2848   72952,
2849   377192,
2850   438266,
2851   555,
2852   31436,
2853   284,
2854   56390,
2855   0,
2856   585856,
2857   27635,
2858   519344,
2859   126131,
2860   360273,
2861   845073,
2862   0,
2863   191965,
2864   55652,
2865   23,
2866   112773,
2867   639025,
2868   84749,
2869   0,
2870   330822,
2871   7173,
2872   126217,
2873   871,
2874   112112,
2875   0,
2876   664,
2877   530474,
2878   1,
2879   379564,
2880   172617,
2881   647308,
2882   0,
2883   356,
2884   17,
2885   84345,
2886   457,
2887   0,
2888   8,
2889   6,
2890   136602,
2891   634424,
2892   0,
2893   177298,
2894   100726,
2895   91661,
2896   383792,
2897   1665,
2898   43583,
2899   15775,
2900   4083,
2901   4277,
2902   345749,
2903   969599,
2904   65804,
2905   19327,
2906   0,
2907   352514,
2908   4225,
2909   9,
2910   103767,
2911   0,
2912   0,
2913   148436,
2914   850,
2915   33,
2916   2146,
2917   20153,
2918   50,
2919   9063,
2920   50329,
2921   348379,
2922   2569,
2923   83697,
2924   37073,
2925   715486,
2926   629,
2927   4753,
2928   442,
2929   259203,
2930   287223,
2931   48625,
2932   9,
2933   70184,
2934   45946,
2935   144947,
2936   0,
2937   60285,
2938   28640,
2939   7626,
2940   134159,
2941   33,
2942   12452,
2943   150566,
2944   348293,
2945   124426,
2946   353952,
2947   11,
2948   22,
2949   776742,
2950   29072,
2951   132168,
2952   254533,
2953   319957,
2954   1602,
2955   1659,
2956   209341,
2957   32847,
2958   92392,
2959   753005,
2960   1392,
2961   10271,
2962   28557,
2963   6717,
2964   941745,
2965   0,
2966   0,
2967   0,
2968   78645,
2969   45320,
2970   11193,
2971   1448,
2972   130626,
2973   377907,
2974   795535,
2975   24285,
2976   26094,
2977   266691,
2978   64449,
2979   77400,
2980   191410,
2981   1,
2982   1346,
2983   25224,
2984   489637,
2985   47052,
2986   248592,
2987   76689,
2988   0,
2989   7722,
2990   47285,
2991   3152,
2992   285577,
2993   0,
2994   149366,
2995   264346,
2996   1,
2997   208602,
2998   320459,
2999   131771,
3000   1421,
3001   350,
3002   723283,
3003   714934,
3004   0,
3005   566439,
3006   11656,
3007   34189,
3008   125484,
3009   943273,
3010   15,
3011   7789,
3012   0,
3013   7427,
3014   464278,
3015   680924,
3016   651102,
3017   87794,
3018   39640,
3019   838644,
3020   964500,
3021   1,
3022   1765,
3023   272604,
3024   10,
3025   837347,
3026   44845,
3027   130,
3028   163357,
3029   4150,
3030   403331,
3031   839132,
3032   44876,
3033   272792,
3034   592527,
3035   57225,
3036   128826,
3037   2915,
3038   2,
3039   3570,
3040   2410,
3041   199,
3042   171358,
3043   5931,
3044   53620,
3045   55299,
3046   1868,
3047   24123,
3048   165,
3049   346513,
3050   16527,
3051   133,
3052   517412,
3053   195700,
3054   730365,
3055   896209,
3056   152760,
3057   24577,
3058   65,
3059   8218,
3060   349642,
3061   901345,
3062   5127,
3063   5102,
3064   238318,
3065   955,
3066   631921,
3067   12218,
3068   55101,
3069   930381,
3070   219503,
3071   469237,
3072   132,
3073   16701,
3074   494,
3075   199729,
3076   0,
3077   32139,
3078   314,
3079   172,
3080   2947,
3081   106997,
3082   4871,
3083   236,
3084   6146,
3085   1843,
3086   128,
3087   0,
3088   254240,
3089   2964,
3090   14825,
3091   60624,
3092   2108,
3093   286953,
3094   654931,
3095   0,
3096   0,
3097   396587,
3098   19852,
3099   70311,
3100   363561,
3101   282,
3102   17966,
3103   924254,
3104   104173,
3105   130816,
3106   179096,
3107   105466,
3108   136,
3109   618261,
3110   358433,
3111   25587,
3112   49357,
3113   102,
3114   133746,
3115   620776,
3116   17084,
3117   406881,
3118   802675,
3119   349,
3120   69,
3121   8761,
3122   278482,
3123   16336,
3124   128,
3125   160096,
3126   25857,
3127   280,
3128   39639,
3129   726299,
3130   293905,
3131   4621,
3132   41,
3133   649,
3134   3655,
3135   269286,
3136   578026,
3137   0,
3138   11156,
3139   1,
3140   744858,
3141   531,
3142   48155,
3143   28435,
3144   7991,
3145   447,
3146   10201,
3147   379341,
3148   0,
3149   5773,
3150   0,
3151   295,
3152   228592,
3153   331155,
3154   104089,
3155   628069,
3156   29693,
3157   22,
3158   13,
3159   0,
3160   0,
3161   554349,
3162   6082,
3163   238,
3164   23,
3165   151873,
3166   805937,
3167   0,
3168   194076,
3169   6450,
3170   3,
3171   128322,
3172   69149,
3173   95511,
3174   86,
3175   844368,
3176   415964,
3177   51985,
3178   308686,
3179   553403,
3180   624943,
3181   365800,
3182   4,
3183   120263,
3184   91239,
3185   195248,
3186   58010,
3187   19,
3188   415112,
3189   136806,
3190   42,
3191   571848,
3192   55306,
3193   29454,
3194   3,
3195   144926,
3196   189,
3197   0,
3198   161943,
3199   592155,
3200   10930,
3201   279297,
3202   56932,
3203   957430,
3204   10244,
3205   190296,
3206   807209,
3207   781,
3208   1466,
3209   235055,
3210   33,
3211   196,
3212   58280,
3213   436,
3214   408649,
3215   221,
3216   711143,
3217   10495,
3218   2441,
3219   275720,
3220   2,
3221   15391,
3222   132107,
3223   102610,
3224   688549,
3225   237142,
3226   3041,
3227   14,
3228   308623,
3229   0,
3230   0,
3231   287,
3232   295147,
3233   61443,
3234   229,
3235   207,
3236   2051,
3237   64,
3238   13479,
3239   55656,
3240   570134,
3241   50387,
3242   225869,
3243   20615,
3244   258465,
3245   64932,
3246   112461,
3247   164521,
3248   907269,
3249   758563,
3250   22901,
3251   0,
3252   7944,
3253   48,
3254   154921,
3255   2784,
3256   548608,
3257   0,
3258   12524,
3259   142556,
3260   0,
3261   13882,
3262   507227,
3263   316598,
3264   987551,
3265   0,
3266   894687,
3267   1964,
3268   364,
3269   10316,
3270   440269,
3271   9,
3272   776723,
3273   72288,
3274   54604,
3275   185101,
3276   142,
3277   362,
3278   11679,
3279   77,
3280   79,
3281   529321,
3282   364,
3283   42387,
3284   0,
3285   570879,
3286   417503,
3287   604871,
3288   578806,
3289   1102,
3290   66584,
3291   615440,
3292   146744,
3293   19441,
3294   170478,
3295   144069,
3296   36170,
3297   145376,
3298   842283,
3299   193612,
3300   3,
3301   359429,
3302   368596,
3303   0,
3304   11064,
3305   7726,
3306   229410,
3307   63569,
3308   67402,
3309   91,
3310   203201,
3311   213513,
3312   0,
3313   704479,
3314   1325,
3315   0,
3316   385154,
3317   13,
3318   806763,
3319   197132,
3320   6183,
3321   45760,
3322   99377,
3323   0,
3324   972077,
3325   4043,
3326   195700,
3327   34229,
3328   0,
3329   154027,
3330   633,
3331   6,
3332   32142,
3333   0,
3334   29,
3335   620842,
3336   14099,
3337   495465,
3338   26937,
3339   0,
3340   0,
3341   432,
3342   227704,
3343   0,
3344   63,
3345   0,
3346   19,
3347   863491,
3348   20,
3349   1,
3350   160713,
3351   24607,
3352   85800,
3353   3566,
3354   37854,
3355   81913,
3356   121573,
3357   816,
3358   20,
3359   133253,
3360   692231,
3361   4869,
3362   255175,
3363   15028,
3364   9383,
3365   542877,
3366   4608,
3367   369610,
3368   243635,
3369   385285,
3370   391565,
3371   286009,
3372   0,
3373   61685,
3374   416318,
3375   208,
3376   67019,
3377   788416,
3378   88,
3379   165056,
3380   0,
3381   439589,
3382   160,
3383   105528,
3384   152,
3385   160624,
3386   865,
3387   390229,
3388   714086,
3389   6007,
3390   30229,
3391   481306,
3392   173266,
3393   1135,
3394   2266,
3395   8,
3396   59,
3397   104722,
3398   647885,
3399   579471,
3400   21309,
3401   230834,
3402   140278,
3403   31858,
3404   3288,
3405   36011,
3406   151387,
3407   594217,
3408   22439,
3409   418638,
3410   76859,
3411   29363,
3412   154809,
3413   275533,
3414   39,
3415   472996,
3416   22076,
3417   7481,
3418   155705,
3419   10406,
3420   214779,
3421   223,
3422   1312,
3423   16391,
3424   17203,
3425   55605,
3426   44579,
3427   69332,
3428   303,
3429   19217,
3430   26288,
3431   126212,
3432   316,
3433   98,
3434   114,
3435   37382,
3436   137591,
3437   439749,
3438   12972,
3439   54,
3440   154879,
3441   0,
3442   102680,
3443   7639,
3444   309119,
3445   263550,
3446   766,
3447   1124,
3448   56,
3449   686608,
3450   123767,
3451   518054,
3452   18,
3453   672385,
3454   3161,
3455   53791,
3456   26769,
3457   451670,
3458   61,
3459   148245,
3460   2713,
3461   96725,
3462   4794,
3463   33247,
3464   297946,
3465   33380,
3466   0,
3467   20034,
3468   5647,
3469   17227,
3470   76444,
3471   0,
3472   21011,
3473   675,
3474   13226,
3475   1027,
3476   990842,
3477   124459,
3478   34406,
3479   53,
3480   69540,
3481   134,
3482   0,
3483   168521,
3484   6,
3485   4075,
3486   1137,
3487   63740,
3488   220,
3489   10434,
3490   1171,
3491   28950,
3492   0,
3493   79680,
3494   993269,
3495   355622,
3496   15,
3497   0,
3498   1452,
3499   21667,
3500   22208,
3501   494484,
3502   33984,
3503   691308,
3504   10,
3505   693686,
3506   196,
3507   9,
3508   70676,
3509   157660,
3510   775,
3511   165,
3512   468432,
3513   1083,
3514   515154,
3515   778344,
3516   70241,
3517   42,
3518   40931,
3519   277125,
3520   43837,
3521   301881,
3522   1332,
3523   56712,
3524   9013,
3525   1299,
3526   7564,
3527   31092,
3528   1975,
3529   113517,
3530   833295,
3531   245021,
3532   36503,
3533   23586,
3534   149327,
3535   89175,
3536   10512,
3537   484348,
3538   187793,
3539   954609,
3540   53199,
3541   792175,
3542   126,
3543   12369,
3544   405,
3545   0,
3546   6614,
3547   322857,
3548   166,
3549   571874,
3550   60839,
3551   180975,
3552   146722,
3553   411565,
3554   1536,
3555   1,
3556   11,
3557   116230,
3558   60514,
3559   9003,
3560   2325,
3561   43763,
3562   63,
3563   355553,
3564   0,
3565   389876,
3566   14672,
3567   11526,
3568   160209,
3569   65,
3570   10283,
3571   966,
3572   10,
3573   58333,
3574   129920,
3575   2850,
3576   83346,
3577   0,
3578   14,
3579   295819,
3580   679550,
3581   143928,
3582   29489,
3583   82324,
3584   36558,
3585   267118,
3586   143313,
3587   90107,
3588   12789,
3589   951,
3590   0,
3591   187619,
3592   295317,
3593   82,
3594   41326,
3595   309682,
3596   907327,
3597   809358,
3598   324,
3599   139157,
3600   12,
3601   78366,
3602   671811,
3603   354,
3604   131,
3605   70525,
3606   35830,
3607   281018,
3608   91456,
3609   92523,
3610   54874,
3611   48273,
3612   2423,
3613   0,
3614   81,
3615   361314,
3616   374811,
3617   394758,
3618   15350,
3619   795,
3620   3,
3621   16779,
3622   796684,
3623   477556,
3624   73927,
3625   26643,
3626   119281,
3627   62692,
3628   17039,
3629   454778,
3630   952,
3631   48973,
3632   19529,
3633   151,
3634   239121,
3635   93509,
3636   254702,
3637   1307,
3638   10029,
3639   7973,
3640   546706,
3641   806644,
3642   680517,
3643   223,
3644   0,
3645   2,
3646   0,
3647   402421,
3648   619193,
3649   15685,
3650   2,
3651   939715,
3652   519198,
3653   0,
3654   444312,
3655   23204,
3656   35669,
3657   32467,
3658   0,
3659   799725,
3660   5883,
3661   2217,
3662   32292,
3663   355557,
3664   22179,
3665   1066,
3666   15704,
3667   610,
3668   37819,
3669   403626,
3670   83101,
3671   10989,
3672   311607,
3673   43394,
3674   72576,
3675   335450,
3676   85964,
3677   73734,
3678   105142,
3679   38292,
3680   0,
3681   181516,
3682   33959,
3683   611797,
3684   221838,
3685   5931,
3686   7666,
3687   1044,
3688   477173,
3689   13591,
3690   405,
3691   521,
3692   190653,
3693   184191,
3694   0,
3695   215,
3696   847195,
3697   22782,
3698   11912,
3699   27345,
3700   2572,
3701   0,
3702   566350,
3703   7,
3704   52302,
3705   26641,
3706   587826,
3707   127,
3708   2,
3709   44449,
3710   153198,
3711   14,
3712   926,
3713   285,
3714   0,
3715   938196,
3716   52255,
3717   9153,
3718   807,
3719   12548,
3720   358324,
3721   18521,
3722   104956,
3723   42738,
3724   116,
3725   135772,
3726   189554,
3727   38,
3728   54,
3729   36,
3730   89768,
3731   17170,
3732   75,
3733   34502,
3734   45489,
3735   172796,
3736   971810,
3737   16153,
3738   499280,
3739   1,
3740   879663,
3741   53830,
3742   186,
3743   539,
3744   242059,
3745   268,
3746   402,
3747   2732,
3748   68057,
3749   18463,
3750   198560,
3751   10068,
3752   591753,
3753   6116,
3754   699280,
3755   1,
3756   0,
3757   114258,
3758   277,
3759   149,
3760   283821,
3761   352561,
3762   88172,
3763   684476,
3764   3450,
3765   87,
3766   99936,
3767   3155,
3768   72983,
3769   31619,
3770   8832,
3771   58666,
3772   0,
3773   59023,
3774   306091,
3775   352150,
3776   255063,
3777   992708,
3778   23,
3779   4896,
3780   18165,
3781   424401,
3782   227613,
3783   5175,
3784   347,
3785   139846,
3786   11962,
3787   714,
3788   3501,
3789   82367,
3790   11110,
3791   10,
3792   12874,
3793   0,
3794   0,
3795   222712,
3796   169,
3797   123281,
3798   0,
3799   268149,
3800   101,
3801   17446,
3802   4262,
3803   489,
3804   0,
3805   30,
3806   0,
3807   277235,
3808   28,
3809   71,
3810   23,
3811   61219,
3812   953631,
3813   477548,
3814   662491,
3815   273,
3816   44787,
3817   4130,
3818   14483,
3819   470571,
3820   735977,
3821   406648,
3822   815898,
3823   5985,
3824   462696,
3825   937510,
3826   9,
3827   0,
3828   111727,
3829   93,
3830   331435,
3831   336402,
3832   78690,
3833   49,
3834   0,
3835   87422,
3836   1242,
3837   0,
3838   8783,
3839   8540,
3840   314,
3841   33411,
3842   805718,
3843   247,
3844   6870,
3845   523743,
3846   8323,
3847   612593,
3848   430,
3849   354048,
3850   264913,
3851   83,
3852   114063,
3853   202825,
3854   35202,
3855   32823,
3856   185554,
3857   85760,
3858   45159,
3859   5971,
3860   267733,
3861   4545,
3862   116,
3863   6910,
3864   24833,
3865   218,
3866   922362,
3867   221735,
3868   740,
3869   7112,
3870   31,
3871   15739,
3872   523589,
3873   4,
3874   95996,
3875   936,
3876   823951,
3877   0,
3878   88,
3879   160,
3880   375419,
3881   663627,
3882   3741,
3883   22896,
3884   114326,
3885   415962,
3886   880100,
3887   6222,
3888   18650,
3889   35524,
3890   195076,
3891   506,
3892   451640,
3893   541336,
3894   70903,
3895   3946,
3896   1,
3897   61765,
3898   1,
3899   2696,
3900   753129,
3901   289,
3902   225234,
3903   378692,
3904   1703,
3905   6751,
3906   1,
3907   820,
3908   7677,
3909   589,
3910   12412,
3911   317,
3912   69,
3913   226031,
3914   134523,
3915   318253,
3916   66677,
3917   111025,
3918   96,
3919   0,
3920   96,
3921   523528,
3922   1017,
3923   0,
3924   258740,
3925   420947,
3926   4600,
3927   400684,
3928   12174,
3929   11770,
3930   52,
3931   5959,
3932   82658,
3933   531787,
3934   202,
3935   548430,
3936   964,
3937   1054,
3938   34,
3939   96897,
3940   25445,
3941   47609,
3942   386052,
3943   97004,
3944   1935,
3945   30074,
3946   13458,
3947   494105,
3948   54,
3949   65575,
3950   594698,
3951   2340,
3952   20259,
3953   84,
3954   2774,
3955   534,
3956   972534,
3957   115057,
3958   0,
3959   11379,
3960   0,
3961   271,
3962   266305,
3963   132595,
3964   2,
3965   773561,
3966   52365,
3967   3585,
3968   351,
3969   148206,
3970   778964,
3971   149379,
3972   596,
3973   284914,
3974   2900,
3975   35596,
3976   1547,
3977   212027,
3978   8100,
3979   12248,
3980   3013,
3981   1814,
3982   183415,
3983   273633,
3984   15812,
3985   0,
3986   966680,
3987   14830,
3988   134309,
3989   0,
3990   416450,
3991   206611,
3992   816,
3993   82258,
3994   9873,
3995   3155,
3996   53485,
3997   779805,
3998   107690,
3999   254475,
4000   102504,
4001   72495,
4002   17301,
4003   472130,
4004   6895,
4005   245420,
4006   7299,
4007   110508,
4008   27776,
4009   246134,
4010   0,
4011   330853,
4012   0,
4013   271767,
4014   61886,
4015   24123,
4016   309681,
4017   58325,
4018   608865,
4019   20666,
4020   87349,
4021   229228,
4022   246,
4023   457768,
4024   5374,
4025   69643,
4026   148,
4027   618375,
4028   45236,
4029   352565,
4030   133904,
4031   152,
4032   10688,
4033   18,
4034   0,
4035   276036,
4036   493281,
4037   11156,
4038   12566,
4039   5762,
4040   113,
4041   24179,
4042   98,
4043   327,
4044   893,
4045   209180,
4046   140805,
4047   0,
4048   2341,
4049   66309,
4050   30305,
4051   630559,
4052   3682,
4053   152767,
4054   265822,
4055   142868,
4056   1535,
4057   728603,
4058   69081,
4059   353151,
4060   237995,
4061   1075,
4062   925071,
4063   86,
4064   6748,
4065   0,
4066   684186,
4067   735,
4068   13793,
4069   4790,
4070   73175,
4071   69677,
4072   367627,
4073   238650,
4074   303543,
4075   1,
4076   26059,
4077   21392,
4078   10,
4079   288609,
4080   0,
4081   76345,
4082   158496,
4083   7000,
4084   1865,
4085   20385,
4086   0,
4087   54213,
4088   9948,
4089   102667,
4090   6963,
4091   71,
4092   555744,
4093   5626,
4094   2512,
4095   1124,
4096   7171,
4097   628,
4098   29225,
4099   321687,
4100   61519,
4101   4,
4102   8352,
4103   9156,
4104 };
4105
4106 char *pointers[NCYCLES];
4107
4108 int main(void)
4109 {
4110   int r, i, j, sp, sq;
4111   char *p, *q, *ep, *eq;
4112   int ok;
4113   int err = 0;
4114
4115   for ( r = 0 ; r < 4 ; r++ ) {
4116     for ( i = 0 ; i < NCYCLES ; i++ ) {
4117       pointers[i] = p = malloc(sp = sizes[i]);
4118       ep = p+sp;
4119       ok = 1;
4120       for ( j = 0 ; j < i ; j++ ) {
4121         q = pointers[j];
4122         sq = sizes[j];
4123         eq = q+sq;
4124
4125         if ( (p < q && ep > q) || (p >= q && p < eq) ) {
4126           ok = 0;
4127           err = 1;
4128           break;
4129         }
4130       }
4131       printf("Allocated %6d bytes at %p, ok = %d\n", sp, p, ok);
4132
4133       if ( p )
4134         memset(p, 0xee, sp);    /* Poison this memory */
4135     }
4136
4137     for ( i = 0 ; i < NCYCLES ; i++ ) {
4138       free(pointers[i]);
4139       printf("Freed %6d bytes at %p\n", sizes[i], pointers[i]);
4140     }
4141   }
4142
4143   return err;
4144 }
4145