ピタゴラス数の生成

a^2 + b^2 = c^2 となる(a, b, c)の組を「ピタゴラス数」といいます。

(3, 4, 5)とか(5, 12, 13)などはよく知られていると思います。

今回、よく知られたピタゴラス数の、ほとんど誰も見たことのない領域をお目にかけようと、ただ好奇心で大量のピタゴラス数を生成してみました。

 

m, nを正の整数として

a = m^2 - n^2

b = 2mn

c = m^2 + n^2

と表すことができます。

但し

m > n,  mnは互いに素(公約数を持たない), m+n は奇数、とします。

 

但し、m^2 - n^2   2mnのうち小さい方をaとしましょう。(見やすいように)。

 

◆例えば、m=2, n=1 とすれば、a=3, b=4, c=5 が得られ、

 m=3, n=2 とすれば、a=5, b=12, c=13 が得られるわけです。

 

◆そこで、m を2から始めて、100まで1ずつ増やし

 各m について、n は、n=m-1 から始めて、n0 の間2ずつ減らすことにします。

 

◆「m+n が奇数」「n は、n=m-1 から始めて、n0 の間2ずつ減らす」ということの意味は次のようなことです。

m, nが共に偶数では「互いに素」という条件に反しますから検討の必要なしです。

m, nが共に奇数の場合、奇数の自乗の和も、自乗の差も偶数であり、積の2倍は当然偶数ですので、生じた数の組は必ず2で約せますので、これも検討する必要がありません。

 

◆この方針で、エクセル2007のVBAで書いたマクロを下に掲げます。

・このマクロでは、結果はセルに書き込まれます。ファイルに出力することもできますが、今回は省略します。

 

・先頭の1文字が大文字であとは小文字という語は、VBA側が用意している「予約語」です。

・全部大文字の語(今回はLIMIT のみ)は、定数だ、ということを見やすくするための私のルールです。

・全部小文字の語は、私が自分で決めた変数または関数名です。

 このようにしておくと、混乱が起きにくくなります。

 

・「Option Explicit」は、変数を必ずエクスプリシットに宣言しなければ使えないようにします。

これがないと、勝手に好きな変数を使えますが、自分が何をやっているのか自覚的でなくなりますし、変数の型も無駄になりがちで、お勧めできません。

変数は必ず自分で型とともに宣言して使いましょう。

・今回はmの上限を100に設定しています。この「100という数値」を「For〜Next」 ループで直接書いてもループは回りますし、結果も同じですが、後で見たときに「100って何の数値だったっけ?」などと迷うことになります。また、今回はLIMITを一か所でしか使っていませんからまぁ大丈夫ですが、大きなプログラムであちこちに使っていると、状況が変わったときに、書き直しミスが起こります。(世間を騒がす「プログラムミス」にもこのタイプのミスがありそうに思っています。)

数値をそのまま(即値で)書きこむことはやめましょう。定数で書くべきです。変更がおこっても、定数の宣言のところを書き直すだけで済みますので、簡単かつ安全です。

 

'------------------------------------------------------------

Option Explicit

 

Sub main()

    Const LIMIT = 100   'm の上限

  

    Dim m As Integer, n As Integer

    Dim a As Integer, b As Integer, c As Integer

    Dim count As Integer, work As Integer

   

    count = 0

   

    For m = 2 To LIMIT

        n = m - 1

        While (n > 0)

            If (gcm(m, n) = 1) Then

                count = count + 1

                a = m * m - n * n

                b = 2 * m * n

                c = m * m + n * n

               

                If (a > b) Then

                    work = a

                    a = b

                    b = work

                End If

               

                Cells(count, 1).Value = count

                Cells(count, 2).Value = a

                Cells(count, 3).Value = b

                Cells(count, 4).Value = c

                Cells(count, 5).Value = m

                Cells(count, 6).Value = n

            End If

            n = n - 2

        Wend

    Next m

End Sub

 

'------------------------------------------------------------

Function gcm(a As Integer, b As Integer) As Integer

    Dim r As Integer

   

        r = a Mod b

        If r = 0 Then

            gcm = b

        Else

            gcm = gcm(b, r)

        End If

End Function

'------------------------------------------------------------

・上の、gcm()という関数は最大公約数を求める関数です。

アルゴリズムは、ユークリッドの互除法です。

最大公約数が1の場合、互いに素であることになります。

・関数gcm()は引数として2つの整数を取り、整数値を返す、ということが宣言されています。

・関数は呼びだした側に値を返すものですが、関数名に値を代入すると、呼び出し側にその値が返ります。

 「gcm」と単独で書かれた場合は関数名であり、「gcm( ,  )」という形で書かれているのは関数呼び出しです。

・見ると、gcm()という関数が、自分自身の中でgcm()を呼びだしています。

 こういう書き方(考え方)をrecursive call(再帰呼び出し)といって、あまり大規模にやり過ぎると計算機に負担になったり、メモリーを食いすぎますが、この程度でしたら考え方が明瞭になってよいものです。(詳しくは説明しません)

 もちろん、すべての再帰的表現はループで書くこともできますから、gcm()もループで書くことはできます。

gcm()に与える引数の大小は考えなくて大丈夫です。

単純な例:gcm(5, 3)ならここでのr=2gcm(3, 2)と再帰呼び出ししてr=1gcm(2, 1)と呼んでr=0、ここで再帰は終了し、gcm=1という値が返ります。

このとき、gcm(3, 5)なら、r=3となるので、次の呼び出しはgcm(5, 3)となって、自動的にひっくり返りますね。ですから、引数の大小関係は考えなくていいのです。

・3つの数、例えば(r, s, t) の最大公約数を求めることもできます。

 gcm(gcm(r, s), t)

こうすればよいのです。参考までに。

 

◆では、結果をお目にかけます。2040組もできました。じっくりご覧ください。(ヒマな時に)。

 かいつまんで、ところどころ見ていただければ結構です。

 

リストの最後尾へ

先頭

count          a             b             c             m             n

 1             3             4             5             2             1

 2             5             12            13            3             2

 3             7             24            25            4             3

 4             8             15            17            4             1

 5             9             40            41            5             4

 6             20            21            29            5             2

 7             11            60            61            6             5

 8             12            35            37            6             1

 9             13            84            85            7             6

 10            33            56            65            7             4

 11            28            45            53            7             2

 12            15            112           113           8             7

 13            39            80            89            8             5

 14            48            55            73            8             3

 15            16            63            65            8             1

 16            17            144           145           9             8

 17            65            72            97            9             4

 18            36            77            85            9             2

 19            19            180           181           10            9

 20            51            140           149           10            7

 21            60            91            109           10            3

 22            20            99            101           10            1

 23            21            220           221           11            10

 24            57            176           185           11            8

 25            85            132           157           11            6

 26            88            105           137           11            4

 27            44            117           125           11            2

 28            23            264           265           12            11

 29            95            168           193           12            7

 30            119           120           169           12            5

 31            24            143           145           12            1

 32            25            312           313           13            12

 33            69            260           269           13            10

 34            105           208           233           13            8

 35            133           156           205           13            6

 36            104           153           185           13            4

 37            52            165           173           13            2

 38            27            364           365           14            13

 39            75            308           317           14            11

 40            115           252           277           14            9

 41            140           171           221           14            5

 42            84            187           205           14            3

 43            28            195           197           14            1

 44            29            420           421           15            14

 45            161           240           289           15            8

 46            120           209           241           15            4

 47            60            221           229           15            2

 48            31            480           481           16            15

 49            87            416           425           16            13

 50            135           352           377           16            11

 51            175           288           337           16            9

 52            207           224           305           16            7

 53            160           231           281           16            5

 54            96            247           265           16            3

 55            32            255           257           16            1

 56            33            544           545           17            16

 57            93            476           485           17            14

 58            145           408           433           17            12

 59            189           340           389           17            10

 60            225           272           353           17            8

 61            204           253           325           17            6

 62            136           273           305           17            4

 63            68            285           293           17            2

 64            35            612           613           18            17

 65            155           468           493           18            13

 66            203           396           445           18            11

 67            252           275           373           18            7

 68            180           299           349           18            5

 69            36            323           325           18            1

 70            37            684           685           19            18

 71            105           608           617           19            16

 72            165           532           557           19            14

 73            217           456           505           19            12

 74            261           380           461           19            10

 75            297           304           425           19            8

 76            228           325           397           19            6

 77            152           345           377           19            4

 78            76            357           365           19            2

 79            39            760           761           20            19

 80            111           680           689           20            17

 81            231           520           569           20            13

 82            279           440           521           20            11

 83            319           360           481           20            9

 84            280           351           449           20            7

 85            120           391           409           20            3

 86            40            399           401           20            1

 87            41            840           841           21            20

 88            185           672           697           21            16

 89            341           420           541           21            10

 90            336           377           505           21            8

 91            168           425           457           21            4

 92            84            437           445           21            2

 93            43            924           925           22            21

 94            123           836           845           22            19

 95            195           748           773           22            17

 96            259           660           709           22            15

 97            315           572           653           22            13

 98            396           403           565           22            9

 99            308           435           533           22            7

 100           220           459           509           22            5

 101           132           475           493           22            3

 102           44            483           485           22            1

 103           45            1012          1013          23            22

 104           129           920           929           23            20

 105           205           828           853           23            18

 106           273           736           785           23            16

 107           333           644           725           23            14

 108           385           552           673           23            12

 109           429           460           629           23            10

 110           368           465           593           23            8

 111           276           493           565           23            6

 112           184           513           545           23            4

 113           92            525           533           23            2

 114           47            1104          1105          24            23

 115           215           912           937           24            19

 116           287           816           865           24            17

 117           407           624           745           24            13

 118           455           528           697           24            11

 119           336           527           625           24            7

 120           240           551           601           24            5

 121           48            575           577           24            1

 122           49            1200          1201          25            24

 123           141           1100          1109          25            22

 124           301           900           949           25            18

 125           369           800           881           25            16

 126           429           700           821           25            14

 127           481           600           769           25            12

 128           400           561           689           25            8

 129           300           589           661           25            6

 130           200           609           641           25            4

 131           100           621           629           25            2

 132           51            1300          1301          26            25

 133           147           1196          1205          26            23

 134           235           1092          1117          26            21

 135           315           988           1037          26            19

 136           387           884           965           26            17

 137           451           780           901           26            15

 138           555           572           797           26            11

 139           468           595           757           26            9

 140           364           627           725           26            7

 141           260           651           701           26            5

 142           156           667           685           26            3

 143           52            675           677           26            1

 144           53            1404          1405          27            26

 145           245           1188          1213          27            22

 146           329           1080          1129          27            20

 147           473           864           985           27            16

 148           533           756           925           27            14

 149           540           629           829           27            10

 150           432           665           793           27            8

 151           216           713           745           27            4

 152           108           725           733           27            2

 153           55            1512          1513          28            27

 154           159           1400          1409          28            25

 155           255           1288          1313          28            23

 156           423           1064          1145          28            19

 157           495           952           1073          28            17

 158           559           840           1009          28            15

 159           615           728           953           28            13

 160           616           663           905           28            11

 161           504           703           865           28            9

 162           280           759           809           28            5

 163           168           775           793           28            3

 164           56            783           785           28            1

 165           57            1624          1625          29            28

 166           165           1508          1517          29            26

 167           265           1392          1417          29            24

 168           357           1276          1325          29            22

 169           441           1160          1241          29            20

 170           517           1044          1165          29            18

 171           585           928           1097          29            16

 172           645           812           1037          29            14

 173           696           697           985           29            12

 174           580           741           941           29            10

 175           464           777           905           29            8

 176           348           805           877           29            6

 177           232           825           857           29            4

 178           116           837           845           29            2

 179           59            1740          1741          30            29

 180           371           1380          1429          30            23

 181           539           1140          1261          30            19

 182           611           1020          1189          30            17

 183           731           780           1069          30            13

 184           660           779           1021          30            11

 185           420           851           949           30            7

 186           60            899           901           30            1

 187           61            1860          1861          31            30

 188           177           1736          1745          31            28

 189           285           1612          1637          31            26

 190           385           1488          1537          31            24

 191           477           1364          1445          31            22

 192           561           1240          1361          31            20

 193           637           1116          1285          31            18

 194           705           992           1217          31            16

 195           765           868           1157          31            14

 196           744           817           1105          31            12

 197           620           861           1061          31            10

 198           496           897           1025          31            8

 199           372           925           997           31            6

 200           248           945           977           31            4

 201           124           957           965           31            2

 202           63            1984          1985          32            31

 203           183           1856          1865          32            29

 204           295           1728          1753          32            27

 205           399           1600          1649          32            25

 206           495           1472          1553          32            23

 207           583           1344          1465          32            21

 208           663           1216          1385          32            19

 209           735           1088          1313          32            17

 210           799           960           1249          32            15

 211           832           855           1193          32            13

 212           704           903           1145          32            11

 213           576           943           1105          32            9

 214           448           975           1073          32            7

 215           320           999           1049          32            5

 216           192           1015          1033          32            3

 217           64            1023          1025          32            1

 218           65            2112          2113          33            32

 219           305           1848          1873          33            28

 220           413           1716          1765          33            26

 221           689           1320          1489          33            20

 222           833           1056          1345          33            16

 223           893           924           1285          33            14

 224           660           989           1189          33            10

 225           528           1025          1153          33            8

 226           264           1073          1105          33            4

 227           132           1085          1093          33            2

 228           67            2244          2245          34            33

 229           195           2108          2117          34            31

 230           315           1972          1997          34            29

 231           427           1836          1885          34            27

 232           531           1700          1781          34            25

 233           627           1564          1685          34            23

 234           715           1428          1597          34            21

 235           795           1292          1517          34            19

 236           931           1020          1381          34            15

 237           884           987           1325          34            13

 238           748           1035          1277          34            11

 239           612           1075          1237          34            9

 240           476           1107          1205          34            7

 241           340           1131          1181          34            5

 242           204           1147          1165          34            3

 243           68            1155          1157          34            1

 244           69            2380          2381          35            34

 245           201           2240          2249          35            32

 246           549           1820          1901          35            26

 247           649           1680          1801          35            24

 248           741           1540          1709          35            22

 249           901           1260          1549          35            18

 250           969           1120          1481          35            16

 251           840           1081          1369          35            12

 252           560           1161          1289          35            8

 253           420           1189          1261          35            6

 254           280           1209          1241          35            4

 255           140           1221          1229          35            2

 256           71            2520          2521          36            35

 257           335           2232          2257          36            31

 258           455           2088          2137          36            29

 259           671           1800          1921          36            25

 260           767           1656          1825          36            23

 261           935           1368          1657          36            19

 262           1007          1224          1585          36            17

 263           936           1127          1465          36            13

 264           792           1175          1417          36            11

 265           504           1247          1345          36            7

 266           360           1271          1321          36            5

 267           72            1295          1297          36            1

 268           73            2664          2665          37            36

 269           213           2516          2525          37            34

 270           345           2368          2393          37            32

 271           469           2220          2269          37            30

 272           585           2072          2153          37            28

 273           693           1924          2045          37            26

 274           793           1776          1945          37            24

 275           885           1628          1853          37            22

 276           969           1480          1769          37            20

 277           1045          1332          1693          37            18

 278           1113          1184          1625          37            16

 279           1036          1173          1565          37            14

 280           888           1225          1513          37            12

 281           740           1269          1469          37            10

 282           592           1305          1433          37            8

 283           444           1333          1405          37            6

 284           296           1353          1385          37            4

 285           148           1365          1373          37            2

 286           75            2812          2813          38            37

 287           219           2660          2669          38            35

 288           355           2508          2533          38            33

 289           483           2356          2405          38            31

 290           603           2204          2285          38            29

 291           715           2052          2173          38            27

 292           819           1900          2069          38            25

 293           915           1748          1973          38            23

 294           1003          1596          1885          38            21

 295           1155          1292          1733          38            17

 296           1140          1219          1669          38            15

 297           988           1275          1613          38            13

 298           836           1323          1565          38            11

 299           684           1363          1525          38            9

 300           532           1395          1493          38            7

 301           380           1419          1469          38            5

 302           228           1435          1453          38            3

 303           76            1443          1445          38            1

 304           77            2964          2965          39            38

 305           365           2652          2677          39            34

 306           497           2496          2545          39            32

 307           737           2184          2305          39            28

 308           1037          1716          2005          39            22

 309           1121          1560          1921          39            20

 310           1248          1265          1777          39            16

 311           1092          1325          1717          39            14

 312           780           1421          1621          39            10

 313           624           1457          1585          39            8

 314           312           1505          1537          39            4

 315           156           1517          1525          39            2

 316           79            3120          3121          40            39

 317           231           2960          2969          40            37

 318           511           2640          2689          40            33

 319           639           2480          2561          40            31

 320           759           2320          2441          40            29

 321           871           2160          2329          40            27

 322           1071          1840          2129          40            23

 323           1159          1680          2041          40            21

 324           1239          1520          1961          40            19

 325           1311          1360          1889          40            17

 326           1040          1431          1769          40            13

 327           880           1479          1721          40            11

 328           720           1519          1681          40            9

 329           560           1551          1649          40            7

 330           240           1591          1609          40            3

 331           80            1599          1601          40            1

 332           81            3280          3281          41            40

 333           237           3116          3125          41            38

 334           385           2952          2977          41            36

 335           525           2788          2837          41            34

 336           657           2624          2705          41            32

 337           781           2460          2581          41            30

 338           897           2296          2465          41            28

 339           1005          2132          2357          41            26

 340           1105          1968          2257          41            24

 341           1197          1804          2165          41            22

 342           1281          1640          2081          41            20

 343           1357          1476          2005          41            18

 344           1312          1425          1937          41            16

 345           1148          1485          1877          41            14

 346           984           1537          1825          41            12

 347           820           1581          1781          41            10

 348           656           1617          1745          41            8

 349           492           1645          1717          41            6

 350           328           1665          1697          41            4

 351           164           1677          1685          41            2

 352           83            3444          3445          42            41

 353           395           3108          3133          42            37

 354           803           2604          2725          42            31

 355           923           2436          2605          42            29

 356           1139          2100          2389          42            25

 357           1235          1932          2293          42            23

 358           1403          1596          2125          42            19

 359           1428          1475          2053          42            17

 360           1092          1595          1933          42            13

 361           924           1643          1885          42            11

 362           420           1739          1789          42            5

 363           84            1763          1765          42            1

 364           85            3612          3613          43            42

 365           249           3440          3449          43            40

 366           405           3268          3293          43            38

 367           553           3096          3145          43            36

 368           693           2924          3005          43            34

 369           825           2752          2873          43            32

 370           949           2580          2749          43            30

 371           1065          2408          2633          43            28

 372           1173          2236          2525          43            26

 373           1273          2064          2425          43            24

 374           1365          1892          2333          43            22

 375           1449          1720          2249          43            20

 376           1525          1548          2173          43            18

 377           1376          1593          2105          43            16

 378           1204          1653          2045          43            14

 379           1032          1705          1993          43            12

 380           860           1749          1949          43            10

 381           688           1785          1913          43            8

 382           516           1813          1885          43            6

 383           344           1833          1865          43            4

 384           172           1845          1853          43            2

 385           87            3784          3785          44            43

 386           255           3608          3617          44            41

 387           415           3432          3457          44            39

 388           567           3256          3305          44            37

 389           711           3080          3161          44            35

 390           975           2728          2897          44            31

 391           1095          2552          2777          44            29

 392           1207          2376          2665          44            27

 393           1311          2200          2561          44            25

 394           1407          2024          2465          44            23

 395           1495          1848          2377          44            21

 396           1575          1672          2297          44            19

 397           1496          1647          2225          44            17

 398           1320          1711          2161          44            15

 399           1144          1767          2105          44            13

 400           792           1855          2017          44            9

 401           616           1887          1985          44            7

 402           440           1911          1961          44            5

 403           264           1927          1945          44            3

 404           88            1935          1937          44            1

 405           89            3960          3961          45            44

 406           581           3420          3469          45            38

 407           869           3060          3181          45            34

 408           1001          2880          3049          45            32

 409           1241          2520          2809          45            28

 410           1349          2340          2701          45            26

 411           1541          1980          2509          45            22

 412           1440          1769          2281          45            16

 413           1260          1829          2221          45            14

 414           720           1961          2089          45            8

 415           360           2009          2041          45            4

 416           180           2021          2029          45            2

 417           91            4140          4141          46            45

 418           267           3956          3965          46            43

 419           435           3772          3797          46            41

 420           595           3588          3637          46            39

 421           747           3404          3485          46            37

 422           891           3220          3341          46            35

 423           1027          3036          3205          46            33

 424           1155          2852          3077          46            31

 425           1275          2668          2957          46            29

 426           1387          2484          2845          46            27

 427           1491          2300          2741          46            25

 428           1675          1932          2557          46            21

 429           1748          1755          2477          46            19

 430           1564          1827          2405          46            17

 431           1380          1891          2341          46            15

 432           1196          1947          2285          46            13

 433           1012          1995          2237          46            11

 434           828           2035          2197          46            9

 435           644           2067          2165          46            7

 436           460           2091          2141          46            5

 437           276           2107          2125          46            3

 438           92            2115          2117          46            1

 439           93            4324          4325          47            46

 440           273           4136          4145          47            44

 441           445           3948          3973          47            42

 442           609           3760          3809          47            40

 443           765           3572          3653          47            38

 444           913           3384          3505          47            36

 445           1053          3196          3365          47            34

 446           1185          3008          3233          47            32

 447           1309          2820          3109          47            30

 448           1425          2632          2993          47            28

 449           1533          2444          2885          47            26

 450           1633          2256          2785          47            24

 451           1725          2068          2693          47            22

 452           1809          1880          2609          47            20

 453           1692          1885          2533          47            18

 454           1504          1953          2465          47            16

 455           1316          2013          2405          47            14

 456           1128          2065          2353          47            12

 457           940           2109          2309          47            10

 458           752           2145          2273          47            8

 459           564           2173          2245          47            6

 460           376           2193          2225          47            4

 461           188           2205          2213          47            2

 462           95            4512          4513          48            47

 463           455           4128          4153          48            43

 464           623           3936          3985          48            41

 465           935           3552          3673          48            37

 466           1079          3360          3529          48            35

 467           1343          2976          3265          48            31

 468           1463          2784          3145          48            29

 469           1679          2400          2929          48            25

 470           1775          2208          2833          48            23

 471           1824          1943          2665          48            19

 472           1632          2015          2593          48            17

 473           1248          2135          2473          48            13

 474           1056          2183          2425          48            11

 475           672           2255          2353          48            7

 476           480           2279          2329          48            5

 477           96            2303          2305          48            1

 478           97            4704          4705          49            48

 479           285           4508          4517          49            46

 480           465           4312          4337          49            44

 481           801           3920          4001          49            40

 482           957           3724          3845          49            38

 483           1105          3528          3697          49            36

 484           1245          3332          3557          49            34

 485           1377          3136          3425          49            32

 486           1501          2940          3301          49            30

 487           1725          2548          3077          49            26

 488           1825          2352          2977          49            24

 489           1917          2156          2885          49            22

 490           1960          2001          2801          49            20

 491           1764          2077          2725          49            18

 492           1568          2145          2657          49            16

 493           1176          2257          2545          49            12

 494           980           2301          2501          49            10

 495           784           2337          2465          49            8

 496           588           2365          2437          49            6

 497           392           2385          2417          49            4

 498           196           2397          2405          49            2

 499           99            4900          4901          50            49

 500           291           4700          4709          50            47

 501           651           4300          4349          50            43

 502           819           4100          4181          50            41

 503           979           3900          4021          50            39

 504           1131          3700          3869          50            37

 505           1411          3300          3589          50            33

 506           1539          3100          3461          50            31

 507           1659          2900          3341          50            29

 508           1771          2700          3229          50            27

 509           1971          2300          3029          50            23

 510           2059          2100          2941          50            21

 511           1900          2139          2861          50            19

 512           1700          2211          2789          50            17

 513           1300          2331          2669          50            13

 514           1100          2379          2621          50            11

 515           900           2419          2581          50            9

 516           700           2451          2549          50            7

 517           300           2491          2509          50            3

 518           100           2499          2501          50            1

 519           101           5100          5101          51            50

 520           485           4692          4717          51            46

 521           665           4488          4537          51            44

 522           1001          4080          4201          51            40

 523           1157          3876          4045          51            38

 524           1577          3264          3625          51            32

 525           1817          2856          3385          51            28

 526           1925          2652          3277          51            26

 527           2117          2244          3085          51            22

 528           2040          2201          3001          51            20

 529           1632          2345          2857          51            16

 530           1428          2405          2797          51            14

 531           1020          2501          2701          51            10

 532           816           2537          2665          51            8

 533           408           2585          2617          51            4

 534           204           2597          2605          51            2

 535           103           5304          5305          52            51

 536           303           5096          5105          52            49

 537           495           4888          4913          52            47

 538           679           4680          4729          52            45

 539           855           4472          4553          52            43

 540           1023          4264          4385          52            41

 541           1335          3848          4073          52            37

 542           1479          3640          3929          52            35

 543           1615          3432          3793          52            33

 544           1743          3224          3665          52            31

 545           1863          3016          3545          52            29

 546           1975          2808          3433          52            27

 547           2079          2600          3329          52            25

 548           2175          2392          3233          52            23

 549           2184          2263          3145          52            21

 550           1976          2343          3065          52            19

 551           1768          2415          2993          52            17

 552           1560          2479          2929          52            15

 553           1144          2583          2825          52            11

 554           936           2623          2785          52            9

 555           728           2655          2753          52            7

 556           520           2679          2729          52            5

 557           312           2695          2713          52            3

 558           104           2703          2705          52            1

 559           105           5512          5513          53            52

 560           309           5300          5309          53            50

 561           505           5088          5113          53            48

 562           693           4876          4925          53            46

 563           873           4664          4745          53            44

 564           1045          4452          4573          53            42

 565           1209          4240          4409          53            40

 566           1365          4028          4253          53            38

 567           1513          3816          4105          53            36

 568           1653          3604          3965          53            34

 569           1785          3392          3833          53            32

 570           1909          3180          3709          53            30

 571           2025          2968          3593          53            28

 572           2133          2756          3485          53            26

 573           2233          2544          3385          53            24

 574           2325          2332          3293          53            22

 575           2120          2409          3209          53            20

 576           1908          2485          3133          53            18

 577           1696          2553          3065          53            16

 578           1484          2613          3005          53            14

 579           1272          2665          2953          53            12

 580           1060          2709          2909          53            10

 581           848           2745          2873          53            8

 582           636           2773          2845          53            6

 583           424           2793          2825          53            4

 584           212           2805          2813          53            2

 585           107           5724          5725          54            53

 586           515           5292          5317          54            49

 587           707           5076          5125          54            47

 588           1067          4644          4765          54            43

 589           1235          4428          4597          54            41

 590           1547          3996          4285          54            37

 591           1691          3780          4141          54            35

 592           1955          3348          3877          54            31

 593           2075          3132          3757          54            29

 594           2291          2700          3541          54            25

 595           2387          2484          3445          54            23

 596           2052          2555          3277          54            19

 597           1836          2627          3205          54            17

 598           1404          2747          3085          54            13

 599           1188          2795          3037          54            11

 600           756           2867          2965          54            7

 601           540           2891          2941          54            5

 602           108           2915          2917          54            1

 603           109           5940          5941          55            54

 604           321           5720          5729          55            52

 605           721           5280          5329          55            48

 606           909           5060          5141          55            46

 607           1261          4620          4789          55            42

 608           1581          4180          4469          55            38

 609           1729          3960          4321          55            36

 610           1869          3740          4181          55            34

 611           2001          3520          4049          55            32

 612           2241          3080          3809          55            28

 613           2349          2860          3701          55            26

 614           2449          2640          3601          55            24

 615           1980          2701          3349          55            18

 616           1760          2769          3281          55            16

 617           1540          2829          3221          55            14

 618           1320          2881          3169          55            12

 619           880           2961          3089          55            8

 620           660           2989          3061          55            6

 621           440           3009          3041          55            4

 622           220           3021          3029          55            2

 623           111           6160          6161          56            55

 624           327           5936          5945          56            53

 625           535           5712          5737          56            51

 626           927           5264          5345          56            47

 627           1111          5040          5161          56            45

 628           1287          4816          4985          56            43

 629           1455          4592          4817          56            41

 630           1615          4368          4657          56            39

 631           1767          4144          4505          56            37

 632           2047          3696          4225          56            33

 633           2175          3472          4097          56            31

 634           2295          3248          3977          56            29

 635           2407          3024          3865          56            27

 636           2511          2800          3761          56            25

 637           2576          2607          3665          56            23

 638           2128          2775          3497          56            19

 639           1904          2847          3425          56            17

 640           1680          2911          3361          56            15

 641           1456          2967          3305          56            13

 642           1232          3015          3257          56            11

 643           1008          3055          3217          56            9

 644           560           3111          3161          56            5

 645           336           3127          3145          56            3

 646           112           3135          3137          56            1

 647           113           6384          6385          57            56

 648           545           5928          5953          57            52

 649           749           5700          5749          57            50

 650           1133          5244          5365          57            46

 651           1313          5016          5185          57            44

 652           1649          4560          4849          57            40

 653           2093          3876          4405          57            34

 654           2225          3648          4273          57            32

 655           2465          3192          4033          57            28

 656           2573          2964          3925          57            26

 657           2508          2765          3733          57            22

 658           2280          2849          3649          57            20

 659           1824          2993          3505          57            16

 660           1596          3053          3445          57            14

 661           1140          3149          3349          57            10

 662           912           3185          3313          57            8

 663           456           3233          3265          57            4

 664           228           3245          3253          57            2

 665           115           6612          6613          58            57

 666           339           6380          6389          58            55

 667           555           6148          6173          58            53

 668           763           5916          5965          58            51

 669           963           5684          5765          58            49

 670           1155          5452          5573          58            47

 671           1339          5220          5389          58            45

 672           1515          4988          5213          58            43

 673           1683          4756          5045          58            41

 674           1843          4524          4885          58            39

 675           1995          4292          4733          58            37

 676           2139          4060          4589          58            35

 677           2275          3828          4453          58            33

 678           2403          3596          4325          58            31

 679           2635          3132          4093          58            27

 680           2739          2900          3989          58            25

 681           2668          2835          3893          58            23

 682           2436          2923          3805          58            21

 683           2204          3003          3725          58            19

 684           1972          3075          3653          58            17

 685           1740          3139          3589          58            15

 686           1508          3195          3533          58            13

 687           1276          3243          3485          58            11

 688           1044          3283          3445          58            9

 689           812           3315          3413          58            7

 690           580           3339          3389          58            5

 691           348           3355          3373          58            3

 692           116           3363          3365          58            1

 693           117           6844          6845          59            58

 694           345           6608          6617          59            56

 695           565           6372          6397          59            54

 696           777           6136          6185          59            52

 697           981           5900          5981          59            50

 698           1177          5664          5785          59            48

 699           1365          5428          5597          59            46

 700           1545          5192          5417          59            44

 701           1717          4956          5245          59            42

 702           1881          4720          5081          59            40

 703           2037          4484          4925          59            38

 704           2185          4248          4777          59            36

 705           2325          4012          4637          59            34

 706           2457          3776          4505          59            32

 707           2581          3540          4381          59            30

 708           2697          3304          4265          59            28

 709           2805          3068          4157          59            26

 710           2832          2905          4057          59            24

 711           2596          2997          3965          59            22

 712           2360          3081          3881          59            20

 713           2124          3157          3805          59            18

 714           1888          3225          3737          59            16

 715           1652          3285          3677          59            14

 716           1416          3337          3625          59            12

 717           1180          3381          3581          59            10

 718           944           3417          3545          59            8

 719           708           3445          3517          59            6

 720           472           3465          3497          59            4

 721           236           3477          3485          59            2

 722           119           7080          7081          60            59

 723           791           6360          6409          60            53

 724           1199          5880          6001          60            49

 725           1391          5640          5809          60            47

 726           1751          5160          5449          60            43

 727           1919          4920          5281          60            41

 728           2231          4440          4969          60            37

 729           2639          3720          4561          60            31

 730           2759          3480          4441          60            29

 731           2760          3071          4129          60            23

 732           2280          3239          3961          60            19

 733           2040          3311          3889          60            17

 734           1560          3431          3769          60            13

 735           1320          3479          3721          60            11

 736           840           3551          3649          60            7

 737           120           3599          3601          60            1

 738           121           7320          7321          61            60

 739           357           7076          7085          61            58

 740           585           6832          6857          61            56

 741           805           6588          6637          61            54

 742           1017          6344          6425          61            52

 743           1221          6100          6221          61            50

 744           1417          5856          6025          61            48

 745           1605          5612          5837          61            46

 746           1785          5368          5657          61            44

 747           1957          5124          5485          61            42

 748           2121          4880          5321          61            40

 749           2277          4636          5165          61            38

 750           2425          4392          5017          61            36

 751           2565          4148          4877          61            34

 752           2697          3904          4745          61            32

 753           2821          3660          4621          61            30

 754           2937          3416          4505          61            28

 755           3045          3172          4397          61            26

 756           2928          3145          4297          61            24

 757           2684          3237          4205          61            22

 758           2440          3321          4121          61            20

 759           2196          3397          4045          61            18

 760           1952          3465          3977          61            16

 761           1708          3525          3917          61            14

 762           1464          3577          3865          61            12

 763           1220          3621          3821          61            10

 764           976           3657          3785          61            8

 765           732           3685          3757          61            6

 766           488           3705          3737          61            4

 767           244           3717          3725          61            2

 768           123           7564          7565          62            61

 769           363           7316          7325          62            59

 770           595           7068          7093          62            57

 771           819           6820          6869          62            55

 772           1035          6572          6653          62            53

 773           1243          6324          6445          62            51

 774           1443          6076          6245          62            49

 775           1635          5828          6053          62            47

 776           1819          5580          5869          62            45

 777           1995          5332          5693          62            43

 778           2163          5084          5525          62            41

 779           2323          4836          5365          62            39

 780           2475          4588          5213          62            37

 781           2619          4340          5069          62            35

 782           2755          4092          4933          62            33

 783           3003          3596          4685          62            29

 784           3115          3348          4573          62            27

 785           3100          3219          4469          62            25

 786           2852          3315          4373          62            23

 787           2604          3403          4285          62            21

 788           2356          3483          4205          62            19

 789           2108          3555          4133          62            17

 790           1860          3619          4069          62            15

 791           1612          3675          4013          62            13

 792           1364          3723          3965          62            11

 793           1116          3763          3925          62            9

 794           868           3795          3893          62            7

 795           620           3819          3869          62            5

 796           372           3835          3853          62            3

 797           124           3843          3845          62            1

 798           125           7812          7813          63            62

 799           605           7308          7333          63            58

 800           1265          6552          6673          63            52

 801           1469          6300          6469          63            50

 802           1853          5796          6085          63            46

 803           2033          5544          5905          63            44

 804           2369          5040          5569          63            40

 805           2525          4788          5413          63            38

 806           2813          4284          5125          63            34

 807           2945          4032          4993          63            32

 808           3276          3293          4645          63            26

 809           2772          3485          4453          63            22

 810           2520          3569          4369          63            20

 811           2016          3713          4225          63            16

 812           1260          3869          4069          63            10

 813           1008          3905          4033          63            8

 814           504           3953          3985          63            4

 815           252           3965          3973          63            2

 816           127           8064          8065          64            63

 817           375           7808          7817          64            61

 818           615           7552          7577          64            59

 819           847           7296          7345          64            57

 820           1071          7040          7121          64            55

 821           1287          6784          6905          64            53

 822           1495          6528          6697          64            51

 823           1695          6272          6497          64            49

 824           1887          6016          6305          64            47

 825           2071          5760          6121          64            45

 826           2247          5504          5945          64            43

 827           2415          5248          5777          64            41

 828           2575          4992          5617          64            39

 829           2727          4736          5465          64            37

 830           2871          4480          5321          64            35

 831           3007          4224          5185          64            33

 832           3135          3968          5057          64            31

 833           3255          3712          4937          64            29

 834           3367          3456          4825          64            27

 835           3200          3471          4721          64            25

 836           2944          3567          4625          64            23

 837           2688          3655          4537          64            21

 838           2432          3735          4457          64            19

 839           2176          3807          4385          64            17

 840           1920          3871          4321          64            15

 841           1664          3927          4265          64            13

 842           1408          3975          4217          64            11

 843           1152          4015          4177          64            9

 844           896           4047          4145          64            7

 845           640           4071          4121          64            5

 846           384           4087          4105          64            3

 847           128           4095          4097          64            1

 848           129           8320          8321          65            64

 849           381           8060          8069          65            62

 850           861           7540          7589          65            58

 851           1089          7280          7361          65            56

 852           1309          7020          7141          65            54

 853           1921          6240          6529          65            48

 854           2109          5980          6341          65            46

 855           2289          5720          6161          65            44

 856           2461          5460          5989          65            42

 857           2781          4940          5669          65            38

 858           2929          4680          5521          65            36

 859           3069          4420          5381          65            34

 860           3201          4160          5249          65            32

 861           3441          3640          5009          65            28

 862           3120          3649          4801          65            24

 863           2860          3741          4709          65            22

 864           2340          3901          4549          65            18

 865           2080          3969          4481          65            16

 866           1820          4029          4421          65            14

 867           1560          4081          4369          65            12

 868           1040          4161          4289          65            8

 869           780           4189          4261          65            6

 870           520           4209          4241          65            4

 871           260           4221          4229          65            2

 872           131           8580          8581          66            65

 873           635           8052          8077          66            61

 874           875           7788          7837          66            59

 875           1547          6996          7165          66            53

 876           1955          6468          6757          66            49

 877           2147          6204          6565          66            47

 878           2507          5676          6205          66            43

 879           2675          5412          6037          66            41

 880           2987          4884          5725          66            37

 881           3131          4620          5581          66            35

 882           3395          4092          5317          66            31

 883           3515          3828          5197          66            29

 884           3300          3731          4981          66            25

 885           3036          3827          4885          66            23

 886           2508          3995          4717          66            19

 887           2244          4067          4645          66            17

 888           1716          4187          4525          66            13

 889           924           4307          4405          66            7

 890           660           4331          4381          66            5

 891           132           4355          4357          66            1

 892           133           8844          8845          67            66

 893           393           8576          8585          67            64

 894           645           8308          8333          67            62

 895           889           8040          8089          67            60

 896           1125          7772          7853          67            58

 897           1353          7504          7625          67            56

 898           1573          7236          7405          67            54

 899           1785          6968          7193          67            52

 900           1989          6700          6989          67            50

 901           2185          6432          6793          67            48

 902           2373          6164          6605          67            46

 903           2553          5896          6425          67            44

 904           2725          5628          6253          67            42

 905           2889          5360          6089          67            40

 906           3045          5092          5933          67            38

 907           3193          4824          5785          67            36

 908           3333          4556          5645          67            34

 909           3465          4288          5513          67            32

 910           3589          4020          5389          67            30

 911           3705          3752          5273          67            28

 912           3484          3813          5165          67            26

 913           3216          3913          5065          67            24

 914           2948          4005          4973          67            22

 915           2680          4089          4889          67            20

 916           2412          4165          4813          67            18

 917           2144          4233          4745          67            16

 918           1876          4293          4685          67            14

 919           1608          4345          4633          67            12

 920           1340          4389          4589          67            10

 921           1072          4425          4553          67            8

 922           804           4453          4525          67            6

 923           536           4473          4505          67            4

 924           268           4485          4493          67            2

 925           135           9112          9113          68            67

 926           399           8840          8849          68            65

 927           655           8568          8593          68            63

 928           903           8296          8345          68            61

 929           1143          8024          8105          68            59

 930           1375          7752          7873          68            57

 931           1599          7480          7649          68            55

 932           1815          7208          7433          68            53

 933           2223          6664          7025          68            49

 934           2415          6392          6833          68            47

 935           2599          6120          6649          68            45

 936           2775          5848          6473          68            43

 937           2943          5576          6305          68            41

 938           3103          5304          6145          68            39

 939           3255          5032          5993          68            37

 940           3399          4760          5849          68            35

 941           3535          4488          5713          68            33

 942           3663          4216          5585          68            31

 943           3783          3944          5465          68            29

 944           3672          3895          5353          68            27

 945           3400          3999          5249          68            25

 946           3128          4095          5153          68            23

 947           2856          4183          5065          68            21

 948           2584          4263          4985          68            19

 949           2040          4399          4849          68            15

 950           1768          4455          4793          68            13

 951           1496          4503          4745          68            11

 952           1224          4543          4705          68            9

 953           952           4575          4673          68            7

 954           680           4599          4649          68            5

 955           408           4615          4633          68            3

 956           136           4623          4625          68            1

 957           137           9384          9385          69            68

 958           665           8832          8857          69            64

 959           917           8556          8605          69            62

 960           1397          8004          8125          69            58

 961           1625          7728          7897          69            56

 962           2057          7176          7465          69            52

 963           2261          6900          7261          69            50

 964           2825          6072          6697          69            44

 965           3161          5520          6361          69            40

 966           3317          5244          6205          69            38

 967           3605          4692          5917          69            34

 968           3737          4416          5785          69            32

 969           3864          3977          5545          69            28

 970           3588          4085          5437          69            26

 971           3036          4277          5245          69            22

 972           2760          4361          5161          69            20

 973           2208          4505          5017          69            16

 974           1932          4565          4957          69            14

 975           1380          4661          4861          69            10

 976           1104          4697          4825          69            8

 977           552           4745          4777          69            4

 978           276           4757          4765          69            2

 979           139           9660          9661          70            69

 980           411           9380          9389          70            67

 981           1179          8540          8621          70            61

 982           1419          8260          8381          70            59

 983           1651          7980          8149          70            57

 984           2091          7420          7709          70            53

 985           2299          7140          7501          70            51

 986           2691          6580          7109          70            47

 987           3051          6020          6749          70            43

 988           3219          5740          6581          70            41

 989           3379          5460          6421          70            39

 990           3531          5180          6269          70            37

 991           3811          4620          5989          70            33

 992           3939          4340          5861          70            31

 993           4059          4060          5741          70            29

 994           3780          4171          5629          70            27

 995           3220          4371          5429          70            23

 996           2660          4539          5261          70            19

 997           2380          4611          5189          70            17

 998           1820          4731          5069          70            13

 999           1540          4779          5021          70            11

 1000          1260          4819          4981          70            9

 1001          420           4891          4909          70            3

 1002          140           4899          4901          70            1

 1003          141           9940          9941          71            70

 1004          417           9656          9665          71            68

 1005          685           9372          9397          71            66

 1006          945           9088          9137          71            64

 1007          1197          8804          8885          71            62

 1008          1441          8520          8641          71            60

 1009          1677          8236          8405          71            58

 1010          1905          7952          8177          71            56

 1011          2125          7668          7957          71            54

 1012          2337          7384          7745          71            52

 1013          2541          7100          7541          71            50

 1014          2737          6816          7345          71            48

 1015          2925          6532          7157          71            46

 1016          3105          6248          6977          71            44

 1017          3277          5964          6805          71            42

 1018          3441          5680          6641          71            40

 1019          3597          5396          6485          71            38

 1020          3745          5112          6337          71            36

 1021          3885          4828          6197          71            34

 1022          4017          4544          6065          71            32

 1023          4141          4260          5941          71            30

 1024          3976          4257          5825          71            28

 1025          3692          4365          5717          71            26

 1026          3408          4465          5617          71            24

 1027          3124          4557          5525          71            22

 1028          2840          4641          5441          71            20

 1029          2556          4717          5365          71            18

 1030          2272          4785          5297          71            16

 1031          1988          4845          5237          71            14

 1032          1704          4897          5185          71            12

 1033          1420          4941          5141          71            10

 1034          1136          4977          5105          71            8

 1035          852           5005          5077          71            6

 1036          568           5025          5057          71            4

 1037          284           5037          5045          71            2

 1038          143           10224         10225         72            71

 1039          695           9648          9673          72            67

 1040          959           9360          9409          72            65

 1041          1463          8784          8905          72            61

 1042          1703          8496          8665          72            59

 1043          2159          7920          8209          72            55

 1044          2375          7632          7993          72            53

 1045          2783          7056          7585          72            49

 1046          2975          6768          7393          72            47

 1047          3335          6192          7033          72            43

 1048          3503          5904          6865          72            41

 1049          3815          5328          6553          72            37

 1050          3959          5040          6409          72            35

 1051          4223          4464          6145          72            31

 1052          4176          4343          6025          72            29

 1053          3600          4559          5809          72            25

 1054          3312          4655          5713          72            23

 1055          2736          4823          5545          72            19

 1056          2448          4895          5473          72            17

 1057          1872          5015          5353          72            13

 1058          1584          5063          5305          72            11

 1059          1008          5135          5233          72            7

 1060          720           5159          5209          72            5

 1061          144           5183          5185          72            1

 1062          145           10512         10513         73            72

 1063          429           10220         10229         73            70

 1064          705           9928          9953          73            68

 1065          973           9636          9685          73            66

 1066          1233          9344          9425          73            64

 1067          1485          9052          9173          73            62

 1068          1729          8760          8929          73            60

 1069          1965          8468          8693          73            58

 1070          2193          8176          8465          73            56

 1071          2413          7884          8245          73            54

 1072          2625          7592          8033          73            52

 1073          2829          7300          7829          73            50

 1074          3025          7008          7633          73            48

 1075          3213          6716          7445          73            46

 1076          3393          6424          7265          73            44

 1077          3565          6132          7093          73            42

 1078          3729          5840          6929          73            40

 1079          3885          5548          6773          73            38

 1080          4033          5256          6625          73            36

 1081          4173          4964          6485          73            34

 1082          4305          4672          6353          73            32

 1083          4380          4429          6229          73            30

 1084          4088          4545          6113          73            28

 1085          3796          4653          6005          73            26

 1086          3504          4753          5905          73            24

 1087          3212          4845          5813          73            22

 1088          2920          4929          5729          73            20

 1089          2628          5005          5653          73            18

 1090          2336          5073          5585          73            16

 1091          2044          5133          5525          73            14

 1092          1752          5185          5473          73            12

 1093          1460          5229          5429          73            10

 1094          1168          5265          5393          73            8

 1095          876           5293          5365          73            6

 1096          584           5313          5345          73            4

 1097          292           5325          5333          73            2

 1098          147           10804         10805         74            73

 1099          435           10508         10517         74            71

 1100          715           10212         10237         74            69

 1101          987           9916          9965          74            67

 1102          1251          9620          9701          74            65

 1103          1507          9324          9445          74            63

 1104          1755          9028          9197          74            61

 1105          1995          8732          8957          74            59

 1106          2227          8436          8725          74            57

 1107          2451          8140          8501          74            55

 1108          2667          7844          8285          74            53

 1109          2875          7548          8077          74            51

 1110          3075          7252          7877          74            49

 1111          3267          6956          7685          74            47

 1112          3451          6660          7501          74            45

 1113          3627          6364          7325          74            43

 1114          3795          6068          7157          74            41

 1115          3955          5772          6997          74            39

 1116          4251          5180          6701          74            35

 1117          4387          4884          6565          74            33

 1118          4515          4588          6437          74            31

 1119          4292          4635          6317          74            29

 1120          3996          4747          6205          74            27

 1121          3700          4851          6101          74            25

 1122          3404          4947          6005          74            23

 1123          3108          5035          5917          74            21

 1124          2812          5115          5837          74            19

 1125          2516          5187          5765          74            17

 1126          2220          5251          5701          74            15

 1127          1924          5307          5645          74            13

 1128          1628          5355          5597          74            11

 1129          1332          5395          5557          74            9

 1130          1036          5427          5525          74            7

 1131          740           5451          5501          74            5

 1132          444           5467          5485          74            3

 1133          148           5475          5477          74            1

 1134          149           11100         11101         75            74

 1135          1001          10200         10249         75            68

 1136          1529          9600          9721          75            64

 1137          1781          9300          9469          75            62

 1138          2261          8700          8989          75            58

 1139          2489          8400          8761          75            56

 1140          2921          7800          8329          75            52

 1141          3509          6900          7741          75            46

 1142          3689          6600          7561          75            44

 1143          4181          5700          7069          75            38

 1144          4469          5100          6781          75            34

 1145          4601          4800          6649          75            32

 1146          4200          4841          6409          75            28

 1147          3900          4949          6301          75            26

 1148          3300          5141          6109          75            22

 1149          2400          5369          5881          75            16

 1150          2100          5429          5821          75            14

 1151          1200          5561          5689          75            8

 1152          600           5609          5641          75            4

 1153          300           5621          5629          75            2

 1154          151           11400         11401         76            75

 1155          447           11096         11105         76            73

 1156          735           10792         10817         76            71

 1157          1015          10488         10537         76            69

 1158          1287          10184         10265         76            67

 1159          1551          9880          10001         76            65

 1160          1807          9576          9745          76            63

 1161          2055          9272          9497          76            61

 1162          2295          8968          9257          76            59

 1163          2751          8360          8801          76            55

 1164          2967          8056          8585          76            53

 1165          3175          7752          8377          76            51

 1166          3375          7448          8177          76            49

 1167          3567          7144          7985          76            47

 1168          3751          6840          7801          76            45

 1169          3927          6536          7625          76            43

 1170          4095          6232          7457          76            41

 1171          4255          5928          7297          76            39

 1172          4407          5624          7145          76            37

 1173          4551          5320          7001          76            35

 1174          4687          5016          6865          76            33

 1175          4712          4815          6737          76            31

 1176          4408          4935          6617          76            29

 1177          4104          5047          6505          76            27

 1178          3800          5151          6401          76            25

 1179          3496          5247          6305          76            23

 1180          3192          5335          6217          76            21

 1181          2584          5487          6065          76            17

 1182          2280          5551          6001          76            15

 1183          1976          5607          5945          76            13

 1184          1672          5655          5897          76            11

 1185          1368          5695          5857          76            9

 1186          1064          5727          5825          76            7

 1187          760           5751          5801          76            5

 1188          456           5767          5785          76            3

 1189          152           5775          5777          76            1

 1190          153           11704         11705         77            76

 1191          453           11396         11405         77            74

 1192          745           11088         11113         77            72

 1193          1305          10472         10553         77            68

 1194          1833          9856          10025         77            64

 1195          2085          9548          9773          77            62

 1196          2329          9240          9529          77            60

 1197          2565          8932          9293          77            58

 1198          3013          8316          8845          77            54

 1199          3225          8008          8633          77            52

 1200          3429          7700          8429          77            50

 1201          3625          7392          8233          77            48

 1202          3813          7084          8045          77            46

 1203          4329          6160          7529          77            40

 1204          4485          5852          7373          77            38

 1205          4633          5544          7225          77            36

 1206          4773          5236          7085          77            34

 1207          4905          4928          6953          77            32

 1208          4620          5029          6829          77            30

 1209          4004          5253          6605          77            26

 1210          3696          5353          6505          77            24

 1211          3080          5529          6329          77            20

 1212          2772          5605          6253          77            18

 1213          2464          5673          6185          77            16

 1214          1848          5785          6073          77            12

 1215          1540          5829          6029          77            10

 1216          1232          5865          5993          77            8

 1217          924           5893          5965          77            6

 1218          616           5913          5945          77            4

 1219          308           5925          5933          77            2

 1220          155           12012         12013         78            77

 1221          755           11388         11413         78            73

 1222          1043          11076         11125         78            71

 1223          1595          10452         10573         78            67

 1224          2363          9516          9805          78            61

 1225          2603          9204          9565          78            59

 1226          3059          8580          9109          78            55

 1227          3275          8268          8893          78            53

 1228          3683          7644          8485          78            49

 1229          3875          7332          8293          78            47

 1230          4235          6708          7933          78            43

 1231          4403          6396          7765          78            41

 1232          4715          5772          7453          78            37

 1233          4859          5460          7309          78            35

 1234          4836          5123          7045          78            31

 1235          4524          5243          6925          78            29

 1236          3900          5459          6709          78            25

 1237          3588          5555          6613          78            23

 1238          2964          5723          6445          78            19

 1239          2652          5795          6373          78            17

 1240          1716          5963          6205          78            11

 1241          1092          6035          6133          78            7

 1242          780           6059          6109          78            5

 1243          156           6083          6085          78            1

 1244          157           12324         12325         79            78

 1245          465           12008         12017         79            76

 1246          765           11692         11717         79            74

 1247          1057          11376         11425         79            72

 1248          1341          11060         11141         79            70

 1249          1617          10744         10865         79            68

 1250          1885          10428         10597         79            66

 1251          2145          10112         10337         79            64

 1252          2397          9796          10085         79            62

 1253          2641          9480          9841          79            60

 1254          2877          9164          9605          79            58

 1255          3105          8848          9377          79            56

 1256          3325          8532          9157          79            54

 1257          3537          8216          8945          79            52

 1258          3741          7900          8741          79            50

 1259          3937          7584          8545          79            48

 1260          4125          7268          8357          79            46

 1261          4305          6952          8177          79            44

 1262          4477          6636          8005          79            42

 1263          4641          6320          7841          79            40

 1264          4797          6004          7685          79            38

 1265          4945          5688          7537          79            36

 1266          5085          5372          7397          79            34

 1267          5056          5217          7265          79            32

 1268          4740          5341          7141          79            30

 1269          4424          5457          7025          79            28

 1270          4108          5565          6917          79            26

 1271          3792          5665          6817          79            24

 1272          3476          5757          6725          79            22

 1273          3160          5841          6641          79            20

 1274          2844          5917          6565          79            18

 1275          2528          5985          6497          79            16

 1276          2212          6045          6437          79            14

 1277          1896          6097          6385          79            12

 1278          1580          6141          6341          79            10

 1279          1264          6177          6305          79            8

 1280          948           6205          6277          79            6

 1281          632           6225          6257          79            4

 1282          316           6237          6245          79            2

 1283          159           12640         12641         80            79

 1284          471           12320         12329         80            77

 1285          1071          11680         11729         80            73

 1286          1359          11360         11441         80            71

 1287          1639          11040         11161         80            69

 1288          1911          10720         10889         80            67

 1289          2431          10080         10369         80            63

 1290          2679          9760          10121         80            61

 1291          2919          9440          9881          80            59

 1292          3151          9120          9649          80            57

 1293          3591          8480          9209          80            53

 1294          3799          8160          9001          80            51

 1295          3999          7840          8801          80            49

 1296          4191          7520          8609          80            47

 1297          4551          6880          8249          80            43

 1298          4719          6560          8081          80            41

 1299          4879          6240          7921          80            39

 1300          5031          5920          7769          80            37

 1301          5280          5311          7489          80            33

 1302          4960          5439          7361          80            31

 1303          4640          5559          7241          80            29

 1304          4320          5671          7129          80            27

 1305          3680          5871          6929          80            23

 1306          3360          5959          6841          80            21

 1307          3040          6039          6761          80            19

 1308          2720          6111          6689          80            17

 1309          2080          6231          6569          80            13

 1310          1760          6279          6521          80            11

 1311          1440          6319          6481          80            9

 1312          1120          6351          6449          80            7

 1313          480           6391          6409          80            3

 1314          160           6399          6401          80            1

 1315          161           12960         12961         81            80

 1316          785           12312         12337         81            76

 1317          1085          11988         12037         81            74

 1318          1661          11340         11461         81            70

 1319          1937          11016         11185         81            68

 1320          2465          10368         10657         81            64

 1321          2717          10044         10405         81            62

 1322          3197          9396          9925          81            58

 1323          3425          9072          9697          81            56

 1324          3857          8424          9265          81            52

 1325          4061          8100          9061          81            50

 1326          4445          7452          8677          81            46

 1327          4625          7128          8497          81            44

 1328          4961          6480          8161          81            40

 1329          5117          6156          8005          81            38

 1330          5405          5508          7717          81            34

 1331          5184          5537          7585          81            32

 1332          4536          5777          7345          81            28

 1333          4212          5885          7237          81            26

 1334          3564          6077          7045          81            22

 1335          3240          6161          6961          81            20

 1336          2592          6305          6817          81            16

 1337          2268          6365          6757          81            14

 1338          1620          6461          6661          81            10

 1339          1296          6497          6625          81            8

 1340          648           6545          6577          81            4

 1341          324           6557          6565          81            2

 1342          163           13284         13285         82            81

 1343          483           12956         12965         82            79

 1344          795           12628         12653         82            77

 1345          1099          12300         12349         82            75

 1346          1395          11972         12053         82            73

 1347          1683          11644         11765         82            71

 1348          1963          11316         11485         82            69

 1349          2235          10988         11213         82            67

 1350          2499          10660         10949         82            65

 1351          2755          10332         10693         82            63

 1352          3003          10004         10445         82            61

 1353          3243          9676          10205         82            59

 1354          3475          9348          9973          82            57

 1355          3699          9020          9749          82            55

 1356          3915          8692          9533          82            53

 1357          4123          8364          9325          82            51

 1358          4323          8036          9125          82            49

 1359          4515          7708          8933