1 11220
2 20864
3 47776
4 164576
5 433296
6 1379208
7 3629540
8 13289252
9 35756268
10 128976744
11 346446144
12 1333284060
13 3588481008
14 13880081488
15 37224984364
16 148837476180
17 398218723908
18 1607711747604
19 4285914451420
20 17630641010960
21 46875717606056
22 194543502364188
23 515771087334856
24 2164837629634924
25 5728023137928640
26 24201551366800660
27 63911207461915412
28 271905473028526048
29 717151628797419708
30 3064686955917434280
31 8073577708580902124
32 34646467550981425680
33 91211427091259233212
34 392514233603127092304
35 1032708867197038629848
36 4455016233754141965112
37 11718131757139553125880
38 50633592803995521668660
39 133152354371608276992220
40 576126136277846926834172
41 1515065404886788019129660
42 6561060452164744772441936
43 17254421549485613657678772
44 74770700152045376706843544
45 196669485366145858412059716
46 852561700963291010390947804
47 2242930225917294344445854872
48 9725357323015164046650891544
49 25593069282977527825439105416
50 110977019106030858208500314412
51 292132414707483035503029651476
52 1266703368388949126063889773572
53 3335632449842464558561942696856
54 14461340200852883153340437211500
55 38095184736135991785876504761548
56 165125013076105835779856564958300
57 435160284078176916462005086197024
58 1885706198958022333721225490681644
59 4971485520591093760192702736704564
60 21536691248117588159939284353567720
61 56803756392140346467817105096590192
62 245990938637683631288052729787337404
63 649087957390674823988384248439113472
64 2809871204401164544566523035247506148
65 7417599161809371374790481407229201076
66 32097815738190659932134817069136931068
67 84770566174473485945821084058368636100
68 366675127299426332159909183361558580304
69 968829474031360421496376616218094243600
70 4188908729015261830636860655451690675988
71 11072942476570437733851857989470481733076
72 47855393507159553118323058431447446491812
73 126558514649546741788978959833740343230188
74 546725393327476041199367528040633647827568
75 1446531528587948967336191990940917222883148
76 6246175842084355275097390701208986065730004
77 16533780363456700583850576627605837511499496
78 71361566214028852874069196814709780644938784
79 188982418506920695934619988669514604320018208
80 815302363736836112908189289785734139234616604
81 2160107342408065809932911116590664550381344552
82 9314859150383923993575467989121616785280698024
83 24690634302093058822440294395826727850899702224
84 106423252122527779483505783163890117366979623292
85 282222721316921153020364004091725368064013763124
86 1215902706447627751675632376918030513073022547808
87 3225918976631345150701135189093819638705529579640
88 13891937586716352064473486512592217438678661348952
89 36873688879715119680557894028188108489342387327400
90 158718718912723092435620071490173953821891143863316
91 421483628925478905601053538476597991174919990190944
92 1813404077762263758253436102469642784810624382728308
93 4817766710681481939187971594116923609304822381185400
94 20718671277661657964768441780861349146258025542012684
95 55069526848306512911625314197060110483406561290212664
96 236717278637296894891132702310715250755139840302479308
97 629473441051344267968104498021055443125951298585473668
98 2704572404746598787545517650804518529581119481465764576
99 7195213916691169899302835747873726972703738186112237760
100 30900662162157241972420207639950102514461441635058738144
101 82245135726789789671318450611942123944599105908537980400
102 353050946837774604065300346337430970448227039539639785824
103 940105921319483603019468476299982535297329748639226338380
104 4033734911510625166501430618437898837116935206988336885652
105 10745914898630325643730981129944179265193134313146839781720
106 46086915457853026541772103664360800800623516318484703965736
107 122831555284134883828432136201992597840140260853217495823308
108 526560431827520690173806860767784534698133193896996729045240
109 1404030177721795757705823456438333278849068402225642847241788
110 6016155450983626712327143546459426334415374239464733009776128
111 16048809123779131577117803002960875543668550210105467851870288
112 68736927114893140338395980772759519701159361975186233480949352
113 183446341240002249461744068427600621007545759884564716983593416
114 785346632327888556547938033810851976742905404653259295123865100
115 2096887512531363845411446248042565109877644051236067890561336704
116 8972900653100583146470851252233305809933429374186520190108188280
117 23968510507178007850986887990805606264898957560557720462835706340
118 102519036708557538065929203722749405863042501925338875741372619524
119 273972372356840740596666935634567345286619799361600892685424200652
120 1171322143474224156490605378487476641443172463138008784470369841740
121 3131643408789157108849699875772509811807330099642088669858845981216
122 13382842247115068925286604433510155758010767980145196533771848167036
123 35796258409223770455083829557516159643042880751991874264058400667676
124 152904592408540497278116028828118463428732114462869575944465184496124
125 409169035319390756625922214194062680880610002833728512242390466264316
126 1746999814025171898045790171626295808340052417173371398808214401819604
127 4677003264961613733141643932063940561858331763298809130851377908704588
128 19960220982070982791879494709934906332071298912896506670808448652266896
129 53460420806876472425396949827918762913285809686040157391115537012608768
130 228054152199182690339795802869392852226748785880888035737806559752476560
131 611078290340564258645479940848648569322641484074677939645720063164225420
132 2605618170371025154509894339701566394722638092555082224124888894768236072
133 6984914894757136891824235081162415524319275602803127500014063488195006296
134 29770334393115023510138771959493979688462464927243721860668924239078065824
135 79840851935091215781770943359328737863839344588421679852104269759077988556
136 340139288908606130758160042566634984242404715009463039870164283035814467188
137 912617905530055931508916790091473804364300188138638043840891890167410619232
138 3886243707946792403478666652600489072526074191677145897030947309112062569848