1 0
2 0
3 1
4 6
5 49
6 272
7 1376
8 6620
9 30552
10 137028
11 601505
12 2595590
13 11046025
14 46470096
15 193602168
16 799863880
17 3280706728
18 13370543368
19 54184746441
20 218481349414
21 876965449193
22 3505660028000
23 13961692737448
24 55415000968548
25 219260144111440
26 865052135396972
27 3403844542094425
28 13360600716372614
29 52322201943973425
30 204464044066413792
31 797405477228375120
32 3104040713146837840
33 12061769550549059504
34 46792375613248861840
35 181242773859725323313
36 700979707884809450310
37 2707346470742229768257
38 10442575427160790041968
39 40227780411796333600464
40 154784064548174099295276
41 594885266217748543178536
42 2283863957877480794939028
43 8759088877450001083959089
44 33559808282979407684444038
45 128460808344356966742419449
46 491281090943788902133457968
47 1877215457702495152621909128
48 7167014737605117192091932184
49 27341167885950185664686049304
50 104223111068265690069078298008
51 397001393527336900725893914169
52 1511169365026594531662343950694
53 5748291254142225718565342583353
54 21851420594112899991912981503296
55 83012991488224886525198626742744
56 315171962686225890678171875313460
57 1195895837218784393329771476135392
58 4535154342470196746237891376066748
59 17189053565297633746960571471763753
60 65114972478095687605880333524953862
61 246539327440087325767073266380909793
62 932985921940747703209452561779593920
63 3529021198337559381764312755972555296
64 13342283900437450673497114454877971872
65 50420711328646779120033059877936035040
66 190456811799317308258773144409275794208
67 719115107547695617470560925815539980001
68 2714063732176688616275210763735445462662
69 10239211912400508931716536954205163396817
70 38613822755371460041844016876890678019280
71 145563857314869415679608029617072039196608
72 548533705966764623432351253268283589537660
73 2066314499836030113528265889144540222055032
74 7781028904802547964724525740673190341553636
75 29290658203220917323825390146252389606419777
76 110224102301807487782487288009545944502959622
77 414651307653518378079037669924982198587244521
78 1559380465617935900673277166156833493356917136
79 5862557830733450501151680200665479286196292632
80 22033905494942166092222508962046880573304621800
81 82788171175977297134826511914780335696792728840
82 310971520185246170223433265853522847081151572008
83 1167754134637734603772426052015306498348073462057
84 4383929121215373337103200629636667615911094029222
85 16453552923640498271656913691459613854051478372617
86 61736580343819684171779379091163762206019718378784
87 231587287513035478973363531470208174284280346972040
88 868517563550361341512763063987491086035272311313924
89 3256391627686474477986841471792216774734324540068848
90 12206498481634327095608134081381086768534397406664460
91 45745066052017848922374212379822122726636421382229625
92 171395047199439130546648718454292549974440941819431302
93 642029857127814718844707246023334725345751792168993809
94 2404457810108820818353729506032057126985073661239667104
95 9002974986180948382741561415923094524740113595857762672
96 33702628948813137007301476265277320271229125168742430448
97 126139822694494477405397332674731696446317148360588935056
98 472012117259753914183984518147449741851587559245892824496
99 1765908970893628404315349478411191227964434217748426381329
100 6605404209606841863899386596242599416460612034374186420678
101 24702905905490276991860079610951761073859070016117001481185
102 92366787478288310427907288970647279631461646951169090062128
103 345306162165498677990555428846496165647055583467880400898096
104 1290669399707466341226281314186496483920939082677566636043212
105 4823356389717465604667981661708228835629396879314994344706376
106 18022239755122415066228475312458592910188319099177918134488372
107 67327831004730932960756325707865654224753763375156932650399697
108 251482793237237702992752632293418820465895793625830468033166982
109 939184729127393475266079894752667807048351149072353669121010777
110 3506906071431935615055697817469655834506716419607974424119657456
111 13092688799278055383886805361060177480236239669274526879364227368
112 48872702977863880389392298381664769953234428369423957141930777272
113 182405465173427792788985395649624842607869326450054851629792713592
114 680682285018568495191094082388618233396307619339517276917806195896
115 2539728400481232473836682103388429885268291625770486102698780120729
116 9474742407577471705126223980953807579047922164709586895975575620070
117 35341575957351565829712687332927642565381540078049079682980065483353
118 131808617594187378236088698290375740651310517705781106954081309012992
119 491521020049316262593198698783341504795242854251138853280682748063928
120 1832659408372670119933739867525946505211880467564497393468215950041556
121 6832250109077844682038450549065089534396081253279748680936668250995072
122 25467658241459712304539330939204651261023491241645921290161717224182108
123 94920155494340088973137250511040232542788798425276330176252284169688137
124 353730841051178217432361475680184608294175696420403956627523205114449414
125 1318054404527107471896585362442089509143947808994385788194546268096986049
126 4910667363425018847942728434546092509724267345314254079510310307366087040
127 18293436363105545645523373655746339248110185115958366086059689203376785984
128 68139426575751791784551840165123926521462965881367099576599994278865839936
129 253776174933810650621749663798519726227863751893818950206851354271453306816
130 945046509965655454122657310398963883367588079402443262924800145502579293760
131 3518894399104134962083976737970644248378184994759767431039027792742198085569
132 13101189773798891518965925724485226336970709787260274804169800136040020425990
133 48771646023420573468868412530140198107103696003372377858375922587752672286577
134 181541936856682261965627150209442515493676747022506181527720909916296078136464
135 675678469678902425417299027760881497558471571603058006791826107764498977179680
136 2514533547961179045719333074899284594025407649851052235462558102284939245267228
137 9356850373028792951600384723977131276314870028219375447870122394419144516328344
138 34814284706689003284198959729730178245008535135865104789615766286643169334363268
139 129521373439892070058861758845950173415775606226593381193478303661012402699386593
140 481817084679333897867867865737588187373177154541066954881429165679856075916568838
141 1792174710861882771458682019635655179295824900968361298149096846914018987987977545
142 6665557524064895035361941453610416232040476361172800864773005285327452306210186064
143 24788553406930967282913521499448458378981959364273278086051309717947177522885127096
144 92177520135142759700952120268426978366057665978359795178912700990955887853116984712
145 342735071539603917949710926052180035298648112585023263531898627592370087518255625064
146 1274243157290552819465275030048712749400223069512612535339414534271796510346124757832
147 4737037711376122635828018696727129108819088913223518624320016368123481553912156929673
148 17608512368263009909626294936986135669282891039869347854602874358592561584802258834470
149 65448590291788938182819975510562300352968726250521861753304471878131292424201891085865
150 243242934743522672813490274318325965114368683255217174431528964439349422951815363273184
151 903947011460164101188588324620477586429335778804749445868860036870161311272130026831208
152 3358992204676292123079172384499240770582717375261963151167530626720633613514859521536676
153 12480695180436019062295164070182344702828826285579759549612048208480201827460104257066640
154 46369539120435345963909055650345635166826535353622433385253685015429873850025732875741100
155 172262783524382503480644747133679338990323142570924858379377152927995734484423601230873241
156 639904651496405668877486967483644122295742000844717173959412078526162540034260139374559366
157 2376865668377588026219918272700621099340508438273313422447531180120753520288967488559049713
158 8827952807368132108910012322898732129625709389601677092741287158570728323325804172755196512
159 32785498003547347815127968400621448908276369783907175622072364951258583508572241269911088272
160 121750400473421371996497121875185706195365487170689430215255124729370163231508175525987139216
161 452091404918673104163108390409699345652644810706193698822835642148614635481930807668736740720
162 1678609745920552600969902868025461941958180610218081577677739784861140898300519129245309172944
163 6232198253599257468532009189047822432009047579729076669996872499919112627403298964213198208497
164 23136688291223074644601727181509209718160970407489416192868382328847177555294239721868699385926
165 85887492640187465447384389421600981496116270501534595268671800868441388422485954938709723806081
166 318806977529427015305481002269310196085534220953396821123623594505186874376128004157800350790896
167 1183301026626943253003789535294813819493472148058979846730269187861517992043199780347434494668688
168 4391698859951487741970077801910352294145657029393935212119556607030454040272344693337626803023724
169 16298217322003564140566608495353923349454068676037387916220510405241126996757667796206437105428840
170 60480899595154850403521232206470487872764854394178255324645781699918010411806413450231749411970004
171 224422970352119187231540976415153857913862239812710323212075015397103219974587171315179973550234225
172 832698208472621264387000285339097041964846809852336491506988953325322874263023450432077303911875974
173 3089438418796944905048599119435314517476668170591253680792293390552783721711217776243466040350712505
174 11461550357022154127376731390885490795395987635142198276588184175345859478227971829575893726568175536
175 42518645342353245188045657849460798194834527181809135453892904285098690883251833676838666832489259976
176 157720451721900683390060370462782055209725183402757839910307303851051826079707401380020704442474146648
177 585018301163412975332677487192986182958877682804204191569573984736066423838277173850402093664900003032
178 2169821665091650114235785227789051454156538894895444144443916310769250191528173771938104851812857062360
179 8047334898884864579619362128530584770650617150669464500631967489507363264144835889467053184891793783033
180 29843781146006107191530440624476463168400588678570760702406557513600193806603244042099153932431894803046
181 110669931606910766087138416130431553352374047729979683005877519113846090081027376960305999023169369457785
182 410373910484590744168427175847877218857424084490002029151654906581875357505285787223114771964237184206528
183 1521613762375463490470698331168042754206213456306178335918957836754998389351601854824850696830335152598424
184 5641621808490429794057627808495134800004196133322282889017244373028866548018051600836715664307494651973748
185 20916000182969123977076107554966587816482235132089274961843462155409109338203819889119401801088019050603296
186 77540517410920654137974401709606847255552423867315543638580051405580875181535870238178656755158024026939900
187 287444764446451112506528626091613530579535385940995400796846600598736729203691452679576098756785149531107689
188 1065506289237642402508892088538593949363643873801040378728468110331238593249458009801220883035234966277515526
189 3949424273410635636044490135583815533099727767893045112898734567482261388508969261592116035298281624138460321
190 14638209942218610224341644391732751396996885147732808454887079565182356623768322364954973351893296774410994752
191 54252381043929548467573829706023031643182710973130597186114517341802911583880599867414972160623100637770881120
192 201060392996816201884692546367854488140432534826263395336739352193679890416359204104852443564877506947060745440
193 745094537682904461830010556777365511227852825597757941185446460008060891597060248236468407064401047141143478432
194 2761045693911161600075797951221278607890982426674818780380323424890683759438012054654425617045261242665818468704
195 10230889645284317313644292826473764609735610600052039687935925492855029645716929718259907558793739559944867009185
196 37908013293043231391200302264465066617809445501812092910197988193362319718482103262796720243615555334746320067462
197 140451599349741715402653158696563371673268411097732494741853809891633939609815664009527989709493326968465554008593
198 520356056576374125474978903339841530599489039053341210386982493122268469923701080023588926994472339795575140560976
199 1927760223318184938161113856200900189102727623927739338009254846097334831229569826523119472946313655461265036359296
200 7141412269748884041321736760509945563740777694083715393952479477181593881609271546996280373900709438685246995580604
201 26454167246397543469369907020462217596976153455642557044039394175737419351969043885337817740672450344558965252924088
202 97990323222822799033816592607417069974713165224832011053225098393251817214569454049462817625067003000668754684992292
203 362954006727356646578481937868001733522567181012247591056026442800488675361109929318929521703947657656899501677339265
204 1344310250335144185718727855434964595007616819947696064848124197748899116239427209068889763845725404735203088136313862
205 4978828115061870385099663345526671490859573700990693435093556126319431415152298143863688237188663847022723890272885929
206 18438885163131661490156361829510877727268076313129056582223987978820855156793265695662702992003529192494545719185238288
207 68284523161555720370414934821492447927378647320338336113880216309253997272526167460785494976453347715014083167674515800
208 252865853574392365277432799467721590917846485989457495669763291490749740610004196713598820641174463652296909464233737256
209 936350754382112177302104485301016915494863823128112692682347503371930786868615369431839979249281706302843584786611427272
210 3467109817602318625991690564790667178592231924567205901065603497922869738102820160460941259177719332924184798781605754472