0,8,9,12,15,17,20,24,27,28,30,30,28,30,32,31,31,34,39,44,48,53,62,66,76,80,84,86,87,91,98,104,110,116,119,119,120,120,116,112,109,108,107,107,106,100,97,89,82,76,67,58,52,53,57,59,57,54,52,52,50,46,45,47,46,46,44,44,43,43,44,44,43,44,44,44,42,38,36,36,33,34,37,43,49,57,60,69,72,77,81,85,90,94,98,108,112,116,120,124,127,130,133,133,133,131,129,127,124,123,123,118,116,117,117,115,108,104,100,98,93,93,95,96,100,103,101,96,93,94,100,104,109,110,108,109,112,117,123,124,126,126,123,118,90,90,88,87,85,82,79,74,70,66,67,69,65,61,56,47,42,38,34,30,22,15,8,6,4,4,8,15,21,27,32,37,37,41,47,49,50,54,55,54,50,48,46,43,40,35,31,31,36,40,47,54,79,81,82,84,90,118,117,117,118,121,126,129,131,136,139,142,145,146,145,140,137,136,137,134,133,132,128,128,131,131,125,120,114,109,108,108,109,110,114,118,119,117,119,126,128,130,132,137,140,144,147,149,150,154,155,158,159,158,155,153,151,148,147,144,138,129,125,120,115,112,109,104,102,104,104,104,100,96,96,95,97,98,98,97,92,93,90,87,82,77,73,72,67,66,66,67,69,71,71,74,76,78,81,83,79,80,78,73,67,64,62,59,58,58,54,53,57,62,67,69,71,72,80,84,88,96,98,98,98,98,104,108,113,112,115,118,120,122,122,124,128,131,135,142,146,150,153,156,160,165,170,171,172,172,169,169,171,172,171,169,166,163,161,155,150,147,139,132,128,125,121,117,118,115,110,99,98,86,82,77,74,70,68,62,45,25,0,0,5,7,7,15,20,23,25,26,29,30,31,32,29,26,20,16,11,8,0,0,0;490,491,492,493,492,491,490,494,498,499,502,504,506,509,511,515,521,523,528,529,529,528,527,528,526,526,528,528,525,524,523,522,521,521,524,525,527,531,534,535,534,537,539,540,540,541,541,545,549,554,559,565,570,574,580,582,587,591,596,599,602,606,610,611,617,620,625,630,635,640,645,649,656,662,666,670,673,679,682,686,690,695,696,697,697,694,694,693,692,688,688,686,686,684,682,683,681,679,681,682,679,678,680,683,687,692,694,695,693,696,700,700,701,704,706,709,712,714,710,706,706,709,713,717,719,719,720,721,722,724,725,725,726,730,732,735,738,742,746,748,753,755,755,759,754,752,747,742,737,731,725,720,718,714,710,704,703,705,704,703,704,705,705,708,708,708,710,713,719,725,731,731,736,737,734,732,727,724,724,722,719,719,722,728,729,730,733,734,735,737,738,741,745,749,750,756,756,752,749,750,754,759,763,769,773,776,777,776,774,775,776,777,779,782,784,785,786,789,791,792,790,788,791,794,796,800,801,800,801,803,806,811,815,818,821,823,827,830,832,836,840,843,847,846,845,843,842,842,845,845,844,842,843,844,846,849,850,850,852,851,852,854,855,856,857,852,847,848,852,856,857,862,857,850,848,845,842,841,837,833,832,828,823,818,813,812,812,812,813,816,822,827,833,837,842,843,841,842,843,848,848,854,857,859,862,862,856,856,860,865,867,869,871,875,876,875,876,879,882,886,890,894,889,888,884,881,880,880,878,882,883,887,893,898,902,905,903,900,899,902,904,906,908,909,909,909,913,916,920,928,931,933,936,939,943,947,953,956,957,958,959,959,947,939,934,930,928,926,931,930,927,927,926,925,926,927,928,932,938,936,934,932,934,867,868,871,872,872,868,864,860,857,854,848,826,820,814,811,809,808,807,809,809,826,490