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