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