1 155488
2 1671748
3 16476460
4 208935048
5 2269466400
6 32723763904
7 376273555864
8 6112734012140
9 72958370707804
10 1313532872947608
11 16029976501793984
12 312343393699445328
13 3856492600968849980
14 79437491904700286184
15 986166339984555538568
16 21077611375493827337368
17 262251430685280530809620
18 5740457851324306905632080
19 71476906437537156946738228
20 1588590709897672226610530584
21 19782343180135502497005654708
22 443967454441093717465258785848
23 5527896305776324975117465667992
24 124838469475960912805325714232884
25 1554074339935949409514747042934364
26 35238667851798054379925048967143896
27 438590236219626116699219835948900164
28 9971450687805666280111064205850269704
29 124086804388070277794822545996633303824
30 2826101330941671995317346954990674980220
31 35163840688413362467466154492387156610088
32 801807007345593156153449996822746243958056
33 9975440402782181822759978778105517328792556
34 227642321789257490497525982984360424164035460
35 2831907958394804724993852013897904268357999400
36 64660528630970305827246159177846967767271230816
37 804335814086409154105451414584074967007256197624
38 18372342957783208700029403186039918231221070723056
39 228528854589125380515958291690869279334636682376020
40 5221394344784095630529942382256319794046998972069116
41 64945069950501664519889079847984961209139157264684716
42 1484146171708549196789402747564154943181326317286715552
43 18459642228638534728481881949371977841145700068960339592
44 421906066331911972763382966411755061199778094739255725760
45 5247496111789738438299615032469093437855385275760708741684
46 119947296212358878409635834768669625433088945279686643978492
47 1491827998843551532753509593289383726957169437577047553609500
48 34102910788967917857581543501395155266978751176683090854367052
49 424144031203353130920552029994895025149397553209764884104004728
50 9696435833185106877159312389451252539208870342655072670540137228
51 120594906482639392789288155631988766429305550314935982961395672560
52 2757069719586749864481350502768861202955566219026682580645084396332
53 34289451017971480302978613905443723904662181620268903821037317618304
54 783961691605427762897125967803021138849320524131883655947268806516612
55 9749994527527913014832369842915980181050678146273079891685114114145720
56 222920925033877631563646146808794147229301569873403387968444771141551500
57 2772411851787959579972385370414626609039038369458950696749056748416176408
58 63388986045126576431943187653239199692344060752545531763138392564200823516
59 788349138175973217268982475966834093793363725644025689849531045148004978040
60 18025290813726480056011511196427442037668785600958095733192921088881388667508