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