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