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