1 8
2 5936
3 652343
4 50473056
5 3325788157
6 198563803019
7 11105331450864
8 586395701904408
9 29015321337746085
10 1335864857344408243
11 57236190892283185233
12 2296849324984530935992
13 87126825773953105905476
14 3152219347492609765911416
15 109501278194687824858240407
16 3665346797118083725024437166
17 118319599027058055427147407838
18 3679743887090984717949499408622
19 110068053964182107556516394297759
20 3161478743669030290718449443353325
21 87102213645962828340701964578002304
22 2300786114594326697674232065142849627
23 58274543781606668359204765305204230976
24 1416052523269246375771849159612510004413
25 33041268327433806383819690351603892776730
26 741100147555398524677548204362901962044592
27 15997591479478016973190402430838168230394769
28 332755911438772625151272668397055238494775771
29 6677733181482386809060419459872222708387308660
30 129447507998504746768680638188428342103726850697
31 2426789750007922241750717085825121701129995783633
32 44048992433445763878372410049376874990238827753511
33 774950153760905060518571646529961795536971203863588
34 13227889081111444300610537869891261443804475734414580
35 219284541061859010071199014965029347433063282430506891
36 3533664927139783266864470739246825031573567220340101475
37 55401347790887805869308918059757604278363615586147114470
38 845766394852524761604331115639778087392505428386665514970
39 12582131499625056843845158133689954719974522515646482864062
40 182537709665862866446098711989069700023819070009720672456585
41 2584341884858098420736004372723928415652714839525828977672285
42 35730196863610161722183813001573903436719069186864905154512782
43 482707167618365861619822411169824418717491183848328769867388418
44 6376120779250546417021079543315409543976050901467666620608653929
45 82395400119286561254226495258398432308995640597268239910383559585
46 1042223159716947189128872565014413477714649114865356978449415485038
47 12910905945880583961603320572874978870139389310754353866554830859776
48 156714015256338270833091998396017581792443562176379132362013895529036
49 1864754045948239405578297187238180253904403550481308315242549003552592
50 21761886714302415880302549246604658439521567856131337326954261175724302
51 249185749472579013534646031303555960829481349470878133226919171711307861
52 2800813347120235402286432208252355346868819195185366453346004531380381696
53 30913969611504000200503130113772492935029747894020204574975443794130050674
54 335199593201974442194855831511914828402190379345773358725603417036528477516
55 3571842154918646715911572052720048607916518844529699430802167690074183446266
56 37417687939408373783995852922122089687533151552192854536043314221451722966627
57 385485114704004741774958925701526135401978126748809671501423909764189362330695
58 3906868871280802152778366331009666296485494403035646772587318454007529357605776
59 38965478649031772799476859572529931976912551656915548657513795185264325660716982
60 382556547444307350511720727625087677950275747337060407651796973279145630898921450
61 3698328877740218978238259512168297832945449116575091967656429801565408433568545276
62 35215598779228592185446740348830889731457574318458282657238842723931903208520159770
63 330373701954121245779512415828863566581216689138919789189794869870465811001926670870
64 3054456097564217641726289131859615177714232749201042158662627727009174256744963388754
65 27837722346842953469520758595967665468620933288768708785286058649959243780532595277914
66 250158141677066697586161107240603262425188842283777927457274305743542026229712594716767
67 2217088308156329639820020434159066014021131185069605878395926303958804474031209483755013
68 19383924915713695523366507530890151487415766451597743882609038619099723318536298104391983
69 167220932154411496733481821784793547815115677230098449895061508928461561015175352781363987
70 1423726463566781148485801561199611207904655546661055967198869965194506650775597731042654463
71 11965845533192772475037479629996685943009314418795804630855149031243910745191168811089969905
72 99296126656275345258462281004658646445849485833845754562944129775021443891181621141596635675
73 813732813500961053218453103469560122753008811618473840872591916989990881746544669358683141672
74 6586852718972912165310525889326292297017425788747226710074465423526974398255656631832028967981
75 52674964645001740933049047785163991640058654343878713848056963596869776310009454304141040090580
76 416238242940037627093941694241100333717951421329276620797928615387172257000156233683958436503967
77 3250649575192410680805368093908046008514528960377069246652548747763616782131988467654271641049033
78 25093755272334790292143982592046796779909809746293030740664928006034708756268941206353660900600398
79 191515229888414472296460857908036968624479944610297087866381804874575498680677611006187296882186506