0 1
1 4
2 456
3 143164
4 75965484
5 55824699632
6 51274161733160
7 55418842406649988
8 67819708829687672202
9 91539069926354814114556
10 133752944758581353219955762
11 208673064320580765981337783096
12 343997162091593719562479905281938
13 594344377404793356460064021706935470
14 1069340478354594078729213018151307525060
15 1993101681653919805455089744880867309328092
16 3832035002061880004175052320417012818381000356
17 7573265385291231478795867977666957347340063273188
18 15339300137949987791785284608799776088764459511876090
19 31762053953324049383349431266288189995908589020437408206
20 67090793493094101308242797283669076603902902339988262049542
21 144300696905816611147657855653902847800680730845763433226996420
22 315523116674840420058009090619938275331584086434020199452053286356
23 700399002703896911540416080610832260155377110423508811983139892523626
24 1576447892249914391970781830975020984766235146146603150809586575182066460
25 3593883335666029929894337120874345371496882875579196854211147497274107743344
26 8290524348222931207186073149361675045074687243816184853574964061745816482622022
27 19335809594418421724151920278709975198071342781329180280125830620548788768217909004
28 45558839125969776677704443782855586193209370936972417457856971883026841938077198462032
29 108371258048271160395503257265120685529133111979293712534249399025268835946440228395546428
30 260086175351722012657338715704450586769940869889505139611376723440298420286101368141121863238
31 629416577695019582402687406595794520457064570725516104636428644286337746766094796143903261371836
32 1535165960879939202660454940681991273566313638932156107452380714224092807912580799045012696857168370
33 3771959122928455430079896572021712086300625039717655232013488582042624043217649475662130251012189637070
34 9332302959484178192861972199639514759531547110699150690454654857685628000798850944399490213807483201949214
35 23240855580650470724409611998019813056409681170767883802494147521106471560154210651185587138577338957395971328
36 58237385171075285409917699978825136505865936792907413074107103997510794623613044684738119429627816941728887275432
37 146789666011303855876443230081918709361424810338106125972079198875054226593188166375355522853140648527609224271153398
38 372050089844193363437220578839725182801141616777660326102448652648999478707956064312433988613200171480119348072195922054
39 947977585834293366913534420939637878826460195989162764112259896850132410836553324260857680062392522434594974836803115734538
40 2427575954908923200351988687364699778220106267127110110305861577318911331206428073697898122565528539346404851888432971783816956