1 0
2 356
3 2820
4 523936
5 18655220
6 1480839364
7 79624748768
8 5187293040908
9 307729928208180
10 19115615460927472
11 1161044841496720396
12 71301912726439945596
13 4355237502171618351824
14 266729318902157988715636
15 16314284656632660114683020
16 998482659388676102291771680
17 61091154956464266434545256948
18 3738368581817888418333266209188
19 228746051215255961794726887773056
20 13997191673897604594717677139909708
21 856486398317450894944546620106791860
22 52408752604516993846143458904669566400
23 3206899272375334329623304204807764561292
24 196231048456614974393951035444517604238444
25 12007419516265901388536815273420893992051536
26 734736918222000865041128043317585496688234212
27 44958719531847283179963078475785942002184743932
28 2751034628917086149509924839525660874715380897168
29 168336446464290771210689745332583421305634254197508
30 10300546466379654862058321699222090291744044321103124
31 630292834592290614592393495548692094442674748762248944
32 38567765446528389102773969805309161417611224783364866924
33 2359970548391987988507095382519325960489559759709700706724
34 144407147627882394587783576502451665216045045130949256400224
35 8836306996837501497952001697300840977679692139466869102467932
36 540695683392410903483077358275615190369721606300405679401972156
37 33085294805499315938424078334879750838700772535564602566475400080
38 2024496895560979240150826343189654108007695039494662104215873361908
39 123879436590767906149530190361105348619702491769299076625091087370908
40 7580211579501839468959967295489880545637067271053422671586422682552304
41 463834912158882374549420552573429210075482397113181935223176884461184532
42 28382166313193602071448627008990436973305945564509341036930132831480567844
43 1736711367581764194446481378458192333644454502623899356022757041377549916848
44 106269773103598637309153814164370076610128293270123754033329706348060141984380
45 6502672168955780605793814339429300118377199722811446925207010456621238831356212
46 397900024644858296062244945897634165713941851454939876096922807669861008835443936
47 24347595188360640999624119376956145129818836492959826602348164808412154864730476572
48 1489835020707600007289193999208103918915508697864289330509126954559969485927383275404
49 91163351934971213646471424975708557764387952082219832215988148326055476553527516535840
50 5578306739005477489425667458690646285956614909015935666186883008695772126326579036476084
51 341337888679547863323774242616414743083569436702166525794338771900371073802506287627068124
52 20886544913982993761592830170548414774524296407737191919968307261975686941175908782954932992
53 1278052548257783965747750315543838800858253193231573365692699217065082402605946776190198717028
54 78204333116612609817610781753618781725189617262192179390541813068097156661928190562411876136548
55 4785341359047565831013510110275158607990388067458453329172937046076604367260409849999424170768240
56 292816152379499922946073416850570385384764386252057408474321212117597380571859265058818270238967836
57 17917488567921042991748308119298129211474965483887033245712339684278421835035312101898098683338091764
58 1096375298878686670963364755297095767973256704750370658998783725257258980314932950517709993894560495408
59 67087459910169845636423029133828092827761813679438337309898157665729854241414948002279789817242237348796
60 4105097298162177326271183603840595010435819916794209085187494734560124836969177710116186886239284026363516
61 251191859848964495577727581826161807809801777252195462464780629825116143940077287638601358460491620320748624
62 15370488412693665942402055377903224026052656674315853069654075648656231885121932806898435105678395027905215364
63 940523766123642427916055988753038399755509153589730950728292143507859965732463464887089200329600229005406233548
64 57550868319374193957657371582573523343046932766018129967630535431528269241777401949638469480577108532833085992928
65 3521551037423263941734442297874749505229129672914969219282825459634641138596249571723017955006176020448276984795956
66 215484528232600575248974099777802983194504627580930050283317224785241564913329483607340739080810629683070491421200980
67 13185548474004827313447412865639101808236867256793593598747390799436976508335759843161988939739204173681297520041805472
68 806826782350993926274106835574955438036601199161152566156705101655638889609627834925257198928396453398582737826631478940
69 49369918741130692240782548775350584530646908663000260299206501784492265991844741430136880403044175987252711650113553254468
70 3020956827193559940406779641759846591311951721548447907521489544840089045201752134948281726727929259603503795125568458388784
71 184853051908393083660968272301114071167544103369892351743465188329390201743862456388401423213511406814234853366347230236498604
72 11311201302929997952997350405931619634754555200725429605846546457060880472887885062797721368096754281835587923008851253145345580
73 692135042373060955684287357488087990833970966428553078299128610064467125748540622129373431162382629401396565779087247771893763840
74 42351904457457395903280998426390262838110280085852672459411829096717800427878662058037161958759008968120540154485466847659513544852
75 2591522898513789785607945842565939504777072160792743384247111078743955099563701640704371388806474175380684167054358046347848312472108
76 158575889787141583941929872820618353294310459141364718724845700269599119873069748691891221547951579835997562669310883007212653165953856
77 9703295632156988304555121771009507509209887588730808010802351456857605107385626267650901199392264996302393737042078868956060243668296532
78 593746919859134425695678173715970792292672618365394435477900497558755517092289868314752716341564488982980717343409209324106058623807805476
79 36331512323905434910048997033011941388913801993734546783388865186975915233901846992443985722000873210216338065456105299776622533091324805216
80 2223133701569779092312580762628759314561475446595226153758325662858251486674592657257954738814981440056613511420645882229641886475982004708812