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