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