1
23456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807
…808809810811812…8138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991,0001,0011,0021,0031,0041,0051,0061,0071,0081,0091,0101,0111,0121,0131,0141,0151,0161,0171,0181,0191,0201,0211,0221,0231,0241,0251,0261,0271,0281,0291,0301,0311,0321,0331,0341,0351,0361,0371,0381,0391,0401,0411,0421,0431,0441,0451,0461,0471,0481,0491,0501,0511,0521,0531,0541,0551,0561,0571,0581,0591,0601,0611,0621,0631,0641,0651,0661,0671,0681,0691,0701,0711,0721,0731,0741,0751,0761,0771,0781,0791,0801,0811,0821,0831,0841,0851,0861,0871,0881,0891,0901,0911,0921,0931,0941,0951,0961,0971,0981,0991,1001,1011,1021,1031,1041,1051,1061,1071,1081,1091,1101,1111,1121,1131,1141,1151,1161,1171,1181,1191,1201,1211,1221,1231,1241,1251,1261,1271,1281,1291,1301,1311,1321,1331,1341,1351,1361,1371,1381,1391,1401,1411,1421,1431,1441,1451,1461,1471,1481,1491,1501,1511,1521,1531,1541,1551,1561,1571,1581,1591,1601,1611,1621,1631,1641,1651,1661,1671,1681,1691,1701,1711,1721,1731,1741,1751,1761,1771,1781,1791,1801,1811,1821,1831,1841,1851,1861,1871,1881,1891,1901,1911,1921,1931,1941,1951,1961,1971,1981,1991,2001,2011,2021,2031,2041,2051,2061,2071,2081,2091,2101,2111,2121,2131,2141,2151,2161,2171,2181,2191,2201,2211,2221,2231,2241,2251,2261,2271,2281,2291,2301,2311,2321,2331,2341,2351,2361,2371,2381,2391,2401,2411,2421,2431,2441,2451,2461,2471,2481,2491,2501,2511,2521,2531,2541,2551,2561,2571,2581,2591,2601,2611,2621,2631,2641,2651,2661,2671,2681,2691,2701,2711,2721,2731,2741,2751,2761,2771,2781,2791,2801,2811,2821,2831,2841,2851,2861,2871,2881,2891,2901,2911,2921,2931,2941,2951,2961,2971,2981,2991,3001,3011,3021,3031,3041,3051,3061,3071,3081,3091,3101,3111,3121,3131,3141,3151,3161,3171,3181,3191,3201,3211,3221,3231,3241,3251,3261,3271,3281,3291,3301,3311,3321,3331,3341,3351,3361,3371,3381,3391,3401,3411,3421,3431,3441,3451,3461,3471,3481,3491,3501,3511,3521,3531,3541,3551,3561,3571,3581,3591,3601,3611,3621,3631,3641,3651,3661,3671,3681,3691,3701,3711,3721,3731,3741,3751,3761,3771,3781,3791,3801,3811,3821,3831,3841,3851,3861,3871,3881,3891,3901,3911,3921,3931,3941,3951,3961,3971,3981,3991,4001,4011,4021,4031,4041,4051,4061,4071,4081,4091,4101,4111,4121,4131,4141,4151,4161,4171,4181,4191,4201,4211,4221,4231,4241,4251,4261,4271,4281,4291,4301,4311,4321,4331,4341,4351,4361,4371,4381,4391,4401,4411,4421,4431,4441,4451,4461,4471,4481,4491,4501,4511,4521,4531,4541,4551,4561,4571,4581,4591,4601,4611,4621,4631,4641,4651,4661,4671,4681,4691,4701,4711,4721,4731,4741,4751,4761,4771,4781,4791,4801,4811,4821,4831,4841,4851,4861,4871,4881,4891,4901,4911,4921,4931,4941,4951,4961,4971,4981,4991,5001,5011,5021,5031,5041,5051,5061,5071,5081,5091,5101,5111,5121,5131,5141,5151,5161,5171,5181,5191,5201,5211,5221,5231,5241,5251,5261,5271,5281,5291,5301,5311,5321,5331,5341,5351,5361,5371,5381,5391,5401,5411,5421,5431,5441,5451,5461,5471,5481,5491,5501,5511,5521,5531,5541,5551,5561,5571,5581,5591,5601,5611,5621,5631,5641,5651,5661,5671,5681,5691,5701,5711,5721,5731,5741,5751,5761,5771,5781,5791,5801,5811,5821,5831,5841,5851,5861,5871,5881,5891,5901,5911,5921,5931,5941,5951,5961,5971,5981,5991,6001,6011,6021,6031,6041,6051,6061,6071,6081,6091,6101,6111,6121,6131,6141,6151,6161,6171,6181,6191,6201,6211,6221,6231,6241,6251,6261,6271,6281,6291,6301,6311,6321,6331,6341,6351,6361,6371,6381,6391,6401,6411,6421,6431,6441,6451,6461,6471,6481,6491,6501,6511,6521,6531,6541,6551,6561,6571,6581,6591,6601,6611,6621,6631,6641,6651,6661,6671,6681,6691,6701,6711,6721,6731,6741,6751,6761,6771,6781,6791,6801,6811,6821,6831,6841,6851,6861,6871,6881,6891,6901,6911,6921,6931,6941,6951,6961,6971,6981,6991,7001,7011,7021,7031,7041,7051,7061,7071,7081,7091,7101,7111,7121,7131,7141,7151,7161,7171,7181,7191,7201,7211,7221,7231,7241,7251,7261,7271,7281,7291,7301,7311,7321,7331,7341,7351,7361,7371,7381,7391,7401,7411,7421,7431,7441,7451,7461,7471,7481,7491,7501,7511,7521,7531,7541,7551,7561,7571,7581,7591,7601,7611,7621,7631,7641,7651,7661,7671,7681,7691,7701,7711,7721,7731,7741,7751,7761,7771,7781,7791,7801,7811,7821,7831,7841,7851,7861,7871,7881,7891,7901,7911,7921,7931,7941,7951,7961,7971,7981,7991,8001,8011,8021,8031,8041,8051,8061,8071,8081,8091,8101,8111,8121,8131,8141,8151,8161,8171,8181,8191,8201,8211,8221,8231,8241,8251,8261,8271,8281,8291,8301,8311,8321,8331,8341,8351,8361,8371,8381,8391,8401,8411,8421,8431,8441,8451,8461,8471,8481,8491,8501,8511,8521,8531,8541,8551,8561,8571,8581,8591,8601,8611,8621,8631,8641,8651,8661,8671,8681,8691,8701,8711,8721,8731,8741,8751,8761,8771,8781,8791,8801,8811,8821,8831,8841,8851,8861,8871,8881,8891,8901,8911,8921,8931,8941,8951,8961,8971,8981,8991,9001,9011,9021,9031,9041,9051,9061,9071,9081,9091,9101,9111,9121,9131,9141,9151,9161,9171,9181,9191,9201,9211,9221,9231,9241,9251,9261,9271,9281,9291,9301,9311,9321,9331,9341,9351,9361,9371,9381,9391,9401,9411,9421,9431,9441,9451,9461,9471,9481,9491,9501,9511,9521,9531,9541,9551,9561,9571,9581,9591,9601,9611,9621,9631,9641,9651,9661,9671,9681,9691,9701,9711,9721,9731,9741,9751,9761,9771,9781,9791,9801,9811,9821,9831,9841,9851,9861,9871,9881,9891,9901,9911,9921,9931,9941,9951,9961,9971,9981,9992,0002,0012,0022,0032,0042,0052,0062,0072,0082,0092,0102,0112,0122,0132,0142,0152,0162,0172,0182,0192,0202,0212,0222,0232,0242,0252,0262,0272,0282,0292,0302,0312,0322,0332,0342,0352,0362,0372,0382,0392,0402,0412,0422,0432,0442,0452,0462,0472,0482,0492,0502,0512,0522,0532,0542,0552,0562,0572,0582,0592,0602,0612,0622,0632,0642,0652,0662,0672,0682,0692,0702,0712,0722,0732,0742,0752,0762,0772,0782,0792,0802,0812,0822,0832,0842,0852,0862,0872,0882,0892,0902,0912,0922,0932,0942,0952,0962,0972,0982,0992,1002,1012,1022,1032,1042,1052,1062,1072,1082,1092,1102,1112,1122,1132,1142,1152,1162,1172,1182,1192,1202,1212,1222,1232,1242,1252,1262,1272,1282,1292,1302,1312,1322,1332,1342,1352,1362,1372,1382,1392,1402,1412,1422,1432,1442,1452,1462,1472,1482,1492,1502,1512,1522,1532,1542,1552,1562,1572,1582,1592,1602,1612,1622,1632,1642,1652,1662,1672,1682,1692,1702,1712,1722,1732,1742,1752,1762,1772,1782,1792,1802,1812,1822,1832,1842,1852,1862,1872,1882,1892,1902,1912,1922,1932,1942,1952,1962,1972,1982,1992,2002,2012,2022,2032,2042,2052,2062,2072,2082,2092,2102,2112,2122,2132,2142,2152,2162,2172,2182,2192,2202,2212,2222,2232,2242,2252,2262,2272,2282,2292,2302,2312,2322,2332,2342,2352,2362,2372,2382,2392,2402,2412,2422,2432,2442,2452,2462,2472,2482,2492,2502,2512,2522,2532,2542,2552,2562,2572,2582,2592,2602,2612,2622,2632,2642,2652,2662,2672,2682,2692,2702,2712,2722,2732,2742,2752,2762,2772,2782,2792,2802,2812,2822,2832,2842,2852,2862,2872,2882,2892,2902,2912,2922,2932,2942,2952,2962,2972,2982,2992,3002,3012,3022,3032,3042,3052,3062,3072,3082,3092,3102,3112,3122,3132,3142,3152,3162,3172,3182,3192,3202,3212,3222,3232,3242,3252,3262,3272,3282,3292,3302,3312,3322,3332,3342,3352,3362,3372,3382,3392,3402,3412,3422,3432,3442,3452,3462,3472,3482,3492,3502,3512,3522,3532,3542,3552,3562,3572,3582,3592,3602,3612,3622,3632,3642,3652,3662,3672,3682,3692,3702,3712,3722,3732,3742,3752,3762,3772,3782,3792,3802,3812,3822,3832,3842,3852,3862,3872,3882,3892,3902,3912,3922,3932,3942,3952,3962,3972,3982,3992,4002,4012,4022,4032,4042,4052,4062,4072,4082,4092,4102,4112,4122,4132,4142,4152,4162,4172,4182,4192,4202,4212,4222,4232,4242,4252,4262,4272,4282,4292,4302,4312,4322,4332,4342,4352,4362,4372,4382,4392,4402,4412,4422,4432,4442,4452,4462,4472,4482,4492,4502,4512,4522,4532,4542,4552,4562,4572,4582,4592,4602,4612,4622,4632,4642,4652,4662,4672,4682,4692,4702,4712,4722,4732,4742,4752,4762,4772,4782,4792,4802,4812,4822,4832,4842,4852,4862,4872,4882,4892,4902,4912,4922,4932,4942,4952,4962,4972,4982,4992,5002,5012,5022,5032,5042,5052,5062,5072,5082,5092,5102,5112,5122,5132,5142,5152,5162,5172,5182,5192,5202,5212,5222,5232,5242,5252,5262,5272,5282,5292,5302,5312,5322,5332,5342,5352,5362,5372,5382,5392,5402,5412,5422,5432,5442,5452,5462,5472,5482,5492,5502,5512,5522,5532,5542,5552,5562,5572,5582,5592,5602,5612,5622,5632,5642,5652,5662,5672,5682,5692,5702,5712,5722,5732,5742,5752,5762,5772,5782,5792,5802,5812,5822,5832,5842,5852,5862,5872,5882,5892,5902,5912,5922,5932,5942,5952,5962,5972,5982,5992,6002,6012,6022,6032,6042,6052,6062,6072,6082,6092,6102,6112,6122,6132,6142,6152,6162,6172,6182,6192,6202,6212,6222,6232,6242,6252,6262,6272,6282,6292,6302,6312,6322,6332,6342,6352,6362,6372,6382,6392,6402,6412,6422,6432,6442,6452,6462,6472,6482,6492,6502,6512,6522,6532,6542,6552,6562,6572,6582,6592,6602,6612,6622,6632,6642,6652,6662,6672,6682,6692,6702,6712,6722,6732,6742,6752,6762,6772,6782,6792,6802,6812,6822,6832,6842,6852,6862,6872,6882,6892,6902,6912,6922,6932,6942,6952,6962,6972,6982,6992,7002,7012,7022,7032,7042,7052,7062,7072,7082,7092,7102,7112,7122,7132,7142,7152,7162,7172,7182,7192,7202,7212,7222,7232,7242,7252,7262,7272,7282,7292,7302,7312,7322,7332,7342,7352,7362,7372,7382,7392,7402,7412,7422,7432,7442,7452,7462,7472,7482,7492,7502,7512,7522,7532,7542,7552,7562,7572,7582,7592,7602,7612,7622,7632,7642,7652,7662,7672,7682,7692,7702,7712,7722,7732,7742,7752,7762,7772,7782,7792,7802,7812,7822,7832,7842,7852,7862,7872,7882,7892,7902,7912,7922,7932,7942,7952,7962,7972,7982,7992,8002,8012,8022,8032,8042,8052,8062,8072,8082,8092,8102,8112,8122,8132,8142,8152,8162,8172,8182,8192,8202,8212,8222,8232,8242,8252,8262,8272,8282,8292,8302,8312,8322,8332,8342,8352,8362,8372,8382,8392,8402,8412,8422,8432,8442,8452,8462,8472,8482,8492,8502,8512,8522,8532,8542,8552,8562,8572,8582,8592,8602,8612,8622,8632,8642,8652,8662,8672,8682,8692,8702,8712,8722,8732,8742,8752,8762,8772,8782,8792,8802,8812,8822,8832,8842,8852,8862,8872,8882,8892,8902,8912,8922,8932,8942,8952,8962,8972,8982,8992,9002,9012,9022,9032,9042,9052,9062,9072,9082,9092,9102,9112,9122,9132,9142,9152,9162,9172,9182,9192,9202,9212,9222,9232,9242,9252,9262,9272,9282,9292,9302,9312,9322,9332,9342,9352,9362,9372,9382,9392,9402,9412,9422,9432,9442,9452,9462,9472,9482,9492,9502,9512,9522,9532,9542,9552,9562,9572,9582,9592,9602,9612,9622,9632,9642,9652,9662,9672,9682,9692,9702,9712,9722,9732,9742,9752,9762,9772,9782,9792,9802,9812,9822,9832,9842,9852,9862,9872,9882,9892,9902,9912,9922,9932,9942,9952,9962,9972,9982,9993,0003,0013,0023,0033,0043,0053,0063,0073,0083,0093,0103,0113,0123,0133,0143,0153,0163,0173,0183,0193,0203,0213,0223,0233,0243,0253,0263,0273,0283,0293,0303,0313,0323,0333,0343,0353,0363,0373,0383,0393,0403,0413,0423,0433,0443,0453,0463,0473,0483,0493,0503,0513,0523,0533,0543,0553,0563,0573,0583,0593,0603,0613,0623,0633,0643,0653,0663,0673,0683,0693,0703,0713,0723,0733,0743,0753,0763,0773,0783,0793,0803,0813,0823,0833,0843,0853,0863,0873,0883,0893,0903,0913,0923,0933,0943,0953,0963,0973,0983,0993,1003,1013,1023,1033,1043,1053,1063,1073,1083,1093,1103,1113,1123,1133,1143,1153,1163,1173,1183,1193,1203,1213,1223,1233,1243,1253,1263,1273,1283,1293,1303,1313,1323,1333,1343,1353,1363,1373,1383,1393,1403,1413,1423,1433,1443,1453,1463,1473,1483,1493,1503,1513,1523,1533,1543,1553,1563,1573,1583,1593,1603,1613,1623,1633,1643,1653,1663,1673,1683,1693,1703,1713,1723,1733,1743,1753,1763,1773,1783,1793,1803,1813,1823,1833,1843,1853,1863,1873,1883,1893,1903,1913,1923,1933,1943,1953,1963,1973,1983,1993,2003,2013,2023,2033,2043,2053,2063,2073,2083,2093,2103,2113,2123,2133,2143,2153,2163,2173,2183,2193,2203,2213,2223,2233,2243,2253,2263,2273,2283,2293,2303,2313,2323,2333,2343,2353,2363,2373,2383,2393,2403,2413,2423,2433,2443,2453,2463,2473,2483,2493,2503,2513,2523,2533,2543,2553,2563,2573,2583,2593,2603,2613,2623,2633,2643,2653,2663,2673,2683,2693,2703,2713,2723,2733,2743,2753,2763,2773,2783,2793,2803,2813,2823,2833,2843,2853,2863,2873,2883,2893,2903,2913,2923,2933,2943,2953,2963,2973,2983,2993,3003,3013,3023,3033,3043,3053,3063,3073,3083,3093,3103,3113,3123,3133,3143,3153,3163,3173,3183,3193,3203,3213,3223,3233,3243,3253,3263,3273,3283,3293,3303,3313,3323,3333,3343,3353,3363,3373,3383,3393,3403,3413,3423,3433,3443,3453,3463,3473,3483,3493,3503,3513,3523,3533,3543,3553,3563,3573,3583,3593,3603,3613,3623,3633,3643,3653,3663,3673,3683,3693,3703,3713,3723,3733,3743,3753,3763,3773,3783,3793,3803,3813,3823,3833,3843,3853,3863,3873,3883,3893,3903,3913,3923,3933,3943,3953,3963,3973,3983,3993,4003,4013,4023,4033,4043,4053,4063,4073,4083,4093,4103,4113,4123,4133,4143,4153,4163,4173,4183,4193,4203,4213,4223,4233,4243,4253,4263,4273,4283,4293,4303,4313,4323,4333,4343,4353,4363,4373,4383,4393,4403,4413,4423,4433,4443,4453,4463,4473,4483,4493,4503,4513,4523,4533,4543,4553,4563,4573,4583,4593,4603,4613,4623,4633,4643,4653,4663,4673,4683,4693,4703,4713,4723,4733,4743,4753,4763,4773,4783,4793,4803,4813,4823,4833,4843,4853,4863,4873,4883,4893,4903,4913,4923,4933,4943,4953,4963,4973,4983,4993,5003,5013,5023,5033,5043,5053,5063,5073,5083,5093,5103,5113,5123,5133,5143,5153,5163,5173,5183,5193,5203,5213,5223,5233,5243,5253,5263,5273,5283,5293,5303,5313,5323,5333,5343,5353,5363,5373,5383,5393,5403,5413,5423,5433,5443,5453,5463,5473,5483,5493,5503,5513,5523,5533,5543,5553,5563,5573,5583,5593,5603,5613,5623,5633,5643,5653,5663,5673,5683,5693,5703,5713,5723,5733,5743,5753,5763,5773,5783,5793,5803,5813,5823,5833,5843,5853,5863,5873,5883,5893,5903,5913,5923,5933,5943,5953,5963,5973,5983,5993,6003,6013,6023,6033,6043,6053,6063,6073,6083,6093,6103,6113,6123,6133,6143,6153,6163,6173,6183,6193,6203,6213,6223,6233,6243,6253,6263,6273,6283,6293,6303,6313,6323,6333,6343,6353,6363,6373,6383,6393,6403,6413,6423,6433,6443,6453,6463,6473,6483,6493,6503,6513,6523,6533,6543,6553,6563,6573,6583,6593,6603,6613,6623,6633,6643,6653,6663,6673,6683,6693,6703,6713,6723,6733,6743,6753,6763,6773,6783,6793,6803,6813,6823,6833,6843,6853,6863,6873,6883,6893,6903,6913,6923,6933,6943,6953,6963,6973,6983,6993,7003,7013,7023,7033,7043,7053,7063,7073,7083,7093,7103,7113,7123,7133,7143,7153,7163,7173,7183,7193,7203,7213,7223,7233,7243,7253,7263,7273,7283,7293,7303,7313,7323,7333,7343,7353,7363,7373,7383,7393,7403,7413,7423,7433,7443,7453,7463,7473,7483,7493,7503,7513,7523,7533,7543,7553,7563,7573,7583,7593,7603,7613,7623,7633,7643,7653,7663,7673,7683,7693,7703,7713,7723,7733,7743,7753,7763,7773,7783,7793,7803,7813,7823,7833,7843,7853,7863,7873,7883,7893,7903,7913,7923,7933,7943,7953,7963,7973,7983,7993,8003,8013,8023,8033,8043,8053,8063,8073,8083,8093,8103,8113,8123,8133,8143,8153,8163,8173,8183,8193,8203,8213,8223,8233,8243,8253,8263,8273,8283,8293,8303,8313,8323,8333,8343,8353,8363,8373,8383,8393,8403,8413,8423,8433,8443,8453,8463,8473,8483,8493,8503,8513,8523,8533,8543,8553,8563,8573,8583,8593,8603,8613,8623,8633,8643,8653,8663,8673,8683,8693,8703,8713,8723,8733,8743,8753,8763,8773,8783,8793,8803,8813,8823,8833,8843,8853,8863,8873,8883,8893,8903,8913,8923,8933,8943,8953,8963,8973,8983,8993,9003,9013,9023,9033,9043,9053,9063,9073,9083,9093,9103,9113,9123,9133,9143,9153,9163,9173,9183,9193,9203,9213,9223,9233,9243,9253,9263,9273,9283,9293,9303,9313,9323,9333,9343,9353,9363,9373,9383,9393,9403,9413,9423,9433,9443,9453,946
3947