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