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