「luogu1782 」魔法指纹

打表分块入门

慎点

#include<bits/stdc++.h>
using namespace std;
const int S=31623,cnt[]={0,241,28,187,189,11,34,165,45,18,50,35,11,11,31,18,4,12,20,25,10,15,37,48,17,102,131,6,56,279,42,33,201,25,0,174,126,5,121,53,3,2,22,11,9,11,4,10,2,6,6,4,6,0,6,22,0,17,58,1,25,135,2,68,92,6,2,138,30,1,99,74,13,44,29,9,4,26,7,7,7,6,11,9,4,2,25,8,0,11,19,1,16,55,3,36,14,4,3,38,10,4,56,8,1,20,32,18,3,15,11,3,9,8,23,6,6,13,10,5,2,16,4,1,4,4,5,1,9,2,7,7,2,19,32,10,6,30,8,4,24,19,14,2,11,15,3,16,11,14,11,4,13,4,7,2,3,3,3,1,5,3,2,5,4,14,5,11,13,12,10,7,15,10,5,10,17,29,4,9,29,6,5,15,42,2,6,8,2,4,6,3,4,6,1,2,9,11,3,11,13,3,10,3,26,11,2,12,8,10,11,23,35,2,3,57,8,5,25,21,1,13,40,2,32,40,1,6,24,0,8,21,6,1,10,13,3,10,4,9,25,6,4,26,46,18,59,111,5,4,145,21,4,67,95,1,91,69,2,46,29,0,10,17,1,2,8,6,3,4,10,4,12,9,9,18,7,4,51,119,6,56,235,12,20,367,46,3,174,125,0,96,17,0,36,14,1,8,5,1,5,2,6,6,4,10,3,16,3,12,70,22,2,79,240,8,119,103,0,14,198,24,1,62,7,3,1,6,3,4,3,1,3,1,1,2,0,0,1,1,0,4,32,0,11,153,27,0,265,72,1,124,172,9,79,90,8,1,19,8,16,4,11,8,4,6,1,9,6,0,6,22,0,3,70,3,23,135,4,11,116,6,0,77,34,1,48,20,2,2,29,8,4,4,6,6,0,3,4,2,2,1,6,0,0,2,0,1,2,3,0,13,13,3,1,38,8,3,24,13,0,6,3,1,0,11,5,1,7,7,26,4,4,9,5,2,1,18,0,1,2,2,0,3,5,1,6,5,6,1,20,6,2,5,2,5,2,3,4,1,6,3,4,3,4,14,9,7,13,4,3,2,2,3,3,0,4,1,2,5,2,13,6,4,2,7,0,7,3,0,2,2,1,4,3,1,0,1,3,4,14,2,3,7,2,4,6,1,1,6,1,3,8,4,1,8,6,3,3,4,2,0,1,1,0,2,1,0,0,1,1,0,4,1,1,10,1,4,8,0,1,33,3,4,24,1,1,10,6,2,3,1,3,0,2,0,1,0,3,0,2,1,0,5,2,0,0,4,0,3,54,0,15,91,2,22,49,1,4,16,3,1,3,3,1,3,0,1,2,0,0,0,4,0,0,27,5,0,30,14,0,116,121,0,60,137,0,60,36,0,6,6,0,6,1,2,2,2,1,1,1,0,1,1,2,0,1,44,0,27,150,0,1,164,5,0,78,12,0,23,32,10,6,9,3,4,7,0,5,1,2,2,1,0,2,2,0,0,6,1,1,34,10,0,90,102,2,75,121,2,1,77,26,1,12,10,3,1,4,4,0,3,1,3,1,1,3,0,0,3,3,0,8,28,7,0,81,41,1,92,77,2,41,121,16,40,38,9,6,8,21,11,2,10,6,9,11,1,9,25,0,3,25,2,3,56,15,5,37,3,1,34,10,1,28,33,2,4,13,3,0,16,8,7,4,5,7,4,2,3,7,3,1,5,3,1,1,3,0,3,7,1,0,7,5,0,47,10,5,12,3,4,3,7,3,2,4,4,9,9,9,18,5,5,5,11,0,3,2,1,3,0,3,3,2,2,3,11,6,7,9,14,5,2,5,2,6,1,4,3,2,5,2,5,2,6,20,1,6,7,4,1,5,2,2,3,2,1,9,13,1,8,10,5,4,4,4,2,2,2,0,2,1,0,0,3,1,1,3,2,2,14,0,3,15,0,2,31,1,1,20,2,0,19,15,1,7,2,4,3,1,0,2,1,4,0,1,1,0,1,2,1,1,2,0,1,9,0,3,22,0,2,47,3,2,21,3,0,3,7,0,5,1,0,3,3,0,0,2,0,0,1,4,0,4,3,0,1,76,0,18,67,0,12,26,13,10,38,0,0,5,3,3,2,3,1,3,1,0,2,5,0,0,16,0,1,25,25,0,31,3,0,2,13,1,5,21,4,2,12,5,8,4,0,5,0,5,1,3,1,0,2,1,0,2,0,0,5,1,0,1,63,2,2,62,5,1,22,14,0,3,18,11,7,12,1,3,2,3,7,2,1,1,3,1,2,3,0,0,9,0,0,13,19,1,4,103,5,22,43,4,1,10,26,7,2,6,4,4,2,3,4,1,1,6,1,0,0,2,0,1,5,0,4,15,13,1,27,20,4,14,51,3,3,35,22,11,11,9,10,4,9,26,3,10,3,15,9,3,11,9,3,0,7,3,3,3,0,1,8,2,1,18,7,3,8,26,6,3,6,4,0,7,8,15,1,5,13,7,5,3,8,1,2,2,1,1,1,3,0,3,2,1,3,12,4,4,19,5,15,1,12,4,1,4,2,7,2,5,13,3,9,33,17,2,5,5,1,6,1,3,1,3,1,1,9,1,5,10,10,5,6,4,6,6,1,5,4,4,1,2,7,1,2,6,0,5,37,3,4,15,2,1,6,2,0,6,9,0,8,11,1,4,9,10,3,1,2,3,4,4,0,0,1,1,2,3,1,0,8,0,3,24,0,0,5,3,1,13,1,0,18,6,0,6,4,0,5,0,3,4,2,3,2,2,2,0,0,1,0,1,2,1,1,2,0,4,2,0,2,6,0,1,9,3,0,9,3,0,3,2,3,7,2,1,2,2,2,1,8,0,0,0,2,0,1,3,0,0,2,1,1,15,2,3,9,1,7,4,6,3,4,3,1,3,6,0,2,3,1,2,1,0,0,1,0,1,23,4,0,5,3,0,5,5,1,2,15,4,2,12,3,10,3,3,2,2,4,0,4,3,0,2,1,1,3,1,0,3,50,5,12,87,3,0,24,3,1,9,4,4,2,26,10,4,3,1,10,4,2,6,5,0,0,4,0,1,3,0,1,15,7,2,21,21,3,0,54,8,2,14,4,1,3,15,12,2,7,4,4,5,4,5,5,1,1,7,0,1,4,0,3,1,9,2,8,6,2,20,31,11,6,29,8,4,25,19,13,2,11,15,7,12,11,14,11,4,14,4,6,2,3,3,3,2,0,1,2,2,2,8,2,7,10,10,3,3,14,12,2,2,3,5,4,8,29,2,3,21,4,1,2,8,1,2,1,3,0,4,1,0,16,2,1,7,8,4,4,21,8,11,1,4,12,1,1,1,8,0,5,29,4,7,23,19,2,13,3,1,1,11,0,1,8,0,1,19,6,3,5,12,4,9,4,5,7,3,2,2,5,1,2,10,1,2,14,4,3,19,1,0,2,2,1,3,4,0,4,5,0,3,4,6,3,4,4,1,11,7,0,8,1,0,2,1,0,1,1,0,2,7,0,1,2,0,0,0,0,0,10,1,0,4,5,1,6,3,2,2,2,6,3,7,3,1,6,1,1,1,1,0,0,0,0,1,1,0,1,5,3,2,8,3,2,4,4,2,3,6,0,4,6,0,1,5,5,0,0,0,0,1,2,0,5,3,1,1,1,0,1,1,1,1,6,2,7,3,9,3,2,6,1,9,3,0,3,6,0,2,5,1,2,2,0,0,18,5,0,17,3,1,7,5,1,1,6,1,4,4,6,6,4,7,11,8,3,1,21,4,0,8,1,0,3,9,1,3,13,2,1,38,9,5,27,7,0,6,3,1,1,11,5,0,9,8,24,4,3,9,5,3,1,17,0,1,2,2,2,2,2,0,6,5,1,4,20,3,2,27,11,4,3,3,4,1,12,15,3,3,4,14,9,2,7,3,0,2,3,0,2,1,4,4,2,5,4,14,5,9,7,18,11,8,15,8,7,7,20,28,5,4,27,13,4,16,42,2,6,8,2,4,6,3,0,3,1,1,5,3,1,3,7,3,6,2,6,4,5,8,11,11,0,4,12,5,3,51,8,3,10,32,1,4,16,4,0,3,1,0,3,1,0,4,7,1,3,11,1,4,4,8,26,3,5,3,10,1,3,18,6,3,70,29,2,44,12,0,1,3,0,1,1,2,2,5,0,1,3,4,2,3,9,4,12,1,5,13,4,1,4,7,0,3,4,1,2,25,1,0,1,0,0,1,2,0,3,3,0,6,3,1,2,2,6,1,9,4,4,9,3,0,15,3,1,2,0,0,2,2,0,1,1,0,0,7,2,1,3,2,0,3,7,1,4,1,2,1,10,1,2,5,6,0,3,5,0,2,4,0,2,1,1,1,1,1,1,0,0,1,2,3,0,5,4,3,0,5,0,4,6,0,4,16,4,1,13,1,0,7,1,0,24,3,0,6,2,1,2,3,0,2,0,0,4,3,4,1,2,3,9,3,11,1,11,8,0,2,11,2,2,6,1,2,13,5,1,34,10,1,4,4,1,2,7,1,2,5,1,6,4,5,7,4,6,4,15,6,1,5,6,1,2,2,1,2,7,1,0,8,4,0,47,12,3,13,2,5,2,7,4,1,4,4,9,9,11,19,3,4,5,11,0,3,2,1,3,0,2,1,2,2,0,5,6,2,9,15,3,2,11,12,8,0,4,5,1,7,26,9,4,4,20,1,3,8,1,0,3,3,2,7,1,1,9,13,1,10,16,3,6,5,26,10,4,7,8,16,8,15,39,8,1,27,40,3,15,34,1,6,22,4,0,3,3,0,0,2,0,1,5,1,2,3,3,3,1,7,4,4,5,10,27,2,2,21,46,1,78,33,0,17,16,0,0,6,3,0,2,3,0,1,4,0,3,7,1,4,1,3,10,8,10,11,12,0,13,23,1,3,43,23,1,63,2,0,1,5,0,0,2,0,1,2,0,0,4,1,4,1,5,0,4,6,5,11,4,4,20,7,1,3,12,0,2,31,1,4,46,1,0,16,0,0,1,4,2,1,3,1,2,1,5,1,3,4,0,30,18,6,20,25,0,58,27,0,13,63,1,2,5,0,1,4,0,0,2,0,0,2,2,2,1,3,2,7,2,1,2,20,4,3,42,7,0,21,4,0,6,3,1,2,1,1,1,2,0,1,1,0,4,1,2,0,1,3,2,4,6,2,9,24,1,1,21,1,1,31,1,1,7,11,0,13,3,2,2,2,1,1,2,0,0,2,1,2,2,0,4,4,6,1,11,11,1,11,9,3,1,4,2,2,3,3,1,8,6,2,19,6,4,5,2,2,3,5,3,2,6,1,6,0,5,13,7,9,5,15,1,4,2,3,3,0,3,1,2,2,1,3,13,3,4,19,6,14,2,11,4,1,4,5,4,4,3,13,3,10,48,1,3,4,5,1,7,3,0,2,2,1,0,8,1,1,5,6,3,4,7,3,6,3,12,15,1,1,10,9,1,23,39,1,4,37,3,3,17,26,2,60,11,3,25,3,0,13,21,1,8,7,11,7,4,10,8,23,4,8,29,50,13,104,63,1,30,138,2,26,86,11,0,31,12,0,3,3,0,0,3,0,2,3,1,2,1,3,4,2,3,6,16,1,8,66,30,0,47,151,1,72,120,1,2,41,2,0,4,3,0,1,3,0,0,3,1,2,3,2,7,3,4,8,6,5,15,46,0,4,86,0,0,87,83,0,131,46,0,20,25,0,1,2,1,0,0,2,1,2,2,1,2,6,0,3,9,0,0,96,0,122,74,1,9,228,0,2,28,14,0,32,0,0,4,0,0,0,1,2,0,1,2,3,2,3,0,17,6,0,15,56,2,69,38,0,20,37,0,3,1,0,2,5,0,1,2,0,1,2,1,0,1,1,2,2,2,2,6,9,3,0,23,6,1,23,13,0,5,6,2,5,6,1,4,0,0,2,0,0,1,2,0,1,1,0,2,1,6,3,5,7,3,3,9,2,1,4,4,1,6,4,2,7,3,2,10,8,2,2,0,1,3,4,0,3,2,0,2,6,2,4,4,4,4,14,4,5,2,1,4,0,2,1,3,2,5,3,13,4,11,10,10,3,3,4,5,1,5,1,4,4,1,6,2,4,20,4,2,7,7,1,5,1,3,0,4,1,0,16,2,1,7,8,4,4,23,6,11,1,4,12,1,1,1,8,0,5,29,4,8,40,1,2,13,14,0,1,4,1,0,2,0,0,5,2,1,2,4,4,0,6,3,7,3,8,30,2,1,7,62,1,24,87,0,3,62,68,1,136,25,1,58,17,0,18,10,0,6,4,6,6,2,10,3,12,9,11,22,2,3,52,120,7,126,174,0,21,314,3,7,156,28,0,31,5,0,0,2,0,0,2,0,2,1,2,3,4,3,3,4,4,4,57,8,5,148,84,0,48,638,0,96,548,89,0,23,13,1,3,1,0,0,1,1,0,2,0,2,1,0,1,6,5,0,34,0,11,199,15,8,344,13,0,115,192,0,65,28,8,0,2,0,0,0,1,0,1,1,2,0,3,0,4,6,0,16,35,0,3,133,4,57,55,0,2,16,1,0,17,9,1,17,0,0,2,0,0,0,0,1,2,1,1,1,19,3,0,9,13,0,13,57,3,36,5,0,3,3,0,4,2,0,0,2,0,0,0,0,0,0,1,1,0,3,0,2,6,2,2,16,4,1,4,4,5,1,5,0,7,4,1,2,6,0,6,0,0,4,1,0,1,1,1,0,2,3,3,3,7,2,7,3,5,2,3,3,3,0,4,1,2,5,4,14,4,3,5,4,2,6,2,0,2,3,0,4,3,1,0,2,2,7,11,2,3,7,2,4,6,2,1,4,1,1,7,3,3,7,13,3,10,2,6,7,1,6,2,5,1,2,7,2,1,6,1,3,21,21,1,13,16,4,0,3,1,0,3,1,0,5,6,1,3,11,1,4,4,8,26,4,4,3,10,1,3,23,1,3,78,21,2,51,70,0,27,15,1,0,6,0,0,3,0,1,2,3,2,1,2,2,5,2,3,13,7,3,52,50,0,14,172,12,10,301,122,3,174,125,0,96,17,0,36,14,1,8,5,1,5,2,6,6,4,10,3,16,3,12,70,22,2,77,236,14,114,100,0,17,114,12,0,14,2,1,1,0,1,1,0,0,1,0,0,0,0,0,0,0,0,0,21,12,0,95,132,0,172,72,1,87,109,2,30,66,8,1,12,10,3,2,4,3,0,3,1,3,2,0,3,0,0,3,3,0,9,34,0,11,65,1,0,23,21,0,6,10,0,0,10,4,2,2,2,2,1,3,9,3,3,0,3,1,0,0,2,0,1,0,0,1,2,0,0,12,2,1,4,4,1,6,1,1,1,5,3,4,3,1,5,1,0,4,2,1,1,5,5,1,1,2,1,1,2,0,1,2,0,0,9,2,2,0,0,4,2,1,1,2,1,1,2,3,0,5,1,0,3,3,0,0,2,0,2,0,0,0,1,0,0,2,1,0,3,3,0,0,2,0,1,1,0,0,4,1,0,0,2,2,4,1,1,4,0,0,0,0,0,0,0,0,0,1,0,0,0,0,1,1,1,0,1,0,0,0,0,0,0,2,0,0,4,0,0,5,0,1,3,0,0,1,1,0,0,0,0,1,0,0,0,1,1,0,0,0,0,0,2,0,0,0,0,11,5,0,1,4,0,1,49,0,9,17,0,0,0,0,0,0,0,0,1,0,0,1,0,0,1,0,0,0,2,0,21,31,0,0,118,42,0,71,139,0,101,68,0,14,2,0,0,0,0,0,1,0,0,0,1,0,0,0,1,0,0,0,0,12,0,426,188,0,0,515,3,0,202,34,1,48,20,4,1,6,2,5,3,1,3,0,2,1,1,0,1,1,0,0,25,11,1,127,63,0,178,158,2,71,222,10,26,126,27,1,15,12,10,8,11,7,6,6,2,8,6,1,4,20,4,3,61,12,13,124,25,0,113,19,1,33,77,2,26,39,4,2,27,8,7,2,6,7,1,3,2,4,2,1,5,1,0,0,2,0,3,3,0,4,15,10,0,32,15,2,16,20,2,1,8,1,0,10,4,3,4,9,25,6,4,1,10,5,1,13,5,1,1,3,0,3,5,1,1,8,8,1,20,4,4,5,2,3,4,3,3,2,6,2,5,2,3,13,8,11,6,11,1,4,2,3,3,0,4,1,2,3,4,11,6,4,3,6,2,7,2,1,1,2,2,2,2,4,0,1,3,2,16,0,3,4,6,3,8,1,1,5,2,1,9,5,1,6,4,7,2,4,2,1,1,1,0,1,2,0,0,1,1,0,4,1,0,8,4,2,9,1,0,34,3,2,25,2,0,8,9,1,4,1,3,0,2,0,1,0,3,0,0,3,0,1,6,0,0,4,0,0,57,0,6,87,15,3,68,1,1,19,3,0,4,3,1,3,0,0,2,1,0,0,4,0,0,8,24,0,29,15,0,2,235,0,44,152,1,13,83,0,5,6,1,1,5,3,1,2,2,1,1,0,0,1,3,0,1,44,0,22,124,31,0,145,8,0,19,31,1,6,8,2,1,8,2,6,2,0,1,2,0,0,1,0,0,0,0,0,0,1,0,0,9,0,0,90,4,12,172,14,0,63,40,2,7,13,5,0,5,2,2,1,2,4,1,1,0,3,0,2,4,0,1,15,27,0,68,9,0,0,35,3,6,8,2,0,8,3,4,3,2,0,2,1,1,1,0,0,2,0,0,1,1,0,0,2,0,0,5,4,1,22,20,3,8,51,3,3,13,5,0,11,7,12,2,7,6,2,6,3,6,4,1,3,5,0,1,4,0,3,1,1,0,7,3,2,9,2,0,2,10,4,1,4,0,2,2,4,11,0,1,2,4,3,4,13,1,0,2,0,1,0,2,1,4,2,1,1,2,1,0,6,2,2,3,4,6,1,2,1,3,4,3,5,1,1,8,2,0,3,2,0,4,0,0,2,2,1,0,3,1,0,3,1,0,2,2,2,2,1,1,1,2,0,0,3,1,1,2,0,0,11,1,0,3,1,0,5,1,0,0,0,0,1,1,1,0,0,1,1,0,1,1,2,3,1,0,0,1,0,3,1,0,1,0,1,7,1,0,3,0,0,0,0,0,0,0,0,0,0,0,0,2,0,1,1,2,0,2,0,0,0,4,0,1,5,0,1,3,0,1,7,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,1,0,1,0,1,0,16,0,0,1,25,0,3,3,0,0,12,3,0,19,4,4,4,0,4,2,2,2,3,1,0,3,1,0,1,0,0,1,0,0,0,3,0,1,56,9,0,61,8,0,13,21,3,0,19,11,9,11,1,3,2,4,5,2,3,0,4,1,0,5,0,0,7,2,0,10,20,3,0,27,3,0,17,7,1,3,5,2,0,7,4,5,1,2,4,2,0,2,0,0,0,0,0,0,2,0,0,0,5,0,7,9,2,1,12,2,0,2,0,0,1,2,1,1,1,4,3,3,0,0,3,0,1,3,0,0,3,0,0,0,0,0,4,2,1,2,20,4,1,7,1,1,3,5,2,0,2,5,1,3,10,8,3,2,5,0,1,1,0,0,1,2,1,1,2,3,2,13,4,4,12,11,10,6,11,6,0,4,1,9,2,3,11,5,6,25,30,2,3,7,1,3,4,2,0,3,1,1,4,3,3,7,5,1,3,4,4,7,1,2,3,3,1,1,2,1,2,6,0,3,21,18,1,5,0,0,3,5,0,2,12,0,1,5,2,1,0,2,0,0,2,2,4,3,1,0,0,0,1,3,0,0,2,6,3,24,0,0,4,2,1,12,2,0,3,2,1,1,1,0,1,0,2,2,4,3,0,4,0,1,0,1,0,1,2,0,2,2,0,1,3,0,0,5,0,0,1,0,0,0,0,0,0,1,0,0,1,3,0,2,2,1,6,2,0,0,1,0,0,2,0,0,2,0,0,9,2,1,8,2,4,3,2,0,1,3,0,2,4,0,0,2,0,0,2,0,0,1,0,0,14,12,1,5,3,0,3,6,2,2,14,4,3,4,11,10,1,5,0,4,4,0,4,3,0,2,1,1,3,1,0,1,10,1,0,32,12,0,6,10,0,0,11,3,2,2,2,2,1,3,9,5,1,0,3,1,0,2,0,0,1,0,0,1,7,3,3,12,2,1,0,0,0,5,3,1,1,0,2,0,3,2,4,5,2,6,2,0,1,7,0,1,1,2,0,2,0,0,5,2,0,1,10,0,2,1,0,2,0,1,0,0,0,2,1,3,0,5,3,1,5,1,0,0,2,0,2,0,1,1,1,2,0,7,3,5,4,8,2,0,1,0,2,0,2,5,0,1,1,3,1,5,8,1,2,8,0,0,2,0,0,2,0,0,2,1,0,3,10,1,7,2,2,0,2,4,4,9,0,0,5,0,3,21,8,0,2,10,0,11,6,2,0,12,0,1,8,0,0,17,9,1,6,12,3,10,5,4,6,2,5,2,5,1,2,5,5,3,13,5,1,19,3,0,0,4,0,0,3,0,1,5,2,1,2,2,0,1,3,1,10,4,1,4,1,0,1,1,0,0,1,0,1,7,0,0,2,0,0,0,0,0,10,0,0,0,1,0,2,0,2,0,3,5,4,4,2,0,6,1,0,1,0,0,0,0,0,0,1,0,0,2,4,1,4,6,1,3,4,0,5,0,0,0,6,0,0,1,4,0,0,0,0,1,1,0,0,8,1,1,0,1,1,1,1,1,4,4,2,8,9,3,1,6,2,9,3,0,3,4,2,2,5,1,0,4,0,0,12,11,0,7,12,1,0,4,0,1,4,3,3,4,4,7,1,2,3,2,7,1,8,4,0,1,1,0,2,1,0,2,5,1,0,8,0,0,11,2,0,1,8,1,0,3,0,1,1,0,3,2,1,0,6,2,1,12,5,0,2,2,0,2,3,0,1,4,3,0,1,0,2,1,0,1,1,0,1,0,0,0,1,0,0,2,3,1,4,5,0,2,2,0,2,0,1,0,2,1,0,3,5,0,2,3,0,1,0,1,0,0,0,1,0,1,1,1,1,2,8,0,0,5,0,0,2,1,0,2,1,1,2,5,1,1,9,2,2,2,1,1,0,0,0,1,0,0,2,0,0,0,0,0,1,2,0,2,5,2,0,1,1,0,2,0,0,4,6,1,4,1,1,0,1,0,2,1,1,0,2,3,1,11,9,0,11,13,0,2,14,0,0,2,1,0,1,2,1,2,3,0,3,4,0,5,0,2,3,2,3,10,8,1,3,8,0,1,3,0,1,26,1,0,0,1,0,1,2,0,3,2,1,3,6,1,2,1,7,1,9,4,3,9,2,2,15,3,1,0,2,0,1,2,1,0,1,0,0,2,3,0,1,0,0,2,2,0,1,2,2,1,3,2,0,1,8,0,0,6,0,0,3,0,0,2,2,0,2,1,0,1,0,1,1,4,0,4,4,2,2,3,2,4,5,1,2,18,4,1,11,3,0,6,2,0,1,9,0,0,2,0,1,2,1,0,1,0,2,2,2,1,2,3,1,11,3,0,3,10,1,1,6,0,0,3,0,0,4,0,0,10,4,1,2,5,2,1,6,1,0,5,2,6,1,2,5,1,1,1,3,3,1,2,7,2,1,2,1,1,1,1,0,3,0,0,2,1,1,0,1,1,1,4,0,2,0,0,3,0,1,0,1,0,1,3,1,0,2,1,2,1,2,1,1,2,0,1,1,0,3,0,0,0,1,0,0,0,0,0,1,0,0,0,1,0,1,1,0,3,2,0,2,3,0,1,1,1,0,3,1,0,4,0,0,2,1,0,0,0,0,1,0,0,0,0,0,1,3,1,0,1,3,1,2,2,0,3,0,0,0,2,0,0,6,1,1,1,0,1,0,0,0,1,0,0,0,0,1,1,0,0,0,0,0,0,8,0,0,2,5,0,0,3,0,1,4,0,3,2,0,1,1,0,1,1,1,0,0,0,2,9,0,0,5,19,0,11,4,0,0,6,0,0,0,1,0,0,1,0,1,3,0,5,0,2,3,1,0,2,2,1,5,11,1,2,13,0,0,6,7,0,3,1,0,0,0,0,0,0,0,1,1,0,1,0,1,0,3,4,0,1,3,0,0,34,0,58,13,0,0,5,1,0,7,0,0,5,0,0,2,0,0,2,1,3,1,2,3,5,2,3,1,15,10,0,17,35,0,10,14,1,2,5,0,0,3,0,0,2,0,0,1,0,1,0,2,0,0,2,1,5,4,3,6,6,1,0,16,5,0,2,10,1,0,5,0,7,9,2,2,1,1,0,2,0,0,1,1,1,1,1,4,3,3,0,1,3,0,2,6,0,0,3,2,3,1,0,1,4,0,0,2,0,1,1,6,2,2,5,0,5,0,3,4,1,0,1,1,0,1,3,1,1,2,0,2,1,1,0,1,2,0,2,0,0,1,0,0,1,0,1,0,0,1,2,1,1,0,1,1,0,2,1,0,0,0,0,1,1,3,0,3,1,0,4,0,0,3,1,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,3,0,2,5,0,0,2,1,0,2,0,0,3,0,0,0,1,0,0,0,0,1,0,0,0,1,0,0,2,0,0,4,0,1,2,10,0,2,9,0,0,4,0,0,3,0,1,1,0,1,0,0,0,1,0,0,0,0,0,0,1,0,1,0,0,0,2,0,0,4,0,0,0,3,0,1,3,0,0,1,0,1,1,0,0,1,0,0,0,1,1,1,0,0,16,0,0,11,96,0,21,11,0,0,1,0,0,0,0,0,0,0,0,1,1,0,1,2,0,0,9,1,0,17,0,16,70,13,0,237,0,0,20,24,0,28,4,0,1,3,0,0,1,2,0,1,2,3,1,4,0,5,18,0,10,61,1,25,80,3,4,46,0,0,3,0,0,2,1,0,0,0,1,0,1,0,1,1,0,2,2,1,0,6,8,0,3,4,0,0,34,0,4,7,2,3,8,1,1,1,0,0,1,0,0,1,0,1,0,1,2,1,5,2,6,2,2,0,7,0,1,3,0,2,1,1,0,1,2,0,1,10,0,2,0,0,4,2,1,1,2,1,1,2,3,0,5,1,1,2,3,0,0,2,0,2,0,0,0,1,0,0,2,0,0,0,0,0,0,1,1,0,3,0,4,2,0,4,1,0,0,1,0,0,4,0,0,0,3,0,3,0,0,2,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,3,0,0,0,1,0,0,10,4,0,3,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,4,0,1,3,0,0,22,0,37,24,0,6,10,0,0,2,1,1,0,0,0,1,0,0,1,0,0,0,0,0,0,34,0,13,18,2,0,14,1,0,3,36,0,3,5,0,0,1,0,0,1,0,2,1,0,0,1,0,0,0,0,0,0,5,0,1,4,0,0,485,0,15,134,181,0,1,1,0,0,0,0,0,0,0,1,0,0,1,1,0,0,2,3,0,22,12,0,74,22,0,189,24,0,51,256,0,38,47,16,0,2,0,0,0,1,0,0,2,1,1,3,0,4,5,1,2,47,2,2,132,6,11,100,0,0,1,1,0,0,1,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,4,0,1,20,1,1,11,0,1,4,1,1,3,0,0,3,0,0,0,0,0,0,0,0,0,1,0,1,2,1,0,5,2,1,12,5,0,1,2,0,0,1,0,3,4,1,0,5,1,3,3,0,3,1,0,1,0,0,0,2,3,2,2,3,1,4,4,0,1,2,0,1,0,0,0,2,0,0,2,0,0,1,3,0,1,1,1,1,2,1,2,4,1,0,1,1,2,8,0,0,0,0,0,2,2,0,2,1,0,0,1,0,0,1,0,0,0,0,0,0,0,0,1,1,0,3,0,0,2,1,0,0,0,0,0,2,3,0,1,1,0,2,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,1,1,1,2,0,0,4,0,0,68,0,7,25,7,0,1,1,0,0,0,1,1,1,0,0,0,0,0,0,0,0,0,0,22,29,1,0,6,33,0,37,79,0,164,117,0,65,20,0,0,1,1,0,0,0,0,0,1,0,0,1,0,0,0,0,0,2,0,115,110,0,0,256,1,0,73,3,0,2,15,0,4,0,0,3,1,0,1,0,0,0,0,0,0,0,0,0,0,2,0,6,66,0,8,70,1,4,91,2,1,54,5,0,7,11,3,1,4,3,0,1,0,1,1,1,0,0,0,0,3,0,0,9,1,0,11,44,2,70,31,1,6,18,3,3,9,2,5,3,26,11,2,3,2,10,3,2,6,4,0,1,3,0,3,1,0,4,13,4,0,31,10,1,2,5,2,0,3,0,1,4,2,2,4,4,6,4,2,0,6,8,1,5,2,2,1,2,0,2,3,0,0,5,0,0,15,2,3,1,0,1,3,2,1,0,1,1,1,7,0,7,2,1,5,3,0,1,2,1,1,0,1,0,2,1,0,3,5,1,3,2,2,3,2,0,0,0,1,0,1,3,0,3,3,1,5,0,1,4,3,0,1,0,0,0,2,0,0,2,0,1,1,0,1,2,1,0,1,0,0,0,0,0,0,2,0,0,5,1,0,3,1,1,5,0,0,0,2,0,0,0,0,1,1,1,1,1,2,0,0,0,0,0,1,0,0,1,0,0,12,0,0,17,1,0,4,0,0,1,2,0,0,2,0,0,0,0,2,1,0,1,0,0,1,0,0,0,2,0,0,2,2,0,30,13,0,1,34,0,11,32,0,0,1,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,4,6,8,22,0,207,130,2,0,143,40,0,158,77,2,26,39,6,2,4,3,6,1,3,2,1,2,0,2,0,1,1,0,0,5,31,0,74,117,0,111,191,8,2,68,16,0,33,21,2,1,4,0,3,2,0,1,1,0,0,0,1,0,1,0,0,4,0,0,30,42,0,32,21,1,4,103,5,8,57,4,1,10,26,5,4,6,4,4,2,3,4,1,1,6,1,0,0,2,0,1,5,0,3,15,11,0,7,5,0,7,22,3,0,5,0,0,9,4,4,1,1,2,2,7,1,9,4,0,1,2,0,0,2,0,0,2,2,0,4,1,0,6,5,1,1,6,2,3,4,0,3,4,3,5,1,2,4,4,0,1,3,1,2,1,3,2,1,2,0,0,2,0,3,2,1,1,3,2,3,2,1,1,2,1,1,2,4,0,0,2,0,10,1,0,2,1,0,1,1,1,0,1,1,0,2,0,0,0,4,0,1,1,2,1,0,1,0,2,0,0,1,1,0,1,1,1,8,3,0,2,1,0,0,1,0,0,1,0,0,0,0,1,0,2,0,1,1,0,1,2,1,0,2,0,0,6,0,0,2,1,0,6,3,0,0,2,0,0,2,0,0,0,0,0,1,0,0,1,0,1,1,0,0,3,1,0,0,19,0,2,20,0,0,49,0,0,31,28,0,24,0,0,0,0,0,0,0,0,0,1,0,0,0,0,1,2,1,0,42,2,0,81,49,0,72,19,0,29,58,3,4,48,10,5,12,1,5,4,5,3,2,3,1,2,0,0,3,1,0,6,1,0,2,43,0,14,159,21,0,165,33,0,49,52,3,2,17,5,2,4,2,3,1,2,3,1,2,0,3,0,0,6,0,0,13,30,0,53,65,5,2,145,23,1,99,74,13,44,30,8,4,26,7,7,8,5,11,9,4,3,24,8,0,11,19,1,22,50,2,36,7,2,8,33,4,0,54,8,1,13,6,1,3,15,12,2,7,4,4,5,4,5,5,1,1,7,0,1,4,0,3,1,6,1,7,3,2,18,32,10,6,11,3,2,7,2,5,0,4,12,3,14,11,12,4,4,12,3,3,2,1,0,3,1,2,3,2,4,2,14,5,11,10,10,3,1,5,5,2,5,0,5,3,2,6,2,3,12,13,2,6,8,1,3,3,3,2,4,1,2,9,11,4,10,9,2,6,3,4,1,2,1,1,2,0,0,3,1,0,2,2,2,9,7,1,13,4,1,11,22,0,1,22,0,8,21,6,3,4,5,2,2,1,1,2,3,1,0,1,1,0,3,1,0,3,0,1,7,2,1,14,10,0,33,19,0,10,15,1,2,3,5,3,2,1,3,1,2,0,0,2,0,0,5,0,0,7,0,1,76,0,3,24,58,0,34,17,0,37,11,0,4,4,0,5,1,2,3,1,1,2,4,1,0,11,5,0,1,50,0,19,15,0,0,13,2,1,11,5,1,2,2,0,1,3,1,1,4,1,3,1,0,1,0,0,1,0,0,0,5,1,0,21,45,0,57,9,0,0,27,5,0,5,0,1,3,9,3,2,1,0,2,2,0,0,1,0,0,0,0,0,2,0,0,17,6,0,81,30,1,48,20,2,2,29,8,4,4,6,6,0,3,4,2,2,1,6,0,0,2,0,1,2,3,0,13,3,1,3,11,0,0,20,13,0,2,2,0,0,11,6,0,2,0,4,1,1,0,2,0,0,2,0,0,0,1,0,0,3,0,6,5,1,2,21,4,2,27,10,5,3,3,4,1,12,14,4,3,4,14,9,2,7,3,0,2,2,1,2,0,1,0,2,0,0,14,4,3,2,4,1,0,11,3,3,2,0,4,1,4,3,8,1,2,9,2,3,7,0,1,1,1,1,2,1,2,7,2,1,3,3,1,1,1,5,2,1,6,2,5,0,1,6,1,2,5,2,1,4,10,0,0,4,1,0,6,0,0,6,1,0,1,2,0,1,1,1,0,1,1,2,2,4,0,1,0,1,2,1,1,2,0,0,9,1,0,1,5,0,2,5,1,0,1,1,0,0,1,0,0,1,0,1,0,0,3,1,1,0,1,0,0,1,1,2,2,0,0,4,0,0,3,0,0,0,0,0,0,0,0,0,1,0,0,0,2,0,2,2,0,3,6,0,0,2,0,0,2,1,0,2,0,0,2,15,2,2,1,0,3,2,0,1,0,1,0,3,4,1,2,2,0,0,1,0,0,0,0,0,25,2,0,3,1,0,8,3,1,8,10,3,1,4,2,0,5,0,4,3,0,3,2,1,2,1,0,1,2,0,0,21,37,0,70,32,0,9,17,1,3,9,4,3,19,10,11,2,3,9,3,4,1,6,4,0,2,2,0,3,1,0,13,7,2,0,31,10,1,13,5,0,0,13,3,0,5,1,2,4,5,7,2,2,2,5,2,0,1,2,0,1,2,0,0,2,0,0,5,0,0,16,2,3,2,1,1,0,3,1,0,1,2,1,7,0,7,3,0,5,3,0,1,2,0,1,0,1,0,1,1,0,2,4,1,3,15,4,2,3,3,2,0,4,5,1,2,3,4,4,4,19,0,2,5,0,0,0,3,0,2,2,1,5,13,1,2,12,2,4,4,26,10,4,3,3,11,0,1,8,1,0,13,24,3,14,33,0,3,13,2,0,1,2,0,1,1,0,4,8,1,7,2,3,2,1,7,4,4,3,3,4,1,0,4,0,1,12,7,0,6,17,0,0,3,0,0,5,2,2,4,1,0,2,2,0,1,0,0,1,4,4,4,4,0,1,1,1,1,0,1,0,4,3,0,1,1,0,0,0,0,4,1,0,0,1,0,1,0,1,0,1,3,1,6,4,2,6,2,1,0,1,1,0,0,0,0,0,1,0,1,6,0,2,4,4,5,3,0,2,0,2,0,1,0,0,0,10,0,0,0,0,0,1,1,0,7,1,0,1,0,0,1,1,0,1,4,1,3,11,1,3,1,0,2,2,1,1,5,2,0,3,0,0,2,2,0,3,19,1,4,14,3,5,5,2,1,5,2,5,2,6,4,4,11,3,12,6,1,9,17,0,0,8,1,0,12,0,2,6,11,0,10,2,0,8,21,3,0,5,0,0,9,4,4,2,0,2,2,7,1,10,3,0,1,2,0,0,2,0,0,2,0,0,8,2,1,8,5,1,3,1,1,0,5,2,0,2,0,1,0,2,8,4,5,3,7,0,2,1,1,1,0,2,0,2,0,0,1,5,1,3,5,0,3,1,2,0,0,0,1,0,2,0,1,2,0,10,1,0,2,5,0,0,1,1,2,1,1,0,7,1,0,2,6,2,5,3,3,3,0,2,0,1,1,3,5,0,0,0,1,2,12,3,2,8,1,0,0,1,0,0,2,0,1,3,0,1,5,9,3,1,2,2,2,2,3,11,0,0,10,6,0,12,32,0,1,10,1,0,1,3,1,1,2,0,3,4,0,4,4,0,5,1,10,11,4,3,4,14,2,2,6,3,0,3,5,1,12,14,0,0,1,0,0,2,0,0,2,0,0,4,2,0,3,1,0,2,3,4,2,8,1,2,9,0,0,2,0,0,2,1,0,1,0,0,0,6,1,1,1,0,3,2,5,3,2,1,0,1,0,0,0,6,0,0,8,0,0,5,1,0,2,1,0,2,1,0,0,0,0,0,3,0,0,4,2,2,3,2,2,2,2,0,13,6,0,2,12,1,2,4,0,0,24,3,6,2,0,1,4,1,1,1,0,1,4,4,2,2,3,1,11,9,3,6,11,3,0,11,4,0,5,3,1,2,5,1,18,21,3,0,6,2,1,2,1,1,2,4,2,1,7,4,4,3,1,5,7,3,3,4,1,1,3,0,2,2,5,1,5,0,0,2,5,0,1,2,0,1,8,2,4,0,1,2,1,1,0,0,2,1,5,2,3,2,1,1,0,2,0,0,2,2,2,6,2,3,1,1,0,1,0,0,0,1,0,1,1,0,1,1,1,1,0,1,2,4,1,2,1,2,0,3,0,0,2,1,0,4,0,0,3,1,2,0,0,0,1,0,0,0,0,0,1,3,1,0,0,5,0,5,1,0,0,2,0,0,1,0,0,0,6,1,2,4,1,2,0,1,1,0,1,0,1,1,0,1,0,0,2,0,0,1,2,0,1,5,0,0,2,0,1,0,0,1,2,5,4,1,0,1,1,1,0,0,0,0,13,5,0,8,20,0,1,23,1,0,3,0,0,0,1,0,0,1,0,1,3,0,1,3,2,2,2,4,0,4,4,4,19,0,3,12,0,0,3,11,0,1,1,0,0,0,0,0,0,1,0,1,3,3,0,5,0,4,0,0,0,2,0,0,22,0,2,12,13,0,76,1,0,3,2,0,0,1,0,0,0,0,0,1,1,0,2,1,0,2,3,0,3,5,0,0,47,0,3,20,1,0,5,1,0,3,0,1,3,0,1,1,0,0,4,2,1,1,0,4,4,5,3,1,21,13,0,10,13,0,10,22,2,3,13,2,1,11,0,0,2,1,0,2,0,0,1,1,0,0,2,2,2,4,3,9,2,1,0,7,4,1,3,2,0,0,4,0,2,3,0,2,8,1,1,5,3,4,3,1,2,1,6,4,3,2,2,6,0,1,2,1,1,2,4,1,2,1,2,1,2,0,1,3,1,0,1,0,1,0,3,0,0,2,0,4,1,1,1,1,0,1,2,0,0,3,0,1,1,1,0,2,0,1,5,2,1,2,3,1,1,1,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,3,0,1,3,1,0,2,1,0,0,1,0,1,2,0,0,1,1,1,0,0,1,1,0,0,1,0,0,0,0,0,0,5,0,2,3,0,0,4,0,0,2,1,0,3,0,1,1,3,3,0,1,0,1,0,0,0,1,0,0,0,0,0,2,0,0,7,2,0,2,0,0,0,1,0,0,1,1,0,1,2,2,2,1,0,2,2,1,0,1,0,2,0,0,2,15,0,8,10,0,0,3,2,0,0,1,0,0,0,0,0,1,0,1,0,1,1,5,1,1,5,3,0,2,3,0,17,18,0,87,2,0,1,14,0,0,1,0,0,0,0,0,1,1,0,0,1,0,1,3,0,3,18,1,1,13,0,1,74,9,0,57,0,0,4,0,0,6,1,0,2,1,0,3,0,1,0,2,0,3,1,4,1,9,8,0,2,25,2,3,34,0,1,7,2,0,3,1,0,4,0,0,0,0,0,0,1,0,0,0,0,2,2,2,6,4,6,1,4,3,0,1,5,1,1,3,0,5,0,0,0,15,2,3,1,0,3,1,2,1,0,1,1,1,7,2,6,2,0,5,3,0,1,2,1,1,0,3,0,2,1,0,2,3,0,0,2,0,0,4,2,2,2,3,3,2,4,2,4,2,0,2,0,0,4,1,0,1,3,0,3,1,0,5,2,0,1,1,0,0,0,1,0,0,0,0,1,0,0,1,0,0,2,1,0,0,1,0,0,10,1,0,0,3,0,1,1,0,0,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,1,0,0,5,0,0,5,3,0,2,3,0,1,1,1,0,1,0,1,0,0,1,0,1,0,0,0,0,1,1,0,1,7,0,1,4,0,1,12,0,2,2,0,0,1,1,0,1,1,1,0,1,0,1,1,0,1,1,0,0,1,0,0,1,1,0,127,21,0,27,2,0,1,0,0,0,0,1,0,0,0,1,0,2,0,1,0,0,3,8,0,9,13,0,2,14,0,41,44,0,0,99,49,0,21,0,0,0,0,0,0,1,0,0,1,0,0,1,1,0,4,1,0,40,7,0,25,12,0,49,1,0,18,1,0,5,17,4,3,15,0,2,0,0,0,0,0,2,1,1,2,6,16,0,0,21,1,1,56,14,6,33,1,0,5,0,0,1,0,0,0,0,0,0,0,0,0,1,0,1,1,1,0,2,3,0,3,7,3,1,3,0,0,2,2,0,8,2,1,5,3,2,0,0,1,1,0,1,0,1,0,1,0,0,3,4,6,5,4,1,2,1,1,1,0,2,0,2,0,0,3,3,0,1,5,0,3,2,1,1,2,1,1,2,4,0,0,2,2,9,0,0,2,1,0,2,1,1,2,1,1,0,2,0,0,0,1,0,0,1,0,0,0,1,1,0,1,1,5,0,1,2,0,0,0,0,0,1,14,0,0,3,1,2,0,0,1,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,2,0,0,0,1,0,0,40,1,0,6,9,0,3,1,0,0,2,0,1,1,0,0,1,0,0,0,0,0,1,0,0,0,3,0,0,2,0,2,12,1,2,101,1,0,56,13,0,10,1,0,0,1,1,0,1,0,0,0,1,0,0,0,0,6,0,0,24,15,0,31,1,0,2,2,0,0,8,2,2,0,2,3,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,0,1,0,0,4,1,0,24,9,0,2,0,0,0,8,1,1,4,3,2,0,2,3,1,1,0,2,0,0,4,0,0,4,2,0,0,9,0,0,41,3,0,14,2,0,8,3,4,3,2,0,2,4,0,12,3,0,2,2,0,0,2,0,0,1,0,0,6,13,1,21,21,3,1,6,1,2,7,2,1,5,2,6,1,7,6,2,10,3,13,7,3,3,7,1,1,4,1,2,0,1,0,7,3,2,9,2,1,1,0,1,1,1,0,0,0,0,2,2,1,2,4,3,4,12,0,0,1,1,4,0,1,0,1,1,3,1,7,2,7,2,3,0,1,0,1,0,1,0,1,1,0,0,2,0,6,2,1,3,7,0,4,0,0,0,3,1,0,3,1,0,5,1,1,3,0,1,1,0,0,0,0,0,0,0,0,0,1,3,0,2,3,0,5,2,0,2,1,0,0,0,0,0,7,1,1,0,2,1,0,0,0,0,2,0,0,0,1,0,2,0,1,4,0,0,1,0,0,0,0,0,0,2,0,2,0,0,2,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,6,0,0,1,0,0,3,0,0,0,0,0,1,0,0,0,1,0,2,0,0,1,0,0,1,0,0,0,2,0,0,1,2,0,3,54,0,84,69,2,0,20,4,4,4,2,2,3,0,1,0,0,0,1,0,0,0,0,0,0,10,0,0,49,8,0,84,1,0,18,1,0,0,13,0,0,6,2,7,0,1,0,0,1,1,0,1,0,2,0,0,3,0,0,0,13,0,0,19,3,0,26,4,0,17,7,1,1,7,2,0,7,3,6,0,3,4,2,0,1,1,0,0,0,0,0,1,1,0,0,13,2,1,38,10,4,29,5,0,6,3,1,1,12,4,1,9,8,23,4,4,8,7,1,2,16,0,1,4,0,3,1,5,1,2,2,1,2,20,4,1,6,1,3,1,1,1,0,2,4,2,3,10,8,1,2,4,3,5,2,0,1,2,0,1,1,2,1,2,5,1,2,4,4,2,5,2,0,1,1,0,3,2,1,0,2,2,7,10,0,0,5,0,1,2,1,0,4,1,0,4,1,0,4,5,2,4,1,2,0,1,0,0,2,0,0,0,1,0,0,4,1,6,2,0,4,3,0,1,0,0,0,2,0,0,1,1,0,1,1,0,0,1,0,1,2,1,0,1,1,0,4,2,0,1,3,0,10,1,0,1,0,0,0,1,0,0,0,0,0,2,0,1,0,0,2,1,0,0,0,0,0,0,9,0,0,18,1,0,4,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,2,1,0,5,2,0,0,12,0,0,10,0,0,45,6,0,14,2,0,1,9,4,3,2,0,2,1,0,1,0,0,0,0,0,0,1,0,0,7,2,0,21,72,1,142,55,1,30,66,8,1,16,6,3,2,4,3,1,2,1,3,2,0,3,0,0,3,3,0,11,32,0,11,65,1,0,22,16,0,6,10,0,0,11,3,2,2,2,2,1,0,1,1,0,0,2,0,0,1,1,0,0,2,0,0,7,3,3,37,4,1,35,27,1,9,10,1,1,15,11,4,6,3,7,4,3,6,5,1,1,8,0,1,2,2,0,3,2,0,5,4,3,0,9,2,1,9,3,4,2,2,1,1,4,6,7,1,0,5,3,4,12,3,0,0,2,0,1,0,3,3,1,2,1,2,2,0,0,8,2,0,6,1,6,1,2,4,3,2,2,5,1,5,6,0,1,4,0,2,2,0,0,4,0,1,3,1,0,2,1,1,1,3,2,0,2,2,1,2,0,0,2,1,1,2,1,0,2,10,0,1,3,0,0,5,1,0,0,0,0,2,0,1,0,1,0,1,1,0,2,1,4,0,0,1,0,2,1,1,1,0,1,3,5,0,2,1,0,0,0,0,0,0,0,0,0,0,0,1,1,0,2,2,0,0,2,0,0,4,0,0,3,3,1,2,1,0,6,2,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,1,1,0,1,0,0,16,0,1,25,0,0,6,2,0,12,3,1,7,20,4,4,11,5,6,4,0,5,1,4,1,3,1,0,2,1,0,2,0,0,5,1,0,2,63,1,23,43,3,1,23,13,0,12,11,10,8,10,3,1,4,1,7,2,1,4,1,0,3,2,0,3,6,0,0,13,20,0,33,77,2,41,26,2,2,27,9,6,2,6,7,1,3,3,3,2,1,5,1,0,2,0,0,3,3,0,4,21,7,1,34,15,2,34,34,1,8,39,15,8,16,8,7,4,10,26,5,6,3,15,11,1,13,9,1,1,7,2,3,3,0,1,8,3,1,20,4,4,9,26,6,2,5,4,0,8,12,11,2,3,13,11,2,6,5,0,2,2,1,2,0,3,1,2,3,0,11,5,4,3,19,11,9,9,4,4,1,4,7,2,5,2,13,3,12,47,0,3,6,3,1,7,2,1,2,2,1,6,5,1,6,12,7,6,4,7,4,5,5,2,5,2,1,7,2,1,4,4,1,8,36,1,5,13,2,1,6,2,2,11,2,0,8,11,1,11,3,9,3,2,1,4,3,4,0,0,2,0,3,2,1,2,6,0,3,24,0,0,8,0,1,13,1,2,18,4,0,6,4,0,5,0,3,4,4,1,3,2,1,0,0,1,1,1,1,1,1,2,0,4,2,0,5,3,0,6,5,2,1,9,2,2,1,4,1,7,3,0,2,3,1,2,7,0,0,1,1,0,2,1,0,0,2,1,1,9,1,2,0,1,2,0,0,0,0,1,1,1,2,0,1,3,0,2,0,0,0,1,0,1,25,2,1,4,3,0,5,4,1,1,8,2,0,2,0,1,0,2,3,3,1,0,5,1,1,1,0,0,3,1,0,3,9,0,0,41,3,6,8,2,0,8,3,5,2,2,0,2,4,1,11,3,0,2,2,0,0,2,0,0,1,0,0,6,4,1,27,15,3,8,51,3,5,11,5,0,11,9,10,4,5,6,2,6,3,7,3,1,3,5,1,1,3,0,3,0,0,0,1,0,0,9,2,1,8,4,4,1,2,0,0,3,3,11,2,1,4,2,0,1,3,0,0,1,0,1,0,2,0,3,2,0,3,7,2,9,14,4,3,3,15,12,1,4,3,3,4,11,27,2,3,20,4,1,5,6,0,2,1,0,2,0,0,0,2,1,1,4,9,3,4,2,2,2,0,4,12,1,0,2,3,0,6,26,0,0,11,1,2,13,2,0,9,2,0,1,8,0,4,18,0,2,1,1,1,0,3,2,4,4,1,6,1,1,3,9,1,3,12,0,4,7,0,0,2,2,1,3,0,0,5,3,0,2,0,0,0,0,0,1,1,3,0,5,1,1,1,0,0,0,1,1,3,5,0,2,0,0,0,0,0,0,4,1,0,0,1,0,1,0,0,1,0,1,1,3,2,3,5,1,0,1,0,0,0,0,0,1,1,1,1,6,1,3,7,2,4,1,0,1,0,1,0,1,0,0,1,3,1,0,0,0,0,2,0,0,6,1,0,1,1,0,1,2,0,0,7,1,7,1,1,0,0,1,1,1,2,0,3,4,0,4,3,0,1,2,0,1,19,3,3,14,2,1,3,1,1,3,3,2,2,7,5,4,2,0,4,5,3,6,6,1,0,2,0,0,2,1,0,3,13,2,19,23,7,4,29,5,0,8,1,1,1,12,4,1,11,7,22,4,4,8,7,1,2,16,0,1,4,0,3,0,0,0,4,2,1,2,20,4,1,7,1,1,3,5,2,0,2,5,1,3,10,8,3,2,5,0,1,1,0,0,1,1,0,0,2,1,2,5,1,2,4,4,2,6,2,1,0,1,2,1,1,0,2,2,2,15,3,0,0,5,0,1,1,0,0,3,0,0,3,0,0,3,4,3,3,4,4,7,1,2,5,1,1,4,11,0,3,15,0,3,21,18,1,5,15,1,0,3,1,0,4,0,0,5,6,2,4,10,1,3,4,10,26,2,4,3,10,1,3,24,0,3,85,14,5,50,3,0,1,2,0,1,2,0,3,3,0,3,2,2,2,3,2,1,4,2,4,15,1,1,5,5,0,2,2,0,4,23,0,0,0,0,0,1,0,0,2,3,0,6,1,0,1,0,1,1,1,3,0,2,3,2,15,0,0,2,0,0,3,0,0,1,0,0,0,6,1,1,3,2,1,2,2,0,2,1,0,2,0,0,0,1,0,0,4,2,0,0,4,0,2,1,0,2,1,0,1,0,0,1,1,2,0,2,4,3,0,2,0,3,1,0,2,3,0,1,13,1,3,4,0,0,9,1,0,2,0,0,1,3,0,1,0,0,2,3,1,2,1,3,9,5,1,0,6,8,0,3,4,0,0,3,0,2,15,4,3,37,4,1,5,3,1,7,2,1,4,4,5,1,6,6,4,6,5,10,8,7,1,9,1,1,2,2,3,1,1,0,5,5,2,1,10,0,1,9,5,2,2,2,1,1,4,12,1,1,0,5,4,4,12,2,0,0,2,0,1,0,1,1,1,2,0,7,3,5,4,8,2,0,1,0,2,0,2,5,0,1,2,2,1,5,8,1,2,8,0,0,2,0,0,2,0,1,3,1,0,2,2,2,3,2,2,1,1,0,2,1,0,0,2,0,0,11,1,0,4,10,0,1,5,0,0,4,0,0,1,0,0,1,6,1,0,4,3,2,1,2,5,1,1,1,3,0,3,9,0,1,6,0,1,7,3,0,0,2,0,0,0,0,1,0,0,1,1,2,0,2,3,1,11,1,1,4,1,0,13,19,0,2,62,2,2,62,2,0,1,5,0,0,2,0,1,2,0,1,3,1,5,0,5,0,4,8,5,12,2,3,22,5,1,13,2,0,3,4,0,0,8,1,0,0,0,0,1,2,0,1,3,1,3,0,1,1,2,0,0,1,1,0,7,0,0,1,11,0,5,1,0,3,4,0,0,1,0,0,0,0,0,0,1,0,0,5,0,7,2,0,1,2,0,0,12,0,0,19,3,0,7,0,0,2,1,0,2,0,0,0,1,0,1,1,1,0,0,2,4,2,7,1,8,4,0,0,20,1,1,11,1,0,12,3,0,14,2,2,3,1,1,1,2,0,1,2,0,2,2,2,4,4,4,3,12,8,1,13,9,1,2,3,2,2,5,1,2,2,2,0,19,6,2,4,2,4,1,1,1,0,2,2,4,2,5,14,1,1,3,5,3,2,2,0,3,0,1,1,2,3,0,3,5,0,2,0,0,1,1,2,1,2,3,7,2,1,1,1,1,2,5,0,0,5,0,1,7,1,0,3,0,1,2,5,1,3,7,2,2,2,1,1,0,0,0,1,0,0,2,0,0,0,0,0,1,2,0,2,5,0,0,2,1,0,0,1,0,0,3,1,0,0,1,0,0,0,2,1,1,0,1,0,0,2,1,0,1,4,0,4,5,0,0,4,0,0,2,1,0,0,3,1,0,3,1,3,0,3,4,1,0,1,1,0,0,1,0,1,14,0,1,2,0,0,3,13,0,1,0,0,0,0,0,0,1,0,1,0,5,0,7,3,0,1,1,0,7,0,0,1,68,0,5,22,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,1,2,2,1,2,0,1,1,0,0,1,0,0,14,0,2,2,0,0,6,0,0,0,0,0,0,0,0,0,2,0,0,1,2,3,3,1,2,4,1,1,5,0,0,8,14,0,5,2,0,3,0,0,0,3,0,0,0,0,1,0,1,0,2,0,1,1,3,0,3,10,1,1,6,0,0,33,1,0,8,4,1,10,1,1,4,0,1,1,0,0,1,2,0,1,1,0,2,3,4,3,6,8,1,3,9,3,1,6,1,1,0,1,0,7,3,2,9,2,2,0,0,1,1,1,0,0,0,0,2,2,1,4,2,4,3,12,0,0,1,1,4,0,2,4,1,2,1,1,3,0,0,6,2,2,4,3,6,1,2,3,1,5,2,5,1,2,9,0,0,3,2,0,4,3,0,2,2,1,0,8,0,1,4,1,1,1,1,0,1,0,0,3,0,0,2,3,0,2,9,0,0,3,1,1,2,2,0,3,0,0,0,2,0,0,6,1,1,1,0,1,0,0,0,1,0,0,0,0,1,1,0,0,0,0,0,0,1,0,0,1,2,0,0,3,0,0,3,0,1,0,0,0,1,0,1,1,1,0,2,0,1,2,0,0,0,4,0,2,2,0,0,3,0,0,0,1,0,0,1,0,0,2,1,1,2,1,3,0,1,4,1,0,0,1,0,0,1,0,0,8,1,0,1,0,0,0,0,0,1,0,1,0,0,0,1,0,1,0,2,1,0,2,4,0,0,7,0,1,1,0,0,4,0,0,2,0,0,0,0,0,0,0,0,0,0,1,0,0,1,1,0,1,0,2,4,0,6,10,0,0,5,0,4,0,0,0,2,0,0,1,0,0,0,0,0,0,0,0,0,0,0,2,1,0,2,3,1,0,21,1,0,2,10,0,3,4,0,3,3,0,6,0,0,0,2,0,0,0,0,0,1,0,1,0,3,2,0,7,1,11,9,2,1,4,6,3,3,3,1,4,2,1,3,1,1,4,0,1,0,1,0,1,0,0,1,0,0,2,1,3,3,6,2,4,2,0,2,0,1,0,1,2,1,3,4,1,2,4,4,7,1,1,1,0,1,1,2,3,0,0,3,1,15,2,0,0,5,0,2,1,3,0,4,1,1,4,1,0,5,1,1,1,1,0,1,0,2,4,2,2,2,6,1,2,6,0,0,3,0,0,2,5,0,0,3,1,0,2,0,0,4,1,1,0,0,0,0,0,0,1,1,0,1,0,1,2,5,0,1,2,0,1,3,10,0,2,9,0,0,4,0,0,3,0,1,1,0,1,0,0,0,1,0,0,0,0,0,0,1,0,1,0,0,0,0,0,0,2,0,0,0,3,0,0,3,0,0,0,0,0,0,1,1,0,1,0,1,0,1,3,0,0,0,0,0,0,1,0,0,2,0,0,7,2,1,1,0,1,2,2,1,1,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,1,1,0,5,10,0,1,0,0,0,1,1,0,4,2,2,1,2,3,1,1,0,3,0,0,3,0,0,1,3,0,1,12,1,0,23,1,0,18,3,1,2,2,1,0,3,0,1,0,0,2,2,2,1,9,1,0,2,0,0,2,0,0,2,5,1,0,37,5,0,6,2,1,1,2,1,2,4,2,0,6,6,4,3,1,4,7,4,1,6,1,1,3,0,2,1,9,1,7,4,2,3,15,0,4,0,0,4,3,1,2,2,1,1,2,7,4,4,4,4,12,4,7,2,1,2,2,0,2,0,2,4,2,6,3,1,3,2,0,0,1,0,0,1,0,1,0,1,0,4,1,1,3,1,2,4,1,3,3,0,0,3,0,0,6,11,1,7,0,0,3,0,1,0,1,0,0,0,0,0,0,0,0,0,3,0,3,1,0,1,4,0,1,1,0,0,2,0,1,3,6,1,1,1,2,0,0,0,0,1,0,0,0,1,0,0,0,0,12,2,0,0,0,0,0,0,0,0,4,0,2,1,0,1,0,2,1,1,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,2,0,0,0,1,0,1,0,0,1,1,0,1,2,0,1,0,1,1,0,0,0,3,1,0,0,0,0,0,1,0,0,46,0,0,74,1,0,7,5,1,0,6,3,4,3,1,2,1,1,1,0,0,0,0,0,0,3,0,0,9,1,0,3,11,0,6,8,0,0,9,2,0,3,2,3,1,3,0,1,0,0,0,1,0,3,0,0,0,1,0,0,8,0,0,6,4,0,4,3,0,3,8,1,0,4,0,1,3,3,3,0,3,4,2,1,1,6,0,0,1,0,0,1,3,0,0,12,3,1,11,0,0,19,13,0,3,2,0,0,11,5,1,2,0,4,3,4,9,4,1,0,3,0,0,0,2,0,0,5,1,6,5,6,1,20,6,2,5,2,5,2,3,4,1,6,2,5,2,5,14,9,7,11,6,3,2,2,3,3,0,4,1,1,0,0,8,6,5,2,4,0,3,2,0,0,0,0,1,1,1,0,0,2,2,9,2,3,7,0,0,1,1,1,2,1,1,3,4,1,3,4,3,3,4,2,0,1,1,0,1,0,0,0,1,0,0,2,1,1,10,1,4,6,0,0,1,1,0,3,1,0,1,3,0,3,1,3,0,2,0,1,0,2,0,0,0,0,4,0,0,0,3,0,2,1,0,2,0,0,0,0,1,0,0,2,0,2,3,1,2,0,1,2,0,0,0,0,0,0,3,0,0,6,4,0,3,1,0,2,1,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,1,0,3,0,0,2,0,0,6,0,0,21,5,0,74,16,0,23,32,10,6,9,3,4,7,0,5,1,2,2,1,0,2,2,0,0,6,1,1,30,14,0,90,46,1,12,83,2,1,54,5,0,8,10,3,1,4,3,0,1,0,1,1,1,0,0,0,0,3,0,0,9,1,0,11,15,2,12,11,0,0,6,2,0,2,0,1,3,4,1,1,0,1,0,0,0,3,0,0,0,2,0,0,4,0,0,4,3,0,31,10,1,4,14,0,0,13,3,0,4,2,2,4,4,8,2,2,2,4,3,0,1,2,0,1,2,0,0,7,1,0,7,5,0,47,10,5,12,3,4,3,7,3,2,4,4,9,9,9,18,5,5,5,11,0,3,2,1,3,0,3,0,2,2,3,5,3,1,1,14,5,2,4,2,2,0,1,1,1,4,2,4,2,6,19,0,1,2,3,1,5,2,2,3,1,0,5,3,0,0,3,1,1,3,4,2,2,1,0,2,0,0,0,2,0,1,3,2,0,15,1,1,4,0,1,11,1,0,1,0,0,1,1,1,0,2,4,2,1,0,2,1,3,0,1,1,0,0,2,1,1,2,0,1,7,0,0,7,0,0,0,0,0,0,1,0,0,1,0,1,0,0,1,2,0,0,2,0,0,1,1,0,3,3,0,1,3,0,1,1,0,0,1,0,0,1,0,0,0,0,0,0,1,0,1,1,0,2,5,0,0,12,0,0,22,1,0,3,5,0,2,13,1,5,8,3,1,3,1,1,1,2,2,0,5,1,3,0,0,1,0,0,1,0,0,5,1,0,1,62,3,2,62,2,0,18,13,1,1,4,1,0,12,1,3,2,0,2,1,1,0,0,1,0,0,0,0,2,0,0,3,19,1,4,103,5,18,47,4,1,10,26,6,3,6,4,4,2,3,4,1,1,6,1,0,0,2,0,1,5,0,4,12,1,0,9,5,0,9,21,3,0,4,0,0,9,4,4,1,1,2,2,2,0,0,2,0,0,2,0,0,1,0,0,3,0,1,8,2,1,18,7,3,6,26,8,3,6,3,1,6,9,15,1,5,10,10,5,3,8,1,2,2,1,1,1,1,0,2,0,0,2,12,4,4,5,0,1,1,12,4,1,1,2,2,2,5,9,1,0,10,1,2,5,5,0,1,1,2,1,2,1,1,9,0,2,2,4,0,1,3,3,3,1,5,4,3,1,1,6,1,2,6,0,3,12,0,0,2,2,1,6,0,0,4,3,0,1,2,0,1,0,2,0,0,2,0,4,3,1,0,1,0,2,2,1,0,2,0,1,9,0,0,4,2,0,7,1,0,0,2,0,0,1,0,0,0,1,0,1,0,2,1,2,0,0,1,0,0,2,1,1,2,0,3,1,0,0,3,0,0,0,0,0,0,0,0,0,1,0,0,1,1,0,2,2,1,8,0,0,0,2,0,0,3,0,0,2,1,1,15,2,3,9,1,6,5,6,3,4,3,1,3,6,0,2,3,1,2,1,0,0,1,0,1,23,4,0,5,3,0,5,5,1,2,14,5,2,12,3,10,3,3,2,2,4,0,4,3,0,2,1,1,3,1,0,3,50,5,6,93,3,0,24,3,1,6,7,4,2,26,10,4,3,1,10,4,2,6,5,0,0,4,0,1,3,0,1,15,7,2,19,23,3,0,54,8,2,14,4,1,3,15,12,2,7,4,4,5,4,5,5,1,1,7,0,1,4,0,3,1,9,2,8,6,2,19,32,11,6,29,8,4,24,20,13,2,11,15,6,13,11,14,11,4,14,3,7,2,3,3,3,1,1,1,2,2,1,9,2,7,10,10,3,1,15,13,2,2,3,5,4,8,29,2,3,18,7,1,2,8,1,2,1,3,0,4,1,0,10,8,1,7,8,3,5,19,10,11,1,4,12,1,1,1,8,0,5,29,4,7,23,19,2,13,3,1,1,11,0,1,8,0,1,19,6,3,5,12,4,9,4,5,7,3,2,2,5,1,2,10,1,2,14,4,3,19,1,0,2,2,1,3,4,0,4,4,1,3,4,6,3,4,4,1,11,7,0,7,1,1,2,1,0,1,1,0,2,7,0,1,2,0,0,0,0,0,10,1,0,4,5,1,5,3,3,2,2,6,3,7,3,1,6,1,1,1,1,0,0,0,0,0,1,0,1,5,3,1,3,2,1,0,1,0,0,1,0,1,0,0,1,4,0,0,0,0,0,0,2,0,5,3,1,1,0,0,0,1,1,1,5,0,3,1,1,0,0,0,0,0,2,0,3,5,0,0,3,1,2,2,0,0,7,4,0,12,3,1,7,4,2,1,6,1,4,3,3,3,0,1,1,1,2,0,18,4,0,5,4,0,2,9,0,2,13,2,1,11,0,0,20,12,0,3,2,0,1,11,5,0,2,1,3,4,3,9,4,1,1,2,0,0,0,2,0,1,2,0,6,5,1,4,20,3,2,27,11,4,3,3,4,1,12,15,3,3,4,14,9,2,7,3,0,2,2,1,2,0,1,0,1,0,0,3,1,0,2,4,1,2,11,3,3,0,0,2,1,4,3,8,2,2,9,0,0,1,0,0,0,3,0,3,1,1,5,3,1,3,7,3,6,2,6,4,4,9,11,11,0,3,13,4,4,51,8,1,12,32,1,4,6,0,0,1,0,0,2,0,0,1,3,0,3,11,1,3,3,0,2,2,5,3,8,0,2,8,6,3,37,4,0,9,3,0,0,4,0,0,1,1,1,5,0,1,3,3,2,0,1,0,2,0,2,8,1,1,4,5,0,3,4,1,2,25,1,0,1,0,0,0,2,0,3,1,0,2,1,1,1,0,0,0,0,2,1,0,2,0,10,1,1,2,0,0,1,1,0,0,1,0,0,6,3,1,3,0,0,3,1,0,1,0,0,0,0,0,0,0,1,0,3,2,0,0,4,0,2,1,1,1,1,1,1,0,0,1,1,3,0,5,4,2,0,1,0,1,1,0,3,2,1,1,13,1,0,5,1,0,23,4,0,6,2,0,1,3,0,0,0,0,3,3,4,1,1,0,1,1,1,0,2,6,0,1,11,2,2,6,0,0,4,2,0,31,10,1,4,4,1,0,3,0,2,4,1,2,4,5,7,2,2,1,7,6,1,5,3,1,1,2,0,2,7,1,0,7,5,0,47,10,5,12,3,5,2,7,3,2,4,4,9,9,10,20,3,4,5,11,0,3,2,1,3,0,1,0,1,1,0,2,4,2,2,16,3,2,3,3,2,0,4,5,1,2,3,4,4,4,19,0,3,4,0,0,0,0,0,1,2,0,1,3,0,1,2,0,1,3,4,2,2,1,0,3,0,0,2,0,0,2,13,2,3,13,0,1,4,0,0,1,1,0,0,0,0,0,1,1,1,2,4,2,1,7,4,4,1,3,5,2,1,22,1,0,22,8,0,11,22,0,0,6,3,0,2,3,0,1,4,0,3,7,1,4,1,3,9,9,10,11,12,0,12,24,1,3,43,23,1,63,2,0,1,2,0,0,1,0,0,1,0,0,3,1,1,0,5,0,4,3,1,4,1,4,20,2,1,3,11,0,0,5,0,0,2,1,0,2,0,0,1,0,2,1,3,1,2,0,1,0,0,0,0,1,1,0,0,2,0,0,14,0,5,1,1,0,6,0,0,1,0,0,0,0,0,2,2,2,1,2,0,2,1,1,2,2,0,0,1,1,0,18,3,0,2,3,1,0,1,0,0,2,0,0,0,0,1,1,2,0,1,3,2,4,1,1,5,3,0,0,8,1,0,31,1,1,7,11,0,10,2,0,1,2,0,0,2,0,0,1,1,0,2,0,2,2,7,1,8,3,0,0,9,3,1,4,0,0,3,3,1,8,6,2,18,7,4,5,2,2,3,5,2,3,6,1,6,0,5,13,7,9,5,15,1,4,2,3,2,1,1,0,2,0,0,2,12,4,4,5,0,1,2,11,4,1,1,2,2,3,4,9,1,1,9,1,2,5,5,0,2,1,0,2,1,1,0,7,1,0,2,6,2,5,5,1,3,0,2,1,0,1,3,5,0,0,0,1,2,12,3,3,7,0,0,0,1,0,0,1,0,0,2,0,0,1,3,0,1,2,2,2,2,0,1,0,0,2,0,0,1,3,0,1,8,0,0,5,1,0,3,1,0,0,2,0,1,3,1,2,0,3,4,2,2,2,6,0,0,2,0,0,21,12,0,1,6,0,0,9,0,0,1,0,0,0,0,0,0,1,0,1,2,0,2,3,4,5,5,0,2,14,0,4,47,0,0,8,1,0,2,0,0,0,0,0,1,1,0,0,0,2,1,1,1,0,1,0,0,2,1,0,0,0,0,0,8,0,0,3,0,0,6,1,0,1,0,0,0,0,0,0,1,2,0,1,2,3,1,3,0,3,3,0,1,1,0,1,10,0,4,9,0,1,1,0,0,5,0,0,0,0,1,0,1,0,1,0,0,1,2,2,6,6,1,0,4,0,0,3,5,0,1,5,1,2,2,0,4,0,0,0,0,0,0,1,0,0,0,0,1,1,4,2,5,7,3,3,3,1,0,3,3,2,4,6,2,7,3,2,10,8,2,2,0,1,3,4,0,3,1,1,2,6,2,4,4,4,4,14,4,5,2,1,4,0,2,1,0,2,5,3,4,2,1,8,10,3,2,4,2,0,1,1,1,3,1,6,1,4,20,2,1,2,2,1,5,1,2,0,4,0,0,15,2,1,7,1,0,3,1,2,0,1,1,2,1,1,1,8,0,2,11,0,0,5,3,0,5,1,0,1,1,0,0,1,0,0,3,3,1,2,4,2,1,1,0,1,0,1,0,1,1,0,1,0,0,2,0,0,1,0,0,1,1,0,0,4,0,0,1,0,1,0,2,1,1,0,1,0,1,0,3,0,0,3,0,0,0,1,0,0,3,0,0,2,1,0,1,1,0,0,1,0,0,2,0,1,1,2,3,1,4,2,4,2,0,1,0,0,3,1,0,6,12,0,0,0,0,0,0,0,1,0,1,0,0,1,0,0,2,0,2,0,0,1,4,0,0,2,0,0,0,1,0,2,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,3,0,4,5,0,0,2,0,0,1,0,0,4,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,2,0,1,1,18,4,0,8,2,0,1,11,0,2,3,0,3,2,0,0,1,0,0,0,0,0,0,0,0,0,1,1,0,2,0,0,5,0,1,7,4,1,3,1,0,1,5,0,7,4,1,2,6,0,6,0,0,4,1,0,1,1,1,0,2,3,2,4,7,2,7,3,4,2,4,3,3,0,4,1,1,0,0,12,4,3,4,2,1,2,2,0,0,0,0,1,1,1,0,1,1,2,9,2,3,7,0,1,0,1,1,3,1,1,7,2,1,3,3,1,1,1,5,2,1,6,2,5,0,1,6,2,1,5,2,1,8,6,0,0,13,1,0,2,1,0,3,1,0,5,2,0,3,1,1,0,1,0,1,1,1,1,0,0,2,8,0,0,4,0,0,2,3,0,0,4,0,0,3,0,0,3,0,1,2,3,2,0,1,0,1,0,0,0,1,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,3,0,0,0,1,0,0,1,1,0,0,0,0,2,0,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,2,0,1,1,0,0,0,0,1,1,0,0,1,0,0,1,2,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,1,0,0,1,0,1,0,2,1,3,2,0,3,0,0,1,2,0,1,3,0,0,4,1,0,3,1,0,0,10,0,0,1,0,2,0,1,0,1,0,1,1,3,0,6,1,0,2,2,0,3,0,0,11,3,0,0,12,2,1,4,4,1,5,2,1,1,5,3,4,3,1,5,1,0,4,2,1,1,4,6,1,1,2,1,1,1,0,5,4,3,0,9,2,2,0,0,2,0,1,0,0,0,1,1,3,0,5,3,4,7,6,0,0,1,1,4,0,5,4,2,4,1,5,6,6,4,4,0,3,2,0,1,1,1,0,4,1,0,3,3,1,6,1,3,8,1,1,5,0,0,3,1,1,9,3,0,3,2,0,1,1,1,0,1,0,0,0,0,0,0,0,0,0,1,0,0,5,0,1,4,0,0,12,0,1,9,0,0,16,6,2,0,1,1,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,1,3,0,0,1,0,0,2,0,1,4,4,1,2,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,2,0,0,1,0,0,2,0,0,2,3,0,0,1,1,2,0,0,1,0,0,1,0,1,0,0,0,0,0,0,0,0,18,0,0,4,0,0,0,1,0,2,5,2,3,3,1,3,0,1,1,1,0,0,1,0,0,2,0,0,3,0,0,1,2,0,0,1,0,0,2,1,0,3,0,1,0,1,0,0,2,1,1,0,1,1,0,0,2,2,0,0,2,0,0,0,1,0,1,1,0,0,1,0,1,1,0,1,1,0,1,0,2,2,4,1,2,5,0,0,0,1,0,1,1,0,1,4,1,0,8,0,0,0,13,0,1,8,1,0,2,1,1,1,0,2,3,1,0,3,5,1,12,5,0,1,3,0,2,5,1,1,2,3,0,19,4,4,4,2,2,3,1,1,0,2,2,4,2,3,13,3,2,3,5,1,4,2,0,3,0,4,1,2,3,4,10,7,4,3,6,2,7,2,1,1,2,2,2,2,4,0,1,3,2,16,0,3,4,6,3,8,1,1,5,1,0,3,4,1,6,4,6,2,2,2,0,0,0,0,1,0,0,0,0,0,0,4,0,0,4,0,2,5,0,0,8,0,0,4,0,0,3,9,1,4,0,1,0,1,0,1,0,1,0,0,0,0,1,4,0,0,2,0,0,13,0,0,11,0,0,1,1,1,2,3,0,3,3,1,3,0,0,2,1,0,0,0,0,0,1,0,0,7,0,0,2,1,0,7,1,0,0,0,0,1,1,1,0,0,1,0,1,2,1,1,0,0,0,2,0,0,0,0,0,2,0,0,1,8,0,19,31,1,6,8,2,1,8,1,7,2,0,1,2,0,0,1,0,0,0,0,0,0,1,0,0,9,0,0,6,1,0,24,9,0,2,0,0,0,8,1,1,5,2,2,0,2,3,1,1,0,2,0,0,4,0,0,4,2,0,0,9,0,0,4,0,0,1,1,0,0,1,1,3,2,0,2,1,3,1,0,0,2,0,0,1,0,0,0,1,0,0,5,4,1,9,8,1,0,0,0,0,6,3,0,1,0,2,1,2,5,1,6,3,4,2,1,2,5,0,1,3,0,1,1,1,0,7,3,2,9,2,0,1,11,4,1,4,0,2,1,5,11,0,1,2,4,3,4,13,1,0,2,0,1,0,2,1,3,3,4,3,13,6,9,14,6,3,3,4,6,1,4,1,4,4,3,5,2,3,20,4,4,6,7,0,5,1,0,1,4,1,4,7,0,0,3,9,3,4,2,2,2,0,0,1,1,0,0,2,0,1,2,0,0,11,1,2,13,3,2,22,9,0,2,7,0,2,6,0,2,1,4,4,0,1,1,2,0,1,0,0,0,0,2,0,0,1,0,1,5,0,1,20,0,0,2,0,0,1,3,0,2,2,0,1,2,0,3,1,2,0,0,0,0,0,1,0,1,5,0,1,6,0,3,11,0,0,2,0,0,1,1,0,0,0,0,1,0,2,4,1,0,2,0,1,0,2,0,0,1,2,0,2,3,0,0,12,3,0,19,4,4,4,0,4,2,2,2,3,1,0,3,1,0,1,0,0,1,0,0,0,3,0,1,56,9,0,61,8,0,13,21,3,0,19,11,9,11,1,3,2,4,5,2,3,0,4,1,0,5,0,0,7,2,0,10,20,3,0,27,3,0,17,7,1,1,7,2,0,7,4,5,1,2,4,2,0,2,0,0,0,0,0,0,1,1,0,0,5,0,3,13,2,1,12,2,0,2,0,0,1,2,1,1,1,4,3,3,0,0,3,0,1,3,0,0,3,0,0,0,0,0,4,2,1,2,20,4,1,7,1,1,3,5,2,0,2,5,1,3,10,8,3,2,5,0,1,1,0,0,1,1,2,1,2,3,2,13,4,4,12,11,10,6,11,6,0,4,1,9,1,4,11,5,5,20,36,2,3,7,1,3,4,2,0,3,1,1,4,3,3,7,5,0,4,2,6,7,1,2,3,3,1,1,2,1,1,7,0,3,21,18,1,5,0,0,3,5,0,2,12,0,1,5,2,1,0,2,0,0,2,2,4,3,1,0,0,0,1,3,0,0,2,6,3,24,0,0,4,2,1,10,4,0,3,2,1,1,1,0,1,0,2,2,4,3,0,4,0,1,0,1,0,1,2,0,2,2,0,1,3,0,0,5,0,0,1,0,0,0,0,0,0,1,0,0,1,3,0,2,2,1,6,2,0,0,1,0,0,2,0,0,2,0,1,9,2,1,1,1,1,1,0,0,0,0,1,2,2,0,0,2,2,0,2,0,0,1,0,1,14,12,1,5,3,0,1,6,2,1,7,2,2,1,1,1,0,2,0,3,4,0,4,2,0,1,1,0,3,1,0,1,10,1,0,32,12,0,6,10,0,0,11,3,2,2,2,2,1,3,9,5,1,0,3,1,0,0,2,0,1,0,0,1,7,3,3,37,4,1,42,20,1,9,10,1,1,15,12,3,6,3,7,4,3,6,5,1,2,7,0,1,2,2,0,3,0,0,1,0,0,1,9,1,2,9,4,3,0,2,0,0,4,11,2,3,0,5,1,1,2,1,0,0,1,0,1,1,1,1,2,2,0,9,3,5,7,13,5,0,16,8,7,0,4,6,3,4,26,9,4,7,18,1,2,8,1,0,3,0,0,2,0,0,2,1,0,3,10,1,7,2,2,0,2,4,4,9,0,0,4,1,3,21,8,0,2,10,0,11,5,1,0,10,1,1,8,0,0,16,6,1,1,1,1,1,1,2,5,1,5,2,5,1,2,5,5,2,14,0,1,7,3,0,0,4,0,1,3,0,1,5,2,1,1,0,0,0,0,0,2,2,1,4,1,1,1,1,0,0,1,0,2,7,0,0,2,0,0,0,0,0,4,1,0,0,1,0,1,0,0,0,1,1,1,3,2,0,6,2,1,1,0,0,0,0,0,1,1,0,1,2,6,2,4,6,2,5,4,0,5,2,4,2,8,0,0,3,8,0,0,0,0,1,2,0,0,7,2,1,0,1,1,1,1,1,4,4,2,8,9,3,1,6,2,9,3,0,3,4,2,2,5,1,0,4,0,0,9,14,0,7,13,1,5,6,1,1,5,3,4,4,4,7,2,10,11,4,7,1,9,16,0,1,7,1,2,10,1,2,12,4,0,32,15,3,24,13,0,1,8,1,0,11,3,3,4,10,26,4,4,1,11,4,1,13,5,1,2,2,0,3,3,0,1,8,3,1,20,4,4,9,26,7,1,5,4,0,8,12,11,2,3,16,8,2,6,5,0,2,2,1,2,0,5,4,2,3,4,12,6,7,9,20,10,9,11,11,8,5,14,35,4,7,24,15,5,10,47,1,8,8,1,3,8,3,0,2,2,1,3,5,1,1,8,4,2,4,7,5,4,7,8,15,1,3,13,4,1,27,35,1,10,34,1,2,8,14,0,1,3,0,2,2,0,4,6,1,4,3,9,3,2,11,7,22,2,5,9,3,1,11,15,0,32,70,0,26,31,1,0,3,1,1,1,2,1,3,3,0,4,4,0,5,4,7,11,4,3,10,9,1,3,8,0,2,3,3,1,22,5,0,0,1,0,1,2,0,3,2,1,1,8,1,2,1,6,2,9,4,3,9,2,2,15,3,1,0,2,0,1,2,0,0,2,0,0,6,3,0,2,2,0,2,0,0,0,1,0,0,0,0,0,0,0,0,0,3,0,0,4,0,0,2,2,0,2,0,0,1,0,1,1,3,0,0,1,0,1,0,0,1,0,0,0,2,0,1,5,2,0,3,3,0,1,9,0,0,2,1,1,2,1,0,1,0,4,2,2,0,2,0,1,1,1,0,2,1,0,1,6,0,0,6,0,1,4,0,0,9,5,1,2,5,1,2,6,1,0,5,2,6,1,2,5,1,1,1,3,3,1,2,7,2,1,2,1,1,1,1,0,7,3,2,9,2,0,9,3,4,1,4,0,2,3,3,11,0,1,4,2,3,4,13,1,0,2,0,1,0,2,1,2,2,0,3,7,2,9,14,4,3,3,15,12,1,4,3,3,4,11,27,2,3,20,4,1,5,6,0,2,1,0,1,0,0,0,2,0,0,2,0,0,2,3,1,2,0,5,11,1,0,2,2,0,12,21,0,0,11,3,0,4,13,0,3,2,1,0,2,0,0,6,1,1,3,4,3,0,6,6,4,4,8,29,2,2,20,48,1,30,81,0,5,18,0,0,2,0,0,0,0,0,1,0,0,2,2,0,1,2,3,9,3,1,0,5,0,5,27,0,0,5,61,0,45,21,0,0,6,0,0,0,1,0,0,1,0,1,3,0,5,0,2,3,1,0,2,2,1,5,11,1,2,13,0,0,8,0,0,19,4,0,1,11,0,1,4,2,1,1,0,1,0,0,0,0,0,0,1,0,0,0,1,0,1,1,0,0,3,1,0,6,0,0,2,0,0,2,0,0,2,0,1,0,1,0,0,1,0,1,0,0,0,0,0,0,0,7,0,1,6,1,0,3,0,1,2,0,1,1,0,1,2,2,1,1,2,1,4,1,0,2,1,0,0,1,0,0,2,10,1,0,5,0,7,9,2,1,2,1,0,2,0,0,1,1,1,1,1,4,3,3,0,1,3,0,1,7,0,0,3,1,4,1,5,1,2,2,1,5,18,3,1,6,1,3,1,1,1,0,3,3,2,3,10,8,1,2,6,2,4,2,0,2,1,3,0,1,2,3,2,13,4,4,12,11,13,4,12,4,0,5,2,7,2,3,11,5,11,32,18,2,3,7,1,6,1,0,0,3,0,0,3,0,0,3,4,3,3,4,4,7,1,2,5,1,1,4,11,0,3,15,0,3,23,16,1,5,1,0,0,4,0,0,2,0,0,1,2,0,0,1,0,0,2,2,4,1,1,1,1,0,2,6,0,0,23,0,3,25,0,0,10,0,0,0,3,0,0,0,0,2,1,0,1,0,2,2,4,2,5,14,0,1,15,44,0,28,69,0,3,120,14,0,43,2,0,1,6,0,1,3,0,0,2,1,3,2,3,5,2,7,1,12,5,10,46,6,3,58,29,0,19,7,0,2,4,0,0,2,0,1,2,1,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,3,0,0,4,0,0,10,0,0,2,1,0,0,0,0,0,1,2,0,0,2,1,3,2,0,2,0,0,1,0,0,0,2,0,0,3,0,1,2,0,0,4,0,0,0,0,1,1,1,0,1,1,1,3,2,1,0,3,1,0,3,1,0,1,1,0,1,8,2,3,8,1,1,1,0,0,1,0,0,1,0,1,0,1,2,1,5,2,6,2,2,0,7,0,1,2,1,2,0,1,0,5,5,2,1,10,0,2,0,0,2,0,1,0,0,0,1,1,3,0,5,4,4,12,0,0,0,2,2,2,1,2,3,2,4,2,14,5,9,9,11,5,1,5,2,5,4,1,5,3,2,4,4,3,7,18,2,6,8,1,3,3,0,0,2,0,0,2,1,0,3,10,1,7,2,2,1,1,4,4,9,0,0,5,0,3,21,8,0,5,7,0,11,4,0,0,4,0,0,1,0,0,1,6,1,0,4,3,2,1,2,5,1,1,1,3,0,3,9,0,1,6,0,1,7,2,0,0,8,0,0,1,0,0,2,1,1,0,0,0,0,1,2,2,2,1,4,1,0,3,8,0,0,14,0,1,13,0,0,10,0,0,0,3,0,0,0,0,0,1,0,2,0,2,3,1,6,3,4,1,2,10,0,0,5,70,0,13,33,0,0,1,0,0,0,0,0,4,0,0,0,0,1,1,0,1,2,1,0,0,1,1,0,1,0,0,1,0,0,0,2,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,2,1,1,1,0,0,3,0,2,2,0,0,0,0,0,0,0,0,13,1,0,0,0,0,1,0,0,1,0,0,0,0,0,2,1,2,1,5,4,0,1,1,0,1,1,0,0,4,1,1,3,0,0,3,0,0,0,0,0,0,0,0,0,1,0,1,2,1,0,5,2,1,12,5,0,1,2,0,0,5,1,3,4,1,0,3,1,2,3,0,1,1,0,1,0,0,0,1,0,1,2,3,1,4,5,3,2,2,0,2,0,4,1,2,5,2,12,5,5,3,7,0,7,2,1,2,2,1,2,4,2,0,1,3,2,16,0,5,7,1,3,8,2,0,2,1,1,3,5,1,8,6,0,2,2,8,4,4,2,1,5,1,0,3,0,1,5,3,1,10,31,0,3,5,0,0,1,1,0,2,0,0,4,6,1,4,1,1,0,1,0,2,1,1,0,2,3,3,18,0,0,11,13,0,7,7,0,0,4,0,0,2,1,0,0,3,1,0,3,1,3,0,3,4,1,0,1,1,0,0,1,0,1,14,0,1,1,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,2,1,1,3,0,0,2,0,7,2,0,1,1,0,0,1,0,0,0,0,0,2,2,0,1,0,0,1,1,0,1,0,0,0,0,0,1,2,0,0,3,0,0,2,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,0,1,0,0,1,0,1,0,1,3,0,0,3,1,0,3,7,1,0,12,2,0,2,1,0,0,5,2,1,1,0,1,0,1,0,0,0,0,0,1,1,0,4,0,0,2,0,3,1,0,3,4,0,0,2,1,0,2,5,2,1,7,1,1,4,2,2,0,1,0,2,0,1,3,3,0,3,2,2,1,3,1,2,2,1,0,5,0,0,13,4,3,1,0,1,3,2,1,0,1,0,2,7,0,7,2,1,4,4,0,1,2,1,1,0,2,0,2,2,3,4,5,1,3,2,1,0,1,0,0,0,1,0,1,1,0,3,2,1,3,0,1,4,3,1,5,3,2,6,2,1,8,14,1,2,5,2,1,2,1,0,1,0,0,0,0,0,0,2,0,0,5,1,0,3,3,1,5,1,0,11,1,1,20,1,0,4,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0,0,1,1,0,0,4,0,0,5,0,0,14,2,0,6,0,0,1,1,0,1,0,0,1,0,0,0,0,0,0,0,0,0,2,0,0,4,0,0,1,1,0,0,7,0,1,5,0,0,1,2,1,0,1,0,0,0,0,1,1,0,0,0,0,0,0,1,0,7,2,0,1,0,0,0,1,0,1,3,1,1,1,3,2,0,2,0,2,0,0,1,0,0,1,0,0,2,1,0,0,4,0,0,4,0,0,0,3,0,0,2,0,1,1,1,1,0,0,0,0,1,1,2,0,0,3,0,0,2,1,0,0,1,0,0,0,0,0,1,0,1,0,0,0,1,0,0,0,1,0,1,0,1,6,1,0,0,2,0,0,3,0,1,3,1,0,2,2,0,0,11,0,0,5,0,0,1,2,0,1,0,1,0,2,1,0,5,0,1,7,0,1,4,0,3,2,2,0,4,1,0,6,5,1,1,6,2,3,4,0,3,4,3,5,1,2,3,5,0,1,3,1,2,1,3,2,1,2,2,1,1,0,0,12,4,4,3,2,3,1,1,0,0,0,1,0,2,0,0,2,0,10,1,2,4,6,0,1,0,2,3,4,1,4,9,1,4,7,6,2,5,1,2,1,0,1,0,2,1,0,1,1,0,2,2,1,8,3,2,7,4,0,31,3,0,4,3,0,4,10,0,1,2,2,0,1,1,0,1,0,1,0,0,0,1,2,0,0,3,0,0,4,3,0,21,1,0,5,1,0,3,4,0,4,1,3,2,0,0,1,1,0,0,0,0,0,0,0,0,4,2,0,0,4,0,1,13,0,0,1,0,0,2,0,0,2,3,0,3,0,0,0,0,0,1,0,1,0,0,0,0,1,0,0,4,23,0,29,40,0,0,5,2,1,1,0,1,4,5,3,2,1,0,1,0,0,0,0,0,0,1,0,0,16,0,0,2,1,0,5,10,0,1,0,0,0,1,1,0,4,2,2,1,2,3,1,1,0,3,0,0,3,0,0,1,3,0,1,7,1,0,4,1,0,2,1,0,0,1,0,1,3,0,0,0,0,1,0,0,1,3,0,0,1,0,0,3,0,0,1,5,1,0,3,0,0,0,0,0,1,1,0,1,0,0,0,1,0,1,3,2,5,6,1,1,6,0,1,3,0,1,1,6,1,5,0,0,0,7,0,1,2,0,1,7,2,5,0,1,2,1,1,0,0,2,1,4,3,3,2,1,0,1,1,2,0,2,4,2,6,2,1,8,10,3,1,4,3,0,1,0,2,2,2,6,1,3,7,16,1,2,2,1,3,3,2,3,4,1,2,9,11,3,11,9,1,7,3,4,1,2,1,1,2,0,0,3,1,0,2,2,2,9,7,0,14,1,1,10,2,0,1,20,0,1,6,6,1,6,5,1,2,0,0,2,0,1,0,1,0,0,2,0,0,3,0,0,5,2,1,14,7,0,9,3,0,1,1,1,1,3,5,3,2,0,1,0,0,0,0,0,0,0,1,0,0,7,0,1,5,0,0,11,1,0,7,0,0,1,1,0,0,3,0,1,1,2,3,1,1,2,0,1,0,0,0,0,1,8,0,1,6,0,0,12,3,1,21,7,3,5,11,6,4,4,0,5,4,1,3,2,0,1,1,1,1,1,0,0,5,1,0,21,45,0,57,9,0,0,27,5,0,5,0,1,3,9,3,2,1,0,2,2,0,0,1,0,0,0,0,0,2,0,0,7,4,0,6,1,0,3,8,1,0,4,0,1,3,3,3,0,3,4,2,1,1,6,0,0,1,0,0,1,3,0,0,5,1,3,11,0,0,10,2,0,2,0,0,0,3,0,0,2,0,4,2,1,2,4,0,0,4,0,1,1,1,0,0,2,0,5,5,1,2,8,3,1,3,1,1,1,4,2,0,2,0,1,2,2,6,9,1,8,1,0,2,1,1,1,0,1,0,2,0,0,14,3,4,2,4,1,0,11,3,3,2,0,4,1,4,3,8,1,2,9,2,3,7,0,1,1,2,1,3,1,2,7,3,1,8,14,3,8,4,6,4,4,6,2,5,1,1,7,2,2,5,2,1,10,34,1,13,7,0,0,3,0,0,6,1,1,10,3,0,3,11,1,3,2,1,2,2,2,0,0,1,1,2,1,0,2,0,0,9,1,0,1,6,0,3,11,1,1,3,1,1,0,3,1,1,1,3,4,1,0,3,1,0,0,1,0,1,1,1,1,2,0,0,4,0,0,6,0,0,1,0,0,0,1,1,1,1,1,0,2,3,2,1,3,0,3,4,0,0,1,0,0,2,1,0,2,0,0,2,15,2,2,1,0,3,2,0,1,0,1,0,3,4,1,2,2,0,0,1,0,0,0,0,0,25,2,0,3,1,0,7,4,1,8,10,3,1,4,2,0,5,0,4,2,1,3,2,1,2,1,0,1,2,0,0,21,36,1,70,31,1,6,19,2,3,9,4,3,19,10,11,2,3,8,4,4,1,6,4,0,2,2,0,3,1,0,6,13,3,0,31,10,1,12,6,0,0,13,3,0,5,1,2,4,5,7,2,2,2,4,3,0,1,2,0,1,2,0,0,2,0,0,5,0,0,16,2,3,2,1,1,0,3,1,0,1,2,1,7,0,7,3,0,5,3,0,1,2,0,1,0,1,0,1,1,0,2,4,1,3,14,5,2,3,3,2,0,4,5,1,2,2,5,2,6,19,0,2,3,2,0,0,3,0,2,2,1,5,13,1,2,9,5,4,4,26,9,5,3,3,11,0,1,8,1,0,13,24,3,14,33,0,3,13,2,0,1,2,0,1,1,0,4,8,1,7,2,3,2,1,7,4,4,3,3,4,1,0,4,0,1,12,7,0,6,17,0,0,3,0,0,5,2,2,4,1,0,2,2,0,1,0,0,1,3,5,4,4,0,1,1,1,1,0,1,0,2,5,0,1,1,0,0,0,0,4,1,0,0,0,1,1,0,1,0,1,3,1,6,4,2,4,4,1,0,1,1,0,0,0,0,0,1,1,2,6,0,2,3,1,1,1,0,0,0,1,0,1,0,0,1,4,0,0,0,0,0,1,1,0,7,2,0,1,0,0,1,1,1,1,4,1,2,2,0,0,0,0,0,1,1,1,5,2,0,3,1,0,2,2,0,3,7,1,0,13,3,5,5,2,1,5,2,5,1,5,2,1,1,1,1,1,1,5,16,1,0,8,1,0,11,0,1,5,11,0,7,5,0,8,21,3,0,5,0,0,9,4,4,1,1,2,2,7,1,10,3,0,1,2,0,0,2,0,0,3,0,1,8,2,1,18,7,3,9,26,5,3,6,4,0,7,8,15,1,5,13,7,5,3,8,1,2,2,1,1,1,1,0,1,0,0,1,2,1,1,5,0,3,1,12,4,0,0,2,0,2,5,9,2,0,10,1,0,0,1,0,0,1,2,2,2,1,0,7,1,2,5,6,2,5,4,6,6,2,11,15,3,1,10,9,1,10,52,1,4,37,3,2,8,1,0,0,1,0,0,2,0,1,3,0,1,5,9,3,1,2,1,3,2,3,11,0,0,10,6,0,12,32,0,1,10,1,0,1,3,0,1,1,0,2,4,0,4,3,0,2,0,1,1,1,2,2,6,2,2,6,1,0,3,5,1,12,14,1,0,1,0,0,2,0,2,2,0,0,2,2,0,1,0,0,0,1,1,1,0,2,2,9,1,0,2,0,0,2,1,0,2,0,0,2,6,1,2,2,2,3,2,5,3,2,3,1,3,8,0,4,9,0,0,8,0,0,5,1,0,2,2,0,2,1,0,1,0,0,2,3,1,3,4,2,3,3,2,2,2,6,0,18,6,0,2,12,1,4,4,0,0,24,3,5,3,0,1,4,1,1,1,0,1,4,4,2,2,3,1,10,10,3,6,11,3,0,9,6,0,5,3,1,3,15,3,21,21,3,0,6,2,2,7,1,2,3,4,6,1,7,4,4,7,6,13,7,3,1,9,1,1,4,0,3,1,6,1,7,3,2,21,30,10,5,11,3,2,7,3,4,0,5,11,7,10,11,12,4,4,13,2,3,2,1,0,3,2,0,1,2,2,2,8,2,7,10,10,3,3,14,12,2,2,5,3,4,8,29,2,4,20,4,1,2,8,1,2,1,5,4,4,1,2,18,2,5,9,13,6,7,21,8,11,2,12,15,3,17,17,35,2,8,56,4,7,23,21,3,15,15,0,0,5,1,0,2,0,0,1,6,1,2,4,2,2,4,5,7,3,4,27,9,1,7,62,1,6,102,3,3,20,10,0,1,8,0,0,5,0,1,4,0,3,2,5,3,3,3,1,11,9,10,20,0,3,21,13,0,5,64,0,9,56,1,0,6,0,0,0,2,1,0,2,0,1,4,0,5,3,2,2,2,10,3,12,4,4,19,5,3,13,0,0,5,3,0,25,1,0,0,16,0,1,0,1,0,1,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,7,1,0,3,1,0,5,1,0,3,1,0,0,2,0,2,1,1,0,2,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,8,1,0,1,0,1,3,0,1,0,0,0,4,1,2,1,0,1,0,1,0,1,1,1,0,0,0,0,1,5,0,1,3,0,1,11,0,0,2,1,1,3,0,0,2,1,1,1,2,2,2,2,0,1,3,0,1,3,0,1,1,3,0,0,4,0,2,3,0,2,8,1,1,5,3,4,3,1,2,1,6,4,3,2,2,6,0,1,2,1,1,2,4,1,2,0,1,0,2,0,1,13,4,3,2,4,1,0,11,3,3,2,0,4,1,4,4,8,0,2,9,2,3,7,0,1,1,3,0,3,1,1,5,3,1,3,7,3,6,2,6,5,4,10,9,11,0,4,12,5,3,51,8,3,15,27,1,4,5,0,0,2,0,0,1,1,0,0,2,0,0,1,1,1,2,0,2,2,5,3,8,0,2,8,6,3,35,0,0,9,68,0,27,15,1,0,3,3,0,3,0,1,1,3,3,1,2,2,5,0,5,13,7,1,27,76,1,14,172,12,3,89,2,0,9,0,0,1,0,0,0,0,0,0,1,0,0,2,1,0,2,5,3,8,1,1,9,6,0,32,19,0,5,5,0,0,12,0,0,6,1,0,3,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,2,1,0,3,1,0,13,6,0,0,9,0,0,0,0,0,1,2,0,0,1,0,1,1,0,0,0,0,1,0,0,0,0,1,0,11,0,0,4,0,0,6,0,0,1,1,0,3,0,1,0,1,0,1,0,1,1,0,1,0,0,2,0,0,1,0,0,5,2,0,7,1,1,4,0,1,0,0,0,1,1,0,0,1,1,2,2,2,4,6,1,0,3,2,1,2,2,0,1,3,0,3,2,0,0,15,2,3,1,0,3,1,2,1,0,1,1,1,7,2,6,2,0,5,3,0,1,2,1,1,0,3,0,2,4,1,5,3,2,1,15,3,2,4,2,2,0,1,1,1,4,2,4,4,4,19,0,3,2,1,1,5,3,0,3,1,1,5,13,1,5,10,1,4,4,26,10,4,3,3,11,0,1,8,1,0,14,23,3,15,32,0,5,10,0,0,1,1,0,0,0,0,0,1,1,1,3,3,2,1,7,4,4,2,2,5,2,2,22,0,0,22,8,0,19,3,0,0,13,0,0,3,0,0,1,1,1,0,1,0,1,0,0,1,5,2,4,4,0,2,11,0,1,18,0,1,24,60,0,38,19,0,1,9,0,0,0,0,0,1,0,0,0,1,0,1,3,1,6,1,4,20,3,0,4,144,7,3,54,0,0,2,1,0,2,0,0,0,0,1,0,0,1,0,0,2,0,1,0,0,0,1,0,0,0,0,2,1,0,0,1,0,0,6,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,1,0,2,0,2,0,0,0,0,0,0,0,1,0,4,1,0,0,2,0,1,0,0,2,0,0,0,0,0,2,1,0,2,5,2,0,0,0,0,1,2,0,0,6,1,0,5,0,0,4,0,0,0,0,0,0,0,0,0,1,0,1,1,2,2,2,3,0,1,3,1,0,3,0,0,2,2,0,8,2,1,5,3,2,0,0,1,0,1,1,0,1,0,1,0,0,3,4,5,5,5,1,2,1,1,1,0,3,2,1,0,0,0,13,4,3,5,0,3,1,1,0,0,0,1,0,2,0,0,2,2,8,1,3,4,5,0,1,2,1,2,2,1,1,10,1,6,8,10,7,4,7,3,6,3,4,5,2,1,2,7,1,4,4,1,4,37,3,6,13,1,0,0,1,0,2,0,0,1,3,0,3,3,9,3,1,2,2,2,2,3,11,0,0,10,6,0,13,31,0,1,8,0,0,5,1,0,3,1,0,0,2,0,1,3,1,2,0,3,4,2,2,2,6,0,0,2,0,1,25,7,0,1,4,0,0,1,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,2,1,2,1,1,2,8,0,1,3,0,0,11,21,0,38,1,0,6,0,0,0,0,0,1,0,0,0,1,1,1,0,0,1,6,4,0,15,54,0,25,79,0,2,13,0,1,1,0,0,3,0,0,1,0,0,0,0,0,0,1,0,0,1,1,0,2,0,0,4,0,1,12,2,0,25,16,0,1,0,0,0,1,1,0,0,0,0,1,0,0,0,0,0,0,1,0,0,1,0,0,2,0,1,3,0,1,14,0,0,0,0,0,0,3,0,0,6,0,1,0,1,1,0,0,0,1,0,1,0,0,0,0,2,0,1,3,1,1,1,1,0,3,0,0,9,2,1,1,0,1,3,3,0,2,2,0,2,3,1,2,3,1,1,4,1,0,2,0,2,0,1,0,1,1,3,1,7,2,7,2,3,0,1,0,1,0,1,0,1,1,0,0,1,1,6,2,1,3,7,0,4,0,0,1,3,1,4,7,1,0,5,0,0,2,0,1,0,1,0,0,0,0,0,0,0,0,1,0,0,2,3,0,3,35,2,56,15,0,13,9,0,1,20,2,1,1,2,1,0,0,0,0,2,0,0,17,1,9,17,0,0,17,2,0,18,32,0,34,3,0,35,12,0,5,0,0,2,0,0,0,1,0,1,0,0,0,0,0,0,0,21,0,110,38,0,0,85,0,4,10,2,0,22,0,5,5,1,0,0,1,0,2,0,1,0,0,0,1,0,0,0,1,0,0,12,17,0,140,8,0,2,0,0,0,1,0,1,1,0,1,1,0,1,0,1,0,2,0,0,2,0,0,1,3,0,9,4,0,0,5,0,0,7,1,0,2,0,0,0,0,0,1,1,0,0,0,1,1,0,1,0,2,0,0,5,0,0,7,1,0,4,1,0,0,1,0,0,1,0,1,0,0,0,0,0,0,0,0,0,1,1,0,1,1,0,0,2,0,1,2,0,0,11,0,0,1,0,0,0,2,1,0,0,1,0,0,1,0,0,0,1,0,0,0,0,2,0,1,6,0,0,4,0,3,1,0,0,4,1,0,1,1,0,2,5,2,3,4,1,5,0,2,4,2,0,1,1,0,1,2,2,1,2,0,1,2,0,1,1,2,1,2,5,1,1,5,4,2,5,2,0,1,1,0,3,2,1,0,2,2,7,10,0,0,5,0,1,2,1,2,5,0,1,3,3,3,7,5,2,4,1,1,0,0,0,0,1,0,0,0,0,0,0,4,0,2,2,0,4,6,0,13,23,1,6,22,1,3,9,6,1,3,1,3,1,1,0,1,2,1,0,2,1,0,5,2,0,1,3,0,14,43,0,38,46,0,2,12,0,6,16,0,1,3,0,1,0,0,1,1,0,0,0,0,0,0,1,0,10,5,0,0,89,0,1,33,1,0,5,0,0,6,3,0,6,1,0,1,0,1,1,0,0,0,0,0,0,1,0,0,4,1,0,9,9,0,0,16,1,0,1,1,0,1,1,1,1,2,0,2,2,1,3,0,0,1,1,0,1,0,0,0,1,1,0,9,0,0,0,2,0,0,0,0,0,1,0,0,1,0,1,0,2,1,3,2,0,3,0,0,1,2,0,1,3,0,0,4,1,0,5,0,0,0,0,0,1,0,0,1,0,1,0,1,0,1,1,0,0,3,0,0,1,0,1,2,0,0,3,1,1,3,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,1,0,1,4,2,0,1,5,2,1,1,1,0,1,2,0,1,2,0,0,2,1,1,1,0,2,2,2,1,1,0,2,1,1,0,0,1,0,3,2,0,0,2,1,3,0,3,3,1,2,1,2,2,0,0,8,1,1,6,1,6,1,2,3,4,2,2,5,1,5,6,0,1,4,0,2,2,0,0,4,1,2,8,2,0,3,8,1,5,4,2,0,2,0,1,1,0,0,2,0,0,2,1,0,2,10,0,11,7,1,1,31,1,1,21,1,1,24,9,2,6,4,2,3,1,0,2,1,4,0,1,1,0,2,1,1,1,2,1,3,2,0,3,21,0,7,40,0,1,4,3,1,2,2,0,2,1,0,2,0,0,0,0,0,0,1,0,0,4,1,1,63,13,0,23,4,0,13,9,0,2,0,0,0,3,1,5,0,2,1,3,1,1,0,0,0,0,0,0,1,1,0,0,14,0,0,7,7,1,2,20,4,1,4,1,3,4,0,5,0,1,1,2,1,0,1,0,0,1,0,0,2,1,0,2,22,1,0,25,3,1,15,2,0,0,0,1,0,2,0,0,4,1,7,0,1,0,1,0,2,0,0,3,3,0,0,2,1,0,1,1,0,0,1,0,1,1,0,1,1,0,1,0,2,3,3,2,1,5,0,0,0,1,0,1,1,0,1,4,1,0,5,0,0,3,2,0,0,0,0,0,1,0,0,0,0,3,2,1,0,2,2,0,3,0,0,1,2,0,2,3,0,1,4,3,0,1,0,2,1,0,1,1,0,1,0,0,0,1,0,0,2,2,2,4,5,0,2,2,0,2,0,1,1,2,3,0,3,5,0,2,0,0,1,1,2,1,1,4,7,2,1,0,2,1,2,5,0,0,0,5,1,7,2,0,2,1,1,3,5,1,6,4,4,2,2,7,4,5,1,2,4,2,0,3,0,1,4,4,1,8,33,0,2,4,2,1,6,2,2,11,2,0,8,11,1,11,3,9,3,2,1,4,3,4,0,0,2,0,3,2,1,2,6,0,3,24,0,0,6,0,1,13,1,1,18,0,0,2,4,0,5,0,2,4,2,0,2,1,0,0,0,0,1,1,1,0,1,2,0,4,2,0,5,3,0,3,3,0,0,0,1,1,0,4,1,7,2,1,0,2,0,2,5,0,0,1,0,0,1,2,0,0,2,0,1,9,1,2,8,2,6,2,0,1,1,2,1,3,2,0,1,1,0,2,0,0,0,1,0,0,24,3,1,4,3,0,7,4,1,4,13,5,0,13,4,9,3,2,4,3,1,0,4,3,2,1,1,0,3,1,0,3,9,0,0,41,3,6,8,2,0,8,3,4,3,2,0,2,4,1,11,3,0,2,2,0,0,2,0,0,1,0,0,6,4,1,9,8,1,0,0,0,0,6,3,0,1,0,2,1,2,5,1,6,3,4,2,1,2,5,0,1,3,0,1,1,0,0,7,0,0,9,2,1,1,1,1,1,1,0,0,0,0,3,2,1,4,3,1,2,4,1,0,2,0,2,0,1,0,2,2,0,1,7,2,7,8,2,2,1,0,2,0,2,2,3,1,1,3,1,1,8,4,1,5,5,0,2,0,0,1,1,0,0,2,1,1,4,9,3,4,2,2,2,0,4,12,1,0,2,3,0,6,26,0,0,11,1,2,13,3,1,9,3,0,1,8,0,4,21,1,3,6,12,7,5,6,3,7,3,2,6,1,1,3,9,1,3,17,0,3,20,0,0,2,2,0,3,0,0,5,3,0,3,2,0,1,1,3,8,4,3,0,5,0,1,1,0,0,0,1,0,3,5,0,2,0,0,0,0,0,5,5,0,0,0,1,0,2,0,2,3,4,2,3,4,2,3,4,0,0,1,0,0,0,0,0,1,1,1,1,6,1,3,7,2,4,1,0,1,0,1,0,1,0,0,1,3,1,0,0,0,0,2,0,0,6,1,0,1,1,0,1,2,0,0,6,2,7,1,1,0,0,1,1,1,2,0,3,4,0,4,3,0,1,2,0,1,19,3,0,17,2,1,3,1,1,3,3,2,2,7,5,4,2,0,4,5,3,6,6,1,0,2,0,0,2,1,0,3,13,2,17,25,7,4,29,5,0,8,1,1,1,12,4,1,11,7,22,4,4,8,7,1,2,16,0,1,4,0,3,0,0,0,4,2,1,2,20,4,1,7,1,1,3,5,2,0,2,5,1,3,10,8,3,2,5,0,1,1,0,0,1,0,1,0,2,1,2,5,1,2,4,4,2,6,2,1,0,1,1,2,1,0,2,2,2,12,6,0,0,5,0,0,2,0,0,3,0,0,3,0,0,3,4,3,3,4,4,7,1,2,5,1,1,4,11,0,3,15,0,3,21,18,1,5,15,1,0,3,1,0,4,0,0,5,6,2,3,11,1,3,4,10,26,2,4,3,10,1,3,24,0,3,78,21,5,50,3,0,1,2,0,1,2,0,3,3,0,3,2,2,2,3,2,1,4,2,3,16,0,2,5,5,0,2,2,0,4,23,0,0,0,0,0,1,0,0,2,3,0,6,1,0,1,0,1,1,1,3,0,2,3,2,15,0,0,2,0,0,3,0,0,2,0,0,0,8,1,1,3,0,1,1,0,0,1,0,0,0,0,0,0,0,0,0,2,1,0,1,3,0,2,1,1,2,0,0,1,0,0,2,1,2,0,1,0,1,0,0,0,1,0,0,2,0,0,1,7,0,2,4,0,0,9,1,0,2,0,1,1,3,0,1,0,0,4,2,2,2,0,0,1,1,1,0,2,1,0,3,4,0,0,6,1,2,2,0,0,12,2,1,5,3,1,6,1,1,3,4,5,1,3,2,4,1,0,4,2,1,1,9,1,1,1,2,1,2,1,0,5,5,2,1,10,0,1,9,5,2,2,2,1,1,4,12,1,1,0,5,4,4,12,2,0,0,2,0,1,1,1,1,2,2,1,8,3,5,7,13,5,1,15,8,7,0,4,6,3,4,26,10,3,7,18,1,2,8,1,0,3,0,0,1,0,0,2,0,0,2,0,0,2,2,2,0,2,4,4,9,0,0,4,0,3,21,9,0,2,12,0,1,12,4,0,5,1,0,2,0,0,1,6,1,1,4,2,3,4,4,6,2,7,26,10,1,4,43,22,4,104,4,1,19,3,0,0,2,0,0,0,0,0,1,0,1,1,2,0,2,3,1,11,1,1,4,1,0,13,19,0,2,62,2,1,63,2,0,1,5,0,0,1,0,0,1,0,0,3,1,5,0,2,0,3,1,1,3,1,1,8,7,1,13,2,0,3,31,0,25,25,1,0,16,0,0,5,2,0,1,3,1,3,1,4,1,7,0,0,38,10,10,28,13,0,67,18,0,76,1,0,3,4,0,4,1,0,0,2,0,0,3,3,0,1,4,1,7,3,0,3,19,4,3,47,2,0,21,4,0,9,1,0,2,1,1,2,1,0,1,1,0,4,1,2,0,1,3,4,2,7,1,10,24,0,2,20,1,1,31,2,0,15,3,0,14,2,2,3,1,1,1,2,0,1,2,0,2,2,2,4,4,4,2,13,8,1,13,9,1,2,3,2,2,5,1,1,9,7,1,20,4,4,5,2,5,2,3,4,1,6,2,5,2,4,15,9,7,6,11,3,2,2,3,3,0,3,1,2,3,0,11,5,5,2,21,9,9,9,4,4,2,3,7,2,5,3,12,5,10,47,0,5,7,0,1,7,3,0,2,2,1,3,5,1,2,8,3,2,4,7,5,4,7,8,15,1,3,13,4,1,27,35,1,10,34,1,2,27,16,14,57,3,2,25,3,0,25,9,1,11,4,11,10,2,11,9,20,5,10,38,39,12,118,49,1,78,92,0,36,87,0,7,28,8,0,3,3,0,0,3,0,2,3,1,3,0,4,3,2,3,10,12,1,15,88,1,2,121,75,2,101,91,0,10,34,1,1,6,0,0,2,2,0,1,2,2,1,5,0,7,4,3,9,5,11,32,23,0,12,78,0,5,86,0,0,94,36,0,44,0,0,1,2,1,0,0,0,0,1,0,0,0,0,0,0,0,0,15,9,0,48,11,0,41,8,0,4,18,0,0,19,0,0,4,0,0,0,2,0,0,1,0,1,0,0,0,0,0,1,1,0,0,2,0,0,7,2,0,3,0,0,2,4,0,0,2,0,3,0,1,0,2,0,1,1,1,0,0,0,0,1,0,0,1,0,0,0,2,1,0,9,2,1,2,0,1,1,0,0,0,2,0,1,1,0,2,1,1,1,3,0,0,0,2,1,1,0,0,1,1,1,0,3,0,0,9,2,2,0,0,1,3,3,0,2,2,0,3,2,1,4,2,0,1,5,0,0,2,0,2,0,2,3,2,2,1,1,2,1,0,6,2,2,4,3,6,1,2,1,3,4,3,5,1,2,9,0,0,3,2,0,4,0,0,2,0,0,0,2,1,1,4,9,4,3,4,0,2,0,6,11,0,0,2,3,0,13,19,0,0,11,1,3,13,13,0,3,2,1,0,2,0,0,6,1,2,2,4,3,0,6,6,4,4,8,29,2,2,20,48,1,30,81,0,6,48,0,8,64,0,0,4,0,0,0,1,0,1,0,0,0,2,0,1,1,3,0,5,0,5,39,12,0,27,59,0,45,265,0,11,161,19,0,32,4,0,0,2,0,0,2,1,1,2,2,3,4,2,5,3,3,7,62,1,20,183,33,0,170,13,0,40,299,0,1,22,13,1,3,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,1,0,12,31,0,10,25,0,0,43,0,0,3,1,0,2,0,0,0,0,1,0,0,1,1,1,1,0,0,0,0,2,0,0,3,0,0,2,2,0,7,11,0,0,12,0,1,0,0,0,1,0,0,0,0,1,2,1,0,2,1,0,0,0,0,0,2,0,0,1,5,0,1,3,0,6,0,0,0,2,0,0,0,0,0,1,0,1,0,3,0,0,2,0,1,1,0,0,2,0,0,1,0,1,4,2,1,2,4,2,4,0,1,2,1,0,1,0,0,1,4,0,3,1,3,3,5,1,1,2,0,1,0,1,0,1,2,1,3,4,1,2,4,4,5,3,1,1,0,1,1,2,3,0,0,3,1,15,2,0,0,5,0,2,1,2,0,3,1,1,6,1,3,7,5,1,3,4,4,7,1,2,4,2,1,1,2,1,2,6,0,4,33,5,1,5,14,1,0,3,1,0,4,0,0,8,3,2,4,10,2,2,6,8,26,2,4,11,2,1,3,24,0,4,96,2,5,52,0,0,10,0,0,0,3,0,0,0,0,2,1,0,1,0,2,2,4,2,5,14,0,1,15,44,0,33,64,0,3,76,0,9,62,1,0,2,0,0,0,0,0,0,0,0,0,0,1,1,2,1,0,1,3,2,15,0,0,54,22,0,12,245,0,67,69,89,0,2,0,0,0,0,1,0,0,0,1,0,0,0,0,0,2,0,0,3,82,0,16,199,66,0,97,19,0,38,1,0,13,23,16,0,0,0,0,0,0,0,0,0,0,1,2,0,0,0,0,2,0,0,9,30,0,41,27,0,0,4,0,0,3,1,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,2,0,0,2,0,0,5,0,0,0,0,0,0,2,1,0,1,2,1,0,1,0,0,0,0,0,0,0,0,1,0,0,1,0,0,3,0,2,1,1,0,0,0,0,3,7,0,2,0,0,3,3,1,2,1,1,1,1,1,0,3,1,0,0,2,0,2,0,0,0,0,1,0,2,1,1,5,3,1,3,3,0,4,1,0,0,1,0,1,2,1,0,4,2,3,3,1,2,4,1,0,1,0,0,3,0,0,6,11,1,6,1,0,3,0,1,0,1,0,0,0,0,0,0,0,0,0,3,0,3,1,0,1,5,0,10,2,0,1,21,0,1,3,2,0,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0,0,2,0,0,0,111,1,91,48,0,7,44,0,4,5,1,1,2,2,1,1,0,0,1,0,0,0,2,0,33,68,0,81,215,11,0,160,53,0,38,58,0,34,0,0,4,1,0,1,1,0,0,0,1,0,0,0,0,0,0,0,1,1,26,201,103,0,396,89,0,2,2,1,0,5,0,0,0,0,0,0,1,0,1,1,1,1,0,0,0,1,0,4,4,0,0,36,3,0,15,0,0,12,21,0,18,16,0,0,0,0,0,1,0,0,0,1,0,0,1,0,3,0,0,3,13,0,19,42,0,3,19,0,0,3,1,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,3,0,13,1,0,1,0,0,0,2,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,1,0,1,2,0,3,0,0,2,2,0,0,1,0,1,3,1,2,1,3,2,1,1,1,0,0,0,0,0,0,0,2,0,0,1,0,0,0,2,0,2,0,0,3,3,0,2,4,0,3,2,1,2,2,0,1,5,1,0,0,2,2,9,0,0,3,0,0,2,1,1,2,1,1,3,4,1,3,4,3,2,5,2,0,1,1,0,1,0,0,0,1,0,0,2,1,1,10,1,4,8,0,1,33,0,0,6,1,1,10,3,0,3,1,1,0,2,0,1,0,1,0,0,0,0,3,0,0,0,3,0,2,48,0,10,87,11,17,54,1,4,16,3,1,3,3,1,3,0,1,2,0,0,0,4,0,0,27,5,0,30,14,0,116,121,0,48,51,0,11,6,0,6,4,0,2,1,0,0,2,0,0,0,0,0,0,0,0,1,0,0,3,29,0,1,106,0,0,15,1,0,0,2,0,1,0,0,0,1,0,1,0,1,0,1,0,2,2,0,0,3,0,0,4,0,0,2,0,0,0,1,0,0,1,0,0,0,0,0,0,1,0,0,1,0,1,0,1,3,0,0,3,1,0,7,3,1,0,11,2,0,4,0,0,2,0,0,1,0,0,0,0,1,0,0,0,0,1,0,0,3,0,0,0,2,0,3,0,0,3,3,1,0,3,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,1,3,0,2,2,1,0,3,0,3,2,0,0,0,0,0,2,1,1,0,1,0,2,2,0,1,0,1,0,1,0,0,1,0,0,2,0,0,2,1,1,0,3,0,2,1,0,2,3,0,0,1,1,0,4,2,2,1,4,3,2,4,2,4,2,0,2,0,0,2,3,0,1,2,2,3,1,0,5,3,0,0,3,1,1,3,4,2,2,1,0,2,0,0,0,2,0,1,3,2,0,15,1,1,4,0,1,11,1,1,20,0,0,4,8,1,7,2,4,2,0,0,1,1,1,0,0,1,0,0,2,0,1,2,0,0,7,0,2,21,2,2,47,3,1,22,3,0,3,7,0,5,1,0,3,1,2,0,2,0,0,1,4,0,4,3,0,1,5,0,11,60,0,12,22,0,2,2,0,0,5,2,1,0,1,0,1,1,0,0,0,0,0,0,0,1,2,1,0,8,5,0,2,13,1,5,8,3,1,3,1,1,1,2,2,0,5,1,3,0,0,1,0,0,1,0,0,5,1,0,1,13,1,0,22,2,0,2,9,0,0,0,0,1,2,0,0,2,0,2,2,1,1,3,1,0,3,0,0,7,0,0,7,1,0,0,0,0,0,1,0,1,0,0,0,1,0,0,0,1,0,1,0,1,6,1,0,0,2,0,0,3,0,1,3,1,0,4,0,0,2,3,0,0,0,0,0,0,1,0,0,0,1,0,2,0,1,3,0,1,3,0,1,2,0,3,2,0,0,4,1,0,2,0,0,1,0,0,0,1,0,0,0,0,1,0,0,0,3,0,0,2,0,2,1,1,1,1,3,0,3,0,0,2,2,1,1,0,0,1,1,2,0,1,1,2,2,2,0,1,1,0,2,1,0,2,1,0,1,1,2,0,3,1,1,9,0,2,2,4,0,1,3,3,3,1,5,4,3,1,1,6,1,2,6,0,3,12,0,0,2,2,0,3,0,0,4,3,0,8,6,0,1,4,10,3,1,2,0,4,1,1,0,1,0,2,2,0,0,2,0,1,9,0,0,5,3,1,13,1,0,18,6,0,6,2,2,5,0,3,3,3,3,2,2,2,0,0,1,0,1,2,1,1,2,0,3,0,0,0,6,0,1,8,0,0,2,4,0,3,2,0,2,1,1,0,0,1,1,4,0,0,0,1,0,1,3,0,0,2,1,1,15,2,3,9,1,6,5,6,3,4,3,1,3,6,0,2,3,1,2,1,0,0,1,0,1,23,4,0,2,2,0,5,5,1,1,14,5,2,4,1,2,0,5,2,2,3,0,3,3,0,2,1,0,2,1,0,3,12,1,0,23,1,0,18,3,1,3,1,1,0,3,0,1,0,0,2,2,2,3,8,0,0,2,0,0,2,0,0,3,5,1,1,2,0,0,0,0,0,1,1,0,1,0,0,0,1,0,1,3,3,5,5,1,1,6,0,1,3,0,1,1,1,0,5,0,0,3,7,0,2,1,0,1,0,1,0,0,0,1,0,1,0,3,2,1,4,3,1,2,0,0,1,1,1,0,2,2,1,6,3,3,1,1,0,0,1,0,0,1,0,1,0,1,1,1,1,0,1,1,2,4,1,0,3,2,0,4,0,0,6,11,1,7,1,0,3,1,2,0,1,1,2,1,1,1,8,0,2,11,0,0,3,5,0,5,3,0,1,2,0,0,2,0,1,6,6,3,4,5,0,2,4,5,7,2,2,2,4,1,1,3,1,2,13,4,3,19,1,0,2,2,1,3,4,0,4,4,1,2,5,6,3,4,4,1,11,7,0,7,1,1,2,1,0,1,1,0,2,7,0,0,2,0,0,0,0,0,4,1,0,4,2,0,0,2,3,2,2,4,2,7,2,1,4,1,0,1,0,0,0,0,0,0,1,0,0,4,3,1,3,5,2,4,3,1,1,2,0,1,0,0,0,5,5,0,0,0,0,0,2,0,5,3,0,1,0,0,0,1,1,0,5,0,3,3,9,3,1,1,0,2,3,0,3,5,0,0,3,0,2,2,0,0,17,6,0,17,3,1,7,4,2,1,6,1,4,4,6,6,4,7,11,8,3,1,21,4,0,4,4,1,3,9,1,2,13,3,1,11,0,0,20,12,0,3,2,0,0,11,6,0,2,1,3,4,3,9,4,1,1,2,0,0,0,2,0,0,2,0,5,5,1,2,9,2,1,3,1,1,3,2,2,0,2,0,1,2,2,6,9,2,7,1,0,2,1,1,1,0,2,0,2,0,0,5,2,1,3,4,1,2,3,0,0,0,0,1,1,1,1,0,2,2,9,0,0,7,0,0,1,1,0,2,1,1,5,2,1,2,4,3,6,1,5,2,1,2,0,1,0,1,8,0,0,0,0,1,4,13,1,4,6,0,0,0,1,0,2,0,0,1,3,0,3,11,1,3,2,1,2,2,5,3,8,0,2,8,6,2,36,6,0,9,3,0,0,4,0,1,1,2,1,5,1,1,3,4,2,3,9,4,11,2,5,13,4,1,4,7,0,3,4,1,2,25,0,0,1,0,0,0,2,0,1,1,0,2,3,1,2,1,1,0,2,4,4,8,2,0,10,1,0,2,0,0,0,2,0,0,1,0,0,6,3,1,3,0,0,3,1,0,1,0,0,0,0,0,0,0,1,0,3,2,0,0,4,0,0,3,1,1,1,1,1,0,0,1,1,3,0,5,4,2,0,1,0,1,1,0,3,2,1,1,13,1,0,5,1,0,23,4,0,6,2,0,1,3,0,0,0,0,3,3,4,1,1,0,1,1,1,0,2,6,0,1,11,2,2,6,0,0,4,2,0,31,10,1,4,4,1,0,3,0,2,4,1,2,4,5,7,2,2,0,7,7,1,5,3,1,1,2,0,2,7,1,0,7,5,0,47,10,5,12,3,5,2,7,3,2,4,4,9,9,9,21,2,5,5,11,0,3,2,1,3,0,1,0,1,1,0,2,4,1,3,15,4,2,3,3,2,0,4,5,1,2,3,4,4,4,19,0,3,4,0,0,0,0,0,1,2,0,1,3,0,0,3,0,1,3,4,2,2,1,0,3,0,0,2,0,0,2,13,2,3,13,0,1,4,0,0,1,1,0,0,0,0,0,1,1,1,2,4,2,1,7,4,4,1,3,5,2,1,20,3,0,22,8,0,11,20,2,0,6,3,0,2,3,0,1,4,0,3,7,1,4,1,3,9,9,10,11,12,0,7,29,1,3,43,23,0,64,2,0,1,2,0,0,1,0,0,1,0,0,3,1,1,0,5,0,4,3,1,4,1,4,20,2,1,3,11,0,0,6,0,0,25,1,0,16,0,0,1,0,1,1,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,2,6,0,1,2,1,0,6,0,0,4,0,0,2,0,0,2,2,0,1,1,0,0,0,0,0,0,0,0,0,0,0,1,2,0,5,3,1,0,1,1,1,2,0,1,0,0,4,1,2,0,1,1,0,1,0,0,1,2,0,0,0,0,0,6,0,0,3,1,0,10,2,0,1,2,1,0,3,0,0,2,1,2,2,0,2,2,2,1,1,2,0,1,3,1,0,4,0,0,2,2,0,4,1,0,6,5,1,5,2,2,3,4,2,1,6,1,5,1,2,8,0,0,1,3,1,2,1,3,2,1,1,0,2,0,0,2,12,4,4,5,0,1,1,12,4,1,1,2,2,2,5,9,1,0,10,1,2,5,5,0,1,4,0,2,2,1,0,7,2,1,5,6,2,5,6,4,6,2,13,13,3,1,10,9,1,15,47,1,4,37,3,3,7,0,0,2,0,0,1,1,0,0,2,0,0,1,1,0,1,2,2,2,2,3,11,0,0,10,6,0,12,26,0,1,65,11,0,30,13,0,3,3,0,0,3,0,2,3,1,2,1,3,4,2,3,4,17,2,8,66,30,0,36,162,1,72,21,0,0,9,0,0,1,0,0,0,0,0,0,1,0,1,2,0,2,3,4,2,8,0,2,14,0,3,47,1,0,70,83,0,124,53,0,20,25,0,1,2,1,0,0,2,1,2,2,1,2,6,0,3,9,0,0,96,0,107,89,1,0,237,0,1,25,18,0,32,0,0,4,0,0,0,1,2,0,1,2,3,1,4,0,17,6,0,13,58,2,69,38,0,20,37,0,3,1,0,0,6,1,1,2,0,1,2,1,0,1,1,2,2,2,2,6,9,3,0,18,11,1,23,13,0,4,7,2,5,6,1,2,2,0,2,0,0,1,2,0,1,1,0,2,1,5,4,5,7,3,3,9,2,1,4,3,2,2,8,2,7,3,2,6,12,2,2,0,0,4,3,1,3,1,1,2,6,2,4,4,4,4,14,4,5,2,1,3,1,2,1,3,2,5,3,13,4,11,10,10,3,3,4,5,1,5,1,4,4,1,6,2,4,20,4,2,6,8,1,5,1,3,0,4,1,0,16,2,1,7,8,4,4,23,6,11,1,4,12,1,1,1,8,0,5,29,4,7,25,17,2,13,14,0,0,5,1,0,2,0,0,1,6,1,2,4,2,2,5,4,7,3,6,28,6,1,7,62,1,18,93,0,3,62,68,1,136,25,1,58,17,0,10,18,0,6,4,6,4,4,10,3,12,9,11,21,3,3,51,119,9,108,192,0,21,314,3,1,162,28,0,31,5,0,0,2,0,0,2,0,2,1,2,3,3,4,3,4,4,4,43,22,5,148,84,0,43,475,0,34,434,146,0,12,0,0,0,1,0,0,0,1,0,0,0,1,0,0,0,0,0,0,15,1,11,116,42,0,190,20,0,82,78,0,14,22,16,0,2,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,0,0,3,23,0,26,24,0,0,4,1,0,16,0,0,0,0,0,2,0,0,0,0,0,2,0,0,0,0,1,0,0,0,0,1,1,0,1,3,0,3,2,0,3,1,0,0,2,0,0,0,0,0,0,1,1,0,2,0,0,0,0,0,1,0,0,0,0,0,0,0,0,2,3,0,1,6,0,2,0,0,4,1,0,0,1,1,0,2,0,2,3,1,0,1,2,0,0,1,0,0,0,2,0,2,0,1,4,1,0,4,2,1,3,2,0,2,2,0,3,3,1,0,1,1,2,9,0,0,3,0,1,1,1,1,3,1,1,7,2,1,3,3,1,1,1,5,2,1,6,2,5,0,1,6,2,1,5,2,1,8,6,0,0,3,0,0,1,0,0,2,0,0,2,2,0,3,11,1,4,2,0,2,3,4,3,8,0,2,8,6,3,41,0,0,9,68,0,27,15,1,0,4,2,0,3,0,1,1,4,2,1,2,2,5,0,5,13,7,2,36,67,0,14,172,12,4,188,53,0,174,53,0,33,0,0,0,0,0,0,0,0,0,1,0,0,0,2,0,0,2,2,8,6,1,31,111,0,18,1061,30,7,552,1318,2,0,17,21,0,0,1,0,0,0,1,0,0,0,0,0,0,0,0,1,56,0,1,68,222,1,281,492,0,23,144,0,25,486,735,0,47,140,74,0,0,0,0,0,0,1,1,0,0,0,0,1,2,0,1,1,2,1,40,12,0,29,1,0,6,0,0,2,0,0,0,12,0,9,0,0,0,0,0,0,0,1,0,0,2,0,1,0,0,11,1,0,0,0,0,0,1,0,0,1,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,0,2,1,1,1,0,2,2,1,1,1,0,1,1,1,0,2,1,0,0,1,0,0,1,0,0,0,0,0,1,0,0,2,1,0,3,3,0,0,2,0,1,1,0,0,3,2,0,0,2,1,5,1,1,4,0,0,0,0,0,3,0,1,1,3,0,3,2,2,1,2,1,0,1,0,0,0,0,0,0,0,0,0,4,0,0,5,0,1,7,0,0,12,0,1,9,0,0,16,6,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,1,49,0,10,27,0,5,42,0,1,4,0,1,1,0,0,1,0,0,1,0,0,0,0,0,0,21,0,34,111,3,0,141,204,0,83,142,0,25,9,0,8,4,0,1,1,1,2,0,1,1,0,0,0,1,4,13,4,19,0,414,318,1,21,610,0,0,45,22,0,28,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,1,0,0,22,11,0,86,58,0,26,173,0,9,350,109,1,91,137,0,0,0,0,0,0,0,0,1,0,0,0,1,1,0,0,2,2,0,3,58,51,0,85,0,0,17,40,0,18,10,0,1,20,16,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,10,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,3,0,2,0,0,0,0,0,0,1,0,1,1,0,0,2,1,1,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,2,0,0,2,0,0,1,3,0,1,1,1,1,1,2,2,2,3,0,1,1,2,8,0,0,0,0,0,2,1,0,2,2,1,2,3,0,1,4,6,2,2,2,1,1,0,0,1,1,0,0,0,1,0,4,1,0,8,0,2,5,0,0,8,0,0,4,0,0,3,9,1,4,0,1,0,0,1,1,0,1,0,0,0,0,1,4,0,0,2,0,0,57,0,3,80,1,0,13,1,0,19,3,0,3,1,0,1,0,0,1,1,0,0,0,0,0,0,1,0,14,1,0,2,235,0,37,151,9,13,83,0,1,10,1,1,5,3,1,2,2,1,1,0,0,1,3,0,1,44,0,22,124,31,0,145,1,0,2,0,0,0,0,0,1,0,0,0,0,0,0,2,0,0,1,0,1,1,0,0,6,0,0,14,3,0,1,26,0,1,1,0,0,3,0,0,1,0,0,0,0,0,0,1,0,0,1,1,0,2,0,0,4,0,1,12,2,0,40,0,0,6,1,0,0,6,8,0,10,0,0,0,0,0,0,0,0,1,0,0,2,0,0,1,0,0,1,6,8,3,31,0,0,3,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,5,0,1,2,0,1,0,1,0,0,0,0,1,0,0,1,0,0,1,1,0,1,0,0,1,0,0,0,1,0,0,1,0,0,1,0,1,0,0,0,0,1,0,2,0,0,0,0,0,0,0,1,1,1,2,1,3,2,1,3,1,0,1,0,0,1,3,0,0,0,0,1,3,1,0,3,1,0,3,1,0,2,2,2,2,1,1,1,2,0,0,3,1,1,2,0,0,11,1,0,3,3,2,19,12,0,2,7,0,1,7,0,2,1,4,4,0,1,1,2,0,1,0,0,0,0,2,0,0,1,0,1,5,0,1,20,3,0,35,12,0,5,3,0,3,2,0,1,2,0,1,1,0,0,0,0,0,0,1,0,2,3,0,1,76,0,13,61,11,0,37,14,5,42,1,0,4,4,0,5,1,2,3,2,0,2,4,1,0,14,2,0,7,44,0,29,5,0,0,12,3,0,1,0,2,1,1,0,2,0,1,0,1,0,3,1,0,1,1,1,2,0,0,0,6,0,1,3,0,0,5,2,0,0,3,0,0,0,0,1,0,0,0,1,0,0,1,1,0,0,1,0,5,0,0,7,2,0,9,1,0,0,1,0,0,1,0,1,0,0,0,0,0,0,0,0,0,1,1,0,1,1,0,0,2,0,1,2,0,0,11,1,0,1,0,0,1,1,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,3,0,1,2,0,0,3,0,3,0,0,0,0,0,0,1,0,0,1,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,1,0,1,1,0,0,2,0,1,1,2,0,1,1,0,1,0,0,1,0,1,0,0,1,0,3,1,0,1,1,0,1,2,0,0,0,0,1,1,2,1,4,1,1,4,1,0,4,2,1,1,1,0,1,0,2,3,3,2,1,7,1,1,6,1,0,2,1,0,1,1,0,3,5,0,2,12,0,1,5,2,0,1,2,0,0,2,1,5,3,1,0,0,0,1,3,0,0,2,6,3,24,0,0,4,2,1,7,7,0,6,13,0,2,2,2,2,3,2,2,4,0,0,3,0,0,0,0,0,1,2,0,1,2,0,1,5,0,0,8,0,0,9,3,1,8,3,1,2,2,4,5,2,3,2,2,2,1,6,2,0,0,2,0,1,2,0,0,2,0,0,9,2,1,1,9,4,3,2,0,1,2,1,2,4,0,0,2,0,0,2,0,0,1,0,0,14,12,1,4,3,1,1,6,2,1,7,2,2,1,1,1,0,2,0,3,4,0,4,2,0,1,1,0,3,1,0,1,3,1,0,3,1,0,0,10,0,0,1,0,2,0,1,1,0,0,1,3,1,0,6,1,0,2,2,1,2,0,0,11,2,1,3,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,1,0,1,4,2,0,1,7,0,1,1,1,0,1,1,0,1,0,0,1,2,0,1,1,0,1,0,0,0,0,0,1,0,1,0,2,1,0,3,1,0,0,2,0,2,0,2,1,1,2,0,2,0,0,3,0,0,0,1,0,0,0,0,1,0,0,0,0,1,0,2,0,1,4,0,0,2,3,0,3,1,1,7,1,0,3,2,1,1,1,1,0,1,0,2,1,0,0,4,1,0,11,0,0,0,4,0,1,3,1,0,10,1,1,8,0,0,16,6,1,1,1,1,1,1,2,5,1,5,2,5,1,2,5,5,1,13,2,1,7,3,0,0,4,0,0,3,0,1,5,2,1,2,2,0,1,2,2,10,4,1,4,1,0,1,1,0,0,1,0,1,7,0,0,3,0,0,0,0,0,8,3,0,4,4,2,5,1,5,0,4,5,4,7,3,0,6,2,1,1,1,0,0,0,0,0,1,0,0,2,4,1,4,6,1,3,4,0,5,0,0,0,5,1,0,1,4,0,0,0,0,1,1,0,0,7,2,1,0,1,1,1,1,1,4,4,2,7,10,3,1,6,2,9,2,1,3,4,2,2,5,1,0,4,0,0,6,17,0,7,12,1,0,3,1,1,4,3,3,4,4,7,1,2,2,3,7,1,8,4,0,1,1,0,2,1,0,1,6,1,0,8,0,0,10,3,0,1,8,1,0,3,0,1,1,0,3,2,1,0,3,5,1,12,5,0,1,3,0,2,3,0,1,4,3,0,1,0,2,1,0,1,1,0,1,0,0,0,1,0,0,2,2,2,4,5,0,2,2,0,2,0,1,0,2,1,0,3,5,0,2,3,0,1,0,1,0,0,0,1,0,1,0,2,1,2,8,0,0,5,0,0,2,1,0,2,1,1,2,5,1,1,8,3,2,2,1,1,0,0,0,1,0,0,2,0,0,0,0,0,1,2,0,2,5,2,0,1,1,0,2,0,0,1,9,1,4,1,1,0,1,0,2,1,1,0,2,3,1,11,9,0,11,13,0,1,14,1,0,2,1,0,1,2,1,2,3,0,3,4,0,5,0,2,3,2,3,10,8,1,2,6,3,1,3,0,1,16,11,0,0,1,0,1,2,0,3,2,1,1,8,1,2,1,6,2,9,4,3,9,2,2,12,6,1,0,2,0,0,3,0,0,1,0,0,4,3,0,2,2,2,3,2,0,1,1,1,1,1,0,0,0,1,0,0,6,0,0,4,0,0,2,1,0,2,1,0,1,0,0,1,3,0,1,4,2,2,0,2,3,0,1,0,3,2,1,11,3,0,3,4,0,1,9,0,0,2,0,1,2,1,0,1,0,2,2,2,0,2,4,1,11,3,0,3,9,2,1,6,0,0,3,0,0,7,13,1,30,12,3,2,5,1,2,8,1,1,5,2,6,4,4,6,2,10,3,14,8,1,3,7,2,1,3,1,2,1,1,0,7,3,2,9,2,0,8,4,4,1,4,0,2,3,3,11,0,1,4,2,3,4,13,1,0,2,0,1,0,1,0,2,2,0,1,7,2,9,6,2,2,1,0,2,0,2,2,3,1,1,3,1,1,8,4,1,5,5,0,2,0,0,1,1,1,0,3,1,0,4,2,0,3,2,2,2,0,0,2,1,0,0,2,0,2,10,0,0,11,3,0,6,0,0,3,1,0,0,1,0,0,6,1,1,2,4,3,0,3,2,4,1,0,4,0,0,9,3,0,1,6,0,4,7,0,0,2,0,0,0,0,0,1,0,0,2,2,0,1,2,3,9,3,1,0,5,0,5,27,0,0,5,61,0,44,22,0,0,6,0,0,1,1,1,1,1,0,2,3,0,5,3,2,4,4,6,3,13,3,7,21,1,2,13,0,0,8,0,0,17,6,0,1,11,0,1,4,2,1,1,0,1,0,0,0,0,0,0,1,0,0,0,1,0,1,1,0,0,3,1,0,6,0,0,2,0,0,2,0,0,2,0,1,0,1,0,0,1,0,0,1,0,0,0,0,0,0,7,0,1,6,1,0,3,0,1,2,0,1,1,0,1,2,2,1,1,2,1,4,1,0,2,1,0,0,1,0,0,2,10,1,0,5,0,7,9,2,1,2,1,0,2,0,0,1,1,1,1,1,4,3,3,0,1,3,0,1,7,0,0,3,1,4,1,5,1,2,2,1,2,21,3,1,6,1,3,1,1,1,0,2,4,2,3,10,8,1,2,5,3,4,2,0,1,2,3,0,1,2,3,2,13,4,4,12,11,10,7,11,5,0,4,3,7,2,3,11,5,11,30,20,2,3,7,1,6,1,0,0,3,0,0,3,0,0,3,4,3,3,4,4,7,1,2,5,1,1,4,11,0,3,15,0,3,21,18,1,5,1,0,0,4,0,0,2,0,0,1,2,0,0,1,0,0,2,2,4,1,1,1,1,0,2,6,0,0,18,5,3,25,0,0,8,2,0,0,3,0,0,0,0,2,1,0,1,0,2,2,4,2,4,15,0,1,15,44,0,25,72,0,3,120,14,0,43,2,0,1,6,0,0,4,0,0,2,1,3,2,3,5,2,7,1,12,5,10,46,6,3,58,29,0,19,72,0,35,91,4,0,44,0,1,2,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,24,0,28,31,0,0,48,1,0,20,2,0,11,8,0,1,3,0,0,1,1,0,1,0,0,1,0,0,0,0,0,1,1,0,2,0,0,2,7,0,1,2,0,0,6,0,0,2,0,0,3,0,1,1,1,0,1,1,1,0,0,0,0,1,0,0,1,0,0,1,2,0,3,8,1,1,1,0,1,1,0,0,2,0,1,0,1,2,1,1,0,4,0,0,0,2,0,1,1,0,1,1,1,0,1,2,0,1,10,0,2,0,0,4,2,1,1,2,1,1,2,3,0,5,1,1,2,3,0,0,2,0,2,1,2,3,1,2,1,3,1,0,0,8,2,1,5,1,6,1,2,4,3,2,3,4,1,5,6,0,1,4,0,2,2,0,0,2,0,0,2,1,0,3,10,1,7,2,2,1,1,4,4,9,0,0,5,0,3,21,8,0,5,7,0,11,14,4,0,5,1,0,2,0,0,1,6,1,1,4,3,2,4,4,6,2,7,26,10,1,4,43,22,5,103,4,1,19,34,0,42,30,0,0,4,0,0,1,0,1,0,0,0,1,1,0,2,2,1,4,1,0,14,42,0,16,68,2,2,146,162,0,117,74,0,23,13,0,0,1,1,0,1,1,2,1,2,1,3,5,4,4,2,4,21,46,2,77,158,0,14,651,21,16,325,392,0,22,8,6,4,1,0,0,0,1,1,0,2,2,1,0,0,4,8,0,22,12,0,150,75,0,341,24,0,51,256,0,26,59,16,0,2,0,0,0,1,0,0,2,1,1,3,0,4,4,2,2,47,2,0,118,22,11,101,0,0,18,1,0,16,10,0,8,10,0,2,0,0,0,0,0,2,1,2,1,12,10,0,1,20,1,1,69,2,26,15,1,0,6,0,1,5,0,0,2,0,0,0,0,0,0,1,0,1,2,1,2,5,2,1,13,9,1,2,6,2,3,5,1,4,7,1,1,6,1,3,3,0,4,1,0,1,1,1,0,2,3,2,2,9,1,6,5,3,2,2,4,5,0,4,1,2,5,2,12,5,5,3,7,0,7,2,1,2,2,1,2,3,3,0,1,3,2,16,0,5,7,1,3,8,2,1,3,1,1,6,5,1,8,14,3,6,4,7,5,4,6,1,6,1,1,7,2,1,4,4,1,10,34,1,7,21,5,0,1,3,0,2,2,0,4,6,1,4,5,7,3,2,11,21,8,4,3,9,3,2,19,6,1,31,70,1,41,81,0,7,28,8,0,3,3,0,0,3,1,1,3,1,3,0,4,4,1,3,10,12,1,24,79,1,2,121,75,2,215,216,0,75,226,1,57,50,6,10,39,2,5,7,2,4,2,7,1,9,6,5,13,7,10,32,63,1,30,266,30,37,130,0,0};
int a,b,d[11];
bool check(int k){
    if(k==7) return 1;
    int now=0,t=0;
    while(k) d[++t]=k%10,k/=10;
    for(int i=t-1;i>=1;i--){
        for(int j=1;j<=i;j++) d[j]=abs(d[j]-d[j+1]);
        while(!d[i]&&i>1) i--;
    }
    return d[1]==7;
}
int main(){
    scanf("%d%d",&a,&b);
    int l=(a-1)/S+1,r=(b-1)/S+1,ans=0;
    if(l==r){
        for(int i=a;i<=b;i++) ans+=check(i);
    }else{
        for(int i=a;i<=l*S;i++) ans+=check(i);
        for(int i=(r-1)*S+1;i<=b;i++) ans+=check(i);
        l++,r--;
        for(int i=l;i<=r;i++) ans+=cnt[i];
    }
    printf("%d",ans);
}