0 1
1 4
2 16
3 46
4 118
5 276
6 712
7 1805
8 4895
9 13280
10 37993
11 109386
12 328219
13 992413
14 3101399
15 9764376
16 31580645
17 102797899
18 342075208
19 1144125506
20 3896297053
21 13319243655
22 46206520968
23 160729837020
24 565901313043
25 1996113320841
26 7111795754941
27 25369213794266
28 91260073972131
29 328551870269482
30 1191307590274218
31 4321848888668502
32 15775396742200125
33 57601735670161982
34 211452348804739315
35 776392945514940799
36 2864147694280806670
37 10567392367427710864
38 39152400002321745539
39 145072891836710252585
40 539565380818779855713
41 2006900213143288342954
42 7489951150752600723250
43 27954235913962897453360
44 104653262735273869817817
45 391803242587980894199000
46 1470968954443033117078899
47 5522627213352491890339392
48 20787730774558735590912247
49 78247963078332370206075058
50 295236144343674252713719418
51 1113959085186785711934087624
52 4212319213130961407690458529
53 15928528218390803853213122434
54 60354950140546725402813635128
55 228692483509686437013622167083
56 868183958018597337989183316349
57 3295892002813629465912640952982
58 12534281501234168696138913001527
59 47668006278425974303661231674311
60 181580701233460642536102573047393
61 691692814294406880972863345272129
62 2638922855678498337105110239428029
63 10067945429301702235666945392158670
64 38466596266977223278581880377306345
65 146969522226233327351134375943359919
66 562292294751401283678087868012786000
67 2151282835778642296080498906508443964
68 8241192380523501876116583088375225919
69 31570615790576823813689521720440732003
70 121088230485405925518530457586894273286
71 464431016730516625200715462267089374670
72 1783354431379292227988735921587402321592
73 6847853659971773176003243206831326269537
74 26323402347416036240168221732873122814429
75 101188204432554155003721945317142533882371
76 389371479259407571002603527213210079615772
77 1498299611989695558088357979641727231419263
78 5771079511923861175466083824253867970083744
79 22228783795642274022571431468568666412582621
80 85699315185698035188637461303950004902905523
81 330399383892413776540748062340917838401771919
82 1274925362584053825141321201248503575092858293
83 4919607988219554664720272417092789411614879149
84 18999488155352806911544489087491221211674892628
85 73375908276380384414425345509785131180341660979
86 283605072104405841809092343585090016651718074047
87 1096161805778260393566253187332644547738424950298
88 4240027047942609177909149082407974273045550009289
89 16400713482882029128591322471510776372691611839463
90 63485646717294135113998506700293548873362965350424
91 245747152331477490349481717778402550463709096332097
92 951933199124675336242102143774169180333805586886791
93 3687436753805153847801139403482764466210550337522599
94 14293379410959592322219387886997891011094859681391374
95 55404543461406423118442754712368978564887089367317432
96 214899826817504250858933068487254392952629109239825383
97 833540790381617575317321087709544560377092828082661551
98 3235091679540188170886997293473267796899530565021243031
99 12555858892063138960781699838330486817855321503873717807
100 48760100109367614651658482661681713173502883877284547428
101 189357643998637755305391501187805754443909708800705884281
102 735782450460638133544308491175261904099473117225585538989
103 2859012749626058905788562925084309861251059447571525532766
104 11115312103803139773636965996327025892876228756348781194509
105 43214282659203166567199641523255402970199710473866097134289
106 168098158725995952046640811114159698474777236138016632844554
107 653880936254777240666840703247688709114980888075027784690895
108 2544813642239033926606608926476496735449186495155801515240269
109 9904062191192771249257515137799005686185693263223331485940585
110 38564203276799928864008877975195041146627039989175533595243919
111 150160404429088427614883249410874926964211061311170344260784097
112 584968644742442946723160950956696568167682644775229557238149173
113 2278818850176295052709564202838933819399099775904815402821962825
114 8881492757130073751249787751724694270307434702598549965533730758
115 34614828292249593920274168750899941225463209021574040024578165615
116 134967923015208788211508133933635432614255337801790057059961871097
117 526258346767488527199319948730617141318994710046913265685575581587
118 2052830813171116367632538128794941876115231018290196776943317036462
119 8007692076448277393792353558003355238712546851625640643717046372438
120 31249363749316094189421118960983807601346053457563017147541562264807
121 121948099642830751971602818213625692004243114673387220639871067755171
122 476083006281478590228283256797953308495934286687251616692267173919667
123 1858618957351832997900841803275373006367208041969360102389446365754672
124 7258824333521812180527194297896619241416650358343105556874498943493703
125 28349294002299560911885745715405238911951106252002881181979263609416146
126 110759546182501147618990894313171763962788003360336120828682835807103982
127 432733106621455619312075809112543979106179189611551640344297739437994018
128 1691285782209821671162611806191550102212808434690444820800019876738999365
129 6610189446111425336180530948493950267061840359810622243754664789415890406
130 25844249661060439163674642083005861421047765408129046448595579997661381643