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