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