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