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