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