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