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