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