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