3GPP规范-R15-TS38系列NR38212-f00

3GPPTS38.212V15.0.0(2017-12)TechnicalSpecification3rdGenerationPartnershipProject;TechnicalSpecificationGroupRadioAccessNetwork;NR;Multiplexingandchannelcoding(Release15)Thepresentdocumenthasbeendevelopedwithinthe3rdGenerationPartnershipProject(3GPPTM)andmaybefurtherelaboratedforthepurposesof3GPP..Thepresentdocumenthasnotbeensubjecttoanyapprovalprocessbythe3GPPOrganizationalPartnersandshallnotbeimplemented.ThisSpecificationisprovidedforfuturedevelopmentworkwithin3GPPonly.TheOrganizationalPartnersacceptnoliabilityforanyuseofthisSpecification.SpecificationsandReportsforimplementationofthe3GPPTMsystemshouldbeobtainedviathe3GPPOrganizationalPartners'PublicationsOffices.Keywords3GPP,NewRadio,Layer13GPPPostaladdress3GPPsupportofficeaddress650RoutedesLucioles-SophiaAntipolisValbonne-FRANCETel.:+33492944200Fax:+33493654716Internethttp://www.3gpp.orgCopyrightNotificationNopartmaybereproducedexceptasauthorizedbywrittenpermission.Thecopyrightandtheforegoingrestrictionextendtoreproductioninallmedia.©2017,3GPPOrganizationalPartners(ARIB,ATIS,CCSA,ETSI,TSDSI,TTA,TTC).Allrightsreserved.UMTS™isaTradeMarkofETSIregisteredforthebenefitofitsmembers3GPP™isaTradeMarkofETSIregisteredforthebenefitofitsMembersandofthe3GPPOrganizationalPartnersLTE™isaTradeMarkofETSIregisteredforthebenefitofitsMembersandofthe3GPPOrganizationalPartnersGSM®andtheGSMlogoareregisteredandownedbytheGSMAssociationContents6Foreword1Scope72References73Definitions,symbolsandabbreviations73.1Definitions73.2Symbols73.3Abbreviations74Mappingtophysicalchannels84.1Uplink84.2Downlink85Generalprocedures85.1CRCcalculation85.2CodeblocksegmentationandcodeblockCRCattachment95.2.1Polarcoding95.2.2Lowdensityparitycheckcoding105.3Channelcoding125.3.1Polarcoding125.3.1.1Interleaving125.3.1.2Polarencoding135.3.2Lowdensityparitycheckcoding175.3.3Channelcodingofsmallblocklengths225.3.3.1Encodingof1-bitinformation225.3.3.2Encodingof2-bitinformation225.3.3.3Encodingofothersmallblocklengths235.4Ratematching235.4.1RatematchingforPolarcode235.4.1.1Sub-blockinterleaving235.4.1.2Bitselection255.4.1.3Interleavingofcodedbits255.4.2RatematchingforLDPCcode265.4.2.1Bitselection265.4.2.2Bitinterleaving285.4.3Ratematchingforchannelcodingofsmallblocklengths295.5Codeblockconcatenation296Uplinktransportchannelsandcontrolinformation306.1Randomaccesschannel306.2Uplinksharedchannel306.2.1TransportblockCRCattachment306.2.2LDPCbasegraphselection306.2.3CodeblocksegmentationandcodeblockCRCattachment306.2.4ChannelcodingofUL-SCH306.2.5Ratematching316.2.6Codeblockconcatenation316.2.7Dataandcontrolmultiplexing316.3Uplinkcontrolinformation386.3.1UplinkcontrolinformationonPUCCH386.3.1.1UCIbitsequencegeneration386.3.1.1.1HARQ-ACK/SRonly386.3.1.1.2CSIonly386.3.1.1.3HARQ-ACK/SRandCSI446.3.1.2CodeblocksegmentationandCRCattachment456.3.1.2.1UCIencodedbyPolarcode456.3.1.2.2UCIencodedbychannelcodingofsmallblocklengths456.3.1.3ChannelcodingofUCI466.3.1.3.1UCIencodedbyPolarcode466.3.1.3.2UCIencodedbychannelcodingofsmallblocklengths466.3.1.4Ratematching466.3.1.4.1UCIencodedbyPolarcode466.3.1.4.2UCIencodedbychannelcodingofsmallblocklengths476.3.1.5Codeblockconcatenation486.3.1.6MultiplexingofcodedUCIbitstoPUCCH486.3.2UplinkcontrolinformationonPUSCH506.3.2.1UCIbitsequencegeneration506.3.2.1.1HARQ-ACK506.3.2.1.2CSI506.3.2.2CodeblocksegmentationandCRCattachment536.3.2.2.1UCIencodedbyPolarcode536.3.2.2.2UCIencodedbychannelcodingofsmallblocklengths536.3.2.3ChannelcodingofUCI536.3.2.3.1UCIencodedbyPolarcode536.3.2.3.2UCIencodedbychannelcodingofsmallblocklengths536.3.2.4Ratematching546.3.2.4.1UCIencodedbyPolarcode546.3.2.4.1.1HARQ-ACK546.3.2.4.1.2CSIpart1556.3.2.4.1.3CSIpart2566.3.2.4.2UCIencodedbychannelcodingofsmallblocklengths586.3.2.4.2.1HARQ-ACK586.3.2.4.2.2CSIpart1586.3.2.4.2.3CSIpart2586.3.2.5Codeblockconcatenation586.3.2.6MultiplexingofcodedUCIbitstoPUSCH597Downlinktransportchannelsandcontrolinformation597.1Broadcastchannel597.1.1PBCHpayloadgeneration597.1.2Scrambling607.1.3TransportblockCRCattachment617.1.4Channelcoding617.1.5Ratematching617.2Downlinksharedchannelandpagingchannel617.2.1TransportblockCRCattachment617.2.2LDPCbasegraphselection627.2.3CodeblocksegmentationandcodeblockCRCattachment627.2.4Channelcoding627.2.5Ratematching627.2.6Codeblockconcatenation627.3Downlinkcontrolinformation637.3.1DCIformats637.3.1.1DCIformatsforschedulingofPUSCH637.3.1.1.1Format0_0637.3.1.1.2Format0_1647.3.1.2DCIformatsforschedulingofPDSCH747.3.1.2.1Format1_0747.3.1.2.2Format1_1747.3.1.3DCIformatsforotherpurposes807.3.1.3.1Format2_0807.3.1.3.2Format2_1807.3.1.3.3Format2_2807.3.1.3.3Format2_3807.3.2CRCattachment817.3.3Channelcoding817.3.4Ratematching81Annex<A>(informative):Changehistory82ForewordThisTechnicalSpecificationhasbeenproducedbythe3rdGenerationPartnershipProject(3GPP).ThecontentsofthepresentdocumentaresubjecttocontinuingworkwithintheTSGandmaychangefollowingformalTSGapproval.ShouldtheTSGmodifythecontentsofthepresentdocument,itwillbere-releasedbytheTSGwithanidentifyingchangeofreleasedateandanincreaseinversionnumberasfollows:Versionx.y.zwhere:xthefirstdigit:1presentedtoTSGforinformation;2presentedtoTSGforapproval;3orgreaterindicatesTSGapproveddocumentunderchangecontrol.ytheseconddigitisincrementedforallchangesofsubstance,i.e.technicalenhancements,corrections,updates,etc.zthethirddigitisincrementedwheneditorialonlychangeshavebeenincorporatedinthedocument.1ScopeThepresentdocumentspecifiesthecoding,multiplexingandmappingtophysicalchannelsfor5GNR.2ReferencesThefollowingdocumentscontainprovisionswhich,throughreferenceinthistext,constituteprovisionsofthepresentdocument.-Referencesareeitherspecific(identifiedbydateofpublication,editionnumber,versionnumber,etc.)ornon‑specific.-Foraspecificreference,subsequentrevisionsdonotapply.-Foranon-specificreference,thelatestversionapplies.Inthecaseofareferencetoa3GPPdocument(includingaGSMdocument),anon-specificreferenceimplicitlyreferstothelatestversionofthatdocumentinthesameReleaseasthepresentdocument.[1]3GPP TR 21.905:"Vocabularyfor3GPPSpecifications".[2]3GPPTS38.201:"NR;PhysicalLayer–GeneralDescription"[3]3GPPTS38.202:"NR;Servicesprovidedbythephysicallayer"[4]3GPPTS38.211:"NR;Physicalchannelsandmodulation"[5]3GPPTS38.213:"NR;Physicallayerproceduresforcontrol"[6]3GPPTS38.214:"NR;Physicallayerproceduresfordata"[7]3GPPTS38.215:"NR;Physicallayermeasurements"3Definitions,symbolsandabbreviations3.1DefinitionsForthepurposesofthepresentdocument,thetermsanddefinitionsgivenin3GPPTR 21.905 [1]andthefollowingapply.Atermdefinedinthepresentdocumenttakesprecedenceoverthedefinitionofthesameterm,ifany,in3GPPTR 21.905 [1].3.2SymbolsForthepurposesofthepresentdocument,thefollowingsymbolsapply:3.3AbbreviationsForthepurposesofthepresentdocument,theabbreviationsgivenin3GPPTR 21.905[1]andthefollowingapply.Anabbreviationdefinedinthepresentdocumenttakesprecedenceoverthedefinitionofthesameabbreviation,ifany,in3GPPTR 21.905 [1].4Mappingtophysicalchannels4.1UplinkTable4.1-1specifiesthemappingoftheuplinktransportchannelstotheircorrespondingphysicalchannels.Table4.1-2specifiesthemappingoftheuplinkcontrolchannelinformationtoitscorrespondingphysicalchannel.Table4.1-1 TrCH PhysicalChannel UL-SCH PUSCH RACH PRACHTable4.1-2 Controlinformation PhysicalChannel UCI PUCCH,PUSCH4.2DownlinkTable4.2-1specifiesthemappingofthedownlinktransportchannelstotheircorrespondingphysicalchannels.Table4.2-2specifiesthemappingofthedownlinkcontrolchannelinformationtoitscorrespondingphysicalchannel.Table4.2-1 TrCH PhysicalChannel DL-SCH PDSCH BCH PBCH PCH PDSCHTable4.2-2 Controlinformation PhysicalChannel DCI PDCCH5GeneralproceduresDataandcontrolstreamsfrom/toMAClayerareencoded/decodedtooffertransportandcontrolservicesovertheradiotransmissionlink.Channelcodingschemeisacombinationoferrordetection,errorcorrecting,ratematching,interleavingandtransportchannelorcontrolinformationmappingonto/splittingfromphysicalchannels.5.1CRCcalculationDenotetheinputbitstotheCRCcomputationby,andtheparitybitsby,whereisthesizeoftheinputsequenceandisthenumberofparitybits.Theparitybitsaregeneratedbyoneofthefollowingcyclicgeneratorpolynomials:-foraCRClength;-foraCRClength;-foraCRClength;-foraCRClength;-foraCRClength;-foraCRClength.Theencodingisperformedinasystematicform,whichmeansthatinGF(2),thepolynomial:yieldsaremainderequalto0whendividedbythecorrespondingCRCgeneratorpolynomial,withCRCshiftregisterinitializedbyallzerosunlessstatedotherwise.ThebitsafterCRCattachmentaredenotedby,where.Therelationbetweenandis:forfor.5.2CodeblocksegmentationandcodeblockCRCattachment5.2.1PolarcodingTheinputbitsequencetothecodeblocksegmentationisdenotedby,where.if;else;endif;forto;endforforto;endfor;fortoforto;;endforThesequenceisusedtocalculatetheCRCparitybitsaccordingtoSubclause5.1withageneratorpolynomialoflength.forto;endforendfor[AUEmayassumethevalueofisnolargerthan1706.]5.2.2LowdensityparitycheckcodingTheinputbitsequencetothecodeblocksegmentationisdenotedby,where.Ifislargerthanthemaximumcodeblocksize,segmentationoftheinputbitsequenceisperformedandanadditionalCRCsequenceofbitsisattachedtoeachcodeblock.ForLDPCbasegraph1,themaximumcodeblocksizeis:-.ForLDPCbasegraph2,themaximumcodeblocksizeis:-.TotalnumberofcodeblocksCisdeterminedby:ifNumberofcodeblocks:elseNumberofcodeblocks:.endifThebitsoutputfromcodeblocksegmentationaredenotedby,whereisthecodeblocknumber,andisthenumberofbitsforthecodeblocknumber.Numberofbitsineachcodeblock:;ForLDPCbasegraph1,.ForLDPCbasegraph2,if;elseif;elseif;else;endiffindtheminimumvalueofinallsetsofliftingsizesinTable5.3.2-1,denotedas,suchthat,anddenoteforLDPCbasegraph1andforLDPCbasegraph2;;fortoforto;;endforifThesequenceisusedtocalculatetheCRCparitybitsaccordingtoSubclause5.1withthegeneratorpolynomial.forto;endforendifforto--Insertionoffillerbits;endforendfor5.3ChannelcodingUsageofcodingschemeforthedifferenttypesofTrCHisshownintable5.3-1.Usageofcodingschemeforthedifferentcontrolinformationtypesisshownintable5.3-2.Table5.3-1:UsageofchannelcodingschemeandcodingrateforTrCHs TrCH Codingscheme UL-SCH LDPC DL-SCH PCH BCH PolarcodeTable5.3-2:Usageofchannelcodingschemeandcodingrateforcontrolinformation ControlInformation Codingscheme DCI Polarcode UCI Blockcode Polarcode5.3.1PolarcodingThebitsequenceinputforagivencodeblocktochannelcodingisdenotedby,whereisthenumberofbitstoencode.Afterencodingthebitsaredenotedby,whereandthevalueofisdeterminedbythefollowing:DenotebytheratematchingoutputsequencelengthasgiveninSubclause5.4.1;Ifand;else;endif;;where.5.3.1.1InterleavingThebitsequenceisinterleavedintobitsequenceasfollows:,wheretheinterleavingpatternisgivenbythefollowing:if,else;fortoif;;endifendforendifwhereisgivenbyTable5.3.1.1-1and.Table5.3.1.1-1:Interleavingpattern 0 0 28 67 56 122 84 68 112 33 140 38 1 2 29 69 57 123 85 73 113 36 141 144 2 4 30 70 58 126 86 78 114 44 142 39 3 7 31 71 59 127 87 84 115 47 143 145 4 9 32 72 60 129 88 90 116 64 144 40 5 14 33 76 61 132 89 92 117 74 145 146 6 19 34 77 62 134 90 94 118 79 146 41 7 20 35 81 63 138 91 96 119 85 147 147 8 24 36 82 64 139 92 99 120 97 148 148 9 25 37 83 65 140 93 102 121 100 149 149 10 26 38 87 66 1 94 105 122 103 150 150 11 28 39 88 67 3 95 107 123 117 151 151 12 31 40 89 68 5 96 109 124 125 152 152 13 34 41 91 69 8 97 112 125 131 153 153 14 42 42 93 70 10 98 114 126 136 154 154 15 45 43 95 71 15 99 116 127 142 155 155 16 49 44 98 72 21 100 121 128 12 156 156 17 50 45 101 73 27 101 124 129 17 157 157 18 51 46 104 74 29 102 128 130 23 158 158 19 53 47 106 75 32 103 130 131 37 159 159 20 54 48 108 76 35 104 133 132 48 160 160 21 56 49 110 77 43 105 135 133 75 161 161 22 58 50 111 78 46 106 141 134 80 162 162 23 59 51 113 79 52 107 6 135 86 163 163 24 61 52 115 80 55 108 11 136 137 25 62 53 118 81 57 109 16 137 143 26 65 54 119 82 60 110 22 138 13 27 66 55 120 83 63 111 30 139 18 5.3.1.2PolarencodingThePolarsequenceisgivenbyTable5.3.1.2-1,wheredenotesabitindexbeforePolarencodingforand.ThePolarsequenceisinascendingorderofreliability,wheredenotesthereliabilityofbitindex.Foranycodeblockencodedtobits,asamePolarsequenceisused.ThePolarsequenceisasubsetofPolarsequencewithallelementsofvalueslessthan,orderedinascendingorderofreliability.DenoteasasetofbitindicesinPolarsequence,andasthesetofotherbitindicesinPolarsequence,whereandaregiveninSubclause5.4.1.1,,,andisthenumberofparitycheckbits.Denoteasthe-thKroneckerpowerofmatrix,where.Forabitindexwith,denoteasthe-throwofandastherowweightof,whereisthenumberofonesin.Denotethesetofbitindicesforparitycheckbitsas,where.Anumberofparitycheckbitsareplacedintheleastreliablebitindicesin.Anumberofotherparitycheckbitsareplacedinthebitindicesofminimumrowweightin,wheredenotesthemostreliablebitindicesin;iftherearemorethanbitindicesofthesameminimumrowweightin,theotherparitycheckbitsareplacedinthebitindicesofthehighestreliabilityandtheminimumrowweightin.Generateaccordingtothefollowing:;if;;;;;forto;;;;;;ifif;else;;;endifelse;endifendforelsefortoif;;else;endifendforendifTheoutputafterencodingisobtainedby.TheencodingisperformedinGF(2).Table5.3.1.2-1:Polarsequenceanditscorrespondingreliability 0 0 128 518 256 94 384 214 512 364 640 414 768 819 896 966 1 1 129 54 257 204 385 309 513 654 641 223 769 814 897 755 2 2 130 83 258 298 386 188 514 659 642 663 770 439 898 859 3 4 131 57 259 400 387 449 515 335 643 692 771 929 899 940 4 8 132 521 260 608 388 217 516 480 644 835 772 490 900 830 5 16 133 112 261 352 389 408 517 315 645 619 773 623 901 911 6 32 134 135 262 325 390 609 518 221 646 472 774 671 902 871 7 3 135 78 263 533 391 596 519 370 647 455 775 739 903 639 8 5 136 289 264 155 392 551 520 613 648 796 776 916 904 888 9 64 137 194 265 210 393 650 521 422 649 809 777 463 905 479 10 9 138 85 266 305 394 229 522 425 650 714 778 843 906 946 11 6 139 276 267 547 395 159 523 451 651 721 779 381 907 750 12 17 140 522 268 300 396 420 524 614 652 837 780 497 908 969 13 10 141 58 269 109 397 310 525 543 653 716 781 930 909 508 14 18 142 168 270 184 398 541 526 235 654 864 782 821 910 861 15 128 143 139 271 534 399 773 527 412 655 810 783 726 911 757 16 12 144 99 272 537 400 610 528 343 656 606 784 961 912 970 17 33 145 86 273 115 401 657 529 372 657 912 785 872 913 919 18 65 146 60 274 167 402 333 530 775 658 722 786 492 914 875 19 20 147 280 275 225 403 119 531 317 659 696 787 631 915 862 20 256 148 89 276 326 404 600 532 222 660 377 788 729 916 758 21 34 149 290 277 306 405 339 533 426 661 435 789 700 917 948 22 24 150 529 278 772 406 218 534 453 662 817 790 443 918 977 23 36 151 524 279 157 407 368 535 237 663 319 791 741 919 923 24 7 152 196 280 656 408 652 536 559 664 621 792 845 920 972 25 129 153 141 281 329 409 230 537 833 665 812 793 920 921 761 26 66 154 101 282 110 410 391 538 804 666 484 794 382 922 877 27 512 155 147 283 117 411 313 539 712 667 430 795 822 923 952 28 11 156 176 284 212 412 450 540 834 668 838 796 851 924 495 29 40 157 142 285 171 413 542 541 661 669 667 797 730 925 703 30 68 158 530 286 776 414 334 542 808 670 488 798 498 926 935 31 130 159 321 287 330 415 233 543 779 671 239 799 880 927 978 32 19 160 31 288 226 416 555 544 617 672 378 800 742 928 883 33 13 161 200 289 549 417 774 545 604 673 459 801 445 929 762 34 48 162 90 290 538 418 175 546 433 674 622 802 471 930 503 35 14 163 545 291 387 419 123 547 720 675 627 803 635 931 925 36 72 164 292 292 308 420 658 548 816 676 437 804 932 932 878 37 257 165 322 293 216 421 612 549 836 677 380 805 687 933 735 38 21 166 532 294 416 422 341 550 347 678 818 806 903 934 993 39 132 167 263 295 271 423 777 551 897 679 461 807 825 935 885 40 35 168 149 296 279 424 220 552 243 680 496 808 500 936 939 41 258 169 102 297 158 425 314 553 662 681 669 809 846 937 994 42 26 170 105 298 337 426 424 554 454 682 679 810 745 938 980 43 513 171 304 299 550 427 395 555 318 683 724 811 826 939 926 44 80 172 296 300 672 428 673 556 675 684 841 812 732 940 764 45 37 173 163 301 118 429 583 557 618 685 629 813 446 941 941 46 25 174 92 302 332 430 355 558 898 686 351 814 962 942 967 47 22 175 47 303 579 431 287 559 781 687 467 815 936 943 886 48 136 176 267 304 540 432 183 560 376 688 438 816 475 944 831 49 260 177 385 305 389 433 234 561 428 689 737 817 853 945 947 50 264 178 546 306 173 434 125 562 665 690 251 818 867 946 507 51 38 179 324 307 121 435 557 563 736 691 462 819 637 947 889 52 514 180 208 308 553 436 660 564 567 692 442 820 907 948 984 53 96 181 386 309 199 437 616 565 840 693 441 821 487 949 751 54 67 182 150 310 784 438 342 566 625 694 469 822 695 950 942 55 41 183 153 311 179 439 316 567 238 695 247 823 746 951 996 56 144 184 165 312 228 440 241 568 359 696 683 824 828 952 971 57 28 185 106 313 338 441 778 569 457 697 842 825 753 953 890 58 69 186 55 314 312 442 563 570 399 698 738 826 854 954 509 59 42 187 328 315 704 443 345 571 787 699 899 827 857 955 949 60 516 188 536 316 390 444 452 572 591 700 670 828 504 956 973 61 49 189 577 317 174 445 397 573 678 701 783 829 799 957 1000 62 74 190 548 318 554 446 403 574 434 702 849 830 255 958 892 63 272 191 113 319 581 447 207 575 677 703 820 831 964 959 950 64 160 192 154 320 393 448 674 576 349 704 728 832 909 960 863 65 520 193 79 321 283 449 558 577 245 705 928 833 719 961 759 66 288 194 269 322 122 450 785 578 458 706 791 834 477 962 1008 67 528 195 108 323 448 451 432 579 666 707 367 835 915 963 510 68 192 196 578 324 353 452 357 580 620 708 901 836 638 964 979 69 544 197 224 325 561 453 187 581 363 709 630 837 748 965 953 70 70 198 166 326 203 454 236 582 127 710 685 838 944 966 763 71 44 199 519 327 63 455 664 583 191 711 844 839 869 967 974 72 131 200 552 328 340 456 624 584 782 712 633 840 491 968 954 73 81 201 195 329 394 457 587 585 407 713 711 841 699 969 879 74 50 202 270 330 527 458 780 586 436 714 253 842 754 970 981 75 73 203 641 331 582 459 705 587 626 715 691 843 858 971 982 76 15 204 523 332 556 460 126 588 571 716 824 844 478 972 927 77 320 205 275 333 181 461 242 589 465 717 902 845 968 973 995 78 133 206 580 334 295 462 565 590 681 718 686 846 383 974 765 79 52 207 291 335 285 463 398 591 246 719 740 847 910 975 956 80 23 208 59 336 232 464 346 592 707 720 850 848 815 976 887 81 134 209 169 337 124 465 456 593 350 721 375 849 976 977 985 82 384 210 560 338 205 466 358 594 599 722 444 850 870 978 997 83 76 211 114 339 182 467 405 595 668 723 470 851 917 979 986 84 137 212 277 340 643 468 303 596 790 724 483 852 727 980 943 85 82 213 156 341 562 469 569 597 460 725 415 853 493 981 891 86 56 214 87 342 286 470 244 598 249 726 485 854 873 982 998 87 27 215 197 343 585 471 595 599 682 727 905 855 701 983 766 88 97 216 116 344 299 472 189 600 573 728 795 856 931 984 511 89 39 217 170 345 354 473 566 601 411 729 473 857 756 985 988 90 259 218 61 346 211 474 676 602 803 730 634 858 860 986 1001 91 84 219 531 347 401 475 361 603 789 731 744 859 499 987 951 92 138 220 525 348 185 476 706 604 709 732 852 860 731 988 1002 93 145 221 642 349 396 477 589 605 365 733 960 861 823 989 893 94 261 222 281 350 344 478 215 606 440 734 865 862 922 990 975 95 29 223 278 351 586 479 786 607 628 735 693 863 874 991 894 96 43 224 526 352 645 480 647 608 689 736 797 864 918 992 1009 97 98 225 177 353 593 481 348 609 374 737 906 865 502 993 955 98 515 226 293 354 535 482 419 610 423 738 715 866 933 994 1004 99 88 227 388 355 240 483 406 611 466 739 807 867 743 995 1010 100 140 228 91 356 206 484 464 612 793 740 474 868 760 996 957 101 30 229 584 357 95 485 680 613 250 741 636 869 881 997 983 102 146 230 769 358 327 486 801 614 371 742 694 870 494 998 958 103 71 231 198 359 564 487 362 615 481 743 254 871 702 999 987 104 262 232 172 360 800 488 590 616 574 744 717 872 921 1000 1012 105 265 233 120 361 402 489 409 617 413 745 575 873 501 1001 999 106 161 234 201 362 356 490 570 618 603 746 913 874 876 1002 1016 107 576 235 336 363 307 491 788 619 366 747 798 875 847 1003 767 108 45 236 62 364 301 492 597 620 468 748 811 876 992 1004 989 109 100 237 282 365 417 493 572 621 655 749 379 877 447 1005 1003 110 640 238 143 366 213