From f75a3cd2683509cb0a090f669a911cb3155532bc Mon Sep 17 00:00:00 2001
From: Martin Czygan <martin.czygan@gmail.com>
Date: Tue, 28 Sep 2021 10:40:35 +0200
Subject: extra: turn mag reference table to doi-to-doi mapping

---
 extra/mag/.gitignore                          |     1 +
 extra/mag/Makefile                            |     8 +
 extra/mag/README.md                           |    15 +
 extra/mag/fixtures/PaperReferences.txt.sample | 10000 ++++++++++++++++++++++++
 extra/mag/go.mod                              |     9 +
 extra/mag/go.sum                              |    10 +
 extra/mag/magrefs.go                          |    77 +
 7 files changed, 10120 insertions(+)
 create mode 100644 extra/mag/.gitignore
 create mode 100644 extra/mag/Makefile
 create mode 100644 extra/mag/README.md
 create mode 100644 extra/mag/fixtures/PaperReferences.txt.sample
 create mode 100644 extra/mag/go.mod
 create mode 100644 extra/mag/go.sum
 create mode 100644 extra/mag/magrefs.go

diff --git a/extra/mag/.gitignore b/extra/mag/.gitignore
new file mode 100644
index 0000000..607a495
--- /dev/null
+++ b/extra/mag/.gitignore
@@ -0,0 +1 @@
+magrefs
diff --git a/extra/mag/Makefile b/extra/mag/Makefile
new file mode 100644
index 0000000..6a19455
--- /dev/null
+++ b/extra/mag/Makefile
@@ -0,0 +1,8 @@
+SHELL := /bin/bash
+
+magrefs: magrefs.go
+	go build -ldflags "-w -s" -o $@ $^
+
+.PHONY: clean
+clean:
+	rm -f magrefs
diff --git a/extra/mag/README.md b/extra/mag/README.md
new file mode 100644
index 0000000..8f8a7fb
--- /dev/null
+++ b/extra/mag/README.md
@@ -0,0 +1,15 @@
+# Notes on MAG
+
+Using: https://archive.org/details/mag-2021-06-07
+
+* 260M entities
+* 96.7M with DOI
+
+In order to generate a doi-to-doi version, we need to:
+
+* create a mapping from id-to-doi
+* apply the mapping to the PaperReferences file
+
+```sh
+$ time unpigz -c /magna/data/mag-2021-06-07/Papers.txt.gz | cut -f1,3 | awk '$2 != ""' | mkocidb -o /sandcrawler-db/tmp-refcat/mag_id_doi.db
+```
diff --git a/extra/mag/fixtures/PaperReferences.txt.sample b/extra/mag/fixtures/PaperReferences.txt.sample
new file mode 100644
index 0000000..0e94651
--- /dev/null
+++ b/extra/mag/fixtures/PaperReferences.txt.sample
@@ -0,0 +1,10000 @@
+108	583459574
+108	643248926
+108	1520342355
+108	1580980889
+108	1603043449
+108	2155007194
+108	2507231141
+125	1564733196
+125	1970185999
+125	1971594792
+125	2048600620
+125	2098055837
+125	2175268987
+138	2248661014
+147	132242577
+147	1973725016
+147	2084894991
+147	2091764496
+147	2156953029
+266	130047935
+266	2237031874
+266	2243522839
+266	3098872079
+285	1492699563
+285	1763172769
+285	1858297169
+285	1964727676
+285	1995469248
+285	2013408108
+285	2015737426
+285	2016542542
+285	2018972369
+285	2040316568
+285	2042492557
+285	2050616752
+285	2056882964
+285	2061103307
+285	2064950142
+285	2072254691
+285	2073569197
+285	2078846963
+285	2090581953
+285	2098554896
+285	2101916205
+285	2102564210
+285	2125726383
+285	2125784812
+285	2127278384
+285	2128720819
+285	2131160516
+285	2136596860
+285	2156573743
+285	2156664926
+285	2169165406
+285	2174024475
+285	2181986281
+285	2233572874
+285	2254894065
+285	2297591535
+285	2479910694
+285	2599572130
+285	2600355890
+285	2602720324
+285	2963662735
+285	3032218712
+285	3099220383
+285	3123563910
+417	169276664
+417	248386418
+417	1493491511
+417	1525970148
+417	1527311855
+417	1543243786
+417	1569703086
+417	1583269973
+417	1598226182
+417	1606352672
+417	1932210789
+417	1977633095
+417	1983741276
+417	1989342711
+417	1994161251
+417	1994740826
+417	2000735937
+417	2003407712
+417	2005138264
+417	2007965578
+417	2013601309
+417	2018326853
+417	2039283193
+417	2044779067
+417	2053120142
+417	2060842938
+417	2073039690
+417	2080647889
+417	2095654817
+417	2101419153
+417	2123438112
+417	2135492276
+417	2162106818
+417	2162213353
+417	2165119581
+417	2318735428
+417	2511452895
+417	2764627239
+417	3121175530
+504	83370325
+504	383424133
+504	656118525
+504	1592753467
+504	1973650623
+504	1975827167
+504	1983037841
+504	1987330806
+504	1994580485
+504	2000584576
+504	2010845666
+504	2013705176
+504	2017989492
+504	2018149625
+504	2046475927
+504	2054326490
+504	2064678732
+504	2073956087
+504	2082936324
+504	2087029423
+504	2087903275
+504	2107173974
+504	2107451404
+504	2108480759
+504	2113777663
+504	2121326151
+504	2130709712
+504	2151112601
+504	2274856047
+504	2329231773
+504	2426628677
+504	2502118165
+504	2561961490
+504	2772583250
+504	2903954574
+504	2915922787
+504	3010313746
+524	1963551315
+524	1966546336
+524	1969463469
+524	1974258467
+524	1991706692
+524	1998431958
+524	2006096228
+524	2013020636
+524	2040122837
+524	2065624282
+524	2087857662
+524	2092350708
+524	2162492745
+524	2326461905
+524	2562312460
+524	2564807395
+524	2565888356
+524	2567265145
+527	1969072069
+527	1975640662
+527	2004155474
+527	2011187155
+527	2014773670
+527	2033638000
+527	2035509880
+527	2036958587
+527	2039974792
+527	2044392809
+527	2049535504
+527	2052776501
+527	2068846844
+527	2086485269
+527	2087140323
+527	2098869086
+527	2102979143
+527	2112193855
+527	2114634962
+527	2119369921
+527	2126326107
+527	2134270369
+527	2137408480
+527	2139805666
+527	2145784628
+527	2147254207
+527	2152875494
+527	2158997638
+527	2166628162
+527	2412071387
+527	2418108914
+527	2462836548
+527	2498161871
+527	3145822694
+536	1596078989
+536	1964787088
+536	1976348759
+536	1995589162
+536	2010695730
+536	2020511705
+536	2029000333
+536	2037372977
+536	2070403981
+536	2074962555
+536	2075547638
+536	2082505512
+536	2085819344
+536	2101200143
+536	2105924554
+536	2112035455
+536	2120397217
+536	2137568169
+536	2140657290
+536	2150494204
+536	2159827469
+536	2171221345
+536	3011233858
+587	125816956
+587	658557185
+587	1964317701
+587	1968472516
+587	1971134641
+587	1972948751
+587	1988218481
+587	2009338844
+587	2023386051
+587	2029005811
+587	2041722902
+587	2049791850
+587	2067462428
+587	2090365931
+587	2110402679
+587	2271561464
+587	2509144095
+587	2802566744
+587	2973737589
+587	2978304502
+662	108023951
+662	135626185
+662	256200116
+662	1510586846
+662	1515154566
+662	1554265226
+662	1565875071
+662	1577428813
+662	1579488798
+662	1584363353
+662	1600831053
+662	1712111403
+662	1922988348
+662	1938357936
+662	1965139526
+662	1967644451
+662	1972483550
+662	1974242032
+662	1977043847
+662	1985482060
+662	1991040714
+662	1992241356
+662	1993066151
+662	2002381110
+662	2009364795
+662	2009519472
+662	2011085786
+662	2011756986
+662	2020050621
+662	2022695637
+662	2031132431
+662	2032861606
+662	2034709575
+662	2036451979
+662	2043716682
+662	2048046765
+662	2050957422
+662	2051960692
+662	2057339673
+662	2059865797
+662	2062244355
+662	2062784077
+662	2063513460
+662	2064003458
+662	2064918098
+662	2065071768
+662	2067510391
+662	2070736640
+662	2071648828
+662	2085479336
+662	2091155804
+662	2095090793
+662	2098906642
+662	2104409085
+662	2105952767
+662	2130870786
+662	2131265830
+662	2141090121
+662	2142579897
+662	2147670958
+662	2173982319
+662	2196335236
+662	2270081126
+662	2277997581
+662	2280503798
+662	2325940308
+662	2340505485
+662	2400484520
+662	2403368238
+662	2413055825
+662	2413063882
+662	2415226784
+662	2418507516
+662	2419263728
+662	2425189312
+662	2464159345
+662	2472363084
+763	117192379
+763	126741968
+763	134541578
+763	389589487
+763	1526091749
+763	1586322970
+763	1965079780
+763	1966158120
+763	1968745068
+763	1972042412
+763	1973147563
+763	1981540621
+763	1982817186
+763	1986979395
+763	1993755785
+763	2003376509
+763	2006488171
+763	2015333749
+763	2026591700
+763	2032720688
+763	2041365012
+763	2043825012
+763	2058609863
+763	2087148429
+763	2115599659
+763	2145517994
+763	2336047139
+763	2468374966
+763	2778548773
+763	2798078005
+782	2403929975
+787	346302534
+787	371825918
+787	562717587
+787	565664993
+787	575145591
+787	586241917
+787	588653305
+787	607515379
+787	622593866
+787	1487227074
+787	1498877513
+787	1534912541
+787	1541457803
+787	1543464385
+787	1573175936
+787	1583233071
+787	1586740785
+787	1594419124
+787	1752060802
+787	2895088059
+787	2998199031
+889	1971588822
+889	2006096061
+889	2065548762
+889	2073800121
+889	2077582363
+889	2159295318
+889	2171475640
+889	2320314997
+889	2321952297
+889	2333999155
+1091	2005687710
+1091	2018037215
+1091	2339183141
+1091	2425100736
+1119	981120144
+1119	1548971597
+1119	2249577989
+1176	196529404
+1176	298386294
+1176	1000260304
+1176	1526276479
+1176	1535763608
+1176	1608259131
+1176	2256848860
+1273	6895217
+1273	261248086
+1273	1637310729
+1273	1974103061
+1273	1979114185
+1273	1988419897
+1273	1996618351
+1273	1998683445
+1273	2000565417
+1273	2001771381
+1273	2007399026
+1273	2027290781
+1273	2027461335
+1273	2028156914
+1273	2037030893
+1273	2062796294
+1273	2064152792
+1273	2071045870
+1273	2076125371
+1273	2093026567
+1273	2111456067
+1273	2130448443
+1273	2133371793
+1273	2145030690
+1273	2148975224
+1273	2155586849
+1273	2162373006
+1273	2170839121
+1273	2180801317
+1273	2278644826
+1273	2293560021
+1273	2560680404
+1273	2622827844
+1273	2917399354
+1273	3150756260
+1276	649124891
+1276	1980468266
+1276	2004839186
+1276	2035772440
+1276	2041213182
+1276	2069721871
+1276	2084661285
+1276	2097094404
+1276	2515012861
+1314	8915287
+1314	1963630065
+1314	1967371485
+1314	2036176314
+1314	2338096844
+1358	1480755202
+1358	1530163559
+1358	2198097235
+1358	2227639133
+1358	2229807094
+1358	2231813979
+1358	2241477098
+1358	2241680336
+1358	2270019275
+1358	2286004232
+1358	2398416094
+1358	2400186499
+1358	2400343373
+1358	2401865658
+1358	2406446080
+1358	2410529312
+1358	2419169460
+1358	2817145888
+1358	2818396146
+1358	2820553416
+1358	2845925868
+1358	3142678980
+1467	312057351
+1467	602585306
+1467	654522005
+1467	1530037919
+1467	1802351145
+1467	1926407423
+1467	1974059059
+1467	1977304284
+1467	1985655574
+1467	1985697680
+1467	1986985899
+1467	1988497302
+1467	1992019289
+1467	1995598684
+1467	1997175896
+1467	1998542894
+1467	1999229276
+1467	2025560639
+1467	2028210839
+1467	2028463500
+1467	2030343896
+1467	2031455889
+1467	2039841937
+1467	2043825319
+1467	2044597643
+1467	2047654985
+1467	2050991019
+1467	2054252033
+1467	2054375105
+1467	2055053885
+1467	2072294051
+1467	2076509140
+1467	2082373769
+1467	2082569277
+1467	2093646703
+1467	2116360511
+1467	2138278483
+1467	2144044941
+1467	2146726961
+1467	2318595692
+1467	2413436946
+1467	2418905964
+1467	2420973424
+1467	2463869543
+1467	2480456336
+1512	1481972466
+1512	3101648110
+1552	3187946
+1552	1970071418
+1552	1975741112
+1552	1976727071
+1552	1991414521
+1552	2001741437
+1552	2019981456
+1552	2038981972
+1552	2045255776
+1552	2057649835
+1552	2075170423
+1552	2122907545
+1552	2130329035
+1552	2150563550
+1552	2412021318
+1554	30453812
+1554	1554004763
+1554	1858546573
+1554	1938911325
+1554	2072749131
+1554	3105302625
+1632	161344108
+1632	1987630909
+1632	1992609400
+1632	2027007077
+1632	2039194744
+1632	2061233142
+1632	2155963087
+1674	1535888970
+1674	1911859795
+1674	1992876689
+1674	1993710814
+1674	2031694507
+1674	2035653341
+1674	2043970887
+1674	2087778487
+1674	2094478046
+1674	2100468662
+1674	2110331535
+1674	2120448006
+1674	2138624212
+1674	2149970020
+1674	2150266006
+1674	2296384428
+1674	2403283736
+1674	2802667307
+1688	1560724230
+1688	1979575715
+1688	1986968751
+1688	1988518729
+1688	1999996900
+1688	2108122190
+1688	2109181216
+1688	2114001875
+1688	2156909104
+1688	2313953460
+1688	2423293082
+1688	2542730104
+1688	3122175640
+1727	2243991223
+1739	1491619236
+1739	1980212322
+1739	2082996361
+1739	2104182588
+1739	2164689991
+1739	2285694192
+1857	88697912
+1857	125628930
+1857	206763757
+1857	1515024165
+1857	1524362788
+1857	1529706846
+1857	1592975616
+1857	1885440769
+1857	1963930226
+1857	1967446844
+1857	1980645073
+1857	1981589859
+1857	1983072289
+1857	1998401668
+1857	1999211036
+1857	1999270493
+1857	2002339636
+1857	2013254853
+1857	2017923700
+1857	2019012842
+1857	2025975378
+1857	2028525401
+1857	2031935887
+1857	2034390950
+1857	2036009446
+1857	2036840418
+1857	2038237381
+1857	2046658246
+1857	2058368366
+1857	2072395291
+1857	2072572921
+1857	2083900742
+1857	2088084607
+1857	2121234754
+1857	2138270253
+1857	2147355227
+1857	2150036310
+1857	2156600465
+1857	2167673850
+1857	2209382899
+1857	2408617035
+1857	2861471753
+1858	189470242
+1858	1490679314
+1858	1990104949
+1858	2026555421
+1858	2046078839
+1858	2083512834
+1858	2083803858
+1858	2093552645
+1957	1519057218
+1957	1779735989
+1957	1967154014
+1957	2059991034
+1957	2063786443
+1957	2111223826
+1957	2147342997
+1957	2553945548
+1974	23528332
+1974	1608219026
+1974	1966969301
+1974	1972201115
+1974	1980826097
+1974	2002164766
+1974	2002312709
+1974	2042897145
+1974	2046249282
+1974	2059010941
+1974	2060078477
+1974	2085720741
+1974	2106634268
+1974	2128257270
+1974	2156851897
+1974	2173762544
+1974	2287574192
+1974	2344026482
+1974	2401068533
+1974	2406237764
+1974	2413224699
+1974	2414245122
+1974	3044998370
+2012	1539787498
+2012	1675645623
+2012	2111129565
+2012	2257641653
+2012	2400200664
+2012	2827296342
+2092	119842661
+2092	582532810
+2092	1509557895
+2092	1601738049
+2092	2004048900
+2092	2146764994
+2092	2304865061
+2092	2410078592
+2092	2412591300
+2123	21298242
+2123	1561578992
+2123	1623616740
+2123	1789309174
+2123	2226785859
+2123	2857161407
+2123	3146486611
+2178	123680162
+2178	228371189
+2178	568755550
+2178	569812810
+2178	584473941
+2178	1487374890
+2178	1608859705
+2178	1907470333
+2178	1964870177
+2178	1966999326
+2178	1977306199
+2178	1980699781
+2178	1981721809
+2178	1982144855
+2178	1989488976
+2178	1989497247
+2178	1990879972
+2178	1991303296
+2178	1995612603
+2178	1997100977
+2178	2002355906
+2178	2004013653
+2178	2009405855
+2178	2014217660
+2178	2015112312
+2178	2016669639
+2178	2026506841
+2178	2026671345
+2178	2027368198
+2178	2027583689
+2178	2029729881
+2178	2033671236
+2178	2036364504
+2178	2039920935
+2178	2040803423
+2178	2043014130
+2178	2054199133
+2178	2062385318
+2178	2063056805
+2178	2065216329
+2178	2070479652
+2178	2071595182
+2178	2071677541
+2178	2072797093
+2178	2073840397
+2178	2074648762
+2178	2077804945
+2178	2077969720
+2178	2079383505
+2178	2079835545
+2178	2080190981
+2178	2081533067
+2178	2081540345
+2178	2082654447
+2178	2085816689
+2178	2085826525
+2178	2089416971
+2178	2089542971
+2178	2092647893
+2178	2093672475
+2178	2099902147
+2178	2128384464
+2178	2129523254
+2178	2132624309
+2178	2166642329
+2178	2254235911
+2178	2281573794
+2208	1977559696
+2208	1988238823
+2208	2012575234
+2208	2098294680
+2208	2119307837
+2208	2127142456
+2208	2152999502
+2361	21336203
+2361	155952631
+2361	617736495
+2361	1981359081
+2361	2001977543
+2361	2010449071
+2361	2052689336
+2361	2081228936
+2361	2104869547
+2361	2110357361
+2361	2112181799
+2361	2131857427
+2361	2136805131
+2361	2140621043
+2361	2143368993
+2361	2148301771
+2361	2155955242
+2370	59284289
+2370	151352386
+2370	154277348
+2370	456594645
+2370	592890544
+2370	617570245
+2370	632568478
+2370	990517224
+2370	1964941906
+2370	2007712884
+2370	2046912302
+2370	2396992676
+2370	2404520990
+2370	2407183682
+2370	2415225376
+2370	2415611850
+2370	2415675067
+2370	2420044104
+2370	2478863596
+2370	2481765391
+2370	2524616181
+2370	2597976544
+2370	2790052748
+2412	569307512
+2412	600441956
+2412	647967293
+2412	653153172
+2412	1503619370
+2412	1540933854
+2412	1599690209
+2412	1984901792
+2412	1988240765
+2412	1990250219
+2412	1996065794
+2412	2000499635
+2412	2002345142
+2412	2006621514
+2412	2011824355
+2412	2018744459
+2412	2021586347
+2412	2027241486
+2412	2032234328
+2412	2038007619
+2412	2038506923
+2412	2049327278
+2412	2067131691
+2412	2069857260
+2412	2077742072
+2412	2083319565
+2412	2083403957
+2412	2088385198
+2412	2091090750
+2412	2131186670
+2412	2141212639
+2412	2148641093
+2412	2150468871
+2412	2155643382
+2412	2156622618
+2412	2167078766
+2412	2168981692
+2412	2179098100
+2412	2319959581
+2412	2343466942
+2412	2501166589
+2468	60604217
+2468	966523946
+2468	974714736
+2468	1014286354
+2468	1014381304
+2468	1218318566
+2468	1482093074
+2468	1483910661
+2468	1490540603
+2468	1496869845
+2468	1538520448
+2468	1580357235
+2468	1593626374
+2468	1623935953
+2468	1763588906
+2468	1829302647
+2468	1947611611
+2468	2198386752
+2468	2201248420
+2468	2242588602
+2468	2262034850
+2468	2272008420
+2468	2274028528
+2468	2274202251
+2468	2282393063
+2468	2357112818
+2468	2868125740
+2468	2871240104
+2468	3146484051
+2468	3149001146
+2678	22297218
+2678	115094547
+2678	191926918
+2678	1497256448
+2678	1509643880
+2678	1523807706
+2678	1528493742
+2678	1541456364
+2678	1545277881
+2678	1552444893
+2678	1556625939
+2678	1573706465
+2678	1577839078
+2678	1586880825
+2678	1588022204
+2678	1590684677
+2678	1590824230
+2678	1811781384
+2678	1817751511
+2678	1912531130
+2678	1932538605
+2678	1972111963
+2678	1984214648
+2678	1984314602
+2678	1993750641
+2678	1994925058
+2678	1995341919
+2678	2006976248
+2678	2008625763
+2678	2008879046
+2678	2021756902
+2678	2022811525
+2678	2026161499
+2678	2041065774
+2678	2041905826
+2678	2044707908
+2678	2044961839
+2678	2046917168
+2678	2053225842
+2678	2056384440
+2678	2057344096
+2678	2070545326
+2678	2073984231
+2678	2074610805
+2678	2078206416
+2678	2087008794
+2678	2088579924
+2678	2098915749
+2678	2104072208
+2678	2105291362
+2678	2106533942
+2678	2108704847
+2678	2116871363
+2678	2122183751
+2678	2122609529
+2678	2135943618
+2678	2136230794
+2678	2140361415
+2678	2144343387
+2678	2255238862
+2678	2293063825
+2678	2317722949
+2678	2320240661
+2678	2486226271
+2678	2624262714
+2678	2766023407
+2678	2796402607
+2678	2798374369
+2678	2963808193
+2878	1644960119
+2878	1977157110
+2878	2004152688
+2878	2013530437
+2878	2027601021
+2878	2041822426
+2878	2068056613
+2878	2069644348
+2878	2071697063
+2878	2090439331
+2878	2157227820
+2878	2313055354
+2878	2339787942
+2878	3160363988
+2930	1524276460
+2930	1546858340
+2930	1867101610
+2930	2209911344
+2930	2274128996
+3009	2025037532
+3009	2169947127
+3009	3020998977
+3009	3121654897
+3015	605663379
+3015	1492522106
+3015	1550602550
+3015	1992178984
+3015	2087064593
+3015	2091257550
+3015	2142590813
+3015	2483011398
+3027	294154569
+3027	1545791720
+3027	1577710383
+3027	2278132141
+3027	2293808740
+3027	2397172467
+3027	2412292264
+3027	3148233872
+3066	11445608
+3066	25250444
+3066	178491067
+3066	196883080
+3066	261859139
+3066	1481112340
+3066	1535483247
+3066	1543378885
+3066	1562008267
+3066	1563427902
+3066	1596160021
+3066	1597936383
+3066	1914820210
+3066	1921834724
+3066	1936222415
+3066	1966100365
+3066	1980801250
+3066	1981700814
+3066	1997743593
+3066	2034364783
+3066	2047563690
+3066	2070095638
+3066	2073328751
+3066	2074652905
+3066	2117983550
+3066	2127966599
+3066	2133476536
+3066	2139033805
+3066	2215329342
+3066	2272641897
+3066	2287610845
+3066	2400366385
+3066	2401684662
+3066	2411382212
+3066	2411385814
+3066	2414914430
+3066	2416928114
+3066	2779757912
+3112	33025114
+3112	44137767
+3112	48843706
+3112	93941207
+3112	125399548
+3112	149123379
+3112	180501528
+3112	182549923
+3112	242394189
+3112	243021102
+3112	255369345
+3112	265948046
+3112	266712391
+3112	289762603
+3112	290226268
+3112	294548142
+3112	301956812
+3112	312923095
+3112	382625086
+3112	1484524229
+3112	1493716157
+3112	1507386713
+3112	1518638857
+3112	1669984422
+3112	1700627741
+3112	1710905211
+3112	1970221928
+3112	1978684417
+3112	1990547992
+3112	1990901352
+3112	1995335544
+3112	2001892538
+3112	2006170507
+3112	2007248187
+3112	2013827478
+3112	2020120426
+3112	2022263872
+3112	2033816322
+3112	2059324990
+3112	2063919620
+3112	2079364596
+3112	2079517903
+3112	2081127318
+3112	2088312936
+3112	2094371234
+3112	2119784089
+3112	2125272611
+3112	2128993331
+3112	2153568304
+3112	2162040794
+3112	2168045911
+3112	2171991661
+3112	2992503858
+3161	1975233822
+3161	2097465912
+3161	2110945598
+3189	2100364405
+3245	103114396
+3245	107436637
+3245	952061611
+3245	1806585221
+3245	2403686015
+3245	2408901627
+3245	2811702525
+3391	1541919446
+3391	1925254283
+3391	1964115130
+3391	1966719101
+3391	1968834637
+3391	1992903864
+3391	1995158818
+3391	2001593731
+3391	2027370890
+3391	2036493477
+3391	2037796818
+3391	2054699676
+3391	2069633666
+3391	2076470515
+3391	2083489047
+3391	2507253536
+3393	51037960
+3393	58966739
+3393	150323975
+3393	161786583
+3393	176328959
+3393	198467119
+3393	227274109
+3393	333485382
+3393	1508584344
+3393	1590069012
+3393	1937991786
+3393	1963649908
+3393	1965931753
+3393	1969563963
+3393	1983035008
+3393	1991558242
+3393	1995805998
+3393	1997720281
+3393	2001241380
+3393	2001375590
+3393	2001626214
+3393	2004908462
+3393	2027349613
+3393	2033283168
+3393	2041557554
+3393	2042271212
+3393	2046550329
+3393	2050175747
+3393	2053461334
+3393	2059412814
+3393	2062347652
+3393	2063213185
+3393	2070789071
+3393	2072767669
+3393	2073125397
+3393	2077198683
+3393	2077729618
+3393	2083822644
+3393	2084701140
+3393	2086630029
+3393	2087285303
+3393	2089765491
+3393	2090079036
+3393	2092649583
+3393	2097898504
+3393	2128259018
+3393	2128909386
+3393	2133910723
+3393	2150945370
+3393	2154266246
+3393	2304950600
+3393	2314716062
+3393	2320336800
+3393	2336730065
+3393	2346512004
+3393	2400087387
+3393	2408912384
+3393	2418410947
+3393	2468559741
+3393	2469134539
+3393	2476473261
+3393	2480501098
+3393	2486489210
+3393	2492147863
+3393	2501609680
+3393	2507019390
+3393	2511163773
+3393	2512250073
+3393	2526503309
+3393	2529457933
+3393	2618027927
+3393	2622383915
+3393	2626118215
+3393	2724029829
+3393	2748076191
+3393	2796951483
+3393	2804716869
+3393	2911187995
+3393	3127718706
+3393	3134051783
+3436	568422401
+3436	583022888
+3436	607348069
+3436	636193662
+3436	939788193
+3436	1503305115
+3436	1561364030
+3436	1979562247
+3436	1997899654
+3436	2326575015
+3479	11471733
+3479	1578723411
+3479	1847101421
+3479	2272897321
+3479	3151952895
+3566	34145953
+3566	52853711
+3566	73583295
+3566	124341186
+3566	177385673
+3566	571091539
+3566	1036179970
+3566	1603682703
+3566	2108622361
+3566	2474378797
+3566	3164101848
+3603	1956559956
+3603	1982945449
+3603	2046325278
+3603	2063392856
+3603	2111967617
+3603	2122416857
+3603	2147270764
+3603	2159763370
+3603	2238624099
+3699	74684
+3699	27770198
+3699	43784602
+3699	97522699
+3699	652577554
+3699	1443478531
+3699	1499149591
+3699	1527973570
+3699	1530438571
+3699	1541973777
+3699	1542753937
+3699	1560934533
+3699	1562529022
+3699	1564305378
+3699	1579366133
+3699	1607537151
+3699	1715326565
+3699	1918881530
+3699	1938212122
+3699	1966267313
+3699	1967742762
+3699	1968636206
+3699	1975777074
+3699	1980186076
+3699	1980533762
+3699	1980576430
+3699	1981487663
+3699	1983858123
+3699	1987958913
+3699	1988715896
+3699	1991525577
+3699	1995613803
+3699	2000372606
+3699	2000661560
+3699	2006140130
+3699	2010181842
+3699	2014360267
+3699	2018955353
+3699	2021074582
+3699	2022354098
+3699	2022649665
+3699	2023407546
+3699	2024641550
+3699	2025845020
+3699	2028624374
+3699	2032883806
+3699	2033355701
+3699	2033936344
+3699	2036406023
+3699	2039287145
+3699	2046415345
+3699	2052379237
+3699	2052485162
+3699	2058463674
+3699	2061141487
+3699	2061973537
+3699	2062142627
+3699	2068155640
+3699	2068243977
+3699	2071644107
+3699	2072115314
+3699	2073116924
+3699	2073576113
+3699	2074705441
+3699	2076162104
+3699	2082900561
+3699	2085508611
+3699	2085657207
+3699	2092773519
+3699	2097077535
+3699	2098027530
+3699	2098440088
+3699	2100773476
+3699	2101675272
+3699	2103066851
+3699	2103530608
+3699	2103934500
+3699	2104018747
+3699	2107968130
+3699	2116700285
+3699	2118699725
+3699	2119217392
+3699	2119467572
+3699	2120564487
+3699	2120920884
+3699	2125358951
+3699	2130463305
+3699	2131854704
+3699	2132436955
+3699	2132867085
+3699	2136310004
+3699	2137213403
+3699	2138626760
+3699	2141537988
+3699	2142262297
+3699	2142644111
+3699	2146577233
+3699	2149930175
+3699	2152313867
+3699	2152592961
+3699	2153211360
+3699	2158089900
+3699	2159135980
+3699	2160020842
+3699	2161249549
+3699	2162085688
+3699	2163722616
+3699	2166488360
+3699	2170754936
+3699	2186264475
+3699	2231156824
+3699	2321746051
+3699	2331696864
+3699	2333478622
+3699	2394707766
+3699	2412315763
+3699	2419074993
+3699	2420473997
+3699	2436338375
+3699	2587626788
+3714	56174173
+3714	103208630
+3714	107910162
+3714	2086081553
+3714	2113701590
+3714	2180591706
+3714	2333645279
+3714	2497566858
+3714	2797044778
+3730	1656431451
+3730	2062862174
+3730	2119436275
+3730	2504754788
+3730	2798180542
+3730	3122054677
+3770	87773147
+3770	652953972
+3770	1481508126
+3770	1516114109
+3770	1551552713
+3770	1566191148
+3770	1570845513
+3770	1584987726
+3770	1601424014
+3770	1812217105
+3770	1928712998
+3770	1939207126
+3770	1964878572
+3770	1968073759
+3770	1968126309
+3770	1970661643
+3770	1973919950
+3770	1976450220
+3770	1979054656
+3770	1981587646
+3770	1981687301
+3770	1984648551
+3770	1985212179
+3770	1985382093
+3770	1990616599
+3770	1993222214
+3770	1995022968
+3770	1995771602
+3770	1996641363
+3770	1998738036
+3770	2000628278
+3770	2001269694
+3770	2001863818
+3770	2008528576
+3770	2011390142
+3770	2011515747
+3770	2011970500
+3770	2014791424
+3770	2016785852
+3770	2019886363
+3770	2029071006
+3770	2030983687
+3770	2035029036
+3770	2037566260
+3770	2040085149
+3770	2042456463
+3770	2042969449
+3770	2043437204
+3770	2043690630
+3770	2048260540
+3770	2049118363
+3770	2049134375
+3770	2050279343
+3770	2056722718
+3770	2067152212
+3770	2068525950
+3770	2071247658
+3770	2074783350
+3770	2079838720
+3770	2084597402
+3770	2089087988
+3770	2089222884
+3770	2094430907
+3770	2094800564
+3770	2096668049
+3770	2098450303
+3770	2100893364
+3770	2101727558
+3770	2108675955
+3770	2112282386
+3770	2116242781
+3770	2118129619
+3770	2124391141
+3770	2132074025
+3770	2135420070
+3770	2138719026
+3770	2139124108
+3770	2142823495
+3770	2146684385
+3770	2150699294
+3770	2151372574
+3770	2151649000
+3770	2153391654
+3770	2154330210
+3770	2158144012
+3770	2161727018
+3770	2162003213
+3770	2163277587
+3770	2163580578
+3770	2163905596
+3770	2166814117
+3770	2169024138
+3770	2169485307
+3770	2171606345
+3770	2203033303
+3770	2294648130
+3770	2989450212
+3770	3023027907
+3770	3023931373
+3913	2001915487
+3913	2007416510
+3913	2034061441
+3913	2038906692
+3913	2056755051
+4008	126332442
+4008	1915708146
+4008	2006185616
+4008	2036395623
+4008	2036462764
+4008	2166295405
+4008	2230151576
+4008	2248393466
+4008	2284333880
+4008	2284753978
+4008	2291488776
+4008	2461036130
+4147	1963767925
+4147	2013036688
+4147	2021265019
+4147	2048466728
+4147	2082691824
+4147	2084774361
+4147	2084987618
+4147	2520587630
+4246	58661723
+4246	119927571
+4246	1976367669
+4246	2009969331
+4246	2073698092
+4246	2167590372
+4246	2174506276
+4254	621181518
+4254	1512324647
+4254	1571144263
+4254	1587820170
+4254	1594707381
+4254	1605989024
+4254	1768388903
+4254	1972051032
+4254	1973309770
+4254	2041891008
+4254	2089153206
+4254	2127079808
+4254	2280541354
+4306	1507992226
+4306	1974674570
+4306	2031734020
+4306	2076536265
+4332	1233505759
+4332	1507976594
+4332	1558897642
+4332	2009000410
+4332	2024694205
+4332	2049464974
+4332	2066732204
+4332	2070287693
+4332	2075953323
+4332	2080118462
+4332	2082091267
+4332	2093932272
+4332	2138213161
+4332	2155649556
+4332	2186661646
+4332	2507040349
+4332	2740786163
+4365	31022810
+4365	50036472
+4365	56804013
+4365	83397943
+4365	105785058
+4365	124914799
+4365	142024468
+4365	562705471
+4365	571951978
+4365	589272174
+4365	590558314
+4365	601285884
+4365	620957715
+4365	623448294
+4365	642767412
+4365	654292607
+4365	936142050
+4365	1496085180
+4365	1567167568
+4365	1575459966
+4365	1576727408
+4365	1593271693
+4365	1699273283
+4365	1982053377
+4365	1993484761
+4365	1995605549
+4365	2002188402
+4365	2011222243
+4365	2029724473
+4365	2048269251
+4365	2063144433
+4365	2079280124
+4365	2101124037
+4365	2114664102
+4365	2122773601
+4365	2129485060
+4365	2129755491
+4365	2134238372
+4365	2145717487
+4365	2153874292
+4365	2198847224
+4365	2269953690
+4365	2317322649
+4365	2332080155
+4365	2476531205
+4365	2496368321
+4365	2497272998
+4365	2607411154
+4365	2728206802
+4365	2740898543
+4365	2743166207
+4365	2751971963
+4365	2762492261
+4365	2765106281
+4365	2799593482
+4365	3122611793
+4365	3125530021
+4365	3159280209
+4461	71177052
+4461	238644260
+4461	658650040
+4461	1135211280
+4461	1491268740
+4461	1553842888
+4461	1560974394
+4461	1578047143
+4461	1881268181
+4461	1934298138
+4461	1974946041
+4461	1983994574
+4461	2005869244
+4461	2014738872
+4461	2018765955
+4461	2034752060
+4461	2078993558
+4461	2082941151
+4461	2117502148
+4461	2118817222
+4461	2161365112
+4461	2534980241
+4461	2889926776
+4461	3004178639
+4461	3121364227
+4544	48851647
+4544	77293131
+4544	82987017
+4544	91623253
+4544	425059808
+4544	562616213
+4544	575569678
+4544	579356725
+4544	584924802
+4544	585825047
+4544	593848758
+4544	597536695
+4544	611307635
+4544	616787844
+4544	621593133
+4544	623028159
+4544	624969516
+4544	626332650
+4544	628095587
+4544	641459258
+4544	657090352
+4544	1482633425
+4544	1488823606
+4544	1506293652
+4544	1521309079
+4544	1533184513
+4544	1539501807
+4544	1548606843
+4544	1555747001
+4544	1570558239
+4544	1573448114
+4544	1582498952
+4544	1604299710
+4544	1706498791
+4544	1885743466
+4544	1945580379
+4544	1961912497
+4544	1974475770
+4544	1989477529
+4544	1992185049
+4544	1992223066
+4544	1996477017
+4544	2003956948
+4544	2018231318
+4544	2036937632
+4544	2071874534
+4544	2106980598
+4544	2115992100
+4544	2131018314
+4544	2141425782
+4544	2161030911
+4544	2161082561
+4544	2243819740
+4544	2282603371
+4544	2328336969
+4544	2330077041
+4544	2401046287
+4544	2485733838
+4544	2487271993
+4544	2487961302
+4544	2488134946
+4544	2496108036
+4544	2504398109
+4544	2506333623
+4544	2520762235
+4544	2621850566
+4544	2623223378
+4544	2624262714
+4544	2776873405
+4544	2791136163
+4544	2798789192
+4544	2997896022
+4544	3026400497
+4600	2888190061
+4794	34895863
+4794	220772350
+4794	2488220753
+4794	3160198115
+4960	1965713382
+4960	1995519731
+4960	1996821374
+4960	2020154486
+4960	2028918309
+4960	2034245564
+4960	2094498700
+4960	2151345955
+4985	102857025
+4985	1871583267
+4985	1971222491
+4985	1973552936
+4985	1996210406
+4985	2066910788
+4985	2071322291
+4985	2073203800
+4985	2103660127
+4985	2112702040
+4985	2126163471
+4985	2139606141
+4985	2156273867
+4985	2179560206
+4985	2313882406
+4985	2741267871
+4985	3083113686
+5112	266031
+5112	134436605
+5112	1983179313
+5112	1998708564
+5112	2078752870
+5112	2105170516
+5112	2145901899
+5156	657381189
+5194	2040986227
+5249	79487499
+5249	156346709
+5249	2310105066
+5372	1614622504
+5372	2046445253
+5372	2130920326
+5372	2274382023
+5465	1004845475
+5465	2228470632
+5465	2257011481
+5465	2402027792
+5465	3102439268
+5465	3104138694
+5465	3104971738
+5465	3141591655
+5473	3985047
+5473	5642659
+5473	22438780
+5473	57166483
+5473	63697305
+5473	72224798
+5473	114012608
+5473	142955835
+5473	178762686
+5473	181375449
+5473	183359890
+5473	560694886
+5473	568410491
+5473	614194157
+5473	644435172
+5473	1041567416
+5473	1423569384
+5473	1475993211
+5473	1493871879
+5473	1503656325
+5473	1508209308
+5473	1511784549
+5473	1522976497
+5473	1536078838
+5473	1540317310
+5473	1548344325
+5473	1556844573
+5473	1562680794
+5473	1565693361
+5473	1571363206
+5473	1573772862
+5473	1582174699
+5473	1584053331
+5473	1588384652
+5473	1588969911
+5473	1594367304
+5473	1604712299
+5473	1606533813
+5473	1606653738
+5473	1621011477
+5473	1624253571
+5473	1629049648
+5473	1637126452
+5473	1654435721
+5473	1659821876
+5473	1662325697
+5473	1664768418
+5473	1669815523
+5473	1898059722
+5473	1923173424
+5473	1930671088
+5473	1963630744
+5473	1963684111
+5473	1964011508
+5473	1965753760
+5473	1965865780
+5473	1966129247
+5473	1966161065
+5473	1975996700
+5473	1976377069
+5473	1978058864
+5473	1981078533
+5473	1991591329
+5473	1993136622
+5473	1996846305
+5473	1998921367
+5473	1999686890
+5473	2002586185
+5473	2005097763
+5473	2007957481
+5473	2007972063
+5473	2012142209
+5473	2017640521
+5473	2024897898
+5473	2032588546
+5473	2035874797
+5473	2043026924
+5473	2054701517
+5473	2055856537
+5473	2055911580
+5473	2056615219
+5473	2057848283
+5473	2058611081
+5473	2063075730
+5473	2063211448
+5473	2063380184
+5473	2067879989
+5473	2081026767
+5473	2083438300
+5473	2093004308
+5473	2093414536
+5473	2094949584
+5473	2106052853
+5473	2118048337
+5473	2119687919
+5473	2145042132
+5473	2155789932
+5473	2156926400
+5473	2157484092
+5473	2167600184
+5473	2167801522
+5473	2171234928
+5473	2244218313
+5473	2312358567
+5473	2332656087
+5473	2485393410
+5473	2584076614
+5473	2753533763
+5473	2796148442
+5473	2990378898
+5473	2995053259
+5473	2996704608
+5473	2997011290
+5473	3023174312
+5473	3023665595
+5473	3026052030
+5473	3047881111
+5473	3111965659
+5473	3160909648
+5604	2102193017
+5604	2262902315
+5604	2403432509
+5604	2411496775
+5604	3098070066
+5604	3099478503
+5690	1977504986
+5690	2943928037
+5690	2997792307
+5697	101618675
+5697	107149021
+5697	313126134
+5697	328723193
+5697	938647456
+5697	1533931881
+5697	1592735852
+5697	1682639121
+5697	1688741957
+5697	1731275269
+5697	1963832540
+5697	1972190159
+5697	1976195303
+5697	1977687655
+5697	1979998759
+5697	2003555764
+5697	2012209046
+5697	2012728603
+5697	2022958998
+5697	2036304737
+5697	2041334865
+5697	2052006995
+5697	2060772991
+5697	2062288340
+5697	2079476095
+5697	2112252770
+5697	2112651313
+5697	2113703289
+5697	2143849954
+5697	2145421711
+5697	2165931431
+5697	2313271332
+5697	2331933771
+5697	2476744418
+5697	2486959984
+5697	2579758538
+5697	3013381640
+5737	73593897
+5737	2076432168
+5737	2086995537
+5737	2119493157
+5737	2160163822
+5737	2172023545
+5825	1485696359
+5825	1782778410
+5825	1984742370
+5825	1991506395
+5825	1991685386
+5825	2005333988
+5825	2007453649
+5825	2012689879
+5825	2013976776
+5825	2014759828
+5825	2018135697
+5825	2020267609
+5825	2021269530
+5825	2023531846
+5825	2044437167
+5825	2051027501
+5825	2052121574
+5825	2052882363
+5825	2086995303
+5825	2088023626
+5825	2090440668
+5825	2091863647
+5825	2093559498
+5825	2096846676
+5825	2099114113
+5825	2102267931
+5825	2108931588
+5825	2109363349
+5825	2112546342
+5825	2115360698
+5825	2115903459
+5825	2121065969
+5825	2127125241
+5825	2127398317
+5825	2131702141
+5825	2134599810
+5825	2135050619
+5825	2135298791
+5825	2138631477
+5825	2139562487
+5825	2148828990
+5825	2150532258
+5825	2164367541
+5825	2171403951
+5825	2315982688
+5825	2428698198
+5825	3022401702
+5852	59627172
+5852	138715092
+5852	1973680088
+5852	2011779514
+5852	2016656716
+5852	2020234638
+5852	2028773083
+5852	2059620167
+5852	2149823536
+5852	2324835310
+5852	2342166896
+5852	2408747061
+5852	2408890354
+5852	2418371848
+6071	279457074
+6071	1800194818
+6071	1987141738
+6071	1993104550
+6071	2003256105
+6071	2012781794
+6071	2034777811
+6071	2056212545
+6071	2060811782
+6071	2082409765
+6071	2084048843
+6071	2133275623
+6071	2134463370
+6071	2136435019
+6071	2150301994
+6071	2177640000
+6071	2181350280
+6071	2741671526
+6110	104814016
+6110	1025372038
+6110	1531322324
+6110	1539086516
+6110	1950955595
+6110	1960578949
+6311	194360827
+6311	1482811485
+6311	1931162873
+6311	2096605459
+6311	2165432612
+6320	585981960
+6355	1993473948
+6355	1998925799
+6355	2001326592
+6355	2037964255
+6389	2315222217
+6522	2007942710
+6522	2040446335
+6522	2042901705
+6522	2138296484
+6522	2141420453
+6572	2032071689
+6572	2169330552
+6615	294960380
+6615	595553406
+6615	2000031724
+6615	2011231726
+6615	2033810643
+6615	2043597553
+6615	2071978833
+6615	2074949586
+6700	1522668381
+6700	1586203893
+6700	2319071707
+6852	76955889
+6852	1490623058
+6852	1535228571
+6852	1536800348
+6852	1881782620
+6852	2110133361
+6852	2226655255
+6852	2257744763
+6852	2262205201
+6852	2295138091
+6852	2295979513
+6852	2398412152
+6852	2416626343
+7003	103043902
+7003	231878054
+7003	237578408
+7003	1482528787
+7003	2000117884
+7003	2014314686
+7003	2021121347
+7003	2039107287
+7003	2111922708
+7003	2488082054
+7003	2499037932
+7003	3140518961
+7100	1590720384
+7100	1772838363
+7100	1985356778
+7100	2112673841
+7100	2170830058
+7175	104552988
+7175	1894634562
+7175	1981882995
+7175	2011141057
+7175	2063016696
+7175	2165813494
+7241	77544173
+7241	113044168
+7241	121380501
+7241	168159966
+7241	629288004
+7241	1576245332
+7241	1979813301
+7241	1981724520
+7241	2008315121
+7241	2009946047
+7241	2014174638
+7241	2027491256
+7241	2110162191
+7241	2114316839
+7241	2117942482
+7241	2119066639
+7241	2119176305
+7241	2130457211
+7241	2135758315
+7241	2154261609
+7241	2159147610
+7241	2159537183
+7241	2189687688
+7241	2798465067
+7241	2799045502
+7241	3021802473
+7248	2269106899
+7254	98158316
+7254	1984065858
+7254	2010079006
+7254	2053867903
+7254	2326443926
+7254	2431236647
+7383	418843066
+7383	1494380125
+7383	1553230187
+7383	1966321785
+7383	2037602805
+7383	2048384255
+7383	2077836518
+7383	2107628822
+7383	2110182592
+7383	2149104538
+7383	2159234836
+7383	2501008345
+7383	2551027800
+7383	2734522627
+7383	3026721206
+7383	3099595641
+7383	3139934447
+7483	1964819524
+7483	1997692350
+7483	2014346184
+7483	2015071457
+7483	2059654577
+7483	2103409960
+7483	3147960223
+7602	51754657
+7602	66080723
+7602	103039032
+7602	156344971
+7602	1531363236
+7602	1582133116
+7602	1598009484
+7602	1815615700
+7602	2267791857
+7602	2405375363
+7602	2822233489
+7803	2017032949
+7803	2037185991
+7803	3112903361
+7858	1527288655
+7858	1576313974
+7858	1593082705
+7858	1794403333
+7858	1963967993
+7858	1981186295
+7858	1991181281
+7858	1992403219
+7858	1997526057
+7858	2000023791
+7858	2001210301
+7858	2004141200
+7858	2006132575
+7858	2010682340
+7858	2035496876
+7858	2054485869
+7858	2055267375
+7858	2068702891
+7858	2069499419
+7858	2070248369
+7858	2154481506
+7858	2160896745
+7858	2164141156
+7858	2396657497
+7858	2405151674
+7858	2409446770
+7858	2768676504
+7946	5541593
+7946	2097448759
+7946	2604552456
+7948	1585706971
+7948	2266621675
+7948	2276200319
+7948	2279238291
+7948	2283454017
+7948	2286567205
+7966	52802976
+7966	1598664776
+7966	1972290811
+7966	1995875735
+7966	2056414301
+7966	2500491642
+7966	2567782165
+8107	66495797
+8107	129400212
+8107	564810140
+8107	594871724
+8107	657754372
+8107	1490925899
+8107	1495086477
+8107	1495419098
+8107	1496226251
+8107	1513141462
+8107	1559252773
+8107	1597754569
+8107	1992481948
+8107	2000465687
+8107	2000676694
+8107	2012411136
+8107	2061975886
+8107	2083781593
+8107	2097443843
+8107	2101157755
+8107	2101616996
+8107	2106470680
+8107	2145246827
+8107	2241182929
+8107	2327618756
+8107	2992158480
+8107	3023843609
+8232	25825436
+8232	130047482
+8232	146692184
+8232	177051745
+8232	179424833
+8232	974679021
+8232	1506276880
+8232	1539302882
+8232	1782392847
+8232	2397256099
+8232	2402893743
+8232	2414755871
+8232	3097996772
+8232	3100828303
+8373	592086414
+8373	1568650785
+8373	1977736041
+8373	2057072261
+8373	2495388083
+8373	2612600896
+8375	327482626
+8375	1024521373
+8375	1034016251
+8375	2398505449
+8375	3139969148
+8379	1989527944
+8379	2028688511
+8379	2044535962
+8379	2056866517
+8379	2060146856
+8379	2465413615
+8379	3133623653
+8580	2003895468
+8580	2020573253
+8580	2021600662
+8580	2022016586
+8580	2061948159
+8580	2065346666
+8580	2082261938
+8580	2103928448
+8580	2141317543
+8695	1813898783
+8695	1966244775
+8695	2007754818
+8695	2037580052
+8695	2094740036
+8695	2112373205
+8695	2119671639
+8695	2132116135
+8695	2133059825
+8695	2167714086
+8757	1964136288
+8757	1980199686
+8757	1982690515
+8757	1985725637
+8757	1991262861
+8757	2010473655
+8757	2010660575
+8757	2018707196
+8757	2022352039
+8757	2023802698
+8757	2032759748
+8757	2037315270
+8757	2052177370
+8757	2062575532
+8757	2065921400
+8757	2067937479
+8757	2068030700
+8757	2085477870
+8757	2087050830
+8757	2087249801
+8757	2090703182
+8757	2096070667
+8757	2105331834
+8757	2123080107
+8757	2124743911
+8757	2151186011
+8757	2151672019
+8757	2166382926
+8757	2167677517
+8757	2319918594
+8757	2326692077
+8763	2002239941
+8763	2062162286
+8763	2114709034
+8767	130812885
+8767	1490541530
+8767	1491933283
+8767	1511029770
+8767	1516798127
+8767	1585918036
+8767	1689771227
+8767	1972698480
+8767	1973308529
+8767	1975780259
+8767	1991670833
+8767	2003422651
+8767	2017278448
+8767	2030483771
+8767	2031648262
+8767	2032146670
+8767	2033203178
+8767	2042923533
+8767	2051649050
+8767	2058830956
+8767	2065762400
+8767	2090266480
+8767	2098780443
+8767	2137247419
+8767	2147899431
+8767	2153425445
+8767	2157023132
+8767	2164596829
+8767	2170430750
+8767	2172254055
+8767	2315556200
+8767	3123430084
+8767	3124473219
+8846	147600344
+8846	1488600025
+8846	1493509173
+8846	1526187099
+8846	1545218404
+8846	1575840121
+8846	1576009119
+8846	1577688470
+8846	1586659225
+8846	1589810475
+8846	1610293468
+8846	1626869678
+8846	1634021026
+8846	1659953295
+8846	1966279607
+8846	1966427545
+8846	1970263680
+8846	1980956237
+8846	1986292558
+8846	1990132316
+8846	1992914996
+8846	1999667620
+8846	1999868274
+8846	2002019101
+8846	2006739286
+8846	2007737411
+8846	2012866751
+8846	2015380899
+8846	2021911323
+8846	2027710673
+8846	2034307263
+8846	2035250617
+8846	2040108882
+8846	2041075406
+8846	2044314667
+8846	2045076976
+8846	2046649233
+8846	2048635427
+8846	2048672688
+8846	2052724252
+8846	2063615347
+8846	2065399599
+8846	2065580334
+8846	2071342149
+8846	2075603196
+8846	2077686814
+8846	2087375731
+8846	2091566117
+8846	2094208472
+8846	2095182569
+8846	2109169834
+8846	2113079538
+8846	2122228543
+8846	2126624423
+8846	2130487323
+8846	2131684714
+8846	2135519478
+8846	2136189765
+8846	2144744298
+8846	2153889396
+8846	2154549936
+8846	2238272163
+8846	2255150349
+8846	2319301074
+8846	2333744465
+8846	2338405264
+8846	2394845803
+8846	2397446932
+8846	2398697593
+8846	2414278979
+8846	2414561396
+8846	2415173362
+8846	2430954621
+8846	2461942461
+8881	30105499
+8881	1586441890
+8881	2066751699
+8897	179356251
+8897	182334575
+8897	838845537
+8897	1535307181
+8897	1929173228
+8897	1965178776
+8897	1966795639
+8897	1969148116
+8897	1982678764
+8897	1985873977
+8897	2000593521
+8897	2020084687
+8897	2024994021
+8897	2051834873
+8897	2052453389
+8897	2077861863
+8897	2087009527
+8897	2092996002
+8897	2097643357
+8897	2099784221
+8897	2109415008
+8897	2114279381
+8897	2117867461
+8897	2124716819
+8897	2186026418
+8897	2231005811
+8897	2267990624
+8897	2312681143
+8897	2328857686
+8897	2493234147
+8897	2552964558
+8897	2600136721
+8897	2902626863
+8897	2976103251
+8899	116067051
+8899	207149916
+8899	1986037157
+8899	1986336415
+8899	1999106449
+8899	2076591562
+8899	2107597015
+8899	2185791231
+8899	2260251609
+8899	2263406500
+8902	34712582
+8902	326534737
+8902	1971885962
+8902	1979044045
+8902	1979634528
+8902	1981327008
+8902	1982897657
+8902	1996568807
+8902	1997153602
+8902	1999074701
+8902	2007290771
+8902	2008989047
+8902	2015832259
+8902	2019008347
+8902	2026760183
+8902	2034968544
+8902	2038324270
+8902	2038613104
+8902	2041800056
+8902	2047915865
+8902	2050669845
+8902	2050928644
+8902	2051381729
+8902	2052526823
+8902	2064577608
+8902	2065091421
+8902	2073918934
+8902	2073982627
+8902	2075307852
+8902	2086987895
+8902	2090288937
+8902	2093150678
+8902	2093715805
+8902	2095438762
+8902	2100831177
+8902	2101518272
+8902	2106080643
+8902	2112339871
+8902	2112853909
+8902	2157014886
+8902	2165825953
+9040	593915748
+9040	606713581
+9040	1531542706
+9040	1552022999
+9040	1597474747
+9040	1964708208
+9040	1989904624
+9040	1990275891
+9040	1991651582
+9040	1996609257
+9040	2010509287
+9040	2018179393
+9040	2029785004
+9040	2042119491
+9040	2055841992
+9040	2072073679
+9040	2079936351
+9040	2100185791
+9040	2103772357
+9040	2111736590
+9040	2132233302
+9040	2135778365
+9040	2138382045
+9040	2139239507
+9040	2144243998
+9040	2782784641
+9085	85587821
+9085	208535825
+9085	320622714
+9085	1616115385
+9085	2245071084
+9085	2245109236
+9085	2273331619
+9085	2476149371
+9085	2841441113
+9085	2868990024
+9085	3099762512
+9147	2078131256
+9147	2087362827
+9147	2135750859
+9147	2168675391
+9154	1481182896
+9154	1531887248
+9154	1973073526
+9154	1998002639
+9154	2004895386
+9154	2026723427
+9154	2038940956
+9154	2042297247
+9154	2108924902
+9154	2145727610
+9248	1986779207
+9248	2009265386
+9248	2033582947
+9248	2077776473
+9415	7678345
+9415	1966797434
+9415	2032031606
+9415	2065586386
+9415	2079521622
+9415	2082291422
+9415	2102998034
+9415	2250735265
+9415	2334547457
+9415	2796493717
+9428	1545392058
+9428	1981650241
+9428	1995395589
+9428	2000920980
+9428	2013576653
+9428	2017080630
+9428	2072539798
+9428	2085526526
+9428	2090895117
+9428	2114081683
+9428	2129303710
+9428	2143044822
+9428	2148355987
+9428	2151512706
+9428	2165338593
+9428	2166754635
+9428	2323297855
+9428	2398922813
+9458	50489164
+9458	1972926784
+9458	1981155101
+9458	1982538965
+9458	1986258648
+9458	2000341305
+9458	2002681080
+9458	2018034899
+9458	2064173429
+9458	2066146368
+9458	2067704991
+9458	2085088123
+9458	2085986330
+9458	2091071933
+9458	2106838603
+9458	2122179858
+9458	2153758461
+9458	2206296549
+9458	2342998430
+9458	2415190095
+9458	2886399197
+9615	100146080
+9615	152044677
+9615	170437204
+9615	230667815
+9615	248647642
+9615	410506747
+9615	561167150
+9615	561273877
+9615	566240822
+9615	577820978
+9615	760834574
+9615	1507552220
+9615	1509356383
+9615	1579699753
+9615	1605995530
+9615	1964045614
+9615	1964192933
+9615	1964487744
+9615	1964913149
+9615	1965338833
+9615	1965850468
+9615	1966163128
+9615	1966199671
+9615	1966301599
+9615	1966568004
+9615	1966591440
+9615	1966630210
+9615	1967302465
+9615	1968776443
+9615	1969440492
+9615	1969520399
+9615	1969593350
+9615	1970476540
+9615	1970858052
+9615	1971737833
+9615	1972172578
+9615	1973611864
+9615	1973769648
+9615	1973901471
+9615	1974496596
+9615	1975762402
+9615	1976635092
+9615	1978146627
+9615	1979090205
+9615	1980492944
+9615	1980565959
+9615	1981312174
+9615	1981686319
+9615	1983107490
+9615	1983628400
+9615	1983840835
+9615	1985505813
+9615	1985764270
+9615	1986148181
+9615	1987366776
+9615	1988085261
+9615	1989276562
+9615	1989366790
+9615	1990216066
+9615	1991129282
+9615	1991521282
+9615	1993650610
+9615	1995251276
+9615	1995621795
+9615	1995677736
+9615	1996287252
+9615	1996325119
+9615	1996689358
+9615	1996835714
+9615	1997452767
+9615	1998058812
+9615	1998115351
+9615	1998341632
+9615	1998421350
+9615	1998764315
+9615	1999318403
+9615	1999418960
+9615	2001997987
+9615	2002290165
+9615	2002394706
+9615	2002466527
+9615	2002527948
+9615	2002649169
+9615	2003562312
+9615	2003619318
+9615	2003761800
+9615	2004466078
+9615	2004854261
+9615	2005399911
+9615	2006209890
+9615	2006600641
+9615	2007151120
+9615	2007183795
+9615	2007299146
+9615	2007958586
+9615	2008211903
+9615	2009211072
+9615	2009310302
+9615	2009341069
+9615	2009724670
+9615	2009901703
+9615	2010125188
+9615	2010683974
+9615	2010867780
+9615	2011025333
+9615	2011337107
+9615	2012598693
+9615	2012801815
+9615	2013400562
+9615	2013410985
+9615	2014088874
+9615	2014699161
+9615	2015186134
+9615	2015643676
+9615	2017616144
+9615	2018087130
+9615	2018938974
+9615	2019040909
+9615	2020677309
+9615	2022203366
+9615	2022265767
+9615	2022838600
+9615	2023281293
+9615	2025737488
+9615	2025823005
+9615	2027068632
+9615	2027106411
+9615	2028109028
+9615	2028559096
+9615	2029350917
+9615	2029433048
+9615	2029731272
+9615	2031291832
+9615	2032780864
+9615	2032836181
+9615	2033655719
+9615	2033730058
+9615	2033888602
+9615	2033989853
+9615	2034551161
+9615	2034602578
+9615	2034965490
+9615	2035871617
+9615	2035888265
+9615	2036211281
+9615	2036661278
+9615	2037418783
+9615	2038221894
+9615	2038281195
+9615	2038581565
+9615	2039405807
+9615	2039469764
+9615	2039762542
+9615	2039865479
+9615	2039897976
+9615	2040253555
+9615	2041243041
+9615	2041460703
+9615	2042857563
+9615	2043838742
+9615	2044628805
+9615	2044957625
+9615	2045577146
+9615	2046283312
+9615	2046374384
+9615	2046384451
+9615	2047657508
+9615	2047904804
+9615	2048721915
+9615	2048747402
+9615	2050428483
+9615	2050784041
+9615	2051035431
+9615	2051256065
+9615	2051380478
+9615	2051549155
+9615	2052691583
+9615	2052961230
+9615	2053156832
+9615	2054425377
+9615	2054964509
+9615	2054974048
+9615	2057427179
+9615	2058268772
+9615	2059068703
+9615	2060956871
+9615	2061500293
+9615	2062483112
+9615	2063140902
+9615	2064993620
+9615	2065148368
+9615	2065417291
+9615	2067223300
+9615	2067540096
+9615	2068433713
+9615	2069243471
+9615	2069383905
+9615	2070307294
+9615	2071569484
+9615	2073623452
+9615	2074217052
+9615	2074720433
+9615	2075626330
+9615	2075711324
+9615	2075948432
+9615	2078207139
+9615	2078279569
+9615	2078599216
+9615	2079697685
+9615	2081213902
+9615	2081384750
+9615	2081716863
+9615	2082184209
+9615	2082442414
+9615	2083678917
+9615	2083788741
+9615	2083835825
+9615	2083951528
+9615	2084202637
+9615	2084443292
+9615	2085104863
+9615	2085192067
+9615	2085324966
+9615	2085641006
+9615	2085752914
+9615	2087229548
+9615	2087288011
+9615	2088815052
+9615	2088830255
+9615	2089524063
+9615	2090172149
+9615	2090562978
+9615	2090849112
+9615	2091089863
+9615	2091093475
+9615	2092021243
+9615	2092071375
+9615	2093308642
+9615	2094212912
+9615	2094370778
+9615	2095626035
+9615	2095681132
+9615	2097580780
+9615	2097618848
+9615	2098238443
+9615	2101238599
+9615	2102494927
+9615	2104050709
+9615	2105727959
+9615	2106200068
+9615	2106405378
+9615	2107057186
+9615	2111665735
+9615	2115356599
+9615	2118092384
+9615	2118736280
+9615	2118779086
+9615	2118987147
+9615	2119165605
+9615	2119441588
+9615	2120528109
+9615	2124415759
+9615	2124697068
+9615	2124788979
+9615	2126518531
+9615	2127270030
+9615	2127453856
+9615	2127620484
+9615	2129595628
+9615	2131716315
+9615	2132185707
+9615	2132798504
+9615	2133261958
+9615	2141145281
+9615	2141628838
+9615	2141748829
+9615	2141912761
+9615	2142784405
+9615	2144407955
+9615	2144803621
+9615	2146362860
+9615	2146702934
+9615	2148448131
+9615	2149135858
+9615	2150777674
+9615	2151228214
+9615	2151705941
+9615	2154267326
+9615	2154536783
+9615	2154720277
+9615	2154892582
+9615	2156092915
+9615	2157076875
+9615	2158104097
+9615	2158660217
+9615	2158866274
+9615	2160730869
+9615	2160846049
+9615	2161083783
+9615	2165310399
+9615	2166817590
+9615	2166941768
+9615	2166962002
+9615	2169382203
+9615	2258706735
+9615	2313262561
+9615	2317748484
+9615	2317754413
+9615	2321290054
+9615	2330303932
+9615	2335261692
+9615	2345998638
+9615	2359962313
+9615	2410926430
+9615	2490436937
+9615	2494136786
+9615	2497866264
+9615	2595776066
+9615	2737266898
+9615	2949089161
+9615	2949115325
+9615	2949119810
+9615	2949196977
+9615	2949293085
+9615	2949547691
+9615	2949604015
+9615	2949666876
+9615	2949766371
+9615	2950287442
+9615	2950340945
+9615	2950386762
+9615	2950453754
+9615	2950736169
+9615	2950883979
+9615	2950968241
+9615	2951126487
+9615	2951750210
+9615	2951899239
+9615	2952057843
+9615	2952064349
+9615	2952069812
+9615	2952090541
+9615	2952224904
+9615	2952493102
+9615	2952533854
+9615	2952707682
+9615	2952713158
+9615	2952773398
+9615	2952934938
+9615	2953165787
+9615	2953189194
+9615	2953268243
+9615	3025746053
+9670	172770332
+9670	1529223067
+9670	1542077694
+9670	1654258968
+9670	2109332867
+9670	2109436030
+9670	2142264625
+9670	2143803895
+9670	2284282272
+9670	2883911218
+9715	145311640
+9715	205525012
+9715	1480895197
+9715	1481756506
+9715	1972834727
+9715	1983760732
+9715	1986889371
+9715	1996451756
+9715	1999023440
+9715	2013522024
+9715	2031550805
+9715	2034641152
+9715	2055698838
+9715	2064032048
+9715	2080481064
+9715	2114571173
+9715	2125816054
+9715	2151855296
+9715	2156558755
+9715	2335152594
+9715	2416753060
+9715	2431964333
+9822	16732402
+9822	202982745
+9822	599639265
+9822	605375065
+9822	1024688093
+9822	1561325856
+9822	2047777227
+9822	2153956247
+9822	2469824022
+9822	2484379364
+9822	2756132528
+9822	2887055924
+9822	3004171844
+9905	205842570
+9905	1988728066
+9905	2000261223
+9905	2012059886
+9905	2073583290
+9905	2107518721
+9905	2126762463
+9905	2225016688
+9905	2316485801
+9905	2417581374
+9905	2993251029
+9945	9867512
+9945	88876701
+9945	186320743
+9945	335524036
+9945	383216226
+9945	589167835
+9945	615358897
+9945	656444977
+9945	1484787485
+9945	1498750023
+9945	1520010638
+9945	1535148893
+9945	1535577768
+9945	1551252481
+9945	1562473583
+9945	1569261749
+9945	1607213686
+9945	1608170983
+9945	1631767606
+9945	1714723801
+9945	1820801730
+9945	1901865882
+9945	1963579099
+9945	1977400418
+9945	1984645053
+9945	1987151727
+9945	1987375303
+9945	1989099526
+9945	1989363996
+9945	1990631438
+9945	1990732693
+9945	1991219110
+9945	1991548390
+9945	1997941598
+9945	2002806979
+9945	2007412531
+9945	2011765176
+9945	2014226439
+9945	2019137134
+9945	2021129554
+9945	2024180819
+9945	2028344692
+9945	2028954902
+9945	2028999387
+9945	2029053035
+9945	2029274529
+9945	2036085015
+9945	2037687914
+9945	2037904119
+9945	2040651889
+9945	2041878519
+9945	2043852237
+9945	2045538908
+9945	2045933035
+9945	2049022966
+9945	2049737757
+9945	2049988715
+9945	2053051932
+9945	2054706936
+9945	2056299196
+9945	2061396216
+9945	2063183167
+9945	2067315615
+9945	2071057757
+9945	2075488796
+9945	2084566869
+9945	2085081981
+9945	2085825374
+9945	2089249470
+9945	2091319709
+9945	2097974024
+9945	2102257714
+9945	2104667268
+9945	2125272611
+9945	2131857672
+9945	2133345635
+9945	2135068375
+9945	2137841087
+9945	2142321494
+9945	2148257760
+9945	2148962579
+9945	2172096981
+9945	2189317954
+9945	2242407677
+9945	2244665716
+9945	2260797489
+9945	2262490397
+9945	2290859401
+9945	2295105392
+9945	2329517291
+9945	2562405906
+9945	2599660045
+9945	2607826347
+9945	2609639712
+9945	2611731537
+9945	2781889115
+9945	2782746573
+9945	2970147188
+9945	3020675625
+9945	3121463447
+9945	3158364127
+9956	992293265
+9956	1956511638
+9956	1975220433
+9956	1978875961
+9956	1997948862
+9956	1999218281
+9956	2025751302
+9956	2080360997
+9956	2100058507
+9956	2110599515
+9956	2114660896
+9956	2125547014
+9956	2139686198
+9956	2140617940
+9956	2150891808
+9956	2155338411
+9956	2167575933
+9967	2396129755
+9967	2523649422
+9967	3098671067
+10010	13151617
+10010	33317596
+10010	588860971
+10010	617352542
+10010	997353242
+10010	1452624155
+10010	1483229890
+10010	1509307704
+10010	1518194430
+10010	1521031203
+10010	1563471868
+10010	1605353467
+10010	1752411179
+10010	1965267734
+10010	1965982701
+10010	1973109697
+10010	1973285208
+10010	1977072586
+10010	1979998260
+10010	1990688746
+10010	1995998870
+10010	2010031042
+10010	2011124967
+10010	2012750704
+10010	2013205572
+10010	2020354860
+10010	2020901455
+10010	2025274694
+10010	2027062280
+10010	2027159638
+10010	2027616724
+10010	2031672951
+10010	2031754230
+10010	2036115032
+10010	2036292053
+10010	2043066820
+10010	2049336588
+10010	2052783119
+10010	2054740989
+10010	2057727055
+10010	2060074216
+10010	2060638775
+10010	2063422684
+10010	2064521289
+10010	2065780708
+10010	2067099692
+10010	2074086273
+10010	2082922604
+10010	2090704807
+10010	2091286082
+10010	2094196435
+10010	2096578491
+10010	2117633841
+10010	2124373442
+10010	2129234612
+10010	2129500075
+10010	2141187765
+10010	2168294491
+10010	2256028809
+10010	2263204164
+10010	2312044258
+10010	2318233634
+10010	2327264563
+10010	2336404856
+10010	2342037809
+10010	2408311375
+10010	2409171072
+10010	2416347354
+10010	2436877518
+10010	2440347202
+10010	2477047848
+10010	2504640339
+10010	2628074563
+10010	2743706709
+10010	2760049472
+10010	2892281543
+10010	2985298191
+10010	3020958355
+10010	3145894777
+10030	151355576
+10030	186976287
+10030	1484728498
+10030	1492157159
+10030	1553956304
+10030	1585441852
+10030	1965431278
+10030	1983298701
+10030	1984573276
+10030	1985202737
+10030	1985416516
+10030	1990591794
+10030	1992445489
+10030	1994274519
+10030	1995524895
+10030	1996714840
+10030	1999212408
+10030	2001179578
+10030	2003297810
+10030	2003312762
+10030	2004172526
+10030	2006781442
+10030	2008374910
+10030	2010704502
+10030	2018709159
+10030	2018784734
+10030	2022655642
+10030	2025366251
+10030	2029592256
+10030	2031952142
+10030	2037216761
+10030	2043971416
+10030	2045394208
+10030	2048172376
+10030	2053319808
+10030	2053454738
+10030	2053632472
+10030	2063882118
+10030	2065671992
+10030	2065677132
+10030	2068952252
+10030	2068986027
+10030	2074661604
+10030	2076613653
+10030	2077307030
+10030	2080179481
+10030	2085919613
+10030	2090833636
+10030	2094237761
+10030	2097920996
+10030	2115925279
+10030	2121338519
+10030	2129285118
+10030	2131527406
+10030	2141829510
+10030	2145624649
+10030	2153403932
+10030	2153521497
+10030	2157404017
+10030	2166081621
+10030	2166752256
+10030	2286663649
+10030	2395858150
+10030	2396926536
+10030	2397503645
+10030	2410811231
+10030	2414346808
+10030	2416124902
+10030	2420242514
+10030	2421480628
+10030	2423922195
+10030	2460881650
+10030	2475781921
+10030	2896661072
+10054	49431491
+10054	80415205
+10054	1489741075
+10054	2013386523
+10054	2027520122
+10054	2067538533
+10054	2081031629
+10054	3124206438
+10054	3124355409
+10054	3125691699
+10054	3125922942
+10196	142359467
+10196	589090487
+10196	639652320
+10196	1623666611
+10196	1981293010
+10196	2010341663
+10196	2019414364
+10219	77624483
+10219	1599173018
+10219	1968097713
+10219	1970491961
+10219	2012143449
+10219	2037619168
+10219	2060906613
+10219	2061239300
+10219	2069290466
+10219	2125803156
+10219	2598065263
+10420	65714340
+10420	2278555883
+10420	3146214979
+10476	5450535
+10476	11307833
+10476	49284953
+10476	86113663
+10476	107825694
+10476	133824118
+10476	183436088
+10476	204814269
+10476	338188938
+10476	365713858
+10476	398263575
+10476	1482573093
+10476	1503693435
+10476	1508301208
+10476	1510143258
+10476	1521997192
+10476	1552800926
+10476	1928281124
+10476	1936122156
+10476	1970408491
+10476	1970946705
+10476	1971245070
+10476	1973284828
+10476	1976166254
+10476	1976554063
+10476	1976653424
+10476	1976750415
+10476	1980165863
+10476	1988043250
+10476	1990630767
+10476	1999057730
+10476	2003326444
+10476	2006649737
+10476	2006998103
+10476	2008117987
+10476	2010438906
+10476	2010489503
+10476	2011210230
+10476	2011397861
+10476	2011860269
+10476	2013458183
+10476	2013770190
+10476	2019354160
+10476	2022456768
+10476	2022661087
+10476	2024064426
+10476	2024176341
+10476	2025128734
+10476	2028582699
+10476	2031053645
+10476	2042529917
+10476	2042931847
+10476	2046740654
+10476	2047166091
+10476	2051554601
+10476	2057055578
+10476	2060102611
+10476	2062823138
+10476	2066639546
+10476	2069733693
+10476	2073686391
+10476	2074409207
+10476	2079613111
+10476	2086608397
+10476	2091235061
+10476	2091708115
+10476	2092619081
+10476	2092968937
+10476	2095023468
+10476	2095066016
+10476	2105296759
+10476	2113999599
+10476	2139124195
+10476	2154473442
+10476	2162984514
+10476	2165310182
+10476	2171837775
+10476	2240915583
+10476	2341050657
+10476	2418005943
+10476	2733226126
+10476	2762948089
+10531	1475495210
+10531	1511231895
+10531	1529619452
+10531	1852941485
+10531	1935816941
+10531	1967776440
+10531	1970385846
+10531	1972463379
+10531	1999329056
+10531	2011233017
+10531	2012136167
+10531	2017729229
+10531	2030362999
+10531	2032320105
+10531	2033341227
+10531	2043516503
+10531	2048497410
+10531	2049017286
+10531	2054813317
+10531	2069874620
+10531	2078404660
+10531	2092191147
+10531	2104055312
+10531	2128732849
+10531	2129322617
+10531	2146624028
+10531	2147688912
+10531	2339571923
+10531	2409050633
+10531	2417254294
+10531	2417351964
+10531	2417604093
+10531	2896194228
+10531	3021222669
+10635	100763604
+10635	1486836123
+10635	1492065839
+10635	1496242225
+10635	1503126323
+10635	1504365348
+10635	1515040203
+10635	1519588170
+10635	1551878100
+10635	1552928705
+10635	1553238085
+10635	1556052326
+10635	1589903996
+10635	1592702775
+10635	1598068766
+10635	1616132105
+10635	1652951855
+10635	1720699452
+10635	1766847046
+10635	1796238869
+10635	1803227544
+10635	1822317767
+10635	1840617064
+10635	1844249711
+10635	1849068780
+10635	1870434531
+10635	1879013243
+10635	1886864148
+10635	1891368141
+10635	1899008334
+10635	1909989889
+10635	1920026886
+10635	1947525316
+10635	1951075812
+10635	1954580202
+10635	1956636315
+10635	1964688493
+10635	1971897151
+10635	1972479462
+10635	1974371653
+10635	1977080361
+10635	1994627117
+10635	2005830963
+10635	2034549472
+10635	2047094671
+10635	2052480416
+10635	2073411708
+10635	2077042278
+10635	2094129977
+10635	2095566268
+10635	2096350954
+10635	2098208546
+10635	2102338022
+10635	2113198700
+10635	2114623966
+10635	2115587939
+10635	2120205776
+10635	2120250203
+10635	2120538753
+10635	2121590826
+10635	2124083834
+10635	2130378544
+10635	2132601815
+10635	2133717410
+10635	2156185402
+10635	2156344310
+10635	2166013490
+10635	2167656604
+10635	2168506566
+10635	2206020344
+10635	2243550150
+10635	2245666673
+10635	2247936124
+10635	2254252144
+10635	2255485727
+10635	2265836207
+10635	2302725854
+10635	2310248424
+10635	2385996924
+10635	2408609072
+10635	2716873097
+10635	2727028891
+10635	2852697565
+10635	2857016208
+10635	2875062463
+10685	616744636
+10685	822481598
+10764	2807551150
+10816	125892352
+10816	1975849605
+10816	1981617416
+10816	1983578042
+10816	1993812374
+10816	2113881303
+10816	2126163471
+10816	2590882584
+10922	35033359
+10922	52992445
+10922	78573897
+10922	104785096
+10922	148650274
+10922	158593678
+10922	172862774
+10922	195175667
+10922	199743680
+10922	237025322
+10922	238565250
+10922	257793487
+10922	317965540
+10922	339701613
+10922	362158775
+10922	573862516
+10922	609602317
+10922	640250032
+10922	656660036
+10922	1486543026
+10922	1507004422
+10922	1535319119
+10922	1548632059
+10922	1550023616
+10922	1556622182
+10922	1564988965
+10922	1573869757
+10922	1575920512
+10922	1576413238
+10922	1577785489
+10922	1589126851
+10922	1591637612
+10922	1594791316
+10922	1596146449
+10922	1657852686
+10922	1684809301
+10922	1775174774
+10922	1844902700
+10922	1873057782
+10922	1903012736
+10922	1963612125
+10922	1963700209
+10922	1968064536
+10922	1968782531
+10922	1969167127
+10922	1969575935
+10922	1970241389
+10922	1971323303
+10922	1974677448
+10922	1979103943
+10922	1981252877
+10922	1983482832
+10922	1983979366
+10922	1984482376
+10922	1985347360
+10922	1987631884
+10922	1989688510
+10922	1989879941
+10922	1990625984
+10922	1990777903
+10922	1991425471
+10922	1992884220
+10922	1994134278
+10922	1997005013
+10922	1997963474
+10922	1998460523
+10922	2000467041
+10922	2000777734
+10922	2001145234
+10922	2002413604
+10922	2003446392
+10922	2004789495
+10922	2007645052
+10922	2008060393
+10922	2012847003
+10922	2013635765
+10922	2013649908
+10922	2015269453
+10922	2015654887
+10922	2017263756
+10922	2018372463
+10922	2018415007
+10922	2021403037
+10922	2023607483
+10922	2024085395
+10922	2024098483
+10922	2025260407
+10922	2025271066
+10922	2028113924
+10922	2028360423
+10922	2028425566
+10922	2029191210
+10922	2033952602
+10922	2036241797
+10922	2037554648
+10922	2038792047
+10922	2039700783
+10922	2040622755
+10922	2043758645
+10922	2044804107
+10922	2045300586
+10922	2045895777
+10922	2045960923
+10922	2052652873
+10922	2052694429
+10922	2053904080
+10922	2054257350
+10922	2056008228
+10922	2058352751
+10922	2062493380
+10922	2063051605
+10922	2063639865
+10922	2064320295
+10922	2065886913
+10922	2066092182
+10922	2067431526
+10922	2068943410
+10922	2072439026
+10922	2074394266
+10922	2074511573
+10922	2076299789
+10922	2076794254
+10922	2078912487
+10922	2080021532
+10922	2080435178
+10922	2081860666
+10922	2081877458
+10922	2082920800
+10922	2083378969
+10922	2085218202
+10922	2086377235
+10922	2087563851
+10922	2088196015
+10922	2091785129
+10922	2094272494
+10922	2094540592
+10922	2095295905
+10922	2095441935
+10922	2096998766
+10922	2097279224
+10922	2100822840
+10922	2103404749
+10922	2106980576
+10922	2107745261
+10922	2107796875
+10922	2110740927
+10922	2114249383
+10922	2115529254
+10922	2123028606
+10922	2123173273
+10922	2124868162
+10922	2128922142
+10922	2131173685
+10922	2133887072
+10922	2134213340
+10922	2135807225
+10922	2135877991
+10922	2137524155
+10922	2138383728
+10922	2138636749
+10922	2138923481
+10922	2140654213
+10922	2141513534
+10922	2142325887
+10922	2142530829
+10922	2145487868
+10922	2148757405
+10922	2149355902
+10922	2149617571
+10922	2150016083
+10922	2150173782
+10922	2152696645
+10922	2153653616
+10922	2165695230
+10922	2166153683
+10922	2166644039
+10922	2167576939
+10922	2169958743
+10922	2240442327
+10922	2319920800
+10922	2478474965
+10922	2496900397
+10922	2497725780
+10922	2524009902
+10922	2617637525
+10922	2738002158
+10922	2740690220
+10922	2741847908
+10922	2765377454
+10922	2943547772
+10922	2966691287
+10922	2971799861
+10922	3006333803
+10922	3029190516
+10922	3144127399
+10991	137690292
+10991	3040340076
+11024	76293968
+11024	82348096
+11024	263370822
+11024	1522937699
+11024	1967250132
+11024	1967968471
+11024	1972908690
+11024	1974544596
+11024	1975965783
+11024	1977806628
+11024	1983741914
+11024	1998049844
+11024	1999307033
+11024	2004815551
+11024	2016164137
+11024	2019434558
+11024	2022581563
+11024	2027665718
+11024	2036182667
+11024	2036963202
+11024	2039581705
+11024	2047154664
+11024	2060877995
+11024	2063428308
+11024	2064940888
+11024	2082597013
+11024	2115839074
+11024	2135550395
+11024	2180164142
+11024	2480546545
+11024	2737640287
+11024	2897738873
+11034	1526385127
+11034	1979266613
+11034	1984238045
+11034	1999060215
+11034	2040745838
+11034	2060490472
+11034	2062612963
+11034	2066951710
+11034	2113857706
+11034	2132741431
+11034	2328509670
+11034	2340851726
+11034	2404125040
+11034	2406661052
+11034	2419331157
+11068	1975034694
+11068	2007263745
+11068	2032003599
+11068	2037864736
+11068	2039078443
+11068	2044819973
+11068	2045701663
+11068	2080091608
+11068	2112405917
+11068	2151063181
+11199	1709186294
+11199	2410243938
+11218	600295803
+11218	1519164486
+11218	1557969681
+11218	1584198975
+11218	2080239825
+11218	2204303742
+11218	2610913983
+11218	3104820122
+11229	580887094
+11229	644729023
+11229	1514237067
+11229	1748525757
+11229	2018685274
+11229	2030700448
+11229	2099560313
+11229	2105132477
+11229	2145332327
+11229	2327019093
+11229	2398706694
+11229	2606255823
+11229	2606812687
+11229	2726137480
+11230	2088945303
+11230	2097874416
+11230	2416531171
+11230	2494599821
+11320	15833692
+11320	195105505
+11320	950089444
+11320	963628619
+11320	2257157141
+11320	2267586602
+11320	2274456757
+11320	3100230530
+11370	1974789885
+11519	1859858000
+11519	1969040986
+11519	2023020823
+11519	2051227800
+11519	2056722168
+11519	2077220464
+11519	2090628562
+11519	2112653413
+11519	2410233195
+11642	89029341
+11642	3143302247
+11663	590840142
+11663	624970442
+11663	628093780
+11663	632678687
+11663	1971023374
+11663	1976967796
+11663	2032884822
+11663	2040475238
+11663	2128397660
+11663	2320592951
+11663	2416923394
+11663	2501566649
+11663	2503983976
+11663	2587495347
+11663	2590309777
+11713	106390486
+11713	1549581015
+11713	2059696762
+11713	2488416682
+11713	3110515601
+11758	277266095
+11758	2009811321
+11758	2013930497
+11758	2063490540
+11758	2084339754
+11758	2332543635
+11758	2561154144
+11758	2562889173
+11758	2564074741
+11758	2565784178
+11758	3025652319
+11779	134022380
+11779	1585404558
+11779	1726736548
+11779	2020530016
+11779	2031373197
+11779	2043100293
+11779	2132661148
+11796	74452740
+11796	130486177
+11796	201553603
+11796	203086474
+11796	580834480
+11796	1493645886
+11796	1526421749
+11796	1537984582
+11796	1539089137
+11796	1576280218
+11796	1582682002
+11796	1757586515
+11796	1993663609
+11796	2007109952
+11796	2024554132
+11796	2047735993
+11796	2085864469
+11796	2111628838
+11796	2116300149
+11796	2120489714
+11796	2126186544
+11796	2132405304
+11796	2139981886
+11796	2146489173
+11796	2155887462
+11796	3122859634
+11796	3147545130
+11943	17617939
+11943	114286715
+11943	196924710
+11943	1985513868
+11943	1988614565
+11943	1989686057
+11943	2070021900
+11943	2090447225
+11943	2340843381
+11959	292882338
+11959	1491117599
+11959	1538462248
+11959	1564079839
+11959	1583758928
+11959	1597576404
+11959	1898112272
+11959	1964657670
+11959	1965746743
+11959	1968298480
+11959	1972421192
+11959	1976485306
+11959	1976687105
+11959	1985099812
+11959	1992074621
+11959	1996147446
+11959	2000388833
+11959	2001407828
+11959	2006030777
+11959	2019295985
+11959	2023341019
+11959	2030020658
+11959	2033574424
+11959	2048265293
+11959	2052645813
+11959	2052662127
+11959	2055776201
+11959	2059569088
+11959	2068519103
+11959	2077298830
+11959	2081157663
+11959	2083800045
+11959	2114128277
+11959	2117245915
+11959	2118645446
+11959	2141605053
+11959	2157728825
+11959	2164358316
+11959	2285458529
+11959	2314515184
+11959	2323708849
+11959	2336083543
+11959	2409587362
+11959	2887432099
+12071	128213870
+12071	1496781689
+12071	1575749831
+12071	1591384116
+12071	1903967841
+12071	1915062554
+12071	1964654791
+12071	1964892261
+12071	1967746634
+12071	1969897365
+12071	1971281106
+12071	1973439073
+12071	1975173205
+12071	1977973023
+12071	1978815757
+12071	1979038571
+12071	1981551022
+12071	1981594944
+12071	1989749286
+12071	1993645915
+12071	1996048474
+12071	2001974357
+12071	2002887088
+12071	2012756268
+12071	2014202825
+12071	2019972140
+12071	2035323842
+12071	2039659654
+12071	2043412761
+12071	2045180080
+12071	2061035135
+12071	2061999224
+12071	2062478770
+12071	2064463331
+12071	2066190682
+12071	2070800546
+12071	2072502183
+12071	2075259542
+12071	2075269024
+12071	2081661899
+12071	2081841836
+12071	2082207929
+12071	2083050401
+12071	2083939659
+12071	2085074453
+12071	2087895686
+12071	2090993007
+12071	2096609632
+12071	2096750787
+12071	2097474336
+12071	2104369493
+12071	2106406374
+12071	2106557091
+12071	2106751558
+12071	2108545496
+12071	2109566965
+12071	2110385382
+12071	2110716661
+12071	2111142066
+12071	2111321648
+12071	2111662971
+12071	2112151235
+12071	2114004878
+12071	2117151643
+12071	2118086197
+12071	2118301866
+12071	2118861043
+12071	2122249046
+12071	2123627744
+12071	2125328836
+12071	2126000204
+12071	2127786359
+12071	2128731415
+12071	2130981621
+12071	2132093200
+12071	2138134597
+12071	2138726272
+12071	2138737433
+12071	2141704722
+12071	2143829766
+12071	2144737591
+12071	2145961201
+12071	2147486093
+12071	2148567746
+12071	2148799664
+12071	2150335363
+12071	2150851885
+12071	2153938851
+12071	2159523203
+12071	2161276250
+12071	2161780128
+12071	2162638224
+12071	2163421803
+12071	2164389845
+12071	2164989490
+12071	2166668989
+12071	2168578095
+12071	2324011436
+12071	2799884793
+12216	88161585
+12216	1999739692
+12216	2024047337
+12216	2136264652
+12216	2603946595
+12226	22276871
+12226	1585243277
+12226	2098406858
+12226	2121354099
+12226	2151512268
+12226	2949806474
+12226	3143986672
+12284	14614888
+12284	574555883
+12284	1502462727
+12284	2019146551
+12284	2119959684
+12284	2997951149
+12567	241189530
+12567	1605485185
+12567	1973410926
+12567	2146815718
+12632	1511193329
+12632	1551463387
+12632	1604320924
+12632	2148852262
+12632	2201928557
+12632	2243457332
+12632	2248081924
+12654	71611682
+12654	103832732
+12654	216687066
+12654	218381305
+12654	295595345
+12654	300408290
+12654	308272055
+12654	321837515
+12654	343545120
+12654	618955671
+12654	620281106
+12654	650523047
+12654	1489124109
+12654	1505755009
+12654	1897326104
+12654	1973745280
+12654	1986134214
+12654	2000516167
+12654	2011655698
+12654	2041802834
+12654	2044361523
+12654	2048522257
+12654	2051232883
+12654	2054895743
+12654	2058772611
+12654	2064567577
+12654	2092421509
+12654	2094354631
+12654	2095488028
+12654	2158118488
+12654	2411543282
+12654	2999081315
+12660	2189398515
+12687	2073777732
+12687	2102321320
+12741	165876238
+12741	294395984
+12741	936218385
+12741	1020012009
+12741	1021795743
+12741	1914336855
+12741	2037983339
+12741	2242535285
+12741	2293492717
+12741	2398266794
+12914	97190716
+12914	115802099
+12914	1483956431
+12914	1988207620
+12914	1991326521
+12914	2004296948
+12914	2032793852
+12914	2036911930
+12914	2073274309
+12914	2097613394
+12914	2103733317
+12914	2161258436
+12959	212904549
+12959	1648374261
+12959	1675915938
+12959	1959090591
+12959	1968021561
+12959	1973506503
+12959	1977113537
+12959	1978648171
+12959	1979207354
+12959	1982311669
+12959	1984560717
+12959	1991335862
+12959	1993982728
+12959	1996784829
+12959	2012180928
+12959	2030021994
+12959	2030086999
+12959	2040933665
+12959	2047528357
+12959	2052138889
+12959	2052994453
+12959	2059090354
+12959	2060484940
+12959	2065114456
+12959	2076048520
+12959	2084201570
+12959	2084438428
+12959	2087910265
+12959	2088235363
+12959	2099718079
+12959	2107863591
+12959	2113785687
+12959	2118052583
+12959	2139185684
+12959	2140125260
+12959	2162074221
+12959	2897341330
+13039	26657722
+13039	48054962
+13039	63940572
+13039	114193194
+13039	159426657
+13039	190480823
+13039	1487532683
+13039	1505631918
+13039	1507382959
+13039	1537211531
+13039	1554127422
+13039	1829231209
+13039	1964211461
+13039	1968962094
+13039	1971396405
+13039	1975982430
+13039	1980581864
+13039	1982553374
+13039	1993387251
+13039	1994348964
+13039	2001508777
+13039	2002522362
+13039	2005035187
+13039	2005435173
+13039	2010413925
+13039	2010944132
+13039	2012596861
+13039	2013363079
+13039	2014188455
+13039	2015557490
+13039	2016683373
+13039	2017980490
+13039	2019600584
+13039	2024678964
+13039	2031246933
+13039	2032274203
+13039	2036303370
+13039	2037949836
+13039	2038964708
+13039	2039415744
+13039	2039832343
+13039	2043112008
+13039	2046312503
+13039	2048148906
+13039	2048780264
+13039	2053271164
+13039	2055663684
+13039	2056772441
+13039	2059244918
+13039	2066023671
+13039	2066681685
+13039	2069100391
+13039	2070822165
+13039	2070993903
+13039	2071155706
+13039	2071997862
+13039	2075574141
+13039	2078026797
+13039	2083993383
+13039	2084349123
+13039	2143230270
+13039	2147687181
+13039	2162631927
+13039	2171168738
+13039	2210606670
+13039	2218968864
+13039	2292750332
+13039	2332174434
+13039	2337105357
+13039	2337933326
+13039	2409191758
+13039	2409582254
+13039	2411818297
+13039	2415709637
+13070	113189947
+13070	1521160879
+13070	1592800357
+13070	1846370229
+13070	2018543616
+13070	2069911788
+13070	2171939880
+13101	105520702
+13101	291527142
+13101	1166120990
+13101	1480437599
+13101	1508096591
+13101	1994435175
+13101	2029874312
+13101	2082453011
+13101	2174917157
+13150	1520727575
+13150	1566481480
+13150	2051463822
+13150	2122822878
+13150	2182078008
+13150	2182559116
+13150	2599858242
+13150	2626979306
+13150	2971389897
+13205	86048793
+13205	228658803
+13205	1561167278
+13205	1584320209
+13205	1921940208
+13205	2096518980
+13293	2243219844
+13293	2243648993
+13293	2408360514
+13293	2847367385
+13293	2856621487
+13381	227037990
+13381	943512733
+13381	1005602485
+13381	1548321124
+13381	1807057732
+13381	2247032086
+13381	2271875724
+13381	2408730395
+13407	109353830
+13407	590759196
+13407	1557922759
+13407	1964807813
+13407	1974211698
+13407	2013208368
+13407	2038043916
+13407	2060410491
+13407	2060939557
+13407	2066968115
+13407	2104701301
+13407	2113188272
+13407	2129004433
+13407	2156145051
+13407	2333957128
+13407	2477599767
+13407	2506793487
+13429	13037851
+13429	34100257
+13429	115294371
+13429	120928468
+13429	181177557
+13429	1579391259
+13429	1586263089
+13429	1989896924
+13429	2025018219
+13429	2076275819
+13429	2077621983
+13429	2414277567
+13429	2480779311
+13665	1528506054
+13665	1542799057
+13665	1577893395
+13665	1967154219
+13665	1970854043
+13665	1973365273
+13665	1983585296
+13665	1996854724
+13665	1998720048
+13665	2002160495
+13665	2010796664
+13665	2013506924
+13665	2014830853
+13665	2018039866
+13665	2018595568
+13665	2022703149
+13665	2024267911
+13665	2024857487
+13665	2029827841
+13665	2038925075
+13665	2041795017
+13665	2048780078
+13665	2049486312
+13665	2062399798
+13665	2066852066
+13665	2069615819
+13665	2071673601
+13665	2079923297
+13665	2098534206
+13665	2107447257
+13665	2115680768
+13665	2134997296
+13665	2144419246
+13665	2169055300
+13665	2402238370
+13665	2403942549
+13665	2407015677
+13665	2409042206
+13665	2732939486
+13665	2740346264
+13751	87391009
+13751	1493743367
+13751	1615598292
+13751	2143265234
+13751	2153120458
+13751	2223529238
+13751	2269182895
+13751	2395953559
+13751	3105274017
+13751	3139950825
+13870	173031434
+13870	207088382
+13870	341920538
+13870	583208300
+13870	1544787280
+13870	1965212081
+13870	1980071700
+13870	1985095194
+13870	1986876332
+13870	2004518264
+13870	2019736320
+13870	2023365585
+13870	2025695350
+13870	2026772513
+13870	2028468497
+13870	2032932531
+13870	2042768522
+13870	2043246927
+13870	2051251760
+13870	2056796282
+13870	2057353310
+13870	2079760535
+13870	2084281027
+13870	2090847770
+13870	2092812337
+13870	2094334770
+13870	2113142533
+13870	2115138428
+13870	2127093101
+13870	2140346651
+13870	2153145320
+13870	2267641894
+13870	2319041945
+13870	2319213107
+13870	2325179526
+13870	2330214912
+13870	2397860414
+13870	2400567539
+13870	2403182095
+13870	2404197404
+13870	2405192502
+13870	2407893896
+13870	2412861857
+13870	2414436066
+13870	2443726748
+13870	2463280151
+13870	2467547528
+13870	2473148908
+13967	1568004609
+14050	1759710787
+14050	2018606278
+14050	2024410681
+14050	2162475153
+14050	2174808794
+14050	2782175678
+14053	1969317832
+14053	1984614928
+14053	2022982790
+14053	2025856341
+14053	2026000833
+14107	235058206
+14107	984125411
+14107	2256000647
+14107	2287418332
+14143	9740417
+14143	24909070
+14143	80938495
+14143	129882202
+14143	191560700
+14143	217054469
+14143	219902803
+14143	610501273
+14143	622075612
+14143	1496151963
+14143	1513664400
+14143	1588509353
+14143	1599896917
+14143	1919923229
+14143	1964679330
+14143	1966462242
+14143	1968013756
+14143	1969521388
+14143	1971273816
+14143	1976847767
+14143	1977913094
+14143	1985404915
+14143	1985978278
+14143	1988650115
+14143	1994973706
+14143	1995368579
+14143	1997430784
+14143	2004399631
+14143	2008759992
+14143	2012206147
+14143	2016591903
+14143	2018996375
+14143	2024556021
+14143	2027031541
+14143	2028910242
+14143	2033107284
+14143	2042250640
+14143	2042641524
+14143	2048069812
+14143	2051545700
+14143	2052055148
+14143	2054123202
+14143	2056772084
+14143	2056907716
+14143	2065093264
+14143	2065107757
+14143	2075462066
+14143	2078373100
+14143	2085759233
+14143	2093284738
+14143	2094038952
+14143	2100018919
+14143	2105945721
+14143	2143139062
+14143	2150409483
+14143	2153999292
+14143	2161149982
+14143	2162934973
+14143	2167418123
+14143	2170379026
+14143	2170753501
+14143	2173524058
+14143	2176131809
+14143	2181636092
+14143	2208194644
+14143	2223637405
+14143	2289283085
+14143	2324647526
+14143	2463568650
+14143	2474881091
+14143	2483578872
+14143	2494438100
+14143	2495189759
+14143	2497241820
+14143	2498187878
+14143	2513771028
+14143	2556637055
+14143	2590649522
+14143	2741907171
+14143	2776432016
+14143	3152102915
+14210	584553110
+14210	620114232
+14210	622887492
+14210	1831301545
+14210	1967309994
+14210	1991894150
+14210	2000171834
+14210	2003538806
+14210	2011069306
+14210	2013518989
+14210	2040230349
+14210	2043031857
+14210	2048565272
+14210	2052698960
+14210	2059926350
+14210	2061682174
+14210	2078102027
+14210	2115670090
+14210	2126994457
+14210	2162384399
+14210	2168330522
+14210	2613473917
+14242	1591336382
+14242	1981030780
+14242	2000263028
+14242	2030364683
+14242	2067485212
+14242	2074064642
+14242	2077446886
+14309	6361343
+14309	83678165
+14309	198866020
+14309	580727979
+14309	601151541
+14309	619561348
+14309	625893300
+14309	633222423
+14309	1503402065
+14309	1506483553
+14309	1586707409
+14309	1596717265
+14309	1692524099
+14309	1909683862
+14309	1966812932
+14309	1968921006
+14309	1975351579
+14309	1977763071
+14309	1978470410
+14309	2000220579
+14309	2007800928
+14309	2007857129
+14309	2010470211
+14309	2020827746
+14309	2032313067
+14309	2034447092
+14309	2046426862
+14309	2048628235
+14309	2054634176
+14309	2057670927
+14309	2078744230
+14309	2113773251
+14309	2118366859
+14309	2127326576
+14309	2134199742
+14309	2137095888
+14309	2149921347
+14309	2150583827
+14309	2152475379
+14309	2155368638
+14309	2158791054
+14309	2161145324
+14447	3574936
+14447	52930817
+14447	105340681
+14447	217063880
+14447	570678026
+14447	580322673
+14447	1603751925
+14447	1774967262
+14447	1782728210
+14447	1966145581
+14447	1973395058
+14447	2000353367
+14447	2026539935
+14447	2159941332
+14447	2318907524
+14575	40768172
+14575	301994343
+14575	1482168343
+14575	1516849014
+14575	1546652107
+14575	1547242768
+14575	1592036288
+14575	1971053876
+14575	1975655810
+14575	1980698240
+14575	1981070359
+14575	1983373360
+14575	1993960313
+14575	1996818509
+14575	2005457615
+14575	2007502315
+14575	2009855334
+14575	2013729364
+14575	2018556507
+14575	2018737933
+14575	2030789237
+14575	2035591994
+14575	2046419600
+14575	2049883494
+14575	2054010785
+14575	2054499895
+14575	2062696725
+14575	2075471567
+14575	2080386237
+14575	2086068384
+14575	2095444470
+14575	2102584838
+14575	2137575837
+14575	2142991760
+14575	2144105243
+14575	2152990438
+14575	2160679499
+14575	2165427535
+14575	2168855892
+14575	2316385896
+14575	2624987896
+14575	2990996259
+14575	3082945534
+14588	15374587
+14588	49567117
+14588	73529478
+14588	82433757
+14588	140461423
+14588	154684765
+14588	192703044
+14588	199652295
+14588	645716018
+14588	779866930
+14588	1561092483
+14588	1568369402
+14588	1600685832
+14588	1755077439
+14588	1766503017
+14588	1898404641
+14588	1963767154
+14588	1964135143
+14588	1965033938
+14588	1966491604
+14588	1967367169
+14588	1967815527
+14588	1968287218
+14588	1968890777
+14588	1970122833
+14588	1970336909
+14588	1970635167
+14588	1972786066
+14588	1973411557
+14588	1973423779
+14588	1974233316
+14588	1975181076
+14588	1975199732
+14588	1975715704
+14588	1976907609
+14588	1977402665
+14588	1977513308
+14588	1978095799
+14588	1978244861
+14588	1978602437
+14588	1978610894
+14588	1979190160
+14588	1979856161
+14588	1979977303
+14588	1980163756
+14588	1980519479
+14588	1981540694
+14588	1981686934
+14588	1981690307
+14588	1982277489
+14588	1982438794
+14588	1982603764
+14588	1983325714
+14588	1983538165
+14588	1983819223
+14588	1984017200
+14588	1984145146
+14588	1984380194
+14588	1984536758
+14588	1985676148
+14588	1985711596
+14588	1985723652
+14588	1987175105
+14588	1987247021
+14588	1988484404
+14588	1989264346
+14588	1989557500
+14588	1989577066
+14588	1990020707
+14588	1990769364
+14588	1990946143
+14588	1991373132
+14588	1991707928
+14588	1992458927
+14588	1993553945
+14588	1993797305
+14588	1994071708
+14588	1994149229
+14588	1995317110
+14588	1995547670
+14588	1996077089
+14588	1996305763
+14588	1996540722
+14588	1996651439
+14588	1996773889
+14588	1997799173
+14588	1998866869
+14588	1998973788
+14588	1999004088
+14588	1999241335
+14588	1999563822
+14588	2002405880
+14588	2002454277
+14588	2002659620
+14588	2002945864
+14588	2002952648
+14588	2003538732
+14588	2003960536
+14588	2004752991
+14588	2005624412
+14588	2005701106
+14588	2006281927
+14588	2006329100
+14588	2006805901
+14588	2007173499
+14588	2008146983
+14588	2008440205
+14588	2008610963
+14588	2008787343
+14588	2008876001
+14588	2010450802
+14588	2010806305
+14588	2010872627
+14588	2011306865
+14588	2012982950
+14588	2012986439
+14588	2015031224
+14588	2015112855
+14588	2015525309
+14588	2015729367
+14588	2016693021
+14588	2017580184
+14588	2020223143
+14588	2020520672
+14588	2021955327
+14588	2022881399
+14588	2025219752
+14588	2025274585
+14588	2025665484
+14588	2025719995
+14588	2025953757
+14588	2026276370
+14588	2026489356
+14588	2027218382
+14588	2027425226
+14588	2029627662
+14588	2031028309
+14588	2031404058
+14588	2032332676
+14588	2034486792
+14588	2034793945
+14588	2036672322
+14588	2036736092
+14588	2036960844
+14588	2037426360
+14588	2037880669
+14588	2038486876
+14588	2039347847
+14588	2040428639
+14588	2041124191
+14588	2042683599
+14588	2042868650
+14588	2043072200
+14588	2043663576
+14588	2044156523
+14588	2044840252
+14588	2044970697
+14588	2045458454
+14588	2045816425
+14588	2046016635
+14588	2046256605
+14588	2046838412
+14588	2046871959
+14588	2046881349
+14588	2047999861
+14588	2048654004
+14588	2049463379
+14588	2050141505
+14588	2050822506
+14588	2051179313
+14588	2052035700
+14588	2052349606
+14588	2053757837
+14588	2055638964
+14588	2056065428
+14588	2056538186
+14588	2056794319
+14588	2057904942
+14588	2058638728
+14588	2059384899
+14588	2060755642
+14588	2061685467
+14588	2062041389
+14588	2062079063
+14588	2062357169
+14588	2063034314
+14588	2063463973
+14588	2064376687
+14588	2064657720
+14588	2065370746
+14588	2066293109
+14588	2066445608
+14588	2066669874
+14588	2066761258
+14588	2066782953
+14588	2067568561
+14588	2067883522
+14588	2068391649
+14588	2071872475
+14588	2071902839
+14588	2072094468
+14588	2072543888
+14588	2072889320
+14588	2072991320
+14588	2073553510
+14588	2073771215
+14588	2074888346
+14588	2075856382
+14588	2076011316
+14588	2077118398
+14588	2077285731
+14588	2078231841
+14588	2078245138
+14588	2078256819
+14588	2078775270
+14588	2079077412
+14588	2079838751
+14588	2080444129
+14588	2080700179
+14588	2082273237
+14588	2083528655
+14588	2083637654
+14588	2084035397
+14588	2084861185
+14588	2085086678
+14588	2085270477
+14588	2086470975
+14588	2086523397
+14588	2087003126
+14588	2088796249
+14588	2089941013
+14588	2089995980
+14588	2090482310
+14588	2091352988
+14588	2091874147
+14588	2091915722
+14588	2092341158
+14588	2092345136
+14588	2092678311
+14588	2092962362
+14588	2093112792
+14588	2093367794
+14588	2093716931
+14588	2095984034
+14588	2096774040
+14588	2098375087
+14588	2098430513
+14588	2099103154
+14588	2099543787
+14588	2099544105
+14588	2100877734
+14588	2104153319
+14588	2104221970
+14588	2106788214
+14588	2107254774
+14588	2110025071
+14588	2110550225
+14588	2112079306
+14588	2112183395
+14588	2112256708
+14588	2113778151
+14588	2114223334
+14588	2114412560
+14588	2114488454
+14588	2114808238
+14588	2116231718
+14588	2116723450
+14588	2120477519
+14588	2120689621
+14588	2120865761
+14588	2121743157
+14588	2122632958
+14588	2122639545
+14588	2123055017
+14588	2123761044
+14588	2124243219
+14588	2124895291
+14588	2126670469
+14588	2127657911
+14588	2127912342
+14588	2128252194
+14588	2129629315
+14588	2130102056
+14588	2130481848
+14588	2130634374
+14588	2132516036
+14588	2135912127
+14588	2136712415
+14588	2137550733
+14588	2137700354
+14588	2138350807
+14588	2138924815
+14588	2139868647
+14588	2143480134
+14588	2143520329
+14588	2145082268
+14588	2146165962
+14588	2147042843
+14588	2147823190
+14588	2148482089
+14588	2150054038
+14588	2150306657
+14588	2151325517
+14588	2151878814
+14588	2152351700
+14588	2154597501
+14588	2157006139
+14588	2157894341
+14588	2158967260
+14588	2159075113
+14588	2160264415
+14588	2161912837
+14588	2162299658
+14588	2163353813
+14588	2164763743
+14588	2165629830
+14588	2165728407
+14588	2166295402
+14588	2166403565
+14588	2166790621
+14588	2171175326
+14588	2175024271
+14588	2234547703
+14588	2253399083
+14588	2253807157
+14588	2269208005
+14588	2283723716
+14588	2304461688
+14588	2335374305
+14588	2394530117
+14588	2395042500
+14588	2395511669
+14588	2398426883
+14588	2398515249
+14588	2398988614
+14588	2400723500
+14588	2401041928
+14588	2402115093
+14588	2403593916
+14588	2406531492
+14588	2406836716
+14588	2408904327
+14588	2410165958
+14588	2410602475
+14588	2410740737
+14588	2410861979
+14588	2413323633
+14588	2413837316
+14588	2413906207
+14588	2414850031
+14588	2415259968
+14588	2416244309
+14588	2417371206
+14588	2417391017
+14588	2418635465
+14588	2418881513
+14588	2418996438
+14588	2419571239
+14588	2433243603
+14588	2437642820
+14588	2438896472
+14588	2439513153
+14588	2443947119
+14588	2460126067
+14588	2464221794
+14588	2466038104
+14588	2466098578
+14588	2467611264
+14588	2468316211
+14651	111877715
+14651	1525526370
+14651	1580561995
+14651	1963524009
+14651	1992667903
+14651	2023290827
+14651	2047021902
+14651	2062754040
+14651	2072208595
+14651	2074563566
+14651	2078432169
+14651	2091387905
+14651	2141436719
+14651	2318351345
+14688	1515377794
+14688	1595288245
+14688	1598472772
+14688	1788203499
+14688	1951682884
+14688	2041404167
+14688	2111030512
+14688	2115514580
+14688	2144846366
+14688	2167907430
+14688	2234032608
+14688	2570285309
+14698	159274494
+14698	160469406
+14698	1000355125
+14698	2407720342
+14698	2790367442
+14698	2838873649
+14698	3101095688
+14743	1009685164
+14743	1207597138
+14743	2119811988
+14743	2200012607
+14808	32160621
+14808	128399285
+14808	139994555
+14808	1981933378
+14808	2138627627
+14808	2139259976
+14808	2150650678
+14808	2158505321
+14808	2163362093
+14808	3006657666
+14872	1491040459
+14872	1494629725
+14872	1594700207
+14872	1776268783
+14872	1783677254
+14872	1945411161
+14872	1954961037
+14872	2073047768
+14872	2100836119
+14872	2125311831
+14872	2128984725
+14872	2139141340
+14872	2144634347
+14872	2156860900
+14872	2165729441
+14872	2168216799
+14872	2869813682
+14965	28622397
+14965	63475653
+14965	121043805
+14965	1571546810
+14965	2196919693
+15030	142141969
+15030	1995467697
+15030	2003853557
+15030	2044836628
+15030	2133713278
+15030	2487913682
+15030	2511696853
+15030	2802889385
+15181	8161884
+15181	124504601
+15181	1500891430
+15181	1532210870
+15181	1538891740
+15181	1571022672
+15181	1592811167
+15181	1621166403
+15181	1729731710
+15181	1855959757
+15181	1969764255
+15181	1975744748
+15181	1980640496
+15181	1986878477
+15181	1995163933
+15181	1997422132
+15181	2003269195
+15181	2009319176
+15181	2009783805
+15181	2015648338
+15181	2030336958
+15181	2030353309
+15181	2035846617
+15181	2042182894
+15181	2045445355
+15181	2045667450
+15181	2047440121
+15181	2048183809
+15181	2051467911
+15181	2063666087
+15181	2068210479
+15181	2069639258
+15181	2073154059
+15181	2083520311
+15181	2084198623
+15181	2087958917
+15181	2088308620
+15181	2094273148
+15181	2099429674
+15181	2100427648
+15181	2104830972
+15181	2106413137
+15181	2110132014
+15181	2113175699
+15181	2123834940
+15181	2124859085
+15181	2128191862
+15181	2128211208
+15181	2128938457
+15181	2131682968
+15181	2132293085
+15181	2132867417
+15181	2135972635
+15181	2152448209
+15181	2155237708
+15181	2156632302
+15181	2158019484
+15181	2163923351
+15181	2167938030
+15181	2169073794
+15181	2169581851
+15181	2170903620
+15181	2172078882
+15181	2256438062
+15181	2402940966
+15210	1594026186
+15210	2197138428
+15210	2202427789
+15210	2211591768
+15210	2248725752
+15210	2419307853
+15374	1581026297
+15476	32054233
+15476	48641180
+15476	59175351
+15476	61268789
+15476	123313979
+15476	174307644
+15476	1418000243
+15476	2066909151
+15476	2241679612
+15476	2244679746
+15476	2246019270
+15495	6667032
+15495	79124396
+15495	102130643
+15495	157112039
+15495	164788301
+15495	171342149
+15495	959655433
+15495	1964403580
+15495	2009807236
+15495	2015422200
+15495	2020355408
+15495	2026664418
+15495	2036448830
+15495	2037928103
+15495	2050078787
+15495	2050417750
+15495	2082557877
+15495	2101398183
+15495	2110916445
+15495	2118428341
+15495	2119275753
+15495	2119935635
+15495	2120235087
+15495	2123012271
+15495	2127578762
+15495	2128383622
+15495	2138495376
+15495	2151917269
+15495	2396616158
+15495	2408548685
+15548	205260337
+15548	1613484676
+15548	1963679817
+15548	1988325139
+15548	2014516359
+15548	3165616014
+15559	105239908
+15559	639647599
+15559	1861102700
+15559	1964871736
+15559	1965512068
+15559	1965998676
+15559	1969435718
+15559	1970582229
+15559	1974247824
+15559	1976525527
+15559	1976645906
+15559	1978761671
+15559	1978981993
+15559	1980208965
+15559	1980243847
+15559	1984313483
+15559	1985137213
+15559	1985448678
+15559	1986883662
+15559	1989514146
+15559	1991726867
+15559	1993658909
+15559	1994023123
+15559	1999935197
+15559	2004802145
+15559	2005607656
+15559	2009679192
+15559	2017488027
+15559	2017569723
+15559	2019889608
+15559	2021221484
+15559	2021789403
+15559	2025052764
+15559	2025614102
+15559	2028820687
+15559	2038523888
+15559	2039586430
+15559	2040438900
+15559	2040736011
+15559	2044083509
+15559	2044095030
+15559	2045860803
+15559	2051864926
+15559	2052948127
+15559	2053142636
+15559	2053201620
+15559	2061033503
+15559	2062232984
+15559	2062983652
+15559	2063760474
+15559	2064217252
+15559	2069219336
+15559	2069967498
+15559	2076274633
+15559	2076632322
+15559	2076667619
+15559	2078046831
+15559	2079449955
+15559	2081734108
+15559	2082674467
+15559	2082946653
+15559	2085162029
+15559	2085935366
+15559	2088706309
+15559	2089473654
+15559	2090528837
+15559	2090905048
+15559	2090984472
+15559	2095113901
+15559	2126892351
+15559	2131596509
+15559	2137916315
+15559	2141056323
+15559	2141652500
+15559	2157082198
+15559	2157393827
+15559	2157826544
+15559	2162367876
+15559	2169585313
+15559	2312734746
+15559	2415452565
+15677	79968274
+15677	88876866
+15677	120299371
+15677	131497487
+15677	345422806
+15677	1508505201
+15677	1509137287
+15677	1534965621
+15677	1551102474
+15677	1568426705
+15677	1571073982
+15677	1571725767
+15677	1598602811
+15677	1767192282
+15677	1796651256
+15677	1831621090
+15677	1852153956
+15677	1880913164
+15677	1888950138
+15677	1937584246
+15677	1949967960
+15677	1959728230
+15677	1964617786
+15677	1965173765
+15677	1966548135
+15677	1966633493
+15677	1968038860
+15677	1968151924
+15677	1970653245
+15677	1973001092
+15677	1973875675
+15677	1974607766
+15677	1975280591
+15677	1977383441
+15677	1978103276
+15677	1980577287
+15677	1980930194
+15677	1982040265
+15677	1982489161
+15677	1985007976
+15677	1988377311
+15677	1992252639
+15677	1992446787
+15677	1993072639
+15677	1995364339
+15677	2000692224
+15677	2002403140
+15677	2002981832
+15677	2003537331
+15677	2003729610
+15677	2005282952
+15677	2007431337
+15677	2010140285
+15677	2010519150
+15677	2011932878
+15677	2013624622
+15677	2014561096
+15677	2018786081
+15677	2018910109
+15677	2018971402
+15677	2021658758
+15677	2026450884
+15677	2028770837
+15677	2028881763
+15677	2028959752
+15677	2029409133
+15677	2030120096
+15677	2034256998
+15677	2034269086
+15677	2035826479
+15677	2036823462
+15677	2039488786
+15677	2040336044
+15677	2040661351
+15677	2041541458
+15677	2042403645
+15677	2045977586
+15677	2049827958
+15677	2058015212
+15677	2058223996
+15677	2060443098
+15677	2061440729
+15677	2063380435
+15677	2064261028
+15677	2066064966
+15677	2068355068
+15677	2069622785
+15677	2073567145
+15677	2073746430
+15677	2074173132
+15677	2074888124
+15677	2076436122
+15677	2076945180
+15677	2077484102
+15677	2078587698
+15677	2080791654
+15677	2082870362
+15677	2085419794
+15677	2087736211
+15677	2087915132
+15677	2093426224
+15677	2094615848
+15677	2098908574
+15677	2098974730
+15677	2103270230
+15677	2104312285
+15677	2104438003
+15677	2105435030
+15677	2107943299
+15677	2107968021
+15677	2108233388
+15677	2111008003
+15677	2112194579
+15677	2116177527
+15677	2122608679
+15677	2124039397
+15677	2125107262
+15677	2126358767
+15677	2127621535
+15677	2131185729
+15677	2132628497
+15677	2135140338
+15677	2137906256
+15677	2138777076
+15677	2139499066
+15677	2140929964
+15677	2145968395
+15677	2149721689
+15677	2149734926
+15677	2151716382
+15677	2151918137
+15677	2152240392
+15677	2152740900
+15677	2152878178
+15677	2154665000
+15677	2157392358
+15677	2158022600
+15677	2160812793
+15677	2161134408
+15677	2162216424
+15677	2163596966
+15677	2164324888
+15677	2164458048
+15677	2165800290
+15677	2168632005
+15677	2169592090
+15677	2170012309
+15677	2171751908
+15677	2173547083
+15677	2255191999
+15677	2261162547
+15677	2302271358
+15677	2316723014
+15677	2317674375
+15677	2325574788
+15677	2326181393
+15677	2331674116
+15677	2334437685
+15677	2401795134
+15677	2410271579
+15677	2410836771
+15677	2418008060
+15677	2482440137
+15677	2484127286
+15677	2496243685
+15677	2547375761
+15677	2558003337
+15677	2560281006
+15677	2576801287
+15677	2980266363
+15677	3145067808
+15702	193841582
+15702	560836011
+15702	659068046
+15702	1855455293
+15702	1963627670
+15702	1968687121
+15702	1975286442
+15702	1978791981
+15702	1981458170
+15702	1981807389
+15702	1987915418
+15702	1994251868
+15702	1999732239
+15702	1999802069
+15702	2010600452
+15702	2012492311
+15702	2024513357
+15702	2028808912
+15702	2035393113
+15702	2036301430
+15702	2038745177
+15702	2045250796
+15702	2049039419
+15702	2054401772
+15702	2056100625
+15702	2057251873
+15702	2060572918
+15702	2063972905
+15702	2066053522
+15702	2070256018
+15702	2073594406
+15702	2076419409
+15702	2077898275
+15702	2080629537
+15702	2081646756
+15702	2095345328
+15702	2107555785
+15702	2123290206
+15702	2133379226
+15702	2276196531
+15702	2313006646
+15702	2314956487
+15702	2320669521
+15702	2323975842
+15702	2324192609
+15702	2329199018
+15702	2952740688
+15702	3005314052
+15702	3138530322
+15744	140877716
+15744	433843222
+15744	598085549
+15744	624308948
+15744	642112299
+15744	1558261468
+15744	1572023516
+15744	1594388160
+15744	2084584644
+15744	2112917339
+15744	2764742807
+15771	6311449
+15771	102315918
+15771	104824782
+15771	110802701
+15771	120808976
+15771	162778178
+15771	167880415
+15771	382534407
+15771	776792592
+15771	1065015912
+15771	1568258034
+15771	1570202701
+15771	1582755591
+15771	1583834008
+15771	1977578338
+15771	1979658578
+15771	1983691095
+15771	2001917795
+15771	2002410559
+15771	2005059358
+15771	2008900454
+15771	2012165874
+15771	2013350764
+15771	2022389086
+15771	2026840525
+15771	2027008393
+15771	2040071876
+15771	2041474905
+15771	2044275064
+15771	2046517077
+15771	2049831997
+15771	2050958925
+15771	2051508702
+15771	2052388633
+15771	2052894771
+15771	2054771251
+15771	2055911669
+15771	2057807685
+15771	2071298538
+15771	2080173244
+15771	2091563840
+15771	2095306832
+15771	2097991536
+15771	2102640305
+15771	2105297600
+15771	2120764744
+15771	2124994384
+15771	2130119124
+15771	2134251538
+15771	2137251750
+15771	2141351352
+15771	2143842996
+15771	2158083885
+15771	2163999179
+15771	2169007196
+15771	2170716495
+15771	2363552800
+15771	2488853277
+15771	2944902070
+15845	23628920
+15845	66564658
+15845	86858381
+15845	160395579
+15845	171819190
+15845	989503418
+15845	1831057400
+15845	1862564412
+15845	1902505065
+15845	1968036856
+15845	1974373939
+15845	1981398964
+15845	1983186128
+15845	1998903249
+15845	1999090873
+15845	2001341023
+15845	2011126665
+15845	2015309500
+15845	2016659985
+15845	2019047076
+15845	2019402274
+15845	2028999598
+15845	2031242024
+15845	2031960965
+15845	2035834696
+15845	2051364234
+15845	2064380517
+15845	2064864749
+15845	2069296756
+15845	2075067207
+15845	2080999652
+15845	2081255404
+15845	2082838271
+15845	2084688828
+15845	2089437140
+15845	2093830639
+15845	2094309285
+15845	2095154691
+15845	2098743872
+15845	2104732966
+15845	2105632053
+15845	2106703642
+15845	2109292573
+15845	2115696609
+15845	2123162884
+15845	2127671388
+15845	2128822504
+15845	2138687978
+15845	2143180984
+15845	2152334538
+15845	2152401910
+15845	2153210713
+15845	2160458396
+15845	2163751839
+15845	2164878633
+15845	2170052737
+15845	2172069911
+15845	2188227032
+15845	2284624079
+15845	2313220264
+15845	2315409533
+15845	2332128238
+15845	2411939677
+15845	2416686379
+15845	2416738814
+15883	24839522
+15883	75957348
+15883	114793137
+15883	186343359
+15883	205258527
+15883	1485749815
+15883	1516211918
+15883	1525451871
+15883	1563300346
+15883	1586045508
+15883	1606518565
+15883	1875718612
+15883	1997269120
+15883	2059346393
+15883	2079029390
+15883	2094224023
+15883	2097166325
+15883	2098806455
+15883	2108959037
+15883	2115248674
+15883	2115980831
+15883	2121542813
+15883	2123553986
+15883	2133113868
+15883	2144977275
+15883	2148686658
+15883	2149684006
+15883	2150769115
+15883	2153950928
+15883	2157277188
+15883	2162568437
+15883	2164215197
+15883	2485377127
+15883	2518448643
+15901	629299490
+15901	1614686989
+15901	2055819696
+15901	2167564737
+15901	2169528473
+15901	2172435800
+15901	2587937979
+15920	1980690646
+15920	1988524165
+15920	1990197342
+15920	2116025169
+15944	2114649439
+15945	370870050
+15945	1599130712
+15945	1653070995
+15945	1965146796
+15945	1969838732
+15945	2082905722
+15945	2085672278
+15945	2099952036
+15945	2100630673
+15945	2103435403
+15945	2134800698
+15945	2139328400
+15945	2227885823
+15945	2301431205
+15945	2319410825
+15945	3125972040
+15985	1589014202
+15985	1669491348
+15985	1934523639
+15985	2004388116
+15985	2008125235
+15985	2047327922
+15985	2078546405
+15985	2083033324
+15985	2304734417
+16000	1484864026
+16000	1968632832
+16000	2045997031
+16000	2062974058
+16000	2073677239
+16000	2085067988
+16000	2169071913
+16017	2096878507
+16017	2211642722
+16017	2404203160
+16017	2814427643
+16017	2871796523
+16017	3097986606
+16022	563958107
+16022	1898259180
+16022	1977189574
+16022	2000938288
+16022	2005314985
+16022	2034451478
+16297	1509236985
+16297	1549824427
+16297	1577610430
+16297	1977109026
+16297	2029082893
+16297	2041123445
+16297	2105387498
+16297	2147573386
+16297	2168693179
+16297	2920281121
+16427	21608452
+16427	2301281655
+16451	162160164
+16451	1571608640
+16451	1978619882
+16451	2014790997
+16451	2053120142
+16470	1996486534
+16470	2078639354
+16470	2159458032
+16629	1969546880
+16629	1977809897
+16629	1978088609
+16629	2007548297
+16629	2015678690
+16629	2021657838
+16629	2027583138
+16629	2028757705
+16629	2041843816
+16629	2049769783
+16629	2064049953
+16629	2079526395
+16629	2114194350
+16629	2114259209
+16835	15261035
+16835	1541003809
+16835	2215876189
+16835	2243092297
+16835	2245924988
+16835	2260685148
+16835	2260913089
+16835	2269123084
+16835	2819280199
+16889	1499394300
+16889	1558413166
+16889	1606436647
+16889	2185825866
+16889	2240467192
+16889	2247460229
+16889	2264082552
+16889	2282388483
+16889	2396454400
+17047	990449
+17047	119467697
+17047	249670088
+17047	345126768
+17047	1495838320
+17047	1548650423
+17047	1570849029
+17047	1599479871
+17047	1904373622
+17047	1937279395
+17047	1966772273
+17047	1969436789
+17047	1970278385
+17047	1974018829
+17047	1976275502
+17047	1978532063
+17047	1983453478
+17047	1984525573
+17047	1988326426
+17047	1989684209
+17047	1990652627
+17047	1997738728
+17047	1998832350
+17047	2001013123
+17047	2001675998
+17047	2001690825
+17047	2001890098
+17047	2002115218
+17047	2002313809
+17047	2007167297
+17047	2007512558
+17047	2012342557
+17047	2018443092
+17047	2019817940
+17047	2021429484
+17047	2024900147
+17047	2031479190
+17047	2032592188
+17047	2032941809
+17047	2042027369
+17047	2045575519
+17047	2046495385
+17047	2046903500
+17047	2048112239
+17047	2049290577
+17047	2050276978
+17047	2050283989
+17047	2051247537
+17047	2056431793
+17047	2057396845
+17047	2058041078
+17047	2068823529
+17047	2071132308
+17047	2071650948
+17047	2075850201
+17047	2075855373
+17047	2076209159
+17047	2076649442
+17047	2078013379
+17047	2082295645
+17047	2082918727
+17047	2084143870
+17047	2084887599
+17047	2086655264
+17047	2088292824
+17047	2100839207
+17047	2100877085
+17047	2102764178
+17047	2105478495
+17047	2105773455
+17047	2116187211
+17047	2117045545
+17047	2118893427
+17047	2119200038
+17047	2122837127
+17047	2124790961
+17047	2126101520
+17047	2128351481
+17047	2139554559
+17047	2148227357
+17047	2153922477
+17047	2159795615
+17047	2166459621
+17047	2182477567
+17047	2243885391
+17047	2334159862
+17047	2398349684
+17047	2399014155
+17047	2481512947
+17047	3083731321
+17178	139186982
+17178	632377368
+17178	1485476222
+17178	1487211126
+17178	1510659591
+17178	1528898122
+17178	1580636600
+17178	1587721765
+17178	1589157879
+17178	1992248671
+17178	2014586633
+17178	2032292502
+17178	2036571276
+17178	2109166342
+17178	2129985832
+17178	2267583195
+17178	2944147120
+17338	2249306895
+17338	3104580573
+17373	183096100
+17373	260675584
+17431	162175772
+17431	304200351
+17431	1603397541
+17431	2006417282
+17431	2012435151
+17431	2051778932
+17431	2504182641
+17431	2985839317
+17601	2882731491
+17634	1856950257
+17634	2077140037
+17634	2137716880
+17634	2223927241
+17634	2264475655
+17676	179307999
+17676	2053074030
+17676	2110913977
+17676	2129432581
+17676	2806083450
+17676	3121297842
+17676	3121332075
+17676	3123748565
+17684	120300249
+17684	1590275315
+17684	1924059391
+17684	2062270497
+17684	2068905009
+17684	2084334506
+17684	2093390569
+17684	2095683564
+17684	2099437808
+17684	2111212948
+17684	2126129257
+17684	2136583886
+17684	2136729221
+17684	2169213601
+17704	563493425
+17704	613081401
+17704	1485397026
+17704	1492023924
+17704	1492155385
+17704	1990367297
+17704	2021301382
+17704	2070791056
+17704	2281246298
+17770	92838718
+17770	232366232
+17770	1574137030
+17770	1914118524
+17770	1936863929
+17770	1998811360
+17770	2000657848
+17770	2019494565
+17770	2028232434
+17770	2031222407
+17770	2035511313
+17770	2038746872
+17770	2045609206
+17770	2046981929
+17770	2063074647
+17770	2065281446
+17770	2076814698
+17770	2086810318
+17770	2087554160
+17770	2093407328
+17770	2104969481
+17770	2107111031
+17770	2107809009
+17770	2131149153
+17770	2152770117
+17770	2155282505
+17770	2158288075
+17770	2159113688
+17770	2166858912
+17770	2182463078
+17770	2324093677
+17886	2133175912
+17886	2247664069
+17886	2258217010
+17886	2263442540
+17971	2242879516
+17971	2414039147
+18098	36468908
+18098	124938311
+18098	204252444
+18098	1481889598
+18098	1819807200
+18098	2302769326
+18098	2303328638
+18098	2408260183
+18098	2414955586
+18098	2415889073
+18098	3103456794
+18098	3104950391
+18111	119002527
+18111	1524483212
+18111	1558488353
+18111	1598517803
+18111	2246756140
+18111	2307155062
+18191	1463959669
+18191	1550351158
+18191	1606423922
+18191	1948591214
+18191	1979542564
+18191	1997458078
+18191	2008220701
+18191	2027231714
+18191	2046176730
+18191	2065636587
+18191	2065673022
+18191	2065992894
+18191	2068669920
+18191	2075241233
+18191	2077912973
+18191	2095220133
+18191	2111677841
+18191	2115397673
+18191	2139574601
+18191	2141380742
+18191	2161768473
+18191	2166998713
+18191	2167977108
+18191	2502545600
+18191	2912078763
+18289	1967629237
+18289	1973423645
+18289	1973853538
+18289	1982430370
+18289	1984419711
+18289	1994394328
+18289	1995859732
+18289	2008608243
+18289	2013789617
+18289	2026585322
+18289	2030932774
+18289	2037490796
+18289	2039282816
+18289	2039607042
+18289	2041167176
+18289	2042657558
+18289	2042839483
+18289	2047948719
+18289	2054091101
+18289	2066276567
+18289	2069078219
+18289	2069972656
+18289	2073764721
+18289	2081760309
+18289	2084582635
+18289	2085845045
+18289	2092679212
+18289	2116192962
+18289	2127709277
+18289	2135482314
+18289	2137073631
+18289	2137477100
+18289	2138601225
+18289	2141145512
+18289	2143496573
+18289	2149851223
+18289	2158206316
+18289	2161231801
+18289	2164402254
+18289	2169767242
+18289	2552274364
+18289	2557799893
+18289	2559756542
+18289	2570623469
+18890	51345687
+18890	1554727685
+18890	2152750730
+18890	2808229587
+18912	2014373102
+19018	2017776507
+19018	2026726233
+19018	2058780733
+19018	2319532266
+19018	2603232271
+19018	2885569551
+19161	51053385
+19161	286044657
+19161	1495086103
+19161	1967953495
+19161	1975888366
+19161	1982784029
+19161	1993234562
+19161	2020571879
+19161	2070039440
+19161	2089170100
+19161	2141569208
+19161	2951134317
+19185	947360851
+19185	2248900603
+19185	2303628665
+19185	2399224733
+19185	2406394990
+19185	3104815470
+19227	651812656
+19227	2114315466
+19227	2736471105
+19267	594757293
+19267	2026724165
+19267	2041757785
+19267	2080381589
+19267	3155764516
+19365	40404267
+19365	321403790
+19365	1488579052
+19365	2241046113
+19365	2247480369
+19365	2399458957
+19496	71789567
+19496	150083049
+19496	587270165
+19496	603253459
+19496	651819552
+19496	2014177627
+19496	2028394852
+19496	2050545056
+19496	2053082346
+19496	2249527919
+19496	2317333952
+19496	2327737638
+19496	2476513422
+19496	2483979300
+19496	2485547282
+19496	2487463393
+19593	101767140
+19593	367845014
+19593	631138767
+19593	642036395
+19593	1488489855
+19593	1505511506
+19593	1511334778
+19593	1512884097
+19593	1517493796
+19593	1542905801
+19593	1544346885
+19593	1549403233
+19593	1907922981
+19593	1964460651
+19593	1973294727
+19593	1974030065
+19593	1977905103
+19593	1991640972
+19593	2007496020
+19593	2021970839
+19593	2028770837
+19593	2069551332
+19593	2076450897
+19593	2089639590
+19593	2125083987
+19593	2166088380
+19593	2166202269
+19593	2528846705
+19593	2973224139
+19593	3049190731
+19679	206200109
+19679	285159049
+19679	1506363772
+19679	1921503263
+19679	1971246546
+19679	1977979980
+19679	1990219945
+19679	1992208586
+19679	2003381305
+19679	2005692698
+19679	2021153176
+19679	2035491191
+19679	2036670292
+19679	2040618263
+19679	2068229572
+19679	2078247962
+19679	2088875328
+19679	2092157052
+19679	2093679296
+19679	2095290585
+19679	2120611264
+19679	2164837171
+19679	2178708047
+19679	2326920106
+19679	2398295780
+19679	2400149227
+19679	2404251138
+19679	2409230132
+19679	2414601777
+19679	2416322970
+19679	2417831774
+19679	2417999893
+19679	2418254579
+19679	2419049633
+19679	2419561312
+19679	2468226921
+19728	67087595
+19728	74934075
+19728	146287093
+19728	161624087
+19728	192569745
+19728	573849234
+19728	1531195798
+19728	1537176893
+19728	1543218477
+19728	1580996832
+19728	1584564756
+19728	1587127932
+19728	1605562153
+19728	1607064575
+19728	1755842991
+19728	1968381288
+19728	1980732904
+19728	1982390923
+19728	1995148628
+19728	1998039528
+19728	2005143078
+19728	2014172587
+19728	2019410574
+19728	2030063479
+19728	2041910877
+19728	2057942107
+19728	2060371201
+19728	2065637471
+19728	2068797404
+19728	2087828355
+19728	2088162808
+19728	2089747687
+19728	2093831467
+19728	2108080293
+19728	2161298421
+19728	2162647663
+19728	2250203242
+19728	2286028363
+19740	201781113
+19740	1714583408
+19740	1965968671
+19740	1984884436
+19740	2040475152
+19740	2124593671
+19740	2167725191
+19740	2316605069
+19740	2325929735
+19740	2334646903
+19740	2484751932
+19740	3159483591
+19779	1495419098
+19779	1584697775
+19779	1895273801
+19779	1992324015
+19779	2042814312
+19779	2063928064
+19779	2078034555
+19779	2098118776
+19779	2112262110
+19779	2125290354
+19779	2137358449
+19779	2140333790
+19779	2159316505
+19779	2160449301
+19779	2176307383
+19779	2475697293
+19779	3147976114
+19860	1500874926
+19860	1601081217
+19860	1654631053
+19860	2263415581
+20027	1610519110
+20027	2743370181
+20027	2751167458
+20027	2753978322
+20027	2755166515
+20027	2757746053
+20027	2827030905
+20027	2832071876
+20027	2842257497
+20027	2842648458
+20027	2873592805
+20038	1492817096
+20038	1501990260
+20038	1509784305
+20038	2280542467
+20175	1549010977
+20175	1552828154
+20175	1553750894
+20175	1589873279
+20175	1734979789
+20175	1975216035
+20175	1987566992
+20175	1990313671
+20175	1999039393
+20175	2011039300
+20175	2028545499
+20175	2032955874
+20175	2038366689
+20175	2051308121
+20175	2078659331
+20175	2098128029
+20175	2171103562
+20229	178290378
+20229	1975634043
+20229	2062427814
+20229	2065618801
+20229	2085742756
+20229	2102252392
+20339	327484558
+20339	990603407
+20339	1599262893
+20339	2264854511
+20339	2266307460
+20339	2277900521
+20339	2400227699
+20339	2402323428
+20339	3098850575
+20342	85284318
+20342	1979435356
+20342	2015201597
+20342	2016958754
+20342	2089476757
+20342	2091271588
+20342	2131789565
+20342	2132294818
+20342	2142991289
+20342	2155829031
+20342	2394505025
+20342	2441291098
+20370	1555475515
+20370	2027875058
+20370	2095108458
+20370	2112750048
+20370	2121615486
+20370	2391905847
+20370	2731843342
+20483	114925942
+20483	1488877410
+20483	1553423533
+20483	1976284538
+20483	2030921258
+20483	2077135294
+20483	2333782876
+20518	1984812264
+20518	2006121598
+20518	2056583582
+20525	1488716167
+20525	1838793805
+20525	2089207472
+20525	2101582680
+20525	2487647784
+20525	3098462323
+20534	2043856561
+20534	2092285398
+20534	2096035876
+20534	2143068326
+20534	2327400556
+20548	17046333
+20548	117494188
+20548	1482473767
+20548	1490850016
+20548	1574653524
+20548	1583802054
+20548	1584433563
+20548	1590398744
+20548	1601324252
+20548	1643693347
+20548	1786115289
+20548	1889002087
+20548	1913007537
+20548	1920303762
+20548	1967455462
+20548	1973030441
+20548	1974266173
+20548	1974643351
+20548	1977618635
+20548	1981607156
+20548	1981995092
+20548	1982611296
+20548	1982922130
+20548	1984538103
+20548	1986421392
+20548	1988330512
+20548	1990780004
+20548	1991447679
+20548	1992477495
+20548	1994315442
+20548	1996594271
+20548	1997311731
+20548	1998203607
+20548	1999943920
+20548	2003082888
+20548	2004854264
+20548	2005675562
+20548	2006335350
+20548	2008020112
+20548	2008242443
+20548	2008421466
+20548	2010791119
+20548	2013656579
+20548	2018240474
+20548	2019383583
+20548	2027862889
+20548	2032822177
+20548	2034412957
+20548	2036272929
+20548	2038578669
+20548	2039601123
+20548	2039733070
+20548	2041550708
+20548	2042161313
+20548	2044587449
+20548	2044876445
+20548	2048404789
+20548	2051403674
+20548	2051665833
+20548	2053813987
+20548	2055809956
+20548	2056503158
+20548	2057490727
+20548	2057909972
+20548	2057935845
+20548	2059739634
+20548	2060072724
+20548	2060072866
+20548	2064150650
+20548	2065073025
+20548	2065321720
+20548	2065417808
+20548	2065933164
+20548	2067336382
+20548	2068353831
+20548	2070528905
+20548	2076444436
+20548	2078014987
+20548	2080268147
+20548	2080696342
+20548	2081792913
+20548	2081808302
+20548	2084355732
+20548	2088055307
+20548	2088918935
+20548	2092263215
+20548	2094096789
+20548	2097633891
+20548	2098656972
+20548	2100128206
+20548	2100409615
+20548	2103445003
+20548	2104190934
+20548	2105014609
+20548	2107372101
+20548	2111843040
+20548	2113162775
+20548	2113448278
+20548	2116563745
+20548	2117381626
+20548	2118105142
+20548	2118310862
+20548	2119005247
+20548	2119370228
+20548	2120062444
+20548	2120210536
+20548	2120655951
+20548	2120706382
+20548	2121781216
+20548	2122057254
+20548	2122401488
+20548	2123912943
+20548	2128863027
+20548	2129172826
+20548	2130610592
+20548	2131587773
+20548	2138479426
+20548	2138664009
+20548	2146138309
+20548	2147033531
+20548	2148597785
+20548	2148993268
+20548	2150278759
+20548	2154664866
+20548	2156433522
+20548	2156491803
+20548	2162674813
+20548	2162803475
+20548	2162898572
+20548	2167704042
+20548	2169154968
+20548	2169410058
+20548	2169907805
+20548	2169982034
+20548	2170208738
+20548	2170693414
+20548	2293429217
+20548	2315486985
+20548	2913008332
+20548	2993050397
+20703	2053030468
+20771	1488525076
+20771	2198685054
+20771	2227435434
+20771	2246507968
+20771	2248262014
+20771	2248448032
+20771	2261502473
+20771	2273247562
+20771	2301023327
+20771	2302057853
+20771	2398932818
+20771	3105784154
+20880	1487944327
+20880	1514562759
+20880	1577412582
+20880	1671713934
+20880	1970409124
+20880	1996858864
+20880	2028893318
+20880	2029417182
+20880	2079051864
+20880	2111626371
+20889	2925262851
+20960	45847099
+20960	161305504
+20960	187060457
+20960	1491893003
+20960	1492724530
+20960	1543425407
+20960	1543529099
+20960	1679913846
+20960	1956559956
+20960	1989615186
+20960	1991848143
+20960	2009287352
+20960	2009716188
+20960	2012453466
+20960	2019976352
+20960	2020316999
+20960	2028342611
+20960	2044746110
+20960	2045687303
+20960	2052562589
+20960	2058804981
+20960	2078146868
+20960	2078875869
+20960	2086253379
+20960	2106365165
+20960	2112194041
+20960	2135682088
+20960	2144219012
+20960	2147152072
+20960	2147466267
+20960	2147835356
+20960	2155825896
+20960	2158392373
+20960	2165952662
+20960	2212118560
+21136	3050602
+21136	126911586
+21136	2101770620
+21136	2249821057
+21136	2267624501
+21136	2397634700
+21136	2412765042
+21136	2868405046
+21234	7583794
+21234	81238198
+21234	979831221
+21234	1536585907
+21234	1906116804
+21234	2165117911
+21234	2249425921
+21280	165629217
+21356	2299830297
+21453	416996265
+21453	1621677511
+21453	1869751044
+21453	1989157562
+21453	2039614638
+21453	2140095307
+21453	2479935372
+21453	2782238913
+21453	3133957666
+21456	177444027
+21456	1484751769
+21456	1522101599
+21456	1538349060
+21456	1576892942
+21456	1602912752
+21456	1604454960
+21456	1606729219
+21456	1659664084
+21456	1798609567
+21456	1871488407
+21456	1905774212
+21456	1970187925
+21456	1987129710
+21456	2000142885
+21456	2009943525
+21456	2138177838
+21456	2138669153
+21456	2147436724
+21456	2339662170
+21456	2479682916
+21456	2490195800
+21456	2619380141
+21456	3097986274
+21457	2077658674
+21516	191383808
+21516	1528905581
+21516	1978795821
+21516	1990420052
+21516	2317700552
+21516	2322051983
+21516	2797583072
+21516	2995133996
+21564	600860088
+21564	1572033001
+21564	1578036900
+21564	1904091658
+21564	1963515994
+21564	1963831261
+21564	1964387808
+21564	1965952111
+21564	1966149946
+21564	1966755212
+21564	1967757061
+21564	1968094485
+21564	1970685057
+21564	1972131298
+21564	1972333674
+21564	1973120027
+21564	1973139812
+21564	1974992332
+21564	1976051696
+21564	1976776660
+21564	1979239649
+21564	1979838273
+21564	1981233250
+21564	1981477638
+21564	1982976081
+21564	1983698809
+21564	1983933810
+21564	1984784421
+21564	1985223881
+21564	1985884985
+21564	1985956763
+21564	1986901220
+21564	1988411401
+21564	1988735139
+21564	1989045329
+21564	1989637799
+21564	1992240318
+21564	1992581521
+21564	1992857857
+21564	1994187196
+21564	1996613015
+21564	1996998197
+21564	1997459321
+21564	1997517158
+21564	1999792911
+21564	1999804688
+21564	2002238280
+21564	2002479408
+21564	2003373601
+21564	2003455538
+21564	2005064823
+21564	2005528244
+21564	2007591268
+21564	2008723603
+21564	2008743229
+21564	2009185710
+21564	2009434334
+21564	2009739357
+21564	2011077824
+21564	2012097673
+21564	2012211893
+21564	2012256750
+21564	2013238636
+21564	2013674384
+21564	2015213578
+21564	2016106373
+21564	2017113387
+21564	2017150116
+21564	2019975734
+21564	2020071622
+21564	2022287033
+21564	2022451129
+21564	2022655389
+21564	2023057504
+21564	2023584567
+21564	2023970684
+21564	2024791691
+21564	2026079467
+21564	2028455058
+21564	2028774539
+21564	2030698268
+21564	2030819728
+21564	2031288770
+21564	2031452988
+21564	2031682413
+21564	2032491064
+21564	2035332657
+21564	2035750459
+21564	2037763203
+21564	2038839999
+21564	2039676199
+21564	2040981588
+21564	2043414076
+21564	2043467761
+21564	2046235176
+21564	2047313421
+21564	2047475003
+21564	2048047452
+21564	2048144562
+21564	2051207867
+21564	2052229516
+21564	2053236356
+21564	2053286344
+21564	2053507393
+21564	2054063148
+21564	2054783802
+21564	2055769555
+21564	2055941970
+21564	2056084897
+21564	2056589315
+21564	2057636058
+21564	2058639185
+21564	2059281740
+21564	2059668603
+21564	2060560672
+21564	2064033292
+21564	2064079044
+21564	2064586978
+21564	2065542744
+21564	2066875055
+21564	2067376871
+21564	2067726819
+21564	2068134767
+21564	2070344456
+21564	2070382674
+21564	2070620542
+21564	2071472323
+21564	2071501745
+21564	2072336510
+21564	2072371522
+21564	2073828660
+21564	2074466527
+21564	2075413692
+21564	2075994395
+21564	2077014085
+21564	2077322781
+21564	2078656990
+21564	2079347659
+21564	2080292418
+21564	2080573163
+21564	2080671632
+21564	2082209976
+21564	2082603063
+21564	2082905619
+21564	2083153895
+21564	2084140140
+21564	2086430723
+21564	2088784784
+21564	2089367933
+21564	2089610228
+21564	2090683569
+21564	2094801135
+21564	2094852419
+21564	2096701794
+21564	2098851977
+21564	2102632252
+21564	2103582515
+21564	2108270788
+21564	2113886335
+21564	2114764875
+21564	2121466937
+21564	2122850765
+21564	2142423992
+21564	2146545316
+21564	2147416594
+21564	2152755443
+21564	2157315144
+21564	2158385984
+21564	2158712842
+21564	2164109917
+21564	2165205953
+21564	2167635472
+21564	2176901702
+21564	2344715013
+21564	2404154276
+21564	2417863739
+21564	2487743388
+21564	2491810277
+21585	7708782
+21585	15202658
+21585	37814995
+21585	44866970
+21585	47311883
+21585	54714304
+21585	64806520
+21585	110138732
+21585	180143320
+21585	188844626
+21585	191964127
+21585	192951194
+21585	196754613
+21585	617352542
+21585	649210410
+21585	896750957
+21585	1479797101
+21585	1486185605
+21585	1499276787
+21585	1499472934
+21585	1500562856
+21585	1505579430
+21585	1515285740
+21585	1517129309
+21585	1518696392
+21585	1518895385
+21585	1540428237
+21585	1548047210
+21585	1548204630
+21585	1549718609
+21585	1550465988
+21585	1556708378
+21585	1566874159
+21585	1575646741
+21585	1577628093
+21585	1581337106
+21585	1583734694
+21585	1586275348
+21585	1586971678
+21585	1589370173
+21585	1606146524
+21585	1607919806
+21585	1608215805
+21585	1652854341
+21585	1850737177
+21585	1984915427
+21585	1987028756
+21585	1992038668
+21585	1993453518
+21585	1996673894
+21585	2005218357
+21585	2007457155
+21585	2009699588
+21585	2011142471
+21585	2015874541
+21585	2016833769
+21585	2021762580
+21585	2023139609
+21585	2032201488
+21585	2040124815
+21585	2044235551
+21585	2046308888
+21585	2052009577
+21585	2052130469
+21585	2061787159
+21585	2086841819
+21585	2091129179
+21585	2094696809
+21585	2110892182
+21585	2120487983
+21585	2133941316
+21585	2135427468
+21585	2138258437
+21585	2234233263
+21585	2239989249
+21585	2287130730
+21585	2322445913
+21585	2326785176
+21585	2327009574
+21585	2332655722
+21585	2337867916
+21585	2339636059
+21585	2346029650
+21585	2399289605
+21585	2406872169
+21585	2409231686
+21585	2410257320
+21585	2410607958
+21585	2413280366
+21585	2413973902
+21585	2416083242
+21585	2421543005
+21585	2464924027
+21585	2469164667
+21585	2974095955
+21585	2991999290
+21585	2992115282
+21668	52962518
+21668	82799530
+21668	97582732
+21668	1526593237
+21668	1544658844
+21668	1566162695
+21668	1574316486
+21668	1600347890
+21668	1639854378
+21668	1917161620
+21668	1920166506
+21668	1967880985
+21668	1969015761
+21668	1976912963
+21668	1978103379
+21668	1989505996
+21668	1992713849
+21668	1997162630
+21668	1997261857
+21668	1999612815
+21668	2003570147
+21668	2010930432
+21668	2011013440
+21668	2016471183
+21668	2026342001
+21668	2035304177
+21668	2048417796
+21668	2069011745
+21668	2072114342
+21668	2083447506
+21668	2083866096
+21668	2088616022
+21668	2131868847
+21668	2134335195
+21668	2146101449
+21668	2170062887
+21668	2171197664
+21674	2022902863
+21674	2037521346
+21674	2079935011
+21674	2098341584
+21674	2151598430
+21705	31584220
+21705	68065995
+21705	564030374
+21705	1562656059
+21705	1576150961
+21705	1974636804
+21705	1976955649
+21705	1980204127
+21705	1983560528
+21705	2018778548
+21705	2033419168
+21705	2038960547
+21705	2074537354
+21705	2094536036
+21705	2094719764
+21705	2104784519
+21705	2123921160
+21705	2124592837
+21705	2125874614
+21705	2135634997
+21705	2149816511
+21705	2152276863
+21705	2153394113
+21705	2159535969
+21705	2536097165
+21723	77584968
+21723	120222612
+21723	123530272
+21723	158068872
+21723	408326060
+21723	609866758
+21723	629482385
+21723	658557886
+21723	1530068604
+21723	1608295910
+21723	1833334648
+21723	1972873587
+21723	1979382982
+21723	1987381018
+21723	1989723237
+21723	2006576376
+21723	2031200335
+21723	2035682383
+21723	2040647672
+21723	2057582287
+21723	2058125266
+21723	2059085373
+21723	2061880644
+21723	2076764263
+21723	2081779514
+21723	2085303788
+21723	2088976617
+21723	2094907449
+21723	2098529159
+21723	2114119931
+21723	2123033274
+21723	2132764084
+21723	2147122519
+21723	2159474540
+21723	2171725021
+21723	2247022184
+21723	2314994080
+21723	2316258482
+21723	2317737415
+21723	2318569813
+21723	2324653148
+21723	2330626998
+21723	2339163703
+21723	2461024449
+21723	2469070604
+21723	2490956603
+21723	2494752471
+21723	2506623487
+21723	2521590297
+21723	2526321650
+21723	2558972854
+21723	2772939676
+21723	2779343781
+21723	3112865229
+21805	33910554
+21805	55862950
+21805	64514683
+21805	88639819
+21805	179084761
+21805	203188803
+21805	1573833643
+21805	1594183216
+21805	1680390459
+21805	1973798924
+21805	1995875735
+21805	2010439775
+21805	2017838136
+21805	2018464987
+21805	2031122103
+21805	2032008460
+21805	2068092015
+21805	2099111195
+21805	2099937335
+21805	2111829945
+21805	2117639686
+21805	2119337781
+21805	2132863751
+21805	2148874133
+21805	2157772625
+21805	2911229907
+21805	2912934143
+21805	2993383518
+22098	1508062809
+22098	1965686105
+22098	1976805362
+22098	1979263347
+22098	2003649843
+22098	2007204487
+22098	2015594325
+22098	2018839885
+22098	2022526086
+22098	2023530055
+22098	2025466360
+22098	2028263256
+22098	2029457518
+22098	2034351548
+22098	2038797797
+22098	2038861382
+22098	2049914995
+22098	2052042397
+22098	2055805012
+22098	2056591373
+22098	2068317040
+22098	2068885156
+22098	2073420399
+22098	2076124955
+22098	2085441725
+22098	2091874995
+22098	2092993232
+22098	2093987002
+22098	2095938895
+22098	2107786874
+22098	2112570076
+22098	2126356960
+22098	2135876688
+22098	2136235974
+22098	2137728019
+22098	2140025824
+22098	2169102366
+22098	2325815198
+22098	2332633807
+22246	1496466052
+22246	1513707980
+22246	1513925740
+22246	1967217144
+22246	1967328861
+22246	1967525837
+22246	1980171586
+22246	1984252239
+22246	1994806244
+22246	1995686091
+22246	1999222801
+22246	2006028642
+22246	2014959314
+22246	2030811543
+22246	2031402813
+22246	2038080846
+22246	2038245427
+22246	2065318865
+22246	2067908066
+22246	2074975503
+22246	2081743993
+22246	2145195595
+22246	2765403366
+22287	23734585
+22287	132252381
+22287	143000130
+22287	1508624110
+22287	1949240348
+22287	2275750815
+22287	3146004600
+22307	2034802039
+22307	2081763479
+22364	202490393
+22371	9192465
+22371	93666277
+22371	102455073
+22371	113850438
+22371	127624888
+22371	131728161
+22371	153612451
+22371	168663070
+22371	177087522
+22371	186066708
+22371	308778993
+22371	2227708811
+22371	2245498274
+22371	2246689733
+22371	2285083467
+22371	2285969090
+22371	2300373793
+22371	2309644596
+22371	2396083778
+22371	2398258784
+22371	2404505336
+22371	3099330321
+22371	3099458149
+22371	3140149141
+22371	3140877432
+22384	1988961393
+22384	2041629932
+22391	1501372585
+22391	1978478796
+22391	1992956987
+22391	2038268267
+22391	2054729486
+22391	2085533860
+22391	2165681080
+22391	2322193123
+22562	53424100
+22562	622107541
+22562	626561660
+22562	631407420
+22562	1513204292
+22562	1549562563
+22562	1708581103
+22562	1733715833
+22562	1863321137
+22562	1971208314
+22562	1982151117
+22562	1982332206
+22562	2000659762
+22562	2010724680
+22562	2021877970
+22562	2026168025
+22562	2058590996
+22562	2130105866
+22562	2160632270
+22562	2166838171
+22562	2320877930
+22562	2486793167
+22562	2506325522
+22615	80289264
+22615	2246860711
+22615	2259067367
+22615	2293425638
+22615	2293759000
+22615	2394591458
+22615	2815546777
+22665	621351070
+22665	650649695
+22665	1787297987
+22665	2003910309
+22665	2155898562
+22665	2161632433
+22665	2333836031
+22665	2419101405
+22705	1505128642
+22705	1594934769
+22705	1806759381
+22705	1814637303
+22705	2025951250
+22705	2118917441
+22705	2220996506
+22705	2228854813
+22705	2241060421
+22705	2242681811
+22705	2253298797
+22705	2257504926
+22705	2275842834
+22705	2398690750
+22705	3140579140
+22744	46729216
+22744	966660132
+22744	1045039767
+22744	2221128116
+22744	2223249684
+22744	2227848457
+22744	2241527064
+22744	2256348885
+22744	2853649226
+22796	1672210781
+22796	2029607802
+22796	2244693422
+22796	2398961103
+22796	2755780005
+22895	18131555
+22895	54248265
+22895	122101728
+22895	148459465
+22895	164186887
+22895	1519857547
+22895	1527834152
+22895	1566561140
+22895	1923424124
+22895	1936822707
+22895	1948562464
+22895	1963763480
+22895	1970493396
+22895	1977174685
+22895	1982104594
+22895	1982180717
+22895	1986033365
+22895	1986232067
+22895	1988008526
+22895	1993310736
+22895	1994473878
+22895	1996948994
+22895	1999492503
+22895	1999519988
+22895	2007717403
+22895	2010122356
+22895	2014893795
+22895	2017923271
+22895	2032324681
+22895	2036652361
+22895	2037494784
+22895	2038142267
+22895	2039971937
+22895	2040264084
+22895	2041675344
+22895	2048335410
+22895	2050625612
+22895	2056665921
+22895	2061746723
+22895	2064340382
+22895	2065364064
+22895	2071164623
+22895	2071196098
+22895	2074669648
+22895	2075536838
+22895	2077442484
+22895	2077917650
+22895	2082834928
+22895	2085491458
+22895	2088559228
+22895	2091789197
+22895	2092027055
+22895	2092953046
+22895	2094620792
+22895	2103135276
+22895	2108991971
+22895	2109207443
+22895	2110624538
+22895	2112239356
+22895	2116098482
+22895	2116698090
+22895	2120998421
+22895	2127079354
+22895	2131981929
+22895	2132373697
+22895	2140440431
+22895	2140971140
+22895	2147264455
+22895	2147975161
+22895	2148480029
+22895	2151065489
+22895	2151279247
+22895	2158977034
+22895	2160295812
+22895	2164158829
+22895	2331663550
+22895	2514485857
+23153	13348659
+23153	1852679722
+23227	945614332
+23227	2246879694
+23227	2284359299
+23227	2398806593
+23227	2406250051
+23227	2412784616
+23377	132637878
+23377	1533672099
+23377	2242998315
+23536	1242501273
+23536	1543511296
+23536	2143327726
+23579	946522374
+23579	986070223
+23579	2244209969
+23579	2415892104
+23610	1975686087
+23610	1985309405
+23610	1997595847
+23610	2024315479
+23610	2063207801
+23610	2084881904
+23610	2253530607
+23610	2385564337
+23610	2419600536
+23641	1500265448
+23641	1546549503
+23641	1570441256
+23641	1964690382
+23641	1976612749
+23641	1983478051
+23641	1983700996
+23641	1986769275
+23641	2004322862
+23641	2027793612
+23641	2056976629
+23641	2061249549
+23641	2081864013
+23641	2096944772
+23641	2104966244
+23641	2107725585
+23641	2124516265
+23641	2170505616
+23641	2342040817
+23641	3010819387
+23753	71757916
+23753	126227129
+23753	129360044
+23753	958148263
+23753	1921548271
+23753	2867725954
+23845	38372022
+23845	65148045
+23845	1953903532
+23845	2001584185
+23845	2004816105
+23845	2007367342
+23845	2035274087
+23845	2071886763
+23845	2075443690
+23845	2089730965
+23845	2103741923
+23845	2134713353
+23845	2157073178
+23845	2186190256
+23845	2798584381
+23845	3100909662
+23864	6579069
+23864	156782568
+23864	200791946
+23864	1548947441
+23864	1568571745
+23864	1583534184
+23864	1811793841
+23864	1824213120
+23864	1832973567
+23864	1964606251
+23864	1964966085
+23864	1978561520
+23864	1987273604
+23864	1988074124
+23864	1990157047
+23864	1999036505
+23864	2002776378
+23864	2014025064
+23864	2021735364
+23864	2029298502
+23864	2038032363
+23864	2038688897
+23864	2049508723
+23864	2053446882
+23864	2053503413
+23864	2054567524
+23864	2058095502
+23864	2070009624
+23864	2070383642
+23864	2081608651
+23864	2085669074
+23864	2093012641
+23864	2093344730
+23864	2094014445
+23864	2094980761
+23864	2095058327
+23864	2099289793
+23864	2105433388
+23864	2108447811
+23864	2113884544
+23864	2117445811
+23864	2121045452
+23864	2122708826
+23864	2128619533
+23864	2129887964
+23864	2129905273
+23864	2132432396
+23864	2138845535
+23864	2140710576
+23864	2144872678
+23864	2148706090
+23864	2157764605
+23864	2157917177
+23864	2159720520
+23864	2164651941
+23864	2167209014
+23864	2172325249
+23864	2173385411
+23864	2176905585
+23864	2178761026
+23864	2312656904
+23864	2313535551
+23864	2317807574
+23864	2320359471
+23864	2323452353
+23864	2324029283
+23864	2327039378
+23864	2327970595
+23864	2329118092
+23864	2331237532
+23864	2332029584
+23864	2333221320
+23864	2481337177
+23864	2489676117
+23864	2513837627
+23864	2800673681
+23864	2913492221
+23864	3021350401
+23864	3113153072
+23864	3127453274
+23864	3151807555
+24137	2237282804
+24137	2275759385
+24137	2397016145
+24137	3104586463
+24160	11525679
+24160	1728792544
+24160	2768596322
+24160	2955732259
+24171	614071611
+24171	621334522
+24171	2495953488
+24259	2406888132
+24259	2415694242
+24259	2758557005
+24259	2818641815
+24259	2840428736
+24259	2867659329
+24266	112435001
+24266	567427862
+24266	1177760963
+24266	1480340827
+24266	1906109803
+24266	1962944593
+24266	1963864616
+24266	1976027570
+24266	1977912995
+24266	1989277922
+24266	1989304002
+24266	1994120973
+24266	2004778323
+24266	2008685118
+24266	2010998911
+24266	2020111511
+24266	2029714511
+24266	2034227720
+24266	2038717269
+24266	2040548295
+24266	2048557435
+24266	2049046722
+24266	2049532592
+24266	2053091524
+24266	2056527381
+24266	2068580757
+24266	2073426691
+24266	2073483635
+24266	2081491780
+24266	2090225472
+24266	2093348152
+24266	2102104605
+24266	2105803492
+24266	2120352841
+24266	2129368032
+24266	2130590170
+24266	2160112290
+24266	2164288043
+24266	2166197825
+24266	2225157734
+24266	2284722231
+24266	2315092086
+24266	2404415657
+24266	2416825729
+24266	2501063522
+24266	2590699101
+24270	157653976
+24270	1597739853
+24270	1666447063
+24270	2020842694
+24270	2039735230
+24270	2101902057
+24270	2123241287
+24270	2125029393
+24270	2125101937
+24270	2129758682
+24270	2133598579
+24270	2138415649
+24270	2165689363
+24270	2283195891
+24313	63951635
+24313	1479909838
+24313	1483817343
+24313	1506215424
+24313	1587265799
+24313	1766888123
+24313	2100115174
+24313	2128217000
+24313	2147311421
+24313	2150847526
+24331	247749665
+24331	626225689
+24456	177925015
+24456	179196825
+24456	1892435399
+24456	1968821045
+24456	1999931616
+24456	2069936345
+24456	2409979782
+24474	2406479904
+24474	2867319850
+24474	3151633292
+24542	162442391
+24542	856556491
+24542	1480632162
+24542	1523471994
+24542	1533719226
+24542	1534354411
+24542	1536233603
+24542	1668826802
+24542	1841617237
+24542	1964568806
+24542	1976732633
+24542	2019030939
+24542	2026154367
+24542	2072135798
+24542	2074701161
+24542	2084027356
+24542	2088570299
+24542	2363726708
+24564	296748027
+24564	1046702113
+24564	1971365214
+24564	2014274930
+24564	2043285015
+24564	2106295250
+24564	2110141517
+24564	2119616500
+24564	2132063240
+24564	2140880133
+24564	2149146453
+24564	2149340580
+24564	2155097500
+24564	2158213582
+24565	1508324515
+24565	1626189967
+24565	1627659639
+24565	1673695041
+24565	1906699653
+24565	1964370306
+24565	1974617633
+24565	1978421514
+24565	1986194527
+24565	1997128690
+24565	2013786475
+24565	2021454104
+24565	2021598821
+24565	2046202412
+24565	2069740480
+24565	2082246996
+24565	2130994017
+24565	2137576540
+24565	2140256886
+24575	49479346
+24575	1792875798
+24575	2135413490
+24575	2245236560
+24575	2416799709
+24575	2577114120
+24609	91177782
+24609	218978141
+24609	946297072
+24609	2271981569
+24609	2300004254
+24624	24010244
+24624	26339673
+24624	295957449
+24624	936090598
+24624	963856451
+24624	1485853231
+24624	1520754825
+24624	1555631601
+24624	1594778540
+24624	2244241144
+24624	2245547741
+24624	2249203765
+24624	2270362352
+24624	2276457391
+24624	2281613615
+24624	2296079264
+24624	2397782101
+24624	2404697990
+24624	3146276913
+24643	88056852
+24643	183292382
+24643	321099300
+24643	1774865564
+24643	1970097327
+24643	1972520966
+24643	1988207795
+24643	1996730829
+24643	2029849099
+24643	2040825338
+24643	2054537407
+24643	2055171082
+24643	2056705275
+24643	2067926833
+24643	2068126032
+24643	2078946621
+24643	2084107384
+24643	2091549798
+24643	2110183394
+24643	2114891343
+24643	2125877331
+24643	2132409442
+24647	1505973930
+24647	1945910338
+24647	2101964937
+24647	2117492729
+24647	2263124607
+24664	144959587
+24664	2487982934
+24816	1014087071
+24816	3148296194
+24907	95377547
+24907	1022511029
+24907	2275733841
+24907	2403148035
+24982	17203088
+24982	1750225152
+24982	1993664504
+24982	1996928793
+24982	2005898646
+24982	2008033491
+24982	2063980464
+24982	2068682400
+24982	2186315641
+24982	2195313394
+24982	2618611109
+24982	2991983999
+24982	3048485186
+24982	3117285731
+24982	3123704038
+24982	3141898728
+24982	3152461452
+24982	3154459829
+24982	3165638721
+25016	87039225
+25016	389420831
+25016	390839768
+25016	1922063949
+25016	2061025900
+25016	2084088093
+25016	2262444322
+25016	2332979143
+25016	2441645690
+25016	2469659791
+25257	652689385
+25257	659229619
+25257	1558050452
+25257	1611107555
+25257	1990491181
+25257	1996888681
+25257	2006198003
+25257	2076996712
+25257	2100115367
+25257	2223899200
+25257	2329200428
+25257	2726894398
+25257	2790453001
+25257	3107540108
+25270	101041390
+25270	112599624
+25270	180503587
+25270	965110001
+25270	1502362411
+25270	1604786024
+25270	1654746680
+25270	2246920263
+25270	2277139329
+25270	2410015850
+25270	2868882209
+25270	2879679585
+25326	301868380
+25326	1490577617
+25326	1495286341
+25326	1517771809
+25326	1579950507
+25326	1630186205
+25326	1936254480
+25326	1972533725
+25326	2118763628
+25326	2122679507
+25326	2139188846
+25326	2143437487
+25379	2224025315
+25379	2249925643
+25379	2398390198
+25380	611146576
+25380	1503477981
+25380	1964719219
+25380	1968297295
+25380	1969674894
+25380	1969681261
+25380	1973577612
+25380	1975424369
+25380	1985329554
+25380	1986940413
+25380	1997421773
+25380	2004342270
+25380	2004823890
+25380	2015714438
+25380	2020349910
+25380	2025942309
+25380	2030093264
+25380	2034399595
+25380	2038652234
+25380	2050330306
+25380	2051238444
+25380	2051352066
+25380	2054014356
+25380	2056383322
+25380	2056665570
+25380	2065168154
+25380	2065769531
+25380	2088314320
+25380	2089564970
+25380	2090890316
+25380	2092961581
+25380	2097847854
+25380	2098648941
+25380	2103659041
+25380	2118093509
+25380	2120053043
+25380	2123149568
+25380	2125792532
+25380	2132670049
+25380	2133854121
+25380	2135102116
+25380	2164188238
+25380	2171900378
+25380	2177957637
+25380	2274205673
+25380	2402322947
+25380	2429344370
+25380	2436540503
+25380	2475329395
+25422	1489718568
+25422	1672375479
+25422	1730782591
+25422	1975415626
+25422	1976637107
+25422	1980877068
+25422	1985197632
+25422	1985742226
+25422	1989758411
+25422	2002438930
+25422	2004752126
+25422	2017974841
+25422	2045714005
+25422	2046036800
+25422	2047795031
+25422	2055521720
+25422	2059130745
+25422	2074508429
+25422	2081811286
+25422	2082954512
+25422	2088018129
+25422	2090309761
+25422	2094419105
+25422	2096036274
+25422	2098813016
+25422	2117248399
+25422	2130736456
+25422	2131057562
+25422	2140995456
+25422	2145114078
+25422	2161089844
+25422	2271398818
+25455	2262254059
+25455	2263243334
+25455	2301951972
+25455	2403966817
+25455	3101791740
+25464	141191670
+25464	148977623
+25464	1539115757
+25464	1557496348
+25464	1971769725
+25464	2020584411
+25464	2088727740
+25464	2099587687
+25464	2134332471
+25464	2153074717
+25464	2164777277
+25464	2174647016
+25505	195773135
+25505	1966758712
+25505	1971610353
+25505	1972655361
+25505	1994995895
+25505	2007507329
+25505	2011378586
+25505	2017806923
+25505	2019319739
+25505	2026391073
+25505	2034079304
+25505	2041597333
+25505	2047660108
+25505	2055028662
+25505	2063500892
+25505	2065652279
+25505	2070976159
+25505	2093927236
+25505	2098144953
+25505	2152168917
+25505	2248622984
+25505	2363198048
+25505	2910309638
+25519	326461442
+25519	1801050462
+25519	1841436066
+25519	2308775956
+25519	2414933095
+25537	956671
+25537	64864821
+25537	347650953
+25537	976260697
+25537	1965360910
+25537	1974539986
+25537	1974784831
+25537	1981057193
+25537	1982575991
+25537	1982935452
+25537	1985434645
+25537	1995169643
+25537	1998290673
+25537	1999703194
+25537	2005466298
+25537	2006808431
+25537	2007152252
+25537	2011252838
+25537	2012146228
+25537	2012728319
+25537	2015882554
+25537	2020470177
+25537	2022302105
+25537	2025860311
+25537	2026024135
+25537	2027660624
+25537	2028194301
+25537	2028978217
+25537	2030920955
+25537	2030983271
+25537	2031551089
+25537	2033778081
+25537	2036510738
+25537	2036556288
+25537	2043844069
+25537	2044740572
+25537	2046056630
+25537	2046923200
+25537	2048198224
+25537	2050134401
+25537	2064380825
+25537	2067421364
+25537	2068105166
+25537	2076645899
+25537	2084573622
+25537	2086306293
+25537	2093615059
+25537	2094007714
+25537	2105944820
+25537	2133235343
+25537	2139199680
+25537	2149676791
+25537	2496493293
+25537	2861063866
+25650	77517701
+25650	1503141963
+25650	1990763507
+25650	2008103001
+25650	2047866843
+25650	2055128318
+25650	2092081748
+25650	2132561349
+25650	2153761159
+25664	352833916
+25664	1508296537
+25664	1543911660
+25664	1552842261
+25664	1854104634
+25664	1945549917
+25664	1987593163
+25664	1989246932
+25664	1989739729
+25664	1992305119
+25664	1995235257
+25664	1996995334
+25664	1997819849
+25664	2009944968
+25664	2010502201
+25664	2020705224
+25664	2024835055
+25664	2031389476
+25664	2045224931
+25664	2046470447
+25664	2058371157
+25664	2066822698
+25664	2077388911
+25664	2081510829
+25664	2090581794
+25664	2109862102
+25664	2113224665
+25664	2127220196
+25664	2133218412
+25664	2144207524
+25664	2144375258
+25664	2145309110
+25664	2147204063
+25664	2255970827
+25664	2259329962
+25664	2327503137
+25664	2786394615
+25664	2796476360
+25664	2944991719
+25664	3021593216
+25664	3022227647
+25664	3022599120
+25664	3046473749
+25664	3123300817
+25664	3124131699
+25664	3124488096
+25664	3125126082
+25664	3144571158
+25722	2287016766
+25722	2416611756
+25722	2740392658
+25722	3149837664
+25847	66075018
+25847	114625716
+25847	133668565
+25847	1487341103
+25847	2210039573
+25847	2240323114
+25847	2816604219
+25847	3098764945
+26038	129425135
+26038	587950043
+26038	1515155790
+26038	1532250211
+26038	1542404430
+26038	1587343623
+26038	1607486799
+26038	1607798603
+26038	1680962750
+26038	1822765603
+26038	1902964287
+26038	1993068553
+26038	2076704697
+26038	2089634871
+26038	2107604945
+26038	2125035913
+26038	2131757366
+26038	2141876288
+26038	2142902629
+26038	2166056089
+26038	2295656366
+26038	2337605614
+26038	2912597758
+26038	2917847170
+26038	3149395617
+26063	1988544052
+26063	2036116820
+26063	2094211895
+26194	1974071815
+26194	1990025576
+26194	2000365247
+26194	2007872272
+26194	2018960492
+26194	2018961711
+26194	2032766050
+26194	2055094879
+26194	2056574026
+26194	2070883592
+26194	2072221992
+26194	2072767555
+26194	2094855210
+26194	2095267122
+26194	2104052234
+26194	2108327943
+26194	2125102235
+26194	2130244150
+26194	2131883600
+26194	2132821418
+26194	2135851382
+26194	2140669957
+26194	2148443731
+26194	2151138795
+26194	2152089399
+26194	2155294009
+26194	2166048702
+26211	118851040
+26211	2007340089
+26228	1511062638
+26228	1556356609
+26228	2893893999
+26649	1486838236
+26655	23340515
+26655	40396860
+26655	52018598
+26655	117223648
+26655	134105675
+26655	152976725
+26655	1517817719
+26655	1775749144
+26655	2054979333
+26655	2102489535
+26655	2316849252
+26655	2421719153
+26773	2601507009
+26823	16231057
+26823	33032091
+26823	52237254
+26823	89958697
+26823	95780973
+26823	127405262
+26823	142697413
+26823	191944152
+26823	193690862
+26823	634521669
+26823	1481504940
+26823	1484082930
+26823	1489409710
+26823	1489834179
+26823	1492999621
+26823	1527762853
+26823	1533339658
+26823	1534482508
+26823	1538741010
+26823	1544826511
+26823	1550540280
+26823	1550830489
+26823	1551705512
+26823	1555499375
+26823	1569261078
+26823	1573634232
+26823	1578564752
+26823	1580248332
+26823	1581347075
+26823	1586060904
+26823	1586528281
+26823	1592451621
+26823	1593045043
+26823	1644866298
+26823	1782150360
+26823	1872988096
+26823	1966032129
+26823	1970026646
+26823	1974689608
+26823	1974731480
+26823	2008875494
+26823	2011008859
+26823	2048390999
+26823	2062766658
+26823	2065459442
+26823	2070333056
+26823	2079025601
+26823	2088781183
+26823	2093825590
+26823	2098551021
+26823	2099838536
+26823	2116316001
+26823	2120513984
+26823	2127571918
+26823	2131850986
+26823	2134163909
+26823	2153653739
+26823	2156985047
+26823	2161792612
+26823	2163068386
+26823	2166274350
+26823	2170026053
+26823	2188715685
+26823	2246695851
+26823	2951039835
+26823	3037924790
+26823	3100571865
+26823	3101931880
+26944	71499068
+26944	2252474398
+26944	3099789945
+26962	47570154
+26962	79131563
+26962	325275209
+26962	1519786413
+26962	1526725816
+26962	1577184610
+26962	2234019782
+26962	2239404294
+26962	2268015648
+26962	2296051436
+26962	2395736533
+26962	2402342790
+26962	2404395993
+26962	2413632466
+26962	2415740709
+26962	2416171605
+26962	2417323387
+26962	2418920587
+26962	3098982984
+27025	4588133
+27025	1968663607
+27025	1970955468
+27025	2038815377
+27025	2038906807
+27025	2089516230
+27025	2093266364
+27025	2117717612
+27025	2346764937
+27025	2412991505
+27025	2416075688
+27052	2317492662
+27109	569646206
+27109	591403642
+27109	605288344
+27109	768752882
+27109	1499104925
+27109	1503242095
+27109	1511873178
+27109	1518415461
+27109	1520858596
+27109	1583057043
+27109	1733734840
+27109	1757232068
+27109	1762354357
+27109	1813819678
+27109	1832671672
+27109	1896318329
+27109	1919179105
+27109	1963839205
+27109	1974578052
+27109	1975017507
+27109	1976473907
+27109	1983602360
+27109	1986269945
+27109	1986805453
+27109	1987035486
+27109	1992502191
+27109	2000133863
+27109	2001611992
+27109	2001617943
+27109	2002242704
+27109	2007327526
+27109	2011015491
+27109	2017494695
+27109	2023723060
+27109	2028356435
+27109	2029845038
+27109	2032254014
+27109	2034252184
+27109	2034257162
+27109	2037039643
+27109	2040783534
+27109	2041626473
+27109	2042870963
+27109	2045442080
+27109	2046611979
+27109	2050873013
+27109	2051019611
+27109	2053838094
+27109	2065134347
+27109	2075323263
+27109	2075329389
+27109	2081083513
+27109	2082182286
+27109	2084761689
+27109	2087396173
+27109	2094073779
+27109	2095263112
+27109	2095878357
+27109	2098457030
+27109	2104680226
+27109	2106194674
+27109	2116136260
+27109	2116218441
+27109	2116366076
+27109	2117480798
+27109	2118879132
+27109	2122662954
+27109	2125650861
+27109	2127635814
+27109	2130801245
+27109	2133902464
+27109	2135256295
+27109	2137280919
+27109	2138836107
+27109	2147927529
+27109	2154076062
+27109	2158408352
+27109	2159366244
+27109	2160112896
+27109	2165655308
+27109	2168667711
+27109	2213972894
+27109	2231524338
+27109	2496071451
+27109	2506148483
+27109	2531084940
+27109	2737462959
+27109	2963557971
+27160	52911499
+27160	74710297
+27160	217909047
+27160	1586490800
+27160	2241436943
+27166	2028251247
+27166	2041207102
+27166	2106367328
+27166	2115322358
+27166	2119479963
+27166	2121327919
+27166	2127248987
+27166	2130192128
+27166	2165147735
+27166	2186724431
+27181	56462961
+27181	145317473
+27181	606385412
+27181	1499536099
+27181	1559393815
+27181	1565928583
+27181	1965557615
+27181	1975430804
+27181	1982393297
+27181	1998565536
+27181	2000868696
+27181	2001459300
+27181	2013219328
+27181	2020172310
+27181	2029125436
+27181	2032970220
+27181	2034579881
+27181	2039599879
+27181	2052511487
+27181	2054107585
+27181	2076658875
+27181	2100426636
+27181	2102498196
+27181	2126176249
+27181	2126271388
+27181	2132026623
+27181	2141134365
+27181	2149023746
+27181	2161172113
+27181	2161878592
+27181	2163415904
+27181	2163971601
+27181	2166500074
+27181	2174194863
+27181	2323921400
+27181	2395000725
+27181	2404457203
+27181	2411042999
+27181	2431644529
+27181	2970715575
+27197	1487127700
+27197	1755216155
+27197	1981274891
+27197	1989747454
+27197	2004263581
+27197	2045899066
+27197	2064495614
+27197	2098487547
+27197	2103792123
+27197	2114981897
+27197	2116524778
+27197	2154234948
+27197	2164129061
+27197	2170024078
+27197	2189596844
+27197	2619865945
+27197	3097849881
+27257	9592747
+27257	13534771
+27257	48611226
+27257	65405994
+27257	131079417
+27257	195237934
+27257	323862124
+27257	571623187
+27257	1491644571
+27257	1496167765
+27257	1497752819
+27257	1545331737
+27257	1561748707
+27257	1595973166
+27257	1597676647
+27257	1608836379
+27257	1648397693
+27257	1791587663
+27257	1954663826
+27257	1964413824
+27257	1967042038
+27257	1967187672
+27257	1973937368
+27257	1984947418
+27257	1987258130
+27257	1990809488
+27257	1990911977
+27257	1991623719
+27257	2002082198
+27257	2003777737
+27257	2004327482
+27257	2006622983
+27257	2011492755
+27257	2011744324
+27257	2023407407
+27257	2023967237
+27257	2023977558
+27257	2024378172
+27257	2024825787
+27257	2026645894
+27257	2032495384
+27257	2035675367
+27257	2039967438
+27257	2051851326
+27257	2052658973
+27257	2055112475
+27257	2057012437
+27257	2059758383
+27257	2066410062
+27257	2075638505
+27257	2084575249
+27257	2087484885
+27257	2095270559
+27257	2096878712
+27257	2097421654
+27257	2098685541
+27257	2106096361
+27257	2114791152
+27257	2116616114
+27257	2118549410
+27257	2132306370
+27257	2136494364
+27257	2141071440
+27257	2155225996
+27257	2158083516
+27257	2158685692
+27257	2158848208
+27257	2166982098
+27257	2169737976
+27257	2317293732
+27257	2323473282
+27257	2531802846
+27257	2914178741
+27257	3121263348
+27257	3123458587
+27257	3124865537
+27301	1511704096
+27301	1952358266
+27301	2885274652
+27301	3145042860
+27349	199720719
+27349	370310517
+27349	587750324
+27349	590225183
+27349	610846359
+27349	637737111
+27349	643837468
+27349	1424431595
+27349	1490464584
+27349	1497776985
+27349	1507725238
+27349	1511829115
+27349	1535510002
+27349	1554493412
+27349	1598755703
+27349	1709340413
+27349	1977636088
+27349	1978584950
+27349	2009345245
+27349	2057768952
+27349	2063741959
+27349	2064935662
+27349	2069841763
+27349	2072026530
+27349	2076035052
+27349	2118450080
+27349	2149299266
+27349	2180356998
+27349	2468977624
+27349	2480158371
+27349	2576428689
+27349	2796974732
+27553	1971329151
+27553	2038762070
+27553	2085558314
+27553	2099838434
+27553	2171789059
+27553	2519883756
+27553	2522685198
+27692	1880891411
+27692	1923398039
+27692	1969063540
+27692	1973526911
+27692	1974321818
+27692	1986746188
+27692	1988778945
+27692	2027799859
+27692	2047423225
+27692	2048408428
+27692	2059425291
+27692	2085037998
+27692	2139320941
+27692	2147570487
+27692	2151613225
+27692	2161155942
+27692	2416510895
+27692	2461432107
+27960	1984123574
+27960	2121429138
+27960	2148817888
+27970	43808059
+27970	69700487
+27970	106823999
+27970	156500388
+27970	163344111
+27970	211294022
+27970	246623908
+27970	1240430829
+27970	1513974447
+27970	1589301976
+27970	1970814668
+27970	1975448006
+27970	1978945985
+27970	1979088549
+27970	1980214652
+27970	1981319912
+27970	1983311436
+27970	1985221779
+27970	1986259630
+27970	1987588094
+27970	1990348197
+27970	1993616406
+27970	1996288716
+27970	2005571121
+27970	2006464025
+27970	2007908564
+27970	2012022546
+27970	2019519243
+27970	2021246945
+27970	2027351031
+27970	2035444064
+27970	2038130137
+27970	2043433222
+27970	2047979796
+27970	2050115651
+27970	2060930309
+27970	2061771035
+27970	2069363124
+27970	2072257177
+27970	2078280098
+27970	2079366873
+27970	2081330438
+27970	2083665247
+27970	2090597365
+27970	2109622632
+27970	2113291203
+27970	2118083873
+27970	2127363947
+27970	2135692747
+27970	2139684899
+27970	2141220476
+27970	2144373706
+27970	2150109608
+27970	2157699391
+27970	2247270005
+27970	2312742905
+27970	2317550632
+27970	2321385391
+27970	2323253359
+27970	2327667488
+27970	2333793022
+27970	2396163333
+27970	2405201414
+27970	2411948283
+27970	2417180619
+27970	2417657079
+27970	2464989333
+27970	2468956948
+27970	2470178987
+27970	2762123852
+27970	2811263765
+27970	2992870684
+27970	3146137195
+27982	23322150
+27982	2002526547
+27982	2016867450
+27982	2123108652
+27982	2367006813
+28037	2209872887
+28037	2224679250
+28037	2229995207
+28037	2242476112
+28037	2248757293
+28037	2273100248
+28037	2277496284
+28037	2401471196
+28037	2404878012
+28037	2408730551
+28037	3151047067
+28044	2025540530
+28091	2078536640
+28091	2949443243
+28181	36896502
+28181	98656350
+28181	131952888
+28181	1491263182
+28181	1499062380
+28181	1512410381
+28181	1537032696
+28181	1537048284
+28181	1602005837
+28181	1608882278
+28181	1627613865
+28181	1727605756
+28181	1761013599
+28181	1870893512
+28181	1893700502
+28181	1898996833
+28181	1969508170
+28181	1970464559
+28181	1989138900
+28181	2013930024
+28181	2021695082
+28181	2036181375
+28181	2048211446
+28181	2054538751
+28181	2059304762
+28181	2065227916
+28181	2104524918
+28181	2155187577
+28181	2180225315
+28181	2199278220
+28181	2337666872
+28181	2400243365
+28181	2409125662
+28181	2410964152
+28181	2594990674
+28270	967664036
+28270	997526496
+28270	2289053642
+28319	1969405693
+28319	2093333578
+28358	158980592
+28358	166913989
+28358	1978960952
+28358	1985683101
+28358	2003602721
+28358	2008263647
+28358	2028384112
+28358	2062167428
+28358	2079530311
+28358	2082627462
+28358	2089711791
+28358	2099822840
+28358	2103341706
+28358	2114674092
+28358	2130875981
+28358	2152407855
+28358	2326572183
+28358	2430084575
+28358	2793165541
+28358	3026628229
+28385	2008141300
+28403	1491993932
+28403	1499473785
+28403	1557444833
+28403	1831744086
+28403	1910489249
+28403	1965091954
+28403	1971577317
+28403	1980857453
+28403	1982343927
+28403	1990781431
+28403	1995794901
+28403	2006028058
+28403	2008514583
+28403	2012940838
+28403	2019061419
+28403	2021534575
+28403	2026500598
+28403	2028801789
+28403	2030372428
+28403	2036736974
+28403	2046440399
+28403	2046651079
+28403	2048151760
+28403	2050400925
+28403	2057542355
+28403	2066363570
+28403	2067564880
+28403	2072318687
+28403	2077718766
+28403	2078777450
+28403	2091359745
+28403	2100839274
+28403	2103856558
+28403	2113717576
+28403	2114027342
+28403	2123368042
+28403	2125655694
+28403	2127419842
+28403	2128736718
+28403	2139168645
+28403	2145317843
+28403	2145653235
+28403	2155270329
+28403	2155440953
+28403	2160027999
+28403	2161184693
+28403	2166249402
+28403	2169355643
+28403	2169542274
+28403	2313262289
+28403	2321495229
+28403	2322800113
+28430	653245294
+28430	2146605432
+28430	2909168729
+28455	582308381
+28455	1491006673
+28455	1515554448
+28455	1606938751
+28455	1660142446
+28455	1891695974
+28455	1948181060
+28455	1968589482
+28455	1973014970
+28455	1974607369
+28455	1976498995
+28455	1983364686
+28455	1993260486
+28455	2017616378
+28455	2026131421
+28455	2035793166
+28455	2050812582
+28455	2053529493
+28455	2067204570
+28455	2069472142
+28455	2070885684
+28455	2091087097
+28455	2099580531
+28455	2104622925
+28455	2105681302
+28455	2113789124
+28455	2135063441
+28455	2142916411
+28455	2145150566
+28455	2146116494
+28455	2147201058
+28455	2150432199
+28455	2170342735
+28455	2206284955
+28455	2536719683
+28484	84109304
+28484	2098174058
+28484	2147947779
+28484	2150526113
+28484	2319454238
+28484	2349017612
+28530	94577769
+28536	125900093
+28536	177791154
+28536	1543558017
+28584	88637778
+28584	164649830
+28584	180461778
+28584	2007889942
+28584	2143857680
+28584	2154602707
+28616	163139055
+28616	1519449290
+28616	1553601302
+28616	1573931442
+28616	1591715055
+28616	1598662907
+28616	1988821487
+28616	1991821968
+28616	1993124729
+28616	2002423760
+28616	2011797901
+28616	2014538181
+28616	2015457336
+28616	2026961089
+28616	2036294073
+28616	2040834574
+28616	2052548291
+28616	2081360302
+28616	2118427242
+28616	2137202963
+28616	2138383018
+28616	2145409556
+28616	2167775808
+28616	2280235071
+28616	2317865017
+28616	2331710128
+28616	2410249905
+28756	626456972
+28756	1511047716
+28756	1557063025
+28756	1785442005
+28756	1831066724
+28756	1935144611
+28756	1974995815
+28756	1976928410
+28756	1977405048
+28756	1994408241
+28756	1999595872
+28756	2046036451
+28756	2056509375
+28756	2069567928
+28756	2111150154
+28756	2619199090
+28791	126395323
+28791	241104781
+28791	952879723
+28791	1496870349
+28791	1813516972
+28791	1871994365
+28802	1604678378
+28802	2241974797
+28843	1968867095
+28843	1980995972
+28843	1994844736
+28843	1998174832
+28872	74514637
+28872	176341614
+28872	294472033
+28872	605876503
+28872	971325772
+28872	1494309890
+28872	1762250790
+28872	1899470379
+28872	1969640705
+28872	1972826904
+28872	1976343054
+28872	1980425074
+28872	1987715043
+28872	1988385643
+28872	1989846223
+28872	1991148792
+28872	1993377309
+28872	1995407322
+28872	2004786968
+28872	2006166253
+28872	2012721306
+28872	2015111986
+28872	2024034608
+28872	2024488243
+28872	2029123536
+28872	2029320088
+28872	2029568031
+28872	2034217040
+28872	2034944198
+28872	2037225604
+28872	2038459019
+28872	2043256771
+28872	2054853668
+28872	2064353221
+28872	2064823906
+28872	2070774056
+28872	2078496272
+28872	2085538927
+28872	2086254877
+28872	2088753740
+28872	2090997133
+28872	2091803416
+28872	2094219999
+28872	2094682013
+28872	2095468216
+28872	2120253645
+28872	2128587461
+28872	2163054238
+28872	2208644600
+28872	2287699527
+28872	2327409590
+28872	2334554765
+28872	2529604323
+28872	2602073240
+28872	2780196226
+28872	3159467187
+28888	1521355396
+28888	1971073723
+28888	1972604665
+28888	1995528705
+28888	2038599593
+28888	2042602209
+28888	2090613576
+28888	2109470223
+28888	2110540540
+28944	31846476
+28944	561707047
+28944	1559563614
+28944	1822004825
+28944	1972668519
+28944	1992691094
+28944	2006339640
+28944	2007754499
+28944	2012844745
+28944	2020407132
+28944	2042428321
+28944	2045384784
+28944	2050260199
+28944	2060907774
+28944	2064713267
+28944	2069736034
+28944	2083551502
+28944	2084304147
+28944	2088468221
+28944	2118050735
+28944	2122426228
+28944	2149707772
+28944	2170327195
+28944	2171405196
+28944	2183734658
+28944	2203120823
+28944	2232034389
+28944	2882582998
+28944	2912565176
+28967	67433584
+28967	113180721
+28967	123871839
+28967	178969380
+28967	207044356
+28967	1195985000
+28967	1533931284
+28967	1538917166
+28967	1997721919
+28967	2096331656
+28967	2111371457
+28967	2140404913
+28967	2153398363
+29030	8496509
+29030	165800900
+29030	186608971
+29030	1981627423
+29030	2055486654
+29030	2078727257
+29030	2084335986
+29030	2100988719
+29030	2106445454
+29065	597590270
+29065	616613398
+29065	635410534
+29065	968206445
+29065	1020899285
+29065	1500312118
+29065	1541217344
+29065	1569421904
+29065	1657857965
+29065	1670484543
+29065	1838542636
+29065	1906551997
+29065	1967744867
+29065	1968378512
+29065	1973299995
+29065	1989468062
+29065	1992239134
+29065	1993894350
+29065	2001691516
+29065	2002625956
+29065	2007003397
+29065	2010126995
+29065	2011293069
+29065	2018852019
+29065	2022597835
+29065	2023513050
+29065	2024681947
+29065	2027179657
+29065	2028389683
+29065	2032632590
+29065	2033302417
+29065	2039422873
+29065	2040338832
+29065	2044295428
+29065	2056412251
+29065	2059354732
+29065	2060958887
+29065	2065124542
+29065	2073358046
+29065	2076028350
+29065	2077732840
+29065	2079506503
+29065	2080948066
+29065	2084580717
+29065	2085856338
+29065	2086327335
+29065	2089454337
+29065	2094009579
+29065	2097601813
+29065	2100323608
+29065	2100766713
+29065	2102151056
+29065	2105936955
+29065	2112315008
+29065	2115268776
+29065	2116932472
+29065	2117384873
+29065	2120681994
+29065	2124160418
+29065	2128506197
+29065	2131309871
+29065	2136050606
+29065	2143675983
+29065	2150798249
+29065	2151254119
+29065	2153459256
+29065	2154160829
+29065	2154286323
+29065	2154356095
+29065	2154765891
+29065	2156632553
+29065	2157905803
+29065	2158455084
+29065	2163816695
+29065	2168150719
+29065	2168213791
+29065	2168354561
+29065	2170672592
+29065	2170830164
+29065	2175427911
+29065	2246136045
+29065	2254927936
+29065	2317951720
+29065	2325066045
+29065	2333357124
+29065	2335526739
+29065	2502611262
+29065	2514445843
+29065	2534366532
+29187	165231739
+29187	335307475
+29187	1992897439
+29187	2017983768
+29187	2105669069
+29187	2305154517
+29187	2416841420
+29187	2463581160
+29187	2532773798
+29190	62572929
+29190	1592723852
+29190	1966698941
+29190	1985196339
+29190	1991889053
+29190	1994490715
+29190	1998314701
+29190	1999226744
+29190	2003191497
+29190	2011181671
+29190	2017018159
+29190	2018794322
+29190	2029728602
+29190	2040308671
+29190	2041809690
+29190	2043440482
+29190	2045902414
+29190	2065459947
+29190	2071949969
+29190	2132750024
+29190	2154729862
+29190	2155764966
+29190	2162498464
+29190	2411323717
+29190	2426769291
+29219	575436525
+29219	609406002
+29219	1506380541
+29219	1969810742
+29219	2035087672
+29219	2159654942
+29219	3004239172
+29219	3021789130
+29219	3037559039
+29219	3109381375
+29232	3085297083
+29274	148696851
+29274	1988659126
+29274	2021887161
+29274	2023275716
+29274	2055613311
+29274	2066405156
+29274	2075008121
+29274	2106311471
+29274	2128776905
+29274	2172046963
+29274	2418305781
+29286	45417182
+29286	53283552
+29286	168161496
+29286	206938344
+29286	217726381
+29286	581112773
+29286	1484754041
+29286	1498198331
+29286	1527817753
+29286	1557923305
+29286	1570082825
+29286	1582971263
+29286	1595184413
+29286	1598932427
+29286	1903603394
+29286	1976239553
+29286	1977370455
+29286	1980564456
+29286	1986242523
+29286	1995875735
+29286	1998108787
+29286	2024498045
+29286	2026244788
+29286	2032352315
+29286	2033072900
+29286	2040121225
+29286	2040986566
+29286	2041404167
+29286	2050272285
+29286	2056299038
+29286	2068203989
+29286	2072960837
+29286	2074622901
+29286	2079767857
+29286	2082941690
+29286	2092179332
+29286	2098499627
+29286	2101204711
+29286	2123474039
+29286	2128521771
+29286	2132591512
+29286	2146542831
+29286	2149706766
+29286	2158611833
+29286	2167892904
+29286	2397002643
+29286	2751199251
+29286	2912565176
+29286	2914728526
+29286	2988119170
+29332	4983232
+29332	16999496
+29332	179371431
+29332	1559215823
+29332	1661761688
+29332	1667614912
+29332	2002252750
+29332	2011039300
+29332	2024060531
+29332	2025399946
+29332	2087662271
+29332	2165372647
+29332	2166843422
+29332	2339500526
+29332	2398137523
+29380	1511371225
+29380	2240962884
+29380	2243443723
+29380	2398716769
+29380	2406352943
+29380	2414693698
+29380	2417497487
+29380	3140522920
+29380	3143846084
+29380	3147100083
+29380	3149701445
+29380	3151622944
+29463	30332488
+29463	169016807
+29463	1589231844
+29463	1976564184
+29463	1979032123
+29463	1986794470
+29463	1989536437
+29463	1994947738
+29463	2002791333
+29463	2017534277
+29463	2025394755
+29463	2031139083
+29463	2040517465
+29463	2051193011
+29463	2059531422
+29463	2069483678
+29463	2070161878
+29463	2098392436
+29463	2116228965
+29463	2117849527
+29463	2120132413
+29463	2122770583
+29463	2125119360
+29463	2133487803
+29463	2140967657
+29463	2146641822
+29463	2152686621
+29463	2160295088
+29463	2164447515
+29463	2166103454
+29463	2985849463
+29463	2986728514
+29463	3035053570
+29503	1967955309
+29503	1994431547
+29503	2039518073
+29503	2073342049
+29503	2078160210
+29503	2087236266
+29503	2095220332
+29503	2097208974
+29503	2157600908
+29521	1552595334
+29521	2035268221
+29521	2040348150
+29521	2051028605
+29521	2086796690
+29521	2098209302
+29521	2105539612
+29521	2143259336
+29521	2144634407
+29521	2301605390
+29540	258958409
+29540	952562347
+29540	1784293120
+29540	2004025698
+29540	2226661189
+29540	2241734841
+29540	2255948362
+29540	2274395972
+29540	2297783023
+29540	2523364680
+29554	571410096
+29554	1583020840
+29554	2024575991
+29554	2139429318
+29554	2254958559
+29588	1820543095
+29588	2244056280
+29588	2248465632
+29588	2285561409
+29588	2415004869
+29588	2418554636
+29593	30665194
+29593	70591612
+29593	173679989
+29593	2016560681
+29593	2082072870
+29593	2086811152
+29593	2089803713
+29593	2265278401
+29593	2326023353
+29593	2330120717
+29593	3140538266
+29757	592375210
+29757	1716217201
+29757	1969312105
+29757	2024079280
+29757	2056285899
+29776	567639375
+29776	597757560
+29776	1489640610
+29776	1503949440
+29776	1634721388
+29776	1807797643
+29776	1972731777
+29776	1973523272
+29776	1976308223
+29776	1982703206
+29776	2005781236
+29776	2006384183
+29776	2008758045
+29776	2012581386
+29776	2012589854
+29776	2021630904
+29776	2065204778
+29776	2066338334
+29776	2069191868
+29776	2085278057
+29776	2150385748
+29776	2156456618
+29776	2160293815
+29776	2799268690
+29776	2908571386
+29776	3145094619
+29798	327872989
+29798	2021684282
+29798	2078608171
+29798	2167578079
+29798	2798368384
+29804	618143054
+29804	2583867728
+29841	1575229083
+29841	1843515729
+29841	2006873020
+29841	2092592027
+29841	2166559705
+29841	2998574808
+29906	1040213688
+29906	1527590480
+29906	1548856959
+29906	1559154670
+29906	1588228598
+29906	1608595226
+29906	1658821746
+29906	1668478609
+29906	1775749144
+29906	1963790648
+29906	2012038880
+29906	2013016388
+29906	2029084148
+29906	2056072167
+29906	2065163111
+29906	2069288455
+29906	2098353733
+29906	2111301002
+29906	2410792081
+29906	2464377636
+29924	2015257308
+29924	2030841140
+29924	2802598343
+30212	1992489842
+30212	2035582390
+30293	1538102491
+30293	2110178871
+30293	2113286054
+30293	2126791158
+30293	2152521250
+30293	2470372446
+30534	1964485707
+30534	1988502266
+30534	1992587611
+30534	1998368624
+30534	2003423335
+30534	2006327538
+30534	2017905800
+30534	2057147957
+30534	2087855425
+30534	2114424749
+30534	2401603817
+30597	23675551
+30597	121903037
+30597	1503750450
+30597	1566147712
+30597	1817568681
+30597	1985169106
+30597	1986113254
+30597	1986404604
+30597	1992111362
+30597	1999330420
+30597	2009892981
+30597	2043717832
+30597	2045559414
+30597	2045858400
+30597	2077004805
+30597	2077064588
+30597	2083322852
+30597	2094033615
+30597	2127165467
+30597	2171128235
+30597	2309877551
+30597	2897651045
+30603	2295604906
+30704	80411817
+30704	598293071
+30704	1503815452
+30704	1526824859
+30704	1650469739
+30704	1967766027
+30704	1969633745
+30704	1970121371
+30704	1980274887
+30704	1986011986
+30704	1986449890
+30704	1987323061
+30704	1990297116
+30704	1994424409
+30704	1998274435
+30704	2000520587
+30704	2004945005
+30704	2008174717
+30704	2017056921
+30704	2021745258
+30704	2028701171
+30704	2030823485
+30704	2032102823
+30704	2037088065
+30704	2037627109
+30704	2045726307
+30704	2047245002
+30704	2051395521
+30704	2053320433
+30704	2065417287
+30704	2065619879
+30704	2075151960
+30704	2082417428
+30704	2084557309
+30704	2087842874
+30704	2104877240
+30704	2112821569
+30704	2160064417
+30704	2316898131
+30704	2480547465
+30704	2996866295
+30704	3022802187
+30704	3023422360
+30807	2110757734
+31089	2323852841
+31091	1614042667
+31091	2067693777
+31219	1555715197
+31219	1559198035
+31219	1906742905
+31219	1967665549
+31219	1981884048
+31219	2020437460
+31219	2032924814
+31219	2043579059
+31219	2071945695
+31219	2084749785
+31219	2112486818
+31219	2132841365
+31219	2153943092
+31219	2156024698
+31219	2158584914
+31219	2319951792
+31219	2328977517
+31219	3122830784
+31262	1974224850
+31262	1995267985
+31262	2072654819
+31278	2028503560
+31496	357886089
+31496	612245780
+31496	626894320
+31496	1484962195
+31496	1486648147
+31496	1486985822
+31496	1495277562
+31496	1516178287
+31496	1520475080
+31496	1521710408
+31496	1692860826
+31496	1734153454
+31496	1816932740
+31496	1937687163
+31496	1962813951
+31496	1964524363
+31496	1966581620
+31496	1970336334
+31496	1974677919
+31496	1976741643
+31496	1984744289
+31496	1986991051
+31496	1995636218
+31496	1998306498
+31496	2002049714
+31496	2007771157
+31496	2009194067
+31496	2010945696
+31496	2010972472
+31496	2020713314
+31496	2028671182
+31496	2029360507
+31496	2029707852
+31496	2031079587
+31496	2035268654
+31496	2035615794
+31496	2037208103
+31496	2038980921
+31496	2045679150
+31496	2045785057
+31496	2047120243
+31496	2063618253
+31496	2064091856
+31496	2069129547
+31496	2070035008
+31496	2071065596
+31496	2072176522
+31496	2072748380
+31496	2074676512
+31496	2081081016
+31496	2081336349
+31496	2081733449
+31496	2083345304
+31496	2085229561
+31496	2089075373
+31496	2095894512
+31496	2102763367
+31496	2105952206
+31496	2112362866
+31496	2114836471
+31496	2116251096
+31496	2117227658
+31496	2129772563
+31496	2140853028
+31496	2143436974
+31496	2145081020
+31496	2152278608
+31496	2156246479
+31496	2156578605
+31496	2157148415
+31496	2160598573
+31496	2162674639
+31496	2163285329
+31496	2315535280
+31496	2332405878
+31496	2476982389
+31496	2485996836
+31496	2488968848
+31496	3146601713
+31782	71683706
+31782	1524771255
+31782	1990473129
+31782	2046078150
+31782	2077454970
+31782	2122426228
+31782	2168936936
+31782	2170866269
+31782	2319085411
+31782	2331947559
+31890	1795403486
+31890	1984436948
+31890	2068593338
+31890	2071124625
+31966	1489060875
+31966	1490780103
+31966	1493537540
+31966	1499787021
+31966	1500256440
+31966	1577258119
+31966	1587069887
+31966	1594387031
+31966	1605636880
+31966	1676451015
+31966	1907649404
+31966	1966071127
+31966	1973113996
+31966	1973179349
+31966	1979623823
+31966	1991496322
+31966	1993417984
+31966	2003812187
+31966	2005653406
+31966	2009417367
+31966	2025113759
+31966	2041064634
+31966	2047453954
+31966	2050382332
+31966	2051870148
+31966	2053170335
+31966	2073437508
+31966	2080702897
+31966	2080793796
+31966	2092272609
+31966	2124000927
+31966	2127600584
+31966	2131665769
+31966	2146694758
+31966	2232347689
+31966	2328537435
+31966	2332445708
+31966	2404828570
+31966	3146195181
+32048	167635962
+32048	984715771
+32048	1490650231
+32048	1510320664
+32048	1561940639
+32048	1972549807
+32048	1984917591
+32048	1989264066
+32048	1991509372
+32048	1992848091
+32048	1995469120
+32048	2013610791
+32048	2015596325
+32048	2020172200
+32048	2033293469
+32048	2035703024
+32048	2051056018
+32048	2053377413
+32048	2054344113
+32048	2055361134
+32048	2061406373
+32048	2067644625
+32048	2071539568
+32048	2073261491
+32048	2073360821
+32048	2081573460
+32048	2083323935
+32048	2090735815
+32048	2108268487
+32048	2118555500
+32048	2122658018
+32048	2123084608
+32048	2125437487
+32048	2134181095
+32048	2138280038
+32048	2152694125
+32048	2156699735
+32048	2170676106
+32048	2257113724
+32048	2267974740
+32048	2272819558
+32138	58990439
+32138	1574761676
+32138	1621086371
+32138	1646457983
+32138	1665848147
+32138	1672761617
+32138	1834459731
+32138	1908354645
+32138	1967208229
+32138	1974615318
+32138	1976802859
+32138	1977043243
+32138	1980625659
+32138	1981941723
+32138	1982138954
+32138	1983426458
+32138	1984979954
+32138	1989270797
+32138	1989323319
+32138	1990401433
+32138	1992829628
+32138	1993030633
+32138	1995041312
+32138	1997152486
+32138	2002092839
+32138	2002836691
+32138	2003357340
+32138	2005305552
+32138	2006603329
+32138	2008086601
+32138	2009415789
+32138	2015447908
+32138	2015512074
+32138	2016271096
+32138	2016598507
+32138	2017723918
+32138	2018944415
+32138	2020753495
+32138	2021074390
+32138	2030447183
+32138	2031106768
+32138	2031968114
+32138	2035538351
+32138	2036964656
+32138	2037978621
+32138	2038432956
+32138	2040112241
+32138	2044054347
+32138	2046703480
+32138	2047471669
+32138	2050637585
+32138	2051849095
+32138	2055299755
+32138	2055821802
+32138	2056713841
+32138	2056926177
+32138	2057185106
+32138	2058593469
+32138	2062839084
+32138	2071470879
+32138	2075239744
+32138	2081891224
+32138	2086199187
+32138	2087010948
+32138	2088617204
+32138	2088754872
+32138	2089750221
+32138	2092975024
+32138	2093052659
+32138	2093835134
+32138	2096503596
+32138	2096555080
+32138	2096568520
+32138	2099093893
+32138	2100306218
+32138	2101707264
+32138	2104100918
+32138	2105229229
+32138	2107144741
+32138	2107543427
+32138	2108439544
+32138	2109104320
+32138	2109737215
+32138	2110200427
+32138	2110284565
+32138	2111569458
+32138	2113978543
+32138	2119586222
+32138	2123385979
+32138	2124219338
+32138	2124799392
+32138	2126908722
+32138	2128252132
+32138	2130098250
+32138	2130414561
+32138	2130592261
+32138	2131221057
+32138	2133263585
+32138	2134858839
+32138	2135280216
+32138	2135894620
+32138	2136538118
+32138	2137096918
+32138	2137301010
+32138	2138782613
+32138	2147633035
+32138	2150151189
+32138	2152324974
+32138	2153003086
+32138	2154955856
+32138	2155913389
+32138	2156497844
+32138	2157888367
+32138	2158844978
+32138	2158893385
+32138	2159473349
+32138	2162690416
+32138	2168566577
+32138	2170723519
+32138	2313498938
+32138	2568292307
+32138	2595866903
+32138	2614507310
+32138	2782845810
+32138	2962967360
+32138	3003960640
+32138	3098095825
+32138	3098288904
+32138	3098542123
+32138	3098870150
+32138	3099560648
+32138	3100071390
+32138	3100267818
+32138	3100435651
+32138	3100694441
+32138	3100860845
+32138	3101105114
+32138	3101384707
+32138	3102002062
+32138	3102611147
+32138	3102752445
+32138	3103110404
+32138	3103261479
+32138	3103792565
+32138	3103867774
+32138	3104053939
+32138	3104354860
+32138	3104546558
+32138	3105583067
+32138	3105665008
+32138	3106063544
+32138	3106502294
+32138	3121147330
+32138	3121739356
+32138	3122014554
+32138	3122192512
+32138	3123069707
+32138	3123107366
+32138	3123833005
+32138	3124421890
+32138	3124446187
+32138	3124593486
+32138	3125088133
+32138	3125275757
+32138	3125591922
+32138	3126063920
+32177	152718690
+32177	1501711344
+32177	1734451748
+32177	1777700014
+32177	1972988927
+32177	1978997069
+32177	1979300589
+32177	1995882682
+32177	2001497606
+32177	2020052531
+32177	2020594503
+32177	2024539177
+32177	2027167584
+32177	2032967171
+32177	2051602472
+32177	2062521477
+32177	2063632290
+32177	2066417000
+32177	2067131559
+32177	2072848073
+32177	2075941319
+32177	2082312328
+32177	2117628306
+32177	2125738714
+32177	2139509092
+32177	2153190128
+32177	2154082811
+32177	2208720167
+32177	2314344069
+32177	2333267117
+32177	2607257274
+32177	3090293687
+32205	202297912
+32205	1498837563
+32205	1500743781
+32205	1532944533
+32205	1537356802
+32205	1623998688
+32205	1649645444
+32205	1664954303
+32205	1965014786
+32205	1970708978
+32205	1972844398
+32205	1973455015
+32205	1984946920
+32205	1988821408
+32205	1999817685
+32205	2000744791
+32205	2002757878
+32205	2003796243
+32205	2003873190
+32205	2009628515
+32205	2010200249
+32205	2010478558
+32205	2023618826
+32205	2023878063
+32205	2024528209
+32205	2026927512
+32205	2030500937
+32205	2030690537
+32205	2031086281
+32205	2035732181
+32205	2037730024
+32205	2037817756
+32205	2041160596
+32205	2041687440
+32205	2044942589
+32205	2065707842
+32205	2066200929
+32205	2067515157
+32205	2068489627
+32205	2085762814
+32205	2089083273
+32205	2091513672
+32205	2093059760
+32205	2099217445
+32205	2100484694
+32205	2101622065
+32205	2103648402
+32205	2114169608
+32205	2125037813
+32205	2128675669
+32205	2128752478
+32205	2128947363
+32205	2129766080
+32205	2134932241
+32205	2140078896
+32205	2143739593
+32205	2149526657
+32205	2150698091
+32205	2151899121
+32205	2164609620
+32205	2166733904
+32205	2167908904
+32205	2169882665
+32205	2596419125
+32205	2741832287
+32205	2761619266
+32205	2950764144
+32205	2952531024
+32205	2964165217
+32205	3108850491
+32205	3111980770
+32205	3131497865
+32222	70607073
+32222	140826854
+32222	1479897624
+32222	1523552677
+32222	1598262791
+32222	1600606776
+32222	1971026830
+32222	1979266771
+32222	1981410997
+32222	1998657702
+32222	2019019911
+32222	2044332475
+32222	2058187175
+32222	2059390370
+32222	2078899906
+32222	2087046119
+32222	2099058202
+32222	2101687009
+32222	2115674158
+32222	2137956145
+32222	2140042313
+32256	36281897
+32256	38420580
+32256	179473532
+32256	202390347
+32256	1493116412
+32256	1502274501
+32256	1556247762
+32256	1573375431
+32256	1594620325
+32256	1629929512
+32256	1968813538
+32256	1971372469
+32256	1972927860
+32256	1973357157
+32256	1973956433
+32256	1975044563
+32256	1975806967
+32256	1978232033
+32256	1987531525
+32256	1989496735
+32256	1997185550
+32256	1997498138
+32256	2000569631
+32256	2000818110
+32256	2003098751
+32256	2003476568
+32256	2005224194
+32256	2007049153
+32256	2009195345
+32256	2013223509
+32256	2015216827
+32256	2018835518
+32256	2021988478
+32256	2025446919
+32256	2025869363
+32256	2029833053
+32256	2031015359
+32256	2038600245
+32256	2042442484
+32256	2043433139
+32256	2047873637
+32256	2048075247
+32256	2073547690
+32256	2075068302
+32256	2076285008
+32256	2083643357
+32256	2084774688
+32256	2088983262
+32256	2095805860
+32256	2098709408
+32256	2099381687
+32256	2101446440
+32256	2101763402
+32256	2104446123
+32256	2105314915
+32256	2106349727
+32256	2107931092
+32256	2112753905
+32256	2115931971
+32256	2126767157
+32256	2127377189
+32256	2136275341
+32256	2137031944
+32256	2141222835
+32256	2142130062
+32256	2146110074
+32256	2149029886
+32256	2150202646
+32256	2151539268
+32256	2158518904
+32256	2159608973
+32256	2159945421
+32256	2162221537
+32256	2162548406
+32256	2164154088
+32256	2165477147
+32256	2165687152
+32256	2165991258
+32256	2326531036
+32256	2563032996
+32256	2578387940
+32256	3122005307
+32282	8723324
+32282	140419209
+32282	195572930
+32282	1552956803
+32282	1696465206
+32282	1786262212
+32282	1972557824
+32282	1978961313
+32282	1979806585
+32282	1984902067
+32282	2019148756
+32282	2038572202
+32282	2054164550
+32282	2061900744
+32282	2118338428
+32282	2160658144
+32282	2225503103
+32282	2228365142
+32282	2306605932
+32282	2317376604
+32282	2322268893
+32282	2323112098
+32282	2404333526
+32282	2412858851
+32282	2413733723
+32395	75974701
+32395	1942826708
+32395	2022586351
+32395	2040175973
+32395	2048829692
+32395	2060983069
+32395	2068672325
+32395	2088698268
+32395	2178093601
+32395	2415798021
+32395	2589552087
+32403	2258141242
+32403	2273371744
+32403	2397299839
+32403	2412330897
+32403	3099484737
+32439	58706543
+32439	85894355
+32439	122181819
+32439	157856474
+32439	185511510
+32439	191761033
+32439	264786030
+32439	621413494
+32439	1484199466
+32439	1497158395
+32439	1512927496
+32439	1518101824
+32439	1523393878
+32439	1539265701
+32439	1547484203
+32439	1566241536
+32439	1573234480
+32439	1578156328
+32439	1589611655
+32439	1607183918
+32439	1834281593
+32439	1882167897
+32439	1963879048
+32439	1965155071
+32439	1965168954
+32439	1966644285
+32439	1971701254
+32439	1971874229
+32439	1972436918
+32439	1973732634
+32439	1973879677
+32439	1974893147
+32439	1975148710
+32439	1976519002
+32439	1977330081
+32439	1977511412
+32439	1979362653
+32439	1979511431
+32439	1979905576
+32439	1981067218
+32439	1983877669
+32439	1986344532
+32439	1986965670
+32439	1990255796
+32439	1990634804
+32439	1991952040
+32439	1994037751
+32439	1994057388
+32439	1995341471
+32439	1997626026
+32439	1997736926
+32439	1997769580
+32439	2001624541
+32439	2004638861
+32439	2008991426
+32439	2016646235
+32439	2017538903
+32439	2017927730
+32439	2018682679
+32439	2019148662
+32439	2019925559
+32439	2019926099
+32439	2021905432
+32439	2024717953
+32439	2027491256
+32439	2030167108
+32439	2031628129
+32439	2035656363
+32439	2035793187
+32439	2047261305
+32439	2047747545
+32439	2048560953
+32439	2049522545
+32439	2050601285
+32439	2055705926
+32439	2056523130
+32439	2058479870
+32439	2062725077
+32439	2068583741
+32439	2072800598
+32439	2073828943
+32439	2074236801
+32439	2074870416
+32439	2079169597
+32439	2079504537
+32439	2081343586
+32439	2083914973
+32439	2084231332
+32439	2088978248
+32439	2090190655
+32439	2090954684
+32439	2091998643
+32439	2093819688
+32439	2094970259
+32439	2095440384
+32439	2095965470
+32439	2096961555
+32439	2099696756
+32439	2099755755
diff --git a/extra/mag/go.mod b/extra/mag/go.mod
new file mode 100644
index 0000000..039489d
--- /dev/null
+++ b/extra/mag/go.mod
@@ -0,0 +1,9 @@
+module git.archive.org/webgroup/refcat/extra/mag
+
+go 1.17
+
+require (
+	github.com/jmoiron/sqlx v1.3.4
+	github.com/mattn/go-sqlite3 v1.14.6
+	github.com/miku/parallel v0.0.0-20210205192328-1a799ab70294
+)
diff --git a/extra/mag/go.sum b/extra/mag/go.sum
new file mode 100644
index 0000000..d55af03
--- /dev/null
+++ b/extra/mag/go.sum
@@ -0,0 +1,10 @@
+github.com/go-sql-driver/mysql v1.5.0 h1:ozyZYNQW3x3HtqT1jira07DN2PArx2v7/mN66gGcHOs=
+github.com/go-sql-driver/mysql v1.5.0/go.mod h1:DCzpHaOWr8IXmIStZouvnhqoel9Qv2LBy8hT2VhHyBg=
+github.com/jmoiron/sqlx v1.3.4 h1:wv+0IJZfL5z0uZoUjlpKgHkgaFSYD+r9CfrXjEXsO7w=
+github.com/jmoiron/sqlx v1.3.4/go.mod h1:2BljVx/86SuTyjE+aPYlHCTNvZrnJXghYGpNiXLBMCQ=
+github.com/lib/pq v1.2.0 h1:LXpIM/LZ5xGFhOpXAQUIMM1HdyqzVYM13zNdjCEEcA0=
+github.com/lib/pq v1.2.0/go.mod h1:5WUZQaWbwv1U+lTReE5YruASi9Al49XbQIvNi/34Woo=
+github.com/mattn/go-sqlite3 v1.14.6 h1:dNPt6NO46WmLVt2DLNpwczCmdV5boIZ6g/tlDrlRUbg=
+github.com/mattn/go-sqlite3 v1.14.6/go.mod h1:NyWgC/yNuGj7Q9rpYnZvas74GogHl5/Z4A/KQRfk6bU=
+github.com/miku/parallel v0.0.0-20210205192328-1a799ab70294 h1:cBuGVVGw8u1EyRPb+ijf9g/ffT+FSdFCX4fuZnjmOZc=
+github.com/miku/parallel v0.0.0-20210205192328-1a799ab70294/go.mod h1:xw37BJ8SoJr6SGn1Y2AJBsc3EsOU+EuXAuRj5VB1+RI=
diff --git a/extra/mag/magrefs.go b/extra/mag/magrefs.go
new file mode 100644
index 0000000..bf1781b
--- /dev/null
+++ b/extra/mag/magrefs.go
@@ -0,0 +1,77 @@
+// magrefs turns MAG references into a doi-to-doi version
+// PaperReferences.txt is a two column file: PaperId, PaperReferenceId.
+//
+// sqlite> .schema
+// CREATE TABLE map
+// (
+//         k TEXT,
+//         v TEXT
+// );
+// CREATE INDEX idx_k ON map(k);
+// CREATE INDEX idx_v ON map(v);
+// sqlite> select * from map limit 10;
+// 2257060365|10.3233/978-1-58603-957-8-354
+// 14558443|10.1007/978-3-662-45174-8_28
+// 15354235|10.1007/978-3-662-44777-2_60
+//
+package main
+
+import (
+	"database/sql"
+	"flag"
+	"fmt"
+	"log"
+	"os"
+	"strings"
+
+	"github.com/jmoiron/sqlx"
+	_ "github.com/mattn/go-sqlite3"
+	"github.com/miku/parallel"
+)
+
+var mappingDatabase = flag.String("m", "", "mapping database (k=mag_id, v=doi)")
+
+type Map struct {
+	Key   string `db:"k"`
+	Value string `db:"v"`
+}
+
+func main() {
+	flag.Parse()
+	if *mappingDatabase == "" {
+		log.Fatal("mapping database required")
+	}
+	db, err := sqlx.Open("sqlite3", fmt.Sprintf("file:%s?mode=ro", *mappingDatabase))
+	if err != nil {
+		log.Fatal(err)
+	}
+	defer db.Close()
+	pp := parallel.NewProcessor(os.Stdin, os.Stdout, func(p []byte) ([]byte, error) {
+		fields := strings.Split(string(p), "\t")
+		if len(fields) < 2 {
+			return nil, nil
+		}
+		var (
+			ms, mt Map
+			source = strings.TrimSpace(fields[0])
+			target = strings.TrimSpace(fields[1])
+		)
+		if err := db.Get(&ms, "SELECT * FROM map where k = ?", source); err != nil {
+			if err == sql.ErrNoRows {
+				return nil, nil
+			}
+			return nil, err
+		}
+		if err := db.Get(&mt, "SELECT * FROM map where k = ?", target); err != nil {
+			if err == sql.ErrNoRows {
+				return nil, nil
+			}
+			return nil, err
+		}
+		line := fmt.Sprintf("%s\t%s\n", ms.Value, mt.Value)
+		return []byte(line), nil
+	})
+	if err := pp.Run(); err != nil {
+		log.Fatal(err)
+	}
+}
-- 
cgit v1.2.3