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