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