ans =

      148029


koeff2 =

          -1         558
          -2         825
          -3         921
          -4         883
          -5         802
          -6         802
          -7         695
          -8         684
          -9         600
         -10         544
         -11         504
         -12         506
         -13         448
         -14         443
         -15         456
         -16         403
         -17         430
         -18         453
         -19         372
         -20         376
         -21         374
         -22         351
         -23         328
         -24         331
         -25         352
         -26         285
         -27         290
         -28         325
         -29         279
         -30         285
         -31         262
         -32         239
         -33         277
         -34         245
         -35         230
         -36         239
         -37         233
         -38         218
         -39         214
         -40       23923
           1         521
           2         866
           3         934
           4         859
           5         761
           6         780
           7         728
           8         628
           9         614
          10         561
          11         502
          12         492
          13         473
          14         469
          15         400
          16         997
          17         412
          18         349
          19         335
          20         369
          21         363
          22         336
          23         296
          24         279
          25         257
          26         294
          27         250
          28         252
          29         265
          30         251
          31         241
          32         220
          33         247
          34         204
          35         212
          36         227
          37         206
          38         211
          39         212
          40       17627
           0         521