1 56
2 4991
3 251892
4 11947350
5 570738085
6 26606146271
7 1159826452573
8 46588303100299
9 1741053359883624
10 61687083048618477
11 2105403821298913363
12 69685735738121699248
13 2231675758500253736280
14 68674888544867993485304
15 2016298676847736004182987
16 56198421735364913463404099
17 1483251723725011937728388830
18 37051594074218634456100483057
19 876711411905628624837782736439
20 19681324495575102805714805258788
21 420007320888781456898198524130442
22 8538552158257328921131449790018577
23 165714021697827195898995947831738811
24 3076628916974690563433092018539061890
25 54749421943154033604064057665350961371
26 935553211636765124492839974465468068017
27 15377482387291243458747029174834820946750
28 243512972133083823937118327254386189481461
29 3720691062351696607543544098356181891008457
30 54927536190886418859010853513327793362360452
31 784479309849328173831384679686096686257399702
32 10852271675867794506247250626937446568827951156
33 145578372370887871623956256532030875267327554066
34 1895695849095772455097062872017365543694372249176
35 23986484946883071981498792076984039878131331729456
36 295185939581593884937541466670544811257381287327790
37 3536204268640558878228372880223712366378091570732474
38 41271631662032262960478118399908292199771506801883250
39 469654798179528943950746463519217938732007519531660961
40 5214836476003399992199148539548607062466694846315644397
41 56538276884577170724299097412612617656649231328800890364
42 598927066359696452919933958258733307142588099497466805100
43 6203116252728186050355467505282997695647721152092843356174
44 62851002322438449719896484713309696620758195078668780565848
45 623347216878037820605004719208503420589739840141293190957283
46 6054816259866734039769973093035322614415475349896342585739626
47 57630420835570425728924124963809328187459718446227259922828001
48 537773141840420041522437642898480811260045524720844459206707544
49 4922095691799321042453757515932305329365203873824421317230315141
50 44208203737419101882936442571679684065232609005592012717373613730
51 389805053057355689367771563116895412230950059612319745296063899811
52 3375716091254301266276502957741743020010417399688618617167895240654
53 28723206804577201514581757656431604525569466136704583035172044402504
54 240223931392475970583348299626456536830801742419494563454923848863072
55 1975500676128729954914901692616384833447857115635872225367777282047687
56 15979777444918389221579469011641751143169658172421252473461570370974058
57 127187999733228890413951346119805974443354614040114027218648985608778669
58 996430792231745690788974617121389880630362934905292683083844994631178830
59 7686209946205879290015061032417070071120047768210582153180886420992567454
60 58394912689249731947433740126270744857953636129435467959050881144667035908
61 437083420010791085811424937337118939412005878975614518052131218370418947849
62 3224071274724622875152007508903527503206004733088063105164781817387756867890
63 23443158693495139928329816118505874183486977088340768814073917815397085041499
64 168079599714952317522898787443084290858930239552401493753174731368644245826712
65 1188539552131838313922155321444475608341985860815796764127845543031468299324268
66 8291264329258187040205435068763377397362098173648486870634529508319947461447887
67 57074437053821951227966641833587916336874825520120844006952677897236014736697534
68 387773586983889215740851628320624357731572557680213702642337079519563413960519139
69 2600933960797267271712362834879511940371242898436528167976255041030078356252976545
70 17226249338160894152402083512968597700250009481869012938735984813284057966032239533
71 112682206655872080373347561182742783397193152483425940167820182613483753387664312159
72 728137371307625993302433368950610821815089869273023253096790921474543077743436776742
73 4648921173433782820599887334844481068401870596495215701753930572357436319385561350045
74 29333029579927217978375790735960775643306020424337554615153375974028762111145503548646
75 182940605285281789479091258056506317405347777648716857113495248119871599168818534361551
76 1127955628572714034795587698000188091114838562227539560761307630553798147674411518452275
77 6876709335311368713249597075373850866074327583873618838646122932029892355054019691258689
78 41462164484519660535264470361243171850317109551041512147110299100900043377544360857704708
79 247274752149445706419035727280713360746998489013309984665952318102545564540360382179605857