| 比赛 |
ICPC复现(AI数据) |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
数学的大厦崩塌了 |
最终得分 |
100 |
| 用户昵称 |
李金泽 |
运行时间 |
0.030 s |
| 代码语言 |
C++ |
内存使用 |
3.88 MiB |
| 提交时间 |
2026-05-26 20:54:01 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define N 10005
#define int long long
#define ui unsigned
#define ul unsigned long long
#define db double
#define fo(i,l,r) for(int i=l;i<=r;i++)
#define rf(i,r,l) for(int i=r;i>=l;i--)
#define mem(x) memset(x,0,sizeof(x));
using namespace std;
int T,n,m,k,op,x,y,z;
int ans[N]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,3,3,3,3,3,3,3,3,3,3,6,6,6,6,6,6,6,6,6,6,10,10,10,10,10,10,10,10,10,10,15,15,15,15,16,17,17,17,17,17,23,23,23,23,23,23,23,23,23,23,30,30,30,30,30,30,30,30,30,30,38,38,38,38,38,39,39,39,40,40,48,48,48,48,48,48,48,48,48,48,56,56,56,56,56,56,56,56,56,56,63,64,64,64,64,64,64,64,64,64,71,71,72,72,72,72,73,73,73,73,80,80,80,81,81,81,81,81,81,81,88,88,88,88,89,89,89,89,89,89,97,97,97,97,97,98,98,98,98,98,105,105,105,105,105,105,106,106,106,106,113,113,113,113,114,115,115,116,116,116,124,124,125,125,126,127,129,129,130,130,147,147,148,148,148,148,149,149,150,150,157,157,157,157,157,157,157,158,158,158,176,176,176,176,176,176,176,176,176,176,191,192,192,192,192,192,192,192,194,194,209,209,211,211,211,211,211,211,211,211,226,226,226,228,228,228,228,228,228,228,244,244,244,244,246,247,247,247,248,248,263,263,263,263,263,265,265,265,265,265,280,280,280,280,280,280,282,282,282,282,297,298,298,298,300,300,300,302,303,303,329,329,329,331,331,331,333,333,333,334,349,349,349,349,349,349,349,349,349,349,364,364,364,364,364,366,367,367,367,367,395,395,396,396,396,397,397,397,397,397,422,424,424,424,424,425,425,425,425,425,448,448,450,450,450,450,450,450,450,450,473,473,473,476,476,477,477,477,477,477,500,500,500,500,503,503,503,503,503,503,526,526,526,526,526,529,529,529,529,529,553,553,556,556,557,558,561,561,562,562,597,597,597,597,600,600,601,601,603,603,626,626,626,626,626,626,626,626,626,626,649,649,649,649,649,649,649,650,650,650,673,673,673,673,673,674,674,674,674,674,712,712,712,712,712,712,712,712,712,712,743,746,746,746,746,746,746,746,746,746,777,777,780,780,781,782,782,782,782,784,815,815,815,818,818,818,818,818,818,818,849,849,849,849,853,853,853,853,853,853,887,887,887,887,887,891,891,891,891,891,935,935,935,935,935,939,939,939,939,939,970,970,970,970,970,970,970,970,970,970,1001,1001,1001,1001,1001,1001,1001,1001,1001,1001,1032,1032,1033,1033,1033,1033,1034,1034,1034,1034,1065,1065,1065,1065,1065,1065,1066,1066,1066,1066,1114,1114,1114,1114,1114,1114,1114,1114,1114,1114,1153,1157,1157,1157,1157,1158,1158,1158,1158,1158,1197,1197,1201,1201,1201,1201,1201,1201,1201,1201,1240,1240,1240,1244,1244,1244,1244,1244,1244,1244,1283,1284,1284,1284,1288,1289,1291,1293,1294,1294,1347,1347,1348,1350,1351,1351,1356,1356,1357,1358,1397,1397,1397,1397,1397,1397,1398,1398,1398,1398,1437,1437,1437,1437,1437,1437,1437,1437,1437,1437,1476,1476,1477,1477,1477,1477,1477,1478,1478,1478,1519,1519,1519,1519,1520,1520,1520,1520,1521,1521,1562,1562,1563,1563,1564,1565,1566,1566,1566,1566,1624,1624,1624,1624,1625,1626,1626,1626,1627,1627,1676,1681,1682,1682,1682,1682,1683,1683,1683,1683,1730,1730,1735,1735,1735,1735,1735,1735,1735,1735,1782,1782,1782,1787,1787,1788,1788,1788,1789,1789,1851,1851,1851,1851,1851,1851,1851,1857,1857,1857,1904,1904,1904,1904,1904,1904,1904,1904,1904,1904,1951,1952,1952,1952,1952,1952,1952,1952,1954,1954,2001,2001,2002,2002,2002,2002,2002,2005,2005,2005,2052,2052,2053,2053,2053,2053,2053,2053,2054,2054,2101,2101,2101,2101,2101,2101,2103,2103,2103,2103,2150,2150,2151,2152,2152,2153,2153,2153,2153,2153,2221,2221,2221,2221,2221,2222,2222,2222,2222,2222,2277,2283,2283,2283,2284,2284,2284,2284,2284,2284,2340,2340,2346,2346,2346,2346,2348,2348,2349,2349,2420,2420,2421,2421,2423,2423,2424,2424,2431,2431,2486,2486,2486,2486,2486,2486,2486,2486,2486,2487,2542,2542,2542,2542,2542,2542,2542,2542,2542,2542,2598,2598,2598,2598,2598,2599,2599,2599,2599,2599,2654,2654,2654,2654,2654,2654,2654,2655,2655,2655,2710,2710,2710,2710,2711,2711,2711,2711,2712,2712,2767,2767,2767,2767,2768,2769,2769,2769,2769,2769,2824,2824,2825,2825,2825,2825,2825,2825,2825,2825,2903,2903,2903,2903,2903,2903,2903,2903,2903,2903,2966,2973,2973,2973,2974,2975,2975,2976,2977,2977,3057,3057,3057,3058,3058,3058,3059,3059,3059,3067,3130,3130,3130,3130,3130,3130,3130,3130,3130,3130,3193,3193,3193,3193,3193,3193,3193,3193,3193,3193,3256,3257,3257,3257,3257,3257,3258,3258,3262,3262,3325,3325,3325,3325,3325,3325,3325,3325,3325,3325,3390,3390,3390,3390,3390,3391,3391,3391,3391,3391,3455,3455,3455,3455,3455,3457,3457,3457,3457,3457,3522,3522,3522,3523,3523,3525,3526,3526,3526,3527,3595,3596,3597,3597,3597,3599,3600,3600,3601,3601,3689,3689,3690,3690,3690,3693,3695,3695,3696,3696,3776,3776,3776,3776,3777,3780,3781,3781,3782,3782,3862,3862,3863,3863,3865,3868,3869,3869,3870,3870,3928,3928,3928,3928,3928,3928,3928,3928,3928,3928,3985,3985,3985,3985,3985,3986,3986,3987,3987,3987,4044,4044,4044,4044,4044,4045,4045,4045,4045,4045,4101,4101,4101,4101,4101,4101,4101,4101,4101,4101,4158,4158,4158,4158,4161,4162,4162,4162,4163,4163,4219,4219,4219,4219,4219,4219,4219,4219,4219,4219,4275,4275,4275,4275,4275,4276,4276,4276,4276,4276,4332,4332,4332,4332,4332,4332,4332,4332,4333,4333,4413,4413,4413,4413,4413,4413,4413,4413,4413,4413,4493,4493,4493,4493,4493,4493,4493,4493,4493,4493,4557,4557,4557,4557,4557,4557,4557,4557,4557,4557,4620,4620,4620,4620,4620,4620,4620,4620,4620,4623,4686,4686,4686,4686,4686,4686,4686,4686,4686,4686,4749,4749,4749,4749,4749,4749,4749,4750,4750,4750,4814,4814,4815,4815,4815,4816,4816,4816,4816,4817,4880,4880,4880,4880,4880,4880,4880,4880,4880,4880,4943,4943,4943,4945,4945,4945,4945,4945,4945,4945,5009,5011,5013,5013,5017,5018,5021,5022,5023,5023,5086,5086,5086,5086,5087,5087,5088,5088,5090,5092,5157,5157,5157,5157,5157,5157,5157,5157,5157,5157,5220,5221,5221,5221,5221,5221,5221,5221,5221,5221,5269,5269,5270,5270,5270,5270,5270,5270,5270,5270,5319,5319,5319,5320,5320,5320,5321,5321,5322,5322,5370,5370,5370,5370,5371,5371,5371,5371,5371,5371,5419,5419,5419,5419,5419,5421,5421,5421,5421,5421,5470,5470,5470,5470,5472,5472,5473,5473,5473,5473,5521,5522,5522,5522,5522,5522,5522,5523,5525,5525,5573,5573,5573,5573,5573,5573,5573,5573,5575,5575,5639,5639,5639,5639,5640,5640,5641,5641,5642,5642,5705,5705,5705,5705,5705,5705,5706,5706,5706,5706,5756,5756,5756,5756,5756,5757,5758,5758,5758,5758,5822,5822,5823,5823,5823,5823,5825,5825,5825,5825,5877,5877,5877,5877,5878,5878,5879,5879,5880,5880,5928,5928,5929,5929,5929,5929,5930,5930,5930,5930,5981,5981,5981,5981,5981,5983,5984,5984,5985,5985,6033,6033,6034,6034,6034,6034,6035,6035,6035,6035,6086,6086,6086,6086,6086,6086,6087,6087,6088,6088,6138,6138,6140,6143,6144,6145,6146,6146,6147,6147,6210,6210,6210,6210,6212,6212,6213,6214,6214,6214,6277,6277,6277,6277,6277,6277,6277,6278,6278,6278,6326,6327,6327,6327,6328,6328,6329,6329,6329,6329,6380,6380,6380,6380,6380,6380,6380,6380,6380,6380,6443,6443,6444,6445,6445,6445,6445,6445,6445,6445,6494,6494,6494,6494,6494,6494,6496,6497,6497,6497,6546,6546,6546,6549,6550,6550,6550,6550,6551,6552,6600,6600,6600,6600,6600,6600,6600,6600,6600,6600,6649,6649,6650,6650,6651,6651,6651,6651,6652,6652,6702,6702,6702,6702,6703,6707,6707,6708,6708,6708,6771,6771,6771,6771,6771,6773,6773,6773,6775,6775,6838,6838,6840,6841,6841,6841,6841,6841,6841,6841,6889,6889,6889,6889,6889,6890,6892,6892,6892,6892,6940,6940,6941,6941,6941,6941,6941,6941,6941,6941,6993,6993,6993,6993,6993,6993,6993,6995,6995,6995,7059,7059,7059,7059,7060,7060,7060,7060,7060,7060,7109,7109,7109,7109,7109,7110,7110,7110,7110,7110,7158,7158,7158,7158,7158,7158,7158,7158,7158,7158,7206,7208,7209,7209,7210,7210,7211,7211,7211,7211,7259,7259,7261,7261,7262,7262,7266,7266,7267,7267,7332,7332,7332,7332,7333,7334,7335,7335,7336,7336,7400,7400,7401,7401,7401,7402,7402,7402,7402,7402,7451,7451,7451,7451,7451,7451,7451,7451,7451,7452,7502,7504,7504,7504,7504,7506,7506,7506,7509,7509,7558,7558,7558,7558,7558,7558,7558,7558,7558,7558,7611,7611,7611,7611,7611,7612,7612,7612,7612,7612,7676,7676,7676,7676,7676,7677,7677,7677,7677,7677,7726,7726,7726,7726,7726,7728,7728,7728,7728,7728,7777,7777,7777,7778,7778,7779,7779,7779,7779,7779,7828,7828,7828,7828,7829,7831,7831,7831,7831,7831,7894,7894,7894,7894,7894,7894,7894,7894,7894,7894,7957,7957,7958,7958,7958,7958,7959,7959,7959,7959,8007,8007,8007,8007,8007,8007,8007,8008,8009,8011,8059,8059,8060,8060,8061,8061,8062,8062,8062,8062,8110,8110,8110,8110,8111,8111,8111,8111,8111,8111,8159,8160,8160,8160,8160,8160,8160,8160,8160,8160,8214,8215,8215,8215,8215,8215,8215,8215,8215,8215,8278,8280,8280,8280,8280,8281,8282,8282,8282,8282,8331,8331,8331,8331,8331,8332,8333,8333,8333,8333,8382,8384,8386,8386,8388,8388,8390,8391,8391,8391,8454,8454,8455,8455,8456,8457,8460,8460,8461,8463,8526,8526,8526,8526,8526,8526,8526,8526,8526,8527,8577,8577,8577,8577,8577,8578,8578,8580,8580,8580,8630,8630,8630,8630,8630,8631,8631,8632,8632,8632,8683,8683,8683,8683,8684,8684,8684,8684,8688,8688,8738,8738,8739,8740,8740,8741,8741,8741,8741,8741,8792,8792,8793,8793,8793,8794,8794,8794,8795,8796,8853,8853,8855,8855,8855,8855,8855,8855,8855,8855,8919,8920,8920,8920,8920,8920,8920,8921,8921,8921,8969,8969,8969,8969,8969,8970,8970,8970,8971,8971,9036,9036,9036,9036,9037,9037,9038,9038,9039,9039,9103,9104,9105,9105,9106,9106,9107,9107,9108,9108,9158,9158,9158,9158,9158,9158,9158,9158,9159,9159,9208,9208,9211,9211,9212,9212,9212,9212,9213,9213,9263,9263,9263,9263,9264,9264,9266,9266,9266,9266,9316,9316,9319,9320,9321,9321,9322,9322,9324,9324,9378,9378,9378,9378,9379,9381,9382,9382,9383,9383,9433,9433,9436,9436,9437,9437,9439,9439,9439,9439,9496,9496,9496,9496,9497,9499,9500,9500,9502,9502,9569,9569,9571,9571,9572,9574,9576,9576,9577,9577,9730,9730,9731,9731,9733,9735,9736,9736,9738,9738,9796,9796,9797,9797,9797,9799,9800,9800,9800,9800,9945,9945,9946,9946,9947,9947,9948,9948,9952,9952,10060,10060,10062,10062,10063,10064,10066,10066,10067,10067,10173,10173,10173,10173,10173,10173,10173,10174,10174,10174,10279,10279,10279,10279,10279,10279,10279,10279,10279,10279,10387,10387,10388,10388,10389,10389,10390,10390,10391,10391,10497,10497,10498,10498,10499,10499,10500,10500,10501,10502,10609,10609,10610,10610,10610,10610,10611,10611,10612,10612,10718,10719,10720,10725,10727,10728,10729,10731,10732,10732,10795,10795,10795,10795,10795,10795,10795,10797,10798,10800,10863,10863,10863,10863,10863,10863,10863,10863,10863,10863,10926,10926,10926,10926,10926,10926,10926,10926,10928,10928,10976,10976,10977,10977,10977,10979,10980,10980,10980,10980,11028,11028,11028,11028,11028,11028,11028,11030,11030,11031,11079,11079,11079,11079,11079,11079,11080,11080,11080,11080,11129,11129,11129,11129,11130,11131,11133,11133,11134,11134,11186,11186,11187,11187,11187,11187,11188,11189,11190,11190,11240,11240,11240,11240,11242,11242,11242,11242,11242,11242,11290,11291,11291,11291,11291,11292,11293,11293,11295,11295,11450,11450,11451,11451,11451,11451,11452,11452,11453,11453,11516,11516,11516,11516,11516,11516,11516,11516,11516,11516,11678,11678,11678,11678,11678,11680,11680,11680,11680,11680,11807,11807,11807,11807,11807,11807,11807,11807,11807,11807,11935,11935,11935,11935,11935,11935,11935,11935,11935,11935,12062,12062,12062,12062,12063,12063,12063,12063,12063,12063,12192,12193,12193,12193,12194,12195,12195,12195,12196,12196,12323,12323,12323,12323,12323,12328,12328,12328,12328,12328,12456,12456,12456,12456,12456,12456,12456,12456,12456,12456,12583,12583,12583,12583,12583,12583,12583,12583,12584,12584,12705,12705,12705,12706,12706,12706,12706,12706,12706,12706,12756,12756,12756,12756,12756,12756,12756,12757,12759,12759,12887,12887,12887,12887,12889,12891,12892,12892,12892,12892,13020,13021,13022,13022,13022,13023,13023,13023,13025,13025,13125,13125,13125,13126,13126,13129,13129,13129,13129,13129,13226,13226,13228,13228,13228,13228,13228,13228,13228,13230,13328,13328,13328,13328,13328,13329,13334,13334,13334,13334,13431,13431,13431,13432,13432,13432,13432,13432,13432,13432,13533,13533,13533,13533,13533,13533,13533,13535,13535,13535,13633,13634,13639,13639,13644,13645,13648,13649,13650,13650,13770,13770,13770,13771,13773,13773,13773,13773,13776,13779,13827,13827,13827,13827,13827,13828,13828,13828,13829,13830,13962,13962,13962,13962,13962,13962,13962,13962,13962,13962,14059,14059,14059,14059,14059,14059,14059,14059,14061,14061,14189,14189,14191,14191,14191,14191,14191,14191,14191,14191,14288,14288,14288,14289,14289,14289,14289,14292,14292,14292,14389,14389,14389,14389,14390,14391,14391,14391,14391,14391,14488,14488,14489,14489,14489,14489,14489,14489,14489,14489,14586,14586,14586,14586,14586,14586,14586,14586,14586,14586,14684,14684,14684,14684,14684,14686,14686,14687,14687,14687,14807,14807,14807,14807,14807,14807,14807,14808,14808,14808,14856,14856,14856,14856,14856,14856,14856,14856,14856,14856,14983,14983,14983,14983,14983,14983,14983,14983,14983,14983,15085,15085,15086,15086,15086,15086,15086,15086,15086,15086,15183,15183,15183,15183,15184,15184,15184,15184,15188,15188,15315,15315,15315,15317,15317,15317,15317,15317,15317,15317,15414,15414,15416,15418,15418,15418,15418,15418,15418,15420,15517,15517,15517,15517,15517,15518,15518,15518,15518,15518,15615,15615,15615,15615,15615,15615,15615,15615,15615,15615,15712,15712,15712,15712,15712,15712,15712,15712,15712,15713,15835,15835,15836,15836,15837,15837,15838,15838,15840,15840,15888,15888,15889,15889,15889,15889,15890,15890,15891,15891,16019,16019,16019,16019,16021,16021,16021,16021,16022,16022,16119,16119,16122,16122,16122,16122,16123,16123,16123,16127,16230,16230,16230,16230,16231,16231,16232,16232,16233,16233,16332,16332,16333,16333,16333,16333,16333,16333,16333,16333,16462,16462,16462,16462,16464,16465,16465,16465,16466,16466,16564,16564,16566,16566,16566,16566,16566,16566,16566,16566,16667,16667,16667,16667,16668,16668,16668,16668,16668,16668,16765,16767,16768,16768,16769,16769,16771,16772,16773,16773,16894,16894,16894,16895,16895,16895,16896,16896,16896,16899,16947,16947,16947,16947,16947,16948,16948,16949,16949,16949,17077,17077,17077,17077,17077,17081,17081,17081,17081,17081,17182,17182,17183,17183,17183,17183,17183,17183,17183,17183,17280,17280,17280,17281,17281,17282,17282,17282,17283,17283,17387,17387,17387,17387,17387,17387,17387,17387,17388,17389,17486,17486,17486,17486,17486,17487,17487,17487,17487,17487,17614,17614,17614,17614,17614,17616,17616,17616,17616,17616,17713,17714,17714,17714,17714,17714,17714,17714,17714,17714,17812,17812,17815,17817,17817,17817,17818,17818,17819,17819,17939,17939,17940,17940,17941,17941,17942,17944,17947,17947,17995,17995,17995,17995,17995,17995,17995,17995,17995,17995,18122,18124,18124,18124,18124,18124,18124,18124,18124,18124,18221,18221,18221,18221,18221,18222,18222,18222,18222,18224,18321,18321,18322,18322,18322,18322,18322,18322,18323,18323,18420,18420,18420,18420,18420,18420,18420,18420,18420,18420,18525,18525,18525,18526,18527,18528,18528,18528,18528,18528,18625,18625,18625,18626,18626,18626,18626,18626,18626,18626,18754,18754,18754,18754,18755,18755,18757,18757,18757,18757,18854,18854,18854,18854,18854,18854,18854,18854,18855,18855,18975,18976,18976,18976,18978,18978,18978,18980,18980,18980,19030,19030,19030,19030,19032,19032,19032,19032,19032,19033,19160,19160,19162,19162,19162,19165,19165,19165,19166,19166,19263,19264,19265,19265,19267,19267,19269,19272,19272,19272,19373,19373,19373,19374,19374,19376,19376,19376,19376,19378,19476,19476,19478,19478,19479,19482,19482,19482,19484,19484,19581,19582,19582,19582,19583,19584,19584,19585,19586,19586,19692,19692,19692,19693,19693,19695,19696,19696,19696,19697,19797,19797,19800,19800,19800,19806,19807,19807,19809,19809,19941,19942,19943,19943,19945,19947,19949,19951,19952,19952,20178,20178,20179,20181,20182,20185,20189,20189,20190,20191,20299,20299,20299,20299,20299,20301,20301,20301,20301,20301,20408,20408,20408,20408,20409,20409,20411,20412,20412,20412,20622,20622,20622,20624,20624,20625,20627,20627,20629,20630,20785,20785,20786,20786,20786,20787,20787,20787,20788,20788,20945,20945,20945,20945,20947,20947,20947,20948,20949,20949,21109,21109,21109,21111,21112,21113,21115,21115,21116,21116,21270,21270,21270,21270,21270,21270,21270,21270,21272,21272,21426,21427,21427,21427,21428,21428,21428,21429,21429,21429,21585,21585,21585,21586,21587,21588,21588,21588,21589,21590,21710,21710,21710,21710,21710,21710,21710,21710,21712,21712,21839,21839,21839,21839,21839,21840,21840,21840,21840,21840,21889,21889,21890,21890,21890,21890,21890,21890,21890,21890,22017,22017,22018,22018,22018,22018,22021,22021,22021,22021,22118,22118,22118,22118,22118,22118,22118,22118,22118,22118,22215,22215,22215,22215,22215,22215,22215,22216,22216,22216,22314,22314,22314,22314,22314,22315,22315,22315,22315,22315,22412,22412,22413,22413,22413,22413,22413,22413,22413,22415,22512,22512,22512,22512,22512,22517,22517,22517,22517,22517,22614,22614,22617,22617,22617,22617,22618,22618,22619,22619,22739,22739,22740,22740,22741,22741,22742,22742,22744,22744,22792,22792,22792,22792,22792,22792,22792,22792,22792,22794,22921,22921,22921,22921,22921,22921,22922,22922,22922,22922,23049,23049,23049,23049,23049,23049,23049,23049,23049,23049,23146,23146,23146,23146,23147,23147,23147,23147,23148,23148,23248,23248,23248,23248,23248,23248,23248,23248,23248,23248,23347,23347,23351,23351,23355,23356,23357,23358,23359,23361,23460,23460,23460,23460,23460,23463,23467,23469,23469,23469,23566,23566,23566,23566,23567,23568,23569,23569,23569,23569,23667,23667,23667,23667,23668,23669,23669,23670,23671,23671,23901,23901,23901,23903,23903,23904,23907,23907,23907,23908,24035,24035,24035,24035,24035,24035,24035,24035,24035,24035,24164,24164,24164,24164,24165,24168,24169,24169,24170,24170,24414,24414,24415,24415,24415,24416,24417,24417,24417,24417,24613,24613,24613,24613,24614,24615,24616,24616,24616,24616,24812,24812,24813,24813,24813,24814,24815,24815,24815,24815,25008,25008,25008,25008,25008,25010,25011,25016,25016,25016,25209,25209,25209,25209,25209,25209,25210,25210,25210,25210,25403,25403,25403,25403,25403,25403,25404,25404,25404,25404,25597,25597,25598,25598,25599,25600,25601,25601,25602,25602,25783,25783,25784,25784,25785,25787,25787,25787,25787,25787,25889,25889,25889,25889,25889,25889,25889,25889,25889,25889,25987,25988,25988,25988,25988,25990,25990,25990,25990,25990,26182,26182,26183,26183,26183,26184,26184,26184,26184,26184,26376,26378,26378,26378,26378,26379,26379,26379,26379,26379,26528,26529,26529,26529,26529,26530,26530,26530,26535,26535,26682,26682,26682,26682,26684,26686,26686,26686,26686,26686,26833,26833,26835,26835,26835,26837,26837,26837,26837,26837,26984,26984,26984,26984,26984,26984,26984,26984,26984,26984,27133,27133,27133,27135,27135,27139,27139,27139,27139,27139,27316,27316,27316,27316,27316,27319,27319,27321,27321,27321,27418,27418,27418,27418,27418,27418,27418,27418,27418,27418,27520,27521,27521,27521,27521,27521,27521,27521,27521,27521,27712,27712,27713,27713,27713,27713,27714,27714,27714,27714,27860,27860,27862,27862,27862,27862,27862,27862,27862,27868,28059,28059,28061,28061,28061,28061,28061,28061,28061,28061,28210,28210,28210,28211,28211,28212,28212,28212,28212,28212,28358,28358,28358,28358,28358,28358,28358,28358,28358,28358,28504,28504,28504,28504,28508,28508,28508,28509,28509,28509,28655,28656,28659,28659,28661,28662,28664,28665,28666,28666,28843,28843,28844,28846,28851,28853,28855,28855,28859,28863,28960,28960,28960,28960,28961,28961,28961,28961,28961,28962,29059,29059,29059,29059,29059,29059,29059,29059,29059,29059,29259,29259,29259,29259,29259,29259,29259,29259,29259,29259,29411,29412,29412,29412,29412,29412,29412,29412,29412,29415,29563,29563,29566,29566,29566,29567,29567,29567,29567,29567,29760,29760,29760,29763,29764,29765,29765,29765,29765,29765,29913,29913,29913,29913,29915,29915,29915,29915,29915,29915,30061,30062,30062,30062,30062,30065,30065,30065,30065,30065,30211,30211,30211,30211,30211,30211,30215,30215,30215,30215,30392,30392,30392,30392,30392,30392,30394,30394,30394,30394,30492,30492,30492,30492,30492,30492,30492,30492,30492,30492,30589,30589,30589,30591,30591,30591,30591,30591,30591,30591,30782,30782,30782,30782,30782,30782,30783,30783,30785,30785,30939,30939,30939,30939,30939,30939,30939,30939,30939,30939,31085,31085,31086,31086,31086,31086,31086,31088,31088,31088,31234,31234,31234,31234,31234,31234,31234,31234,31234,31234,31425,31425,31425,31425,31428,31428,31428,31428,31428,31428,31574,31574,31576,31576,31577,31577,31577,31577,31577,31577,31724,31724,31725,31725,31725,31725,31727,31727,31727,31727,31904,31904,31905,31905,31906,31906,31906,31906,31907,31907,32004,32004,32004,32004,32004,32008,32008,32008,32008,32008,32105,32105,32105,32105,32105,32105,32105,32107,32107,32107,32299,32299,32299,32299,32299,32299,32299,32299,32299,32300,32446,32446,32447,32447,32447,32447,32447,32447,32447,32447,32602,32602,32602,32602,32602,32602,32602,32602,32602,32602,32749,32749,32749,32749,32750,32750,32750,32750,32751,32751,32897,32897,32897,32897,32897,32899,32899,32899,32899,32899,33090,33090,33090,33090,33090,33093,33093,33093,33093,33093,33239,33240,33240,33240,33241,33242,33242,33243,33244,33244,33425,33425,33426,33427,33430,33430,33430,33430,33432,33433,33530,33530,33531,33531,33531,33531,33533,33533,33533,33533,33636,33636,33637,33637,33638,33638,33639,33639,33641,33641,33833,33833,33835,33835,33836,33836,33839,33839,33840,33840,33991,33991,33992,33992,33995,33995,33995,33995,33996,33996,34144,34144,34148,34148,34149,34150,34152,34152,34153,34153,34309,34310,34312,34312,34314,34314,34314,34314,34315,34317,34465,34465,34466,34466,34466,34466,34470,34470,34470,34470,34624,34624,34625,34625,34627,34628,34628,34628,34631,34631,34826,34826,34830,34830,34831,34832,34835,34835,34836,34836,35135,35135,35135,35135,35138,35140,35141,35141,35147,35147,35305,35305,35306,35306,35307,35308,35310,35310,35311,35311,35469,35469,35469,35469,35473,35473,35473,35473,35474,35474,35631,35631,35632,35632,35633,35634,35636,35638,35639,35640,35915,35915,35915,35915,35918,35919,35920,35920,35923,35923,36126,36126,36128,36128,36129,36129,36130,36130,36131,36131,36337,36337,36337,36337,36340,36341,36342,36342,36344,36344,36548,36548,36551,36551,36551,36551,36553,36553,36554,36554,36762,36762,36762,36762,36764,36764,36764,36764,36766,36766,36969,36969,36969,36969,36969,36972,36973,36973,36973,36973,37150,37150,37150,37150,37150,37150,37150,37151,37152,37152,37343,37343,37343,37343,37343,37343,37343,37343,37343,37343,37441,37441,37441,37441,37441,37441,37441,37441,37441,37441,37538,37538,37538,37538,37538,37538,37538,37538,37538,37538,37729,37729,37729,37729,37734,37734,37734,37734,37734,37734,37880,37880,37880,37880,37880,37880,37880,37880,37881,37881,38027,38027,38027,38027,38027,38027,38027,38027,38027,38027,38173,38173,38173,38173,38173,38173,38173,38173,38173,38173,38320,38320,38320,38320,38321,38321,38326,38326,38326,38326,38472,38472,38472,38474,38477,38478,38479,38479,38480,38480,38657,38657,38657,38657,38657,38657,38659,38664,38664,38664,38761,38761,38761,38761,38761,38761,38762,38762,38764,38764,38955,38955,38955,38955,38955,38955,38955,38955,38956,38956,39053,39053,39053,39053,39053,39055,39055,39055,39055,39055,39247,39247,39247,39247,39247,39247,39247,39247,39247,39248,39394,39394,39394,39394,39395,39395,39398,39398,39398,39398,39545,39545,39545,39545,39546,39547,39547,39547,39548,39548,39697,39697,39697,39697,39697,39698,39698,39705,39705,39706,39852,39852,39852,39852,39852,39852,39852,39852,39852,39852,39998,39999,39999,39999,40002,40002,40002,40002,40003,40003,40180,40180,40180,40181,40181,40181,40181,40181,40181,40181,40278,40278,40278,40278,40278,40278,40282,40282,40282,40282,40379,40379,40379,40379,40380,40382,40382,40382,40383,40385,40577,40577,40578,40578,40578,40578,40578,40578,40578,40578,40770,40770,40773,40773,40773,40774,40774,40776,40776,40776,40924,40924,40925,40926,40927,40930,40932,40932,40932,40932,41081,41081,41082,41082,41082,41082,41082,41082,41088,41088,41234,41234,41234,41234,41234,41234,41234,41234,41234,41234,41380,41383,41383,41383,41383,41383,41383,41383,41383,41383,41530,41530,41531,41531,41536,41537,41539,41539,41540,41540,41845,41845,41845,41845,41848,41849,41850,41850,41852,41852,42043,42043,42043,42043,42043,42043,42043,42043,42043,42043,42234,42234,42234,42234,42234,42234,42234,42234,42234,42234,42425,42427,42428,42428,42428,42428,42428,42428,42429,42429,42755,42755,42755,42755,42755,42755,42755,42755,42756,42756,43014,43014,43015,43015,43015,43016,43016,43016,43016,43023,43279,43279,43280,43280,43281,43282,43282,43282,43282,43282,43537,43537,43538,43538,43538,43538,43538,43538,43538,43538,43796,43796,43796,43796,43796,43796,43796,43796,43796,43796,44054,44056,44056,44056,44057,44060,44060,44061,44061,44061,44295,44295,44295,44295,44295,44298,44298,44298,44298,44300,44452,44452,44452,44452,44452,44452,44452,44452,44452,44452,44599,44600,44600,44600,44601,44602,44602,44602,44602,44602,44748,44748,44749,44749,44749,44749,44750,44750,44750,44752,45009,45009,45009,45009,45009,45009,45009,45009,45009,45009,45272,45275,45275,45275,45275,45275,45275,45275,45275,45275,45471,45471,45471,45471,45471,45472,45472,45472,45472,45472,45667,45667,45667,45667,45667,45668,45668,45668,45668,45668,45863,45864,45865,45865,45865,45865,45865,45865,45865,45865,46060,46060,46063,46063,46064,46065,46066,46066,46067,46067,46302,46302,46302,46302,46303,46303,46307,46307,46308,46308,46454,46454,46454,46455,46455,46457,46457,46457,46457,46457,46610,46610,46610,46610,46611,46611,46611,46613,46614,46614,46760,46760,46760,46760,46762,46764,46764,46764,46764,46764,47021,47023,47023,47023,47024,47024,47024,47024,47030,47030,47227,47227,47228,47228,47228,47232,47232,47232,47232,47232,47491,47491,47494,47494,47495,47496,47496,47496,47497,47499,47696,47696,47697,47697,47697,47697,47698,47698,47698,47698,47893,47893,47893,47895,47895,47895,47895,47895,47895,47895,48096,48096,48096,48096,48096,48097,48097,48097,48097,48097,48331,48331,48331,48331,48331,48331,48331,48331,48331,48331,48477,48477,48477,48477,48477,48478,48478,48481,48481,48481,48627,48627,48627,48627,48627,48629,48629,48629,48629,48629,48783,48783,48784,48784,48784,48784,48784,48784,48784,48784,49039,49039,49039,49039,49039,49039,49039,49039,49040,49040,49235,49235,49236,49236,49236,49236,49237,49237,49238,49238,49433,49433,49433,49435,49435,49436,49436,49436,49436,49436,49691,49691,49691,49694,49694,49695,49695,49695,49695,49695,49890,49890,49890,49890,49890,49890,49890,49890,49890,49890,50086,50086,50088,50088,50091,50091,50093,50095,50096,50096,50330,50330,50330,50331,50333,50333,50333,50333,50337,50339,50485,50485,50485,50485,50485,50485,50485,50485,50486,50486,50632,50632,50632,50632,50632,50632,50632,50632,50632,50633,50780,50780,50781,50781,50781,50781,50781,50781,50781,50781,51048,51048,51048,51048,51048,51048,51048,51048,51048,51048,51243,51244,51244,51245,51245,51245,51245,51245,51245,51245,51440,51440,51440,51440,51442,51442,51442,51442,51442,51442,51637,51637,51637,51638,51638,51638,51639,51639,51639,51640,51897,51897,51897,51897,51901,51901,51901,51901,51901,51901,52096,52096,52096,52099,52099,52100,52100,52100,52100,52100,52340,52340,52340,52340,52340,52344,52344,52346,52346,52346,52494,52494,52494,52494,52496,52498,52498,52498,52498,52498,52646,52647,52649,52649,52649,52651,52651,52651,52651,52651,52800,52800,52800,52800,52800,52802,52802,52802,52802,52802,53060,53060,53061,53061,53061,53064,53064,53065,53065,53065,53271,53271,53271,53271,53271,53274,53274,53274,53274,53274,53470,53471,53471,53472,53472,53476,53476,53476,53476,53476,53674,53674,53675,53675,53675,53680,53681,53681,53681,53681,53878,53878,53878,53878,53879,53881,53881,53881,53881,53881,54139,54139,54139,54139,54139,54143,54143,54143,54143,54143,54515,54515,54515,54515,54515,54519,54519,54519,54519,54519,54722,54722,54722,54722,54722,54724,54725,54725,54725,54725,54929,54929,54929,54929,54929,54934,54934,54934,54934,54934,55139,55139,55139,55139,55139,55142,55142,55142,55142,55142,55346,55346,55346,55346,55346,55349,55349,55349,55349,55349,55689,55689,55689,55689,55689,55693,55693,55693,55693,55693,55948,55948,55948,55948,55949,55952,55952,55952,55953,55953,56208,56208,56208,56208,56208,56214,56214,56214,56214,56214,56469,56469,56469,56469,56469,56471,56471,56471,56471,56471,56726,56727,56727,56727,56729,56732,56735,56737,56737,56737,56971,56971,56971,56971,56971,56971,56973,56973,56973,56974,57229,57229,57229,57229,57229,57229,57229,57229,57229,57229,57375,57375,57375,57375,57375,57375,57375,57375,57375,57375,57521,57523,57523,57523,57525,57525,57525,57526,57529,57529,57675,57675,57675,57675,57675,57675,57675,57675,57675,57676,57932,57932,57936,57936,57936,57936,57936,57936,57936,57936,58131,58131,58131,58131,58131,58132,58132,58132,58134,58134,58329,58329,58329,58329,58329,58329,58329,58329,58329,58329,58525,58525,58525,58525,58525,58527,58527,58533,58533,58533,58728,58728,58730,58730,58730,58730,58731,58731,58735,58735,58969,58969,58969,58969,58971,58971,58971,58971,58972,58972,59118,59118,59118,59118,59118,59118,59118,59120,59120,59120,59375,59375,59375,59375,59375,59375,59375,59375,59375,59375,59521,59521,59521,59521,59521,59521,59521,59521,59521,59521,59667,59667,59667,59667,59667,59667,59667,59667,59667,59668,59923,59923,59923,59923,59923,59923,59923,59923,59924,59924,60119,60119,60119,60119,60122,60122,60122,60122,60122,60122,60317,60318,60318,60318,60318,60320,60320,60320,60327,60327,60522,60522,60522,60522,60522,60522,60522,60522,60522,60522,60717,60717,60717,60717,60717,60717,60717,60717,60717,60717,60951,60951,60951,60951,60952,60952,60953,60953,60954,60954,61100,61100,61102,61102,61102,61102,61102,61102,61102,61102,61251,61251,61251,61251,61252,61252,61252,61252,61254,61254,61510,61510,61511,61511,61511,61512,61513,61513,61513,61513,61662,61662,61662,61663,61667,61668,61669,61669,61670,61670,61925,61925,61926,61926,61926,61926,61927,61927,61928,61928,62128,62128,62129,62129,62129,62130,62131,62131,62132,62141,62336,62336,62337,62337,62337,62337,62338,62338,62338,62338,62533,62533,62533,62533,62533,62533,62534,62534,62535,62535,62730,62731,62735,62735,62738,62739,62740,62740,62741,62741,62976,62976,62976,62977,62979,62979,62983,62983,62984,62988,63134,63134,63134,63134,63134,63134,63134,63134,63134,63134,63281,63281,63281,63281,63281,63282,63282,63282,63282,63285,63433,63433,63435,63435,63435,63435,63435,63435,63435,63438,63694,63694,63695,63695,63695,63698,63698,63698,63699,63699,63956,63956,63956,63956,63956,63956,63956,63956,63956,63956,64160,64160,64160,64160,64161,64162,64163,64163,64164,64164,64359,64359,64361,64361,64362,64364,64364,64364,64365,64365,64560,64561,64561,64561,64563,64563,64563,64563,64565,64565,64763,64763,64763,64763,64763,64766,64768,64768,64768,64768,65148,65148,65148,65148,65148,65152,65152,65152,65152,65152,65407,65407,65407,65407,65407,65407,65408,65408,65412,65412,65667,65667,65667,65667,65667,65669,65669,65669,65669,65669,65924,65924,65925,65925,65925,65925,65925,65925,65925,65925,66180,66180,66180,66180,66180,66180,66180,66180,66180,66180,66588,66588,66588,66588,66588,66588,66588,66588,66588,66588,66907,66907,66907,66907,66907,66908,66908,66908,66908,66908,67227,67227,67227,67227,67227,67229,67229,67229,67229,67229,67548,67548,67548,67548,67548,67548,67548,67548,67548,67548,67867,67867,67871,67873,67874,67875,67878,67878,67879,67879,68172,68172,68172,68172,68173,68173,68174,68177,68181,68181,68384,68384,68384,68384,68384,68384,68384,68384,68384,68384,68579,68580,68580,68580,68580,68580,68580,68582,68582,68582,68777,68777,68777,68777,68777,68777,68777,68777,68777,68777,68972,68972,68979,68980,68983,68983,68983,68983,68983,68983,69306,69306,69306,69306,69306,69307,69307,69307,69307,69307,69628,69632,69632,69633,69633,69634,69634,69634,69634,69634,69880,69880,69881,69881,69881,69882,69882,69882,69883,69883,70127,70127,70127,70127,70128,70128,70128,70128,70128,70128,70372,70373,70373,70373,70374,70379,70379,70380,70380,70380,70672,70672,70672,70673,70673,70673,70675,70675,70675,70676,70871,70871,70872,70872,70872,70872,70872,70872,70872,70872,71076,71076,71076,71076,71077,71077,71079,71079,71079,71079,71274,71274,71275,71276,71276,71276,71277,71277,71278,71278,71473,71473,71474,71474,71474,71474,71474,71474,71474,71474,71794,71794,71794,71794,71794,71794,71794,71794,71794,71795,72040,72040,72040,72040,72040,72041,72041,72041,72042,72042,72361,72361,72365,72365,72365,72366,72366,72366,72366,72366,72611,72611,72611,72611,72611,72612,72612,72612,72612,72612,72856,72856,72856,72856,72856,72856,72858,72858,72858,72858,73149,73149,73149,73149,73150,73150,73151,73151,73153,73153,73348,73348,73348,73348,73349,73349,73350,73350,73350,73350,73545,73545,73545,73545,73548,73548,73548,73548,73548,73548,73754,73755,73755,73755,73755,73756,73756,73756,73757,73757,73953,73953,73953,73953,73953,73953,73953,73953,73953,73953,74272,74272,74272,74272,74272,74272,74272,74272,74272,74274,74518,74518,74518,74520,74520,74521,74521,74521,74522,74522,74766,74767,74767,74767,74767,74767,74767,74767,74767,74767,75086,75086,75086,75090,75090,75090,75090,75090,75090,75090,75334,75334,75334,75334,75334,75335,75335,75335,75336,75336,75627,75628,75629,75629,75631,75631,75631,75633,75633,75633,75830,75830,75830,75830,75830,75830,75834,75836,75836,75837,76032,76032,76035,76035,76035,76037,76037,76037,76041,76041,76236,76236,76237,76237,76240,76240,76242,76242,76243,76243,76450,76453,76453,76454,76455,76456,76460,76460,76460,76462,76783,76783,76787,76787,76788,76792,76793,76793,76796,76796,77046,77047,77047,77047,77049,77051,77052,77053,77054,77054,77304,77304,77305,77306,77306,77308,77316,77316,77316,77317,77567,77567,77569,77569,77571,77578,77579,77579,77587,77587,77911,77912,77915,77915,77919,77922,77925,77927,77928,77928,78373,78373,78374,78376,78378,78381,78386,78386,78388,78389,78645,78645,78648,78648,78649,78652,78653,78653,78654,78654,78910,78910,78911,78911,78911,78911,78912,78913,78915,78915,79175,79175,79177,79179,79179,79180,79183,79183,79183,79183,79438,79438,79440,79440,79441,79442,79443,79443,79445,79445,79697,79698,79698,79698,79702,79702,79703,79705,79706,79706,80111,80112,80115,80117,80119,80120,80125,80125,80126,80129,80431,80431,80432,80432,80432,80432,80433,80433,80436,80436,80740,80742,80743,80743,80745,80745,80746,80747,80748,80748,81054,81054,81054,81054,81054,81055,81059,81063,81064,81065,81356,81356,81356,81356,81356,81357,81357,81357,81359,81359,81678,81678,81678,81678,81678,81678,81679,81679,81679,81679,81874,81874,81874,81874,81874,81874,81874,81875,81875,81875,82070,82070,82070,82070,82070,82070,82071,82071,82071,82071,82266,82266,82266,82266,82266,82266,82266,82266,82266,82267,82462,82462,82462,82462,82462,82462,82462,82462,82462,82462,82787,82787,82787,82787,82787,82787,82787,82787,82787,82787,83031,83031,83031,83031,83031,83031,83031,83031,83031,83031,83277,83277,83277,83277,83277,83277,83277,83277,83284,83284,83528,83528,83528,83528,83529,83529,83530,83530,83531,83531,83822,83822,83823,83823,83823,83823,83824,83824,83825,83825,84020,84020,84020,84020,84020,84020,84022,84022,84022,84022,84342,84342,84342,84342,84342,84342,84342,84342,84342,84342,84540,84540,84541,84541,84541,84541,84541,84543,84543,84547,84743,84743,84743,84743,84745,84745,84745,84745,84745,84745,84940,84940,84940,84940,84940,84940,84940,84940,84940,84940,85260,85260,85260,85260,85260,85260,85260,85260,85261,85261,85505,85505,85506,85506,85506,85506,85506,85506,85506,85513,85757,85757,85757,85757,85757,85757,85758,85758,85758,85758,86002,86004,86004,86007,86007,86007,86007,86008,86009,86009,86300,86300,86300,86302,86302,86302,86304,86308,86311,86314,86509,86509,86509,86509,86509,86509,86509,86509,86509,86512,86709,86709,86710,86710,86711,86711,86713,86715,86717,86717,87039,87039,87041,87041,87042,87044,87045,87045,87046,87046,87241,87241,87241,87241,87241,87241,87245,87245,87245,87246,87441,87441,87441,87441,87441,87441,87443,87443,87443,87443,87762,87762,87762,87762,87762,87767,87767,87767,87767,87767,88020,88020,88020,88020,88020,88020,88020,88021,88021,88021,88265,88266,88266,88266,88267,88267,88267,88267,88267,88267,88511,88512,88516,88516,88516,88517,88519,88519,88520,88520,88814,88814,88814,88814,88816,88817,88818,88818,88819,88821,89016,89016,89016,89016,89016,89016,89016,89016,89016,89016,89211,89211,89211,89211,89212,89212,89213,89213,89214,89214,89409,89409,89410,89410,89410,89411,89412,89412,89415,89415,89737,89737,89737,89737,89738,89738,89738,89738,89740,89740,89935,89935,89936,89936,89937,89937,89937,89937,89937,89937,90257,90257,90257,90257,90258,90258,90258,90259,90260,90260,90504,90504,90505,90505,90505,90505,90506,90506,90506,90507,90753,90753,90753,90753,90755,90755,90755,90755,90757,90757,91003,91003,91003,91003,91003,91005,91009,91009,91009,91009,91303,91303,91303,91303,91304,91307,91307,91307,91308,91308,91503,91503,91503,91503,91503,91504,91504,91504,91504,91504,91701,91701,91701,91701,91702,91702,91702,91702,91702,91702,91899,91901,91902,91902,91905,91906,91908,91908,91910,91910,92108,92110,92110,92111,92113,92114,92115,92115,92116,92120,92441,92441,92442,92442,92442,92443,92444,92444,92444,92444,92766,92766,92766,92766,92766,92767,92767,92767,92768,92768,93013,93013,93014,93014,93016,93018,93020,93020,93020,93020,93266,93266,93266,93268,93268,93269,93269,93269,93270,93270,93516,93517,93518,93518,93522,93524,93526,93528,93529,93529,93984,93984,93985,93987,93989,93990,93995,93995,93997,93998,94319,94319,94319,94319,94319,94321,94321,94321,94321,94321,94643,94643,94643,94643,94643,94645,94645,94645,94646,94646,94968,94968,94970,94970,94970,94970,94971,94971,94971,94971,95294,95294,95294,95295,95296,95296,95296,95297,95298,95298,95622,95622,95623,95623,95624,95625,95628,95628,95628,95628,96118,96118,96118,96118,96119,96120,96120,96120,96121,96121,96506,96506,96507,96507,96507,96509,96510,96510,96510,96510,96898,96898,96898,96898,96899,96900,96900,96900,96901,96901,97285,97285,97286,97287,97287,97291,97292,97292,97293,97293,97647,97647,97647,97647,97647,97648,97648,97648,97649,97649,97904,97904,97904,97904,97904,97905,97905,97905,97905,97905,98154,98154,98154,98154,98155,98155,98155,98156,98156,98156,98403,98403,98405,98405,98410,98411,98413,98413,98414,98414,98660,98660,98660,98660,98661,98662,98662,98662,98663,98663,98908,98908,98911,98911,98911,98911,98912,98912,98912,98912,99297,99297,99299,99299,99300,99301,99301,99301,99302,99303,99686,99691,99692,99692,99692,99693,99694,99694,99694,99694,99988,99988,99988,99988,99990,99990,99991,99991,99991,99991,100285,100285,100288,100288,100288,100288,100290,100290,100291,100291,100639,100639,100640,100640,100643,100643,100644,100644,100646,100646,100890,100890,100890,100890,100890,100890,100890,100890,100890,100890,101145,101145,101145,101145,101146,101146,101146,101146,101146,101146,101392,101392,101393,101393,101393,101395,101395,101395,101395,101395,101640,101640,101641,101641,101641,101641,101642,101642,101643,101643,101887,101891,101891,101891,101891,101891,101891,101891,101891,101891,102274,102274,102274,102274,102277,102278,102278,102278,102278,102278,102572,102572,102572,102572,102572,102572,102572,102572,102572,102572,102956,102956,102961,102961,102961,102961,102961,102961,102961,102961,103254,103256,103256,103256,103256,103257,103257,103258,103259,103259,103607,103607,103609,103609,103609,103609,103610,103610,103610,103616,103860,103860,103860,103860,103860,103860,103866,103866,103866,103866,104110,104110,104110,104113,104113,104113,104113,104113,104113,104113,104371,104371,104373,104373,104373,104373,104376,104380,104381,104381,104625,104625,104625,104625,104627,104627,104628,104628,104628,104628,104875,104878,104878,104878,104878,104879,104879,104879,104883,104883,105268,105268,105268,105269,105269,105277,105277,105277,105277,105277,105571,105571,105575,105575,105575,105575,105575,105575,105575,105578,105875,105875,105876,105876,105876,105879,105887,105888,105889,105889,106277,106277,106277,106282,106282,106285,106287,106287,106288,106288,106806,106806,106807,106807,106808,106811,106812,106818,106819,106819,107125,107125,107126,107126,107128,107130,107131,107131,107132,107132,107434,107436,107436,107436,107436,107436,107436,107436,107439,107439,107742,107742,107742,107742,107742,107750,107750,107750,107750,107750,108051,108051,108058,108058,108058,108058,108058,108058,108058,108060,108361,108361,108361,108361,108361,108361,108364,108364,108364,108364,108665,108665,108665,108669,108669,108670,108670,108670,108670,108670,109140,109140,109140,109140,109140,109140,109140,109146,109146,109146,109496,109496,109496,109496,109502,109502,109502,109502,109502,109502,109852,109855,109855,109855,109855,109856,109856,109856,109865,109865,110213,110213,110213,110213,110214,110216,110216,110216,110216,110216,110599,110599,110599,110599,110599,110599,110599,110599,110599,110599,110848,110848,110848,110848,110848,110848,110848,110848,110849,110849,111093,111093,111093,111093,111093,111093,111095,111095,111095,111095,111339,111339,111339,111339,111339,111339,111339,111339,111339,111339,111583,111583,111583,111583,111584,111584,111584,111584,111584,111584,111829,111829,111829,111829,111829,111830,111830,111830,111834,111834,112217,112217,112218,112218,112220,112220,112220,112220,112220,112220,112513,112513,112513,112513,112513,112513,112513,112513,112513,112520,112814,112817,112821,112821,112823,112823,112824,112825,112826,112826,113174,113174,113175,113175,113176,113176,113177,113177,113182,113186,113432,113432,113432,113432,113432,113434,113434,113435,113435,113435,113818,113818,113818,113818,113818,113819,113819,113819,113820,113820,114064,114065,114065,114065,114065,114065,114065,114065,114067,114067,114313,114314,114314,114314,114314,114314,114314,114314,114314,114314,114558,114558,114558,114558,114560,114560,114561,114561,114561,114561,114806,114806,114806,114806,114809,114809,114809,114809,114809,114809,115192,115192,115192,115192,115192,115192,115192,115192,115192,115192,115499,115500,115500,115500,115500,115500,115500,115500,115501,115501,115794,115794,115794,115795,115795,115795,115795,115795,115796,115796,116144,116144,116144,116144,116148,116148,116149,116149,116149,116149,116393,116393,116393,116393,116393,116394,116394,116394,116394,116394,116640,116640,116640,116640,116641,116641,116644,116644,116644,116644,117029,117029,117030,117030,117030,117031,117032,117035,117035,117035,117283,117283,117283,117283,117284,117285,117285,117285,117287,117287,117531,117531,117532,117532,117532,117532,117533,117533,117533,117534,117778,117780,117781,117781,117781,117782,117783,117783,117783,117783,118177,118177,118177,118177,118177,118177,118177,118177,118177,118177,118470,118471,118471,118471,118471,118472,118473,118473,118473,118473,118766,118766,118771,118771,118771,118771,118772,118772,118772,118772,119120,119120,119120,119120,119120,119120,119121,119121,119121,119121,119365,119365,119365,119365,119365,119365,119365,119365,119365,119365,119611,119611,119611,119611,119611,119611,119611,119612,119612,119612,119856,119856,119856,119856,119856,119856,119856,119859,119859,119859,120242,120242,120242,120242,120242,120242,120242,120242,120242,120242,120486,120486,120486,120486,120486,120486,120486,120486,120487,120487,120732,120732,120735,120735,120736,120737,120737,120737,120738,120738,121121,121121,121121,121121,121121,121122,121122,121122,121122,121122,121417,121417,121417,121417,121418,121418,121418,121418,121419,121419,121715,121715,121715,121715,121715,121716,121716,121716,121716,121716,122064,122064,122064,122064,122064,122066,122066,122066,122066,122066,122310,122310,122310,122310,122313,122313,122313,122313,122313,122313,122557,122557,122557,122557,122558,122559,122559,122559,122559,122559,122804,122804,122805,122805,122805,122807,122807,122807,122807,122807,123053,123053,123053,123053,123053,123053,123053,123053,123058,123058,123442,123442,123442,123442,123442,123442,123442,123442,123442,123442,123692,123692,123692,123692,123693,123695,123695,123695,123696,123696,124079,124079,124079,124079,124079,124079,124079,124079,124079,124080,124373,124373,124374,124374,124374,124374,124374,124374,124376,124376,124669,124669,124671,124671,124671,124672,124673,124673,124673,124673,125021,125021,125022,125022,125024,125024,125025,125025,125026,125026,125270,125270,125270,125273,125273,125273,125275,125275,125275,125275,125521,125521,125521,125522,125522,125522,125523,125523,125524,125524,125773,125773,125775,125775,125775,125776,125779,125780,125781,125781,126025,126025,126025,126025,126027,126027,126027,126027,126027,126027,126273,126273,126273,126273,126273,126274,126274,126274,126274,126279,126663,126663,126663,126663,126664,126666,126666,126666,126666,126666,127050,127050,127050,127050,127050,127050,127050,127050,127050,127050,127343,127343,127344,127345,127345,127345,127346,127346,127346,127346,127639,127639,127639,127643,127643,127643,127643,127643,127643,127643,128173,128173,128173,128173,128173,128173,128173,128179,128179,128179,128562,128562,128562,128562,128563,128563,128563,128563,128563,128563,128946,128947,128947,128947,128947,128949,128949,128949,128949,128949,129332,129332,129333,129333,129333,129334,129336,129336,129338,129338,129721,129721,129722,129722,129722,129722,129722,129722,129722,129724,130109,130109,130109,130109,130109,130109,130111,130111,130111,130111,130494,130494,130494,130495,130495,130496,130496,130496,130496,130496,131068,131068,131068,131068,131068,131070,131070,131070,131070,131070,131518,131518,131518,131518,131519,131519,131519,131519,131519,131519,131967,131967,131968,131968,131971,131971,131973,131975,131975,131975,132380,132380,132381,132383,132384,132385,132388,132388,132389,132391,132696,132696,132696,132696,132696,132696,132696,132696,132696,132696,132989,132989,132989,132989,132989,132989,132995,132995,132995,132995,133289,133289,133289,133289,133289,133290,133290,133290,133290,133290,133587,133587,133587,133587,133589,133589,133589,133590,133590,133590,133883,133883,133883,133883,133884,133884,133884,133884,133884,133884,134178,134178,134178,134178,134179,134182,134182,134182,134182,134182,134629,134629,134629,134629,134629,134629,134629,134629,134629,134629,135076,135082,135082,135082,135082,135082,135082,135082,135082,135082,135424,135424,135424,135424,135424,135424,135424,135424,135425,135425,135833,135833,135834,135834,135838,135838,135839,135839,135842,135842,136136,136136,136140,136140,136140,136140,136141,136141,136142,136142,136448,136448,136449,136449,136450,136451,136451,136451,136456,136456,136749,136750,136752,136752,136752,136752,136756,136756,136759,136761,137057,137057,137058,137059,137063,137063,137063,137063,137065,137065,137359,137359,137362,137362,137362,137362,137363,137363,137363,137363,137665,137667,137668,137668,137670,137671,137672,137672,137676,137676,138126,138126,138128,138129,138129,138131,138136,138136,138136,138136,138486,138486,138488,138488,138490,138491,138492,138492,138494,138494,138946,138946,138952,138952,138952,138954,138956,138956,138957,138957,139548,139548,139549,139549,139551,139554,139555,139555,139562,139562,139916,139916,139918,139918,139918,139919,139923,139923,139924,139924,140279,140279,140280,140280,140283,140283,140284,140284,140285,140285,140638,140638,140641,140641,140641,140642,140643,140643,140644,140644,141002,141002,141002,141002,141004,141005,141005,141005,141011,141011,141363,141363,141364,141364,141364,141364,141368,141368,141369,141369,141723,141723,141724,141725,141726,141727,141728,141728,141730,141730,142081,142081,142086,142086,142086,142086,142087,142087,142088,142088,142623,142623,142624,142624,142626,142626,142628,142628,142635,142635,143035,143040,143041,143041,143042,143043,143045,143046,143047,143053,143458,143458,143458,143460,143460,143460,143462,143462,143463,143469,143916,143916,143916,143916,143916,143916,143916,143916,143916,143916,144210,144210,144210,144210,144210,144210,144210,144212,144212,144212,144505,144505,144505,144505,144505,144505,144506,144506,144506,144506,144799,144799,144799,144799,144799,144801,144801,144801,144801,144801,145094,145094,145094,145094,145095,145095,145095,145095,145095,145095,145389,145389,145390,145391,145391,145392,145392,145392,145392,145392,145685,145685,145688,145688,145688,145691,145697,145697,145699,145699,146147,146147,146147,146147,146148,146148,146148,146148,146148,146148,146498,146498,146499,146499,146499,146499,146500,146500,146501,146502,146907,146907,146908,146908,146908,146908,146909,146909,146910,146910,147203,147203,147203,147203,147205,147205,147206,147206,147206,147206,147654,147654,147654,147654,147654,147654,147654,147654,147654,147654,147947,147947,147947,147947,147947,147947,147947,147947,147947,147947,148241,148241,148241,148241,148241,148242,148242,148242,148242,148242,148535,148539,148539,148539,148539,148539,148539,148539,148539,148539,148832,148832,148832,148832,148833,148834,148834,148834,148834,148834,149127,149127,149127,149127,149127,149127,149127,149127,149127,149127,149574,149574,149574,149574,149574,149574,149574,149574,149580,149580,149922,149922,149922,149922,149922,149922,149922,149922,149923,149923,150333,150333,150333,150333,150333,150334,150334,150334,150334,150334,150628,150628,150628,150628,150628,150629,150631,150631,150631,150631,150924,150924,150924,150924,150925,150927,150928,150928,150928,150928,151376,151376,151376,151376,151376,151377,151377,151377,151377,151377,151671,151671,151671,151671,151671,151671,151671,151671,151671,151671,151969,151969,151969,151969,151969,151970,151970,151970,151970,151970,152266,152266,152266,152266,152266,152268,152268,152268,152268,152268,152561,152561,152562,152562,152562,152565,152565,152565,152565,152565,153013,153013,153013,153013,153013,153013,153013,153013,153013,153013,153357,153359,153361,153365,153367,153368,153369,153369,153370,153370,153775,153775,153775,153776,153778,153778,153779,153783,153785,153786,154079,154079,154079,154079,154079,154079,154079,154081,154081,154081,154374,154374,154374,154374,154374,154374,154374,154374,154375,154375,154668,154668,154669,154669,154669,154671,154674,154675,154675,154675,155124,155124,155124,155124,155124,155124,155124,155124,155124,155125,155418,155418,155418,155418,155419,155422,155423,155423,155423,155423,155716,155716,155716,155716,155720,155720,155720,155720,155720,155720,156015,156015,156015,156015,156016,156016,156016,156017,156017,156017,156467,156467,156467,156467,156467,156467,156467,156467,156467,156467,156811,156812,156812,156814,156814,156816,156816,156816,156817,156817,157222,157222,157222,157223,157223,157225,157225,157225,157225,157225,157518,157518,157518,157518,157518,157518,157518,157518,157518,157518,157811,157811,157811,157811,157811,157811,157811,157811,157812,157812,158105,158105,158105,158105,158105,158105,158107,158107,158107,158107,158404,158404,158404,158404,158404,158404,158404,158408,158408,158408,158855,158855,158855,158855,158856,158856,158856,158856,158857,158857,159151,159151,159151,159151,159151,159153,159153,159153,159153,159153,159446,159446,159446,159446,159446,159447,159447,159447,159447,159447,159896,159896,159896,159896,159898,159898,159898,159898,159898,159898,160240,160240,160240,160240,160240,160241,160242,160242,160243,160243,160648,160648,160649,160649,160649,160649,160655,160655,160656,160656,160949,160949,160949,160949,160949,160949,160949,160949,160950,160953,161246,161246,161246,161246,161246,161246,161246,161246,161246,161246,161539,161540,161546,161546,161546,161546,161546,161546,161547,161547,161842,161842,161842,161842,161844,161847,161847,161847,161849,161849,162144,162145,162145,162146,162146,162147,162148,162148,162153,162153,162604,162604,162604,162604,162605,162606,162606,162606,162607,162607,162900,162901,162901,162901,162901,162901,162902,162902,162902,162902,163350,163350,163350,163350,163354,163354,163354,163354,163355,163355,163697,163698,163699,163699,163699,163700,163700,163700,163701,163701,164106,164106,164106,164107,164107,164107,164108,164108,164108,164108,164401,164401,164402,164402,164402,164402,164402,164402,164403,164403,164701,164701,164701,164701,164703,164703,164703,164703,164704,164704,164997,164997,164997,164997,164997,164997,164997,164997,164997,164997,165290,165290,165290,165290,165290,165290,165290,165290,165291,165291,165584,165584,165584,165584,165584,165585,165586,165586,165586,165586,165880,165880,165880,165880,165880,165880,165880,165880,165880,165886,166333,166333,166333,166333,166333,166333,166333,166333,166333,166333,166781,166781,166781,166781,166781,166782,166782,166782,166782,166782,167125,167125,167130,167130,167130,167130,167131,167131,167132,167132,167737,167737,167738,167738,167740,167740,167741,167741,167748,167748,168195,168195,168195,168195,168196,168196,168197,168197,168197,168197,168645,168645,168645,168645,168645,168645,168645,168645,168645,168645,169093,169093,169093,169093,169093,169093,169093,169093,169093,169093,169542,169542,169542,169542,169542,169542,169542,169542,169543,169543,169990,169990,169990,169990,169990,169990,169990,169990,169990,169990,170438,170438,170441,170441,170444,170444,170444,170444,170444,170445,170892,170892,170893,170893,170895,170895,170895,170895,170895,170895,171549,171549,171549,171549,171549,171549,171549,171549,171549,171549,172060,172060,172060,172060,172060,172061,172061,172061,172062,172062,172524,172529,172529,172529,172532,172532,172532,172533,172533,172533,172890,172890,172890,172891,172891,172891,172893,172893,172900,172906,173248,173248,173248,173248,173250,173252,173252,173252,173256,173256,173598,173600,173600,173600,173601,173601,173602,173604,173604,173604,173949,173949,173949,173950,173950,173950,173951,173952,173952,173953,174297,174297,174297,174297,174297,174304,174304,174304,174305,174307,174651,174652,174652,174652,174653,174654,174654,174654,174654,174654,175002,175002,175003,175005,175005,175005,175006,175006,175006,175006,175522,175522,175528,175528,175528,175532,175533,175533,175538,175538,176055,176062,176063,176063,176064,176066,176067,176068,176069,176069,176733,176733,176734,176735,176735,176738,176742,176742,176743,176751,177156,177156,177159,177159,177159,177163,177164,177164,177168,177168,177569,177570,177570,177570,177572,177572,177572,177575,177575,177575,177981,177981,177981,177982,177982,177983,177988,177988,177988,177989,178389,178389,178392,178392,178392,178398,178398,178398,178400,178400,178799,178800,178800,178800,178805,178805,178805,178806,178806,178806,179209,179213,179213,179216,179218,179219,179220,179220,179221,179222,179621,179621,179626,179629,179629,179630,179630,179630,179632,179632,180032,180038,180038,180038,180039,180039,180039,180039,180039,180039,180639,180639,180639,180644,180644,180645,180646,180646,180647,180655,181117,181117,181118,181118,181118,181118,181118,181121,181122,181122,181633,181633,181633,181633,181633,181633,181633,181633,181633,181633,181975,181976,181976,181976,181976,181976,181976,181976,181978,181978,182320,182320,182320,182320,182320,182320,182320,182320,182320,182320,182662,182662,182663,182664,182664,182664,182664,182664,182664,182664,183006,183006,183006,183006,183006,183006,183006,183006,183006,183006,183349,183349,183350,183352,183352,183353,183353,183353,183353,183353,183696,183696,183696,183696,183696,183696,183696,183696,183696,183696,184038,184038,184038,184038,184045,184045,184045,184045,184046,184046,184558,184558,184560,184560,184560,184560,184561,184561,184561,184561,185023,185023,185024,185024,185024,185024,185024,185024,185025,185025,185367,185367,185367,185369,185369,185370,185370,185371,185371,185371,185882,185882,185882,185882,185882,185882,185882,185882,185882,185882,186224,186224,186224,186224,186224,186224,186224,186224,186224,186224,186566,186566,186566,186566,186566,186566,186566,186566,186569,186569,186911,186911,186911,186911,186912,186912,186912,186912,186912,186912,187254,187254,187254,187254,187254,187255,187255,187255,187255,187255,187599,187599,187599,187599,187599,187599,187599,187599,187599,187599,187942,187942,187942,187942,187945,187945,187945,187945,187945,187945,188456,188457,188457,188457,188459,188459,188466,188467,188468,188468,188931,188931,188931,188933,188934,188934,188935,188935,188936,188937,189282,189282,189282,189282,189282,189282,189282,189283,189283,189283,189626,189626,189626,189626,189628,189630,189631,189631,189631,189631,190143,190144,190144,190144,190144,190144,190146,190146,190150,190150,190496,190496,190496,190496,190497,190499,190499,190499,190502,190502,190845,190845,190851,190851,190851,190851,190851,190851,190851,190852,191196,191196,191196,191196,191196,191196,191200,191200,191201,191201,191543,191543,191543,191545,191545,191545,191546,191546,191546,191546,191899,191899,191899,191899,191899,191899,191901,191903,191904,191904,192416,192416,192417,192417,192420,192421,192422,192422,192422,192422,192884,192885,192885,192885,192885,192888,192888,192888,192888,192888,193230,193230,193232,193232,193232,193232,193233,193233,193234,193234,193576,193576,193576,193576,193576,193576,193576,193576,193576,193576,193918,193918,193918,193918,193918,193921,193921,193921,193921,193921,194432,194432,194432,194432,194432,194432,194432,194432,194432,194432,194776,194777,194778,194779,194779,194780,194780,194780,194780,194780,195123,195123,195123,195123,195124,195125,195125,195125,195126,195126,195468,195469,195469,195469,195469,195469,195469,195469,195469,195469,195811,195811,195811,195811,195811,195812,195812,195812,195812,195812,196326,196326,196326,196326,196326,196327,196327,196327,196327,196327,196792,196792,196792,196795,196795,196798,196798,196798,196798,196798,197140,197140,197140,197140,197140,197140,197140,197140,197140,197140,197482,197482,197482,197482,197482,197482,197482,197482,197482,197482,197824,197824,197824,197824,197824,197825,197825,197825,197825,197825,198169,198172,198172,198172,198172,198173,198177,198177,198178,198178,198691,198691,198691,198691,198691,198692,198692,198692,198692,198692,199036,199036,199037,199037,199038,199040,199040,199040,199040,199041,199384,199384,199384,199384,199384,199384,199384,199384,199384,199384,199727,199727,199727,199727,199728,199729,199729,199729,199729,199731,200243,200244,200247,200248,200250,200251,200253,200254,200254,200254,200718,200718,200719,200719,200720,200721,200724,200724,200726,200727,201069,201069,201069,201069,201069,201069,201069,201069,201069,201069,201411,201411,201411,201411,201411,201411,201411,201411,201417,201417,201759,201759,201759,201759,201759,201760,201760,201760,201760,201762,202105,202106,202106,202106,202106,202107,202108,202108,202108,202108,202454,202454,202454,202454,202455,202457,202457,202462,202462,202462,202975,202975,202975,202975,202976,202978,202978,202978,202978,202978,203322,203322,203322,203322,203322,203322,203322,203322,203322,203322,203666,203666,203666,203666,203666,203669,203673,203673,203673,203673,204185,204185,204185,204185,204185,204186,204186,204186,204186,204186,204652,204652,204654,204654,204654,204655,204655,204655,204655,204655,204997,204997,204997,204997,204997,204997,204997,204997,204997,204997,205340,205340,205340,205340,205344,205345,205345,205345,205346,205346,205692,205692,205692,205692,205692,205694,205695,205696,205696,205696,206039,206039,206039,206039,206039,206039,206040,206040,206040,206040,206385,206386,206386,206386,206386,206387,206387,206387,206388,206388,206735,206735,206735,206735,206735,206736,206736,206736,206742,206742,207255,207255,207256,207256,207256,207258,207259,207259,207259,207260,207605,207605,207605,207605,207605,207607,207607,207607,207607,207607,208124,208124,208125,208127,208127,208128,208132,208132,208132,208132,208603,208605,208606,208606,208606,208608,208609,208612,208613,208613,208961,208961,208962,208962,208962,208963,208965,208965,208966,208967,209312,209313,209314,209314,209314,209316,209319,209319,209324,209324,209670,209670,209671,209671,209671,209673,209673,209673,209674,209674,210018,210018,210019,210019,210019,210020,210020,210020,210020,210020,210366,210366,210366,210366,210366,210368,210368,210368,210369,210369,210716,210716,210717,210718,210719,210721,210722,210722,210724,210724,211069,211069,211070,211070,211070,211070,211070,211070,211072,211079,211596,211596,211597,211597,211598,211599,211600,211600,211601,211601,212118,212124,212125,212125,212126,212128,212128,212128,212129,212129,212809,212809,212810,212811,212811,212814,212816,212816,212817,212825,213342,213342,213343,213343,213343,213345,213346,213346,213346,213347,213864,213864,213865,213865,213865,213870,213870,213870,213871,213871,214387,214387,214388,214388,214388,214390,214390,214390,214390,214390,214906,214906,214906,214906,214906,214907,214907,214907,214907,214907,215427,215427,215431,215431,215432,215435,215437,215437,215437,215437,215956,215957,215958,215958,215961,215964,215965,215965,215967,215967,216483,216483,216484,216484,216484,216488,216490,216490,216490,216490,217010,217011,217014,217014,217014,217016,217017,217017,217020,217020,217756,217756,217758,217758,217758,217761,217764,217764,217765,217765,218429};
void swap(int &x,int &y){int t=x;x=y;y=t;}
int max(int x,int y){return x>y?x:y;}
int min(int x,int y){return x<y?x:y;}
int read(){
int sum=0;bool f=0;char c=getchar();
for(;c<48||c>57;c=getchar())if(c==45)f=1;
for(;c>=48&&c<=57;c=getchar())sum=sum*10+(c&15);
return f?-sum:sum;
}
signed main(){
freopen("shuxue.in","r",stdin);freopen("shuxue.out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0);
n=read();printf("%lld",ans[n]);
return 0;
}