47538,2810028,1099911,1136347,491889,2437846,431236,2781565,880862,382880,3159219,1015815,1509706,339583,1972497,2309594,2356241,1904909,580624,745525,2802881,100807,242901,1954720,1762485,3712490,98105,1113233,1243006,3957039,3688779,3664237,72991,842442,2206936,203193,2140377,22196,2725435,2145304,196332,1079107,1904913,3306047,2458238,961816,832023,382861,4971737,2503292,3664238,1807906,1656615,3254026,1976960,2994563,3128170,4897138,73005,1289400,327714,3517991,2180337,3899876,2356243,1159867,1939652,1609061,1747480,4744201,273321,1623362,1509734,3012941,418549,149645,47518,1076787,720667,456938,3425159,2055386,2332495,589199,507749,72790,1972490,2981949,339579,1689487,2990109,1548017,265166,2019980,703378,894337,1888497,1341216,1972496,621557,791586,265192,3425164,791579,481149,2149483,3129539,2326098,2053741,2588587,98136,1333177,2415859,221204,1255781,797667,2071777,288287,741920,495479,1079111,773519,961808,2332484,791589,873079,1406259,4923755,455623,445257,4872946,382844,125271,3166818,395165,196344,3369110,3396069,3396065,1481963,1245875,2914816,637182,3664242,1279354,4923749,1294947,1021124,375146,1216008,4872954,936319,924104,784228,1682486,2145309,3235310,1981211,521330,3139425,1051084,3056006,149648,73014,74727,4589612,763337,1509724,904012,3281262,312937,3806351,176476,1386200,74731,673035,47447,479554,2990113,249507,1609059,1255777,2326101,1854960,146635,2349179,4951433,2029127,580612,146644,2441324,2145315,1376528,481175,3517996,1396321,704638,533719,1245871,840212,680012,1640969,694985,3899873,2218469,149629,382846,1602376,383796,974413,1997583,1854959,936323,2306893,2332479,434206,1895684,2821983,2253333,221213,23482,3073229,853264,864950,273308,1945385,770201,3149843,2232973,228183,2129731,3129535,2230414,1754774,2145330,2089283,1588613,4788998,3306046,1526146,3468648,2306896,1997592,1107534,3192500,2644467,151191,123234,203187,3109725,553552,570984,3021181,647242,382879,1386212,22191,2203329,1509710,2058686,741915,503484,2385190,570980,579600,3425166,1133020,1945387,634613,1696239,327699,1854962,72982,2376568,1294944,2089284,322344,151207,3402542,1463381,3274036,2415855,2960411,2134022,1992878,4744195,3012936,687983,2182138,2761006,410721,4805836,3172112,4981528,1822080,98115,342953,1509688,1740267,3484393,1988815,873073,1509682,2973561,1939650,431235,853261,732333,2145320,1914202,126378,4930085,3270562,3513513,880860,1473095,2345239,284267,221816,2253868,1216006,339580,1815202,609520,3178739,609521,3545130,2257054,543860,1195914,243226,444688,481165,1171805,98111,3369109,2186358,1923136,4885905,634623,1143977,1263570,445255,824536,660416,4981523,2006564,2220499,1932333,2376557,2542523,1463373,1602377,3176971,1509698,1159857,1895683,4930092,1026948,3241556,3488807,2061628,72779,74752,1682494,2376561,733169,273323,589195,2282174,3790622,773516,620744,1285938,5127304,3068552,1034070,1323902,481160,1914203,3929201,280010,4961853,1144371,2652273,1914195,538222,3899875,4903234,375155,258756,693257,887943,3149859,339587,1828831,445272,680011,2554241,1509718,2661687,1206010,1294943,1835576,1294941,4981535,687972,2841916,4991100,1236883,284271,149622,3129537,2161466,1168418,22193,2145334,1341206,1992871,1159860,2415848,3119090,431248,3983179,2220496,1988820,2841915,357267,784238,1179569,4923750,2006567,485337,1792309,1703865,312935,418548,543863,2075115,375138,2145306,3012930,312916,1747477,4699638,1255785,1015818,1939651,405660,4991108,1754778,620740,1950136,2542511,720656,2396409,951643,873064,288291,4971734,2345227,3513532,98132,1932323,3281261,1807910,3254029,295043,47438,2376551,939858,570985,2230417,3200188,1179583,289239,243207,1835573,1792306,3664236,1950139,4923751,72988,339577,3946736,1216004,1868999,2055384,2788565,327697,996737,791580,2588595,2376541,2422487,1932332,2269298,894322,100794,23497,2491652,734569,832025,481171,2117961,4961857,3087986,4527479,3187731,580639,455605,2024687,1396319,2024665,3455062,2396407,2491657,1341221,1822084,1348819,4940611,1255773,1416455,444913,1649168,4923744,1754779,4991107,2271823,521336,327717,221831,4451052,2966791,303355,1358022,894315,924111,2152144,791587,2309619,3626840,685846,4404900,495456,3129540,2010993,2306898,2198047,1888488,3653888,1880739,233487,961810,199193,1997597,687974,655355,3068550,383790,1988813,1235517,612620,3223907,3664243,1868996,896338,1988819,3782803,1434944,4805837,2615372,733171,2232972,1294942,3013437,2010994,2220504,753034,1950143,1972491,773515,149661,1088523,1179587,2116074,1255790,3334723,1632981,221812,2437553,2437548,4130519,2326104,620742,1963388,930119,1554317,1888492,1186012,4805845,288270,2257053,924036,1554314,3396057,72981,1689491,289228,48016,629304,762870,3140289,2145324,1784577,2538397,2994560,171866,981938,939853,2049518,2143054,3828707,74724,749310,2100696,2030256,3011480,382852,399807,553565,1874837,4653317,2376547,773502,2491645,2332498,612616,3572597,3166917,1988814,1065571,660413,908342,3712488,1762483,3712484,1341204,1762471,23529,2019982,387011,48009,1348817,5011947,887951,2218466,1236880,312932,221813,3149832,375150,339588,2145329,48023,2138156,784229,1656611,2307325,1021122,174553,2253322,1274935,3946745,2140379,2120294,1770045,3297756,1021123,3459877,1113284,4951434,3737083,1656607,1888490,3049221,2143070,1854955,2078257,1609057,2646226,23508,1959117,4789004,2059982,1904910,1984893,4991106,1009094,2127416,4805840,2306900,2218470,737231,3114319,715278,1954732,4266855,1854958,3468639,1473099,47466,1548018,601844,1186008,221191,258771,174562,2400053,5021015,47521,3983182,961820,634616,1675045,2170196,908312,634634,2475487,924089,2876418,1136343,1406257,4752658,3297755,3172115,911407,2588597,1696241,1133009,47461,3484395,2422489,221219,1396317,2002071,72987,48020,2332493,773524,1733380,3012944,924037,1034071,347473,4971735,2214363,1463379,2143069,2802884,1074780,4991099,2015521,48013,1406256,3306050,1792311,2960418,2180340,1862009,1509720,2376567,3178733,2356242,3494858,3040355,791581,900925,485312,2143053,273315,1988817,1034068,221828,282241,1914194,125277,1914200,1179582,171887,312940,2914819,1880741,100804,1289397,2145308,434203,1509728,399814,2441318,1065567,1554310,23522,174557,2145323,1105410,1992877,741908,485323,2188337,1136342,894323,1333175,1168423,3519648,1073462,273311,1959109,405648,1923135,1186014,3038910,4548624,303380,467675,228189,382878,2145318,3264162,1807911,853257,4611340,741174,1770046,1526142,1255774,2006560,2029128,1079110,2458236,1122471,2102022,533711,4836210,1981205,782909,196331,171891,2257045,1149983,2581544,23531,2475604,3737100,2002077,2029125,1762470,887955,479560,295046,1888493,1777710,258761,2145313,288271,1255778,1285942,1850973,243218,2257047,2638349,1323903,2224659,4611358,2170194,47532,1073464,3021057,773525,3103831,126381,273313,3040353,149640,2475612,1021120,685847,1245873,339589,1144378,467672,4036872,1128726,1954721,2376544,445267,2075112,3001976,2203330,647239,4653306,3369107,2212554,1197117,2082480,875176,4930084,2070139,1850974,503491,703370,2471153,3653887,3425157,1904912,1341222,1406263,924112,2559852,3099954,2218468,1945386,1509730,1950141,2289955,4991102,1079109,533723,2173867,2981947,2216327,258773,4502711,228194,312943,243211,2422471,620734,2214362,1976961,3373818,312924,221201,806540,312928,5127306,1074784,655363,777618,1416467,1236877,1950140,1675047,762860,3542753,2437549,228204,2029120,1065569,2088186,491860,924110,1914205,3806361,968957,1754775,3119236,2230415,23488,2831348,72754,2581537,1509686,3200187,673026,375173,589198,3598682,4765333,1509681,3103819,612617,688477,406810,1509692,1945388,904014,1416465,685843,1133010,4923753,4991105,4451075,2103549,1051094,1623349,4859557,2031630,3444401,1159872,1079105,1509726,1159863,647244,2415873,875171,4923756,1234167,228200,2415843,3737161,2458237,647237,4991104,1976958,833236,2491660,612623,455619,171876,2922341,543874,2071019,802913,2644468,125284,2788851,2257058,924107,911403,47536,1963383,3112516,2059522,2220498,199206,233491,149637,1195909,1219093,1481964,2145319,2654191,2152150,2588605,342947,806537,3022682,2437545,3012946,2456925,2220500,680014,146631,4961854,2102021,741923,3334720,2821989,3129407,1216003,1509731,2455184,1967809,1888483,961814,1623352,1932331,1225718,1273590,491874,694995,694990,3688771,357270,791588,2102017,1602384,791591,72748,3139424,3045734,1376527,1162350,1835574,2289956,940678,23533,288261,2010988,1481968,4016419,22181,588082,580617,2491666,312945,203160,4923754,890098,1206008,2282153,2029133,2089281,2973565,1509680,1179586,242893,123249,1967816,2071021,4991098,149668,3545112,1501145,2329412,5163409,327721,1567611,1074782,2973563,406824,833239,1453679,2055382,1021126,1703869,4041463,1540752,1285929,1314986,3946742,1847286,1179580,1623354,3653897,3957023,1263581,327706,1009089,2143073,375164,4611356,174568,553571,249509,3334704,1904917,3045724,2180338,589207,444684,3119232,579612,3334701,2218465,1967824,3068372,2208607,3297757,395193,2220497,4897134,125262,4859554,1065570,939854,989427,3140257,4971736,543869,2157960,2114025,2892107,3763839,2332491,456945,203164,303359,3094035,3078764,1762463,1509714,273317,1932324,791584,900920,601851,176461,1162357,2085411,2010995,1079104,773512,455612,1923126,733167,4930086,339590,
0
