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