412  832  40  40  135  20  40  52  133  4  40  64  127  4  40  72  119  4  40  78  107  4  40  80  95  4  40  78  83  5  40  72  71  4  40  64  63  4  40  52  57  4  40  40  55  20  36  51  133  4  33  63  127  4  30  70  119  4  28  76  107  4  28  78  95  4  28  76  83  4  30  70  71  4  33  63  63  4  36  51  57  4  33  50  133  4  26  59  127  4  21  66  119  4  18  71  107  4  16  72  95  4  18  71  83  5  21  66  71  4  26  59  63  4  33  50  57  4  30  47  133  4  21  54  127  4  14  59  119  4  9  62  107  4  8  64  95  4  9  62  83  4  14  59  71  4  21  54  63  4  30  47  57  4  29  44  133  4  17  47  127  4  10  50  119  4  4  52  107  4  2  52  95  4  4  52  83  4  10  50  71  4  17  47  63  4  29  44  57  4  28  40  133  4  16  40  127  4  8  40  119  4  2  40  107  4  0  40  95  4  2  40  83  5  8  40  71  4  16  40  63  4  28  40  57  4  29  36  133  4  17  33  127  4  10  30  119  4  4  28  107  4  2  28  95  4  4  28  83  4  10  30  71  4  17  33  63  4  29  36  57  4  30  33  133  4  21  26  127  4  14  21  119  4  9  18  107  4  8  16  95  4  9  18  83  4  14  21  71  4  21  26  63  4  30  33  57  4  33  30  133  4  26  21  127  4  21  14  119  4  18  9  107  4  16  8  95  4  18  9  83  5  21  14  71  4  26  21  63  4  33  30  57  4  36  29  133  4  33  17  127  4  30  10  119  4  28  4  107  4  28  2  95  4  28  4  83  4  30  10  71  4  33  17  63  4  36  29  57  4  40  28  133  4  40  16  127  4  40  8  119  4  40  2  107  4  40  0  95  4  40  2  83  5  40  8  71  4  40  16  63  4  40  28  57  4  44  29  133  4  47  17  127  4  50  10  119  4  52  4  107  4  52  2  95  4  52  4  83  4  50  10  71  4  47  17  63  4  44  29  57  4  47  30  133  4  54  21  127  4  59  14  119  4  62  9  107  4  64  8  95  4  62  9  83  5  59  14  71  4  54  21  63  4  47  30  57  4  50  33  133  4  59  26  127  4  66  21  119  4  71  18  107  4  72  16  95  4  71  18  83  4  66  21  71  4  59  26  63  4  50  33  57  4  51  36  133  4  63  33  127  4  70  30  119  4  76  28  107  4  78  28  95  4  76  28  83  4  70  30  71  4  63  33  63  4  51  36  57  4  52  40  133  4  64  40  127  4  72  40  119  4  78  40  107  4  80  40  95  4  78  40  83  5  72  40  71  4  64  40  63  4  52  40  57  4  51  44  133  4  63  47  127  4  70  50  119  4  76  52  107  4  78  52  95  4  76  52  83  4  70  50  71  4  63  47  63  4  51  44  57  4  50  47  133  4  59  54  127  4  66  59  119  4  71  62  107  4  72  64  95  4  71  62  83  4  66  59  71  4  59  54  63  4  50  47  57  4  47  50  133  4  54  59  127  4  59  66  119  4  62  71  107  4  64  72  95  4  62  71  83  5  59  66  71  4  54  59  63  4  47  50  57  4  44  51  133  4  47  63  127  4  50  70  119  4  52  76  107  4  52  78  95  4  52  76  83  4  50  70  71  4  47  63  63  4  44  51  57  4  115  40  80  20  115  46  79  4  115  52  76  4  115  56  72  4  115  59  66  4  115  60  60  4  115  59  54  4  115  56  48  4  115  52  44  4  115  46  41  4  115  40  40  20  113  46  79  4  111  51  76  4  110  55  72  4  109  58  66  4  109  59  60  4  109  58  54  4  110  55  48  4  111  51  44  4  113  46  41  4  111  45  79  4  108  50  76  4  106  53  72  4  104  55  66  4  103  56  60  4  104  55  54  4  106  53  48  4  108  50  44  4  111  45  41  4  110  44  79  4  105  47  76  4  102  49  72  4  100  51  66  4  99  52  60  4  100  51  54  5  102  49  48  4  105  47  44  4  110  44  41  4  109  42  79  4  104  44  76  4  100  45  72  4  97  46  66  4  96  46  60  4  97  46  54  4  100  45  48  4  104  44  44  4  109  42  41  4  109  40  79  4  103  40  76  4  99  40  72  4  96  40  66  4  95  40  60  4  96  40  54  4  99  40  48  4  103  40  44  4  109  40  41  4  109  38  79  4  104  36  76  4  100  35  72  4  97  34  66  4  96  34  60  4  97  34  54  4  100  35  48  4  104  36  44  4  109  38  41  4  110  36  79  4  105  33  76  4  102  31  72  4  100  29  66  4  99  28  60  4  100  29  54  5  102  31  48  4  105  33  44  4  110  36  41  4  111  35  79  4  108  30  76  4  106  27  72  4  104  25  66  4  103  24  60  4  104  25  54  4  106  27  48  4  108  30  44  4  111  35  41  4  113  34  79  4  111  29  76  4  110  25  72  4  109  22  66  4  109  21  60  4  109  22  54  4  110  25  48  4  111  29  44  4  113  34  41  4  115  34  79  4  115  28  76  4  115  24  72  4  115  21  66  4  115  20  60  4  115  21  54  4  115  24  48  4  115  28  44  4  115  34  41  4  117  34  79  4  119  29  76  4  120  25  72  4  121  22  66  4  121  21  60  4  121  22  54  4  120  25  48  4  119  29  44  4  117  34  41  4  119  35  79  4  122  30  76  4  124  27  72  4  126  25  66  4  127  24  60  4  126  25  54  4  124  27  48  4  122  30  44  4  119  35  41  4  120  36  79  4  125  33  76  4  128  31  72  4  130  29  66  4  131  28  60  4  130  29  54  5  128  31  48  4  125  33  44  4  120  36  41  4  121  38  79  4  126  36  76  4  130  35  72  4  133  34  66  4  134  34  60  4  133  34  54  4  130  35  48  4  126  36  44  4  121  38  41  4  121  40  79  4  127  40  76  4  131  40  72  4  134  40  66  4  135  40  60  4  134  40  54  4  131  40  48  4  127  40  44  4  121  40  41  4  121  42  79  4  126  44  76  4  130  45  72  4  133  46  66  4  134  46  60  4  133  46  54  4  130  45  48  4  126  44  44  4  121  42  41  4  120  44  79  4  125  47  76  4  128  49  72  4  130  51  66  4  131  52  60  4  130  51  54  5  128  49  48  4  125  47  44  4  120  44  41  4  119  45  79  4  122  50  76  4  124  53  72  4  126  55  66  4  127  56  60  4  126  55  54  4  124  53  48  4  122  50  44  4  119  45  41  4  117  46  79  4  119  51  76  4  120  55  72  4  121  58  66  4  121  59  60  4  121  58  54  4  120  55  48  4  119  51  44  4  117  46  41  4  20  25  0  3  60  25  0  3  60  25  25  3  20  25  25  3  20  55  0  3  60  55  0  3  60  55  25  3  20  55  25  3  25  30  5  3  55  30  5  3  55  30  25  3  25  30  25  3  25  50  5  3  55  50  5  3  55  50  25  3  25  50  25  3  105  30  0  3  125  30  0  3  125  30  20  4  105  30  20  4  105  50  0  3  125  50  0  3  125  50  20  4  105  50  20  4  110  35  5  3  120  35  5  3  120  35  20  3  110  45  5  3  120  45  5  3  120  45  20  3  110  45  20  3  110  35  20  3  60  45  10  3  60  35  10  3  60  35  15  3  60  45  15  3  105  45  10  3  105  35  10  3  105  35  15  3  105  45  15  3  50  55  25  1  30  55  25  1  40  55  25  1  60  40  25  1  50  25  25  1  20  40  25  1  30  25  25  1  40  25  25  1  1  2  2  3  3  4  4  5  5  6  6  7  7  8  8  9  9  10  10  11  1  12  12  13  13  14  14  15  15  16  16  17  17  18  18  19  19  20  20  11  2  12  3  13  4  14  5  15  6  16  7  17  8  18  9  19  10  20  1  21  21  22  22  23  23  24  24  25  25  26  26  27  27  28  28  29  29  11  12  21  13  22  14  23  15  24  16  25  17  26  18  27  19  28  20  29  1  30  30  31  31  32  32  33  33  34  34  35  35  36  36  37  37  38  38  11  21  30  22  31  23  32  24  33  25  34  26  35  27  36  28  37  29  38  1  39  39  40  40  41  41  42  42  43  43  44  44  45  45  46  46  47  47  11  30  39  31  40  32  41  33  42  34  43  35  44  36  45  37  46  38  47  1  48  48  49  49  50  50  51  51  52  52  53  53  54  54  55  55  56  56  11  39  48  40  49  41  50  42  51  43  52  44  53  45  54  46  55  47  56  1  57  57  58  58  59  59  60  60  61  61  62  62  63  63  64  64  65  65  11  48  57  49  58  50  59  51  60  52  61  53  62  54  63  55  64  56  65  1  66  66  67  67  68  68  69  69  70  70  71  71  72  72  73  73  74  74  11  57  66  58  67  59  68  60  69  61  70  62  71  63  72  64  73  65  74  1  75  75  76  76  77  77  78  78  79  79  80  80  81  81  82  82  83  83  11  66  75  67  76  68  77  69  78  70  79  71  80  72  81  73  82  74  83  1  84  84  85  85  86  86  87  87  88  88  89  89  90  90  91  91  92  92  11  75  84  76  85  77  86  78  87  79  88  80  89  81  90  82  91  83  92  1  93  93  94  94  95  95  96  96  97  97  98  98  99  99  100  100  101  101  11  84  93  85  94  86  95  87  96  88  97  89  98  90  99  91  100  92  101  1  102  102  103  103  104  104  105  105  106  106  107  107  108  108  109  109  110  110  11  93  102  94  103  95  104  96  105  97  106  98  107  99  108  100  109  101  110  1  111  111  112  112  113  113  114  114  115  115  116  116  117  117  118  118  119  119  11  102  111  103  112  104  113  105  114  106  115  107  116  108  117  109  118  110  119  1  120  120  121  121  122  122  123  123  124  124  125  125  126  126  127  127  128  128  11  111  120  112  121  113  122  114  123  115  124  116  125  117  126  118  127  119  128  1  129  129  130  130  131  131  132  132  133  133  134  134  135  135  136  136  137  137  11  120  129  121  130  122  131  123  132  124  133  125  134  126  135  127  136  128  137  1  138  138  139  139  140  140  141  141  142  142  143  143  144  144  145  145  146  146  11  129  138  130  139  131  140  132  141  133  142  134  143  135  144  136  145  137  146  1  147  147  148  148  149  149  150  150  151  151  152  152  153  153  154  154  155  155  11  138  147  139  148  140  149  141  150  142  151  143  152  144  153  145  154  146  155  1  156  156  157  157  158  158  159  159  160  160  161  161  162  162  163  163  164  164  11  147  156  148  157  149  158  150  159  151  160  152  161  153  162  154  163  155  164  1  165  165  166  166  167  167  168  168  169  169  170  170  171  171  172  172  173  173  11  156  165  157  166  158  167  159  168  160  169  161  170  162  171  163  172  164  173  1  174  174  175  175  176  176  177  177  178  178  179  179  180  180  181  181  182  182  11  165  174  166  175  167  176  168  177  169  178  170  179  171  180  172  181  173  182  174  2  175  3  176  4  177  5  178  6  179  7  180  8  181  9  182  10  183  184  184  185  185  186  186  187  187  188  188  189  189  190  190  191  191  192  192  193  183  194  194  195  195  196  196  197  197  198  198  199  199  200  200  201  201  202  202  193  184  194  185  195  186  196  187  197  188  198  189  199  190  200  191  201  192  202  183  203  203  204  204  205  205  206  206  207  207  208  208  209  209  210  210  211  211  193  194  203  195  204  196  205  197  206  198  207  199  208  200  209  201  210  202  211  183  212  212  213  213  214  214  215  215  216  216  217  217  218  218  219  219  220  220  193  203  212  204  213  205  214  206  215  207  216  208  217  209  218  210  219  211  220  183  221  221  222  222  223  223  224  224  225  225  226  226  227  227  228  228  229  229  193  212  221  213  222  214  223  215  224  216  225  217  226  218  227  219  228  220  229  183  230  230  231  231  232  232  233  233  234  234  235  235  236  236  237  237  238  238  193  221  230  222  231  223  232  224  233  225  234  226  235  227  236  228  237  229  238  183  239  239  240  240  241  241  242  242  243  243  244  244  245  245  246  246  247  247  193  230  239  231  240  232  241  233  242  234  243  235  244  236  245  237  246  238  247  183  248  248  249  249  250  250  251  251  252  252  253  253  254  254  255  255  256  256  193  239  248  240  249  241  250  242  251  243  252  244  253  245  254  246  255  247  256  183  257  257  258  258  259  259  260  260  261  261  262  262  263  263  264  264  265  265  193  248  257  249  258  250  259  251  260  252  261  253  262  254  263  255  264  256  265  183  266  266  267  267  268  268  269  269  270  270  271  271  272  272  273  273  274  274  193  257  266  258  267  259  268  260  269  261  270  262  271  263  272  264  273  265  274  183  275  275  276  276  277  277  278  278  279  279  280  280  281  281  282  282  283  283  193  266  275  267  276  268  277  269  278  270  279  271  280  272  281  273  282  274  283  183  284  284  285  285  286  286  287  287  288  288  289  289  290  290  291  291  292  292  193  275  284  276  285  277  286  278  287  279  288  280  289  281  290  282  291  283  292  183  293  293  294  294  295  295  296  296  297  297  298  298  299  299  300  300  301  301  193  284  293  285  294  286  295  287  296  288  297  289  298  290  299  291  300  292  301  183  302  302  303  303  304  304  305  305  306  306  307  307  308  308  309  309  310  310  193  293  302  294  303  295  304  296  305  297  306  298  307  299  308  300  309  301  310  183  311  311  312  312  313  313  314  314  315  315  316  316  317  317  318  318  319  319  193  302  311  303  312  304  313  305  314  306  315  307  316  308  317  309  318  310  319  183  320  320  321  321  322  322  323  323  324  324  325  325  326  326  327  327  328  328  193  311  320  312  321  313  322  314  323  315  324  316  325  317  326  318  327  319  328  183  329  329  330  330  331  331  332  332  333  333  334  334  335  335  336  336  337  337  193  320  329  321  330  322  331  323  332  324  333  325  334  326  335  327  336  328  337  183  338  338  339  339  340  340  341  341  342  342  343  343  344  344  345  345  346  346  193  329  338  330  339  331  340  332  341  333  342  334  343  335  344  336  345  337  346  183  347  347  348  348  349  349  350  350  351  351  352  352  353  353  354  354  355  355  193  338  347  339  348  340  349  341  350  342  351  343  352  344  353  345  354  346  355  183  356  356  357  357  358  358  359  359  360  360  361  361  362  362  363  363  364  364  193  347  356  348  357  349  358  350  359  351  360  352  361  353  362  354  363  355  364  356  184  357  185  358  186  359  187  360  188  361  189  362  190  363  191  364  192  365  366  366  367  367  368  368  365  369  370  370  371  371  372  372  369  366  370  367  371  368  372  365  369  373  374  374  375  375  376  376  373  377  378  374  378  373  377  377  380  380  379  379  378  375  379  376  380  381  382  383  384  382  383  381  384  385  386  386  387  387  388  388  385  384  388  383  387  382  386  381  385  389  390  392  393  390  391  392  389  390  393  391  394  394  393  394  395  396  395  392  395  396  391  396  389  397  398  398  399  399  400  400  397  401  402  402  403  403  404  404  401  397  401  398  402  399  403  400  404  7  407  26  406  53  410  80  411  98  412  116  409  143  408  170  405  217  388  253  384  307  383  343  387  3  1