1 7
2 28
3 97
4 480
5 1657
6 8697
7 31654
8 92204
9 397955
10 1440202
11 5015494
12 20114505
13 70074714
14 258768285
15 999131434
16 3471187281
17 13084431710
18 49495338616
19 176036491899
20 662243630484
21 2450968267032
22 8911921597230
23 33375847400152
24 122288455529011
25 449934739951301
26 1675367956043165
27 6135178828069671
28 22674976191571073
29 83985918546540986
30 308439275594406005
31 1141045362909458208
32 4212526369938333104
33 15512210859313609527
34 57358057239637507606
35 211493284234742654781
36 780010573337584425381
37 2881747526645688618222
38 10624865234248833063873
39 39211341306246467834459
40 144766484739559339521084
41 533907732223504821266196
42 1970734783135995291051545
43 7272990876047751694163716
44 26831079985867983898286102
45 99034233125817742564995424
46 365428314516175684536709117
47 1348362528771160542888894609
48 4976397240767004986177487220
49 18362038508858916186868559907
50 67758472781419463649883176429
51 250056338898596147525847676608
52 922685924320900545688584851122
53 3404942181813847693983491011167
54 12565012953967089811316342145012
55 46365183973182767151229120702504
56 171099445416341054652842844914496
57 631382059193974307852195009350171
58 2329865149043406168372138717439183
59 8597729526433615253766514492654768
60 31726695677012862574610646558286537
61 117076206641575993492942827307003972
62 432033818081863398491035360981593453
63 1594260718271667027999182012499810252
64 5883087184380486836480650110599992068
65 21709595313339939045338589906532946316
66 80111465025731060243760141313550553238
67 295624900275306580392848048487923832486
68 1090902954746465068707290708567991173121
69 4025596213343460120200512355614332719043
70 14855122463816970592025689987949209655588
71 54817710656457821752674849177703670873372
72 202285932828421472317750630119653883980366
73 746468129020860826911073510078535749521679
74 2754583348110843733949188331901835985490338
75 10164851052341720544325847939305626204957933
76 37509932217294439198337245964905449197732150
77 138417518954764704998622414946967054317495332
78 510782776060880612306485647948618202051748718
79 1884869669707052129340491701204055876718749602
80 6955466139086101910464664120283612832533948304
81 25666780917363106590217194622377223885815980214
82 94714488123466073447634275284272633148619812092
83 349511459072043839699282303948002170517027161977
84 1289752966285529801390088230348050430569658287127
85 4759392673029455140116111645359046064574944455993
86 17562914356585955054392944274011089107723096743225
87 64809946204679422057736865468695304385028327438394
88 239158970353524259741493496805633196295178442733243
89 882534587741473624039839596760786997742745589047510
90 3256692765292465905830904721920303345871778686127918
91 12017712723777755664893190186058444636601006633489401
92 44347268792541734123716040061517276799112664888155630
93 163648459894774811671680427912874348611948149377567900
94 603888782062204990073228744046890219581385603567430895
95 2228445501243195246411499554298593378661266642433161436
96 8223317513827568368059760042902252584845700067655514041
97 30345346773060934345879816832227207692062928858665184005
98 111979147170616940736485185094939579663021216760056016062
99 413220822896206071840761090551708581674330399168373589150
100 1524850427794197394994561313582002122488117562256475106438
101 5626940123589605532682419701946845817310571803053840080833
102 20764302064024956964841690958320660432584320159059386318147
103 76623570627019260417146810101183529253816259255604560384851
104 282753137430800931067006818668051434254781979197115474144360
105 1043403953784185840612375776559787564211206137562043697020178
106 3850326209998274415001085022357534008536847138678128900213793
107 14208314830247094887612989562222082950536207129966797241119563
108 52430936862941061040569905107809289738289081141180358315506439
109 193478479214265167418682147615165899838487730413573739357713056
110 713966296806778993643862826945511470830199774571100450434865534
111 2634648957717818639261464789954946223583201159838959915213823103
112 9722272835071301652673123803332150305262127922236279810510974802
113 35876729873695204148987534977872073300540245983311332606932502181
114 132390827700954228878608976567866202876027472628467421626448042336
115 488543167556592755496400854525659525628470802209915002818646782001
116 1802801830137188634749586916424446865724371346973118101840408278059
117 6652624899103929688783751244648462433713928948711457757866419335500
118 24549241791740560956387669701661241890550755353630217246499919382697
119 90590598701515277469964468845241236560008181535118088504372666321590
120 334293687967607305362719761379077950745625450034138250466042091603125
121 1233596768143816493079413013527033234821764737507924619454998973179233
122 4552167873139284609566228634230617559262840448553768428265442446705436
123 16798221981305822575803468012149958930111235931168103264135774189337681
124 61988105349463752089918616262671457032897517870810325124817887720677214
125 228745947610089844950379294251391382829781690568713170077023995949816645
126 844108853658489591488836993179245644162062957600102209769651694898668952
127 3114895648317982414396053297642852424281322484782184800440243181375626472
128 11494459344458834842018209078167142384590877373034812670700611748347908563
129 42416379401730359197932670287577676941399285186954655442558337115125909035
130 156523172392830537981412220886072033308451805329392036794438567222769229703
131 577595349778040138966734842690600000753338217699077982867938344298227374549
132 2131418517612877877045557174529887471611709588786464490134980833650085891057
133 7865272632505736621753273996113943680182735983479907386329041631282664054282
134 29024104404280556088720025829785145823627628320990023409674321983060227884721
135 107103552008069618334102342140871282948412973104998672450971064356290201999188
136 395229106576931990264931251293165707443873112670772678504879071399551179362924