[[0,2,3,5,7,8,9,11,12,15,16,17,20,21,22,23,25,27,28,29,30,31,32,33,34,35,38,39,40,42,43,48,50,56,58,60,63,64,65,66,67,69,70,72,73,256,257,258,259,264,268,270,272,273,274,275,277,278,281,282,283,284,285,286,287,289,290,292,295,298,299,300,302,303,304,306,310,311,313,315,316,318,319,320,321,323,324,325,327,330,331,514,521,528,536,546,551,556,559,580,591,596,609,622,626,639,644,658,659,663,670,678,679,699,717,718,721,728,729,731,735,742,747,748,753,765,768,774,779,788,790,803,807,808,820,824,851,853,864,878,884,886,893,913,914,918,921,936,940,946,951,954,957,963,964,980,983,998,1004,1012,1016,1020],[6,10,18,19,26,36,44,46,47,51,55,57,59,61,62,74,75,76,77,81,83,85,86,88,89,92,95,97,98,99,100,101,109,111,113,114,115,116,118,119,123,125,130,132,133,134,136,139,140,143,146,147,149,150,260,261,262,263,266,269,279,280,294,296,297,301,305,312,314,317,328,332,333,334,336,337,340,342,343,345,346,347,349,350,351,352,353,354,355,356,357,358,359,360,362,363,364,365,367,370,371,372,374,376,378,379,380,390,398,401,403,404,407,408,410,411,515,519,524,550,560,561,568,578,590,599,604,610,627,629,630,636,640,641,643,649,650,655,660,661,664,669,671,672,680,681,703,713,719,739,758,761,763,769,775,784,797,804,821,822,828,830,833,840,850,856,858,891,894,895,903,905,920,928,932,947,961,967,984,990,992,1002,1011,1021],{"0":1,"1":13,"2":14,"3":24,"4":37,"5":41,"6":45,"7":49,"8":53,"9":54,"10":68,"11":71,"12":78,"13":79,"14":82,"15":84,"16":91,"17":93,"18":94,"19":104,"20":106,"21":107,"22":108,"23":112,"24":121,"25":122,"26":129,"27":135,"28":137,"29":138,"30":141,"31":142,"32":144,"33":152,"34":156,"35":158,"36":164,"37":166,"38":167,"39":168,"40":169,"41":171,"42":173,"43":174,"44":175,"45":177,"46":178,"47":179,"48":180,"50":183,"51":187,"52":189,"53":191,"54":193,"55":195,"56":196,"57":197,"58":200,"59":201,"60":202,"61":203,"62":204,"63":207,"64":208,"65":210,"66":212,"67":213,"68":215,"69":216,"70":218,"71":225,"72":230,"73":233,"74":235,"75":236,"76":237,"77":265,"78":267,"79":271,"80":276,"81":288,"82":291,"83":293,"84":308,"85":309,"86":322,"87":326,"88":329,"89":338,"90":341,"91":348,"92":366,"93":368,"94":369,"95":375,"96":382,"97":383,"98":384,"99":385,"100":386,"101":389,"102":391,"103":393,"104":394,"105":395,"106":397,"107":402,"108":405,"109":406,"110":409,"111":413,"112":414,"113":422,"114":427,"115":428,"116":430,"117":434,"118":435,"119":437,"121":447,"122":451,"123":453,"124":454,"125":457,"126":458,"127":460,"128":461,"129":463,"130":469,"131":470,"132":477,"133":479,"134":482,"135":483,"136":484,"137":489,"138":490,"139":491,"140":494,"141":495,"142":517,"143":520,"144":533,"145":534,"146":538,"147":563,"148":574,"149":589,"150":592,"151":601,"152":606,"153":612,"154":615,"155":623,"156":634,"157":675,"158":682,"159":685,"160":688,"161":694,"162":697,"163":711,"164":730,"165":732,"166":737,"167":740,"168":744,"169":752,"170":792,"171":798,"172":801,"173":809,"174":826,"175":836,"176":838,"177":854,"178":861,"179":862,"180":867,"181":872,"182":879,"183":887,"184":890,"185":900,"186":902,"187":912,"188":923,"189":956,"190":958,"191":1006,"192":1009},[4,52,80,90,96,102,103,105,110,131,145,151,153,155,157,160,170,172,176,181,190,198,199,205,206,209,217,220,221,222,223,226,228,229,234,238,239,240,241,250,251,307,335,344,373,377,381,392,396,399,412,416,417,418,420,423,424,426,431,432,433,436,439,440,441,449,450,452,456,459,462,465,466,467,468,472,474,475,480,485,487,497,503,504,505,508,522,530,549,554,557,588,594,608,619,628,632,635,642,653,654,656,665,677,700,701,702,704,710,714,725,726,733,736,741,746,749,751,755,767,773,783,802,806,810,843,844,846,855,859,871,904,908,925,934,943,953,962,972,979,994,997],[87,117,120,124,126,128,154,159,161,163,165,185,186,192,219,224,227,232,242,245,246,247,249,252,253,254,361,387,415,425,429,443,444,448,455,476,478,481,486,488,493,496,499,501,502,510,513,532,547,564,567,573,581,582,585,595,598,603,621,625,631,657,662,674,683,691,692,698,724,743,757,772,791,796,814,816,831,845,870,915,942,975,991,995,1014],[127,148,184,188,194,231,243,244,248,255,339,388,419,421,442,445,471,473,492,498,500,507,509,511,525,527,575,605,607,616,617,618,620,645,690,696,707,738,780,781,793,812,815,818,832,841,849,865,906,966,968,974,982,1003,1007,1018,1022],[162,211,214,400,446,506,535,548,576,577,584,587,611,637,686,706,712,723,766,771,785,786,800,834,869,877,899,919,938,941,945,949,960,987,1000],[464,526,531,537,543,545,566,593,600,614,624,716,750,754,825,829,839,857,860,866,876,896,897,924,933,939,985],[562,597,651,687,705,708,709,756,805,835,837,874,901,917,927,935,950,952,970,976,978,981,993,1001,1013,1019],[540,544,558,565,613,633,689,722,745,762,813,819,875,880,888,909,910,922,948,955,959,965,977,986,999,1017,1023],[512,518,552,571,638,647,676,695,715,720,782,789,794,799,863,889,898,907,926,931,937,971,973,1008],[523,529,539,553,569,583,586,646,652,667,668,673,693,727,734,776,795,827,848,911,916,944,1010,1015],[516,555,570,572,579,602,764,770,787,811,847,852,868,873,881,883,885,892,929,969,988,989,1005],[541,542,648,666,684,778,817,823,882,930],[759,760,996],[777,842]]