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