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