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