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