0 0
1 2
2 8
3 34
4 144
5 610
6 2584
7 10946
8 46368
9 196418
10 832040
11 3524578
12 14930352
13 63245986
14 267914296
15 1134903170
16 4807526976
17 20365011074
18 86267571272
19 365435296162
20 1548008755920
21 6557470319842
22 27777890035288
23 117669030460994
24 498454011879264
25 2111485077978050
26 8944394323791464
27 37889062373143906
28 160500643816367088
29 679891637638612258
30 2880067194370816120
31 12200160415121876738
32 51680708854858323072
33 218922995834555169026
34 927372692193078999176
35 3928413764606871165730
36 16641027750620563662096
37 70492524767089125814114
38 298611126818977066918552
39 1264937032042997393488322
40 5358359254990966640871840
41 22698374052006863956975682
42 96151855463018422468774568
43 407305795904080553832073954
44 1725375039079340637797070384
45 7308805952221443105020355490
46 30960598847965113057878492344
47 131151201344081895336534324866
48 555565404224292694404015791808
49 2353412818241252672952597492098
50 9969216677189303386214405760200
51 42230279526998466217810220532898
52 178890334785183168257455287891792
53 757791618667731139247631372100066
54 3210056809456107725247980776292056
55 13598018856492162040239554477268290
56 57602132235424755886206198685365216
57 244006547798191185585064349218729154
58 1033628323428189498226463595560281832
59 4378519841510949178490918731459856482
60 18547707689471986212190138521399707760
61 78569350599398894027251472817058687522
62 332825110087067562321196029789634457848
63 1409869790947669143312035591975596518914
64 5972304273877744135569338397692020533504
65 25299086886458645685589389182743678652930
66 107168651819712326877926895128666735145224
67 453973694165307953197296969697410619233826
68 1923063428480944139667114773918309212080528
69 8146227408089084511865756065370647467555938
70 34507973060837282187130139035400899082304280
71 146178119651438213260386312206974243796773058
72 619220451666590135228675387863297874269396512
73 2623059926317798754175087863660165740874359106
74 11111460156937785151929026842503960837766832936
75 47068900554068939361891195233676009091941690850
76 199387062373213542599493807777207997205533596336
77 844617150046923109759866426342507997914076076194
78 3577855662560905981638959513147239988861837901112
79 15156039800290547036315704478931467953361427680642
80 64202014863723094126901777428873111802307548623680
81 271964099255182923543922814194423915162591622175362
82 1152058411884454788302593034206568772452674037325128
83 4880197746793002076754294951020699004973287771475874
84 20672849399056463095319772838289364792345825123228624
85 87571595343018854458033386304178158174356588264390370
86 370959230771131880927453318055001997489772178180790104
87 1571408518427546378167846658524186148133445300987550786
88 6656593304481317393598839952151746590023553382130993248
89 28197781736352815952563206467131172508227658829511523778
90 119447720249892581203851665820676436622934188700177088360
91 505988662735923140767969869749836918999964413630219877218
92 2143402371193585144275731144820024112622791843221056597232
93 9079598147510263717870894449029933369491131786514446266146
94 38461794961234640015759308940939757590587318989278841661816
95 162926777992448823780908130212788963731840407743629812913410
96 690168906931029935139391829792095612517948949963798093315456
97 2923602405716568564338475449381171413803636207598822186175234
98 12384578529797304192493293627316781267732493780359086838016392
99 52461916524905785334311649958648296484733611329035169538240802
100 222232244629420445529739893461909967206666939096499764990979600
101 941390895042587567453271223806288165311401367715034229502159202
102 3987795824799770715342824788687062628452272409956636682999616408
103 16892574194241670428824570378554538679120491007541580961500624834
104 71558092601766452430641106302905217344934236440122960529002115744
105 303124944601307480151388995590175408058857436768033423077509087810
106 1284057871006996373036197088663606849580363983512256652839038466984
107 5439356428629292972296177350244602806380313370817060034433662955746
108 23041483585524168262220906489642018075101617466780496790573690289968
109 97605290770725966021179803308812675106786783237939047196728424115618
110 413462646668428032346940119724892718502248750418536685577487386752440
111 1751455877444438095408940282208383549115781784912085789506677971125378
112 7419286156446180413982701248558426914965375890066879843604199271253952
113 31428600503229159751339745276442091208977285345179605163923475056141186
114 133133688169362819419341682354326791750874517270785300499298099495818696
115 563963353180680437428706474693749258212475354428320807161115873039415970
116 2388987100892084569134167581129323824600775934984068529143761591653482576
117 10119911756749018713965376799211044556615579094364594923736162239653346274
118 42868634127888159424995674777973502051063092312442448224088410550266867672
119 181594448268301656413948075911105052760867948344134387820089804440720816962
120 769246427201094785080787978422393713094534885688979999504447628313150135520
121 3258580157072680796737099989600679905139007491100054385837880317693321359042
122 13803567055491817972029187936825113333650564850089197542855968899086435571688
123 58472848379039952684853851736901133239741266891456844557261755914039063645794
124 247694960571651628711444594884429646292615632415916575771902992555242690154864
125 1049252690665646467530632231274619718410203796555123147644873726135009824265250
126 4444705723234237498833973519982908519933430818636409166351397897095281987215864
127 18828075583602596462866526311206253798143927071100759813050465314516137773128706
128 79757008057644623350300078764807923712509139103039448418553259155159833079730688
129 337856107814181089864066841370437948648180483483258553487263501935155470092051458
130 1431181439314368982806567444246559718305231073036073662367607266895781713447936520
131 6062581865071657021090336618356676821869104775627553202957692569518282323883797538
132 25681508899600997067167913917673267005781650175546286474198377544968911008983126672
133 108788617463475645289761992289049744844995705477812699099751202749393926359816304226
134 460835978753503578226215883073872246385764472086797082873203188542544616448248343576
135 1952132532477489958194625524584538730388053593825001030592563956919572392152809678530
136 8269366108663463411004717981412027167937978847386801205243459016220834185059487057696
137 35029596967131343602213497450232647402139968983372205851566400021802909132390757909314
138 148387753977188837819858707782342616776497854780875624611509059103432470714622518694952
139 628580612875886694881648328579603114508131388106874704297602636435532791990880832689122
140 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451440
141 11279421434798829164267456416982623413744225016940372471505281055817787346703464230494882
142 47780395944676052274416277690031248729785923474969864327823043828116713025492002771430968
143 202401005213503038261932567177107618332887918916819829782797456368284639448671475316218754
144 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305984
145 3631938672408255859550518752770954506578238315485816563618848933573305722729383091461442690
146 15385139106431711643524221557482279748374290861085515437934408603594478161737710269882076744
147 65172495098135102433647404982700073500075401759827878315356483347951218369680224170989749666
148 276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075408
149 1169472973094023587946102770935830368494778993361415993112797851329548624931514651986354051298
150 4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280600
151 20985341020594289480596202471862246559405946478745659997715004840583924030397583511583383173698
152 88895331094252224395547334812680590285351577786328700992010571109649289972956851261232789975392
153 376566665397603187062785541722584607700812257624060463965757289279181083922224988556514543075266
154 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456
155 6757214636136263077649543548534660692055214690754342691385916202184675586569652210505678392181090
156 28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000816
157 121253296785055132210628998331901307849293052175954107980980734350044979474331514800545696516184354
158 513637207677450246125760857023446893186481668075116373246321641937144993869266524849692790595738232
159 2175802127494856116713672426425688880595219724476419600966267302098624954951397614199316858899137282
160 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360
161 39043184998122354968635474677330498542864661988399598709411830703425204209650825540787157763668286722
162 165389585710146294587522349272048196587026008519579189614758713664032461652278159144795591280865434248
163 700601527838707533318724871765523284890968696066716357168446685359555050818763462119969522887130023714
164 2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529104
165 12571784316098613244768412217102088629494571867212494830322628505768565710528091492618664254204672140130
166 53254932961459429406936070704742495854129188261636423939579059478176515507039697978099330699648074089624
167 225591516161936330872512695036072072046011324913758190588638866418474627738686883405015987052796968498626
168 955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084128
169 4048075506598755342460460098432195208198709276580434935765176967026774733585835809797669102696140760835138
170 17147923024004226122738827244577811616833011594238408929354842393259173960805130470788839689695398991424680
171 72639767602615659833415769076743441675530755653534070653184546540063470576806357692953027861477736726533858
172 307706993434466865456401903551551578318956034208374691542093028553513056268030561242600951135606345897560112
173 1303467741340483121659023383282949754951354892487032836821556660754115695648928602663356832403903120316774306
174 5521577958796399352092495436683350598124375604156506038828319671569975838863744971896028280751218827164657336
175 23389779576526080530029005130016352147448857309113056992134835347034019051103908490247469955408778428975403650
176 99080696264900721472208515956748759187919804840608734007367661059706052043279378932885908102386332543066271936
177 419712564636128966418863068957011388899128076671547993021605479585858227224221424221791102364954108601240491394
178 1777930954809416587147660791784794314784432111526800706093789579403138960940165075820050317562202766948028237512
179 7531436383873795315009506236096188648036856522778750817396763797198414070984881727501992372613765176393353441442
180 31903676490304597847185685736169548906931858202641803975680844768196795244879691985828019808017263472521442003280
181 135146142345092186703752249180774384275764289333345966720120142869985595050503649670814071604682819066479121454562
182 572488245870673344662194682459267086009989015536025670856161416248139175446894290669084306226748539738437927821528
183 2425099125827785565352530979017842728315720351477448650144765807862542296838080812347151296511676978020230832740674
184 10272884749181815606072318598530637999272870421445820271435224647698308362799217540057689492273456451819361258784224
185 43516638122555047989641805373140394725407202037260729735885664398655775748034950972577909265605502785297675867877570
186 184339437239402007564639540091092216900901678570488739214977882242321411354939021430369326554695467593010064730294504
187 780874387080163078248199965737509262329013916319215686595797193367941421167791036694055215484387373157337934789055586
188 3307836985560054320557439403041129266216957343847351485598166655714087096026103168206590188492244960222361803886516848
189 14012222329320380360477957577902026327196843291708621628988463816224289805272203709520415969453367214046785150335122978
190 59356726302841575762469269714649234575004330510681838001552021920611246317114918006288254066305713816409502405227008760
191 251439127540686683410355036436498964627214165334435973635196551498669275073731875734673432234676222479684794771243158018
192 1065113236465588309403889415460645093083860991848425732542338227915288346612042420944981983005010603735148681490199640832
193 4511892073403039921025912698279079336962658132728138903804549463159822661521901559514601364254718637420279520732041721346
194 19112681530077747993507540208576962440934493522760981347760536080554578992699648659003387440023885153416266764418366526216
195 80962618193714031895056073532586929100700632223772064294846693785378138632320496195528151124350259251085346578405507826210
196 342963154304933875573731834338924678843737022417849238527147311222067133521981633441115991937424922157757653078040397831056
197 1452815235413449534189983410888285644475648721895169018403435938673646672720247029959992118874049947882115958890567099150434
198 6154224095958732012333665477892067256746331909998525312140891065916653824402969753281084467433624713686221488640308794432792
199 26069711619248377583524645322456554671460976361889270266967000202340261970332126043084329988608548802627001913451802276881602
200 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200