1 0
2 1
3 0
4 3
5 0
6 0
7 6
8 3
9 1
10 0
11 10
12 15
13 66
14 94
15 0
16 15
17 45
18 920
19 97974
20 1047816
21 0
22 21
23 105
24 6350
25 10700090
26 481141220994
27 400140831558512
28 0
29 28
30 210
31 29505
32 390081800
33 4802390808840576
34 74515656021475803734579625
35 527471421741473576372948457251328
36 0
37 36
38 378
39 106036
40 7280687610
41 6062989062602382750
42 7384599925006741062603108989234176
43 18275955756662816125363352459815584600987734796231734538
44 11218076601767519518854369056785983354828474390222581630154089157906432
45 0
46 45
47 630
48 317856
49 86121007714
50 2072543375468309562504
51 11764346487330131119447791352293985984375
52 179489225628280312437891729811909832399132754619587767816127154940805120
53 13467305731602718560591419695889351226994555799827856325877257525117030396594114302081344843206665126627239766478228
54 72164695941272968915634693492671938966579114988361289359974172278299948049540525039453002691307438027003155158271331407856332229137796344613699584
55 0
56 55
57 990
58 832140
59 730895668104
60 287610376929197820593508
61 1374572193192268063798893399932221865571665904
62 455533215069400850991527188394853114039683186900108940877189069683588979075839843750
63 1298964526942913440481424482868094901459501088324100801365459556615076730005528177926934472949231054554298839349671652203598301799804077951766495232
64 104003851524441378183807258522636944027863171890518907282239155040707577764208795904788714311694975332431841495782126931972635889559057619336801250827901647744715045299282397383347159142996409376675606317193393451755119750592257280394570
65 48378519125164803203315134490187030600303286031149312787583791785328019239465686321602046238125628615595227505560381037656510235218040012959501835550622408365021697067094984660124789985199350517106590946888627543611959580283337334198908356124437253205268156996297096955968733880694357106717775364096
66 0
67 66
68 1485
69 1961025
70 4816861200630
71 20632309410448156452820992
72 26470496693462122400993096310796708003592993670194
73 6218985482619714905854774639353368790815788615316210157348802688080479550177048398660382241280
74 8366823764468669225673471469261919847388857375667328511411082758411536203038751450210949276412884976744495902587679053914906012252854030225816619254672217979846405029296875
75 967570382503296064066302689803740612006065720622986255751675835706560384789464136248460806813056364502549556326621166812635592624350773439097530146232626567494252849829169608764724971704621810009498554898635998090482099478303522153689095866757577165304629864859467497064145675186696946259584993984512
76 100485140345610776637636687044245694875406948616723225844351129473887459519069140460838489818755720625100316463902784655768978717312439917590750314847274742293371761326809593911092003247162305577807300731260737840540314421186380747200382664679980215215415956973290838204251328020661389427486570030342208336334583683964468902228781103990506959452110909836634845349150961192217168348812551162112914566541754547203431719212643045034900015535201511477715858596698545385917872864488393
77 395316962300518272595803919230490043808261108272632417617736021632082807665577835653006904404164977896318262407216899083371238826545480726560270660660306469515477888022177098566722085598166644830950325072139038507009803050618048483235112881569361185976573206000204911125346692489199873142445541243648403024239377265751580823422720341989761007737161917457417924035260208785328758539619450956181307275596217076496711699425936226723162903179629049221061874902256658794408870787251064534317304981554041719732568684349235045754207042145582817593349863322262827956277744217735798086086790630544036921841645780992
78 0