diff --git a/README.md b/README.md index c74eb60d121e9d1aa47dbeaefda78ed280a67eaf..cc8d5199b7a46e630e19a8fdd49691e311b9d127 100644 --- a/README.md +++ b/README.md @@ -1,10 +1,77 @@ -# Announcement - -Beberapa file yang harus ada dalam repositori tersebut diantaranya: -* Direktori src yang berisi source code yang anda buat. -* File output yang berisi hasil uji dijkstra algorithm pada data uji. -* Makefile. Buatlah sehingga kompilasi program dapat dilakukan hanya dengan pemanggilan command ’make’ saja. -* File README.md yang berisi: - * Petunjuk penggunaan program. - * Pembagian tugas. Sampaikan dalam list pengerjaan untuk setiap mahasiswa. Sebagai contoh: XXXX mengerjakan fungsi YYYY, ZZZZ, dan YYZZ. - * Laporan pengerjaan, dengan struktur laporan sesuai dengan deskripsi pada bagian sebelumnya. +### PARALLEL RADIX SORT CUDA IF3230 +## Petunjuk penggunaan program + +1. Buka terminal +2. Pada terminal, ketik "make" +3. Lalu untuk melakukan run, ketik "./radix_sort" + +Keterangan: + +Nilai N yang diuji diubah pada konstanta N_uji yang terdapat pada program + +## Pembagian tugas: + +13516150 - Mengerjakan tugas bersama-sama + +13516153 - Mengerjakan tugas bersama-sama + +## Pengujian: + +### Deskripsi solusi paralel. Berikan ilustrasi jika perlu. +Solusi paralel yang dibuat adalah dengan membagi pekerjaan sekuensial ke dalam beberapa proses untuk dilakukan secara paralel. +Untuk melakukan eksekusi pada <i>device</i> (GPU), data array pada <i>host</i> (CPU) harus disalin menggunakan <i>cudaMemcpy</i>. +Pekerjaan yang dibagi adalah: + +1. Pembangkitan nilai acak pada array menggunakan <i>cudaRand</i>. +2. Pencarian nilai maksimum untuk menentukan digit terbesar diantara elemen array. Pencarian dilakukan dengan pararel yang direduksi, menggunakan <i>CUDA threads</i>. +3. Perhitungan kemunculan angka pada setiap digit. Pembagian dilakukan dengan mengelompokkan masing-masing elemen array kepada digit tertentu menggunakan <i>CUDA threads</i>, kemudian masing-masing thread menggabungkan hasil perhitungan ke dalam sebuah <i>bucket</i> global (yang menyimpan seluruh kemunculan digit) dengan memanfaatkan <i>atomicAdd</i> sebagai implementasi dari <i>critical section</i>. + +Setelah perhitungan kemunculan angka telah digabung, array pada <i>device</i> disalin ke array pada <i>host</i> untuk dilakukan pemetaan elemen array berdasarkan kemunculan angka pada digit yang sedang diperiksa. +Lalu pengulangan dilakukan dari digit terkecil hingga digit terbesar. + + +### Analisis solusi yang anda berikan. Apakah mungkin terdapat solusi yang memberikan kinerja lebih baik? +Solusi yang dibuat dapat mempercepat kinerja dengan membagi pekerjaan. Ilustrasinya apabila terdapat 50 elemen array, maka sebanyak 25 <i>CUDA thread</i> digunakan untuk melakukan 1 kali perbandingan elemen, berbeda dengan eksekusi di <i>host</i> yang harus melakukan perbandingan sebanyak 100 kali menggunakan 1 CPU thread. Waktu perhitungan kemunculan angka pada setiap digit juga tereduksi karena setiap <i>CUDA thread</i> melakukan pengelompokkan digit untuk setiap elemen pada array. +Mungkin saja terdapat solusi lain yang lebih cepat. Untuk pemetaan elemen array yang dilakukan oleh proses utama, mungkin saja dapat diparallelkan, tetapi algoritma yang telah dibuat tidak menerapkannya. +Tetapi tentu saja tidak menutup kemungkinan terdapat solusi lain yang lebih cepat. Untuk pemetaan elemen array yang dilakukan oleh proses utama, mungkin saja dapat diparalelkan, tetapi algoritma yang telah dibuat tidak menerapkannya. + +### Jelaskan pemetaan thread ke komputasi, dan jumlah thread per block yang digunakan. Kenapa anda memilih angka tersebut? +Thread yang digunakan untuk menentukan nilai maksimum pada array adalah sebanyak <i>N/2</i>, dengan <i>N</i> adalah banyak elemen array. Hal ini dilakukan karena dengan algoritma yang digunakan, setiap thread melakukan perbandingan satu elemen array dengan satu elemen lainnya. +Thread yang digunakan untuk melakukan sorting pada array adalah sebanyak <i>N</i>. Setiap thread bertugas untuk mengelompokkan setiap elemen array pada <i>bucket</i> digit yang ada. + +### Pengukuran kinerja untuk tiap kasus uji (jumlah N pada array) dibandingkan dengan radix sort serial. + +Untuk pengujian setiap N, perlu pengubahan nilai konstanta N_uji pada program. + +#### N = 5000 + +Serial : Waktu eksekusi: 1825 microseconds + +Parallel : Waktu eksekusi: 2575 microseconds + +#### N = 50000 + +Serial : Waktu eksekusi: 17423 microseconds + +Parallel : Waktu eksekusi: 17622 microseconds + +#### N = 100000 + +Serial : Waktu eksekusi: 22458 microseconds + +Parallel : Waktu eksekusi: 22133 microseconds + +#### N = 200000 + +Serial : Waktu eksekusi: 42411 microseconds + +Parallel : Waktu eksekusi: 37665 microseconds + +#### N = 400000 + +Serial : Waktu eksekusi: 79963 microseconds + +Parallel : Waktu eksekusi: 62689 microseconds + +#### Analisis perbandingan kinerja serial dan paralel. Analisis yang diharapkan adalah analisis yang minimal dapat menjelaskan setiap hasil pengukuran kinerja sebelumnya. +Untuk parameter <b>N</b> yang kecil (pada kasus ini 5000 dan 50000), waktu eksekusi paralel lebih lama dibandingkan dengan waktu eksekusi serial. Ini berarti program perlu dioptimasi dengan mengubah algoritma dalam memetakan array setelah perhitungan kemunculan angka tiap digit. Dan juga perlu dianalisis lebih lanjut mengenai <i>stride</i> pada algoritma untuk dapat memanfaatkan pengaksesan memori yang lebih efisien. \ No newline at end of file diff --git a/doc/IF3230-CUDA-2020.pdf b/doc/IF3230-CUDA-2020.pdf new file mode 100644 index 0000000000000000000000000000000000000000..9f27d28fe5a5f19573685f4db69ae0939a5ea1f7 Binary files /dev/null and b/doc/IF3230-CUDA-2020.pdf differ diff --git a/makefile b/makefile new file mode 100644 index 0000000000000000000000000000000000000000..50aef071ae19ea5ab032424f1169798a3aeff182 --- /dev/null +++ b/makefile @@ -0,0 +1,6 @@ +CP = djikstra.cu +EXE = djikstra +SRC_DIR = src +LDLIBS += -lcurand +build: + nvcc -o $(EXE) $(SRC_DIR)/$(CP) $(LDLIBS) diff --git a/src/djikstra.cu b/src/djikstra.cu new file mode 100644 index 0000000000000000000000000000000000000000..d56d7a25cde3132260da084e64cf03fa78d612cf --- /dev/null +++ b/src/djikstra.cu @@ -0,0 +1,23 @@ +//General includes +#include <stdio.h> //I/O +#include <stdlib.h> +#include <time.h> //for code timing purposes +#include <math.h> + + +//Parameters; modify as needed +#define VERTICES 16384 //number of vertices +#define DENSITY 16 //minimum number of edges per vertex. DO NOT SET TO >= VERTICES +#define MAX_WEIGHT 1000000 //max edge length + 1 +#define INF_DIST 1000000000 //"infinity" initial value of each node +#define CPU_IMP 1 //number of Dijkstra implementations (non-GPU) +#define GPU_IMP 1 //number of Dijkstra implementations (GPU) +#define THREADS 2 //number of OMP threads +#define RAND_SEED 1234 //random seed +#define THREADS_BLOCK 512 + +typedef float data_t; //data type + +//CPU parameters for serial implementation +#define CPG 2.53 +#define GIG 1000000000 \ No newline at end of file diff --git a/test/output b/test/output new file mode 100644 index 0000000000000000000000000000000000000000..b9d65fe67481e13218922c7c2a75d53b906d4c49 --- /dev/null +++ b/test/output @@ -0,0 +1 @@ +198213 381381 1766964 2843578 3867001 4341569 5639014 6109589 6598799 8914687 9239667 9567020 10205435 10700245 11289128 12261516 12362381 12701407 13300379 14944792 17312131 17581212 17793850 18156781 19273127 20648801 24575178 24863509 25613965 25917895 26339429 27163085 28748733 28824970 30624873 31966730 32495487 32759272 35698257 36503581 37216612 37707038 38439692 39017295 40285707 40443230 42843834 46191024 47439520 50398099 51396515 51844992 52968929 54908112 55301957 56630428 57346407 57741237 58379489 59445506 60472354 61447380 62305226 62330519 62980929 63278494 63425363 63847546 66603673 67331412 67351300 67892954 68089376 69276295 70223094 71334687 71657314 71982621 72865766 73910729 75038345 77868311 78577444 78821782 79228694 85501272 85983672 86372010 86541937 86722554 86996742 87511180 89139023 91007452 92131459 92414009 93073986 93267669 93639370 96275127 96670786 97772420 97796559 98540217 99127065 101334896 101969647 103177514 104332036 106103795 108749087 109314076 109740275 110205895 110968112 111575018 111644187 111808115 112014174 112656282 113509074 113865160 114231045 115073509 115140874 115455513 118843777 123122628 123335669 123468334 123547402 124342510 125369438 126058034 126296093 127038766 127965347 128259031 128380018 129719752 130459062 131177190 131888770 132256485 132431769 132686695 132761133 136018437 141349802 142769814 143830441 144513676 145402067 146170250 146753532 146924594 147407403 148813408 148927778 149211646 150202377 151579108 151927945 152831329 152886239 153271887 154858296 155853919 155880635 156572747 158171317 158318933 158783546 159455979 159647343 159737866 160324731 162475892 163066788 164319903 164421151 165365565 167112227 167262930 168378639 168682490 169721661 170374402 170464420 170946512 171203931 171716051 171745608 173255174 179089611 179488509 180775146 181848887 183071492 184155614 184495725 186250116 188134859 188460429 188627442 189106682 190046263 190259217 190347837 190639343 190711710 192070323 192120887 193890203 194368112 195556920 195840814 196761624 197854538 198210145 199972890 200419799 200670939 201878129 202302115 203508773 204774357 205691578 205719934 206586781 207194914 207778194 208390547 208804948 208825027 208908433 210719134 213268535 213354120 214049339 214666803 214934160 215593427 217396772 218086099 218978114 220063024 221035030 222268968 222474304 222609599 223511575 224049595 224650293 226459272 228057403 228542402 228623766 229279240 229629871 230115841 231361455 232325370 234337202 235026356 236334557 236733950 238803084 238901419 239199446 239350440 240765417 241490397 241506494 243361294 244620890 246106751 246241850 246306135 247089810 247863886 249507355 249626062 250740491 251051934 252316783 252452595 253685151 253801562 253801640 253926562 255415549 256346670 257500795 258480680 260345082 261019832 261444854 262089768 262463368 262586109 263219476 263385661 264426763 265229589 266783843 267139917 267171564 267977662 269618634 270028286 270763179 271311161 272115332 273791194 274357528 275690144 276984241 278462058 278569481 280419536 281890087 282318784 283042520 283198420 284127290 284492895 285537999 286716074 287297471 288870177 289466344 291240348 291586272 292373547 292643528 292845930 294885862 295888671 296148010 296410567 296464251 297695488 299091804 300205487 300229470 302639646 302827770 303030855 305110196 305667352 306797113 306806367 308900227 309690945 310295269 310712899 311435981 317009149 317601916 318262179 318609433 320588050 320932857 321106898 321563358 322860793 324647097 327363646 327565414 327984473 328123784 328232094 330266315 331107461 333292107 333593498 334829533 335068707 335819347 336126871 336366649 337705147 339356542 339765178 339880868 340494790 342675193 344037976 346238931 346243807 349222620 351262907 351457186 352108476 352233701 352495264 353822442 354096051 354480555 354994297 355154472 355283620 355385114 356524481 356875689 357474154 357561162 359371188 360141992 360212255 360816702 361010292 361260850 361756682 363113262 363438751 364047279 364190779 364873485 366325707 367131005 367959613 369602159 370061297 370440133 370681362 371163074 373021785 373684310 373960506 374183244 374636130 375058553 375094421 375265413 376008948 376054274 377003485 377179205 379248824 379280584 381255723 383734466 385910835 385980600 386045061 386929635 387237896 388507070 388812205 389014403 390191140 390220940 391210214 391710749 391909798 396254187 396395832 397649885 401015516 402600737 402931220 404497625 404621542 405852265 407623101 408006064 409670167 409758202 409952278 410411920 410436383 412418447 412917781 412953763 414089165 415883949 416198013 417156400 417284216 417985618 419780138 421282709 422428064 422672853 422982015 424024208 424216008 424729572 425114747 426522917 428647529 429994974 431003828 433211310 433550107 435634472 435945764 436381781 436507051 437076170 437133615 437885092 438021655 438625211 439091739 439577305 439856220 440082354 440324023 441173586 441449390 441982275 442800075 443006328 443389742 444442667 444660160 445653198 446386475 449597704 451318198 451426974 451709345 451825787 452216666 452426903 452552851 454088603 454161633 454282863 454882488 455968645 457929793 458234387 458331082 459519056 460337117 460708215 461669370 462595939 466881278 466893952 467750503 468457159 470289847 472008911 472722723 474450220 475251302 475636820 476372051 477035127 477386003 477809153 478028253 478209674 478658053 480109096 481253866 481820957 483262020 485496809 485607755 489889557 491496308 492287953 493618456 493975985 494481754 496003997 496905497 497000858 497457372 497687487 498570596 498719390 498827170 499028045 500088155 501219496 501231253 501239339 501447873 501657393 502312046 503057866 504185525 505901781 506233209 507318077 509422317 509535929 509952295 510358325 511326276 511357324 511887155 513081868 514184913 514210895 514434633 515711870 515943723 516743947 518757515 519956751 520100799 520439808 523014941 523058858 523203215 523612898 523701026 524283922 524466856 528320595 528509726 530175105 530855755 530917215 532228968 535342639 535441950 536271923 537710936 540770218 542698506 542904051 544031240 544646491 545366894 545554592 545561505 545923083 546035343 547379553 549922400 550058213 550207676 550221511 550242541 550518087 551098464 551272586 551687799 552266912 552548945 553090479 554566285 555700192 555814872 557321913 558232520 560375760 560487978 561429556 562245931 563384240 564237162 564420386 564884728 567308413 569671305 569733442 570055051 571162028 571526305 571614934 571830182 572573980 573645681 574246209 577105706 578802848 579031160 580371898 580942690 581488271 581820895 582504904 584059119 584102305 584596816 585220428 585363388 586090851 588920581 589366678 589638707 590630922 590918233 593290269 595739404 596402220 597950207 598505099 598739018 599139803 599480196 601123600 603827594 605153191 607033533 608071259 609531696 610643085 610795554 610951505 611378750 613125349 613544574 613785278 613964419 615034098 615740121 615917380 616254741 617086805 617316732 617429244 618031392 618516494 622218460 623355874 623461199 624028602 624405694 624542203 625817578 627252269 627423448 628258327 632429331 633914806 634660608 636881486 637173205 638067564 638405278 638984672 639340727 641271249 642756332 643487824 643500478 643939805 647361569 647560762 648585062 649001416 649830299 650951502 655364609 656095366 657796652 659001697 659553355 659851289 660765650 661098824 662946824 663573231 665618053 666307964 666727666 667397586 668538024 668748508 668943702 671464210 672300646 672469380 673056868 673912607 674033927 674573011 674942930 675242173 676564024 677629607 677757406 678819618 679405155 679411651 680034151 680229244 680264839 680867234 681068514 684545671 684958124 685148219 685172295 685324703 686191272 686740742 687003478 687290027 688967358 690815213 691807532 692143169 692647866 693170005 694919269 695223292 695259369 695526554 697028600 697349830 697355499 699743022 700527490 701332067 702528507 703448095 703502044 704060815 704399987 704781118 705121033 707056778 709695379 709752809 711489241 711995262 712944134 713740014 714308283 715341683 715561629 716303862 716701649 716911848 718467814 719453513 719609357 719966718 720583930 721150240 721448110 722578122 723792973 724975045 726944461 727498859 727850999 729383689 729895049 730313156 731271651 732190262 734747030 737446545 738430352 739776169 740009475 740100388 740293830 741177587 742305747 746877133 747254992 747604147 747830561 749307140 749620438 749761403 750592217 751964368 752222899 752433225 753345368 753513011 756145642 758651082 758879758 759996513 760203102 760577223 761101287 761855562 763682123 763698835 763872197 765011840 765037219 766270126 767481735 768690597 768775904 769364677 769508912 770670721 771264020 771322281 773653214 776002134 776470116 776495197 778281748 778797364 780021391 780180742 780939218 781157837 781406886 781558145 782709231 785470667 785985238 787290317 789665009 789892073 789915574 790197074 790224294 791657744 792622993 792790191 795820899 797178818 797759296 798073129 798167539 799476858 802626622 803602264 803766500 805635730 807002489 808180147 809073470 809327808 812239389 814195571 814200583 814335204 814871248 815576890 816571446 817153217 821098507 821249990 821503748 821912573 822249944 822865611 823052648 825204982 825450435 825871930 826690295 827309449 827320184 831202099 831798070 832419691 833870516 834425256 835316534 836065134 837002409 837423311 837983488 839274752 840857922 841035265 842423526 843563049 843855336 846398007 847422400 847425725 847998475 848358106 848707574 851305304 851857233 851931364 852682792 853717143 853922927 855551394 857222489 858335799 859683088 860377604 860413817 860707811 861184436 862206263 862390300 864008674 864764756 865108702 866089337 866159644 867144767 867693466 869008867 873744979 875561840 875940775 878204272 879120981 879690283 880909912 883442946 884377717 885608949 886764042 887169189 887759151 888056274 888744133 889076568 889195757 889330694 890744487 891561344 892600436 895634499 895668194 897784603 898134039 899093454 899924246 901151467 901350972 902323665 904856276 905224148 905645891 905743573 906805345 906829181 907236365 908593943 912142180 912208747 912938197 913374867 913648143 913661099 914035887 915655814 915931138 916018451 917386249 917826544 918080973 921137598 921791358 924220150 925127629 925242640 925434881 926809787 929546712 929882164 930496514 930547332 932565725 933080934 933716100 935529383 935586425 935683353 940116515 940737834 942279218 942816751 943638598 943914529 945045061 946766165 949295162 951278206 951549615 951761019 952922216 953445747 953619901 954436282 957255426 957751370 959842288 960357398 962270238 962325029 963236575 965777694 968415307 969483302 969949346 970595861 970928840 970971271 972884428 973330699 976299518 979311871 980171795 980581636 982877348 983572451 984045305 984773684 986668331 986995133 987302902 987672658 988237555 988705438 988740956 990670054 990776177 992183915 995796927 996916458 997234816 998603231 999202569 999856629 1001691213 1003265739 1003741337 1003846366 1004500092 1006424769 1007027940 1007836373 1008834510 1010858529 1011355937 1012606735 1013033240 1013794943 1014517252 1014660296 1015184478 1015531146 1016172757 1016292552 1017500165 1018753183 1021514380 1021804029 1023935734 1025268756 1025285670 1026066150 1026453373 1026469251 1027277162 1027638506 1029535846 1034002749 1034542378 1034573802 1034905884 1037647609 1038182471 1038287282 1038520235 1038747014 1040160075 1040639442 1041548367 1042479621 1043195969 1043431747 1044449181 1044475410 1044876132 1045176104 1045330457 1045362677 1046796907 1048285853 1048692171 1049167613 1051543809 1052486994 1052817873 1053213444 1054056023 1054135955 1054260395 1054505175 1054670993 1055679064 1058120979 1059649663 1060069281 1060399823 1060561646 1061350511 1061690572 1062338306 1063921450 1065439243 1067007954 1067787910 1067998439 1068028703 1068205945 1068592965 1069479446 1069709112 1069864250 1070214799 1071567908 1071878443 1072778158 1074196721 1075200585 1076973516 1080071515 1080395251 1082746379 1084509252 1084984439 1085425286 1085964905 1085974199 1086020995 1086510650 1086728760 1087696254 1088422685 1088617223 1088689130 1089435059 1089594284 1090199177 1090298362 1090662128 1091376814 1091541748 1091932319 1095720394 1098203818 1098319870 1100964859 1101294555 1101717212 1102030795 1102309091 1102784143 1103579736 1103645362 1104188617 1106949144 1107280183 1108212798 1108878527 1109358921 1109950226 1110197099 1111716044 1112255539 1113096997 1113768371 1113965958 1114880925 1115018119 1115948023 1117084204 1119209176 1119343188 1119423350 1121354930 1121756886 1123428115 1124118201 1124246815 1124350711 1124844605 1125481401 1126451370 1126560600 1127097444 1130814785 1131099480 1131163126 1132573778 1133593068 1134363939 1135319230 1136056407 1138150883 1138608119 1138918511 1140328223 1141001672 1141262637 1142596212 1143799198 1144432570 1145475115 1146219536 1146364741 1146431143 1146635823 1146751659 1147424533 1149906651 1149908131 1150422073 1151613863 1151853708 1151906409 1152376277 1152956695 1155544391 1156216647 1156282492 1157253388 1159084539 1160049285 1160449418 1162350961 1163999758 1164112727 1164272155 1164405805 1165183563 1166344909 1166693725 1166707081 1167172310 1170259105 1171102804 1172580714 1173088869 1173099873 1173229311 1174036838 1174056156 1174236751 1174251372 1174454824 1174535844 1176354111 1176635308 1176636987 1176832067 1178139171 1178415799 1178867750 1180411696 1180472240 1180519298 1181213552 1181230551 1183129233 1183322827 1183646659 1184283706 1184453495 1184604704 1184763990 1185806001 1186420961 1187749358 1188238117 1188608828 1189834366 1189999662 1190054884 1190849096 1192261446 1193361162 1193415777 1193693922 1193983226 1196146334 1196197315 1196560429 1197998438 1198213860 1199287549 1200412791 1201013793 1202456891 1202982052 1203001246 1205679460 1207797150 1207828234 1209047740 1209249774 1209366018 1209960874 1210773993 1212303157 1214086320 1214360026 1214661183 1214701174 1214857547 1214857622 1214929327 1216096124 1216717993 1216879681 1220259480 1220671222 1221999368 1222113204 1223405611 1227212282 1228157366 1228677163 1228861194 1228991735 1230265347 1230678766 1230991368 1231306448 1232521797 1232569465 1233669164 1234646693 1234877869 1236317000 1238162556 1241315409 1241833332 1243863804 1243999603 1244501184 1244841784 1245614715 1247240931 1248364912 1249311837 1249466919 1250289155 1250503736 1254041969 1254780053 1255762753 1256754892 1258935213 1259179265 1259337406 1261863058 1263633379 1263660674 1264083737 1265315416 1265372335 1265386944 1265389752 1265443703 1265885703 1266463568 1266591118 1266875022 1268655859 1269056947 1269359286 1269779418 1271501084 1271514103 1271520819 1271950208 1273395121 1273922367 1274393701 1277067365 1277974875 1277977319 1278734602 1278762170 1279965485 1280579546 1281065285 1281094212 1281394535 1283818514 1283944915 1284256940 1285363149 1286232622 1289260539 1289914070 1290116098 1290652801 1290874462 1290962498 1291293647 1292150444 1293310589 1294230053 1296848754 1297979671 1298239949 1299964004 1299996291 1300777504 1302718293 1303246284 1303487371 1305836510 1306109240 1306469409 1307251011 1307802599 1310163627 1311477139 1311770827 1312582175 1314785303 1314957690 1315759577 1315790715 1316096533 1318495067 1318758191 1319990760 1322341847 1322678226 1322972510 1323728336 1323921038 1324433480 1325147798 1325160513 1325839584 1326017563 1326109362 1326517936 1326572808 1328182071 1329673073 1331830462 1331915707 1332214675 1333405006 1333691350 1334134573 1334962655 1335764527 1336444886 1338701126 1338732526 1338741440 1340212495 1340231879 1340311893 1341811441 1344148974 1345678634 1346749165 1347298056 1347359635 1347481532 1348305744 1349538443 1349691552 1349965145 1350909881 1351654157 1352485059 1352672983 1352725821 1354259311 1354984255 1355179546 1355311741 1356672099 1356930006 1357066164 1357291736 1357530217 1358166924 1358356838 1359003685 1359130787 1359167572 1359857094 1362784084 1362966047 1363303048 1365118993 1366073706 1366885733 1367007752 1367752252 1370023188 1370291604 1371002904 1371746190 1372598943 1372659697 1373218499 1373257209 1375891467 1376252186 1376784628 1378086650 1378601194 1378993197 1379011631 1379131975 1380339298 1382242886 1382835020 1382867073 1385725528 1386118027 1387393062 1388633287 1389244571 1389390641 1389778210 1390123919 1391291689 1392848507 1393046133 1393388075 1398261006 1398770031 1398897844 1399674794 1399945844 1400499565 1400671777 1403505035 1403732327 1404836431 1406159077 1406721952 1408613301 1409956360 1411729857 1411824111 1411910413 1412455509 1413986501 1414217709 1414584429 1415648293 1417121986 1418167079 1418183413 1418580926 1418618528 1418899981 1419052326 1419141814 1419795106 1420106193 1420513638 1421804800 1422308346 1422316656 1424226728 1425934998 1426251577 1426868541 1428357512 1429265621 1431106513 1432844682 1433432546 1433630902 1433832761 1434182174 1434277888 1434878111 1435430012 1435532574 1436072418 1436426727 1436575264 1438488849 1439465479 1439668745 1440652081 1443246034 1443422649 1444060553 1444546926 1444839712 1445020649 1445531967 1446826558 1446947059 1448509498 1448565693 1449717285 1454366530 1454442625 1455035545 1456464607 1456982646 1457078020 1457508101 1461548765 1463192190 1463259128 1463967493 1465235921 1465905755 1466225956 1467475842 1471526792 1471644342 1472531949 1472777812 1473830375 1474264344 1478149520 1479343933 1480050375 1480314414 1481224356 1481587051 1482382590 1483271516 1483401552 1484887310 1486428015 1486825710 1488180681 1489104244 1489230139 1489464174 1494147540 1494892316 1495670651 1496936163 1498123169 1498399219 1500345389 1501240283 1501382005 1501581690 1501658651 1502070261 1503091003 1503256033 1503817807 1504134561 1504184548 1504789263 1505172079 1505381921 1505927248 1506054824 1506708211 1506773727 1507367464 1507720300 1508819899 1509301265 1509538462 1511496818 1511749533 1512763225 1513959395 1515445154 1518063205 1518214766 1518474388 1521505627 1521920133 1522954220 1524241190 1524730193 1526463760 1527486605 1529303891 1530275186 1532248847 1533506672 1533534144 1533986685 1535772810 1536857058 1537064117 1539266162 1539986849 1541617175 1543137702 1543413324 1544452244 1544497229 1545046224 1545239009 1545262055 1545441190 1546628804 1547120434 1547319301 1547443755 1549239595 1549522411 1549643525 1549784458 1550845195 1550937802 1551700214 1552242968 1552488030 1552671987 1553739383 1553795829 1553886944 1555062325 1555084436 1555414867 1555638557 1556189154 1556453249 1557678335 1557924297 1559144801 1559694738 1561996174 1562329012 1562426917 1564245233 1564541726 1564913281 1565543882 1570294653 1572831826 1573487781 1575511190 1576100188 1577274262 1577637829 1581088808 1581424391 1583209047 1583548234 1588031886 1588711851 1589955769 1590794646 1591724020 1592064135 1592579817 1593206651 1593686577 1595632086 1596581117 1598009073 1598257649 1599103437 1601377398 1602053125 1602325087 1602372031 1603669189 1604334926 1604398506 1604742060 1605403003 1606530952 1606644786 1608109715 1608404254 1610125376 1610552568 1610914145 1611817761 1612716696 1613540378 1614747613 1614919926 1615423813 1615509434 1616564659 1617206251 1617405041 1618459618 1619234653 1620549352 1621511037 1621687340 1621865830 1622424804 1623228390 1623334057 1624892612 1626188204 1626470180 1626787010 1629971660 1630234930 1632137106 1632754626 1634760823 1635365998 1635934049 1638024494 1641321892 1641324620 1643231339 1645081856 1645876760 1647875820 1650112570 1651310066 1651923211 1655229533 1655352869 1655455041 1655791593 1656120781 1656610967 1657708526 1658152641 1659139862 1660456114 1663247633 1663325544 1663980702 1664608394 1665325647 1668413466 1670552541 1670633886 1670836973 1671119360 1671262065 1672888967 1673069918 1673335225 1673350766 1673673780 1674537819 1675564374 1676197790 1676533519 1677387842 1677441390 1678262173 1678293508 1678603828 1679166807 1679559428 1680635407 1682274883 1682697098 1684827963 1684989881 1685479311 1686617774 1687768554 1689078212 1691866327 1694726576 1695097147 1695533932 1696190652 1697054966 1697860851 1698585094 1698677664 1699074491 1699106242 1699117463 1700249930 1700428171 1700601893 1702974324 1703173887 1703200871 1703808598 1704512471 1704798512 1705505174 1705516540 1705806522 1706003156 1706076505 1706457758 1707676131 1707849984 1708410795 1708501398 1709331688 1712363713 1712818738 1715042847 1715113265 1715127995 1715164694 1715549881 1716128510 1717221687 1717246287 1718836994 1721649174 1721666542 1722293351 1722328017 1724192188 1725277872 1725339271 1726536569 1726870325 1727419153 1728948584 1729232790 1729767605 1730444377 1731154473 1731557786 1732038541 1732752919 1734472776 1735409567 1735455951 1737617026 1738236748 1738742351 1739006916 1739234162 1739433769 1739641492 1739877238 1739970656 1740054806 1741686232 1741709379 1741906333 1742450907 1745522068 1746018357 1749379806 1750236152 1750968515 1751476532 1752202576 1752637241 1753103039 1754517774 1754658829 1755502303 1755733523 1756215055 1760582943 1761080044 1761166362 1761828898 1762289059 1762985837 1764609781 1764766641 1766811836 1768382661 1769117390 1769417280 1769951386 1770654970 1770894312 1772655920 1772992610 1774098656 1774121232 1778042488 1778711023 1780758861 1781322197 1783289648 1784039439 1785456417 1785708743 1786419208 1787322071 1787567690 1789285148 1789292308 1791906767 1792599620 1793433369 1794536298 1794922764 1794930742 1795114321 1795190456 1795335973 1795585619 1796111196 1796730591 1796948305 1798322389 1801823765 1803099784 1803385342 1803763009 1803993421 1804976546 1805093596 1805782566 1806053731 1807319854 1809159202 1811531050 1814124893 1815934890 1817737732 1818520266 1818545895 1820424809 1821961803 1823586104 1823683736 1824168652 1824564408 1824752604 1825110188 1827073791 1830737058 1830779087 1831374027 1831531874 1831754513 1832896277 1833489736 1834222229 1834376930 1835792169 1835925270 1836213837 1836321088 1836396849 1836415099 1836558473 1837366129 1837517478 1837688664 1838527449 1838663153 1839361741 1840313100 1842249480 1842565041 1843183057 1843315094 1846841380 1847957763 1849246168 1849690399 1849692728 1849771038 1850922614 1852526921 1852879203 1852929482 1856103016 1856907219 1857208915 1857685739 1857779504 1859044554 1859075259 1859305781 1859331926 1860572330 1860616035 1861450690 1861970263 1862535276 1862921505 1864044245 1864935607 1865209414 1867489291 1868387424 1868663185 1869489177 1870220070 1872481602 1872677036 1873022547 1873669620 1874408519 1876093166 1876195297 1877364983 1877693501 1877888869 1878768165 1879044559 1880177939 1881781154 1882784214 1883577180 1884233838 1885307079 1887366924 1890554909 1890705678 1891917845 1892120387 1892241012 1893441446 1893855020 1894386666 1895520201 1896033987 1896702434 1897323022 1899991485 1900710031 1900718975 1903473159 1903617021 1904575040 1904829969 1906560254 1907603973 1908968885 1909736653 1910245713 1911161032 1911469865 1911678343 1912438025 1913589260 1913871437 1914197156 1914270926 1914658768 1914944251 1915099160 1917849512 1918039769 1918385696 1918868409 1919946102 1920474531 1923797050 1928336633 1928742195 1929279293 1929334611 1929987348 1930136277 1930407798 1931095636 1933932267 1935184612 1935625026 1936880604 1937117303 1937546151 1938614143 1938819888 1939012353 1939213160 1939589611 1939699963 1940084243 1940906809 1941576710 1942379870 1942584436 1942619833 1942691250 1943284209 1943786288 1943871949 1946289691 1947187481 1947698852 1947743305 1948643163 1948696962 1949216362 1949344514 1950770653 1951636500 1952668753 1952941365 1953140326 1953529453 1955728160 1958798200 1959051143 1959199719 1960040546 1963094894 1963177228 1964996248 1966622450 1968049111 1969356650 1970438779 1970891485 1970941460 1971467029 1971922128 1972794503 1973258871 1975300213 1976578867 1978152163 1979204330 1979423706 1979624196 1981397525 1981887104 1982334809 1984435645 1985261744 1986377198 1988176951 1989332176 1990236243 1990296797 1990815687 1991814688 1992389032 1994521437 1994622062 1996659321 1998048761 1998781496 1998808096 1999557567 2001053751 2001503259 2001835096 2003053364 2005175092 2007824096 2008685195 2008741186 2009535023 2009567524 2010421784 2011870220 2012843136 2015533577 2015597671 2017642863 2018798301 2019834309 2020544339 2020702798 2021208376 2021559112 2021658894 2021707582 2022684152 2024147084 2024605265 2025119923 2025132802 2025317652 2025605373 2025763833 2026175382 2030570617 2031619810 2032455775 2032527317 2032835671 2033321745 2033339572 2034054046 2036040149 2036433385 2036761152 2037494032 2037631337 2038243228 2040199794 2042106512 2042636226 2042894018 2043487398 2044929136 2044958468 2044980951 2046091045 2046560060 2047051893 2048549956 2049492376 2049883308 2052071305 2052537250 2052667730 2052681698 2054517983 2055994752 2056012818 2057726209 2058889340 2061182550 2061532509 2061731839 2062492202 2062694078 2063703277 2064399305 2065632353 2066189861 2067206897 2067712162 2069851298 2070028272 2073570083 2073793617 2074288842 2074540856 2076265160 2076922094 2076966336 2078440978 2080062756 2080756261 2081079167 2082207050 2083355848 2083896475 2085114046 2085710745 2087065805 2087955763 2088519527 2089632911 2089764781 2090232433 2090811425 2091739606 2092337381 2092478831 2093563269 2095069558 2095727835 2095955999 2096107473 2096944750 2097336934 2097360474 2098954780 2099614197 2099926648 2100140396 2102409426 2102951896 2103106550 2103462941 2104015372 2104997013 2105194916 2105663074 2106386905 2108169925 2109400435 2109597608 2110421836 2110752109 2112500179 2114658589 2115849226 2116466265 2117163538 2121053428 2121343914 2122163590 2122949140 2124210539 2124307063 2125212160 2126105459 2127612242 2128062357 2128267568 2128408725 2128576080 2128812846 2129414553 2130736598 2130763932 2131564265 2132088410 2133204532 2133486060 2133545429 2133557520 2133595328 2135422284 2136904389 2137009658 2138214923 2138712739 2139242165 2141653732 2142622191 2144399366 2145374968 2145579008 2146467729 2148886929 2149784243 2150947067 2152162748 2153288450 2153291872 2153684027 2153700536 2153945061 2154337039 2156191963 2156290620 2158067231 2158487114 2159465929 2161044078 2162325753 2162751004 2162814989 2162841197 2162869643 2163065744 2163406318 2163954160 2164728931 2166331556 2166832340 2168056787 2168118511 2168876204 2169267345 2169515713 2169812650 2171530135 2172209851 2174944327 2174999025 2175358076 2175550353 2176268785 2176298089 2176623730 2177279080 2180812703 2181125945 2181834983 2181908657 2182255546 2183522285 2183537492 2183894568 2186113667 2186258032 2186483735 2189411525 2190979933 2195553317 2196177241 2196617662 2196671881 2199528777 2201845034 2202643731 2204058133 2205186131 2205277609 2206479280 2206987054 2207411588 2207411932 2207486056 2209262203 2211523294 2212552287 2212915100 2212983435 2213336395 2213849315 2214305363 2214490871 2215886460 2216000910 2216025084 2216317128 2216344333 2218342146 2218946018 2219606814 2220696751 2220972470 2223901071 2223933500 2227706908 2227760828 2228627387 2229231387 2229515317 2229801861 2230089714 2231355494 2231727950 2233055610 2234077480 2234246150 2234813191 2234863787 2235003161 2235868559 2235985810 2237561323 2237666907 2237810277 2238041208 2238959422 2240471577 2241641450 2241777317 2241810982 2242026855 2242324275 2242996277 2243429638 2246086828 2246792678 2246902437 2248661625 2248789589 2248881730 2249029887 2249419769 2249851390 2250070491 2250762611 2251173932 2251279278 2253254989 2253270102 2253470993 2255333647 2257303408 2257774134 2258051195 2258429684 2259040531 2259285749 2260505712 2260699121 2261316323 2263567015 2265612095 2266160192 2266854905 2267119876 2269197168 2269272038 2269768316 2269934253 2270921565 2271667259 2272760818 2273887617 2273919029 2276289720 2277300560 2278529380 2279117648 2280576841 2280867558 2280946555 2281385003 2281503045 2281738688 2282262982 2282671619 2283413178 2284110880 2284795601 2286227058 2286818867 2286897743 2287119906 2288666825 2288883836 2290204842 2290318501 2290547577 2290697466 2291571594 2292334689 2292642981 2293419728 2293567135 2294605613 2294972190 2295861159 2296271378 2297427122 2297790688 2298082133 2298856585 2299097992 2299459778 2300808656 2304655530 2305716319 2306685204 2306845425 2307163779 2307543788 2307549917 2308156468 2308573497 2308654013 2311601143 2311826571 2311846177 2315759709 2318471422 2321756632 2322004769 2322140019 2322653463 2323716525 2324611481 2324781506 2325240681 2325346112 2325689517 2326137078 2326782522 2327743485 2329438347 2329745092 2330644333 2331086696 2331550015 2331959525 2332909058 2332921353 2333804206 2334135344 2336545577 2338182172 2338278480 2340195246 2340365376 2340552937 2343450467 2343524741 2343685022 2344484947 2345238241 2345364678 2345719857 2346326184 2347748540 2349686472 2351282589 2352509985 2355500957 2355559124 2355605599 2355706619 2357212571 2358955866 2359757860 2360192619 2360911568 2362186171 2363057912 2363208512 2365433283 2365670806 2367295925 2367318297 2367615219 2368487434 2369047290 2369340516 2369947194 2370347429 2371747725 2372268919 2375834884 2377841912 2378604336 2378771267 2378794381 2378940723 2381055949 2383307099 2384098644 2386440544 2386490360 2386701625 2387002635 2388068314 2388102761 2388585588 2389720965 2389867235 2390752805 2392128202 2394234435 2395048136 2395300583 2395837178 2396567012 2396654415 2397433532 2397786255 2401032465 2401786617 2402052685 2402423203 2402874649 2402983548 2403201460 2403600818 2404180232 2404247408 2404612425 2404763774 2404937303 2406549702 2408718064 2409364973 2409625892 2410496967 2411546879 2412420873 2412901704 2414279646 2414443552 2414791500 2414855258 2415123126 2416721204 2417153084 2417209667 2417828924 2418075292 2418309043 2418588260 2419244165 2422565477 2423339306 2423630667 2425237636 2425360054 2426732891 2427365588 2428223020 2429153923 2429751765 2432042896 2432594427 2433032957 2433177756 2433665623 2434901065 2435008118 2435563761 2436951825 2438661711 2440070749 2441341960 2442372575 2443225095 2443230690 2444053913 2445649448 2447468029 2447614225 2448165456 2449088326 2450759797 2451077356 2451459398 2451532393 2452616845 2453046273 2454435039 2455222275 2459582714 2461109882 2461515053 2462076547 2462096139 2463608960 2465365822 2466030320 2466314643 2466538733 2468095730 2468904456 2469685925 2470276651 2470307452 2471634473 2472483102 2473797890 2474170717 2474386047 2474667398 2475629168 2475744250 2478338969 2479462211 2480685906 2481111775 2481862860 2483239764 2483923849 2484087659 2485345927 2485638155 2485918954 2486391145 2486595460 2487961270 2488067510 2488811171 2490041241 2490082493 2493420707 2494698251 2496082984 2496633333 2497914620 2498050722 2500664889 2502884716 2503086720 2503189077 2503802302 2504128406 2504765035 2505010663 2505659983 2506044643 2507903097 2507996565 2508524420 2509638578 2510364590 2510938208 2511058783 2513058861 2513818646 2514474776 2514999010 2515892760 2516267206 2516372750 2516417358 2517219946 2517490032 2517613561 2518302239 2518572277 2519612935 2519625168 2519852737 2521572104 2521835211 2522232868 2523639590 2524659822 2525311492 2525459628 2525727671 2526282302 2528172522 2528312848 2528421179 2529246989 2529451101 2529554058 2529732514 2529855862 2531597456 2531648813 2531820186 2533164598 2535377116 2537587476 2537778199 2538046203 2538705855 2541787486 2541931827 2543426190 2544164686 2544236956 2545381418 2546025451 2546529332 2546861564 2547224845 2547630569 2548609092 2549377425 2550517711 2551272637 2551361376 2552426211 2552555916 2553570770 2553750208 2557496017 2559064547 2559504712 2559508066 2560161253 2560831669 2562521609 2563811639 2564227601 2564895074 2565333096 2565958305 2566157739 2569008838 2569923211 2570107971 2571877502 2572957089 2573278476 2573579130 2574534574 2574699664 2575117129 2575146858 2576378567 2577616029 2578325450 2579322397 2579404820 2579422291 2582125388 2583281131 2585531616 2585854173 2586446744 2587435493 2588594582 2588936714 2589578384 2589733968 2590875278 2593451850 2593922270 2594244184 2594578699 2595958060 2598313587 2598654331 2600987167 2603029674 2605968426 2606689538 2606914659 2609398618 2610300526 2610393913 2611091828 2612451873 2614209110 2615630866 2615746489 2617412347 2618080769 2621770130 2621837341 2621951751 2622020427 2622481675 2622769711 2623023288 2623580867 2623907551 2625839708 2626004766 2626649452 2628196608 2628616173 2628883245 2629458198 2630689291 2631931387 2631989280 2634972813 2636424354 2637132448 2638238319 2638728059 2639732670 2640449603 2640849516 2641304690 2642163479 2642273378 2642969241 2644288529 2645348997 2649724280 2649855654 2649989330 2651131589 2651645132 2652707459 2653586682 2653740290 2655413023 2655472459 2659912052 2660394634 2660625831 2664248611 2664691386 2664894077 2668012285 2668980162 2670486572 2670935894 2671064694 2671888870 2673792955 2674670454 2677479234 2678430290 2678600446 2679078967 2681455890 2682008023 2683372847 2683636256 2684109696 2684716162 2686046400 2686482726 2687521020 2687629880 2689569962 2691161476 2693353907 2693831145 2695841311 2695856895 2697566893 2697785732 2698480444 2699120213 2699923393 2699970407 2700078358 2702207710 2702220088 2704486676 2705122932 2705949018 2706130841 2706520510 2707074368 2707355096 2708740455 2710906653 2713455595 2713695989 2714536623 2715703540 2715907073 2719529681 2720772073 2721268942 2721610326 2721951426 2722370847 2723960479 2725526289 2725680969 2726970338 2728780829 2728965124 2729388698 2729503559 2729661429 2730387064 2731738592 2732191639 2733826102 2734834586 2735039673 2736278504 2736815244 2738313761 2738455720 2739012743 2739259833 2740047734 2740075506 2740197466 2741480031 2741531804 2741541761 2743364634 2743899798 2743931990 2744614946 2745367396 2746314811 2746472663 2746991302 2747028189 2747629589 2747919411 2749489461 2750109371 2750386062 2750422286 2751212315 2751790532 2751952581 2752134268 2752496194 2753671820 2753872875 2754055353 2755126422 2755307668 2755496562 2756523066 2756919063 2756932278 2758021599 2759150618 2759556100 2760111505 2761523210 2761607215 2762200636 2762744066 2765261189 2767165858 2767616022 2768492069 2768693445 2768735122 2768784011 2770962909 2771094513 2772064769 2772811525 2774619455 2775847743 2776014872 2776107240 2776385538 2777719945 2778180800 2779185060 2779760909 2780536150 2781223186 2781969758 2782100733 2783495282 2785290869 2788335864 2789293754 2793438844 2795820500 2796786833 2797404692 2797987827 2798009462 2798544151 2798878651 2800190560 2800890705 2801081023 2803142922 2803309595 2803971858 2804398459 2804444369 2805936599 2805947595 2807577692 2807950926 2809131738 2810030846 2810601217 2810873649 2811139016 2811456798 2812021674 2812356293 2812837322 2814113318 2814662399 2815735728 2815923596 2817537667 2818573411 2819758737 2820230376 2820423388 2821647522 2821933533 2822101156 2822498348 2823041197 2824580895 2824697583 2825142659 2825845534 2825931939 2829128732 2829295565 2829570141 2831187785 2831322997 2832632213 2833612035 2834056779 2835855238 2836131355 2836489573 2837733384 2839488723 2840934864 2841220833 2842573957 2843823342 2844070243 2844282342 2844475683 2844695501 2845037027 2848300457 2848636022 2849518012 2851739579 2853447671 2853479094 2854441236 2859206539 2860222015 2861995993 2863024524 2863818682 2866745326 2867058928 2867150330 2867222302 2867272225 2868623194 2870351828 2871273835 2871919149 2871929293 2871977723 2872891718 2873391051 2873867308 2873973532 2874087219 2874891918 2875094252 2876865317 2877361341 2878575167 2879164934 2880008159 2881107559 2881529197 2883603349 2884168529 2885113480 2886794877 2887168375 2887352873 2890808943 2890873732 2890945949 2891204203 2891650345 2894118402 2895100459 2895251219 2896329834 2897979085 2898941120 2899077260 2899690031 2899936458 2900007392 2900208500 2901543172 2901947223 2904649305 2905632778 2905660285 2905841290 2906820524 2907400662 2908979716 2909010613 2909350488 2910082807 2910141500 2910983618 2911078581 2911274183 2912482866 2912519527 2913109896 2913234762 2914046175 2914142723 2914316876 2914515713 2914692241 2914729280 2916612174 2916996626 2919164149 2921277243 2922202905 2922691719 2924285720 2924435944 2925121417 2925302458 2925385616 2926255432 2927993938 2928422755 2929273584 2931444905 2932373260 2932666567 2932699081 2932781479 2933104539 2933198762 2933694047 2934982506 2935987585 2936129891 2939647408 2939666513 2940162619 2940193402 2943526717 2945973944 2946006113 2946874735 2947704225 2948682849 2948962344 2949315469 2949566655 2951954775 2952547527 2952969616 2957685411 2959636533 2959990285 2960332312 2961497536 2963823704 2963840808 2964385752 2965586791 2965738189 2966053263 2966056063 2966733597 2969570245 2969752243 2969800175 2970922829 2971050207 2971668356 2975586092 2976419005 2977140910 2980276448 2982396969 2982612096 2983617900 2984093174 2984110867 2984639176 2984740805 2990051222 2990427306 2991206411 2991798048 2991922916 2993100600 2994481257 2996702221 2996712181 2997464728 2997647977 2998245303 2998590963 2999535740 3000225178 3001570334 3002355923 3003354763 3004091907 3004339164 3005549245 3005554080 3005946184 3006569648 3008325647 3008343908 3009171971 3011187898 3012196702 3012890754 3013428787 3013484718 3014887954 3014934298 3017796930 3018117981 3018156511 3018535789 3019600934 3019908162 3019951721 3020495277 3020629219 3021545313 3021699769 3023057042 3023408644 3024501805 3025544857 3026563231 3026581521 3026952574 3027139306 3027513805 3027921309 3028012096 3028596698 3029761757 3031733581 3031946703 3032649375 3033443521 3033706008 3034612963 3035223521 3035419760 3035602908 3035795534 3036691239 3037674499 3040415618 3040776365 3041088006 3042532475 3044665100 3044982965 3046377138 3047738965 3048205166 3048459185 3048532326 3049045358 3050949331 3051662691 3052720708 3052770642 3052898763 3052941305 3052994335 3054035764 3054337312 3054359778 3054410443 3054985469 3055195479 3056376026 3056559119 3057383551 3057536712 3057696686 3058309598 3059446060 3059718010 3060372388 3060961528 3064474751 3065659081 3065831795 3066152764 3067886768 3069151183 3069335079 3069426710 3071685669 3071745519 3072471382 3073532414 3074462519 3074711105 3074769452 3076478066 3080923008 3081132298 3081294326 3081696356 3086757165 3088524775 3088836390 3090482268 3092214122 3092708362 3094239324 3095838973 3096259432 3096960327 3097206584 3097972812 3098038345 3101011160 3101674509 3102035963 3102769499 3104171913 3104498273 3104712053 3105292682 3105889223 3106572737 3106887769 3107613411 3107710983 3108028993 3108263492 3108377952 3109248334 3110727131 3110842789 3110920156 3112355059 3112394741 3114263022 3115084876 3115297351 3118343175 3119643018 3122610612 3122649337 3122798257 3123602012 3123988978 3125490921 3126101147 3126883799 3127060169 3127609446 3128258820 3129794361 3130047681 3130543179 3131359558 3131537714 3131914164 3131970871 3133816855 3134084351 3134183218 3134643445 3134976188 3135121495 3140682572 3140683136 3140857459 3141713441 3141916331 3144827350 3144909792 3147148849 3149576147 3151510115 3153558021 3156217242 3158066717 3160152957 3161432497 3163452485 3165710451 3171244166 3177038735 3177375592 3177971465 3180704922 3181112148 3181290136 3181386444 3181663340 3181914718 3182048783 3182346063 3183995256 3184154163 3184318425 3184389982 3184971786 3185991447 3187831407 3190470226 3191744221 3192818057 3193296275 3194732580 3195773798 3198463645 3198721388 3199128408 3200192221 3200358241 3201047770 3202773056 3203304415 3203414864 3203452765 3208113315 3212735434 3213266647 3213560754 3213935598 3214320609 3214717369 3216296218 3216457578 3216807625 3216913591 3216961933 3217046332 3220083025 3220914901 3222351426 3222794668 3224454699 3224503570 3225439302 3226439732 3226499301 3227384300 3227578597 3228610565 3228694920 3228994482 3232966565 3233418059 3234064037 3234413607 3234613763 3234651141 3234774961 3236667972 3236764692 3237363438 3238647800 3240360921 3240729742 3240770465 3243942090 3245066200 3245647696 3246833376 3247397553 3247494021 3249404081 3250284471 3250422823 3252260099 3252405464 3253589700 3255019119 3255211921 3255438308 3256305373 3256896655 3257387231 3257583396 3258472838 3260707685 3261106524 3262425215 3263741563 3265569519 3265592826 3267291873 3268356286 3268667914 3269293901 3269944214 3270662366 3271100516 3272180229 3274486774 3275409375 3278824831 3279938653 3279976238 3283507008 3283542123 3283715020 3283927580 3287693238 3287761844 3287996051 3288348550 3288804446 3288879951 3289116775 3289845165 3290879646 3291193745 3291613800 3293239793 3296167865 3297506075 3297694614 3299001508 3299981844 3300555136 3300755683 3300779569 3301691466 3302450108 3303132230 3303660837 3305790740 3306300792 3307542455 3309245420 3309351952 3309873566 3313303207 3313336554 3315901173 3315908846 3316045028 3316128130 3318135678 3320136731 3320875024 3321109207 3321153635 3323726020 3325800820 3325880979 3326761581 3328490347 3331317103 3331362456 3331557560 3332230567 3333479831 3333907053 3335307087 3336461725 3336981990 3337864007 3338499508 3338637457 3338967912 3339317543 3339467599 3341390674 3341663860 3342176184 3343103028 3345305597 3345583217 3346667318 3347008495 3347529176 3349189450 3350259994 3351100974 3351723941 3353224123 3354278015 3355755829 3356297976 3357158455 3357215178 3357484329 3357519667 3357674235 3358178828 3358606938 3360951322 3360967513 3362914641 3363473820 3363769084 3364715176 3365519286 3365702444 3365987999 3366589907 3367153290 3367855434 3368497084 3369135059 3369991823 3370642192 3370714028 3373694780 3373853736 3373854698 3376086809 3376476480 3377264711 3380158753 3384094987 3384189555 3385080538 3385320786 3385340290 3386414499 3386479933 3387175221 3387435249 3387620259 3390786328 3391985379 3393324411 3395216403 3395464003 3395892917 3395957226 3396867945 3397587158 3397699593 3398424143 3398766569 3399213388 3400340672 3400345399 3401439156 3401492055 3404214366 3405245417 3405317749 3408116458 3409562576 3409609291 3411232063 3411865819 3412543863 3413866780 3414485519 3415151583 3415538793 3416591307 3418112650 3420537338 3421584033 3421742286 3422001514 3423152106 3424107177 3424294532 3424424144 3425146561 3427642331 3433343245 3434174896 3436173329 3436253450 3436552149 3436561744 3438687523 3438748353 3440242429 3440966629 3441748465 3441999835 3443414950 3444347565 3445217834 3445772525 3446182072 3446367225 3447215552 3447501487 3448034148 3448073460 3450102362 3450370319 3452607017 3453493498 3454200279 3455462648 3456506239 3456746053 3459890385 3461632797 3462862982 3464890597 3466237819 3466416221 3466511751 3466695520 3466923696 3466989765 3468212695 3469291498 3470196328 3471300214 3474337908 3475518860 3476342139 3478091665 3478794209 3479051327 3480649256 3481319020 3481359371 3484177677 3484672041 3485123942 3485840964 3486761423 3490958565 3491202017 3492553044 3493889890 3494143757 3494864881 3495708543 3497361170 3497911262 3498909382 3499810574 3500543606 3500711571 3500883898 3502523691 3503649704 3504721079 3505161169 3505307968 3505615206 3508454335 3510701347 3511614625 3512791960 3514613860 3514904623 3516201038 3516307229 3516505484 3516729649 3516898116 3517308072 3517946321 3518445627 3518686553 3519103667 3519697911 3520053337 3521033164 3521127581 3521313412 3522137920 3524529292 3524531022 3524712751 3525955913 3526202875 3526204871 3526645216 3526966569 3527678544 3528232107 3528425967 3529410334 3532300246 3534287139 3535409181 3535642803 3536217222 3537876539 3538137560 3538345601 3538556522 3538723914 3538893366 3539485643 3540733547 3540737730 3542047757 3542647210 3543498210 3543859958 3544024807 3545046806 3545179535 3545713462 3545743500 3546710427 3546862614 3547136239 3547711625 3548575916 3548626288 3548718897 3550937818 3551172681 3551681740 3552682835 3553458570 3553616357 3555471932 3555583461 3555584659 3556926813 3557003584 3557898558 3558094770 3558645868 3559079678 3559730072 3559747584 3560544133 3561473750 3563221490 3563396971 3564194872 3564512090 3565445167 3567143374 3567528355 3568281409 3569390555 3569608919 3570118176 3570146945 3570154809 3571460183 3571627307 3574121504 3575217579 3575705758 3576334700 3577761604 3578727341 3578925535 3579191063 3579467331 3579563813 3580395265 3582585510 3583841977 3585478399 3586761425 3586858224 3588298342 3589515291 3589822882 3590551469 3591001156 3591527599 3591553775 3593184753 3594400475 3595262575 3595661759 3596567998 3597249664 3597580861 3597719884 3598737443 3599207014 3600838684 3601066616 3601097489 3602151075 3602414670 3602425295 3602559740 3603371804 3603497050 3603738872 3604031607 3604291606 3604956326 3604971048 3606621303 3607103442 3609796865 3610368066 3612019717 3613618651 3614324451 3614392066 3614475326 3614627478 3617315860 3617734774 3620320306 3621296002 3623311823 3624593425 3625796697 3626311488 3626393525 3626414968 3626488885 3626516316 3627086404 3627415181 3628453993 3629528553 3629607476 3630273490 3632270952 3633241124 3633829994 3633965697 3634649776 3636665788 3636731472 3637599691 3638152544 3638815473 3641552293 3642449379 3642571260 3643007484 3644570104 3644633064 3649035010 3650253217 3650323615 3653515643 3653659550 3653983417 3656202988 3656664590 3657424301 3657801314 3659232277 3662104930 3662963301 3663756421 3664501060 3664519334 3665097980 3669385958 3669730310 3670133489 3670486094 3671104370 3672675244 3673037952 3673093441 3674073196 3674093730 3675371863 3675839335 3676561727 3676841996 3678016472 3680196263 3680748227 3681035358 3682366014 3682702200 3684650261 3685195995 3685520604 3685768038 3686431015 3687428089 3688201363 3688517045 3688731271 3690022574 3690224842 3690412913 3690427052 3691147329 3693498801 3694300087 3695230353 3695635141 3696687676 3697099222 3698586909 3699230967 3699894522 3700661957 3704678351 3705443264 3706804263 3706832873 3708432809 3710341456 3713565481 3713972752 3714807198 3715099546 3715162226 3715287904 3715528380 3716110172 3717267480 3717716195 3718651631 3719698586 3719924859 3720473271 3724145939 3726343724 3726867735 3728159878 3729866735 3730060165 3730813366 3732362442 3734004518 3736825881 3737177103 3739151700 3740378847 3740859887 3740888906 3741266047 3742119917 3742858023 3743768145 3744317536 3744635659 3746784325 3750261127 3750480845 3752078850 3752182982 3752936113 3754383225 3755409481 3755519361 3755627479 3755661521 3756113558 3756335896 3757448885 3757471296 3757658780 3758845376 3759648079 3759966642 3762575802 3764012713 3764923772 3765966448 3766489142 3766685309 3766690372 3766799726 3769049334 3770641513 3771136371 3771382925 3772856381 3774799989 3775652667 3776252889 3777339166 3777720856 3777944706 3778518074 3778567434 3778617937 3779817857 3780108752 3781105909 3782038753 3782752475 3783409270 3783433037 3785881922 3788322535 3788591910 3789417069 3789591545 3789653331 3790641327 3790764685 3790972441 3791214959 3793125560 3793846984 3796065825 3796237730 3796983971 3797108786 3798586472 3798739276 3799569245 3799747020 3800404187 3801379889 3801450278 3802520380 3802558288 3803378171 3804079147 3804131068 3804310163 3805221833 3806348440 3806734449 3807174926 3807209300 3807732586 3809231191 3810911122 3811305216 3812788517 3813059008 3814504654 3814901459 3815109864 3815459534 3816406912 3816522197 3818203373 3819241725 3819480558 3820755974 3821527749 3821736171 3821811082 3822048960 3822375113 3823073064 3823522383 3823806943 3825235984 3827076822 3827935976 3828390862 3828484196 3828879593 3830205460 3831087145 3831471859 3831755314 3832853355 3834786558 3837516392 3837579813 3837585144 3837993568 3838683381 3839204650 3840816134 3840943333 3841830370 3842859531 3843642441 3847260333 3847265286 3848570817 3848926071 3850724415 3852441015 3853777226 3855287790 3855939847 3857540530 3857805868 3858531937 3860840428 3864502106 3866055591 3868627976 3869201340 3869846827 3872737111 3874052747 3874254279 3874566951 3875351400 3876346118 3877086376 3877901846 3879158220 3879353670 3881256893 3882588276 3882913986 3884242117 3884285711 3884499235 3884562989 3886735064 3887582733 3890067437 3890230555 3891082741 3891511511 3892314293 3892364098 3892404740 3893425612 3893452632 3898570434 3899262790 3900135168 3900550905 3901773150 3902129539 3904644048 3908199947 3908750576 3911130007 3912127287 3912632788 3913263099 3913905519 3916034440 3916607154 3917187563 3917220417 3917313843 3918795418 3919548609 3921941011 3922497150 3922588364 3923741702 3924119960 3924379378 3925041695 3925145586 3927753118 3929681026 3930174911 3930325352 3931169973 3931268719 3932754862 3933327303 3934508147 3934663900 3934869827 3935976555 3937228228 3937983556 3938359946 3939223737 3940356479 3940769913 3941155140 3941931258 3942259768 3942618005 3943955377 3947255938 3947374738 3947811491 3948553551 3948573103 3948966141 3949853484 3949942853 3951664811 3952017210 3953127186 3953261610 3956425220 3957286536 3958404140 3960126534 3961249455 3961766665 3962554335 3963032870 3963467997 3963564169 3965306096 3965626408 3965824478 3966057341 3966294107 3966491305 3966676522 3967146424 3967356816 3967645556 3967731803 3967978886 3968166338 3968554379 3969670935 3969827311 3970843954 3970877107 3972208080 3972496948 3974285718 3975222115 3976512573 3976717636 3976767980 3977062901 3977863631 3978013969 3978078266 3978183019 3978235928 3980198840 3980305384 3980663617 3983018289 3983677041 3984449644 3985426985 3986271903 3987043048 3989204750 3991203131 3992490997 3993169798 3993402285 3993477435 3993835340 3993871184 3993908950 3995960565 3996119283 3996525520 3996681820 3997278518 3998053909 3999368606 4002600702 4003371296 4006209447 4006636383 4006796189 4007105855 4007126060 4007750646 4007826238 4008277048 4008940191 4011157387 4013461026 4015292511 4015337166 4015599005 4015630528 4016188903 4016270077 4021343965 4021462644 4021818154 4022102476 4022853623 4023414031 4023572424 4023744014 4025604070 4026397617 4027778967 4028124452 4028300232 4029424821 4032659413 4036860742 4037279347 4037893975 4038864869 4040846680 4041212261 4041250632 4042137177 4042317811 4043067003 4043835120 4043856198 4045059963 4045093658 4046474421 4046683014 4047542755 4048504642 4048699927 4050446159 4053267557 4056989953 4057044817 4058068200 4058164124 4060181049 4061159365 4062507739 4063337606 4063416672 4065204379 4066783227 4067426579 4068318399 4069072088 4071201642 4071500709 4073017797 4073140633 4076874122 4077517584 4077888256 4078195315 4078239028 4080531579 4080570500 4080725818 4080949728 4082731882 4083554656 4084595854 4085154483 4085539608 4085765134 4086316326 4087465685 4087494077 4087898018 4087979511 4087997255 4088200323 4090790546 4091297336 4091752355 4091952494 4093174565 4093530074 4093872285 4094023686 4094155198 4094815026 4094848088 4094881403 4096076544 4097172453 4097260583 4097328317 4099343436 4099518810 4099854969 4100951263 4101703410 4101962106 4102525395 4106880527 4107328506 4109205606 4110786778 4111427804 4112984971 4115488299 4116260800 4117965738 4120347492 4120359234 4121400802 4122023261 4122229291 4123775967 4124066560 4125139631 4125833683 4127313478 4130758941 4131194655 4133663831 4136053821 4136972403 4137392848 4138173354 4138237599 4140323874 4141212328 4141577504 4142279405 4144060403 4144200120 4144596987 4144753410 4144779718 4145154321 4145248469 4146309286 4146413029 4147229143 4147893024 4151166290 4151537286 4152998811 4153492762 4153747113 4155225914 4155924860 4156569794 4156630767 4157458299 4159312616 4159591825 4159825355 4160249501 4161054068 4162723391 4162805333 4165214030 4167445767 4168339581 4168724499 4170210139 4170451086 4170453075 4170707206 4171374471 4173425257 4174188584 4177415152 4177703871 4178923613 4179506698 4180742614 4181109942 4184757040 4185558704 4185702537 4187225408 4189501633 4189531088 4190129914 4192570326 4192918170 4194340036 4195053364 4196081262 4197821998 4197931660 4200589122 4200859604 4201779219 4201936355 4202332449 4202743079 4203174193 4203459113 4203699115 4203965192 4204626139 4206292905 4208349051 4209090567 4210762071 4211000505 4211408685 4211420034 4211449648 4212404466 4212934713 4213690096 4214405635 4214442211 4216926499 4217630478 4218684308 4219112890 4219623705 4220203415 4220513739 4220968161 4221008598 4225515101 4225737715 4226699406 4227603600 4227984964 4228926359 4229889413 4231344513 4231414703 4231475965 4231705154 4232579956 4232778817 4232912730 4233189606 4233499759 4234726254 4240696013 4242326186 4242348894 4242537199 4242800086 4244364573 4245118236 4247616796 4248252492 4249043123 4249091438 4249257515 4249750179 4250374085 4250756452 4250972155 4251078288 4251110569 4251869149 4252318997 4252349751 4252566693 4253801245 4253938557 4255565105 4256347717 4258316788 4258927982 4259643114 4259850560 4260299641 4261048515 4261366138 4263087310 4264119014 4264995146 4265663439 4266266526 4266390620 4267295536 4267679096 4268374186 4268419699 4269537868 4269718955 4271976578 4272197131 4272705177 4273165231 4273551627 4273957714 4274221604 4275297198 4275539504 4276021778 4277931108 4279428624 4280528644 4280532784 4281871003 4282023889 4282703477 4282746801 4284039092 4285382885 4285480715 4285532706 4286102587 4286976066 4288490129 4289900494 4291692114 4291987696 4293433204 4293780589 \ No newline at end of file