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