ソースコード
#include<stdio.h>
#include<time.h>
int scN,scM;
int scB[2][10];
clock_t scStartTime,scEndTime;
void scInput(){
int i;
scanf("%d%d",&scN,&scM);
for(i=0;i<scM;++i){scanf("%d%d",&scB[0][i],&scB[1][i]);}
scStartTime=clock();
}
void scOutput(int s){
scEndTime=clock();
printf("Ans= %d, time=%d\n",s,(int)(scEndTime-scStartTime));
}
//ここまでsc1.hの内容
//sc1.hをincludeするとCompile Errorになります
#include <algorithm>
#include <bitset>
#include <cmath>
#include <string>
using namespace std;
typedef pair<int, int> P;
const int obstacleBit[][5] = {{0, 0, 1, 0, 0}, {0, 2, 4, 8, 0}, {16, 32, 0, 64, 128}, {0, 256, 512, 1024, 0}, {0, 0, 2048, 0, 0}};
const int calculated[][4096] = {{16464, 10484, 9528, 6546, 6478, 5586, 4922, 4674, 9528, 6546, 5590, 3974, 4922, 4674, 4010, 3974, 10484, 6644, 6546, 4824, 4120, 3620, 3164, 3154, 5326, 3486, 3450, 2552, 3016, 2836, 2552, 2552, 6478, 4120, 4922, 3164, 1872, 1816, 1848, 1814, 3268, 2034, 2312, 1346, 1350, 1346, 1348, 1346, 5586, 3620, 4674, 3154, 1816, 1808, 1814, 1808, 2610, 1624, 2146, 1344, 1344, 1344, 1344, 1344, 6478, 4120, 3268, 2034, 1872, 1816, 1350, 1346, 4922, 3164, 2312, 1346, 1848, 1814, 1348, 1346, 3070, 1910, 1526, 1084, 724, 678, 486, 486, 1902, 1090, 818, 486, 704, 676, 486, 486, 1580, 936, 964, 466, 0, 0, 0, 0, 964, 466, 388, 0, 0, 0, 0, 0, 1064, 654, 802, 462, 0, 0, 0, 0, 494, 190, 254, 0, 0, 0, 0, 0, 10484, 6644, 5326, 3486, 4120, 3620, 3016, 2836, 6546, 4824, 3450, 2552, 3164, 3154, 2552, 2552, 5312, 3356, 2740, 2048, 2132, 1904, 1538, 1530, 2740, 2048, 1536, 1312, 1538, 1530, 1312, 1312, 3070, 1910, 1902, 1090, 724, 678, 704, 676, 1526, 1084, 818, 486, 486, 486, 486, 486, 2246, 1458, 1662, 1080, 676, 670, 674, 670, 906, 702, 656, 484, 484, 484, 484, 484, 5586, 3620, 2610, 1624, 1816, 1808, 1344, 1344, 4674, 3154, 2146, 1344, 1814, 1808, 1344, 1344, 2246, 1458, 906, 702, 676, 670, 484, 484, 1662, 1080, 656, 484, 674, 670, 484, 484, 1064, 654, 494, 190, 0, 0, 0, 0, 802, 462, 254, 0, 0, 0, 0, 0, 548, 372, 332, 186, 0, 0, 0, 0, 332, 186, 120, 0, 0, 0, 0, 0, 9528, 5326, 5590, 3450, 3268, 2610, 2312, 2146, 4608, 2598, 2788, 1664, 2160, 1948, 1694, 1664, 6546, 3486, 3974, 2552, 2034, 1624, 1346, 1344, 2598, 1164, 1664, 924, 1204, 1044, 924, 924, 4922, 3016, 4010, 2552, 1350, 1344, 1348, 1344, 2160, 1204, 1694, 924, 924, 924, 924, 924, 4674, 2836, 3974, 2552, 1346, 1344, 1346, 1344, 1948, 1044, 1664, 924, 924, 924, 924, 924, 3268, 1838, 1658, 934, 688, 634, 466, 462, 2160, 1134, 1012, 462, 664, 632, 464, 462, 1526, 728, 694, 418, 104, 58, 0, 0, 644, 112, 198, 0, 84, 56, 0, 0, 964, 590, 722, 418, 0, 0, 0, 0, 444, 170, 224, 0, 0, 0, 0, 0, 802, 476, 694, 418, 0, 0, 0, 0, 286, 56, 198, 0, 0, 0, 0, 0, 5326, 2976, 2718, 1580, 1838, 1512, 1254, 1144, 2598, 1704, 1382, 912, 1134, 1126, 912, 912, 2740, 1354, 1286, 786, 796, 626, 430, 430, 764, 370, 366, 250, 318, 310, 250, 250, 1902, 1158, 1322, 786, 434, 430, 432, 430, 644, 464, 396, 250, 250, 250, 250, 250, 1662, 986, 1286, 786, 430, 430, 430, 430, 438, 310, 366, 250, 250, 250, 250, 250, 2610, 1512, 1222, 690, 634, 628, 462, 462, 1948, 1126, 880, 462, 632, 628, 462, 462, 906, 424, 270, 180, 58, 52, 0, 0, 438, 104, 68, 0, 56, 52, 0, 0, 494, 346, 298, 180, 0, 0, 0, 0, 286, 166, 94, 0, 0, 0, 0, 0, 332, 232, 270, 180, 0, 0, 0, 0, 128, 52, 68, 0, 0, 0, 0, 0, 6478, 3070, 3268, 1526, 1580, 1064, 964, 802, 3268, 1526, 1658, 694, 964, 802, 722, 694, 4120, 1910, 2034, 1084, 936, 654, 466, 462, 1838, 728, 934, 418, 590, 476, 418, 418, 1872, 724, 1350, 486, 0, 0, 0, 0, 688, 104, 466, 0, 0, 0, 0, 0, 1816, 678, 1346, 486, 0, 0, 0, 0, 634, 58, 462, 0, 0, 0, 0, 0, 1872, 724, 688, 104, 0, 0, 0, 0, 1350, 486, 466, 0, 0, 0, 0, 0, 724, 276, 104, 44, 0, 0, 0, 0, 434, 116, 52, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4120, 1910, 1838, 728, 936, 654, 590, 476, 2034, 1084, 934, 418, 466, 462, 418, 418, 2132, 968, 796, 408, 488, 360, 242, 238, 796, 408, 328, 232, 242, 238, 232, 232, 724, 276, 434, 116, 0, 0, 0, 0, 104, 44, 52, 0, 0, 0, 0, 0, 676, 238, 430, 116, 0, 0, 0, 0, 58, 6, 48, 0, 0, 0, 0, 0, 1816, 678, 634, 58, 0, 0, 0, 0, 1346, 486, 462, 0, 0, 0, 0, 0, 676, 238, 58, 6, 0, 0, 0, 0, 430, 116, 48, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4922, 1902, 2312, 818, 964, 494, 388, 254, 2160, 644, 1012, 198, 444, 286, 224, 198, 3164, 1090, 1346, 486, 466, 190, 0, 0, 1134, 112, 462, 0, 170, 56, 0, 0, 1848, 704, 1348, 486, 0, 0, 0, 0, 664, 84, 464, 0, 0, 0, 0, 0, 1814, 676, 1346, 486, 0, 0, 0, 0, 632, 56, 462, 0, 0, 0, 0, 0, 1350, 434, 466, 52, 0, 0, 0, 0, 924, 250, 324, 0, 0, 0, 0, 0, 486, 116, 0, 0, 0, 0, 0, 0, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3016, 1158, 1254, 370, 590, 346, 276, 186, 1204, 464, 512, 138, 170, 166, 138, 138, 1538, 490, 430, 116, 242, 120, 0, 0, 318, 8, 48, 0, 8, 4, 0, 0, 704, 260, 432, 116, 0, 0, 0, 0, 84, 28, 50, 0, 0, 0, 0, 0, 674, 236, 430, 116, 0, 0, 0, 0, 56, 4, 48, 0, 0, 0, 0, 0, 1344, 430, 462, 48, 0, 0, 0, 0, 924, 250, 324, 0, 0, 0, 0, 0, 484, 116, 0, 0, 0, 0, 0, 0, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 9528, 5326, 4608, 2598, 3268, 2610, 2160, 1948, 5590, 3450, 2788, 1664, 2312, 2146, 1694, 1664, 5326, 2976, 2598, 1704, 1838, 1512, 1134, 1126, 2718, 1580, 1382, 912, 1254, 1144, 912, 912, 3268, 1838, 2160, 1134, 688, 634, 664, 632, 1658, 934, 1012, 462, 466, 462, 464, 462, 2610, 1512, 1948, 1126, 634, 628, 632, 628, 1222, 690, 880, 462, 462, 462, 462, 462, 4922, 3016, 2160, 1204, 1350, 1344, 924, 924, 4010, 2552, 1694, 924, 1348, 1344, 924, 924, 1902, 1158, 644, 464, 434, 430, 250, 250, 1322, 786, 396, 250, 432, 430, 250, 250, 964, 590, 444, 170, 0, 0, 0, 0, 722, 418, 224, 0, 0, 0, 0, 0, 494, 346, 286, 166, 0, 0, 0, 0, 298, 180, 94, 0, 0, 0, 0, 0, 6546, 3486, 2598, 1164, 2034, 1624, 1204, 1044, 3974, 2552, 1664, 924, 1346, 1344, 924, 924, 2740, 1354, 764, 370, 796, 626, 318, 310, 1286, 786, 366, 250, 430, 430, 250, 250, 1526, 728, 644, 112, 104, 58, 84, 56, 694, 418, 198, 0, 0, 0, 0, 0, 906, 424, 438, 104, 58, 52, 56, 52, 270, 180, 68, 0, 0, 0, 0, 0, 4674, 2836, 1948, 1044, 1346, 1344, 924, 924, 3974, 2552, 1664, 924, 1346, 1344, 924, 924, 1662, 986, 438, 310, 430, 430, 250, 250, 1286, 786, 366, 250, 430, 430, 250, 250, 802, 476, 286, 56, 0, 0, 0, 0, 694, 418, 198, 0, 0, 0, 0, 0, 332, 232, 128, 52, 0, 0, 0, 0, 270, 180, 68, 0, 0, 0, 0, 0, 5590, 2718, 2788, 1382, 1658, 1222, 1012, 880, 2788, 1382, 1424, 688, 1012, 880, 712, 688, 3450, 1580, 1664, 912, 934, 690, 462, 462, 1382, 516, 688, 324, 512, 420, 324, 324, 2312, 1254, 1694, 912, 466, 462, 464, 462, 1012, 512, 712, 324, 324, 324, 324, 324, 2146, 1144, 1664, 912, 462, 462, 462, 462, 880, 420, 688, 324, 324, 324, 324, 324, 2312, 1254, 1012, 512, 466, 462, 324, 324, 1694, 912, 712, 324, 464, 462, 324, 324, 818, 370, 198, 138, 52, 48, 0, 0, 396, 96, 40, 0, 50, 48, 0, 0, 388, 276, 224, 138, 0, 0, 0, 0, 224, 138, 64, 0, 0, 0, 0, 0, 254, 186, 198, 138, 0, 0, 0, 0, 94, 48, 40, 0, 0, 0, 0, 0, 3450, 1580, 1382, 516, 934, 690, 512, 420, 1664, 912, 688, 324, 462, 462, 324, 324, 1536, 548, 366, 96, 328, 212, 48, 48, 366, 96, 16, 0, 48, 48, 0, 0, 818, 370, 396, 96, 52, 48, 50, 48, 198, 138, 40, 0, 0, 0, 0, 0, 656, 264, 366, 96, 48, 48, 48, 48, 68, 48, 16, 0, 0, 0, 0, 0, 2146, 1144, 880, 420, 462, 462, 324, 324, 1664, 912, 688, 324, 462, 462, 324, 324, 656, 264, 68, 48, 48, 48, 0, 0, 366, 96, 16, 0, 48, 48, 0, 0, 254, 186, 94, 48, 0, 0, 0, 0, 198, 138, 40, 0, 0, 0, 0, 0, 120, 96, 68, 48, 0, 0, 0, 0, 68, 48, 16, 0, 0, 0, 0, 0, 4922, 1902, 2160, 644, 964, 494, 444, 286, 2312, 818, 1012, 198, 388, 254, 224, 198, 3016, 1158, 1204, 464, 590, 346, 170, 166, 1254, 370, 512, 138, 276, 186, 138, 138, 1350, 434, 924, 250, 0, 0, 0, 0, 466, 52, 324, 0, 0, 0, 0, 0, 1344, 430, 924, 250, 0, 0, 0, 0, 462, 48, 324, 0, 0, 0, 0, 0, 1848, 704, 664, 84, 0, 0, 0, 0, 1348, 486, 464, 0, 0, 0, 0, 0, 704, 260, 84, 28, 0, 0, 0, 0, 432, 116, 50, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3164, 1090, 1134, 112, 466, 190, 170, 56, 1346, 486, 462, 0, 0, 0, 0, 0, 1538, 490, 318, 8, 242, 120, 8, 4, 430, 116, 48, 0, 0, 0, 0, 0, 486, 116, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 484, 116, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1814, 676, 632, 56, 0, 0, 0, 0, 1346, 486, 462, 0, 0, 0, 0, 0, 674, 236, 56, 4, 0, 0, 0, 0, 430, 116, 48, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4010, 1322, 1694, 396, 722, 298, 224, 94, 1694, 396, 712, 40, 224, 94, 64, 40, 2552, 786, 924, 250, 418, 180, 0, 0, 912, 96, 324, 0, 138, 48, 0, 0, 1348, 432, 924, 250, 0, 0, 0, 0, 464, 50, 324, 0, 0, 0, 0, 0, 1344, 430, 924, 250, 0, 0, 0, 0, 462, 48, 324, 0, 0, 0, 0, 0, 1348, 432, 464, 50, 0, 0, 0, 0, 924, 250, 324, 0, 0, 0, 0, 0, 486, 116, 0, 0, 0, 0, 0, 0, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2552, 786, 912, 96, 418, 180, 138, 48, 924, 250, 324, 0, 0, 0, 0, 0, 1312, 348, 250, 0, 232, 116, 0, 0, 250, 0, 0, 0, 0, 0, 0, 0, 486, 116, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 484, 116, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1344, 430, 462, 48, 0, 0, 0, 0, 924, 250, 324, 0, 0, 0, 0, 0, 484, 116, 0, 0, 0, 0, 0, 0, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10484, 5312, 5326, 2740, 3070, 2246, 1902, 1662, 5326, 2740, 2718, 1286, 1902, 1662, 1322, 1286, 6644, 3356, 3486, 2048, 1910, 1458, 1090, 1080, 2976, 1354, 1580, 786, 1158, 986, 786, 786, 4120, 2132, 3016, 1538, 724, 676, 704, 674, 1838, 796, 1254, 430, 434, 430, 432, 430, 3620, 1904, 2836, 1530, 678, 670, 676, 670, 1512, 626, 1144, 430, 430, 430, 430, 430, 4120, 2132, 1838, 796, 724, 676, 434, 430, 3016, 1538, 1254, 430, 704, 674, 432, 430, 1910, 968, 728, 408, 276, 238, 116, 116, 1158, 490, 370, 116, 260, 236, 116, 116, 936, 488, 590, 242, 0, 0, 0, 0, 590, 242, 276, 0, 0, 0, 0, 0, 654, 360, 476, 238, 0, 0, 0, 0, 346, 120, 186, 0, 0, 0, 0, 0, 6644, 3356, 2976, 1354, 1910, 1458, 1158, 986, 3486, 2048, 1580, 786, 1090, 1080, 786, 786, 3356, 1696, 1354, 768, 968, 768, 490, 482, 1354, 768, 548, 348, 490, 482, 348, 348, 1910, 968, 1158, 490, 276, 238, 260, 236, 728, 408, 370, 116, 116, 116, 116, 116, 1458, 768, 986, 482, 238, 232, 236, 232, 424, 250, 264, 116, 116, 116, 116, 116, 3620, 1904, 1512, 626, 678, 670, 430, 430, 2836, 1530, 1144, 430, 676, 670, 430, 430, 1458, 768, 424, 250, 238, 232, 116, 116, 986, 482, 264, 116, 236, 232, 116, 116, 654, 360, 346, 120, 0, 0, 0, 0, 476, 238, 186, 0, 0, 0, 0, 0, 372, 232, 232, 116, 0, 0, 0, 0, 232, 116, 96, 0, 0, 0, 0, 0, 6546, 2740, 3450, 1536, 1526, 906, 818, 656, 2598, 764, 1382, 366, 644, 438, 396, 366, 4824, 2048, 2552, 1312, 1084, 702, 486, 484, 1704, 370, 912, 250, 464, 310, 250, 250, 3164, 1538, 2552, 1312, 486, 484, 486, 484, 1134, 318, 912, 250, 250, 250, 250, 250, 3154, 1530, 2552, 1312, 486, 484, 486, 484, 1126, 310, 912, 250, 250, 250, 250, 250, 2034, 796, 934, 328, 104, 58, 52, 48, 1204, 318, 512, 48, 84, 56, 50, 48, 1084, 408, 418, 232, 44, 6, 0, 0, 464, 8, 138, 0, 28, 4, 0, 0, 466, 242, 418, 232, 0, 0, 0, 0, 170, 8, 138, 0, 0, 0, 0, 0, 462, 238, 418, 232, 0, 0, 0, 0, 166, 4, 138, 0, 0, 0, 0, 0, 3486, 1354, 1580, 548, 728, 424, 370, 264, 1164, 370, 516, 96, 112, 104, 96, 96, 2048, 768, 786, 348, 408, 250, 116, 116, 370, 0, 96, 0, 8, 0, 0, 0, 1090, 490, 786, 348, 116, 116, 116, 116, 112, 8, 96, 0, 0, 0, 0, 0, 1080, 482, 786, 348, 116, 116, 116, 116, 104, 0, 96, 0, 0, 0, 0, 0, 1624, 626, 690, 212, 58, 52, 48, 48, 1044, 310, 420, 48, 56, 52, 48, 48, 702, 250, 180, 116, 6, 0, 0, 0, 310, 0, 48, 0, 4, 0, 0, 0, 190, 120, 180, 116, 0, 0, 0, 0, 56, 4, 48, 0, 0, 0, 0, 0, 186, 116, 180, 116, 0, 0, 0, 0, 52, 0, 48, 0, 0, 0, 0, 0, 5586, 2246, 2610, 906, 1064, 548, 494, 332, 2610, 906, 1222, 270, 494, 332, 298, 270, 3620, 1458, 1624, 702, 654, 372, 190, 186, 1512, 424, 690, 180, 346, 232, 180, 180, 1816, 676, 1344, 484, 0, 0, 0, 0, 634, 58, 462, 0, 0, 0, 0, 0, 1808, 670, 1344, 484, 0, 0, 0, 0, 628, 52, 462, 0, 0, 0, 0, 0, 1816, 676, 634, 58, 0, 0, 0, 0, 1344, 484, 462, 0, 0, 0, 0, 0, 678, 238, 58, 6, 0, 0, 0, 0, 430, 116, 48, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3620, 1458, 1512, 424, 654, 372, 346, 232, 1624, 702, 690, 180, 190, 186, 180, 180, 1904, 768, 626, 250, 360, 232, 120, 116, 626, 250, 212, 116, 120, 116, 116, 116, 678, 238, 430, 116, 0, 0, 0, 0, 58, 6, 48, 0, 0, 0, 0, 0, 670, 232, 430, 116, 0, 0, 0, 0, 52, 0, 48, 0, 0, 0, 0, 0, 1808, 670, 628, 52, 0, 0, 0, 0, 1344, 484, 462, 0, 0, 0, 0, 0, 670, 232, 52, 0, 0, 0, 0, 0, 430, 116, 48, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4674, 1662, 2146, 656, 802, 332, 254, 120, 1948, 438, 880, 68, 286, 128, 94, 68, 3154, 1080, 1344, 484, 462, 186, 0, 0, 1126, 104, 462, 0, 166, 52, 0, 0, 1814, 674, 1344, 484, 0, 0, 0, 0, 632, 56, 462, 0, 0, 0, 0, 0, 1808, 670, 1344, 484, 0, 0, 0, 0, 628, 52, 462, 0, 0, 0, 0, 0, 1346, 430, 462, 48, 0, 0, 0, 0, 924, 250, 324, 0, 0, 0, 0, 0, 486, 116, 0, 0, 0, 0, 0, 0, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2836, 986, 1144, 264, 476, 232, 186, 96, 1044, 310, 420, 48, 56, 52, 48, 48, 1530, 482, 430, 116, 238, 116, 0, 0, 310, 0, 48, 0, 4, 0, 0, 0, 676, 236, 430, 116, 0, 0, 0, 0, 56, 4, 48, 0, 0, 0, 0, 0, 670, 232, 430, 116, 0, 0, 0, 0, 52, 0, 48, 0, 0, 0, 0, 0, 1344, 430, 462, 48, 0, 0, 0, 0, 924, 250, 324, 0, 0, 0, 0, 0, 484, 116, 0, 0, 0, 0, 0, 0, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6546, 2740, 2598, 764, 1526, 906, 644, 438, 3450, 1536, 1382, 366, 818, 656, 396, 366, 3486, 1354, 1164, 370, 728, 424, 112, 104, 1580, 548, 516, 96, 370, 264, 96, 96, 2034, 796, 1204, 318, 104, 58, 84, 56, 934, 328, 512, 48, 52, 48, 50, 48, 1624, 626, 1044, 310, 58, 52, 56, 52, 690, 212, 420, 48, 48, 48, 48, 48, 3164, 1538, 1134, 318, 486, 484, 250, 250, 2552, 1312, 912, 250, 486, 484, 250, 250, 1090, 490, 112, 8, 116, 116, 0, 0, 786, 348, 96, 0, 116, 116, 0, 0, 466, 242, 170, 8, 0, 0, 0, 0, 418, 232, 138, 0, 0, 0, 0, 0, 190, 120, 56, 4, 0, 0, 0, 0, 180, 116, 48, 0, 0, 0, 0, 0, 4824, 2048, 1704, 370, 1084, 702, 464, 310, 2552, 1312, 912, 250, 486, 484, 250, 250, 2048, 768, 370, 0, 408, 250, 8, 0, 786, 348, 96, 0, 116, 116, 0, 0, 1084, 408, 464, 8, 44, 6, 28, 4, 418, 232, 138, 0, 0, 0, 0, 0, 702, 250, 310, 0, 6, 0, 4, 0, 180, 116, 48, 0, 0, 0, 0, 0, 3154, 1530, 1126, 310, 486, 484, 250, 250, 2552, 1312, 912, 250, 486, 484, 250, 250, 1080, 482, 104, 0, 116, 116, 0, 0, 786, 348, 96, 0, 116, 116, 0, 0, 462, 238, 166, 4, 0, 0, 0, 0, 418, 232, 138, 0, 0, 0, 0, 0, 186, 116, 52, 0, 0, 0, 0, 0, 180, 116, 48, 0, 0, 0, 0, 0, 3974, 1286, 1664, 366, 694, 270, 198, 68, 1664, 366, 688, 16, 198, 68, 40, 16, 2552, 786, 924, 250, 418, 180, 0, 0, 912, 96, 324, 0, 138, 48, 0, 0, 1346, 430, 924, 250, 0, 0, 0, 0, 462, 48, 324, 0, 0, 0, 0, 0, 1344, 430, 924, 250, 0, 0, 0, 0, 462, 48, 324, 0, 0, 0, 0, 0, 1346, 430, 462, 48, 0, 0, 0, 0, 924, 250, 324, 0, 0, 0, 0, 0, 486, 116, 0, 0, 0, 0, 0, 0, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2552, 786, 912, 96, 418, 180, 138, 48, 924, 250, 324, 0, 0, 0, 0, 0, 1312, 348, 250, 0, 232, 116, 0, 0, 250, 0, 0, 0, 0, 0, 0, 0, 486, 116, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 484, 116, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1344, 430, 462, 48, 0, 0, 0, 0, 924, 250, 324, 0, 0, 0, 0, 0, 484, 116, 0, 0, 0, 0, 0, 0, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4674, 1662, 1948, 438, 802, 332, 286, 128, 2146, 656, 880, 68, 254, 120, 94, 68, 2836, 986, 1044, 310, 476, 232, 56, 52, 1144, 264, 420, 48, 186, 96, 48, 48, 1346, 430, 924, 250, 0, 0, 0, 0, 462, 48, 324, 0, 0, 0, 0, 0, 1344, 430, 924, 250, 0, 0, 0, 0, 462, 48, 324, 0, 0, 0, 0, 0, 1814, 674, 632, 56, 0, 0, 0, 0, 1344, 484, 462, 0, 0, 0, 0, 0, 676, 236, 56, 4, 0, 0, 0, 0, 430, 116, 48, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3154, 1080, 1126, 104, 462, 186, 166, 52, 1344, 484, 462, 0, 0, 0, 0, 0, 1530, 482, 310, 0, 238, 116, 4, 0, 430, 116, 48, 0, 0, 0, 0, 0, 486, 116, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 484, 116, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1808, 670, 628, 52, 0, 0, 0, 0, 1344, 484, 462, 0, 0, 0, 0, 0, 670, 232, 52, 0, 0, 0, 0, 0, 430, 116, 48, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3974, 1286, 1664, 366, 694, 270, 198, 68, 1664, 366, 688, 16, 198, 68, 40, 16, 2552, 786, 924, 250, 418, 180, 0, 0, 912, 96, 324, 0, 138, 48, 0, 0, 1346, 430, 924, 250, 0, 0, 0, 0, 462, 48, 324, 0, 0, 0, 0, 0, 1344, 430, 924, 250, 0, 0, 0, 0, 462, 48, 324, 0, 0, 0, 0, 0, 1346, 430, 462, 48, 0, 0, 0, 0, 924, 250, 324, 0, 0, 0, 0, 0, 486, 116, 0, 0, 0, 0, 0, 0, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2552, 786, 912, 96, 418, 180, 138, 48, 924, 250, 324, 0, 0, 0, 0, 0, 1312, 348, 250, 0, 232, 116, 0, 0, 250, 0, 0, 0, 0, 0, 0, 0, 486, 116, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 484, 116, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1344, 430, 462, 48, 0, 0, 0, 0, 924, 250, 324, 0, 0, 0, 0, 0, 484, 116, 0, 0, 0, 0, 0, 0, 250, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {94016, 59130, 54512, 36170, 37200, 31786, 27656, 25826, 54512, 36170, 31552, 21318, 27656, 25826, 21696, 21318, 59130, 37248, 36170, 25596, 22982, 20164, 16940, 16760, 30952, 19558, 19126, 13214, 16612, 15442, 13222, 13214, 37200, 22982, 27656, 16940, 10344, 9832, 10148, 9800, 19300, 11390, 13258, 7070, 7140, 7074, 7108, 7070, 31786, 20164, 25826, 16760, 9832, 9692, 9800, 9690, 15534, 9196, 12144, 7028, 7034, 7028, 7032, 7028, 37200, 22982, 19300, 11390, 10344, 9832, 7140, 7074, 27656, 16940, 13258, 7070, 10148, 9800, 7108, 7070, 18502, 11136, 9260, 5914, 4150, 3782, 2428, 2428, 11682, 6306, 5034, 2428, 4008, 3756, 2428, 2428, 9856, 5444, 6150, 2696, 0, 0, 0, 0, 6150, 2696, 2728, 0, 0, 0, 0, 0, 7022, 3988, 5110, 2632, 0, 0, 0, 0, 3672, 1328, 1930, 0, 0, 0, 0, 0, 59130, 37248, 30952, 19558, 22982, 20164, 16612, 15442, 36170, 25596, 19126, 13214, 16940, 16760, 13222, 13214, 30584, 19416, 15892, 11154, 11804, 10560, 8164, 8030, 15892, 11154, 8538, 6462, 8164, 8030, 6462, 6462, 18502, 11136, 11682, 6306, 4150, 3782, 4008, 3756, 9260, 5914, 5034, 2428, 2428, 2428, 2428, 2428, 13756, 8714, 9996, 6142, 3764, 3664, 3736, 3662, 5888, 3962, 4002, 2398, 2398, 2398, 2398, 2398, 31786, 20164, 15534, 9196, 9832, 9692, 7034, 7028, 25826, 16760, 12144, 7028, 9800, 9690, 7032, 7028, 13756, 8714, 5888, 3962, 3764, 3664, 2398, 2398, 9996, 6142, 4002, 2398, 3736, 3662, 2398, 2398, 7022, 3988, 3672, 1328, 0, 0, 0, 0, 5110, 2632, 1930, 0, 0, 0, 0, 0, 4188, 2532, 2632, 1264, 0, 0, 0, 0, 2632, 1264, 1132, 0, 0, 0, 0, 0, 54512, 30952, 31552, 19126, 19300, 15534, 13258, 12144, 27732, 15586, 16080, 9242, 12922, 11470, 9518, 9242, 36170, 19558, 21318, 13214, 11390, 9196, 7070, 7028, 15586, 7040, 9242, 4720, 6888, 5880, 4720, 4720, 27656, 16612, 21696, 13222, 7140, 7034, 7108, 7032, 12922, 6888, 9518, 4720, 4724, 4720, 4722, 4720, 25826, 15442, 21318, 13214, 7074, 7028, 7070, 7028, 11470, 5880, 9242, 4720, 4720, 4720, 4720, 4720, 19300, 10820, 9840, 5392, 4316, 3852, 2696, 2634, 12922, 6672, 6068, 2630, 4128, 3820, 2666, 2630, 9260, 4484, 4150, 2278, 908, 554, 0, 0, 4422, 1056, 1428, 0, 770, 528, 0, 0, 6150, 3492, 4396, 2282, 0, 0, 0, 0, 3228, 1182, 1640, 0, 0, 0, 0, 0, 5110, 2832, 4150, 2278, 0, 0, 0, 0, 2246, 528, 1428, 0, 0, 0, 0, 0, 30952, 17918, 16086, 9374, 10820, 9090, 7268, 6630, 15586, 9914, 8140, 5012, 6672, 6530, 5020, 5012, 15892, 8416, 7600, 4518, 4634, 3778, 2388, 2374, 5108, 2384, 2304, 1208, 1920, 1796, 1208, 1208, 11682, 7032, 7966, 4526, 2450, 2380, 2422, 2378, 4422, 2722, 2572, 1208, 1208, 1208, 1208, 1208, 9996, 5974, 7600, 4518, 2392, 2374, 2388, 2374, 3072, 1796, 2304, 1208, 1208, 1208, 1208, 1208, 15534, 9090, 7522, 4186, 3852, 3744, 2626, 2620, 11470, 6530, 5276, 2620, 3820, 3742, 2624, 2620, 5888, 2952, 2020, 1166, 560, 466, 0, 0, 3072, 928, 684, 0, 532, 464, 0, 0, 3672, 2292, 2266, 1170, 0, 0, 0, 0, 2246, 1118, 896, 0, 0, 0, 0, 0, 2632, 1632, 2020, 1166, 0, 0, 0, 0, 1264, 464, 684, 0, 0, 0, 0, 0, 37200, 18502, 19300, 9260, 9856, 7022, 6150, 5110, 19300, 9260, 9840, 4150, 6150, 5110, 4396, 4150, 22982, 11136, 11390, 5914, 5444, 3988, 2696, 2632, 10820, 4484, 5392, 2278, 3492, 2832, 2282, 2278, 10344, 4150, 7140, 2428, 0, 0, 0, 0, 4316, 908, 2696, 0, 0, 0, 0, 0, 9832, 3782, 7074, 2428, 0, 0, 0, 0, 3852, 554, 2634, 0, 0, 0, 0, 0, 10344, 4150, 4316, 908, 0, 0, 0, 0, 7140, 2428, 2696, 0, 0, 0, 0, 0, 4150, 1716, 908, 354, 0, 0, 0, 0, 2450, 680, 454, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 22982, 11136, 10820, 4484, 5444, 3988, 3492, 2832, 11390, 5914, 5392, 2278, 2696, 2632, 2282, 2278, 11804, 5660, 4634, 2274, 2684, 2040, 1320, 1264, 4634, 2274, 1966, 1166, 1320, 1264, 1166, 1166, 4150, 1716, 2450, 680, 0, 0, 0, 0, 908, 354, 454, 0, 0, 0, 0, 0, 3764, 1454, 2392, 680, 0, 0, 0, 0, 560, 98, 400, 0, 0, 0, 0, 0, 9832, 3782, 3852, 554, 0, 0, 0, 0, 7074, 2428, 2634, 0, 0, 0, 0, 0, 3764, 1454, 560, 98, 0, 0, 0, 0, 2392, 680, 400, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 27656, 11682, 13258, 5034, 6150, 3672, 2728, 1930, 12922, 4422, 6068, 1428, 3228, 2246, 1640, 1428, 16940, 6306, 7070, 2428, 2696, 1328, 0, 0, 6672, 1056, 2630, 0, 1182, 528, 0, 0, 10148, 4008, 7108, 2428, 0, 0, 0, 0, 4128, 770, 2666, 0, 0, 0, 0, 0, 9800, 3756, 7070, 2428, 0, 0, 0, 0, 3820, 528, 2630, 0, 0, 0, 0, 0, 7140, 2450, 2696, 454, 0, 0, 0, 0, 4724, 1208, 1760, 0, 0, 0, 0, 0, 2428, 680, 0, 0, 0, 0, 0, 0, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16612, 7032, 7268, 2466, 3492, 2292, 1732, 1254, 6888, 2722, 3048, 860, 1182, 1118, 864, 860, 8164, 2978, 2388, 680, 1320, 752, 0, 0, 1920, 152, 396, 0, 132, 76, 0, 0, 4008, 1620, 2422, 680, 0, 0, 0, 0, 770, 258, 428, 0, 0, 0, 0, 0, 3736, 1432, 2388, 680, 0, 0, 0, 0, 532, 76, 396, 0, 0, 0, 0, 0, 7034, 2380, 2626, 394, 0, 0, 0, 0, 4720, 1208, 1756, 0, 0, 0, 0, 0, 2398, 674, 0, 0, 0, 0, 0, 0, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 54512, 30952, 27732, 15586, 19300, 15534, 12922, 11470, 31552, 19126, 16080, 9242, 13258, 12144, 9518, 9242, 30952, 17918, 15586, 9914, 10820, 9090, 6672, 6530, 16086, 9374, 8140, 5012, 7268, 6630, 5020, 5012, 19300, 10820, 12922, 6672, 4316, 3852, 4128, 3820, 9840, 5392, 6068, 2630, 2696, 2634, 2666, 2630, 15534, 9090, 11470, 6530, 3852, 3744, 3820, 3742, 7522, 4186, 5276, 2620, 2626, 2620, 2624, 2620, 27656, 16612, 12922, 6888, 7140, 7034, 4724, 4720, 21696, 13222, 9518, 4720, 7108, 7032, 4722, 4720, 11682, 7032, 4422, 2722, 2450, 2380, 1208, 1208, 7966, 4526, 2572, 1208, 2422, 2378, 1208, 1208, 6150, 3492, 3228, 1182, 0, 0, 0, 0, 4396, 2282, 1640, 0, 0, 0, 0, 0, 3672, 2292, 2246, 1118, 0, 0, 0, 0, 2266, 1170, 896, 0, 0, 0, 0, 0, 36170, 19558, 15586, 7040, 11390, 9196, 6888, 5880, 21318, 13214, 9242, 4720, 7070, 7028, 4720, 4720, 15892, 8416, 5108, 2384, 4634, 3778, 1920, 1796, 7600, 4518, 2304, 1208, 2388, 2374, 1208, 1208, 9260, 4484, 4422, 1056, 908, 554, 770, 528, 4150, 2278, 1428, 0, 0, 0, 0, 0, 5888, 2952, 3072, 928, 560, 466, 532, 464, 2020, 1166, 684, 0, 0, 0, 0, 0, 25826, 15442, 11470, 5880, 7074, 7028, 4720, 4720, 21318, 13214, 9242, 4720, 7070, 7028, 4720, 4720, 9996, 5974, 3072, 1796, 2392, 2374, 1208, 1208, 7600, 4518, 2304, 1208, 2388, 2374, 1208, 1208, 5110, 2832, 2246, 528, 0, 0, 0, 0, 4150, 2278, 1428, 0, 0, 0, 0, 0, 2632, 1632, 1264, 464, 0, 0, 0, 0, 2020, 1166, 684, 0, 0, 0, 0, 0, 31552, 16086, 16080, 8140, 9840, 7522, 6068, 5276, 16080, 8140, 8240, 3936, 6068, 5276, 4120, 3936, 19126, 9374, 9242, 5012, 5392, 4186, 2630, 2620, 8140, 3324, 3936, 1756, 3048, 2540, 1756, 1756, 13258, 7268, 9518, 5020, 2696, 2626, 2666, 2624, 6068, 3048, 4120, 1756, 1760, 1756, 1758, 1756, 12144, 6630, 9242, 5012, 2634, 2620, 2630, 2620, 5276, 2540, 3936, 1756, 1756, 1756, 1756, 1756, 13258, 7268, 6068, 3048, 2696, 2626, 1760, 1756, 9518, 5020, 4120, 1756, 2666, 2624, 1758, 1756, 5034, 2466, 1428, 860, 454, 394, 0, 0, 2572, 784, 424, 0, 428, 392, 0, 0, 2728, 1732, 1640, 864, 0, 0, 0, 0, 1640, 864, 604, 0, 0, 0, 0, 0, 1930, 1254, 1428, 860, 0, 0, 0, 0, 896, 392, 424, 0, 0, 0, 0, 0, 19126, 9374, 8140, 3324, 5392, 4186, 3048, 2540, 9242, 5012, 3936, 1756, 2630, 2620, 1756, 1756, 8538, 3670, 2304, 776, 1966, 1450, 396, 388, 2304, 776, 244, 0, 396, 388, 0, 0, 5034, 2466, 2572, 784, 454, 394, 428, 392, 1428, 860, 424, 0, 0, 0, 0, 0, 4002, 1886, 2304, 776, 400, 388, 396, 388, 684, 388, 244, 0, 0, 0, 0, 0, 12144, 6630, 5276, 2540, 2634, 2620, 1756, 1756, 9242, 5012, 3936, 1756, 2630, 2620, 1756, 1756, 4002, 1886, 684, 388, 400, 388, 0, 0, 2304, 776, 244, 0, 396, 388, 0, 0, 1930, 1254, 896, 392, 0, 0, 0, 0, 1428, 860, 424, 0, 0, 0, 0, 0, 1132, 776, 684, 388, 0, 0, 0, 0, 684, 388, 244, 0, 0, 0, 0, 0, 27656, 11682, 12922, 4422, 6150, 3672, 3228, 2246, 13258, 5034, 6068, 1428, 2728, 1930, 1640, 1428, 16612, 7032, 6888, 2722, 3492, 2292, 1182, 1118, 7268, 2466, 3048, 860, 1732, 1254, 864, 860, 7140, 2450, 4724, 1208, 0, 0, 0, 0, 2696, 454, 1760, 0, 0, 0, 0, 0, 7034, 2380, 4720, 1208, 0, 0, 0, 0, 2626, 394, 1756, 0, 0, 0, 0, 0, 10148, 4008, 4128, 770, 0, 0, 0, 0, 7108, 2428, 2666, 0, 0, 0, 0, 0, 4008, 1620, 770, 258, 0, 0, 0, 0, 2422, 680, 428, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16940, 6306, 6672, 1056, 2696, 1328, 1182, 528, 7070, 2428, 2630, 0, 0, 0, 0, 0, 8164, 2978, 1920, 152, 1320, 752, 132, 76, 2388, 680, 396, 0, 0, 0, 0, 0, 2428, 680, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2398, 674, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 9800, 3756, 3820, 528, 0, 0, 0, 0, 7070, 2428, 2630, 0, 0, 0, 0, 0, 3736, 1432, 532, 76, 0, 0, 0, 0, 2388, 680, 396, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 21696, 7966, 9518, 2572, 4396, 2266, 1640, 896, 9518, 2572, 4120, 424, 1640, 896, 604, 424, 13222, 4526, 4720, 1208, 2282, 1170, 0, 0, 5020, 784, 1756, 0, 864, 392, 0, 0, 7108, 2422, 4722, 1208, 0, 0, 0, 0, 2666, 428, 1758, 0, 0, 0, 0, 0, 7032, 2378, 4720, 1208, 0, 0, 0, 0, 2624, 392, 1756, 0, 0, 0, 0, 0, 7108, 2422, 2666, 428, 0, 0, 0, 0, 4722, 1208, 1758, 0, 0, 0, 0, 0, 2428, 680, 0, 0, 0, 0, 0, 0, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13222, 4526, 5020, 784, 2282, 1170, 864, 392, 4720, 1208, 1756, 0, 0, 0, 0, 0, 6462, 2022, 1208, 0, 1166, 674, 0, 0, 1208, 0, 0, 0, 0, 0, 0, 0, 2428, 680, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2398, 674, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7032, 2378, 2624, 392, 0, 0, 0, 0, 4720, 1208, 1756, 0, 0, 0, 0, 0, 2398, 674, 0, 0, 0, 0, 0, 0, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 59130, 30584, 30952, 15892, 18502, 13756, 11682, 9996, 30952, 15892, 16086, 7600, 11682, 9996, 7966, 7600, 37248, 19416, 19558, 11154, 11136, 8714, 6306, 6142, 17918, 8416, 9374, 4518, 7032, 5974, 4526, 4518, 22982, 11804, 16612, 8164, 4150, 3764, 4008, 3736, 10820, 4634, 7268, 2388, 2450, 2392, 2422, 2388, 20164, 10560, 15442, 8030, 3782, 3664, 3756, 3662, 9090, 3778, 6630, 2374, 2380, 2374, 2378, 2374, 22982, 11804, 10820, 4634, 4150, 3764, 2450, 2392, 16612, 8164, 7268, 2388, 4008, 3736, 2422, 2388, 11136, 5660, 4484, 2274, 1716, 1454, 680, 680, 7032, 2978, 2466, 680, 1620, 1432, 680, 680, 5444, 2684, 3492, 1320, 0, 0, 0, 0, 3492, 1320, 1732, 0, 0, 0, 0, 0, 3988, 2040, 2832, 1264, 0, 0, 0, 0, 2292, 752, 1254, 0, 0, 0, 0, 0, 37248, 19416, 17918, 8416, 11136, 8714, 7032, 5974, 19558, 11154, 9374, 4518, 6306, 6142, 4526, 4518, 19416, 10280, 8416, 4596, 5660, 4604, 2978, 2856, 8416, 4596, 3670, 2022, 2978, 2856, 2022, 2022, 11136, 5660, 7032, 2978, 1716, 1454, 1620, 1432, 4484, 2274, 2466, 680, 680, 680, 680, 680, 8714, 4604, 5974, 2856, 1454, 1372, 1432, 1370, 2952, 1508, 1886, 674, 674, 674, 674, 674, 20164, 10560, 9090, 3778, 3782, 3664, 2380, 2374, 15442, 8030, 6630, 2374, 3756, 3662, 2378, 2374, 8714, 4604, 2952, 1508, 1454, 1372, 674, 674, 5974, 2856, 1886, 674, 1432, 1370, 674, 674, 3988, 2040, 2292, 752, 0, 0, 0, 0, 2832, 1264, 1254, 0, 0, 0, 0, 0, 2532, 1396, 1632, 696, 0, 0, 0, 0, 1632, 696, 776, 0, 0, 0, 0, 0, 36170, 15892, 19126, 8538, 9260, 5888, 5034, 4002, 15586, 5108, 8140, 2304, 4422, 3072, 2572, 2304, 25596, 11154, 13214, 6462, 5914, 3962, 2428, 2398, 9914, 2384, 5012, 1208, 2722, 1796, 1208, 1208, 16940, 8164, 13222, 6462, 2428, 2398, 2428, 2398, 6672, 1920, 5020, 1208, 1208, 1208, 1208, 1208, 16760, 8030, 13214, 6462, 2428, 2398, 2428, 2398, 6530, 1796, 5012, 1208, 1208, 1208, 1208, 1208, 11390, 4634, 5392, 1966, 908, 560, 454, 400, 6888, 1920, 3048, 396, 770, 532, 428, 396, 5914, 2274, 2278, 1166, 354, 98, 0, 0, 2722, 152, 860, 0, 258, 76, 0, 0, 2696, 1320, 2282, 1166, 0, 0, 0, 0, 1182, 132, 864, 0, 0, 0, 0, 0, 2632, 1264, 2278, 1166, 0, 0, 0, 0, 1118, 76, 860, 0, 0, 0, 0, 0, 19558, 8416, 9374, 3670, 4484, 2952, 2466, 1886, 7040, 2384, 3324, 776, 1056, 928, 784, 776, 11154, 4596, 4518, 2022, 2274, 1508, 680, 674, 2384, 80, 776, 0, 152, 40, 0, 0, 6306, 2978, 4526, 2022, 680, 674, 680, 674, 1056, 152, 784, 0, 0, 0, 0, 0, 6142, 2856, 4518, 2022, 680, 674, 680, 674, 928, 40, 776, 0, 0, 0, 0, 0, 9196, 3778, 4186, 1450, 554, 466, 394, 388, 5880, 1796, 2540, 388, 528, 464, 392, 388, 3962, 1508, 1166, 674, 98, 22, 0, 0, 1796, 40, 388, 0, 76, 20, 0, 0, 1328, 752, 1170, 674, 0, 0, 0, 0, 528, 76, 392, 0, 0, 0, 0, 0, 1264, 696, 1166, 674, 0, 0, 0, 0, 464, 20, 388, 0, 0, 0, 0, 0, 31786, 13756, 15534, 5888, 7022, 4188, 3672, 2632, 15534, 5888, 7522, 2020, 3672, 2632, 2266, 2020, 20164, 8714, 9196, 3962, 3988, 2532, 1328, 1264, 9090, 2952, 4186, 1166, 2292, 1632, 1170, 1166, 9832, 3764, 7034, 2398, 0, 0, 0, 0, 3852, 560, 2626, 0, 0, 0, 0, 0, 9692, 3664, 7028, 2398, 0, 0, 0, 0, 3744, 466, 2620, 0, 0, 0, 0, 0, 9832, 3764, 3852, 560, 0, 0, 0, 0, 7034, 2398, 2626, 0, 0, 0, 0, 0, 3782, 1454, 554, 98, 0, 0, 0, 0, 2380, 674, 394, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 20164, 8714, 9090, 2952, 3988, 2532, 2292, 1632, 9196, 3962, 4186, 1166, 1328, 1264, 1170, 1166, 10560, 4604, 3778, 1508, 2040, 1396, 752, 696, 3778, 1508, 1450, 674, 752, 696, 674, 674, 3782, 1454, 2380, 674, 0, 0, 0, 0, 554, 98, 394, 0, 0, 0, 0, 0, 3664, 1372, 2374, 674, 0, 0, 0, 0, 466, 22, 388, 0, 0, 0, 0, 0, 9692, 3664, 3744, 466, 0, 0, 0, 0, 7028, 2398, 2620, 0, 0, 0, 0, 0, 3664, 1372, 466, 22, 0, 0, 0, 0, 2374, 674, 388, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 25826, 9996, 12144, 4002, 5110, 2632, 1930, 1132, 11470, 3072, 5276, 684, 2246, 1264, 896, 684, 16760, 6142, 7028, 2398, 2632, 1264, 0, 0, 6530, 928, 2620, 0, 1118, 464, 0, 0, 9800, 3736, 7032, 2398, 0, 0, 0, 0, 3820, 532, 2624, 0, 0, 0, 0, 0, 9690, 3662, 7028, 2398, 0, 0, 0, 0, 3742, 464, 2620, 0, 0, 0, 0, 0, 7074, 2392, 2634, 400, 0, 0, 0, 0, 4720, 1208, 1756, 0, 0, 0, 0, 0, 2428, 680, 0, 0, 0, 0, 0, 0, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 15442, 5974, 6630, 1886, 2832, 1632, 1254, 776, 5880, 1796, 2540, 388, 528, 464, 392, 388, 8030, 2856, 2374, 674, 1264, 696, 0, 0, 1796, 40, 388, 0, 76, 20, 0, 0, 3756, 1432, 2378, 674, 0, 0, 0, 0, 528, 76, 392, 0, 0, 0, 0, 0, 3662, 1370, 2374, 674, 0, 0, 0, 0, 464, 20, 388, 0, 0, 0, 0, 0, 7028, 2374, 2620, 388, 0, 0, 0, 0, 4720, 1208, 1756, 0, 0, 0, 0, 0, 2398, 674, 0, 0, 0, 0, 0, 0, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 36170, 15892, 15586, 5108, 9260, 5888, 4422, 3072, 19126, 8538, 8140, 2304, 5034, 4002, 2572, 2304, 19558, 8416, 7040, 2384, 4484, 2952, 1056, 928, 9374, 3670, 3324, 776, 2466, 1886, 784, 776, 11390, 4634, 6888, 1920, 908, 560, 770, 532, 5392, 1966, 3048, 396, 454, 400, 428, 396, 9196, 3778, 5880, 1796, 554, 466, 528, 464, 4186, 1450, 2540, 388, 394, 388, 392, 388, 16940, 8164, 6672, 1920, 2428, 2398, 1208, 1208, 13222, 6462, 5020, 1208, 2428, 2398, 1208, 1208, 6306, 2978, 1056, 152, 680, 674, 0, 0, 4526, 2022, 784, 0, 680, 674, 0, 0, 2696, 1320, 1182, 132, 0, 0, 0, 0, 2282, 1166, 864, 0, 0, 0, 0, 0, 1328, 752, 528, 76, 0, 0, 0, 0, 1170, 674, 392, 0, 0, 0, 0, 0, 25596, 11154, 9914, 2384, 5914, 3962, 2722, 1796, 13214, 6462, 5012, 1208, 2428, 2398, 1208, 1208, 11154, 4596, 2384, 80, 2274, 1508, 152, 40, 4518, 2022, 776, 0, 680, 674, 0, 0, 5914, 2274, 2722, 152, 354, 98, 258, 76, 2278, 1166, 860, 0, 0, 0, 0, 0, 3962, 1508, 1796, 40, 98, 22, 76, 20, 1166, 674, 388, 0, 0, 0, 0, 0, 16760, 8030, 6530, 1796, 2428, 2398, 1208, 1208, 13214, 6462, 5012, 1208, 2428, 2398, 1208, 1208, 6142, 2856, 928, 40, 680, 674, 0, 0, 4518, 2022, 776, 0, 680, 674, 0, 0, 2632, 1264, 1118, 76, 0, 0, 0, 0, 2278, 1166, 860, 0, 0, 0, 0, 0, 1264, 696, 464, 20, 0, 0, 0, 0, 1166, 674, 388, 0, 0, 0, 0, 0, 21318, 7600, 9242, 2304, 4150, 2020, 1428, 684, 9242, 2304, 3936, 244, 1428, 684, 424, 244, 13214, 4518, 4720, 1208, 2278, 1166, 0, 0, 5012, 776, 1756, 0, 860, 388, 0, 0, 7070, 2388, 4720, 1208, 0, 0, 0, 0, 2630, 396, 1756, 0, 0, 0, 0, 0, 7028, 2374, 4720, 1208, 0, 0, 0, 0, 2620, 388, 1756, 0, 0, 0, 0, 0, 7070, 2388, 2630, 396, 0, 0, 0, 0, 4720, 1208, 1756, 0, 0, 0, 0, 0, 2428, 680, 0, 0, 0, 0, 0, 0, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13214, 4518, 5012, 776, 2278, 1166, 860, 388, 4720, 1208, 1756, 0, 0, 0, 0, 0, 6462, 2022, 1208, 0, 1166, 674, 0, 0, 1208, 0, 0, 0, 0, 0, 0, 0, 2428, 680, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2398, 674, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7028, 2374, 2620, 388, 0, 0, 0, 0, 4720, 1208, 1756, 0, 0, 0, 0, 0, 2398, 674, 0, 0, 0, 0, 0, 0, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 25826, 9996, 11470, 3072, 5110, 2632, 2246, 1264, 12144, 4002, 5276, 684, 1930, 1132, 896, 684, 15442, 5974, 5880, 1796, 2832, 1632, 528, 464, 6630, 1886, 2540, 388, 1254, 776, 392, 388, 7074, 2392, 4720, 1208, 0, 0, 0, 0, 2634, 400, 1756, 0, 0, 0, 0, 0, 7028, 2374, 4720, 1208, 0, 0, 0, 0, 2620, 388, 1756, 0, 0, 0, 0, 0, 9800, 3736, 3820, 532, 0, 0, 0, 0, 7032, 2398, 2624, 0, 0, 0, 0, 0, 3756, 1432, 528, 76, 0, 0, 0, 0, 2378, 674, 392, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16760, 6142, 6530, 928, 2632, 1264, 1118, 464, 7028, 2398, 2620, 0, 0, 0, 0, 0, 8030, 2856, 1796, 40, 1264, 696, 76, 20, 2374, 674, 388, 0, 0, 0, 0, 0, 2428, 680, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2398, 674, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 9690, 3662, 3742, 464, 0, 0, 0, 0, 7028, 2398, 2620, 0, 0, 0, 0, 0, 3662, 1370, 464, 20, 0, 0, 0, 0, 2374, 674, 388, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 21318, 7600, 9242, 2304, 4150, 2020, 1428, 684, 9242, 2304, 3936, 244, 1428, 684, 424, 244, 13214, 4518, 4720, 1208, 2278, 1166, 0, 0, 5012, 776, 1756, 0, 860, 388, 0, 0, 7070, 2388, 4720, 1208, 0, 0, 0, 0, 2630, 396, 1756, 0, 0, 0, 0, 0, 7028, 2374, 4720, 1208, 0, 0, 0, 0, 2620, 388, 1756, 0, 0, 0, 0, 0, 7070, 2388, 2630, 396, 0, 0, 0, 0, 4720, 1208, 1756, 0, 0, 0, 0, 0, 2428, 680, 0, 0, 0, 0, 0, 0, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13214, 4518, 5012, 776, 2278, 1166, 860, 388, 4720, 1208, 1756, 0, 0, 0, 0, 0, 6462, 2022, 1208, 0, 1166, 674, 0, 0, 1208, 0, 0, 0, 0, 0, 0, 0, 2428, 680, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2398, 674, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7028, 2374, 2620, 388, 0, 0, 0, 0, 4720, 1208, 1756, 0, 0, 0, 0, 0, 2398, 674, 0, 0, 0, 0, 0, 0, 1208, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {549648, 343416, 319688, 207008, 218624, 185976, 160268, 147804, 319688, 207008, 183280, 118936, 160268, 147804, 122096, 118936, 343416, 214744, 207008, 141048, 132148, 115614, 94386, 92432, 183892, 113294, 109600, 71262, 94574, 87224, 71436, 71262, 218624, 132148, 160268, 94386, 59204, 55272, 57812, 54954, 115666, 65688, 77904, 38684, 39432, 38752, 39114, 38684, 185976, 115614, 147804, 92432, 55272, 53792, 54954, 53752, 93846, 53540, 70708, 38174, 38304, 38178, 38264, 38174, 218624, 132148, 115666, 65688, 59204, 55272, 39432, 38752, 160268, 94386, 77904, 38684, 57812, 54954, 39114, 38684, 112844, 65970, 56838, 33320, 24426, 21828, 12758, 12750, 72482, 37348, 31358, 12750, 23514, 21604, 12754, 12750, 61184, 32280, 38790, 15916, 0, 0, 0, 0, 38790, 15916, 18216, 0, 0, 0, 0, 0, 45392, 24400, 32412, 15288, 0, 0, 0, 0, 25402, 8854, 13578, 0, 0, 0, 0, 0, 343416, 214744, 183892, 113294, 132148, 115614, 94574, 87224, 207008, 141048, 109600, 71262, 94386, 92432, 71436, 71262, 182124, 114252, 95570, 63134, 68002, 60458, 45476, 44116, 95570, 63134, 49780, 33472, 45476, 44116, 33472, 33472, 112844, 65970, 72482, 37348, 24426, 21828, 23514, 21604, 56838, 33320, 31358, 12750, 12758, 12750, 12754, 12750, 85560, 52388, 61586, 35720, 21752, 20740, 21504, 20706, 38288, 23044, 25100, 12476, 12476, 12476, 12476, 12476, 185976, 115614, 93846, 53540, 55272, 53792, 38304, 38178, 147804, 92432, 70708, 38174, 54954, 53752, 38264, 38174, 85560, 52388, 38288, 23044, 21752, 20740, 12476, 12476, 61586, 35720, 25100, 12476, 21504, 20706, 12476, 12476, 45392, 24400, 25402, 8854, 0, 0, 0, 0, 32412, 15288, 13578, 0, 0, 0, 0, 0, 29616, 16528, 19030, 8230, 0, 0, 0, 0, 19030, 8230, 8940, 0, 0, 0, 0, 0, 319688, 183892, 183280, 109600, 115666, 93846, 77904, 70708, 168608, 95036, 94912, 53004, 78290, 68966, 55108, 53004, 207008, 113294, 118936, 71262, 65688, 53540, 38684, 38174, 95036, 43788, 53004, 25180, 40556, 34484, 25190, 25180, 160268, 94574, 122096, 71436, 39432, 38304, 39114, 38264, 78290, 40556, 55108, 25190, 25280, 25194, 25240, 25190, 147804, 87224, 118936, 71262, 38752, 38178, 38684, 38174, 68966, 34484, 53004, 25180, 25194, 25180, 25190, 25180, 115666, 64644, 59246, 31696, 26936, 23588, 15916, 15324, 78290, 39980, 36762, 15260, 25672, 23280, 15640, 15260, 56838, 27784, 25158, 12720, 6788, 4424, 0, 0, 29672, 8408, 9778, 0, 5938, 4204, 0, 0, 38790, 20934, 26966, 12796, 0, 0, 0, 0, 21964, 7884, 11242, 0, 0, 0, 0, 0, 32412, 17148, 25158, 12720, 0, 0, 0, 0, 16120, 4204, 9778, 0, 0, 0, 0, 0, 183892, 107688, 96544, 55734, 64644, 54674, 42712, 38862, 95036, 58604, 48858, 28244, 39980, 38476, 28400, 28244, 95570, 51802, 45960, 26130, 27850, 22952, 13652, 13398, 34708, 15816, 14918, 6184, 12186, 11000, 6184, 6184, 72482, 42460, 48884, 26292, 14246, 13510, 13998, 13476, 29672, 16324, 16868, 6186, 6186, 6186, 6186, 6186, 61586, 36152, 45960, 26130, 13712, 13402, 13652, 13398, 21426, 11000, 14918, 6184, 6184, 6184, 6184, 6184, 93846, 54674, 46298, 25228, 23588, 22444, 15184, 15066, 68966, 38476, 31988, 15062, 23280, 22404, 15146, 15062, 38288, 19460, 14050, 7214, 4520, 3622, 0, 0, 21426, 7176, 5602, 0, 4278, 3588, 0, 0, 25402, 14624, 15858, 7290, 0, 0, 0, 0, 16120, 7266, 7066, 0, 0, 0, 0, 0, 19030, 10840, 14050, 7214, 0, 0, 0, 0, 10280, 3588, 5602, 0, 0, 0, 0, 0, 218624, 112844, 115666, 56838, 61184, 45392, 38790, 32412, 115666, 56838, 59246, 25158, 38790, 32412, 26966, 25158, 132148, 65970, 65688, 33320, 32280, 24400, 15916, 15288, 64644, 27784, 31696, 12720, 20934, 17148, 12796, 12720, 59204, 24426, 39432, 12758, 0, 0, 0, 0, 26936, 6788, 15916, 0, 0, 0, 0, 0, 55272, 21828, 38752, 12750, 0, 0, 0, 0, 23588, 4424, 15324, 0, 0, 0, 0, 0, 59204, 24426, 26936, 6788, 0, 0, 0, 0, 39432, 12758, 15916, 0, 0, 0, 0, 0, 24426, 10448, 6788, 2552, 0, 0, 0, 0, 14246, 3930, 3406, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 132148, 65970, 64644, 27784, 32280, 24400, 20934, 17148, 65688, 33320, 31696, 12720, 15916, 15288, 12796, 12720, 68002, 33526, 27850, 13204, 15528, 12004, 7598, 7110, 27850, 13204, 11992, 6104, 7598, 7110, 6104, 6104, 24426, 10448, 14246, 3930, 0, 0, 0, 0, 6788, 2552, 3406, 0, 0, 0, 0, 0, 21752, 8788, 13712, 3922, 0, 0, 0, 0, 4520, 1006, 2944, 0, 0, 0, 0, 0, 55272, 21828, 23588, 4424, 0, 0, 0, 0, 38752, 12750, 15324, 0, 0, 0, 0, 0, 21752, 8788, 4520, 1006, 0, 0, 0, 0, 13712, 3922, 2944, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 160268, 72482, 77904, 31358, 38790, 25402, 18216, 13578, 78290, 29672, 36762, 9778, 21964, 16120, 11242, 9778, 94386, 37348, 38684, 12750, 15916, 8854, 0, 0, 39980, 8408, 15260, 0, 7884, 4204, 0, 0, 57812, 23514, 39114, 12754, 0, 0, 0, 0, 25672, 5938, 15640, 0, 0, 0, 0, 0, 54954, 21604, 38684, 12750, 0, 0, 0, 0, 23280, 4204, 15260, 0, 0, 0, 0, 0, 39432, 14246, 15916, 3406, 0, 0, 0, 0, 25280, 6186, 9848, 0, 0, 0, 0, 0, 12758, 3930, 0, 0, 0, 0, 0, 0, 6186, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 94574, 42460, 42712, 15714, 20934, 14624, 10688, 8086, 40556, 16324, 18276, 5240, 7884, 7266, 5312, 5240, 45476, 17910, 13652, 3922, 7598, 4700, 0, 0, 12186, 1680, 2888, 0, 1328, 840, 0, 0, 23514, 9896, 13998, 3926, 0, 0, 0, 0, 5938, 2012, 3192, 0, 0, 0, 0, 0, 21504, 8622, 13652, 3922, 0, 0, 0, 0, 4278, 840, 2888, 0, 0, 0, 0, 0, 38304, 13510, 15184, 2842, 0, 0, 0, 0, 25194, 6186, 9772, 0, 0, 0, 0, 0, 12476, 3832, 0, 0, 0, 0, 0, 0, 6184, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 319688, 183892, 168608, 95036, 115666, 93846, 78290, 68966, 183280, 109600, 94912, 53004, 77904, 70708, 55108, 53004, 183892, 107688, 95036, 58604, 64644, 54674, 39980, 38476, 96544, 55734, 48858, 28244, 42712, 38862, 28400, 28244, 115666, 64644, 78290, 39980, 26936, 23588, 25672, 23280, 59246, 31696, 36762, 15260, 15916, 15324, 15640, 15260, 93846, 54674, 68966, 38476, 23588, 22444, 23280, 22404, 46298, 25228, 31988, 15062, 15184, 15066, 15146, 15062, 160268, 94574, 78290, 40556, 39432, 38304, 25280, 25194, 122096, 71436, 55108, 25190, 39114, 38264, 25240, 25190, 72482, 42460, 29672, 16324, 14246, 13510, 6186, 6186, 48884, 26292, 16868, 6186, 13998, 13476, 6186, 6186, 38790, 20934, 21964, 7884, 0, 0, 0, 0, 26966, 12796, 11242, 0, 0, 0, 0, 0, 25402, 14624, 16120, 7266, 0, 0, 0, 0, 15858, 7290, 7066, 0, 0, 0, 0, 0, 207008, 113294, 95036, 43788, 65688, 53540, 40556, 34484, 118936, 71262, 53004, 25180, 38684, 38174, 25190, 25180, 95570, 51802, 34708, 15816, 27850, 22952, 12186, 11000, 45960, 26130, 14918, 6184, 13652, 13398, 6184, 6184, 56838, 27784, 29672, 8408, 6788, 4424, 5938, 4204, 25158, 12720, 9778, 0, 0, 0, 0, 0, 38288, 19460, 21426, 7176, 4520, 3622, 4278, 3588, 14050, 7214, 5602, 0, 0, 0, 0, 0, 147804, 87224, 68966, 34484, 38752, 38178, 25194, 25180, 118936, 71262, 53004, 25180, 38684, 38174, 25190, 25180, 61586, 36152, 21426, 11000, 13712, 13402, 6184, 6184, 45960, 26130, 14918, 6184, 13652, 13398, 6184, 6184, 32412, 17148, 16120, 4204, 0, 0, 0, 0, 25158, 12720, 9778, 0, 0, 0, 0, 0, 19030, 10840, 10280, 3588, 0, 0, 0, 0, 14050, 7214, 5602, 0, 0, 0, 0, 0, 183280, 96544, 94912, 48858, 59246, 46298, 36762, 31988, 94912, 48858, 48640, 23072, 36762, 31988, 24320, 23072, 109600, 55734, 53004, 28244, 31696, 25228, 15260, 15062, 48858, 21000, 23072, 9760, 18276, 15380, 9768, 9760, 77904, 42712, 55108, 28400, 15916, 15184, 15640, 15146, 36762, 18276, 24320, 9768, 9848, 9772, 9812, 9768, 70708, 38862, 53004, 28244, 15324, 15066, 15260, 15062, 31988, 15380, 23072, 9760, 9772, 9760, 9768, 9760, 77904, 42712, 36762, 18276, 15916, 15184, 9848, 9772, 55108, 28400, 24320, 9768, 15640, 15146, 9812, 9768, 31358, 15714, 9778, 5240, 3406, 2842, 0, 0, 16868, 5620, 3536, 0, 3192, 2810, 0, 0, 18216, 10688, 11242, 5312, 0, 0, 0, 0, 11242, 5312, 4696, 0, 0, 0, 0, 0, 13578, 8086, 9778, 5240, 0, 0, 0, 0, 7066, 2810, 3536, 0, 0, 0, 0, 0, 109600, 55734, 48858, 21000, 31696, 25228, 18276, 15380, 53004, 28244, 23072, 9760, 15260, 15062, 9768, 9760, 49780, 23240, 14918, 5476, 11992, 9316, 2888, 2738, 14918, 5476, 2376, 0, 2888, 2738, 0, 0, 31358, 15714, 16868, 5620, 3406, 2842, 3192, 2810, 9778, 5240, 3536, 0, 0, 0, 0, 0, 25100, 12446, 14918, 5476, 2944, 2742, 2888, 2738, 5602, 2738, 2376, 0, 0, 0, 0, 0, 70708, 38862, 31988, 15380, 15324, 15066, 9772, 9760, 53004, 28244, 23072, 9760, 15260, 15062, 9768, 9760, 25100, 12446, 5602, 2738, 2944, 2742, 0, 0, 14918, 5476, 2376, 0, 2888, 2738, 0, 0, 13578, 8086, 7066, 2810, 0, 0, 0, 0, 9778, 5240, 3536, 0, 0, 0, 0, 0, 8940, 5484, 5602, 2738, 0, 0, 0, 0, 5602, 2738, 2376, 0, 0, 0, 0, 0, 160268, 72482, 78290, 29672, 38790, 25402, 21964, 16120, 77904, 31358, 36762, 9778, 18216, 13578, 11242, 9778, 94574, 42460, 40556, 16324, 20934, 14624, 7884, 7266, 42712, 15714, 18276, 5240, 10688, 8086, 5312, 5240, 39432, 14246, 25280, 6186, 0, 0, 0, 0, 15916, 3406, 9848, 0, 0, 0, 0, 0, 38304, 13510, 25194, 6186, 0, 0, 0, 0, 15184, 2842, 9772, 0, 0, 0, 0, 0, 57812, 23514, 25672, 5938, 0, 0, 0, 0, 39114, 12754, 15640, 0, 0, 0, 0, 0, 23514, 9896, 5938, 2012, 0, 0, 0, 0, 13998, 3926, 3192, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 94386, 37348, 39980, 8408, 15916, 8854, 7884, 4204, 38684, 12750, 15260, 0, 0, 0, 0, 0, 45476, 17910, 12186, 1680, 7598, 4700, 1328, 840, 13652, 3922, 2888, 0, 0, 0, 0, 0, 12758, 3930, 6186, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12476, 3832, 6184, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 54954, 21604, 23280, 4204, 0, 0, 0, 0, 38684, 12750, 15260, 0, 0, 0, 0, 0, 21504, 8622, 4278, 840, 0, 0, 0, 0, 13652, 3922, 2888, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 122096, 48884, 55108, 16868, 26966, 15858, 11242, 7066, 55108, 16868, 24320, 3536, 11242, 7066, 4696, 3536, 71436, 26292, 25190, 6186, 12796, 7290, 0, 0, 28400, 5620, 9768, 0, 5312, 2810, 0, 0, 39114, 13998, 25240, 6186, 0, 0, 0, 0, 15640, 3192, 9812, 0, 0, 0, 0, 0, 38264, 13476, 25190, 6186, 0, 0, 0, 0, 15146, 2810, 9768, 0, 0, 0, 0, 0, 39114, 13998, 15640, 3192, 0, 0, 0, 0, 25240, 6186, 9812, 0, 0, 0, 0, 0, 12754, 3926, 0, 0, 0, 0, 0, 0, 6186, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 71436, 26292, 28400, 5620, 12796, 7290, 5312, 2810, 25190, 6186, 9768, 0, 0, 0, 0, 0, 33472, 11496, 6184, 0, 6104, 3832, 0, 0, 6184, 0, 0, 0, 0, 0, 0, 0, 12754, 3926, 6186, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12476, 3832, 6184, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 38264, 13476, 15146, 2810, 0, 0, 0, 0, 25190, 6186, 9768, 0, 0, 0, 0, 0, 12476, 3832, 0, 0, 0, 0, 0, 0, 6184, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 343416, 182124, 183892, 95570, 112844, 85560, 72482, 61586, 183892, 95570, 96544, 45960, 72482, 61586, 48884, 45960, 214744, 114252, 113294, 63134, 65970, 52388, 37348, 35720, 107688, 51802, 55734, 26130, 42460, 36152, 26292, 26130, 132148, 68002, 94574, 45476, 24426, 21752, 23514, 21504, 64644, 27850, 42712, 13652, 14246, 13712, 13998, 13652, 115614, 60458, 87224, 44116, 21828, 20740, 21604, 20706, 54674, 22952, 38862, 13398, 13510, 13402, 13476, 13398, 132148, 68002, 64644, 27850, 24426, 21752, 14246, 13712, 94574, 45476, 42712, 13652, 23514, 21504, 13998, 13652, 65970, 33526, 27784, 13204, 10448, 8788, 3930, 3922, 42460, 17910, 15714, 3922, 9896, 8622, 3926, 3922, 32280, 15528, 20934, 7598, 0, 0, 0, 0, 20934, 7598, 10688, 0, 0, 0, 0, 0, 24400, 12004, 17148, 7110, 0, 0, 0, 0, 14624, 4700, 8086, 0, 0, 0, 0, 0, 214744, 114252, 107688, 51802, 65970, 52388, 42460, 36152, 113294, 63134, 55734, 26130, 37348, 35720, 26292, 26130, 114252, 61160, 51802, 27248, 33526, 27370, 17910, 16782, 51802, 27248, 23240, 11496, 17910, 16782, 11496, 11496, 65970, 33526, 42460, 17910, 10448, 8788, 9896, 8622, 27784, 13204, 15714, 3922, 3930, 3922, 3926, 3922, 52388, 27370, 36152, 16782, 8788, 8072, 8622, 8044, 19460, 9098, 12446, 3832, 3832, 3832, 3832, 3832, 115614, 60458, 54674, 22952, 21828, 20740, 13510, 13402, 87224, 44116, 38862, 13398, 21604, 20706, 13476, 13398, 52388, 27370, 19460, 9098, 8788, 8072, 3832, 3832, 36152, 16782, 12446, 3832, 8622, 8044, 3832, 3832, 24400, 12004, 14624, 4700, 0, 0, 0, 0, 17148, 7110, 8086, 0, 0, 0, 0, 0, 16528, 8480, 10840, 4212, 0, 0, 0, 0, 10840, 4212, 5484, 0, 0, 0, 0, 0, 207008, 95570, 109600, 49780, 56838, 38288, 31358, 25100, 95036, 34708, 48858, 14918, 29672, 21426, 16868, 14918, 141048, 63134, 71262, 33472, 33320, 23044, 12750, 12476, 58604, 15816, 28244, 6184, 16324, 11000, 6186, 6184, 94386, 45476, 71436, 33472, 12758, 12476, 12754, 12476, 39980, 12186, 28400, 6184, 6186, 6184, 6186, 6184, 92432, 44116, 71262, 33472, 12750, 12476, 12750, 12476, 38476, 11000, 28244, 6184, 6186, 6184, 6186, 6184, 65688, 27850, 31696, 11992, 6788, 4520, 3406, 2944, 40556, 12186, 18276, 2888, 5938, 4278, 3192, 2888, 33320, 13204, 12720, 6104, 2552, 1006, 0, 0, 16324, 1680, 5240, 0, 2012, 840, 0, 0, 15916, 7598, 12796, 6104, 0, 0, 0, 0, 7884, 1328, 5312, 0, 0, 0, 0, 0, 15288, 7110, 12720, 6104, 0, 0, 0, 0, 7266, 840, 5240, 0, 0, 0, 0, 0, 113294, 51802, 55734, 23240, 27784, 19460, 15714, 12446, 43788, 15816, 21000, 5476, 8408, 7176, 5620, 5476, 63134, 27248, 26130, 11496, 13204, 9098, 3922, 3832, 15816, 1408, 5476, 0, 1680, 704, 0, 0, 37348, 17910, 26292, 11496, 3930, 3832, 3926, 3832, 8408, 1680, 5620, 0, 0, 0, 0, 0, 35720, 16782, 26130, 11496, 3922, 3832, 3922, 3832, 7176, 704, 5476, 0, 0, 0, 0, 0, 53540, 22952, 25228, 9316, 4424, 3622, 2842, 2742, 34484, 11000, 15380, 2738, 4204, 3588, 2810, 2738, 23044, 9098, 7214, 3832, 1006, 380, 0, 0, 11000, 704, 2738, 0, 840, 352, 0, 0, 8854, 4700, 7290, 3832, 0, 0, 0, 0, 4204, 840, 2810, 0, 0, 0, 0, 0, 8230, 4212, 7214, 3832, 0, 0, 0, 0, 3588, 352, 2738, 0, 0, 0, 0, 0, 185976, 85560, 93846, 38288, 45392, 29616, 25402, 19030, 93846, 38288, 46298, 14050, 25402, 19030, 15858, 14050, 115614, 52388, 53540, 23044, 24400, 16528, 8854, 8230, 54674, 19460, 25228, 7214, 14624, 10840, 7290, 7214, 55272, 21752, 38304, 12476, 0, 0, 0, 0, 23588, 4520, 15184, 0, 0, 0, 0, 0, 53792, 20740, 38178, 12476, 0, 0, 0, 0, 22444, 3622, 15066, 0, 0, 0, 0, 0, 55272, 21752, 23588, 4520, 0, 0, 0, 0, 38304, 12476, 15184, 0, 0, 0, 0, 0, 21828, 8788, 4424, 1006, 0, 0, 0, 0, 13510, 3832, 2842, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 115614, 52388, 54674, 19460, 24400, 16528, 14624, 10840, 53540, 23044, 25228, 7214, 8854, 8230, 7290, 7214, 60458, 27370, 22952, 9098, 12004, 8480, 4700, 4212, 22952, 9098, 9316, 3832, 4700, 4212, 3832, 3832, 21828, 8788, 13510, 3832, 0, 0, 0, 0, 4424, 1006, 2842, 0, 0, 0, 0, 0, 20740, 8072, 13402, 3832, 0, 0, 0, 0, 3622, 380, 2742, 0, 0, 0, 0, 0, 53792, 20740, 22444, 3622, 0, 0, 0, 0, 38178, 12476, 15066, 0, 0, 0, 0, 0, 20740, 8072, 3622, 380, 0, 0, 0, 0, 13402, 3832, 2742, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 147804, 61586, 70708, 25100, 32412, 19030, 13578, 8940, 68966, 21426, 31988, 5602, 16120, 10280, 7066, 5602, 92432, 35720, 38174, 12476, 15288, 8230, 0, 0, 38476, 7176, 15062, 0, 7266, 3588, 0, 0, 54954, 21504, 38264, 12476, 0, 0, 0, 0, 23280, 4278, 15146, 0, 0, 0, 0, 0, 53752, 20706, 38174, 12476, 0, 0, 0, 0, 22404, 3588, 15062, 0, 0, 0, 0, 0, 38752, 13712, 15324, 2944, 0, 0, 0, 0, 25194, 6184, 9772, 0, 0, 0, 0, 0, 12750, 3922, 0, 0, 0, 0, 0, 0, 6186, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 87224, 36152, 38862, 12446, 17148, 10840, 8086, 5484, 34484, 11000, 15380, 2738, 4204, 3588, 2810, 2738, 44116, 16782, 13398, 3832, 7110, 4212, 0, 0, 11000, 704, 2738, 0, 840, 352, 0, 0, 21604, 8622, 13476, 3832, 0, 0, 0, 0, 4204, 840, 2810, 0, 0, 0, 0, 0, 20706, 8044, 13398, 3832, 0, 0, 0, 0, 3588, 352, 2738, 0, 0, 0, 0, 0, 38178, 13402, 15066, 2742, 0, 0, 0, 0, 25180, 6184, 9760, 0, 0, 0, 0, 0, 12476, 3832, 0, 0, 0, 0, 0, 0, 6184, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 207008, 95570, 95036, 34708, 56838, 38288, 29672, 21426, 109600, 49780, 48858, 14918, 31358, 25100, 16868, 14918, 113294, 51802, 43788, 15816, 27784, 19460, 8408, 7176, 55734, 23240, 21000, 5476, 15714, 12446, 5620, 5476, 65688, 27850, 40556, 12186, 6788, 4520, 5938, 4278, 31696, 11992, 18276, 2888, 3406, 2944, 3192, 2888, 53540, 22952, 34484, 11000, 4424, 3622, 4204, 3588, 25228, 9316, 15380, 2738, 2842, 2742, 2810, 2738, 94386, 45476, 39980, 12186, 12758, 12476, 6186, 6184, 71436, 33472, 28400, 6184, 12754, 12476, 6186, 6184, 37348, 17910, 8408, 1680, 3930, 3832, 0, 0, 26292, 11496, 5620, 0, 3926, 3832, 0, 0, 15916, 7598, 7884, 1328, 0, 0, 0, 0, 12796, 6104, 5312, 0, 0, 0, 0, 0, 8854, 4700, 4204, 840, 0, 0, 0, 0, 7290, 3832, 2810, 0, 0, 0, 0, 0, 141048, 63134, 58604, 15816, 33320, 23044, 16324, 11000, 71262, 33472, 28244, 6184, 12750, 12476, 6186, 6184, 63134, 27248, 15816, 1408, 13204, 9098, 1680, 704, 26130, 11496, 5476, 0, 3922, 3832, 0, 0, 33320, 13204, 16324, 1680, 2552, 1006, 2012, 840, 12720, 6104, 5240, 0, 0, 0, 0, 0, 23044, 9098, 11000, 704, 1006, 380, 840, 352, 7214, 3832, 2738, 0, 0, 0, 0, 0, 92432, 44116, 38476, 11000, 12750, 12476, 6186, 6184, 71262, 33472, 28244, 6184, 12750, 12476, 6186, 6184, 35720, 16782, 7176, 704, 3922, 3832, 0, 0, 26130, 11496, 5476, 0, 3922, 3832, 0, 0, 15288, 7110, 7266, 840, 0, 0, 0, 0, 12720, 6104, 5240, 0, 0, 0, 0, 0, 8230, 4212, 3588, 352, 0, 0, 0, 0, 7214, 3832, 2738, 0, 0, 0, 0, 0, 118936, 45960, 53004, 14918, 25158, 14050, 9778, 5602, 53004, 14918, 23072, 2376, 9778, 5602, 3536, 2376, 71262, 26130, 25180, 6184, 12720, 7214, 0, 0, 28244, 5476, 9760, 0, 5240, 2738, 0, 0, 38684, 13652, 25190, 6184, 0, 0, 0, 0, 15260, 2888, 9768, 0, 0, 0, 0, 0, 38174, 13398, 25180, 6184, 0, 0, 0, 0, 15062, 2738, 9760, 0, 0, 0, 0, 0, 38684, 13652, 15260, 2888, 0, 0, 0, 0, 25190, 6184, 9768, 0, 0, 0, 0, 0, 12750, 3922, 0, 0, 0, 0, 0, 0, 6186, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 71262, 26130, 28244, 5476, 12720, 7214, 5240, 2738, 25180, 6184, 9760, 0, 0, 0, 0, 0, 33472, 11496, 6184, 0, 6104, 3832, 0, 0, 6184, 0, 0, 0, 0, 0, 0, 0, 12750, 3922, 6186, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12476, 3832, 6184, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 38174, 13398, 15062, 2738, 0, 0, 0, 0, 25180, 6184, 9760, 0, 0, 0, 0, 0, 12476, 3832, 0, 0, 0, 0, 0, 0, 6184, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 147804, 61586, 68966, 21426, 32412, 19030, 16120, 10280, 70708, 25100, 31988, 5602, 13578, 8940, 7066, 5602, 87224, 36152, 34484, 11000, 17148, 10840, 4204, 3588, 38862, 12446, 15380, 2738, 8086, 5484, 2810, 2738, 38752, 13712, 25194, 6184, 0, 0, 0, 0, 15324, 2944, 9772, 0, 0, 0, 0, 0, 38178, 13402, 25180, 6184, 0, 0, 0, 0, 15066, 2742, 9760, 0, 0, 0, 0, 0, 54954, 21504, 23280, 4278, 0, 0, 0, 0, 38264, 12476, 15146, 0, 0, 0, 0, 0, 21604, 8622, 4204, 840, 0, 0, 0, 0, 13476, 3832, 2810, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 92432, 35720, 38476, 7176, 15288, 8230, 7266, 3588, 38174, 12476, 15062, 0, 0, 0, 0, 0, 44116, 16782, 11000, 704, 7110, 4212, 840, 352, 13398, 3832, 2738, 0, 0, 0, 0, 0, 12750, 3922, 6186, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12476, 3832, 6184, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 53752, 20706, 22404, 3588, 0, 0, 0, 0, 38174, 12476, 15062, 0, 0, 0, 0, 0, 20706, 8044, 3588, 352, 0, 0, 0, 0, 13398, 3832, 2738, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 118936, 45960, 53004, 14918, 25158, 14050, 9778, 5602, 53004, 14918, 23072, 2376, 9778, 5602, 3536, 2376, 71262, 26130, 25180, 6184, 12720, 7214, 0, 0, 28244, 5476, 9760, 0, 5240, 2738, 0, 0, 38684, 13652, 25190, 6184, 0, 0, 0, 0, 15260, 2888, 9768, 0, 0, 0, 0, 0, 38174, 13398, 25180, 6184, 0, 0, 0, 0, 15062, 2738, 9760, 0, 0, 0, 0, 0, 38684, 13652, 15260, 2888, 0, 0, 0, 0, 25190, 6184, 9768, 0, 0, 0, 0, 0, 12750, 3922, 0, 0, 0, 0, 0, 0, 6186, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 71262, 26130, 28244, 5476, 12720, 7214, 5240, 2738, 25180, 6184, 9760, 0, 0, 0, 0, 0, 33472, 11496, 6184, 0, 6104, 3832, 0, 0, 6184, 0, 0, 0, 0, 0, 0, 0, 12750, 3922, 6186, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12476, 3832, 6184, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 38174, 13398, 15062, 2738, 0, 0, 0, 0, 25180, 6184, 9760, 0, 0, 0, 0, 0, 12476, 3832, 0, 0, 0, 0, 0, 0, 6184, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {3273040, 2038516, 1910408, 1216018, 1308016, 1110676, 950116, 868294, 1910408, 1216018, 1087910, 684118, 950116, 868294, 707734, 684118, 2038516, 1265712, 1216018, 801336, 777952, 678296, 542368, 525296, 1110734, 671228, 643880, 396938, 552258, 506146, 399128, 396938, 1308016, 777952, 950116, 542368, 347724, 319856, 338414, 317254, 701966, 387540, 466382, 218652, 225114, 219386, 222512, 218652, 1110676, 678296, 868294, 525296, 319856, 307172, 317254, 306702, 573748, 318036, 420618, 213772, 215402, 213856, 214930, 213772, 1308016, 777952, 701966, 387540, 347724, 319856, 225114, 219386, 950116, 542368, 466382, 218652, 338414, 317254, 222512, 218652, 694884, 397032, 351866, 192770, 146534, 129030, 69688, 69516, 452678, 225248, 196532, 69504, 140852, 127382, 69600, 69504, 380176, 194468, 243870, 95594, 0, 0, 0, 0, 243870, 95594, 118836, 0, 0, 0, 0, 0, 290740, 150412, 205332, 90552, 0, 0, 0, 0, 169908, 57874, 91946, 0, 0, 0, 0, 0, 2038516, 1265712, 1110734, 671228, 777952, 678296, 552258, 506146, 1216018, 801336, 643880, 396938, 542368, 525296, 399128, 396938, 1107008, 683818, 586512, 367812, 402376, 354854, 261972, 250712, 586512, 367812, 298586, 180158, 261972, 250712, 180182, 180158, 694884, 397032, 452678, 225248, 146534, 129030, 140852, 127382, 351866, 192770, 196532, 69504, 69688, 69516, 69600, 69504, 536684, 318556, 384538, 212094, 129000, 120638, 127148, 120286, 248030, 137058, 159102, 67360, 67372, 67360, 67368, 67360, 1110676, 678296, 573748, 318036, 319856, 307172, 215402, 213856, 868294, 525296, 420618, 213772, 317254, 306702, 214930, 213772, 536684, 318556, 248030, 137058, 129000, 120638, 67372, 67360, 384538, 212094, 159102, 67360, 127148, 120286, 67368, 67360, 290740, 150412, 169908, 57874, 0, 0, 0, 0, 205332, 90552, 91946, 0, 0, 0, 0, 0, 201664, 106556, 131516, 52926, 0, 0, 0, 0, 131516, 52926, 65064, 0, 0, 0, 0, 0, 1910408, 1110734, 1087910, 643880, 701966, 573748, 466382, 420618, 1034736, 585918, 570360, 311628, 479388, 420836, 326388, 311628, 1216018, 671228, 684118, 396938, 387540, 318036, 218652, 213772, 585918, 275188, 311628, 138940, 243436, 207068, 139172, 138940, 950116, 552258, 707734, 399128, 225114, 215402, 222512, 214930, 479388, 243436, 326388, 139172, 140332, 139256, 139862, 139172, 868294, 506146, 684118, 396938, 219386, 213856, 218652, 213772, 420836, 207068, 311628, 138940, 139256, 138948, 139172, 138940, 701966, 391720, 361098, 189590, 168154, 145688, 95594, 90962, 479388, 243160, 225126, 90320, 160132, 143280, 93496, 90320, 351866, 173176, 154386, 72750, 47344, 32304, 0, 0, 195678, 61476, 65252, 0, 42292, 30738, 0, 0, 243870, 127066, 166630, 73600, 0, 0, 0, 0, 144960, 51540, 74700, 0, 0, 0, 0, 0, 205332, 105126, 154386, 72750, 0, 0, 0, 0, 110528, 30738, 65252, 0, 0, 0, 0, 0, 1110734, 652784, 587258, 334846, 391720, 331852, 255072, 231114, 585918, 352004, 297450, 162784, 243160, 230420, 164562, 162784, 586512, 319908, 282626, 153270, 170678, 140874, 80086, 77292, 233616, 105176, 97148, 33028, 78456, 69102, 33028, 33028, 452678, 258294, 303474, 155172, 84778, 78536, 82922, 78182, 195678, 99526, 110128, 33068, 33076, 33068, 33072, 33068, 384538, 220524, 282626, 153270, 80670, 77364, 80086, 77292, 146426, 69102, 97148, 33028, 33028, 33028, 33028, 33028, 573748, 331852, 286622, 152980, 145688, 136058, 89464, 88120, 420836, 230420, 196020, 88040, 143280, 135600, 89044, 88040, 248030, 126052, 94682, 44264, 33342, 26294, 0, 0, 146426, 51896, 41698, 0, 31596, 25948, 0, 0, 169908, 92504, 106922, 45114, 0, 0, 0, 0, 110528, 46690, 51144, 0, 0, 0, 0, 0, 131516, 70630, 94682, 44264, 0, 0, 0, 0, 76200, 25948, 41698, 0, 0, 0, 0, 0, 1308016, 694884, 701966, 351866, 380176, 290740, 243870, 205332, 701966, 351866, 361098, 154386, 243870, 205332, 166630, 154386, 777952, 397032, 387540, 192770, 194468, 150412, 95594, 90552, 391720, 173176, 189590, 72750, 127066, 105126, 73600, 72750, 347724, 146534, 225114, 69688, 0, 0, 0, 0, 168154, 47344, 95594, 0, 0, 0, 0, 0, 319856, 129030, 219386, 69516, 0, 0, 0, 0, 145688, 32304, 90962, 0, 0, 0, 0, 0, 347724, 146534, 168154, 47344, 0, 0, 0, 0, 225114, 69688, 95594, 0, 0, 0, 0, 0, 146534, 63820, 47344, 17516, 0, 0, 0, 0, 84778, 22958, 23878, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 777952, 397032, 391720, 173176, 194468, 150412, 127066, 105126, 387540, 192770, 189590, 72750, 95594, 90552, 73600, 72750, 402376, 201946, 170678, 78924, 92432, 72438, 45118, 41544, 170678, 78924, 74190, 33070, 45118, 41544, 33078, 33070, 146534, 63820, 84778, 22958, 0, 0, 0, 0, 47344, 17516, 23878, 0, 0, 0, 0, 0, 129000, 53450, 80670, 22802, 0, 0, 0, 0, 33342, 8474, 20556, 0, 0, 0, 0, 0, 319856, 129030, 145688, 32304, 0, 0, 0, 0, 219386, 69516, 90962, 0, 0, 0, 0, 0, 129000, 53450, 33342, 8474, 0, 0, 0, 0, 80670, 22802, 20556, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 950116, 452678, 466382, 196532, 243870, 169908, 118836, 91946, 479388, 195678, 225126, 65252, 144960, 110528, 74700, 65252, 542368, 225248, 218652, 69504, 95594, 57874, 0, 0, 243160, 61476, 90320, 0, 51540, 30738, 0, 0, 338414, 140852, 222512, 69600, 0, 0, 0, 0, 160132, 42292, 93496, 0, 0, 0, 0, 0, 317254, 127382, 218652, 69504, 0, 0, 0, 0, 143280, 30738, 90320, 0, 0, 0, 0, 0, 225114, 84778, 95594, 23878, 0, 0, 0, 0, 140332, 33076, 56610, 0, 0, 0, 0, 0, 69688, 22958, 0, 0, 0, 0, 0, 0, 33076, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 552258, 258294, 255072, 99024, 127066, 92504, 65984, 51444, 243436, 99526, 110814, 31916, 51540, 46690, 32678, 31916, 261972, 108568, 80086, 22792, 45118, 29550, 0, 0, 78456, 14776, 20046, 0, 10944, 7388, 0, 0, 140852, 60620, 82922, 22880, 0, 0, 0, 0, 42292, 14528, 22376, 0, 0, 0, 0, 0, 127148, 52346, 80086, 22792, 0, 0, 0, 0, 31596, 7388, 20046, 0, 0, 0, 0, 0, 215402, 78536, 89464, 19460, 0, 0, 0, 0, 139256, 33068, 55760, 0, 0, 0, 0, 0, 67372, 21910, 0, 0, 0, 0, 0, 0, 33028, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1910408, 1110734, 1034736, 585918, 701966, 573748, 479388, 420836, 1087910, 643880, 570360, 311628, 466382, 420618, 326388, 311628, 1110734, 652784, 585918, 352004, 391720, 331852, 243160, 230420, 587258, 334846, 297450, 162784, 255072, 231114, 164562, 162784, 701966, 391720, 479388, 243160, 168154, 145688, 160132, 143280, 361098, 189590, 225126, 90320, 95594, 90962, 93496, 90320, 573748, 331852, 420836, 230420, 145688, 136058, 143280, 135600, 286622, 152980, 196020, 88040, 89464, 88120, 89044, 88040, 950116, 552258, 479388, 243436, 225114, 215402, 140332, 139256, 707734, 399128, 326388, 139172, 222512, 214930, 139862, 139172, 452678, 258294, 195678, 99526, 84778, 78536, 33076, 33068, 303474, 155172, 110128, 33068, 82922, 78182, 33072, 33068, 243870, 127066, 144960, 51540, 0, 0, 0, 0, 166630, 73600, 74700, 0, 0, 0, 0, 0, 169908, 92504, 110528, 46690, 0, 0, 0, 0, 106922, 45114, 51144, 0, 0, 0, 0, 0, 1216018, 671228, 585918, 275188, 387540, 318036, 243436, 207068, 684118, 396938, 311628, 138940, 218652, 213772, 139172, 138940, 586512, 319908, 233616, 105176, 170678, 140874, 78456, 69102, 282626, 153270, 97148, 33028, 80086, 77292, 33028, 33028, 351866, 173176, 195678, 61476, 47344, 32304, 42292, 30738, 154386, 72750, 65252, 0, 0, 0, 0, 0, 248030, 126052, 146426, 51896, 33342, 26294, 31596, 25948, 94682, 44264, 41698, 0, 0, 0, 0, 0, 868294, 506146, 420836, 207068, 219386, 213856, 139256, 138948, 684118, 396938, 311628, 138940, 218652, 213772, 139172, 138940, 384538, 220524, 146426, 69102, 80670, 77364, 33028, 33028, 282626, 153270, 97148, 33028, 80086, 77292, 33028, 33028, 205332, 105126, 110528, 30738, 0, 0, 0, 0, 154386, 72750, 65252, 0, 0, 0, 0, 0, 131516, 70630, 76200, 25948, 0, 0, 0, 0, 94682, 44264, 41698, 0, 0, 0, 0, 0, 1087910, 587258, 570360, 297450, 361098, 286622, 225126, 196020, 570360, 297450, 292064, 137832, 225126, 196020, 146032, 137832, 643880, 334846, 311628, 162784, 189590, 152980, 90320, 88040, 297450, 132102, 137832, 55510, 110814, 93810, 55684, 55510, 466382, 255072, 326388, 164562, 95594, 89464, 93496, 89044, 225126, 110814, 146032, 55684, 56610, 55760, 56228, 55684, 420618, 231114, 311628, 162784, 90962, 88120, 90320, 88040, 196020, 93810, 137832, 55510, 55760, 55518, 55684, 55510, 466382, 255072, 225126, 110814, 95594, 89464, 56610, 55760, 326388, 164562, 146032, 55684, 93496, 89044, 56228, 55684, 196532, 99024, 65252, 31916, 23878, 19460, 0, 0, 110128, 38292, 26464, 0, 22376, 19146, 0, 0, 118836, 65984, 74700, 32678, 0, 0, 0, 0, 74700, 32678, 33576, 0, 0, 0, 0, 0, 91946, 51444, 65252, 31916, 0, 0, 0, 0, 51144, 19146, 26464, 0, 0, 0, 0, 0, 643880, 334846, 297450, 132102, 189590, 152980, 110814, 93810, 311628, 162784, 137832, 55510, 90320, 88040, 55684, 55510, 298586, 145002, 97148, 36768, 74190, 58810, 20046, 18384, 97148, 36768, 19352, 0, 20046, 18384, 0, 0, 196532, 99024, 110128, 38292, 23878, 19460, 22376, 19146, 65252, 31916, 26464, 0, 0, 0, 0, 0, 159102, 80000, 97148, 36768, 20556, 18452, 20046, 18384, 41698, 18384, 19352, 0, 0, 0, 0, 0, 420618, 231114, 196020, 93810, 90962, 88120, 55760, 55518, 311628, 162784, 137832, 55510, 90320, 88040, 55684, 55510, 159102, 80000, 41698, 18384, 20556, 18452, 0, 0, 97148, 36768, 19352, 0, 20046, 18384, 0, 0, 91946, 51444, 51144, 19146, 0, 0, 0, 0, 65252, 31916, 26464, 0, 0, 0, 0, 0, 65064, 36904, 41698, 18384, 0, 0, 0, 0, 41698, 18384, 19352, 0, 0, 0, 0, 0, 950116, 452678, 479388, 195678, 243870, 169908, 144960, 110528, 466382, 196532, 225126, 65252, 118836, 91946, 74700, 65252, 552258, 258294, 243436, 99526, 127066, 92504, 51540, 46690, 255072, 99024, 110814, 31916, 65984, 51444, 32678, 31916, 225114, 84778, 140332, 33076, 0, 0, 0, 0, 95594, 23878, 56610, 0, 0, 0, 0, 0, 215402, 78536, 139256, 33068, 0, 0, 0, 0, 89464, 19460, 55760, 0, 0, 0, 0, 0, 338414, 140852, 160132, 42292, 0, 0, 0, 0, 222512, 69600, 93496, 0, 0, 0, 0, 0, 140852, 60620, 42292, 14528, 0, 0, 0, 0, 82922, 22880, 22376, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 542368, 225248, 243160, 61476, 95594, 57874, 51540, 30738, 218652, 69504, 90320, 0, 0, 0, 0, 0, 261972, 108568, 78456, 14776, 45118, 29550, 10944, 7388, 80086, 22792, 20046, 0, 0, 0, 0, 0, 69688, 22958, 33076, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 67372, 21910, 33028, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 317254, 127382, 143280, 30738, 0, 0, 0, 0, 218652, 69504, 90320, 0, 0, 0, 0, 0, 127148, 52346, 31596, 7388, 0, 0, 0, 0, 80086, 22792, 20046, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 707734, 303474, 326388, 110128, 166630, 106922, 74700, 51144, 326388, 110128, 146032, 26464, 74700, 51144, 33576, 26464, 399128, 155172, 139172, 33068, 73600, 45114, 0, 0, 164562, 38292, 55684, 0, 32678, 19146, 0, 0, 222512, 82922, 139862, 33072, 0, 0, 0, 0, 93496, 22376, 56228, 0, 0, 0, 0, 0, 214930, 78182, 139172, 33068, 0, 0, 0, 0, 89044, 19146, 55684, 0, 0, 0, 0, 0, 222512, 82922, 93496, 22376, 0, 0, 0, 0, 139862, 33072, 56228, 0, 0, 0, 0, 0, 69600, 22880, 0, 0, 0, 0, 0, 0, 33072, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 399128, 155172, 164562, 38292, 73600, 45114, 32678, 19146, 139172, 33068, 55684, 0, 0, 0, 0, 0, 180182, 65718, 33028, 0, 33078, 21906, 0, 0, 33028, 0, 0, 0, 0, 0, 0, 0, 69600, 22880, 33072, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 67368, 21906, 33028, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 214930, 78182, 89044, 19146, 0, 0, 0, 0, 139172, 33068, 55684, 0, 0, 0, 0, 0, 67368, 21906, 0, 0, 0, 0, 0, 0, 33028, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2038516, 1107008, 1110734, 586512, 694884, 536684, 452678, 384538, 1110734, 586512, 587258, 282626, 452678, 384538, 303474, 282626, 1265712, 683818, 671228, 367812, 397032, 318556, 225248, 212094, 652784, 319908, 334846, 153270, 258294, 220524, 155172, 153270, 777952, 402376, 552258, 261972, 146534, 129000, 140852, 127148, 391720, 170678, 255072, 80086, 84778, 80670, 82922, 80086, 678296, 354854, 506146, 250712, 129030, 120638, 127382, 120286, 331852, 140874, 231114, 77292, 78536, 77364, 78182, 77292, 777952, 402376, 391720, 170678, 146534, 129000, 84778, 80670, 552258, 261972, 255072, 80086, 140852, 127148, 82922, 80086, 397032, 201946, 173176, 78924, 63820, 53450, 22958, 22802, 258294, 108568, 99024, 22792, 60620, 52346, 22880, 22792, 194468, 92432, 127066, 45118, 0, 0, 0, 0, 127066, 45118, 65984, 0, 0, 0, 0, 0, 150412, 72438, 105126, 41544, 0, 0, 0, 0, 92504, 29550, 51444, 0, 0, 0, 0, 0, 1265712, 683818, 652784, 319908, 397032, 318556, 258294, 220524, 671228, 367812, 334846, 153270, 225248, 212094, 155172, 153270, 683818, 367912, 319908, 163852, 201946, 165024, 108568, 99992, 319908, 163852, 145002, 65694, 108568, 99992, 65718, 65694, 397032, 201946, 258294, 108568, 63820, 53450, 60620, 52346, 173176, 78924, 99024, 22792, 22958, 22802, 22880, 22792, 318556, 165024, 220524, 99992, 53450, 48156, 52346, 47904, 126052, 55844, 80000, 21898, 21910, 21898, 21906, 21898, 678296, 354854, 331852, 140874, 129030, 120638, 78536, 77364, 506146, 250712, 231114, 77292, 127382, 120286, 78182, 77292, 318556, 165024, 126052, 55844, 53450, 48156, 21910, 21898, 220524, 99992, 80000, 21898, 52346, 47904, 21906, 21898, 150412, 72438, 92504, 29550, 0, 0, 0, 0, 105126, 41544, 51444, 0, 0, 0, 0, 0, 106556, 52516, 70630, 26006, 0, 0, 0, 0, 70630, 26006, 36904, 0, 0, 0, 0, 0, 1216018, 586512, 643880, 298586, 351866, 248030, 196532, 159102, 585918, 233616, 297450, 97148, 195678, 146426, 110128, 97148, 801336, 367812, 396938, 180158, 192770, 137058, 69504, 67360, 352004, 105176, 162784, 33028, 99526, 69102, 33068, 33028, 542368, 261972, 399128, 180182, 69688, 67372, 69600, 67368, 243160, 78456, 164562, 33028, 33076, 33028, 33072, 33028, 525296, 250712, 396938, 180158, 69516, 67360, 69504, 67360, 230420, 69102, 162784, 33028, 33068, 33028, 33068, 33028, 387540, 170678, 189590, 74190, 47344, 33342, 23878, 20556, 243436, 78456, 110814, 20046, 42292, 31596, 22376, 20046, 192770, 78924, 72750, 33070, 17516, 8474, 0, 0, 99526, 14776, 31916, 0, 14528, 7388, 0, 0, 95594, 45118, 73600, 33078, 0, 0, 0, 0, 51540, 10944, 32678, 0, 0, 0, 0, 0, 90552, 41544, 72750, 33070, 0, 0, 0, 0, 46690, 7388, 31916, 0, 0, 0, 0, 0, 671228, 319908, 334846, 145002, 173176, 126052, 99024, 80000, 275188, 105176, 132102, 36768, 61476, 51896, 38292, 36768, 367812, 163852, 153270, 65694, 78924, 55844, 22792, 21898, 105176, 15424, 36768, 0, 14776, 7712, 0, 0, 225248, 108568, 155172, 65718, 22958, 21910, 22880, 21906, 61476, 14776, 38292, 0, 0, 0, 0, 0, 212094, 99992, 153270, 65694, 22802, 21898, 22792, 21898, 51896, 7712, 36768, 0, 0, 0, 0, 0, 318036, 140874, 152980, 58810, 32304, 26294, 19460, 18452, 207068, 69102, 93810, 18384, 30738, 25948, 19146, 18384, 137058, 55844, 44264, 21898, 8474, 4108, 0, 0, 69102, 7712, 18384, 0, 7388, 3856, 0, 0, 57874, 29550, 45114, 21906, 0, 0, 0, 0, 30738, 7388, 19146, 0, 0, 0, 0, 0, 52926, 26006, 44264, 21898, 0, 0, 0, 0, 25948, 3856, 18384, 0, 0, 0, 0, 0, 1110676, 536684, 573748, 248030, 290740, 201664, 169908, 131516, 573748, 248030, 286622, 94682, 169908, 131516, 106922, 94682, 678296, 318556, 318036, 137058, 150412, 106556, 57874, 52926, 331852, 126052, 152980, 44264, 92504, 70630, 45114, 44264, 319856, 129000, 215402, 67372, 0, 0, 0, 0, 145688, 33342, 89464, 0, 0, 0, 0, 0, 307172, 120638, 213856, 67360, 0, 0, 0, 0, 136058, 26294, 88120, 0, 0, 0, 0, 0, 319856, 129000, 145688, 33342, 0, 0, 0, 0, 215402, 67372, 89464, 0, 0, 0, 0, 0, 129030, 53450, 32304, 8474, 0, 0, 0, 0, 78536, 21910, 19460, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 678296, 318556, 331852, 126052, 150412, 106556, 92504, 70630, 318036, 137058, 152980, 44264, 57874, 52926, 45114, 44264, 354854, 165024, 140874, 55844, 72438, 52516, 29550, 26006, 140874, 55844, 58810, 21898, 29550, 26006, 21906, 21898, 129030, 53450, 78536, 21910, 0, 0, 0, 0, 32304, 8474, 19460, 0, 0, 0, 0, 0, 120638, 48156, 77364, 21898, 0, 0, 0, 0, 26294, 4108, 18452, 0, 0, 0, 0, 0, 307172, 120638, 136058, 26294, 0, 0, 0, 0, 213856, 67360, 88120, 0, 0, 0, 0, 0, 120638, 48156, 26294, 4108, 0, 0, 0, 0, 77364, 21898, 18452, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 868294, 384538, 420618, 159102, 205332, 131516, 91946, 65064, 420836, 146426, 196020, 41698, 110528, 76200, 51144, 41698, 525296, 212094, 213772, 67360, 90552, 52926, 0, 0, 230420, 51896, 88040, 0, 46690, 25948, 0, 0, 317254, 127148, 214930, 67368, 0, 0, 0, 0, 143280, 31596, 89044, 0, 0, 0, 0, 0, 306702, 120286, 213772, 67360, 0, 0, 0, 0, 135600, 25948, 88040, 0, 0, 0, 0, 0, 219386, 80670, 90962, 20556, 0, 0, 0, 0, 139256, 33028, 55760, 0, 0, 0, 0, 0, 69516, 22802, 0, 0, 0, 0, 0, 0, 33068, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 506146, 220524, 231114, 80000, 105126, 70630, 51444, 36904, 207068, 69102, 93810, 18384, 30738, 25948, 19146, 18384, 250712, 99992, 77292, 21898, 41544, 26006, 0, 0, 69102, 7712, 18384, 0, 7388, 3856, 0, 0, 127382, 52346, 78182, 21906, 0, 0, 0, 0, 30738, 7388, 19146, 0, 0, 0, 0, 0, 120286, 47904, 77292, 21898, 0, 0, 0, 0, 25948, 3856, 18384, 0, 0, 0, 0, 0, 213856, 77364, 88120, 18452, 0, 0, 0, 0, 138948, 33028, 55518, 0, 0, 0, 0, 0, 67360, 21898, 0, 0, 0, 0, 0, 0, 33028, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1216018, 586512, 585918, 233616, 351866, 248030, 195678, 146426, 643880, 298586, 297450, 97148, 196532, 159102, 110128, 97148, 671228, 319908, 275188, 105176, 173176, 126052, 61476, 51896, 334846, 145002, 132102, 36768, 99024, 80000, 38292, 36768, 387540, 170678, 243436, 78456, 47344, 33342, 42292, 31596, 189590, 74190, 110814, 20046, 23878, 20556, 22376, 20046, 318036, 140874, 207068, 69102, 32304, 26294, 30738, 25948, 152980, 58810, 93810, 18384, 19460, 18452, 19146, 18384, 542368, 261972, 243160, 78456, 69688, 67372, 33076, 33028, 399128, 180182, 164562, 33028, 69600, 67368, 33072, 33028, 225248, 108568, 61476, 14776, 22958, 21910, 0, 0, 155172, 65718, 38292, 0, 22880, 21906, 0, 0, 95594, 45118, 51540, 10944, 0, 0, 0, 0, 73600, 33078, 32678, 0, 0, 0, 0, 0, 57874, 29550, 30738, 7388, 0, 0, 0, 0, 45114, 21906, 19146, 0, 0, 0, 0, 0, 801336, 367812, 352004, 105176, 192770, 137058, 99526, 69102, 396938, 180158, 162784, 33028, 69504, 67360, 33068, 33028, 367812, 163852, 105176, 15424, 78924, 55844, 14776, 7712, 153270, 65694, 36768, 0, 22792, 21898, 0, 0, 192770, 78924, 99526, 14776, 17516, 8474, 14528, 7388, 72750, 33070, 31916, 0, 0, 0, 0, 0, 137058, 55844, 69102, 7712, 8474, 4108, 7388, 3856, 44264, 21898, 18384, 0, 0, 0, 0, 0, 525296, 250712, 230420, 69102, 69516, 67360, 33068, 33028, 396938, 180158, 162784, 33028, 69504, 67360, 33068, 33028, 212094, 99992, 51896, 7712, 22802, 21898, 0, 0, 153270, 65694, 36768, 0, 22792, 21898, 0, 0, 90552, 41544, 46690, 7388, 0, 0, 0, 0, 72750, 33070, 31916, 0, 0, 0, 0, 0, 52926, 26006, 25948, 3856, 0, 0, 0, 0, 44264, 21898, 18384, 0, 0, 0, 0, 0, 684118, 282626, 311628, 97148, 154386, 94682, 65252, 41698, 311628, 97148, 137832, 19352, 65252, 41698, 26464, 19352, 396938, 153270, 138940, 33028, 72750, 44264, 0, 0, 162784, 36768, 55510, 0, 31916, 18384, 0, 0, 218652, 80086, 139172, 33028, 0, 0, 0, 0, 90320, 20046, 55684, 0, 0, 0, 0, 0, 213772, 77292, 138940, 33028, 0, 0, 0, 0, 88040, 18384, 55510, 0, 0, 0, 0, 0, 218652, 80086, 90320, 20046, 0, 0, 0, 0, 139172, 33028, 55684, 0, 0, 0, 0, 0, 69504, 22792, 0, 0, 0, 0, 0, 0, 33068, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 396938, 153270, 162784, 36768, 72750, 44264, 31916, 18384, 138940, 33028, 55510, 0, 0, 0, 0, 0, 180158, 65694, 33028, 0, 33070, 21898, 0, 0, 33028, 0, 0, 0, 0, 0, 0, 0, 69504, 22792, 33068, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 67360, 21898, 33028, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 213772, 77292, 88040, 18384, 0, 0, 0, 0, 138940, 33028, 55510, 0, 0, 0, 0, 0, 67360, 21898, 0, 0, 0, 0, 0, 0, 33028, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 868294, 384538, 420836, 146426, 205332, 131516, 110528, 76200, 420618, 159102, 196020, 41698, 91946, 65064, 51144, 41698, 506146, 220524, 207068, 69102, 105126, 70630, 30738, 25948, 231114, 80000, 93810, 18384, 51444, 36904, 19146, 18384, 219386, 80670, 139256, 33028, 0, 0, 0, 0, 90962, 20556, 55760, 0, 0, 0, 0, 0, 213856, 77364, 138948, 33028, 0, 0, 0, 0, 88120, 18452, 55518, 0, 0, 0, 0, 0, 317254, 127148, 143280, 31596, 0, 0, 0, 0, 214930, 67368, 89044, 0, 0, 0, 0, 0, 127382, 52346, 30738, 7388, 0, 0, 0, 0, 78182, 21906, 19146, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 525296, 212094, 230420, 51896, 90552, 52926, 46690, 25948, 213772, 67360, 88040, 0, 0, 0, 0, 0, 250712, 99992, 69102, 7712, 41544, 26006, 7388, 3856, 77292, 21898, 18384, 0, 0, 0, 0, 0, 69516, 22802, 33068, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 67360, 21898, 33028, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 306702, 120286, 135600, 25948, 0, 0, 0, 0, 213772, 67360, 88040, 0, 0, 0, 0, 0, 120286, 47904, 25948, 3856, 0, 0, 0, 0, 77292, 21898, 18384, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 684118, 282626, 311628, 97148, 154386, 94682, 65252, 41698, 311628, 97148, 137832, 19352, 65252, 41698, 26464, 19352, 396938, 153270, 138940, 33028, 72750, 44264, 0, 0, 162784, 36768, 55510, 0, 31916, 18384, 0, 0, 218652, 80086, 139172, 33028, 0, 0, 0, 0, 90320, 20046, 55684, 0, 0, 0, 0, 0, 213772, 77292, 138940, 33028, 0, 0, 0, 0, 88040, 18384, 55510, 0, 0, 0, 0, 0, 218652, 80086, 90320, 20046, 0, 0, 0, 0, 139172, 33028, 55684, 0, 0, 0, 0, 0, 69504, 22792, 0, 0, 0, 0, 0, 0, 33068, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 396938, 153270, 162784, 36768, 72750, 44264, 31916, 18384, 138940, 33028, 55510, 0, 0, 0, 0, 0, 180158, 65694, 33028, 0, 33070, 21898, 0, 0, 33028, 0, 0, 0, 0, 0, 0, 0, 69504, 22792, 33068, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 67360, 21898, 33028, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 213772, 77292, 88040, 18384, 0, 0, 0, 0, 138940, 33028, 55510, 0, 0, 0, 0, 0, 67360, 21898, 0, 0, 0, 0, 0, 0, 33028, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}};
const P origin = P(30, 30);
const int movementY[] = {1, -1, 0, 0}, movementX[] = {0, 0, 1, -1}, setAns[] = {16464, 94016, 549648, 3273040};
int isVisited[100][100];
std::vector<pair<int, P>> obstacles;
// loopcounters
int x, y, i;
// dp_variables
int moveX, moveY, realX, realY, posX, posY;
inline int dis(P a, P b) { return abs(a.first - b.first) + abs(a.second - b.second); }
int comb(P pos) {
posX = abs(pos.first - 30);
posY = abs(pos.second - 30);
moveX = (pos.first > 30 ? -1 : 1);
moveY = (pos.second > 30 ? -1 : 1);
int dp[30][30] = {};
dp[1][1] = 1;
for (x = posX + 2; --x;) {
for (y = posY + 2; --y;) {
realX = pos.first + (x - 1) * moveX;
realY = pos.second + (y - 1) * moveY;
if (isVisited[realX][realY] == 0) {
dp[-x + posX + 2][-y + posY + 2] += dp[-x + posX + 1][-y + posY + 2] + dp[-x + posX + 2][-y + posY + 1];
}
}
}
return dp[posX + 1][posY + 1];
}
P targetPos;
int toPoint(P pos, int dep, bool alreadyVis) {
if (pos == origin && dep == scN) {
return 1;
}
if (pos == targetPos) {
alreadyVis = true;
}
int d = scN - dep;
if (!alreadyVis) {
if (dis(pos, targetPos) + dis(targetPos, origin) > d) {
return 0;
}
} else if (dis(pos, origin) > d) {
return 0;
} else if (dis(pos, origin) == d) {
return comb(pos);
}
int total = 0;
if (pos != origin) {
isVisited[pos.first][pos.second] = 1;
}
for (int i = 0; i < 4; ++i) {
P nextPos = P(pos.first + movementX[i], pos.second + movementY[i]);
if (dep != scN - 1 && nextPos == origin)
continue;
if (isVisited[pos.first + movementX[i]][pos.second + movementY[i]] == 0) {
total += toPoint(nextPos, dep + 1, alreadyVis);
}
}
isVisited[pos.first][pos.second] = 0;
return total;
}
int search(int dep, pair<int, int> pos) {
if (pos == origin && dep == scN) {
return 1;
}
if (dep == scN) {
return 0;
}
if (dep >= scN / 2 && abs(pos.first - origin.first) + abs(pos.second - origin.second) > scN - dep) {
return 0;
}
if (dep >= scN / 2 && abs(pos.first - origin.first) + abs(pos.second - origin.second) == scN - dep) {
return comb(pos);
}
if (isVisited[pos.first][pos.second]) {
return 0;
}
// debug(dep, pos);
int total = 0;
for (int i = 0; i < 4; ++i) {
isVisited[pos.first][pos.second] = true;
total += search(dep + 1, make_pair(pos.first + movementX[i], pos.second + movementY[i]));
isVisited[pos.first][pos.second] = false;
}
return total;
}
int main() {
scInput();
isVisited[30][30] = 0;
int bitcnt = 0, littleDis = 0;
for (int i = 0; i < scM; ++i) {
if (abs(scB[0][i]) > (scN >> 1) || abs(scB[1][i]) > (scN >> 1)) {
continue;
}
if (abs(scB[0][i]) + abs(scB[1][i]) <= 2) {
bitcnt += obstacleBit[scB[0][i] + 2][scB[1][i] + 2];
isVisited[scB[0][i] + 30][scB[1][i] + 30] = 1;
continue;
}
if (abs(scB[0][i]) + abs(scB[1][i]) == 2) {
++littleDis;
}
obstacles.push_back(make_pair((abs(scB[0][i]) + abs(scB[1][i])), P(scB[0][i] + 30, scB[1][i] + 30)));
}
int ans = (int)calculated[(scN - 14) >> 1][bitcnt];
sort(obstacles.rbegin(), obstacles.rend());
if (littleDis >= 6) {
for (int i = 0; i < (signed)obstacles.size(); ++i) {
isVisited[obstacles[i].second.first][obstacles[i].second.second] = 1;
}
scOutput(search(0, origin));
return 0;
}
for (int i = obstacles.size(); i--;) {
if (isVisited[obstacles[i].second.first][obstacles[i].second.second] == 1)
continue;
targetPos = obstacles[i].second;
ans -= toPoint(origin, 0, 0);
isVisited[obstacles[i].second.first][obstacles[i].second.second] = 1;
}
scOutput(ans);
}