Home | History | Annotate | Download | only in x86
      1 /*
      2 Copyright (c) 2014, Intel Corporation
      3 All rights reserved.
      4 
      5 Redistribution and use in source and binary forms, with or without
      6 modification, are permitted provided that the following conditions are met:
      7 
      8     * Redistributions of source code must retain the above copyright notice,
      9     * this list of conditions and the following disclaimer.
     10 
     11     * Redistributions in binary form must reproduce the above copyright notice,
     12     * this list of conditions and the following disclaimer in the documentation
     13     * and/or other materials provided with the distribution.
     14 
     15     * Neither the name of Intel Corporation nor the names of its contributors
     16     * may be used to endorse or promote products derived from this software
     17     * without specific prior written permission.
     18 
     19 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
     20 ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
     21 WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
     22 DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR
     23 ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
     24 (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
     25 LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
     26 ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     27 (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
     28 SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     29 */
     30 
     31 /******************************************************************************/
     32 //                     ALGORITHM DESCRIPTION
     33 //                     ---------------------
     34 //
     35 //  To compute acos(s), separate schemes are used when s is in different
     36 //  intervals.
     37 //
     38 //  |s| in [2^{-4}, sqrt(3)/2):
     39 //       Let t=2^k*1.b1 b2..b6 1, where s=2^k*1.b1 b2 .. b52
     40 //       acos(s)=pi/2-asin(t)-asin(r), where r=s*sqrt(1-t^2)-t*sqrt(1-s^2)
     41 //       asin(r)-r evaluated as 7-degree polynomial (c3*r^3+c5*r^5+c7*r^7)
     42 //       For the first degree term, r is evaluated as
     43 //                R=(s^2-t^2)/(sqrt(1-t^2)*s+sqrt(1-s^2)*t)
     44 //       (sqrt(1-t^2) read from table)
     45 //  The main source of error is still R (may still be affected by up to 3 ulps
     46 //  of rounding error). The table size must be sufficiently large, to minimize
     47 //  this effect.
     48 //
     49 //  |s| in [sqrt(3)/2, 255/256):
     50 //       Let t=2^k*1.b1 b2..b6 1, where sqrt(1-s^2)=2^k*1.b1 b2 .. b52 (rounded)
     51 //       acos(|s|)=asin(t)-asin(r), r=s*t-sqrt(1-s^2)*sqrt(1-t^2)
     52 //   acos(-|s|)=pi-acos(|s|)
     53 //       (The -PI constant, or 0, is added to the result. The sign is set at
     54 //        the end)
     55 //       asin(r) evaluated as a polynomial (same as above)
     56 //       The first degree term is evaluated as
     57 //                        r=(s^2+t^2-1)/(s*t+sqrt(1-s^2)*sqrt(1-t^2))
     58 //
     59 //  |s|<2^{-4}: acos(s)=pi/2-asin(s)
     60 //              evaluate asin(s) as 13-degree polynomial
     61 //
     62 //  |s| in [255/256,1): acos(|s|)=2*asin(q), where q=sqrt((1-|s|)/2)
     63 //  asin(q) is evaluated as 13-degree polynomial
     64 //      q^2=(1-|s|)/2 is obtained in advance
     65 //         2*q*eps ~ ((1-|s|)/2-q^2)/q used for first term
     66 //   acos(-|s|)=pi-acos(|s|)
     67 //       (The -PI constant, or 0, is added to the result. The sign is set at
     68 //        the end)
     69 //
     70 // Special cases:
     71 //  acos(NaN) = quiet NaN, and raise invalid exception
     72 //  acos(INF) = QNaN and raise invalid exception
     73 //  acos(x) = QNaN and raise invalid exception, for |x|>1.0
     74 //  acos(1) = +0
     75 //
     76 /******************************************************************************/
     77 
     78 #include <private/bionic_asm.h>
     79 # -- Begin  static_func
     80         .text
     81         .align __bionic_asm_align
     82         .type static_func, @function
     83 static_func:
     84 ..B1.1:
     85         call      ..L2
     86 ..L2:
     87         popl      %eax
     88         lea       _GLOBAL_OFFSET_TABLE_+[. - ..L2](%eax), %eax
     89         lea       static_const_table@GOTOFF(%eax), %eax
     90         ret
     91         .size   static_func,.-static_func
     92 # -- End  static_func
     93 
     94 # -- Begin  acos
     95 ENTRY(acos)
     96 # parameter 1: 8 + %ebp
     97 ..B2.1:
     98 ..B2.2:
     99         pushl     %ebp
    100         movl      %esp, %ebp
    101         subl      $104, %esp
    102         movl      %ebx, 48(%esp)
    103         call      static_func
    104         movl      %eax, %ebx
    105         movsd     112(%esp), %xmm0
    106         movsd     6048(%ebx), %xmm4
    107         movsd     6080(%ebx), %xmm3
    108         xorpd     %xmm5, %xmm5
    109         movsd     6064(%ebx), %xmm2
    110         movapd    %xmm0, %xmm1
    111         movsd     %xmm0, 8(%esp)
    112         psrlq     $44, %xmm0
    113         movd      %xmm0, %edx
    114         movapd    %xmm1, %xmm7
    115         movl      $8192, %ecx
    116         pinsrw    $2, %ecx, %xmm5
    117         movapd    %xmm1, %xmm0
    118         movl      $524287, %eax
    119         andl      %edx, %eax
    120         subl      $260864, %eax
    121         cmpl      $955, %eax
    122         jae       .L_2TAG_PACKET_0.0.2
    123         mulsd     %xmm1, %xmm1
    124         andl      $65535, %edx
    125         subsd     %xmm1, %xmm3
    126         sqrtsd    %xmm3, %xmm3
    127         andpd     %xmm7, %xmm2
    128         andl      $-4, %edx
    129         subl      $64256, %edx
    130         movsd     3840(%ebx,%edx,2), %xmm1
    131         orpd      %xmm5, %xmm2
    132         movapd    (%ebx,%edx,4), %xmm4
    133         movapd    %xmm7, %xmm6
    134         addsd     %xmm2, %xmm7
    135         subsd     %xmm2, %xmm0
    136         mulsd     %xmm0, %xmm7
    137         mulsd     %xmm1, %xmm6
    138         mulsd     %xmm2, %xmm3
    139         movapd    %xmm6, %xmm1
    140         addsd     %xmm3, %xmm6
    141         divsd     %xmm6, %xmm7
    142         movsd     5976(%ebx), %xmm0
    143         movsd     5960(%ebx), %xmm5
    144         subsd     %xmm3, %xmm1
    145         psrlq     $63, %xmm2
    146         movapd    %xmm1, %xmm3
    147         psllq     $63, %xmm2
    148         mulsd     %xmm1, %xmm1
    149         pshufd    $68, %xmm2, %xmm2
    150         movsd     5968(%ebx), %xmm6
    151         mulsd     %xmm1, %xmm3
    152         mulsd     %xmm1, %xmm0
    153         xorpd     %xmm2, %xmm4
    154         mulsd     %xmm3, %xmm5
    155         subpd     5888(%ebx), %xmm4
    156         mulsd     %xmm1, %xmm3
    157         addsd     %xmm6, %xmm0
    158         mulsd     %xmm3, %xmm0
    159         subsd     %xmm4, %xmm5
    160         pshufd    $238, %xmm4, %xmm4
    161         addsd     %xmm5, %xmm0
    162         subsd     %xmm7, %xmm0
    163         subsd     %xmm4, %xmm0
    164         movsd     %xmm0, (%esp)
    165         fldl      (%esp)
    166         jmp       .L_2TAG_PACKET_1.0.2
    167 .L_2TAG_PACKET_0.0.2:
    168         subl      $955, %eax
    169         cmpl      $65, %eax
    170         jae       .L_2TAG_PACKET_2.0.2
    171         psrlq     $38, %xmm7
    172         psllq     $38, %xmm7
    173         pmovmskb  %xmm0, %eax
    174         andnpd    %xmm0, %xmm4
    175         subsd     %xmm7, %xmm1
    176         movapd    %xmm7, %xmm6
    177         mulsd     %xmm7, %xmm7
    178         addsd     %xmm6, %xmm0
    179         orpd      %xmm4, %xmm5
    180         subsd     %xmm7, %xmm3
    181         mulsd     %xmm1, %xmm0
    182         movapd    %xmm3, %xmm4
    183         subsd     %xmm0, %xmm3
    184         sqrtsd    %xmm3, %xmm3
    185         andl      $128, %eax
    186         shrl      $7, %eax
    187         negl      %eax
    188         movapd    %xmm3, %xmm7
    189         andpd     %xmm3, %xmm2
    190         psllq     $2, %xmm3
    191         pextrw    $3, %xmm3, %edx
    192         orpd      %xmm5, %xmm2
    193         movd      %eax, %xmm3
    194         pshufd    $0, %xmm3, %xmm3
    195         subl      $65216, %edx
    196         addl      %edx, %edx
    197         mulsd     3840(%ebx,%edx,4), %xmm7
    198         mulsd     %xmm2, %xmm6
    199         mulsd     %xmm2, %xmm1
    200         mulsd     %xmm2, %xmm2
    201         subsd     %xmm7, %xmm6
    202         andpd     5904(%ebx), %xmm3
    203         addsd     %xmm1, %xmm6
    204         subsd     %xmm2, %xmm4
    205         addsd     %xmm7, %xmm7
    206         movsd     5960(%ebx), %xmm5
    207         subsd     %xmm0, %xmm4
    208         addsd     %xmm6, %xmm7
    209         movsd     5976(%ebx), %xmm0
    210         divsd     %xmm7, %xmm4
    211         movsd     5968(%ebx), %xmm2
    212         addpd     (%ebx,%edx,8), %xmm3
    213         movapd    %xmm6, %xmm1
    214         mulsd     %xmm6, %xmm6
    215         mulsd     %xmm6, %xmm0
    216         mulsd     %xmm6, %xmm1
    217         mulsd     %xmm1, %xmm5
    218         mulsd     %xmm6, %xmm1
    219         addsd     %xmm2, %xmm0
    220         pxor      %xmm6, %xmm6
    221         mulsd     %xmm1, %xmm0
    222         addsd     %xmm3, %xmm5
    223         addsd     %xmm5, %xmm0
    224         andl      $32768, %eax
    225         pinsrw    $3, %eax, %xmm6
    226         movapd    %xmm4, %xmm5
    227         pshufd    $238, %xmm3, %xmm3
    228         addsd     %xmm3, %xmm4
    229         subsd     %xmm4, %xmm3
    230         addsd     %xmm3, %xmm5
    231         addsd     %xmm5, %xmm0
    232         addsd     %xmm4, %xmm0
    233         xorpd     %xmm6, %xmm0
    234         movsd     %xmm0, (%esp)
    235         fldl      (%esp)
    236         jmp       .L_2TAG_PACKET_1.0.2
    237 .L_2TAG_PACKET_2.0.2:
    238         addl      $15291, %eax
    239         cmpl      $14336, %eax
    240         jae       .L_2TAG_PACKET_3.0.2
    241         unpcklpd  %xmm0, %xmm0
    242         movapd    5984(%ebx), %xmm6
    243         unpcklpd  %xmm0, %xmm1
    244         movapd    6000(%ebx), %xmm2
    245         movapd    6016(%ebx), %xmm4
    246         mulpd     %xmm0, %xmm0
    247         movapd    5888(%ebx), %xmm5
    248         mulpd     %xmm0, %xmm1
    249         mulpd     %xmm0, %xmm6
    250         mulpd     %xmm0, %xmm0
    251         movapd    %xmm1, %xmm3
    252         mulsd     %xmm1, %xmm1
    253         addpd     %xmm2, %xmm6
    254         mulpd     %xmm0, %xmm4
    255         mulsd     %xmm3, %xmm1
    256         addpd     %xmm4, %xmm6
    257         pshufd    $238, %xmm5, %xmm0
    258         mulpd     %xmm6, %xmm1
    259         pshufd    $238, %xmm5, %xmm6
    260         subsd     %xmm7, %xmm0
    261         pshufd    $238, %xmm1, %xmm2
    262         subsd     %xmm1, %xmm5
    263         subsd     %xmm0, %xmm6
    264         subsd     %xmm2, %xmm5
    265         subsd     %xmm6, %xmm7
    266         subsd     %xmm7, %xmm5
    267         addsd     %xmm5, %xmm0
    268         movsd     %xmm0, (%esp)
    269         fldl      (%esp)
    270         jmp       .L_2TAG_PACKET_1.0.2
    271 .L_2TAG_PACKET_3.0.2:
    272         subl      $15356, %eax
    273         cmpl      $4, %eax
    274         jae       .L_2TAG_PACKET_4.0.2
    275         xorpd     %xmm6, %xmm6
    276         andpd     6048(%ebx), %xmm7
    277         movsd     6096(%ebx), %xmm4
    278         movapd    5984(%ebx), %xmm1
    279         mulsd     %xmm4, %xmm7
    280         movapd    6000(%ebx), %xmm2
    281         subsd     %xmm7, %xmm4
    282         movapd    6016(%ebx), %xmm3
    283         pshufd    $68, %xmm4, %xmm7
    284         sqrtsd    %xmm4, %xmm4
    285         mulpd     %xmm7, %xmm1
    286         pshufd    $68, %xmm7, %xmm5
    287         pextrw    $3, %xmm0, %eax
    288         mulpd     %xmm7, %xmm7
    289         addpd     %xmm1, %xmm2
    290         movsd     5936(%ebx), %xmm1
    291         mulpd     %xmm7, %xmm3
    292         cmpsd     $1, %xmm6, %xmm0
    293         mulsd     %xmm5, %xmm7
    294         addpd     %xmm3, %xmm2
    295         pshufd    $68, %xmm0, %xmm0
    296         mulsd     %xmm7, %xmm2
    297         andpd     5904(%ebx), %xmm0
    298         mulpd     %xmm5, %xmm2
    299         andpd     %xmm4, %xmm1
    300         pshufd    $68, %xmm4, %xmm3
    301         subsd     %xmm1, %xmm4
    302         addsd     %xmm3, %xmm3
    303         mulsd     %xmm1, %xmm1
    304         subsd     %xmm4, %xmm3
    305         subsd     %xmm1, %xmm5
    306         mulsd     %xmm3, %xmm4
    307         pshufd    $238, %xmm3, %xmm3
    308         subsd     %xmm4, %xmm5
    309         divsd     %xmm3, %xmm5
    310         addpd     %xmm3, %xmm3
    311         mulpd     %xmm3, %xmm2
    312         pshufd    $238, %xmm2, %xmm4
    313         addsd     %xmm0, %xmm2
    314         andl      $32768, %eax
    315         pinsrw    $3, %eax, %xmm6
    316         pshufd    $238, %xmm0, %xmm0
    317         addsd     %xmm4, %xmm2
    318         addsd     %xmm5, %xmm2
    319         addsd     %xmm3, %xmm2
    320         addsd     %xmm2, %xmm0
    321         xorpd     %xmm6, %xmm0
    322         movsd     %xmm0, (%esp)
    323         fldl      (%esp)
    324         jmp       .L_2TAG_PACKET_1.0.2
    325 .L_2TAG_PACKET_4.0.2:
    326         addl      $261884, %eax
    327         cmpl      $261888, %eax
    328         jb        .L_2TAG_PACKET_5.0.2
    329         movd      %xmm7, %ecx
    330         psrlq     $32, %xmm7
    331         movd      %xmm7, %edx
    332         andl      $2147483647, %edx
    333         movl      $1072693248, %eax
    334         subl      %edx, %eax
    335         orl       %ecx, %eax
    336         cmpl      $0, %eax
    337         je        .L_2TAG_PACKET_6.0.2
    338         movq      8(%esp), %xmm2
    339         movd      %xmm2, %edx
    340         psrlq     $32, %xmm2
    341         movd      %xmm2, %ecx
    342         andl      $2147483647, %ecx
    343         subl      $1, %edx
    344         sbbl      $2146435072, %ecx
    345         cmpl      $0, %ecx
    346         jge       .L_2TAG_PACKET_7.0.2
    347         xorpd     %xmm1, %xmm1
    348         xorpd     %xmm0, %xmm0
    349         movl      $32752, %edx
    350         pinsrw    $3, %edx, %xmm1
    351         mulsd     %xmm1, %xmm0
    352         movsd     %xmm0, (%esp)
    353         fldl      (%esp)
    354         jmp       .L_2TAG_PACKET_1.0.2
    355 .L_2TAG_PACKET_6.0.2:
    356         pextrw    $1, %xmm7, %edx
    357         shrl      $15, %edx
    358         negl      %edx
    359         movd      %edx, %xmm7
    360         pshufd    $0, %xmm7, %xmm7
    361         movsd     5920(%ebx), %xmm2
    362         movsd     5928(%ebx), %xmm0
    363         andpd     %xmm7, %xmm2
    364         andpd     %xmm7, %xmm0
    365         addsd     %xmm2, %xmm0
    366         movsd     %xmm0, (%esp)
    367         fldl      (%esp)
    368         jmp       .L_2TAG_PACKET_1.0.2
    369 .L_2TAG_PACKET_5.0.2:
    370         movsd     5888(%ebx), %xmm2
    371         movsd     5896(%ebx), %xmm0
    372         addsd     %xmm2, %xmm0
    373         movsd     %xmm0, (%esp)
    374         fldl      (%esp)
    375         jmp       .L_2TAG_PACKET_1.0.2
    376 .L_2TAG_PACKET_7.0.2:
    377         xorpd     %xmm6, %xmm6
    378         addsd     %xmm6, %xmm0
    379         movsd     %xmm0, (%esp)
    380         fldl      (%esp)
    381 .L_2TAG_PACKET_1.0.2:
    382         movl      48(%esp), %ebx
    383         movl      %ebp, %esp
    384         popl      %ebp
    385         ret
    386 ..B2.3:
    387 END(acos)
    388 # -- End  acos
    389 
    390 # Start file scope ASM
    391 ALIAS_SYMBOL(acosl, acos);
    392 # End file scope ASM
    393 	.section .rodata, "a"
    394 	.align 16
    395 	.align 16
    396 static_const_table:
    397 	.long	3822952792
    398 	.long	1021639372
    399 	.long	182792448
    400 	.long	1068507836
    401 	.long	2264213271
    402 	.long	1019558908
    403 	.long	649052928
    404 	.long	1068524253
    405 	.long	1797139609
    406 	.long	1022295143
    407 	.long	1243095296
    408 	.long	1068540671
    409 	.long	1415938756
    410 	.long	1021439537
    411 	.long	2033294592
    412 	.long	1068557090
    413 	.long	2356809978
    414 	.long	1021777916
    415 	.long	3088063744
    416 	.long	1068573510
    417 	.long	2669055318
    418 	.long	1022124482
    419 	.long	180888576
    420 	.long	1068589932
    421 	.long	3566445325
    422 	.long	1021358712
    423 	.long	1970196992
    424 	.long	1068606354
    425 	.long	896980323
    426 	.long	1021319659
    427 	.long	4229555456
    428 	.long	1068622777
    429 	.long	436049712
    430 	.long	1021319758
    431 	.long	2732572160
    432 	.long	1068639202
    433 	.long	583123209
    434 	.long	1020797960
    435 	.long	1842831872
    436 	.long	1068655628
    437 	.long	1370449804
    438 	.long	1021429270
    439 	.long	1628994560
    440 	.long	1068672055
    441 	.long	2411391464
    442 	.long	1021057980
    443 	.long	2159763712
    444 	.long	1068688483
    445 	.long	1208692749
    446 	.long	1021943903
    447 	.long	3503886336
    448 	.long	1068704912
    449 	.long	538793309
    450 	.long	1019744063
    451 	.long	1435187200
    452 	.long	1068721343
    453 	.long	4085087612
    454 	.long	1020608419
    455 	.long	317469952
    456 	.long	1068737775
    457 	.long	144386942
    458 	.long	1021440732
    459 	.long	219617280
    460 	.long	1068754208
    461 	.long	2940088361
    462 	.long	1019981122
    463 	.long	1210558208
    464 	.long	1068770642
    465 	.long	2176850347
    466 	.long	1018373705
    467 	.long	3359268352
    468 	.long	1068787077
    469 	.long	2395611454
    470 	.long	1021889042
    471 	.long	2439803648
    472 	.long	1068803514
    473 	.long	1650705253
    474 	.long	1020227966
    475 	.long	2816203520
    476 	.long	1068819952
    477 	.long	3702166386
    478 	.long	1019379914
    479 	.long	262620672
    480 	.long	1068836392
    481 	.long	1855649370
    482 	.long	1020453124
    483 	.long	3438159616
    484 	.long	1068852832
    485 	.long	923063860
    486 	.long	1019273834
    487 	.long	3822105856
    488 	.long	1068869274
    489 	.long	4289947947
    490 	.long	1019434249
    491 	.long	1483729920
    492 	.long	1068885718
    493 	.long	787455814
    494 	.long	1020738379
    495 	.long	787321088
    496 	.long	1068902163
    497 	.long	3321653337
    498 	.long	1021842569
    499 	.long	1802253312
    500 	.long	1068918609
    501 	.long	2653633526
    502 	.long	1021821525
    503 	.long	302985984
    504 	.long	1068935057
    505 	.long	161272028
    506 	.long	1021655149
    507 	.long	653966080
    508 	.long	1068951506
    509 	.long	2566098667
    510 	.long	1020066219
    511 	.long	2924727296
    512 	.long	1068967956
    513 	.long	3646493722
    514 	.long	1014292285
    515 	.long	2889890304
    516 	.long	1068984408
    517 	.long	1081009196
    518 	.long	1022189620
    519 	.long	619098112
    520 	.long	1069000862
    521 	.long	4011643355
    522 	.long	1021773297
    523 	.long	477017600
    524 	.long	1069017317
    525 	.long	4030305534
    526 	.long	1021292252
    527 	.long	2533403904
    528 	.long	1069033773
    529 	.long	2645187591
    530 	.long	1019527099
    531 	.long	2563102208
    532 	.long	1069050231
    533 	.long	3857293792
    534 	.long	1022311697
    535 	.long	635982336
    536 	.long	1069066691
    537 	.long	3625936637
    538 	.long	1017511744
    539 	.long	1116940800
    540 	.long	1069083152
    541 	.long	3653872993
    542 	.long	1022016631
    543 	.long	4075964160
    544 	.long	1069099614
    545 	.long	2468900271
    546 	.long	1021769532
    547 	.long	993165568
    548 	.long	1069116079
    549 	.long	1358104224
    550 	.long	1021199776
    551 	.long	528586752
    552 	.long	1069132545
    553 	.long	2200950332
    554 	.long	1022024872
    555 	.long	2752395776
    556 	.long	1069149012
    557 	.long	3197072454
    558 	.long	1017751319
    559 	.long	3439855616
    560 	.long	1069165481
    561 	.long	1651081806
    562 	.long	1020809338
    563 	.long	2661257728
    564 	.long	1069181952
    565 	.long	539032752
    566 	.long	1021728805
    567 	.long	486957312
    568 	.long	1069198425
    569 	.long	3136045149
    570 	.long	1016888671
    571 	.long	1282340352
    572 	.long	1069214899
    573 	.long	2593963259
    574 	.long	1018956103
    575 	.long	822921728
    576 	.long	1069231375
    577 	.long	2146032737
    578 	.long	1022306465
    579 	.long	3474216192
    580 	.long	1069247852
    581 	.long	3976811625
    582 	.long	1021350207
    583 	.long	716902656
    584 	.long	1069264332
    585 	.long	718267222
    586 	.long	1018624727
    587 	.long	1211594496
    588 	.long	1069280813
    589 	.long	1485641389
    590 	.long	1018447451
    591 	.long	734070272
    592 	.long	1069297296
    593 	.long	354455128
    594 	.long	1021341291
    595 	.long	3650110720
    596 	.long	1069313780
    597 	.long	682185947
    598 	.long	1021651853
    599 	.long	1440663040
    600 	.long	1069330267
    601 	.long	3558574550
    602 	.long	1021615110
    603 	.long	2766612224
    604 	.long	1069346755
    605 	.long	874607978
    606 	.long	1017746872
    607 	.long	3404011008
    608 	.long	1069363245
    609 	.long	4154988502
    610 	.long	1021439906
    611 	.long	3423949056
    612 	.long	1069379737
    613 	.long	2263202309
    614 	.long	1021479615
    615 	.long	2897587712
    616 	.long	1069396231
    617 	.long	2562065031
    618 	.long	1022090363
    619 	.long	1896159232
    620 	.long	1069412727
    621 	.long	3836237663
    622 	.long	1019867288
    623 	.long	490968576
    624 	.long	1069429225
    625 	.long	3322056743
    626 	.long	1006752762
    627 	.long	3048360192
    628 	.long	1069445724
    629 	.long	1152314833
    630 	.long	1013122252
    631 	.long	1049850624
    632 	.long	1069462226
    633 	.long	3601590727
    634 	.long	1022214610
    635 	.long	3156899584
    636 	.long	1069478729
    637 	.long	1855169970
    638 	.long	1019487271
    639 	.long	851173376
    640 	.long	1069495235
    641 	.long	312649594
    642 	.long	1020868604
    643 	.long	2794281728
    644 	.long	1069511742
    645 	.long	1093490181
    646 	.long	1020777577
    647 	.long	468042496
    648 	.long	1069528252
    649 	.long	1152540679
    650 	.long	1021403732
    651 	.long	2534219264
    652 	.long	1069544763
    653 	.long	2292126035
    654 	.long	1021872430
    655 	.long	1376146432
    656 	.long	1069558527
    657 	.long	3293753641
    658 	.long	1020500454
    659 	.long	4175442432
    660 	.long	1069575044
    661 	.long	3626347564
    662 	.long	1021610969
    663 	.long	3523113472
    664 	.long	1069591566
    665 	.long	339956500
    666 	.long	1021119039
    667 	.long	4003350528
    668 	.long	1069608092
    669 	.long	3429333082
    670 	.long	1022813542
    671 	.long	1611067392
    672 	.long	1069624623
    673 	.long	2298017544
    674 	.long	1021977587
    675 	.long	931782144
    676 	.long	1069641158
    677 	.long	2164684743
    678 	.long	1021250988
    679 	.long	2256725504
    680 	.long	1069657697
    681 	.long	1138762335
    682 	.long	1021443776
    683 	.long	1582853120
    684 	.long	1069674241
    685 	.long	1084010382
    686 	.long	1022994693
    687 	.long	3497758720
    688 	.long	1069690789
    689 	.long	406366244
    690 	.long	1022713586
    691 	.long	3999816960
    692 	.long	1069707342
    693 	.long	1488723042
    694 	.long	1023381290
    695 	.long	3383096064
    696 	.long	1069723900
    697 	.long	2541558953
    698 	.long	1019137887
    699 	.long	1942403584
    700 	.long	1069740463
    701 	.long	1879620343
    702 	.long	1022653642
    703 	.long	4268263680
    704 	.long	1069757030
    705 	.long	3039077047
    706 	.long	1022252545
    707 	.long	2067062272
    708 	.long	1069773603
    709 	.long	4190670677
    710 	.long	1020725863
    711 	.long	4225828096
    712 	.long	1069790180
    713 	.long	1998567321
    714 	.long	1022014385
    715 	.long	2452507136
    716 	.long	1069806763
    717 	.long	1511628873
    718 	.long	1021900300
    719 	.long	1340746240
    720 	.long	1069823351
    721 	.long	788367341
    722 	.long	1022726208
    723 	.long	1190035456
    724 	.long	1069839944
    725 	.long	3856337230
    726 	.long	1021834118
    727 	.long	2300688384
    728 	.long	1069856542
    729 	.long	3211396579
    730 	.long	1022621365
    731 	.long	678886400
    732 	.long	1069873146
    733 	.long	4001011887
    734 	.long	1022042646
    735 	.long	921594112
    736 	.long	1069889755
    737 	.long	557811968
    738 	.long	1023065533
    739 	.long	3331668992
    740 	.long	1069906369
    741 	.long	1877060679
    742 	.long	1022419742
    743 	.long	3917875200
    744 	.long	1069922989
    745 	.long	1181055171
    746 	.long	1022752712
    747 	.long	2984829696
    748 	.long	1069939615
    749 	.long	4294526932
    750 	.long	1021499988
    751 	.long	838049024
    752 	.long	1069956247
    753 	.long	3658081878
    754 	.long	1022957952
    755 	.long	2078928384
    756 	.long	1069972884
    757 	.long	820353701
    758 	.long	1019391107
    759 	.long	2719854336
    760 	.long	1069989527
    761 	.long	1644022489
    762 	.long	1023378240
    763 	.long	3069117696
    764 	.long	1070006176
    765 	.long	2771393702
    766 	.long	1019319954
    767 	.long	3435962368
    768 	.long	1070022831
    769 	.long	3876394145
    770 	.long	1023024433
    771 	.long	4130595328
    772 	.long	1070039492
    773 	.long	1630447748
    774 	.long	1021465882
    775 	.long	1169236224
    776 	.long	1070056160
    777 	.long	2828355997
    778 	.long	1020458120
    779 	.long	3453997312
    780 	.long	1070072833
    781 	.long	164091641
    782 	.long	1020388279
    783 	.long	2708127744
    784 	.long	1070089513
    785 	.long	3036550223
    786 	.long	1023328684
    787 	.long	3540797696
    788 	.long	1070106199
    789 	.long	3710949463
    790 	.long	1022568805
    791 	.long	1972276736
    792 	.long	1070122892
    793 	.long	3885277950
    794 	.long	1019761674
    795 	.long	2613815552
    796 	.long	1070139591
    797 	.long	2764165077
    798 	.long	1022921023
    799 	.long	1487791616
    800 	.long	1070156297
    801 	.long	1330644769
    802 	.long	1023162679
    803 	.long	3207593472
    804 	.long	1070173009
    805 	.long	3911007221
    806 	.long	1022993496
    807 	.long	3797764608
    808 	.long	1070189728
    809 	.long	979712598
    810 	.long	1022554580
    811 	.long	3578920448
    812 	.long	1070206454
    813 	.long	2825738223
    814 	.long	1020223708
    815 	.long	2872795648
    816 	.long	1070223187
    817 	.long	392451124
    818 	.long	1022666279
    819 	.long	2002258432
    820 	.long	1070239927
    821 	.long	3730407632
    822 	.long	1023148291
    823 	.long	1291326464
    824 	.long	1070256674
    825 	.long	3723802980
    826 	.long	1022514089
    827 	.long	1065180928
    828 	.long	1070273428
    829 	.long	2635617463
    830 	.long	1022654470
    831 	.long	1650181632
    832 	.long	1070290189
    833 	.long	2061982883
    834 	.long	1022853411
    835 	.long	3373882880
    836 	.long	1070306957
    837 	.long	319732785
    838 	.long	1022017175
    839 	.long	2270081280
    840 	.long	1070323733
    841 	.long	2237757411
    842 	.long	1023064087
    843 	.long	2963732736
    844 	.long	1070340516
    845 	.long	468839165
    846 	.long	1023293774
    847 	.long	1491099904
    848 	.long	1070357307
    849 	.long	1502657946
    850 	.long	1021533479
    851 	.long	2479636480
    852 	.long	1070374105
    853 	.long	482913562
    854 	.long	1021986286
    855 	.long	1968133632
    856 	.long	1070390911
    857 	.long	3281474337
    858 	.long	1022646400
    859 	.long	291639040
    860 	.long	1070407725
    861 	.long	2453320259
    862 	.long	1022812423
    863 	.long	2081472512
    864 	.long	1070424546
    865 	.long	2939989570
    866 	.long	1023091888
    867 	.long	3380340480
    868 	.long	1070441375
    869 	.long	2850707499
    870 	.long	1021921109
    871 	.long	232287488
    872 	.long	1070458213
    873 	.long	3674625342
    874 	.long	1020725130
    875 	.long	1567614208
    876 	.long	1070475058
    877 	.long	9347334
    878 	.long	1022024009
    879 	.long	3433091072
    880 	.long	1070491911
    881 	.long	282524999
    882 	.long	1021433523
    883 	.long	1876877312
    884 	.long	1070508773
    885 	.long	3470449440
    886 	.long	1019309721
    887 	.long	1538472192
    888 	.long	1070525643
    889 	.long	2089486825
    890 	.long	1019698916
    891 	.long	2763830784
    892 	.long	1070542521
    893 	.long	443498115
    894 	.long	1020505194
    895 	.long	1605381632
    896 	.long	1070559408
    897 	.long	3018871601
    898 	.long	1022869913
    899 	.long	2706946048
    900 	.long	1070576303
    901 	.long	3936260892
    902 	.long	1023175875
    903 	.long	2123887360
    904 	.long	1070593207
    905 	.long	2994220655
    906 	.long	1022825948
    907 	.long	104015104
    908 	.long	1070603108
    909 	.long	335054493
    910 	.long	1023441853
    911 	.long	2904568832
    912 	.long	1070615800
    913 	.long	1451215633
    914 	.long	1023853857
    915 	.long	3456197120
    916 	.long	1070632739
    917 	.long	436334733
    918 	.long	1024026432
    919 	.long	252452352
    920 	.long	1070649697
    921 	.long	34596167
    922 	.long	1024031396
    923 	.long	3328018432
    924 	.long	1070666672
    925 	.long	2644547073
    926 	.long	1024296758
    927 	.long	1255829248
    928 	.long	1070683667
    929 	.long	552832586
    930 	.long	1023763122
    931 	.long	4097058560
    932 	.long	1070700680
    933 	.long	1955640623
    934 	.long	1021394654
    935 	.long	451770112
    936 	.long	1070717714
    937 	.long	3428903777
    938 	.long	1022941142
    939 	.long	408920832
    940 	.long	1070734767
    941 	.long	165503263
    942 	.long	1023894958
    943 	.long	1186960640
    944 	.long	1070751840
    945 	.long	435826450
    946 	.long	1024026134
    947 	.long	19078656
    948 	.long	1070768934
    949 	.long	1834169749
    950 	.long	1022899284
    951 	.long	2743490304
    952 	.long	1070786048
    953 	.long	494581074
    954 	.long	1018818479
    955 	.long	2328961024
    956 	.long	1070803184
    957 	.long	2987908834
    958 	.long	1022581110
    959 	.long	350011392
    960 	.long	1070820342
    961 	.long	240771184
    962 	.long	1024143083
    963 	.long	2692326912
    964 	.long	1070837521
    965 	.long	666056837
    966 	.long	1022394776
    967 	.long	2373274368
    968 	.long	1070854723
    969 	.long	2484337770
    970 	.long	1024228156
    971 	.long	1017131520
    972 	.long	1070871948
    973 	.long	3285648279
    974 	.long	1024025789
    975 	.long	265558272
    976 	.long	1070889196
    977 	.long	392241896
    978 	.long	1024252809
    979 	.long	1778008064
    980 	.long	1070906467
    981 	.long	1536107943
    982 	.long	1023949300
    983 	.long	2937184768
    984 	.long	1070923762
    985 	.long	3541062251
    986 	.long	1019448646
    987 	.long	1144442880
    988 	.long	1070941082
    989 	.long	3691683781
    990 	.long	1022123948
    991 	.long	2410165504
    992 	.long	1070958426
    993 	.long	1804181960
    994 	.long	1023945221
    995 	.long	4174350848
    996 	.long	1070975795
    997 	.long	2016094861
    998 	.long	1021716585
    999 	.long	3897012480
   1000 	.long	1070993190
   1001 	.long	175294410
   1002 	.long	1023703404
   1003 	.long	3353623040
   1004 	.long	1071010611
   1005 	.long	167973242
   1006 	.long	1023240839
   1007 	.long	45671168
   1008 	.long	1071028059
   1009 	.long	2166856113
   1010 	.long	1021565413
   1011 	.long	86063872
   1012 	.long	1071045533
   1013 	.long	2676254727
   1014 	.long	1023985299
   1015 	.long	1019772672
   1016 	.long	1071063034
   1017 	.long	989043593
   1018 	.long	1021549587
   1019 	.long	414297344
   1020 	.long	1071080563
   1021 	.long	3960972046
   1022 	.long	1024307251
   1023 	.long	155173120
   1024 	.long	1071098120
   1025 	.long	1830919291
   1026 	.long	1021592251
   1027 	.long	2151562240
   1028 	.long	1071115705
   1029 	.long	405408666
   1030 	.long	1023423128
   1031 	.long	4041854720
   1032 	.long	1071133319
   1033 	.long	2043497827
   1034 	.long	1024411503
   1035 	.long	3489224192
   1036 	.long	1071150963
   1037 	.long	3072215864
   1038 	.long	1022698635
   1039 	.long	2477196288
   1040 	.long	1071168637
   1041 	.long	1812195139
   1042 	.long	1022689192
   1043 	.long	3015298816
   1044 	.long	1071186341
   1045 	.long	764841969
   1046 	.long	1021027331
   1047 	.long	2844731136
   1048 	.long	1071204076
   1049 	.long	2878117321
   1050 	.long	1019116513
   1051 	.long	4028950528
   1052 	.long	1071221842
   1053 	.long	698911452
   1054 	.long	1023265602
   1055 	.long	69441536
   1056 	.long	1071239641
   1057 	.long	3253467847
   1058 	.long	1020795075
   1059 	.long	1676209920
   1060 	.long	1071257471
   1061 	.long	4272431167
   1062 	.long	1022873982
   1063 	.long	2408752384
   1064 	.long	1071275334
   1065 	.long	648519100
   1066 	.long	1024385717
   1067 	.long	151623680
   1068 	.long	1071293231
   1069 	.long	345257017
   1070 	.long	1019561408
   1071 	.long	1410154240
   1072 	.long	1071311161
   1073 	.long	197863993
   1074 	.long	1023224207
   1075 	.long	4131351552
   1076 	.long	1071329125
   1077 	.long	2620801789
   1078 	.long	1024411169
   1079 	.long	1999664384
   1080 	.long	1071347125
   1081 	.long	3952692616
   1082 	.long	1024168086
   1083 	.long	1617668864
   1084 	.long	1071365160
   1085 	.long	3019889809
   1086 	.long	1021907692
   1087 	.long	1032074240
   1088 	.long	1071383231
   1089 	.long	59469899
   1090 	.long	1023656194
   1091 	.long	2619492096
   1092 	.long	1071401338
   1093 	.long	1417526820
   1094 	.long	1021457783
   1095 	.long	202429440
   1096 	.long	1071419483
   1097 	.long	2927667935
   1098 	.long	1019175447
   1099 	.long	525044224
   1100 	.long	1071437665
   1101 	.long	38166811
   1102 	.long	1023981879
   1103 	.long	1779258880
   1104 	.long	1071455885
   1105 	.long	481252500
   1106 	.long	1023310234
   1107 	.long	2195673600
   1108 	.long	1071474144
   1109 	.long	3962395981
   1110 	.long	1021339088
   1111 	.long	44573696
   1112 	.long	1071492443
   1113 	.long	3936281395
   1114 	.long	1023014829
   1115 	.long	2226905344
   1116 	.long	1071510781
   1117 	.long	1515320476
   1118 	.long	1024320623
   1119 	.long	2800512512
   1120 	.long	1071529160
   1121 	.long	1225403697
   1122 	.long	1021081846
   1123 	.long	161113600
   1124 	.long	1071547581
   1125 	.long	3064809733
   1126 	.long	1024173917
   1127 	.long	1338410240
   1128 	.long	1071566043
   1129 	.long	2027604973
   1130 	.long	1024362526
   1131 	.long	522433280
   1132 	.long	1071584548
   1133 	.long	2055171723
   1134 	.long	1023858825
   1135 	.long	539595776
   1136 	.long	1071603096
   1137 	.long	3868820135
   1138 	.long	1022936424
   1139 	.long	4264017664
   1140 	.long	1071621687
   1141 	.long	3228065145
   1142 	.long	1023479578
   1143 	.long	1733924096
   1144 	.long	1071640324
   1145 	.long	3511934475
   1146 	.long	1022496355
   1147 	.long	108880384
   1148 	.long	1071651839
   1149 	.long	615880967
   1150 	.long	1023519706
   1151 	.long	3517856512
   1152 	.long	1071661202
   1153 	.long	3113108559
   1154 	.long	1025190289
   1155 	.long	4043153152
   1156 	.long	1071670589
   1157 	.long	1571836218
   1158 	.long	1023106116
   1159 	.long	3251299072
   1160 	.long	1071680000
   1161 	.long	3444076102
   1162 	.long	1022187841
   1163 	.long	2736921600
   1164 	.long	1071689435
   1165 	.long	272771483
   1166 	.long	1025095280
   1167 	.long	3897698560
   1168 	.long	1071703633
   1169 	.long	2075390188
   1170 	.long	1022489022
   1171 	.long	3209485056
   1172 	.long	1071722652
   1173 	.long	1438094065
   1174 	.long	1021844944
   1175 	.long	3781432064
   1176 	.long	1071741774
   1177 	.long	1675017145
   1178 	.long	1024143828
   1179 	.long	2684184064
   1180 	.long	1071761003
   1181 	.long	2259963753
   1182 	.long	1024731393
   1183 	.long	1840489728
   1184 	.long	1071780342
   1185 	.long	3372883597
   1186 	.long	1023431408
   1187 	.long	3764087808
   1188 	.long	1071799794
   1189 	.long	3307523102
   1190 	.long	1024485788
   1191 	.long	3006232320
   1192 	.long	1071819364
   1193 	.long	3088971966
   1194 	.long	1025213251
   1195 	.long	3374881280
   1196 	.long	1071839055
   1197 	.long	834437749
   1198 	.long	1025236452
   1199 	.long	797284864
   1200 	.long	1071858872
   1201 	.long	3122663941
   1202 	.long	1025320473
   1203 	.long	545765120
   1204 	.long	1071878818
   1205 	.long	826539625
   1206 	.long	1022450955
   1207 	.long	107562240
   1208 	.long	1071898898
   1209 	.long	339584600
   1210 	.long	1022481255
   1211 	.long	2123649024
   1212 	.long	1071919116
   1213 	.long	3912959833
   1214 	.long	1024321009
   1215 	.long	1562385664
   1216 	.long	1071939478
   1217 	.long	2846067230
   1218 	.long	1023343981
   1219 	.long	2963085824
   1220 	.long	1071959988
   1221 	.long	954548627
   1222 	.long	1021475211
   1223 	.long	3325550592
   1224 	.long	1071980652
   1225 	.long	3459651155
   1226 	.long	1025305573
   1227 	.long	775752448
   1228 	.long	1072001476
   1229 	.long	3582746667
   1230 	.long	1023859460
   1231 	.long	3238590720
   1232 	.long	1072022464
   1233 	.long	634636162
   1234 	.long	1024472353
   1235 	.long	2758801920
   1236 	.long	1072043624
   1237 	.long	3078216319
   1238 	.long	1025304516
   1239 	.long	1370319104
   1240 	.long	1072064962
   1241 	.long	2570569078
   1242 	.long	1025099442
   1243 	.long	2615805184
   1244 	.long	1072086484
   1245 	.long	3729933412
   1246 	.long	1024605112
   1247 	.long	3077336576
   1248 	.long	1072108198
   1249 	.long	1948916066
   1250 	.long	1024781603
   1251 	.long	1099528192
   1252 	.long	1072130112
   1253 	.long	3139143157
   1254 	.long	1023729360
   1255 	.long	1231903232
   1256 	.long	1072152233
   1257 	.long	1349513477
   1258 	.long	1024737515
   1259 	.long	1507504128
   1260 	.long	1072174570
   1261 	.long	3484516322
   1262 	.long	1024000959
   1263 	.long	2214659840
   1264 	.long	1072197132
   1265 	.long	2563820917
   1266 	.long	1025225535
   1267 	.long	1804739840
   1268 	.long	1072219929
   1269 	.long	760038746
   1270 	.long	1024482855
   1271 	.long	1413746688
   1272 	.long	1072242971
   1273 	.long	3401734714
   1274 	.long	1025129838
   1275 	.long	821409536
   1276 	.long	1072266269
   1277 	.long	3729772551
   1278 	.long	1025484796
   1279 	.long	3031825664
   1280 	.long	1072289834
   1281 	.long	122256749
   1282 	.long	1024752594
   1283 	.long	1710784256
   1284 	.long	1072313680
   1285 	.long	1518205483
   1286 	.long	1024724809
   1287 	.long	3025265152
   1288 	.long	1072337819
   1289 	.long	409951989
   1290 	.long	1022835555
   1291 	.long	287769088
   1292 	.long	1072362267
   1293 	.long	800355594
   1294 	.long	1022484850
   1295 	.long	198179840
   1296 	.long	1072387038
   1297 	.long	3502926213
   1298 	.long	1024209373
   1299 	.long	1909130496
   1300 	.long	1072412149
   1301 	.long	3064694319
   1302 	.long	1025380823
   1303 	.long	1941732096
   1304 	.long	1072437619
   1305 	.long	4112930390
   1306 	.long	1024294679
   1307 	.long	3492010496
   1308 	.long	1072463467
   1309 	.long	2684918107
   1310 	.long	1023220233
   1311 	.long	81959680
   1312 	.long	1072489716
   1313 	.long	220021366
   1314 	.long	1020635131
   1315 	.long	2297837056
   1316 	.long	1072516387
   1317 	.long	4027683826
   1318 	.long	1021041185
   1319 	.long	270404096
   1320 	.long	1072543508
   1321 	.long	2012766065
   1322 	.long	1021780753
   1323 	.long	3667376896
   1324 	.long	1072571105
   1325 	.long	2727981522
   1326 	.long	1023009874
   1327 	.long	330400256
   1328 	.long	1072599212
   1329 	.long	2940017003
   1330 	.long	1025393439
   1331 	.long	1119293952
   1332 	.long	1072627861
   1333 	.long	1608550416
   1334 	.long	1022675612
   1335 	.long	3536155904
   1336 	.long	1072657091
   1337 	.long	349665778
   1338 	.long	1025156751
   1339 	.long	3078046720
   1340 	.long	1072686946
   1341 	.long	2016159996
   1342 	.long	1022193169
   1343 	.long	455228416
   1344 	.long	1072705361
   1345 	.long	1908539328
   1346 	.long	1026126332
   1347 	.long	1871505664
   1348 	.long	1072720988
   1349 	.long	2784700894
   1350 	.long	1025922277
   1351 	.long	1630994432
   1352 	.long	1072737010
   1353 	.long	361107678
   1354 	.long	1022887244
   1355 	.long	2084558336
   1356 	.long	1072753462
   1357 	.long	2642784509
   1358 	.long	1072689083
   1359 	.long	1514442531
   1360 	.long	1072688953
   1361 	.long	333108933
   1362 	.long	1072688821
   1363 	.long	3392112024
   1364 	.long	1072688686
   1365 	.long	2099852862
   1366 	.long	1072688550
   1367 	.long	749609004
   1368 	.long	1072688412
   1369 	.long	3634632596
   1370 	.long	1072688271
   1371 	.long	2163248461
   1372 	.long	1072688129
   1373 	.long	628657846
   1374 	.long	1072687985
   1375 	.long	3324036511
   1376 	.long	1072687838
   1377 	.long	1657632815
   1378 	.long	1072687690
   1379 	.long	4217538760
   1380 	.long	1072687539
   1381 	.long	2411951597
   1382 	.long	1072687387
   1383 	.long	533944872
   1384 	.long	1072687233
   1385 	.long	2876566508
   1386 	.long	1072687076
   1387 	.long	847936891
   1388 	.long	1072686918
   1389 	.long	3036019913
   1390 	.long	1072686757
   1391 	.long	848884575
   1392 	.long	1072686595
   1393 	.long	2874443326
   1394 	.long	1072686430
   1395 	.long	520713666
   1396 	.long	1072686264
   1397 	.long	2375556481
   1398 	.long	1072686095
   1399 	.long	4141904948
   1400 	.long	1072685924
   1401 	.long	1522666382
   1402 	.long	1072685752
   1403 	.long	3105624104
   1404 	.long	1072685577
   1405 	.long	298666327
   1406 	.long	1072685401
   1407 	.long	1689524500
   1408 	.long	1072685222
   1409 	.long	2981002200
   1410 	.long	1072685041
   1411 	.long	4170844284
   1412 	.long	1072684858
   1413 	.long	961802263
   1414 	.long	1072684674
   1415 	.long	1941503454
   1416 	.long	1072684487
   1417 	.long	2812647170
   1418 	.long	1072684298
   1419 	.long	3572873869
   1420 	.long	1072684107
   1421 	.long	4219797823
   1422 	.long	1072683914
   1423 	.long	456039788
   1424 	.long	1072683720
   1425 	.long	869096151
   1426 	.long	1072683523
   1427 	.long	1161535119
   1428 	.long	1072683324
   1429 	.long	1330865866
   1430 	.long	1072683123
   1431 	.long	1374571204
   1432 	.long	1072682920
   1433 	.long	1290107538
   1434 	.long	1072682715
   1435 	.long	1074904836
   1436 	.long	1072682508
   1437 	.long	726366587
   1438 	.long	1072682299
   1439 	.long	241869763
   1440 	.long	1072682088
   1441 	.long	3913732079
   1442 	.long	1072681874
   1443 	.long	3149342765
   1444 	.long	1072681659
   1445 	.long	2240966306
   1446 	.long	1072681442
   1447 	.long	1185873216
   1448 	.long	1072681223
   1449 	.long	4276274591
   1450 	.long	1072681001
   1451 	.long	2919452883
   1452 	.long	1072680778
   1453 	.long	1407565635
   1454 	.long	1072680553
   1455 	.long	4032743551
   1456 	.long	1072680325
   1457 	.long	2202188565
   1458 	.long	1072680096
   1459 	.long	207977577
   1460 	.long	1072679865
   1461 	.long	2342160518
   1462 	.long	1072679631
   1463 	.long	11858423
   1464 	.long	1072679396
   1465 	.long	1804034453
   1466 	.long	1072679158
   1467 	.long	3420722787
   1468 	.long	1072678918
   1469 	.long	563930456
   1470 	.long	1072678677
   1471 	.long	1820539192
   1472 	.long	1072678433
   1473 	.long	2892501606
   1474 	.long	1072678187
   1475 	.long	3776710320
   1476 	.long	1072677939
   1477 	.long	175063337
   1478 	.long	1072677690
   1479 	.long	674333171
   1480 	.long	1072677438
   1481 	.long	976363026
   1482 	.long	1072677184
   1483 	.long	1077935934
   1484 	.long	1072676928
   1485 	.long	1921075490
   1486 	.long	1072676540
   1487 	.long	881493302
   1488 	.long	1072676016
   1489 	.long	3275752439
   1490 	.long	1072675483
   1491 	.long	486855588
   1492 	.long	1072674943
   1493 	.long	1077229111
   1494 	.long	1072674394
   1495 	.long	723950308
   1496 	.long	1072673837
   1497 	.long	3693582199
   1498 	.long	1072673271
   1499 	.long	1367335316
   1500 	.long	1072672698
   1501 	.long	2305837020
   1502 	.long	1072672116
   1503 	.long	2184358641
   1504 	.long	1072671526
   1505 	.long	972682840
   1506 	.long	1072670928
   1507 	.long	2935101762
   1508 	.long	1072670321
   1509 	.long	3745513263
   1510 	.long	1072669706
   1511 	.long	3372320886
   1512 	.long	1072669083
   1513 	.long	1783464620
   1514 	.long	1072668452
   1515 	.long	3241386215
   1516 	.long	1072667812
   1517 	.long	3418125284
   1518 	.long	1072667164
   1519 	.long	2280219148
   1520 	.long	1072666508
   1521 	.long	4088700758
   1522 	.long	1072665843
   1523 	.long	219227400
   1524 	.long	1072665171
   1525 	.long	3521816918
   1526 	.long	1072664489
   1527 	.long	1076205279
   1528 	.long	1072663800
   1529 	.long	1436484616
   1530 	.long	1072663102
   1531 	.long	271362610
   1532 	.long	1072662396
   1533 	.long	1838996688
   1534 	.long	1072661681
   1535 	.long	1807122518
   1536 	.long	1072660958
   1537 	.long	137953542
   1538 	.long	1072660227
   1539 	.long	1088178584
   1540 	.long	1072659487
   1541 	.long	324057537
   1542 	.long	1072658739
   1543 	.long	2101288076
   1544 	.long	1072657982
   1545 	.long	2085133974
   1546 	.long	1072657217
   1547 	.long	235324451
   1548 	.long	1072656444
   1549 	.long	806051592
   1550 	.long	1072655662
   1551 	.long	3756033140
   1552 	.long	1072654871
   1553 	.long	453542543
   1554 	.long	1072654073
   1555 	.long	3741177327
   1556 	.long	1072653265
   1557 	.long	691216109
   1558 	.long	1072652450
   1559 	.long	4145223372
   1560 	.long	1072651625
   1561 	.long	1174439091
   1562 	.long	1072650793
   1563 	.long	324416139
   1564 	.long	1072649952
   1565 	.long	1550246310
   1566 	.long	1072649102
   1567 	.long	511524674
   1568 	.long	1072648244
   1569 	.long	1457248482
   1570 	.long	1072647377
   1571 	.long	45944955
   1572 	.long	1072646502
   1573 	.long	525537397
   1574 	.long	1072645618
   1575 	.long	2848440188
   1576 	.long	1072644725
   1577 	.long	2671555633
   1578 	.long	1072643824
   1579 	.long	4241172637
   1580 	.long	1072642914
   1581 	.long	3213094278
   1582 	.long	1072641996
   1583 	.long	3832503688
   1584 	.long	1072641069
   1585 	.long	1754091534
   1586 	.long	1072640134
   1587 	.long	1221921804
   1588 	.long	1072639190
   1589 	.long	2184526489
   1590 	.long	1072638237
   1591 	.long	294902089
   1592 	.long	1072637276
   1593 	.long	4090375270
   1594 	.long	1072636305
   1595 	.long	632860906
   1596 	.long	1072635327
   1597 	.long	2753498702
   1598 	.long	1072634339
   1599 	.long	1808009252
   1600 	.long	1072633343
   1601 	.long	2036428672
   1602 	.long	1072632338
   1603 	.long	3383235626
   1604 	.long	1072631324
   1605 	.long	1497347484
   1606 	.long	1072630302
   1607 	.long	617018317
   1608 	.long	1072629271
   1609 	.long	684933058
   1610 	.long	1072628231
   1611 	.long	1643170798
   1612 	.long	1072627182
   1613 	.long	3011066360
   1614 	.long	1072625592
   1615 	.long	957158713
   1616 	.long	1072623442
   1617 	.long	1390907941
   1618 	.long	1072621256
   1619 	.long	3819155270
   1620 	.long	1072619034
   1621 	.long	3443571196
   1622 	.long	1072616777
   1623 	.long	4045412458
   1624 	.long	1072614484
   1625 	.long	805503923
   1626 	.long	1072612156
   1627 	.long	1778922015
   1628 	.long	1072609791
   1629 	.long	2125033665
   1630 	.long	1072607390
   1631 	.long	1287203863
   1632 	.long	1072604953
   1633 	.long	2992629568
   1634 	.long	1072602479
   1635 	.long	2367267127
   1636 	.long	1072599969
   1637 	.long	3115526047
   1638 	.long	1072597422
   1639 	.long	340219539
   1640 	.long	1072594839
   1641 	.long	2017215719
   1642 	.long	1072592218
   1643 	.long	3225443424
   1644 	.long	1072589560
   1645 	.long	3326565673
   1646 	.long	1072586865
   1647 	.long	1669811211
   1648 	.long	1072584133
   1649 	.long	1886735022
   1650 	.long	1072581363
   1651 	.long	3301071171
   1652 	.long	1072578555
   1653 	.long	928514283
   1654 	.long	1072575710
   1655 	.long	2656364059
   1656 	.long	1072572826
   1657 	.long	3473490507
   1658 	.long	1072569904
   1659 	.long	2649965606
   1660 	.long	1072566944
   1661 	.long	3736819052
   1662 	.long	1072563945
   1663 	.long	1680885175
   1664 	.long	1072560908
   1665 	.long	4413771
   1666 	.long	1072557832
   1667 	.long	2214869753
   1668 	.long	1072554716
   1669 	.long	3214725184
   1670 	.long	1072551561
   1671 	.long	2186079903
   1672 	.long	1072548367
   1673 	.long	2590372131
   1674 	.long	1072545133
   1675 	.long	3578146079
   1676 	.long	1072541859
   1677 	.long	4283712755
   1678 	.long	1072538545
   1679 	.long	3824834510
   1680 	.long	1072535191
   1681 	.long	1302400298
   1682 	.long	1072531797
   1683 	.long	95058636
   1684 	.long	1072528362
   1685 	.long	3563906063
   1686 	.long	1072524885
   1687 	.long	2167230730
   1688 	.long	1072521368
   1689 	.long	3524918334
   1690 	.long	1072517809
   1691 	.long	2353304918
   1692 	.long	1072514209
   1693 	.long	1939625839
   1694 	.long	1072510567
   1695 	.long	1256714581
   1696 	.long	1072506883
   1697 	.long	3552525848
   1698 	.long	1072503156
   1699 	.long	3464809522
   1700 	.long	1072499387
   1701 	.long	4200542593
   1702 	.long	1072495575
   1703 	.long	355609124
   1704 	.long	1072491721
   1705 	.long	3684139099
   1706 	.long	1072487822
   1707 	.long	148355918
   1708 	.long	1072483881
   1709 	.long	1457689242
   1710 	.long	1072479895
   1711 	.long	2118591596
   1712 	.long	1072475865
   1713 	.long	908848089
   1714 	.long	1072471791
   1715 	.long	877032689
   1716 	.long	1072467672
   1717 	.long	752012304
   1718 	.long	1072463508
   1719 	.long	3532301749
   1720 	.long	1072459298
   1721 	.long	3600563221
   1722 	.long	1072455043
   1723 	.long	3902857084
   1724 	.long	1072450742
   1725 	.long	3063101036
   1726 	.long	1072446395
   1727 	.long	3972344374
   1728 	.long	1072442001
   1729 	.long	903183549
   1730 	.long	1072437561
   1731 	.long	983892938
   1732 	.long	1072433073
   1733 	.long	2722858568
   1734 	.long	1072428537
   1735 	.long	302790515
   1736 	.long	1072423954
   1737 	.long	759811057
   1738 	.long	1072419322
   1739 	.long	2507809922
   1740 	.long	1072414641
   1741 	.long	2388408813
   1742 	.long	1072407528
   1743 	.long	2084492942
   1744 	.long	1072397870
   1745 	.long	2435703301
   1746 	.long	1072388010
   1747 	.long	1935433360
   1748 	.long	1072377945
   1749 	.long	2742047290
   1750 	.long	1072367671
   1751 	.long	2053284205
   1752 	.long	1072357185
   1753 	.long	657783367
   1754 	.long	1072346483
   1755 	.long	2893664841
   1756 	.long	1072335560
   1757 	.long	3718906405
   1758 	.long	1072324413
   1759 	.long	1547896303
   1760 	.long	1072313038
   1761 	.long	2494058440
   1762 	.long	1072301429
   1763 	.long	3133238742
   1764 	.long	1072289582
   1765 	.long	3327000086
   1766 	.long	1072277492
   1767 	.long	1860667274
   1768 	.long	1072265154
   1769 	.long	665340747
   1770 	.long	1072252562
   1771 	.long	443347841
   1772 	.long	1072239710
   1773 	.long	581282618
   1774 	.long	1072226592
   1775 	.long	3349780465
   1776 	.long	1072213201
   1777 	.long	914217606
   1778 	.long	1072199532
   1779 	.long	989797661
   1780 	.long	1072185576
   1781 	.long	945436416
   1782 	.long	1072171326
   1783 	.long	549291300
   1784 	.long	1072156774
   1785 	.long	1814636389
   1786 	.long	1072141911
   1787 	.long	239092858
   1788 	.long	1072126729
   1789 	.long	1794680724
   1790 	.long	1072111217
   1791 	.long	1241534678
   1792 	.long	1072095366
   1793 	.long	3366566214
   1794 	.long	1072079164
   1795 	.long	1244090828
   1796 	.long	1072062601
   1797 	.long	1708448120
   1798 	.long	1072045663
   1799 	.long	3544260650
   1800 	.long	1072028337
   1801 	.long	1402741403
   1802 	.long	1072010610
   1803 	.long	2551936888
   1804 	.long	1071992465
   1805 	.long	617669739
   1806 	.long	1071973887
   1807 	.long	794002186
   1808 	.long	1071954857
   1809 	.long	2021237693
   1810 	.long	1071935356
   1811 	.long	540450384
   1812 	.long	1071915364
   1813 	.long	1920555537
   1814 	.long	1071894857
   1815 	.long	2879585206
   1816 	.long	1071873811
   1817 	.long	3000237455
   1818 	.long	1071852199
   1819 	.long	3352974346
   1820 	.long	1071829991
   1821 	.long	569629937
   1822 	.long	1071807155
   1823 	.long	2077237208
   1824 	.long	1071783653
   1825 	.long	2284891805
   1826 	.long	1071759446
   1827 	.long	1226651784
   1828 	.long	1071734489
   1829 	.long	1102047405
   1830 	.long	1071708731
   1831 	.long	2009896384
   1832 	.long	1071682115
   1833 	.long	927419082
   1834 	.long	1071654577
   1835 	.long	85010366
   1836 	.long	1071607413
   1837 	.long	696431025
   1838 	.long	1071548180
   1839 	.long	2611410541
   1840 	.long	1071486585
   1841 	.long	2612593658
   1842 	.long	1071422396
   1843 	.long	3548155306
   1844 	.long	1071355336
   1845 	.long	3887997484
   1846 	.long	1071285073
   1847 	.long	244854763
   1848 	.long	1071211202
   1849 	.long	4214445648
   1850 	.long	1071133216
   1851 	.long	2303966727
   1852 	.long	1071050478
   1853 	.long	3991040013
   1854 	.long	1070962152
   1855 	.long	3126952278
   1856 	.long	1070867118
   1857 	.long	1817448378
   1858 	.long	1070763804
   1859 	.long	1793814864
   1860 	.long	1070649884
   1861 	.long	3507224072
   1862 	.long	1070447193
   1863 	.long	4027609105
   1864 	.long	1070148772
   1865 	.long	577507993
   1866 	.long	1069779414
   1867 	.long	2310232419
   1868 	.long	1068931829
   1869 	.long	856972295
   1870 	.long	1016178214
   1871 	.long	1413754136
   1872 	.long	1073291771
   1873 	.long	856972295
   1874 	.long	3164710438
   1875 	.long	1413754136
   1876 	.long	3221823995
   1877 	.long	856972295
   1878 	.long	1017226790
   1879 	.long	1413754136
   1880 	.long	1074340347
   1881 	.long	4160749568
   1882 	.long	4294967295
   1883 	.long	4160749568
   1884 	.long	4294967295
   1885 	.long	0
   1886 	.long	0
   1887 	.long	1431655765
   1888 	.long	3217380693
   1889 	.long	858993459
   1890 	.long	3216192307
   1891 	.long	3067833783
   1892 	.long	3215383405
   1893 	.long	780903145
   1894 	.long	1066854586
   1895 	.long	858993459
   1896 	.long	1068708659
   1897 	.long	3340530119
   1898 	.long	1067392113
   1899 	.long	1431655765
   1900 	.long	1069897045
   1901 	.long	1321528399
   1902 	.long	1066517740
   1903 	.long	3067833783
   1904 	.long	1067899757
   1905 	.long	2021159460
   1906 	.long	1065855096
   1907 	.long	2576980378
   1908 	.long	1066178969
   1909 	.long	4294967295
   1910 	.long	2147483647
   1911 	.long	0
   1912 	.long	0
   1913 	.long	0
   1914 	.long	4294950912
   1915 	.long	0
   1916 	.long	0
   1917 	.long	0
   1918 	.long	1072693248
   1919 	.long	0
   1920 	.long	0
   1921 	.long	0
   1922 	.long	1071644672
   1923 	.long	0
   1924 	.long	0
   1925 	.type	static_const_table,@object
   1926 	.size	static_const_table,6112
   1927 	.data
   1928 	.section .note.GNU-stack, ""
   1929 # End
   1930