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