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