1 21
2 86
3 1437
4 23946
5 328442
6 4032388
7 47321720
8 539690445
9 5969586828
10 63786858888
11 657096362962
12 6521386141300
13 62352002779696
14 574621820954426
15 5109329663976670
16 43890104602738098
17 364784311925241845
18 2937950503738986750
19 22964508478140387983
20 174467185508311532691
21 1290081682521547212481
22 9296708197500652742169
23 65368614700540364048918
24 448968798151178397595085
25 3015158336233629344771775
26 19817825079240396225742645
27 127592811549694769359064177
28 805311446184268001853492605
29 4986382504870302621310693508
30 30309871958611136150288678843
31 180980035006846730532126425708
32 1062128891360897250011282268942
33 6129969319421561508054460364872
34 34809097665836467092180774816715
35 194574240957534047278684648944222
36 1071095039118672216579114912918407
37 5808997473010664228620214867588891
38 31050948701480216924752046091030973
39 163647579284263677677397910690599618
40 850662402998460362786824217536624156
41 4362765982277718567766851785165434868
42 22083126865988572332365662332036305502
43 110352862001830852469877157108217625905
44 544572180401705225242928208912159518062
45 2654575342160168926447127593544653023948
46 12785458001692373780040101298203536764957
47 60859496326009736412215493547997531453543
48 286375669387471289132465743315410812068532
49 1332417804622711447838363128046979977111291
50 6131099757261171092189459344408796745884662
51 27907669973197929889752921324702899012728958
52 125685833359219433139251551627178548786191135
53 560162282291825867243445898720572282349895725
54 2471101030579935277609842523381382739712185733
55 10791897737190396846905970860264431101942299540
56 46667527900109953096205333986550162934040305821
57 199856340137871133107305285242171631563277282290
58 847776512392114203650255069423215810920561832766
59 3562682026516553601668282336958038833063015939189
60 14834562947802760823035103166337683212934100937437
61 61212792425387214836962741791957439549941782594549
62 250348586491903835258606581371980444261812159187141
63 1014956676125945700826332465248065937874251523663404
64 4079541564098826784387608370908157363634869858053778
65 16259121203000604787257861121472098363793181020117345
66 64263341623598295739641764976751845933975804423291985
67 251922607651880832626267641000456046194635266949191096
68 979634576311169545851199714751180088913804734227369757
69 3779272582893690488786201002949655901239143505008043301
70 14466119899689046491808530927839112058839211465646620520
71 54947359132980505113051492760093682411255859391096137288
72 207129688152891535790667281437797110905350612329063297416
73 774974090877595636610876525779963119262853060978766573727
74 2878250607913309958728784244721050602020639816084171138695
75 10612377396562228698852821895112175889579229923832385614470
76 38849400366651746799283449028668984196017635850071795121336
77 141217092048056399152119869069686823460782076296778642590004
78 509758147887623508562676985896819242886314427892289297721501
79 1827496900654616507090540102118503107995270167139405287269617
80 6507366188332260549437730142600574152745538555653814530966732
81 23017043322382245089274262441095440417662146837290611034564620
82 80877574336450164884275719280041213851497416433389752242350170
83 282344064307820360331970240400438376469838609050994200039548202