8000
138  585  248  98  617  584  533  849  119  206  948  290  952  193  378  380  776  108  674  883  415  40  934  917  531  603  448  148  66  148  707  573  615  704  92  369  121  595  624  336  878  177  452  503  901  10  514  983  362  506  110  430  739  210  32  446  5  734  603  12  585  73  989  395  249  970  836  406  402  755  173  667  72  323  936  381  90  317  855  692  700  933  237  867  294  874  119  231  367  792  130  103  126  726  773  457  826  257  262  593  227  321  884  867  536  566  979  454  283  556  759  258  950  958  159  580  543  96  967  149  284  797  956  885  115  660  50  581  613  598  869  369  456  380  48  908  71  731  196  556  235  476  545  540  498  525  490  454  481  436  623  158  369  98  325  600  60  681  442  918  790  651  92  187  977  190  762  738  853  458  925  450  109  667  373  396  355  232  116  743  360  98  854  684  925  954  665  852  999  754  416  662  748  883  975  34  940  455  340  5  458  358  57  972  632  495  933  237  666  497  772  847  252  48  453  791  607  577  541  265  307  536  37  590  972  413  769  482  972  453  544  963  286  836  174  349  103  790  880  839  421  727  147  686  34  793  446  512  862  715  839  952  849  990  520  803  477  345  411  744  357  802  677  820  41  623  846  713  967  289  220  516  128  407  371  651  681  111  748  645  809  123  25  451  296  320  399  494  120  316  37  737  778  844  689  209  727  491  206  380  944  442  207  988  866  394  367  6  281  648  526  894  822  733  103  116  73  440  175  494  282  248  558  102  799  855  605  65  25  952  900  767  870  865  503  679  330  106  454  681  955  430  906  174  264  370  316  942  496  382  717  723  471  155  718  400  790  434  856  506  36  421  656  623  935  321  815  744  969  407  405  856  360  601  533  328  755  67  228  594  69  619  37  697  626  391  152  254  60  899  766  925  144  795  742  20  932  724  854  186  637  127  555  318  543  338  787  607  495  561  603  510  261  495  203  934  102  684  408  46  378  584  163  82  953  153  633  64  733  552  993  672  44  452  837  550  296  299  307  112  590  847  350  326  289  423  865  515  939  722  266  131  306  835  787  967  852  264  721  852  524  20  222  159  787  428  654  437  802  924  586  547  284  954  132  226  898  860  409  26  772  915  904  4  845  561  425  405  851  295  102  444  184  498  962  977  201  556  673  341  981  339  957  601  288  325  712  491  660  703  137  301  122  655  589  237  459  973  835  851  528  202  256  742  345  744  372  380  826  689  157  172  249  59  813  251  905  663  352  347  738  817  635  311  715  22  5  258  872  135  879  296  21  241  994  298  871  49  131  778  949  965  321  926  54  78  31  921  970  585  896  34  258  243  890  372  149  91  166  387  356  673  440  703  753  149  808  361  909  644  174  430  359  266  998  186  354  979  563  888  365  341  879  641  576  747  767  561  136  254  857  974  534  633  814  473  323  452  422  776  784  266  330  57  738  24  949  480  778  179  18  280  307  858  196  970  815  287  806  238  556  994  916  663  224  116  8  11  861  118  523  821  342  540  498  948  933  874  789  468  248  651  285  270  960  589  43  353  292  58  570  721  181  668  86  266  605  425  998  933  494  900  925  126  169  501  614  917  897  826  433  722  957  589  444  33  143  628  198  526  17  654  14  479  145  741  691  456  495  934  168  761  379  692  638  18  405  962  156  440  458  416  746  297  10  599  812  243  998  842  966  776  675  620  564  15  923  432  716  546  931  655  296  545  962  331  120  677  706  458  506  309  398  262  270  66  880  859  554  172  208  387  659  736  816  784  653  118  712  106  938  297  508  325  980  26  965  231  135  210  174  255  518  951  104  293  382  897  446  541  200  910  502  394  475  881  3  243  734  512  582  932  120  498  516  167  777  149  237  434  515  851  687  60  763  519  345  323  954  156  284  692  510  174  478  15  837  840  206  285  588  441  792  290  483  759  107  6  941  727  71  68  871  969  619  623  756  405  183  199  826  560  447  419  571  14  162  325  355  532  389  317  361  324  934  668  730  150  144  635  864  348  205  717  600  314  290  620  164  388  790  407  868  762  870  305  466  868  899  713  324  481  58  203  321  380  69  668  26  331  676  136  177  627  711  470  721  368  745  190  502  286  96  498  303  537  388  41  391  277  208  840  418  880  855  975  364  81  31  480  485  498  287  825  213  634  998  498  597  499  400  83  466  651  455  833  504  527  787  259  60  182  203  294  305  305  876  378  270  670  889  92  512  851  88  946  310  98  946  43  281  994  849  873  400  875  844  638  80  292  6  732  519  25  729  241  811  553  457  551  797  817  322  468  911  948  597  730  388  507  182  632  37  110  918  66  809  778  703  485  822  788  265  406  411  171  76  420  581  659  795  123  839  493  894  449  679  337  337  957  51  264  262  12  497  655  121  706  567  349  272  507  448  980  601  398  224  22  755  403  381  637  323  21  939  712  983  689  294  767  763  104  142  487  909  45  216  309  728  129  920  645  564  418  843  628  544  634  960  337  598  862  493  856  344  184  760  293  244  698  743  663  627  509  998  959  27  713  269  962  573  95  682  65  753  128  49  130  848  855  191  149  327  59  83  826  951  652  752  872  647  462  289  252  914  374  563  751  784  447  785  493  345  793  909  835  602  926  743  602  586  232  301  845  953  872  663  98  124  895  492  114  130  437  602  515  266  604  435  959  487  436  851  119  973  476  11  667  34  279  774  787  586  484  52  828  183  826  185  976  276  760  898  590  491  790  270  234  225  648  791  591  792  780  112  148  277  444  165  431  992  92  231  511  466  626  918  117  14  122  788  291  631  828  567  444  293  559  117  830  123  134  273  109  242  692  861  790  554  242  494  286  523  986  873  348  885  700  369  885  611  129  745  802  483  607  458  377  716  969  284  926  206  170  715  824  245  407  37  395  214  334  288  304  226  389  717  7  716  576  659  247  563  235  324  64  412  368  890  344  453  125  905  78  472  946  855  537  434  154  842  89  469  486  311  102  511  181  115  324  985  266  737  172  396  562  7  449  87  96  582  315  844  202  400  950  445  697  782  233  457  227  898  434  802  422  260  871  344  647  557  371  590  24  68  941  881  932  987  663  645  111  391  502  835  960  84  514  259  65  472  203  750  397  541  72  385  252  399  785  58  300  861  736  438  459  836  940  287  406  880  960  29  927  112  738  558  125  370  380  821  803  894  238  653  395  308  274  887  501  753  434  3  388  364  457  171  323  30  207  193  873  103  100  56  414  168  646  588  86  200  892  915  18  791  455  245  888  969  905  777  257  396  444  841  515  768  665  846  7  803  265  107  301  605  530  958  32  180  62  709  241  14  976  380  405  858  231  882  623  76  811  24  745  184  197  548  784  696  958  827  216  241  66  601  61  692  275  568  629  218  379  677  316  859  364  880  245  937  377  326  83  420  513  438  441  57  440  375  813  475  385  186  184  455  471  254  242  545  846  766  68  138  823  677  863  166  898  405  893  664  168  534  680  458  491  936  319  610  525  605  903  376  957  803  813  62  619  693  904  803  317  814  850  596  309  428  312  64  748  841  755  862  687  609  704  48  322  445  786  527  850  419  575  131  860  54  407  83  475  857  368  582  422  437  120  712  257  660  945  332  283  253  559  703  691  928  25  337  867  401  889  16  967  437  16  366  828  446  373  480  652  826  693  132  544  377  437  705  747  705  163  807  754  881  841  523  392  568  947  354  588  186  18  930  555  876  56  623  518  705  345  364  455  130  989  229  780  275  6  188  696  841  386  793  829  292  729  288  16  895  127  889  578  992  929  333  527  624  271  521  800  55  608  730  226  539  227  119  322  236  325  607  688  467  326  751  440  409  572  219  721  903  165  888  36  793  982  775  289  682  655  302  883  164  485  1000  976  884  74  975  696  515  964  168  617  318  17  888  343  286  466  675  532  328  450  745  432  794  906  718  146  348  284  262  260  426  566  782  152  881  242  288  757  272  924  733  431  510  692  196  319  324  707  384  869  997  228  14  998  375  713  645  821  437  267  966  83  759  629  685  12  740  66  710  488  130  934  138  598  653  901  147  871  600  344  844  781  787  469  396  971  512  941  655  218  846  794  378  858  519  831  975  414  143  720  996  665  253  750  317  261  612  508  401  969  224  333  569  855  992  136  82  926  866  151  876  124  449  550  570  632  100  279  337  846  612  981  788  463  263  47  23  345  555  882  308  530  83  60  884  214  565  971  768  236  865  590  811  7  872  278  262  793  312  45  559  974  477  454  896  916  527  567  204  109  645  657  993  684  732  950  151  322  485  258  761  497  43  45  890  827  939  369  493  259  617  849  185  251  614  713  271  436  898  618  352  131  908  379  345  525  863  174  838  402  691  731  160  425  295  250  312  157  675  397  893  254  20  497  10  205  137  392  545  939  942  426  73  145  516  877  205  608  450  374  988  818  483  501  143  380  139  213  468  830  483  572  853  235  657  154  867  313  961  341  484  795  485  1000  588  610  339  32  207  279  863  230  130  583  297  492  129  777  219  305  315  646  82  164  605  149  663  305  170  74  498  557  639  139  636  673  491  793  62  81  851  52  792  334  717  510  976  565  75  494  797  683  260  383  751  879  530  958  887  889  309  651  616  438  529  526  530  201  789  707  210  363  641  449  813  852  711  105  251  545  553  958  398  43  977  241  124  5  544  429  944  776  280  329  85  82  72  611  327  129  46  402  271  320  138  36  243  171  999  147  622  922  223  883  504  139  864  411  721  818  76  590  460  810  856  823  326  199  285  811  708  648  724  684  214  498  104  181  250  133  209  657  7  852  603  385  746  249  998  504  564  671  566  99  2  75  467  872  499  515  916  663  203  883  400  51  654  860  1  531  552  828  202  535  412  330  994  76  684  72  911  390  45  906  425  203  995  935  794  746  739  356  590  254  167  780  381  879  463  597  955  128  446  947  290  768  161  816  393  92  267  897  887  314  361  8  715  167  510  376  486  573  684  172  131  638  261  993  206  940  476  384  595  687  824  188  466  628  318  77  139  897  448  952  282  667  339  1000  328  847  386  809  331  11  53  882  197  930  704  961  862  251  663  581  105  42  644  771  275  510  723  948  131  893  802  833  970  960  316  181  864  991  31  488  467  893  534  295  916  558  192  499  478  2  61  194  462  475  791  715  500  819  832  309  909  387  254  355  20  982  981  560  936  39  533  458  671  173  799  833  234  892  413  314  270  329  588  828  106  227  97  89  41  203  701  425  606  201  309  970  505  962  456  367  659  138  711  309  906  682  546  574  184  336  417  488  995  420  18  351  125  491  375  105  771  555  378  977  611  805  651  897  556  788  352  507  564  298  745  220  365  815  526  509  916  628  251  427  508  248  64  465  927  470  743  919  776  692  796  517  134  841  829  197  260  964  773  933  938  837  535  924  545  331  272  849  822  339  791  814  530  27  636  708  351  570  449  116  39  257  674  753  396  319  386  862  452  679  116  754  868  779  238  372  339  951  292  101  212  175  708  458  266  451  688  240  790  427  396  225  957  106  728  22  497  314  74  101  47  944  871  117  181  736  931  611  511  598  634  75  701  928  705  294  72  421  963  510  845  622  681  720  940  989  548  246  682  113  863  527  115  380  602  611  702  742  175  211  239  525  362  348  558  746  617  715  900  271  811  127  113  767  26  108  83  19  908  678  619  726  867  438  637  983  420  11  911  861  733  746  715  56  643  624  934  467  379  986  249  744  522  785  397  166  33  404  819  690  849  322  799  79  665  637  396  997  998  518  57  285  77  547  71  604  269  666  390  98  71  199  817  477  256  862  482  926  894  374  845  536  420  854  77  877  671  576  217  201  234  553  726  399  706  317  307  432  805  329  355  643  285  882  647  869  811  790  129  381  735  163  920  695  228  526  818  831  110  799  371  481  607  367  315  818  679  174  288  536  957  866  979  128  124  377  514  312  269  919  162  202  458  8  594  574  86  66  991  950  522  807  716  554  335  818  250  246  764  199  522  529  515  245  779  396  462  417  388  894  759  723  864  644  687  812  402  436  688  776  209  814  600  570  644  98  547  97  333  868  881  560  201  621  62  8  194  467  488  828  48  358  380  251  670  886  47  903  554  554  988  31  220  667  698  727  159  139  220  399  117  214  553  57  516  622  187  100  334  982  664  952  961  506  105  8  419  655  966  645  583  404  673  90  283  638  776  781  983  751  340  570  870  261  760  835  440  278  564  596  912  547  653  348  706  441  995  682  947  644  161  650  530  345  285  271  476  167  851  74  463  421  718  705  407  841  888  17  818  382  576  858  649  477  890  279  999  632  469  680  957  91  137  323  710  325  121  472  113  434  563  851  962  667  814  855  887  55  441  957  689  317  672  222  354  758  373  658  917  200  671  830  265  49  624  2  535  905  753  814  538  593  376  634  60  549  871  265  649  433  412  715  955  598  657  135  797  147  946  849  611  922  363  253  999  430  854  388  472  182  453  822  184  769  651  560  810  136  322  702  661  397  568  623  625  457  405  651  303  750  819  951  835  700  219  262  352  270  368  223  661  714  905  598  241  304  671  926  419  953  937  925  576  299  512  190  312  3  264  97  449  572  13  451  162  196  422  71  434  823  665  21  216  984  686  625  86  621  178  293  549  86  124  88  933  794  280  908  19  975  351  794  443  747  588  411  486  154  598  810  205  334  452  299  197  717  96  745  96  925  711  389  35  792  607  509  738  19  441  102  453  869  292  467  153  832  69  925  338  966  32  476  91  942  340  775  509  739  941  151  95  577  214  462  610  508  711  941  906  750  297  20  88  176  907  551  445  586  682  291  260  154  32  988  356  669  112  99  806  327  661  678  454  749  860  637  458  782  328  108  25  204  321  749  645  967  790  234  364  398  813  697  816  502  555  269  635  275  86  703  451  930  533  157  300  360  483  986  225  832  388  953  683  789  788  687  656  571  774  93  58  696  452  479  977  902  990  532  993  662  126  504  308  876  64  613  247  385  739  521  408  40  191  141  890  893  782  882  231  519  745  617  123  733  621  437  468  852  562  750  766  875  388  389  875  142  391  885  484  502  872  287  887  550  811  127  856  449  437  739  924  930  757  435  843  4  131  876  431  740  524  900  262  400  856  40  292  174  864  560  619  305  637  580  108  333  612  108  708  207  376  899  461  652  635  961  444  487  908  585  776  743  102  544  99  758  886  182  811  25  823  321  740  432  677  604  313  58  885  690  163  115  861  273  807  504  59  469  583  925  199  631  348  886  240  67  888  165  676  632  226  378  451  35  133  935  495  322  558  73  884  306  92  850  661  773  317  705  779  724  653  963  891  377  136  155  156  827  786  821  836  962  767  12  520  698  230  763  739  672  956  253  551  625  791  818  833  118  219  579  58  836  499  556  684  331  454  847  857  910  78  553  66  88  490  843  49  147  992  270  39  360  570  14  983  519  447  371  28  429  381  903  237  553  67  970  915  586  360  194  77  641  383  11  623  525  126  922  461  260  682  119  274  219  692  177  961  212  844  583  100  136  953  80  355  208  148  318  821  799  484  125  126  947  320  524  555  601  690  406  916  92  959  449  681  348  340  413  746  567  496  213  361  41  810  63  397  856  245  910  177  784  153  958  600  241  902  826  778  470  520  798  739  893  377  51  286  482  49  785  416  432  629  478  20  970  971  498  559  680  9  132  50  765  309  26  625  974  548  256  420  761  949  634  919  193  842  718  68  15  887  577  897  79  385  501  442  921  252  190  159  729  1  178  270  146  376  42  923  394  963  878  501  606  726  980  160  879  633  389  745  830  95  825  254  797  565  861  666  246  121  318  705  912  364  244  483  893  288  586  680  599  114  55  751  576  841  820  359  384  710  317  643  431  899  129  165  944  220  63  144  333  174  692  417  769  64  564  854  214  374  105  687  122  309  478  803  400  17  993  648  10  99  545  174  593  44  35  651  120  484  199  51  246  519  441  395  595  143  752  739  946  723  847  184  628  236  326  572  549  440  981  600  296  921  843  697  575  631  27  685  664  586  313  895  676  793  423  418  447  612  595  316  716  468  845  282  191  927  833  920  374  783  449  224  430  814  174  686  697  767  780  409  318  485  66  137  877  849  487  160  890  439  559  361  766  909  356  809  193  663  844  821  74  466  43  303  190  638  145  906  747  756  109  165  59  484  321  325  594  94  324  799  726  120  471  1  146  264  624  268  197  974  382  610  454  239  558  927  281  245  933  794  70  275  141  343  29  919  942  545  615  668  220  646  32  329  346  511  314  120  575  10  925  56  310  447  87  678  651  541  989  214  517  388  911  52  343  470  60  40  381  45  530  575  224  675  256  778  763  711  990  534  373  349  794  231  363  631  839  283  566  620  816  863  174  920  728  421  224  322  451  713  19  789  862  934  986  632  928  683  850  498  961  673  846  463  105  889  293  939  758  258  155  550  852  151  113  282  620  984  535  36  263  962  839  956  130  234  196  893  330  92  943  561  284  140  291  316  143  774  571  989  432  636  678  475  410  732  402  152  399  961  728  875  482  925  408  706  866  242  223  470  708  561  111  638  653  313  601  718  941  765  545  365  983  722  154  858  100  691  566  421  409  968  337  963  727  517  809  68  449  879  277  428  535  315  95  19  164  567  653  370  842  979  972  916  305  327  213  86  342  874  260  842  296  990  633  165  817  728  193  206  213  450  166  989  806  144  406  386  765  35  619  173  226  350  937  749  553  535  953  196  369  628  774  881  930  471  446  402  368  764  769  584  883  474  188  11  737  676  781  817  749  148  338  230  469  629  318  41  498  656  853  952  301  270  230  397  711  632  133  220  151  978  945  345  122  195  372  276  527  50  762  276  78  897  87  762  363  793  929  994  654  628  230  963  654  871  932  899  929  231  653  588  843  168  920  535  418  141  370  629  756  542  558  895  759  713  43  139  745  170  319  118  587  951  722  980  525  343  883  200  735  319  303  2  80  644  442  658  798  99  112  50  834  464  403  681  987  46  141  692  471  186  326  967  852  202  277  541  703  250  157  838  611  737  516  657  500  198  597  423  361  195  71  737  298  156  173  388  987  364  515  971  614  724  926  168  583  512  446  623  925  31  120  39  30  222  823  784  90  958  270  714  547  142  983  655  313  874  493  415  688  138  136  40  77  838  606  284  589  613  91  454  412  772  248  181  551  714  95  206  342  193  140  70  302  469  577  526  683  48  876  866  748  396  940  532  347  869  35  980  753  695  580  702  817  25  608  1000  308  474  863  619  848  750  851  644  708  381  532  170  759  201  784  114  700  830  23  802  754  307  624  289  474  647  945  834  12  995  970  579  673  517  489  836  357  34  74  30  295  816  952  20  449  439  339  53  95  699  480  714  931  612  227  834  520  6  617  240  406  121  549  745  249  625  567  997  179  291  973  821  275  289  659  123  521  275  124  447  672  854  943  4  709  271  38  695  207  519  707  783  823  183  482  456  729  613  474  762  787  561  46  139  800  344  769  236  643  490  955  849  876  603  850  642  903  873  364  631  470  355  498  439  476  505  894  739  316  340  120  846  179  500  518  152  714  940  56  921  656  448  154  224  468  549  536  10  938  695  146  513  533  935  265  28  862  178  423  378  988  259  121  41  344  570  486  708  55  564  379  5  316  17  273  185  790  300  402  74  213  209  319  255  418  822  23  35  297  412  775  388  130  353  63  879  401  415  87  745  69  76  488  69  643  880  524  856  270  148  121  797  647  546  774  60  807  493  241  700  912  98  83  85  954  124  870  919  912  523  535  382  68  78  190  920  814  435  107  102  154  989  221  968  547  871  945  871  225  947  353  437  573  902  278  255  536  517  954  66  671  981  893  610  543  543  908  90  242  596  806  628  275  752  785  489  783  782  967  186  602  762  914  182  366  443  829  589  174  576  146  326  589  59  106  377  896  41  129  271  865  582  541  928  854  673  193  490  958  477  379  908  978  149  964  107  266  625  140  512  241  980  393  713  676  871  649  771  285  62  641  591  805  249  949  398  613  776  215  903  434  492  185  573  957  332  638  241  205  913  934  175  292  223  322  543  685  853  787  747  774  323  371  915  35  417  953  919  183  64  592  542  107  777  641  43  549  453  638  64  969  727  743  625  163  947  356  103  271  719  158  644  115  35  846  60  493  640  42  427  985  342  140  433  619  101  140  392  792  307  944  136  593  650  798  723  818  812  909  910  113  845  560  636  710  856  767  322  29  123  85  839  423  906  212  95  987  581  556  513  807  977  353  387  836  869  801  317  137  279  648  61  139  31  546  165  946  870  943  149  12  835  50  505  62  997  45  503  637  758  718  674  121  795  632  223  953  606  42  904  776  482  533  476  188  52  925  293  927  192  861  721  693  455  998  765  88  548  805  931  112  281  913  373  188  521  835  491  285  359  645  387  836  17  505  900  384  722  589  272  606  191  23  254  926  132  728  9  197  95  458  419  274  642  303  73  619  429  141  354  679  130  536  262  350  261  727  362  370  272  874  634  357  267  776  573  426  79  130  102  677  817  871  936  932  326  830  590  103  471  168  307  991  202  813  175  487  862  120  987  752  723  785  955  848  76  967  136  178  571  405  334  476  336  772  456  357  840  803  545  826  87  409  826  444  699  220  529  83  116  143  746  467  825  204  175  250  125  833  514  43  639  619  66  289  50  830  520  863  505  787  61  721  67  437  917  199  877  914  201  739  680  278  914  364  193  487  357  733  117  743  887  681  142  262  695  611  661  428  922  964  172  308  409  478  69  283  800  853  215  410  804  288  787  270  118  432  696  254  492  571  159  123  913  395  134  332  237  635  272  344  881  690  247  112  97  377  660  531  722  411  175  164  602  858  877  291  540  396  844  286  37  696  732  700  573  529  899  269  337  664  39  484  966  724  768  776  829  942  383  776  58  954  406  157  711  44  755  688  729  956  791  746  656  62  640  557  664  560  628  638  525  628  737  222  498  355  815  213  116  217  352  27  149  361  527  343  430  756  467  766  736  428  556  769  323  551  159  172  832  677  785  527  805  450  503  837  628  919  81  383  591  33  567  140  952  456  929  634  589  926  422  356  676  938  215  671  905  901  308  496  780  938  760  853  348  444  299  336  728  472  188  959  743  436  720  603  749  957  152  607  158  451  30  468  979  978  359  243  449  151  210  675  376  820  466  573  672  824  765  442  892  601  548  850  236  449  683  187  121  566  948  223  936  698  603  609  540  847  256  260  702  177  685  477  241  211  139  232  14  125  548  521  167  126  4  226  829  69  107  282  419  479  494  187  595  498  249  544  214  966  659  64  864  58  186  348  385  780  100  824  527  76  678  170  448  653  288  690  44  794  457  688  633  699  961  781  9  749  851  714  608  136  711  179  531  501  12  815  560  18  763  636  452  578  793  903  14  79  428  195  445  484  677  654  693  476  198  593  779  34  380  777  142  80  893  205  850  876  902  991  945  453  98  204  345  618  36  649  594  519  941  130  820  140  694  618  689  810  146  928  986  478  48  469  894  896  445  686  836  361  167  712  941  453  596  717  726  243  223  726  147  235  555  882  915  793  50  546  624  7  748  558  889  111  316  95  771  697  896  40  648  571  422  358  153  874  208  385  255  82  839  689  400  293  340  526  214  585  547  942  650  434  205  368  558  881  869  769  898  285  278  111  650  38  929  325  643  698  439  499  719  170  179  887  28  946  512  241  691  210  761  607  821  887  344  951  534  5  526  69  7  871  424  878  157  193  627  743  306  135  758  631  590  973  391  531  105  830  342  424  924  938  919  608  697  315  454  640  88  891  793  789  49  546  973  36  118  971  518  212  513  643  544  426  738  619  308  474  616  934  990  74  223  749  283  400  388  921  348  887  606  275  235  275  719  530  297  293  728  364  724  736  900  532  457  653  168  445  665  585  246  32  932  844  502  855  166  161  33  177  723  133  465  804  42  928  175  709  211  327  366  781  322  169  601  924  272  494  137  139  964  280  991  902  232  30  957  354  779  663  168  110  817  564  406  536  868  535  137  747  379  162  730  598  165  29  421  850  184  541  463  394  65  172  700  892  18  926  501  123  491  383  553  524  761  22  241  475  929  982  810  952  771  410  915  40  238  443  247  209  356  216  35  370  195  304  439  115  814  694  344  848  710  26  867  873  178  507  505  895  716  169  392  659  562  528  871  163  664  953  21  476  221  336  969  701  970  183  981  963  930  53  976  948  385  321  346  89  695  965  236  640  32  307  691  230  376  68  362  769  522  95  837  329  499  392  929  11  155  539  836  220  971  295  275  960  156  375  902  541  722  943  203  329  619  129  208  978  937  324  701  833  343  900  427  595  595  225  324  920  550  460  371  468  797  894  82  940  562  950  944  837  886  311  722  607  547  205  490  267  131  131  133  673  61  623  772  446  268  573  555  400  592  944  820  212  576  241  49  380  423  67  491  337  91  103  778  717  660  479  631  285  226  974  236  6  949  916  224  158  595  717  778  378  273  470  305  540  455  276  683  269  991  204  855  711  342  107  59  621  289  186  471  453  847  500  254  317  7  533  18  55  665  211  160  8  737  427  319  778  798  484  231  361  867  530  567  52  167  551  836  510  316  646  904  793  531  139  213  999  623  898  394  65  286  773  984  45  490  706  715  480  6  608  846  30  184  923  174  664  218  850  56  173  271  297  740  978  974  517  699  882  75  637  848  744  781  944  358  904  948  772  98  934  949  407  687  257  6  606  624  917  112  20  995  442  794  143  533  907  79  893  559  601  68  172  509  729  183  209  413  432  579  545  219  907  847  887  501  918  20  384  937  167  14  842  103  977  81  549  633  435  74  454  290  307  295  232  941  876  828  725  834  720  692  569  328  289  711  793  623  717  390  807  266  999  210  669  268  123  575  501  14  96  325  541  333  762  953  450  506  320  250  385  847  608  276  418  39  990  802  457  748  814  536  510  153  958  95  445  187  872  442  251  561  415  833  381  546  959  891  17  500  392  582  612  217  73  223  512  883  253  425  546  871  483  301  769  263  903  21  282  419  458  807  248  973  986  588  301  819  387  917  598  765  396  143  244  612  408  133  364  355  153  41  631  629  839  664  616  68  64  739  1000  908  605  244  734  183  261  340  71  411  154  854  476  349  17  318  559  155  222  233  410  160  187  466  387  49  333  568  397  146  399  113  399  599  653  105  23  131  881  804  213  175  516  464  453  21  720  675  142  804  526  799  559  29  369  256  135  439  125  758  413  967  566  199  261  323  607  438  216  498  802  535  562  441  754  706  633  767  264  745  428  90  796  268  486  143  662  88  945  164  817  494  447  675  490  690  184  516  735  910  586  113  156  138  984  556  156  494  224  131  140  303  910  135  35  580  250  324  796  559  257  660  778  641  761  591  203  36  227  84  161  771  514  282  731  414  563  909  576  544  499  212  873  947  522  296  562  294  592  974  715  43  426  494  756  421  25  422  621  965  102  597  260  1  661  254  696  592  922  813  669  122  275  369  203  400  63  160  551  88  548  925  707  763  114  24  629  972  494  72  315  24  823  596  527  220  49  684  323  904  714  322  283  679  792  489  692  228  584  641  43  995  70  845  41  128  478  787  246  558  873  778  768  257  374  896  23  224  771  47  268  486  699  440  943  46  500  945  536  213  321  958  186  44  265  740  526  958  643  330  562  227  539  48  514  317  799  897  851  775  947  890  174  620  717  833  610  440  527  482  509  771  66  930  533  623  81  723  401  697  994  115  3  314  876  77  415  348  942  645  812  246  238  349  567  991  98  918  653  127  490  265  184  280  138  11  636  914  77  201  840  440  136  993  325  954  332  543  896  386  382  749  891  99  955  11  751  803  912  359  615  453  428  124  577  326  393  628  51  976  36  828  19  77  440  282  674  958  578  227  114  956  859  126  186  504  791  897  5  632  509  853  236  857  670  245  571  311  627  817  866  166  930  285  683  825  340  368  608  129  535  971  801  461  607  144  300  536  405  667  608  219  502  416  777  828  205  489  119  833  333  544  815  64  466  671  547  433  285  846  884  992  146  207  335  333  938  726  972  265  714  658  738  260  68  235  475  239  383  141  576  22  51  48  936  941  587  653  689  901  975  747  810  338  246  151  880  990  299  455  196  730  290  423  53  386  720  461  226  900  603  524  522  651  69  485  398  607  615  94  641  282  163  99  790  153  706  447  856  891  427  120  828  655  726  394  194  350  281  335  395  332  882  50  173  588  844  601  950  57  514  268  39  436  454  257  274  302  989  861  418  725  146  946  573  477  132  782  115  809  503  639  892  743  517  687  796  695  269  251  719  882  760  62  854  185  878  455  537  278  408  727  23  101  248  819  781  200  967  860  182  468  206  164  38  301  786  420  345  156  228  217  429  799  862  431  875  291  163  682  802  825  800  307  132  220  141  479  562  230  586  228  318  768  782  802  217  146  889  42  779  268  695  741  810  883  564  693  77  566  773  435  54  539  966  572  3  379  471  558  963  221  893  591  930  559  163  516  972  549  1000  134  732  100  910  733  815  454  42  689  901  643  349  710  789  712  276  38  742  617  422  540  677  647  433  533  247  549  430  893  527  928  235  851  834  531  112  519  159  296  480  789  586  941  446  564  319  130  404  334  859  552  952  114  572  385  327  407  884  214  552  323  194  25  242  460  188  271  890  35  33  338  288  294  355  429  930  141  506  499  46  30  156  596  196  131  792  881  70  109  931  516  256  90  646  953  485  308  905  565  433  488  993  39  965  116  321  397  955  418  93  193  237  195  147  214  450  261  975  411  955  926  718  51  448  647  84  953  546  570  514  846  415  625  60  981  881  923  307  746  523  854  247  211  508  145  455  61  635  911  329  399  983  995  796  712  809  180  30  606  552  712  623  601  51  438  513  170  940  898  668  172  929  676  949  687  174  486  545  7  587  371  741  214  715  729  667  568  964  312  15  137  141  80  863  848  435  110  326  305  401  709  138  88  780  152  706  190  627  652  1  840  973  896  48  493  573  569  394  575  296  365  92  978  370  230  731  646  271  292  890  581  528  835  32  318  912  190  967  477  822  190  103  972  415  938  322  208  919  893  272  357  376  54  231  939  107  118  872  983  736  604  325  232  340  634  986  615  382  542  989  439  452  714  922  412  890  83  64  893  411  486  934  815  806  748  274  72  287  500  708  192  38  353  391  859  625  38  400  625  234  292  239  474  599  44  947  754  778  526  623  182  744  771  716  294  727  847  848  205  668  953  250  123  546  171  640  234  366  551  984  323  381  977  551  470  552  209  506  229  824  167  34  963  261  335  318  895  636  541  982  813  521  949  452  166  646  261  806  917  912  371  653  373  302  593  886  585  431  763  438  649  789  150  164  17  593  327  661  960  434  710  689  597  783  326  858  112  497  444  333  403  935  171  52  721  344  368  174  818  176  437  378  557  678  412  727  789  120  252  136  429  271  769  442  850  198  631  27  838  69  83  932  283  538  262  838  748  855  55  623  44  601  550  85  729  592  917  653  842  4  354  175  929  702  268  811  546  689  563  121  453  417  824  596  918  611  411  324  730  912  283  29  141  959  546  790  225  110  456  940  505  196  483  395  966  777  626  995  498  997  629  94  514  154  254  500  38  693  728  912  306  330  546  992  924  117  744  159  313  758  134  106  440  612  432  352  112  604  113  450  320  721  574  558  211  936  566  82  669  686  188  783  265  750  943  626  31  688  902  283  998  611  919  112  221  908  877  212  366  778  484  219  852  920  580  158  995  701  305  818  122  296  236  124  49  846  129  832  795  512  252  145  428  344  16  865  63  890  875  622  727  344  714  291  971  138  362  421  871  190  489  394  766  484  180  797  347  799  905  311  51  751  255  648  247  129  953  457  552  421  96  218  656  872  202  731  49  212  358  188  77  716  887  343  442  862  35  381  94  624  562  57  81  737  844  12  565  671  268  403  570  200  845  246  692  676  760  339  607  474  698  800  700  112  960  227  214  165  468  651  864  105  99  521  225  383  120  217  829  49  569  652  437  891  302  669  62  736  747  100  716  875  796  549  225  739  828  220  961  90  441  93  109  609  969  991  845  191  621  16  832  522  250  178  744  235  443  854  40  838  467  599  542  30  567  447  841  231  246  273  485  641  969  174  517  970  223  425  147  810  729  922  397  911  344  420  929  575  993  206  109  517  969  654  43  944  47  188  29  819  737  838  43  965  112  500  10  848  758  757  702  527  174  697  925  673  244  603  5  490  506  448  911  99  18  473  231  889  945  848  417  801  33  906  992  300  382  971  256  197  215  370  487  126  940  414  43  260  787  904  757  81  904  496  767  619  659  577  795  231  35  162  970  4  473  66  35  238  939  929  938  974  997  434  244  473  126  981  606  97  360  169  87  688  627  100  621  606  14  616  878  670  413  274  10  946  309  864  68  673  661  448  768  944  685  246  305  839  520  560  355  618  548  636  467  95  17  94  805  862  691  533  717  249  587  217  979  531  343  787  113  863  796  993  286  435  538  658  890  883  422  229  415  287  428  211  239  489  111  766  196  913  303  64  243  373  830  974  15  635  850  441  975  859  391  193  360  816  267  474  699  272  841  551  850  216  255  864  728  254  191  513  21  590  636  825  168  741  840  738  562  272  706  635  106  315  736  171  449  884  838  777  632  538  169  202  525  231  1000  836  956  50  462  909  966  514  193  777  933  591  9  834  89  843  571  103  251  338  607  698  160  697  928  204  120  348  33  154  415  32  402  6  780  536  500  549  935  253  846  99  231  69  734  741  8  781  717  346  901  295  864  632  501  403  888  531  404  663  463  538  89  340  124  216  37  604  261  137  600  171  243  897  935  360  653  131  499  623  440  955  841  291  709  683  990  96  984  232  733  99  648  390  671  496  236  597  746  15  914  220  339  294  122  715  892  675  689  500  44  195  510  373  569  462  509  631  313  453  965  168  9  411  826  639  235  146  673  825  990  375  242  669  808  748  719  216  853  499  325  496  466  808  585  153  236  52  389  863  367  301  850  396  587  161  443  792  510  518  236  264  116  439  968  804  302  644  80  417  519  644  251  73  456  617  251  889  199  905  765  629  266  259  916  251  867  975  935  342  293  330  626  386  431  435  669  320  482  876  448  541  390  827  956  202  318  590  421  297  210  209  544  636  920  190  687  698  341  71  272  815  11  486  545  81  431  226  809  710  302  544  119  218  443  757  382  329  699  762  246  827  503  546  497  120  592  553  465  124  62  201  604  148  451  562  275  445  399  856  988  287  542  497  236  813  959  89  676  696  2  570  252  675  959  792  821  725  681  445  203  733  944  364  41  420  556  28  521  386  409  679  765  757  157  581  877  644  546  576  226  537  845  233  110  666  391  474  152  340  167  463  396  3  679  214  241  805  390  555  628  396  560  281  899  59  466  59  646  831  349  199  729  791  352  564  34  572  800  133  16  261  563  24  473  301  862  569  213  904  573  469  675  862  118  275  539  940  780  212  930  971  374  456  494  164  739  958  24  372  570  740  504  580  997  366  516  572  673  2  864  878  45  357  279  855  512  578  602  574  744  946  467  914  660  384  999  190  551  806  654  883  116  288  814  164  499  825  175  392  130  259  713  60  313  376  896  276  350  419  453  768  216  269  315  842  812  172  573  35  499  681  60  487  49  196  470  367  451  993  436  711  74  589  419  506  554  968  407  911  362  349  609  604  766  532  135  258  773  807  507  512  376  322  411  607  629  492  106  205  774  404  409  576  55  839  703  863  799  674  665  765  31  177  409  626  557  824  141  967  93  361  144  733  540  822  989  413  99  198  569  772  141  130  897  188  311  875  390  526  379  852  288  996  242  795  780  525  399  242  900  314  672  903  235  704  607  656  593  844  663  899  294  186  786  344  427  400  263  326  994  193  52  864  344  66  62  1  816  808  786  99  711  775  856  368  697  86  294  921  836  17  957  712  370  588  66  633  125  230  936  892  99  176  933  206  149  607  79  541  439  841  725  238  857  401  850  250  991  992  709  727  731  695  36  632  736  498  213  359  469  513  257  590  666  278  160  745  201  819  300  890  501  883  64  42  497  549  36  599  673  620  330  2  106  713  979  24  205  805  92  832  770  719  700  301  376  15  29  753  422  522  752  668  852  220  654  512  71  492  425  233  85  22  131  746  281  610  57  202  830  795  912  69  860  993  944  17  984  834  588  553  219  511  226  382  436  197  641  551  304  394  705  541  694  164  176  289  226  712  558  515