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