1 7
2 25
3 67
4 676
5 1328
6 5701
7 24419
8 52676
9 243555
10 876504
11 2400051
12 10681824
13 37465330
14 108284648
15 460964686
16 1527396439
17 4792821890
18 19591078862
19 63187977557
20 212419410767
21 830175708307
22 2671224202187
23 9338356637595
24 35083835678193
25 113872948107942
26 406443245084155
27 1480798368246336
28 4876112167786561
29 17576910871596882
30 62619079651712391
31 209518202499907690
32 756688626186789687
33 2655032461692174122
34 9015124306867299103
35 32460689513543007447
36 112860377484097663343
37 387895661894938795763
38 1389233599335421665315
39 4808663004054370898994
40 16678950752821839084985
41 59378089028729291544243
42 205276549019442964562050
43 716484244932825760659820
44 2536445496759816729701831
45 8775390416944988799896637
46 30746931513021215949018717
47 108337522593092185886180338
48 375493871154873550336678995
49 1318244738204370645753703523
50 4628200175449475504898939902
51 16076154739638931027871030795
52 56476041783316244048797516533
53 197782577503275429932156201696
54 688459475619344466016423656478
55 2418183332154824283223180600178
56 8455211163315694518560065069631
57 29485243108950547643502275772067
58 103501890904781030420822018139808
59 361585910501233684928801364960667
60 1262722952572516387728444938349178
61 4429005377096683586986002223191076
62 15467660612843842967032094106582256
63 54070596733205606598783695928701164
64 189501458974596522216670770625487227
65 661811063246875215871781339733309188
66 2315019907770133779801503384272847163
67 8107781791722283237005589587974232879
68 28321127450168193728521402759067983843
69 99103950855304138003686713469617975768
70 346893858028319827680415778683096115164
71 1212074000837059504680966532451612122344
72 4242074660334866265670972643456282413823
73 14842536041864132982696611790810641657534
74 51876450015923871648620723859769068869147
75 181563136348197460939229929855005708657301
76 635098686015165633835443434389347488790064
77 2220342115444973797380967214168076669707626
78 7770519539545414527254743362887454109326324
79 27176646671143425578308628184057638741094581
80 95031817744669293205097969251072264128679093
81 332548575123967427899925059545031117859356198
82 1162972232797730419931277013821113140798598667
83 4067359653596491403621023702672123588749827763
84 14231492562616995978715854577319125195522706274
85 49768864407912478960901583766116646805401368813
86 174079774334139964582594688526907766702991131670
87 609034254516882055531663170866667713501226845091
88 2129888769542287793745863476713286745376974743548
89 7450337984709940715610596278835619819676492098796
90 26063491782106178086685175167505694820420278302553
91 91151375824691166972115296923676968639791155901157
92 318857333619433691593582584452093424966290821150828
93 1115386144259896674614192838591979102905772912631256
94 3900979311515930673937418686023473081542112003415611
95 13646177389770638969251786578446020974977083767595809
96 47733213082929030735122348368858054304462455629736348
97 166949819837517627728666085781268583188097229420150375
98 584011375935310875555260514334517700951844645659047699
99 2042768246338609270057247100647486018568482334322059822
100 7144940973219146616138114141139395297063718900166125117
101 24993593509508203752962741577950108255342638880317148548
102 87421909097726505850189949708786225604727788852613353898
103 305781222063735569750302734885229471479082230084315689989
104 1069631947257292014240413658625198494819429856369830031764
105 3741310446291232529997227496243476406009846202524054798681
106 13086454616106236592794649995285766847625876063653683836568
107 45776141160783213833050959422893331523273110811041229262758
108 160113856171262865785881357344660278130240655322355240876645
109 560056812254518526473627867344515744610805514350843738660932
110 1959042031186962119497485244021733385921347113066683439457670
111 6852282560544714278156565775709524424735008219625675028033772
112 23968514377982434540060449543029254221771824893124180175959335
113 83839458767172852621972289394090970146851418996500267601383065
114 293252911345839431569140245801904643033025245223339500888098395
115 1025768283520523324393145787893685808270128685036843719101753584
116 3588008922318163054924100022452194315922285470286186220633938022
117 12550174838420862299962866623759654678365912348337821597048164190
118 43899213629768956113573560268789222451955138169137640582975196632
119 153553234746459871013531162836100558907158082487875568837059076343
120 537102716110010813144855134804205411316115425922234873957803370785
121 1878727275676850139728769637420216829794683400380346202703513935266
122 6571504680672616700779107471848749496641446480386764313139970541639
123 22986078928809188704248422982333763534460027294227675308318259815071
124 80402664401988287153698439726442985070195883372414807622976149437524
125 281236065953970141940555952612906889830591166912595335956401791755735
126 983721867362863400809877252683316304471066852889099941828405640540225
127 3440939037497073752550806479152514145183034048944315405149670187273106
128 12035869582110524857157795757440775545672248140236727692010191463322563
129 42099758984227715783340980447580036989321420598612593184773003145133886
130 147259544248128847970720099197760238034010960497537973066648610035941290
131 515091190886576402093217556257446893030329765692202761806206193289221873
132 1801717697681910586168687778075451914449769505535984107422327112884405567
133 6302167271654546117555251204988423380693459102298256189756827108843543036
134 22044025027088203441368119747830920144518617550081783631096762064499736760
135 77106989689269300355303585957375979621248643714746025889073940247211022399
136 269709619805423515269245963697735959306381165686986149947179710270037627183
137 943404053291811890858424194047398864546829105715976730209444952920212983431
138 3299898999984464779339968975638366170365368279311475792202603206527825220557
139 11542582857289709577685578549437433695636890783551875805319435063981738188222
140 40374263260620070225200004490333669689466668101506010335958241585713073729292
141 141223662658264244348507480454083223825025239203140985157045745814759267359069
142 493980289660627503223576198716958212636899670402555002266100098229376317129007
143 1727871682554607422813062211707976967332900268176884642704565757401311384150121
144 6043857880700636339687112133673763156871303403613438948699056803742575156585783
145 21140550414027064270863338726125877957135221420576144981483220572437650279705148
146 73946624197861220770760690489285709200118406593310372203004508534207007173566238
147 258655064689285662354039009056514848256906996619047367626729624273968307125510334
148 904738353256285864932146060702702694755727094006886483806968080113690477841488613
149 3164646453891950608858725594451426255100154124304759708219294097167621126217916053
150 11069492644758796192910999150439935069149524990215820817758720350415994130992049096
151 38719500153696062764239423816549277560217682934156411130135793193975227135387324618
152 135435346907111057511154087173914629913535933485439306045055452161115788317687315917
153 473733876666321483255670218162868037435134029477048624338885247606430994043104120418
154 1657053398546482928378908015114347211095765050103996960182449254899793497477019612028
155 5796139521388428809681751072628664878208780344398986126466268944068777872539728482941