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