1 5
2 485
3 81440
4 14520192
5 2606019472
6 468268681671
7 84165911962889
8 15129042589276259
9 2719545932661264380
10 488859618202335884730
11 87876498667057316198136
12 15796525069912515393284021
13 2839556051577336040759625077
14 510433712627147667222128347161
15 91754687599046722588666500638168
16 16493665133009105753728601609171848
17 2964872933913054251472494565998117152
18 532960469743494878492749324627658029071
19 95804059285881355179727118442448091329761
20 17221573262869384033576983030769389835309507
21 3095720451319221363270946826983149848043471268
22 556481394960607248706526430062217647729633041042
23 100032140436176229207344660369635888758362959555064
24 17981605873729412618114538421738573792177583621677021
25 3232342608968347367541507920696982582385887995094051757
26 581040359527440290125529384518006033119370992408833298937
27 104446817754734073399401573302224422560572075016194345751392
28 18775180691343096181090062498391391648068918862352244345744416
29 3374994256123282320280587567610491545171286839453090628167515072
30 606683174778560025358562040193044595655162759822655347091204192471
31 109056326211995812770405461806336897350241559250373269084258000050969
32 19603778020048611372407093879115303445316345028853338157973620872913987
33 3523941489760806853957010184271156204050325050465829225437068403774536268
34 633457673850299063942576716276948309780148631040965871659915276470052519402
35 113869264210476040042918856518515200127312111933863836585550403358692913711736
36 20468943493925404059370876149253462830118219361761531191730327577629763178102853
37 3679462150410250345964723277582280606365307397863292408713400459035459801113092069
38 661413800879339245337474216508789281605805033224089600998462319070812791516926287513
39 118894609622462801944729055091553931184329141956043657647868919661739206317478661970600
40 21372290959886730655140399131287571357291210179776618240701353705632793163101650125306808
41 3841846340422799431629573091437876519703740266563643221629543461779890504681904921850937376
42 690603704166410091172939904217992929632438367339772010338536128927998293592467960770542480479
43 124141736536990027319096322491144286287686854403512096560610010234067029168116181885152918902481
44 22315505488088027106317776540133336849370711668000788339467073011796197653024131981305323507907587
45 4011396965117409756587619256715946217902484105403209013525040125520312937184239904432006539451664820
46 721081833451752762745691659060454875026125410071198740400674252493154479794809155589740729192513936706
47 129620432745908159252335815699702548910253537773458526080826434807989846727281135898491528731300457669560
48 23300346515192963285255507384027576277282588346414804947980386135990741262067169861691096437457652630277229
49 4188430297808917458722303379859680175818406039101004033078431412971549296162738027421875086795930980937418397
50 752905041483603616833752570319967725101675585671570418727209729584415975928926899579627435330142480072361502329
51 135340918001660432479379326171971431683430862760594377002980592422292312741634033795127601693055755420729872299440