Adding upstream version 14.5.upstream/14.5upstream

Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>

1 files changed, 10000 insertions, 0 deletions

diff --git a/src/test/regress/data/desc.data b/src/test/regress/data/desc.data
new file mode 100644
index 0000000..4ff1457
--- /dev/null
+++ b/src/test/regress/data/desc.data
@@ -0,0 +1,10000 @@
+9999	1227676208
+9998	1673273198
+9997	868304211
+9996	999647871
+9995	310717580
+9994	1600952573
+9993	1081719182
+9992	242349705
+9991	1831758177
+9990	463935293
+9989	2044302343
+9988	1923557716
+9987	1243580926
+9986	18212056
+9985	757774765
+9984	1995958541
+9983	677073243
+9982	1290996901
+9981	947110578
+9980	1807402518
+9979	1756582238
+9978	910567096
+9977	2071380026
+9976	924516791
+9975	780851952
+9974	1605398760
+9973	1596663587
+9972	1261944440
+9971	625318191
+9970	1416577811
+9969	1272626725
+9968	228028337
+9967	1362555617
+9966	1414835286
+9965	2065412336
+9964	68367875
+9963	1916678044
+9962	617783889
+9961	345531010
+9960	2055684109
+9959	1367838015
+9958	2026090287
+9957	1165782951
+9956	1395106032
+9955	1488622461
+9954	1614261512
+9953	1048847963
+9952	1017154373
+9951	1681898311
+9950	36543482
+9949	1883506140
+9948	832065446
+9947	129715143
+9946	465981266
+9945	1475336852
+9944	1666391160
+9943	980080569
+9942	180085775
+9941	2136801363
+9940	397289853
+9939	54022194
+9938	2005275087
+9937	310099649
+9936	1294187742
+9935	1645640890
+9934	1447628447
+9933	1870320513
+9932	2008477583
+9931	1397429521
+9930	466924371
+9929	889901157
+9928	2120215631
+9927	537467826
+9926	1699005087
+9925	346258069
+9924	471468088
+9923	2079846849
+9922	1012304481
+9921	1281131881
+9920	849832864
+9919	2054311986
+9918	1417524873
+9917	1504212242
+9916	610807631
+9915	1633384345
+9914	1295251077
+9913	1677073445
+9912	582790715
+9911	126063581
+9910	131526276
+9909	87190204
+9908	907318099
+9907	359634197
+9906	1009954849
+9905	1571350877
+9904	1784646955
+9903	50198926
+9902	1403396142
+9901	1118576425
+9900	1424697538
+9899	2076940193
+9898	1338379718
+9897	1773957562
+9896	65999738
+9895	1766641886
+9894	1481437235
+9893	1337819855
+9892	1230013984
+9891	1105476143
+9890	2011090655
+9889	1493104270
+9888	1443504355
+9887	1931624176
+9886	208961165
+9885	1081217833
+9884	1050593630
+9883	1169187495
+9882	1545547169
+9881	495600511
+9880	1366229130
+9879	1919375727
+9878	1224719003
+9877	1483450870
+9876	722470890
+9875	959755923
+9874	167954735
+9873	666070529
+9872	772985035
+9871	1473939597
+9870	1927680355
+9869	1798223624
+9868	2010940455
+9867	1719221479
+9866	292520326
+9865	875663531
+9864	536627902
+9863	375961092
+9862	1474212847
+9861	1884393362
+9860	1809455435
+9859	79466479
+9858	1284143105
+9857	362286522
+9856	881030546
+9855	1187257317
+9854	1683154312
+9853	554993119
+9852	1950442013
+9851	1773655090
+9850	1418365156
+9849	2030261908
+9848	1196904837
+9847	264963079
+9846	1315496134
+9845	56400360
+9844	186770888
+9843	841498786
+9842	885873822
+9841	1122245059
+9840	1610482790
+9839	208458876
+9838	1505703298
+9837	1135276924
+9836	1182593577
+9835	2064042882
+9834	1548934331
+9833	799718188
+9832	713989305
+9831	1394746368
+9830	600250256
+9829	1447168913
+9828	1345919581
+9827	96885788
+9826	826615858
+9825	326037427
+9824	1384298952
+9823	2056982869
+9822	1284111611
+9821	2067663753
+9820	576750253
+9819	1153402076
+9818	714765773
+9817	1140504476
+9816	78192191
+9815	473997348
+9814	1318010186
+9813	1212009477
+9812	1378499644
+9811	677414946
+9810	1764025409
+9809	475205866
+9808	1173348946
+9807	1589144064
+9806	1733826240
+9805	382875389
+9804	1350053577
+9803	154187963
+9802	199467931
+9801	1414304039
+9800	48826786
+9799	503364468
+9798	620553055
+9797	1019882154
+9796	860070484
+9795	917116636
+9794	1189409464
+9793	1464118846
+9792	1480232616
+9791	130709534
+9790	1352897980
+9789	1583729425
+9788	1075209885
+9787	240768425
+9786	1969977938
+9785	1013666362
+9784	1242981351
+9783	640595240
+9782	1595467716
+9781	903293778
+9780	1651549647
+9779	174881345
+9778	888863273
+9777	790473557
+9776	239090487
+9775	1579638277
+9774	183407458
+9773	2083233185
+9772	105361177
+9771	1843587111
+9770	793750984
+9769	1176428280
+9768	1790777632
+9767	1850920067
+9766	1977956338
+9765	1543435285
+9764	1584367668
+9763	1058699929
+9762	111220866
+9761	2043986839
+9760	1202983297
+9759	1112129554
+9758	1761235135
+9757	61543522
+9756	1145270722
+9755	1329382697
+9754	1565682294
+9753	339687573
+9752	1136529241
+9751	1420586371
+9750	14430505
+9749	861076090
+9748	2083274506
+9747	1456708644
+9746	607066099
+9745	303340949
+9744	1474277100
+9743	487303995
+9742	1289482201
+9741	1076416545
+9740	52809478
+9739	1090314565
+9738	1345955589
+9737	247342347
+9736	266552398
+9735	919256409
+9734	1432214419
+9733	1687864477
+9732	2003200280
+9731	1146574960
+9730	282751704
+9729	1141439775
+9728	2114342480
+9727	431852437
+9726	643344876
+9725	805583149
+9724	192853456
+9723	145095923
+9722	325257068
+9721	275453150
+9720	1484795513
+9719	705205508
+9718	254009991
+9717	1779933556
+9716	2129915192
+9715	119762104
+9714	1161342396
+9713	397860555
+9712	434494516
+9711	199167636
+9710	1877944603
+9709	1952950779
+9708	823762166
+9707	426699180
+9706	962611576
+9705	726171569
+9704	1063539777
+9703	285639459
+9702	1405112773
+9701	861760505
+9700	1179716127
+9699	1998382914
+9698	498094899
+9697	1308759331
+9696	238998981
+9695	498248952
+9694	480326081
+9693	2064883954
+9692	807784058
+9691	1767535207
+9690	21443159
+9689	1852345604
+9688	722773964
+9687	134247887
+9686	618591160
+9685	1732054637
+9684	1832751235
+9683	962174759
+9682	667399599
+9681	629027385
+9680	1522889118
+9679	1451245423
+9678	990339203
+9677	97590597
+9676	1510643051
+9675	676972117
+9674	1468542443
+9673	201779272
+9672	1253406979
+9671	1554213507
+9670	363665606
+9669	2018440444
+9668	1759383933
+9667	2147329594
+9666	828433250
+9665	321598675
+9664	1837948542
+9663	860274521
+9662	2043440795
+9661	1102922102
+9660	1044761243
+9659	2034678919
+9658	1233754444
+9657	1138202974
+9656	448980300
+9655	1803900049
+9654	1064655038
+9653	1203723850
+9652	1586769289
+9651	1363637824
+9650	1786171829
+9649	1425298520
+9648	2088086019
+9647	313367086
+9646	776531802
+9645	1308863779
+9644	1571048785
+9643	2061812584
+9642	1985597314
+9641	1382450183
+9640	1942313221
+9639	363819659
+9638	1190007193
+9637	1437785258
+9636	309381052
+9635	2115642377
+9634	425641528
+9633	735026440
+9632	1962996926
+9631	8761875
+9630	2016651306
+9629	2054041917
+9628	1585698619
+9627	1577338043
+9626	73547936
+9625	1392740097
+9624	217130759
+9623	1848500861
+9622	1565035669
+9621	161470769
+9620	1423035453
+9619	1472804743
+9618	648766718
+9617	779222240
+9616	889801949
+9615	862202865
+9614	1470750113
+9613	188598602
+9612	119499363
+9611	1621777654
+9610	192442990
+9609	504527963
+9608	54438607
+9607	1221848464
+9606	1012143730
+9605	1721838260
+9604	152645451
+9603	416879652
+9602	865858782
+9601	2056438657
+9600	570546904
+9599	439313263
+9598	1980493980
+9597	192958522
+9596	1360207283
+9595	372530723
+9594	1975188076
+9593	55659990
+9592	425465408
+9591	92230926
+9590	1660187698
+9589	643813213
+9588	583002794
+9587	1934047501
+9586	1455955774
+9585	701203347
+9584	742703502
+9583	1996456107
+9582	2143639260
+9581	1762455048
+9580	1567339047
+9579	1118078173
+9578	1639867880
+9577	480083994
+9576	1069203013
+9575	595264078
+9574	855979478
+9573	243690442
+9572	1993816396
+9571	426545519
+9570	75944676
+9569	377588382
+9568	1226589627
+9567	1607963257
+9566	365254093
+9565	1304547293
+9564	2094548962
+9563	1882957150
+9562	542955940
+9561	1929135843
+9560	1656711780
+9559	1873623845
+9558	1335341086
+9557	2029283095
+9556	1191343998
+9555	1606983315
+9554	705047735
+9553	1127732102
+9552	429117059
+9551	1025561086
+9550	122587167
+9549	1087255053
+9548	48875160
+9547	1044603802
+9546	1771588164
+9545	825512571
+9544	748931329
+9543	429433959
+9542	167745765
+9541	1616228014
+9540	1347439539
+9539	615465067
+9538	12334288
+9537	2069525982
+9536	1660897943
+9535	629780591
+9534	761591353
+9533	165413119
+9532	226245370
+9531	816815742
+9530	593794757
+9529	1774912333
+9528	682279847
+9527	1875841419
+9526	1324235360
+9525	63611896
+9524	1177866256
+9523	1826970296
+9522	1005144935
+9521	1489345654
+9520	976685926
+9519	1225467013
+9518	1463150537
+9517	1370846236
+9516	295672473
+9515	1342154204
+9514	657766806
+9513	1280186963
+9512	1229478068
+9511	1699764346
+9510	1603893726
+9509	1425397205
+9508	1102050772
+9507	1530037345
+9506	1307934629
+9505	1495484824
+9504	403535220
+9503	2092259258
+9502	1719102010
+9501	598816685
+9500	134535895
+9499	865436986
+9498	450676973
+9497	618667951
+9496	697975163
+9495	1644748711
+9494	1205950609
+9493	1836004249
+9492	850284370
+9491	1927161570
+9490	26195117
+9489	1753323338
+9488	929794540
+9487	120996332
+9486	713079430
+9485	1162969158
+9484	112676136
+9483	1105486107
+9482	1823776885
+9481	1951564511
+9480	597713574
+9479	73856380
+9478	117462575
+9477	1754049596
+9476	1126502125
+9475	1363159019
+9474	1923866462
+9473	1952202183
+9472	1957723363
+9471	853665024
+9470	148139712
+9469	1663351592
+9468	167461823
+9467	953411909
+9466	1560200990
+9465	1009454561
+9464	794464341
+9463	1426272687
+9462	1809809132
+9461	1244444680
+9460	997367030
+9459	2052682433
+9458	1040243907
+9457	1914309030
+9456	8320196
+9455	1755076971
+9454	1486675921
+9453	308595273
+9452	507772533
+9451	1749920504
+9450	1834101935
+9449	991147626
+9448	1094837903
+9447	901787204
+9446	1977666782
+9445	1321783590
+9444	1552919304
+9443	1070201438
+9442	1804062470
+9441	294371770
+9440	686203201
+9439	1342211451
+9438	103150602
+9437	1305490909
+9436	158947568
+9435	133928303
+9434	1347129077
+9433	1697503309
+9432	428905657
+9431	1904610347
+9430	204200772
+9429	1230541648
+9428	2044362237
+9427	1432650584
+9426	427633109
+9425	1847208570
+9424	1247304438
+9423	1884239064
+9422	621976986
+9421	1664108554
+9420	655082601
+9419	932314731
+9418	1160964492
+9417	1920537961
+9416	1496351548
+9415	907465344
+9414	1665204767
+9413	1258547533
+9412	383998237
+9411	461851019
+9410	191221168
+9409	1528195939
+9408	1183263883
+9407	2116705947
+9406	2105845480
+9405	608927906
+9404	1852506294
+9403	1590002378
+9402	1493302537
+9401	1345847657
+9400	2007731758
+9399	919033836
+9398	802908539
+9397	197153666
+9396	185346146
+9395	690877692
+9394	1225231584
+9393	1730679531
+9392	1229156463
+9391	1837145903
+9390	503144062
+9389	882028287
+9388	1583446830
+9387	253499148
+9386	255333194
+9385	237804015
+9384	523467107
+9383	1203353748
+9382	1067326365
+9381	1003285945
+9380	1426070784
+9379	221998868
+9378	1569834107
+9377	574335976
+9376	264199653
+9375	515843101
+9374	1263109017
+9373	506658637
+9372	1729754268
+9371	574268701
+9370	542939118
+9369	1810578091
+9368	733687689
+9367	112030846
+9366	1119405730
+9365	602150263
+9364	1609204877
+9363	1535569329
+9362	1227535469
+9361	347128176
+9360	253699072
+9359	249644913
+9358	626695093
+9357	1345642815
+9356	1877515689
+9355	1199463094
+9354	1317961297
+9353	1667664809
+9352	1924766611
+9351	845327497
+9350	1580935486
+9349	851734808
+9348	2105282863
+9347	1053991006
+9346	1458710607
+9345	1905024664
+9344	933572481
+9343	688840316
+9342	2111203167
+9341	2066659825
+9340	1988064659
+9339	430908271
+9338	691172361
+9337	131537426
+9336	650309617
+9335	1731320048
+9334	1522098441
+9333	1262076701
+9332	1281870257
+9331	977890556
+9330	1867916730
+9329	1055539905
+9328	519612872
+9327	1574715647
+9326	27681518
+9325	209850880
+9324	1422180130
+9323	472633800
+9322	86729323
+9321	1073031803
+9320	887528282
+9319	526944480
+9318	1540507849
+9317	200258198
+9316	120418525
+9315	769870290
+9314	1941305145
+9313	1014396304
+9312	848259305
+9311	1680294895
+9310	1375487463
+9309	1856527233
+9308	1928082302
+9307	1107335961
+9306	756922633
+9305	1535716564
+9304	449449791
+9303	544207885
+9302	1541643618
+9301	226330352
+9300	458277684
+9299	293201083
+9298	1027858387
+9297	309761992
+9296	152535517
+9295	1702531365
+9294	123121556
+9293	349148327
+9292	1732589166
+9291	1707268491
+9290	1680007602
+9289	687270083
+9288	406525955
+9287	770637558
+9286	406436701
+9285	1253505869
+9284	2069094633
+9283	261010250
+9282	1786392488
+9281	1139215720
+9280	1899696241
+9279	268151502
+9278	1099604600
+9277	392365737
+9276	657886169
+9275	212714747
+9274	2141556594
+9273	223119439
+9272	85930201
+9271	1248442535
+9270	1345955613
+9269	148515692
+9268	140665566
+9267	1472810669
+9266	186640435
+9265	1950870838
+9264	2117425847
+9263	563336713
+9262	816624372
+9261	1045319083
+9260	1300742536
+9259	909370044
+9258	280833382
+9257	1300503734
+9256	849026573
+9255	145426451
+9254	1614597028
+9253	929878913
+9252	508797656
+9251	1518240986
+9250	39611120
+9249	1507330504
+9248	1757748981
+9247	886889852
+9246	398292791
+9245	434766730
+9244	126784546
+9243	893114058
+9242	1024647474
+9241	2084898157
+9240	1107776969
+9239	2020628591
+9238	2109358904
+9237	337278376
+9236	1502868470
+9235	1770787370
+9234	1134246465
+9233	1072106764
+9232	1410077824
+9231	2054737976
+9230	764485700
+9229	238802
+9228	60343471
+9227	135406931
+9226	1833390353
+9225	2066631307
+9224	1784112442
+9223	96356042
+9222	890267793
+9221	1148950800
+9220	1907975653
+9219	1300204915
+9218	1109037712
+9217	1322982251
+9216	760105306
+9215	1652662381
+9214	1557602903
+9213	189370036
+9212	1932820737
+9211	1151502531
+9210	2123022901
+9209	770498593
+9208	517760121
+9207	338571534
+9206	1350515558
+9205	430761706
+9204	360709546
+9203	1226992137
+9202	307621063
+9201	1409839022
+9200	1994394505
+9199	629078769
+9198	314332097
+9197	141195811
+9196	498778137
+9195	1737034311
+9194	1176363514
+9193	635161642
+9192	335864037
+9191	1737546526
+9190	39913088
+9189	584993402
+9188	540099609
+9187	1603858979
+9186	1912862995
+9185	570735270
+9184	1867325292
+9183	406100372
+9182	213830783
+9181	1162322143
+9180	633742410
+9179	1784451367
+9178	1567466683
+9177	86998414
+9176	2125345636
+9175	123523421
+9174	123140643
+9173	1098354172
+9172	1380081279
+9171	1826025942
+9170	1095506925
+9169	1853198694
+9168	130300632
+9167	724781434
+9166	1112315945
+9165	2011100143
+9164	1401170273
+9163	1586300636
+9162	595248554
+9161	1898354283
+9160	1197446917
+9159	583537756
+9158	819614054
+9157	2116847987
+9156	1884017335
+9155	1506762623
+9154	356904486
+9153	705003148
+9152	1919841610
+9151	576863064
+9150	1742339108
+9149	546743995
+9148	1806589379
+9147	1443943261
+9146	2111341419
+9145	1026991464
+9144	890925790
+9143	444598348
+9142	2847247
+9141	1674366233
+9140	1695725310
+9139	370725491
+9138	740882748
+9137	266684137
+9136	1471094808
+9135	1673498957
+9134	1415851589
+9133	1650299638
+9132	388853719
+9131	11710797
+9130	1078740229
+9129	1228082578
+9128	847004069
+9127	1460335079
+9126	1759943500
+9125	1179014187
+9124	1734404660
+9123	1927525070
+9122	1110147688
+9121	1373097615
+9120	917757333
+9119	298395847
+9118	582886224
+9117	779597915
+9116	553017471
+9115	1666743071
+9114	1024144217
+9113	1364043204
+9112	896356686
+9111	1779605404
+9110	933483485
+9109	1429041173
+9108	1047114330
+9107	1214867439
+9106	998316196
+9105	1968278818
+9104	1284645238
+9103	1404140791
+9102	571559409
+9101	1308254789
+9100	1312190376
+9099	1765888797
+9098	1615622725
+9097	1815473530
+9096	1873414067
+9095	1979902078
+9094	68866499
+9093	361307045
+9092	1009767736
+9091	811751841
+9090	790211391
+9089	138159418
+9088	1892862023
+9087	1063626801
+9086	1902937346
+9085	1336457915
+9084	770386385
+9083	1392022461
+9082	430559719
+9081	1614799160
+9080	732491073
+9079	1866099694
+9078	430724977
+9077	1226319160
+9076	2077705848
+9075	1741659052
+9074	1396719409
+9073	2123874097
+9072	91950415
+9071	953154259
+9070	1840115711
+9069	1644200494
+9068	2039958378
+9067	1783204295
+9066	1746607031
+9065	1512107021
+9064	970134342
+9063	1404598306
+9062	1718579302
+9061	871608318
+9060	1066373465
+9059	1874068238
+9058	382705720
+9057	556404108
+9056	293240416
+9055	510914885
+9054	905898195
+9053	1303070872
+9052	659531387
+9051	711943673
+9050	1184074183
+9049	1653655561
+9048	1935877493
+9047	836549573
+9046	1977083398
+9045	2101315399
+9044	1649708637
+9043	443565150
+9042	283758386
+9041	595233568
+9040	1060679529
+9039	56911416
+9038	2045077111
+9037	527851357
+9036	813069953
+9035	342008725
+9034	1941011367
+9033	98526024
+9032	338224840
+9031	1991994712
+9030	488902597
+9029	509969357
+9028	1580827822
+9027	2019274483
+9026	1797989561
+9025	1137653191
+9024	1998867145
+9023	193954522
+9022	118996689
+9021	1153359474
+9020	923549828
+9019	347524610
+9018	1824055811
+9017	1982045742
+9016	1334324583
+9015	1533518248
+9014	1817557013
+9013	1054475069
+9012	1530369269
+9011	226846969
+9010	697640105
+9009	532828172
+9008	1391325111
+9007	1703068386
+9006	734323638
+9005	714543929
+9004	3783884
+9003	2096500302
+9002	1757107074
+9001	1975739131
+9000	411166890
+8999	617111762
+8998	859463444
+8997	443174630
+8996	20407338
+8995	1604035039
+8994	1018656502
+8993	845507671
+8992	1417888342
+8991	1918955727
+8990	1476787311
+8989	1088987733
+8988	1160683674
+8987	290537562
+8986	164488729
+8985	279849514
+8984	3148979
+8983	1590710043
+8982	356834964
+8981	997541097
+8980	983005506
+8979	1142055366
+8978	1945988182
+8977	676781182
+8976	1699284502
+8975	785306983
+8974	1104920502
+8973	175528401
+8972	1685333412
+8971	1139995312
+8970	1116275687
+8969	2115475908
+8968	596704424
+8967	1402912053
+8966	1572001776
+8965	1322383314
+8964	186146697
+8963	1247184422
+8962	1516204008
+8961	328900608
+8960	758272053
+8959	1186249748
+8958	924499004
+8957	880834160
+8956	287388583
+8955	721262334
+8954	2070498198
+8953	1153091530
+8952	607704537
+8951	1362263245
+8950	1199036563
+8949	306224323
+8948	1590254512
+8947	1160681198
+8946	1719344328
+8945	1523756101
+8944	1247457219
+8943	2112408838
+8942	1206736361
+8941	1717341152
+8940	543290888
+8939	1860847282
+8938	543474131
+8937	1421804757
+8936	1216765356
+8935	324817354
+8934	1953662954
+8933	2004729736
+8932	488912369
+8931	329954260
+8930	1551885252
+8929	2024921541
+8928	898861165
+8927	203236670
+8926	957819609
+8925	1281780700
+8924	113557796
+8923	708234953
+8922	2101538615
+8921	301480214
+8920	1919492381
+8919	38355364
+8918	734363643
+8917	66498411
+8916	2060707627
+8915	1754419138
+8914	317019739
+8913	1677599715
+8912	1569117949
+8911	1493372727
+8910	1173867020
+8909	1268969779
+8908	644081926
+8907	218656777
+8906	1615625451
+8905	1359519267
+8904	1983388632
+8903	1623708694
+8902	452844484
+8901	611474476
+8900	1578576742
+8899	1348648582
+8898	1067101931
+8897	1764564113
+8896	89678873
+8895	249584656
+8894	1327725733
+8893	1959561230
+8892	936226220
+8891	2063183251
+8890	1714600218
+8889	1852993969
+8888	125131385
+8887	1127428153
+8886	1896962320
+8885	383107911
+8884	185301188
+8883	971130660
+8882	503732695
+8881	300148170
+8880	849290800
+8879	955210243
+8878	1800827975
+8877	1432046307
+8876	382751793
+8875	2139400405
+8874	906674783
+8873	1371914156
+8872	45131951
+8871	1251679549
+8870	1691856193
+8869	1961496277
+8868	1258969709
+8867	817517275
+8866	436838380
+8865	277601291
+8864	1460842084
+8863	1412026130
+8862	244961012
+8861	1230715898
+8860	1938051865
+8859	587172065
+8858	2103515297
+8857	1889507122
+8856	942126965
+8855	925831659
+8854	2026858864
+8853	2032636666
+8852	121839860
+8851	1696006100
+8850	646803843
+8849	1564728141
+8848	572458450
+8847	1808911218
+8846	525371523
+8845	1158321285
+8844	2094268454
+8843	1802478882
+8842	1827541611
+8841	231119322
+8840	2140193488
+8839	874338918
+8838	1524657897
+8837	981368418
+8836	1504158838
+8835	1172295898
+8834	32640279
+8833	230126186
+8832	1621457912
+8831	1805272595
+8830	1274684249
+8829	48544743
+8828	1792528748
+8827	1177683638
+8826	2010131905
+8825	1056973947
+8824	803991799
+8823	330852764
+8822	1385832823
+8821	704595366
+8820	1123547650
+8819	985376273
+8818	1039356618
+8817	1561620813
+8816	1862126412
+8815	870376289
+8814	1478263322
+8813	1863149132
+8812	1809769041
+8811	953202693
+8810	853945072
+8809	1158825070
+8808	1517663727
+8807	352361999
+8806	948728139
+8805	1274032652
+8804	1698321633
+8803	374851332
+8802	1102925585
+8801	1572913169
+8800	12743847
+8799	97000611
+8798	185896486
+8797	735554801
+8796	373691838
+8795	1679279141
+8794	1818624772
+8793	99396433
+8792	1354788762
+8791	400456550
+8790	1812722396
+8789	1709410485
+8788	1270733509
+8787	168980328
+8786	83357491
+8785	2146460928
+8784	1208090896
+8783	525060629
+8782	1009204059
+8781	650943971
+8780	1583022613
+8779	501583073
+8778	210096931
+8777	243631075
+8776	801524014
+8775	573876807
+8774	171107067
+8773	125408464
+8772	362107485
+8771	1005924974
+8770	1387016683
+8769	1424672694
+8768	1870792420
+8767	654100993
+8766	1064413677
+8765	274295405
+8764	324490378
+8763	1418168222
+8762	434157684
+8761	1792861925
+8760	1277206689
+8759	1643742068
+8758	1626052994
+8757	1271756229
+8756	1108373080
+8755	1705780510
+8754	1137256868
+8753	557146925
+8752	1089521663
+8751	507620986
+8750	440847039
+8749	1339391538
+8748	1847542707
+8747	1783703772
+8746	72524007
+8745	676115549
+8744	211769322
+8743	1312665741
+8742	885875429
+8741	1084918439
+8740	1282616201
+8739	732915690
+8738	360259017
+8737	1596497015
+8736	329610614
+8735	1793729103
+8734	1987621369
+8733	679112101
+8732	140961533
+8731	937899264
+8730	166808931
+8729	5450460
+8728	535368987
+8727	2067756132
+8726	134499360
+8725	551226155
+8724	616258846
+8723	629635882
+8722	116299885
+8721	1897613773
+8720	807561927
+8719	804626915
+8718	1266867531
+8717	1171427157
+8716	1571934450
+8715	907341914
+8714	1937723768
+8713	1274334531
+8712	30049540
+8711	152959739
+8710	724659422
+8709	1833602834
+8708	403305075
+8707	714013562
+8706	1756359294
+8705	1797982161
+8704	1652767570
+8703	1049722104
+8702	512303169
+8701	135511073
+8700	402530277
+8699	246536447
+8698	2018434747
+8697	2131626480
+8696	1451497285
+8695	1652347126
+8694	434926270
+8693	866128721
+8692	1969557602
+8691	1459156618
+8690	630746242
+8689	1783618418
+8688	1380176112
+8687	359525617
+8686	1381187037
+8685	297599919
+8684	877292374
+8683	1784764028
+8682	549675109
+8681	343930353
+8680	1897138312
+8679	10645860
+8678	77243540
+8677	752806562
+8676	1208729640
+8675	706637189
+8674	1285678992
+8673	1517256497
+8672	647191827
+8671	265766722
+8670	264559973
+8669	418387445
+8668	942522810
+8667	366087621
+8666	1696700210
+8665	585368564
+8664	1830273172
+8663	1123253299
+8662	235382479
+8661	185939184
+8660	78980506
+8659	271220625
+8658	402431380
+8657	1082576193
+8656	1629716891
+8655	1743906657
+8654	1895408458
+8653	533362020
+8652	2035109364
+8651	539029249
+8650	266686813
+8649	1144331750
+8648	949399868
+8647	1518089999
+8646	1614611218
+8645	1838956791
+8644	59445362
+8643	1019912270
+8642	1252696523
+8641	228804382
+8640	1470727560
+8639	2045956000
+8638	869170883
+8637	357154246
+8636	683298097
+8635	573446910
+8634	349986084
+8633	1644333987
+8632	1044272793
+8631	2111645502
+8630	1930991452
+8629	1143887961
+8628	788987382
+8627	806008371
+8626	1334651382
+8625	1096354870
+8624	1856280940
+8623	1356379209
+8622	266675207
+8621	890777614
+8620	1737113029
+8619	896080462
+8618	1677204180
+8617	1257926725
+8616	1458644637
+8615	594698948
+8614	586260267
+8613	1978124627
+8612	1696668358
+8611	1354224171
+8610	1507117147
+8609	1113573314
+8608	1362657903
+8607	295723972
+8606	7168161
+8605	1186447757
+8604	1676657765
+8603	385824230
+8602	1860826183
+8601	2047868480
+8600	1322658120
+8599	1124983080
+8598	1956720226
+8597	1840116159
+8596	1097211079
+8595	2125755821
+8594	829679663
+8593	965503326
+8592	1766749828
+8591	1518078393
+8590	1361057082
+8589	479186304
+8588	1584919473
+8587	1082505232
+8586	671666457
+8585	1628003657
+8584	1045514238
+8583	1379519744
+8582	471007480
+8581	583095044
+8580	2139049915
+8579	1211393175
+8578	1106405152
+8577	176210146
+8576	766549855
+8575	1768827579
+8574	1473105222
+8573	1776272932
+8572	1210649757
+8571	735843103
+8570	91148254
+8569	1630025609
+8568	27772001
+8567	1978448053
+8566	1010436496
+8565	131707753
+8564	359005992
+8563	1459084917
+8562	1751929891
+8561	1287563524
+8560	2080642568
+8559	278551850
+8558	1955003494
+8557	2104399463
+8556	36990994
+8555	1439630361
+8554	1156996177
+8553	462419194
+8552	1387953477
+8551	1407097953
+8550	1624173539
+8549	1962839769
+8548	444843319
+8547	1485061221
+8546	850588572
+8545	1137760571
+8544	558177822
+8543	737262119
+8542	1685124678
+8541	1728107796
+8540	708071101
+8539	260183848
+8538	619589112
+8537	2043547896
+8536	1619442061
+8535	1698835227
+8534	527261509
+8533	1218926116
+8532	1525925997
+8531	1473378041
+8530	1480043678
+8529	2123726753
+8528	241560856
+8527	515373133
+8526	947403286
+8525	1722055448
+8524	51676884
+8523	1897381872
+8522	985729302
+8521	1572597355
+8520	962254633
+8519	139112318
+8518	1112251197
+8517	1454566396
+8516	926883399
+8515	113326453
+8514	1600119540
+8513	977553673
+8512	29191017
+8511	1424940830
+8510	1108518684
+8509	812006853
+8508	788225435
+8507	1068237533
+8506	1516286387
+8505	400515945
+8504	172909230
+8503	1201367116
+8502	1886366086
+8501	1549682892
+8500	1231817184
+8499	964670544
+8498	1176323467
+8497	666989056
+8496	463696249
+8495	1197505061
+8494	736326145
+8493	626563176
+8492	935127239
+8491	846616984
+8490	460346158
+8489	1655171885
+8488	1359712567
+8487	998924744
+8486	2001930504
+8485	2096813373
+8484	84135435
+8483	175178710
+8482	2016518637
+8481	1364667812
+8480	636715394
+8479	40281150
+8478	1443204114
+8477	387709490
+8476	895328303
+8475	314919270
+8474	661633507
+8473	770709986
+8472	2117033580
+8471	921695541
+8470	373359425
+8469	564828128
+8468	500974295
+8467	2126302053
+8466	2078146559
+8465	1984616721
+8464	262377822
+8463	2037192809
+8462	166217018
+8461	1427439002
+8460	1634388064
+8459	1608905061
+8458	1800725029
+8457	1410382842
+8456	914789309
+8455	1826751793
+8454	80294736
+8453	866951271
+8452	1685946964
+8451	1976237487
+8450	2068947346
+8449	249005904
+8448	1292436495
+8447	1128284843
+8446	1873559631
+8445	124618317
+8444	345369338
+8443	1887421613
+8442	397350561
+8441	1552205452
+8440	420721246
+8439	394541019
+8438	634165217
+8437	663841222
+8436	1863924231
+8435	40953749
+8434	1818399702
+8433	982422468
+8432	402804745
+8431	704795605
+8430	1774197621
+8429	224005222
+8428	694115752
+8427	2121456883
+8426	1330088106
+8425	47838038
+8424	140804829
+8423	251540897
+8422	945487572
+8421	1436941060
+8420	683800992
+8419	940662503
+8418	522929920
+8417	1167818177
+8416	782915505
+8415	2133621666
+8414	1874751404
+8413	940647534
+8412	1466700367
+8411	2809541
+8410	918040235
+8409	1904363672
+8408	678100436
+8407	593211467
+8406	992925167
+8405	881501762
+8404	1785632652
+8403	1113604097
+8402	1355708495
+8401	178799522
+8400	10679852
+8399	1800224385
+8398	1041400764
+8397	646277714
+8396	1980652054
+8395	1078547209
+8394	1249834113
+8393	851347417
+8392	1715223553
+8391	4825069
+8390	914011139
+8389	1663466462
+8388	157746998
+8387	536791902
+8386	1440550421
+8385	1989751618
+8384	666921299
+8383	1871941863
+8382	22607299
+8381	1709820342
+8380	1472192753
+8379	324828767
+8378	911438505
+8377	1944082322
+8376	955062463
+8375	2026804718
+8374	1673276915
+8373	1606833130
+8372	1102924245
+8371	1702967758
+8370	1284882406
+8369	1511885786
+8368	1967055979
+8367	2110337203
+8366	1543927249
+8365	1129304636
+8364	1510807304
+8363	1245009044
+8362	2084819926
+8361	51757090
+8360	1994561719
+8359	377219237
+8358	222916041
+8357	315479027
+8356	2017354251
+8355	1716092206
+8354	1967144319
+8353	1104584604
+8352	399749110
+8351	1845262180
+8350	798381837
+8349	1675594079
+8348	1517249952
+8347	1032117435
+8346	270805407
+8345	1495712981
+8344	923880473
+8343	2117792805
+8342	321950724
+8341	1738522107
+8340	1883395426
+8339	1322028850
+8338	2115442185
+8337	837751343
+8336	599529899
+8335	298918205
+8334	1191968358
+8333	1459050213
+8332	1397930972
+8331	1707600689
+8330	1976324697
+8329	1679082692
+8328	507348633
+8327	654307483
+8326	495818356
+8325	912769647
+8324	1316343096
+8323	121882139
+8322	306202767
+8321	871638679
+8320	328012227
+8319	1913748050
+8318	1404788672
+8317	21536971
+8316	108236962
+8315	300496250
+8314	1173762257
+8313	1332842014
+8312	234397378
+8311	1147405521
+8310	1770563570
+8309	1045644083
+8308	722498951
+8307	1816523980
+8306	1793266632
+8305	1287963334
+8304	1048470880
+8303	1631851317
+8302	1630209164
+8301	1866331928
+8300	1200252055
+8299	1322017213
+8298	1183264335
+8297	1742062634
+8296	1485448035
+8295	373936217
+8294	606566880
+8293	444704417
+8292	1941353559
+8291	539938364
+8290	1614333655
+8289	306475256
+8288	1805511088
+8287	1104292422
+8286	995258362
+8285	922878596
+8284	66098871
+8283	26356735
+8282	1709762092
+8281	1336236943
+8280	424906570
+8279	2101523238
+8278	1399861099
+8277	1582019265
+8276	768053099
+8275	161415315
+8274	1805237817
+8273	1329622600
+8272	431599262
+8271	308191951
+8270	683067593
+8269	1605673069
+8268	1984052826
+8267	809328118
+8266	1135495754
+8265	1040743618
+8264	580066306
+8263	66628515
+8262	977854410
+8261	1634878303
+8260	881910924
+8259	510041233
+8258	1458700541
+8257	882632492
+8256	1038193550
+8255	968901627
+8254	1360600152
+8253	877345576
+8252	1748933813
+8251	1755722502
+8250	2083859492
+8249	990370953
+8248	1333470138
+8247	1238445784
+8246	1924265095
+8245	1585914147
+8244	1877299701
+8243	1497045866
+8242	646555007
+8241	973409841
+8240	471622773
+8239	2021223123
+8238	470177314
+8237	943309207
+8236	229261812
+8235	1068867239
+8234	62889208
+8233	1092671650
+8232	1332201239
+8231	467813177
+8230	176177762
+8229	2146762079
+8228	1619331330
+8227	489798914
+8226	1669515988
+8225	160847974
+8224	1367451462
+8223	1752361298
+8222	940969732
+8221	758562859
+8220	422252363
+8219	845413708
+8218	1213589506
+8217	1895039639
+8216	1508629731
+8215	427219229
+8214	939359140
+8213	903889860
+8212	1025423093
+8211	772815532
+8210	503232526
+8209	1675797213
+8208	1791961311
+8207	1548793723
+8206	880419999
+8205	1284073809
+8204	1884149647
+8203	1742559679
+8202	916493888
+8201	1332922808
+8200	995965494
+8199	1833862495
+8198	477246091
+8197	1458483356
+8196	1269831100
+8195	2064638338
+8194	1367361889
+8193	608888602
+8192	1330108934
+8191	95556024
+8190	1692457001
+8189	674696372
+8188	1484267625
+8187	786370277
+8186	955680498
+8185	604739871
+8184	1549279783
+8183	166543608
+8182	400657333
+8181	1497109528
+8180	1128337869
+8179	1101922451
+8178	795377214
+8177	507887501
+8176	1812127724
+8175	1285343967
+8174	367579921
+8173	551226839
+8172	746594185
+8171	1230115041
+8170	855676717
+8169	1684965786
+8168	564031395
+8167	560091400
+8166	91121467
+8165	660942498
+8164	734529404
+8163	1271805865
+8162	1063915249
+8161	655412562
+8160	758772047
+8159	906086724
+8158	1866499522
+8157	879527754
+8156	1384574141
+8155	789136890
+8154	204082537
+8153	52170255
+8152	1185689387
+8151	1446218530
+8150	701732313
+8149	620450367
+8148	1437278375
+8147	1657516895
+8146	140307580
+8145	1260900884
+8144	538749782
+8143	1284948528
+8142	1843033770
+8141	1209112047
+8140	666083646
+8139	295585316
+8138	1593844319
+8137	2050572545
+8136	1973045644
+8135	966799250
+8134	1744510897
+8133	79116842
+8132	513033817
+8131	157828524
+8130	936396688
+8129	2026727941
+8128	1668996231
+8127	1077362632
+8126	675445216
+8125	1332403886
+8124	1750931150
+8123	905347655
+8122	1497921590
+8121	565239020
+8120	8940155
+8119	1191699066
+8118	480142787
+8117	176377490
+8116	1118767112
+8115	1002842700
+8114	1565350762
+8113	1477121383
+8112	618864882
+8111	1547448454
+8110	1762751376
+8109	762994749
+8108	470023320
+8107	627045069
+8106	306061648
+8105	1893928802
+8104	453765432
+8103	1586682372
+8102	1290203802
+8101	633789524
+8100	636315941
+8099	2006517704
+8098	1351282725
+8097	336592345
+8096	1473915129
+8095	1917581209
+8094	1981965944
+8093	1185692130
+8092	896407499
+8091	306222523
+8090	85096233
+8089	1980046313
+8088	72931954
+8087	1624783734
+8086	758510376
+8085	1789129377
+8084	383977818
+8083	17902308
+8082	1861853655
+8081	2003353781
+8080	1077425134
+8079	1135706307
+8078	456933101
+8077	723578165
+8076	173279636
+8075	866862923
+8074	603725000
+8073	1967459556
+8072	950366431
+8071	1431169746
+8070	1429990447
+8069	299723596
+8068	532602574
+8067	1581185163
+8066	502110049
+8065	288222999
+8064	1021173710
+8063	1675743420
+8062	1100595897
+8061	1063844834
+8060	233290569
+8059	607796146
+8058	1221535936
+8057	431286225
+8056	1240805916
+8055	740608068
+8054	2074759369
+8053	528107685
+8052	1087960822
+8051	726147348
+8050	1546420680
+8049	353846968
+8048	962426670
+8047	1737553825
+8046	119853165
+8045	353303728
+8044	2063980140
+8043	1320038902
+8042	537469109
+8041	650642834
+8040	898567171
+8039	1996288931
+8038	1945097195
+8037	244379575
+8036	560011453
+8035	973850276
+8034	1335110749
+8033	2104812523
+8032	1442452851
+8031	492799751
+8030	1989792546
+8029	1949487992
+8028	1514473878
+8027	480927868
+8026	504010503
+8025	712698230
+8024	1800130894
+8023	1348612021
+8022	1129170653
+8021	734113853
+8020	1911204326
+8019	1956350502
+8018	233993803
+8017	609122942
+8016	1821057333
+8015	947297910
+8014	1963318266
+8013	1413337306
+8012	421471731
+8011	688663826
+8010	853029287
+8009	654187596
+8008	1436277478
+8007	971246919
+8006	1056752474
+8005	602682578
+8004	1678881073
+8003	842310998
+8002	115019977
+8001	1640448506
+8000	1125809520
+7999	1508864678
+7998	1445477489
+7997	801775648
+7996	828280621
+7995	1302882130
+7994	1731011225
+7993	1066017041
+7992	1584891343
+7991	1320303799
+7990	500120050
+7989	1302081383
+7988	135293169
+7987	1434179541
+7986	793288324
+7985	407720027
+7984	525826179
+7983	1274654440
+7982	560308019
+7981	1914767783
+7980	1399869996
+7979	2029266016
+7978	1744918770
+7977	833594900
+7976	1439849493
+7975	214441475
+7974	487662600
+7973	38432567
+7972	1863985126
+7971	753638947
+7970	194971017
+7969	324033872
+7968	680584056
+7967	142595358
+7966	1218248071
+7965	1909747228
+7964	1865474435
+7963	410707426
+7962	565896991
+7961	282809959
+7960	1185010629
+7959	1213424157
+7958	508793059
+7957	1875056790
+7956	908353361
+7955	1666117531
+7954	1994895656
+7953	758542044
+7952	2022268092
+7951	678525651
+7950	169849013
+7949	566275096
+7948	589416522
+7947	1530477294
+7946	345932299
+7945	1401416926
+7944	497939997
+7943	1881507301
+7942	1990945197
+7941	1539951253
+7940	73054891
+7939	52375659
+7938	1253269449
+7937	918320476
+7936	424604571
+7935	807540645
+7934	1343850237
+7933	1582664476
+7932	1373180444
+7931	1499956482
+7930	1921500548
+7929	1457437487
+7928	305070795
+7927	990159176
+7926	2027644782
+7925	149811317
+7924	1791333087
+7923	1316370005
+7922	588693031
+7921	1455992996
+7920	89109128
+7919	786855366
+7918	220342796
+7917	1335483244
+7916	1032537297
+7915	611908646
+7914	1557955377
+7913	1105472392
+7912	1808452410
+7911	1938569538
+7910	286681804
+7909	1302218063
+7908	1775254736
+7907	445728804
+7906	1721953886
+7905	989423743
+7904	1581843848
+7903	1991377403
+7902	1808647576
+7901	2063226605
+7900	1194885686
+7899	931341372
+7898	1577276352
+7897	155259478
+7896	1346309737
+7895	711274777
+7894	1708601933
+7893	335340090
+7892	1227260876
+7891	1949321313
+7890	1235650200
+7889	901109532
+7888	1901801717
+7887	1755917798
+7886	1925011515
+7885	2074548553
+7884	950939884
+7883	1766869486
+7882	818790588
+7881	506234347
+7880	163314802
+7879	1988436647
+7878	1727747824
+7877	785830993
+7876	1011368604
+7875	1878060131
+7874	1328259815
+7873	1666100891
+7872	796491717
+7871	877306204
+7870	485950253
+7869	1039626208
+7868	1732515283
+7867	866001575
+7866	594141193
+7865	1010969646
+7864	1631497549
+7863	1906764268
+7862	1247173538
+7861	326151344
+7860	47519595
+7859	1627216050
+7858	1123581665
+7857	1974736812
+7856	804977913
+7855	158142028
+7854	1255757965
+7853	444705537
+7852	1603554684
+7851	977837588
+7850	925970170
+7849	1524967457
+7848	977068043
+7847	1997171341
+7846	1605054826
+7845	1492751361
+7844	1081568414
+7843	450953611
+7842	1180150638
+7841	1904349157
+7840	1292274569
+7839	1767432326
+7838	445485015
+7837	721545636
+7836	1381987674
+7835	834860572
+7834	1911279756
+7833	1305346205
+7832	1859244673
+7831	1767441136
+7830	1350053326
+7829	220266431
+7828	822238136
+7827	965439637
+7826	718978847
+7825	360272376
+7824	702070992
+7823	277920376
+7822	1666219015
+7821	78587226
+7820	769545
+7819	1076282477
+7818	2067396279
+7817	1631800330
+7816	915602927
+7815	1154101215
+7814	312600723
+7813	1324702905
+7812	1306162690
+7811	1560201960
+7810	1458864142
+7809	570728932
+7808	385444652
+7807	1758108090
+7806	957749528
+7805	76641469
+7804	1123099547
+7803	143838619
+7802	2102776526
+7801	1638978242
+7800	945203000
+7799	384613689
+7798	1648771231
+7797	461965760
+7796	263368644
+7795	441058471
+7794	841537009
+7793	623483766
+7792	277150831
+7791	589936538
+7790	158674595
+7789	516452862
+7788	160679549
+7787	913295064
+7786	1319199607
+7785	1738383670
+7784	1995422173
+7783	899882411
+7782	2013322411
+7781	735433757
+7780	1174757308
+7779	1848239699
+7778	1760463052
+7777	308803183
+7776	635008543
+7775	813910909
+7774	121348590
+7773	1631604953
+7772	1346119267
+7771	1718162837
+7770	2137690658
+7769	483237239
+7768	121245045
+7767	1207712760
+7766	1767912399
+7765	1787368526
+7764	163907639
+7763	251600471
+7762	464809171
+7761	1908181617
+7760	429256988
+7759	1392863178
+7758	1344736903
+7757	569779527
+7756	1065356539
+7755	419317196
+7754	1872544907
+7753	1259988415
+7752	1872608751
+7751	165082711
+7750	1122454353
+7749	865954125
+7748	1213231156
+7747	946552143
+7746	187454592
+7745	1150887237
+7744	1615275289
+7743	550669401
+7742	1641397943
+7741	862882028
+7740	1596917792
+7739	929977898
+7738	862808488
+7737	481360166
+7736	1043805121
+7735	1516311928
+7734	1322559355
+7733	403209670
+7732	1969827130
+7731	1219429640
+7730	563444714
+7729	2006961109
+7728	327506639
+7727	925419706
+7726	844718267
+7725	1952851772
+7724	694192093
+7723	1707462196
+7722	137534062
+7721	1006654626
+7720	1099335203
+7719	175902210
+7718	678499532
+7717	62343919
+7716	1478760501
+7715	1784268839
+7714	1656972942
+7713	752393261
+7712	1101235257
+7711	711420045
+7710	73540
+7709	1115557625
+7708	2033656425
+7707	1493980207
+7706	1306284459
+7705	640595450
+7704	1693968446
+7703	103129715
+7702	1987248604
+7701	2110349669
+7700	891923001
+7699	1785508655
+7698	1162242842
+7697	522138515
+7696	231227613
+7695	1284739719
+7694	1815317710
+7693	1835021115
+7692	608126993
+7691	2109115499
+7690	328155093
+7689	1036991284
+7688	844625357
+7687	1041714341
+7686	552854624
+7685	726367240
+7684	683033581
+7683	945552897
+7682	752319721
+7681	2133161280
+7680	825247268
+7679	653576980
+7678	1956756814
+7677	1393060974
+7676	1947495409
+7675	1203154744
+7674	800830494
+7673	1731102425
+7672	1358690361
+7671	201739949
+7670	948106827
+7669	369784486
+7668	1554281042
+7667	2024986770
+7666	854304453
+7665	543690145
+7664	676612726
+7663	1853685858
+7662	1506866022
+7661	1718619357
+7660	1264490142
+7659	1433924400
+7658	484136659
+7657	118258117
+7656	358680760
+7655	1754785375
+7654	2121531166
+7653	697355949
+7652	120305629
+7651	98742741
+7650	176404465
+7649	1579669941
+7648	853565219
+7647	753602070
+7646	592230480
+7645	216392984
+7644	1991948030
+7643	599090545
+7642	782995598
+7641	988905875
+7640	794942554
+7639	1070603704
+7638	1662963681
+7637	1010590897
+7636	1348374044
+7635	1148102242
+7634	1184307771
+7633	1105477017
+7632	589195716
+7631	72941622
+7630	1234482697
+7629	1146232025
+7628	1075243640
+7627	876834932
+7626	144210598
+7625	1808808458
+7624	1634479745
+7623	2022788425
+7622	520951484
+7621	688119336
+7620	1392661170
+7619	1570286043
+7618	987439461
+7617	637172234
+7616	909137688
+7615	2140623583
+7614	1580881034
+7613	1003042155
+7612	1951631638
+7611	1859875541
+7610	1473425841
+7609	1931835305
+7608	1869713308
+7607	514861439
+7606	1973766773
+7605	242897026
+7604	558906526
+7603	1111366149
+7602	2018477968
+7601	1590447338
+7600	1145181630
+7599	357647765
+7598	1002021427
+7597	1413918829
+7596	1389838835
+7595	268905821
+7594	1287856974
+7593	946360409
+7592	630127255
+7591	1098149089
+7590	1848163523
+7589	755488935
+7588	661148355
+7587	994299525
+7586	1203774848
+7585	2053579180
+7584	188991945
+7583	1868489141
+7582	1677099962
+7581	19796333
+7580	2137645881
+7579	958564402
+7578	2105552180
+7577	1626816282
+7576	2103438560
+7575	862400624
+7574	371902706
+7573	1115942836
+7572	2113668167
+7571	1660830203
+7570	588425911
+7569	1878746448
+7568	1115292578
+7567	733115606
+7566	126061855
+7565	443478425
+7564	1786262213
+7563	189707885
+7562	1245680534
+7561	2022121968
+7560	437000734
+7559	853863997
+7558	1699197735
+7557	755052822
+7556	805307580
+7555	1482769355
+7554	376479218
+7553	169195612
+7552	1878326908
+7551	718535559
+7550	61727801
+7549	510829599
+7548	1002609490
+7547	1243151556
+7546	1254913575
+7545	987495724
+7544	896216104
+7543	858556151
+7542	527516924
+7541	234921719
+7540	545537625
+7539	2002793953
+7538	1752684593
+7537	671814152
+7536	1094337040
+7535	2083837617
+7534	1345281539
+7533	1911623893
+7532	1900190799
+7531	391816537
+7530	322924232
+7529	1829431559
+7528	48556417
+7527	216428380
+7526	378573604
+7525	636111968
+7524	1751926095
+7523	1805427307
+7522	107467811
+7521	1367497309
+7520	1863409717
+7519	966059893
+7518	1403399671
+7517	15113765
+7516	346935451
+7515	396357424
+7514	459978800
+7513	661294385
+7512	313018526
+7511	672206619
+7510	629720773
+7509	2021207120
+7508	908456913
+7507	1816330624
+7506	1474016261
+7505	1330196795
+7504	183646818
+7503	953465002
+7502	1588699661
+7501	70759240
+7500	343260120
+7499	106495852
+7498	1450857955
+7497	1559928096
+7496	611985933
+7495	720629945
+7494	528644157
+7493	384428786
+7492	2089501237
+7491	1288891566
+7490	2111581285
+7489	1848295952
+7488	619124441
+7487	1007042247
+7486	1702618613
+7485	1833124714
+7484	83338897
+7483	1935255829
+7482	31573612
+7481	439295054
+7480	1911233354
+7479	960873797
+7478	547190859
+7477	1725743766
+7476	1632683806
+7475	520551259
+7474	1888980782
+7473	112887578
+7472	610204882
+7471	1482203809
+7470	767384932
+7469	930815671
+7468	1641993566
+7467	730228010
+7466	1031283939
+7465	227557147
+7464	778612355
+7463	1387236239
+7462	420331148
+7461	241205285
+7460	669767124
+7459	1104539038
+7458	145677338
+7457	933483375
+7456	923703350
+7455	1914846432
+7454	1801551102
+7453	1791527491
+7452	24022475
+7451	1218183462
+7450	2039587843
+7449	185489588
+7448	1475673639
+7447	26639599
+7446	1984246632
+7445	1519796228
+7444	2057830025
+7443	406776973
+7442	1492986293
+7441	1826872858
+7440	1987693890
+7439	37156922
+7438	2047015380
+7437	1414436419
+7436	2099099303
+7435	1791531347
+7434	1954709647
+7433	537407070
+7432	717469115
+7431	1463275758
+7430	95527947
+7429	1883767397
+7428	180835688
+7427	378314554
+7426	1279415921
+7425	1279659506
+7424	1890823957
+7423	583367639
+7422	1899423296
+7421	1986016535
+7420	1889993471
+7419	2012948243
+7418	348726604
+7417	2103361059
+7416	116293222
+7415	1577469659
+7414	26809934
+7413	230957167
+7412	566566730
+7411	1455829371
+7410	1927341126
+7409	573257471
+7408	85541267
+7407	255484033
+7406	1607210420
+7405	1561692233
+7404	1074062232
+7403	491433888
+7402	441879123
+7401	981185366
+7400	1282440070
+7399	1864697041
+7398	604351475
+7397	1048659829
+7396	634974244
+7395	696048282
+7394	1527719858
+7393	2052291070
+7392	840857816
+7391	2033958701
+7390	1637289931
+7389	1934116059
+7388	1896655021
+7387	918740593
+7386	2076551125
+7385	2032819703
+7384	1010902928
+7383	718464211
+7382	451099689
+7381	2140792907
+7380	1370288104
+7379	1671857093
+7378	1113530699
+7377	671332682
+7376	1328905448
+7375	1115776531
+7374	1119813110
+7373	92876866
+7372	1356477466
+7371	724665730
+7370	376833890
+7369	233780241
+7368	1229722796
+7367	2055786841
+7366	1668423619
+7365	730166822
+7364	2002674113
+7363	1641244805
+7362	415001139
+7361	1054225405
+7360	137303679
+7359	718549338
+7358	2005048582
+7357	2011318966
+7356	2055321312
+7355	1358086914
+7354	1581720014
+7353	1017593669
+7352	1495659754
+7351	926726244
+7350	1027262207
+7349	698955422
+7348	342951644
+7347	2145237816
+7346	1699003220
+7345	1236028582
+7344	1906782713
+7343	395147380
+7342	1863526624
+7341	1122697225
+7340	1642426581
+7339	468530697
+7338	712840269
+7337	499555974
+7336	53112728
+7335	27178814
+7334	315165682
+7333	948448708
+7332	1503941125
+7331	1843935449
+7330	1196660470
+7329	273468361
+7328	810711673
+7327	646961668
+7326	429598952
+7325	1037727643
+7324	2009910807
+7323	654993770
+7322	2137815110
+7321	796704332
+7320	583774599
+7319	1029508039
+7318	1147435850
+7317	1254406710
+7316	238455102
+7315	1303855840
+7314	1519985606
+7313	784085488
+7312	900204446
+7311	1394995927
+7310	409856955
+7309	1142870607
+7308	415417969
+7307	685661455
+7306	184390292
+7305	1252147667
+7304	670721337
+7303	618713881
+7302	1899271886
+7301	1230472764
+7300	1033223776
+7299	549698802
+7298	1991353056
+7297	1920467678
+7296	784534509
+7295	1922088830
+7294	1047396181
+7293	1213206475
+7292	71219170
+7291	1108307070
+7290	1796752129
+7289	1476851537
+7288	791052937
+7287	1991063658
+7286	1881904752
+7285	1601853262
+7284	403651393
+7283	124989679
+7282	374228533
+7281	1904817487
+7280	979577958
+7279	1871679148
+7278	958480315
+7277	1310753949
+7276	14940118
+7275	1713160059
+7274	1500359429
+7273	1587732220
+7272	1732973753
+7271	1349573084
+7270	1386603356
+7269	1260239745
+7268	1912647941
+7267	69264226
+7266	873071497
+7265	1718811681
+7264	1850869660
+7263	2086572758
+7262	1563937994
+7261	741851281
+7260	317254133
+7259	1953172119
+7258	1742430432
+7257	1336683323
+7256	1587412265
+7255	1756915073
+7254	1227624729
+7253	646317554
+7252	1292895369
+7251	650033032
+7250	946337172
+7249	1816307656
+7248	1856739030
+7247	1392803904
+7246	1957878168
+7245	574691545
+7244	2127669954
+7243	150786345
+7242	201128864
+7241	472734007
+7240	1584408791
+7239	1317339130
+7238	387168248
+7237	193836259
+7236	365878214
+7235	933982387
+7234	154873687
+7233	1109018378
+7232	1769318625
+7231	1758249523
+7230	1146904497
+7229	1128054458
+7228	365759854
+7227	2132999007
+7226	109058594
+7225	941094711
+7224	464019704
+7223	577591696
+7222	1847464029
+7221	1624071360
+7220	940777650
+7219	1701016916
+7218	2005913136
+7217	1282047485
+7216	1412617598
+7215	1807091822
+7214	373562681
+7213	1654935946
+7212	713861202
+7211	1031273382
+7210	85565759
+7209	1390572531
+7208	951460916
+7207	1600669509
+7206	38962572
+7205	1404343483
+7204	1312147410
+7203	544107812
+7202	2109597529
+7201	641264166
+7200	1392489669
+7199	1161389138
+7198	1018995864
+7197	1572148791
+7196	1668979302
+7195	1678950545
+7194	1241114329
+7193	987431992
+7192	1784297694
+7191	146447113
+7190	1765641872
+7189	1806213813
+7188	288399318
+7187	198821314
+7186	908484804
+7185	1905165299
+7184	1093230620
+7183	1489772946
+7182	1569370187
+7181	1470772319
+7180	79812466
+7179	632379898
+7178	1351609959
+7177	1694601080
+7176	288522099
+7175	1642338407
+7174	1442229602
+7173	670883243
+7172	1299101791
+7171	948208391
+7170	1769751950
+7169	1967824526
+7168	1639893483
+7167	1487528967
+7166	331034461
+7165	681547310
+7164	2042136499
+7163	1094667216
+7162	1369273768
+7161	2125567529
+7160	2005531442
+7159	1566820558
+7158	897729009
+7157	530717667
+7156	1253074342
+7155	1566195505
+7154	335795112
+7153	1769941949
+7152	1409960480
+7151	936990288
+7150	119162359
+7149	532695034
+7148	343857799
+7147	1856755200
+7146	252371478
+7145	1765122503
+7144	343236616
+7143	494021210
+7142	1048614941
+7141	1478760913
+7140	1455798556
+7139	282222983
+7138	1636790064
+7137	958346173
+7136	1592876116
+7135	1383850893
+7134	1459757190
+7133	2064052617
+7132	1236619422
+7131	1949936858
+7130	1227838520
+7129	1474813775
+7128	313746216
+7127	1479017151
+7126	194922554
+7125	1630616041
+7124	156235025
+7123	1546288472
+7122	1650779589
+7121	877265446
+7120	593132489
+7119	409890807
+7118	280323555
+7117	726218944
+7116	1513518584
+7115	1905833916
+7114	716507562
+7113	1011959350
+7112	1185706302
+7111	766391958
+7110	1989454497
+7109	497452383
+7108	836830515
+7107	252939171
+7106	1646072630
+7105	1676307146
+7104	147231471
+7103	1657303980
+7102	836214097
+7101	1909289294
+7100	1636190642
+7099	1896305017
+7098	1279891221
+7097	830613823
+7096	1322782126
+7095	796117730
+7094	2127320099
+7093	1426453227
+7092	953155983
+7091	1240888782
+7090	596941890
+7089	2014397193
+7088	1043855871
+7087	521973287
+7086	9711382
+7085	501559233
+7084	720127613
+7083	2097599251
+7082	1169988501
+7081	688253919
+7080	2077045091
+7079	1736515325
+7078	998863400
+7077	1308007016
+7076	105707700
+7075	2136252298
+7074	840093049
+7073	385425824
+7072	21113338
+7071	1087392728
+7070	629398073
+7069	805576819
+7068	573522891
+7067	483773490
+7066	850777371
+7065	2043812546
+7064	1990445395
+7063	886431317
+7062	829511337
+7061	1086242438
+7060	197032910
+7059	74968603
+7058	2004685811
+7057	542296638
+7056	1949329322
+7055	59595778
+7054	1479054380
+7053	31873694
+7052	20554160
+7051	1580956824
+7050	1836874167
+7049	769038075
+7048	1630807625
+7047	1010094750
+7046	467913967
+7045	1867765524
+7044	2115138959
+7043	1900183969
+7042	1903511399
+7041	1363020167
+7040	513869837
+7039	145624583
+7038	2102283095
+7037	677193992
+7036	640811743
+7035	2111829702
+7034	1214301209
+7033	904202957
+7032	689398407
+7031	754542734
+7030	1229040275
+7029	1802219920
+7028	273122929
+7027	1945090032
+7026	1210725906
+7025	1917455628
+7024	39041618
+7023	2045581204
+7022	342483175
+7021	1398999733
+7020	2097632847
+7019	826779416
+7018	301124108
+7017	1910525749
+7016	1042439439
+7015	715213645
+7014	2111737773
+7013	752118792
+7012	1386314132
+7011	1757886816
+7010	1408220720
+7009	1984159492
+7008	1652296488
+7007	2137937041
+7006	1610376431
+7005	1884092433
+7004	1422431295
+7003	459758475
+7002	1822646330
+7001	1034662134
+7000	481419805
+6999	1431433890
+6998	591494014
+6997	503150949
+6996	1906048414
+6995	1312628350
+6994	1574972453
+6993	787525533
+6992	2095432005
+6991	1663187406
+6990	1097875625
+6989	187107098
+6988	1931823625
+6987	1733394110
+6986	1946271624
+6985	290320647
+6984	1476383161
+6983	353850957
+6982	1491381720
+6981	1549638288
+6980	105590328
+6979	1417767326
+6978	373783061
+6977	1915687702
+6976	715505746
+6975	1150617955
+6974	61446103
+6973	387769160
+6972	2125822318
+6971	391212440
+6970	443168120
+6969	2125752504
+6968	1672869124
+6967	1426349312
+6966	1075662144
+6965	1118522880
+6964	1364679993
+6963	2059268694
+6962	1837133556
+6961	1908324907
+6960	1878847429
+6959	1511965162
+6958	388319122
+6957	1641502978
+6956	257010949
+6955	1592420667
+6954	946422575
+6953	2074228521
+6952	248260629
+6951	73614393
+6950	1175855226
+6949	337386273
+6948	702261580
+6947	1370648754
+6946	1854241599
+6945	327736586
+6944	1172279285
+6943	1817717311
+6942	2092084688
+6941	69814
+6940	865826963
+6939	1164302455
+6938	1050090360
+6937	554346244
+6936	61669319
+6935	1163877097
+6934	1428872972
+6933	1603838734
+6932	180421265
+6931	325168394
+6930	1520005785
+6929	237344450
+6928	1254954213
+6927	943382103
+6926	695080403
+6925	330266076
+6924	1344160038
+6923	872808181
+6922	898373294
+6921	2058358003
+6920	1518836461
+6919	1952690120
+6918	630628322
+6917	374524994
+6916	198369469
+6915	36524288
+6914	383135545
+6913	1172209470
+6912	951890347
+6911	927782233
+6910	1097463102
+6909	311480719
+6908	1102633136
+6907	2033696910
+6906	1272956920
+6905	605314233
+6904	983455832
+6903	1103704578
+6902	83832949
+6901	2090560463
+6900	1217697829
+6899	576623682
+6898	1689747695
+6897	924688136
+6896	1746705713
+6895	1969755870
+6894	1579376430
+6893	1433285682
+6892	1501455368
+6891	1093166822
+6890	1427729681
+6889	1144311467
+6888	1754320651
+6887	594104033
+6886	2138873096
+6885	1173643646
+6884	1232117589
+6883	1602836960
+6882	74746368
+6881	640409628
+6880	1972632745
+6879	1211249840
+6878	1186007447
+6877	497318902
+6876	1050241078
+6875	169252342
+6874	521481284
+6873	1040379017
+6872	2033490397
+6871	1654692915
+6870	400812768
+6869	293009692
+6868	977401617
+6867	1867475473
+6866	1492795354
+6865	313420030
+6864	468300502
+6863	486209608
+6862	5556001
+6861	357143900
+6860	1486329818
+6859	833625648
+6858	1152922019
+6857	580677005
+6856	1509470092
+6855	536036136
+6854	1098897278
+6853	591707961
+6852	1777687863
+6851	1010980176
+6850	1601885828
+6849	1475313842
+6848	161008761
+6847	1016755105
+6846	2123321266
+6845	9862061
+6844	283245593
+6843	1014272017
+6842	639566249
+6841	1740480704
+6840	677291298
+6839	680820943
+6838	947697986
+6837	663981586
+6836	1399174971
+6835	1006585746
+6834	307864029
+6833	111156601
+6832	1147363437
+6831	1319414001
+6830	1351705529
+6829	905652813
+6828	1471639203
+6827	616885883
+6826	1629263374
+6825	917762131
+6824	905831920
+6823	87917102
+6822	1137305780
+6821	302374021
+6820	849971414
+6819	585130723
+6818	1499476224
+6817	151146700
+6816	733509512
+6815	1109049248
+6814	1517779460
+6813	690248536
+6812	336980719
+6811	2106228954
+6810	792782718
+6809	13309711
+6808	1429129620
+6807	2088595887
+6806	356117557
+6805	1288018369
+6804	2006705957
+6803	1135933676
+6802	906934720
+6801	241710624
+6800	1995258445
+6799	734819646
+6798	1423873087
+6797	553877072
+6796	1858537610
+6795	1541346272
+6794	1927939999
+6793	603457899
+6792	1385429336
+6791	552175057
+6790	950381444
+6789	698824714
+6788	1999104858
+6787	390426976
+6786	780850887
+6785	43260976
+6784	772068529
+6783	1559034154
+6782	2044949466
+6781	323671008
+6780	677099334
+6779	851670479
+6778	1804675802
+6777	141111250
+6776	81889930
+6775	1367667528
+6774	381083649
+6773	1764995333
+6772	1288158879
+6771	172115073
+6770	965321185
+6769	1441381373
+6768	1023765684
+6767	2030010463
+6766	773420721
+6765	1255079711
+6764	155916936
+6763	1375764941
+6762	1800560103
+6761	686604621
+6760	700553847
+6759	559954468
+6758	2065457475
+6757	1955843882
+6756	1765842095
+6755	1369300381
+6754	145795158
+6753	448397521
+6752	881934820
+6751	1193278987
+6750	666478853
+6749	535988083
+6748	769780548
+6747	437008274
+6746	1907511249
+6745	464378245
+6744	79508649
+6743	208968576
+6742	799674148
+6741	1994261153
+6740	1295833037
+6739	1082794370
+6738	667960652
+6737	1916169621
+6736	1874093527
+6735	1545139427
+6734	1602003256
+6733	1616795962
+6732	675211094
+6731	1240605634
+6730	768630794
+6729	892193612
+6728	941596021
+6727	696157094
+6726	1810048724
+6725	1317444574
+6724	487365560
+6723	1099999819
+6722	1929402315
+6721	345946737
+6720	423498438
+6719	229470579
+6718	775960482
+6717	305402303
+6716	357499624
+6715	1698542673
+6714	1812187745
+6713	232731144
+6712	1060619186
+6711	1864363426
+6710	1326300501
+6709	1527147064
+6708	1356184491
+6707	1270304873
+6706	314166365
+6705	257297564
+6704	869928333
+6703	361397621
+6702	848165168
+6701	1930501130
+6700	299009613
+6699	72473700
+6698	1229628536
+6697	1771635095
+6696	208791533
+6695	710048905
+6694	1535525906
+6693	141418823
+6692	676501380
+6691	1699931736
+6690	1717469902
+6689	118096135
+6688	2019454603
+6687	1224901457
+6686	640698205
+6685	124768480
+6684	637923486
+6683	2095307967
+6682	1053914291
+6681	1680955770
+6680	508178935
+6679	55995628
+6678	1212980699
+6677	1098886926
+6676	400376540
+6675	2100252391
+6674	1556616044
+6673	1086910851
+6672	62388008
+6671	775691467
+6670	700872594
+6669	674858165
+6668	2011165815
+6667	519579630
+6666	236109189
+6665	67372710
+6664	33547525
+6663	1983077818
+6662	571432569
+6661	558405245
+6660	1827960781
+6659	492568445
+6658	1624881578
+6657	1894686122
+6656	586977971
+6655	692873886
+6654	1218337837
+6653	1104451364
+6652	1587129032
+6651	997918663
+6650	467975070
+6649	1556775656
+6648	1803102736
+6647	1260211956
+6646	1689754530
+6645	1460949337
+6644	2037864383
+6643	780924577
+6642	386038257
+6641	1535013491
+6640	912009300
+6639	181292963
+6638	438748976
+6637	1943793105
+6636	486032105
+6635	400515018
+6634	1643423789
+6633	1622625928
+6632	155117037
+6631	78864124
+6630	1081007315
+6629	2080758306
+6628	2053074122
+6627	932007692
+6626	676348285
+6625	1630010254
+6624	1253228501
+6623	220419174
+6622	636476294
+6621	30353376
+6620	1342299575
+6619	1355246762
+6618	2014504774
+6617	342153399
+6616	1369831221
+6615	908829953
+6614	1074911080
+6613	502850892
+6612	2016398924
+6611	204745293
+6610	1096264514
+6609	1115699843
+6608	1842744506
+6607	38233958
+6606	300369316
+6605	1010889825
+6604	245397981
+6603	1564559665
+6602	541618613
+6601	221842379
+6600	173273650
+6599	148999623
+6598	1404410021
+6597	423063867
+6596	1826262838
+6595	455929110
+6594	993533960
+6593	1222875125
+6592	1025603247
+6591	1428713179
+6590	163332249
+6589	1000146176
+6588	2132899189
+6587	1105674821
+6586	1414725967
+6585	866980329
+6584	1039914676
+6583	870165786
+6582	1554070025
+6581	900699081
+6580	509484435
+6579	1058030556
+6578	815330527
+6577	831854680
+6576	1940319625
+6575	883293299
+6574	469271212
+6573	23555602
+6572	1391286015
+6571	392618990
+6570	964916005
+6569	1897693430
+6568	470220432
+6567	948480911
+6566	1577013555
+6565	603387713
+6564	1577809511
+6563	1712304429
+6562	1059542876
+6561	25457071
+6560	1443297638
+6559	1205141076
+6558	1732903857
+6557	1265918860
+6556	65760145
+6555	544560180
+6554	1460393951
+6553	139215595
+6552	360681351
+6551	496039469
+6550	85368553
+6549	1825113403
+6548	1265194579
+6547	2079520876
+6546	362583468
+6545	1916764023
+6544	1639490932
+6543	76652222
+6542	1206123244
+6541	1641076232
+6540	2069882205
+6539	16435094
+6538	320679875
+6537	2014316367
+6536	1518155048
+6535	2012192774
+6534	1691328485
+6533	1552352439
+6532	269006791
+6531	2001885448
+6530	440036862
+6529	177378777
+6528	1139380931
+6527	1188343676
+6526	1953008557
+6525	2074028197
+6524	183878829
+6523	964354482
+6522	53847042
+6521	683051596
+6520	1378328537
+6519	153331325
+6518	1462529935
+6517	1495914204
+6516	440029944
+6515	285931245
+6514	710640778
+6513	2145898347
+6512	154253665
+6511	1189688150
+6510	1320396357
+6509	55565838
+6508	645763694
+6507	455970749
+6506	322987882
+6505	2113286256
+6504	1743185983
+6503	1836926685
+6502	1112315577
+6501	91628013
+6500	862504517
+6499	1399176834
+6498	371853868
+6497	1212836381
+6496	1004464847
+6495	988654074
+6494	2020181155
+6493	1648310881
+6492	1733509593
+6491	2047999365
+6490	1368005309
+6489	2029897981
+6488	1860785028
+6487	1176598689
+6486	785273426
+6485	441615245
+6484	131677580
+6483	1668436276
+6482	825501990
+6481	98687827
+6480	543924455
+6479	864425607
+6478	1880061603
+6477	679961086
+6476	860268414
+6475	633544845
+6474	1000970679
+6473	1651557969
+6472	974422168
+6471	1860622391
+6470	1867257793
+6469	1797151783
+6468	394711987
+6467	1530683442
+6466	1340138874
+6465	1503637613
+6464	1402628129
+6463	2119665438
+6462	280305572
+6461	1851095260
+6460	187214336
+6459	191406619
+6458	1244624555
+6457	1419169783
+6456	1044921109
+6455	1264320797
+6454	1763596902
+6453	32989753
+6452	1124511821
+6451	2108560031
+6450	366109871
+6449	2011447017
+6448	4157193
+6447	1246516758
+6446	1826474054
+6445	1356194093
+6444	1806606325
+6443	1287831936
+6442	1931783824
+6441	1324754032
+6440	1465910404
+6439	336574351
+6438	457012909
+6437	1038558021
+6436	128055312
+6435	1367957083
+6434	1223332041
+6433	1699016517
+6432	1932451102
+6431	88898953
+6430	606470705
+6429	915528201
+6428	1293969158
+6427	2127787405
+6426	1803056529
+6425	1011931355
+6424	139808976
+6423	1802520519
+6422	1814363530
+6421	1260548451
+6420	2104402838
+6419	1267076761
+6418	184972963
+6417	795446748
+6416	1587394080
+6415	538642118
+6414	1571893916
+6413	481852293
+6412	1969405180
+6411	1595209473
+6410	867741123
+6409	427352382
+6408	208519038
+6407	1236539474
+6406	1962709628
+6405	576522443
+6404	1582989629
+6403	1134433088
+6402	1092545812
+6401	1016922901
+6400	942413442
+6399	626166947
+6398	1259955320
+6397	282037803
+6396	1987978429
+6395	536009
+6394	1345051473
+6393	1026744173
+6392	1845601329
+6391	547286768
+6390	1075575488
+6389	1308956090
+6388	1827166329
+6387	1793814493
+6386	1371036479
+6385	1105541787
+6384	716720585
+6383	2124168091
+6382	1761594818
+6381	1542052798
+6380	1386690435
+6379	1778685297
+6378	612126402
+6377	1779480243
+6376	1801033492
+6375	828276540
+6374	1631460278
+6373	566066728
+6372	192019645
+6371	466378865
+6370	1904451229
+6369	660375639
+6368	785672166
+6367	1259419310
+6366	1084469977
+6365	961234256
+6364	302418328
+6363	797764705
+6362	2098652332
+6361	536645239
+6360	867604087
+6359	1429244643
+6358	2085403258
+6357	721624541
+6356	1077093907
+6355	1394352036
+6354	1491430617
+6353	1322151435
+6352	737477656
+6351	2130393169
+6350	929926396
+6349	1754693839
+6348	2125135452
+6347	1931333509
+6346	148019965
+6345	1234966764
+6344	636256895
+6343	1165081413
+6342	809099147
+6341	1679127654
+6340	1828190346
+6339	645031918
+6338	1723389310
+6337	1971921558
+6336	957000982
+6335	286705272
+6334	1010065571
+6333	1913256736
+6332	2077644265
+6331	669407689
+6330	598725629
+6329	145979546
+6328	352150736
+6327	691051222
+6326	1377677572
+6325	1902426120
+6324	656874380
+6323	1508521096
+6322	392225039
+6321	1130267464
+6320	5257716
+6319	1146076534
+6318	1606673874
+6317	890168688
+6316	1295076614
+6315	1130422199
+6314	425867616
+6313	1104612889
+6312	1484374715
+6311	164067229
+6310	2103221992
+6309	2003752436
+6308	1835514584
+6307	1436684037
+6306	961855987
+6305	1191227894
+6304	356544655
+6303	340657882
+6302	1314531107
+6301	1931664719
+6300	317256953
+6299	2055158055
+6298	915785622
+6297	597208264
+6296	34176841
+6295	2016640123
+6294	1510201080
+6293	1674090564
+6292	1503263380
+6291	1393632153
+6290	1671077238
+6289	1262572676
+6288	1998483568
+6287	476251675
+6286	464301072
+6285	190463725
+6284	1793531132
+6283	261800387
+6282	1148874545
+6281	1628105927
+6280	476036293
+6279	666537954
+6278	1041896449
+6277	644286690
+6276	1080139382
+6275	621198104
+6274	2024180434
+6273	572363583
+6272	23400929
+6271	1406856700
+6270	1015879097
+6269	1867532337
+6268	2020981213
+6267	1046629146
+6266	1234490831
+6265	507569925
+6264	513376743
+6263	116568927
+6262	3013326
+6261	240690704
+6260	1542632233
+6259	1194825563
+6258	798271604
+6257	1808019842
+6256	830204190
+6255	202500684
+6254	1189072828
+6253	165425205
+6252	1933247742
+6251	482336590
+6250	586209478
+6249	1979233251
+6248	1733882220
+6247	420698344
+6246	767589903
+6245	507775799
+6244	597797175
+6243	617323734
+6242	1703968134
+6241	303352240
+6240	1533359135
+6239	2116733599
+6238	633041505
+6237	1513411288
+6236	533252403
+6235	1117921904
+6234	504556599
+6233	272686039
+6232	721420342
+6231	955671411
+6230	1589902748
+6229	1882096038
+6228	364621372
+6227	595770919
+6226	618947014
+6225	664778985
+6224	416736590
+6223	706736238
+6222	1726699375
+6221	2101498139
+6220	895938018
+6219	165511133
+6218	1211643347
+6217	1226106421
+6216	1970384817
+6215	150266169
+6214	951291313
+6213	294444934
+6212	1231448247
+6211	1734718183
+6210	1817794383
+6209	19947847
+6208	1583481196
+6207	1662603249
+6206	1008854688
+6205	260566363
+6204	396501561
+6203	1696368836
+6202	830266939
+6201	986807952
+6200	591050038
+6199	994131828
+6198	1263149024
+6197	1847326035
+6196	179034329
+6195	2059694424
+6194	1085563257
+6193	462722098
+6192	1958281867
+6191	1561188242
+6190	889854792
+6189	1817315245
+6188	342609964
+6187	1061377178
+6186	274815108
+6185	1675939883
+6184	1066301570
+6183	1364056778
+6182	624134199
+6181	1211500400
+6180	151236987
+6179	155191133
+6178	1158576806
+6177	1322914832
+6176	1266101688
+6175	1459969500
+6174	1577783072
+6173	1557177257
+6172	1105318798
+6171	1983618759
+6170	1871142575
+6169	891207651
+6168	815097499
+6167	1350938248
+6166	761762778
+6165	1863795879
+6164	101412556
+6163	1671858663
+6162	1720350954
+6161	140966622
+6160	1218578278
+6159	1975961262
+6158	1542500137
+6157	814153729
+6156	2142559255
+6155	1058241978
+6154	1051805683
+6153	2002284818
+6152	1212819791
+6151	468943066
+6150	52923593
+6149	975805802
+6148	1036573093
+6147	1846090954
+6146	1892615408
+6145	1856408078
+6144	354650702
+6143	1741647961
+6142	1833518330
+6141	214111147
+6140	1168521260
+6139	520204327
+6138	129444873
+6137	1098785268
+6136	1249525692
+6135	1237387762
+6134	143444924
+6133	2107929582
+6132	453280385
+6131	1891873340
+6130	745950132
+6129	404424549
+6128	1980885654
+6127	484258159
+6126	1909831693
+6125	140274437
+6124	1992905835
+6123	582862617
+6122	1949361225
+6121	237013988
+6120	1579853620
+6119	354316287
+6118	1230674042
+6117	1327648663
+6116	1491440252
+6115	150967447
+6114	22889748
+6113	140539555
+6112	573126701
+6111	1313314003
+6110	84666274
+6109	69735992
+6108	1418162283
+6107	1039540758
+6106	955340343
+6105	1289079757
+6104	784107377
+6103	399055232
+6102	1361979450
+6101	48855836
+6100	2058471334
+6099	261691973
+6098	642076503
+6097	1840611217
+6096	638835972
+6095	1326969076
+6094	338396860
+6093	1755891846
+6092	1150492645
+6091	1595044938
+6090	1153823594
+6089	252204957
+6088	1010359682
+6087	1079706594
+6086	1304758914
+6085	1350900697
+6084	1725324394
+6083	857059393
+6082	55873281
+6081	503390709
+6080	2042635368
+6079	1192609163
+6078	1261879296
+6077	129082525
+6076	255433381
+6075	556285111
+6074	2074583955
+6073	735251540
+6072	488067546
+6071	1100287477
+6070	1554262981
+6069	217860116
+6068	1770339648
+6067	1462591075
+6066	1502214357
+6065	1030427774
+6064	176476431
+6063	890835570
+6062	602068252
+6061	898287687
+6060	584685255
+6059	74117000
+6058	1094929691
+6057	1806942633
+6056	1501865848
+6055	447699521
+6054	1295027416
+6053	1221933685
+6052	961907673
+6051	1010747765
+6050	1388995060
+6049	1913552842
+6048	937175782
+6047	705594185
+6046	201982218
+6045	1667665489
+6044	68217565
+6043	974296478
+6042	1328472207
+6041	270207429
+6040	1477431476
+6039	91671905
+6038	863129407
+6037	739911874
+6036	1286114644
+6035	611378787
+6034	428359522
+6033	1425672391
+6032	306150314
+6031	527951252
+6030	1950841644
+6029	925226270
+6028	719734800
+6027	647230170
+6026	511915216
+6025	279932162
+6024	1633275495
+6023	284279651
+6022	1980422273
+6021	1195838479
+6020	73571983
+6019	683400875
+6018	1711570624
+6017	1416993941
+6016	637376619
+6015	1375169387
+6014	339193281
+6013	1945493784
+6012	1644348650
+6011	1236800302
+6010	1554561670
+6009	737519602
+6008	953040909
+6007	251750619
+6006	311552352
+6005	2007925901
+6004	305228473
+6003	2047891918
+6002	1622314395
+6001	1528407692
+6000	1955700100
+5999	1303611474
+5998	413311054
+5997	439802637
+5996	1161438322
+5995	227635565
+5994	446993537
+5993	437437016
+5992	210707667
+5991	1297021397
+5990	1631751502
+5989	804061690
+5988	46024256
+5987	336401237
+5986	1077800659
+5985	839366483
+5984	1878304385
+5983	1249876627
+5982	390932113
+5981	906829048
+5980	283759393
+5979	1302811051
+5978	425967249
+5977	1092598656
+5976	2094005794
+5975	411144082
+5974	385611506
+5973	924304429
+5972	92191818
+5971	318702920
+5970	1115096638
+5969	1515897462
+5968	142173152
+5967	185675488
+5966	2140292748
+5965	724001306
+5964	16927898
+5963	1297455788
+5962	953169162
+5961	1554129625
+5960	1250997141
+5959	1295350265
+5958	1873744679
+5957	1354141420
+5956	605580499
+5955	1975407680
+5954	448434370
+5953	971475337
+5952	966117234
+5951	1235604710
+5950	480861798
+5949	1338644385
+5948	1356288904
+5947	14823167
+5946	706987150
+5945	1169701365
+5944	318952264
+5943	66908585
+5942	1956691439
+5941	723778003
+5940	176529768
+5939	929421149
+5938	1523088362
+5937	1565655494
+5936	168747590
+5935	842836960
+5934	1918315792
+5933	610281921
+5932	46458646
+5931	1805302544
+5930	1827868594
+5929	2044339369
+5928	689769766
+5927	2045820647
+5926	905707050
+5925	1781588810
+5924	1009290445
+5923	1360313307
+5922	490613539
+5921	1774956497
+5920	2026799454
+5919	466038631
+5918	631657235
+5917	186587539
+5916	1843354550
+5915	640078564
+5914	1360493574
+5913	1742657909
+5912	2037862465
+5911	1027270289
+5910	1348173289
+5909	758357922
+5908	760673559
+5907	680251402
+5906	1794823350
+5905	1705949317
+5904	796378313
+5903	113013247
+5902	929896975
+5901	149602925
+5900	1115532778
+5899	1929531595
+5898	1138632318
+5897	1055664604
+5896	1036530201
+5895	1692877391
+5894	1290975271
+5893	1381817596
+5892	1480997501
+5891	24574907
+5890	1143299262
+5889	1840211915
+5888	770167729
+5887	2139062318
+5886	973577612
+5885	100696641
+5884	749699747
+5883	333223285
+5882	394484620
+5881	1279504542
+5880	266596730
+5879	667921886
+5878	1111018220
+5877	1202207889
+5876	2031356737
+5875	1681810102
+5874	776052342
+5873	646775388
+5872	1144964117
+5871	1147849028
+5870	1158454255
+5869	59868174
+5868	893001393
+5867	1593238575
+5866	1912172981
+5865	1802196253
+5864	211879889
+5863	1266400363
+5862	238518333
+5861	1788269234
+5860	1401890826
+5859	1151720592
+5858	866634302
+5857	669471087
+5856	1389362571
+5855	640354327
+5854	1853695669
+5853	1617678853
+5852	66626554
+5851	1874046381
+5850	168486322
+5849	1211872489
+5848	784048797
+5847	1576691766
+5846	426155547
+5845	1384581349
+5844	536845985
+5843	1775686962
+5842	1635804781
+5841	1085095942
+5840	254847634
+5839	1712699327
+5838	295178841
+5837	1238288788
+5836	1381358686
+5835	645772617
+5834	1563677920
+5833	571094303
+5832	2011993185
+5831	1234281389
+5830	921634932
+5829	732419739
+5828	1909841669
+5827	226279975
+5826	963259066
+5825	1919167366
+5824	573727773
+5823	2127132936
+5822	1449192531
+5821	1002237713
+5820	1089997584
+5819	739278204
+5818	785716942
+5817	1546951096
+5816	1039845780
+5815	797952232
+5814	1896260216
+5813	1599233691
+5812	1520839328
+5811	2070589101
+5810	789917101
+5809	1164042494
+5808	331340641
+5807	1796889872
+5806	1822094516
+5805	810264383
+5804	781263080
+5803	329396530
+5802	1796943019
+5801	1279573446
+5800	1471923368
+5799	695354957
+5798	1916644321
+5797	2138157951
+5796	1800035850
+5795	983609778
+5794	469974835
+5793	1718973707
+5792	1037135352
+5791	709914327
+5790	216520771
+5789	1690530135
+5788	1846916071
+5787	2135248357
+5786	1798174528
+5785	1588095737
+5784	1424596552
+5783	1973154762
+5782	809316590
+5781	356796833
+5780	1739248460
+5779	1140510877
+5778	1489431626
+5777	1668559906
+5776	1015626791
+5775	1492697985
+5774	1160805012
+5773	1649173282
+5772	1004956810
+5771	1101588062
+5770	1510412773
+5769	1481249065
+5768	1042802755
+5767	933034543
+5766	1668183116
+5765	81062142
+5764	2093958074
+5763	1907544156
+5762	1502452936
+5761	1494088864
+5760	1010481903
+5759	228756062
+5758	2039839255
+5757	258820334
+5756	710651805
+5755	1972503414
+5754	778779147
+5753	1067799719
+5752	233906302
+5751	1816289361
+5750	1014848855
+5749	70688553
+5748	124884085
+5747	2144217289
+5746	507754894
+5745	1513937157
+5744	487741175
+5743	59216950
+5742	138760509
+5741	1671191392
+5740	58785307
+5739	577378230
+5738	1960549597
+5737	961740612
+5736	986560117
+5735	1908122608
+5734	726092854
+5733	599869209
+5732	897062252
+5731	1273696874
+5730	1601733257
+5729	751661569
+5728	1665587905
+5727	67335841
+5726	1627524834
+5725	1790335734
+5724	1738597111
+5723	1109973434
+5722	52950864
+5721	163217749
+5720	1691405275
+5719	1018115214
+5718	1710417307
+5717	758430576
+5716	1656476113
+5715	448537944
+5714	1375176647
+5713	964033431
+5712	431643
+5711	1708865927
+5710	1858125443
+5709	1244528342
+5708	1738301761
+5707	52426989
+5706	235647758
+5705	386690907
+5704	1011060355
+5703	1599879628
+5702	1145619600
+5701	145400683
+5700	1755592617
+5699	1534397416
+5698	1271620383
+5697	2022735819
+5696	476222377
+5695	517551400
+5694	1737384870
+5693	1575379362
+5692	1566051807
+5691	1182319298
+5690	600284090
+5689	932974699
+5688	1509122748
+5687	1261879362
+5686	1530737577
+5685	692442682
+5684	448106301
+5683	1813794368
+5682	1253391636
+5681	903386948
+5680	2118047814
+5679	1805698453
+5678	1008880584
+5677	1351610853
+5676	1188850282
+5675	783251777
+5674	1388554955
+5673	865659672
+5672	1991770659
+5671	1758705831
+5670	1021263948
+5669	1880340446
+5668	1058175039
+5667	754068983
+5666	285350949
+5665	1048326663
+5664	1098983241
+5663	555065572
+5662	975095272
+5661	633077108
+5660	1820680197
+5659	1485888375
+5658	1549720770
+5657	816680066
+5656	813773061
+5655	1864426857
+5654	1586534694
+5653	1692203001
+5652	1843230201
+5651	1595176830
+5650	2041990012
+5649	766436961
+5648	616848171
+5647	225628807
+5646	2110539546
+5645	323190609
+5644	938964766
+5643	1777332772
+5642	1991879372
+5641	111430213
+5640	700530792
+5639	267194965
+5638	1594989497
+5637	9848376
+5636	1802569390
+5635	1877769025
+5634	73231390
+5633	465906133
+5632	881869022
+5631	1636690545
+5630	1230839986
+5629	1004000131
+5628	672115314
+5627	1832777561
+5626	1377629019
+5625	1269053708
+5624	21196655
+5623	2138841512
+5622	1797696637
+5621	1076793240
+5620	978328659
+5619	1816361205
+5618	803381063
+5617	293657562
+5616	1434147689
+5615	333206774
+5614	478794885
+5613	827534552
+5612	1076801979
+5611	1724684407
+5610	663924364
+5609	690682416
+5608	612109223
+5607	1864704120
+5606	2084100633
+5605	1336663257
+5604	995900002
+5603	584024493
+5602	1382549795
+5601	2025352539
+5600	964575230
+5599	1545546073
+5598	1773854760
+5597	1550545254
+5596	1811580905
+5595	1386271155
+5594	1618840719
+5593	1091887063
+5592	1160512853
+5591	2128819080
+5590	273412177
+5589	684671097
+5588	382213516
+5587	470174289
+5586	1962346325
+5585	606613136
+5584	1403888442
+5583	901594125
+5582	163610188
+5581	386119563
+5580	1112575184
+5579	946703892
+5578	754065431
+5577	1422929614
+5576	868804117
+5575	1500076140
+5574	2101597110
+5573	1118031111
+5572	1766932911
+5571	1984487370
+5570	251497779
+5569	1561513624
+5568	1881448815
+5567	387583604
+5566	2079188183
+5565	719693842
+5564	225758302
+5563	1637505287
+5562	818474885
+5561	475841756
+5560	1746605564
+5559	1950721536
+5558	869808420
+5557	1923084027
+5556	1213769494
+5555	1060752199
+5554	443002948
+5553	1017768879
+5552	1936502589
+5551	1364389943
+5550	1779537780
+5549	1837129218
+5548	77899775
+5547	1401472939
+5546	1468816152
+5545	1898256654
+5544	1880626877
+5543	117109740
+5542	866533332
+5541	205419287
+5540	103038554
+5539	2011397822
+5538	1629809088
+5537	1161754973
+5536	161825302
+5535	441682896
+5534	2048702605
+5533	1897400194
+5532	2038383371
+5531	1015236997
+5530	1753516984
+5529	1971005184
+5528	736952042
+5527	1956539868
+5526	1480081079
+5525	196000615
+5524	1271733258
+5523	1226096653
+5522	1385714747
+5521	99373370
+5520	1286490168
+5519	378064841
+5518	368313066
+5517	327126769
+5516	1668329710
+5515	1351706412
+5514	1031723321
+5513	1675207590
+5512	14071185
+5511	1002619158
+5510	723093846
+5509	1088767229
+5508	1849572520
+5507	1188126192
+5506	1260536016
+5505	411908755
+5504	550783173
+5503	1033465608
+5502	143883210
+5501	67378186
+5500	278284955
+5499	1944460763
+5498	490924105
+5497	540951427
+5496	684806610
+5495	253984426
+5494	957769515
+5493	1172359888
+5492	2087090132
+5491	1007649906
+5490	1878543952
+5489	959363399
+5488	857218779
+5487	1164090302
+5486	1442887095
+5485	2140605768
+5484	1337635226
+5483	29104163
+5482	952113743
+5481	1072787604
+5480	1300530285
+5479	1682451302
+5478	1975714861
+5477	1437663765
+5476	637343018
+5475	227070408
+5474	268025545
+5473	483404987
+5472	755180653
+5471	346906095
+5470	1723937729
+5469	1884817176
+5468	1259654153
+5467	236939679
+5466	1730665559
+5465	1659930370
+5464	314377941
+5463	2097603257
+5462	1441299584
+5461	1127726733
+5460	150431127
+5459	714453649
+5458	1663959952
+5457	864096659
+5456	1973938724
+5455	1413782932
+5454	1188492024
+5453	264847622
+5452	876057526
+5451	1417146089
+5450	1244556390
+5449	2010350168
+5448	1045108284
+5447	1748644453
+5446	1169638220
+5445	153938031
+5444	1619373403
+5443	2068603098
+5442	906950906
+5441	1017847125
+5440	1234735589
+5439	1486998049
+5438	154151616
+5437	1747207431
+5436	2070045386
+5435	1780545950
+5434	218630786
+5433	1334134856
+5432	1947172129
+5431	726845934
+5430	1611250429
+5429	1433818116
+5428	887998573
+5427	250177020
+5426	1823088282
+5425	1709091101
+5424	537725406
+5423	1918829583
+5422	1167774880
+5421	1013191005
+5420	372037805
+5419	1643395585
+5418	840711948
+5417	891170252
+5416	129271050
+5415	1248518770
+5414	1394470773
+5413	601526278
+5412	833867508
+5411	1567436504
+5410	863695508
+5409	1635011806
+5408	1564436311
+5407	521089314
+5406	1528576645
+5405	735910529
+5404	1980857469
+5403	1639268499
+5402	1870368075
+5401	513354013
+5400	1986331009
+5399	1361073409
+5398	1758213482
+5397	1326391120
+5396	1859935262
+5395	2051742347
+5394	541316221
+5393	1672018048
+5392	1546791778
+5391	1671862943
+5390	172479057
+5389	1628351200
+5388	1514124534
+5387	1739676826
+5386	1644183127
+5385	1675228420
+5384	414651261
+5383	1974517917
+5382	1885314417
+5381	1346339350
+5380	3000193
+5379	342606194
+5378	106435160
+5377	828525782
+5376	687715493
+5375	2036791794
+5374	1013026102
+5373	1467503456
+5372	1800421138
+5371	509294666
+5370	902624179
+5369	659939889
+5368	1648621795
+5367	1853954783
+5366	785074898
+5365	187917213
+5364	504950568
+5363	1016936926
+5362	1499538991
+5361	2065924226
+5360	157738408
+5359	580285878
+5358	2131651721
+5357	1986379762
+5356	1325025565
+5355	1817148858
+5354	1937397651
+5353	1215795559
+5352	1971517724
+5351	1542708223
+5350	1239904190
+5349	1321958059
+5348	1802374349
+5347	217127014
+5346	1962983328
+5345	1367695685
+5344	236370655
+5343	503731435
+5342	564879277
+5341	1140481249
+5340	1008156519
+5339	1196153044
+5338	2022348638
+5337	1460704581
+5336	1349004214
+5335	1915621620
+5334	835861870
+5333	586509990
+5332	859198518
+5331	919253113
+5330	2081756152
+5329	318842294
+5328	1402743961
+5327	314502863
+5326	48982111
+5325	109230006
+5324	1993114782
+5323	394689428
+5322	2123375017
+5321	649559665
+5320	1887817521
+5319	1022777175
+5318	1506458379
+5317	434678664
+5316	2128240007
+5315	1459251892
+5314	802816408
+5313	1243373054
+5312	1643058564
+5311	1516209881
+5310	1265616259
+5309	1694935586
+5308	1994632477
+5307	106727018
+5306	624842711
+5305	762494224
+5304	1056423102
+5303	2064092405
+5302	652237486
+5301	540356223
+5300	1663992799
+5299	1767253289
+5298	269860183
+5297	1293513955
+5296	468871729
+5295	1801776331
+5294	133338637
+5293	1343555117
+5292	654355554
+5291	1100597841
+5290	1290584934
+5289	1453138857
+5288	1042020816
+5287	47206486
+5286	1779345904
+5285	884866953
+5284	1963676976
+5283	1434090175
+5282	2125240443
+5281	2095606626
+5280	1669061051
+5279	1158889240
+5278	1070092874
+5277	1232138253
+5276	1197787564
+5275	708233954
+5274	110256738
+5273	516066878
+5272	400099605
+5271	1032467845
+5270	270496040
+5269	370478844
+5268	1298381559
+5267	615567500
+5266	1160175318
+5265	1272800260
+5264	1147420776
+5263	1180224443
+5262	52970183
+5261	1348700345
+5260	58577025
+5259	1243378447
+5258	1821276600
+5257	157153863
+5256	231013158
+5255	345255729
+5254	907110158
+5253	2015553998
+5252	1912512771
+5251	966351202
+5250	1025513751
+5249	436922798
+5248	2108585324
+5247	361858920
+5246	1121881515
+5245	681720686
+5244	308134349
+5243	1225272541
+5242	245570838
+5241	29620761
+5240	1881569933
+5239	1802412187
+5238	1357787173
+5237	25581299
+5236	1615630372
+5235	2127434523
+5234	1219830077
+5233	1946204079
+5232	1121647418
+5231	957075383
+5230	1674907393
+5229	2048906809
+5228	1012365289
+5227	1476020871
+5226	1397527353
+5225	362942807
+5224	580226606
+5223	2088242603
+5222	990040247
+5221	1475589973
+5220	1005249526
+5219	663654831
+5218	1462524930
+5217	1426864638
+5216	53724571
+5215	2044092622
+5214	436149847
+5213	278513587
+5212	1491186255
+5211	590642299
+5210	819317236
+5209	1855988634
+5208	186781815
+5207	1377836298
+5206	953234869
+5205	1816909941
+5204	1005787104
+5203	262754694
+5202	271296686
+5201	1220224257
+5200	2092193742
+5199	198886522
+5198	651379456
+5197	649422482
+5196	895794265
+5195	1456768398
+5194	1520386208
+5193	1252120280
+5192	1082993077
+5191	326385415
+5190	13065043
+5189	1725868536
+5188	609930260
+5187	1565915956
+5186	990714790
+5185	1922694631
+5184	552906367
+5183	1992991196
+5182	1606679999
+5181	1782681269
+5180	403860483
+5179	1588964585
+5178	902753765
+5177	517355522
+5176	372049194
+5175	690480175
+5174	1545613255
+5173	1933046495
+5172	318044600
+5171	72410164
+5170	568844801
+5169	1442771260
+5168	1450575905
+5167	1342094706
+5166	1276519921
+5165	1791157632
+5164	373775321
+5163	1194000793
+5162	1239055237
+5161	1504608188
+5160	1863938803
+5159	594632735
+5158	735153746
+5157	834719277
+5156	1013009589
+5155	1145207242
+5154	316014632
+5153	917708746
+5152	1589130713
+5151	17715414
+5150	879927504
+5149	2033988609
+5148	1216915391
+5147	212273589
+5146	1119225915
+5145	586486346
+5144	372435575
+5143	1473203091
+5142	1364201694
+5141	1022756988
+5140	769317907
+5139	1374233743
+5138	166251338
+5137	1806901920
+5136	968319385
+5135	82519128
+5134	552102395
+5133	1016650780
+5132	1477545638
+5131	644422502
+5130	769454442
+5129	1029219526
+5128	1729106794
+5127	1737430152
+5126	518704645
+5125	95300843
+5124	1703560177
+5123	298299218
+5122	37781242
+5121	1702625752
+5120	948283670
+5119	667653914
+5118	914762693
+5117	630429045
+5116	1987321662
+5115	1793506472
+5114	1369768300
+5113	1497162235
+5112	703885184
+5111	2137451599
+5110	856505649
+5109	1109899634
+5108	405914358
+5107	83732210
+5106	1254799525
+5105	2099152252
+5104	752457138
+5103	2055163540
+5102	247196338
+5101	448326112
+5100	1062799356
+5099	1179507938
+5098	510514881
+5097	1633805951
+5096	33869975
+5095	220405427
+5094	57519601
+5093	934425
+5092	1497499195
+5091	1517610975
+5090	787863058
+5089	317854625
+5088	827815900
+5087	1268739869
+5086	1408144393
+5085	490159426
+5084	1089621288
+5083	1379800348
+5082	640656586
+5081	1741469197
+5080	1731537241
+5079	772773439
+5078	2002583757
+5077	454245753
+5076	1478758719
+5075	1347119633
+5074	1851955914
+5073	304131026
+5072	992364184
+5071	1215172047
+5070	2085294879
+5069	1576477053
+5068	1145637963
+5067	290109454
+5066	1576286350
+5065	32935550
+5064	870389879
+5063	687392273
+5062	1360555014
+5061	1179644570
+5060	689795075
+5059	1666606837
+5058	1057193880
+5057	337656474
+5056	179118580
+5055	28344044
+5054	1996986488
+5053	1495635739
+5052	1795746755
+5051	2015366794
+5050	1886369088
+5049	1277291488
+5048	1441498368
+5047	655464124
+5046	749773487
+5045	1174627693
+5044	354755449
+5043	636783867
+5042	366319795
+5041	1563370778
+5040	69534084
+5039	1795185425
+5038	190703
+5037	1112702413
+5036	1567203222
+5035	888894076
+5034	819864183
+5033	1838228957
+5032	2145080846
+5031	1841431825
+5030	122450689
+5029	352138601
+5028	1487488257
+5027	1028849836
+5026	488153633
+5025	830966489
+5024	380080937
+5023	2129103342
+5022	1756750298
+5021	518455267
+5020	573868426
+5019	1230904964
+5018	527518001
+5017	266870675
+5016	300708675
+5015	112989620
+5014	808307897
+5013	938868318
+5012	567249783
+5011	718618018
+5010	1563180075
+5009	1104315318
+5008	227982202
+5007	1258780275
+5006	292838230
+5005	1876457913
+5004	891296878
+5003	1125916006
+5002	1715778268
+5001	1792942245
+5000	353943568
+4999	1241084501
+4998	2011468615
+4997	656521767
+4996	648768898
+4995	506533939
+4994	1221699839
+4993	2009109318
+4992	1555234915
+4991	525845334
+4990	2138420914
+4989	306997751
+4988	930196289
+4987	414528381
+4986	1606046425
+4985	1509324004
+4984	1693223485
+4983	89689879
+4982	1523171891
+4981	1610418112
+4980	490635816
+4979	304399800
+4978	811477088
+4977	499007937
+4976	367483397
+4975	1314405871
+4974	160679645
+4973	1245838280
+4972	771972438
+4971	474693766
+4970	1928957278
+4969	1844905448
+4968	592315603
+4967	1504934676
+4966	1582305576
+4965	787143228
+4964	1098782672
+4963	695854505
+4962	2018172052
+4961	1248237164
+4960	1743132692
+4959	1723892533
+4958	848434974
+4957	1568355933
+4956	868788544
+4955	1516356546
+4954	2133635761
+4953	82805372
+4952	1746537711
+4951	1218772091
+4950	798941024
+4949	2139111526
+4948	2084400051
+4947	1644554865
+4946	338328292
+4945	1269128764
+4944	542433433
+4943	1833469526
+4942	1464364650
+4941	1074550638
+4940	2029861811
+4939	424022602
+4938	262599872
+4937	1952656023
+4936	406152004
+4935	886451071
+4934	916454823
+4933	1998029156
+4932	1100205460
+4931	294279519
+4930	399802190
+4929	174776759
+4928	855103989
+4927	1479562075
+4926	1582203820
+4925	785983171
+4924	1917302483
+4923	914863669
+4922	1431347996
+4921	1754909832
+4920	1281855688
+4919	1301869807
+4918	1800783234
+4917	815271286
+4916	1102121432
+4915	652342414
+4914	1952247762
+4913	1615366443
+4912	1951091363
+4911	1040342048
+4910	811950766
+4909	77205788
+4908	17870598
+4907	1523632448
+4906	1036201199
+4905	555606496
+4904	1933729259
+4903	622175304
+4902	1598226966
+4901	925428701
+4900	1586659178
+4899	1067723762
+4898	740056587
+4897	69120817
+4896	1709743240
+4895	667340150
+4894	1502118823
+4893	162392651
+4892	1780491629
+4891	129478189
+4890	2101610246
+4889	466584402
+4888	199748375
+4887	1148440820
+4886	1010507172
+4885	1634238637
+4884	848734699
+4883	911905713
+4882	803415677
+4881	1873885574
+4880	1022471450
+4879	1435801965
+4878	1188488237
+4877	1609747750
+4876	1737386837
+4875	414025895
+4874	1104863178
+4873	1008300558
+4872	1182999773
+4871	530503203
+4870	185372113
+4869	1517538361
+4868	1505464170
+4867	72716437
+4866	714485642
+4865	1547350589
+4864	1034332169
+4863	1372640633
+4862	208266052
+4861	1313907227
+4860	2077213462
+4859	953169426
+4858	1603560877
+4857	712993386
+4856	299706121
+4855	98601459
+4854	830822960
+4853	1122332772
+4852	2036917911
+4851	1515097359
+4850	685397337
+4849	1560207348
+4848	1845898776
+4847	774462341
+4846	504884572
+4845	729086279
+4844	1378509770
+4843	574359974
+4842	822928444
+4841	1812945060
+4840	1172522681
+4839	112655676
+4838	803052718
+4837	2105597229
+4836	1185867915
+4835	1489328657
+4834	1339084536
+4833	1867908590
+4832	1442910819
+4831	1402580274
+4830	1857829997
+4829	1364220076
+4828	653463305
+4827	1504959418
+4826	2029654074
+4825	1324856996
+4824	209167196
+4823	1463209248
+4822	436935435
+4821	476710562
+4820	1816682231
+4819	2058418644
+4818	1055322776
+4817	1116812496
+4816	1543436219
+4815	2078008245
+4814	2053641483
+4813	1713048357
+4812	1549320941
+4811	710272768
+4810	1009892342
+4809	1214409099
+4808	1074271409
+4807	1461207709
+4806	766512693
+4805	1465442973
+4804	46417838
+4803	2083987910
+4802	10078593
+4801	78690742
+4800	749116968
+4799	352870579
+4798	1482049650
+4797	1476089957
+4796	1295792222
+4795	566444825
+4794	887921561
+4793	1879940281
+4792	1794010665
+4791	526000439
+4790	1568871434
+4789	699869735
+4788	514982424
+4787	1124798179
+4786	1210654661
+4785	1977871510
+4784	528687304
+4783	1343368715
+4782	703156015
+4781	334911842
+4780	1783485007
+4779	1696168280
+4778	447896406
+4777	1756312084
+4776	1414789871
+4775	830008430
+4774	1455364380
+4773	2115210743
+4772	1334870942
+4771	1804691662
+4770	744124740
+4769	1420510659
+4768	1204562004
+4767	915604825
+4766	588168395
+4765	1563335589
+4764	919917808
+4763	361921122
+4762	311068847
+4761	1094140930
+4760	11018014
+4759	444073255
+4758	1636698721
+4757	684594562
+4756	596110875
+4755	2014769594
+4754	1274715494
+4753	193775462
+4752	1707367356
+4751	1154471383
+4750	2034499083
+4749	27172923
+4748	281378409
+4747	1765371624
+4746	300947704
+4745	1447062776
+4744	1642621136
+4743	1798156366
+4742	1371086003
+4741	2061843930
+4740	600129657
+4739	1976003563
+4738	832342264
+4737	1788710063
+4736	2143170664
+4735	226247273
+4734	1252266741
+4733	1973260526
+4732	350903108
+4731	2014479240
+4730	1604925856
+4729	1473907100
+4728	1995446028
+4727	1769412775
+4726	1557362716
+4725	402335413
+4724	307402238
+4723	120244111
+4722	306760026
+4721	1680194433
+4720	873092974
+4719	269127459
+4718	1873708867
+4717	981799281
+4716	122750487
+4715	650274986
+4714	75976772
+4713	1728260854
+4712	1198026708
+4711	1542566088
+4710	1229501666
+4709	958903242
+4708	1980316546
+4707	606094991
+4706	536443322
+4705	169910138
+4704	2022827813
+4703	1385271149
+4702	368334670
+4701	1024479656
+4700	19033212
+4699	1982996729
+4698	2064028032
+4697	1593110615
+4696	1462010536
+4695	1437118604
+4694	95575386
+4693	774691453
+4692	1394634785
+4691	37632567
+4690	1953969214
+4689	2038777341
+4688	146376972
+4687	1223433881
+4686	905822508
+4685	541973281
+4684	1599731925
+4683	680894332
+4682	498759187
+4681	239123466
+4680	1709733190
+4679	623406675
+4678	422459920
+4677	1810406408
+4676	730750826
+4675	1298655821
+4674	1949059116
+4673	998348157
+4672	1366237936
+4671	532821588
+4670	1107935272
+4669	573406245
+4668	520986193
+4667	626909427
+4666	1497535228
+4665	687319083
+4664	42483819
+4663	57942819
+4662	968205887
+4661	1503341092
+4660	2038739243
+4659	730535333
+4658	1132954832
+4657	1751887338
+4656	1771185603
+4655	224928176
+4654	43214094
+4653	1360608459
+4652	1118644790
+4651	2022836160
+4650	1964147194
+4649	2046810429
+4648	2040139497
+4647	1271287747
+4646	2008830940
+4645	1879886317
+4644	2079901532
+4643	1416237527
+4642	2037896533
+4641	792831691
+4640	11835395
+4639	481025844
+4638	1223354665
+4637	1981150758
+4636	584425608
+4635	1439592409
+4634	1866596843
+4633	686626374
+4632	166687224
+4631	237670554
+4630	370386260
+4629	286851904
+4628	1106833377
+4627	908026656
+4626	1708673244
+4625	410577144
+4624	1253767034
+4623	167861582
+4622	1543944912
+4621	1219318008
+4620	2130180310
+4619	692859447
+4618	37979489
+4617	160253180
+4616	1338869862
+4615	592593413
+4614	1989473432
+4613	1287069841
+4612	1404402132
+4611	1556870688
+4610	1716960674
+4609	178168285
+4608	2044083884
+4607	1931245904
+4606	114553914
+4605	2045282882
+4604	1272905184
+4603	1628926289
+4602	316240114
+4601	2027318968
+4600	1278320825
+4599	1609843252
+4598	725662308
+4597	696256233
+4596	1801743269
+4595	1540811662
+4594	1014115880
+4593	34449026
+4592	185164919
+4591	851085465
+4590	1181338519
+4589	1969927130
+4588	1501473233
+4587	1592869724
+4586	318263396
+4585	51800021
+4584	1335674929
+4583	432602743
+4582	1717592815
+4581	1226233846
+4580	1660270452
+4579	1933198418
+4578	63614371
+4577	2146284650
+4576	658340719
+4575	633111273
+4574	1729042767
+4573	1393069864
+4572	350605464
+4571	853880510
+4570	1301656660
+4569	582064592
+4568	1955583630
+4567	1332334293
+4566	1829624001
+4565	1767294243
+4564	1355646743
+4563	163030415
+4562	1000594154
+4561	362721437
+4560	1497095880
+4559	1735952443
+4558	1651663733
+4557	1449673212
+4556	257194795
+4555	2033144301
+4554	481690853
+4553	109441082
+4552	919815939
+4551	1931878045
+4550	1162619475
+4549	1661469450
+4548	1274857698
+4547	1577986745
+4546	417241882
+4545	1412754503
+4544	282505809
+4543	875162257
+4542	91413204
+4541	1916024520
+4540	1045780528
+4539	2116806014
+4538	899924239
+4537	188289387
+4536	2124171198
+4535	1666593586
+4534	766700089
+4533	992925305
+4532	813418183
+4531	1412125359
+4530	858541352
+4529	47422668
+4528	1478757648
+4527	1766003080
+4526	967982358
+4525	147753712
+4524	1113328362
+4523	697296456
+4522	1094305255
+4521	1405830136
+4520	657020347
+4519	1732116378
+4518	1244227568
+4517	2009586843
+4516	1295480936
+4515	1689563273
+4514	1321341298
+4513	513964937
+4512	1976865377
+4511	122090838
+4510	1016100281
+4509	857491141
+4508	2140118464
+4507	1380814301
+4506	1569072946
+4505	1131245893
+4504	853175403
+4503	1502058378
+4502	134383953
+4501	765995515
+4500	2080851358
+4499	1240021919
+4498	1226923957
+4497	1331003936
+4496	652674718
+4495	270685902
+4494	1200932105
+4493	1854981873
+4492	40276109
+4491	1509672525
+4490	161602568
+4489	794917151
+4488	436635442
+4487	1702147942
+4486	688245545
+4485	781515998
+4484	1860181544
+4483	1199250460
+4482	1645348304
+4481	1119374236
+4480	129456022
+4479	1782769628
+4478	1435901843
+4477	1008872571
+4476	527638898
+4475	67014568
+4474	996861939
+4473	87179888
+4472	1568690667
+4471	1041845682
+4470	1686555205
+4469	749847422
+4468	587347201
+4467	956238055
+4466	130071830
+4465	945176493
+4464	230409793
+4463	1838743228
+4462	1693379305
+4461	1392842605
+4460	1073037083
+4459	606938274
+4458	106671606
+4457	1802603091
+4456	1989450046
+4455	1636478732
+4454	1283651342
+4453	740807308
+4452	1069794438
+4451	2010062324
+4450	1830956041
+4449	1268067099
+4448	1255130730
+4447	1368887275
+4446	12010631
+4445	440459010
+4444	645807548
+4443	2102499905
+4442	548108330
+4441	818843245
+4440	454498481
+4439	730317150
+4438	619775592
+4437	1789654356
+4436	725828261
+4435	438812250
+4434	1399280836
+4433	985050836
+4432	765706145
+4431	1086441031
+4430	1286170999
+4429	1417917639
+4428	764971876
+4427	617676522
+4426	518951749
+4425	1248642737
+4424	566684294
+4423	1421072665
+4422	1057334915
+4421	1949210987
+4420	754931594
+4419	462068766
+4418	1256056467
+4417	814671720
+4416	723079726
+4415	56994374
+4414	2039834327
+4413	1974447951
+4412	1648001424
+4411	1965274828
+4410	199067653
+4409	812327773
+4408	4488889
+4407	180963342
+4406	390373520
+4405	1888261073
+4404	1820589752
+4403	312839805
+4402	1846363485
+4401	1495272154
+4400	321469155
+4399	668494477
+4398	898965890
+4397	1663812786
+4396	50992228
+4395	1245362732
+4394	191307822
+4393	764956954
+4392	666141071
+4391	595266149
+4390	693154520
+4389	2087743522
+4388	1886472687
+4387	1199062093
+4386	922321040
+4385	896115423
+4384	556476597
+4383	74559499
+4382	1775380298
+4381	835673651
+4380	1960785939
+4379	18104311
+4378	421954253
+4377	263711463
+4376	507857237
+4375	77533715
+4374	41897588
+4373	325317598
+4372	2138854298
+4371	1177869008
+4370	596306264
+4369	805140016
+4368	617502249
+4367	1801086806
+4366	1472504964
+4365	1433518921
+4364	579221661
+4363	1743525320
+4362	71802434
+4361	725881196
+4360	856277110
+4359	1641576074
+4358	1165422482
+4357	990357264
+4356	642585496
+4355	847761541
+4354	1268218772
+4353	1868286594
+4352	261257208
+4351	1757275987
+4350	413719398
+4349	1697074475
+4348	1657730721
+4347	344420538
+4346	221813875
+4345	182539639
+4344	86163065
+4343	1011512228
+4342	1876494982
+4341	1333714281
+4340	560366759
+4339	942703106
+4338	1480118700
+4337	1331466975
+4336	1221865145
+4335	1876463292
+4334	1361716487
+4333	2000824112
+4332	887248210
+4331	577710008
+4330	1707942362
+4329	2013403493
+4328	998990578
+4327	317660941
+4326	1869622140
+4325	921782550
+4324	586504332
+4323	1658426433
+4322	1454567195
+4321	711666381
+4320	99545266
+4319	69298860
+4318	1475260600
+4317	1475191082
+4316	258257473
+4315	1357785294
+4314	453528304
+4313	899932431
+4312	451145469
+4311	933791876
+4310	2001079229
+4309	1376383431
+4308	1868321609
+4307	1751139056
+4306	2117234136
+4305	1368524680
+4304	989215081
+4303	784006479
+4302	292881750
+4301	1021328365
+4300	1726203077
+4299	1390281421
+4298	143781353
+4297	77208028
+4296	1878640256
+4295	211195707
+4294	1614699002
+4293	2022321599
+4292	1558881167
+4291	1385268335
+4290	1383889428
+4289	771837831
+4288	1958525035
+4287	117475306
+4286	1021662778
+4285	1505808689
+4284	906639825
+4283	1667220076
+4282	1046336850
+4281	1222245686
+4280	1212953915
+4279	249940173
+4278	1406632943
+4277	499796928
+4276	761923974
+4275	1333227657
+4274	1075642930
+4273	2115370364
+4272	1205287049
+4271	1050083976
+4270	877547011
+4269	1648995049
+4268	1659124813
+4267	2080069294
+4266	609992674
+4265	2003802305
+4264	799798188
+4263	229430667
+4262	638432171
+4261	787043335
+4260	1574226947
+4259	1266414122
+4258	1897658701
+4257	452716346
+4256	1358319129
+4255	1501926350
+4254	459471839
+4253	1831877787
+4252	454266160
+4251	796396676
+4250	1963096391
+4249	713156987
+4248	1635499847
+4247	73405285
+4246	1571637646
+4245	794037258
+4244	127940608
+4243	25558954
+4242	1237823353
+4241	1703775648
+4240	1538442811
+4239	944961365
+4238	1039002375
+4237	1802806156
+4236	1280271106
+4235	380562006
+4234	1365370134
+4233	12754852
+4232	802687368
+4231	1519501696
+4230	1036868282
+4229	1121510601
+4228	2055578641
+4227	395732351
+4226	2140728154
+4225	1673924990
+4224	1047660189
+4223	1810558811
+4222	2016265044
+4221	1888592821
+4220	1308380477
+4219	1889691105
+4218	1289002989
+4217	841462589
+4216	2092948325
+4215	1546078692
+4214	1703697553
+4213	571648607
+4212	634599790
+4211	292861988
+4210	664773273
+4209	1883120303
+4208	1812173906
+4207	658440368
+4206	437436022
+4205	1267516254
+4204	1725358286
+4203	1993352085
+4202	1123370218
+4201	1828660414
+4200	1611406703
+4199	641135930
+4198	1128266095
+4197	381653651
+4196	1495555810
+4195	330169343
+4194	1805143594
+4193	1306551016
+4192	502178333
+4191	126573938
+4190	599589832
+4189	466917888
+4188	1944226428
+4187	1890407945
+4186	1285248684
+4185	1521299718
+4184	911478901
+4183	1410835565
+4182	2054358982
+4181	898963135
+4180	628171729
+4179	6332905
+4178	1445684281
+4177	544657652
+4176	1080565730
+4175	591567584
+4174	144146035
+4173	2044181520
+4172	381945382
+4171	482234288
+4170	700394319
+4169	1229753051
+4168	1293063768
+4167	798096751
+4166	723993705
+4165	189004794
+4164	1975474658
+4163	1678569655
+4162	706961183
+4161	35260445
+4160	329831158
+4159	856665535
+4158	1329152852
+4157	422926710
+4156	978929043
+4155	2021896767
+4154	1614424384
+4153	12515766
+4152	782663835
+4151	2048026077
+4150	1600762501
+4149	83514077
+4148	1073250823
+4147	854116697
+4146	400511617
+4145	1183867858
+4144	209622202
+4143	1809395395
+4142	1343787200
+4141	1299675979
+4140	1336654167
+4139	2049781216
+4138	505759346
+4137	1104058974
+4136	970105741
+4135	1192907698
+4134	1629527258
+4133	1940214213
+4132	1348738497
+4131	1997779296
+4130	853591240
+4129	2054388096
+4128	2025220140
+4127	1454739733
+4126	955985974
+4125	966413277
+4124	1239232931
+4123	1713881955
+4122	559236913
+4121	699149758
+4120	974775254
+4119	746645804
+4118	1830486108
+4117	2036866613
+4116	644494495
+4115	738599869
+4114	1987564305
+4113	1057429871
+4112	472741228
+4111	1441489632
+4110	793916633
+4109	232595193
+4108	1079675474
+4107	1460335296
+4106	1622015364
+4105	1177375176
+4104	1991652849
+4103	1779231610
+4102	1086622972
+4101	1441834048
+4100	2120042804
+4099	1546335155
+4098	1098402122
+4097	1058806863
+4096	215506802
+4095	1389587667
+4094	407176364
+4093	540083173
+4092	739106701
+4091	1960074756
+4090	1016147298
+4089	1085392289
+4088	102151309
+4087	1091886238
+4086	49302307
+4085	1734548272
+4084	265858641
+4083	546074673
+4082	263513238
+4081	240146035
+4080	361814158
+4079	1481064985
+4078	758063477
+4077	2049783946
+4076	1616166095
+4075	1990267401
+4074	90752204
+4073	549818800
+4072	1806672454
+4071	1687771465
+4070	343431926
+4069	1061235941
+4068	1330828353
+4067	1856298103
+4066	651630499
+4065	1822907277
+4064	650480966
+4063	594585255
+4062	1671419522
+4061	1801198060
+4060	1857923447
+4059	2071744708
+4058	1036089981
+4057	515086685
+4056	826027597
+4055	1650711282
+4054	1471035034
+4053	25712606
+4052	184260515
+4051	929931901
+4050	1629566206
+4049	459513860
+4048	2012382538
+4047	915279723
+4046	1959031742
+4045	1066347294
+4044	183594947
+4043	550464386
+4042	206386874
+4041	745436513
+4040	356943112
+4039	634617470
+4038	409605442
+4037	1655404724
+4036	1205817137
+4035	57045243
+4034	151487754
+4033	996766554
+4032	884145456
+4031	1747158462
+4030	765108078
+4029	1342836761
+4028	1245717111
+4027	1532862347
+4026	1191535299
+4025	800314990
+4024	1466450767
+4023	541103133
+4022	543630048
+4021	1872230303
+4020	1065033011
+4019	714286482
+4018	647965766
+4017	946035243
+4016	731684776
+4015	1408567355
+4014	859960420
+4013	1585642081
+4012	193521274
+4011	1719253052
+4010	335831071
+4009	849022036
+4008	1576283981
+4007	352560198
+4006	1503916969
+4005	209050583
+4004	1320383435
+4003	551812940
+4002	231658475
+4001	1688792343
+4000	501441351
+3999	1379729379
+3998	151301462
+3997	445402120
+3996	66411579
+3995	650432166
+3994	256684942
+3993	1741704112
+3992	1623553770
+3991	1976827214
+3990	1224264537
+3989	118997767
+3988	2130085354
+3987	1386882058
+3986	86074823
+3985	1293526343
+3984	1215046081
+3983	1288191016
+3982	1249811010
+3981	1491982885
+3980	142969071
+3979	2130754521
+3978	1492588715
+3977	1367233397
+3976	1179660411
+3975	952104029
+3974	2124875756
+3973	1779074740
+3972	50371588
+3971	999412744
+3970	1537490881
+3969	56039231
+3968	1313317800
+3967	1648352943
+3966	188717178
+3965	472191115
+3964	1174362044
+3963	427341376
+3962	517439575
+3961	1504556002
+3960	1994225508
+3959	1984866126
+3958	32922944
+3957	836559011
+3956	171835977
+3955	945367455
+3954	43715333
+3953	1870546844
+3952	1145221945
+3951	1266540137
+3950	2146877818
+3949	923219321
+3948	951094109
+3947	540484685
+3946	1389841289
+3945	1548069319
+3944	901732441
+3943	1125463012
+3942	241583859
+3941	2141816005
+3940	1833578592
+3939	2036621585
+3938	2014805700
+3937	841126685
+3936	473990899
+3935	1908859450
+3934	2102235187
+3933	1817289690
+3932	580599516
+3931	680057097
+3930	1471633058
+3929	1157666497
+3928	1813030149
+3927	1235039136
+3926	792843678
+3925	448772781
+3924	1947629158
+3923	924658844
+3922	1871152673
+3921	222002623
+3920	315446027
+3919	1606393133
+3918	1680861680
+3917	1550508438
+3916	1786235892
+3915	264378277
+3914	1306485460
+3913	907400083
+3912	1439368068
+3911	352445921
+3910	127010305
+3909	992451907
+3908	1562630686
+3907	105946250
+3906	886375145
+3905	804184857
+3904	1328259934
+3903	1422178090
+3902	345656631
+3901	1570416667
+3900	1014510595
+3899	236593922
+3898	364822819
+3897	1364257368
+3896	1434893626
+3895	2015668482
+3894	725103755
+3893	1725626535
+3892	609212816
+3891	264759540
+3890	688624591
+3889	912421237
+3888	1967640888
+3887	1416483402
+3886	244022977
+3885	878835809
+3884	972493857
+3883	954039539
+3882	780389778
+3881	446916161
+3880	937298883
+3879	21064055
+3878	106076761
+3877	758445829
+3876	925169963
+3875	1611680703
+3874	458528225
+3873	1905326915
+3872	407667495
+3871	109062709
+3870	1205593848
+3869	1797736875
+3868	949183944
+3867	496637985
+3866	639153613
+3865	1856750739
+3864	1406455665
+3863	460344215
+3862	1037001943
+3861	1844275227
+3860	444602300
+3859	1419624837
+3858	668398260
+3857	1088805079
+3856	443989545
+3855	1437467086
+3854	98446030
+3853	525577696
+3852	16740656
+3851	759325723
+3850	340839399
+3849	178853053
+3848	1243377739
+3847	641879706
+3846	299917604
+3845	1167326696
+3844	1204013208
+3843	349465516
+3842	699733067
+3841	757414268
+3840	1307362413
+3839	708955863
+3838	1158583262
+3837	1239916853
+3836	1237665967
+3835	178809398
+3834	819748795
+3833	1709664086
+3832	15741915
+3831	1764860754
+3830	1175876967
+3829	1503280868
+3828	975635292
+3827	1378414821
+3826	990359049
+3825	2065895496
+3824	1420726430
+3823	1486603955
+3822	184738297
+3821	1985371250
+3820	1663431632
+3819	1846443341
+3818	2026419097
+3817	76051043
+3816	1585350146
+3815	2097935736
+3814	467593628
+3813	446598940
+3812	1189586750
+3811	2138260852
+3810	1746314654
+3809	67445560
+3808	1618773543
+3807	979773864
+3806	420168057
+3805	1675485529
+3804	163067483
+3803	1202371689
+3802	533787119
+3801	659944694
+3800	789225462
+3799	1944945793
+3798	512921819
+3797	1057223443
+3796	2105172039
+3795	1651238742
+3794	1881157199
+3793	1582838828
+3792	1970655971
+3791	485778604
+3790	2106435801
+3789	1587380588
+3788	261093194
+3787	2075967009
+3786	1755941063
+3785	1138751206
+3784	908348985
+3783	476816424
+3782	847767934
+3781	1122141190
+3780	519487309
+3779	766540790
+3778	1794761151
+3777	2090771662
+3776	816706381
+3775	1365280016
+3774	1141698409
+3773	1650606436
+3772	413146226
+3771	736324974
+3770	147022875
+3769	1879485667
+3768	1987257402
+3767	1009166725
+3766	1323549892
+3765	522333211
+3764	1828066419
+3763	1395378595
+3762	1623886675
+3761	383275382
+3760	224685409
+3759	30468791
+3758	1978923173
+3757	1269825636
+3756	1167618024
+3755	1279124639
+3754	290983272
+3753	1933691443
+3752	2104812763
+3751	81227144
+3750	1474863687
+3749	576199294
+3748	2097318057
+3747	429481134
+3746	949073253
+3745	1313583592
+3744	952133790
+3743	405373435
+3742	1503583561
+3741	681144207
+3740	896551219
+3739	1285339797
+3738	555935775
+3737	1464924191
+3736	1328583954
+3735	2075654944
+3734	1045930184
+3733	1444791036
+3732	1170693186
+3731	1593417883
+3730	551835857
+3729	1102343421
+3728	1010334415
+3727	699798534
+3726	978842363
+3725	1381410228
+3724	1321795524
+3723	209756128
+3722	458827756
+3721	1528613468
+3720	131392735
+3719	1045382552
+3718	1774609689
+3717	783734464
+3716	1624830992
+3715	543699817
+3714	1957483679
+3713	270989582
+3712	1656305864
+3711	218243764
+3710	125208432
+3709	1579110676
+3708	2104239491
+3707	627764478
+3706	418994007
+3705	2031276566
+3704	904961758
+3703	1599995948
+3702	892955179
+3701	68349764
+3700	583083468
+3699	1999520970
+3698	123501058
+3697	1776407835
+3696	1525486658
+3695	769086235
+3694	922582472
+3693	1940665703
+3692	78363393
+3691	1560928852
+3690	1901487427
+3689	1495141918
+3688	1568035208
+3687	1230909872
+3686	973734433
+3685	1353841410
+3684	1034877601
+3683	1739239915
+3682	145781150
+3681	77195188
+3680	261487921
+3679	1644927602
+3678	1160116668
+3677	72962925
+3676	1870286368
+3675	966481707
+3674	1138321386
+3673	836611994
+3672	1016912480
+3671	1040917857
+3670	2092332354
+3669	954159281
+3668	474034312
+3667	1501898471
+3666	853825363
+3665	1732304603
+3664	690722841
+3663	1509137268
+3662	39178276
+3661	730705123
+3660	2140377292
+3659	670577555
+3658	521407485
+3657	214193798
+3656	196032270
+3655	1381978166
+3654	1208060260
+3653	957682413
+3652	1477751994
+3651	648337196
+3650	1064562167
+3649	188524996
+3648	1922124882
+3647	193634961
+3646	1082125186
+3645	1033674374
+3644	2097052874
+3643	97403529
+3642	891763287
+3641	62753199
+3640	566883545
+3639	590433883
+3638	100333918
+3637	889213357
+3636	811175629
+3635	1492171743
+3634	1693126326
+3633	2107501366
+3632	1516243624
+3631	1516084369
+3630	209297638
+3629	1926183494
+3628	474545284
+3627	1286912966
+3626	1153617186
+3625	1385833505
+3624	2051709820
+3623	559723064
+3622	2040603894
+3621	1289226998
+3620	873695962
+3619	870927206
+3618	1253883457
+3617	888450508
+3616	244065735
+3615	984721657
+3614	141911086
+3613	2034299675
+3612	1678003632
+3611	301329404
+3610	2109902929
+3609	1825153836
+3608	1926741902
+3607	755645823
+3606	1343570678
+3605	851157911
+3604	2123411767
+3603	177041957
+3602	1898203728
+3601	1737543778
+3600	1041539085
+3599	1069868319
+3598	772566308
+3597	1236195427
+3596	1382686794
+3595	593894122
+3594	1492713259
+3593	762482822
+3592	1833510750
+3591	1169676688
+3590	35343540
+3589	2132729102
+3588	626861471
+3587	269161800
+3586	746539421
+3585	357249708
+3584	1454201672
+3583	1988065330
+3582	2071880393
+3581	2000333444
+3580	522071150
+3579	1354257106
+3578	481583157
+3577	1075583991
+3576	779717704
+3575	1166528721
+3574	1100437830
+3573	385867989
+3572	1282986520
+3571	828335409
+3570	964977470
+3569	1952827305
+3568	1834665173
+3567	178672186
+3566	1890965816
+3565	620203971
+3564	907867020
+3563	323036571
+3562	727139282
+3561	1848265296
+3560	542815217
+3559	1913665388
+3558	1386189680
+3557	269611763
+3556	962443776
+3555	905957739
+3554	432852962
+3553	1601351876
+3552	1465994180
+3551	717623287
+3550	1518750287
+3549	1593970807
+3548	574539402
+3547	1462538084
+3546	2122629808
+3545	393849715
+3544	2031025849
+3543	272102421
+3542	1568374167
+3541	1477642862
+3540	1141153883
+3539	786305284
+3538	61861489
+3537	1214461202
+3536	1418288814
+3535	1567929245
+3534	2040548337
+3533	1207085372
+3532	1927705002
+3531	960957542
+3530	462075615
+3529	273203454
+3528	951221612
+3527	480231941
+3526	1984242448
+3525	1508575548
+3524	1587447206
+3523	1862713323
+3522	82601589
+3521	2019507021
+3520	143083884
+3519	56212203
+3518	1618824646
+3517	180689687
+3516	1578995882
+3515	1850527387
+3514	972959196
+3513	553382987
+3512	1278432186
+3511	782068883
+3510	1415781373
+3509	2074176329
+3508	1515500118
+3507	641415891
+3506	1321396512
+3505	211203442
+3504	1787707891
+3503	1079590795
+3502	745009756
+3501	1654501548
+3500	9735930
+3499	2129327322
+3498	436444653
+3497	1590129712
+3496	1040268383
+3495	121529125
+3494	1425973959
+3493	1715423833
+3492	1719629439
+3491	26389386
+3490	400682375
+3489	2109877845
+3488	624699968
+3487	1915780907
+3486	1355214139
+3485	1025612895
+3484	572095201
+3483	190890313
+3482	1285085261
+3481	1351739504
+3480	1414052413
+3479	774365482
+3478	752779817
+3477	1304296676
+3476	1001191648
+3475	241805717
+3474	1613677333
+3473	133206343
+3472	1069854865
+3471	763166082
+3470	1218056894
+3469	567089866
+3468	1089058939
+3467	314915528
+3466	164155753
+3465	1472328198
+3464	549383334
+3463	1399584573
+3462	1314741458
+3461	1757235242
+3460	1549173065
+3459	632385115
+3458	754663705
+3457	1746570721
+3456	1343685706
+3455	1164323826
+3454	1888011282
+3453	1367839344
+3452	924321548
+3451	510719779
+3450	598959687
+3449	109755737
+3448	1920657482
+3447	510974100
+3446	1838102990
+3445	867985304
+3444	1319434499
+3443	850511251
+3442	1062633097
+3441	502764999
+3440	1821590791
+3439	903141366
+3438	402934113
+3437	1764214389
+3436	1913015842
+3435	912054828
+3434	157586740
+3433	939631740
+3432	1997895155
+3431	682356342
+3430	1002571536
+3429	1950085992
+3428	1436183057
+3427	1737823527
+3426	2006043087
+3425	2123330010
+3424	240002278
+3423	1377291502
+3422	768879657
+3421	814565811
+3420	737545945
+3419	87985587
+3418	419136394
+3417	1052672177
+3416	1339023248
+3415	987591739
+3414	1952835855
+3413	816669500
+3412	1176404107
+3411	159491731
+3410	99830886
+3409	57376402
+3408	1137609171
+3407	1638362933
+3406	1606627649
+3405	973384102
+3404	1061643320
+3403	1622714045
+3402	2084543851
+3401	47809163
+3400	1393656933
+3399	1412231657
+3398	2091526553
+3397	1460336695
+3396	1497821248
+3395	628751584
+3394	1354450353
+3393	1572920115
+3392	639745557
+3391	680894069
+3390	395429416
+3389	1832357416
+3388	896445987
+3387	1579028303
+3386	1247319970
+3385	522353748
+3384	1958671280
+3383	1793344124
+3382	716838613
+3381	1119027705
+3380	1169366207
+3379	608951601
+3378	598232401
+3377	164225069
+3376	576719612
+3375	2131397251
+3374	1036323899
+3373	1013834157
+3372	229057112
+3371	672312194
+3370	103766257
+3369	2080803886
+3368	2061894057
+3367	1462774969
+3366	105886342
+3365	2072384781
+3364	2136489675
+3363	673556283
+3362	1177490699
+3361	954871789
+3360	1931931730
+3359	963884761
+3358	585037446
+3357	374092238
+3356	1767840671
+3355	1601459493
+3354	1952998783
+3353	839643575
+3352	623977917
+3351	107887012
+3350	520795303
+3349	1005141138
+3348	32231989
+3347	614318798
+3346	1275384818
+3345	1710369103
+3344	1902340139
+3343	364011705
+3342	910067900
+3341	295736873
+3340	757901785
+3339	788474936
+3338	1974917544
+3337	2136992924
+3336	1473768941
+3335	1579813706
+3334	894894082
+3333	1181617886
+3332	889108201
+3331	213605937
+3330	369834343
+3329	1557839492
+3328	1343527738
+3327	1131061600
+3326	568577103
+3325	928197096
+3324	977481576
+3323	1845111771
+3322	318848271
+3321	1766320426
+3320	75655023
+3319	2053960153
+3318	1877239968
+3317	469346534
+3316	859462306
+3315	911373113
+3314	800301203
+3313	1606603266
+3312	1753593568
+3311	121592963
+3310	468302977
+3309	768392509
+3308	1462189643
+3307	395103838
+3306	1242098842
+3305	292151055
+3304	690705505
+3303	681288144
+3302	811783543
+3301	1478752357
+3300	1017561847
+3299	1386256390
+3298	989262388
+3297	415330642
+3296	153580024
+3295	870948980
+3294	609348824
+3293	1358644798
+3292	1769456748
+3291	412371766
+3290	2036564106
+3289	1753792137
+3288	1194497847
+3287	965866855
+3286	1816528979
+3285	1400342688
+3284	1305263193
+3283	678708239
+3282	1138300289
+3281	985201059
+3280	806886968
+3279	73199139
+3278	1673777315
+3277	1170038588
+3276	1851881980
+3275	560810697
+3274	1627851159
+3273	1359436796
+3272	1811209945
+3271	1573010801
+3270	489489968
+3269	602231204
+3268	1232676366
+3267	118313408
+3266	1953465466
+3265	942418874
+3264	1248975880
+3263	196977058
+3262	1469564340
+3261	15664611
+3260	1365357567
+3259	1070697250
+3258	2084746806
+3257	1941638806
+3256	1808087310
+3255	1137820739
+3254	262042399
+3253	320062134
+3252	2019304919
+3251	1065101150
+3250	1458907392
+3249	1784332028
+3248	368800806
+3247	1112966617
+3246	1689671076
+3245	492445184
+3244	897084400
+3243	54840358
+3242	869946828
+3241	1208978741
+3240	340334434
+3239	371176560
+3238	796249386
+3237	290257492
+3236	1016821175
+3235	1756488407
+3234	1620338182
+3233	1233311269
+3232	979103139
+3231	398867089
+3230	78401453
+3229	1571202408
+3228	1410093588
+3227	946926066
+3226	1679596407
+3225	1488025176
+3224	1265999468
+3223	1344424897
+3222	1008638390
+3221	234972890
+3220	696300343
+3219	345940774
+3218	94660952
+3217	2023839270
+3216	215882217
+3215	1634830718
+3214	1769982004
+3213	1835589307
+3212	1861989572
+3211	498770267
+3210	412729354
+3209	50076942
+3208	1501839033
+3207	1187244627
+3206	817402958
+3205	1930993554
+3204	777385268
+3203	1221471092
+3202	1154909816
+3201	1555384379
+3200	1136257149
+3199	1278959034
+3198	2039089649
+3197	2069552059
+3196	1828410246
+3195	335171509
+3194	479386786
+3193	1031026578
+3192	648124554
+3191	662697615
+3190	140311938
+3189	819944721
+3188	130058557
+3187	607313882
+3186	253857266
+3185	527776558
+3184	1920324794
+3183	1271211736
+3182	1422859952
+3181	1811912630
+3180	1144414882
+3179	1372968375
+3178	1380157631
+3177	1718329127
+3176	409859359
+3175	1743415514
+3174	776083737
+3173	1369484537
+3172	85213943
+3171	2023434430
+3170	1663778377
+3169	1214188738
+3168	1598032436
+3167	1703918140
+3166	1590165273
+3165	797383668
+3164	1834530603
+3163	1964172819
+3162	890714639
+3161	1975663481
+3160	532639058
+3159	1680481704
+3158	566087454
+3157	1749765646
+3156	834472736
+3155	1130129178
+3154	1252400254
+3153	108412164
+3152	126796854
+3151	49891577
+3150	431754998
+3149	1573569403
+3148	963109016
+3147	1784225765
+3146	942245389
+3145	1187858470
+3144	1658201571
+3143	900132955
+3142	1853189807
+3141	1018508853
+3140	425401993
+3139	2107343885
+3138	1771507113
+3137	800648768
+3136	2016871184
+3135	1773476102
+3134	2054152676
+3133	2006350770
+3132	1431533760
+3131	1357716583
+3130	1409576026
+3129	930357060
+3128	846008968
+3127	1583441924
+3126	497365392
+3125	726060572
+3124	1003332324
+3123	1202508677
+3122	1824140813
+3121	700711098
+3120	1234266208
+3119	795012881
+3118	631324014
+3117	1922734194
+3116	126024194
+3115	42112434
+3114	1482152310
+3113	639692718
+3112	474730962
+3111	1893329570
+3110	1394485388
+3109	1772236873
+3108	90472701
+3107	2145514659
+3106	893979740
+3105	10520414
+3104	341942341
+3103	696436093
+3102	596774744
+3101	501176700
+3100	511707614
+3099	1973617750
+3098	432991667
+3097	119948396
+3096	580109600
+3095	1442340363
+3094	1049403406
+3093	302621225
+3092	2115726116
+3091	1029127932
+3090	69387084
+3089	1459015662
+3088	668988686
+3087	589211580
+3086	440581884
+3085	1633815124
+3084	1714865120
+3083	1736306388
+3082	1392690978
+3081	849977737
+3080	1802856869
+3079	1396454377
+3078	878257133
+3077	79952287
+3076	1803572317
+3075	197543646
+3074	1561229318
+3073	1988249289
+3072	184728479
+3071	770640642
+3070	68185033
+3069	391759218
+3068	1393508149
+3067	1138134952
+3066	1218028638
+3065	277488375
+3064	1474097895
+3063	20275474
+3062	233234141
+3061	656710454
+3060	360139246
+3059	1627659152
+3058	1018433778
+3057	1182657210
+3056	1021830108
+3055	851759143
+3054	241124146
+3053	864887383
+3052	2080933167
+3051	2143720249
+3050	2119204252
+3049	1722904582
+3048	1740365707
+3047	680713486
+3046	666206617
+3045	1962806676
+3044	12815167
+3043	790588676
+3042	1920064256
+3041	1940452909
+3040	1524616140
+3039	1077533729
+3038	1321214228
+3037	1116019774
+3036	1811520705
+3035	1197753164
+3034	44254234
+3033	817387440
+3032	1807619876
+3031	753058636
+3030	1785760324
+3029	1324965684
+3028	605829044
+3027	166674634
+3026	941533063
+3025	156942725
+3024	918309624
+3023	244887545
+3022	893166779
+3021	358028585
+3020	403354541
+3019	1438490765
+3018	1056697965
+3017	1925042679
+3016	667898319
+3015	2023101589
+3014	42742420
+3013	219845906
+3012	1413456183
+3011	842530527
+3010	619238681
+3009	408596366
+3008	1413496672
+3007	123461064
+3006	1071765540
+3005	994133264
+3004	1537616936
+3003	1438679245
+3002	1179110764
+3001	482654192
+3000	147229592
+2999	1619085690
+2998	383432620
+2997	448886319
+2996	1395848658
+2995	696645518
+2994	1411259594
+2993	560281038
+2992	1989016652
+2991	1602159661
+2990	1448814268
+2989	625795510
+2988	770592446
+2987	1181080024
+2986	1882300258
+2985	448052412
+2984	609645405
+2983	1347695541
+2982	1748090873
+2981	1004859817
+2980	1576517503
+2979	495777617
+2978	1484314473
+2977	419363407
+2976	733327776
+2975	1780569943
+2974	1962506148
+2973	1054962744
+2972	1291449653
+2971	1707508722
+2970	99221571
+2969	1845826920
+2968	223237031
+2967	1834270750
+2966	1185110373
+2965	835567620
+2964	855112514
+2963	1956583580
+2962	1258950418
+2961	1363221141
+2960	831567215
+2959	267734244
+2958	890978900
+2957	322540034
+2956	571434618
+2955	534604717
+2954	847445187
+2953	1752269236
+2952	1918661686
+2951	1252313256
+2950	1668028992
+2949	1157154095
+2948	1909933489
+2947	1851228178
+2946	604340907
+2945	1825848680
+2944	489120289
+2943	254997426
+2942	955741172
+2941	1593106381
+2940	1484271690
+2939	412434469
+2938	660716547
+2937	1535153059
+2936	979158236
+2935	1376010441
+2934	1724100850
+2933	1639375020
+2932	1125016365
+2931	991216173
+2930	472242241
+2929	509027181
+2928	1843783274
+2927	356374183
+2926	1622578495
+2925	966649030
+2924	763426678
+2923	1742615578
+2922	84240244
+2921	761507591
+2920	1489863415
+2919	1964284461
+2918	552813188
+2917	84084809
+2916	1362107889
+2915	349343480
+2914	870107507
+2913	1043497556
+2912	918209384
+2911	543306703
+2910	932389834
+2909	2096602279
+2908	1580759880
+2907	1432189754
+2906	1958535857
+2905	1487266864
+2904	250994075
+2903	732884676
+2902	1167132779
+2901	615989184
+2900	1294916547
+2899	115868058
+2898	1033932334
+2897	877134243
+2896	1740431152
+2895	2027446564
+2894	882408786
+2893	1919087
+2892	252752163
+2891	267439430
+2890	208694402
+2889	1405778606
+2888	602176572
+2887	203469708
+2886	1361460949
+2885	318610332
+2884	1578617744
+2883	326800804
+2882	111107722
+2881	969090753
+2880	1110030471
+2879	1647683728
+2878	138066421
+2877	93493016
+2876	1181195678
+2875	1225651181
+2874	320134085
+2873	1782488539
+2872	1585451777
+2871	1051264720
+2870	1729540498
+2869	417782304
+2868	522920554
+2867	1153969417
+2866	2142209105
+2865	1738512065
+2864	1774694401
+2863	614969356
+2862	1940708333
+2861	994457204
+2860	1812746506
+2859	5224694
+2858	44317657
+2857	283566240
+2856	772335611
+2855	1034660145
+2854	207502610
+2853	609526991
+2852	1364253981
+2851	610907642
+2850	831024331
+2849	1016537454
+2848	466488049
+2847	1059898888
+2846	1920842579
+2845	1546190787
+2844	1787683052
+2843	1416353012
+2842	52948040
+2841	1167669473
+2840	528344166
+2839	575571081
+2838	423056847
+2837	931892137
+2836	1526758664
+2835	1527239749
+2834	1945287380
+2833	780237197
+2832	949706498
+2831	1935483638
+2830	950139547
+2829	1529180266
+2828	1380372731
+2827	1157141159
+2826	76063630
+2825	162808620
+2824	1817889812
+2823	1744078615
+2822	1925986308
+2821	347716526
+2820	144419593
+2819	1918609091
+2818	1243178523
+2817	1067780910
+2816	1419699484
+2815	504489567
+2814	1493242747
+2813	620013579
+2812	888008846
+2811	1624860607
+2810	744612626
+2809	1743935677
+2808	1196296065
+2807	1043300746
+2806	1134088405
+2805	746521467
+2804	577533251
+2803	9803741
+2802	1977581297
+2801	1568009880
+2800	555110907
+2799	1940482036
+2798	1453116636
+2797	1217564111
+2796	1486734995
+2795	479468662
+2794	384305960
+2793	1470173286
+2792	1599659022
+2791	7377217
+2790	1252021651
+2789	1224122331
+2788	498909606
+2787	738688956
+2786	1722021811
+2785	799685905
+2784	1763964369
+2783	2015865787
+2782	2022884601
+2781	1291556816
+2780	428564542
+2779	1848795528
+2778	609847272
+2777	449774598
+2776	465767495
+2775	1124284663
+2774	916423817
+2773	1157007019
+2772	1602176482
+2771	37099261
+2770	114893244
+2769	1485030444
+2768	453747041
+2767	973647973
+2766	833258151
+2765	16561709
+2764	1027293288
+2763	376928743
+2762	218151634
+2761	375536691
+2760	1655951258
+2759	513332695
+2758	1649584168
+2757	1846707349
+2756	1122208235
+2755	1853639671
+2754	924284952
+2753	472407552
+2752	1587301245
+2751	174089073
+2750	681709544
+2749	2126273592
+2748	1383028033
+2747	1633046257
+2746	1680834428
+2745	1456244124
+2744	1669591829
+2743	879324556
+2742	1042113775
+2741	117146037
+2740	1730835868
+2739	1288728918
+2738	651772293
+2737	437185332
+2736	2093838333
+2735	456329408
+2734	1945893722
+2733	651756596
+2732	868461132
+2731	1852302587
+2730	873436171
+2729	1956727557
+2728	1538608108
+2727	1943428144
+2726	922422396
+2725	649800682
+2724	266338426
+2723	750195879
+2722	1938181656
+2721	1608511300
+2720	938544688
+2719	1196146935
+2718	445439164
+2717	2074267557
+2716	2110938075
+2715	801509872
+2714	414130349
+2713	1552445792
+2712	1295972335
+2711	1900868504
+2710	1612857392
+2709	1293650536
+2708	1342374233
+2707	195442885
+2706	638775257
+2705	1442081737
+2704	1735351923
+2703	93591135
+2702	1925804073
+2701	1059217223
+2700	313694478
+2699	1077491675
+2698	1034305161
+2697	888807426
+2696	1677089718
+2695	172226517
+2694	859102674
+2693	805310774
+2692	1959134839
+2691	742034721
+2690	1163072136
+2689	1011760779
+2688	1232692507
+2687	1791412939
+2686	1660137208
+2685	558492283
+2684	1653021185
+2683	660745492
+2682	2087072048
+2681	2321799
+2680	558494271
+2679	1417414506
+2678	654875279
+2677	2047776144
+2676	607574610
+2675	545184122
+2674	1663761312
+2673	676134700
+2672	1927380305
+2671	848312398
+2670	24912062
+2669	1572370700
+2668	1547885605
+2667	862078644
+2666	29704752
+2665	871778944
+2664	360575325
+2663	117067952
+2662	1789722285
+2661	947374060
+2660	1656825862
+2659	1519142845
+2658	1499107219
+2657	674200224
+2656	138391754
+2655	999391715
+2654	618903883
+2653	1650699386
+2652	102251221
+2651	669657541
+2650	1494930168
+2649	658201775
+2648	809839896
+2647	109691157
+2646	384014832
+2645	2078923557
+2644	765287465
+2643	815448914
+2642	651222638
+2641	355009604
+2640	1447910441
+2639	1310317066
+2638	1542665948
+2637	676106661
+2636	501503318
+2635	2060120447
+2634	1229540306
+2633	1560684913
+2632	607725738
+2631	270579440
+2630	1595750489
+2629	982625638
+2628	1380751090
+2627	499715503
+2626	55296340
+2625	635176016
+2624	897140494
+2623	2096729990
+2622	155769218
+2621	1591533093
+2620	2007301293
+2619	1385239011
+2618	274186943
+2617	878399987
+2616	1491887340
+2615	1716049566
+2614	1427700919
+2613	410277860
+2612	1515022121
+2611	1488389220
+2610	959827304
+2609	771803780
+2608	808813747
+2607	1630029149
+2606	1594050002
+2605	1088302053
+2604	1452394709
+2603	958960866
+2602	2112418071
+2601	1772583748
+2600	1037311998
+2599	1096034986
+2598	927329297
+2597	745575074
+2596	1750058657
+2595	106049998
+2594	479406798
+2593	1453091049
+2592	89428697
+2591	918013855
+2590	1317346150
+2589	1128901306
+2588	2040835319
+2587	705621025
+2586	1598182716
+2585	1081609479
+2584	201027445
+2583	2086795346
+2582	1597934204
+2581	743218341
+2580	679575473
+2579	1477281803
+2578	1325237425
+2577	1867995342
+2576	177634440
+2575	635089136
+2574	1123367630
+2573	1827294608
+2572	2069132516
+2571	1016383085
+2570	845254451
+2569	291736924
+2568	1493459977
+2567	821279299
+2566	266168275
+2565	296967608
+2564	16621301
+2563	1708876591
+2562	135744899
+2561	1108011039
+2560	1024662184
+2559	611725124
+2558	1678202238
+2557	959225839
+2556	504593580
+2555	1658871017
+2554	1631158923
+2553	1605292752
+2552	1407219873
+2551	120652401
+2550	1565464563
+2549	959063779
+2548	1299647363
+2547	690148289
+2546	744627712
+2545	497823479
+2544	713440268
+2543	106984544
+2542	982040157
+2541	1777395592
+2540	1670406756
+2539	23975152
+2538	25568648
+2537	1196492369
+2536	804657997
+2535	704775332
+2534	161222709
+2533	1056093910
+2532	684214407
+2531	1671503422
+2530	1577292449
+2529	65436344
+2528	107131544
+2527	19331220
+2526	1475550564
+2525	1046784476
+2524	251651144
+2523	1510506521
+2522	39828188
+2521	448156094
+2520	968488686
+2519	875316274
+2518	214436067
+2517	801823883
+2516	2124191668
+2515	637643167
+2514	1663266970
+2513	1083528324
+2512	584061436
+2511	958065005
+2510	1751826943
+2509	473914387
+2508	1366800802
+2507	1468276964
+2506	1035269660
+2505	1896047735
+2504	20560924
+2503	637202934
+2502	1626285109
+2501	618778063
+2500	1564371878
+2499	1557961228
+2498	737369428
+2497	1207830715
+2496	1915163724
+2495	2112527691
+2494	1006956288
+2493	1950978697
+2492	542017835
+2491	1311995562
+2490	233720027
+2489	166664803
+2488	898608254
+2487	1724276547
+2486	1286040561
+2485	1040663344
+2484	53581731
+2483	705201964
+2482	1479185029
+2481	110147048
+2480	1738747851
+2479	283549979
+2478	1586128375
+2477	1618236715
+2476	1447716040
+2475	398066725
+2474	269762625
+2473	1549266509
+2472	1220314704
+2471	68323881
+2470	2028892283
+2469	356541163
+2468	1790281152
+2467	772325385
+2466	200874427
+2465	2111668675
+2464	1570509856
+2463	1842444374
+2462	1717258670
+2461	375353032
+2460	413387308
+2459	656927128
+2458	1028107889
+2457	2005428558
+2456	1670694816
+2455	580838597
+2454	1708961963
+2453	2090918331
+2452	1113937761
+2451	1195635050
+2450	671502321
+2449	120511135
+2448	983317587
+2447	1188061650
+2446	1348474090
+2445	2045933178
+2444	1325235669
+2443	201438744
+2442	1667857874
+2441	863773541
+2440	425526377
+2439	1256566898
+2438	155666735
+2437	1826096125
+2436	1349299177
+2435	505913701
+2434	394410005
+2433	1195156824
+2432	1429057066
+2431	1060331542
+2430	1494728790
+2429	555442398
+2428	1133715960
+2427	447269292
+2426	296466595
+2425	1727260133
+2424	1614384483
+2423	513326913
+2422	1419416010
+2421	993426626
+2420	212317463
+2419	1630924319
+2418	919520693
+2417	1084868056
+2416	2010309628
+2415	1147035345
+2414	378075304
+2413	461462128
+2412	1923396015
+2411	411290976
+2410	708106805
+2409	746913900
+2408	2054751369
+2407	1797236682
+2406	1431686120
+2405	154142353
+2404	1224340283
+2403	1481562111
+2402	1847911681
+2401	873614668
+2400	2074099230
+2399	1047459498
+2398	258975803
+2397	1553939475
+2396	980368457
+2395	1930623330
+2394	307844123
+2393	620957857
+2392	301009450
+2391	1935975339
+2390	73905932
+2389	1274933054
+2388	1768098338
+2387	1919968996
+2386	706792752
+2385	1548847500
+2384	1371122978
+2383	2114267975
+2382	1900838971
+2381	1176482115
+2380	504023255
+2379	1058353771
+2378	1462711428
+2377	1900609016
+2376	572896398
+2375	2097607657
+2374	453714319
+2373	350725615
+2372	1554946529
+2371	800452183
+2370	614638865
+2369	520159755
+2368	67091041
+2367	475836121
+2366	1246095352
+2365	359410599
+2364	1629613880
+2363	519352432
+2362	547051925
+2361	1173560043
+2360	167877000
+2359	301420584
+2358	568140302
+2357	219250838
+2356	548846018
+2355	740008425
+2354	1795492177
+2353	194640862
+2352	1610244720
+2351	842485199
+2350	1861254335
+2349	750897887
+2348	485457373
+2347	1512587419
+2346	1446894696
+2345	222170783
+2344	542661128
+2343	1800745784
+2342	1883570398
+2341	1034786774
+2340	733361142
+2339	138802744
+2338	1421548051
+2337	1855164089
+2336	993705889
+2335	726742920
+2334	1959842322
+2333	456053836
+2332	351475431
+2331	245631340
+2330	605419741
+2329	2096109810
+2328	1900058214
+2327	1975615525
+2326	571242309
+2325	354205155
+2324	1277247353
+2323	953006977
+2322	480870175
+2321	859346832
+2320	357027826
+2319	348666916
+2318	1451486839
+2317	263286590
+2316	969926291
+2315	1793632560
+2314	486084032
+2313	1655358002
+2312	1067384641
+2311	1744767654
+2310	1760722371
+2309	1025680701
+2308	1292580503
+2307	694805131
+2306	2042805415
+2305	537652052
+2304	375267488
+2303	1714210982
+2302	1998117743
+2301	402849269
+2300	493056774
+2299	777287864
+2298	1524867500
+2297	1545853059
+2296	698368172
+2295	1765718980
+2294	2020818628
+2293	417900520
+2292	595979151
+2291	132203258
+2290	1555343641
+2289	93741236
+2288	1526224273
+2287	1805337926
+2286	1924686205
+2285	1462051937
+2284	726247919
+2283	888800026
+2282	2042119279
+2281	41703940
+2280	452187151
+2279	1065917240
+2278	1130358934
+2277	754928450
+2276	319537642
+2275	328594433
+2274	687017957
+2273	2119901867
+2272	1221154208
+2271	1220829878
+2270	1025465417
+2269	1094687363
+2268	78919692
+2267	1906632168
+2266	1672518078
+2265	280467651
+2264	1169739829
+2263	1888615370
+2262	1010040527
+2261	502237914
+2260	753462633
+2259	1897489363
+2258	316538679
+2257	64172336
+2256	1079090007
+2255	1035886179
+2254	1567416306
+2253	684543978
+2252	436612874
+2251	976202039
+2250	1058828654
+2249	1844742349
+2248	746379597
+2247	801764501
+2246	67910493
+2245	347119423
+2244	1254923873
+2243	1613671727
+2242	1094436450
+2241	126466845
+2240	1141910186
+2239	1266316896
+2238	1569652932
+2237	1945935689
+2236	736892339
+2235	1931386356
+2234	1417910772
+2233	667501914
+2232	1135152737
+2231	1260034812
+2230	185699235
+2229	689290296
+2228	818399355
+2227	1428136147
+2226	644239678
+2225	394546029
+2224	599273305
+2223	591214267
+2222	1773198972
+2221	739354173
+2220	229822441
+2219	257064153
+2218	1776831856
+2217	399260174
+2216	1694324276
+2215	601722414
+2214	1400166621
+2213	1128457028
+2212	471761541
+2211	1975603201
+2210	704297560
+2209	1343458145
+2208	529424557
+2207	1785750224
+2206	528024916
+2205	69390425
+2204	796233619
+2203	157875960
+2202	481802679
+2201	445862440
+2200	441635456
+2199	905046736
+2198	45050618
+2197	423853326
+2196	828862842
+2195	53025411
+2194	768830705
+2193	2007402779
+2192	361391825
+2191	1516134818
+2190	1110005965
+2189	1978045915
+2188	710223525
+2187	1175109442
+2186	1146577200
+2185	565867248
+2184	129960873
+2183	1572047068
+2182	424159467
+2181	1275787044
+2180	1446178644
+2179	1066030984
+2178	815433228
+2177	460034132
+2176	989516604
+2175	370148956
+2174	1735071394
+2173	350371179
+2172	1863724152
+2171	1724239591
+2170	400811822
+2169	17782130
+2168	76183893
+2167	2139508854
+2166	1802506269
+2165	968943711
+2164	1839117234
+2163	1400179534
+2162	897396814
+2161	530829558
+2160	805911293
+2159	2082380171
+2158	831468715
+2157	144356277
+2156	1045148569
+2155	1722013780
+2154	141707780
+2153	1001657477
+2152	125868423
+2151	1505612131
+2150	460353815
+2149	986144512
+2148	76514380
+2147	445284272
+2146	872446386
+2145	639145425
+2144	653908452
+2143	10831803
+2142	2097043004
+2141	1845942022
+2140	1648055697
+2139	408786616
+2138	362759508
+2137	1254723830
+2136	300391620
+2135	402326735
+2134	71546897
+2133	1308287676
+2132	594268241
+2131	962500290
+2130	1846844491
+2129	661555015
+2128	1037231602
+2127	1256938582
+2126	2648497
+2125	43491092
+2124	1596145357
+2123	783579297
+2122	541303661
+2121	1287207559
+2120	1429097751
+2119	15069543
+2118	113698126
+2117	1584852602
+2116	1938859468
+2115	861614583
+2114	689586069
+2113	955450078
+2112	510259753
+2111	1688256388
+2110	1483182513
+2109	393331867
+2108	108394995
+2107	2107916421
+2106	1183176933
+2105	1139587592
+2104	1955542141
+2103	1256530254
+2102	1608926833
+2101	2080196874
+2100	2072752336
+2099	589905908
+2098	658906518
+2097	993740510
+2096	1808276873
+2095	1366552847
+2094	1649671078
+2093	308937798
+2092	1501965194
+2091	526234118
+2090	1173509432
+2089	1991728796
+2088	223693722
+2087	1399567191
+2086	895266533
+2085	983409390
+2084	351354829
+2083	1148813328
+2082	1619751212
+2081	116927886
+2080	1579861393
+2079	1522749740
+2078	1357638581
+2077	1116291051
+2076	152374280
+2075	2074130327
+2074	1678144407
+2073	2022828915
+2072	1331261566
+2071	1019020924
+2070	1421290355
+2069	1079011825
+2068	929112683
+2067	1439837319
+2066	1491553080
+2065	1499339075
+2064	2012071301
+2063	1123436960
+2062	1282912013
+2061	1657720046
+2060	302540396
+2059	1921425889
+2058	1096462263
+2057	1387767980
+2056	1048212362
+2055	1893936853
+2054	1511141826
+2053	234426943
+2052	1716435583
+2051	97001472
+2050	906772953
+2049	463570342
+2048	1370375460
+2047	1430991902
+2046	1585630291
+2045	277029012
+2044	742868760
+2043	659123483
+2042	601538560
+2041	252249741
+2040	89908241
+2039	2128936684
+2038	1734942393
+2037	1577257255
+2036	1575249666
+2035	368116120
+2034	216427062
+2033	354351255
+2032	820896564
+2031	1508969772
+2030	561257783
+2029	1062256064
+2028	873213527
+2027	1350009058
+2026	2024109802
+2025	813785419
+2024	177501269
+2023	1414140353
+2022	1475137638
+2021	1252865241
+2020	874109660
+2019	1623264698
+2018	1025423698
+2017	1093346447
+2016	688123142
+2015	926506808
+2014	1822974100
+2013	490619019
+2012	569215241
+2011	620085523
+2010	664790995
+2009	660134634
+2008	553687018
+2007	1366826273
+2006	1360830193
+2005	1220898411
+2004	1694703204
+2003	854940937
+2002	1940577120
+2001	1906124148
+2000	635756245
+1999	1358732373
+1998	1185629910
+1997	59428108
+1996	1172507788
+1995	609969448
+1994	1486131429
+1993	1072119676
+1992	540030693
+1991	1999356587
+1990	227441543
+1989	1928246861
+1988	935141556
+1987	98916890
+1986	1417855995
+1985	197504122
+1984	357291567
+1983	1202888577
+1982	1973311672
+1981	2056564255
+1980	66398505
+1979	1445448370
+1978	1446788088
+1977	1480272255
+1976	1819606717
+1975	505889256
+1974	1427804939
+1973	1936062704
+1972	219184692
+1971	581844747
+1970	720494238
+1969	576328137
+1968	186224584
+1967	575660461
+1966	720780327
+1965	100388112
+1964	69938755
+1963	1634258489
+1962	844678133
+1961	759267480
+1960	1064215031
+1959	128524653
+1958	510390866
+1957	737637434
+1956	1889108971
+1955	214967418
+1954	371676098
+1953	448210959
+1952	1136490072
+1951	527863302
+1950	609776167
+1949	733609897
+1948	1773325300
+1947	940898832
+1946	52467316
+1945	2031027661
+1944	286704564
+1943	845960192
+1942	1215568466
+1941	1790340202
+1940	395620162
+1939	144833776
+1938	2003031458
+1937	85836472
+1936	505721706
+1935	1234005485
+1934	1403193627
+1933	1458154923
+1932	570043458
+1931	716153480
+1930	248876614
+1929	326577597
+1928	386899330
+1927	295423448
+1926	365961335
+1925	1440898011
+1924	1225960994
+1923	1991296444
+1922	1985918440
+1921	402880174
+1920	902021649
+1919	1816360982
+1918	681142581
+1917	1889781287
+1916	654194268
+1915	1353990772
+1914	815459195
+1913	643848009
+1912	450340029
+1911	1070734689
+1910	1934792392
+1909	309783690
+1908	1786595718
+1907	769025973
+1906	830126492
+1905	1195050430
+1904	663962027
+1903	687040147
+1902	1209278309
+1901	243465861
+1900	329254150
+1899	2100936814
+1898	2108099909
+1897	1093484966
+1896	1216946102
+1895	522148539
+1894	1602463219
+1893	823080819
+1892	1089274795
+1891	169557458
+1890	1869221241
+1889	1159724010
+1888	1162166714
+1887	1474635456
+1886	1074322091
+1885	10346259
+1884	903650743
+1883	1892208154
+1882	856539265
+1881	140556339
+1880	1431622619
+1879	1165766419
+1878	1627140846
+1877	591545288
+1876	105063946
+1875	143086345
+1874	2133255769
+1873	420496165
+1872	357785997
+1871	1255825143
+1870	282849600
+1869	1383252831
+1868	883990712
+1867	1585951370
+1866	1638505395
+1865	393865282
+1864	1580357392
+1863	1432905761
+1862	1101343226
+1861	2077034432
+1860	1154874392
+1859	394585785
+1858	85401919
+1857	1151820455
+1856	570984713
+1855	1329597585
+1854	1301290641
+1853	763094404
+1852	460585535
+1851	1838256494
+1850	660899141
+1849	840077331
+1848	1060702473
+1847	1484054501
+1846	605773167
+1845	1832051428
+1844	1932783995
+1843	877430625
+1842	137646565
+1841	1122016814
+1840	371834431
+1839	844381877
+1838	1892231084
+1837	490125429
+1836	5593978
+1835	205599634
+1834	1440005704
+1833	1650806607
+1832	278031369
+1831	706757441
+1830	1991632513
+1829	3053937
+1828	1971084719
+1827	903287981
+1826	1998013461
+1825	1955373957
+1824	869012050
+1823	1610517795
+1822	102195263
+1821	1767991852
+1820	777554021
+1819	1324328288
+1818	234304164
+1817	1376134692
+1816	1698754153
+1815	1875826189
+1814	1694404863
+1813	810767181
+1812	505596194
+1811	1440748336
+1810	1377269378
+1809	2029192650
+1808	838787899
+1807	1686631449
+1806	1197603373
+1805	502271019
+1804	2075051913
+1803	733248263
+1802	1806657742
+1801	274977432
+1800	883156369
+1799	1088344532
+1798	152524123
+1797	15710762
+1796	34275931
+1795	387495666
+1794	1853178694
+1793	1248503846
+1792	832963773
+1791	925350623
+1790	1533687688
+1789	1548902977
+1788	1773057782
+1787	505961622
+1786	1829213477
+1785	887986972
+1784	1370229995
+1783	253656527
+1782	1580981451
+1781	623887192
+1780	601960437
+1779	1838121576
+1778	831589277
+1777	336516880
+1776	1759063184
+1775	464355109
+1774	843096925
+1773	1800074481
+1772	1997575542
+1771	718313210
+1770	122453308
+1769	867445607
+1768	1054068601
+1767	1912512105
+1766	310015715
+1765	933255732
+1764	1702015541
+1763	927828071
+1762	1862299806
+1761	1431544444
+1760	1299776488
+1759	1027726065
+1758	1867173147
+1757	885070810
+1756	1283215275
+1755	1575556950
+1754	1454489168
+1753	746342803
+1752	1799179738
+1751	1890343523
+1750	1939781563
+1749	265443557
+1748	79058392
+1747	367234167
+1746	1640903603
+1745	2106472350
+1744	614263215
+1743	124783715
+1742	1677621173
+1741	1130129934
+1740	1811728257
+1739	357424851
+1738	557429892
+1737	120812868
+1736	210496564
+1735	1529671292
+1734	1218439574
+1733	270471096
+1732	1775535231
+1731	834573741
+1730	1711854945
+1729	414705678
+1728	1891994438
+1727	291616197
+1726	1578065290
+1725	536872471
+1724	1923860860
+1723	1711629293
+1722	954044888
+1721	1533736181
+1720	1811285130
+1719	1572547395
+1718	772023602
+1717	120069690
+1716	1900454600
+1715	1516119888
+1714	428851177
+1713	1631616929
+1712	460539106
+1711	1320196321
+1710	572700042
+1709	1690915388
+1708	146928287
+1707	1175242248
+1706	1049856942
+1705	2087509115
+1704	1901619709
+1703	383865833
+1702	706099799
+1701	1360829553
+1700	1090062950
+1699	1420238748
+1698	984124036
+1697	1355121967
+1696	515238984
+1695	2013919644
+1694	1730311231
+1693	390124679
+1692	2047827811
+1691	1528981141
+1690	761712579
+1689	1691215440
+1688	1819576443
+1687	1403387362
+1686	1838702160
+1685	268837671
+1684	1055580782
+1683	1256138504
+1682	1058916886
+1681	917107365
+1680	1173268034
+1679	1544941442
+1678	641058446
+1677	206902820
+1676	1421106187
+1675	665991109
+1674	1381409316
+1673	540790156
+1672	1441286530
+1671	1433344699
+1670	376705517
+1669	1882424631
+1668	904999763
+1667	1117688039
+1666	1772294384
+1665	125114305
+1664	2113575481
+1663	201330090
+1662	1775895748
+1661	356612370
+1660	1856888345
+1659	1505808865
+1658	1999996928
+1657	1550738772
+1656	347806580
+1655	582563656
+1654	1357404432
+1653	138473416
+1652	82870470
+1651	1661459092
+1650	276048919
+1649	966365214
+1648	123835255
+1647	2122550984
+1646	972977152
+1645	880316031
+1644	1372188227
+1643	2095548264
+1642	164084639
+1641	1706345547
+1640	528344936
+1639	1406501125
+1638	110130247
+1637	779885458
+1636	1151596206
+1635	1570964294
+1634	496702204
+1633	1756963111
+1632	491925392
+1631	270086883
+1630	504099090
+1629	306149573
+1628	1158002285
+1627	1417433271
+1626	193334340
+1625	209333163
+1624	499693186
+1623	1843428988
+1622	2009908145
+1621	1263988904
+1620	1537623836
+1619	300981583
+1618	2140871710
+1617	1391002872
+1616	750362757
+1615	1024912535
+1614	716231392
+1613	1813326328
+1612	1567203328
+1611	905067161
+1610	1596215299
+1609	1895943125
+1608	254904919
+1607	686649601
+1606	283183254
+1605	1542116743
+1604	1079038901
+1603	226615321
+1602	1252864020
+1601	185775819
+1600	1259568246
+1599	1234149467
+1598	112815233
+1597	948669121
+1596	917740085
+1595	497388999
+1594	346908666
+1593	1383187930
+1592	305805152
+1591	1708926562
+1590	1270600842
+1589	146620964
+1588	1698102473
+1587	1115959174
+1586	674771480
+1585	1084520077
+1584	1605192855
+1583	1958647878
+1582	217111028
+1581	1818743851
+1580	650162242
+1579	909565698
+1578	1612759871
+1577	860271824
+1576	1755094348
+1575	56567933
+1574	289252722
+1573	893263082
+1572	1114530722
+1571	18714553
+1570	72960586
+1569	310899125
+1568	316409382
+1567	1762909881
+1566	601760455
+1565	1682035802
+1564	191583847
+1563	785465752
+1562	112587088
+1561	159184188
+1560	10824088
+1559	154641667
+1558	1619333131
+1557	613582396
+1556	1658249967
+1555	863607250
+1554	867409049
+1553	1933932652
+1552	1308485636
+1551	1455028978
+1550	205983979
+1549	1937374065
+1548	1301954998
+1547	1556191938
+1546	571019102
+1545	861831266
+1544	1089520858
+1543	270538169
+1542	820302495
+1541	803631597
+1540	1849788819
+1539	457534353
+1538	1856622318
+1537	781857227
+1536	1571326034
+1535	1963778350
+1534	1569448714
+1533	32399659
+1532	774641664
+1531	2105429069
+1530	687334704
+1529	1544725340
+1528	643875348
+1527	755725881
+1526	1893656995
+1525	1871800963
+1524	1702605261
+1523	1559863718
+1522	1727948672
+1521	1518595219
+1520	153073980
+1519	797275689
+1518	1366354963
+1517	440123732
+1516	466671080
+1515	300480933
+1514	41528770
+1513	285889261
+1512	568232997
+1511	362768142
+1510	1094492927
+1509	1067931592
+1508	1033691967
+1507	2040327615
+1506	1359892161
+1505	1538926374
+1504	1189136686
+1503	1611503293
+1502	1492548603
+1501	1377399971
+1500	1461553721
+1499	2079092471
+1498	1798551993
+1497	919558032
+1496	1200604268
+1495	333793276
+1494	143852291
+1493	184010042
+1492	1406789738
+1491	930672983
+1490	152240255
+1489	1860433896
+1488	330604609
+1487	1065874030
+1486	398594961
+1485	180781819
+1484	1879731583
+1483	1826244276
+1482	1338879981
+1481	1647785053
+1480	1476559823
+1479	1201648960
+1478	1855523078
+1477	1642249240
+1476	851190929
+1475	1895872516
+1474	46377771
+1473	1959220363
+1472	149949572
+1471	1560939780
+1470	1726331626
+1469	541995688
+1468	878488203
+1467	1464758717
+1466	775705741
+1465	1016594225
+1464	1074487186
+1463	1360662955
+1462	31769787
+1461	1693839489
+1460	600068374
+1459	1233849873
+1458	1461838935
+1457	149822790
+1456	1333626095
+1455	719834333
+1454	989385485
+1453	231946530
+1452	349684452
+1451	137231021
+1450	1939745623
+1449	1981794231
+1448	350458031
+1447	2107134210
+1446	1595871469
+1445	1039454214
+1444	1745922944
+1443	632921639
+1442	232888737
+1441	1755437531
+1440	682451577
+1439	261572909
+1438	1913773595
+1437	2009377625
+1436	390271530
+1435	1562526434
+1434	984824438
+1433	1528131345
+1432	760594581
+1431	945403562
+1430	232000554
+1429	450245584
+1428	2047707426
+1427	742004601
+1426	1307920952
+1425	1101679565
+1424	370149881
+1423	852154464
+1422	439684555
+1421	515373869
+1420	1934256638
+1419	1980095061
+1418	385922762
+1417	1458487465
+1416	361211265
+1415	962949829
+1414	806565477
+1413	2137969061
+1412	2097953710
+1411	2118799476
+1410	1989147584
+1409	820557599
+1408	2018785026
+1407	351247161
+1406	1024553187
+1405	1009623833
+1404	801931853
+1403	39420876
+1402	1296130790
+1401	310348996
+1400	1045179784
+1399	1637479601
+1398	1289808280
+1397	946027861
+1396	371854720
+1395	455766488
+1394	661995010
+1393	2002259659
+1392	1065381473
+1391	607073142
+1390	129451107
+1389	475769173
+1388	1618883795
+1387	1570456580
+1386	651921988
+1385	370725852
+1384	1012479767
+1383	835249649
+1382	148821476
+1381	1277396111
+1380	100014449
+1379	1637900423
+1378	1943488060
+1377	1009161193
+1376	1696798956
+1375	985132310
+1374	1860976691
+1373	491582856
+1372	1141724740
+1371	1806134837
+1370	1168024364
+1369	99151923
+1368	1265624880
+1367	834041791
+1366	284032851
+1365	517078709
+1364	1537868663
+1363	54921868
+1362	1872808552
+1361	589612300
+1360	1135672994
+1359	706478175
+1358	1971330833
+1357	1248157943
+1356	557976813
+1355	1964155987
+1354	221904376
+1353	1882567304
+1352	735235199
+1351	658404701
+1350	1481391698
+1349	1238336904
+1348	2088585115
+1347	958355750
+1346	1295668150
+1345	1205216099
+1344	1990891218
+1343	54841853
+1342	1471042140
+1341	1042572817
+1340	540509957
+1339	333982573
+1338	1962602720
+1337	748546171
+1336	1443656776
+1335	229110983
+1334	791753805
+1333	948256363
+1332	1066732521
+1331	1166330377
+1330	765765114
+1329	2034998699
+1328	148501361
+1327	7174846
+1326	1026253567
+1325	822893157
+1324	1228920787
+1323	1710983323
+1322	401175605
+1321	1644381943
+1320	717303233
+1319	523035948
+1318	2090152402
+1317	883369016
+1316	1114948180
+1315	1240826296
+1314	1881657607
+1313	948318400
+1312	1661815544
+1311	1137059567
+1310	1227453745
+1309	1939447433
+1308	1037809444
+1307	1733491737
+1306	2104276014
+1305	495400413
+1304	1309862109
+1303	1772907076
+1302	182491248
+1301	1179217470
+1300	1017829015
+1299	758590268
+1298	1008745132
+1297	1473091852
+1296	925737707
+1295	1462753892
+1294	421717552
+1293	1732022492
+1292	993680089
+1291	2025623305
+1290	1701713188
+1289	1981417865
+1288	1555571416
+1287	849326106
+1286	1149195056
+1285	166629779
+1284	1726494400
+1283	744598040
+1282	1868348303
+1281	1869851759
+1280	99250122
+1279	1641445656
+1278	1982655067
+1277	542409031
+1276	423629627
+1275	331368938
+1274	312909165
+1273	130644639
+1272	755078060
+1271	1571384628
+1270	170472337
+1269	1692220811
+1268	1980336209
+1267	1693474888
+1266	1051374300
+1265	1341198862
+1264	469073802
+1263	543577895
+1262	30309304
+1261	1159745872
+1260	470051888
+1259	852387082
+1258	832222809
+1257	1388941637
+1256	1270315354
+1255	404597016
+1254	445765124
+1253	2004126289
+1252	645347918
+1251	226902646
+1250	2034680340
+1249	1704324739
+1248	1217816029
+1247	1651286128
+1246	229499866
+1245	292984988
+1244	1723774526
+1243	889008184
+1242	2107655950
+1241	1210340897
+1240	1738532067
+1239	624481097
+1238	640846511
+1237	639137346
+1236	1224401086
+1235	507796405
+1234	1310889558
+1233	1456811578
+1232	73526006
+1231	1325405869
+1230	327523063
+1229	1228593899
+1228	1729555376
+1227	427625793
+1226	943176512
+1225	1413672713
+1224	1906732746
+1223	218862478
+1222	2116929597
+1221	1088506826
+1220	1156570265
+1219	383394211
+1218	1474824873
+1217	924831041
+1216	2074995250
+1215	1487975329
+1214	332812686
+1213	513433629
+1212	1297959765
+1211	1483174853
+1210	569494385
+1209	1099394721
+1208	1547563659
+1207	133050106
+1206	1475731436
+1205	1915073155
+1204	434270398
+1203	2132967337
+1202	1129288515
+1201	992415755
+1200	1743334141
+1199	2047380918
+1198	285417387
+1197	315882663
+1196	668376695
+1195	724314034
+1194	1444226764
+1193	818225919
+1192	1209775860
+1191	1733535385
+1190	1761165601
+1189	231739224
+1188	455882609
+1187	2134333192
+1186	592018355
+1185	1561561621
+1184	190015564
+1183	997121481
+1182	2091422891
+1181	198565044
+1180	2083094842
+1179	436444279
+1178	1771146933
+1177	1779974151
+1176	1846263356
+1175	1490247747
+1174	785784640
+1173	1589338291
+1172	389633196
+1171	1229391245
+1170	706998368
+1169	1427451477
+1168	1379004223
+1167	1708587000
+1166	1019139547
+1165	1997634423
+1164	1662021822
+1163	1858175026
+1162	1204543966
+1161	978036636
+1160	1277652776
+1159	1774316057
+1158	1787204517
+1157	1041804635
+1156	1944317627
+1155	1742380522
+1154	1617622378
+1153	2138934168
+1152	1061510287
+1151	1654978612
+1150	574901759
+1149	303120690
+1148	737664571
+1147	280899186
+1146	994189511
+1145	256925064
+1144	1100614551
+1143	1703877042
+1142	882339923
+1141	1109665366
+1140	1997870670
+1139	1145895015
+1138	408311930
+1137	1528853447
+1136	46565178
+1135	1308448169
+1134	793090457
+1133	683985186
+1132	580522250
+1131	1577711557
+1130	1338315766
+1129	235848141
+1128	1977482077
+1127	44823995
+1126	1571665905
+1125	1952867107
+1124	680870235
+1123	2110127413
+1122	1564032409
+1121	758389596
+1120	917314041
+1119	294002573
+1118	1456414827
+1117	480739506
+1116	1327768283
+1115	1437796117
+1114	1522068789
+1113	2138432832
+1112	1853490020
+1111	1883928556
+1110	701353436
+1109	469017223
+1108	1099329837
+1107	1247347409
+1106	735762990
+1105	1510063640
+1104	727925919
+1103	1362862547
+1102	1493153067
+1101	344674109
+1100	1747713128
+1099	1293491771
+1098	811665883
+1097	24614970
+1096	1511437408
+1095	1609022140
+1094	388834697
+1093	2069964286
+1092	1192813372
+1091	1270029836
+1090	1449458417
+1089	436574535
+1088	1113717938
+1087	18618710
+1086	1106154365
+1085	1336819098
+1084	1731789745
+1083	1785623881
+1082	1437079396
+1081	1384472797
+1080	784598719
+1079	1601489675
+1078	1880737880
+1077	1736749844
+1076	519421490
+1075	1520384091
+1074	16910573
+1073	383251810
+1072	1762633067
+1071	199661296
+1070	1680491873
+1069	1723098157
+1068	1929538010
+1067	1350127391
+1066	1783263921
+1065	1588956770
+1064	416208768
+1063	1266288509
+1062	620505869
+1061	756238837
+1060	156311898
+1059	1430839707
+1058	1477903817
+1057	1924382487
+1056	434312613
+1055	1468014132
+1054	2047223350
+1053	347316948
+1052	1001025162
+1051	1983073368
+1050	1651218564
+1049	1195332522
+1048	1082068185
+1047	360353789
+1046	1719839271
+1045	136169680
+1044	1905234671
+1043	1964732924
+1042	850243584
+1041	39534910
+1040	417606934
+1039	330364482
+1038	2087317884
+1037	340581240
+1036	933918623
+1035	516975412
+1034	968450901
+1033	1807453579
+1032	1109976610
+1031	1337149809
+1030	1425818667
+1029	379413059
+1028	996527094
+1027	9889685
+1026	2024642785
+1025	86995665
+1024	466988970
+1023	64149982
+1022	843582031
+1021	1953176287
+1020	901005183
+1019	1290864775
+1018	1622976899
+1017	945898505
+1016	602602766
+1015	1902589995
+1014	1433409743
+1013	1865699761
+1012	1547125990
+1011	519879102
+1010	99700673
+1009	77025693
+1008	1543929506
+1007	1570342472
+1006	1519613987
+1005	1273948692
+1004	1554482449
+1003	1778784739
+1002	381634911
+1001	730563551
+1000	340622715
+999	1415928982
+998	502253922
+997	909531429
+996	1690384362
+995	1960492803
+994	1390897281
+993	661296331
+992	1310628447
+991	1700200904
+990	330199388
+989	2102590325
+988	688262009
+987	1867870552
+986	1659972410
+985	884386652
+984	355464004
+983	913530641
+982	1765999088
+981	1470100297
+980	1123433244
+979	676841849
+978	704895354
+977	269980814
+976	15860023
+975	1888312896
+974	892313781
+973	823918898
+972	1438162024
+971	1113189577
+970	228309629
+969	1578574933
+968	1873028268
+967	689244767
+966	1666117796
+965	1029088031
+964	649864356
+963	1838180025
+962	331096942
+961	1355521769
+960	1011938895
+959	609812484
+958	442617915
+957	1951359004
+956	1512406547
+955	746441769
+954	1265871212
+953	1032847355
+952	1937581045
+951	1089157239
+950	765204943
+949	853452430
+948	660981826
+947	964066106
+946	1525150681
+945	1339424773
+944	450150871
+943	1926607852
+942	595609268
+941	2007070739
+940	1387644957
+939	1686548510
+938	2059940785
+937	843940236
+936	39380411
+935	1975421419
+934	697991089
+933	1441826234
+932	826241129
+931	1868768106
+930	912903854
+929	1208063539
+928	1244889585
+927	1843659794
+926	685487792
+925	479559192
+924	956344372
+923	176713973
+922	267642412
+921	1084128615
+920	428175413
+919	1948622485
+918	1475785397
+917	1469040701
+916	513915234
+915	1746026477
+914	743815504
+913	590563780
+912	538962895
+911	1056544406
+910	2094613601
+909	543704720
+908	1647168099
+907	84519366
+906	145949147
+905	745037824
+904	1149180289
+903	976706631
+902	528922380
+901	1765661238
+900	623878521
+899	1216727707
+898	522575747
+897	765330393
+896	887315422
+895	508773818
+894	211916779
+893	2019699405
+892	1896022208
+891	466503575
+890	1755826866
+889	1106618360
+888	1434707250
+887	1877242568
+886	725225196
+885	2070835102
+884	1207063582
+883	1834754746
+882	643433827
+881	2142741822
+880	1556859954
+879	2010094235
+878	397755573
+877	902130275
+876	1082822725
+875	1316726164
+874	216115444
+873	1531002699
+872	352828110
+871	1459678321
+870	1243085491
+869	2006031776
+868	329412285
+867	13801928
+866	553413613
+865	1015099665
+864	760235258
+863	1892896852
+862	263872539
+861	789403848
+860	1179279973
+859	2026067946
+858	381393163
+857	1511355796
+856	670178986
+855	1037954098
+854	1427401275
+853	1211805407
+852	277894792
+851	780823240
+850	1744986249
+849	654729679
+848	927271510
+847	1228513056
+846	686014831
+845	1699303674
+844	963898054
+843	903920771
+842	287917207
+841	494279982
+840	1130266036
+839	1229283563
+838	1452618162
+837	1461796267
+836	1401050318
+835	808000409
+834	751227126
+833	2118315057
+832	713616879
+831	385288241
+830	408010685
+829	1815407824
+828	1355888960
+827	1490922713
+826	83954521
+825	1605857226
+824	760059306
+823	646578035
+822	1614302806
+821	1770648760
+820	2001035378
+819	516473193
+818	2116198496
+817	1375451484
+816	264615002
+815	1929577708
+814	1411386466
+813	469618072
+812	1921138383
+811	1206117292
+810	1189145467
+809	1815953416
+808	1975716892
+807	644617753
+806	710569141
+805	1430218909
+804	94383530
+803	365938885
+802	1710304372
+801	1045692702
+800	1176882929
+799	1064571619
+798	1731453303
+797	1897515381
+796	730863407
+795	1584860134
+794	2139038068
+793	1136894193
+792	793026305
+791	1097829613
+790	1801933912
+789	625583894
+788	251858191
+787	186620788
+786	2111548665
+785	1942480577
+784	8439325
+783	205269174
+782	1427956253
+781	105184966
+780	1377884048
+779	544527714
+778	1105384275
+777	545497983
+776	550234222
+775	344630255
+774	1867398184
+773	1196174476
+772	1336539604
+771	645732753
+770	1461723047
+769	1426851195
+768	333708212
+767	146593168
+766	1905960961
+765	1741452862
+764	791833829
+763	1041208455
+762	1482443929
+761	167442411
+760	845971422
+759	1615313123
+758	661518876
+757	456861261
+756	178181463
+755	1906279491
+754	514524324
+753	2050738006
+752	974868774
+751	883428538
+750	1147284339
+749	832386064
+748	2141777140
+747	760754020
+746	825583447
+745	1501543394
+744	1155574299
+743	1221665431
+742	1881935076
+741	2057172057
+740	312024541
+739	1315129879
+738	1668373882
+737	739738998
+736	1502242987
+735	864752505
+734	259008932
+733	624391418
+732	195237033
+731	2014614454
+730	1653407182
+729	389110160
+728	1437131660
+727	902723033
+726	2089820585
+725	274927105
+724	931410717
+723	1778579434
+722	903453667
+721	142482709
+720	889135046
+719	386530319
+718	6802617
+717	640233745
+716	1752663369
+715	1751401663
+714	1767091966
+713	1245885890
+712	909640890
+711	566805197
+710	388798174
+709	1719769191
+708	1960370540
+707	803621377
+706	480730065
+705	877851568
+704	669515472
+703	391878126
+702	1118467884
+701	1953610521
+700	577482794
+699	750684149
+698	446773223
+697	1162204555
+696	2118795963
+695	311241151
+694	1518957085
+693	788928008
+692	889444387
+691	516923348
+690	135680092
+689	248901301
+688	781350598
+687	402884602
+686	1020625427
+685	506777479
+684	841760773
+683	1200286768
+682	857087715
+681	1337355347
+680	753918305
+679	1732660445
+678	1239039125
+677	1082518971
+676	134105905
+675	88851939
+674	1906867332
+673	863388599
+672	1961878980
+671	367783734
+670	1506837297
+669	1562761887
+668	779371834
+667	135532072
+666	1790731117
+665	1329867955
+664	1569280411
+663	1002033737
+662	653247916
+661	640543086
+660	1883056398
+659	1880279138
+658	1375759521
+657	274573119
+656	1708607477
+655	1967822307
+654	1797173411
+653	1651889073
+652	446368463
+651	1271910918
+650	98316222
+649	1818882982
+648	1598554540
+647	1150187186
+646	1323135287
+645	1418200954
+644	274456606
+643	1539083598
+642	1504034949
+641	399117093
+640	1735895548
+639	1371305225
+638	1919514417
+637	1596987526
+636	713735309
+635	788697380
+634	676620039
+633	928737325
+632	1266460986
+631	920452426
+630	1412267213
+629	1608483279
+628	171671661
+627	1555420862
+626	624883355
+625	56718403
+624	1521453844
+623	525262493
+622	1553572851
+621	774969129
+620	1820840025
+619	1095612683
+618	495747695
+617	180353586
+616	875730580
+615	1931535337
+614	2061649652
+613	2022823161
+612	1950671697
+611	132729724
+610	627086324
+609	138908022
+608	657569916
+607	1130817037
+606	920367487
+605	1932481632
+604	1669720042
+603	1903651261
+602	1663953760
+601	1805461355
+600	748780765
+599	2004329998
+598	983599924
+597	114953257
+596	33967018
+595	99620862
+594	650629200
+593	746484715
+592	851906116
+591	457960168
+590	279221434
+589	1640486439
+588	219882103
+587	711696006
+586	266187582
+585	1000391067
+584	2128347287
+583	1928919928
+582	1395736837
+581	1811763675
+580	1622643456
+579	1643752935
+578	1366024183
+577	872571932
+576	1608580643
+575	1164199873
+574	268527872
+573	2011742335
+572	1154870496
+571	1807107409
+570	821861431
+569	633827507
+568	1970362980
+567	883979062
+566	1611807705
+565	1434965951
+564	1395198394
+563	192669032
+562	467263281
+561	1358903325
+560	238078064
+559	1715009076
+558	1374298857
+557	1366974684
+556	730832366
+555	484751302
+554	1752137878
+553	316583612
+552	306276471
+551	1899467550
+550	445739492
+549	750071524
+548	35172292
+547	201824309
+546	604044060
+545	1744321956
+544	9329377
+543	608904110
+542	1189880904
+541	521042989
+540	1984228077
+539	2085366017
+538	1169503450
+537	535397028
+536	1636264316
+535	1419138673
+534	967702670
+533	36295069
+532	2102074615
+531	899737853
+530	2132088116
+529	1018587028
+528	984176709
+527	889547555
+526	1762320454
+525	414248754
+524	178474830
+523	2000153976
+522	2018327767
+521	1703688595
+520	1864295258
+519	243915183
+518	146027464
+517	438333984
+516	192494932
+515	2142623597
+514	554441052
+513	1635770036
+512	772159681
+511	1251998535
+510	1499023187
+509	1448831049
+508	449101701
+507	1897848424
+506	1715178006
+505	1599969247
+504	1464547706
+503	67964817
+502	51690601
+501	1083487587
+500	2063044791
+499	1242540561
+498	1403750221
+497	569927955
+496	711072724
+495	1909650126
+494	543404635
+493	622269883
+492	135858718
+491	1774412584
+490	1557661130
+489	1425961274
+488	51420250
+487	150887515
+486	2031376580
+485	704208544
+484	1370463916
+483	1449926165
+482	136746849
+481	1470812280
+480	802896834
+479	1748658410
+478	1881136691
+477	996616102
+476	433300718
+475	1647213188
+474	1548278646
+473	381060118
+472	152403674
+471	956633688
+470	1827221014
+469	1493116836
+468	531467836
+467	1641583743
+466	26523320
+465	88802841
+464	1773791408
+463	916475698
+462	1212092401
+461	857381092
+460	1722992334
+459	1406773615
+458	1542068342
+457	1494695354
+456	927907246
+455	581450415
+454	567461695
+453	2047135284
+452	647029331
+451	535572086
+450	1737159237
+449	1953764380
+448	1315357692
+447	233923502
+446	1595821104
+445	52240600
+444	1494809514
+443	591644958
+442	701322752
+441	806770485
+440	425165851
+439	185637271
+438	1466593516
+437	442664995
+436	2015275982
+435	1257531269
+434	1024194088
+433	916410316
+432	1340967012
+431	1952802433
+430	1462796398
+429	228296980
+428	478866369
+427	960617927
+426	927233658
+425	1028255610
+424	2081904732
+423	31889609
+422	309976047
+421	840748599
+420	1367698042
+419	1503235734
+418	357943276
+417	1263117092
+416	886597636
+415	1004176146
+414	1498401495
+413	688039029
+412	166479106
+411	515685481
+410	1487660617
+409	2129984504
+408	317844936
+407	209062247
+406	1565954555
+405	1098865666
+404	2064047905
+403	1218875302
+402	1601097566
+401	1112670032
+400	1473936064
+399	502178471
+398	1448546969
+397	1598094407
+396	1026196843
+395	895344049
+394	718279562
+393	1241156133
+392	811675214
+391	954223961
+390	482805323
+389	104580950
+388	616638098
+387	1501250778
+386	1912199244
+385	198558607
+384	837697039
+383	982716014
+382	1347862060
+381	183978250
+380	197840545
+379	1278598370
+378	564029948
+377	1366462918
+376	292497990
+375	347079253
+374	1645251747
+373	951377872
+372	1892422886
+371	1098919095
+370	1811606711
+369	2023325305
+368	1623465276
+367	553202920
+366	879814844
+365	1932524358
+364	83668835
+363	1911539249
+362	758350810
+361	707094264
+360	337585862
+359	1129038193
+358	339865354
+357	418079491
+356	663553738
+355	929483230
+354	998180195
+353	653718789
+352	784875469
+351	69263690
+350	1767431950
+349	978861274
+348	986100380
+347	216950695
+346	1868694819
+345	1488603765
+344	602140015
+343	546332652
+342	1287254809
+341	2016581228
+340	1622937467
+339	1258403791
+338	1143510461
+337	1838424566
+336	469534085
+335	1115759243
+334	1174173548
+333	1524058219
+332	1573953387
+331	1776796265
+330	367228910
+329	2066990019
+328	465484454
+327	1557865771
+326	1567382944
+325	9834949
+324	144607761
+323	928916505
+322	1033770487
+321	1953497842
+320	1230646958
+319	1550481254
+318	1257650103
+317	1644980262
+316	1762294328
+315	1322362167
+314	201348956
+313	733042434
+312	1070878832
+311	28851018
+310	873070767
+309	1931996549
+308	788869706
+307	27751218
+306	664251018
+305	1092959514
+304	1689289504
+303	1544860931
+302	1156829309
+301	1654447016
+300	1311311810
+299	956846786
+298	499607074
+297	455649505
+296	1413258010
+295	638466439
+294	1123548110
+293	338593567
+292	1845753195
+291	1630772880
+290	695847739
+289	1733150343
+288	1935670574
+287	2082771584
+286	1443631306
+285	1029251894
+284	251483334
+283	172497937
+282	2007455315
+281	1286365931
+280	1387464960
+279	845319549
+278	1267745531
+277	1843393840
+276	485945362
+275	1266873735
+274	2083613853
+273	34842488
+272	233549120
+271	199982522
+270	1154839941
+269	855662305
+268	1691072424
+267	2008624283
+266	1479585042
+265	1074664443
+264	940196892
+263	1640258878
+262	1790229476
+261	112602851
+260	1842585954
+259	760559802
+258	289519037
+257	906418680
+256	1831288250
+255	1271133369
+254	1169280227
+253	1112601051
+252	932516625
+251	1162135765
+250	18620399
+249	1691554768
+248	359374187
+247	871796
+246	1907263635
+245	451102874
+244	1033324614
+243	1883631330
+242	1027486194
+241	1525370463
+240	656393746
+239	1293699306
+238	1523560911
+237	616407981
+236	1068427390
+235	1986809812
+234	1431918615
+233	827594041
+232	1945156571
+231	1029669673
+230	1970567462
+229	936167274
+228	1076755200
+227	1165869316
+226	1884622101
+225	718687198
+224	338616744
+223	7144461
+222	1093980652
+221	1388445504
+220	802761578
+219	17748603
+218	1931774781
+217	2055754961
+216	1115030830
+215	23632304
+214	1571100327
+213	1655437799
+212	1227237584
+211	1881270536
+210	1809552
+209	39985764
+208	225271916
+207	1684234746
+206	1331973014
+205	240833349
+204	41653241
+203	402248941
+202	1004510226
+201	1008989297
+200	2100398121
+199	804698146
+198	1199028821
+197	358068002
+196	827252572
+195	1877477639
+194	1772190194
+193	1097654887
+192	1351866531
+191	1076232049
+190	1604154371
+189	894490264
+188	1050201421
+187	1908142477
+186	484654634
+185	1607076678
+184	943878368
+183	1837313439
+182	1653628247
+181	1187251820
+180	1655998620
+179	465058453
+178	855496398
+177	2131922214
+176	1642581505
+175	929724073
+174	1383806771
+173	1180147592
+172	449334468
+171	199812080
+170	1957444123
+169	1742330119
+168	2124929222
+167	1469034830
+166	733361455
+165	1877081332
+164	525611108
+163	695958145
+162	1640984164
+161	457376267
+160	26030628
+159	1843495542
+158	409835630
+157	1590608390
+156	964264109
+155	794824842
+154	2100932079
+153	1904110196
+152	181314819
+151	1188569794
+150	331755422
+149	1671560053
+148	969960596
+147	2073255973
+146	748115443
+145	462433913
+144	480389604
+143	1183994691
+142	1370187116
+141	854487997
+140	222366505
+139	488409293
+138	1008968663
+137	247847890
+136	943423722
+135	37403310
+134	236097168
+133	68234841
+132	669927517
+131	1944972270
+130	47540636
+129	582905885
+128	879231433
+127	1762494436
+126	1637159959
+125	1207637561
+124	613510023
+123	912362285
+122	1572354774
+121	657238414
+120	218609198
+119	405983097
+118	923444610
+117	507526682
+116	1592866368
+115	1711604400
+114	1239730445
+113	1773385255
+112	961628185
+111	881777823
+110	1993002982
+109	2122002263
+108	1692469219
+107	971565353
+106	11750722
+105	875188881
+104	1514959440
+103	438608545
+102	20694204
+101	87021632
+100	1065740837
+99	432529848
+98	1093229574
+97	1819077520
+96	1148984413
+95	724797674
+94	1782766435
+93	2103755257
+92	693753087
+91	1166371677
+90	1881277452
+89	1858566163
+88	960600376
+87	1359323857
+86	1415279885
+85	1966964761
+84	749976215
+83	357952622
+82	1927865921
+81	987109570
+80	1336792251
+79	1021437628
+78	2110251541
+77	817280338
+76	1604089561
+75	1720625824
+74	854494676
+73	1427937808
+72	1520351356
+71	1735648004
+70	1141275706
+69	1394146965
+68	1431029083
+67	368431899
+66	36311085
+65	1192712804
+64	31044587
+63	616394758
+62	222477805
+61	982670571
+60	205771300
+59	521953594
+58	443286278
+57	1141119263
+56	609347642
+55	1057327263
+54	39098840
+53	1910350293
+52	1168644018
+51	906428292
+50	1024341676
+49	519511913
+48	1564831715
+47	389625717
+46	2110269310
+45	176151752
+44	200274468
+43	1266330320
+42	286662102
+41	126204390
+40	304618920
+39	772843806
+38	1357835880
+37	238316279
+36	337387312
+35	1567399975
+34	970234999
+33	1195857664
+32	410623457
+31	1848007858
+30	539384293
+29	1212135685
+28	2060089600
+27	1533442662
+26	1102020422
+25	846480997
+24	2036166893
+23	1280154196
+22	886008616
+21	649132105
+20	1489080225
+19	634715959
+18	556726251
+17	1388679963
+16	189351248
+15	843938989
+14	2036973298
+13	74070078
+12	961711400
+11	1661301944
+10	915852158
+9	66302641
+8	435456494
+7	1937919553
+6	1415564928
+5	1289013296
+4	1156776517
+3	1269710788
+2	656473370
+1	1345971420
+0	1935401906