2 1 3 3 4 354 5 35410 6 3079815 7 254391501 8 20017977868 9 1645049437956 10 130713839323245 11 9274041450918255 12 602446992143570574 13 36862449524697504786 14 2161188475320550751257 15 122528449769743353508305 16 6745102919309120351506920 17 360619917868349314059771400 18 18686277240175664194206188673 19 937978571151736048780631737137 20 45694094949930935440254026940970 21 2165878186191440563914617855428770 22 100113160692192170458150749125001795 23 4520092122302797735721308212975771903 24 199565120202027247410129365402132480196 25 8622636742814898115869384004731525942300 26 364842184465272484471895585562800249749825 27 15128349704020999352860220748434713892093871 28 615232156872052985538116221805412974140882506 29 24557703177500894651580925216317628817505438790 30 962840486452899966543839111824696073331342009435 31 37104102679774071992952636951113875754153353034700 32 1406185120166831524929182707892543663761646220638320 33 52437865966399769366183500248738303960263280799790784 34 1925056569843939199398065113832314552770930811371906345 35 69605223617063794762583431960672532062049450625961023115 36 2479904586563553112579413746322740391476551776675645736650 37 87098025355093466532058431216862530261109544570438744877030 38 3016733582666986688670591426999844444134765650464067139728801 39 103082696662644242709746553632705592262011432656327095644426291 40 3476242738937619261148357252177946069198370682078114536476446140 41 115732903889591716714144808384743278445379352666096053246273264920 42 3805095433828234003294587736836925185454731804074836619930721867459 43 123585940801164560122830848424435276124543216057366185647164435661463 44 3966377977000722846641988816037312826826066004974839793889152980869214 45 125823433513059517712319044484692436551000442568022346321557729711976690 46 3946269538128095767410302212978817557132816753822976598518892427880207025 47 122399576637121281270429331973714249429227491973078089267461431549613184757 48 3755314931367066321420420003480136862603386670092057662687120709452022697784 49 113995284322423631678057676436120208457926546191099174721855628307842986020464 50 3424507026967011975930877144998042316604229224432350083527994496148577710929425