前言
此前写的排序算法都是按照中文介绍自己打的代码，今天有幸看一下书，发现插入排序的部分操作上和我想象中不太一样，导致了我的排序算法复杂度变得更复杂。
所以，今天再次手打了两个算法，更正了以前的错误。
然而发现希尔排序的复杂度较昨天按照自己想法的希尔排序的复杂度有着巨大的优化，对于处理大量数据有着明显优势。
所以今天因为无聊，试了一下一百万个数据，发现比自己想象要快得多(毕竟对于我这种弱鸡而言，第一次写那么高级的算法)，处理1百万个数据居然只需要0.516秒。
于是我觉得不能满足我的好奇心，便试了一下一千万个数据，这次慢了点，只有8.360秒。
但是，你觉得这样就能解决我的好奇心吗？我又试了一亿个数据，但是我没渴望算法有多快，只是单纯想知道要处理多久而已。事实证明需要132.949秒。
你以为这样就完了？当然没有，我又试了一下十亿个数据，于是我的打表程序为了这十亿个数据打了5分钟，打出了一个5.39GB的.txt文件。等到我跃跃欲试的时候，却提示我内存不够？！！！terminate called after throwing an instance of ‘std::bad_alloc’
what(): std::bad_allocThis application has requested the Runtime to terminate it in an unusual way.
Please contact the application’s support team for more information.黑人问号.jpg
很感谢我的打表程序，给我打了几十亿个数据，在文章最后会附上打表程序。
插入排序(更正)
介绍
介绍之前说过了，就不多说了呢，因为此前的排序算法都是按照理论自己打的，所以今天发现了一个重大错误，严重影响了算法复杂度。
错误在于把插入比较交换的关键步骤给复杂化了。直接上代码吧。
代码
#include<iostream>
#include<ctime>
using namespace std;
void _printf(int *a,int n){
for(int i = 0;i < n; i++){
cout << a[i] << " ";
}
cout << endl;
}
void sort(int *a,int n){
for(int i = 1;i < n; i++){//element before i finished sort
for(int j = 0;j < i; j++){
if(a[i] < a[j]){
int x = a[i];
for(int y = i;y > j; y--){
a[y] = a[y - 1];
}
a[j] = x;
break;
}
}
//_printf(a,n);
}
}
int main()
{
int n;
while(cin >> n){
int *a = new int[n];
for(int i = 0;i < n; i++){
cin >> a[i];
}
clock_t begin,stop;
double runtime;
cout << "Start" << endl;
begin = clock();
sort(a,n);
stop = clock();
_printf(a,n);
runtime = (double)(stop - begin)/CLOCKS_PER_SEC;
cout << "runtime " << runtime << "s" << endl;
}
return 0;
}速度
更正错误后，算法复杂度有较大提升
数据量 更正前处理时间 更正后处理时间 5000 0.031s 0.002s 20000 0.550s 0.335s 50000 3.569s 2.123s 100000 13.799s 8.488s
希尔排序(更正)
介绍
同上，因为希尔排序是基于插入排序的，所以导致了我昨天写的希尔排序数据处理的非常缓慢。
更正后的希尔排序也使用了1，4，13…的增量，使得速度得到了巨大的提升。
代码
#include<iostream>
#include<cstdio>
#include<ctime>
#include<cstdlib>
using namespace std;
void _printf(int *a,int n){
for(int i = 0;i < n; i++){
cout << a[i] << " ";
}
cout << endl;
}
void _sort(int *a,int n){
int flag = 0,add[30] = {1};
while(add[flag] < n){
add[flag + 1] = 3*add[flag] + 1;
flag++;
}
flag--;
//_printf(add,flag);
while(flag >= 0){
for(int i = add[flag];i >= 0; i--){
for(int j = i;j < n; j += add[flag]){
int v = a[j];
int g = j - add[flag];
while(g >= 0 && v < a[g]){
a[g + add[flag]] = a[g];
g -= add[flag];
}
a[g + add[flag]] = v;
}
//_printf(a,n);
}
flag--;
}
}
int main()
{
clock_t begin,stop;
int n;
while(cin >> n){
//FILE *fp;
//fp = fopen("1000000000.txt","r");
int *a = new int[n];
for(int i = 0;i < n; i++){
// fscanf(fp,"%d",&a[i]);
cin >> a[i];
}
cout << "loading" <<endl;
begin = clock();
_sort(a,n);
stop = clock();
cout << "end" << endl;
//_printf(a,n);
cout << "runtime " << (double)(stop - begin)/CLOCKS_PER_SEC << "s" << endl;
}
return 0;
}速度
更正后的速度得到了非常大的提升，完全不在一个数量级
数据量 更正前处理时间 更正后处理速度 5000 0.088s 0.001s 20000 1.337s 0.006s 50000 9.289s 0.016s 100000 36.157s 0.037s 1000000 0.516s 10000000 8.360s 100000000 132.949s 处理一百万个数据，更正前的希尔排序要用的时间我是不敢想象
打表程序
代码
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int main(){
FILE *fp;
fp = fopen("1000000000.txt","w");
for(int i = 1;i <= 1000000000; i++){
fprintf(fp,"%d ",rand());
if(i%15 == 0)
fprintf(fp,"\n");
}
return 0;
}举例
5000个数据的打表
18467 6334 26500 19169 15724 11478 29358 26962 24464 5705
28145 23281 16827 9961 491 2995 11942 4827 5436 32391
14604 3902 153 292 12382 17421 18716 19718 19895 5447
21726 14771 11538 1869 19912 25667 26299 17035 9894 28703
23811 31322 30333 17673 4664 15141 7711 28253 6868 25547
27644 32662 32757 20037 12859 8723 9741 27529 778 12316
3035 22190 1842 288 30106 9040 8942 19264 22648 27446
23805 15890 6729 24370 15350 15006 31101 24393 3548 19629
12623 24084 19954 18756 11840 4966 7376 13931 26308 16944
32439 24626 11323 5537 21538 16118 2082 22929 16541 4833
31115 4639 29658 22704 9930 13977 2306 31673 22386 5021
28745 26924 19072 6270 5829 26777 15573 5097 16512 23986
13290 9161 18636 22355 24767 23655 15574 4031 12052 27350
1150 16941 21724 13966 3430 31107 30191 18007 11337 15457
12287 27753 10383 14945 8909 32209 9758 24221 18588 6422
24946 27506 13030 16413 29168 900 32591 18762 1655 17410
6359 27624 20537 21548 6483 27595 4041 3602 24350 10291
30836 9374 11020 4596 24021 27348 23199 19668 24484 8281
4734 53 1999 26418 27938 6900 3788 18127 467 3728
14893 24648 22483 17807 2421 14310 6617 22813 9514 14309
7616 18935 17451 20600 5249 16519 31556 22798 30303 6224
11008 5844 32609 14989 32702 3195 20485 3093 14343 30523
1587 29314 9503 7448 25200 13458 6618 20580 19796 14798
15281 19589 20798 28009 27157 20472 23622 18538 12292 6038
24179 18190 29657 7958 6191 19815 22888 19156 11511 16202
2634 24272 20055 20328 22646 26362 4886 18875 28433 29869
20142 23844 1416 21881 31998 10322 18651 10021 5699 3557
28476 27892 24389 5075 10712 2600 2510 21003 26869 17861
14688 13401 9789 15255 16423 5002 10585 24182 10285 27088
31426 28617 23757 9832 30932 4169 2154 25721 17189 19976
31329 2368 28692 21425 10555 3434 16549 7441 9512 30145
18060 21718 3753 16139 12423 16279 25996 16687 12529 22549
17437 19866 12949 193 23195 3297 20416 28286 16105 24488
16282 12455 25734 18114 11701 31316 20671 5786 12263 4313
24355 31185 20053 912 10808 1832 20945 4313 27756 28321
19558 23646 27982 481 4144 23196 20222 7129 2161 5535
20450 11173 10466 12044 21659 26292 26439 17253 20024 26154
29510 4745 20649 13186 8313 4474 28022 2168 14018 18787
9905 17958 7391 10202 3625 26477 4414 9314 25824 29334
25874 24372 20159 11833 28070 7487 28297 7518 8177 17773
32270 1763 2668 17192 13985 3102 8480 29213 7627 4802
4099 30527 2625 1543 1924 11023 29972 13061 14181 31003
27432 17505 27593 22725 13031 8492 142 17222 31286 13064
7900 19187 8360 22413 30974 14270 29170 235 30833 19711
25760 18896 4667 7285 12550 140 13694 2695 21624 28019
2125 26576 21694 22658 26302 17371 22466 4678 22593 23851
25484 1018 28464 21119 23152 2800 18087 31060 1926 9010
4757 32170 20315 9576 30227 12043 22758 7164 5109 7882
17086 29565 3487 29577 14474 2625 25627 5629 31928 25423
28520 6902 14962 123 24596 3737 13261 10195 32525 1264
8260 6202 8116 5030 20326 29011 30771 6411 25547 21153
21520 29790 14924 30188 21763 4940 20851 18662 13829 30900
17713 18958 17578 8365 13007 11477 1200 26058 6439 2303
12760 19357 2324 6477 5108 21113 14887 19801 22850 14460
22428 12993 27384 19405 6540 31111 28704 12835 32356 6072
29350 18823 14485 20556 23216 1626 9357 8526 13357 29337
23271 23869 29361 12896 13022 29617 10112 12717 18696 11585
24041 24423 24129 24229 4565 6559 8932 22296 29855 12053
16962 3584 29734 6654 16972 21457 14369 22532 2963 2607
2483 911 11635 10067 22848 4675 12938 2223 22142 23754
6511 22741 20175 21459 17825 3221 17870 1626 31934 15205
31783 23850 17398 22279 22701 12193 12734 1637 26534 5556
1993 10176 25705 6962 10548 15881 300 14413 16641 19855
24855 13142 11462 27611 30877 20424 32678 1752 18443 28296
12673 10040 9313 875 20072 12818 610 1017 14932 28112
30695 13169 23831 20040 26488 28685 19090 19497 2589 25990
15145 19353 19314 18651 26740 22044 11258 335 8759 11192
7605 25264 12181 28503 3829 23775 20608 29292 5997 17549
29556 25561 31627 6467 29541 26129 31240 27813 29174 20601
6077 20215 8683 8213 23992 25824 5601 23392 15759 2670
26428 28027 4084 10075 18786 15498 24970 6287 23847 32604
503 21221 22663 5706 2363 9010 22171 27489 18240 12164
25542 7619 20913 7591 6704 31818 9232 750 25205 4975
1539 303 11422 21098 11247 13584 13648 2971 17864 22913
11075 21545 28712 17546 18678 1769 15262 8519 13985 28289
15944 2865 18540 23245 25508 28318 27870 9601 28323 21132
24472 27152 25087 28570 29763 29901 17103 14423 3527 11600
26969 14015 5565 28 21543 25347 2088 2943 12637 22409
26463 5049 4681 1588 11342 608 32060 21221 1758 29954
20888 14146 690 7949 12843 21430 25620 748 27067 4536
20783 18035 32226 15185 7038 9853 25629 11224 15748 19923
3359 32257 24766 4944 14955 23318 32726 25411 21025 20355
31001 22549 9496 18584 9515 17964 23342 8075 17913 16142
31196 21948 25072 20426 14606 26173 24429 32404 6705 20626
29812 19375 30093 16565 16036 14736 29141 30814 5994 8256
6652 23936 30838 20482 1355 21015 1131 18230 17841 14625
2011 32637 4186 19690 1650 5662 21634 10893 10353 21416
13452 14008 7262 22233 5454 16303 16634 26303 14256 148
11124 12317 4213 27109 24028 29200 21080 21318 16858 24050
24155 31361 15264 11903 3676 29643 26909 14902 3561 28489
24948 1282 13653 30674 2220 5402 6923 3831 19369 3878
20259 19008 22619 23971 30003 21945 9781 26504 12392 32685
25313 6698 5589 12722 5938 19037 6410 31461 6234 12508
9961 3959 6493 1515 25269 24937 28869 58 14700 13971
26264 15117 16215 24555 7815 18330 3039 30212 29288 28082
1954 16085 20710 24484 24774 8380 29815 25951 6541 18115
1679 17110 25898 23073 788 23977 18132 29956 28689 26113
10008 12941 15790 1723 21363 28 25184 24778 7200 5071
1885 21974 1071 11333 22867 26153 14295 32168 20825 9676
15629 28650 2598 3309 4693 4686 30080 10116 12249 26667
1528 26679 7864 29421 8405 8826 6816 7516 27726 28666
29087 27681 19964 1340 5686 6021 11662 14721 6064 29309
20415 17902 29873 17124 23941 32745 31762 28423 27531 4806
12268 9318 5602 31907 24307 23481 1012 21136 26630 24114
26809 4084 23556 12290 21293 29996 29152 1054 25345 14708
248 7491 13712 5131 30114 16439 7958 24722 29704 6995
1052 25269 7479 18238 26423 27918 10866 17659 32498 28486
21196 7462 26633 12158 12022 1146 18392 13037 3925 10647
29458 6602 30807 4098 27830 29292 14600 7278 20799 18352
20448 13882 540 28315 4575 8762 9567 22336 18397 31418
19897 25828 13851 26816 24230 4449 16925 658 229 24520
10940 29560 15147 25162 1655 20675 792 22361 31754 16398
23146 8714 26946 21188 19569 8638 27663 15075 24515 11521
475 15615 20528 13234 12570 905 9464 19557 28962 14161
30524 12549 17469 330 31923 28350 14333 22925 10910 19737
16336 18337 1278 12393 7636 30714 28164 31591 19949 19135
2505 13337 10004 16337 2623 28664 9970 25608 30568 19281
7085 9152 18373 28652 8194 9876 23826 28396 7572 6249
14640 29174 18819 943 32611 1941 20289 8419 5565 3805
7585 16216 31450 1615 2609 11064 9166 16893 16074 13509
30300 19695 9573 15589 13161 31172 17968 27358 26031 26268
19426 28510 10422 30774 8779 30910 23552 4182 25391 15495
5764 874 1364 14902 28255 4460 474 6972 26821 26122
25547 21577 9789 25605 30195 27594 7950 16343 754 2481
1012 11672 23439 13428 5912 9762 5967 24408 4415 1908
17223 11759 26434 5204 29486 4319 958 5945 26806 8166
18700 11367 17692 21787 28532 30556 30974 3447 5021 18283
26222 29331 2376 28583 26948 12723 17982 22018 14776 9220
31111 32182 23856 19490 8925 4324 6486 19677 15969 11643
7534 15677 22668 31068 21991 32196 7783 16828 7727 29426
15871 10697 17612 18703 11027 11408 5545 9508 7185 30238
24237 26443 21313 22501 8850 25128 2111 23650 28149 11192
1454 15869 681 27465 20267 17713 19793 18634 25472 20972
22830 24901 28442 5177 13877 25770 702 14364 1381 16590
8823 2237 8023 32179 16595 20169 2327 12042 31310 28182
11058 7926 9487 1670 32528 5651 2258 7213 9860 25783
21286 2742 8610 4472 7128 18434 5841 20718 3503 14867
24865 10938 1881 9257 22750 28614 18598 28458 2661 26063
32756 20807 20278 19489 19435 6365 32075 7586 1386 7833
8360 13330 26048 8928 29492 12433 23840 6766 1735 19810
11599 11837 21892 31982 7328 29352 11369 31244 21794 6608
9252 11647 17432 9535 7208 3264 3497 23243 27649 22015
26841 189 16100 19812 30648 9523 19851 24474 28633 29891
27200 19854 9990 25697 4919 17780 22578 12931 32544 3340
13487 899 22525 8483 5538 7492 6193 28252 25011 1560
15834 1840 31497 2785 18529 31540 18805 28791 13392 13210
13549 21578 26979 30971 9277 73 20193 1620 21497 13826
31276 19790 6582 13578 11159 20418 26489 159 3449 12924
9072 10380 27008 27967 10208 6477 18503 15370 32607 14196
12074 13722 12611 19019 28761 11056 12890 31163 16683 13716
19932 25452 2741 4954 6813 2862 10396 15460 20615 10904
2599 20136 4680 9198 27032 14387 32584 7240 3517 17006
8670 241 18882 25249 3523 31758 12105 29621 17095 7296
9916 15678 10178 13579 25058 27577 12750 14007 23729 24081
2995 2678 24676 27753 20899 11784 15565 3093 13608 6172
11243 29929 7514 10168 5055 11191 5973 8922 6748 5651
10986 2144 16446 31577 26517 14629 29916 5874 15791 15469
22912 8146 30693 9091 9815 26949 26857 20640 26052 236
8551 9487 31226 28162 16955 23183 8394 30180 16097 3065
27065 2513 9261 12578 21078 16878 14140 4611 31947 2445
170 29975 13489 24750 6149 3333 13865 22214 17282 27007
27432 8896 16367 28522 4882 31810 17641 7231 2187 6705
6479 6321 6538 31351 19447 24208 9646 22276 25759 30189
30422 27666 8486 3455 2028 29614 4860 29253 11777 31348
12503 10861 22431 29082 12455 14197 22106 8752 15821 17296
26281 26021 24455 15947 27124 18318 9135 11376 1774 29859
24998 12074 9253 6922 10635 1643 28888 8153 13232 4747
28680 19926 25678 6450 14801 24961 14199 20855 26363 5716
10573 31561 23245 6473 28274 1550 24353 1181 4287 2699
18110 18643 17465 7172 2529 9981 2112 13476 4381 8247
26890 16671 8805 32372 30032 3989 9320 23165 15431 9658
11293 17206 26578 16948 2206 27171 18166 3396 16697 31020
23694 15529 14788 30109 17984 11969 28978 21617 4015 16626
3684 9168 17906 25928 12097 28118 24390 15199 11785 14486
19199 12420 20710 18271 15813 27415 6085 318 3580 1331
7267 8387 13444 23186 14507 4360 17827 28074 26431 7152
30271 10268 4693 19885 337 31311 17604 12677 406 7768
29022 19413 5000 542 17537 30038 21388 7355 13289 31647
3181 13093 16584 10987 10761 20493 8217 9501 17482 29447
15665 10753 22104 15084 19095 13525 30221 3964 21781 4872
8106 3656 3343 22593 27080 16080 14868 21411 13713 20968
3251 27216 12079 28768 17040 31531 12933 23779 20663 12259
26653 27936 2095 24365 11874 7720 26835 25680 8976 18455
5725 4071 24808 13559 9156 5602 17832 7905 10440 7375
21562 22885 21962 21080 1836 10797 31202 10508 10080 5340
12076 9058 31493 7740 8546 20474 24773 19097 8880 23335
11072 23400 707 22955 20666 4141 23588 12481 17168 28315
19396 16225 1009 22012 18136 11455 18762 25043 742 21
17922 24512 9248 26018 27368 23717 9714 17650 13290 3335
12759 3169 21895 5303 22640 21979 24199 29105 24791 18661
8681 3652 8753 24033 32029 15987 7042 26253 20083 11420
15814 32718 12244 31063 7229 20652 18864 4769 30470 15005
21047 1594 21487 24326 3276 21323 6540 7679 23990 32588
24710 29271 17945 29221 28470 20183 23589 23955 4978 24779
5006 13262 20135 23487 27196 29033 2088 12935 19779 15993
14790 24962 18965 11001 19105 11807 24567 2669 3134 32671
1457 12998 3545 13597 14218 8838 14844 7372 8563 21028
29264 28801 14723 13490 7604 31601 24227 11197 23692 19771
20363 29301 22363 7721 3565 17421 23445 18610 495 16741
15022 31812 29151 23015 8055 3393 8738 15279 19882 1608
12654 3822 32707 24245 1338 144 22290 31339 23154 24604
4623 22225 20078 21724 31981 2330 29733 28223 20594 29130
18846 4987 29445 18805 8616 5750 20489 27338 21963 28135
14697 32209 21630 23224 1908 26737 24474 31920 27372 10293
3855 6734 9561 31056 27606 8184 7075 28382 14119 6741
30432 24684 12779 12279 18283 20667 30836 24125 24118 12737
18028 32119 20577 10737 14091 20556 22795 16060 21901 8793
3432 2136 4580 14875 5907 21184 28074 8719 26790 20476
30041 3351 8329 16290 22974 23072 3591 12189 15787 31490
3239 14893 3053 17063 10681 25903 27005 24176 18479 1695
6139 32468 13998 21083 23639 29515 27621 29993 15826 15722
23838 24828 12581 24399 8978 11891 1023 26943 24834 14243
7349 2702 8707 20502 25141 10687 8346 15891 24637 18413
11400 22816 31690 13162 8935 29126 19410 19877 11382 26260
27189 26705 13874 2663 20722 32195 22566 16360 6038 18588
7811 28245 9467 32425 26867 13189 10542 13063 21547 30502
29617 9099 25023 17226 31203 30048 21051 1570 8636 9458
25967 8456 9405 11531 29962 26819 7975 10556 7531 31495
8044 30591 26803 3388 18915 7450 12319 6272 25791 29383
10133 1775 24642 23569 18300 17954 12078 3585 2257 25333
893 10490 10103 4750 17233 10722 24271 19611 18990 30338
21641 23258 19047 2352 9658 479 25302 32683 18990 10002
15568 4422 16895 6135 18008 12361 16742 22194 23699 23188
20178 4042 31357 23941 1847 7469 16345 4380 31913 14964
25710 20061 25385 20073 27504 9462 32703 28102 11069 5154
3529 31552 32074 19149 3730 2244 10844 13049 14118 24065
26363 19552 28773 18470 29731 6747 7511 5869 14398 10498
7103 27352 25679 28053 13043 14522 31088 1563 25834 9850
17022 7240 21911 9492 5651 28580 15477 27616 29876 19178
5220 14615 22348 26798 32179 31635 16857 2883 1662 18902
28262 19420 19770 19022 9273 25841 12686 28888 3917 31717
1892 13698 11267 11749 65 10389 6932 25619 16081 2003
29130 13028 18631 14589 23152 18630 19172 19864 6407 12295
25428 29681 18490 26610 26177 31071 25236 6459 20643 16840
27633 27037 23893 22630 20274 12993 28782 32203 17461 8290
19662 22307 20997 31151 18423 8890 16717 6640 28703 5566
4883 23661 22659 18245 20386 32651 32765 19601 16840 17209
1497 27283 29250 18058 8421 175 30581 26787 3271 4287
27999 12504 24979 2138 10700 530 2461 12118 205 7540
18828 24459 11622 14398 3760 27098 12935 10481 30614 19567
18493 28596 19161 7746 10538 7670 20538 21476 21555 24917
16371 16760 5752 13758 15433 32255 29065 726 2401 3034
12759 10393 30548 27273 18792 16193 12933 30137 17103 3690
28211 13694 24668 32627 7498 989 15248 3879 11647 11149
30931 669 30875 25598 25449 25436 24599 20123 1443 1731
18154 22861 4434 9385 23967 10816 11393 16704 29866 30953
30308 28223 18684 30792 22667 10048 32469 13930 30811 19814
16090 5427 23743 1604 10599 16474 7195 506 5158 17589
9858 27809 17889 11447 40 3818 9364 17975 26 25089
2503 30066 26412 6840 12570 14676 25395 28641 29986 17651
21109 8187 20083 21085 23390 31250 18686 4755 11381 28128
25502 24277 30862 26424 3565 3872 832 30885 14428 6646
20889 6478 10883 24925 21265 31260 5045 20778 5821 13855
2520 12927 24773 25134 27251 22675 13336 16334 21001 2737
9310 5974 7590 20356 1071 32080 10935 32145 17282 1825
18718 13573 4712 13037 4998 9905 7162 1717 8692 19539
28047 10946 19103 30231 24115 839 25858 20829 2645 3394
17199 19645 14272 675 21862 32072 13773 2480 11238 26897
3542 29608 19203 23277 6125 20134 1401 9078 18382 20169
20736 27478 17939 21138 18721 31426 10663 1677 21575 6724
25981 27700 7961 28862 16002 18448 25095 684 24016 15137
9507 13993 21284 2944 30259 821 7058 24643 17668 10677
119 29857 23041 8891 25264 1623 6915 8072 17929 841
4715 17615 12536 14957 27759 700 13452 5093 24241 11829
12448 5227 11798 16224 10324 12274 18133 22885 15038 12170
6862 32629 5084 11909 14878 6923 27085 29400 23024 14193
23105 9412 15765 5767 15407 10677 13784 704 14790 9834
10891 621 18085 27734 25190 20542 17998 22086 32018 15621
30424 22597 21376 24254 29669 18108 12927 12493 26068 6366
9102 2438 12600 10819 14318 2290 14984 16339 2556 25808
4632 21478 26814 13787 7239 28074 25020 10827 2554 1988
7441 16798 13642 19002 16321 30104 13946 7056 18509 29833
17708 19761 6533 20686 14804 26385 10142 18842 17260 22161
31620 4343 9578 1187 113 13063 4591 5934 20415 656
29761 25012 28411 11959 16251 18738 13370 26124 5507 8007
17584 10951 23101 14489 24958 15441 1790 17013 30412 14855
21060 7093 8472 25402 32676 13543 7373 6266 27651 15275
21528 532 10761 5469 32503 32729 17107 27892 2451 17953
28392 22570 13519 19472 23407 22494 9505 28440 20383 14262
21409 28607 18038 4360 5471 11171 20654 29947 11514 14523
21229 489 6766 17887 29756 26632 7470 25739 20666 8522
7283 8160 17553 24705 27091 1259 25386 31687 4629 42
28317 22045 12356 13388 25452 3154 30466 11833 27760 26919
25631 6738 21267 25776 21098 24314 16320 13053 24007 16469
24216 9722 19842 29007 15463 26260 30947 13793 28630 18717
23043 31376 25314 16626 17117 1334 20620 14171 26792 8964
19154 18866 14693 30664 23775 13000 12212 21100 7551 25476
6379 10943 17877 3789 361 11385 8272 11434 15144 29561
25563 14504 12946 23888 20308 12157 1430 5123 6464 4074
4346 13837 1981 25318 26611 16292 17591 3832 27123 6461
16991 31461 27330 28498 17369 17291 8400 14179 24117 2317
19914 1595 1441 5936 21867 7028 31453 27909 13973 17981
11503 26569 6816 1883 25367 5385 28402 5230 17157 28681
15567 8310 1866 3687 13171 3477 31245 32764 6238 27671
2047 26115 4592 27311 32657 1405 53 7171 20580 22740
22530 13675 24320 25790 13377 10998 16586 21604 4489 19631
29744 8388 26610 18718 26919 18259 5927 14609 28119 21479
22716 6300 21396 16853 11458 20830 24593 30806 29849 14854
24272 26160 12294 12054 26333 146 4229 10471 10428 10559
22241 29421 22688 16366 12033 26685 2270 25329 32261 22860
2208 8982 22162 32506 6878 11979 1897 7887 6538 14469
30783 17540 22795 7266 18633 13509 24557 2317 26134 32053
18135 12258 2593 17843 21693 16466 22951 18140 11094 12937
5174 2512 6097 9551 2695 21817 23492 21292 20237 27530
613 25296 21710 32389 5628 5809 28786 31744 18840 8182
28569 6120 27393 6292 14962 14214 12527 26807 13194 8705
14713 7011 18913 6693 19664 26203 28995 17762 14381 26946
29909 1048 21768 26624 22511 7954 4235 1127 14633 28240
1862 15127 27577 23817 2340 10142 15100 28400 6558 21476
3154 10935 16430 5831 21295 3537 15623 17922 2927 28029
30211 16211 11754 26880 12253 3293 21321 20785 26528 10443
31000 10555 24671 9270 7452 9375 14631 13640 8934 18040
7986 28834 14248 1539 28765 12796 10312 7262 25052 30731
23987 24464 32557 14248 29556 20170 5450 27182 7301 13293
24099 23332 19044 32331 75 31004 19050 15026 14066 11738
19801 19623 13843 441 3380 19695 7918 3659 1363 12628
6329 1088 28854 8613 24979 18569 666 7679 27577 27837
3402 23115 23292 1723 2872 29448 30323 11153 15948 24395
25197 4508 22908 17411 13993 7665 26781 3202 17610 24828
27256 27705 8965 18023 20769 11715 20253 31805 23684 29478
32145 21840 833 19285 26900 10968 23994 16633 13885 348
18281 18032 16256 29910 10872 8982 23901 12306 10635 17860
32471 29527 7137 8343 9768 28233 3995 29171 7603 28942
18011 7879 31034 14512 24593 530 14161 23234 10258 21926
5906 5191 14443 6188 30227 32719 26484 5224 19093 30435
13224 28094 3582 8867 8627 22005 11146 32686 16589 20540
18237 22850 18759 9578 28956 32677 2403 28042 6300 15811
5225 21143 21595 21016 26615 28804 21006 28368 31641 30335
698 1325 28313 28023 22312 24618 18457 18396 8339 21086
32094 7846 27043 31522 12911 16280 23455 26358 26847 28870
990 3873 4327 3413 3454 31896 12472 24450 17241 4641
5646 23525 28213 16824 17929 8695 25403 12594 7993 26067
22187 4640 25079 10041 18125 12534 4860 23000 4907 32621
27692 25293 5117 7717 20403 3943 17893 10639 29011 26925
24028 19978 10748 2850 22892 26444 10654 23623 24353 12036
31547 21346 826 16061 3904 10238 17571 26886 16405 5299
22056 11728 1267 3751 2019 19991 18166 5717 25846 17093
3187 1421 22912 6867 28299 32444 29897 1201 3328 24942
7104 1768 29768 26641 16296 11262 10720 21244 27918 9625
21219 17584 18174 10984 10459 13149 17014 5695 12503 5032
13851 1537 26814 8363 4651 1219 24290 25917 21683 31918
26584 27252 3586 31269 26248 12137 2397 424 23168 20027
28148 31993 10382 29271 27669 893 20877 1014 19104 484
2943 11495 26811 1293 28892 6798 1990 11299 14890 8493
29074 1549 13774 9314 20173 24069 29218 26865 16833 15238
19911 13252 6463 6508 25149 23088 12245 6231 31920 10106
19271 12368 6421 15258 4157 9647 4982 18238 24122 17723
906 18706 10189 11156 30345 12351 6923 7118 31550 2097
11836 10591 13406 4510 25813 14651 25880 27844 24743 7741
11245 14578 4949 21705 24514 19785 9227 8624 17204 28356
23917 6227 555 10102 14286 19468 11698 8979 21411 12489
10758 13490 30775 28410 17132 27089 27296 11950 23112 20122
12529 7672 25836 18277 5553 13976 10670 9085 32652 1751
30397 19751 29001 435 16693 15072 17916 6716 25328 1511
32125 11838 27296 18939 11544 1056 12826 12902 26758 24588
12021 22586 14108 29777 12628 21979 26947 12549 1280 13245
25128 14062 10426 4719 10677 29091 4047 13785 23231 7406
8684 21954 16769 14709 27956 22421 15945 13465 16016 21860
16497 18335 5190 5677 28049 21005 7886 23388 18675 13143
17377 10130 28487 26555 22482 25253 15000 27754 289 32488
25215 12008 31310 940 27799 2997 9707 8454 304 8237
10485 12499 30792 29613 32612 18682 12983 15351 16129 17137
5033 16600 31864 23683 11857 8968 1710 21968 31708 2641
27732 12437 11684 32499 32701 29869 28583 29256 19692 7640
12087 15012 13810 5820 14835 1663 10615 25897 18677 2774
10134 27553 19533 28878 2286 25624 2734 18075 15349 30712
26984 30624 27792 6504 28822 4055 18913 462 24473 20084
24160 31122 26053 19397 11822 19750 21337 13917 4006 4931
22197 27505 29236 10357 6599 28290 1898 985 21447 1084
592 18725 8996 29855 24828 15338 17342 14428 29795 30742
30037 5506 6767 5053 9793 28505 24146 3609 13924 19854
29465 12239 26206 24209 15492 16499 18175 31036 23061 13647
15618 25013 26727 15712 27896 21909 27841 20130 9090 9034
7915 6286 3523 20666 1344 32736 22037 5416 5893 1949
30971 10844 22777 19285 26200 14590 10285 28325 17118 25668
10006 9729 24008 14541 225 15536 11980 716 30470 15384
28747 20328 27936 6204 10700 7523 26364 1411 16040 250
11504 23483 21766 16141 2670 10845 10506 9088 23256 25107
8266 5857 22678 14199 12674 14155 25191 8990 29832 30858
10996 8917 28290 3967 1707 8234 28246 11462 19402 8239
3426 19095 30906 8314 10350 4586 5279 17776 25822 6879
32301 15812 5676 3164 7357 32570 6038 24312 10144 16561
28180 18200 30643 21856 18061 2647 5939 19808 9290 17452
979 32618 21419 24007 22284 24547 29977 15675 18613 18709
13371 28642 16339 6336 32621 21501 26034 18129 21358 1436
28469 22897 28504 4798 4202 23105 1238 15032 20065 12516
14481 15579 9023 1727 1771 31313 10382 6140 24816 28488
15319 5589 5513 18259 20851 32271 23283 4364 27038 3012
3184 21759 23501 9574 28733 5059 27714 27649 6595 28522
24541 20416 15377 1052 565 19891 138 13310 20967 15055
13787 27224 18222 16439 27441 6648 26804 27834 19368 31441
8872 32668 19974 19176 5137 20633 3241 5745 18018 31015
22974 19252 846 8956 25524 6966 15581 8144 32240 29334
15296 11876 25027 1205 2018 4291 31641 13465 16191 22471
6259 23700 20217 2016 1943 14624 17064 31505 1157 31502
7666 9275 32046 17632 29789 6046 2145 6003 13152 31901
8326 29153 21184 19649 30350 10405 24346 1025 28970 14336
4795 9793 11323 5532 28856 15896 3210 17776 5692 14550
15290 13795 13852 17350 8315 10036 29361 3760 9984 8729
2534 6050 28082 16806 1936 25584 10790 21617 29182 19066
23116 6388 9425 13101 5610 6450 19982 28621 5193 27038
16754 4593 14895 20280 5638 25167 17420 4345 16883 23865
24696 30833 10390 22632 20189 17839 20183 13817 22129 6753
10679 18613 10600 8252 15145 19861 2151 28318 28963 7813
14907 29554 31476 617 11211 25429 2264 15966 19531 29942
10698 19522 31155 27587 15257 23158 4464 13762 8510 30946
31065 8380 13165 5946 13540 27297 8042 14464 23194 12584
10270 32715 32200 1206 32106 31302 24696 8833 7611 19067
415 6645 30175 6354 23448 24919 13079 27988 26321 7592
31597 22197 13509 8652 71 658 14122 26859 7997 10999
1899 4120 1320 32036 16984 4912 1915 23953 19485 20741
10199 11567 4208 6844 30169 29681 4879 21108 17207 5259
25706 23849 24075 28026 20124 27607 17774 2884 20128 24546
3145 20481 11714 20149 24168 13338 20307 26793 23504 1105
1697 18217 15955 16641 2343 26133 32097 679 20736 19555
25633 1954 930 10252 19904 20279 12488 24870 31754 26072
32176 26701 15415 18086 4231 17480 19975 30260 20514 8938
16657 14990 19438 28981 15447 5242 24618 16070 25631 24061
27219 28781 20990 12833 8672 1563 21302 502 26928 30721
24898 31447 10945 28406 2222 8686 5794 23577 12844 18683
21547 13240 485 16464 31723 20337 16653 27168 28130 15255
1466 4858 22512 29656 3318 13201 142 21276 31506 32702
10684 15023 30270 26312 8250 13475 20311 26850 19195 5488
11520 26101 20183 24798 27892 18848 6784 30245 12187 14462
28343 18258 16859 8871 14016 8172 22832 24441 17683 16088
22015 13976 18516 18298 39 31283 3205 19997 29146 5769
23675 917 9387 15020 6030 17442 21735 32389 20373 3480
12073 10777 786 8381 31785 522 18345 20979 16085 15713
30935 19735 30883 2186 16096 20648 2085 14752 521 9260
21982 6636 7688 19919 17236 26792 27065 19278 4198 31496
26386 21011 10976 7547 12121 23202 7245 6702 28564 31539
2572 2257 2370 21920 31654 19359 11080 7298 23391 23960
30510 29591 25867 22033 1675 12136 30499 17775 25790 14376
31256 20272 20703 5086 20967 9515 23542 23495 3566 18456
14186 8437 19198 12626 18364 1085 31665 18908 20340 1360
2814 21154 18012 19752 3338 8706 12525 30630 29249 23179
3079 8313 28838 32517 8421 14145 5991 1969 21839 24308
16565 23762 19473 23681 21970 23147 27053 22708 6508 16715
4429 31066 27689 14663 11771 5541 16259 18631 23572 2514
10966 25988 18170 28168 22199 655 3850 13444 12936 16278
19406 29427 10313 7523 32371 23327 17073 23461 2173 9934
31102 25587 31417 31463 6153 26126 20595 1495 29213 2406
27370 23859 23305 22496 24833 24223 4852 17879 30519 6126
7793 31585 21465 31371 15444 17107 17271 24087 28099 16519
8596 5715 17552 22492 14753 8257 27590 24959 13357 10886
7809 5865 25686 32019 259 22313 2435 1028 4101 10468
22869 456 6731 7578 26074 11395 30843 31274 13316 15024
30511 18585 5722 8971 10057 14095 8174 5038 2183 26658
17295 25722 16983 6231 29503 2232 24300 15590 21480 17408
15505 32702 22858 9818 10557 15561 24120 5028 23656 25713
3332 23092 17182 26467 11320 7358 21074 3987 9094 4983
21364 27264 19714 26746 24390 10425 26255 13163 31467 5792
14231 22619 2880 4718 16128 19948 4720 9079 32091 3766
27587 5808 12126 14825 31159 17518 3220 10035 31314 25456
24147 29156 30134 3360 751 16208 31478 22294 12589 17524
7976 9694 4090 20189 29372 7419 30301 21702 24844 20523
26539 20609 11827 6637 8186 27416 1827 15169 17623 14899
22514 10415 3644 5436 23669 10378 31676 17858 7952 9846
27137 5915 22988 24616 7288 2382 28074 20333 3915 11056
25656 30062 9616 24524 12129 27442 1984 4872 7049 23396
18026 8582 10202 18775 5416 30665 14552 18759 12755 11417
22844 3554 19443 6824 31999 28422 121 15733 31413 19917
15793 21873 12060 31175 9074 5985 32501 31622 13208 27395
11026 26720 26291 31988 10929 9072 30977 10193 8 12254
922 30876 15137 30816 13803 21090 7912 12289 17253 29979
7299 12322 22902 27602 6369 30654 12729 9734 12438 12274
5226 16463 28134 22972 24348 16453 9503 2307 25518 18333
27437 20695 13179 661 23144 17659 10961 21907 6576 13472
20645 3592 22972 628 24196 6811 15535 15835 1229 3716
23532 24956 16158 29749 24620 23296 19724 13120 24526 16406
8983 3445 30574 21691 26588 30538 20664 18104 20877 20353
2942 17004 30623 14852 15625 17611 27842 8724 31149 20135
13590 10146 7328 23855 27804 31741 16909 19381 12779 29102
10083 692 10532 17312 26099 6161 11047 22405 15290 17569
29959 32628 22139 21228 27580 32471 21778 27440 18456 22148
29444 24745 16125 7210 4698 25616 31180 24815 6064 16226
29472 27479 19593 32482 3005 18536 15333 11105 27587 30732
15638 31165 1064 14518 8399 5032 17508 13896 13438 23978
22638 8245 4059 24169 744 27362 24769 11049 26518 16467
10558 32143 23061 25603 9190 22186 1226 3603 17004 21300
31768 423 31347 5396 4566 25230 21665 26152 32000 3617
29173 30786 10668 31597 31579 26224 17728 26260 12158 23425
23267 19312 734 452 5169 29562 1570 8211 29235 6890
1711 2064 4750 28960 7545 14767 21754 30787 8217 24565
29942 2088 10273 2815 27579 30837 9388 19269 11886 13830
10809 4640 7321 18319 29881 31626 13020 1411 20454 25893
21984 2357 22999 30336 18829 5950 21457 32405 10365 2334
30049 19094 28592 31270 30119 23017 29313 15253 16117 4977
19160 21505 153 24591 6562 3576 4854 20072 11134 23016
25050 9193 21945 1852 20747 32521 8061 6344 20259 28366
2885 14439 2718 9107 5268 3554 32050 7432 13799 32020
16735 31098 2792 3916 26182 19029 25316 3059 13758 4583
22399 1135 8357 20070 15271 22342 17780 13877 30406 28295
17686 2403 8252 15718 23035 7285 28428 16678 25960 101
20949 2364 26385 27626 17157 2737 4841 18938 11593 17096
31033 4493 29768 27873 29935 19109 30096 20381 21561 25739
5584 25923 28499 16731 11849 25442 8606 6850 28287 26040
22769 9223 1588 16467 12083 3400 11158 15606 16938 19463
20920 18366 15758 19685 9023 20229 19298 29356 5470 23175
24196 1683 9988 7619 2946 32190 8275 2469 25519 41