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