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