JP7221958B2 - シーケンスを基にした信号処理方法および信号処理装置 - Google Patents
シーケンスを基にした信号処理方法および信号処理装置 Download PDFInfo
- Publication number
- JP7221958B2 JP7221958B2 JP2020526895A JP2020526895A JP7221958B2 JP 7221958 B2 JP7221958 B2 JP 7221958B2 JP 2020526895 A JP2020526895 A JP 2020526895A JP 2020526895 A JP2020526895 A JP 2020526895A JP 7221958 B2 JP7221958 B2 JP 7221958B2
- Authority
- JP
- Japan
- Prior art keywords
- sequence
- sequences
- elements
- dmrs
- signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0001—Arrangements for dividing the transmission path
- H04L5/0003—Two-dimensional division
- H04L5/0005—Time-frequency
- H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
- H04L5/0008—Wavelet-division
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2614—Peak power aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2602—Signal structure
- H04L27/261—Details of reference signals
- H04L27/2613—Structure of the reference signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2626—Arrangements specific to the transmitter only
- H04L27/2627—Modulators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2626—Arrangements specific to the transmitter only
- H04L27/2627—Modulators
- H04L27/2628—Inverse Fourier transform modulators, e.g. inverse fast Fourier transform [IFFT] or inverse discrete Fourier transform [IDFT] modulators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2626—Arrangements specific to the transmitter only
- H04L27/2627—Modulators
- H04L27/2634—Inverse fast Fourier transform [IFFT] or inverse discrete Fourier transform [IDFT] modulators in combination with other circuits for modulation
- H04L27/2636—Inverse fast Fourier transform [IFFT] or inverse discrete Fourier transform [IDFT] modulators in combination with other circuits for modulation with FFT or DFT modulators, e.g. standard single-carrier frequency-division multiple access [SC-FDMA] transmitter or DFT spread orthogonal frequency division multiplexing [DFT-SOFDM]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2649—Demodulators
- H04L27/265—Fourier transform demodulators, e.g. fast Fourier transform [FFT] or discrete Fourier transform [DFT] demodulators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2655—Synchronisation arrangements
- H04L27/2689—Link with other circuits, i.e. special connections between synchronisation arrangements and other circuits for achieving synchronisation
- H04L27/2692—Link with other circuits, i.e. special connections between synchronisation arrangements and other circuits for achieving synchronisation with preamble design, i.e. with negotiation of the synchronisation sequence with transmitter or sequence linked to the algorithm used at the receiver
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2655—Synchronisation arrangements
- H04L27/2689—Link with other circuits, i.e. special connections between synchronisation arrangements and other circuits for achieving synchronisation
- H04L27/2695—Link with other circuits, i.e. special connections between synchronisation arrangements and other circuits for achieving synchronisation with channel estimation, e.g. determination of delay spread, derivative or peak tracking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0048—Allocation of pilot signals, i.e. of signals known to the receiver
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Physics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
- Lubricants (AREA)
- Cosmetics (AREA)
- Curing Cements, Concrete, And Artificial Stone (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)
Description
離散フーリエ変換処理をシーケンス{xn}内のN個の要素に対して行った後に、シーケンス{xn}をフィルタリングするステップ、または
離散フーリエ変換処理をシーケンス{xn}内のN個の要素に対して行う前後に、シーケンス{xn}をフィルタリングすることをスキップするステップ、
をさらに含む。
N個のサブキャリアで搬送される第1の信号を受信するステップと、シーケンス{xn}内のN個の要素を得るステップであって、Nは、N 1よりも大きい正の整数であり、xnは、シーケンス{xn}内の要素であり、シーケンス{xn}は、事前設定された条件を満たすシーケンスであり、事前設定された条件は、xn=A・bn・jnであり、nの値は、0からN-1の範囲であり、Aは、非ゼロの複素数であり、
nは、整数であり、nの値は、0からN-1の範囲であり、Nは、1よりも大きい正の整数であり、Aは、非ゼロの複素数であり、
{1,0,0,0,0,0,0,0,1,0,1,1}; {1,0,0,0,0,0,0,0,1,1,1,0}; {1,0,0,0,0,0,0,1,0,1,0,1}; {1,0,0,0,0,0,0,1,1,0,1,0}; {1,0,0,0,0,0,1,0,0,0,1,0}; {1,0,0,0,0,0,1,0,1,0,0,0}; {1,0,0,0,0,1,0,0,1,0,1,0}; {1,0,0,0,0,1,0,0,1,0,1,1}; {1,0,0,0,0,1,0,1,0,0,0,1}; {1,0,0,0,0,1,0,1,0,1,0,0}; {1,0,0,0,0,1,0,1,1,0,1,1}; {1,0,0,0,0,1,0,1,1,1,0,1}; {1,0,0,0,0,1,1,0,0,0,1,0}; {1,0,0,0,0,1,1,0,1,0,1,1}; {1,0,0,0,0,1,1,0,1,1,1,0}; {1,0,0,0,0,1,1,1,0,1,0,0}; {1,0,0,0,0,1,1,1,0,1,0,1}; {1,0,0,0,0,1,1,1,0,1,1,0}; {1,0,0,1,0,0,0,0,0,1,0,1}; {1,0,0,1,0,0,0,0,0,1,1,0}; {1,0,0,1,0,0,0,1,0,0,1,1}; {1,0,0,1,0,0,0,1,0,1,1,1}; {1,0,0,1,0,0,0,1,1,1,1,0}; {1,0,0,1,0,1,0,0,0,0,0,1}; {1,0,0,1,0,1,0,0,0,1,1,1}; {1,0,0,1,0,1,0,0,1,1,1,1}; {1,0,0,1,0,1,0,1,1,1,1,1}; {1,0,0,1,0,1,1,0,0,0,0,0}; {1,0,0,1,0,1,1,0,1,1,1,1}; {1,0,0,1,0,1,1,1,1,0,0,0}; {1,0,0,1,0,1,1,1,1,0,0,1}; {1,0,0,1,0,1,1,1,1,1,0,1}; {1,0,0,1,1,0,0,0,0,0,1,0}; {1,0,0,1,1,0,0,0,0,1,0,1}; {1,0,0,1,1,0,1,0,0,0,0,0}; {1,0,0,1,1,0,1,0,0,0,0,1}; {1,0,0,1,1,0,1,0,1,1,1,1}; {1,0,0,1,1,0,1,1,1,1,1,0}; {1,0,0,1,1,1,0,1,0,1,1,1}; {1,0,0,1,1,1,1,0,0,0,1,0}; {1,0,0,1,1,1,1,0,1,0,0,0}; {1,0,0,1,1,1,1,0,1,0,0,1}; {1,0,0,1,1,1,1,0,1,0,1,1}; {1,0,0,1,1,1,1,1,0,1,0,1}; {1,0,0,1,1,1,1,1,0,1,1,0}; {1,0,0,1,1,1,1,1,1,0,1,0}; {1,1,0,0,0,0,0,1,1,0,1,0}; {1,1,0,0,0,1,0,0,0,0,1,0}; {1,1,0,0,0,1,0,0,0,1,1,0}; {1,1,0,0,0,1,0,1,1,0,1,1}; {1,1,0,0,0,1,0,1,1,1,1,1}; {1,1,0,0,1,0,0,1,1,1,0,1}; {1,1,0,0,1,0,1,1,1,1,0,1}; {1,1,0,1,0,0,0,0,1,0,0,0}; {1,1,0,1,0,0,0,1,1,1,1,0}; {1,1,0,1,0,0,0,1,1,1,1,1}; {1,1,0,1,0,0,1,1,1,0,1,1}; {1,1,0,1,0,1,0,1,1,0,1,1}; {1,1,0,1,0,1,0,1,1,1,1,0}; {1,1,0,1,0,1,1,1,0,1,1,1}; {1,1,0,1,0,1,1,1,1,1,0,1}
{1,0,0,0,0,1,0,0,0,1,0,1}; {1,0,0,0,0,1,0,0,1,1,1,0}; {1,0,0,0,0,1,0,1,1,1,0,0}; {1,0,0,0,0,1,1,0,1,0,0,0}; {1,0,0,1,0,1,1,1,0,1,1,1}; {1,0,0,1,1,1,1,0,1,1,1,0}; {1,1,0,0,0,1,0,1,1,1,1,0}; {1,1,0,1,0,0,0,1,1,0,1,1}
{1,0,0,0,0,1,0,0,1,0,0,0,1,0,1,0,0,0,0,1,1,0,1,1}; {1,0,0,0,0,1,0,0,1,0,0,0,1,0,1,0,0,0,1,1,1,1,0,0}; {1,0,0,0,0,1,0,0,1,1,1,1,0,0,0,1,0,1,0,0,0,1,0,0}; {1,0,0,0,0,1,0,1,0,0,0,1,0,0,1,0,0,0,0,1,1,1,0,1}; {1,0,0,0,0,1,0,1,0,0,0,1,0,0,1,0,0,0,1,1,1,1,0,1}; {1,0,0,0,0,1,0,1,0,0,0,1,0,0,1,1,1,1,0,1,1,0,1,1}; {1,0,0,0,0,1,1,1,0,1,1,0,1,1,1,0,1,0,1,1,1,1,0,0}; {1,0,0,0,0,1,1,1,0,1,1,0,1,1,1,1,0,0,1,0,0,0,1,0}; {1,0,0,1,0,0,0,0,0,0,1,0,1,0,0,1,1,0,1,0,0,0,1,1}; {1,0,0,1,0,0,0,0,0,0,1,0,1,1,0,0,0,1,1,1,0,1,0,1}; {1,0,0,1,0,0,0,0,0,1,0,0,0,1,1,1,0,1,0,0,0,1,1,0}; {1,0,0,1,0,0,0,0,0,1,0,0,0,1,1,1,0,1,0,0,1,0,1,1}; {1,0,0,1,0,0,0,0,0,1,0,1,0,0,1,1,0,0,0,0,1,0,1,1}; {1,0,0,1,0,0,0,0,0,1,0,1,1,1,0,0,1,0,1,0,0,0,0,1}; {1,0,0,1,0,0,0,0,0,1,1,0,0,0,1,0,1,0,1,1,1,1,0,0}; {1,0,0,1,0,0,0,0,0,1,1,1,0,0,0,0,1,0,0,1,1,0,1,0}; {1,0,0,1,0,0,0,0,0,1,1,1,0,0,1,0,1,0,1,1,1,1,0,0}; {1,0,0,1,0,0,0,0,0,1,1,1,0,1,0,1,1,0,1,0,0,0,0,1}; {1,0,0,1,0,0,0,0,0,1,1,1,0,1,0,1,1,0,1,1,1,0,0,0}; {1,0,0,1,0,0,0,0,0,1,1,1,0,1,1,0,1,0,1,1,1,0,0,0}; {1,0,0,1,0,0,0,0,0,1,1,1,0,1,1,0,1,1,1,0,0,0,1,0}; {1,0,0,1,0,0,0,0,0,1,1,1,1,0,1,0,0,1,1,0,0,0,1,0}; {1,0,0,1,0,0,0,0,1,0,0,0,0,1,1,0,1,0,0,0,1,0,1,1}; {1,0,0,1,0,0,0,0,1,0,1,0,0,0,1,1,0,0,1,0,1,1,1,1}; {1,0,0,1,0,0,0,0,1,0,1,0,0,1,1,1,1,1,0,1,0,0,0,1}; {1,0,0,1,0,0,0,0,1,0,1,1,0,0,1,1,1,1,1,0,1,0,1,1}; {1,0,0,1,0,0,0,0,1,1,1,0,1,0,1,1,1,1,0,0,1,0,0,0}; {1,0,0,1,0,0,0,0,1,1,1,1,0,1,1,0,0,0,1,0,1,0,0,0}; {1,0,0,1,0,0,0,0,1,1,1,1,0,1,1,0,1,1,1,0,1,0,1,1}; {1,0,0,1,0,0,0,1,0,0,1,0,1,0,0,0,1,0,0,0,0,1,1,1}; {1,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,1,1,1,0,0,1,1,1}; {1,0,0,1,0,0,0,1,0,0,1,1,1,1,0,0,0,0,1,0,0,0,1,0}; {1,0,0,1,0,0,0,1,0,0,1,1,1,1,0,0,1,1,1,1,1,0,1,0}; {1,0,0,1,0,0,0,1,0,0,1,1,1,1,0,1,0,1,1,1,0,0,0,0}; {1,0,0,1,0,0,0,1,0,1,0,0,0,0,1,1,0,1,1,1,1,0,0,0}; {1,0,0,1,0,0,0,1,0,1,0,0,0,1,1,0,1,1,1,1,0,0,0,0}; {1,0,0,1,0,0,0,1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,1,0}; {1,0,0,1,0,0,0,1,1,0,0,0,0,0,1,0,1,1,1,1,0,1,0,1}; {1,0,0,1,0,0,0,1,1,1,0,1,0,1,1,0,1,1,1,0,0,0,0,0}; {1,0,0,1,0,0,0,1,1,1,0,1,0,1,1,0,1,1,1,1,1,0,0,0}; {1,0,0,1,0,0,0,1,1,1,0,1,1,0,1,0,1,1,1,0,0,0,0,0}; {1,0,0,1,0,0,0,1,1,1,0,1,1,0,1,1,1,1,1,0,0,0,1,0}; {1,0,0,1,0,0,0,1,1,1,1,0,1,0,1,1,1,0,1,1,0,0,0,0}; {1,0,0,1,0,0,0,1,1,1,1,1,0,1,0,0,1,1,0,0,0,0,1,0}; {1,0,0,1,0,0,0,1,1,1,1,1,0,1,1,0,1,0,1,1,1,0,0,0}; {1,0,0,1,0,0,0,1,1,1,1,1,0,1,1,0,1,1,1,0,0,0,1,0}; {1,0,0,1,0,0,1,0,1,0,0,0,1,1,0,0,0,1,0,1,1,1,1,1}; {1,0,0,1,0,0,1,0,1,0,0,0,1,1,1,1,1,1,0,0,1,1,1,0}; {1,0,0,1,0,0,1,0,1,0,1,0,0,0,0,0,0,1,1,0,0,1,1,1}; {1,0,0,1,0,0,1,0,1,1,1,0,0,1,1,1,1,1,1,0,0,0,1,0}; {1,0,0,1,0,0,1,1,1,1,0,0,0,0,1,0,0,0,0,1,0,1,0,1}; {1,0,0,1,0,0,1,1,1,1,0,0,1,1,0,0,0,0,0,0,1,0,1,0}; {1,0,0,1,0,0,1,1,1,1,0,1,0,1,0,0,0,1,1,0,0,0,0,0}; {1,0,0,1,0,0,1,1,1,1,0,1,0,1,0,0,1,1,1,0,0,0,0,0}; {1,0,0,1,0,0,1,1,1,1,1,1,0,1,0,0,0,1,1,0,0,0,1,0}; {1,0,0,1,0,0,1,1,1,1,1,1,0,1,0,0,1,1,1,0,0,0,1,0}; {1,0,0,1,0,1,0,0,0,0,0,0,1,0,0,1,1,1,0,0,0,1,0,1}; {1,0,0,1,0,1,0,0,0,0,0,1,0,0,1,1,1,0,1,0,0,0,0,1}; {1,0,0,1,0,1,0,0,0,0,1,0,0,0,1,1,1,1,1,0,1,0,0,1}; {1,0,0,1,0,1,0,0,0,0,1,0,0,1,1,0,0,0,1,0,1,1,1,1}; {1,0,0,1,0,1,0,0,0,0,1,0,1,1,1,1,1,0,0,1,1,1,0,1}; {1,0,0,1,0,1,0,0,0,0,1,1,0,0,1,0,1,1,1,1,1,0,0,0}; {1,0,0,1,0,1,0,0,0,0,1,1,0,0,1,1,1,1,1,0,1,0,0,0}; {1,0,0,1,0,1,0,0,0,1,0,1,1,0,0,0,0,0,0,1,0,0,1,1}; {1,0,0,1,0,1,0,0,0,1,1,0,0,1,0,1,1,1,1,0,0,0,0,0}; {1,0,0,1,0,1,0,0,0,1,1,1,0,0,1,0,1,1,1,1,1,1,0,0}; {1,0,0,1,0,1,0,0,0,1,1,1,0,0,1,0,1,1,1,1,1,1,0,1}; {1,0,0,1,0,1,0,0,0,1,1,1,0,1,1,0,1,1,1,0,0,0,0,0}; {1,0,0,1,0,1,0,0,0,1,1,1,0,1,1,0,1,1,1,1,1,0,0,0}; {1,0,0,1,0,1,0,0,0,1,1,1,1,1,0,1,1,0,0,1,1,1,1,0}; {1,0,0,1,0,1,0,0,0,1,1,1,1,1,0,1,1,0,1,1,1,0,0,0}; {1,0,0,1,0,1,0,1,1,0,0,0,0,0,1,0,0,0,0,1,1,1,0,1}; {1,0,0,1,0,1,0,1,1,0,0,0,0,0,1,0,0,0,1,1,1,1,0,1}; {1,0,0,1,0,1,0,1,1,0,0,1,0,0,0,0,1,1,1,0,0,0,0,0}; {1,0,0,1,0,1,0,1,1,0,0,1,0,0,0,0,1,1,1,0,1,1,1,1}; {1,0,0,1,0,1,0,1,1,0,0,1,0,0,0,1,1,1,1,0,1,1,1,1}; {1,0,0,1,0,1,0,1,1,0,1,1,1,1,1,0,0,0,1,1,1,1,0,1}; {1,0,0,1,0,1,0,1,1,1,1,0,0,1,1,0,1,0,0,0,0,0,0,1}; {1,0,0,1,0,1,0,1,1,1,1,0,1,1,1,1,0,0,0,0,1,1,0,1}; {1,0,0,1,0,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0,0,0,0,0}; {1,0,0,1,0,1,1,0,0,0,1,1,0,0,0,0,0,0,1,0,1,1,1,0}; {1,0,0,1,0,1,1,0,1,0,0,0,1,0,1,1,1,1,1,1,0,0,1,1}; {1,0,0,1,0,1,1,0,1,1,1,1,1,0,1,1,1,0,0,0,1,0,1,1}; {1,0,0,1,0,1,1,1,0,0,0,1,0,0,0,0,0,1,0,0,1,1,1,0}; {1,0,0,1,0,1,1,1,0,0,0,1,1,0,1,1,1,1,1,1,0,1,0,1}; {1,0,0,1,0,1,1,1,0,1,0,0,0,0,0,0,1,1,0,0,0,1,1,0}; {1,0,0,1,0,1,1,1,0,1,0,0,0,1,1,0,1,1,1,1,0,1,1,1}; {1,0,0,1,0,1,1,1,0,1,0,1,1,0,0,0,1,1,0,1,1,1,1,1}; {1,0,0,1,0,1,1,1,1,0,0,1,1,0,1,1,1,1,1,0,0,0,1,0}; {1,0,0,1,0,1,1,1,1,0,1,1,0,0,0,1,0,1,0,0,0,0,0,1}; {1,0,0,1,0,1,1,1,1,1,0,0,0,1,0,0,0,0,1,0,1,0,0,1}; {1,0,0,1,0,1,1,1,1,1,1,0,0,1,1,0,1,0,1,0,0,0,0,1}; {1,0,0,1,1,0,0,0,0,1,0,1,0,0,1,1,1,0,1,0,0,0,0,0}; {1,0,0,1,1,0,0,0,0,1,0,1,1,0,1,0,1,1,1,0,0,0,0,0}; {1,0,0,1,1,0,0,0,1,0,1,0,0,0,0,1,0,0,1,1,1,1,1,0}; {1,0,0,1,1,0,1,0,0,0,0,0,1,1,1,0,1,1,1,1,0,1,0,1}; {1,0,0,1,1,0,1,0,0,0,0,1,0,0,1,1,1,0,1,0,1,1,1,1}; {1,0,0,1,1,0,1,0,0,0,0,1,1,1,1,1,0,1,1,0,1,0,1,1}; {1,0,0,1,1,0,1,0,1,0,0,0,0,1,0,0,0,0,1,1,1,1,0,0}; {1,0,0,1,1,0,1,0,1,1,1,1,0,1,0,0,0,0,0,1,1,0,0,0}; {1,0,0,1,1,0,1,0,1,1,1,1,0,1,1,1,0,0,0,0,0,1,0,1}; {1,0,0,1,1,0,1,0,1,1,1,1,1,1,0,1,1,0,0,0,1,1,1,0}; {1,0,0,1,1,0,1,1,1,0,0,0,0,1,0,0,0,0,0,1,1,0,1,0}; {1,0,0,1,1,0,1,1,1,1,0,0,0,1,0,0,0,0,0,1,1,0,1,0}; {1,0,0,1,1,0,1,1,1,1,0,0,0,1,1,1,1,1,0,1,1,0,1,0}; {1,0,0,1,1,0,1,1,1,1,0,1,0,1,1,0,0,0,0,0,1,0,1,1}; {1,0,0,1,1,0,1,1,1,1,1,1,0,1,0,0,1,1,1,0,0,0,1,0}; {1,0,0,1,1,1,0,0,1,0,0,0,0,0,0,1,1,0,1,0,0,0,1,0}; {1,0,0,1,1,1,0,0,1,1,1,1,1,1,0,1,0,0,0,1,0,1,1,0}; {1,0,0,1,1,1,0,1,0,0,0,0,0,1,1,0,1,0,1,1,1,1,0,1}; {1,0,0,1,1,1,0,1,0,0,0,1,0,1,1,0,0,0,0,1,0,0,0,0}; {1,0,0,1,1,1,0,1,0,0,0,1,1,1,0,1,1,1,1,1,0,1,1,0}; {1,0,0,1,1,1,0,1,0,1,1,0,1,1,0,0,0,0,0,0,1,0,1,1}; {1,0,0,1,1,1,0,1,0,1,1,0,1,1,1,1,1,0,0,0,0,1,0,1}; {1,0,0,1,1,1,0,1,0,1,1,1,0,1,1,0,1,1,1,1,0,0,0,0}; {1,0,0,1,1,1,0,1,0,1,1,1,1,0,1,1,0,0,0,0,0,1,0,1}; {1,0,0,1,1,1,1,0,1,0,1,0,0,1,1,0,0,0,0,0,0,1,0,1}; {1,0,0,1,1,1,1,0,1,1,1,1,0,1,1,0,0,0,1,0,1,1,1,0}; {1,0,0,1,1,1,1,1,0,1,0,0,0,0,1,0,1,0,0,1,1,0,1,1}; {1,0,0,1,1,1,1,1,0,1,1,0,1,1,0,0,0,0,1,0,1,0,1,1}; {1,0,0,1,1,1,1,1,0,1,1,1,0,0,0,0,1,0,0,1,1,0,1,0}; {1,0,0,1,1,1,1,1,0,1,1,1,1,0,0,0,1,0,0,1,1,0,1,0}; {1,0,0,1,1,1,1,1,1,0,1,0,0,1,1,0,0,0,0,1,0,1,0,1}; {1,1,0,0,0,0,0,0,0,1,0,1,0,1,1,0,0,1,1,0,1,0,0,1}; {1,1,0,0,0,0,0,0,1,0,1,0,0,1,1,0,1,0,0,1,1,1,0,1}; {1,1,0,0,0,0,0,0,1,0,1,1,0,0,0,1,1,1,0,1,0,1,1,0}; {1,1,0,0,0,0,0,0,1,1,0,0,0,1,0,0,1,0,1,1,1,0,1,0}; {1,1,0,0,0,0,0,0,1,1,0,0,0,1,0,1,1,0,1,1,0,1,0,1}; {1,1,0,0,0,0,0,0,1,1,0,0,0,1,0,1,1,0,1,1,1,0,1,0}; {1,1,0,0,0,0,0,0,1,1,0,1,0,1,1,1,0,1,0,0,1,0,0,0}; {1,1,0,0,0,0,0,0,1,1,0,1,0,1,1,1,0,1,1,0,1,0,0,0}; {1,1,0,0,0,0,0,0,1,1,1,0,1,0,1,1,0,1,1,0,1,0,0,0}; {1,1,0,0,0,0,0,1,0,0,0,0,1,1,0,1,0,1,0,0,0,1,1,0}; {1,1,0,0,0,0,0,1,0,0,0,1,0,1,1,0,1,0,0,1,1,1,0,1}; {1,1,0,0,0,0,0,1,0,0,1,1,0,1,1,1,1,0,1,0,1,0,0,1}; {1,1,0,0,0,0,0,1,0,1,0,0,0,1,1,0,1,1,1,1,0,1,0,0}; {1,1,0,0,0,0,0,1,0,1,0,1,1,1,0,0,1,0,0,1,0,0,0,0}; {1,1,0,0,0,0,0,1,0,1,1,0,0,1,1,1,1,0,1,0,1,1,0,1}; {1,1,0,0,0,0,0,1,0,1,1,1,0,1,1,0,1,0,1,1,1,1,0,0}; {1,1,0,0,0,0,1,0,0,0,0,0,1,1,0,1,1,0,0,0,1,0,1,0}; {1,1,0,0,0,0,1,0,0,1,0,0,1,1,1,0,1,0,1,0,0,0,0,0}; {1,1,0,0,0,0,1,0,1,0,1,1,0,0,0,1,1,1,1,1,0,1,1,0}; {1,1,0,0,0,0,1,1,0,1,1,1,1,0,1,1,0,1,1,1,0,1,0,1}; {1,1,0,0,0,0,1,1,1,0,1,0,1,1,1,0,1,1,0,1,1,1,1,0}; {1,1,0,0,0,0,1,1,1,1,0,1,1,1,1,0,1,0,1,0,0,1,1,0}; {1,1,0,0,0,1,0,0,0,0,0,1,0,1,1,0,0,0,1,0,0,1,0,1}; {1,1,0,0,0,1,0,0,0,0,0,1,0,1,1,0,0,0,1,0,1,1,0,1}; {1,1,0,0,0,1,0,0,0,0,0,1,0,1,1,0,1,1,1,0,0,0,1,0}; {1,1,0,0,0,1,0,0,0,1,1,0,1,0,0,0,0,0,1,0,0,1,0,1}; {1,1,0,0,0,1,0,0,0,1,1,0,1,0,0,1,0,1,1,1,0,1,1,1}; {1,1,0,0,0,1,0,0,0,1,1,0,1,0,0,1,1,0,1,0,1,1,1,1}; {1,1,0,0,0,1,0,0,0,1,1,1,0,1,0,0,1,0,0,0,0,0,1,0}; {1,1,0,0,0,1,0,0,0,1,1,1,1,1,0,1,1,1,0,1,0,0,1,0}; {1,1,0,0,0,1,0,0,0,1,1,1,1,1,1,0,1,0,1,1,0,0,1,0}; {1,1,0,0,0,1,0,0,1,0,1,1,1,0,0,1,0,1,1,1,1,1,0,1}; {1,1,0,0,0,1,0,0,1,0,1,1,1,1,1,0,1,1,1,0,0,1,0,1}; {1,1,0,0,0,1,0,1,0,1,1,1,1,1,0,0,1,1,1,1,0,1,1,0}; {1,1,0,0,0,1,0,1,1,0,1,0,0,0,1,1,0,1,1,1,1,1,0,1}; {1,1,0,0,0,1,0,1,1,0,1,0,0,0,1,1,1,0,1,1,1,1,1,0}; {1,1,0,0,0,1,0,1,1,0,1,1,1,0,0,1,0,1,1,1,1,1,0,1}; {1,1,0,0,0,1,0,1,1,0,1,1,1,1,1,0,1,0,0,1,1,1,0,1}; {1,1,0,0,0,1,0,1,1,1,1,0,0,1,1,0,1,0,1,1,1,1,1,0}; {1,1,0,0,0,1,0,1,1,1,1,1,0,1,1,0,0,1,1,1,1,0,1,0}; {1,1,0,0,0,1,1,0,1,0,0,0,0,0,0,1,0,0,1,1,0,1,0,1}; {1,1,0,0,0,1,1,0,1,0,0,0,0,0,0,1,1,0,1,1,0,1,0,1}; {1,1,0,0,0,1,1,0,1,0,0,1,1,0,0,1,0,1,0,1,1,1,1,1}; {1,1,0,0,0,1,1,0,1,0,1,0,0,0,0,1,0,0,1,1,0,1,1,1}; {1,1,0,0,0,1,1,0,1,0,1,0,0,0,0,1,1,0,1,1,0,1,1,1}; {1,1,0,0,0,1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,1,0,1,0}; {1,1,0,0,0,1,1,1,1,1,1,1,0,1,0,1,0,0,1,1,0,0,1,0}; {1,1,0,0,1,0,0,0,0,0,1,1,1,0,0,1,0,1,0,1,1,1,1,0}; {1,1,0,0,1,0,0,1,1,1,0,1,0,1,0,0,1,1,1,1,0,1,1,1}; {1,1,0,0,1,0,0,1,1,1,1,1,0,1,1,1,1,0,0,1,0,1,0,1}; {1,1,0,0,1,0,1,0,0,0,0,0,0,1,1,1,0,1,1,1,0,0,1,0}; {1,1,0,0,1,0,1,0,0,0,1,0,0,1,0,1,1,1,0,0,1,1,1,1}; {1,1,0,0,1,0,1,0,0,0,1,0,1,1,0,1,1,1,0,0,1,1,1,1}; {1,1,0,0,1,0,1,1,0,0,1,1,0,1,0,1,0,0,0,0,0,0,0,1}; {1,1,0,0,1,0,1,1,0,1,0,0,0,1,0,0,0,0,0,1,1,1,0,1}; {1,1,0,0,1,0,1,1,1,1,1,0,1,1,0,1,0,0,0,1,1,1,0,1}; {1,1,0,0,1,1,0,1,0,0,0,0,0,1,1,0,1,1,1,1,0,1,0,1}; {1,1,0,0,1,1,0,1,0,0,0,0,0,1,1,1,0,1,1,0,1,0,1,1}; {1,1,0,0,1,1,0,1,1,1,1,1,0,1,0,0,0,1,1,0,1,0,1,1}; {1,1,0,0,1,1,1,0,1,0,0,1,0,0,0,1,0,1,0,0,1,1,1,1}; {1,1,0,0,1,1,1,0,1,0,1,0,0,0,0,1,1,0,1,1,0,1,1,1}; {1,1,0,0,1,1,1,0,1,1,0,1,0,0,0,1,0,1,0,0,1,1,1,1}; {1,1,0,0,1,1,1,1,0,1,0,0,0,1,1,0,1,1,1,1,1,0,1,0}; {1,1,0,0,1,1,1,1,0,1,0,1,1,0,1,1,1,0,1,0,0,0,0,0}; {1,1,0,0,1,1,1,1,1,0,1,0,1,0,0,0,1,1,0,1,1,0,1,1}; {1,1,0,1,0,0,0,0,0,1,0,0,0,1,1,0,1,0,0,0,1,1,1,0}; {1,1,0,1,0,0,0,0,0,1,0,0,0,1,1,1,0,1,0,0,1,0,0,0}; {1,1,0,1,0,0,0,0,0,1,0,0,0,1,1,1,0,1,1,0,1,0,0,0}; {1,1,0,1,0,0,0,1,1,1,0,1,1,1,1,1,0,1,0,0,1,1,1,0}; {1,1,0,1,0,0,1,0,0,0,1,1,1,0,1,0,0,1,1,1,0,1,1,1}; {1,1,0,1,0,0,1,0,0,0,1,1,1,0,1,1,1,1,1,0,1,0,0,1}
{1,0,0,0,0,1,0,0,0,1,0,1,1,0,0,0,1,0,1,1,1,1,0,1}; {1,0,0,0,0,1,0,0,0,1,0,1,1,1,0,0,1,0,1,1,1,1,0,1}; {1,0,0,0,0,1,0,1,1,0,0,0,1,0,1,1,1,0,1,1,1,1,0,0}; {1,0,0,0,0,1,0,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0}; {1,0,0,1,0,0,0,0,0,0,1,1,1,0,0,1,1,0,1,0,0,0,1,0}; {1,0,0,1,0,0,0,0,0,1,0,1,0,1,1,0,0,1,1,1,1,0,0,0}; {1,0,0,1,0,0,0,0,0,1,0,1,0,1,1,0,1,1,1,0,0,0,0,1}; {1,0,0,1,0,0,0,0,0,1,1,1,0,1,1,0,0,1,1,1,1,0,1,0}; {1,0,0,1,0,0,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1}; {1,0,0,1,0,0,0,1,0,0,0,0,0,1,1,0,1,0,1,0,0,1,1,1}; {1,0,0,1,0,0,0,1,1,0,0,0,0,1,1,0,1,0,1,0,1,1,1,1}; {1,0,0,1,0,0,0,1,1,1,0,1,0,1,1,1,1,1,1,0,0,1,1,0}; {1,0,0,1,0,0,0,1,1,1,1,0,0,1,1,0,1,0,1,0,0,0,0,0}; {1,0,0,1,0,0,0,1,1,1,1,0,0,1,1,0,1,1,1,1,1,0,1,0}; {1,0,0,1,0,0,0,1,1,1,1,1,0,1,1,0,1,0,1,0,0,0,0,1}; {1,0,0,1,0,0,0,1,1,1,1,1,1,0,1,0,1,1,1,0,0,1,1,0}; {1,0,0,1,0,1,0,0,0,0,0,0,0,1,1,0,1,0,0,1,1,0,1,1}; {1,0,0,1,0,1,0,0,0,0,0,1,1,0,1,0,0,0,1,1,0,1,1,1}; {1,0,0,1,0,1,0,0,0,1,0,0,0,1,1,1,1,1,1,0,0,1,1,0}; {1,0,0,1,0,1,0,0,0,1,0,1,1,0,0,1,1,1,0,0,0,0,0,0}; {1,0,0,1,0,1,0,0,0,1,1,1,1,1,1,0,1,0,0,1,1,0,0,0}; {1,0,0,1,0,1,0,0,1,1,0,1,0,0,0,1,0,0,0,0,0,0,1,1}; {1,0,0,1,0,1,0,0,1,1,0,1,0,0,0,1,1,1,1,1,1,0,1,1}; {1,0,0,1,0,1,0,0,1,1,1,0,0,0,0,0,0,1,0,0,0,1,0,1}; {1,0,0,1,0,1,0,0,1,1,1,0,1,1,1,1,1,1,0,0,0,1,0,1}; {1,0,0,1,0,1,0,1,0,0,0,0,0,1,1,0,1,1,1,0,0,1,1,1}; {1,0,0,1,0,1,0,1,1,0,0,0,0,0,1,0,0,0,1,0,0,1,1,1}; {1,0,0,1,0,1,0,1,1,0,0,0,0,1,1,0,1,1,1,0,1,1,1,1}; {1,0,0,1,0,1,0,1,1,0,0,0,1,1,1,1,1,1,1,0,1,0,0,1}; {1,0,0,1,0,1,0,1,1,0,0,1,1,0,1,0,0,0,0,0,0,0,1,1}; {1,0,0,1,0,1,0,1,1,1,1,0,0,1,1,0,1,1,1,0,0,0,0,0}; {1,0,0,1,0,1,0,1,1,1,1,1,0,1,1,0,0,1,1,1,1,0,0,0}; {1,0,0,1,0,1,0,1,1,1,1,1,0,1,1,0,1,1,1,0,0,0,0,1}; {1,0,0,1,0,1,1,0,0,0,0,0,0,0,1,0,1,0,0,1,1,1,0,1}; {1,0,0,1,0,1,1,0,0,1,0,0,0,1,1,0,1,0,1,1,1,1,1,1}; {1,0,0,1,0,1,1,0,0,1,1,1,0,1,0,1,1,1,1,1,1,0,0,0}; {1,0,0,1,0,1,1,0,0,1,1,1,1,1,1,0,0,0,1,0,0,0,1,0}; {1,0,0,1,0,1,1,0,0,1,1,1,1,1,1,0,1,0,1,1,1,0,0,0}; {1,0,0,1,0,1,1,0,1,0,1,1,1,0,1,1,1,0,0,0,0,0,0,1}; {1,0,0,1,0,1,1,0,1,1,1,0,0,0,0,0,0,1,0,1,0,0,0,1}; {1,0,0,1,0,1,1,0,1,1,1,0,0,0,1,0,1,0,0,0,0,0,0,1}; {1,0,0,1,0,1,1,1,0,0,1,0,0,0,0,1,1,0,1,0,1,1,1,1}; {1,0,0,1,0,1,1,1,0,1,0,1,1,0,1,1,1,1,1,1,0,0,0,1}; {1,0,0,1,0,1,1,1,1,1,1,0,0,0,1,0,1,0,0,1,0,0,0,1}; {1,0,0,1,0,1,1,1,1,1,1,1,0,0,0,1,1,0,1,0,1,0,0,1}; {1,0,0,1,1,0,0,0,0,0,0,1,0,1,0,0,0,1,1,1,0,1,1,0}; {1,0,0,1,1,0,0,0,0,0,0,1,1,1,0,1,1,1,0,1,0,1,1,0}; {1,0,0,1,1,0,0,0,0,1,0,1,0,1,1,0,1,1,1,1,1,0,0,0}; {1,0,0,1,1,0,0,0,0,1,1,1,0,1,1,0,1,0,1,0,0,0,0,0}; {1,0,0,1,1,0,0,0,0,1,1,1,0,1,1,0,1,1,1,1,1,0,1,0}; {1,0,0,1,1,0,0,0,1,0,1,0,0,0,0,0,0,1,1,1,0,1,1,0}; {1,0,0,1,1,0,0,0,1,1,1,1,1,1,0,1,1,0,1,0,1,1,1,0}; {1,0,0,1,1,0,1,0,0,0,0,0,0,1,1,1,0,1,0,1,1,0,1,1}; {1,0,0,1,1,1,0,0,0,0,0,0,0,1,0,1,1,0,0,1,1,0,1,0}; {1,0,0,1,1,1,0,1,0,0,0,0,1,0,0,1,1,1,1,0,1,1,1,0}; {1,0,0,1,1,1,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,0,0}; {1,0,0,1,1,1,0,1,0,0,1,1,1,1,1,0,1,0,1,1,0,0,0,0}; {1,0,0,1,1,1,0,1,1,0,0,0,0,0,1,0,1,0,1,0,0,1,1,1}; {1,0,0,1,1,1,0,1,1,0,1,0,1,1,1,0,0,0,0,0,0,1,0,1}; {1,0,0,1,1,1,1,1,0,1,0,1,0,1,1,0,0,0,0,1,1,0,0,0}; {1,0,0,1,1,1,1,1,0,1,1,1,0,1,1,0,0,0,0,1,1,0,1,0}; {1,0,0,1,1,1,1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,1,1,0}; {1,1,0,0,0,0,0,0,1,1,0,0,1,1,1,1,0,1,0,1,0,1,1,0}; {1,1,0,0,0,0,0,0,1,1,0,1,0,0,1,1,1,0,1,1,1,0,1,0}; {1,1,0,0,0,0,0,0,1,1,0,1,0,1,1,1,0,1,1,1,0,0,1,0}; {1,1,0,0,0,0,0,0,1,1,0,1,1,0,1,0,1,0,1,1,1,1,0,0}; {1,1,0,0,0,0,0,1,0,0,0,0,1,1,0,0,1,0,0,1,0,1,0,1}; {1,1,0,0,0,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,0,0,1,1}; {1,1,0,0,0,0,0,1,0,1,0,0,1,1,1,1,0,1,1,0,0,0,1,0}; {1,1,0,0,0,0,0,1,1,0,0,0,0,1,0,0,0,1,0,1,0,1,1,0}; {1,1,0,0,0,0,0,1,1,0,0,0,0,1,0,0,1,0,1,0,1,1,1,0}; {1,1,0,0,0,0,0,1,1,0,1,1,0,1,0,1,0,0,0,1,0,0,0,0}; {1,1,0,0,0,0,0,1,1,0,1,1,1,0,1,0,1,0,0,1,0,0,0,0}; {1,1,0,0,0,0,1,0,0,0,0,0,1,1,1,0,1,0,1,0,0,1,0,0}; {1,1,0,0,0,0,1,0,0,1,1,1,0,1,0,0,0,0,1,0,0,0,1,0}; {1,1,0,0,0,0,1,0,0,1,1,1,1,0,1,0,1,1,1,0,1,1,0,1}; {1,1,0,0,0,0,1,0,1,0,1,0,0,1,0,0,1,1,1,1,1,1,0,0}; {1,1,0,0,0,0,1,0,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0}; {1,1,0,0,0,0,1,1,0,0,1,0,1,0,1,1,0,1,1,1,0,1,1,1}; {1,1,0,0,0,0,1,1,0,1,1,1,0,1,1,0,1,0,1,1,1,0,1,1}; {1,1,0,0,0,0,1,1,1,1,0,1,1,1,0,1,0,1,1,0,1,1,1,0}; {1,1,0,0,0,0,1,1,1,1,1,0,1,1,1,0,1,1,0,1,0,1,0,0}; {1,1,0,0,0,1,0,0,0,1,0,1,0,0,1,1,1,1,1,1,0,0,1,0}; {1,1,0,0,0,1,0,0,1,0,0,0,0,1,1,0,1,1,1,0,1,0,1,1}; {1,1,0,0,0,1,0,1,0,1,1,0,1,1,0,0,1,1,1,1,0,1,1,1}; {1,1,0,0,0,1,0,1,1,1,1,0,0,1,0,0,0,0,1,0,0,0,1,0}; {1,1,0,0,0,1,0,1,1,1,1,0,1,1,1,0,1,0,0,1,1,1,1,0}; {1,1,0,0,1,0,0,0,0,1,1,0,1,0,0,0,1,0,0,0,0,1,0,1}; {1,1,0,0,1,0,0,0,1,0,1,0,1,1,0,1,1,1,1,0,0,1,1,1}; {1,1,0,0,1,0,0,1,0,1,0,1,0,0,0,0,1,1,0,0,1,1,1,1}; {1,1,0,0,1,0,0,1,0,1,0,1,1,1,0,1,1,1,1,0,0,1,1,1}; {1,1,0,0,1,0,1,0,0,0,1,0,0,0,1,1,0,1,0,0,1,1,1,1}; {1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,1,0,0,0,1,1,0,1,1}; {1,1,0,0,1,1,0,1,0,1,0,0,1,0,0,0,1,0,0,0,0,0,1,1}; {1,1,0,0,1,1,0,1,1,0,1,0,1,0,0,0,1,1,1,1,1,0,1,1}; {1,1,0,0,1,1,1,1,0,1,1,0,1,0,1,0,0,0,1,0,0,1,1,1}; {1,1,0,0,1,1,1,1,0,1,1,1,0,1,0,1,0,0,1,0,0,1,1,1}; {1,1,0,1,0,0,0,0,1,1,0,1,1,1,1,0,1,1,1,0,1,0,0,1}; {1,1,0,1,0,0,0,1,0,0,0,0,1,0,0,1,1,1,1,0,1,0,0,0}; {1,1,0,1,0,0,0,1,0,0,0,0,1,1,0,1,1,1,1,0,1,0,0,0}
{0,0,0,0,0,0,0,0,1,0,1,1,0,0,0,1,1,0,1,0,1,1,0,0,1,1,0,1,0,0,0,1,1,1,0,1}; {0,0,0,0,0,0,0,0,1,0,1,1,0,0,1,1,0,1,0,1,1,0,0,0,1,1,0,1,0,0,0,1,1,1,0,1}; {0,0,0,0,0,0,0,0,1,0,1,1,1,0,0,0,1,0,1,1,0,0,0,1,1,0,1,0,1,1,0,0,1,1,0,1}; {0,0,0,0,0,0,0,0,1,0,1,1,1,0,0,0,1,0,1,1,0,0,1,1,0,1,0,1,1,0,0,0,1,1,0,1}; {0,0,0,0,0,0,0,1,0,1,1,1,0,1,0,1,1,0,0,1,1,0,1,0,0,0,0,1,0,1,1,0,0,0,1,1}; {0,0,0,0,0,0,0,1,1,0,0,0,1,1,0,1,0,0,0,0,1,0,1,1,0,0,1,1,0,1,0,1,1,1,0,1}; {0,0,0,0,0,0,1,0,0,0,1,0,1,0,1,1,0,1,1,0,0,0,0,0,1,1,0,0,1,0,1,0,0,1,1,1}; {0,0,0,0,0,0,1,0,0,0,1,1,0,0,0,1,0,1,0,1,0,0,1,0,0,1,0,1,1,0,0,1,1,1,1,1}; {0,0,0,0,0,0,1,0,0,0,1,1,0,1,1,0,0,1,0,1,1,0,1,1,1,1,0,1,0,1,0,0,0,1,1,1}; {0,0,0,0,0,0,1,0,0,1,0,0,0,1,0,0,0,1,1,1,0,1,0,1,0,0,1,0,1,1,0,0,1,1,1,1}; {0,0,0,0,0,0,1,0,0,1,0,1,0,0,0,0,1,1,1,0,0,1,0,0,1,1,0,1,0,1,1,1,0,1,1,1}; {0,0,0,0,0,0,1,0,0,1,0,1,1,0,0,1,0,0,0,0,1,1,1,1,0,1,0,1,0,1,1,1,0,0,1,1}; {0,0,0,0,0,0,1,0,0,1,1,1,1,0,1,0,0,1,1,1,0,1,1,0,0,0,0,1,1,0,0,1,0,1,0,1}; {0,0,0,0,0,0,1,0,1,0,1,0,0,1,1,0,0,0,0,1,1,0,1,1,1,0,0,1,0,1,1,1,1,0,0,1}; {0,0,0,0,0,0,1,0,1,0,1,1,0,1,1,1,1,0,0,0,0,1,1,0,0,1,0,1,0,0,0,1,0,0,1,1}; {0,0,0,0,0,0,1,1,0,0,1,0,0,0,1,0,1,0,0,1,1,0,0,0,0,1,1,1,1,0,1,1,0,1,0,1}; {0,0,0,0,0,0,1,1,0,0,1,1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0,0,1,1,0,1,0,0,1}; {0,0,0,0,0,0,1,1,0,1,0,0,0,1,0,0,0,1,1,0,1,0,1,1,0,0,1,1,1,1,1,0,1,0,1,1}; {0,0,0,0,0,0,1,1,0,1,0,1,1,1,1,1,0,0,1,1,0,1,0,1,1,0,0,0,1,0,0,0,1,0,1,1}; {0,0,0,0,0,0,1,1,1,0,0,0,1,0,1,0,1,1,1,1,0,1,1,0,1,0,0,1,1,0,1,1,0,0,0,1}; {0,0,0,0,0,0,1,1,1,0,0,1,0,1,0,0,1,1,0,0,0,0,0,1,1,0,1,1,0,1,0,1,0,0,0,1}; {0,0,0,0,0,0,1,1,1,0,1,1,1,0,1,0,1,1,0,0,1,0,0,1,1,1,0,0,0,0,1,0,1,0,0,1}; {0,0,0,0,0,0,1,1,1,1,0,0,1,1,0,1,0,0,1,0,1,0,1,1,1,0,0,0,1,0,0,0,1,0,0,1}; {0,0,0,0,0,0,1,1,1,1,1,0,0,1,1,0,1,0,0,1,0,0,1,0,1,0,1,0,0,0,1,1,0,0,0,1}; {0,0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,1,1,0,0,0,1,0,0,0,1,0,1,0,0,1,0,0,1,1,1}; {0,0,0,0,0,1,0,0,0,1,0,0,1,1,1,1,0,1,0,0,1,0,1,0,1,1,1,0,1,1,0,0,0,0,1,1}; {0,0,0,0,0,1,0,0,0,1,0,1,0,0,1,0,0,0,1,1,0,1,1,0,1,1,1,0,0,0,1,1,1,1,0,1}; {0,0,0,0,0,1,0,0,1,0,1,0,0,1,1,0,0,0,0,0,1,1,1,0,1,0,1,1,0,1,1,1,0,1,1,1}; {0,0,0,0,0,1,0,0,1,1,0,0,0,1,0,0,1,0,1,0,1,0,0,1,1,1,1,0,0,1,1,1,1,1,0,1}; {0,0,0,0,0,1,0,1,0,0,1,1,1,1,1,1,0,0,1,0,1,1,1,0,1,1,1,0,0,1,0,1,0,0,1,1}; {0,0,0,0,0,1,0,1,0,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,0,1,1}; {0,0,0,0,0,1,0,1,1,0,0,0,0,1,0,0,0,0,1,0,1,1,1,0,1,1,0,0,1,1,1,0,1,0,1,1}; {0,0,0,0,0,1,0,1,1,1,1,0,0,0,1,1,1,0,1,1,0,1,1,0,0,0,1,0,0,1,0,1,0,0,0,1}; {0,0,0,0,0,1,0,1,1,1,1,1,0,0,1,1,1,1,0,0,1,0,1,0,1,0,0,1,0,0,0,1,1,0,0,1}; {0,0,0,0,0,1,0,1,1,1,1,1,0,1,1,0,0,1,1,1,0,1,1,0,1,0,1,0,1,1,0,0,0,0,1,1}; {0,0,0,0,0,1,1,0,0,0,0,1,1,0,1,0,1,0,1,1,0,1,1,1,0,0,1,1,0,1,1,1,1,1,0,1}; {0,0,0,0,0,1,1,0,0,0,0,1,1,0,1,1,1,0,1,0,1,0,0,1,0,1,1,1,1,0,0,1,0,0,0,1}; {0,0,0,0,0,1,1,0,0,1,0,0,0,1,1,1,1,0,1,1,1,0,1,0,0,1,1,1,1,0,1,1,0,1,0,1}; {0,0,0,0,0,1,1,0,0,1,0,1,0,0,1,0,0,0,0,0,1,1,1,0,1,1,1,0,1,1,0,1,0,1,1,1}; {0,0,0,0,0,1,1,0,0,1,0,1,0,0,1,1,1,0,1,1,1,0,1,0,0,1,1,1,1,1,1,0,0,1,0,1}; {0,0,0,0,0,1,1,0,0,1,0,1,1,0,1,1,0,1,0,1,0,1,1,1,0,0,1,1,1,0,1,1,1,1,1,1}; {0,0,0,0,0,1,1,0,1,0,1,1,1,0,0,1,1,0,1,1,1,0,1,0,0,0,0,1,0,0,0,0,1,1,0,1}; {0,0,0,0,0,1,1,1,0,0,1,0,0,1,0,1,0,0,0,1,0,0,0,1,1,1,1,0,1,0,0,1,0,0,0,1}; {0,0,0,0,0,1,1,1,1,1,1,0,1,1,1,0,0,1,1,1,0,1,0,1,0,1,1,0,1,1,0,1,0,0,1,1}; {0,0,0,0,1,0,0,0,0,1,0,1,1,1,0,1,0,0,1,1,1,0,1,1,0,0,0,0,1,0,0,0,1,0,1,1}; {0,0,0,0,1,0,0,0,0,1,0,1,1,1,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,1,1,1,0,1,1}; {0,0,0,0,1,0,0,0,0,1,1,0,1,0,0,0,1,0,0,0,0,1,1,0,1,1,1,0,0,1,0,1,1,1,0,1}; {0,0,0,0,1,0,0,0,0,1,1,0,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1}; {0,0,0,0,1,0,0,0,1,0,1,1,0,0,0,0,1,0,0,0,1,1,0,1,1,1,0,1,0,0,1,1,1,1,0,1}; {0,0,0,0,1,0,0,0,1,0,1,1,0,0,0,0,1,0,0,1,0,1,0,1,1,1,1,1,0,0,1,1,0,1,1,1}; {0,0,0,0,1,0,0,0,1,0,1,1,0,0,0,0,1,0,1,1,1,1,0,1,1,1,0,1,0,0,1,1,1,0,1,1}; {0,0,0,0,1,0,0,0,1,0,1,1,0,0,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,0,0,1,0,1,1}; {0,0,0,0,1,0,0,0,1,0,1,1,0,0,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,1,1,1,1,0,1}; {0,0,0,0,1,0,0,0,1,0,1,1,0,0,0,1,0,0,1,1,1,1,0,1,1,1,1,0,1,0,0,0,1,0,1,1}; {0,0,0,0,1,0,0,0,1,0,1,1,1,1,0,1,0,0,1,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,1,1}; {0,0,0,0,1,0,0,0,1,0,1,1,1,1,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,1,1,1,0,1,1}; {0,0,0,0,1,0,0,0,1,1,0,1,1,1,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,0,0,1,0,1,1}; {0,0,0,0,1,0,0,1,0,1,0,1,1,1,1,1,1,0,0,1,1,0,1,1,1,0,1,0,1,1,0,0,1,1,1,1}; {0,0,0,0,1,0,0,1,0,1,1,0,0,1,0,0,1,1,1,0,1,1,1,1,1,1,0,0,0,1,1,1,0,1,0,1}; {0,0,0,0,1,0,1,0,1,0,0,0,1,1,0,0,1,1,1,1,1,1,0,1,1,0,1,0,0,1,1,0,1,1,1,1}; {0,0,0,0,1,0,1,0,1,1,1,0,0,0,1,1,1,1,1,1,0,1,1,1,0,0,1,0,0,1,1,0,1,0,0,1}; {0,0,0,0,1,0,1,1,0,0,0,1,0,0,1,1,1,1,0,0,1,1,0,1,0,1,0,1,1,1,1,1,1,0,1,1}; {0,0,0,0,1,0,1,1,0,1,0,1,0,0,0,1,0,0,1,1,1,1,0,0,1,1,1,1,1,0,1,1,1,0,1,1}; {0,0,0,0,1,0,1,1,0,1,1,1,0,1,1,1,1,1,0,0,0,1,1,0,1,1,0,1,0,1,1,1,0,1,1,1}; {0,0,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,0,0,1,1,0,1,0,0,0,1,0,0,0,0,1,1,0,1}; {0,0,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,0,1,1,0,1}; {0,0,0,0,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,0,1,1,0,1,0,0,0,1}; {0,0,0,0,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,0,0,1,1,0,1,0,0,0,1}; {0,0,0,0,1,0,1,1,1,1,0,1,1,1,0,1,0,0,1,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,1,1}; {0,0,0,0,1,0,1,1,1,1,1,0,1,1,1,0,1,0,1,1,0,1,1,1,0,0,1,0,0,1,0,0,0,1,1,1}; {0,0,0,0,1,1,0,0,1,0,1,1,0,1,0,1,0,0,0,1,1,1,0,1,1,1,0,1,1,0,1,1,1,1,1,1}; {0,0,0,0,1,1,0,1,0,0,0,1,0,0,0,0,1,1,0,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,1}; {0,0,0,0,1,1,0,1,0,0,0,1,0,0,0,0,1,1,1,0,1,1,0,0,1,1,1,1,1,0,1,0,1,0,0,1}; {0,0,0,0,1,1,0,1,0,0,0,1,0,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,1}; {0,0,0,0,1,1,0,1,0,0,0,1,0,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,1,0,1,0,0,0,1}; {0,0,0,0,1,1,0,1,0,0,0,1,0,1,1,1,1,0,1,1,1,1,0,0,1,0,0,0,1,1,0,1,0,0,0,1}; {0,0,0,0,1,1,0,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,1,0,1,0,0,0,1}; {0,0,0,0,1,1,0,1,1,1,0,1,1,1,1,1,0,0,1,1,1,1,0,0,1,0,0,0,1,0,1,0,1,1,0,1}; {0,0,0,0,1,1,0,1,1,1,1,1,1,0,1,0,1,0,1,1,0,0,1,1,1,1,0,0,1,0,0,0,1,1,0,1}; {0,0,0,0,1,1,1,0,0,0,1,0,0,1,0,0,1,1,1,0,1,1,0,1,0,1,1,1,0,1,1,1,1,1,0,1}; {0,0,0,0,1,1,1,0,1,1,1,0,1,0,1,1,0,1,1,0,0,0,1,1,1,1,1,0,1,1,1,0,1,1,0,1}; {0,0,0,0,1,1,1,1,0,0,1,1,0,1,0,1,1,1,0,1,1,0,0,1,1,1,1,1,1,0,1,0,1,0,0,1}; {0,0,0,0,1,1,1,1,0,1,1,0,0,1,0,1,1,0,1,1,1,1,1,1,0,0,1,1,0,0,0,1,0,1,0,1}; {0,0,0,0,1,1,1,1,1,1,0,1,1,0,1,1,1,0,1,1,1,0,0,0,1,0,1,0,1,1,0,1,0,0,1,1}; {0,0,0,1,0,0,0,1,0,0,1,0,1,0,0,0,1,1,1,1,1,0,0,1,1,0,1,0,1,1,0,1,1,1,1,1}; {0,0,0,1,0,0,0,1,0,1,0,0,1,1,0,1,1,0,0,0,1,1,1,1,0,1,0,1,1,0,1,1,1,1,1,1}; {0,0,0,1,0,0,0,1,1,1,1,1,0,1,1,0,1,0,1,1,0,0,1,1,1,1,1,0,0,0,1,0,1,0,0,1}; {0,0,0,1,0,0,0,1,1,1,1,1,1,0,1,1,0,1,0,1,1,1,1,0,0,0,1,1,0,1,1,0,0,1,0,1}; {0,0,0,1,0,0,1,1,0,0,0,1,0,1,0,0,1,1,1,1,1,0,1,0,0,1,1,1,1,0,1,1,1,1,0,1}; {0,0,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,1,1,1,1,0,1,1,1,1,0,1,0,0,0,1,0,1,1}; {0,0,0,1,0,1,0,0,1,1,0,0,1,0,1,1,1,1,0,1,0,0,1,1,1,0,0,1,1,1,1,1,1,1,0,1}; {0,0,0,1,0,1,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,0,0,1,1,0,1}; {0,0,0,1,0,1,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,1,1,0,0,1,0,1,0,0,0,1,1,0,0,1}; {0,0,0,1,0,1,1,1,1,1,1,1,0,0,1,1,1,0,0,1,0,1,1,1,1,0,1,0,0,1,1,0,0,1,0,1}; {0,0,0,1,0,1,1,1,1,1,1,1,1,0,1,0,0,1,1,0,0,1,0,1,0,0,1,1,1,0,0,1,0,1,1,1}; {0,0,0,1,0,1,1,1,1,1,1,1,1,0,1,0,0,1,1,1,0,0,1,0,1,0,0,1,1,0,0,1,0,1,1,1}; {0,0,0,1,1,0,1,0,1,1,0,0,1,1,1,1,1,0,0,1,0,0,1,0,1,0,1,1,1,0,1,1,1,1,1,1}; {0,0,0,1,1,1,0,1,0,0,1,1,0,0,1,0,1,0,0,1,1,1,0,0,1,0,1,1,1,1,1,1,1,1,0,1}; {0,0,0,1,1,1,0,1,0,0,1,1,1,0,0,1,0,1,0,0,1,1,0,0,1,0,1,1,1,1,1,1,1,1,0,1}; {0,0,0,1,1,1,1,1,1,0,1,1,1,0,1,0,1,0,0,1,0,0,1,1,1,1,1,0,0,1,1,0,1,0,1,1}; {0,1,0,0,0,0,0,1,1,0,0,1,1,1,1,0,1,0,0,0,0,1,1,0,1,1,0,0,1,0,1,0,1,0,0,0}; {0,1,0,0,0,0,1,0,1,0,1,0,0,1,1,0,1,1,0,0,0,0,1,0,1,1,1,1,0,0,1,1,0,0,0,0}; {0,1,0,0,0,0,1,0,1,0,1,0,1,1,1,1,0,0,1,0,0,1,1,1,1,1,0,0,1,1,0,0,0,0,1,0}; {0,1,0,0,0,0,1,0,1,0,1,0,1,1,1,1,0,0,1,1,0,0,0,0,0,1,1,0,1,1,0,0,0,0,1,0}; {0,1,0,0,0,0,1,0,1,1,1,0,1,0,0,1,1,1,1,0,1,0,1,1,0,0,0,0,0,1,0,0,1,1,0,0}; {0,1,0,0,0,1,0,0,0,0,0,1,1,0,0,0,1,1,0,1,1,0,1,0,0,0,0,0,1,1,1,0,1,0,1,0}; {0,1,0,0,0,1,0,0,1,0,1,0,1,1,1,0,0,0,0,0,1,0,1,1,0,1,1,0,0,0,1,1,0,0,0,0}; {0,1,0,0,0,1,1,0,0,1,0,0,0,0,0,1,1,0,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1,0,0,0}; {0,1,0,0,1,0,0,0,0,1,1,0,0,1,1,1,1,1,0,0,1,0,0,1,1,1,1,0,1,0,1,0,1,0,0,0}; {0,1,0,0,1,0,0,0,0,1,1,0,1,1,0,0,0,0,0,1,1,0,0,1,1,1,1,0,1,0,1,0,1,0,0,0}; {0,1,0,1,0,0,0,0,0,0,1,1,1,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,1,0}; {0,1,0,1,0,0,0,0,0,1,1,0,1,0,1,0,0,1,1,1,1,0,1,1,1,0,1,1,0,0,0,0,0,1,1,0}; {0,1,0,1,0,0,0,0,1,0,1,0,0,0,1,1,0,0,1,0,0,0,1,1,1,1,1,1,1,0,0,1,0,1,1,0}; {0,1,0,1,0,0,0,0,1,0,1,0,0,1,1,0,1,0,0,1,1,1,1,1,1,1,0,0,0,1,0,0,1,1,0,0}; {0,1,0,1,0,0,0,0,1,0,1,1,0,1,1,0,1,1,1,0,0,0,1,1,0,1,1,1,0,0,0,0,0,1,0,0}; {0,1,0,1,0,0,0,0,1,1,0,1,0,0,0,1,0,1,1,1,1,0,1,1,1,0,0,1,1,0,1,1,1,1,1,0}; {0,1,0,1,0,0,0,1,0,0,0,0,0,1,1,1,0,1,1,0,0,0,1,1,1,0,1,1,0,1,1,0,1,0,0,0}; {0,1,0,1,0,0,0,1,0,0,0,1,1,0,1,0,0,0,0,1,1,1,1,1,1,0,1,1,1,0,0,1,0,1,1,0}; {0,1,0,1,0,0,1,0,1,0,1,1,1,0,1,1,0,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0}; {0,1,0,1,0,0,1,1,0,0,0,0,0,1,1,0,1,1,1,0,1,1,1,1,0,0,1,0,1,0,1,1,0,0,0,0}; {0,1,0,1,0,0,1,1,0,0,0,0,1,1,1,0,0,0,0,0,0,0,1,0,0,1,1,0,1,1,1,0,1,0,1,0}; {0,1,0,1,0,0,1,1,0,0,0,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,0,0,0,0}; {0,1,0,1,0,0,1,1,0,1,0,0,1,1,1,0,1,1,1,1,1,1,0,0,0,0,1,0,1,1,0,0,0,1,0,0}; {0,1,0,1,0,0,1,1,1,1,1,0,1,1,0,0,1,1,1,0,1,1,1,1,0,1,0,0,0,1,0,1,1,0,0,0}; {0,1,0,1,0,1,0,1,1,1,1,0,1,1,0,1,1,1,1,0,0,1,0,0,1,1,1,1,1,0,0,1,1,0,0,0}; {0,1,0,1,0,1,0,1,1,1,1,0,1,1,0,1,1,1,1,0,0,1,1,0,0,0,0,0,1,1,0,1,1,0,0,0}; {0,1,0,1,0,1,1,0,0,0,0,1,0,0,0,1,0,0,1,1,1,1,1,0,0,1,1,0,1,0,1,1,1,1,1,0}; {0,1,0,1,0,1,1,0,0,1,1,0,1,1,1,1,1,1,1,0,1,0,0,1,0,1,1,1,0,0,1,1,1,1,0,0}; {0,1,0,1,0,1,1,0,0,1,1,1,0,1,1,1,1,1,0,0,1,1,0,1,0,0,1,0,1,1,1,0,0,0,0,0}; {0,1,0,1,0,1,1,0,1,0,1,1,0,0,1,1,1,1,0,0,0,1,1,1,1,1,1,1,0,1,1,0,0,1,0,0}; {0,1,0,1,0,1,1,0,1,1,0,1,1,1,1,1,1,0,1,0,0,0,1,1,1,1,0,0,1,1,1,0,0,1,0,0}; {0,1,0,1,0,1,1,0,1,1,1,0,1,1,1,1,1,0,0,1,1,1,0,0,1,0,0,1,0,1,1,1,1,1,0,0}; {0,1,0,1,0,1,1,1,0,0,0,0,1,1,0,0,0,1,0,1,1,0,1,0,0,0,0,0,0,0,1,0,0,1,1,0}; {0,1,0,1,0,1,1,1,0,0,1,0,1,1,1,1,0,0,1,0,0,0,1,1,0,1,0,0,1,1,0,0,0,0,0,0}; {0,1,0,1,0,1,1,1,0,1,1,0,0,0,1,1,0,0,0,0,1,1,1,0,1,0,0,0,0,0,0,1,0,0,1,0}; {0,1,0,1,0,1,1,1,1,1,1,0,0,0,1,0,1,1,0,1,0,0,1,1,0,0,0,0,0,1,0,0,0,1,1,0}; {0,1,0,1,0,1,1,1,1,1,1,1,0,0,1,1,0,1,0,
0,1,1,1,0,1,1,0,0,0,0,1,0,1,1,0,0}; {0,1,0,1,1,0,0,0,0,1,0,0,0,1,0,1,1,0,1,1,1,0,0,1,1,0,1,0,1,1,1,1,1,1,0,0}; {0,1,0,1,1,0,1,0,0,0,1,1,0,0,0,0,1,1,1,0,1,0,1,0,0,1,1,0,0,1,0,0,0,0,0,0}; {0,1,0,1,1,1,0,0,0,0,1,1,0,0,0,1,1,0,1,1,1,0,1,0,1,0,0,1,0,0,1,0,0,0,0,0}; {0,1,0,1,1,1,1,0,0,0,0,0,0,1,0,0,0,1,1,0,1,0,0,1,1,0,1,0,1,1,1,0,1,1,1,0}; {0,1,0,1,1,1,1,0,1,0,1,1,1,0,1,1,1,1,1,0,0,0,1,0,0,1,1,1,0,0,0,1,0,0,1,0}; {0,1,0,1,1,1,1,1,1,0,1,1,0,1,1,0,1,0,1,0,0,0,1,0,0,1,1,1,0,0,1,1,1,1,0,0}; {0,1,0,1,1,1,1,1,1,1,0,1,1,0,0,1,1,0,1,0,1,0,0,0,1,1,1,1,0,0,1,1,1,0,1,0}.
{0,0,0,0,0,0,0,0,1,0,0,1,1,0,1,0,0,0,1,1,1,0,0,1,1,0,1,0,1,0,0,1,0,1,1,1}; {0,0,0,0,0,0,0,0,1,1,1,0,1,0,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0,1,0,1,1,0,0,1}; {0,0,0,0,0,0,0,1,0,0,0,1,1,0,1,0,1,1,1,0,1,0,0,1,1,1,0,0,1,0,0,1,0,1,1,1}; {0,0,0,0,0,0,0,1,0,0,1,0,1,1,0,0,0,1,1,1,1,0,1,1,0,0,1,1,0,1,0,1,0,1,1,1}; {0,0,0,0,0,0,0,1,0,1,0,0,1,0,0,1,0,1,1,1,0,1,1,0,0,0,1,0,1,1,1,0,0,1,1,1}; {0,0,0,0,0,0,0,1,1,0,0,0,1,1,0,1,0,1,1,1,1,1,0,0,1,0,0,1,1,0,1,0,1,0,1,1}; {0,0,0,0,0,0,0,1,1,0,0,1,0,1,0,1,0,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,1,1,1}; {0,0,0,0,0,0,0,1,1,0,1,0,0,0,1,0,0,0,0,1,1,0,1,0,1,0,1,1,0,1,1,0,0,1,1,1}; {0,0,0,0,0,0,0,1,1,0,1,0,1,0,1,1,0,0,1,0,0,1,1,1,1,1,0,1,0,1,1,0,0,0,1,1}; {0,0,0,0,0,0,0,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,0,1,0,1,0,1,0,0,1,1}; {0,0,0,0,0,0,0,1,1,1,0,0,1,1,0,1,1,0,1,0,1,0,1,1,0,0,0,0,1,0,0,0,1,0,1,1}; {0,0,0,0,0,0,0,1,1,1,0,0,1,1,1,0,1,0,0,0,1,1,0,1,1,1,0,1,0,0,1,0,0,1,0,1}; {0,0,0,0,0,0,0,1,1,1,0,1,0,0,1,0,0,1,1,1,0,0,1,0,1,1,1,0,1,0,1,1,0,0,0,1}; {0,0,0,0,0,0,0,1,1,1,0,1,0,1,0,1,1,0,0,1,1,0,1,1,1,1,0,0,0,1,1,0,1,0,0,1}; {0,0,0,0,0,0,1,0,0,1,0,0,0,1,1,0,1,0,0,1,1,1,1,0,0,1,0,0,0,1,1,1,0,1,0,1}; {0,0,0,0,0,0,1,0,0,1,1,0,1,1,0,1,0,1,1,1,1,1,0,0,0,1,1,0,0,0,1,0,1,0,1,1}; {0,0,0,0,0,0,1,0,1,0,0,1,0,1,1,0,0,1,0,0,0,0,1,1,1,0,1,1,1,0,1,0,0,0,1,1}; {0,0,0,0,0,0,1,0,1,0,1,1,1,0,0,0,1,0,0,1,1,1,1,0,0,1,0,1,1,0,0,0,1,0,0,1}; {0,0,0,0,0,0,1,0,1,1,1,0,1,1,0,1,1,0,1,0,1,1,0,1,1,1,0,1,1,1,0,0,0,1,1,1}; {0,0,0,0,0,0,1,1,0,0,0,1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,0,1,1,0,1,0,0,1,0,1}; {0,0,0,0,0,0,1,1,0,0,1,0,0,1,0,0,0,0,1,1,0,0,0,1,0,1,0,1,0,1,1,0,1,1,1,1}; {0,0,0,0,0,0,1,1,0,1,0,1,0,0,0,1,1,0,0,0,1,1,1,1,1,0,1,0,1,1,0,1,1,0,0,1}; {0,0,0,0,0,0,1,1,1,0,0,0,1,1,1,0,1,1,1,0,1,1,0,1,0,1,1,0,1,1,0,1,1,1,0,1}; {0,0,0,0,0,0,1,1,1,1,0,1,1,0,1,0,1,0,1,0,0,0,1,1,0,0,0,0,1,0,0,1,0,0,1,1}; {0,0,0,0,0,1,0,0,0,0,1,1,0,1,1,0,0,0,1,1,1,1,0,1,1,0,1,0,1,0,1,1,1,0,1,1}; {0,0,0,0,0,1,0,0,0,1,0,0,1,0,0,1,1,1,0,0,0,1,0,0,0,1,0,1,0,0,1,0,1,1,1,1}; {0,0,0,0,0,1,0,0,1,0,0,1,0,0,0,1,1,0,1,1,1,0,0,0,1,1,1,0,1,0,1,1,1,1,0,1}; {0,0,0,0,0,1,0,0,1,0,1,0,0,1,0,0,0,1,0,0,0,1,0,1,1,1,0,0,0,1,1,1,1,0,1,1}; {0,0,0,0,0,1,0,1,0,0,1,0,0,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1,1,0,1,1,1}; {0,0,0,0,0,1,0,1,0,0,1,0,0,1,1,0,1,1,1,1,1,1,0,0,1,0,1,0,1,1,1,0,0,1,1,1}; {0,0,0,0,0,1,0,1,0,0,1,1,1,0,0,1,1,1,1,1,1,1,0,0,1,0,1,0,1,0,0,1,1,0,1,1}; {0,0,0,0,0,1,0,1,1,1,1,0,1,0,1,1,1,0,0,0,1,1,1,0,1,1,0,0,0,1,0,0,1,0,0,1}; {0,0,0,0,0,1,1,0,1,1,0,0,1,0,1,0,1,0,0,1,1,1,1,1,1,1,0,0,1,1,1,0,0,1,0,1}; {0,0,0,0,0,1,1,0,1,1,1,0,1,0,1,0,1,1,0,1,1,1,1,0,0,0,1,1,0,1,1,0,0,0,0,1}; {0,0,0,0,0,1,1,0,1,1,1,1,0,0,0,1,1,1,0,1,0,0,0,1,0,0,0,1,0,0,1,0,1,0,0,1}; {0,0,0,0,0,1,1,1,0,0,0,1,0,0,0,0,1,0,1,0,1,1,0,1,1,0,1,1,0,1,1,1,0,1,1,1}; {0,0,0,0,0,1,1,1,0,0,1,1,1,0,1,0,1,0,0,1,1,1,1,1,1,0,1,1,0,0,1,0,0,1,0,1}; {0,0,0,0,0,1,1,1,0,1,1,0,1,1,1,0,1,0,0,1,1,1,1,0,1,1,1,0,0,0,1,0,0,1,0,1}; {0,0,0,0,0,1,1,1,0,1,1,1,0,1,1,0,1,1,0,1,1,0,1,0,1,0,0,0,0,1,0,0,0,1,1,1}; {0,0,0,0,0,1,1,1,1,0,1,0,0,1,0,1,0,0,0,1,0,0,0,1,1,1,0,0,1,0,0,1,0,0,0,1}; {0,0,0,0,1,0,0,0,0,1,0,0,1,1,0,0,0,1,0,1,1,1,0,1,0,0,1,0,1,1,1,0,1,1,1,1}; {0,0,0,0,1,0,0,0,0,1,1,1,1,0,1,1,1,0,1,0,0,1,0,1,1,1,0,1,0,0,0,1,1,0,0,1}; {0,0,0,0,1,0,0,0,1,0,1,1,0,0,0,1,1,1,1,1,1,1,0,0,1,1,0,1,0,1,0,1,1,0,1,1}; {0,0,0,0,1,0,0,0,1,0,1,1,0,1,0,0,0,1,0,1,1,1,0,0,1,1,0,1,1,1,1,0,1,1,1,1}; {0,0,0,0,1,0,0,0,1,0,1,1,0,1,1,0,0,0,0,1,1,1,0,1,1,1,0,1,1,0,0,0,0,1,0,1}; {0,0,0,0,1,0,0,0,1,1,1,0,1,1,0,1,0,1,1,1,1,1,0,0,0,1,0,0,1,0,0,0,1,0,1,1}; {0,0,0,0,1,0,0,1,0,1,0,1,0,0,0,1,0,0,1,1,1,1,1,0,1,1,1,1,0,0,1,0,0,1,1,1}; {0,0,0,0,1,0,0,1,0,1,0,1,0,1,1,1,0,0,1,1,1,1,0,1,1,0,1,1,0,0,1,1,1,1,1,1}; {0,0,0,0,1,0,0,1,1,0,0,1,0,1,0,1,0,0,0,1,1,1,1,1,1,1,0,1,1,0,1,0,0,1,1,1}; {0,0,0,0,1,0,0,1,1,1,1,1,0,1,1,0,1,0,1,1,0,1,1,1,0,1,1,1,0,1,0,0,0,1,1,1}; {0,0,0,0,1,0,1,0,0,0,0,1,1,0,1,1,1,0,1,1,1,0,0,0,0,1,1,0,1,1,0,1,0,0,0,1}; {0,0,0,0,1,0,1,0,0,0,1,1,1,0,0,0,1,0,0,1,1,1,0,1,1,0,1,1,0,1,1,1,1,1,0,1}; {0,0,0,0,1,0,1,1,0,1,0,1,1,1,0,1,1,1,0,0,0,1,1,0,1,1,0,1,1,1,0,1,1,1,1,1}; {0,0,0,0,1,0,1,1,1,1,1,0,1,1,0,1,1,0,1,1,1,0,0,1,0,0,0,1,1,1,0,0,0,1,0,1}; {0,0,0,0,1,1,0,1,0,0,0,1,0,0,1,0,0,0,1,1,1,1,1,0,1,0,1,1,0,1,1,1,0,0,0,1}; {0,0,0,0,1,1,0,1,0,0,1,1,1,0,1,1,0,1,1,1,1,1,1,0,1,0,1,0,0,0,1,1,1,0,1,1}; {0,0,0,0,1,1,0,1,1,0,1,0,1,0,1,1,0,0,1,1,1,1,1,1,1,0,0,0,1,1,0,1,0,0,0,1}; {0,0,0,0,1,1,0,1,1,1,0,0,0,1,0,1,0,1,1,1,1,1,1,0,1,1,0,1,1,1,0,0,1,0,1,1}; {0,0,0,0,1,1,1,0,0,0,1,0,1,1,1,0,1,1,1,0,1,1,0,1,0,1,1,0,1,1,1,1,1,0,0,1}; {0,0,0,0,1,1,1,0,0,1,0,0,1,1,1,1,0,1,1,1,1,1,0,0,1,0,0,0,1,0,1,0,1,0,0,1}; {0,0,0,0,1,1,1,0,0,1,0,1,1,0,1,1,1,1,1,1,1,0,0,0,1,0,1,0,1,0,0,1,1,0,0,1}; {0,0,0,0,1,1,1,1,0,1,1,1,1,0,1,1,0,0,1,1,1,0,1,0,0,0,1,0,1,1,0,1,0,0,0,1}; {0,0,0,0,1,1,1,1,1,0,1,1,1,0,1,1,0,1,1,0,0,0,1,1,1,0,1,1,1,0,1,0,1,1,0,1}; {0,0,0,0,1,1,1,1,1,1,0,0,1,1,0,1,1,0,1,1,1,1,0,0,1,1,1,0,1,0,1,0,1,0,0,1}; {0,0,0,1,0,0,0,1,0,0,1,0,0,1,0,0,1,0,1,0,1,1,1,1,0,1,1,1,0,0,0,1,1,1,1,1}; {0,0,0,1,0,0,0,1,0,0,1,0,1,0,0,1,0,0,1,0,0,0,1,0,1,1,1,1,1,1,0,0,0,1,1,1}; {0,0,0,1,0,0,0,1,0,0,1,1,1,1,0,1,0,1,1,1,1,0,1,1,1,0,1,0,0,1,0,0,1,1,1,1}; {0,0,0,1,0,0,0,1,0,1,1,1,0,0,1,1,1,1,1,1,0,1,0,1,1,0,1,0,0,1,1,0,1,1,1,1}; {0,0,0,1,0,0,0,1,1,1,0,0,0,1,1,1,1,1,1,0,1,0,0,0,1,0,0,1,0,0,1,0,1,0,0,1}; {0,0,0,1,0,0,0,1,1,1,1,0,0,1,0,0,1,0,1,1,1,0,1,1,1,1,0,1,0,1,1,1,1,0,0,1}; {0,0,0,1,0,0,0,1,1,1,1,0,1,1,0,0,1,0,1,1,0,1,0,1,1,1,1,1,1,0,0,1,1,1,0,1}; {0,0,0,1,0,0,0,1,1,1,1,1,0,0,0,1,1,1,0,1,1,1,1,0,1,0,1,0,0,1,0,0,1,0,0,1}; {0,0,0,1,0,0,1,1,1,0,1,0,0,0,1,1,0,0,0,1,1,1,1,1,1,1,0,1,0,1,1,0,1,1,0,1}; {0,0,0,1,0,1,0,0,1,1,1,0,1,1,1,1,1,1,1,0,0,0,1,0,1,1,0,1,1,0,0,0,1,1,0,1}; {0,0,0,1,0,1,1,0,0,0,1,1,0,1,1,0,1,0,0,0,1,1,1,1,1,1,1,0,1,1,1,0,0,1,0,1}; {0,0,0,1,0,1,1,0,1,0,1,0,0,1,1,0,0,0,1,1,1,0,1,0,0,1,1,0,1,1,1,1,1,1,1,1}; {0,0,0,1,0,1,1,0,1,1,0,1,0,1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,1,0,1,1,1,0,0,1}; {0,0,0,1,1,0,0,1,0,0,1,0,1,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,1,1,1,1,1,1,1}; {0,0,0,1,1,0,0,1,0,1,0,1,1,0,1,0,0,0,1,1,1,1,1,1,1,1,0,1,1,0,0,1,0,1,1,1}; {0,0,0,1,1,1,0,0,1,0,0,0,1,1,1,1,1,0,1,1,1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,1}; {0,0,0,1,1,1,1,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,1,0,1,0,0,1,0,0,1,1}; {0,1,0,0,0,0,1,1,1,0,0,0,0,0,1,0,1,0,1,0,0,1,0,0,1,1,0,1,1,1,1,0,1,1,0,0}; {0,1,0,0,0,1,0,0,0,0,1,0,0,1,1,0,1,0,1,0,0,0,0,0,1,1,1,1,0,0,1,1,1,0,1,0}; {0,1,0,0,0,1,0,0,0,1,1,0,1,0,0,0,0,0,1,0,1,1,1,0,1,1,1,1,0,0,0,1,1,0,1,0}; {0,1,0,0,0,1,0,0,1,0,1,1,0,0,0,1,1,1,1,0,1,1,1,0,1,0,0,0,0,0,1,0,1,1,0,0}; {0,1,0,0,0,1,0,0,1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0,1,0,1,0,1,1,0,0,1,0,0,0}; {0,1,0,0,0,1,1,0,1,1,1,1,0,1,1,0,0,1,0,0,1,0,1,0,1,0,0,0,0,0,1,1,1,0,0,0}; {0,1,0,1,0,0,0,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0,0,0,1,0,0,1,0,0,1,0,1,1,1,0}; {0,1,0,1,0,0,1,1,1,0,1,0,0,1,0,0,1,0,0,0,0,1,0,0,0,1,0,0,0,1,1,1,1,1,0,0}; {0,1,0,1,0,1,0,0,0,1,1,1,1,0,0,1,0,0,1,0,1,1,1,0,0,1,1,0,0,0,0,0,0,0,1,0}; {0,1,0,1,0,1,0,0,1,0,0,0,0,0,0,0,1,1,0,0,1,1,1,0,1,0,0,1,0,0,1,1,1,1,0,0}; {0,1,0,1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0,1,0,1,1,0,1,1,1,0,1,1,1,1,0,1,1,0}; {0,1,0,1,1,0,1,1,0,0,0,0,1,1,1,0,1,0,1,0,1,1,0,1,1,1,1,1,1,1,0,0,1,1,0,0}; {0,1,0,1,1,0,1,1,0,1,1,1,1,0,1,1,1,0,1,1,1,0,0,0,0,0,1,1,1,0,1,0,1,1,0,0}; {0,1,0,1,1,1,1,1,0,1,0,0,1,1,1,0,1,1,1,0,1,1,0,1,0,0,1,1,1,0,0,0,0,1,0,0}
{1,0,0,1,0,0,1}; {1,0,0,1,0,1,0}; {0,0,1,0,0,1,1}; {1,0,0,1,1,1,1}; {1,1,0,0,1,0,0}; {1,1,1,0,1,1,1}; {0,1,0,0,0,0,0}; {1,0,1,0,1,0,0}; {0,1,1,0,0,1,0}; {1,1,0,1,0,0,0}; {1,0,1,0,0,0,0}; {0,0,0,1,0,0,1}; {1,0,0,0,1,0,0}; {0,0,0,0,0,0,1}; {1,1,0,0,0,1,1}; {1,0,0,1,0,0,0}; {0,1,1,1,1,1,1}; {0,1,0,0,1,0,0}; {0,0,1,0,1,0,1}; {1,1,0,0,1,1,1}; {0,0,1,0,1,1,1}; {1,0,1,1,0,0,1}; {1,0,0,0,1,0,1}; {0,0,0,1,0,0,0}; {1,1,0,1,0,1,1}; {0,1,1,1,0,1,1}; {1,0,0,1,1,0,0}; {1,1,1,0,0,0,1}; {0,0,0,1,0,1,0}; {1,1,1,0,0,0,0}を含み、または
長さ127の2つの事前設定されたmシーケンスの生成多項式は、{x7+x3+1およびx7+x6+1}を含み、第1のmシーケンスの初期状態が{1,1,1,1,1,1,1}であるとき、第2のmシーケンスの初期状態は、
{1,0,0,1,0,0,1}; {0,0,1,1,1,1,0}; {0,0,0,1,1,1,0}; {0,1,1,0,0,1,0}; {1,1,0,1,1,1,1}; {1,1,0,0,1,0,1}; {1,0,0,1,1,0,1}; {0,0,0,0,1,0,0}; {1,0,1,0,1,1,0}; {1,0,1,1,0,0,1}; {1,1,0,0,0,0,0}; {1,0,1,0,0,0,0}; {0,0,0,0,0,0,1}; {1,0,0,1,1,0,0}; {1,1,1,0,0,1,0}; {0,1,1,1,0,1,0}; {0,0,1,1,0,1,1}; {1,1,1,1,0,0,0}; {0,0,1,1,0,0,0}; {1,1,1,1,0,0,1}; {0,0,0,1,0,1,0}; {0,1,0,0,1,1,1}; {1,1,1,1,1,0,0}; {1,1,1,0,0,0,0}; {0,0,1,1,1,0,0}; {1,0,1,1,1,1,0}; {0,0,1,1,1,1,1}; {1,1,0,0,1,1,1}; {1,1,0,1,0,0,0}; {0,0,0,0,0,1,0}を含み、または
長さ127の2つの事前設定されたmシーケンスの生成多項式は、{x7+x+1およびx7+x4+1}を含み、第1のmシーケンスの初期状態が{1,1,1,1,1,1,1}であるとき、第2のmシーケンスの初期状態は、
{0,0,0,1,0,1,0}; {1,1,0,0,0,0,0}; {0,1,0,1,0,1,0}; {1,1,0,0,1,0,0}; {1,0,1,1,0,1,0}; {0,0,1,1,0,1,0}; {1,1,1,1,0,0,0}; {1,0,1,0,0,0,0}; {0,1,0,0,0,1,1}; {1,0,0,1,0,0,0}; {0,0,0,1,1,0,1}; {1,1,0,0,0,0,1}; {0,0,1,1,1,1,0}; {0,0,1,1,1,0,0}; {0,1,1,0,0,1,0}; {0,1,0,1,0,1,1}; {0,1,1,1,0,0,0}; {0,1,0,1,1,1,1}; {1,0,1,0,1,1,0}; {1,0,0,1,1,1,0}; {1,1,1,1,0,1,0}; {0,0,1,1,0,0,0}; {1,1,1,1,1,0,1}; {1,0,0,0,0,0,0}; {0,0,1,1,1,1,1}; {1,0,1,1,0,1,1}; {0,1,1,1,1,0,0}; {1,1,0,1,1,0,0}; {0,1,1,0,1,0,1}; {0,1,0,1,1,1,0}を含み、または
長さ127の2つの事前設定されたmシーケンスの生成多項式は、{x7+x6+1およびx7+x4+1}を含み、第1のmシーケンスの初期状態が{1,1,1,1,1,1,1}であるとき、第2のmシーケンスの初期状態は、
{1,0,0,1,0,1,1}; {0,0,1,1,1,1,1}; {0,0,1,0,1,1,1}; {1,1,1,0,0,1,1}; {1,0,1,1,1,1,0}; {0,1,1,0,0,1,0}; {1,1,0,0,0,1,1}; {1,1,1,0,0,1,0}; {0,1,1,0,1,0,1}; {1,1,0,1,1,1,1}; {1,0,0,1,0,0,0}; {1,1,0,1,0,0,1}; {1,1,0,1,1,0,0}; {0,0,0,1,1,0,1}; {1,1,0,0,0,0,0}; {0,1,1,1,1,1,1}; {0,1,1,1,1,1,0}; {0,1,1,1,1,0,1}; {1,1,0,1,0,1,0}; {0,1,0,0,1,0,1}; {0,0,0,1,0,1,0}; {1,1,0,1,0,0,0}; {0,0,0,0,1,1,0}; {1,0,1,1,0,0,0}; {0,1,0,0,1,1,0}; {1,1,1,0,0,0,0}; {0,0,0,0,1,0,0}; {0,0,0,1,1,0,0}; {0,1,0,1,0,1,0}; {1,0,0,0,0,1,1}を含む。
{1,0,0,0,0,0,0,0,1,1,0,1,1,0,0,1,0,1}; {1,0,0,1,1,0,1,1,0,0,0,0,0,0,0,1,0,1};
{1,0,0,1,1,1,0,1,1,1,0,1,0,0,0,0,0,1}; {1,1,1,0,1,0,0,0,1,0,0,0,1,1,0,1,0,0};
{1,1,0,0,1,1,1,1,0,0,0,1,0,1,0,0,1,0}; {1,0,0,1,0,1,0,1,1,1,0,0,1,1,1,1,0,0};
{1,0,0,1,1,1,0,1,1,0,1,0,1,1,1,0,0,0}; {1,0,0,0,0,1,1,0,1,0,1,0,0,0,1,0,0,0};
{1,0,0,0,1,0,1,0,1,1,0,0,0,0,1,1,1,1}; {1,0,1,1,0,1,0,0,0,0,0,1,0,0,0,1,1,1};
{1,0,1,1,0,1,1,1,1,0,1,0,0,0,0,0,1,0}; {1,0,1,1,0,0,0,0,0,0,0,1,0,1,0,0,1,1};
{1,0,1,1,0,1,0,0,0,1,1,1,0,1,1,1,1,1}; {1,0,1,1,1,1,1,0,1,0,0,0,0,1,0,0,1,0};
{1,1,0,0,0,0,0,0,0,1,1,0,1,0,1,0,0,1}; {1,1,0,1,0,0,1,1,0,1,0,1,1,1,1,1,1,1};
{1,1,1,1,1,1,0,0,1,0,0,1,0,1,0,1,1,0}; {1,0,0,0,0,0,0,0,1,0,1,1,0,1,1,0,1,1};
{1,0,0,1,0,0,1,0,0,1,0,1,1,1,1,1,1,1}; {1,1,0,0,0,0,1,0,0,1,0,1,0,0,0,1,1,0};
{1,0,0,0,1,1,0,0,0,1,0,1,0,0,1,0,0,0}; {1,0,0,0,1,1,0,1,0,1,1,0,0,0,1,1,1,1};
{1,0,0,0,0,1,1,1,0,0,1,0,1,0,0,1,1,1}; {1,0,0,0,0,0,1,1,1,1,0,1,1,0,1,0,1,1};
{1,0,0,0,0,0,1,0,1,0,0,0,1,1,1,0,1,0}; {1,0,0,0,0,1,0,1,0,0,0,0,0,1,0,1,1,0};
{1,0,0,1,0,1,1,1,0,0,0,1,0,1,0,0,0,0}; {1,1,0,1,0,1,1,1,1,1,0,0,0,1,1,0,1,0};
{1,1,0,1,1,1,1,0,1,0,0,1,1,0,1,0,0,0}; {1,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,1,1};
{1,0,0,1,0,1,1,1,1,0,1,1,1,1,1,0,1,0}; {1,0,1,1,0,0,0,1,1,1,1,1,0,1,0,1,1,1};
{1,0,1,1,1,0,0,0,0,1,0,0,0,1,1,1,0,1}; {1,1,1,0,1,0,1,0,0,0,1,1,1,0,1,1,1,1};
{1,0,1,1,1,1,0,0,0,1,0,1,0,0,0,0,1,1}; {1,0,0,0,0,1,0,1,0,0,0,1,1,1,1,0,1,0};
{1,0,1,1,0,0,0,0,1,1,1,0,0,0,1,1,0,1}; {1,0,0,1,0,1,1,1,0,1,1,1,1,1,0,1,1,0};
{1,1,0,1,0,0,1,1,0,0,1,0,0,0,0,0,1,0}; {1,0,0,0,0,0,0,0,1,0,1,1,0,1,0,1,1,0};
{1,0,0,0,1,0,0,1,0,0,1,0,1,0,0,0,0,0}; {1,0,0,0,1,0,1,0,0,1,1,1,1,1,0,1,1,0};
{1,0,0,1,0,1,0,0,1,0,1,1,1,1,1,1,1,0}; {1,1,0,1,0,1,1,0,1,1,0,1,1,1,1,1,1,0};
{1,1,1,1,0,1,0,1,1,0,1,1,0,1,1,1,0,0}; {1,0,0,0,0,0,0,1,0,0,1,0,0,1,0,1,0,0};
{1,0,1,1,1,0,0,1,1,0,1,1,1,1,1,0,0,1}; {1,0,0,0,1,0,1,0,1,1,0,0,0,1,1,1,0,0};
{1,0,0,0,0,0,0,1,0,1,1,1,1,0,1,0,0,0}; {1,1,1,1,0,0,0,0,0,0,1,1,1,1,0,1,0,1};
{1,0,0,0,0,0,0,1,1,1,1,1,1,0,1,0,0,1}; {1,0,1,0,0,0,0,1,0,1,1,1,1,1,1,0,0,0};
{1,1,0,1,0,0,0,0,0,0,1,0,1,1,1,1,0,0}; {1,1,1,1,0,0,0,1,0,0,0,1,0,1,0,1,1,1};
{1,1,1,0,1,0,1,0,0,0,1,0,0,0,1,1,1,1}; {1,0,0,1,1,1,1,1,1,1,0,1,0,0,1,1,0,1};
{1,0,1,1,1,1,1,1,1,0,0,1,0,1,0,0,1,1}; {1,0,0,0,0,0,1,0,1,1,1,1,0,0,1,1,0,1};
{1,0,0,1,1,0,0,0,0,1,0,1,1,1,1,1,0,1}; {1,0,0,0,0,1,1,0,0,1,1,0,0,0,0,1,0,1};
{1,0,1,0,0,0,1,0,0,0,1,1,1,0,0,0,1,1}; {1,0,1,0,1,0,0,0,1,1,1,0,0,0,1,1,0,0};
{1,1,0,1,1,1,0,1,0,1,1,0,0,0,1,1,1,0}; {1,0,1,1,0,1,0,1,1,1,1,0,0,1,0,0,0,0};
{1,0,0,0,0,1,0,1,0,0,1,0,0,0,0,0,1,0}; {1,1,1,0,0,0,0,1,0,1,0,1,1,1,1,1,1,0};
{1,0,0,0,0,0,0,1,0,1,0,1,1,1,1,0,0,0}; {1,0,0,0,0,1,1,0,1,0,0,0,0,0,1,0,0,1};
{1,0,0,1,1,1,1,0,1,0,0,1,0,0,0,0,0,1}; {1,0,0,0,0,0,1,0,1,1,1,0,1,0,1,1,1,0};
{1,0,0,0,1,0,0,0,1,0,1,0,0,1,0,0,0,0}; {1,0,0,0,1,1,1,1,1,0,1,1,0,1,0,1,1,1};
{1,1,0,0,1,1,1,0,1,0,1,1,1,0,1,0,0,0}; {1,1,1,0,1,0,0,0,1,1,0,1,0,1,1,1,1,1};
{1,1,1,1,1,0,1,0,1,1,0,0,0,1,0,1,1,1}; {1,0,0,0,1,0,1,1,0,1,1,0,1,1,1,1,1,0};
{1,0,1,1,0,1,0,0,0,1,1,0,0,0,0,0,1,0}; {1,0,0,0,0,0,1,0,0,1,0,0,0,0,1,0,0,1};
{1,1,1,0,1,0,1,1,0,0,0,0,0,0,1,1,0,1}; {1,0,0,1,0,0,0,1,1,1,1,1,0,0,0,1,0,1};
{1,0,1,0,0,0,1,1,1,1,1,0,0,0,1,0,0,1}; {1,1,1,1,1,1,0,0,1,0,1,0,0,0,1,0,1,1};
{1,0,0,0,0,0,1,0,1,0,0,1,0,1,1,1,1,0}; {1,0,0,0,0,1,0,1,1,0,1,0,1,1,1,1,1,0};
{1,0,0,0,0,1,1,1,1,0,1,0,1,0,0,1,1,0}; {1,0,0,1,0,1,0,1,1,1,1,0,0,0,0,1,1,0};
{1,0,0,0,0,1,1,1,0,1,1,0,1,0,1,1,0,0}; {1,1,0,0,1,0,1,0,0,1,0,0,0,1,1,1,1,0};
{1,0,0,0,1,1,0,0,0,0,1,1,0,1,0,1,0,0}; {1,0,0,0,0,1,0,1,1,1,0,0,0,0,1,0,1,0};
{1,1,1,1,1,0,1,0,0,1,0,0,0,0,1,0,1,1}; {1,0,0,0,0,0,0,1,1,0,1,0,1,1,0,1,0,0};
{1,0,0,1,0,1,0,0,1,1,1,1,1,1,0,0,0,1}; {1,0,1,1,1,1,0,0,1,0,1,0,0,0,0,1,1,1};
{1,1,0,0,0,1,1,1,0,1,1,1,1,0,0,1,0,1}; {1,1,1,0,0,1,0,1,0,0,1,1,1,1,0,1,1,1};
{1,0,0,0,0,0,0,1,0,0,1,1,1,1,1,0,0,1}; {1,0,0,1,1,1,1,1,0,0,1,0,0,0,0,0,0,1};
{1,0,1,0,1,1,1,1,0,0,0,0,1,0,0,1,0,0}; {1,1,1,0,0,1,0,1,0,1,1,0,0,0,0,1,0,0};
{1,1,1,1,0,1,1,1,1,0,0,1,0,1,0,1,1,0}; {1,1,0,0,0,0,1,0,1,0,0,0,1,0,0,1,0,0};
{1,1,0,1,1,0,1,1,0,0,0,0,0,1,0,1,0,0}; {1,1,1,0,0,1,1,1,1,0,1,0,1,0,1,1,1,0};
{1,0,0,1,1,1,1,0,0,0,1,0,1,0,1,0,0,0}; {1,0,1,1,1,0,1,0,0,1,0,1,1,0,0,0,0,0};
{1,0,1,1,1,1,1,1,0,0,1,0,1,1,0,1,0,0}; {1,1,0,1,0,1,1,1,1,1,0,0,1,0,0,1,0,0}
{1,0,1,1,0,1,1,0,1,0,0,0}; {1,0,1,0,0,1,1,1,0,0,1,0}; {1,0,1,0,1,1,0,1,1,0,1,0}; {1,0,1,1,0,0,0,1,1,0,1,1}; {1,0,1,0,0,1,0,0,1,0,1,0}; {1,0,1,1,0,0,1,0,1,0,0,1};
{1,0,1,1,0,0,0,1,0,0,0,1}; {1,0,1,1,0,1,1,1,0,1,1,0}; {1,0,1,1,0,1,0,1,1,0,1,1}; {1,0,1,1,0,1,0,0,0,1,0,1}; {1,0,1,0,1,0,1,1,0,0,0,1}; {1,0,1,0,1,1,0,0,1,0,0,1};
{1,0,1,0,0,0,1,0,0,0,0,0}; {1,1,1,1,0,1,1,1,0,1,0,1}; {1,0,1,1,0,1,0,1,1,1,0,1}; {1,0,1,0,1,1,1,0,1,1,0,1}; {1,0,1,0,0,1,0,0,1,0,0,0}; {1,0,1,0,1,1,0,1,1,0,1,1};
{1,0,1,0,0,1,0,1,0,0,1,1}; {1,0,1,0,0,1,0,1,1,1,0,0}; {1,0,1,1,0,1,0,1,1,0,0,0}; {1,0,1,0,1,1,0,1,0,0,0,1}; {1,0,1,0,1,1,0,1,1,0,0,0}; {1,0,1,1,0,1,0,1,0,0,0,1};
{1,0,1,0,0,1,0,0,1,1,1,0}; {1,0,1,0,1,0,0,0,1,1,0,1}; {1,0,1,1,0,0,1,1,1,0,0,0}; {1,0,1,1,0,1,1,0,0,1,1,1}; {1,0,1,1,0,0,1,1,1,1,0,1}; {1,0,1,1,0,1,1,1,1,0,0,1}
{1,0,1,1,0,0,1,1,1,1,1,0,1,0,1,0,0,1}; {1,0,1,0,1,0,0,0,0,0,1,1,0,0,1,0,0,1};
{1,1,1,1,1,1,0,0,0,0,1,0,0,1,1,1,1,0}; {1,0,1,0,1,1,1,0,1,0,0,1,1,1,0,1,0,0};
{1,0,1,1,0,1,0,1,1,0,0,1,0,0,0,1,0,0}; {1,0,1,1,1,0,0,1,1,1,1,1,0,0,0,0,1,1};
{1,0,0,0,0,1,0,0,1,0,0,1,0,0,1,1,1,0}; {1,0,0,0,1,1,0,1,1,0,1,1,0,1,1,1,1,0};
{1,1,1,1,0,0,1,1,0,1,0,1,1,0,0,1,0,1}; {1,0,1,1,1,1,1,0,0,1,1,1,1,1,0,1,0,0};
{1,0,1,0,1,0,1,1,1,0,0,1,0,1,1,1,0,0}; {1,0,1,1,0,0,0,1,1,0,1,1,1,1,0,1,1,0};
{1,0,1,1,0,1,1,0,0,0,1,1,0,1,1,0,1,0}; {1,1,1,0,0,1,0,0,1,0,1,0,1,0,0,1,0,0};
{1,0,1,0,0,1,0,0,0,1,0,0,1,1,1,0,1,0}; {1,1,1,0,0,0,0,0,0,0,0,1,0,0,1,1,1,0};
{1,0,1,1,1,0,0,1,0,1,0,0,1,1,1,0,1,0}; {1,0,0,0,1,0,1,0,1,0,0,0,1,1,0,1,0,1};
{1,0,1,1,0,1,0,0,0,0,0,1,1,1,1,0,1,1}; {1,0,1,1,0,0,1,0,0,1,0,0,1,0,0,1,0,0};
{1,1,1,1,0,1,1,0,1,1,0,0,1,0,0,1,0,0}; {1,0,0,0,0,1,1,0,1,1,0,1,0,1,1,1,0,0};
{1,0,1,1,0,0,0,1,1,1,0,1,1,0,0,0,1,0}; {1,1,1,1,1,1,0,1,1,0,0,0,1,0,0,1,0,0};
{1,0,1,0,0,1,1,1,0,0,1,1,1,1,0,1,1,0}; {1,0,1,1,1,1,0,0,1,1,1,0,0,1,0,1,0,1};
{1,1,0,1,0,1,0,0,1,0,0,1,1,1,1,0,0,0}; {1,0,1,0,0,1,0,1,1,0,1,1,0,1,1,1,0,0};
{1,1,0,1,1,0,0,1,0,1,1,1,0,0,0,0,1,1}; {1,0,1,1,0,1,0,0,1,0,0,0,0,1,1,0,0,0}
{1,0,1,0,1,1,0,0,1,0,0,1,0,1,0,1,0,0,1,0,0,1,1,0}; {1,0,1,0,0,0,1,1,0,1,0,0,0,1,0,1,1,0,0,0,1,0,1,1};
{1,0,1,0,1,1,0,0,0,1,0,0,1,0,1,1,1,0,1,0,1,0,0,1}; {1,1,1,1,1,0,0,1,0,0,0,1,1,1,1,0,1,1,1,1,1,1,0,0};
{1,0,1,0,0,0,1,0,0,1,1,1,0,0,0,0,0,1,0,0,1,0,1,1}; {1,1,1,1,0,1,1,1,0,0,1,0,0,1,0,1,0,0,0,1,1,1,1,0};
{1,0,1,0,0,0,1,0,0,0,1,1,0,1,0,1,1,0,0,1,0,1,0,0}; {1,1,1,1,0,0,1,1,1,1,1,0,0,0,0,0,1,0,0,0,1,0,0,1};
{1,0,1,1,0,1,1,1,1,0,1,1,1,0,0,1,0,0,0,0,1,1,1,1}; {1,0,1,0,0,0,1,0,1,0,1,1,0,0,0,1,1,1,0,0,0,1,1,0};
{1,1,1,1,0,0,0,0,1,0,0,1,1,1,0,1,1,1,1,0,1,1,0,1}; {1,0,1,0,0,1,1,1,0,0,0,1,1,1,0,0,1,0,1,0,1,1,1,0};
{1,1,1,1,1,0,1,0,0,1,1,0,1,1,1,0,1,1,0,1,0,1,0,0}; {1,0,1,0,0,0,1,1,1,0,0,1,0,1,0,0,1,1,1,0,0,0,1,0};
{1,1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,1,0,1,0,0,1,1,0}; {1,0,1,0,0,1,1,1,0,1,1,0,1,0,1,1,0,0,1,0,0,0,0,0};
{1,0,1,0,0,1,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,1,0,1}; {1,0,1,0,0,1,0,1,0,1,0,0,1,1,0,1,0,0,0,1,0,0,0,1};
{1,0,1,0,0,0,1,1,1,0,0,1,0,0,0,0,0,0,0,1,1,1,0,0}; {1,0,1,0,1,1,1,0,0,0,1,0,0,1,0,1,0,0,1,0,0,0,1,1};
{1,0,1,0,0,1,0,0,0,1,1,1,0,1,0,1,1,1,0,0,0,1,0,0}; {1,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,0,0,1,0,0,1,0,1};
{1,0,1,0,0,0,1,0,0,0,0,1,1,0,0,0,1,1,0,1,0,1,0,0}; {1,0,1,0,1,1,1,0,0,0,0,0,1,1,1,0,1,1,1,0,0,0,1,1};
{1,0,1,0,0,1,1,0,1,1,0,1,1,1,0,0,0,0,1,1,1,1,1,0}; {1,0,1,0,1,0,0,1,1,1,0,0,1,1,1,0,1,0,1,1,1,1,0,1};
{1,0,1,0,0,0,1,1,0,1,0,0,0,1,1,0,1,0,0,1,0,0,1,0}; {1,1,1,0,0,0,1,1,0,1,1,1,0,1,0,1,1,0,1,1,1,1,0,1};
{1,0,1,0,0,0,0,1,1,1,0,1,0,1,0,0,1,1,0,1,0,0,0,1}; {1,0,1,0,0,1,0,0,1,1,0,0,0,0,1,0,1,0,0,1,1,0,1,0}
{1,0,0,1,1,0,1,0,1,1,1,1}; {1,0,0,1,1,1,1,1,0,1,0,1}; {1,0,0,0,0,1,1,0,1,1,1,0}; {1,0,0,1,1,1,1,0,1,0,0,0}; {1,1,0,0,1,0,1,1,1,1,0,1}; {1,1,0,0,0,0,0,1,1,0,1,0}; {1,1,0,1,0,0,1,1,1,0,1,1}; {1,0,0,0,0,1,0,0,1,0,1,1}; {1,0,0,0,0,1,0,1,1,0,1,1}; {1,0,0,0,0,1,1,1,0,1,1,0}; {1,0,0,0,0,1,1,1,0,1,0,0}; {1,0,0,1,0,0,0,1,0,0,1,1}; {1,1,0,0,0,1,0,0,0,1,1,0}; {1,0,0,0,0,0,1,0,1,0,0,0}; {1,0,0,0,0,0,1,0,0,0,1,0}; {1,0,0,0,0,1,1,0,1,0,1,1}; {1,0,0,1,1,0,1,0,0,0,0,0}; {1,0,0,1,1,1,1,0,1,0,1,1}; {1,0,0,0,0,1,1,0,0,0,1,0}; {1,0,0,1,1,0,0,0,0,1,0,1}; {1,0,0,0,0,0,0,1,1,0,1,0}; {1,0,0,1,0,0,0,0,0,1,0,1}; {1,0,0,0,0,0,0,1,0,1,0,1}; {1,0,0,0,0,1,1,1,0,1,0,1}; {1,0,0,1,0,0,0,0,0,1,1,0}; {1,0,0,1,0,1,1,0,0,0,0,0}; {1,0,0,1,0,1,1,1,1,0,0,1}; {1,0,0,0,0,0,0,0,1,1,1,0}; {1,0,0,0,0,0,0,0,1,0,1,1}; {1,1,0,1,0,1,0,1,1,0,1,1}
{1,0,0,1,1,0,1,0,1,1,1,1}; {1,0,0,1,0,1,1,1,0,1,1,1}; {1,0,0,0,0,1,0,0,0,1,0,1}; {1,0,0,0,0,1,0,0,1,1,1,0}; {1,0,0,0,0,1,0,1,1,1,0,0}; {1,0,0,1,1,1,1,1,0,1,0,1}; {1,0,0,0,0,1,1,0,1,1,1,0}; {1,0,0,1,1,1,1,0,1,0,0,0}; {1,1,0,0,0,0,0,1,1,0,1,0}; {1,0,0,0,0,1,0,0,1,0,1,1}; {1,0,0,0,0,1,0,1,1,0,1,1}; {1,0,0,1,0,0,0,1,0,0,1,1}; {1,1,0,0,0,1,0,0,0,1,1,0}; {1,0,0,0,0,0,1,0,1,0,0,0}; {1,0,0,0,0,0,1,0,0,0,1,0}; {1,0,0,0,0,1,1,0,1,0,1,1}; {1,0,0,1,1,0,1,0,0,0,0,0}; {1,0,0,1,1,1,1,0,1,0,1,1}; {1,0,0,0,0,1,1,0,0,0,1,0}; {1,0,0,1,1,0,0,0,0,1,0,1}; {1,0,0,0,0,0,0,1,1,0,1,0}; {1,0,0,1,0,0,0,0,0,1,0,1}; {1,0,0,0,0,0,0,1,0,1,0,1}; {1,0,0,0,0,1,1,1,0,1,0,1}; {1,0,0,1,0,0,0,0,0,1,1,0}; {1,0,0,1,0,1,1,0,0,0,0,0}; {1,0,0,1,0,1,1,1,1,0,0,1}; {1,0,0,0,0,0,0,0,1,1,1,0}; {1,0,0,0,0,0,0,0,1,0,1,1}; {1,1,0,1,0,1,0,1,1,0,1,1}
{1,0,0,1,1,1,1,1,1,0,1,0,0,1,1,0,0,0,0,1,0,1,0,1}; {1,0,0,1,0,0,0,0,0,1,1,1,0,1,1,0,1,0,1,1,1,0,0,0}; {1,0,0,1,1,1,1,1,0,1,1,1,1,0,0,0,1,0,0,1,1,0,1,0}; {1,1,0,0,1,0,1,0,0,0,1,0,1,1,0,1,1,1,0,0,1,1,1,1}; {1,0,0,1,0,0,0,1,0,1,0,0,0,0,1,1,0,1,1,1,1,0,0,0}; {1,1,0,0,0,1,0,0,0,0,0,1,0,1,1,0,0,0,1,0,1,1,0,1}; {1,0,0,0,0,1,0,0,1,0,0,0,1,0,1,0,0,0,1,1,1,1,0,0}; {1,0,0,1,0,0,0,1,1,0,0,0,0,0,1,0,1,1,1,1,0,1,0,1}; {1,0,0,1,0,0,0,0,0,1,0,0,0,1,1,1,0,1,0,0,1,0,1,1}; {1,1,0,0,0,0,1,1,1,0,1,0,1,1,1,0,1,1,0,1,1,1,1,0}; {1,0,0,1,0,1,0,0,0,0,1,0,1,1,1,1,1,0,0,1,1,1,0,1}; {1,0,0,1,0,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0,0,0,0,0}; {1,0,0,1,1,1,0,1,0,0,0,0,0,1,1,0,1,0,1,1,1,1,0,1}; {1,0,0,1,0,0,0,0,1,0,1,0,0,1,1,1,1,1,0,1,0,0,0,1}; {1,0,0,1,0,1,1,1,0,1,0,1,1,0,0,0,1,1,0,1,1,1,1,1}; {1,1,0,0,1,0,0,1,1,1,1,1,0,1,1,1,1,0,0,1,0,1,0,1}; {1,1,0,0,0,0,1,0,0,0,0,0,1,1,0,1,1,0,0,0,1,0,1,0}; {1,0,0,1,0,1,0,0,0,1,0,1,1,0,0,0,0,0,0,1,0,0,1,1}; {1,1,0,0,0,0,0,1,0,0,0,1,0,1,1,0,1,0,0,1,1,1,0,1}; {1,0,0,1,1,1,0,1,0,0,0,1,0,1,1,0,0,0,0,1,0,0,0,0}; {1,1,0,0,1,0,1,1,0,1,0,0,0,1,0,0,0,0,0,1,1,1,0,1}; {1,0,0,1,0,1,1,1,0,1,0,0,0,1,1,0,1,1,1,1,0,1,1,1}; {1,0,0,1,0,0,0,0,0,0,1,0,1,0,0,1,1,0,1,0,0,0,1,1}; {1,0,0,1,0,1,0,1,1,1,1,0,1,1,1,1,0,0,0,0,1,1,0,1}; {1,0,0,1,1,0,1,0,1,1,1,1,1,1,0,1,1,0,0,0,1,1,1,0}; {1,0,0,1,0,0,0,0,0,1,1,1,0,1,0,1,1,0,1,0,0,0,0,1}; {1,0,0,0,0,1,0,1,0,0,0,1,0,0,1,1,1,1,0,1,1,0,1,1}; {1,0,0,1,0,0,1,0,1,1,1,0,0,1,1,1,1,1,1,0,0,0,1,0}; {1,0,0,1,1,0,1,1,1,1,0,0,0,1,1,1,1,1,0,1,1,0,1,0}; {1,1,0,0,0,1,0,1,1,1,1,0,0,1,1,0,1,0,1,1,1,1,1,0}
{1,0,0,1,1,1,1,1,1,0,1,0,0,1,1,0,0,0,0,1,0,1,0,1}; {1,0,0,1,0,0,0,0,0,1,1,1,0,1,1,0,1,0,1,1,1,0,0,0}; {1,0,0,1,1,1,1,1,0,1,1,1,1,0,0,0,1,0,0,1,1,0,1,0}; {1,1,0,0,1,0,1,0,0,0,1,0,1,1,0,1,1,1,0,0,1,1,1,1}; {1,0,0,1,0,0,0,1,0,1,0,0,0,0,1,1,0,1,1,1,1,0,0,0}; {1,1,0,0,0,1,0,0,0,0,0,1,0,1,1,0,0,0,1,0,1,1,0,1}; {1,0,0,1,0,0,0,1,0,0,0,0,0,1,1,0,1,0,1,0,0,1,1,1}; {1,1,0,0,0,0,0,0,1,1,0,1,0,0,1,1,1,0,1,1,1,0,1,0}; {1,0,0,0,0,1,0,0,1,0,0,0,1,0,1,0,0,0,1,1,1,1,0,0}; {1,0,0,1,0,0,0,1,1,0,0,0,0,0,1,0,1,1,1,1,0,1,0,1}; {1,1,0,0,0,0,1,1,1,0,1,0,1,1,1,0,1,1,0,1,1,1,1,0}; {1,0,0,1,0,1,0,0,0,0,1,0,1,1,1,1,1,0,0,1,1,1,0,1}; {1,1,0,0,1,0,0,1,0,1,0,1,1,1,0,1,1,1,1,0,0,1,1,1}; {1,0,0,1,0,0,0,0,1,0,1,0,0,1,1,1,1,1,0,1,0,0,0,1}; {1,1,0,0,1,0,0,1,1,1,1,1,0,1,1,1,1,0,0,1,0,1,0,1}; {1,0,0,1,0,1,0,0,0,1,0,1,1,0,0,0,0,0,0,1,0,0,1,1}; {1,0,0,1,0,1,0,0,0,1,0,0,0,1,1,1,1,1,1,0,0,1,1,0}; {1,0,0,1,0,1,1,0,0,1,1,1,1,1,1,0,0,0,1,0,0,0,1,0}; {1,0,0,1,0,0,0,0,1,0,1,0,0,0,1,1,0,0,1,0,1,1,1,1}; {1,0,0,1,1,1,0,1,0,0,0,1,0,1,1,0,0,0,0,1,0,0,0,0}; {1,0,0,1,0,1,1,1,0,1,0,0,0,1,1,0,1,1,1,1,0,1,1,1}; {1,0,0,1,1,1,0,1,1,1,0,0,0,0,0,1,0,0,0,1,0,1,1,0}; {1,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,1,1,1,0,0,1,1,1}; {1,0,0,1,1,1,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,0,0}; {1,0,0,1,0,1,0,1,1,1,1,0,1,1,1,1,0,0,0,0,1,1,0,1}; {1,0,0,1,1,0,1,0,1,1,1,1,1,1,0,1,1,0,0,0,1,1,1,0}; {1,0,0,1,0,0,0,0,0,1,1,1,0,1,0,1,1,0,1,0,0,0,0,1}; {1,1,0,1,0,0,0,0,0,1,0,0,0,1,1,0,1,0,0,0,1,1,1,0}; {1,0,0,1,0,0,1,0,1,1,1,0,0,1,1,1,1,1,1,0,0,0,1,0}; {1,0,0,1,0,1,1,1,1,1,1,1,0,0,0,1,1,0,1,0,1,0,0,1}
{1,0,0,1,1,1,1,1,1,0,1,0,0,1,1,0,0,0,0,1,0,1,0,1}; {1,0,0,1,0,0,0,1,1,1,1,1,0,1,1,0,1,1,1,0,0,0,1,0}; {1,0,0,1,0,0,0,0,0,1,1,1,0,1,1,0,1,0,1,1,1,0,0,0}; {1,0,0,1,0,1,0,1,1,1,1,0,0,1,1,0,1,0,0,0,0,0,0,1}; {1,0,0,1,1,1,1,1,0,1,1,1,1,0,0,0,1,0,0,1,1,0,1,0}; {1,1,0,0,1,0,1,0,0,0,1,0,1,1,0,1,1,1,0,0,1,1,1,1}; {1,0,0,1,1,0,1,1,1,0,0,0,0,1,0,0,0,0,0,1,1,0,1,0}; {1,1,0,0,1,1,1,0,1,1,0,1,0,0,0,1,0,1,0,0,1,1,1,1}; {1,0,0,1,0,0,0,1,0,1,0,0,0,0,1,1,0,1,1,1,1,0,0,0}; {1,1,0,0,0,1,0,0,0,0,0,1,0,1,1,0,0,0,1,0,1,1,0,1}; {1,1,0,0,0,1,0,0,1,0,1,1,1,0,0,1,0,1,1,1,1,1,0,1}; {1,1,0,0,0,0,0,0,0,1,0,1,0,1,1,0,0,1,1,0,1,0,0,1}; {1,1,0,0,1,0,1,1,0,0,1,1,0,1,0,1,0,0,0,0,0,0,0,1}; {1,0,0,1,0,0,1,0,1,0,1,0,0,0,0,0,0,1,1,0,0,1,1,1}; {1,0,0,0,0,1,0,1,0,0,0,1,0,0,1,0,0,0,1,1,1,1,0,1}; {1,0,0,1,0,0,1,1,1,1,0,0,1,1,0,0,0,0,0,0,1,0,1,0}; {1,0,0,0,0,1,0,0,1,0,0,0,1,0,1,0,0,0,1,1,1,1,0,0}; {1,0,0,1,0,0,0,1,1,0,0,0,0,0,1,0,1,1,1,1,0,1,0,1}; {1,0,0,1,0,1,0,0,0,0,1,0,0,0,1,1,1,1,1,0,1,0,0,1}; {1,0,0,1,0,1,1,1,1,1,0,0,0,1,0,0,0,0,1,0,1,0,0,1}; {1,0,0,1,0,1,1,0,1,1,1,1,1,0,1,1,1,0,0,0,1,0,1,1}; {1,1,0,0,0,0,1,1,1,0,1,0,1,1,1,0,1,1,0,1,1,1,1,0}; {1,0,0,1,0,1,0,0,0,0,1,0,1,1,1,1,1,0,0,1,1,1,0,1}; {1,0,0,1,0,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0,0,0,0,0}; {1,0,0,1,1,1,0,1,0,0,0,0,0,1,1,0,1,0,1,1,1,1,0,1}; {1,0,0,1,0,0,0,0,1,0,1,0,0,1,1,1,1,1,0,1,0,0,0,1}; {1,0,0,1,0,1,1,1,0,1,0,1,1,0,0,0,1,1,0,1,1,1,1,1}; {1,1,0,0,1,0,0,1,1,1,1,1,0,1,1,1,1,0,0,1,0,1,0,1}; {1,1,0,0,0,0,1,0,0,0,0,0,1,1,0,1,1,0,0,0,1,0,1,0}; {1,0,0,1,0,1,0,0,0,1,0,1,1,0,0,0,0,0,0,1,0,0,1,1}; {1,1,0,0,0,0,0,1,0,0,0,1,0,1,1,0,1,0,0,1,1,1,0,1}; {1,0,0,1,0,0,0,0,1,0,1,0,0,0,1,1,0,0,1,0,1,1,1,1}; {1,0,0,1,1,1,0,1,0,0,0,1,0,1,1,0,0,0,0,1,0,0,0,0}; {1,1,0,0,1,0,1,1,0,1,0,0,0,1,0,0,0,0,0,1,1,1,0,1}; {1,0,0,1,0,1,1,1,0,1,0,0,0,1,1,0,1,1,1,1,0,1,1,1}; {1,0,0,1,1,0,0,0,1,0,1,0,0,0,0,1,0,0,1,1,1,1,1,0}; {1,1,0,0,0,1,0,1,1,1,1,1,0,1,1,0,0,1,1,1,1,0,1,0}; {1,0,0,1,0,0,0,1,0,0,1,1,1,1,0,0,0,0,1,0,0,0,1,0}; {1,1,0,0,1,1,0,1,1,1,1,1,0,1,0,0,0,1,1,0,1,0,1,1}; {1,0,0,1,0,0,0,1,0,0,1,0,1,0,0,0,1,0,0,0,0,1,1,1}; {1,1,0,0,1,0,1,0,0,0,0,0,0,1,1,1,0,1,1,1,0,0,1,0}; {1,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,1,1,1,0,0,1,1,1}; {1,1,0,0,0,1,0,0,0,1,1,1,1,1,1,0,1,0,1,1,0,0,1,0}; {1,0,0,1,0,0,0,1,0,0,1,1,1,1,0,0,1,1,1,1,1,0,1,0}; {1,0,0,1,0,0,0,0,0,0,1,0,1,0,0,1,1,0,1,0,0,0,1,1}; {1,0,0,1,0,1,0,1,1,1,1,0,1,1,1,1,0,0,0,0,1,1,0,1}; {1,1,0,0,0,1,0,1,0,1,1,1,1,1,0,0,1,1,1,1,0,1,1,0}; {1,0,0,1,0,1,1,0,0,0,1,1,0,0,0,0,0,0,1,0,1,1,1,0}; {1,0,0,1,1,0,1,0,1,1,1,1,1,1,0,1,1,0,0,0,1,1,1,0}; {1,1,0,0,1,1,1,1,1,0,1,0,1,0,0,0,1,1,0,1,1,0,1,1}; {1,0,0,1,0,0,1,1,1,1,0,0,0,0,1,0,0,0,0,1,0,1,0,1}; {1,0,0,1,0,1,1,1,0,1,0,0,0,0,0,0,1,1,0,0,0,1,1,0}; {1,0,0,0,0,1,1,1,0,1,1,0,1,1,1,1,0,0,1,0,0,0,1,0}; {1,1,0,1,0,0,1,0,0,0,1,1,1,0,1,0,0,1,1,1,0,1,1,1}; {1,0,0,0,0,1,0,1,0,0,0,1,0,0,1,1,1,1,0,1,1,0,1,1}; {1,1,0,1,0,0,0,0,0,1,0,0,0,1,1,0,1,0,0,0,1,1,1,0}; {1,0,0,1,0,0,1,0,1,1,1,0,0,1,1,1,1,1,1,0,0,0,1,0}; {1,0,0,1,1,0,1,1,1,1,0,0,0,1,1,1,1,1,0,1,1,0,1,0}; {1,0,0,1,0,0,0,0,0,1,1,1,0,0,0,0,1,0,0,1,1,0,1,0}; {1,1,0,0,0,0,0,0,1,1,0,0,0,1,0,1,1,0,1,1,0,1,0,1}; {1,0,0,1,0,0,0,1,0,0,1,1,1,1,0,1,0,1,1,1,0,0,0,0}; {1,0,0,1,0,0,0,0,1,1,1,0,1,0,1,1,1,1,0,0,1,0,0,0}.
{1,0,0,1,1,1,1,1,1,0,1,0,0,1,1,0,0,0,0,1,0,1,0,1}; {1,0,0,1,0,0,0,1,1,1,1,1,0,1,1,0,1,1,1,0,0,0,1,0}; {1,0,0,1,0,0,0,0,0,1,1,1,0,1,1,0,1,0,1,1,1,0,0,0}; {1,0,0,1,0,1,0,1,1,1,1,0,0,1,1,0,1,0,0,0,0,0,0,1}; {1,0,0,1,1,1,1,1,0,1,1,1,1,0,0,0,1,0,0,1,1,0,1,0}; {1,1,0,0,1,0,1,0,0,0,1,0,1,1,0,1,1,1,0,0,1,1,1,1}; {1,0,0,1,0,1,1,1,0,0,1,0,1,1,1,1,1,0,1,1,1,0,0,0}; {1,1,0,0,0,0,0,1,1,0,0,0,0,1,0,0,1,0,1,0,1,1,1,0}; {1,0,0,1,0,0,0,1,0,1,0,0,0,0,1,1,0,1,1,1,1,0,0,0}; {1,1,0,0,0,1,0,0,0,0,0,1,0,1,1,0,0,0,1,0,1,1,0,1}; {1,1,0,0,0,0,0,0,0,1,0,1,0,1,1,0,0,1,1,0,1,0,0,1}; {1,1,0,0,1,0,1,1,0,0,1,1,0,1,0,1,0,0,0,0,0,0,0,1}; {1,0,0,1,0,0,1,1,1,1,0,0,1,1,0,0,0,0,0,0,1,0,1,0}; {1,1,0,0,1,0,1,0,0,0,1,0,0,0,1,1,0,1,0,0,1,1,1,1}; {1,0,0,1,0,0,0,1,0,0,0,0,0,1,1,0,1,0,1,0,0,1,1,1}; {1,1,0,0,0,0,0,0,1,1,0,1,0,0,1,1,1,0,1,1,1,0,1,0}; {1,0,0,0,0,1,0,0,1,0,0,0,1,0,1,0,0,0,1,1,1,1,0,0}; {1,0,0,1,0,0,0,1,1,0,0,0,0,0,1,0,1,1,1,1,0,1,0,1}; {1,0,0,1,0,1,0,0,0,0,1,0,0,0,1,1,1,1,1,0,1,0,0,1}; {1,0,0,1,0,1,1,1,1,1,0,0,0,1,0,0,0,0,1,0,1,0,0,1}; {1,0,0,1,0,1,1,0,1,1,1,1,1,0,1,1,1,0,0,0,1,0,1,1}; {1,1,0,0,0,0,1,1,1,0,1,0,1,1,1,0,1,1,0,1,1,1,1,0}; {1,0,0,1,0,1,0,0,0,0,1,0,1,1,1,1,1,0,0,1,1,1,0,1}; {1,0,0,1,0,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0,0,0,0,0}; {1,0,0,1,1,1,0,1,0,0,0,0,0,1,1,0,1,0,1,1,1,1,0,1}; {1,1,0,0,1,0,0,1,0,1,0,1,1,1,0,1,1,1,1,0,0,1,1,1}; {1,0,0,1,0,0,0,0,1,0,1,0,0,1,1,1,1,1,0,1,0,0,0,1}; {1,1,0,0,0,0,0,1,1,0,0,0,0,1,0,0,0,1,0,1,0,1,1,0}; {1,0,0,1,0,1,0,0,1,1,0,1,0,0,0,1,0,0,0,0,0,0,1,1}; {1,0,0,1,0,1,0,0,1,1,1,0,0,0,0,0,0,1,0,0,0,1,0,1}; {1,0,0,1,0,1,1,1,0,1,0,1,1,0,0,0,1,1,0,1,1,1,1,1}; {1,1,0,0,1,0,0,1,1,1,1,1,0,1,1,1,1,0,0,1,0,1,0,1}; {1,1,0,0,0,0,1,0,0,0,0,0,1,1,0,1,1,0,0,0,1,0,1,0}; {1,0,0,1,0,1,0,0,0,1,0,1,1,0,0,0,0,0,0,1,0,0,1,1}; {1,0,0,1,0,0,0,0,1,0,1,0,0,0,1,1,0,0,1,0,1,1,1,1}; {1,0,0,1,1,1,0,1,0,0,0,1,0,1,1,0,0,0,0,1,0,0,0,0}; {1,0,0,1,0,1,1,1,0,1,0,0,0,1,1,0,1,1,1,1,0,1,1,1}; {1,0,0,1,1,0,0,0,1,0,1,0,0,0,0,1,0,0,1,1,1,1,1,0}; {1,0,0,1,0,0,0,1,0,0,1,1,1,1,0,0,0,0,1,0,0,0,1,0}; {1,1,0,0,0,0,1,1,0,1,1,1,0,1,1,0,1,0,1,1,1,0,1,1}; {1,1,0,0,1,0,1,0,0,0,0,0,0,1,1,1,0,1,1,1,0,0,1,0}; {1,0,0,1,0,0,0,1,0,0,1,0,1,0,1,1,1,1,1,0,0,1,1,1}; {1,1,0,0,0,1,0,0,0,1,1,1,1,1,1,0,1,0,1,1,0,0,1,0}; {1,0,0,1,0,0,0,1,0,0,1,1,1,1,0,0,1,1,1,1,1,0,1,0}; {1,0,0,1,0,1,0,1,1,1,1,0,1,1,1,1,0,0,0,0,1,1,0,1}; {1,1,0,0,0,1,0,1,0,1,1,1,1,1,0,0,1,1,1,1,0,1,1,0}; {1,0,0,1,0,1,1,0,0,0,1,1,0,0,0,0,0,0,1,0,1,1,1,0}; {1,1,0,0,1,1,1,1,1,0,1,0,1,0,0,0,1,1,0,1,1,0,1,1}; {1,0,0,1,0,0,0,0,0,0,1,1,1,0,0,1,1,0,1,0,0,0,1,0}; {1,0,0,1,0,0,0,0,0,1,1,1,0,1,0,1,1,0,1,0,0,0,0,1}; {1,0,0,1,0,1,0,0,0,1,0,1,1,0,0,1,1,1,0,0,0,0,0,0}; {1,0,0,1,0,1,0,0,0,1,1,1,1,1,0,1,1,0,0,1,1,1,1,0}; {1,0,0,1,0,1,1,1,0,1,0,0,0,0,0,0,1,1,0,0,0,1,1,0}; {1,0,0,0,0,1,0,1,0,0,0,1,0,0,1,1,1,1,0,1,1,0,1,1}; {1,0,0,1,0,1,0,1,1,0,0,0,1,1,1,1,1,1,1,0,1,0,0,1}; {1,0,0,1,0,1,1,1,1,1,1,1,0,0,0,1,1,0,1,0,1,0,0,1}.
{0,0,0,0,0,0,1,1,0,1,0,1,1,1,1,1,0,0,1,1,0,1,0,1,1,0,0,0,1,0,0,0,1,0,1,1}; {0,0,0,0,0,1,0,1,0,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,0,1,1}; {0,1,0,1,0,0,1,1,0,0,0,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,0,0,0,0}; {0,1,0,1,0,0,0,0,0,1,1,0,1,0,1,0,0,1,1,1,1,0,1,1,1,0,1,1,0,0,0,0,0,1,1,0}; {0,1,0,0,0,0,1,0,1,1,1,0,1,0,0,1,1,1,1,0,1,0,1,1,0,0,0,0,0,1,0,0,1,1,0,0}; {0,0,0,0,0,1,0,1,1,1,1,0,0,0,1,1,1,0,1,1,0,1,1,0,0,0,1,0,0,1,0,1,0,0,0,1}; {0,0,0,1,0,1,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,1,1,0,0,1,0,1,0,0,0,1,1,0,0,1}; {0,1,0,1,0,0,0,0,1,0,1,1,0,1,1,0,1,1,1,0,0,0,1,1,0,1,1,1,0,0,0,0,0,1,0,0}; {0,0,0,0,0,0,1,0,0,0,1,0,1,0,1,1,0,1,1,0,0,0,0,0,1,1,0,0,1,0,1,0,0,1,1,1}; {0,0,0,0,0,0,1,1,1,0,0,1,0,1,0,0,1,1,0,0,0,0,0,1,1,0,1,1,0,1,0,1,0,0,0,1}; {0,0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,1,1,0,0,0,1,0,0,0,1,0,1,0,0,1,0,0,1,1,1}; {0,0,0,0,0,1,1,1,0,0,1,0,0,1,0,1,0,0,0,1,0,0,0,1,1,1,1,0,1,0,0,1,0,0,0,1}; {0,0,0,0,1,0,1,1,0,1,0,1,0,0,0,1,0,0,1,1,1,1,0,0,1,1,1,1,1,0,1,1,1,0,1,1}; {0,0,0,0,1,1,0,1,1,1,0,1,1,1,1,1,0,0,1,1,1,1,0,0,1,0,0,0,1,0,1,0,1,1,0,1}; {0,0,0,0,1,1,1,1,0,0,1,1,0,1,0,1,1,1,0,1,1,0,0,1,1,1,1,1,1,0,1,0,1,0,0,1}; {0,1,0,1,0,1,1,1,1,1,1,0,0,0,1,0,1,1,0,1,0,0,1,1,0,0,0,0,0,1,0,0,0,1,1,0}; {0,0,0,0,1,0,0,1,0,1,0,1,1,1,1,1,1,0,0,1,1,0,1,1,1,0,1,0,1,1,0,0,1,1,1,1}; {0,1,0,1,0,1,1,0,0,1,1,1,0,1,1,1,1,1,0,0,1,1,0,1,0,0,1,0,1,1,1,0,0,0,0,0}; {0,0,0,0,0,0,0,0,1,0,1,1,0,0,0,1,1,0,1,0,1,1,0,0,1,1,0,1,0,0,0,1,1,1,0,1}; {0,1,0,0,0,0,1,0,1,0,1,0,1,1,1,1,0,0,1,0,0,1,1,1,1,1,0,0,1,1,0,0,0,0,1,0}; {0,1,0,1,0,1,1,0,1,1,0,1,1,1,1,1,1,0,1,0,0,0,1,1,1,1,0,0,1,1,1,0,0,1,0,0}; {0,0,0,0,0,0,1,1,1,0,0,0,1,0,1,0,1,1,1,1,0,1,1,0,1,0,0,1,1,0,1,1,0,0,0,1}; {0,1,0,1,0,1,1,1,0,1,1,0,0,0,1,1,0,0,0,0,1,1,1,0,1,0,0,0,0,0,0,1,0,0,1,0}; {0,0,0,0,0,0,1,0,0,0,1,1,0,1,1,0,0,1,0,1,1,0,1,1,1,1,0,1,0,1,0,0,0,1,1,1}; {0,1,0,0,0,0,0,1,1,0,0,1,1,1,1,0,1,0,0,0,0,1,1,0,1,1,0,0,1,0,1,0,1,0,0,0}; {0,0,0,0,0,0,1,1,1,1,1,0,0,1,1,0,1,0,0,1,0,0,1,0,1,0,1,0,0,0,1,1,0,0,0,1}; {0,0,0,1,0,1,0,0,1,1,0,0,1,0,1,1,1,1,0,1,0,0,1,1,1,0,0,1,1,1,1,1,1,1,0,1}; {0,1,0,1,0,1,1,0,1,0,1,1,0,0,1,1,1,1,0,0,0,1,1,1,1,1,1,1,0,1,1,0,0,1,0,0}; {0,0,0,0,1,1,0,0,1,0,1,1,0,1,0,1,0,0,0,1,1,1,0,1,1,1,0,1,1,0,1,1,1,1,1,1}; {0,0,0,0,0,0,1,0,0,1,0,0,0,1,0,0,0,1,1,1,0,1,0,1,0,0,1,0,1,1,0,0,1,1,1,1}.
{0,0,0,0,0,0,1,1,0,1,0,1,1,1,1,1,0,0,1,1,0,1,0,1,1,0,0,0,1,0,0,0,1,0,1,1}; {0,0,0,0,0,1,0,1,0,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,0,1,1}; {0,1,0,1,0,0,1,1,0,0,0,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,0,0,0,0}; {0,1,0,1,0,0,0,0,0,1,1,0,1,0,1,0,0,1,1,1,1,0,1,1,1,0,1,1,0,0,0,0,0,1,1,0}; {0,1,0,0,0,0,1,0,1,1,1,0,1,0,0,1,1,1,1,0,1,0,1,1,0,0,0,0,0,1,0,0,1,1,0,0}; {0,0,0,0,0,1,0,1,1,1,1,0,0,0,1,1,1,0,1,1,0,1,1,0,0,0,1,0,0,1,0,1,0,0,0,1}; {0,0,0,1,0,1,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,1,1,0,0,1,0,1,0,0,0,1,1,0,0,1}; {0,0,0,1,1,1,0,0,1,0,0,0,1,1,1,1,1,0,1,1,1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,1}; {0,0,0,0,0,1,0,0,0,1,0,0,1,0,0,1,1,1,0,0,0,1,0,0,0,1,0,1,0,0,1,0,1,1,1,1}; {0,0,0,0,1,0,1,1,0,1,0,1,1,1,0,1,1,1,0,0,0,1,1,0,1,1,0,1,1,1,0,1,1,1,1,1}; {0,0,0,0,0,0,1,0,0,0,1,0,1,0,1,1,0,1,1,0,0,0,0,0,1,1,0,0,1,0,1,0,0,1,1,1}; {0,0,0,0,0,0,1,1,1,0,0,1,0,1,0,0,1,1,0,0,0,0,0,1,1,0,1,1,0,1,0,1,0,0,0,1}; {0,0,0,0,1,0,0,0,1,1,1,0,1,1,0,1,0,1,1,1,1,1,0,0,0,1,0,0,1,0,0,0,1,0,1,1}; {0,0,0,0,1,0,1,1,0,1,0,1,0,0,0,1,0,0,1,1,1,1,0,0,1,1,1,1,1,0,1,1,1,0,1,1}; {0,0,0,0,1,1,0,1,1,1,0,1,1,1,1,1,0,0,1,1,1,1,0,0,1,0,0,0,1,0,1,0,1,1,0,1}; {0,0,0,0,0,0,0,1,1,0,0,1,0,1,0,1,0,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,1,1,1}; {0,0,0,0,0,0,0,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,0,1,0,1,0,1,0,0,1,1}; {0,0,0,0,0,1,0,1,0,0,1,0,0,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1,1,0,1,1,1}; {0,0,0,0,1,1,1,1,0,0,1,1,0,1,0,1,1,1,0,1,1,0,0,1,1,1,1,1,1,0,1,0,1,0,0,1}; {0,1,0,1,0,1,1,1,1,1,1,0,0,0,1,0,1,1,0,1,0,0,1,1,0,0,0,0,0,1,0,0,0,1,1,0}; {0,0,0,1,0,1,0,1,1,0,1,1,0,1,1,1,1,1,1,0,1,0,0,0,1,1,1,1,0,0,1,1,1,0,0,1}; {0,0,0,0,0,0,1,1,1,0,0,0,1,0,1,0,1,1,1,1,0,1,1,0,1,0,0,1,1,0,1,1,0,0,0,1}; {0,0,0,1,0,0,1,1,1,0,0,1,1,1,1,0,0,0,1,0,1,1,1,1,1,1,0,1,1,0,1,1,0,1,0,1}; {0,0,0,0,0,0,1,0,0,0,1,1,0,1,1,0,0,1,0,1,1,0,1,1,1,1,0,1,0,1,0,0,0,1,1,1}; {0,0,0,0,1,0,0,1,1,1,1,1,0,1,1,0,1,0,1,1,0,1,1,1,0,1,1,1,0,1,0,0,0,1,1,1}; {0,1,0,1,0,0,0,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0,0,0,1,0,0,1,0,0,1,0,1,1,1,0}; {0,1,0,0,0,0,0,1,1,0,0,1,1,1,1,0,1,0,0,0,0,1,1,0,1,1,0,0,1,0,1,0,1,0,0,0}; {0,0,0,0,0,0,1,1,0,0,0,1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,0,1,1,0,1,0,0,1,0,1}; {0,0,0,1,0,0,0,1,0,1,1,1,0,0,1,1,1,1,1,1,0,1,0,1,1,0,1,0,0,1,1,0,1,1,1,1}; {0,0,0,1,0,0,0,1,1,1,1,1,1,0,1,1,0,1,0,1,1,1,1,0,0,0,1,1,0,1,1,0,0,1,0,1}.
{0,0,0,0,0,0,1,1,0,1,0,1,1,1,1,1,0,0,1,1,0,1,0,1,1,0,0,0,1,0,0,0,1,0,1,1}; {0,0,0,0,0,1,0,1,0,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,0,1,1}; {0,1,0,1,0,0,0,0,0,0,1,1,1,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,1,0}; {0,1,0,1,0,0,1,1,0,0,0,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,0,0,0,0}; {0,0,0,0,1,0,0,0,0,1,0,1,1,1,0,1,0,0,1,1,1,0,1,1,0,0,0,0,1,0,0,0,1,0,1,1}; {0,1,0,0,0,0,1,0,1,1,1,0,1,0,0,1,1,1,1,0,1,0,1,1,0,0,0,0,0,1,0,0,1,1,0,0}; {0,0,0,0,0,1,0,1,1,1,1,0,0,0,1,1,1,0,1,1,0,1,1,0,0,0,1,0,0,1,0,1,0,0,0,1}; {0,0,0,1,0,1,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,1,1,0,0,1,0,1,0,0,0,1,1,0,0,1}; {0,1,0,1,0,0,0,0,1,0,1,1,0,1,1,0,1,1,1,0,0,0,1,1,0,1,1,1,0,0,0,0,0,1,0,0}; {0,0,0,0,0,0,1,0,0,0,1,0,1,0,1,1,0,1,1,0,0,0,0,0,1,1,0,0,1,0,1,0,0,1,1,1}; {0,0,0,0,0,0,1,1,1,0,0,1,0,1,0,0,1,1,0,0,0,0,0,1,1,0,1,1,0,1,0,1,0,0,0,1}; {0,0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,1,1,0,0,0,1,0,0,0,1,0,1,0,0,1,0,0,1,1,1}; {0,0,0,0,0,1,1,1,0,0,1,0,0,1,0,1,0,0,0,1,0,0,0,1,1,1,1,0,1,0,0,1,0,0,0,1}; {0,0,0,0,1,0,1,1,0,1,0,1,0,0,0,1,0,0,1,1,1,1,0,0,1,1,1,1,1,0,1,1,1,0,1,1}; {0,0,0,0,1,1,0,1,1,1,0,1,1,1,1,1,0,0,1,1,1,1,0,0,1,0,0,0,1,0,1,0,1,1,0,1}; {0,1,0,1,1,1,1,0,0,0,0,0,0,1,0,0,0,1,1,0,1,0,0,1,1,0,1,0,1,1,1,0,1,1,1,0}; {0,1,0,1,0,0,1,1,0,1,0,0,1,1,1,0,1,1,1,1,1,1,0,0,0,0,1,0,1,1,0,0,0,1,0,0}; {0,0,0,0,1,1,1,1,0,0,1,1,0,1,0,1,1,1,0,1,1,0,0,1,1,1,1,1,1,0,1,0,1,0,0,1}; {0,1,0,1,0,1,1,1,1,1,1,0,0,0,1,0,1,1,0,1,0,0,1,1,0,0,0,0,0,1,0,0,0,1,1,0}; {0,0,0,0,1,0,0,1,0,1,0,1,1,1,1,1,1,0,0,1,1,0,1,1,1,0,1,0,1,1,0,0,1,1,1,1}; {0,1,0,1,0,1,1,0,0,1,1,1,0,1,1,1,1,1,0,0,1,1,0,1,0,0,1,0,1,1,1,0,0,0,0,0}; {0,0,0,0,0,0,0,0,1,0,1,1,0,0,0,1,1,0,1,0,1,1,0,0,1,1,0,1,0,0,0,1,1,1,0,1}; {0,0,0,1,1,1,0,1,0,0,1,1,0,0,1,0,1,0,0,1,1,1,0,0,1,0,1,1,1,1,1,1,1,1,0,1}; {0,1,0,0,0,0,1,0,1,0,1,0,1,1,1,1,0,0,1,0,0,1,1,1,1,1,0,0,1,1,0,0,0,0,1,0}; {0,1,0,0,1,0,0,0,0,1,1,0,0,1,1,1,1,1,0,0,1,0,0,1,1,1,1,0,1,0,1,0,1,0,0,0}; {0,1,0,1,0,1,1,0,1,1,0,1,1,1,1,1,1,0,1,0,0,0,1,1,1,1,0,0,1,1,1,0,0,1,0,0}; {0,0,0,0,0,0,1,1,1,0,0,0,1,0,1,0,1,1,1,1,0,1,1,0,1,0,0,1,1,0,1,1,0,0,0,1}; {0,1,0,1,0,1,1,1,0,1,1,0,0,0,1,1,0,0,0,0,1,1,1,0,1,0,0,0,0,0,0,1,0,0,1,0}; {0,0,0,0,0,0,1,0,0,0,1,1,0,1,1,0,0,1,0,1,1,0,1,1,1,1,0,1,0,1,0,0,0,1,1,1}; {0,1,0,0,0,0,0,1,1,0,0,1,1,1,1,0,1,0,0,0,0,1,1,0,1,1,0,0,1,0,1,0,1,0,0,0}; {0,0,0,0,0,0,0,0,1,0,1,1,1,0,0,0,1,0,1,1,0,0,0,1,1,0,1,0,1,1,0,0,1,1,0,1}; {0,0,0,0,0,0,1,1,1,1,1,0,0,1,1,0,1,0,0,1,0,0,1,0,1,0,1,0,0,0,1,1,0,0,0,1}; {0,0,0,1,0,1,0,0,1,1,0,0,1,0,1,1,1,1,0,1,0,0,1,1,1,0,0,1,1,1,1,1,1,1,0,1}; {0,1,0,1,0,1,1,0,1,0,1,1,0,0,1,1,1,1,0,0,0,1,1,1,1,1,1,1,0,1,1,0,0,1,0,0}; {0,0,0,0,0,0,0,0,1,0,1,1,0,0,1,1,0,1,0,1,1,0,0,0,1,1,0,1,0,0,0,1,1,1,0,1}; {0,0,0,0,1,1,0,0,1,0,1,1,0,1,0,1,0,0,0,1,1,1,0,1,1,1,0,1,1,0,1,1,1,1,1,1}; {0,1,0,1,0,1,0,1,1,1,1,0,1,1,0,1,1,1,1,0,0,1,0,0,1,1,1,1,1,0,0,1,1,0,0,0}; {0,0,0,0,0,0,0,1,1,0,0,0,1,1,0,1,0,0,0,0,1,0,1,1,0,0,1,1,0,1,0,1,1,1,0,1}; {0,0,0,0,0,0,1,0,0,1,0,0,0,1,0,0,0,1,1,1,0,1,0,1,0,0,1,0,1,1,0,0,1,1,1,1}; {0,1,0,0,0,0,1,0,1,0,1,0,0,1,1,0,1,1,0,0,0,0,1,0,1,1,1,1,0,0,1,1,0,0,0,0}; {0,0,0,0,0,0,1,0,0,0,1,1,0,0,0,1,0,1,0,1,0,0,1,0,0,1,0,1,1,0,0,1,1,1,1,1}; {0,1,0,0,0,0,1,0,1,0,1,0,1,1,1,1,0,0,1,1,0,0,0,0,0,1,1,0,1,1,0,0,0,0,1,0}; {0,1,0,1,0,0,1,0,1,0,1,1,1,0,1,1,0,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0}; {0,1,0,1,1,0,1,0,0,0,1,1,0,0,0,0,1,1,1,0,1,0,1,0,0,1,1,0,0,1,0,0,0,0,0,0}; {0,0,0,0,1,0,1,0,1,0,0,0,1,1,0,0,1,1,1,1,1,1,0,1,1,0,1,0,0,1,1,0,1,1,1,1}; {0,0,0,0,1,1,1,1,0,1,1,0,0,1,0,1,1,0,1,1,1,1,1,1,0,0,1,1,0,0,0,1,0,1,0,1}; {0,1,0,1,1,1,1,1,1,1,0,1,1,0,0,1,1,0,1,0,1,0,0,0,1,1,1,1,0,0,1,1,1,0,1,0}; {0,0,0,1,0,0,0,1,1,1,1,1,1,0,1,1,0,1,0,1,1,1,1,0,0,0,1,1,0,1,1,0,0,1,0,1}; {0,1,0,0,0,1,0,0,1,0,1,0,1,1,1,0,0,0,0,0,1,0,1,1,0,1,1,0,0,0,1,1,0,0,0,0}; {0,1,0,0,0,1,0,0,0,0,0,1,1,0,0,0,1,1,0,1,1,0,1,0,0,0,0,0,1,1,1,0,1,0,1,0}; {0,0,0,1,0,0,0,1,0,1,0,0,1,1,0,1,1,0,0,0,1,1,1,1,0,1,0,1,1,0,1,1,1,1,1,1}; {0,0,0,0,0,0,1,0,1,0,1,0,0,1,1,0,0,0,0,1,1,0,1,1,1,0,0,1,0,1,1,1,1,0,0,1}; {0,1,0,1,0,1,1,1,1,1,1,1,0,0,1,1,0,1,0,0,1,1,1,0,1,1,0,0,0,0,1,0,1,1,0,0}; {0,0,0,0,0,0,1,0,0,1,1,1,1,0,1,0,0,1,1,1,0,1,1,0,0,0,0,1,1,0,0,1,0,1,0,1}; {0,1,0,1,0,1,1,1,0,0,1,0,1,1,1,1,0,0,1,0,0,0,1,1,0,1,0,0,1,1,0,0,0,0,0,0}; {0,0,0,0,0,1,0,1,1,1,1,1,0,0,1,1,1,1,0,0,1,0,1,0,1,0,0,1,0,0,0,1,1,0,0,1}; {0,0,0,0,0,1,0,0,1,1,0,0,0,1,0,0,1,0,1,0,1,0,0,1,1,1,1,0,0,1,1,1,1,1,0,1}; {0,1,0,1,0,0,0,0,1,0,1,0,0,1,1,0,1,0,0,1,1,1,1,1,1,1,0,0,0,1,0,0,1,1,0,0}; {0,1,0,1,0,0,0,0,1,0,1,0,0,0,1,1,0,0,1,0,0,0,1,1,1,1,1,1,1,0,0,1,0,1,1,0}
{0,0,0,0,0,0,1,1,0,1,0,1,1,1,1,1,0,0,1,1,0,1,0,1,1,0,0,0,1,0,0,0,1,0,1,1}; {0,0,0,0,0,1,0,1,0,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,0,1,1}; {0,1,0,1,0,0,1,1,0,0,0,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,0,0,0,0}; {0,1,0,1,0,0,0,0,0,1,1,0,1,0,1,0,0,1,1,1,1,0,1,1,1,0,1,1,0,0,0,0,0,1,1,0}; {0,1,0,0,0,0,1,0,1,1,1,0,1,0,0,1,1,1,1,0,1,0,1,1,0,0,0,0,0,1,0,0,1,1,0,0}; {0,0,0,0,0,1,0,1,1,1,1,0,0,0,1,1,1,0,1,1,0,1,1,0,0,0,1,0,0,1,0,1,0,0,0,1}; {0,0,0,1,0,1,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,1,1,0,0,1,0,1,0,0,0,1,1,0,0,1}; {0,0,0,1,1,1,0,0,1,0,0,0,1,1,1,1,1,0,1,1,1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,1}; {0,0,0,0,0,1,0,0,0,1,0,0,1,0,0,1,1,1,0,0,0,1,0,0,0,1,0,1,0,0,1,0,1,1,1,1}; {0,0,0,0,1,0,1,1,0,1,0,1,1,1,0,1,1,1,0,0,0,1,1,0,1,1,0,1,1,1,0,1,1,1,1,1}; {0,0,0,0,0,0,1,0,0,0,1,0,1,0,1,1,0,1,1,0,0,0,0,0,1,1,0,0,1,0,1,0,0,1,1,1}; {0,0,0,0,0,0,1,1,1,0,0,1,0,1,0,0,1,1,0,0,0,0,0,1,1,0,1,1,0,1,0,1,0,0,0,1}; {0,0,0,0,1,0,0,0,1,1,1,0,1,1,0,1,0,1,1,1,1,1,0,0,0,1,0,0,1,0,0,0,1,0,1,1}; {0,0,0,0,1,0,1,1,0,1,0,1,0,0,0,1,0,0,1,1,1,1,0,0,1,1,1,1,1,0,1,1,1,0,1,1}; {0,0,0,0,1,1,0,1,1,1,0,1,1,1,1,1,0,0,1,1,1,1,0,0,1,0,0,0,1,0,1,0,1,1,0,1}; {0,0,0,0,0,0,0,1,1,0,0,1,0,1,0,1,0,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,1,1,1}; {0,1,0,1,1,1,1,0,0,0,0,0,0,1,0,0,0,1,1,0,1,0,0,1,1,0,1,0,1,1,1,0,1,1,1,0}; {0,1,0,1,0,0,1,1,0,1,0,0,1,1,1,0,1,1,1,1,1,1,0,0,0,0,1,0,1,1,0,0,0,1,0,0}; {0,0,0,0,0,0,0,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0,1,0,0,1,0,1,0,1,0,0,1,1}; {0,0,0,0,0,1,0,1,0,0,1,0,0,0,1,1,1,0,1,1,1,1,0,0,1,0,1,1,1,0,1,1,0,1,1,1}; {0,0,0,0,0,1,0,1,1,1,1,0,1,0,1,1,1,0,0,0,1,1,1,0,1,1,0,0,0,1,0,0,1,0,0,1}; {0,0,0,0,0,1,0,0,1,0,0,1,0,0,0,1,1,0,1,1,1,0,0,0,1,1,1,0,1,0,1,1,1,1,0,1}; {0,0,0,0,1,1,1,1,0,0,1,1,0,1,0,1,1,1,0,1,1,0,0,1,1,1,1,1,1,0,1,0,1,0,0,1}; {0,1,0,1,0,1,1,1,1,1,1,0,0,0,1,0,1,1,0,1,0,0,1,1,0,0,0,0,0,1,0,0,0,1,1,0}; {0,0,0,0,1,0,0,1,0,1,0,1,1,1,1,1,1,0,0,1,1,0,1,1,1,0,1,0,1,1,0,0,1,1,1,1}; {0,1,0,1,0,1,1,0,0,1,1,1,0,1,1,1,1,1,0,0,1,1,0,1,0,0,1,0,1,1,1,0,0,0,0,0}; {0,0,0,1,0,1,0,1,1,0,1,1,0,1,1,1,1,1,1,0,1,0,0,0,1,1,1,1,0,0,1,1,1,0,0,1}; {0,0,0,0,0,0,1,1,1,0,0,0,1,0,1,0,1,1,1,1,0,1,1,0,1,0,0,1,1,0,1,1,0,0,0,1}; {0,0,0,1,0,0,1,1,1,0,0,1,1,1,1,0,0,0,1,0,1,1,1,1,1,1,0,1,1,0,1,1,0,1,0,1}; {0,0,0,0,0,0,1,0,0,0,1,1,0,1,1,0,0,1,0,1,1,0,1,1,1,1,0,1,0,1,0,0,0,1,1,1}; {0,0,0,0,1,0,0,1,1,1,1,1,0,1,1,0,1,0,1,1,0,1,1,1,0,1,1,1,0,1,0,0,0,1,1,1}; {0,1,0,1,0,0,0,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0,0,0,1,0,0,1,0,0,1,0,1,1,1,0}; {0,0,0,1,1,0,0,1,0,0,1,0,1,0,1,0,0,1,1,1,1,0,1,1,1,0,1,0,0,1,1,1,1,1,1,1}; {0,0,0,0,0,0,0,1,1,0,1,0,0,0,1,0,0,0,0,1,1,0,1,0,1,0,1,1,0,1,1,0,0,1,1,1}; {0,1,0,0,0,0,0,1,1,0,0,1,1,1,1,0,1,0,0,0,0,1,1,0,1,1,0,0,1,0,1,0,1,0,0,0}; {0,0,0,0,0,0,0,0,1,0,1,1,1,0,0,0,1,0,1,1,0,0,0,1,1,0,1,0,1,1,0,0,1,1,0,1}; {0,0,0,0,0,0,1,1,1,1,1,0,0,1,1,0,1,0,0,1,0,0,1,0,1,0,1,0,0,0,1,1,0,0,0,1}; {0,0,0,1,0,1,0,0,1,1,0,0,1,0,1,1,1,1,0,1,0,0,1,1,1,0,0,1,1,1,1,1,1,1,0,1}; {0,1,0,1,0,1,1,0,1,0,1,1,0,0,1,1,1,1,0,0,0,1,1,1,1,1,1,1,0,1,1,0,0,1,0,0}; {0,1,0,1,0,1,0,1,1,1,1,0,1,1,0,1,1,1,1,0,0,1,0,0,1,1,1,1,1,0,0,1,1,0,0,0}; {0,0,0,0,1,1,0,1,0,0,1,1,1,0,1,1,0,1,1,1,1,1,1,0,1,0,1,0,0,0,1,1,1,0,1,1}; {0,0,0,0,0,0,1,0,0,1,0,0,0,1,1,0,1,0,0,1,1,1,1,0,0,1,0,0,0,1,1,1,0,1,0,1}; {0,0,0,1,0,0,0,1,0,1,1,1,0,0,1,1,1,1,1,1,0,1,0,1,1,0,1,0,0,1,1,0,1,1,1,1}; {0,1,0,0,0,1,0,0,0,0,1,0,0,1,1,0,1,0,1,0,0,0,0,0,1,1,1,1,0,0,1,1,1,0,1,0}; {0,0,0,0,0,0,0,0,1,1,1,0,1,0,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0,1,0,1,1,0,0,1}; {0,0,0,0,0,0,0,0,1,0,0,1,1,0,1,0,0,0,1,1,1,0,0,1,1,0,1,0,1,0,0,1,0,1,1,1}; {0,1,0,1,1,0,1,0,0,0,1,1,0,0,0,0,1,1,1,0,1,0,1,0,0,1,1,0,0,1,0,0,0,0,0,0}; {0,0,0,0,1,1,1,1,0,1,1,0,0,1,0,1,1,0,1,1,1,1,1,1,0,0,1,1,0,0,0,1,0,1,0,1}; {0,0,0,1,0,0,0,1,1,1,1,1,1,0,1,1,0,1,0,1,1,1,1,0,0,0,1,1,0,1,1,0,0,1,0,1}; {0,1,0,0,0,1,0,0,1,0,1,0,1,1,1,0,0,0,0,0,1,0,1,1,0,1,1,0,0,0,1,1,0,0,0,0}; {0,1,0,0,0,1,0,0,0,0,0,1,1,0,0,0,1,1,0,1,1,0,1,0,0,0,0,0,1,1,1,0,1,0,1,0}; {0,0,0,1,0,0,0,1,0,1,0,0,1,1,0,1,1,0,0,0,1,1,1,1,0,1,0,1,1,0,1,1,1,1,1,1}; {0,0,0,1,0,0,1,1,1,0,1,0,0,0,1,1,0,0,0,1,1,1,1,1,1,1,0,1,0,1,1,0,1,1,0,1}; {0,0,0,1,0,1,1,0,1,1,0,1,0,1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,1,0,1,1,1,0,0,1}; {0,1,0,0,0,0,1,1,1,0,0,0,0,0,1,0,1,0,1,0,0,1,0,0,1,1,0,1,1,1,1,0,1,1,0,0}; {0,1,0,0,0,1,1,0,1,1,1,1,0,1,1,0,0,1,0,0,1,0,1,0,1,0,0,0,0,0,1,1,1,0,0,0}; {0,0,0,0,0,1,1,1,0,1,1,1,0,1,1,0,1,1,0,1,1,0,1,0,1,0,0,0,0,1,0,0,0,1,1,1}; {0,0,0,0,0,0,1,0,1,1,1,0,1,1,0,1,1,0,1,0,1,1,0,1,1,1,0,1,1,1,0,0,0,1,1,1}; {0,0,0,0,0,1,1,1,0,0,0,1,0,0,0,0,1,0,1,0,1,1,0,1,1,0,1,1,0,1,1,1,0,1,1,1}; {0,0,0,0,0,0,1,1,1,0,0,0,1,1,1,0,1,1,1,0,1,1,0,1,0,1,1,0,1,1,0,1,1,1,0,1}、かつ/または
N=18のとき、第4のシーケンス集合は、シーケンス集合18である。
{1,0,0,0,0,0,0,0,1,1,0,1,1,0,0,1,0,1}; {1,0,0,1,1,0,1,1,0,0,0,0,0,0,0,1,0,1};
{1,1,0,0,1,1,1,1,0,0,0,1,0,1,0,0,1,0}; {1,0,0,1,1,1,0,1,1,0,1,0,1,1,1,0,0,0};
{1,0,0,0,0,1,1,0,1,0,1,0,0,0,1,0,0,0}; {1,0,0,0,1,0,1,0,1,1,0,0,0,0,1,1,1,1};
{1,0,1,1,0,1,1,1,1,0,1,0,0,0,0,0,1,0}; {1,0,1,1,1,1,1,0,1,0,0,0,0,1,0,0,1,0};
{1,1,0,0,0,0,0,0,0,1,1,0,1,0,1,0,0,1}; {1,0,0,0,1,1,0,1,0,1,0,0,1,1,1,0,0,0};
{1,0,0,1,1,0,0,0,1,0,1,0,0,1,0,0,0,0}; {1,0,0,0,0,0,1,0,1,0,0,0,1,1,1,0,1,0};
{1,0,0,0,0,1,0,1,0,0,0,0,0,1,0,1,1,0}; {1,1,0,1,0,1,1,1,1,0,0,1,1,0,1,0,0,0};
{1,0,0,1,0,1,1,1,0,1,1,1,1,1,0,1,1,0}; {1,1,0,1,0,0,1,1,0,0,1,0,0,0,0,0,1,0};
{1,0,0,0,1,0,1,0,0,1,1,1,1,1,0,1,1,0}; {1,0,1,1,1,0,0,1,1,0,1,1,1,1,1,0,0,1};
{1,0,0,0,0,1,1,1,0,0,1,0,1,1,0,1,1,1}; {1,0,0,0,0,0,0,1,0,1,1,1,1,0,1,0,0,0};
{1,1,0,0,0,1,0,1,1,1,1,1,1,0,1,0,0,0}; {1,0,1,1,0,1,0,1,1,1,1,0,0,1,0,0,0,0};
{1,0,0,0,0,0,1,0,1,1,1,0,1,0,1,1,1,0}; {1,1,0,0,1,1,1,0,1,0,1,1,1,0,1,0,0,0};
{1,0,0,1,0,1,0,0,0,0,0,0,1,1,1,0,1,0}; {1,0,0,0,1,1,1,1,1,1,0,1,0,1,1,0,0,1};
{1,1,1,0,0,1,1,1,1,0,1,0,1,1,0,1,0,0}; {1,0,0,1,0,1,1,0,1,0,0,0,0,1,0,0,0,0};
{1,1,1,0,1,0,1,0,0,1,0,0,0,0,1,1,1,1}; {1,0,0,0,0,1,1,1,1,0,1,1,0,1,0,1,0,0}
801 処理ユニット
802 トランシーバユニット
900 シーケンスを基にした信号処理装置
901 プロセッサ
902 メモリ
903 トランシーバ
1000 シーケンスを基にした信号処理装置
1001 トランシーバユニット
1002 処理ユニット
1100 シーケンスを基にした信号処理装置
1101 プロセッサ
1102 メモリ
1103 トランシーバ
1200 通信システム
1201 第1の通信デバイス
1202 第2の通信デバイス
Claims (14)
- シーケンスを基にした信号処理方法であって、
ユーザ機器によって、N個の要素を含むシーケンス{xn}を決定するステップであって、Nは、1よりも大きい正の整数であり、xnは、前記シーケンス{xn}内の要素であり、前記シーケンス{xn}は、事前設定された条件を満たすシーケンスであり、前記事前設定された条件は、xn=A・bn・jnであり、nの値は、0からN-1の範囲であり、Aは、非ゼロの複素数であり、
前記ユーザ機器によって、前記シーケンス{xn}に基づいて復調参照信号(DMRS)を生成するステップと、
前記ユーザ機器によって、前記DMRSを送信するステップと、
を含み、
N=12のとき、前記第1のシーケンス集合内のシーケンスは、シーケンス集合1内のいくつかまたはすべてのシーケンスを含み、前記シーケンス集合1内の前記シーケンスは、
{1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0}; {1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0}; {1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1}; {1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1}; {1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0}; {1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1}; {1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1}; {1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0}; {1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0}; {1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1}; {1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1}を含み、かつ/または
N=24のとき、前記第1のシーケンス集合内のシーケンスは、シーケンス集合2内のいくつかまたはすべてのシーケンスを含み、前記シーケンス集合2内の前記シーケンスは、
{1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0}; {1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0}; {1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0}; {1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1}; {1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1}; {1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0}を含む、信号処理方法。 - 前記DMRSを生成および送信する前記ステップは、
前記ユーザ機器によって、離散フーリエ変換処理を前記シーケンス{xn}内の前記N個の要素に対して行ってシーケンス{fn}を得るステップと、
前記ユーザ機器によって、前記シーケンス{fn}内のN個の要素を、N個の連続するサブキャリアに個別にマッピングして前記N個の要素を含む前記DMRSを得るステップ、または前記シーケンス{fn}内のN個の要素を、等間隔を有するN個のサブキャリアに個別にマッピングして前記N個の要素を含む前記DMRSを得るステップと、
前記ユーザ機器によって、無線周波数を介して前記DMRSを送信するステップと、
を含む、請求項1に記載の信号処理方法。 - 前記離散フーリエ変換処理を前記シーケンス{xn}内の前記N個の要素に対して行う前に、前記ユーザ機器によって、前記シーケンス{xn}をフィルタリングするステップ、または
前記離散フーリエ変換処理を前記シーケンス{xn}内の前記N個の要素に対して行った後に、前記ユーザ機器によって、前記シーケンス{xn}をフィルタリングするステップ
をさらに含む、請求項2に記載の信号処理方法。 - シーケンスを基にした信号処理方法であって、
基地局によって、復調参照信号(DMRS)を受信するステップであって、前記DMRSは、シーケンス{xn}によって生成される、ステップと、
前記基地局によって、シーケンス{xn}内のN個の要素を得るステップであって、Nは、1よりも大きい正の整数であり、xnは、前記シーケンス{xn}内の要素であり、前記シーケンス{xn}は、事前設定された条件を満たすシーケンスであり、前記事前設定された条件は、xn=A・bn・jnであり、nの値は、0からN-1の範囲であり、Aは、非ゼロの複素数であり、
前記基地局によって、前記シーケンス{xn}内の前記N個の要素に基づいて前記DMRSを処理するステップと、
を含み、
N=12のとき、前記第1のシーケンス集合内のシーケンスは、シーケンス集合1内のいくつかまたはすべてのシーケンスを含み、前記シーケンス集合1内の前記シーケンスは、
{1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0}; {1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0}; {1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1}; {1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1}; {1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0}; {1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1}; {1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1}; {1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0}; {1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0}; {1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1}; {1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1}を含み、かつ/または
N=24のとき、前記第1のシーケンス集合内のシーケンスは、シーケンス集合2内のいくつかまたはすべてのシーケンスを含み、前記シーケンス集合2内の前記シーケンスは、
{1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0}; {1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0}; {1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0}; {1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1}; {1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1}; {1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0}を含む、信号処理方法。 - N個のサブキャリアで搬送される前記DMRSを受信し、シーケンス{xn}内のN個の要素を得るステップは、
前記基地局によって、N個の連続するサブキャリアにおいて、前記N個のサブキャリアにおける前記DMRSを得るステップ、または等間隔を有するN個のサブキャリアにおいて、前記N個のサブキャリアにおける前記DMRSを得るステップと、
前記基地局によって、シーケンス{fn}内のN個の要素を得るステップであって、Nは、1よりも大きい正の整数であり、前記DMRSは、前記シーケンス{fn}を前記N個のサブキャリアにマッピングすることによって生成され、fnは、前記シーケンス{fn}内の要素である、ステップと、
前記基地局によって、逆離散フーリエ変換処理を前記シーケンス{fn}に対して行って前記シーケンス{xn}内の前記N個の要素を得るステップと、
を含む、請求項4に記載の信号処理方法。 - シーケンスを基にした信号処理装置であって、
N個の要素を含むシーケンス{xn}を決定し、前記シーケンス{xn}に基づいて復調参照信号(DMRS)を生成するように構成された処理ユニットであって、Nは、1よりも大きい正の整数であり、xnは、前記シーケンス{xn}内の要素であり、前記シーケンス{xn}は、事前設定された条件を満たすシーケンスであり、前記事前設定された条件は、xn=A・bn・jnであり、nの値は、0からN-1の範囲であり、Aは、非ゼロの複素数であり、
N=12のとき、前記第1のシーケンス集合内のシーケンスは、シーケンス集合1内のいくつかまたはすべてのシーケンスを含み、前記シーケンス集合1内の前記シーケンスは、
{1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0}; {1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0}; {1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1}; {1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1}; {1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0}; {1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1}; {1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1}; {1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0}; {1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0}; {1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1}; {1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1}を含み、かつ/または
N=24のとき、前記第1のシーケンス集合内のシーケンスは、シーケンス集合2内のいくつかまたはすべてのシーケンスを含み、前記シーケンス集合2内の前記シーケンスは、
{1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0}; {1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0}; {1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0}; {1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1}; {1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1}; {1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0}を含む、処理ユニットと、
前記DMRSを送信するように構成されたトランシーバユニットと、
を含む、信号処理装置。 - 前記処理ユニットは、離散フーリエ変換処理を前記シーケンス{xn}内の前記N個の要素に対して行ってシーケンス{fn}を得て、前記シーケンス{fn}内のN個の要素を、N個の連続するサブキャリアに個別にマッピングして前記N個の要素を含む周波数ドメイン信号を得るか、または前記シーケンス{fn}内のN個の要素を、等間隔を有するN個のサブキャリアに個別にマッピングして前記N個の要素を含む周波数ドメイン信号を得て、前記DMRSを生成するようにさらに構成され、
前記トランシーバユニットは、無線周波数を介して前記DMRSを送信するようにさらに構成された、請求項6に記載の信号処理装置。 - 前記処理ユニットは、
前記離散フーリエ変換処理を前記シーケンス{xn}内の前記N個の要素に対して行う前に、前記シーケンス{xn}内の前記N個の要素をフィルタリングするか、または前記離散フーリエ変換処理を前記シーケンス{xn}内の前記N個の要素に対して行った後に、前記シーケンス{xn}内の前記N個の要素をフィルタリングするようにさらに構成された、請求項7に記載の信号処理装置。 - シーケンスを基にした信号処理装置であって、
復調参照信号(DMRS)を受信するように構成されたトランシーバユニットであって、前記DMRSは、シーケンス{xn}によって生成される、トランシーバユニットと、
シーケンス{xn}内のN個の要素を得るように構成された処理ユニットであって、Nは、1よりも大きい正の整数であり、xnは、前記シーケンス{xn}内の要素であり、前記シーケンス{xn}は、事前設定された条件を満たすシーケンスであり、前記事前設定された条件は、xn=A・bn・jnであり、nの値は、0からN-1の範囲であり、Aは、非ゼロの複素数であり、
を含み、
N=12のとき、前記第1のシーケンス集合内のシーケンスは、シーケンス集合1内のいくつかまたはすべてのシーケンスを含み、前記シーケンス集合1内の前記シーケンスは、
{1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0}; {1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0}; {1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1}; {1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1}; {1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0}; {1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1}; {1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1}; {1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0}; {1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0}; {1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1}; {1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1}を含み、かつ/または
N=24のとき、前記第1のシーケンス集合内のシーケンスは、シーケンス集合2内のいくつかまたはすべてのシーケンスを含み、前記シーケンス集合2内の前記シーケンスは、
{1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0}; {1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0}; {1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0}; {1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1}; {1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1}; {1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0}を含む、信号処理装置。 - 前記トランシーバユニットは、N個の連続するサブキャリアにおいて、前記N個のサブキャリアにおける前記DMRSを得るか、または等間隔を有するN個のサブキャリアにおいて、前記N個のサブキャリアにおける前記DMRSを得るようにさらに構成され、
前記処理ユニットは、シーケンス{fn}内のN個の要素を得るようにさらに構成され、Nは、1よりも大きい正の整数であり、前記DMRSは、前記シーケンス{fn}を前記N個のサブキャリアにマッピングすることによって生成され、fnは、前記シーケンス{fn}内の要素であり、前記処理ユニットは、逆離散フーリエ変換処理を前記シーケンス{fn}に対して行って前記シーケンス{xn}内の前記N個の要素を得るようにさらに構成された、請求項9に記載の信号処理装置。 - コンピュータプログラムを記憶するように構成されたコンピュータ可読記憶媒体であって、前記コンピュータプログラムは、請求項1から3のいずれか一項に記載の信号処理方法の命令を実行するために使用される、コンピュータ可読記憶媒体。
- コンピュータプログラムを記憶するように構成されたコンピュータ可読記憶媒体であって、前記コンピュータプログラムは、請求項4または5に記載の信号処理方法の命令を実行するために使用される、コンピュータ可読記憶媒体。
- 通信デバイスであって、
実行可能命令を含む記憶媒体と、
プロセッサと、を含み、
前記実行可能命令は、前記プロセッサによって実行されるとき、前記デバイスに、請求項1から3のいずれか一項に記載の信号処理方法を実行させる、通信デバイス。 - 通信デバイスであって、
実行可能命令を含む記憶媒体と、
プロセッサと、を含み、
前記実行可能命令は、前記プロセッサによって実行されるとき、前記デバイスに、請求項4または5に記載の信号処理方法を実行させる、通信デバイス。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2022172579A JP7436605B2 (ja) | 2017-11-16 | 2022-10-27 | シーケンスを基にした信号処理方法および信号処理装置 |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711140831 | 2017-11-16 | ||
CN201711140831.9 | 2017-11-16 | ||
CN201811303070.9 | 2018-11-02 | ||
CN201811303070.9A CN109802820B (zh) | 2017-11-16 | 2018-11-02 | 基于序列的信号处理方法及信号处理装置 |
PCT/CN2018/116011 WO2019096268A1 (zh) | 2017-11-16 | 2018-11-16 | 基于序列的信号处理方法及信号处理装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022172579A Division JP7436605B2 (ja) | 2017-11-16 | 2022-10-27 | シーケンスを基にした信号処理方法および信号処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021503792A JP2021503792A (ja) | 2021-02-12 |
JP7221958B2 true JP7221958B2 (ja) | 2023-02-14 |
Family
ID=66556268
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020526895A Active JP7221958B2 (ja) | 2017-11-16 | 2018-11-16 | シーケンスを基にした信号処理方法および信号処理装置 |
JP2022172579A Active JP7436605B2 (ja) | 2017-11-16 | 2022-10-27 | シーケンスを基にした信号処理方法および信号処理装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022172579A Active JP7436605B2 (ja) | 2017-11-16 | 2022-10-27 | シーケンスを基にした信号処理方法および信号処理装置 |
Country Status (5)
Country | Link |
---|---|
US (3) | US11177992B2 (ja) |
EP (3) | EP3713177B1 (ja) |
JP (2) | JP7221958B2 (ja) |
CN (6) | CN117692118A (ja) |
BR (1) | BR112020009824A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7436605B2 (ja) | 2017-11-16 | 2024-02-21 | 華為技術有限公司 | シーケンスを基にした信号処理方法および信号処理装置 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111431829A (zh) * | 2019-01-09 | 2020-07-17 | 华为技术有限公司 | 基于序列的信号处理方法与装置 |
US11218288B2 (en) * | 2019-01-11 | 2022-01-04 | Mediatek Inc. | Low PAPR reference signal |
US11184952B2 (en) * | 2019-04-02 | 2021-11-23 | Intel Corporation | Length-six computer generated sequences (CGS) for uplink low peak-to-average power ratio (PAPR) demodulation reference signals (DMRS) |
CN111092703A (zh) * | 2019-07-26 | 2020-05-01 | 中兴通讯股份有限公司 | 一种信号发送方法、装置、通讯节点及存储介质 |
CN115706690A (zh) * | 2021-08-06 | 2023-02-17 | 华为技术有限公司 | 信号处理方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070004465A1 (en) | 2005-06-29 | 2007-01-04 | Aris Papasakellariou | Pilot Channel Design for Communication Systems |
JP2012503946A (ja) | 2008-09-23 | 2012-02-09 | クゥアルコム・インコーポレイテッド | 無線通信方式における参照信号およびデータの効率的な多重化 |
Family Cites Families (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2323520C2 (ru) * | 2006-03-21 | 2008-04-27 | Самсунг Электроникс Ко., Лтд. | Способ передачи голосовых данных в системе цифровой радиосвязи и способ перемежения последовательности кодовых символов (варианты) |
CN101174857A (zh) * | 2006-09-30 | 2008-05-07 | 华为技术有限公司 | 通信系统中序列分配方法、序列处理方法及装置 |
WO2008155411A1 (en) * | 2007-06-20 | 2008-12-24 | Nokia Siemens Networks Oy | Low par zero auto-correlation zone sequences for code sequence modulation |
KR100940730B1 (ko) * | 2007-09-07 | 2010-02-04 | 엘지전자 주식회사 | 무선통신 시스템에서 기준 신호 생성 방법 |
KR101417084B1 (ko) * | 2008-07-02 | 2014-08-07 | 엘지전자 주식회사 | 상향링크 전송을 위한 기준신호 전송 방법 |
US8971299B2 (en) * | 2009-03-17 | 2015-03-03 | Samsung Electronics Co., Ltd | Uplink transmission power control in multi-carrier communication systems |
CN101635980B (zh) * | 2009-08-28 | 2012-12-12 | 中国科学院上海微系统与信息技术研究所 | 利用cazac序列降低参考信号papr的装置和方法 |
EP3041159B1 (en) * | 2010-01-11 | 2020-10-21 | Electronics and Telecommunications Research Institute | Carrier aggregation in wireless communication systems |
KR101782647B1 (ko) * | 2010-01-28 | 2017-09-28 | 엘지전자 주식회사 | 무선 통신 시스템에서 상향링크 제어 정보 인코딩 방법 및 장치 |
US20130343477A9 (en) * | 2011-11-04 | 2013-12-26 | Research In Motion Limited | PUSCH Reference Signal Design for High Doppler Frequency |
CN103209485A (zh) * | 2012-01-16 | 2013-07-17 | 普天信息技术研究院有限公司 | 一种物理上行共享信道的资源分配方法和装置 |
CN103729530B (zh) * | 2012-10-15 | 2017-05-24 | 富士通株式会社 | 对序列进行处理的装置和方法 |
CN106850485A (zh) * | 2014-06-12 | 2017-06-13 | 上海数字电视国家工程研究中心有限公司 | 频域ofdm符号的生成方法 |
CN106656898B (zh) * | 2015-02-12 | 2020-06-09 | 上海数字电视国家工程研究中心有限公司 | 前导符号的接收装置 |
CN106160787B (zh) * | 2015-04-02 | 2019-02-15 | 中兴通讯股份有限公司 | 一种数据传输方法及装置 |
US9954633B2 (en) * | 2015-06-18 | 2018-04-24 | Nxp Usa, Inc. | Apparatus and method of performing a decimation on a signal for pattern detection |
US10560301B2 (en) * | 2015-10-16 | 2020-02-11 | Intel IP Corporation | Apparatuses for DMRS design or processing for guard interval or zero tail DFT spread OFDM systems |
WO2017078607A1 (en) | 2015-11-06 | 2017-05-11 | Telefonaktiebolaget Lm Ericsson (Publ) | Processing a constant amplitude sequence for transmission |
CN106817331A (zh) * | 2015-12-02 | 2017-06-09 | 华为技术有限公司 | 通信系统中处理通信信号的方法和装置 |
CN106961408B (zh) * | 2016-01-11 | 2020-04-24 | 中兴通讯股份有限公司 | 一种上行信号发送方法和装置 |
GB2547041A (en) * | 2016-02-05 | 2017-08-09 | Tcl Communication Ltd | Uplink peak average power ratio reduction |
US20170237592A1 (en) * | 2016-02-05 | 2017-08-17 | Mediatek Inc. | Peak to average power ratio reduction in elaa |
CN107231690B (zh) * | 2016-03-25 | 2023-07-04 | 中兴通讯股份有限公司 | 信息发送方法及装置 |
CN107295665A (zh) * | 2016-03-31 | 2017-10-24 | 中兴通讯股份有限公司 | 一种上行控制信号传输方法及装置、用户终端 |
CN106789827B (zh) * | 2016-08-12 | 2018-08-24 | 展讯通信(上海)有限公司 | 基于单个符号的上行控制信息的传输方法及装置、终端 |
WO2018100591A1 (en) * | 2016-12-02 | 2018-06-07 | Wisig Networks Private Limited | A method and a system for transmitting dft-s-ofdm symbols |
WO2018135607A1 (ja) * | 2017-01-20 | 2018-07-26 | 株式会社Nttドコモ | ユーザ端末及び無線通信方法 |
WO2018134838A1 (en) * | 2017-01-20 | 2018-07-26 | Wisig Networks Private Limited | System and method for generating spreaded sequence with low peak-to-average power ratio (papr) waveform |
WO2018161001A1 (en) * | 2017-03-03 | 2018-09-07 | Intel IP Corporation | Transmission of synchronization signals |
CN106781827A (zh) | 2017-03-14 | 2017-05-31 | 长江涪陵航道管理处 | 船舶驾驶训练系统及方法 |
EP3602982B1 (en) * | 2017-03-22 | 2023-10-11 | InterDigital Patent Holdings, Inc. | Transmit diversity for uplink control channel using discrete fourier transform spread orthogonal frequency division multiplexing (dft-s-ofdm) waveforms |
CN106849963B (zh) * | 2017-03-28 | 2023-03-31 | 中国地质大学(武汉) | 三维相干光正交频分复用系统峰均功率比降低方法和装置 |
EP3681061A4 (en) * | 2017-09-08 | 2021-04-28 | NTT DoCoMo, Inc. | USER TERMINAL AND WIRELESS COMMUNICATION PROCESS |
CN109587092B (zh) * | 2017-09-29 | 2021-12-03 | 华为技术有限公司 | 基于序列的信号处理方法及装置 |
CN117692118A (zh) | 2017-11-16 | 2024-03-12 | 华为技术有限公司 | 基于序列的信号处理方法及信号处理装置 |
CN109802908B (zh) * | 2017-11-17 | 2022-05-24 | 华为技术有限公司 | 基于序列的信号处理方法、信号处理装置及计算机可读存储介质 |
US11233685B2 (en) * | 2018-01-12 | 2022-01-25 | Qualcomm Incorporated | Orthogonal cover code (OCC) sequences design for uplink transmissions |
-
2018
- 2018-11-02 CN CN202311467510.5A patent/CN117692118A/zh active Pending
- 2018-11-02 CN CN202011569373.2A patent/CN112532368B/zh active Active
- 2018-11-02 CN CN201811303070.9A patent/CN109802820B/zh active Active
- 2018-11-16 JP JP2020526895A patent/JP7221958B2/ja active Active
- 2018-11-16 EP EP18879785.6A patent/EP3713177B1/en active Active
- 2018-11-16 EP EP22154713.6A patent/EP4099653B1/en active Active
- 2018-11-16 CN CN202210038358.8A patent/CN114422096A/zh active Pending
- 2018-11-16 CN CN201880074425.3A patent/CN111727591B/zh active Active
- 2018-11-16 CN CN202210038693.8A patent/CN114422097A/zh active Pending
- 2018-11-16 EP EP24152016.2A patent/EP4376369A2/en active Pending
- 2018-11-16 BR BR112020009824-8A patent/BR112020009824A2/pt unknown
-
2020
- 2020-05-14 US US16/874,039 patent/US11177992B2/en active Active
-
2021
- 2021-09-24 US US17/484,833 patent/US11606238B2/en active Active
-
2022
- 2022-10-27 JP JP2022172579A patent/JP7436605B2/ja active Active
-
2023
- 2023-02-21 US US18/112,220 patent/US20230275795A1/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070004465A1 (en) | 2005-06-29 | 2007-01-04 | Aris Papasakellariou | Pilot Channel Design for Communication Systems |
JP2012503946A (ja) | 2008-09-23 | 2012-02-09 | クゥアルコム・インコーポレイテッド | 無線通信方式における参照信号およびデータの効率的な多重化 |
Non-Patent Citations (6)
Title |
---|
IITH, CEWiT, Reliance Jio, IITM, Tejas Networks,Design of Long PUCCH for UCI up to 2 bits[online],3GPP TSG RAN WG1 adhoc_NR_AH_1709 R1-1716517,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/NR_AH_1709/Docs/R1-1716517.zip>,2017年09月 |
IITH,On spectrum shaping requirements for Pi/2 BPSK[online],3GPP TSG RAN WG4 #84Bis R4-1710231,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG4_Radio/TSGR4_84Bis/Docs/R4-1710231.zip>,2017年10月 |
IITH,Sequence design for long PUCCH up to 2 bits[online],3GPP TSG RAN WG1 #90b R1-1717921,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_90b/Docs/R1-1717921.zip>,2017年10月 |
ITL,Mathematical analysis based on theorems of M-sequence for NR-SSS[online],3GPP TSG RAN WG1 #89 R1-1708320,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/R1-1708320.zip>,2017年05月 |
Jong-Kae (JK) Fwu, et al.,Proposed Text for the Draft P802.16m Amendment on the PHY Structure for UL Control Merged Version (Non-harmonized),IEEE C802.16m-09/0387,2009年03月02日 |
Qualcomm Incorporated,Low PAPR Modulation,R1-1718594,2017年10月03日 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7436605B2 (ja) | 2017-11-16 | 2024-02-21 | 華為技術有限公司 | シーケンスを基にした信号処理方法および信号処理装置 |
Also Published As
Publication number | Publication date |
---|---|
CN111727591A (zh) | 2020-09-29 |
CN114422096A (zh) | 2022-04-29 |
CN114422097A (zh) | 2022-04-29 |
US20230275795A1 (en) | 2023-08-31 |
JP7436605B2 (ja) | 2024-02-21 |
EP3713177A1 (en) | 2020-09-23 |
CN109802820A (zh) | 2019-05-24 |
CN111727591B (zh) | 2022-01-11 |
EP4099653C0 (en) | 2024-02-14 |
JP2023010730A (ja) | 2023-01-20 |
EP4099653B1 (en) | 2024-02-14 |
EP3713177B1 (en) | 2022-02-16 |
US20220014405A1 (en) | 2022-01-13 |
EP3713177A4 (en) | 2021-01-06 |
CN109802820B (zh) | 2023-11-10 |
US11606238B2 (en) | 2023-03-14 |
CN117692118A (zh) | 2024-03-12 |
EP4376369A2 (en) | 2024-05-29 |
JP2021503792A (ja) | 2021-02-12 |
BR112020009824A2 (pt) | 2020-11-03 |
CN112532368A (zh) | 2021-03-19 |
US20200287762A1 (en) | 2020-09-10 |
US11177992B2 (en) | 2021-11-16 |
EP4099653A1 (en) | 2022-12-07 |
CN112532368B (zh) | 2021-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7221958B2 (ja) | シーケンスを基にした信号処理方法および信号処理装置 | |
US11757688B2 (en) | Sequence-based signal processing method and apparatus | |
CN111431686B (zh) | 信号处理的方法和装置 | |
JP7463477B2 (ja) | 系列に基づく信号処理方法および装置 | |
US11252003B2 (en) | Sequence-based signal processing method and apparatus | |
WO2019096268A1 (zh) | 基于序列的信号处理方法及信号处理装置 | |
CN112600785B (zh) | 基于序列的信号处理方法与装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200625 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200625 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210727 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210906 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20211206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220128 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20220627 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221027 |
|
C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20221027 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20221107 |
|
C21 | Notice of transfer of a case for reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C21 Effective date: 20221114 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230104 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230202 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7221958 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |