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