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