1 104576
2 699984
3 4319616
4 41245344
5 337818824
6 4191443728
7 40029477624
8 580040050696
9 5963080729144
10 92966216647592
11 989238351719592
12 15886738589728660
13 171995861479883856
14 2792218511889123828
15 30523852281654000192
16 497222266155863735912
17 5468383753462788505968
18 89137504527146381078084
19 984310309998756328554504
20 16040616602199254950191376
21 177640282447524490300303264
22 2893410567824857625928015832
23 32110110404514760096571343264
24 522741113292392302384067854992
25 5810249297291869669085468212464
26 94546418144134217115817636442972
27 1052107146232666351832788490887896
28 17113981036683394608635513619816020
29 190610907432602561323318420569166288
30 3099645685784516707001543506403803720
31 34545970392682990766352150962811914568
32 561645343645251365275565251649454314836
33 6262766400434508815405639754127677782720
34 101801316092405404020609553054878520558248
35 1135594927516310415270680760987697755965040
36 18456544449244506701577535608223621462684216
37 205942801160314003560983327515438821077864608
38 3346778103562011003055544256037850163586478464
39 37352455237088640401520525028504698573764176496
40 606964633838579478829176191138691162508673519772
41 6775303616975790702940437790808737314481737357224
42 110089304779318317083571993102660945056226310716268
43 1229040726308306560124375185267316204787374735555848
44 19969221324632497334686342901680071763259951069682072
45 222958912844221404711559834884677575326329269216606880
46 3622455817163633625276131204631548646484701989038212364
47 40448210634896375126529765908764408040952047173951724104
48 657150393848737319081043831716420498998278686526291003352
49 7338137375454216575003659612068292199773345623538614494616
50 119217889041560646028875221058488145931003296191735928554248
51 1331317064748252552589795283129936165309688717540141878471208
52 21628653448044853796661536314593133119096485337812989931294440
53 241537239842487513375878547387285370757108630828185742338480944
54 3923974901578323695359121697687774842385449764740801244163344556
55 43821978004570674150422559123562098644044371283723574634868341160
56 711917358667426135549491526665583444129037986179613689969684520028
57 7950672632411068466388512926322094678105885665693721582450844231392
58 129162963003162457004463168695746337913973653136163088897645683086208
59 1442509990018298430154580607863392961274524452272054730677989003910024
60 23434207859219014097690519587490877127076296740522666223634444514192228
61 261719525144580668205577947518013163314968783456936544391468687683726288
62 4251728347964542951096236369413273696412162139680351220773983683426568592
63 47484864377898733450243784748174347599730593282360653058026932036362485752
64 771405974959857230376650991342850853095124373894854818355707590963378481296
65 8615403924878117046006656034088535662160759113442109241231183219470958317136
66 139959446741917164320217728535801937743025097599313594687485885930848111517984
67 1563137306624774825880256343701874176018862948931808171124861367910293394464488
68 25393511456439355564670988842386471017576207105428217190645272111387371915637900
69 283608609688183152956314043873952711974243039046833687709149523513639722355770000
70 4607276934869467357928689479878425965300861016336674277172596086251800471938245772
71 51456744277596910636437024059709354651192790769136876166223263231548248969196350688
72 835923728567758644645063926462429096881874197744055399792238684562765303046708617640
73 9336103683942804439182542620638247051777313359292983148421742500109130928777429149632