0/1, 1/1 2/1, 3/1 4/1, 5/1 6/1, 7/1 8/1, 9/1 10/1, 11/1 12/1, 13/1 14/1, 15/1 16/1, 17/1 18/1, 19/1 20/1, 21/1 22/1, 23/1 24/1, 25/1 26/1, 27/1 28/1, 29/1 30/1, 31/1 32/1, 33/1 34/1, 35/1 36/1, 37/1 38/1, 39/1 40/1, 41/1 42/1, 43/1 44/1, 45/1 46/1, 47/1 48/1, 49/1 50/1, 51/1 52/1, 53/1 54/1, 55/1 56/1, 57/1 58/1, 59/1 60/1, 61/1 62/1, 63/1 64/1, 65/1 66/1, 67/1 68/1, 69/1 70/1, 71/1 72/1, 73/1 74/1, 75/1 76/1, 77/1 78/1, 79/1 80/1, 81/1 82/1, 83/1 84/1, 85/1 86/1, 87/1 88/1, 89/1 90/1, 91/1 92/1, 93/1 94/1, 95/1 96/1, 97/1 98/1, 99/1 100/1, 101/1 102/1, 103/1 104/1, 105/1 106/1, 107/1 108/1, 109/1 110/1, 111/1 112/1, 113/1 114/1, 115/1 116/1, 117/1 118/1, 119/1 120/1, 121/1 122/1, 123/1 124/1, 125/1 126/1, 127/1 128/1, 129/1 130/1, 131/1 132/1, 133/1 134/1, 135/1 136/1, 137/1 138/1, 139/1 140/1, 141/1 142/1, 143/1 144/1, 145/1 146/1, 147/1 148/1, 149/1 150/1, 151/1 152/1, 153/1 154/1, 155/1 156/1, 157/1 158/1, 159/1 160/1, 161/1 162/1, 163/1 164/1, 165/1 166/1, 167/1 168/1, 169/1 170/1, 171/1 172/1, 173/1 174/1, 175/1 176/1, 177/1 178/1, 179/1 180/1, 181/1 182/1, 183/1 184/1, 185/1 186/1, 187/1 188/1, 189/1 190/1, 191/1 192/1, 193/1 194/1, 195/1 196/1, 197/1 198/1, 199/1 200/1, 201/1 202/1, 203/1 204/1, 205/1 206/1, 207/1 208/1, 209/1 210/1, 211/1 212/1, 213/1 214/1, 215/1 216/1, 217/1 218/1, 219/1 220/1, 221/1 222/1, 223/1 224/1, 225/1 226/1, 227/1 228/1, 229/1 230/1, 231/1 232/1, 233/1 234/1, 235/1 236/1, 237/1 238/1, 239/1 240/1, 241/1 242/1, 243/1 244/1, 245/1 246/1, 247/1 248/1, 249/1 250/1, 251/1 252/1, 253/1 254/1, 255/1 256/1, 257/1 258/1, 259/1 260/1, 261/1 262/1, 263/1 264/1, 265/1 266/1, 267/1 268/1, 269/1 270/1, 271/1 272/1, 273/1 274/1, 275/1 276/1, 277/1 278/1, 279/1 280/1, 281/1 282/1, 283/1 284/1, 285/1 286/1, 287/1 288/1, 289/1 290/1, 291/1 292/1, 293/1 294/1, 295/1 296/1, 297/1 298/1, 299/1 300/1, 301/1 302/1, 303/1 304/1, 305/1 306/1, 307/1 308/1, 309/1 310/1, 311/1 312/1, 313/1 314/1, 315/1 316/1, 317/1 318/1, 319/1 320/1, 321/1 322/1, 323/1 324/1, 325/1 326/1, 327/1 328/1, 329/1 330/1, 331/1 332/1, 333/1 334/1, 335/1 336/1, 337/1 338/1, 339/1 340/1, 341/1 342/1, 343/1 344/1, 345/1 346/1, 347/1 348/1, 349/1 350/1, 351/1 352/1, 353/1 354/1, 355/1 356/1, 357/1 358/1, 359/1 360/1, 361/1 362/1, 363/1 364/1, 365/1 366/1, 367/1 368/1, 369/1 370/1, 371/1 372/1, 373/1 374/1, 375/1 376/1, 377/1 378/1, 379/1 380/1, 381/1 382/1, 383/1 384/1, 385/1 386/1, 387/1 388/1, 389/1 390/1, 391/1 392/1, 393/1 394/1, 395/1 396/1, 397/1 398/1, 399/1 400/1, 401/1 402/1, 403/1 404/1, 405/1 406/1, 407/1 408/1, 409/1 410/1, 411/1 412/1, 413/1 414/1, 415/1 416/1, 417/1 418/1, 419/1 420/1, 421/1 422/1, 423/1 424/1, 425/1 426/1, 427/1 428/1, 429/1 430/1, 431/1 432/1, 433/1 434/1, 435/1 436/1, 437/1 438/1, 439/1 440/1, 441/1 442/1, 443/1 444/1, 445/1 446/1, 447/1 448/1, 449/1 450/1, 451/1 452/1, 453/1 454/1, 455/1 456/1, 457/1 458/1, 459/1 460/1, 461/1 462/1, 463/1 464/1, 465/1 466/1, 467/1 468/1, 469/1 470/1, 471/1 472/1, 473/1 474/1, 475/1 476/1, 477/1 478/1, 479/1 480/1, 481/1 482/1, 483/1 484/1, 485/1 486/1, 487/1 488/1, 489/1 490/1, 491/1 492/1, 493/1 494/1, 495/1 496/1, 497/1 498/1, 499/1 500/1, 501/1 502/1, 503/1 504/1, 505/1 506/1, 507/1 508/1, 509/1 510/1, 511/1 512/1, 513/1 514/1, 515/1 516/1, 517/1 518/1, 519/1 520/1, 521/1 522/1, 523/1 524/1, 525/1 526/1, 527/1 528/1, 529/1 530/1, 531/1 532/1, 533/1 534/1, 535/1 536/1, 537/1 538/1, 539/1 540/1, 541/1 542/1, 543/1 544/1, 545/1 546/1, 547/1 548/1, 549/1 550/1, 551/1 552/1, 553/1 554/1, 555/1 556/1, 557/1 558/1, 559/1 560/1, 561/1 562/1, 563/1 564/1, 565/1 566/1, 567/1 568/1, 569/1 570/1, 571/1 572/1, 573/1 574/1, 575/1 576/1, 577/1 578/1, 579/1 580/1, 581/1 582/1, 583/1 584/1, 585/1 586/1, 587/1 588/1, 589/1 590/1, 591/1 592/1, 593/1 594/1, 595/1 596/1, 597/1 598/1, 599/1 600/1, 601/1 602/1, 603/1 604/1, 605/1 606/1, 607/1 608/1, 609/1 610/1, 611/1 612/1, 613/1 614/1, 615/1 616/1, 617/1 618/1, 619/1 620/1, 621/1 622/1, 623/1 624/1, 625/1 626/1, 627/1 628/1, 629/1 630/1, 631/1 632/1, 633/1 634/1, 635/1 636/1, 637/1 638/1, 639/1 640/1, 641/1 642/1, 643/1 644/1, 645/1 646/1, 647/1 648/1, 649/1 650/1, 651/1 652/1, 653/1 654/1, 655/1 656/1, 657/1 658/1, 659/1 660/1, 661/1 662/1, 663/1 664/1, 665/1 666/1, 667/1 668/1, 669/1 670/1, 671/1 672/1, 673/1 674/1, 675/1 676/1, 677/1 678/1, 679/1 680/1, 681/1 682/1, 683/1 684/1, 685/1 686/1, 687/1 688/1, 689/1 690/1, 691/1 692/1, 693/1 694/1, 695/1 696/1, 697/1 698/1, 699/1 700/1, 701/1 702/1, 703/1 704/1, 705/1 706/1, 707/1 708/1, 709/1 710/1, 711/1 712/1, 713/1 714/1, 715/1 716/1, 717/1 718/1, 719/1 720/1, 721/1 722/1, 723/1 724/1, 725/1 726/1, 727/1 728/1, 729/1 730/1, 731/1 732/1, 733/1 734/1, 735/1 736/1, 737/1 738/1, 739/1 740/1, 741/1 742/1, 743/1 744/1, 745/1 746/1, 747/1 748/1, 749/1 750/1, 751/1 752/1, 753/1 754/1, 755/1 756/1, 757/1 758/1, 759/1 760/1, 761/1 762/1, 763/1 764/1, 765/1 766/1, 767/1 768/1, 769/1 770/1, 771/1 772/1, 773/1 774/1, 775/1 776/1, 777/1 778/1, 779/1 780/1, 781/1 782/1, 783/1 784/1, 785/1 786/1, 787/1 788/1, 789/1 790/1, 791/1 792/1, 793/1 794/1, 795/1 796/1, 797/1 798/1, 799/1 800/1, 801/1 802/1, 803/1 804/1, 805/1 806/1, 807/1 808/1, 809/1 810/1, 811/1 812/1, 813/1 814/1, 815/1 816/1, 817/1 818/1, 819/1 820/1, 821/1 822/1, 823/1 824/1, 825/1 826/1, 827/1 828/1, 829/1 830/1, 831/1 832/1, 833/1 834/1, 835/1 836/1, 837/1 838/1, 839/1 840/1, 841/1 842/1, 843/1 844/1, 845/1 846/1, 847/1 848/1, 849/1 850/1, 851/1 852/1, 853/1 854/1, 855/1 856/1, 857/1 858/1, 859/1 860/1, 861/1 862/1, 863/1 864/1, 865/1 866/1, 867/1 868/1, 869/1 870/1, 871/1 872/1, 873/1 874/1, 875/1 876/1, 877/1 878/1, 879/1 880/1, 881/1 882/1, 883/1 884/1, 885/1 886/1, 887/1 888/1, 889/1 890/1, 891/1 892/1, 893/1 894/1, 895/1 896/1, 897/1 898/1, 899/1 900/1, 901/1 902/1, 903/1 904/1, 905/1 906/1, 907/1 908/1, 909/1 910/1, 911/1 912/1, 913/1 914/1, 915/1 916/1, 917/1 918/1, 919/1 920/1, 921/1 922/1, 923/1 924/1, 925/1 926/1, 927/1 928/1, 929/1 930/1, 931/1 932/1, 933/1 934/1, 935/1 936/1, 937/1 938/1, 939/1 940/1, 941/1 942/1, 943/1 944/1, 945/1 946/1, 947/1 948/1, 949/1 950/1, 951/1 952/1, 953/1 954/1, 955/1 956/1, 957/1 958/1, 959/1 960/1, 961/1 962/1, 963/1 964/1, 965/1 966/1, 967/1 968/1, 969/1 970/1, 971/1 972/1, 973/1 974/1, 975/1 976/1, 977/1 978/1, 979/1 980/1, 981/1 982/1, 983/1 984/1, 985/1 986/1, 987/1 988/1, 989/1 990/1, 991/1 992/1, 993/1 994/1, 995/1 996/1, 997/1 998/1, 999/1 1000/1, 1001/1 1002/1, 1003/1 1004/1, 1005/1 1006/1, 1007/1 1008/1, 1009/1 1010/1, 1011/1 1012/1, 1013/1 1014/1, 1015/1 1016/1, 1017/1 1018/1, 1019/1 1020/1, 1021/1 1022/1, 1023/1 1024/1, 1025/1 1026/1, 1027/1 1028/1, 1029/1 1030/1, 1031/1 1032/1, 1033/1 1034/1, 1035/1 1036/1, 1037/1 1038/1, 1039/1 1040/1, 1041/1 1042/1, 1043/1 1044/1, 1045/1 1046/1, 1047/1 1048/1, 1049/1 1050/1, 1051/1 1052/1, 1053/1 1054/1, 1055/1 1056/1, 1057/1 1058/1, 1059/1 1060/1, 1061/1 1062/1, 1063/1 1064/1, 1065/1 1066/1, 1067/1 1068/1, 1069/1 1070/1, 1071/1 1072/1, 1073/1 1074/1, 1075/1 1076/1, 1077/1 1078/1, 1079/1 1080/1, 1081/1 1082/1, 1083/1 1084/1, 1085/1 1086/1, 1087/1 1088/1, 1089/1 1090/1, 1091/1 1092/1, 1093/1 1094/1, 1095/1 1096/1, 1097/1 1098/1, 1099/1 1100/1, 1101/1 1102/1, 1103/1 1104/1, 1105/1 1106/1, 1107/1 1108/1, 1109/1 1110/1, 1111/1 1112/1, 1113/1 1114/1, 1115/1 1116/1, 1117/1 1118/1, 1119/1 1120/1, 1121/1 1122/1, 1123/1 1124/1, 1125/1 1126/1, 1127/1 1128/1, 1129/1 1130/1, 1131/1 1132/1, 1133/1 1134/1, 1135/1 1136/1, 1137/1 1138/1, 1139/1 1140/1, 1141/1 1142/1, 1143/1 1144/1, 1145/1 1146/1, 1147/1 1148/1, 1149/1 1150/1, 1151/1 1152/1, 1153/1 1154/1, 1155/1 1156/1, 1157/1 1158/1, 1159/1 1160/1, 1161/1 1162/1, 1163/1 1164/1, 1165/1 1166/1, 1167/1 1168/1, 1169/1 1170/1, 1171/1 1172/1, 1173/1 1174/1, 1175/1 1176/1, 1177/1 1178/1, 1179/1 1180/1, 1181/1 1182/1, 1183/1 1184/1, 1185/1 1186/1, 1187/1 1188/1, 1189/1 1190/1, 1191/1 1192/1, 1193/1 1194/1, 1195/1 1196/1, 1197/1 1198/1, 1199/1 1200/1, 1201/1 1202/1, 1203/1 1204/1, 1205/1 1206/1, 1207/1 1208/1, 1209/1 1210/1, 1211/1 1212/1, 1213/1 1214/1, 1215/1 1216/1, 1217/1 1218/1, 1219/1 1220/1, 1221/1 1222/1, 1223/1 1224/1, 1225/1 1226/1, 1227/1 1228/1, 1229/1 1230/1, 1231/1 1232/1, 1233/1 1234/1, 1235/1 1236/1, 1237/1 1238/1, 1239/1 1240/1, 1241/1 1242/1, 1243/1 1244/1, 1245/1 1246/1, 1247/1 1248/1, 1249/1 1250/1, 1251/1 1252/1, 1253/1 1254/1, 1255/1 1256/1, 1257/1 1258/1, 1259/1 1260/1, 1261/1 1262/1, 1263/1 1264/1, 1265/1 1266/1, 1267/1 1268/1, 1269/1 1270/1, 1271/1 1272/1, 1273/1 1274/1, 1275/1 1276/1, 1277/1 1278/1, 1279/1 1280/1, 1281/1 1282/1, 1283/1 1284/1, 1285/1 1286/1, 1287/1 1288/1, 1289/1 1290/1, 1291/1 1292/1, 1293/1 1294/1, 1295/1 1296/1, 1297/1 1298/1, 1299/1 1300/1, 1301/1 1302/1, 1303/1 1304/1, 1305/1 1306/1, 1307/1 1308/1, 1309/1 1310/1, 1311/1 1312/1, 1313/1 1314/1, 1315/1 1316/1, 1317/1 1318/1, 1319/1 1320/1, 1321/1 1322/1, 1323/1 1324/1, 1325/1 1326/1, 1327/1 1328/1, 1329/1 1330/1, 1331/1 1332/1, 1333/1 1334/1, 1335/1 1336/1, 1337/1 1338/1, 1339/1 1340/1, 1341/1 1342/1, 1343/1 1344/1, 1345/1 1346/1, 1347/1 1348/1, 1349/1 1350/1, 1351/1 1352/1, 1353/1 1354/1, 1355/1 1356/1, 1357/1 1358/1, 1359/1 1360/1, 1361/1 1362/1, 1363/1 1364/1, 1365/1 1366/1, 1367/1 1368/1, 1369/1 1370/1, 1371/1 1372/1, 1373/1 1374/1, 1375/1 1376/1, 1377/1 1378/1, 1379/1 1380/1, 1381/1 1382/1, 1383/1 1384/1, 1385/1 1386/1, 1387/1 1388/1, 1389/1 1390/1, 1391/1 1392/1, 1393/1 1394/1, 1395/1 1396/1, 1397/1 1398/1, 1399/1 1400/1, 1401/1 1402/1, 1403/1 1404/1, 1405/1 1406/1, 1407/1 1408/1, 1409/1 1410/1, 1411/1 1412/1, 1413/1 1414/1, 1415/1 1416/1, 1417/1 1418/1, 1419/1 1420/1, 1421/1 1422/1, 1423/1 1424/1, 1425/1 1426/1, 1427/1 1428/1, 1429/1 1430/1, 1431/1 1432/1, 1433/1 1434/1, 1435/1 1436/1, 1437/1 1438/1, 1439/1 1440/1, 1441/1 1442/1, 1443/1 1444/1, 1445/1 1446/1, 1447/1 1448/1, 1449/1 1450/1, 1451/1 1452/1, 1453/1 1454/1, 1455/1 1456/1, 1457/1 1458/1, 1459/1 1460/1, 1461/1 1462/1, 1463/1 1464/1, 1465/1 1466/1, 1467/1 1468/1, 1469/1 1470/1, 1471/1 1472/1, 1473/1 1474/1, 1475/1 1476/1, 1477/1 1478/1, 1479/1 1480/1, 1481/1 1482/1, 1483/1 1484/1, 1485/1 1486/1, 1487/1 1488/1, 1489/1 1490/1, 1491/1 1492/1, 1493/1 1494/1, 1495/1 1496/1, 1497/1 1498/1, 1499/1 1500/1, 1501/1 1502/1, 1503/1 1504/1, 1505/1 1506/1, 1507/1 1508/1, 1509/1 1510/1, 1511/1 1512/1, 1513/1 1514/1, 1515/1 1516/1, 1517/1 1518/1, 1519/1 1520/1, 1521/1 1522/1, 1523/1 1524/1, 1525/1 1526/1, 1527/1 1528/1, 1529/1 1530/1, 1531/1 1532/1, 1533/1 1534/1, 1535/1 1536/1, 1537/1 1538/1, 1539/1 1540/1, 1541/1 1542/1, 1543/1 1544/1, 1545/1 1546/1, 1547/1 1548/1, 1549/1 1550/1, 1551/1 1552/1, 1553/1 1554/1, 1555/1 1556/1, 1557/1 1558/1, 1559/1 1560/1, 1561/1 1562/1, 1563/1 1564/1, 1565/1 1566/1, 1567/1 1568/1, 1569/1 1570/1, 1571/1 1572/1, 1573/1 1574/1, 1575/1 1576/1, 1577/1 1578/1, 1579/1 1580/1, 1581/1 1582/1, 1583/1 1584/1, 1585/1 1586/1, 1587/1 1588/1, 1589/1 1590/1, 1591/1 1592/1, 1593/1 1594/1, 1595/1 1596/1, 1597/1 1598/1, 1599/1 1600/1, 1601/1 1602/1, 1603/1 1604/1, 1605/1 1606/1, 1607/1 1608/1, 1609/1 1610/1, 1611/1 1612/1, 1613/1 1614/1, 1615/1 1616/1, 1617/1 1618/1, 1619/1 1620/1, 1621/1 1622/1, 1623/1 1624/1, 1625/1 1626/1, 1627/1 1628/1, 1629/1 1630/1, 1631/1 1632/1, 1633/1 1634/1, 1635/1 1636/1, 1637/1 1638/1, 1639/1 1640/1, 1641/1 1642/1, 1643/1 1644/1, 1645/1 1646/1, 1647/1 1648/1, 1649/1 1650/1, 1651/1 1652/1, 1653/1 1654/1, 1655/1 1656/1, 1657/1 1658/1, 1659/1 1660/1, 1661/1 1662/1, 1663/1 1664/1, 1665/1 1666/1, 1667/1 1668/1, 1669/1 1670/1, 1671/1 1672/1, 1673/1 1674/1, 1675/1 1676/1, 1677/1 1678/1, 1679/1 1680/1, 1681/1 1682/1, 1683/1 1684/1, 1685/1 1686/1, 1687/1 1688/1, 1689/1 1690/1, 1691/1 1692/1, 1693/1 1694/1, 1695/1 1696/1, 1697/1 1698/1, 1699/1 1700/1, 1701/1 1702/1, 1703/1 1704/1, 1705/1 1706/1, 1707/1 1708/1, 1709/1 1710/1, 1711/1 1712/1, 1713/1 1714/1, 1715/1 1716/1, 1717/1 1718/1, 1719/1 1720/1, 1721/1 1722/1, 1723/1 1724/1, 1725/1 1726/1, 1727/1 1728/1, 1729/1 1730/1, 1731/1 1732/1, 1733/1 1734/1, 1735/1 1736/1, 1737/1 1738/1, 1739/1 1740/1, 1741/1 1742/1, 1743/1 1744/1, 1745/1 1746/1, 1747/1 1748/1, 1749/1 1750/1, 1751/1 1752/1, 1753/1 1754/1, 1755/1 1756/1, 1757/1 1758/1, 1759/1 1760/1, 1761/1 1762/1, 1763/1 1764/1, 1765/1 1766/1, 1767/1 1768/1, 1769/1 1770/1, 1771/1 1772/1, 1773/1 1774/1, 1775/1 1776/1, 1777/1 1778/1, 1779/1 1780/1, 1781/1 1782/1, 1783/1 1784/1, 1785/1 1786/1, 1787/1 1788/1, 1789/1 1790/1, 1791/1 1792/1, 1793/1 1794/1, 1795/1 1796/1, 1797/1 1798/1, 1799/1 1800/1, 1801/1 1802/1, 1803/1 1804/1, 1805/1 1806/1, 1807/1 1808/1, 1809/1 1810/1, 1811/1 1812/1, 1813/1 1814/1, 1815/1 1816/1, 1817/1 1818/1, 1819/1 1820/1, 1821/1 1822/1, 1823/1 1824/1, 1825/1 1826/1, 1827/1 1828/1, 1829/1 1830/1, 1831/1 1832/1, 1833/1 1834/1, 1835/1 1836/1, 1837/1 1838/1, 1839/1 1840/1, 1841/1 1842/1, 1843/1 1844/1, 1845/1 1846/1, 1847/1 1848/1, 1849/1 1850/1, 1851/1 1852/1, 1853/1 1854/1, 1855/1 1856/1, 1857/1 1858/1, 1859/1 1860/1, 1861/1 1862/1, 1863/1 1864/1, 1865/1 1866/1, 1867/1 1868/1, 1869/1 1870/1, 1871/1 1872/1, 1873/1 1874/1, 1875/1 1876/1, 1877/1 1878/1, 1879/1 1880/1, 1881/1 1882/1, 1883/1 1884/1, 1885/1 1886/1, 1887/1 1888/1, 1889/1 1890/1, 1891/1 1892/1, 1893/1 1894/1, 1895/1 1896/1, 1897/1 1898/1, 1899/1 1900/1, 1901/1 1902/1, 1903/1 1904/1, 1905/1 1906/1, 1907/1 1908/1, 1909/1 1910/1, 1911/1 1912/1, 1913/1 1914/1, 1915/1 1916/1, 1917/1 1918/1, 1919/1 1920/1, 1921/1 1922/1, 1923/1 1924/1, 1925/1 1926/1, 1927/1 1928/1, 1929/1 1930/1, 1931/1 1932/1, 1933/1 1934/1, 1935/1 1936/1, 1937/1 1938/1, 1939/1 1940/1, 1941/1 1942/1, 1943/1 1944/1, 1945/1 1946/1, 1947/1 1948/1, 1949/1 1950/1, 1951/1 1952/1, 1953/1 1954/1, 1955/1 1956/1, 1957/1 1958/1, 1959/1 1960/1, 1961/1 1962/1, 1963/1 1964/1, 1965/1 1966/1, 1967/1 1968/1, 1969/1 1970/1, 1971/1 1972/1, 1973/1 1974/1, 1975/1 1976/1, 1977/1 1978/1, 1979/1 1980/1, 1981/1 1982/1, 1983/1 1984/1, 1985/1 1986/1, 1987/1 1988/1, 1989/1 1990/1, 1991/1 1992/1, 1993/1 1994/1, 1995/1 1996/1, 1997/1 1998/1, 1999/1 2000/1, 2001/1 2002/1, 1336113/1000000