1,1,3,3,2,5,7,3,9,21,6,10,13,15,15,15,30,12,42,65,12,24,12,143,25,24,693,315,24,27,25,15,120,285,132,63,37,12,2145,60,120,39,43,195,45,819,40,575,49,4199,105,2295,306,120,420,30,105,252,380,315,210,8211,54,105,42,109395,67,24,11799,88179,720,1155,73,7245,660,3705,650,1517,79,5859,3315,840,1980,840,24,1320,87,3591,420,85,1260,210,93,8925,120,3360,97,33495,9009,495,3510,2585,1290,40145,105,1980,3360,88179,1470,220,1320,3111,1680,2028117,115,120,24480,62985,78,3465,17160,12915,8736,12006,1722,371925,127,105,228,4161,3360,126,4849845,86715,135,9009,7140,7920,139,1980,3465,4977,2256,555555,2562,120,5060,1834053,2450,2520,2970,18354,153,17589,24990,125,5472,141987,9240,4345965,1680,77385,163,120,165,55440,134640,45045,169,59109,440895,28852785,1008,13860,175,394680,177,60060,3540,13728,361305,322465,224785,113883,5040,50061,4266,109395,189,1785,420,9191,193,5040,81396,122265,4290,692835,199,8160,660,10137,4556,33495,205,840,207,420,425040,203,295815,73899,213,11385,742560,3364965,5820,120120,219,360360,316680,840,6180,71610,982800,3834495,150,3465,6402,3368925,1232595,13375,6006,24180,235,720,720,373065,210,2964,1255800,155040,20160,14859,55440,5644653,14820,3465,568799,742560,277134,15851,59879925,55440,612765,315,297110,288569,267840,636405,4590,2004975,196560,120,265,4358970,700437,27531,8010,47580,6240,1364769,2697,21714231,8372,1680,277,118326,279,83895,150,19865,9906,837045,65436,45885,9120,8862291,3541440,5785065,350784,5712,2640,5805,12392655,22481940,54316185,30505167,840,10495575,5040,742560,303,67323165,90,210,307,9690,309,116280,673302