1 4
2 900
3 295264
4 54113236
5 10523263424
6 2184414516364
7 446454227170968
8 90637093836201284
9 18447462299508458652
10 3757678170703167716673
11 765103415743509162801632
12 155767055441358236289145024
13 31714837265422824101991276832
14 6457359958256106731782264505881
15 1314746352217369311861158740078556
16 267687670140421283921618099419076452
17 54502412368202777420272644317957754528
18 11096936836107342701589530013064219123580
19 2259385509541553952734051288794584395352960
20 460020907879811508839632032141874208777839012
21 93662302378703130905781573071340274465802443432
22 19070061109669421377234454441363274582569007026404
23 3882749173599206503319358764281949136618028080455908
24 790544984989073620747130981285859947474961273693374009
25 160958472021827387692692079300290283101940996360926711936
26 32771860167986222778766463431357198681662712843065549104128
27 6672496359745646664983135277529258031704341132367226833789184
28 1358549909784583341548073498587320619393852375334157771961290569
29 276606798703644582161182810005947063623695407629828571894271157732
30 56318373389708065481197822110977338991469471954367575675537515803364
31 11466671087317869105900422270777534612870520098648382049839416731414072
32 2334665188486451180791796085830556038874017551595160264924110185138815332
33 475348207062562714586010392282224527645975232209851485957988393198670612864
34 96783007290204720354860519195689518486414831534591528931513718137173718383292
35 19705450364521377872391543965509272397747897990029996679594219601999602301293872
36 4012117260464080613603400108012243339429662272635338174309580072453897417826703556
37 816884903107605014608453426175376731027155755991560851150644066322949785099546827260
38 166321396311314342994248296572420210700336441229721912973903238948447823377881494248393
39 33863775380974835496751422155224773930341912733671932896728387660771559518744835179757024
40 6894815149980254386818563538478931394593022065593163750833450336010191384827389113447583936
41 1403815003424131771526738990300041947550107752187192897512285877416397334777075982042293113632
42 285822972910932661642328188572234236826487994728629888267456795227891545280910430946277245203569
43 58194827412712498835478781218019347343670128433030376639447314997406005376576629529777909550576252
44 11848725464942696319252344676563521382567058386512373231643423297307859766545018789176824906185211748
45 2412453157527763443063964892713060496445308651170313821119726231094717286471699269068005096201845888808
46 491186183230030855459034604860485611972743157664913935692796520008679583418740610177291094508024322844044
47 100007689618035158857325903299548894967380652149495646448644375631838073973325172380710768788421717883816512
48 20362010016176221970538975470161793908420253757213473722629575024351681273439368421858540146342016291331539220
49 4145795723132980991866218512834144408720408241107526340253595684125903917062871915364770558526198939864907024240
50 844102432141685839146167465043276447084079810155909805682068219752532546937050059560841895821332807186936456284100
51 171863006170758894840180172742980250607663332153909283044855385296736939019054602488618098631499797442633600068582660
52 34992071773929480769007547511032194103604742918758025918611799355375082045659808334226801561052714235187714216173803665