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