File indexing completed on 2024-04-28 03:40:38

0001 /*************************************************************************************
0002  *  Copyright (C) 2014 by Percy Camilo T. Aucahuasi <percy.camilo.ta@gmail.com>      *
0003  *                                                                                   *
0004  *  This program is free software; you can redistribute it and/or                    *
0005  *  modify it under the terms of the GNU General Public License                      *
0006  *  as published by the Free Software Foundation; either version 2                   *
0007  *  of the License, or (at your option) any later version.                           *
0008  *                                                                                   *
0009  *  This program is distributed in the hope that it will be useful,                  *
0010  *  but WITHOUT ANY WARRANTY; without even the implied warranty of                   *
0011  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the                    *
0012  *  GNU General Public License for more details.                                     *
0013  *                                                                                   *
0014  *  You should have received a copy of the GNU General Public License                *
0015  *  along with this program; if not, write to the Free Software                      *
0016  *  Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA   *
0017  *************************************************************************************/
0018 
0019 #ifndef ADDITIONCHAINS_H
0020 #define ADDITIONCHAINS_H
0021 
0022 //NOTE this code generates the whole thing ... 
0023 // see seq function in 
0024 // https://rosettacode.org/wiki/Addition-chain_exponentiation/Achain.c or
0025 // https://www-cs-faculty.stanford.edu/~knuth/programs/achain4.w
0026 // int main(int argc, char *argv[])
0027 // {
0028 //   const int MAX_N = 2048;
0029 //   const int MAX_LEN = 15;
0030 //   const int MAX_COL = MAX_LEN+1;
0031 //   // seq len of max(1,2,...,MAX_N) is MAX_LEN but we need one additional slot for len (length) info (at 0) so we need MAX_COL cols
0032 //   int buffer[MAX_N+1] = {0};
0033 //   
0034 //   printf("static const int additionChains[%d][%d] = {\n", MAX_N+1, MAX_COL+1);
0035 //   for (int k = 0; k <= MAX_N; ++k) {
0036 //     int l = k==0? 0 : k==1? 0 : seq(k, 0, buffer);
0037 //     printf("{%d,", l);
0038 //     
0039 //     for (int i = 0; i < MAX_COL; ++i) {
0040 //       if (i <= l)
0041 //         printf("%d%s", buffer[i], i == MAX_COL-1 ? "},\n" : ",");
0042 //       else {
0043 //         if (k != MAX_N)
0044 //           printf("%d%s", 0, i == MAX_COL-1 ? "},\n" : ",");
0045 //         else
0046 //           printf("%d%s", 0, i == MAX_COL-1 ? "}};\n" : ",");
0047 //       }
0048 //     }
0049 //   }
0050 //   
0051 //   return 0;
0052 // }
0053 
0054 //NOTE we have cached 2049 sequences of addition chains (2048 plus a slot for zero)
0055 // e.g. additionChains[124][0] is the length of a valid sequence (without 
0056 // trailing zeros) for the number 124
0057 
0058 const int MAX_EXPONENT = 2048;
0059 
0060 static const int additionChains[MAX_EXPONENT+1][17] = {
0061 {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
0062 {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
0063 {1,1,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
0064 {2,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0},
0065 {2,1,2,4,0,0,0,0,0,0,0,0,0,0,0,0,0},
0066 {3,1,2,4,5,0,0,0,0,0,0,0,0,0,0,0,0},
0067 {3,1,2,4,6,0,0,0,0,0,0,0,0,0,0,0,0},
0068 {4,1,2,4,6,7,0,0,0,0,0,0,0,0,0,0,0},
0069 {3,1,2,4,8,0,0,0,0,0,0,0,0,0,0,0,0},
0070 {4,1,2,4,8,9,0,0,0,0,0,0,0,0,0,0,0},
0071 {4,1,2,4,8,10,0,0,0,0,0,0,0,0,0,0,0},
0072 {5,1,2,4,8,10,11,0,0,0,0,0,0,0,0,0,0},
0073 {4,1,2,4,8,12,0,0,0,0,0,0,0,0,0,0,0},
0074 {5,1,2,4,8,12,13,0,0,0,0,0,0,0,0,0,0},
0075 {5,1,2,4,8,12,14,0,0,0,0,0,0,0,0,0,0},
0076 {5,1,2,3,6,12,15,0,0,0,0,0,0,0,0,0,0},
0077 {4,1,2,4,8,16,0,0,0,0,0,0,0,0,0,0,0},
0078 {5,1,2,4,8,16,17,0,0,0,0,0,0,0,0,0,0},
0079 {5,1,2,4,8,16,18,0,0,0,0,0,0,0,0,0,0},
0080 {6,1,2,4,8,16,18,19,0,0,0,0,0,0,0,0,0},
0081 {5,1,2,4,8,16,20,0,0,0,0,0,0,0,0,0,0},
0082 {6,1,2,4,8,16,20,21,0,0,0,0,0,0,0,0,0},
0083 {6,1,2,4,8,16,20,22,0,0,0,0,0,0,0,0,0},
0084 {6,1,2,3,5,10,20,23,0,0,0,0,0,0,0,0,0},
0085 {5,1,2,4,8,16,24,0,0,0,0,0,0,0,0,0,0},
0086 {6,1,2,4,8,16,24,25,0,0,0,0,0,0,0,0,0},
0087 {6,1,2,4,8,16,24,26,0,0,0,0,0,0,0,0,0},
0088 {6,1,2,3,6,12,24,27,0,0,0,0,0,0,0,0,0},
0089 {6,1,2,4,8,16,24,28,0,0,0,0,0,0,0,0,0},
0090 {7,1,2,4,8,16,24,28,29,0,0,0,0,0,0,0,0},
0091 {6,1,2,4,6,12,24,30,0,0,0,0,0,0,0,0,0},
0092 {7,1,2,4,6,12,24,30,31,0,0,0,0,0,0,0,0},
0093 {5,1,2,4,8,16,32,0,0,0,0,0,0,0,0,0,0},
0094 {6,1,2,4,8,16,32,33,0,0,0,0,0,0,0,0,0},
0095 {6,1,2,4,8,16,32,34,0,0,0,0,0,0,0,0,0},
0096 {7,1,2,4,8,16,32,34,35,0,0,0,0,0,0,0,0},
0097 {6,1,2,4,8,16,32,36,0,0,0,0,0,0,0,0,0},
0098 {7,1,2,4,8,16,32,36,37,0,0,0,0,0,0,0,0},
0099 {7,1,2,4,8,16,32,36,38,0,0,0,0,0,0,0,0},
0100 {7,1,2,3,6,12,24,36,39,0,0,0,0,0,0,0,0},
0101 {6,1,2,4,8,16,32,40,0,0,0,0,0,0,0,0,0},
0102 {7,1,2,4,8,16,32,40,41,0,0,0,0,0,0,0,0},
0103 {7,1,2,4,8,16,32,40,42,0,0,0,0,0,0,0,0},
0104 {7,1,2,3,5,10,20,40,43,0,0,0,0,0,0,0,0},
0105 {7,1,2,4,8,16,32,40,44,0,0,0,0,0,0,0,0},
0106 {7,1,2,4,5,10,20,40,45,0,0,0,0,0,0,0,0},
0107 {7,1,2,4,6,10,20,40,46,0,0,0,0,0,0,0,0},
0108 {8,1,2,4,6,10,20,40,46,47,0,0,0,0,0,0,0},
0109 {6,1,2,4,8,16,32,48,0,0,0,0,0,0,0,0,0},
0110 {7,1,2,4,8,16,32,48,49,0,0,0,0,0,0,0,0},
0111 {7,1,2,4,8,16,32,48,50,0,0,0,0,0,0,0,0},
0112 {7,1,2,3,6,12,24,48,51,0,0,0,0,0,0,0,0},
0113 {7,1,2,4,8,16,32,48,52,0,0,0,0,0,0,0,0},
0114 {8,1,2,4,8,16,32,48,52,53,0,0,0,0,0,0,0},
0115 {7,1,2,4,6,12,24,48,54,0,0,0,0,0,0,0,0},
0116 {8,1,2,4,6,12,24,48,54,55,0,0,0,0,0,0,0},
0117 {7,1,2,4,8,16,32,48,56,0,0,0,0,0,0,0,0},
0118 {8,1,2,4,8,16,32,48,56,57,0,0,0,0,0,0,0},
0119 {8,1,2,4,8,16,32,48,56,58,0,0,0,0,0,0,0},
0120 {8,1,2,3,6,12,14,28,56,59,0,0,0,0,0,0,0},
0121 {7,1,2,4,8,12,24,48,60,0,0,0,0,0,0,0,0},
0122 {8,1,2,4,8,12,24,48,60,61,0,0,0,0,0,0,0},
0123 {8,1,2,4,8,12,24,48,60,62,0,0,0,0,0,0,0},
0124 {8,1,2,3,6,12,24,48,60,63,0,0,0,0,0,0,0},
0125 {6,1,2,4,8,16,32,64,0,0,0,0,0,0,0,0,0},
0126 {7,1,2,4,8,16,32,64,65,0,0,0,0,0,0,0,0},
0127 {7,1,2,4,8,16,32,64,66,0,0,0,0,0,0,0,0},
0128 {8,1,2,4,8,16,32,64,66,67,0,0,0,0,0,0,0},
0129 {7,1,2,4,8,16,32,64,68,0,0,0,0,0,0,0,0},
0130 {8,1,2,4,8,16,32,64,68,69,0,0,0,0,0,0,0},
0131 {8,1,2,4,8,16,32,64,68,70,0,0,0,0,0,0,0},
0132 {9,1,2,4,8,16,32,64,68,70,71,0,0,0,0,0,0},
0133 {7,1,2,4,8,16,32,64,72,0,0,0,0,0,0,0,0},
0134 {8,1,2,4,8,16,32,64,72,73,0,0,0,0,0,0,0},
0135 {8,1,2,4,8,16,32,64,72,74,0,0,0,0,0,0,0},
0136 {8,1,2,3,6,12,24,48,72,75,0,0,0,0,0,0,0},
0137 {8,1,2,4,8,16,32,64,72,76,0,0,0,0,0,0,0},
0138 {8,1,2,4,5,9,18,36,72,77,0,0,0,0,0,0,0},
0139 {8,1,2,4,6,12,24,48,72,78,0,0,0,0,0,0,0},
0140 {9,1,2,4,6,12,24,48,72,78,79,0,0,0,0,0,0},
0141 {7,1,2,4,8,16,32,64,80,0,0,0,0,0,0,0,0},
0142 {8,1,2,4,8,16,32,64,80,81,0,0,0,0,0,0,0},
0143 {8,1,2,4,8,16,32,64,80,82,0,0,0,0,0,0,0},
0144 {8,1,2,3,5,10,20,40,80,83,0,0,0,0,0,0,0},
0145 {8,1,2,4,8,16,32,64,80,84,0,0,0,0,0,0,0},
0146 {8,1,2,4,5,10,20,40,80,85,0,0,0,0,0,0,0},
0147 {8,1,2,4,6,10,20,40,80,86,0,0,0,0,0,0,0},
0148 {9,1,2,4,6,10,20,40,80,86,87,0,0,0,0,0,0},
0149 {8,1,2,4,8,16,32,64,80,88,0,0,0,0,0,0,0},
0150 {9,1,2,4,8,16,32,64,80,88,89,0,0,0,0,0,0},
0151 {8,1,2,4,8,10,20,40,80,90,0,0,0,0,0,0,0},
0152 {9,1,2,4,8,10,20,40,80,90,91,0,0,0,0,0,0},
0153 {8,1,2,4,8,12,20,40,80,92,0,0,0,0,0,0,0},
0154 {9,1,2,4,8,12,20,40,80,92,93,0,0,0,0,0,0},
0155 {9,1,2,4,8,12,20,40,80,92,94,0,0,0,0,0,0},
0156 {9,1,2,3,5,10,20,23,46,92,95,0,0,0,0,0,0},
0157 {7,1,2,4,8,16,32,64,96,0,0,0,0,0,0,0,0},
0158 {8,1,2,4,8,16,32,64,96,97,0,0,0,0,0,0,0},
0159 {8,1,2,4,8,16,32,64,96,98,0,0,0,0,0,0,0},
0160 {8,1,2,3,6,12,24,48,96,99,0,0,0,0,0,0,0},
0161 {8,1,2,4,8,16,32,64,96,100,0,0,0,0,0,0,0},
0162 {9,1,2,4,8,16,32,64,96,100,101,0,0,0,0,0,0},
0163 {8,1,2,4,6,12,24,48,96,102,0,0,0,0,0,0,0},
0164 {9,1,2,4,6,12,24,48,96,102,103,0,0,0,0,0,0},
0165 {8,1,2,4,8,16,32,64,96,104,0,0,0,0,0,0,0},
0166 {9,1,2,4,8,16,32,64,96,104,105,0,0,0,0,0,0},
0167 {9,1,2,4,8,16,32,64,96,104,106,0,0,0,0,0,0},
0168 {9,1,2,3,6,12,24,26,52,104,107,0,0,0,0,0,0},
0169 {8,1,2,4,8,12,24,48,96,108,0,0,0,0,0,0,0},
0170 {9,1,2,4,8,12,24,48,96,108,109,0,0,0,0,0,0},
0171 {9,1,2,4,8,12,24,48,96,108,110,0,0,0,0,0,0},
0172 {9,1,2,3,6,12,24,48,96,108,111,0,0,0,0,0,0},
0173 {8,1,2,4,8,16,32,64,96,112,0,0,0,0,0,0,0},
0174 {9,1,2,4,8,16,32,64,96,112,113,0,0,0,0,0,0},
0175 {9,1,2,4,8,16,32,64,96,112,114,0,0,0,0,0,0},
0176 {9,1,2,3,6,12,14,28,56,112,115,0,0,0,0,0,0},
0177 {9,1,2,3,4,7,14,28,56,112,116,0,0,0,0,0,0},
0178 {9,1,2,4,5,10,14,28,56,112,117,0,0,0,0,0,0},
0179 {9,1,2,4,6,12,24,28,56,112,118,0,0,0,0,0,0},
0180 {9,1,2,4,6,7,14,28,56,112,119,0,0,0,0,0,0},
0181 {8,1,2,4,8,16,24,48,96,120,0,0,0,0,0,0,0},
0182 {9,1,2,4,8,16,24,48,96,120,121,0,0,0,0,0,0},
0183 {9,1,2,4,8,16,24,48,96,120,122,0,0,0,0,0,0},
0184 {9,1,2,3,6,12,24,48,96,120,123,0,0,0,0,0,0},
0185 {9,1,2,4,8,16,24,48,96,120,124,0,0,0,0,0,0},
0186 {9,1,2,4,5,10,20,40,80,120,125,0,0,0,0,0,0},
0187 {9,1,2,4,6,12,24,48,96,120,126,0,0,0,0,0,0},
0188 {10,1,2,4,6,12,24,48,96,120,126,127,0,0,0,0,0},
0189 {7,1,2,4,8,16,32,64,128,0,0,0,0,0,0,0,0},
0190 {8,1,2,4,8,16,32,64,128,129,0,0,0,0,0,0,0},
0191 {8,1,2,4,8,16,32,64,128,130,0,0,0,0,0,0,0},
0192 {9,1,2,4,8,16,32,64,128,130,131,0,0,0,0,0,0},
0193 {8,1,2,4,8,16,32,64,128,132,0,0,0,0,0,0,0},
0194 {9,1,2,4,8,16,32,64,128,132,133,0,0,0,0,0,0},
0195 {9,1,2,4,8,16,32,64,128,132,134,0,0,0,0,0,0},
0196 {9,1,2,3,6,12,15,30,60,120,135,0,0,0,0,0,0},
0197 {8,1,2,4,8,16,32,64,128,136,0,0,0,0,0,0,0},
0198 {9,1,2,4,8,16,32,64,128,136,137,0,0,0,0,0,0},
0199 {9,1,2,4,8,16,32,64,128,136,138,0,0,0,0,0,0},
0200 {10,1,2,4,8,16,32,64,128,136,138,139,0,0,0,0,0},
0201 {9,1,2,4,8,16,32,64,128,136,140,0,0,0,0,0,0},
0202 {10,1,2,4,8,16,32,64,128,136,140,141,0,0,0,0,0},
0203 {10,1,2,4,8,16,32,64,128,136,140,142,0,0,0,0,0},
0204 {10,1,2,3,5,10,20,40,80,120,140,143,0,0,0,0,0},
0205 {8,1,2,4,8,16,32,64,128,144,0,0,0,0,0,0,0},
0206 {9,1,2,4,8,16,32,64,128,144,145,0,0,0,0,0,0},
0207 {9,1,2,4,8,16,32,64,128,144,146,0,0,0,0,0,0},
0208 {9,1,2,3,6,12,24,48,96,144,147,0,0,0,0,0,0},
0209 {9,1,2,4,8,16,32,64,128,144,148,0,0,0,0,0,0},
0210 {9,1,2,4,5,9,18,36,72,144,149,0,0,0,0,0,0},
0211 {9,1,2,4,6,12,24,48,96,144,150,0,0,0,0,0,0},
0212 {10,1,2,4,6,12,24,48,96,144,150,151,0,0,0,0,0},
0213 {9,1,2,4,8,16,32,64,128,144,152,0,0,0,0,0,0},
0214 {9,1,2,4,8,9,18,36,72,144,153,0,0,0,0,0,0},
0215 {9,1,2,4,8,10,18,36,72,144,154,0,0,0,0,0,0},
0216 {10,1,2,4,8,10,18,36,72,144,154,155,0,0,0,0,0},
0217 {9,1,2,4,8,12,24,48,96,144,156,0,0,0,0,0,0},
0218 {10,1,2,4,8,12,24,48,96,144,156,157,0,0,0,0,0},
0219 {10,1,2,4,8,12,24,48,96,144,156,158,0,0,0,0,0},
0220 {10,1,2,3,6,12,24,48,96,144,156,159,0,0,0,0,0},
0221 {8,1,2,4,8,16,32,64,128,160,0,0,0,0,0,0,0},
0222 {9,1,2,4,8,16,32,64,128,160,161,0,0,0,0,0,0},
0223 {9,1,2,4,8,16,32,64,128,160,162,0,0,0,0,0,0},
0224 {9,1,2,3,5,10,20,40,80,160,163,0,0,0,0,0,0},
0225 {9,1,2,4,8,16,32,64,128,160,164,0,0,0,0,0,0},
0226 {9,1,2,4,5,10,20,40,80,160,165,0,0,0,0,0,0},
0227 {9,1,2,4,6,10,20,40,80,160,166,0,0,0,0,0,0},
0228 {10,1,2,4,6,10,20,40,80,160,166,167,0,0,0,0,0},
0229 {9,1,2,4,8,16,32,64,128,160,168,0,0,0,0,0,0},
0230 {10,1,2,4,8,16,32,64,128,160,168,169,0,0,0,0,0},
0231 {9,1,2,4,8,10,20,40,80,160,170,0,0,0,0,0,0},
0232 {10,1,2,4,8,10,20,40,80,160,170,171,0,0,0,0,0},
0233 {9,1,2,4,8,12,20,40,80,160,172,0,0,0,0,0,0},
0234 {10,1,2,4,8,12,20,40,80,160,172,173,0,0,0,0,0},
0235 {10,1,2,4,8,12,20,40,80,160,172,174,0,0,0,0,0},
0236 {10,1,2,3,5,10,20,40,43,86,172,175,0,0,0,0,0},
0237 {9,1,2,4,8,16,32,64,128,160,176,0,0,0,0,0,0},
0238 {10,1,2,4,8,16,32,64,128,160,176,177,0,0,0,0,0},
0239 {10,1,2,4,8,16,32,64,128,160,176,178,0,0,0,0,0},
0240 {10,1,2,3,5,10,20,22,44,88,176,179,0,0,0,0,0},
0241 {9,1,2,4,8,16,20,40,80,160,180,0,0,0,0,0,0},
0242 {10,1,2,4,8,16,20,40,80,160,180,181,0,0,0,0,0},
0243 {10,1,2,4,8,16,20,40,80,160,180,182,0,0,0,0,0},
0244 {10,1,2,3,5,10,20,40,80,160,180,183,0,0,0,0,0},
0245 {9,1,2,4,8,16,24,40,80,160,184,0,0,0,0,0,0},
0246 {10,1,2,4,8,16,24,40,80,160,184,185,0,0,0,0,0},
0247 {10,1,2,4,8,16,24,40,80,160,184,186,0,0,0,0,0},
0248 {10,1,2,3,5,10,20,23,46,92,184,187,0,0,0,0,0},
0249 {10,1,2,4,8,16,24,40,80,160,184,188,0,0,0,0,0},
0250 {10,1,2,3,5,10,20,23,46,92,184,189,0,0,0,0,0},
0251 {10,1,2,4,6,10,20,40,46,92,184,190,0,0,0,0,0},
0252 {11,1,2,4,6,10,20,40,46,92,184,190,191,0,0,0,0},
0253 {8,1,2,4,8,16,32,64,128,192,0,0,0,0,0,0,0},
0254 {9,1,2,4,8,16,32,64,128,192,193,0,0,0,0,0,0},
0255 {9,1,2,4,8,16,32,64,128,192,194,0,0,0,0,0,0},
0256 {9,1,2,3,6,12,24,48,96,192,195,0,0,0,0,0,0},
0257 {9,1,2,4,8,16,32,64,128,192,196,0,0,0,0,0,0},
0258 {10,1,2,4,8,16,32,64,128,192,196,197,0,0,0,0,0},
0259 {9,1,2,4,6,12,24,48,96,192,198,0,0,0,0,0,0},
0260 {10,1,2,4,6,12,24,48,96,192,198,199,0,0,0,0,0},
0261 {9,1,2,4,8,16,32,64,128,192,200,0,0,0,0,0,0},
0262 {10,1,2,4,8,16,32,64,128,192,200,201,0,0,0,0,0},
0263 {10,1,2,4,8,16,32,64,128,192,200,202,0,0,0,0,0},
0264 {10,1,2,3,5,10,20,40,80,160,200,203,0,0,0,0,0},
0265 {9,1,2,4,8,12,24,48,96,192,204,0,0,0,0,0,0},
0266 {10,1,2,4,8,12,24,48,96,192,204,205,0,0,0,0,0},
0267 {10,1,2,4,8,12,24,48,96,192,204,206,0,0,0,0,0},
0268 {10,1,2,3,6,12,24,48,96,192,204,207,0,0,0,0,0},
0269 {9,1,2,4,8,16,32,64,128,192,208,0,0,0,0,0,0},
0270 {10,1,2,4,8,16,32,64,128,192,208,209,0,0,0,0,0},
0271 {10,1,2,4,8,16,32,64,128,192,208,210,0,0,0,0,0},
0272 {10,1,2,3,6,12,24,26,52,104,208,211,0,0,0,0,0},
0273 {10,1,2,4,8,16,32,64,128,192,208,212,0,0,0,0,0},
0274 {10,1,2,3,5,10,13,26,52,104,208,213,0,0,0,0,0},
0275 {10,1,2,4,6,12,24,48,52,104,208,214,0,0,0,0,0},
0276 {10,1,2,4,6,7,13,26,52,104,208,215,0,0,0,0,0},
0277 {9,1,2,4,8,16,24,48,96,192,216,0,0,0,0,0,0},
0278 {10,1,2,4,8,16,24,48,96,192,216,217,0,0,0,0,0},
0279 {10,1,2,4,8,16,24,48,96,192,216,218,0,0,0,0,0},
0280 {10,1,2,3,6,12,24,48,96,192,216,219,0,0,0,0,0},
0281 {10,1,2,4,8,16,24,48,96,192,216,220,0,0,0,0,0},
0282 {10,1,2,4,5,9,18,36,72,144,216,221,0,0,0,0,0},
0283 {10,1,2,4,6,12,24,48,96,192,216,222,0,0,0,0,0},
0284 {11,1,2,4,6,12,24,48,96,192,216,222,223,0,0,0,0},
0285 {9,1,2,4,8,16,32,64,128,192,224,0,0,0,0,0,0},
0286 {10,1,2,4,8,16,32,64,128,192,224,225,0,0,0,0,0},
0287 {10,1,2,4,8,16,32,64,128,192,224,226,0,0,0,0,0},
0288 {10,1,2,3,6,12,14,28,56,112,224,227,0,0,0,0,0},
0289 {10,1,2,3,4,7,14,28,56,112,224,228,0,0,0,0,0},
0290 {10,1,2,4,5,10,14,28,56,112,224,229,0,0,0,0,0},
0291 {10,1,2,4,6,12,24,28,56,112,224,230,0,0,0,0,0},
0292 {10,1,2,4,6,7,14,28,56,112,224,231,0,0,0,0,0},
0293 {10,1,2,4,6,8,14,28,56,112,224,232,0,0,0,0,0},
0294 {10,1,2,4,5,9,14,28,56,112,224,233,0,0,0,0,0},
0295 {10,1,2,4,8,10,20,28,56,112,224,234,0,0,0,0,0},
0296 {11,1,2,4,8,10,20,28,56,112,224,234,235,0,0,0,0},
0297 {10,1,2,4,8,12,24,48,56,112,224,236,0,0,0,0,0},
0298 {11,1,2,4,8,12,24,48,56,112,224,236,237,0,0,0,0},
0299 {10,1,2,4,8,12,14,28,56,112,224,238,0,0,0,0,0},
0300 {11,1,2,4,8,12,14,28,56,112,224,238,239,0,0,0,0},
0301 {9,1,2,4,8,16,32,48,96,192,240,0,0,0,0,0,0},
0302 {10,1,2,4,8,16,32,48,96,192,240,241,0,0,0,0,0},
0303 {10,1,2,4,8,16,32,48,96,192,240,242,0,0,0,0,0},
0304 {10,1,2,3,6,12,24,48,96,192,240,243,0,0,0,0,0},
0305 {10,1,2,4,8,16,32,48,96,192,240,244,0,0,0,0,0},
0306 {10,1,2,4,5,10,20,40,80,160,240,245,0,0,0,0,0},
0307 {10,1,2,4,6,12,24,48,96,192,240,246,0,0,0,0,0},
0308 {11,1,2,4,6,12,24,48,96,192,240,246,247,0,0,0,0},
0309 {10,1,2,4,8,16,32,48,96,192,240,248,0,0,0,0,0},
0310 {10,1,2,3,6,9,15,30,60,120,240,249,0,0,0,0,0},
0311 {10,1,2,4,8,10,20,40,80,160,240,250,0,0,0,0,0},
0312 {11,1,2,4,8,10,20,40,80,160,240,250,251,0,0,0,0},
0313 {10,1,2,4,8,12,24,48,96,192,240,252,0,0,0,0,0},
0314 {11,1,2,4,8,12,24,48,96,192,240,252,253,0,0,0,0},
0315 {11,1,2,4,8,12,24,48,96,192,240,252,254,0,0,0,0},
0316 {10,1,2,3,6,12,15,30,60,120,240,255,0,0,0,0,0},
0317 {8,1,2,4,8,16,32,64,128,256,0,0,0,0,0,0,0},
0318 {9,1,2,4,8,16,32,64,128,256,257,0,0,0,0,0,0},
0319 {9,1,2,4,8,16,32,64,128,256,258,0,0,0,0,0,0},
0320 {10,1,2,4,8,16,32,64,128,256,258,259,0,0,0,0,0},
0321 {9,1,2,4,8,16,32,64,128,256,260,0,0,0,0,0,0},
0322 {10,1,2,4,8,16,32,64,128,256,260,261,0,0,0,0,0},
0323 {10,1,2,4,8,16,32,64,128,256,260,262,0,0,0,0,0},
0324 {11,1,2,4,8,16,32,64,128,256,260,262,263,0,0,0,0},
0325 {9,1,2,4,8,16,32,64,128,256,264,0,0,0,0,0,0},
0326 {10,1,2,4,8,16,32,64,128,256,264,265,0,0,0,0,0},
0327 {10,1,2,4,8,16,32,64,128,256,264,266,0,0,0,0,0},
0328 {11,1,2,4,8,16,32,64,128,256,264,266,267,0,0,0,0},
0329 {10,1,2,4,8,16,32,64,128,256,264,268,0,0,0,0,0},
0330 {11,1,2,4,8,16,32,64,128,256,264,268,269,0,0,0,0},
0331 {10,1,2,4,6,12,24,30,60,120,240,270,0,0,0,0,0},
0332 {11,1,2,4,6,12,24,30,60,120,240,270,271,0,0,0,0},
0333 {9,1,2,4,8,16,32,64,128,256,272,0,0,0,0,0,0},
0334 {10,1,2,4,8,16,32,64,128,256,272,273,0,0,0,0,0},
0335 {10,1,2,4,8,16,32,64,128,256,272,274,0,0,0,0,0},
0336 {11,1,2,4,8,16,32,64,128,256,272,274,275,0,0,0,0},
0337 {10,1,2,4,8,16,32,64,128,256,272,276,0,0,0,0,0},
0338 {11,1,2,4,8,16,32,64,128,256,272,276,277,0,0,0,0},
0339 {11,1,2,4,8,16,32,64,128,256,272,276,278,0,0,0,0},
0340 {11,1,2,3,6,12,24,36,60,120,240,276,279,0,0,0,0},
0341 {10,1,2,4,8,16,32,64,128,256,272,280,0,0,0,0,0},
0342 {10,1,2,4,8,9,17,34,68,136,272,281,0,0,0,0,0},
0343 {11,1,2,4,8,9,17,34,68,136,272,281,282,0,0,0,0},
0344 {11,1,2,4,8,9,17,34,68,136,272,281,283,0,0,0,0},
0345 {11,1,2,3,4,7,14,28,56,112,224,280,284,0,0,0,0},
0346 {11,1,2,4,8,9,17,34,68,136,272,281,285,0,0,0,0},
0347 {11,1,2,4,6,10,20,40,80,160,240,280,286,0,0,0,0},
0348 {11,1,2,4,6,7,14,28,56,112,224,280,287,0,0,0,0},
0349 {9,1,2,4,8,16,32,64,128,256,288,0,0,0,0,0,0},
0350 {10,1,2,4,8,16,32,64,128,256,288,289,0,0,0,0,0},
0351 {10,1,2,4,8,16,32,64,128,256,288,290,0,0,0,0,0},
0352 {10,1,2,3,6,12,24,48,96,192,288,291,0,0,0,0,0},
0353 {10,1,2,4,8,16,32,64,128,256,288,292,0,0,0,0,0},
0354 {10,1,2,4,5,9,18,36,72,144,288,293,0,0,0,0,0},
0355 {10,1,2,4,6,12,24,48,96,192,288,294,0,0,0,0,0},
0356 {11,1,2,4,6,12,24,48,96,192,288,294,295,0,0,0,0},
0357 {10,1,2,4,8,16,32,64,128,256,288,296,0,0,0,0,0},
0358 {10,1,2,4,8,9,18,36,72,144,288,297,0,0,0,0,0},
0359 {10,1,2,4,8,10,18,36,72,144,288,298,0,0,0,0,0},
0360 {11,1,2,4,8,10,18,36,72,144,288,298,299,0,0,0,0},
0361 {10,1,2,4,8,12,24,48,96,192,288,300,0,0,0,0,0},
0362 {11,1,2,4,8,12,24,48,96,192,288,300,301,0,0,0,0},
0363 {11,1,2,4,8,12,24,48,96,192,288,300,302,0,0,0,0},
0364 {11,1,2,3,6,12,24,48,96,192,288,300,303,0,0,0,0},
0365 {10,1,2,4,8,16,32,64,128,256,288,304,0,0,0,0,0},
0366 {11,1,2,4,8,16,32,64,128,256,288,304,305,0,0,0,0},
0367 {10,1,2,4,8,16,18,36,72,144,288,306,0,0,0,0,0},
0368 {11,1,2,4,8,16,18,36,72,144,288,306,307,0,0,0,0},
0369 {10,1,2,4,8,16,20,36,72,144,288,308,0,0,0,0,0},
0370 {11,1,2,4,8,16,20,36,72,144,288,308,309,0,0,0,0},
0371 {11,1,2,4,8,16,20,36,72,144,288,308,310,0,0,0,0},
0372 {11,1,2,4,5,9,18,36,72,144,288,306,311,0,0,0,0},
0373 {10,1,2,4,8,16,24,48,96,192,288,312,0,0,0,0,0},
0374 {11,1,2,4,8,16,24,48,96,192,288,312,313,0,0,0,0},
0375 {11,1,2,4,8,16,24,48,96,192,288,312,314,0,0,0,0},
0376 {11,1,2,3,6,12,24,48,96,192,288,312,315,0,0,0,0},
0377 {11,1,2,4,8,16,24,48,96,192,288,312,316,0,0,0,0},
0378 {11,1,2,3,5,10,13,26,52,104,208,312,317,0,0,0,0},
0379 {11,1,2,4,6,12,24,48,96,192,288,312,318,0,0,0,0},
0380 {11,1,2,4,6,7,13,26,52,104,208,312,319,0,0,0,0},
0381 {9,1,2,4,8,16,32,64,128,256,320,0,0,0,0,0,0},
0382 {10,1,2,4,8,16,32,64,128,256,320,321,0,0,0,0,0},
0383 {10,1,2,4,8,16,32,64,128,256,320,322,0,0,0,0,0},
0384 {10,1,2,3,5,10,20,40,80,160,320,323,0,0,0,0,0},
0385 {10,1,2,4,8,16,32,64,128,256,320,324,0,0,0,0,0},
0386 {10,1,2,4,5,10,20,40,80,160,320,325,0,0,0,0,0},
0387 {10,1,2,4,6,10,20,40,80,160,320,326,0,0,0,0,0},
0388 {11,1,2,4,6,10,20,40,80,160,320,326,327,0,0,0,0},
0389 {10,1,2,4,8,16,32,64,128,256,320,328,0,0,0,0,0},
0390 {11,1,2,4,8,16,32,64,128,256,320,328,329,0,0,0,0},
0391 {10,1,2,4,8,10,20,40,80,160,320,330,0,0,0,0,0},
0392 {11,1,2,4,8,10,20,40,80,160,320,330,331,0,0,0,0},
0393 {10,1,2,4,8,12,20,40,80,160,320,332,0,0,0,0,0},
0394 {11,1,2,4,8,12,20,40,80,160,320,332,333,0,0,0,0},
0395 {11,1,2,4,8,12,20,40,80,160,320,332,334,0,0,0,0},
0396 {11,1,2,3,5,10,20,40,80,83,166,332,335,0,0,0,0},
0397 {10,1,2,4,8,16,32,64,128,256,320,336,0,0,0,0,0},
0398 {11,1,2,4,8,16,32,64,128,256,320,336,337,0,0,0,0},
0399 {11,1,2,4,8,16,32,64,128,256,320,336,338,0,0,0,0},
0400 {11,1,2,3,6,12,24,48,96,192,288,336,339,0,0,0,0},
0401 {10,1,2,4,8,16,20,40,80,160,320,340,0,0,0,0,0},
0402 {11,1,2,4,8,16,20,40,80,160,320,340,341,0,0,0,0},
0403 {11,1,2,4,8,16,20,40,80,160,320,340,342,0,0,0,0},
0404 {11,1,2,3,5,10,20,40,80,160,320,340,343,0,0,0,0},
0405 {10,1,2,4,8,16,24,40,80,160,320,344,0,0,0,0,0},
0406 {11,1,2,4,8,16,24,40,80,160,320,344,345,0,0,0,0},
0407 {11,1,2,4,8,16,24,40,80,160,320,344,346,0,0,0,0},
0408 {11,1,2,3,5,10,20,40,43,86,172,344,347,0,0,0,0},
0409 {11,1,2,4,8,16,24,40,80,160,320,344,348,0,0,0,0},
0410 {11,1,2,3,5,10,20,40,43,86,172,344,349,0,0,0,0},
0411 {11,1,2,4,6,10,20,40,80,86,172,344,350,0,0,0,0},
0412 {11,1,2,3,6,12,15,30,42,84,168,336,351,0,0,0,0},
0413 {10,1,2,4,8,16,32,64,128,256,320,352,0,0,0,0,0},
0414 {11,1,2,4,8,16,32,64,128,256,320,352,353,0,0,0,0},
0415 {11,1,2,4,8,16,32,64,128,256,320,352,354,0,0,0,0},
0416 {11,1,2,3,5,10,20,22,44,88,176,352,355,0,0,0,0},
0417 {11,1,2,3,4,8,11,22,44,88,176,352,356,0,0,0,0},
0418 {11,1,2,4,5,10,20,40,44,88,176,352,357,0,0,0,0},
0419 {11,1,2,4,5,6,11,22,44,88,176,352,358,0,0,0,0},
0420 {11,1,2,3,4,7,11,22,44,88,176,352,359,0,0,0,0},
0421 {10,1,2,4,8,16,32,40,80,160,320,360,0,0,0,0,0},
0422 {11,1,2,4,8,16,32,40,80,160,320,360,361,0,0,0,0},
0423 {11,1,2,4,8,16,32,40,80,160,320,360,362,0,0,0,0},
0424 {11,1,2,3,5,10,20,40,80,160,320,360,363,0,0,0,0},
0425 {11,1,2,4,8,16,32,40,80,160,320,360,364,0,0,0,0},
0426 {11,1,2,4,5,10,20,40,80,160,320,360,365,0,0,0,0},
0427 {11,1,2,4,6,10,20,40,80,160,320,360,366,0,0,0,0},
0428 {11,1,2,3,5,10,20,23,43,86,172,344,367,0,0,0,0},
0429 {10,1,2,4,8,16,32,48,80,160,320,368,0,0,0,0,0},
0430 {11,1,2,4,8,16,32,48,80,160,320,368,369,0,0,0,0},
0431 {11,1,2,4,8,16,32,48,80,160,320,368,370,0,0,0,0},
0432 {11,1,2,3,5,10,20,23,46,92,184,368,371,0,0,0,0},
0433 {11,1,2,4,8,16,32,48,80,160,320,368,372,0,0,0,0},
0434 {11,1,2,3,5,10,20,23,46,92,184,368,373,0,0,0,0},
0435 {11,1,2,4,6,10,20,40,46,92,184,368,374,0,0,0,0},
0436 {11,1,2,3,6,12,15,30,60,120,240,360,375,0,0,0,0},
0437 {11,1,2,4,8,16,32,48,80,160,320,368,376,0,0,0,0},
0438 {11,1,2,4,5,9,18,23,46,92,184,368,377,0,0,0,0},
0439 {11,1,2,4,6,10,20,40,46,92,184,368,378,0,0,0,0},
0440 {12,1,2,4,6,10,20,40,46,92,184,368,378,379,0,0,0},
0441 {11,1,2,4,8,12,20,40,80,92,184,368,380,0,0,0,0},
0442 {11,1,2,3,5,10,13,23,46,92,184,368,381,0,0,0,0},
0443 {11,1,2,4,5,9,14,23,46,92,184,368,382,0,0,0,0},
0444 {12,1,2,4,5,9,14,23,46,92,184,368,382,383,0,0,0},
0445 {9,1,2,4,8,16,32,64,128,256,384,0,0,0,0,0,0},
0446 {10,1,2,4,8,16,32,64,128,256,384,385,0,0,0,0,0},
0447 {10,1,2,4,8,16,32,64,128,256,384,386,0,0,0,0,0},
0448 {10,1,2,3,6,12,24,48,96,192,384,387,0,0,0,0,0},
0449 {10,1,2,4,8,16,32,64,128,256,384,388,0,0,0,0,0},
0450 {11,1,2,4,8,16,32,64,128,256,384,388,389,0,0,0,0},
0451 {10,1,2,4,6,12,24,48,96,192,384,390,0,0,0,0,0},
0452 {11,1,2,4,6,12,24,48,96,192,384,390,391,0,0,0,0},
0453 {10,1,2,4,8,16,32,64,128,256,384,392,0,0,0,0,0},
0454 {11,1,2,4,8,16,32,64,128,256,384,392,393,0,0,0,0},
0455 {11,1,2,4,8,16,32,64,128,256,384,392,394,0,0,0,0},
0456 {11,1,2,3,6,12,24,48,96,98,196,392,395,0,0,0,0},
0457 {10,1,2,4,8,12,24,48,96,192,384,396,0,0,0,0,0},
0458 {11,1,2,4,8,12,24,48,96,192,384,396,397,0,0,0,0},
0459 {11,1,2,4,8,12,24,48,96,192,384,396,398,0,0,0,0},
0460 {11,1,2,3,6,12,24,48,96,192,384,396,399,0,0,0,0},
0461 {10,1,2,4,8,16,32,64,128,256,384,400,0,0,0,0,0},
0462 {11,1,2,4,8,16,32,64,128,256,384,400,401,0,0,0,0},
0463 {11,1,2,4,8,16,32,64,128,256,384,400,402,0,0,0,0},
0464 {11,1,2,3,5,10,20,40,80,160,320,400,403,0,0,0,0},
0465 {11,1,2,4,8,16,32,64,128,256,384,400,404,0,0,0,0},
0466 {11,1,2,4,5,10,20,40,80,160,320,400,405,0,0,0,0},
0467 {11,1,2,4,6,10,20,40,80,160,320,400,406,0,0,0,0},
0468 {12,1,2,4,6,10,20,40,80,160,320,400,406,407,0,0,0},
0469 {10,1,2,4,8,16,24,48,96,192,384,408,0,0,0,0,0},
0470 {11,1,2,4,8,16,24,48,96,192,384,408,409,0,0,0,0},
0471 {11,1,2,4,8,16,24,48,96,192,384,408,410,0,0,0,0},
0472 {11,1,2,3,6,12,24,48,96,192,384,408,411,0,0,0,0},
0473 {11,1,2,4,8,16,24,48,96,192,384,408,412,0,0,0,0},
0474 {11,1,2,4,8,12,13,25,50,100,200,400,413,0,0,0,0},
0475 {11,1,2,4,6,12,24,48,96,192,384,408,414,0,0,0,0},
0476 {11,1,2,4,5,10,15,25,50,100,200,400,415,0,0,0,0},
0477 {10,1,2,4,8,16,32,64,128,256,384,416,0,0,0,0,0},
0478 {11,1,2,4,8,16,32,64,128,256,384,416,417,0,0,0,0},
0479 {11,1,2,4,8,16,32,64,128,256,384,416,418,0,0,0,0},
0480 {11,1,2,3,6,12,24,26,52,104,208,416,419,0,0,0,0},
0481 {11,1,2,4,8,16,32,64,128,256,384,416,420,0,0,0,0},
0482 {11,1,2,3,5,10,13,26,52,104,208,416,421,0,0,0,0},
0483 {11,1,2,4,6,12,24,48,52,104,208,416,422,0,0,0,0},
0484 {11,1,2,4,6,7,13,26,52,104,208,416,423,0,0,0,0},
0485 {11,1,2,3,5,8,13,26,52,104,208,416,424,0,0,0,0},
0486 {11,1,2,4,8,9,18,26,52,104,208,416,425,0,0,0,0},
0487 {11,1,2,4,6,10,20,26,52,104,208,416,426,0,0,0,0},
0488 {12,1,2,4,6,10,20,26,52,104,208,416,426,427,0,0,0},
0489 {11,1,2,4,8,12,24,48,96,104,208,416,428,0,0,0,0},
0490 {11,1,2,4,8,12,13,26,52,104,208,416,429,0,0,0,0},
0491 {11,1,2,4,8,12,14,26,52,104,208,416,430,0,0,0,0},
0492 {12,1,2,4,8,12,14,26,52,104,208,416,430,431,0,0,0},
0493 {10,1,2,4,8,16,32,48,96,192,384,432,0,0,0,0,0},
0494 {11,1,2,4,8,16,32,48,96,192,384,432,433,0,0,0,0},
0495 {11,1,2,4,8,16,32,48,96,192,384,432,434,0,0,0,0},
0496 {11,1,2,3,6,12,24,48,96,192,384,432,435,0,0,0,0},
0497 {11,1,2,4,8,16,32,48,96,192,384,432,436,0,0,0,0},
0498 {11,1,2,4,5,9,18,36,72,144,288,432,437,0,0,0,0},
0499 {11,1,2,4,6,12,24,48,96,192,384,432,438,0,0,0,0},
0500 {12,1,2,4,6,12,24,48,96,192,384,432,438,439,0,0,0},
0501 {11,1,2,4,8,16,32,48,96,192,384,432,440,0,0,0,0},
0502 {11,1,2,4,8,9,18,36,72,144,288,432,441,0,0,0,0},
0503 {11,1,2,4,8,10,18,36,72,144,288,432,442,0,0,0,0},
0504 {12,1,2,4,8,10,18,36,72,144,288,432,442,443,0,0,0},
0505 {11,1,2,4,8,12,24,48,96,192,384,432,444,0,0,0,0},
0506 {12,1,2,4,8,12,24,48,96,192,384,432,444,445,0,0,0},
0507 {12,1,2,4,8,12,24,48,96,192,384,432,444,446,0,0,0},
0508 {11,1,2,3,6,12,15,27,54,108,216,432,447,0,0,0,0},
0509 {10,1,2,4,8,16,32,64,128,256,384,448,0,0,0,0,0},
0510 {11,1,2,4,8,16,32,64,128,256,384,448,449,0,0,0,0},
0511 {11,1,2,4,8,16,32,64,128,256,384,448,450,0,0,0,0},
0512 {11,1,2,3,6,12,14,28,56,112,224,448,451,0,0,0,0},
0513 {11,1,2,3,4,7,14,28,56,112,224,448,452,0,0,0,0},
0514 {11,1,2,4,5,10,14,28,56,112,224,448,453,0,0,0,0},
0515 {11,1,2,4,6,12,24,28,56,112,224,448,454,0,0,0,0},
0516 {11,1,2,4,6,7,14,28,56,112,224,448,455,0,0,0,0},
0517 {11,1,2,4,6,8,14,28,56,112,224,448,456,0,0,0,0},
0518 {11,1,2,4,5,9,14,28,56,112,224,448,457,0,0,0,0},
0519 {11,1,2,4,8,10,20,28,56,112,224,448,458,0,0,0,0},
0520 {11,1,2,3,6,12,24,27,54,108,216,432,459,0,0,0,0},
0521 {11,1,2,4,8,12,24,48,56,112,224,448,460,0,0,0,0},
0522 {12,1,2,4,8,12,24,48,56,112,224,448,460,461,0,0,0},
0523 {11,1,2,4,8,12,14,28,56,112,224,448,462,0,0,0,0},
0524 {12,1,2,4,8,12,14,28,56,112,224,448,462,463,0,0,0},
0525 {11,1,2,4,8,12,16,28,56,112,224,448,464,0,0,0,0},
0526 {12,1,2,4,8,12,16,28,56,112,224,448,464,465,0,0,0},
0527 {11,1,2,4,8,10,18,28,56,112,224,448,466,0,0,0,0},
0528 {12,1,2,4,8,10,18,28,56,112,224,448,466,467,0,0,0},
0529 {11,1,2,4,8,16,20,40,56,112,224,448,468,0,0,0,0},
0530 {12,1,2,4,8,16,20,40,56,112,224,448,468,469,0,0,0},
0531 {12,1,2,4,8,16,20,40,56,112,224,448,468,470,0,0,0},
0532 {12,1,2,3,6,12,24,36,72,144,288,432,468,471,0,0,0},
0533 {11,1,2,4,8,16,24,48,96,112,224,448,472,0,0,0,0},
0534 {12,1,2,4,8,16,24,48,96,112,224,448,472,473,0,0,0},
0535 {12,1,2,4,8,16,24,48,96,112,224,448,472,474,0,0,0},
0536 {12,1,2,3,6,12,14,28,56,112,224,236,472,475,0,0,0},
0537 {11,1,2,4,8,16,24,28,56,112,224,448,476,0,0,0,0},
0538 {12,1,2,4,8,16,24,28,56,112,224,448,476,477,0,0,0},
0539 {12,1,2,4,8,16,24,28,56,112,224,448,476,478,0,0,0},
0540 {12,1,2,3,6,12,14,28,56,112,224,448,476,479,0,0,0},
0541 {10,1,2,4,8,16,32,64,96,192,384,480,0,0,0,0,0},
0542 {11,1,2,4,8,16,32,64,96,192,384,480,481,0,0,0,0},
0543 {11,1,2,4,8,16,32,64,96,192,384,480,482,0,0,0,0},
0544 {11,1,2,3,6,12,24,48,96,192,384,480,483,0,0,0,0},
0545 {11,1,2,4,8,16,32,64,96,192,384,480,484,0,0,0,0},
0546 {11,1,2,4,5,10,20,40,80,160,320,480,485,0,0,0,0},
0547 {11,1,2,4,6,12,24,48,96,192,384,480,486,0,0,0,0},
0548 {12,1,2,4,6,12,24,48,96,192,384,480,486,487,0,0,0},
0549 {11,1,2,4,8,16,32,64,96,192,384,480,488,0,0,0,0},
0550 {11,1,2,3,6,9,15,30,60,120,240,480,489,0,0,0,0},
0551 {11,1,2,4,8,10,20,40,80,160,320,480,490,0,0,0,0},
0552 {12,1,2,4,8,10,20,40,80,160,320,480,490,491,0,0,0},
0553 {11,1,2,4,8,12,24,48,96,192,384,480,492,0,0,0,0},
0554 {12,1,2,4,8,12,24,48,96,192,384,480,492,493,0,0,0},
0555 {12,1,2,4,8,12,24,48,96,192,384,480,492,494,0,0,0},
0556 {11,1,2,3,6,12,15,30,60,120,240,480,495,0,0,0,0},
0557 {11,1,2,4,8,16,32,64,96,192,384,480,496,0,0,0,0},
0558 {12,1,2,4,8,16,32,64,96,192,384,480,496,497,0,0,0},
0559 {11,1,2,4,6,12,18,30,60,120,240,480,498,0,0,0,0},
0560 {12,1,2,4,6,12,18,30,60,120,240,480,498,499,0,0,0},
0561 {11,1,2,4,8,16,20,40,80,160,320,480,500,0,0,0,0},
0562 {12,1,2,4,8,16,20,40,80,160,320,480,500,501,0,0,0},
0563 {12,1,2,4,8,16,20,40,80,160,320,480,500,502,0,0,0},
0564 {12,1,2,3,5,10,20,40,80,160,320,480,500,503,0,0,0},
0565 {11,1,2,4,8,16,24,48,96,192,384,480,504,0,0,0,0},
0566 {12,1,2,4,8,16,24,48,96,192,384,480,504,505,0,0,0},
0567 {12,1,2,4,8,16,24,48,96,192,384,480,504,506,0,0,0},
0568 {12,1,2,3,6,12,24,48,96,192,384,480,504,507,0,0,0},
0569 {12,1,2,3,4,7,14,28,56,112,224,448,504,508,0,0,0},
0570 {12,1,2,4,5,10,14,28,56,112,224,448,504,509,0,0,0},
0571 {11,1,2,4,6,12,24,30,60,120,240,480,510,0,0,0,0},
0572 {12,1,2,4,6,12,24,30,60,120,240,480,510,511,0,0,0},
0573 {9,1,2,4,8,16,32,64,128,256,512,0,0,0,0,0,0},
0574 {10,1,2,4,8,16,32,64,128,256,512,513,0,0,0,0,0},
0575 {10,1,2,4,8,16,32,64,128,256,512,514,0,0,0,0,0},
0576 {11,1,2,4,8,16,32,64,128,256,512,514,515,0,0,0,0},
0577 {10,1,2,4,8,16,32,64,128,256,512,516,0,0,0,0,0},
0578 {11,1,2,4,8,16,32,64,128,256,512,516,517,0,0,0,0},
0579 {11,1,2,4,8,16,32,64,128,256,512,516,518,0,0,0,0},
0580 {12,1,2,4,8,16,32,64,128,256,512,516,518,519,0,0,0},
0581 {10,1,2,4,8,16,32,64,128,256,512,520,0,0,0,0,0},
0582 {11,1,2,4,8,16,32,64,128,256,512,520,521,0,0,0,0},
0583 {11,1,2,4,8,16,32,64,128,256,512,520,522,0,0,0,0},
0584 {12,1,2,4,8,16,32,64,128,256,512,520,522,523,0,0,0},
0585 {11,1,2,4,8,16,32,64,128,256,512,520,524,0,0,0,0},
0586 {12,1,2,4,8,16,32,64,128,256,512,520,524,525,0,0,0},
0587 {12,1,2,4,8,16,32,64,128,256,512,520,524,526,0,0,0},
0588 {12,1,2,3,6,8,16,32,64,128,256,262,524,527,0,0,0},
0589 {10,1,2,4,8,16,32,64,128,256,512,528,0,0,0,0,0},
0590 {11,1,2,4,8,16,32,64,128,256,512,528,529,0,0,0,0},
0591 {11,1,2,4,8,16,32,64,128,256,512,528,530,0,0,0,0},
0592 {12,1,2,4,8,16,32,64,128,256,512,528,530,531,0,0,0},
0593 {11,1,2,4,8,16,32,64,128,256,512,528,532,0,0,0,0},
0594 {12,1,2,4,8,16,32,64,128,256,512,528,532,533,0,0,0},
0595 {12,1,2,4,8,16,32,64,128,256,512,528,532,534,0,0,0},
0596 {12,1,2,3,5,8,16,32,64,128,133,266,532,535,0,0,0},
0597 {11,1,2,4,8,16,32,64,128,256,512,528,536,0,0,0,0},
0598 {12,1,2,4,8,16,32,64,128,256,512,528,536,537,0,0,0},
0599 {12,1,2,4,8,16,32,64,128,256,512,528,536,538,0,0,0},
0600 {12,1,2,3,6,8,16,32,64,128,134,268,536,539,0,0,0},
0601 {11,1,2,4,8,12,24,48,60,120,240,480,540,0,0,0,0},
0602 {12,1,2,4,8,12,24,48,60,120,240,480,540,541,0,0,0},
0603 {12,1,2,4,8,12,24,48,60,120,240,480,540,542,0,0,0},
0604 {12,1,2,3,6,12,24,48,60,120,240,480,540,543,0,0,0},
0605 {10,1,2,4,8,16,32,64,128,256,512,544,0,0,0,0,0},
0606 {11,1,2,4,8,16,32,64,128,256,512,544,545,0,0,0,0},
0607 {11,1,2,4,8,16,32,64,128,256,512,544,546,0,0,0,0},
0608 {12,1,2,4,8,16,32,64,128,256,512,544,546,547,0,0,0},
0609 {11,1,2,4,8,16,32,64,128,256,512,544,548,0,0,0,0},
0610 {12,1,2,4,8,16,32,64,128,256,512,544,548,549,0,0,0},
0611 {12,1,2,4,8,16,32,64,128,256,512,544,548,550,0,0,0},
0612 {12,1,2,4,6,7,14,28,34,68,136,272,544,551,0,0,0},
0613 {11,1,2,4,8,16,32,64,128,256,512,544,552,0,0,0,0},
0614 {11,1,2,4,8,9,17,34,68,136,272,544,553,0,0,0,0},
0615 {12,1,2,4,8,9,17,34,68,136,272,544,553,554,0,0,0},
0616 {12,1,2,4,8,9,17,34,68,136,272,544,553,555,0,0,0},
0617 {12,1,2,4,8,16,32,64,128,256,512,544,552,556,0,0,0},
0618 {12,1,2,4,8,9,17,34,68,136,272,544,553,557,0,0,0},
0619 {12,1,2,4,6,12,24,48,72,120,240,480,552,558,0,0,0},
0620 {12,1,2,4,5,10,15,30,34,68,136,272,544,559,0,0,0},
0621 {11,1,2,4,8,16,32,64,128,256,512,544,560,0,0,0,0},
0622 {11,1,2,4,8,16,17,34,68,136,272,544,561,0,0,0,0},
0623 {11,1,2,4,8,16,18,34,68,136,272,544,562,0,0,0,0},
0624 {12,1,2,4,8,16,18,34,68,136,272,544,562,563,0,0,0},
0625 {12,1,2,4,8,16,18,34,68,136,272,544,562,564,0,0,0},
0626 {12,1,2,4,8,16,17,34,68,136,272,544,561,565,0,0,0},
0627 {12,1,2,4,8,16,18,34,68,136,272,544,562,566,0,0,0},
0628 {12,1,2,4,6,7,14,28,56,112,224,448,560,567,0,0,0},
0629 {12,1,2,4,6,8,14,28,56,112,224,448,560,568,0,0,0},
0630 {12,1,2,4,8,16,17,34,68,136,272,544,561,569,0,0,0},
0631 {12,1,2,4,8,16,18,34,68,136,272,544,562,570,0,0,0},
0632 {12,1,2,4,8,9,17,34,68,136,272,281,562,571,0,0,0},
0633 {12,1,2,4,8,12,20,40,80,160,320,480,560,572,0,0,0},
0634 {12,1,2,4,8,9,13,26,35,70,140,280,560,573,0,0,0},
0635 {12,1,2,4,8,12,14,28,56,112,224,448,560,574,0,0,0},
0636 {12,1,2,4,5,10,15,30,60,70,140,280,560,575,0,0,0},
0637 {10,1,2,4,8,16,32,64,128,256,512,576,0,0,0,0,0},
0638 {11,1,2,4,8,16,32,64,128,256,512,576,577,0,0,0,0},
0639 {11,1,2,4,8,16,32,64,128,256,512,576,578,0,0,0,0},
0640 {11,1,2,3,6,12,24,48,96,192,384,576,579,0,0,0,0},
0641 {11,1,2,4,8,16,32,64,128,256,512,576,580,0,0,0,0},
0642 {11,1,2,4,5,9,18,36,72,144,288,576,581,0,0,0,0},
0643 {11,1,2,4,6,12,24,48,96,192,384,576,582,0,0,0,0},
0644 {12,1,2,4,6,12,24,48,96,192,384,576,582,583,0,0,0},
0645 {11,1,2,4,8,16,32,64,128,256,512,576,584,0,0,0,0},
0646 {11,1,2,4,8,9,18,36,72,144,288,576,585,0,0,0,0},
0647 {11,1,2,4,8,10,18,36,72,144,288,576,586,0,0,0,0},
0648 {12,1,2,4,8,10,18,36,72,144,288,576,586,587,0,0,0},
0649 {11,1,2,4,8,12,24,48,96,192,384,576,588,0,0,0,0},
0650 {12,1,2,4,8,12,24,48,96,192,384,576,588,589,0,0,0},
0651 {12,1,2,4,8,12,24,48,96,192,384,576,588,590,0,0,0},
0652 {12,1,2,3,6,12,24,48,96,192,384,576,588,591,0,0,0},
0653 {11,1,2,4,8,16,32,64,128,256,512,576,592,0,0,0,0},
0654 {12,1,2,4,8,16,32,64,128,256,512,576,592,593,0,0,0},
0655 {11,1,2,4,8,16,18,36,72,144,288,576,594,0,0,0,0},
0656 {12,1,2,4,8,16,18,36,72,144,288,576,594,595,0,0,0},
0657 {11,1,2,4,8,16,20,36,72,144,288,576,596,0,0,0,0},
0658 {12,1,2,4,8,16,20,36,72,144,288,576,596,597,0,0,0},
0659 {12,1,2,4,8,16,20,36,72,144,288,576,596,598,0,0,0},
0660 {12,1,2,4,5,9,18,36,72,144,288,576,594,599,0,0,0},
0661 {11,1,2,4,8,16,24,48,96,192,384,576,600,0,0,0,0},
0662 {12,1,2,4,8,16,24,48,96,192,384,576,600,601,0,0,0},
0663 {12,1,2,4,8,16,24,48,96,192,384,576,600,602,0,0,0},
0664 {12,1,2,3,6,12,24,48,96,192,384,576,600,603,0,0,0},
0665 {12,1,2,4,8,16,24,48,96,192,384,576,600,604,0,0,0},
0666 {12,1,2,4,5,10,20,40,80,120,240,480,600,605,0,0,0},
0667 {12,1,2,4,6,12,24,48,96,192,384,576,600,606,0,0,0},
0668 {13,1,2,4,6,12,24,48,96,192,384,576,600,606,607,0,0},
0669 {11,1,2,4,8,16,32,64,128,256,512,576,608,0,0,0,0},
0670 {12,1,2,4,8,16,32,64,128,256,512,576,608,609,0,0,0},
0671 {12,1,2,4,8,16,32,64,128,256,512,576,608,610,0,0,0},
0672 {12,1,2,3,6,12,24,26,52,76,152,304,608,611,0,0,0},
0673 {11,1,2,4,8,16,32,36,72,144,288,576,612,0,0,0,0},
0674 {12,1,2,4,8,16,32,36,72,144,288,576,612,613,0,0,0},
0675 {12,1,2,4,8,16,32,36,72,144,288,576,612,614,0,0,0},
0676 {12,1,2,3,6,12,24,36,72,144,288,576,612,615,0,0,0},
0677 {11,1,2,4,8,16,32,40,72,144,288,576,616,0,0,0,0},
0678 {12,1,2,4,8,16,32,40,72,144,288,576,616,617,0,0,0},
0679 {12,1,2,4,8,16,32,40,72,144,288,576,616,618,0,0,0},
0680 {12,1,2,3,6,8,11,19,38,76,152,304,608,619,0,0,0},
0681 {12,1,2,4,8,16,32,40,72,144,288,576,616,620,0,0,0},
0682 {12,1,2,4,5,9,18,36,72,77,154,308,616,621,0,0,0},
0683 {12,1,2,4,8,10,18,36,72,144,288,576,612,622,0,0,0},
0684 {12,1,2,4,5,10,15,19,38,76,152,304,608,623,0,0,0},
0685 {11,1,2,4,8,16,32,48,96,192,384,576,624,0,0,0,0},
0686 {12,1,2,4,8,16,32,48,96,192,384,576,624,625,0,0,0},
0687 {12,1,2,4,8,16,32,48,96,192,384,576,624,626,0,0,0},
0688 {12,1,2,3,6,12,24,48,96,192,384,576,624,627,0,0,0},
0689 {12,1,2,4,8,16,32,48,96,192,384,576,624,628,0,0,0},
0690 {12,1,2,3,5,10,13,26,52,104,208,416,624,629,0,0,0},
0691 {12,1,2,4,6,12,24,48,96,192,384,576,624,630,0,0,0},
0692 {12,1,2,4,6,7,13,26,52,104,208,416,624,631,0,0,0},
0693 {12,1,2,3,5,8,13,26,52,104,208,416,624,632,0,0,0},
0694 {12,1,2,4,8,9,18,26,52,104,208,416,624,633,0,0,0},
0695 {12,1,2,4,6,10,20,26,52,104,208,416,624,634,0,0,0},
0696 {13,1,2,4,6,10,20,26,52,104,208,416,624,634,635,0,0},
0697 {12,1,2,4,8,12,24,48,96,192,384,576,624,636,0,0,0},
0698 {12,1,2,4,8,12,13,26,52,104,208,416,624,637,0,0,0},
0699 {12,1,2,4,8,12,14,26,52,104,208,416,624,638,0,0,0},
0700 {12,1,2,3,6,9,15,30,39,78,156,312,624,639,0,0,0},
0701 {10,1,2,4,8,16,32,64,128,256,512,640,0,0,0,0,0},
0702 {11,1,2,4,8,16,32,64,128,256,512,640,641,0,0,0,0},
0703 {11,1,2,4,8,16,32,64,128,256,512,640,642,0,0,0,0},
0704 {11,1,2,3,5,10,20,40,80,160,320,640,643,0,0,0,0},
0705 {11,1,2,4,8,16,32,64,128,256,512,640,644,0,0,0,0},
0706 {11,1,2,4,5,10,20,40,80,160,320,640,645,0,0,0,0},
0707 {11,1,2,4,6,10,20,40,80,160,320,640,646,0,0,0,0},
0708 {12,1,2,4,6,10,20,40,80,160,320,640,646,647,0,0,0},
0709 {11,1,2,4,8,16,32,64,128,256,512,640,648,0,0,0,0},
0710 {12,1,2,4,8,16,32,64,128,256,512,640,648,649,0,0,0},
0711 {11,1,2,4,8,10,20,40,80,160,320,640,650,0,0,0,0},
0712 {12,1,2,4,8,10,20,40,80,160,320,640,650,651,0,0,0},
0713 {11,1,2,4,8,12,20,40,80,160,320,640,652,0,0,0,0},
0714 {12,1,2,4,8,12,20,40,80,160,320,640,652,653,0,0,0},
0715 {12,1,2,4,8,12,20,40,80,160,320,640,652,654,0,0,0},
0716 {12,1,2,3,5,10,20,40,80,160,163,326,652,655,0,0,0},
0717 {11,1,2,4,8,16,32,64,128,256,512,640,656,0,0,0,0},
0718 {12,1,2,4,8,16,32,64,128,256,512,640,656,657,0,0,0},
0719 {12,1,2,4,8,16,32,64,128,256,512,640,656,658,0,0,0},
0720 {12,1,2,3,5,10,20,40,80,82,164,328,656,659,0,0,0},
0721 {11,1,2,4,8,16,20,40,80,160,320,640,660,0,0,0,0},
0722 {12,1,2,4,8,16,20,40,80,160,320,640,660,661,0,0,0},
0723 {12,1,2,4,8,16,20,40,80,160,320,640,660,662,0,0,0},
0724 {12,1,2,3,5,10,20,40,80,160,320,640,660,663,0,0,0},
0725 {11,1,2,4,8,16,24,40,80,160,320,640,664,0,0,0,0},
0726 {12,1,2,4,8,16,24,40,80,160,320,640,664,665,0,0,0},
0727 {12,1,2,4,8,16,24,40,80,160,320,640,664,666,0,0,0},
0728 {12,1,2,3,5,10,20,40,80,83,166,332,664,667,0,0,0},
0729 {12,1,2,4,8,16,24,40,80,160,320,640,664,668,0,0,0},
0730 {12,1,2,3,5,10,20,40,80,83,166,332,664,669,0,0,0},
0731 {12,1,2,4,6,10,20,40,80,160,166,332,664,670,0,0,0},
0732 {13,1,2,4,6,10,20,40,80,160,166,332,664,670,671,0,0},
0733 {11,1,2,4,8,16,32,64,128,256,512,640,672,0,0,0,0},
0734 {12,1,2,4,8,16,32,64,128,256,512,640,672,673,0,0,0},
0735 {12,1,2,4,8,16,32,64,128,256,512,640,672,674,0,0,0},
0736 {12,1,2,3,6,12,24,48,96,192,384,576,672,675,0,0,0},
0737 {12,1,2,3,4,7,14,28,56,112,224,448,672,676,0,0,0},
0738 {12,1,2,4,5,10,14,28,56,112,224,448,672,677,0,0,0},
0739 {12,1,2,4,6,12,24,48,96,192,384,576,672,678,0,0,0},
0740 {12,1,2,4,6,7,14,28,56,112,224,448,672,679,0,0,0},
0741 {11,1,2,4,8,16,32,40,80,160,320,640,680,0,0,0,0},
0742 {12,1,2,4,8,16,32,40,80,160,320,640,680,681,0,0,0},
0743 {12,1,2,4,8,16,32,40,80,160,320,640,680,682,0,0,0},
0744 {12,1,2,3,5,10,20,40,80,160,320,640,680,683,0,0,0},
0745 {12,1,2,4,8,16,32,40,80,160,320,640,680,684,0,0,0},
0746 {12,1,2,4,5,10,20,40,80,160,320,640,680,685,0,0,0},
0747 {12,1,2,4,6,10,20,40,80,160,320,640,680,686,0,0,0},
0748 {12,1,2,3,6,12,15,30,42,84,168,336,672,687,0,0,0},
0749 {11,1,2,4,8,16,32,48,80,160,320,640,688,0,0,0,0},
0750 {12,1,2,4,8,16,32,48,80,160,320,640,688,689,0,0,0},
0751 {12,1,2,4,8,16,32,48,80,160,320,640,688,690,0,0,0},
0752 {12,1,2,3,5,10,20,40,43,86,172,344,688,691,0,0,0},
0753 {12,1,2,4,8,16,32,48,80,160,320,640,688,692,0,0,0},
0754 {12,1,2,3,5,10,20,40,43,86,172,344,688,693,0,0,0},
0755 {12,1,2,4,6,10,20,40,80,86,172,344,688,694,0,0,0},
0756 {13,1,2,4,6,10,20,40,80,86,172,344,688,694,695,0,0},
0757 {12,1,2,4,8,16,32,48,80,160,320,640,688,696,0,0,0},
0758 {12,1,2,4,8,9,17,34,43,86,172,344,688,697,0,0,0},
0759 {12,1,2,4,6,10,20,40,80,86,172,344,688,698,0,0,0},
0760 {12,1,2,3,6,12,15,27,42,84,168,336,672,699,0,0,0},
0761 {12,1,2,4,8,12,20,40,80,160,172,344,688,700,0,0,0},
0762 {13,1,2,4,8,12,20,40,80,160,172,344,688,700,701,0,0},
0763 {12,1,2,4,6,12,24,30,60,84,168,336,672,702,0,0,0},
0764 {13,1,2,4,6,12,24,30,60,84,168,336,672,702,703,0,0},
0765 {11,1,2,4,8,16,32,64,128,256,512,640,704,0,0,0,0},
0766 {12,1,2,4,8,16,32,64,128,256,512,640,704,705,0,0,0},
0767 {12,1,2,4,8,16,32,64,128,256,512,640,704,706,0,0,0},
0768 {12,1,2,3,5,10,20,22,44,88,176,352,704,707,0,0,0},
0769 {12,1,2,3,4,8,11,22,44,88,176,352,704,708,0,0,0},
0770 {12,1,2,4,5,10,20,40,44,88,176,352,704,709,0,0,0},
0771 {12,1,2,4,5,6,11,22,44,88,176,352,704,710,0,0,0},
0772 {12,1,2,3,4,7,11,22,44,88,176,352,704,711,0,0,0},
0773 {12,1,2,4,6,8,16,22,44,88,176,352,704,712,0,0,0},
0774 {12,1,2,4,8,9,18,36,44,88,176,352,704,713,0,0,0},
0775 {12,1,2,4,8,10,20,40,80,88,176,352,704,714,0,0,0},
0776 {12,1,2,4,8,10,11,22,44,88,176,352,704,715,0,0,0},
0777 {12,1,2,4,8,10,12,22,44,88,176,352,704,716,0,0,0},
0778 {12,1,2,4,8,9,13,22,44,88,176,352,704,717,0,0,0},
0779 {12,1,2,4,6,8,14,22,44,88,176,352,704,718,0,0,0},
0780 {13,1,2,4,6,8,14,22,44,88,176,352,704,718,719,0,0},
0781 {11,1,2,4,8,16,32,64,80,160,320,640,720,0,0,0,0},
0782 {12,1,2,4,8,16,32,64,80,160,320,640,720,721,0,0,0},
0783 {12,1,2,4,8,16,32,64,80,160,320,640,720,722,0,0,0},
0784 {12,1,2,3,5,10,20,40,80,160,320,640,720,723,0,0,0},
0785 {12,1,2,4,8,16,32,64,80,160,320,640,720,724,0,0,0},
0786 {12,1,2,4,5,10,20,40,80,160,320,640,720,725,0,0,0},
0787 {12,1,2,4,6,10,20,40,80,160,320,640,720,726,0,0,0},
0788 {13,1,2,4,6,10,20,40,80,160,320,640,720,726,727,0,0},
0789 {12,1,2,4,8,16,32,64,80,160,320,640,720,728,0,0,0},
0790 {12,1,2,4,8,9,18,36,72,144,288,576,720,729,0,0,0},
0791 {12,1,2,4,8,10,20,40,80,160,320,640,720,730,0,0,0},
0792 {12,1,2,3,5,10,20,40,43,86,172,344,688,731,0,0,0},
0793 {12,1,2,4,8,12,20,40,80,160,320,640,720,732,0,0,0},
0794 {13,1,2,4,8,12,20,40,80,160,320,640,720,732,733,0,0},
0795 {12,1,2,4,6,10,20,40,46,86,172,344,688,734,0,0,0},
0796 {12,1,2,3,6,12,15,30,60,120,240,480,720,735,0,0,0},
0797 {11,1,2,4,8,16,32,64,96,160,320,640,736,0,0,0,0},
0798 {12,1,2,4,8,16,32,64,96,160,320,640,736,737,0,0,0},
0799 {12,1,2,4,8,16,32,64,96,160,320,640,736,738,0,0,0},
0800 {12,1,2,3,5,10,20,23,46,92,184,368,736,739,0,0,0},
0801 {12,1,2,4,8,16,32,64,96,160,320,640,736,740,0,0,0},
0802 {12,1,2,3,5,10,20,23,46,92,184,368,736,741,0,0,0},
0803 {12,1,2,4,6,10,20,40,46,92,184,368,736,742,0,0,0},
0804 {13,1,2,4,6,10,20,40,46,92,184,368,736,742,743,0,0},
0805 {12,1,2,4,8,16,32,64,96,160,320,640,736,744,0,0,0},
0806 {12,1,2,4,5,9,18,23,46,92,184,368,736,745,0,0,0},
0807 {12,1,2,4,6,10,20,40,46,92,184,368,736,746,0,0,0},
0808 {12,1,2,4,8,9,18,27,45,90,180,360,720,747,0,0,0},
0809 {12,1,2,4,8,12,20,40,80,92,184,368,736,748,0,0,0},
0810 {12,1,2,3,5,10,13,23,46,92,184,368,736,749,0,0,0},
0811 {12,1,2,4,5,9,14,23,46,92,184,368,736,750,0,0,0},
0812 {13,1,2,4,5,9,14,23,46,92,184,368,736,750,751,0,0},
0813 {12,1,2,4,8,16,32,64,96,160,320,640,736,752,0,0,0},
0814 {13,1,2,4,8,16,32,64,96,160,320,640,736,752,753,0,0},
0815 {12,1,2,4,8,10,18,36,46,92,184,368,736,754,0,0,0},
0816 {13,1,2,4,8,10,18,36,46,92,184,368,736,754,755,0,0},
0817 {12,1,2,4,8,12,20,40,80,92,184,368,736,756,0,0,0},
0818 {13,1,2,4,8,12,20,40,80,92,184,368,736,756,757,0,0},
0819 {13,1,2,4,8,12,20,40,80,92,184,368,736,756,758,0,0},
0820 {12,1,2,3,5,10,20,23,46,92,184,368,736,759,0,0,0},
0821 {12,1,2,4,8,16,24,40,80,160,184,368,736,760,0,0,0},
0822 {13,1,2,4,8,16,24,40,80,160,184,368,736,760,761,0,0},
0823 {12,1,2,4,6,10,20,26,46,92,184,368,736,762,0,0,0},
0824 {13,1,2,4,6,10,20,26,46,92,184,368,736,762,763,0,0},
0825 {12,1,2,4,8,10,18,28,46,92,184,368,736,764,0,0,0},
0826 {12,1,2,4,5,10,20,40,45,90,180,360,720,765,0,0,0},
0827 {13,1,2,4,5,10,20,40,45,90,180,360,720,765,766,0,0},
0828 {13,1,2,4,5,10,20,40,45,90,180,360,720,765,767,0,0},
0829 {10,1,2,4,8,16,32,64,128,256,512,768,0,0,0,0,0},
0830 {11,1,2,4,8,16,32,64,128,256,512,768,769,0,0,0,0},
0831 {11,1,2,4,8,16,32,64,128,256,512,768,770,0,0,0,0},
0832 {11,1,2,3,6,12,24,48,96,192,384,768,771,0,0,0,0},
0833 {11,1,2,4,8,16,32,64,128,256,512,768,772,0,0,0,0},
0834 {12,1,2,4,8,16,32,64,128,256,512,768,772,773,0,0,0},
0835 {11,1,2,4,6,12,24,48,96,192,384,768,774,0,0,0,0},
0836 {12,1,2,4,6,12,24,48,96,192,384,768,774,775,0,0,0},
0837 {11,1,2,4,8,16,32,64,128,256,512,768,776,0,0,0,0},
0838 {12,1,2,4,8,16,32,64,128,256,512,768,776,777,0,0,0},
0839 {12,1,2,4,8,16,32,64,128,256,512,768,776,778,0,0,0},
0840 {12,1,2,3,6,12,24,48,96,192,194,388,776,779,0,0,0},
0841 {11,1,2,4,8,12,24,48,96,192,384,768,780,0,0,0,0},
0842 {12,1,2,4,8,12,24,48,96,192,384,768,780,781,0,0,0},
0843 {12,1,2,4,8,12,24,48,96,192,384,768,780,782,0,0,0},
0844 {12,1,2,3,6,12,24,48,96,192,384,768,780,783,0,0,0},
0845 {11,1,2,4,8,16,32,64,128,256,512,768,784,0,0,0,0},
0846 {12,1,2,4,8,16,32,64,128,256,512,768,784,785,0,0,0},
0847 {12,1,2,4,8,16,32,64,128,256,512,768,784,786,0,0,0},
0848 {12,1,2,3,6,12,24,48,96,98,196,392,784,787,0,0,0},
0849 {12,1,2,4,8,16,32,64,128,256,512,768,784,788,0,0,0},
0850 {13,1,2,4,8,16,32,64,128,256,512,768,784,788,789,0,0},
0851 {12,1,2,4,6,12,24,48,96,192,196,392,784,790,0,0,0},
0852 {13,1,2,4,6,12,24,48,96,192,196,392,784,790,791,0,0},
0853 {11,1,2,4,8,16,24,48,96,192,384,768,792,0,0,0,0},
0854 {12,1,2,4,8,16,24,48,96,192,384,768,792,793,0,0,0},
0855 {12,1,2,4,8,16,24,48,96,192,384,768,792,794,0,0,0},
0856 {12,1,2,3,6,12,24,48,96,192,384,768,792,795,0,0,0},
0857 {12,1,2,4,8,16,24,48,96,192,384,768,792,796,0,0,0},
0858 {13,1,2,4,8,16,24,48,96,192,384,768,792,796,797,0,0},
0859 {12,1,2,4,6,12,24,48,96,192,384,768,792,798,0,0,0},
0860 {13,1,2,4,6,12,24,48,96,192,384,768,792,798,799,0,0},
0861 {11,1,2,4,8,16,32,64,128,256,512,768,800,0,0,0,0},
0862 {12,1,2,4,8,16,32,64,128,256,512,768,800,801,0,0,0},
0863 {12,1,2,4,8,16,32,64,128,256,512,768,800,802,0,0,0},
0864 {12,1,2,3,5,10,20,40,80,160,320,640,800,803,0,0,0},
0865 {12,1,2,4,8,16,32,64,128,256,512,768,800,804,0,0,0},
0866 {12,1,2,4,5,10,20,40,80,160,320,640,800,805,0,0,0},
0867 {12,1,2,4,6,10,20,40,80,160,320,640,800,806,0,0,0},
0868 {13,1,2,4,6,10,20,40,80,160,320,640,800,806,807,0,0},
0869 {12,1,2,4,8,16,32,64,128,256,512,768,800,808,0,0,0},
0870 {12,1,2,4,8,9,17,25,50,100,200,400,800,809,0,0,0},
0871 {12,1,2,4,8,10,20,40,80,160,320,640,800,810,0,0,0},
0872 {13,1,2,4,8,10,20,40,80,160,320,640,800,810,811,0,0},
0873 {12,1,2,4,8,12,20,40,80,160,320,640,800,812,0,0,0},
0874 {12,1,2,4,8,12,13,25,50,100,200,400,800,813,0,0,0},
0875 {13,1,2,4,8,12,13,25,50,100,200,400,800,813,814,0,0},
0876 {12,1,2,4,5,10,15,25,50,100,200,400,800,815,0,0,0},
0877 {11,1,2,4,8,16,32,48,96,192,384,768,816,0,0,0,0},
0878 {12,1,2,4,8,16,32,48,96,192,384,768,816,817,0,0,0},
0879 {12,1,2,4,8,16,32,48,96,192,384,768,816,818,0,0,0},
0880 {12,1,2,3,6,12,24,48,96,192,384,768,816,819,0,0,0},
0881 {12,1,2,4,8,16,32,48,96,192,384,768,816,820,0,0,0},
0882 {13,1,2,4,8,16,32,48,96,192,384,768,816,820,821,0,0},
0883 {12,1,2,4,6,12,24,48,96,192,384,768,816,822,0,0,0},
0884 {13,1,2,4,6,12,24,48,96,192,384,768,816,822,823,0,0},
0885 {12,1,2,4,8,16,32,48,96,192,384,768,816,824,0,0,0},
0886 {12,1,2,4,8,9,17,34,68,136,272,544,816,825,0,0,0},
0887 {12,1,2,4,8,16,24,26,50,100,200,400,800,826,0,0,0},
0888 {13,1,2,4,8,16,24,26,50,100,200,400,800,826,827,0,0},
0889 {12,1,2,4,8,12,24,48,96,192,384,768,816,828,0,0,0},
0890 {13,1,2,4,8,12,24,48,96,192,384,768,816,828,829,0,0},
0891 {12,1,2,4,8,10,20,30,50,100,200,400,800,830,0,0,0},
0892 {13,1,2,4,8,10,20,30,50,100,200,400,800,830,831,0,0},
0893 {11,1,2,4,8,16,32,64,128,256,512,768,832,0,0,0,0},
0894 {12,1,2,4,8,16,32,64,128,256,512,768,832,833,0,0,0},
0895 {12,1,2,4,8,16,32,64,128,256,512,768,832,834,0,0,0},
0896 {12,1,2,3,6,12,24,26,52,104,208,416,832,835,0,0,0},
0897 {12,1,2,4,8,16,32,64,128,256,512,768,832,836,0,0,0},
0898 {12,1,2,3,5,10,13,26,52,104,208,416,832,837,0,0,0},
0899 {12,1,2,4,6,12,24,48,52,104,208,416,832,838,0,0,0},
0900 {12,1,2,4,6,7,13,26,52,104,208,416,832,839,0,0,0},
0901 {12,1,2,3,5,8,13,26,52,104,208,416,832,840,0,0,0},
0902 {12,1,2,4,8,9,18,26,52,104,208,416,832,841,0,0,0},
0903 {12,1,2,4,6,10,20,26,52,104,208,416,832,842,0,0,0},
0904 {12,1,2,3,6,12,24,27,51,102,204,408,816,843,0,0,0},
0905 {12,1,2,4,8,12,24,48,96,104,208,416,832,844,0,0,0},
0906 {12,1,2,4,8,12,13,26,52,104,208,416,832,845,0,0,0},
0907 {12,1,2,4,8,12,14,26,52,104,208,416,832,846,0,0,0},
0908 {13,1,2,4,8,12,14,26,52,104,208,416,832,846,847,0,0},
0909 {12,1,2,4,6,10,16,26,52,104,208,416,832,848,0,0,0},
0910 {12,1,2,4,8,9,17,26,52,104,208,416,832,849,0,0,0},
0911 {12,1,2,4,8,16,18,36,52,104,208,416,832,850,0,0,0},
0912 {13,1,2,4,8,16,18,36,52,104,208,416,832,850,851,0,0},
0913 {12,1,2,4,8,12,20,40,52,104,208,416,832,852,0,0,0},
0914 {13,1,2,4,8,12,20,40,52,104,208,416,832,852,853,0,0},
0915 {13,1,2,4,8,12,20,40,52,104,208,416,832,852,854,0,0},
0916 {13,1,2,3,5,10,13,26,52,104,208,416,426,852,855,0,0},
0917 {12,1,2,4,8,16,24,48,96,192,208,416,832,856,0,0,0},
0918 {13,1,2,4,8,16,24,48,96,192,208,416,832,856,857,0,0},
0919 {12,1,2,4,8,16,24,26,52,104,208,416,832,858,0,0,0},
0920 {13,1,2,4,8,16,24,26,52,104,208,416,832,858,859,0,0},
0921 {12,1,2,4,8,16,24,28,52,104,208,416,832,860,0,0,0},
0922 {13,1,2,4,8,16,24,28,52,104,208,416,832,860,861,0,0},
0923 {13,1,2,4,8,16,24,28,52,104,208,416,832,860,862,0,0},
0924 {13,1,2,3,5,10,20,40,60,100,200,400,800,860,863,0,0},
0925 {11,1,2,4,8,16,32,64,96,192,384,768,864,0,0,0,0},
0926 {12,1,2,4,8,16,32,64,96,192,384,768,864,865,0,0,0},
0927 {12,1,2,4,8,16,32,64,96,192,384,768,864,866,0,0,0},
0928 {12,1,2,3,6,12,24,48,96,192,384,768,864,867,0,0,0},
0929 {12,1,2,4,8,16,32,64,96,192,384,768,864,868,0,0,0},
0930 {12,1,2,4,5,9,18,36,72,144,288,576,864,869,0,0,0},
0931 {12,1,2,4,6,12,24,48,96,192,384,768,864,870,0,0,0},
0932 {13,1,2,4,6,12,24,48,96,192,384,768,864,870,871,0,0},
0933 {12,1,2,4,8,16,32,64,96,192,384,768,864,872,0,0,0},
0934 {12,1,2,4,8,9,18,36,72,144,288,576,864,873,0,0,0},
0935 {12,1,2,4,8,10,18,36,72,144,288,576,864,874,0,0,0},
0936 {13,1,2,4,8,10,18,36,72,144,288,576,864,874,875,0,0},
0937 {12,1,2,4,8,12,24,48,96,192,384,768,864,876,0,0,0},
0938 {13,1,2,4,8,12,24,48,96,192,384,768,864,876,877,0,0},
0939 {13,1,2,4,8,12,24,48,96,192,384,768,864,876,878,0,0},
0940 {12,1,2,3,6,12,15,27,54,108,216,432,864,879,0,0,0},
0941 {12,1,2,4,8,16,32,64,96,192,384,768,864,880,0,0,0},
0942 {13,1,2,4,8,16,32,64,96,192,384,768,864,880,881,0,0},
0943 {12,1,2,4,8,16,18,36,72,144,288,576,864,882,0,0,0},
0944 {13,1,2,4,8,16,18,36,72,144,288,576,864,882,883,0,0},
0945 {12,1,2,4,8,16,20,36,72,144,288,576,864,884,0,0,0},
0946 {13,1,2,4,8,16,20,36,72,144,288,576,864,884,885,0,0},
0947 {13,1,2,4,8,16,20,36,72,144,288,576,864,884,886,0,0},
0948 {13,1,2,3,6,12,24,26,52,104,208,416,832,884,887,0,0},
0949 {12,1,2,4,8,16,24,48,96,192,384,768,864,888,0,0,0},
0950 {13,1,2,4,8,16,24,48,96,192,384,768,864,888,889,0,0},
0951 {13,1,2,4,8,16,24,48,96,192,384,768,864,888,890,0,0},
0952 {12,1,2,3,6,12,24,27,54,108,216,432,864,891,0,0,0},
0953 {13,1,2,3,6,12,24,27,54,108,216,432,864,891,892,0,0},
0954 {13,1,2,3,6,12,24,27,54,108,216,432,864,891,893,0,0},
0955 {12,1,2,4,6,12,24,30,54,108,216,432,864,894,0,0,0},
0956 {13,1,2,4,6,12,24,30,54,108,216,432,864,894,895,0,0},
0957 {11,1,2,4,8,16,32,64,128,256,512,768,896,0,0,0,0},
0958 {12,1,2,4,8,16,32,64,128,256,512,768,896,897,0,0,0},
0959 {12,1,2,4,8,16,32,64,128,256,512,768,896,898,0,0,0},
0960 {12,1,2,3,6,12,14,28,56,112,224,448,896,899,0,0,0},
0961 {12,1,2,3,4,7,14,28,56,112,224,448,896,900,0,0,0},
0962 {12,1,2,4,5,10,14,28,56,112,224,448,896,901,0,0,0},
0963 {12,1,2,4,6,12,24,28,56,112,224,448,896,902,0,0,0},
0964 {12,1,2,4,6,7,14,28,56,112,224,448,896,903,0,0,0},
0965 {12,1,2,4,6,8,14,28,56,112,224,448,896,904,0,0,0},
0966 {12,1,2,4,5,9,14,28,56,112,224,448,896,905,0,0,0},
0967 {12,1,2,4,8,10,20,28,56,112,224,448,896,906,0,0,0},
0968 {13,1,2,4,8,10,20,28,56,112,224,448,896,906,907,0,0},
0969 {12,1,2,4,8,12,24,48,56,112,224,448,896,908,0,0,0},
0970 {13,1,2,4,8,12,24,48,56,112,224,448,896,908,909,0,0},
0971 {12,1,2,4,8,12,14,28,56,112,224,448,896,910,0,0,0},
0972 {13,1,2,4,8,12,14,28,56,112,224,448,896,910,911,0,0},
0973 {12,1,2,4,8,12,16,28,56,112,224,448,896,912,0,0,0},
0974 {13,1,2,4,8,12,16,28,56,112,224,448,896,912,913,0,0},
0975 {12,1,2,4,8,10,18,28,56,112,224,448,896,914,0,0,0},
0976 {13,1,2,4,8,10,18,28,56,112,224,448,896,914,915,0,0},
0977 {12,1,2,4,8,16,20,40,56,112,224,448,896,916,0,0,0},
0978 {13,1,2,4,8,16,20,40,56,112,224,448,896,916,917,0,0},
0979 {12,1,2,4,6,12,24,48,54,108,216,432,864,918,0,0,0},
0980 {13,1,2,4,6,12,24,48,54,108,216,432,864,918,919,0,0},
0981 {12,1,2,4,8,16,24,48,96,112,224,448,896,920,0,0,0},
0982 {13,1,2,4,8,16,24,48,96,112,224,448,896,920,921,0,0},
0983 {13,1,2,4,8,16,24,48,96,112,224,448,896,920,922,0,0},
0984 {13,1,2,3,5,10,20,40,80,120,200,400,800,920,923,0,0},
0985 {12,1,2,4,8,16,24,28,56,112,224,448,896,924,0,0,0},
0986 {13,1,2,4,8,16,24,28,56,112,224,448,896,924,925,0,0},
0987 {13,1,2,4,8,16,24,28,56,112,224,448,896,924,926,0,0},
0988 {13,1,2,3,6,12,14,28,56,112,224,448,896,924,927,0,0},
0989 {12,1,2,4,8,16,24,32,56,112,224,448,896,928,0,0,0},
0990 {13,1,2,4,8,16,24,32,56,112,224,448,896,928,929,0,0},
0991 {13,1,2,4,8,16,24,32,56,112,224,448,896,928,930,0,0},
0992 {13,1,2,3,6,8,14,28,56,112,224,232,464,928,931,0,0},
0993 {12,1,2,4,8,16,20,36,56,112,224,448,896,932,0,0,0},
0994 {13,1,2,4,8,16,20,36,56,112,224,448,896,932,933,0,0},
0995 {13,1,2,4,8,16,20,36,56,112,224,448,896,932,934,0,0},
0996 {13,1,2,3,4,7,14,28,56,112,116,232,464,928,935,0,0},
0997 {12,1,2,4,8,16,32,40,80,112,224,448,896,936,0,0,0},
0998 {13,1,2,4,8,16,32,40,80,112,224,448,896,936,937,0,0},
0999 {13,1,2,4,8,16,32,40,80,112,224,448,896,936,938,0,0},
1000 {13,1,2,3,6,12,24,48,72,144,288,576,864,936,939,0,0},
1001 {13,1,2,4,8,16,32,40,80,112,224,448,896,936,940,0,0},
1002 {13,1,2,4,5,9,18,36,72,144,288,576,864,936,941,0,0},
1003 {13,1,2,4,6,12,24,48,72,144,288,576,864,936,942,0,0},
1004 {13,1,2,4,6,7,13,26,52,104,208,416,832,936,943,0,0},
1005 {12,1,2,4,8,16,32,48,96,192,224,448,896,944,0,0,0},
1006 {13,1,2,4,8,16,32,48,96,192,224,448,896,944,945,0,0},
1007 {13,1,2,4,8,16,32,48,96,192,224,448,896,944,946,0,0},
1008 {13,1,2,3,6,12,14,28,56,112,224,236,472,944,947,0,0},
1009 {13,1,2,3,4,7,14,28,56,59,118,236,472,944,948,0,0},
1010 {13,1,2,4,5,9,18,36,41,82,118,236,472,944,949,0,0},
1011 {13,1,2,4,6,12,24,28,56,112,224,448,472,944,950,0,0},
1012 {13,1,2,4,6,7,14,28,56,112,118,236,472,944,951,0,0},
1013 {12,1,2,4,8,16,32,48,56,112,224,448,896,952,0,0,0},
1014 {13,1,2,4,8,16,32,48,56,112,224,448,896,952,953,0,0},
1015 {13,1,2,4,8,16,32,48,56,112,224,448,896,952,954,0,0},
1016 {13,1,2,3,6,12,14,28,56,112,224,448,896,952,955,0,0},
1017 {13,1,2,3,4,7,14,28,56,112,224,448,896,952,956,0,0},
1018 {13,1,2,4,5,10,14,28,56,112,224,448,896,952,957,0,0},
1019 {13,1,2,4,6,12,24,28,56,112,224,448,896,952,958,0,0},
1020 {13,1,2,4,6,7,14,28,56,112,224,448,896,952,959,0,0},
1021 {11,1,2,4,8,16,32,64,128,192,384,768,960,0,0,0,0},
1022 {12,1,2,4,8,16,32,64,128,192,384,768,960,961,0,0,0},
1023 {12,1,2,4,8,16,32,64,128,192,384,768,960,962,0,0,0},
1024 {12,1,2,3,6,12,24,48,96,192,384,768,960,963,0,0,0},
1025 {12,1,2,4,8,16,32,64,128,192,384,768,960,964,0,0,0},
1026 {12,1,2,4,5,10,20,40,80,160,320,640,960,965,0,0,0},
1027 {12,1,2,4,6,12,24,48,96,192,384,768,960,966,0,0,0},
1028 {13,1,2,4,6,12,24,48,96,192,384,768,960,966,967,0,0},
1029 {12,1,2,4,8,16,32,64,128,192,384,768,960,968,0,0,0},
1030 {12,1,2,3,6,9,15,30,60,120,240,480,960,969,0,0,0},
1031 {12,1,2,4,8,10,20,40,80,160,320,640,960,970,0,0,0},
1032 {13,1,2,4,8,10,20,40,80,160,320,640,960,970,971,0,0},
1033 {12,1,2,4,8,12,24,48,96,192,384,768,960,972,0,0,0},
1034 {13,1,2,4,8,12,24,48,96,192,384,768,960,972,973,0,0},
1035 {13,1,2,4,8,12,24,48,96,192,384,768,960,972,974,0,0},
1036 {12,1,2,3,6,12,15,30,60,120,240,480,960,975,0,0,0},
1037 {12,1,2,4,8,16,32,64,128,192,384,768,960,976,0,0,0},
1038 {13,1,2,4,8,16,32,64,128,192,384,768,960,976,977,0,0},
1039 {12,1,2,4,6,12,18,30,60,120,240,480,960,978,0,0,0},
1040 {13,1,2,4,6,12,18,30,60,120,240,480,960,978,979,0,0},
1041 {12,1,2,4,8,16,20,40,80,160,320,640,960,980,0,0,0},
1042 {13,1,2,4,8,16,20,40,80,160,320,640,960,980,981,0,0},
1043 {13,1,2,4,8,16,20,40,80,160,320,640,960,980,982,0,0},
1044 {13,1,2,3,5,10,20,40,80,160,320,640,960,980,983,0,0},
1045 {12,1,2,4,8,16,24,48,96,192,384,768,960,984,0,0,0},
1046 {13,1,2,4,8,16,24,48,96,192,384,768,960,984,985,0,0},
1047 {13,1,2,4,8,16,24,48,96,192,384,768,960,984,986,0,0},
1048 {13,1,2,3,6,12,24,48,96,192,384,768,960,984,987,0,0},
1049 {13,1,2,4,8,16,24,48,96,192,384,768,960,984,988,0,0},
1050 {13,1,2,4,5,10,20,40,80,160,164,328,656,984,989,0,0},
1051 {12,1,2,4,6,12,24,30,60,120,240,480,960,990,0,0,0},
1052 {13,1,2,4,6,12,24,30,60,120,240,480,960,990,991,0,0},
1053 {12,1,2,4,8,16,32,64,128,192,384,768,960,992,0,0,0},
1054 {13,1,2,4,8,16,32,64,128,192,384,768,960,992,993,0,0},
1055 {13,1,2,4,8,16,32,64,128,192,384,768,960,992,994,0,0},
1056 {13,1,2,3,6,12,24,48,50,100,200,248,496,992,995,0,0},
1057 {12,1,2,4,8,12,24,36,60,120,240,480,960,996,0,0,0},
1058 {13,1,2,4,8,12,24,36,60,120,240,480,960,996,997,0,0},
1059 {13,1,2,4,8,12,24,36,60,120,240,480,960,996,998,0,0},
1060 {13,1,2,3,6,12,24,36,60,120,240,480,960,996,999,0,0},
1061 {12,1,2,4,8,16,32,40,80,160,320,640,960,1000,0,0,0},
1062 {13,1,2,4,8,16,32,40,80,160,320,640,960,1000,1001,0,0},
1063 {13,1,2,4,8,16,32,40,80,160,320,640,960,1000,1002,0,0},
1064 {13,1,2,3,5,10,20,40,80,160,320,640,960,1000,1003,0,0},
1065 {13,1,2,4,8,16,32,40,80,160,320,640,960,1000,1004,0,0},
1066 {13,1,2,4,5,10,20,40,80,160,320,640,960,1000,1005,0,0},
1067 {13,1,2,4,6,10,20,40,80,160,320,640,960,1000,1006,0,0},
1068 {13,1,2,4,5,10,15,30,60,120,124,248,496,992,1007,0,0},
1069 {12,1,2,4,8,16,32,48,96,192,384,768,960,1008,0,0,0},
1070 {13,1,2,4,8,16,32,48,96,192,384,768,960,1008,1009,0,0},
1071 {13,1,2,4,8,16,32,48,96,192,384,768,960,1008,1010,0,0},
1072 {13,1,2,3,6,12,24,48,96,192,384,768,960,1008,1011,0,0},
1073 {13,1,2,3,4,7,14,28,56,112,224,448,896,1008,1012,0,0},
1074 {13,1,2,4,5,10,14,28,56,112,224,448,896,1008,1013,0,0},
1075 {13,1,2,4,6,12,24,48,96,192,384,768,960,1008,1014,0,0},
1076 {13,1,2,4,6,7,14,28,56,112,224,448,896,1008,1015,0,0},
1077 {13,1,2,4,6,8,14,28,56,112,224,448,896,1008,1016,0,0},
1078 {13,1,2,4,5,9,14,28,56,112,224,448,896,1008,1017,0,0},
1079 {13,1,2,4,8,10,20,28,56,112,224,448,896,1008,1018,0,0},
1080 {13,1,2,4,8,10,11,21,42,84,168,336,672,1008,1019,0,0},
1081 {12,1,2,4,8,12,24,48,60,120,240,480,960,1020,0,0,0},
1082 {13,1,2,4,8,12,24,48,60,120,240,480,960,1020,1021,0,0},
1083 {13,1,2,4,8,12,24,48,60,120,240,480,960,1020,1022,0,0},
1084 {13,1,2,3,6,12,24,48,60,120,240,480,960,1020,1023,0,0},
1085 {10,1,2,4,8,16,32,64,128,256,512,1024,0,0,0,0,0},
1086 {11,1,2,4,8,16,32,64,128,256,512,1024,1025,0,0,0,0},
1087 {11,1,2,4,8,16,32,64,128,256,512,1024,1026,0,0,0,0},
1088 {12,1,2,4,8,16,32,64,128,256,512,1024,1026,1027,0,0,0},
1089 {11,1,2,4,8,16,32,64,128,256,512,1024,1028,0,0,0,0},
1090 {12,1,2,4,8,16,32,64,128,256,512,1024,1028,1029,0,0,0},
1091 {12,1,2,4,8,16,32,64,128,256,512,1024,1028,1030,0,0,0},
1092 {13,1,2,4,8,16,32,64,128,256,512,1024,1028,1030,1031,0,0},
1093 {11,1,2,4,8,16,32,64,128,256,512,1024,1032,0,0,0,0},
1094 {12,1,2,4,8,16,32,64,128,256,512,1024,1032,1033,0,0,0},
1095 {12,1,2,4,8,16,32,64,128,256,512,1024,1032,1034,0,0,0},
1096 {13,1,2,4,8,16,32,64,128,256,512,1024,1032,1034,1035,0,0},
1097 {12,1,2,4,8,16,32,64,128,256,512,1024,1032,1036,0,0,0},
1098 {13,1,2,4,8,16,32,64,128,256,512,1024,1032,1036,1037,0,0},
1099 {13,1,2,4,8,16,32,64,128,256,512,1024,1032,1036,1038,0,0},
1100 {13,1,2,3,6,8,16,32,64,128,256,512,518,1036,1039,0,0},
1101 {11,1,2,4,8,16,32,64,128,256,512,1024,1040,0,0,0,0},
1102 {12,1,2,4,8,16,32,64,128,256,512,1024,1040,1041,0,0,0},
1103 {12,1,2,4,8,16,32,64,128,256,512,1024,1040,1042,0,0,0},
1104 {13,1,2,4,8,16,32,64,128,256,512,1024,1040,1042,1043,0,0},
1105 {12,1,2,4,8,16,32,64,128,256,512,1024,1040,1044,0,0,0},
1106 {13,1,2,4,8,16,32,64,128,256,512,1024,1040,1044,1045,0,0},
1107 {13,1,2,4,8,16,32,64,128,256,512,1024,1040,1044,1046,0,0},
1108 {13,1,2,3,5,8,16,32,64,128,256,261,522,1044,1047,0,0},
1109 {12,1,2,4,8,16,32,64,128,256,512,1024,1040,1048,0,0,0},
1110 {13,1,2,4,8,16,32,64,128,256,512,1024,1040,1048,1049,0,0},
1111 {13,1,2,4,8,16,32,64,128,256,512,1024,1040,1048,1050,0,0},
1112 {13,1,2,3,6,8,16,32,64,128,256,262,524,1048,1051,0,0},
1113 {13,1,2,3,4,8,16,32,64,128,131,262,524,1048,1052,0,0},
1114 {13,1,2,3,5,8,16,32,64,128,131,262,524,1048,1053,0,0},
1115 {13,1,2,4,6,12,16,32,64,128,256,512,524,1048,1054,0,0},
1116 {13,1,2,4,5,10,15,30,60,120,130,260,520,1040,1055,0,0},
1117 {11,1,2,4,8,16,32,64,128,256,512,1024,1056,0,0,0,0},
1118 {12,1,2,4,8,16,32,64,128,256,512,1024,1056,1057,0,0,0},
1119 {12,1,2,4,8,16,32,64,128,256,512,1024,1056,1058,0,0,0},
1120 {13,1,2,4,8,16,32,64,128,256,512,1024,1056,1058,1059,0,0},
1121 {12,1,2,4,8,16,32,64,128,256,512,1024,1056,1060,0,0,0},
1122 {13,1,2,4,8,16,32,64,128,256,512,1024,1056,1060,1061,0,0},
1123 {13,1,2,4,8,16,32,64,128,256,512,1024,1056,1060,1062,0,0},
1124 {13,1,2,3,4,7,11,22,44,88,176,352,704,1056,1063,0,0},
1125 {12,1,2,4,8,16,32,64,128,256,512,1024,1056,1064,0,0,0},
1126 {13,1,2,4,8,16,32,64,128,256,512,1024,1056,1064,1065,0,0},
1127 {13,1,2,4,8,16,32,64,128,256,512,1024,1056,1064,1066,0,0},
1128 {13,1,2,3,5,8,16,32,64,128,133,266,532,1064,1067,0,0},
1129 {13,1,2,4,8,16,32,64,128,256,512,1024,1056,1064,1068,0,0},
1130 {13,1,2,3,5,8,16,32,64,128,133,266,532,1064,1069,0,0},
1131 {13,1,2,4,6,10,16,32,64,128,256,266,532,1064,1070,0,0},
1132 {13,1,2,3,6,12,15,30,60,120,132,264,528,1056,1071,0,0},
1133 {12,1,2,4,8,16,32,64,128,256,512,1024,1056,1072,0,0,0},
1134 {12,1,2,4,8,16,17,33,66,132,264,528,1056,1073,0,0,0},
1135 {13,1,2,4,8,16,17,33,66,132,264,528,1056,1073,1074,0,0},
1136 {13,1,2,4,8,16,17,33,66,132,264,528,1056,1073,1075,0,0},
1137 {13,1,2,3,4,8,16,32,64,67,134,268,536,1072,1076,0,0},
1138 {13,1,2,4,8,16,17,33,66,132,264,528,1056,1073,1077,0,0},
1139 {13,1,2,4,6,12,16,32,64,128,256,268,536,1072,1078,0,0},
1140 {13,1,2,3,5,10,20,23,46,66,132,264,528,1056,1079,0,0},
1141 {12,1,2,4,8,16,24,48,96,120,240,480,960,1080,0,0,0},
1142 {13,1,2,4,8,16,24,48,96,120,240,480,960,1080,1081,0,0},
1143 {13,1,2,4,8,16,24,48,96,120,240,480,960,1080,1082,0,0},
1144 {13,1,2,3,6,12,24,48,96,120,240,480,960,1080,1083,0,0},
1145 {13,1,2,4,8,16,24,48,96,120,240,480,960,1080,1084,0,0},
1146 {13,1,2,4,5,10,20,40,80,120,240,480,960,1080,1085,0,0},
1147 {13,1,2,4,6,12,24,48,96,120,240,480,960,1080,1086,0,0},
1148 {14,1,2,4,6,12,24,48,96,120,240,480,960,1080,1086,1087,0},
1149 {11,1,2,4,8,16,32,64,128,256,512,1024,1088,0,0,0,0},
1150 {12,1,2,4,8,16,32,64,128,256,512,1024,1088,1089,0,0,0},
1151 {12,1,2,4,8,16,32,64,128,256,512,1024,1088,1090,0,0,0},
1152 {13,1,2,4,8,16,32,64,128,256,512,1024,1088,1090,1091,0,0},
1153 {12,1,2,4,8,16,32,64,128,256,512,1024,1088,1092,0,0,0},
1154 {13,1,2,4,8,16,32,64,128,256,512,1024,1088,1092,1093,0,0},
1155 {13,1,2,4,8,16,32,64,128,256,512,1024,1088,1092,1094,0,0},
1156 {13,1,2,4,6,7,14,28,34,68,136,272,544,1088,1095,0,0},
1157 {12,1,2,4,8,16,32,64,128,256,512,1024,1088,1096,0,0,0},
1158 {12,1,2,4,8,9,17,34,68,136,272,544,1088,1097,0,0,0},
1159 {13,1,2,4,8,9,17,34,68,136,272,544,1088,1097,1098,0,0},
1160 {13,1,2,4,8,9,17,34,68,136,272,544,1088,1097,1099,0,0},
1161 {13,1,2,4,8,16,32,64,128,256,512,1024,1088,1096,1100,0,0},
1162 {13,1,2,4,8,9,17,34,68,136,272,544,1088,1097,1101,0,0},
1163 {13,1,2,4,8,12,14,28,56,68,136,272,544,1088,1102,0,0},
1164 {13,1,2,4,5,10,15,30,34,68,136,272,544,1088,1103,0,0},
1165 {12,1,2,4,8,16,32,64,128,256,512,1024,1088,1104,0,0,0},
1166 {12,1,2,4,8,16,17,34,68,136,272,544,1088,1105,0,0,0},
1167 {12,1,2,4,8,16,18,34,68,136,272,544,1088,1106,0,0,0},
1168 {13,1,2,4,8,16,18,34,68,136,272,544,1088,1106,1107,0,0},
1169 {13,1,2,4,8,16,18,34,68,136,272,544,1088,1106,1108,0,0},
1170 {13,1,2,4,8,16,17,34,68,136,272,544,1088,1105,1109,0,0},
1171 {13,1,2,4,8,16,18,34,68,136,272,544,1088,1106,1110,0,0},
1172 {14,1,2,4,8,16,18,34,68,136,272,544,1088,1106,1110,1111,0},
1173 {13,1,2,3,5,8,16,32,64,69,138,276,552,1104,1112,0,0},
1174 {13,1,2,4,8,16,17,34,68,136,272,544,1088,1105,1113,0,0},
1175 {13,1,2,4,8,16,18,34,68,136,272,544,1088,1106,1114,0,0},
1176 {13,1,2,4,8,9,17,34,68,136,272,544,553,1106,1115,0,0},
1177 {13,1,2,4,8,12,24,48,96,144,240,480,960,1104,1116,0,0},
1178 {13,1,2,3,5,10,13,23,46,92,184,368,736,1104,1117,0,0},
1179 {13,1,2,4,5,9,14,23,46,92,184,368,736,1104,1118,0,0},
1180 {13,1,2,3,6,9,15,30,60,69,138,276,552,1104,1119,0,0},
1181 {12,1,2,4,8,16,32,64,128,256,512,1024,1088,1120,0,0,0},
1182 {13,1,2,4,8,16,32,64,128,256,512,1024,1088,1120,1121,0,0},
1183 {12,1,2,4,8,16,32,34,68,136,272,544,1088,1122,0,0,0},
1184 {13,1,2,4,8,16,32,34,68,136,272,544,1088,1122,1123,0,0},
1185 {12,1,2,4,8,16,32,36,68,136,272,544,1088,1124,0,0,0},
1186 {13,1,2,4,8,16,32,36,68,136,272,544,1088,1124,1125,0,0},
1187 {13,1,2,4,8,16,32,36,68,136,272,544,1088,1124,1126,0,0},
1188 {13,1,2,4,6,7,14,28,56,112,224,448,896,1120,1127,0,0},
1189 {13,1,2,4,8,16,32,36,68,136,272,544,1088,1124,1128,0,0},
1190 {13,1,2,4,5,9,14,28,56,112,224,448,896,1120,1129,0,0},
1191 {13,1,2,4,8,16,32,34,68,136,272,544,1088,1122,1130,0,0},
1192 {13,1,2,4,8,9,17,34,68,136,272,544,1088,1122,1131,0,0},
1193 {13,1,2,4,8,16,32,36,68,136,272,544,1088,1124,1132,0,0},
1194 {13,1,2,4,8,9,17,34,68,136,272,281,562,1124,1133,0,0},
1195 {13,1,2,4,8,12,14,28,56,112,224,448,896,1120,1134,0,0},
1196 {13,1,2,4,5,10,15,30,60,70,140,280,560,1120,1135,0,0},
1197 {13,1,2,4,8,12,16,28,56,112,224,448,896,1120,1136,0,0},
1198 {13,1,2,4,8,16,17,34,68,136,272,544,560,1120,1137,0,0},
1199 {13,1,2,4,8,16,32,34,68,136,272,544,1088,1122,1138,0,0},
1200 {13,1,2,4,8,16,17,34,68,136,272,544,1088,1122,1139,0,0},
1201 {13,1,2,4,8,16,32,36,68,136,272,544,1088,1124,1140,0,0},
1202 {13,1,2,4,8,9,17,34,68,136,272,281,562,1124,1141,0,0},
1203 {13,1,2,4,8,16,18,34,68,136,272,544,562,1124,1142,0,0},
1204 {13,1,2,3,6,9,15,30,39,69,138,276,552,1104,1143,0,0},
1205 {13,1,2,4,8,16,24,40,80,160,320,640,960,1120,1144,0,0},
1206 {13,1,2,4,5,10,20,25,50,70,140,280,560,1120,1145,0,0},
1207 {13,1,2,4,8,16,18,26,52,70,140,280,560,1120,1146,0,0},
1208 {13,1,2,4,8,9,18,27,35,70,140,280,560,1120,1147,0,0},
1209 {13,1,2,4,8,16,24,28,56,112,224,448,896,1120,1148,0,0},
1210 {14,1,2,4,8,16,24,28,56,112,224,448,896,1120,1148,1149,0},
1211 {13,1,2,4,8,10,20,30,60,120,140,280,560,1120,1150,0,0},
1212 {14,1,2,4,8,10,20,30,60,120,140,280,560,1120,1150,1151,0},
1213 {11,1,2,4,8,16,32,64,128,256,512,1024,1152,0,0,0,0},
1214 {12,1,2,4,8,16,32,64,128,256,512,1024,1152,1153,0,0,0},
1215 {12,1,2,4,8,16,32,64,128,256,512,1024,1152,1154,0,0,0},
1216 {12,1,2,3,6,12,24,48,96,192,384,768,1152,1155,0,0,0},
1217 {12,1,2,4,8,16,32,64,128,256,512,1024,1152,1156,0,0,0},
1218 {12,1,2,4,5,9,18,36,72,144,288,576,1152,1157,0,0,0},
1219 {12,1,2,4,6,12,24,48,96,192,384,768,1152,1158,0,0,0},
1220 {13,1,2,4,6,12,24,48,96,192,384,768,1152,1158,1159,0,0},
1221 {12,1,2,4,8,16,32,64,128,256,512,1024,1152,1160,0,0,0},
1222 {12,1,2,4,8,9,18,36,72,144,288,576,1152,1161,0,0,0},
1223 {12,1,2,4,8,10,18,36,72,144,288,576,1152,1162,0,0,0},
1224 {13,1,2,4,8,10,18,36,72,144,288,576,1152,1162,1163,0,0},
1225 {12,1,2,4,8,12,24,48,96,192,384,768,1152,1164,0,0,0},
1226 {13,1,2,4,8,12,24,48,96,192,384,768,1152,1164,1165,0,0},
1227 {13,1,2,4,8,12,24,48,96,192,384,768,1152,1164,1166,0,0},
1228 {13,1,2,3,6,12,24,48,96,192,384,768,1152,1164,1167,0,0},
1229 {12,1,2,4,8,16,32,64,128,256,512,1024,1152,1168,0,0,0},
1230 {13,1,2,4,8,16,32,64,128,256,512,1024,1152,1168,1169,0,0},
1231 {12,1,2,4,8,16,18,36,72,144,288,576,1152,1170,0,0,0},
1232 {13,1,2,4,8,16,18,36,72,144,288,576,1152,1170,1171,0,0},
1233 {12,1,2,4,8,16,20,36,72,144,288,576,1152,1172,0,0,0},
1234 {13,1,2,4,8,16,20,36,72,144,288,576,1152,1172,1173,0,0},
1235 {13,1,2,4,8,16,20,36,72,144,288,576,1152,1172,1174,0,0},
1236 {13,1,2,4,5,9,18,36,72,144,288,576,1152,1170,1175,0,0},
1237 {12,1,2,4,8,16,24,48,96,192,384,768,1152,1176,0,0,0},
1238 {13,1,2,4,8,16,24,48,96,192,384,768,1152,1176,1177,0,0},
1239 {13,1,2,4,8,16,24,48,96,192,384,768,1152,1176,1178,0,0},
1240 {13,1,2,3,6,12,24,48,96,192,384,768,1152,1176,1179,0,0},
1241 {13,1,2,4,8,16,24,48,96,192,384,768,1152,1176,1180,0,0},
1242 {13,1,2,4,5,9,18,36,72,144,288,293,586,1172,1181,0,0},
1243 {13,1,2,4,6,12,24,48,96,192,384,768,1152,1176,1182,0,0},
1244 {14,1,2,4,6,12,24,48,96,192,384,768,1152,1176,1182,1183,0},
1245 {12,1,2,4,8,16,32,64,128,256,512,1024,1152,1184,0,0,0},
1246 {13,1,2,4,8,16,32,64,128,256,512,1024,1152,1184,1185,0,0},
1247 {13,1,2,4,8,16,32,64,128,256,512,1024,1152,1184,1186,0,0},
1248 {13,1,2,3,6,12,24,48,50,100,148,296,592,1184,1187,0,0},
1249 {12,1,2,4,8,16,32,36,72,144,288,576,1152,1188,0,0,0},
1250 {13,1,2,4,8,16,32,36,72,144,288,576,1152,1188,1189,0,0},
1251 {13,1,2,4,8,16,32,36,72,144,288,576,1152,1188,1190,0,0},
1252 {13,1,2,3,6,12,24,36,72,144,288,576,1152,1188,1191,0,0},
1253 {12,1,2,4,8,16,32,40,72,144,288,576,1152,1192,0,0,0},
1254 {13,1,2,4,8,16,32,40,72,144,288,576,1152,1192,1193,0,0},
1255 {13,1,2,4,8,16,32,40,72,144,288,576,1152,1192,1194,0,0},
1256 {14,1,2,4,8,16,32,40,72,144,288,576,1152,1192,1194,1195,0},
1257 {13,1,2,4,8,16,32,40,72,144,288,576,1152,1192,1196,0,0},
1258 {13,1,2,4,5,9,18,36,72,144,149,298,596,1192,1197,0,0},
1259 {13,1,2,4,8,10,18,36,72,144,288,576,1152,1188,1198,0,0},
1260 {14,1,2,4,8,10,18,36,72,144,288,576,1152,1188,1198,1199,0},
1261 {12,1,2,4,8,16,32,48,96,192,384,768,1152,1200,0,0,0},
1262 {13,1,2,4,8,16,32,48,96,192,384,768,1152,1200,1201,0,0},
1263 {13,1,2,4,8,16,32,48,96,192,384,768,1152,1200,1202,0,0},
1264 {13,1,2,3,6,12,24,48,96,192,384,768,1152,1200,1203,0,0},
1265 {13,1,2,4,8,16,32,48,96,192,384,768,1152,1200,1204,0,0},
1266 {13,1,2,4,5,10,20,40,80,160,240,480,960,1200,1205,0,0},
1267 {13,1,2,4,6,12,24,48,96,192,384,768,1152,1200,1206,0,0},
1268 {13,1,2,4,5,9,14,23,37,74,148,296,592,1184,1207,0,0},
1269 {13,1,2,4,8,16,32,48,96,192,384,768,1152,1200,1208,0,0},
1270 {13,1,2,3,6,9,15,30,60,120,240,480,960,1200,1209,0,0},
1271 {13,1,2,4,8,10,20,40,80,160,240,480,960,1200,1210,0,0},
1272 {14,1,2,4,8,10,20,40,80,160,240,480,960,1200,1210,1211,0},
1273 {13,1,2,4,8,12,24,48,96,192,384,768,1152,1200,1212,0,0},
1274 {13,1,2,4,8,12,13,25,50,100,200,400,800,1200,1213,0,0},
1275 {14,1,2,4,8,12,13,25,50,100,200,400,800,1200,1213,1214,0},
1276 {13,1,2,3,6,12,15,30,60,120,240,480,960,1200,1215,0,0},
1277 {12,1,2,4,8,16,32,64,128,256,512,1024,1152,1216,0,0,0},
1278 {13,1,2,4,8,16,32,64,128,256,512,1024,1152,1216,1217,0,0},
1279 {13,1,2,4,8,16,32,64,128,256,512,1024,1152,1216,1218,0,0},
1280 {13,1,2,3,6,12,24,26,52,76,152,304,608,1216,1219,0,0},
1281 {13,1,2,3,4,8,16,19,38,76,152,304,608,1216,1220,0,0},
1282 {13,1,2,4,5,9,18,36,72,76,152,304,608,1216,1221,0,0},
1283 {13,1,2,4,6,12,24,48,52,104,152,304,608,1216,1222,0,0},
1284 {13,1,2,4,5,7,14,19,38,76,152,304,608,1216,1223,0,0},
1285 {12,1,2,4,8,16,32,64,72,144,288,576,1152,1224,0,0,0},
1286 {13,1,2,4,8,16,32,64,72,144,288,576,1152,1224,1225,0,0},
1287 {13,1,2,4,8,16,32,64,72,144,288,576,1152,1224,1226,0,0},
1288 {13,1,2,3,6,12,24,48,72,144,288,576,1152,1224,1227,0,0},
1289 {13,1,2,4,8,16,32,64,72,144,288,576,1152,1224,1228,0,0},
1290 {13,1,2,4,5,9,18,36,72,144,288,576,1152,1224,1229,0,0},
1291 {13,1,2,4,6,12,24,48,72,144,288,576,1152,1224,1230,0,0},
1292 {13,1,2,4,5,10,15,19,38,76,152,304,608,1216,1231,0,0},
1293 {12,1,2,4,8,16,32,64,80,144,288,576,1152,1232,0,0,0},
1294 {13,1,2,4,8,16,32,64,80,144,288,576,1152,1232,1233,0,0},
1295 {13,1,2,4,8,16,32,64,80,144,288,576,1152,1232,1234,0,0},
1296 {13,1,2,4,8,16,18,19,38,76,152,304,608,1216,1235,0,0},
1297 {13,1,2,4,8,16,32,64,80,144,288,576,1152,1232,1236,0,0},
1298 {13,1,2,4,5,9,18,36,72,77,154,308,616,1232,1237,0,0},
1299 {13,1,2,4,6,12,16,22,38,76,152,304,608,1216,1238,0,0},
1300 {13,1,2,3,6,12,24,36,39,75,150,300,600,1200,1239,0,0},
1301 {13,1,2,4,8,16,32,64,80,144,288,576,1152,1232,1240,0,0},
1302 {13,1,2,4,5,9,18,36,72,77,154,308,616,1232,1241,0,0},
1303 {13,1,2,4,8,10,18,36,72,144,154,308,616,1232,1242,0,0},
1304 {14,1,2,4,8,10,18,36,72,144,154,308,616,1232,1242,1243,0},
1305 {13,1,2,4,8,16,20,36,72,144,288,576,1152,1224,1244,0,0},
1306 {13,1,2,3,6,12,15,30,45,75,150,300,600,1200,1245,0,0},
1307 {13,1,2,4,8,10,20,30,38,76,152,304,608,1216,1246,0,0},
1308 {14,1,2,4,8,10,20,30,38,76,152,304,608,1216,1246,1247,0},
1309 {12,1,2,4,8,16,32,64,96,192,384,768,1152,1248,0,0,0},
1310 {13,1,2,4,8,16,32,64,96,192,384,768,1152,1248,1249,0,0},
1311 {13,1,2,4,8,16,32,64,96,192,384,768,1152,1248,1250,0,0},
1312 {13,1,2,3,6,12,24,48,96,192,384,768,1152,1248,1251,0,0},
1313 {13,1,2,4,8,16,32,64,96,192,384,768,1152,1248,1252,0,0},
1314 {13,1,2,3,5,10,13,26,52,104,208,416,832,1248,1253,0,0},
1315 {13,1,2,4,6,12,24,48,96,192,384,768,1152,1248,1254,0,0},
1316 {13,1,2,4,6,7,13,26,52,104,208,416,832,1248,1255,0,0},
1317 {13,1,2,3,5,8,13,26,52,104,208,416,832,1248,1256,0,0},
1318 {13,1,2,4,8,9,18,26,52,104,208,416,832,1248,1257,0,0},
1319 {13,1,2,4,6,10,20,26,52,104,208,416,832,1248,1258,0,0},
1320 {14,1,2,4,6,10,20,26,52,104,208,416,832,1248,1258,1259,0},
1321 {13,1,2,4,8,12,24,48,96,192,384,768,1152,1248,1260,0,0},
1322 {13,1,2,4,8,12,13,26,52,104,208,416,832,1248,1261,0,0},
1323 {13,1,2,4,8,12,14,26,52,104,208,416,832,1248,1262,0,0},
1324 {13,1,2,3,6,9,15,30,39,78,156,312,624,1248,1263,0,0},
1325 {13,1,2,4,6,10,16,26,52,104,208,416,832,1248,1264,0,0},
1326 {13,1,2,4,8,9,17,26,52,104,208,416,832,1248,1265,0,0},
1327 {13,1,2,4,8,16,18,36,52,104,208,416,832,1248,1266,0,0},
1328 {14,1,2,4,8,16,18,36,52,104,208,416,832,1248,1266,1267,0},
1329 {13,1,2,4,8,12,20,40,52,104,208,416,832,1248,1268,0,0},
1330 {13,1,2,3,6,12,18,21,39,78,156,312,624,1248,1269,0,0},
1331 {14,1,2,3,6,12,18,21,39,78,156,312,624,1248,1269,1270,0},
1332 {14,1,2,3,6,12,18,21,39,78,156,312,624,1248,1269,1271,0},
1333 {13,1,2,3,6,9,15,24,39,78,156,312,624,1248,1272,0,0},
1334 {13,1,2,4,5,9,18,36,41,77,154,308,616,1232,1273,0,0},
1335 {13,1,2,4,8,16,24,26,52,104,208,416,832,1248,1274,0,0},
1336 {13,1,2,3,6,12,24,27,54,78,156,312,624,1248,1275,0,0},
1337 {13,1,2,4,8,16,24,28,52,104,208,416,832,1248,1276,0,0},
1338 {14,1,2,4,8,16,24,28,52,104,208,416,832,1248,1276,1277,0},
1339 {13,1,2,4,6,12,18,30,60,78,156,312,624,1248,1278,0,0},
1340 {14,1,2,4,6,12,18,30,60,78,156,312,624,1248,1278,1279,0},
1341 {11,1,2,4,8,16,32,64,128,256,512,1024,1280,0,0,0,0},
1342 {12,1,2,4,8,16,32,64,128,256,512,1024,1280,1281,0,0,0},
1343 {12,1,2,4,8,16,32,64,128,256,512,1024,1280,1282,0,0,0},
1344 {12,1,2,3,5,10,20,40,80,160,320,640,1280,1283,0,0,0},
1345 {12,1,2,4,8,16,32,64,128,256,512,1024,1280,1284,0,0,0},
1346 {12,1,2,4,5,10,20,40,80,160,320,640,1280,1285,0,0,0},
1347 {12,1,2,4,6,10,20,40,80,160,320,640,1280,1286,0,0,0},
1348 {13,1,2,4,6,10,20,40,80,160,320,640,1280,1286,1287,0,0},
1349 {12,1,2,4,8,16,32,64,128,256,512,1024,1280,1288,0,0,0},
1350 {13,1,2,4,8,16,32,64,128,256,512,1024,1280,1288,1289,0,0},
1351 {12,1,2,4,8,10,20,40,80,160,320,640,1280,1290,0,0,0},
1352 {13,1,2,4,8,10,20,40,80,160,320,640,1280,1290,1291,0,0},
1353 {12,1,2,4,8,12,20,40,80,160,320,640,1280,1292,0,0,0},
1354 {13,1,2,4,8,12,20,40,80,160,320,640,1280,1292,1293,0,0},
1355 {13,1,2,4,8,12,20,40,80,160,320,640,1280,1292,1294,0,0},
1356 {13,1,2,3,5,10,20,40,80,160,320,323,646,1292,1295,0,0},
1357 {12,1,2,4,8,16,32,64,128,256,512,1024,1280,1296,0,0,0},
1358 {13,1,2,4,8,16,32,64,128,256,512,1024,1280,1296,1297,0,0},
1359 {13,1,2,4,8,16,32,64,128,256,512,1024,1280,1296,1298,0,0},
1360 {13,1,2,3,6,12,24,48,96,144,288,576,1152,1296,1299,0,0},
1361 {12,1,2,4,8,16,20,40,80,160,320,640,1280,1300,0,0,0},
1362 {13,1,2,4,8,16,20,40,80,160,320,640,1280,1300,1301,0,0},
1363 {13,1,2,4,8,16,20,40,80,160,320,640,1280,1300,1302,0,0},
1364 {13,1,2,3,5,10,20,40,80,160,320,640,1280,1300,1303,0,0},
1365 {12,1,2,4,8,16,24,40,80,160,320,640,1280,1304,0,0,0},
1366 {13,1,2,4,8,16,24,40,80,160,320,640,1280,1304,1305,0,0},
1367 {13,1,2,4,8,16,24,40,80,160,320,640,1280,1304,1306,0,0},
1368 {13,1,2,3,5,10,20,40,80,160,163,326,652,1304,1307,0,0},
1369 {13,1,2,4,8,16,24,40,80,160,320,640,1280,1304,1308,0,0},
1370 {13,1,2,3,5,10,20,40,80,160,163,326,652,1304,1309,0,0},
1371 {13,1,2,4,6,10,20,40,80,160,320,326,652,1304,1310,0,0},
1372 {13,1,2,3,6,12,15,27,54,108,216,432,864,1296,1311,0,0},
1373 {12,1,2,4,8,16,32,64,128,256,512,1024,1280,1312,0,0,0},
1374 {13,1,2,4,8,16,32,64,128,256,512,1024,1280,1312,1313,0,0},
1375 {13,1,2,4,8,16,32,64,128,256,512,1024,1280,1312,1314,0,0},
1376 {13,1,2,3,5,10,20,40,80,82,164,328,656,1312,1315,0,0},
1377 {13,1,2,4,8,16,32,64,128,256,512,1024,1280,1312,1316,0,0},
1378 {13,1,2,4,5,10,20,40,80,160,164,328,656,1312,1317,0,0},
1379 {13,1,2,4,6,10,20,40,80,160,164,328,656,1312,1318,0,0},
1380 {14,1,2,4,6,10,20,40,80,160,164,328,656,1312,1318,1319,0},
1381 {12,1,2,4,8,16,32,40,80,160,320,640,1280,1320,0,0,0},
1382 {13,1,2,4,8,16,32,40,80,160,320,640,1280,1320,1321,0,0},
1383 {13,1,2,4,8,16,32,40,80,160,320,640,1280,1320,1322,0,0},
1384 {13,1,2,3,5,10,20,40,80,160,320,640,1280,1320,1323,0,0},
1385 {13,1,2,4,8,16,32,40,80,160,320,640,1280,1320,1324,0,0},
1386 {13,1,2,4,5,10,20,40,80,160,320,640,1280,1320,1325,0,0},
1387 {13,1,2,4,6,10,20,40,80,160,320,640,1280,1320,1326,0,0},
1388 {14,1,2,4,6,10,20,40,80,160,320,640,1280,1320,1326,1327,0},
1389 {12,1,2,4,8,16,32,48,80,160,320,640,1280,1328,0,0,0},
1390 {13,1,2,4,8,16,32,48,80,160,320,640,1280,1328,1329,0,0},
1391 {13,1,2,4,8,16,32,48,80,160,320,640,1280,1328,1330,0,0},
1392 {13,1,2,3,5,10,20,40,80,83,166,332,664,1328,1331,0,0},
1393 {13,1,2,4,8,16,32,48,80,160,320,640,1280,1328,1332,0,0},
1394 {13,1,2,3,5,10,20,40,80,83,166,332,664,1328,1333,0,0},
1395 {13,1,2,4,6,10,20,40,80,160,166,332,664,1328,1334,0,0},
1396 {13,1,2,4,5,9,18,23,41,82,164,328,656,1312,1335,0,0},
1397 {13,1,2,4,8,16,32,48,80,160,320,640,1280,1328,1336,0,0},
1398 {13,1,2,4,8,16,17,33,66,132,264,528,1056,1320,1337,0,0},
1399 {13,1,2,4,6,10,20,40,80,160,166,332,664,1328,1338,0,0},
1400 {14,1,2,4,6,10,20,40,80,160,166,332,664,1328,1338,1339,0},
1401 {13,1,2,4,8,12,20,40,80,160,320,332,664,1328,1340,0,0},
1402 {13,1,2,4,8,9,18,36,45,81,162,324,648,1296,1341,0,0},
1403 {14,1,2,4,8,9,18,36,45,81,162,324,648,1296,1341,1342,0},
1404 {14,1,2,4,8,9,18,36,45,81,162,324,648,1296,1341,1343,0},
1405 {12,1,2,4,8,16,32,64,128,256,512,1024,1280,1344,0,0,0},
1406 {13,1,2,4,8,16,32,64,128,256,512,1024,1280,1344,1345,0,0},
1407 {13,1,2,4,8,16,32,64,128,256,512,1024,1280,1344,1346,0,0},
1408 {13,1,2,3,6,12,24,48,96,192,384,768,1152,1344,1347,0,0},
1409 {13,1,2,3,4,7,14,28,56,112,224,448,896,1344,1348,0,0},
1410 {13,1,2,4,5,10,14,28,56,112,224,448,896,1344,1349,0,0},
1411 {13,1,2,4,6,12,24,48,96,192,384,768,1152,1344,1350,0,0},
1412 {13,1,2,4,6,7,14,28,56,112,224,448,896,1344,1351,0,0},
1413 {13,1,2,4,6,8,14,28,56,112,224,448,896,1344,1352,0,0},
1414 {13,1,2,4,5,9,14,28,56,112,224,448,896,1344,1353,0,0},
1415 {13,1,2,4,8,10,20,28,56,112,224,448,896,1344,1354,0,0},
1416 {13,1,2,4,8,10,11,21,42,84,168,336,672,1344,1355,0,0},
1417 {13,1,2,3,6,9,12,21,42,84,168,336,672,1344,1356,0,0},
1418 {13,1,2,3,5,8,13,21,42,84,168,336,672,1344,1357,0,0},
1419 {13,1,2,4,8,12,14,28,56,112,224,448,896,1344,1358,0,0},
1420 {13,1,2,3,6,12,15,30,42,84,168,336,672,1344,1359,0,0},
1421 {12,1,2,4,8,16,32,64,80,160,320,640,1280,1360,0,0,0},
1422 {13,1,2,4,8,16,32,64,80,160,320,640,1280,1360,1361,0,0},
1423 {13,1,2,4,8,16,32,64,80,160,320,640,1280,1360,1362,0,0},
1424 {13,1,2,3,5,10,20,40,80,160,320,640,1280,1360,1363,0,0},
1425 {13,1,2,4,8,16,32,64,80,160,320,640,1280,1360,1364,0,0},
1426 {13,1,2,4,5,10,20,40,80,160,320,640,1280,1360,1365,0,0},
1427 {13,1,2,4,6,10,20,40,80,160,320,640,1280,1360,1366,0,0},
1428 {14,1,2,4,6,10,20,40,80,160,320,640,1280,1360,1366,1367,0},
1429 {13,1,2,4,8,16,32,64,80,160,320,640,1280,1360,1368,0,0},
1430 {13,1,2,4,8,9,17,34,68,136,272,544,1088,1360,1369,0,0},
1431 {13,1,2,4,8,10,20,40,80,160,320,640,1280,1360,1370,0,0},
1432 {13,1,2,3,6,12,15,27,42,84,168,336,672,1344,1371,0,0},
1433 {13,1,2,4,8,12,20,40,80,160,320,640,1280,1360,1372,0,0},
1434 {14,1,2,4,8,12,20,40,80,160,320,640,1280,1360,1372,1373,0},
1435 {13,1,2,4,6,12,24,30,60,84,168,336,672,1344,1374,0,0},
1436 {14,1,2,4,6,12,24,30,60,84,168,336,672,1344,1374,1375,0},
1437 {12,1,2,4,8,16,32,64,96,160,320,640,1280,1376,0,0,0},
1438 {13,1,2,4,8,16,32,64,96,160,320,640,1280,1376,1377,0,0},
1439 {13,1,2,4,8,16,32,64,96,160,320,640,1280,1376,1378,0,0},
1440 {13,1,2,3,5,10,20,40,43,86,172,344,688,1376,1379,0,0},
1441 {13,1,2,4,8,16,32,64,96,160,320,640,1280,1376,1380,0,0},
1442 {13,1,2,3,5,10,20,40,43,86,172,344,688,1376,1381,0,0},
1443 {13,1,2,4,6,10,20,40,80,86,172,344,688,1376,1382,0,0},
1444 {14,1,2,4,6,10,20,40,80,86,172,344,688,1376,1382,1383,0},
1445 {13,1,2,4,8,16,32,64,96,160,320,640,1280,1376,1384,0,0},
1446 {13,1,2,4,8,9,17,34,43,86,172,344,688,1376,1385,0,0},
1447 {13,1,2,4,6,10,20,40,80,86,172,344,688,1376,1386,0,0},
1448 {13,1,2,3,5,10,20,40,80,83,163,326,652,1304,1387,0,0},
1449 {13,1,2,4,8,12,20,40,80,160,172,344,688,1376,1388,0,0},
1450 {14,1,2,4,8,12,20,40,80,160,172,344,688,1376,1388,1389,0},
1451 {14,1,2,4,8,12,20,40,80,160,172,344,688,1376,1388,1390,0},
1452 {14,1,2,3,5,10,20,22,42,84,168,336,672,694,1388,1391,0},
1453 {13,1,2,4,8,16,32,64,96,160,320,640,1280,1376,1392,0,0},
1454 {13,1,2,4,8,9,17,34,43,86,172,344,688,1376,1393,0,0},
1455 {13,1,2,4,8,16,18,34,68,86,172,344,688,1376,1394,0,0},
1456 {14,1,2,4,8,16,18,34,68,86,172,344,688,1376,1394,1395,0},
1457 {13,1,2,4,8,12,20,40,80,160,172,344,688,1376,1396,0,0},
1458 {14,1,2,4,8,12,20,40,80,160,172,344,688,1376,1396,1397,0},
1459 {13,1,2,4,6,12,24,30,54,84,168,336,672,1344,1398,0,0},
1460 {13,1,2,3,5,10,20,23,43,86,172,344,688,1376,1399,0,0},
1461 {13,1,2,4,8,16,24,40,80,160,320,344,688,1376,1400,0,0},
1462 {14,1,2,4,8,16,24,40,80,160,320,344,688,1376,1400,1401,0},
1463 {13,1,2,4,8,9,17,26,43,86,172,344,688,1376,1402,0,0},
1464 {14,1,2,4,8,9,17,26,43,86,172,344,688,1376,1402,1403,0},
1465 {13,1,2,4,8,12,24,48,60,120,168,336,672,1344,1404,0,0},
1466 {13,1,2,4,5,10,20,40,45,85,170,340,680,1360,1405,0,0},
1467 {14,1,2,4,5,10,20,40,45,85,170,340,680,1360,1405,1406,0},
1468 {14,1,2,4,5,10,20,40,45,85,170,340,680,1360,1405,1407,0},
1469 {12,1,2,4,8,16,32,64,128,256,512,1024,1280,1408,0,0,0},
1470 {13,1,2,4,8,16,32,64,128,256,512,1024,1280,1408,1409,0,0},
1471 {13,1,2,4,8,16,32,64,128,256,512,1024,1280,1408,1410,0,0},
1472 {13,1,2,3,5,10,20,22,44,88,176,352,704,1408,1411,0,0},
1473 {13,1,2,3,4,8,11,22,44,88,176,352,704,1408,1412,0,0},
1474 {13,1,2,4,5,10,20,40,44,88,176,352,704,1408,1413,0,0},
1475 {13,1,2,4,5,6,11,22,44,88,176,352,704,1408,1414,0,0},
1476 {13,1,2,3,4,7,11,22,44,88,176,352,704,1408,1415,0,0},
1477 {13,1,2,4,6,8,16,22,44,88,176,352,704,1408,1416,0,0},
1478 {13,1,2,4,8,9,18,36,44,88,176,352,704,1408,1417,0,0},
1479 {13,1,2,4,8,10,20,40,80,88,176,352,704,1408,1418,0,0},
1480 {13,1,2,4,8,10,11,22,44,88,176,352,704,1408,1419,0,0},
1481 {13,1,2,4,8,10,12,22,44,88,176,352,704,1408,1420,0,0},
1482 {13,1,2,4,8,9,13,22,44,88,176,352,704,1408,1421,0,0},
1483 {13,1,2,4,6,8,14,22,44,88,176,352,704,1408,1422,0,0},
1484 {14,1,2,4,6,8,14,22,44,88,176,352,704,1408,1422,1423,0},
1485 {13,1,2,4,8,12,16,32,44,88,176,352,704,1408,1424,0,0},
1486 {14,1,2,4,8,12,16,32,44,88,176,352,704,1408,1424,1425,0},
1487 {13,1,2,4,8,16,18,36,72,88,176,352,704,1408,1426,0,0},
1488 {14,1,2,4,8,16,18,36,72,88,176,352,704,1408,1426,1427,0},
1489 {13,1,2,4,8,16,20,40,80,160,176,352,704,1408,1428,0,0},
1490 {14,1,2,4,8,16,20,40,80,160,176,352,704,1408,1428,1429,0},
1491 {13,1,2,4,8,16,20,22,44,88,176,352,704,1408,1430,0,0},
1492 {14,1,2,4,8,16,20,22,44,88,176,352,704,1408,1430,1431,0},
1493 {13,1,2,4,8,16,20,24,44,88,176,352,704,1408,1432,0,0},
1494 {14,1,2,4,8,16,20,24,44,88,176,352,704,1408,1432,1433,0},
1495 {13,1,2,4,8,16,18,26,44,88,176,352,704,1408,1434,0,0},
1496 {14,1,2,4,8,16,18,26,44,88,176,352,704,1408,1434,1435,0},
1497 {13,1,2,4,8,12,16,28,44,88,176,352,704,1408,1436,0,0},
1498 {14,1,2,4,8,12,16,28,44,88,176,352,704,1408,1436,1437,0},
1499 {14,1,2,4,8,12,16,28,44,88,176,352,704,1408,1436,1438,0},
1500 {14,1,2,3,6,8,14,22,44,88,176,352,704,718,1436,1439,0},
1501 {12,1,2,4,8,16,32,64,128,160,320,640,1280,1440,0,0,0},
1502 {13,1,2,4,8,16,32,64,128,160,320,640,1280,1440,1441,0,0},
1503 {13,1,2,4,8,16,32,64,128,160,320,640,1280,1440,1442,0,0},
1504 {13,1,2,3,5,10,20,40,80,160,320,640,1280,1440,1443,0,0},
1505 {13,1,2,4,8,16,32,64,128,160,320,640,1280,1440,1444,0,0},
1506 {13,1,2,4,5,10,20,40,80,160,320,640,1280,1440,1445,0,0},
1507 {13,1,2,4,6,10,20,40,80,160,320,640,1280,1440,1446,0,0},
1508 {14,1,2,4,6,10,20,40,80,160,320,640,1280,1440,1446,1447,0},
1509 {13,1,2,4,8,16,32,64,128,160,320,640,1280,1440,1448,0,0},
1510 {13,1,2,4,8,9,18,36,72,144,288,576,1152,1440,1449,0,0},
1511 {13,1,2,4,8,10,20,40,80,160,320,640,1280,1440,1450,0,0},
1512 {14,1,2,4,8,10,20,40,80,160,320,640,1280,1440,1450,1451,0},
1513 {13,1,2,4,8,12,20,40,80,160,320,640,1280,1440,1452,0,0},
1514 {14,1,2,4,8,12,20,40,80,160,320,640,1280,1440,1452,1453,0},
1515 {14,1,2,4,8,12,20,40,80,160,320,640,1280,1440,1452,1454,0},
1516 {13,1,2,3,6,12,15,30,60,120,240,480,960,1440,1455,0,0},
1517 {13,1,2,4,8,16,32,64,128,160,320,640,1280,1440,1456,0,0},
1518 {14,1,2,4,8,16,32,64,128,160,320,640,1280,1440,1456,1457,0},
1519 {13,1,2,4,8,16,18,36,72,144,288,576,1152,1440,1458,0,0},
1520 {14,1,2,4,8,16,18,36,72,144,288,576,1152,1440,1458,1459,0},
1521 {13,1,2,4,8,16,20,40,80,160,320,640,1280,1440,1460,0,0},
1522 {14,1,2,4,8,16,20,40,80,160,320,640,1280,1440,1460,1461,0},
1523 {13,1,2,4,6,10,20,40,80,86,172,344,688,1376,1462,0,0},
1524 {14,1,2,4,6,10,20,40,80,86,172,344,688,1376,1462,1463,0},
1525 {13,1,2,4,8,16,24,40,80,160,320,640,1280,1440,1464,0,0},
1526 {13,1,2,4,5,10,20,25,45,90,180,360,720,1440,1465,0,0},
1527 {14,1,2,4,5,10,20,25,45,90,180,360,720,1440,1465,1466,0},
1528 {13,1,2,4,8,9,18,27,45,90,180,360,720,1440,1467,0,0},
1529 {13,1,2,4,8,12,20,40,80,92,172,344,688,1376,1468,0,0},
1530 {14,1,2,4,8,12,20,40,80,92,172,344,688,1376,1468,1469,0},
1531 {13,1,2,4,6,12,24,30,60,120,240,480,960,1440,1470,0,0},
1532 {14,1,2,4,6,12,24,30,60,120,240,480,960,1440,1470,1471,0},
1533 {12,1,2,4,8,16,32,64,128,192,320,640,1280,1472,0,0,0},
1534 {13,1,2,4,8,16,32,64,128,192,320,640,1280,1472,1473,0,0},
1535 {13,1,2,4,8,16,32,64,128,192,320,640,1280,1472,1474,0,0},
1536 {13,1,2,3,5,10,20,23,46,92,184,368,736,1472,1475,0,0},
1537 {13,1,2,4,8,16,32,64,128,192,320,640,1280,1472,1476,0,0},
1538 {13,1,2,3,5,10,20,23,46,92,184,368,736,1472,1477,0,0},
1539 {13,1,2,4,6,10,20,40,46,92,184,368,736,1472,1478,0,0},
1540 {14,1,2,4,6,10,20,40,46,92,184,368,736,1472,1478,1479,0},
1541 {13,1,2,4,8,16,32,64,128,192,320,640,1280,1472,1480,0,0},
1542 {13,1,2,4,5,9,18,23,46,92,184,368,736,1472,1481,0,0},
1543 {13,1,2,4,6,10,20,40,46,92,184,368,736,1472,1482,0,0},
1544 {14,1,2,4,6,10,20,40,46,92,184,368,736,1472,1482,1483,0},
1545 {13,1,2,4,8,12,20,40,80,92,184,368,736,1472,1484,0,0},
1546 {13,1,2,3,5,10,13,23,46,92,184,368,736,1472,1485,0,0},
1547 {13,1,2,4,5,9,14,23,46,92,184,368,736,1472,1486,0,0},
1548 {14,1,2,4,5,9,14,23,46,92,184,368,736,1472,1486,1487,0},
1549 {13,1,2,4,8,16,32,64,128,192,320,640,1280,1472,1488,0,0},
1550 {14,1,2,4,8,16,32,64,128,192,320,640,1280,1472,1488,1489,0},
1551 {13,1,2,4,8,10,18,36,46,92,184,368,736,1472,1490,0,0},
1552 {14,1,2,4,8,10,18,36,46,92,184,368,736,1472,1490,1491,0},
1553 {13,1,2,4,8,12,20,40,80,92,184,368,736,1472,1492,0,0},
1554 {14,1,2,4,8,12,20,40,80,92,184,368,736,1472,1492,1493,0},
1555 {13,1,2,4,8,16,18,36,54,90,180,360,720,1440,1494,0,0},
1556 {13,1,2,3,5,10,20,23,46,92,184,368,736,1472,1495,0,0},
1557 {13,1,2,4,8,16,24,40,80,160,184,368,736,1472,1496,0,0},
1558 {14,1,2,4,8,16,24,40,80,160,184,368,736,1472,1496,1497,0},
1559 {13,1,2,4,6,10,20,26,46,92,184,368,736,1472,1498,0,0},
1560 {14,1,2,4,6,10,20,26,46,92,184,368,736,1472,1498,1499,0},
1561 {13,1,2,4,8,10,18,28,46,92,184,368,736,1472,1500,0,0},
1562 {14,1,2,4,8,10,18,28,46,92,184,368,736,1472,1500,1501,0},
1563 {14,1,2,4,8,10,18,28,46,92,184,368,736,1472,1500,1502,0},
1564 {14,1,2,3,6,12,24,48,60,120,240,480,960,1440,1500,1503,0},
1565 {13,1,2,4,8,16,32,64,128,192,320,640,1280,1472,1504,0,0},
1566 {14,1,2,4,8,16,32,64,128,192,320,640,1280,1472,1504,1505,0},
1567 {14,1,2,4,8,16,32,64,128,192,320,640,1280,1472,1504,1506,0},
1568 {14,1,2,3,5,10,20,40,42,84,168,336,376,752,1504,1507,0},
1569 {13,1,2,4,8,16,20,36,72,92,184,368,736,1472,1508,0,0},
1570 {14,1,2,4,8,16,20,36,72,92,184,368,736,1472,1508,1509,0},
1571 {14,1,2,4,8,16,20,36,72,92,184,368,736,1472,1508,1510,0},
1572 {14,1,2,4,6,7,11,22,44,88,94,188,376,752,1504,1511,0},
1573 {13,1,2,4,8,16,24,40,80,160,184,368,736,1472,1512,0,0},
1574 {14,1,2,4,8,16,24,40,80,160,184,368,736,1472,1512,1513,0},
1575 {14,1,2,4,8,16,24,40,80,160,184,368,736,1472,1512,1514,0},
1576 {14,1,2,3,6,12,24,48,72,144,288,576,1152,1440,1512,1515,0},
1577 {14,1,2,3,4,7,14,28,56,112,168,336,672,1344,1512,1516,0},
1578 {14,1,2,4,5,9,18,36,72,144,288,576,1152,1440,1512,1517,0},
1579 {13,1,2,4,6,10,20,40,46,92,184,368,736,1472,1518,0,0},
1580 {14,1,2,4,6,10,20,40,46,92,184,368,736,1472,1518,1519,0},
1581 {13,1,2,4,8,16,32,48,80,160,320,368,736,1472,1520,0,0},
1582 {14,1,2,4,8,16,32,48,80,160,320,368,736,1472,1520,1521,0},
1583 {14,1,2,4,8,16,32,48,80,160,320,368,736,1472,1520,1522,0},
1584 {14,1,2,3,5,10,20,40,80,160,320,640,1280,1440,1520,1523,0},
1585 {13,1,2,4,8,12,20,40,52,92,184,368,736,1472,1524,0,0},
1586 {14,1,2,4,8,12,20,40,52,92,184,368,736,1472,1524,1525,0},
1587 {14,1,2,4,8,12,20,40,52,92,184,368,736,1472,1524,1526,0},
1588 {14,1,2,3,5,10,13,23,46,92,184,368,381,762,1524,1527,0},
1589 {13,1,2,4,8,16,20,36,56,92,184,368,736,1472,1528,0,0},
1590 {14,1,2,4,8,16,20,36,56,92,184,368,736,1472,1528,1529,0},
1591 {13,1,2,4,8,10,20,40,80,90,180,360,720,1440,1530,0,0},
1592 {14,1,2,4,8,10,20,40,80,90,180,360,720,1440,1530,1531,0},
1593 {14,1,2,4,8,10,20,40,80,90,180,360,720,1440,1530,1532,0},
1594 {14,1,2,3,5,10,20,40,80,90,180,360,720,1440,1530,1533,0},
1595 {14,1,2,4,8,10,20,40,80,90,180,360,720,1440,1530,1534,0},
1596 {14,1,2,4,5,10,20,40,80,90,180,360,720,1440,1530,1535,0},
1597 {11,1,2,4,8,16,32,64,128,256,512,1024,1536,0,0,0,0},
1598 {12,1,2,4,8,16,32,64,128,256,512,1024,1536,1537,0,0,0},
1599 {12,1,2,4,8,16,32,64,128,256,512,1024,1536,1538,0,0,0},
1600 {12,1,2,3,6,12,24,48,96,192,384,768,1536,1539,0,0,0},
1601 {12,1,2,4,8,16,32,64,128,256,512,1024,1536,1540,0,0,0},
1602 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1540,1541,0,0},
1603 {12,1,2,4,6,12,24,48,96,192,384,768,1536,1542,0,0,0},
1604 {13,1,2,4,6,12,24,48,96,192,384,768,1536,1542,1543,0,0},
1605 {12,1,2,4,8,16,32,64,128,256,512,1024,1536,1544,0,0,0},
1606 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1544,1545,0,0},
1607 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1544,1546,0,0},
1608 {13,1,2,3,6,12,24,48,96,192,384,386,772,1544,1547,0,0},
1609 {12,1,2,4,8,12,24,48,96,192,384,768,1536,1548,0,0,0},
1610 {13,1,2,4,8,12,24,48,96,192,384,768,1536,1548,1549,0,0},
1611 {13,1,2,4,8,12,24,48,96,192,384,768,1536,1548,1550,0,0},
1612 {13,1,2,3,6,12,24,48,96,192,384,768,1536,1548,1551,0,0},
1613 {12,1,2,4,8,16,32,64,128,256,512,1024,1536,1552,0,0,0},
1614 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1552,1553,0,0},
1615 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1552,1554,0,0},
1616 {13,1,2,3,6,12,24,48,96,192,194,388,776,1552,1555,0,0},
1617 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1552,1556,0,0},
1618 {14,1,2,4,8,16,32,64,128,256,512,1024,1536,1552,1556,1557,0},
1619 {13,1,2,4,6,12,24,48,96,192,384,388,776,1552,1558,0,0},
1620 {14,1,2,4,6,12,24,48,96,192,384,388,776,1552,1558,1559,0},
1621 {12,1,2,4,8,16,24,48,96,192,384,768,1536,1560,0,0,0},
1622 {13,1,2,4,8,16,24,48,96,192,384,768,1536,1560,1561,0,0},
1623 {13,1,2,4,8,16,24,48,96,192,384,768,1536,1560,1562,0,0},
1624 {13,1,2,3,6,12,24,48,96,192,384,768,1536,1560,1563,0,0},
1625 {13,1,2,4,8,16,24,48,96,192,384,768,1536,1560,1564,0,0},
1626 {14,1,2,4,8,16,24,48,96,192,384,768,1536,1560,1564,1565,0},
1627 {13,1,2,4,6,12,24,48,96,192,384,768,1536,1560,1566,0,0},
1628 {14,1,2,4,6,12,24,48,96,192,384,768,1536,1560,1566,1567,0},
1629 {12,1,2,4,8,16,32,64,128,256,512,1024,1536,1568,0,0,0},
1630 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1568,1569,0,0},
1631 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1568,1570,0,0},
1632 {13,1,2,3,6,12,24,48,96,98,196,392,784,1568,1571,0,0},
1633 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1568,1572,0,0},
1634 {14,1,2,4,8,16,32,64,128,256,512,1024,1536,1568,1572,1573,0},
1635 {13,1,2,4,6,12,24,48,96,192,196,392,784,1568,1574,0,0},
1636 {14,1,2,4,6,12,24,48,96,192,196,392,784,1568,1574,1575,0},
1637 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1568,1576,0,0},
1638 {14,1,2,4,8,16,32,64,128,256,512,1024,1536,1568,1576,1577,0},
1639 {14,1,2,4,8,16,32,64,128,256,512,1024,1536,1568,1576,1578,0},
1640 {14,1,2,3,6,12,24,48,96,192,194,388,776,1552,1576,1579,0},
1641 {13,1,2,4,8,12,24,48,96,192,384,392,784,1568,1580,0,0},
1642 {14,1,2,4,8,12,24,48,96,192,384,392,784,1568,1580,1581,0},
1643 {14,1,2,4,8,12,24,48,96,192,384,392,784,1568,1580,1582,0},
1644 {14,1,2,3,6,12,24,48,96,98,196,392,784,1568,1580,1583,0},
1645 {12,1,2,4,8,16,32,48,96,192,384,768,1536,1584,0,0,0},
1646 {13,1,2,4,8,16,32,48,96,192,384,768,1536,1584,1585,0,0},
1647 {13,1,2,4,8,16,32,48,96,192,384,768,1536,1584,1586,0,0},
1648 {13,1,2,3,6,12,24,48,96,192,384,768,1536,1584,1587,0,0},
1649 {13,1,2,4,8,16,32,48,96,192,384,768,1536,1584,1588,0,0},
1650 {14,1,2,4,8,16,32,48,96,192,384,768,1536,1584,1588,1589,0},
1651 {13,1,2,4,6,12,24,48,96,192,384,768,1536,1584,1590,0,0},
1652 {14,1,2,4,6,12,24,48,96,192,384,768,1536,1584,1590,1591,0},
1653 {13,1,2,4,8,16,32,48,96,192,384,768,1536,1584,1592,0,0},
1654 {13,1,2,4,8,16,24,25,49,98,196,392,784,1568,1593,0,0},
1655 {14,1,2,4,8,16,24,25,49,98,196,392,784,1568,1593,1594,0},
1656 {14,1,2,4,8,16,24,25,49,98,196,392,784,1568,1593,1595,0},
1657 {13,1,2,4,8,12,24,48,96,192,384,768,1536,1584,1596,0,0},
1658 {14,1,2,4,8,12,24,48,96,192,384,768,1536,1584,1596,1597,0},
1659 {14,1,2,4,8,12,24,48,96,192,384,768,1536,1584,1596,1598,0},
1660 {14,1,2,3,6,12,24,48,96,192,384,768,1536,1584,1596,1599,0},
1661 {12,1,2,4,8,16,32,64,128,256,512,1024,1536,1600,0,0,0},
1662 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1600,1601,0,0},
1663 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1600,1602,0,0},
1664 {13,1,2,3,5,10,20,40,80,160,320,640,1280,1600,1603,0,0},
1665 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1600,1604,0,0},
1666 {13,1,2,4,5,10,20,40,80,160,320,640,1280,1600,1605,0,0},
1667 {13,1,2,4,6,10,20,40,80,160,320,640,1280,1600,1606,0,0},
1668 {14,1,2,4,6,10,20,40,80,160,320,640,1280,1600,1606,1607,0},
1669 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1600,1608,0,0},
1670 {13,1,2,4,8,9,17,25,50,100,200,400,800,1600,1609,0,0},
1671 {13,1,2,4,8,10,20,40,80,160,320,640,1280,1600,1610,0,0},
1672 {14,1,2,4,8,10,20,40,80,160,320,640,1280,1600,1610,1611,0},
1673 {13,1,2,4,8,12,20,40,80,160,320,640,1280,1600,1612,0,0},
1674 {13,1,2,4,8,12,13,25,50,100,200,400,800,1600,1613,0,0},
1675 {14,1,2,4,8,12,13,25,50,100,200,400,800,1600,1613,1614,0},
1676 {13,1,2,4,5,10,15,25,50,100,200,400,800,1600,1615,0,0},
1677 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1600,1616,0,0},
1678 {13,1,2,4,8,16,17,34,50,100,200,400,800,1600,1617,0,0},
1679 {13,1,2,4,8,16,18,34,50,100,200,400,800,1600,1618,0,0},
1680 {14,1,2,4,8,16,18,34,50,100,200,400,800,1600,1618,1619,0},
1681 {13,1,2,4,8,16,20,40,80,160,320,640,1280,1600,1620,0,0},
1682 {14,1,2,4,8,16,20,40,80,160,320,640,1280,1600,1620,1621,0},
1683 {14,1,2,4,8,16,20,40,80,160,320,640,1280,1600,1620,1622,0},
1684 {14,1,2,3,5,10,20,40,80,160,320,640,1280,1600,1620,1623,0},
1685 {13,1,2,4,8,16,24,40,80,160,320,640,1280,1600,1624,0,0},
1686 {13,1,2,4,8,16,24,25,50,100,200,400,800,1600,1625,0,0},
1687 {13,1,2,4,8,16,24,26,50,100,200,400,800,1600,1626,0,0},
1688 {14,1,2,4,8,16,24,26,50,100,200,400,800,1600,1626,1627,0},
1689 {14,1,2,4,8,16,24,26,50,100,200,400,800,1600,1626,1628,0},
1690 {14,1,2,3,6,12,24,26,50,100,200,400,800,1600,1626,1629,0},
1691 {13,1,2,4,8,10,20,30,50,100,200,400,800,1600,1630,0,0},
1692 {14,1,2,4,8,10,20,30,50,100,200,400,800,1600,1630,1631,0},
1693 {12,1,2,4,8,16,32,64,96,192,384,768,1536,1632,0,0,0},
1694 {13,1,2,4,8,16,32,64,96,192,384,768,1536,1632,1633,0,0},
1695 {13,1,2,4,8,16,32,64,96,192,384,768,1536,1632,1634,0,0},
1696 {13,1,2,3,6,12,24,48,96,192,384,768,1536,1632,1635,0,0},
1697 {13,1,2,4,8,16,32,64,96,192,384,768,1536,1632,1636,0,0},
1698 {14,1,2,4,8,16,32,64,96,192,384,768,1536,1632,1636,1637,0},
1699 {13,1,2,4,6,12,24,48,96,192,384,768,1536,1632,1638,0,0},
1700 {14,1,2,4,6,12,24,48,96,192,384,768,1536,1632,1638,1639,0},
1701 {13,1,2,4,8,16,32,64,96,192,384,768,1536,1632,1640,0,0},
1702 {13,1,2,4,8,9,17,34,68,136,272,544,1088,1632,1641,0,0},
1703 {14,1,2,4,8,9,17,34,68,136,272,544,1088,1632,1641,1642,0},
1704 {14,1,2,4,8,9,17,34,68,136,272,544,1088,1632,1641,1643,0},
1705 {13,1,2,4,8,12,24,48,96,192,384,768,1536,1632,1644,0,0},
1706 {14,1,2,4,8,12,24,48,96,192,384,768,1536,1632,1644,1645,0},
1707 {14,1,2,4,8,12,24,48,96,192,384,768,1536,1632,1644,1646,0},
1708 {14,1,2,3,6,12,24,48,96,192,384,768,1536,1632,1644,1647,0},
1709 {13,1,2,4,8,16,32,64,96,192,384,768,1536,1632,1648,0,0},
1710 {13,1,2,4,8,16,17,34,68,136,272,544,1088,1632,1649,0,0},
1711 {13,1,2,4,8,16,18,34,68,136,272,544,1088,1632,1650,0,0},
1712 {14,1,2,4,8,16,18,34,68,136,272,544,1088,1632,1650,1651,0},
1713 {13,1,2,4,8,16,32,48,52,100,200,400,800,1600,1652,0,0},
1714 {14,1,2,4,8,16,32,48,52,100,200,400,800,1600,1652,1653,0},
1715 {14,1,2,4,8,16,32,48,52,100,200,400,800,1600,1652,1654,0},
1716 {14,1,2,3,6,12,24,26,50,100,200,400,800,826,1652,1655,0},
1717 {13,1,2,4,8,16,24,48,96,192,384,768,1536,1632,1656,0,0},
1718 {14,1,2,4,8,16,24,48,96,192,384,768,1536,1632,1656,1657,0},
1719 {14,1,2,4,8,16,24,48,96,192,384,768,1536,1632,1656,1658,0},
1720 {13,1,2,3,6,12,24,27,51,102,204,408,816,1632,1659,0,0},
1721 {13,1,2,4,8,16,20,40,60,100,200,400,800,1600,1660,0,0},
1722 {14,1,2,4,8,16,20,40,60,100,200,400,800,1600,1660,1661,0},
1723 {14,1,2,4,8,16,20,40,60,100,200,400,800,1600,1660,1662,0},
1724 {14,1,2,3,5,10,20,40,60,100,200,400,800,1600,1660,1663,0},
1725 {12,1,2,4,8,16,32,64,128,256,512,1024,1536,1664,0,0,0},
1726 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1664,1665,0,0},
1727 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1664,1666,0,0},
1728 {13,1,2,3,6,12,24,26,52,104,208,416,832,1664,1667,0,0},
1729 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1664,1668,0,0},
1730 {13,1,2,3,5,10,13,26,52,104,208,416,832,1664,1669,0,0},
1731 {13,1,2,4,6,12,24,48,52,104,208,416,832,1664,1670,0,0},
1732 {13,1,2,4,6,7,13,26,52,104,208,416,832,1664,1671,0,0},
1733 {13,1,2,3,5,8,13,26,52,104,208,416,832,1664,1672,0,0},
1734 {13,1,2,4,8,9,18,26,52,104,208,416,832,1664,1673,0,0},
1735 {13,1,2,4,6,10,20,26,52,104,208,416,832,1664,1674,0,0},
1736 {14,1,2,4,6,10,20,26,52,104,208,416,832,1664,1674,1675,0},
1737 {13,1,2,4,8,12,24,48,96,104,208,416,832,1664,1676,0,0},
1738 {13,1,2,4,8,12,13,26,52,104,208,416,832,1664,1677,0,0},
1739 {13,1,2,4,8,12,14,26,52,104,208,416,832,1664,1678,0,0},
1740 {14,1,2,4,8,12,14,26,52,104,208,416,832,1664,1678,1679,0},
1741 {13,1,2,4,6,10,16,26,52,104,208,416,832,1664,1680,0,0},
1742 {13,1,2,4,8,9,17,26,52,104,208,416,832,1664,1681,0,0},
1743 {13,1,2,4,8,16,18,36,52,104,208,416,832,1664,1682,0,0},
1744 {13,1,2,3,6,12,24,48,51,102,204,408,816,1632,1683,0,0},
1745 {13,1,2,4,8,12,20,40,52,104,208,416,832,1664,1684,0,0},
1746 {14,1,2,4,8,12,20,40,52,104,208,416,832,1664,1684,1685,0},
1747 {13,1,2,4,6,12,24,48,54,102,204,408,816,1632,1686,0,0},
1748 {14,1,2,4,6,12,24,48,54,102,204,408,816,1632,1686,1687,0},
1749 {13,1,2,4,8,16,24,48,96,192,208,416,832,1664,1688,0,0},
1750 {14,1,2,4,8,16,24,48,96,192,208,416,832,1664,1688,1689,0},
1751 {13,1,2,4,8,16,24,26,52,104,208,416,832,1664,1690,0,0},
1752 {14,1,2,4,8,16,24,26,52,104,208,416,832,1664,1690,1691,0},
1753 {13,1,2,4,8,16,24,28,52,104,208,416,832,1664,1692,0,0},
1754 {14,1,2,4,8,16,24,28,52,104,208,416,832,1664,1692,1693,0},
1755 {14,1,2,4,8,16,24,28,52,104,208,416,832,1664,1692,1694,0},
1756 {14,1,2,3,6,12,14,26,52,104,208,416,832,846,1692,1695,0},
1757 {13,1,2,4,8,12,20,32,52,104,208,416,832,1664,1696,0,0},
1758 {14,1,2,4,8,12,20,32,52,104,208,416,832,1664,1696,1697,0},
1759 {13,1,2,4,8,16,18,34,52,104,208,416,832,1664,1698,0,0},
1760 {14,1,2,4,8,16,18,34,52,104,208,416,832,1664,1698,1699,0},
1761 {13,1,2,4,8,16,32,36,72,104,208,416,832,1664,1700,0,0},
1762 {14,1,2,4,8,16,32,36,72,104,208,416,832,1664,1700,1701,0},
1763 {14,1,2,4,8,16,32,36,72,104,208,416,832,1664,1700,1702,0},
1764 {14,1,2,3,5,10,20,40,80,100,200,400,800,1600,1700,1703,0},
1765 {13,1,2,4,8,16,24,40,80,104,208,416,832,1664,1704,0,0},
1766 {14,1,2,4,8,16,24,40,80,104,208,416,832,1664,1704,1705,0},
1767 {14,1,2,4,8,16,24,40,80,104,208,416,832,1664,1704,1706,0},
1768 {14,1,2,3,5,10,13,26,52,104,208,416,426,852,1704,1707,0},
1769 {14,1,2,4,8,16,24,40,80,104,208,416,832,1664,1704,1708,0},
1770 {14,1,2,3,5,10,13,26,52,104,208,416,426,852,1704,1709,0},
1771 {14,1,2,4,6,10,20,26,52,104,208,416,832,852,1704,1710,0},
1772 {14,1,2,3,5,10,15,25,50,53,106,212,424,848,1696,1711,0},
1773 {13,1,2,4,8,16,32,48,96,192,384,416,832,1664,1712,0,0},
1774 {14,1,2,4,8,16,32,48,96,192,384,416,832,1664,1712,1713,0},
1775 {14,1,2,4,8,16,32,48,96,192,384,416,832,1664,1712,1714,0},
1776 {14,1,2,3,6,12,24,26,52,104,208,416,832,856,1712,1715,0},
1777 {13,1,2,4,8,16,32,48,52,104,208,416,832,1664,1716,0,0},
1778 {14,1,2,4,8,16,32,48,52,104,208,416,832,1664,1716,1717,0},
1779 {14,1,2,4,8,16,32,48,52,104,208,416,832,1664,1716,1718,0},
1780 {14,1,2,3,6,12,24,26,52,104,208,416,832,1664,1716,1719,0},
1781 {13,1,2,4,8,16,32,48,56,104,208,416,832,1664,1720,0,0},
1782 {14,1,2,4,8,16,32,48,56,104,208,416,832,1664,1720,1721,0},
1783 {14,1,2,4,8,16,32,48,56,104,208,416,832,1664,1720,1722,0},
1784 {14,1,2,3,5,10,20,40,80,120,200,400,800,1600,1720,1723,0},
1785 {14,1,2,4,8,16,32,48,56,104,208,416,832,1664,1720,1724,0},
1786 {14,1,2,4,5,10,20,40,80,120,200,400,800,1600,1720,1725,0},
1787 {14,1,2,4,6,10,20,40,80,120,200,400,800,1600,1720,1726,0},
1788 {14,1,2,4,6,7,13,26,52,104,208,215,430,860,1720,1727,0},
1789 {12,1,2,4,8,16,32,64,128,192,384,768,1536,1728,0,0,0},
1790 {13,1,2,4,8,16,32,64,128,192,384,768,1536,1728,1729,0,0},
1791 {13,1,2,4,8,16,32,64,128,192,384,768,1536,1728,1730,0,0},
1792 {13,1,2,3,6,12,24,48,96,192,384,768,1536,1728,1731,0,0},
1793 {13,1,2,4,8,16,32,64,128,192,384,768,1536,1728,1732,0,0},
1794 {13,1,2,4,5,9,18,36,72,144,288,576,1152,1728,1733,0,0},
1795 {13,1,2,4,6,12,24,48,96,192,384,768,1536,1728,1734,0,0},
1796 {14,1,2,4,6,12,24,48,96,192,384,768,1536,1728,1734,1735,0},
1797 {13,1,2,4,8,16,32,64,128,192,384,768,1536,1728,1736,0,0},
1798 {13,1,2,4,8,9,18,36,72,144,288,576,1152,1728,1737,0,0},
1799 {13,1,2,4,8,10,18,36,72,144,288,576,1152,1728,1738,0,0},
1800 {14,1,2,4,8,10,18,36,72,144,288,576,1152,1728,1738,1739,0},
1801 {13,1,2,4,8,12,24,48,96,192,384,768,1536,1728,1740,0,0},
1802 {14,1,2,4,8,12,24,48,96,192,384,768,1536,1728,1740,1741,0},
1803 {14,1,2,4,8,12,24,48,96,192,384,768,1536,1728,1740,1742,0},
1804 {13,1,2,3,6,12,15,27,54,108,216,432,864,1728,1743,0,0},
1805 {13,1,2,4,8,16,32,64,128,192,384,768,1536,1728,1744,0,0},
1806 {14,1,2,4,8,16,32,64,128,192,384,768,1536,1728,1744,1745,0},
1807 {13,1,2,4,8,16,18,36,72,144,288,576,1152,1728,1746,0,0},
1808 {14,1,2,4,8,16,18,36,72,144,288,576,1152,1728,1746,1747,0},
1809 {13,1,2,4,8,16,20,36,72,144,288,576,1152,1728,1748,0,0},
1810 {14,1,2,4,8,16,20,36,72,144,288,576,1152,1728,1748,1749,0},
1811 {14,1,2,4,8,16,20,36,72,144,288,576,1152,1728,1748,1750,0},
1812 {14,1,2,3,6,12,24,48,96,98,194,388,776,874,1748,1751,0},
1813 {13,1,2,4,8,16,24,48,96,192,384,768,1536,1728,1752,0,0},
1814 {14,1,2,4,8,16,24,48,96,192,384,768,1536,1728,1752,1753,0},
1815 {14,1,2,4,8,16,24,48,96,192,384,768,1536,1728,1752,1754,0},
1816 {13,1,2,3,6,12,24,27,54,108,216,432,864,1728,1755,0,0},
1817 {14,1,2,3,6,12,24,27,54,108,216,432,864,1728,1755,1756,0},
1818 {14,1,2,3,6,12,24,27,54,108,216,432,864,1728,1755,1757,0},
1819 {13,1,2,4,6,12,24,30,54,108,216,432,864,1728,1758,0,0},
1820 {14,1,2,4,6,12,24,30,54,108,216,432,864,1728,1758,1759,0},
1821 {13,1,2,4,8,16,32,64,128,192,384,768,1536,1728,1760,0,0},
1822 {14,1,2,4,8,16,32,64,128,192,384,768,1536,1728,1760,1761,0},
1823 {14,1,2,4,8,16,32,64,128,192,384,768,1536,1728,1760,1762,0},
1824 {14,1,2,3,5,10,20,40,80,160,320,640,1280,1600,1760,1763,0},
1825 {13,1,2,4,8,16,32,36,72,144,288,576,1152,1728,1764,0,0},
1826 {14,1,2,4,8,16,32,36,72,144,288,576,1152,1728,1764,1765,0},
1827 {14,1,2,4,8,16,32,36,72,144,288,576,1152,1728,1764,1766,0},
1828 {14,1,2,3,6,12,24,36,72,144,288,576,1152,1728,1764,1767,0},
1829 {13,1,2,4,8,16,32,40,72,144,288,576,1152,1728,1768,0,0},
1830 {14,1,2,4,8,16,32,40,72,144,288,576,1152,1728,1768,1769,0},
1831 {14,1,2,4,8,16,32,40,72,144,288,576,1152,1728,1768,1770,0},
1832 {14,1,2,3,6,12,24,26,52,104,208,416,832,1664,1768,1771,0},
1833 {14,1,2,4,8,16,32,40,72,144,288,576,1152,1728,1768,1772,0},
1834 {14,1,2,3,5,10,13,26,52,104,208,416,832,1664,1768,1773,0},
1835 {14,1,2,4,6,12,24,48,52,104,208,416,832,1664,1768,1774,0},
1836 {14,1,2,4,6,7,13,26,52,104,208,416,832,1664,1768,1775,0},
1837 {13,1,2,4,8,16,32,48,96,192,384,768,1536,1728,1776,0,0},
1838 {14,1,2,4,8,16,32,48,96,192,384,768,1536,1728,1776,1777,0},
1839 {14,1,2,4,8,16,32,48,96,192,384,768,1536,1728,1776,1778,0},
1840 {14,1,2,3,6,12,24,48,96,192,384,768,1536,1728,1776,1779,0},
1841 {14,1,2,4,8,16,32,48,96,192,384,768,1536,1728,1776,1780,0},
1842 {14,1,2,4,5,9,18,36,72,144,148,296,592,1184,1776,1781,0},
1843 {13,1,2,4,6,12,24,48,54,108,216,432,864,1728,1782,0,0},
1844 {14,1,2,4,6,12,24,48,54,108,216,432,864,1728,1782,1783,0},
1845 {14,1,2,4,6,12,24,48,54,108,216,432,864,1728,1782,1784,0},
1846 {14,1,2,3,6,12,24,48,54,108,216,432,864,1728,1782,1785,0},
1847 {14,1,2,4,6,12,24,48,54,108,216,432,864,1728,1782,1786,0},
1848 {14,1,2,4,5,9,18,36,54,108,216,432,864,1728,1782,1787,0},
1849 {13,1,2,4,8,12,24,48,60,108,216,432,864,1728,1788,0,0},
1850 {14,1,2,4,8,12,24,48,60,108,216,432,864,1728,1788,1789,0},
1851 {14,1,2,4,8,12,24,48,60,108,216,432,864,1728,1788,1790,0},
1852 {14,1,2,3,6,12,24,48,60,108,216,432,864,1728,1788,1791,0},
1853 {12,1,2,4,8,16,32,64,128,256,512,1024,1536,1792,0,0,0},
1854 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1792,1793,0,0},
1855 {13,1,2,4,8,16,32,64,128,256,512,1024,1536,1792,1794,0,0},
1856 {13,1,2,3,6,12,14,28,56,112,224,448,896,1792,1795,0,0},
1857 {13,1,2,3,4,7,14,28,56,112,224,448,896,1792,1796,0,0},
1858 {13,1,2,4,5,10,14,28,56,112,224,448,896,1792,1797,0,0},
1859 {13,1,2,4,6,12,24,28,56,112,224,448,896,1792,1798,0,0},
1860 {13,1,2,4,6,7,14,28,56,112,224,448,896,1792,1799,0,0},
1861 {13,1,2,4,6,8,14,28,56,112,224,448,896,1792,1800,0,0},
1862 {13,1,2,4,5,9,14,28,56,112,224,448,896,1792,1801,0,0},
1863 {13,1,2,4,8,10,20,28,56,112,224,448,896,1792,1802,0,0},
1864 {14,1,2,4,8,10,20,28,56,112,224,448,896,1792,1802,1803,0},
1865 {13,1,2,4,8,12,24,48,56,112,224,448,896,1792,1804,0,0},
1866 {14,1,2,4,8,12,24,48,56,112,224,448,896,1792,1804,1805,0},
1867 {13,1,2,4,8,12,14,28,56,112,224,448,896,1792,1806,0,0},
1868 {14,1,2,4,8,12,14,28,56,112,224,448,896,1792,1806,1807,0},
1869 {13,1,2,4,8,12,16,28,56,112,224,448,896,1792,1808,0,0},
1870 {14,1,2,4,8,12,16,28,56,112,224,448,896,1792,1808,1809,0},
1871 {13,1,2,4,8,10,18,28,56,112,224,448,896,1792,1810,0,0},
1872 {14,1,2,4,8,10,18,28,56,112,224,448,896,1792,1810,1811,0},
1873 {13,1,2,4,8,16,20,40,56,112,224,448,896,1792,1812,0,0},
1874 {14,1,2,4,8,16,20,40,56,112,224,448,896,1792,1812,1813,0},
1875 {14,1,2,4,8,16,20,40,56,112,224,448,896,1792,1812,1814,0},
1876 {14,1,2,3,5,7,14,28,56,112,224,448,453,906,1812,1815,0},
1877 {13,1,2,4,8,16,24,48,96,112,224,448,896,1792,1816,0,0},
1878 {14,1,2,4,8,16,24,48,96,112,224,448,896,1792,1816,1817,0},
1879 {14,1,2,4,8,16,24,48,96,112,224,448,896,1792,1816,1818,0},
1880 {14,1,2,3,6,12,14,28,56,112,224,448,896,908,1816,1819,0},
1881 {13,1,2,4,8,16,24,28,56,112,224,448,896,1792,1820,0,0},
1882 {14,1,2,4,8,16,24,28,56,112,224,448,896,1792,1820,1821,0},
1883 {14,1,2,4,8,16,24,28,56,112,224,448,896,1792,1820,1822,0},
1884 {14,1,2,3,6,12,14,28,56,112,224,448,896,1792,1820,1823,0},
1885 {13,1,2,4,8,16,24,32,56,112,224,448,896,1792,1824,0,0},
1886 {14,1,2,4,8,16,24,32,56,112,224,448,896,1792,1824,1825,0},
1887 {14,1,2,4,8,16,24,32,56,112,224,448,896,1792,1824,1826,0},
1888 {14,1,2,3,6,12,24,48,96,192,384,768,1536,1728,1824,1827,0},
1889 {13,1,2,4,8,16,20,36,56,112,224,448,896,1792,1828,0,0},
1890 {14,1,2,4,8,16,20,36,56,112,224,448,896,1792,1828,1829,0},
1891 {14,1,2,4,8,16,20,36,56,112,224,448,896,1792,1828,1830,0},
1892 {14,1,2,4,5,7,14,19,38,76,152,304,608,1216,1824,1831,0},
1893 {13,1,2,4,8,16,32,40,80,112,224,448,896,1792,1832,0,0},
1894 {14,1,2,4,8,16,32,40,80,112,224,448,896,1792,1832,1833,0},
1895 {14,1,2,4,8,16,32,40,80,112,224,448,896,1792,1832,1834,0},
1896 {14,1,2,3,5,7,14,28,56,112,224,229,458,916,1832,1835,0},
1897 {13,1,2,4,8,12,24,48,96,108,216,432,864,1728,1836,0,0},
1898 {14,1,2,4,8,12,24,48,96,108,216,432,864,1728,1836,1837,0},
1899 {14,1,2,4,8,12,24,48,96,108,216,432,864,1728,1836,1838,0},
1900 {14,1,2,3,6,12,24,48,96,108,216,432,864,1728,1836,1839,0},
1901 {13,1,2,4,8,16,32,48,96,192,224,448,896,1792,1840,0,0},
1902 {14,1,2,4,8,16,32,48,96,192,224,448,896,1792,1840,1841,0},
1903 {14,1,2,4,8,16,32,48,96,192,224,448,896,1792,1840,1842,0},
1904 {14,1,2,3,5,10,20,40,80,160,240,400,800,1600,1840,1843,0},
1905 {14,1,2,3,4,7,14,28,56,112,115,230,460,920,1840,1844,0},
1906 {14,1,2,4,5,10,20,40,80,160,240,400,800,1600,1840,1845,0},
1907 {14,1,2,4,6,10,20,40,80,160,240,400,800,1600,1840,1846,0},
1908 {14,1,2,4,6,7,14,28,56,112,224,230,460,920,1840,1847,0},
1909 {13,1,2,4,8,16,32,48,56,112,224,448,896,1792,1848,0,0},
1910 {14,1,2,4,8,16,32,48,56,112,224,448,896,1792,1848,1849,0},
1911 {14,1,2,4,8,16,32,48,56,112,224,448,896,1792,1848,1850,0},
1912 {14,1,2,3,6,12,14,28,56,112,224,448,896,1792,1848,1851,0},
1913 {14,1,2,3,4,7,14,28,56,112,224,448,896,1792,1848,1852,0},
1914 {14,1,2,4,5,10,14,28,56,112,224,448,896,1792,1848,1853,0},
1915 {14,1,2,4,6,12,24,28,56,112,224,448,896,1792,1848,1854,0},
1916 {14,1,2,4,6,7,14,28,56,112,224,448,896,1792,1848,1855,0},
1917 {13,1,2,4,8,16,32,48,64,112,224,448,896,1792,1856,0,0},
1918 {14,1,2,4,8,16,32,48,64,112,224,448,896,1792,1856,1857,0},
1919 {14,1,2,4,8,16,32,48,64,112,224,448,896,1792,1856,1858,0},
1920 {14,1,2,3,6,8,14,28,56,112,224,232,464,928,1856,1859,0},
1921 {14,1,2,3,4,7,14,28,56,112,116,232,464,928,1856,1860,0},
1922 {14,1,2,4,5,10,14,28,56,112,116,232,464,928,1856,1861,0},
1923 {14,1,2,4,5,6,12,24,29,58,116,232,464,928,1856,1862,0},
1924 {14,1,2,3,4,7,14,28,56,112,116,232,464,928,1856,1863,0},
1925 {13,1,2,4,8,16,32,40,72,112,224,448,896,1792,1864,0,0},
1926 {14,1,2,4,8,16,32,40,72,112,224,448,896,1792,1864,1865,0},
1927 {14,1,2,4,8,16,32,40,72,112,224,448,896,1792,1864,1866,0},
1928 {14,1,2,3,4,7,11,22,29,58,116,232,464,928,1856,1867,0},
1929 {14,1,2,4,8,16,32,40,72,112,224,448,896,1792,1864,1868,0},
1930 {14,1,2,4,5,9,14,28,56,112,224,233,466,932,1864,1869,0},
1931 {14,1,2,4,6,8,14,28,56,112,224,232,464,928,1856,1870,0},
1932 {14,1,2,4,8,12,14,15,29,58,116,232,464,928,1856,1871,0},
1933 {13,1,2,4,8,16,32,64,80,160,224,448,896,1792,1872,0,0},
1934 {14,1,2,4,8,16,32,64,80,160,224,448,896,1792,1872,1873,0},
1935 {14,1,2,4,8,16,32,64,80,160,224,448,896,1792,1872,1874,0},
1936 {14,1,2,3,6,12,24,48,96,144,288,576,1152,1728,1872,1875,0},
1937 {14,1,2,4,8,16,32,64,80,160,224,448,896,1792,1872,1876,0},
1938 {14,1,2,4,5,9,18,36,72,144,288,576,1152,1728,1872,1877,0},
1939 {14,1,2,4,6,12,24,48,96,144,288,576,1152,1728,1872,1878,0},
1940 {14,1,2,4,6,7,13,26,52,104,208,416,832,1664,1872,1879,0},
1941 {14,1,2,3,5,8,13,26,52,104,208,416,832,1664,1872,1880,0},
1942 {14,1,2,4,8,9,18,36,72,144,288,576,1152,1728,1872,1881,0},
1943 {14,1,2,4,8,10,18,36,72,144,288,576,1152,1728,1872,1882,0},
1944 {14,1,2,4,8,9,18,27,54,108,116,232,464,928,1856,1883,0},
1945 {14,1,2,4,8,12,24,48,96,144,288,576,1152,1728,1872,1884,0},
1946 {14,1,2,4,8,12,13,26,52,104,208,416,832,1664,1872,1885,0},
1947 {14,1,2,4,8,12,14,26,52,104,208,416,832,1664,1872,1886,0},
1948 {14,1,2,3,6,9,15,30,39,78,156,312,624,1248,1872,1887,0},
1949 {13,1,2,4,8,16,32,64,96,192,384,448,896,1792,1888,0,0},
1950 {14,1,2,4,8,16,32,64,96,192,384,448,896,1792,1888,1889,0},
1951 {14,1,2,4,8,16,32,64,96,192,384,448,896,1792,1888,1890,0},
1952 {14,1,2,3,6,12,14,28,56,112,224,236,472,944,1888,1891,0},
1953 {14,1,2,3,4,7,14,28,56,59,118,236,472,944,1888,1892,0},
1954 {14,1,2,4,5,9,18,36,41,82,118,236,472,944,1888,1893,0},
1955 {14,1,2,4,6,12,24,28,56,112,224,448,472,944,1888,1894,0},
1956 {14,1,2,4,6,7,14,28,56,112,118,236,472,944,1888,1895,0},
1957 {14,1,2,4,6,8,14,28,56,112,118,236,472,944,1888,1896,0},
1958 {14,1,2,4,8,9,17,34,42,84,118,236,472,944,1888,1897,0},
1959 {14,1,2,4,8,10,18,36,72,82,164,236,472,944,1888,1898,0},
1960 {14,1,2,3,6,12,24,27,54,78,156,312,624,1248,1872,1899,0},
1961 {14,1,2,4,8,12,24,48,56,112,224,448,896,944,1888,1900,0},
1962 {14,1,2,4,6,7,13,26,52,59,118,236,472,944,1888,1901,0},
1963 {14,1,2,4,8,12,14,28,56,112,224,236,472,944,1888,1902,0},
1964 {15,1,2,4,8,12,14,28,56,112,224,236,472,944,1888,1902,1903},
1965 {13,1,2,4,8,16,32,64,96,112,224,448,896,1792,1904,0,0},
1966 {14,1,2,4,8,16,32,64,96,112,224,448,896,1792,1904,1905,0},
1967 {14,1,2,4,8,16,32,64,96,112,224,448,896,1792,1904,1906,0},
1968 {14,1,2,3,6,12,14,28,56,112,224,448,896,1792,1904,1907,0},
1969 {14,1,2,3,4,7,14,28,56,112,224,448,896,1792,1904,1908,0},
1970 {14,1,2,4,5,10,14,28,56,112,224,448,896,1792,1904,1909,0},
1971 {14,1,2,4,6,12,24,28,56,112,224,448,896,1792,1904,1910,0},
1972 {14,1,2,4,6,7,14,28,56,112,224,448,896,1792,1904,1911,0},
1973 {14,1,2,4,6,8,14,28,56,112,224,448,896,1792,1904,1912,0},
1974 {14,1,2,4,5,9,14,28,56,112,224,448,896,1792,1904,1913,0},
1975 {14,1,2,4,8,10,20,28,56,112,224,448,896,1792,1904,1914,0},
1976 {14,1,2,4,5,9,18,27,54,59,118,236,472,944,1888,1915,0},
1977 {14,1,2,4,8,12,24,48,56,112,224,448,896,1792,1904,1916,0},
1978 {14,1,2,4,8,9,18,27,45,90,117,234,468,936,1872,1917,0},
1979 {14,1,2,4,8,12,14,28,56,112,224,448,896,1792,1904,1918,0},
1980 {14,1,2,3,6,12,14,28,31,59,118,236,472,944,1888,1919,0},
1981 {12,1,2,4,8,16,32,64,128,256,384,768,1536,1920,0,0,0},
1982 {13,1,2,4,8,16,32,64,128,256,384,768,1536,1920,1921,0,0},
1983 {13,1,2,4,8,16,32,64,128,256,384,768,1536,1920,1922,0,0},
1984 {13,1,2,3,6,12,24,48,96,192,384,768,1536,1920,1923,0,0},
1985 {13,1,2,4,8,16,32,64,128,256,384,768,1536,1920,1924,0,0},
1986 {13,1,2,4,5,10,20,40,80,160,320,640,1280,1920,1925,0,0},
1987 {13,1,2,4,6,12,24,48,96,192,384,768,1536,1920,1926,0,0},
1988 {14,1,2,4,6,12,24,48,96,192,384,768,1536,1920,1926,1927,0},
1989 {13,1,2,4,8,16,32,64,128,256,384,768,1536,1920,1928,0,0},
1990 {13,1,2,3,6,9,15,30,60,120,240,480,960,1920,1929,0,0},
1991 {13,1,2,4,8,10,20,40,80,160,320,640,1280,1920,1930,0,0},
1992 {14,1,2,4,8,10,20,40,80,160,320,640,1280,1920,1930,1931,0},
1993 {13,1,2,4,8,12,24,48,96,192,384,768,1536,1920,1932,0,0},
1994 {14,1,2,4,8,12,24,48,96,192,384,768,1536,1920,1932,1933,0},
1995 {14,1,2,4,8,12,24,48,96,192,384,768,1536,1920,1932,1934,0},
1996 {13,1,2,3,6,12,15,30,60,120,240,480,960,1920,1935,0,0},
1997 {13,1,2,4,8,16,32,64,128,256,384,768,1536,1920,1936,0,0},
1998 {14,1,2,4,8,16,32,64,128,256,384,768,1536,1920,1936,1937,0},
1999 {13,1,2,4,6,12,18,30,60,120,240,480,960,1920,1938,0,0},
2000 {14,1,2,4,6,12,18,30,60,120,240,480,960,1920,1938,1939,0},
2001 {13,1,2,4,8,16,20,40,80,160,320,640,1280,1920,1940,0,0},
2002 {14,1,2,4,8,16,20,40,80,160,320,640,1280,1920,1940,1941,0},
2003 {14,1,2,4,8,16,20,40,80,160,320,640,1280,1920,1940,1942,0},
2004 {14,1,2,3,5,10,20,40,80,160,320,640,1280,1920,1940,1943,0},
2005 {13,1,2,4,8,16,24,48,96,192,384,768,1536,1920,1944,0,0},
2006 {14,1,2,4,8,16,24,48,96,192,384,768,1536,1920,1944,1945,0},
2007 {14,1,2,4,8,16,24,48,96,192,384,768,1536,1920,1944,1946,0},
2008 {14,1,2,3,6,12,24,48,96,192,384,768,1536,1920,1944,1947,0},
2009 {14,1,2,4,8,16,24,48,96,192,384,768,1536,1920,1944,1948,0},
2010 {14,1,2,4,5,9,18,36,72,144,216,432,864,1728,1944,1949,0},
2011 {13,1,2,4,6,12,24,30,60,120,240,480,960,1920,1950,0,0},
2012 {14,1,2,4,6,12,24,30,60,120,240,480,960,1920,1950,1951,0},
2013 {13,1,2,4,8,16,32,64,128,256,384,768,1536,1920,1952,0,0},
2014 {14,1,2,4,8,16,32,64,128,256,384,768,1536,1920,1952,1953,0},
2015 {14,1,2,4,8,16,32,64,128,256,384,768,1536,1920,1952,1954,0},
2016 {14,1,2,3,6,12,24,48,96,98,196,392,488,976,1952,1955,0},
2017 {13,1,2,4,8,12,24,36,60,120,240,480,960,1920,1956,0,0},
2018 {14,1,2,4,8,12,24,36,60,120,240,480,960,1920,1956,1957,0},
2019 {14,1,2,4,8,12,24,36,60,120,240,480,960,1920,1956,1958,0},
2020 {14,1,2,3,6,12,24,36,60,120,240,480,960,1920,1956,1959,0},
2021 {13,1,2,4,8,16,32,40,80,160,320,640,1280,1920,1960,0,0},
2022 {14,1,2,4,8,16,32,40,80,160,320,640,1280,1920,1960,1961,0},
2023 {14,1,2,4,8,16,32,40,80,160,320,640,1280,1920,1960,1962,0},
2024 {14,1,2,3,5,10,20,40,80,160,320,640,1280,1920,1960,1963,0},
2025 {14,1,2,4,8,16,32,40,80,160,320,640,1280,1920,1960,1964,0},
2026 {14,1,2,4,5,10,20,40,80,160,320,640,1280,1920,1960,1965,0},
2027 {14,1,2,4,6,10,20,40,80,160,320,640,1280,1920,1960,1966,0},
2028 {14,1,2,4,5,10,15,30,60,120,240,244,488,976,1952,1967,0},
2029 {13,1,2,4,8,16,32,48,96,192,384,768,1536,1920,1968,0,0},
2030 {14,1,2,4,8,16,32,48,96,192,384,768,1536,1920,1968,1969,0},
2031 {14,1,2,4,8,16,32,48,96,192,384,768,1536,1920,1968,1970,0},
2032 {14,1,2,3,6,12,24,48,96,192,384,768,1536,1920,1968,1971,0},
2033 {14,1,2,4,8,16,32,48,96,192,384,768,1536,1920,1968,1972,0},
2034 {14,1,2,4,5,10,20,40,80,160,164,328,656,1312,1968,1973,0},
2035 {14,1,2,4,6,12,24,48,96,192,384,768,1536,1920,1968,1974,0},
2036 {14,1,2,4,5,10,15,30,60,120,240,480,490,980,1960,1975,0},
2037 {14,1,2,4,8,16,32,48,96,192,384,768,1536,1920,1968,1976,0},
2038 {14,1,2,4,5,9,18,36,41,82,164,328,656,1312,1968,1977,0},
2039 {14,1,2,4,8,10,20,40,80,160,320,328,656,1312,1968,1978,0},
2040 {15,1,2,4,8,10,20,40,80,160,320,328,656,1312,1968,1978,1979},
2041 {13,1,2,4,8,12,24,48,60,120,240,480,960,1920,1980,0,0},
2042 {14,1,2,4,8,12,24,48,60,120,240,480,960,1920,1980,1981,0},
2043 {14,1,2,4,8,12,24,48,60,120,240,480,960,1920,1980,1982,0},
2044 {14,1,2,3,6,12,24,48,60,120,240,480,960,1920,1980,1983,0},
2045 {13,1,2,4,8,16,32,64,128,256,384,768,1536,1920,1984,0,0},
2046 {14,1,2,4,8,16,32,64,128,256,384,768,1536,1920,1984,1985,0},
2047 {14,1,2,4,8,16,32,64,128,256,384,768,1536,1920,1984,1986,0},
2048 {14,1,2,3,6,12,24,48,50,100,200,248,496,992,1984,1987,0},
2049 {14,1,2,3,4,7,14,28,31,62,124,248,496,992,1984,1988,0},
2050 {14,1,2,4,5,10,20,40,80,84,168,248,496,992,1984,1989,0},
2051 {14,1,2,4,6,12,24,48,96,100,200,400,496,992,1984,1990,0},
2052 {14,1,2,4,6,7,14,28,56,62,124,248,496,992,1984,1991,0},
2053 {13,1,2,4,8,16,24,48,72,120,240,480,960,1920,1992,0,0},
2054 {14,1,2,4,8,16,24,48,72,120,240,480,960,1920,1992,1993,0},
2055 {14,1,2,4,8,16,24,48,72,120,240,480,960,1920,1992,1994,0},
2056 {14,1,2,3,6,12,24,48,72,120,240,480,960,1920,1992,1995,0},
2057 {14,1,2,4,8,16,24,48,72,120,240,480,960,1920,1992,1996,0},
2058 {14,1,2,3,5,10,20,40,80,83,166,332,664,1328,1992,1997,0},
2059 {14,1,2,4,6,12,24,48,72,120,240,480,960,1920,1992,1998,0},
2060 {14,1,2,4,5,10,15,30,60,120,124,248,496,992,1984,1999,0},
2061 {13,1,2,4,8,16,32,64,80,160,320,640,1280,1920,2000,0,0},
2062 {14,1,2,4,8,16,32,64,80,160,320,640,1280,1920,2000,2001,0},
2063 {14,1,2,4,8,16,32,64,80,160,320,640,1280,1920,2000,2002,0},
2064 {14,1,2,3,5,10,20,40,80,160,320,640,1280,1920,2000,2003,0},
2065 {14,1,2,4,8,16,32,64,80,160,320,640,1280,1920,2000,2004,0},
2066 {14,1,2,4,5,10,20,40,80,160,320,640,1280,1920,2000,2005,0},
2067 {14,1,2,4,6,10,20,40,80,160,320,640,1280,1920,2000,2006,0},
2068 {14,1,2,3,6,9,15,30,60,120,240,249,498,996,1992,2007,0},
2069 {14,1,2,4,8,16,32,64,80,160,320,640,1280,1920,2000,2008,0},
2070 {14,1,2,4,8,9,17,25,50,100,200,400,800,1600,2000,2009,0},
2071 {14,1,2,4,8,10,20,40,80,160,320,640,1280,1920,2000,2010,0},
2072 {14,1,2,4,8,9,18,27,54,62,124,248,496,992,1984,2011,0},
2073 {14,1,2,4,8,12,20,40,80,160,320,640,1280,1920,2000,2012,0},
2074 {14,1,2,4,8,12,13,25,50,100,200,400,800,1600,2000,2013,0},
2075 {14,1,2,4,8,10,20,30,60,120,240,248,496,992,1984,2014,0},
2076 {14,1,2,4,5,10,15,25,50,100,200,400,800,1600,2000,2015,0},
2077 {13,1,2,4,8,16,32,64,96,192,384,768,1536,1920,2016,0,0},
2078 {14,1,2,4,8,16,32,64,96,192,384,768,1536,1920,2016,2017,0},
2079 {14,1,2,4,8,16,32,64,96,192,384,768,1536,1920,2016,2018,0},
2080 {14,1,2,3,6,12,24,48,96,192,384,768,1536,1920,2016,2019,0},
2081 {14,1,2,3,4,7,14,28,56,112,224,448,896,1792,2016,2020,0},
2082 {14,1,2,4,5,10,14,28,56,112,224,448,896,1792,2016,2021,0},
2083 {14,1,2,4,6,12,24,48,96,192,384,768,1536,1920,2016,2022,0},
2084 {14,1,2,4,6,7,14,28,56,112,224,448,896,1792,2016,2023,0},
2085 {14,1,2,4,6,8,14,28,56,112,224,448,896,1792,2016,2024,0},
2086 {14,1,2,4,5,9,14,28,56,112,224,448,896,1792,2016,2025,0},
2087 {14,1,2,4,8,10,20,28,56,112,224,448,896,1792,2016,2026,0},
2088 {14,1,2,4,8,10,11,21,42,84,168,336,672,1344,2016,2027,0},
2089 {14,1,2,3,6,9,12,21,42,84,168,336,672,1344,2016,2028,0},
2090 {14,1,2,3,5,8,13,21,42,84,168,336,672,1344,2016,2029,0},
2091 {14,1,2,4,8,12,14,28,56,112,224,448,896,1792,2016,2030,0},
2092 {14,1,2,3,6,12,15,30,42,84,168,336,672,1344,2016,2031,0},
2093 {14,1,2,4,8,12,16,28,56,112,224,448,896,1792,2016,2032,0},
2094 {14,1,2,4,8,16,17,34,68,84,168,336,672,1344,2016,2033,0},
2095 {14,1,2,4,8,10,18,28,56,112,224,448,896,1792,2016,2034,0},
2096 {14,1,2,3,5,10,20,40,43,83,166,332,664,1328,1992,2035,0},
2097 {14,1,2,4,8,16,20,40,56,112,224,448,896,1792,2016,2036,0},
2098 {14,1,2,4,8,16,20,21,42,84,168,336,672,1344,2016,2037,0},
2099 {14,1,2,4,8,16,20,22,42,84,168,336,672,1344,2016,2038,0},
2100 {14,1,2,3,5,10,20,23,43,63,126,252,504,1008,2016,2039,0},
2101 {13,1,2,4,8,16,24,48,96,120,240,480,960,1920,2040,0,0},
2102 {14,1,2,4,8,16,24,48,96,120,240,480,960,1920,2040,2041,0},
2103 {14,1,2,4,8,16,24,48,96,120,240,480,960,1920,2040,2042,0},
2104 {14,1,2,3,6,12,24,48,96,120,240,480,960,1920,2040,2043,0},
2105 {14,1,2,4,8,16,24,48,96,120,240,480,960,1920,2040,2044,0},
2106 {14,1,2,4,5,10,20,40,80,120,240,480,960,1920,2040,2045,0},
2107 {14,1,2,4,6,12,24,48,96,120,240,480,960,1920,2040,2046,0},
2108 {15,1,2,4,6,12,24,48,96,120,240,480,960,1920,2040,2046,2047},
2109 {11,1,2,4,8,16,32,64,128,256,512,1024,2048,0,0,0,0}};
2110 
2111 #endif // ADDITIONCHAINS_H