3
 1  1 10
22  1 10
 1 31 10

3
10 10 100
20 20 50
10 40 30

10
5 9 46
9 3 125
8 5 13
5 7 235
5 1 9
19 68 9
3 15 12
94 18 39
9 18 42
38 83 28

3
10 10 100
20 20 50
10 40 30


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

-3
