1 2
2 8
3 44
4 192
5 888
6 4104
7 18540
8 85752
9 389340
10 1787832
11 8158644
12 37336464
13 170669592
14 780379920
15 3568245048
16 16314092712
17 74594729628
18 341056001520
19 1559406670200
20 7129910871000
21 32599645712604
22 149052729608136
23 681502498395948
24 3115981940272632
25 14246962610958180
26 65140300219219920
27 297835960915724184
28 1361772517679882784
29 6226327580672730456
30 28468158865885847880
31 130162772085562999692
32 595133228683501968672
33 2721081873260375989560
34 12441393283196918975400
35 56884825290307687055244
36 260090109869268619622808
37 1189189998111482296420284
38 5437241931159718341174072
39 24860282938863699860350740
40 113666758918247893214282256
41 519709776228972964636716312
42 2376229023135055496881750320
43 10864649134257981665735542968
44 49675599305286499749409532136
45 227127920638716460461980353788
46 1038479516204774439683571049296
47 4748159990824788686603109958584
48 21709646600320297476671000068728
49 99261346799909261976029225226108
50 453845018757095522613134989800552
51 2075080660207342554967629535789452
52 9487731644954124906573907405423992
53 43380025409552080108763384407073988
54 198343152499911048905920556379487056
55 906869135557044940076245997285206680
56 4146407973556577939558226237989295168
57 18958302150853287856414117705708505688
58 86681586263388921898236152617551824520
59 396327547548827022906010850803645244652
60 1812097952023872857778430973198100766080
61 8285316042343906891722956867194604350968
62 37882313064176424162909422878442774539080
63 173206385339803174821138610790592108908460
64 791938229105931859465396936377408697661496
65 3620918232829811102671399431874765088041884
66 16555645840763663683554893403923574598386360
67 75696105678307326928011128137283911641960564
68 346099479897859855491262668990903004808471184
69 1582444022875228824565901073898360504975675416
70 7235287051782195662464044718777254476186884944
71 33081346300370648474514167610472161209133263160
72 151255294394364113220064180718934169992035673384
73 691572944903679010054875637899658800615595008348
74 3162025766025469207242171814046001112713825384624
75 14457487122203016208095186825391052706817541275896
76 66102856002781371380957904414338839542482474037528
77 302237002515732911719121338692575826860612593038108
78 1381894992341202008338442539839079654896960685864200
79 6318332149811090703086741356396412406317830512514284
80 28888823953042818741528820106293270120653585879181560
81 132086147040378814771530777856109163532351090307504676
82 603927327340541730106508556520510407718127652124542672
83 2761290452337838327594838090291146978256673975867550104
84 12625235880198353950430487445243398634756912787380680288
85 57725394623262201626802205363890433366720520613817539672
86 263933380416096944101527908918690654333242292083417499592
87 1206762288114288581063681703288223762625191014676755596364
88 5517586361069533605446643211863162664257292325913161116128
89 25227635592948946206696645194772498960923872413352799817144
90 115346377195128795770419478422777424490684672991128220198632
91 527389365643111600447510128255146211247665209913594353000652
92 2411341818936553484137104364310463121803986229908466845551320
93 11025192668915151492513984910386375121083551188560743878390908
94 50409640156412315474139356983195007392332810934159927107286584
95 230484119145014216459411637609000204120810100862158024447384020
96 1053824804406893822409968065117602301159086998379003921747013392
97 4818322071398345764692937503532576496206959533994136074969394968
98 22030443283018791180553635960626173871805337399225684630522762608
99 100728100789961319675463202273821039836848758914142674414586417848
100 460551345173037203355013857017691349117355846639569050001986754920
101 2105743480490927157006896217847965887467236981637587415749682992060
102 9627928898924513681562714349361210011645358977507392025409434746384
103 44021038527035911845688817490724658105088637952371315988498948530488
104 201274007457122738462626913335654936592547950921838937135501311608760
105 920269658176500547087525550338529097285099630868974782315811351176124
106 4207678152086810696773001773676162470396572270123501441929146884737448
107 19238443073989822144803809918695414780564594755291508179564587982924108
108 87962453052067675222958216473362199639208261752776865431306028019263608
109 402183956216191220984928196692877947383082927509045893730926832939855748
110 1838874758778740326254076114964440779832657698243214892636879991343856208
111 8407745575648695545793794795325234910535644533626838191043855656940221592
112 38442088199518267860404203035560724086106132651045584680193700871854549120
113 175765802121756421995766977034905367917632365939996118935029077098997805912
114 803640453535288797642495505009713004089650474560563337606718259009066433800
115 3674423413213339562167418137490158568985156144139130901734341816071756415404
116 16800283460316755358523140955104584884598662706696450779797024238698017188416
117 76814643443652890968858650697656632346807684937087643061638205231206049371256
118 351213684061511498556367404038910335799074897277076237539227070054495369311880
119 1605827305083345759213004566252947289196408992393888174779871975350593652234988
120 7342200633901300534504694629421083978166906194468917975021146189352221122359672
121 33570179045910996849216988402846575971359008255223545582118548546004038292109916
122 153490346745769843516321542730150402193248729865013898712386275148564935222922680
123 701792102804000067169881581037079568491757921685619135141349766751021865543770932
124 3208750035426144567673681827829143369364291113611787137428784597110493658396835728
125 14671120904195786782488905369270330462538662370839584125918790555386275504745355800
126 67079637307100170328692030105438493199056228393384598983081586959390788921858133904
127 306703064519442705064522989890442324205899331632421666434283493260365739525098790200
128 1402314824019788798057580896551877588085831703877325278466608303913645901919796878760
129 6411696175083345174842529661203477417131788329347902802017728967935904371384277179420
130 29315705102321785007605834175320114844335942518147713604200830397584921887960856304496
131 134037942874784475170192629124952877256803621055301893148630374278833797520625752923256
132 612851373262077094834835813482295666875083999376508170714561756150736124321305667173976
133 2802093180884455322758246959607936397439055449203915415243460545267333457106286774675804
134 12811795056550337252117738188608163040996001550270031066120552441934774165182276068373064
135 58578384791342911401914271358141029866110270967784739909020458688604213925006082764510892
136 267833441732135352496238740738536730641712027924403543130854281926825577551418887382799352
137 1224594238397002776835893001464535855962662014233906118147289899489182099375974441292285156
138 5599118015348288895295266437747858780988484798840825799928462743063174354847521308882742736
139 25600416502722696169936841021908529605021760258923646227269851459225935704237146847624117144
140 117050814666943408403998107605760349923529670729200203841710609749911882645036006552436656800
141 535182433955244242722024809147820131411582752901526728457497443181802776243977602732399208280
142 2446973465577663922648266321677935548825964608638863989835112595794822778184841676605450780232
143 11188108505336135667738321042572831420737138900818666810815053214526593730126795084975122398476
144 51154527700456553393218664672160176784660604855094676614152052878348521752740552185259520198304
145 233889911150638960927578006323896731139979305624740713385111560756338313198500215665091488553528
146 1069396845150923963927214638231869100156939895818501881821143674825965753664133775164090148213288
147 4889520915171911355530574041006775740354815061070835575735248403196079908100745622206358637028876
148 22355980278331111403952825744223248243310514506268363126341776099453993181420786602790486869175320
149 102216528546653617358993405847362101810011623194028389822780721964375738408776956923027572711626044
150 467356768884608277658617885270531668640392251004816031810246400965254528605522980602595792972847416
151 2136859395714744268291627382804459229722507073206376088624321613769084637125911541473606993700703380
152 9770197804028771833572090236936751778483729352414437823877809715543615466161303141188697610402835472
153 44671523695605587521157093644371243499147434116962689718188037994737068324814900894283243349072109848
154 204248170744729672747455292889771675879812766048739354147393377395563191700806664067477554061777398192
155 933868196142860652323802841062860950506397701844772091000942422999390295345683345471122788090208231608
156 4269853700952295954283070921744598712674492751422567971560605379722530082260258766810571452878707673576
157 19522723552250610949038335523966749506351728916786525390511346439762823635322231601591810997823206177404
158 89262246810141676926988740534866226353792220317924098457161198112442943170155743100040182507556786796752
159 408126903209471155001217947746605407837492579013405525812986957800606588096309473531746664989223376317112
160 1866047238062891649528866167170095631978393627164618692853062641692930614854728446961393197813618853629176
161 8531984212015892602046965210640469229114813476575619066548238011860619136732459906520688773848299362634748
162 39010134957599095927965877096709780491288293034517577468610726177973311080976399746667349248837787007889128
163 178363038607936463567983864673199620500139057385233436542353050236259308263483633310258463631941310274598156
164 815515598088415539174756217137939376555424939951479690151646466728065352492330280105327344448997546307435384
165 3728719222974222543574836651709158380766871255563116608208852974774758472788870548059370553189807493079251524
166 17048536013740517603956907603245480401835132436100411091429149899108436570759507500045078852414200544303364432
167 77949709493000557711340967638361738878499551885790190982421600396199970684349906347334148684348988841312988824
168 356403459226411772735874203644829482308232535149664817866398648960800697254325882192753034746116884702248762560
169 1629556114766002340976951019863054054027041917169366651453092391613965929543771546193822327048106473150855204952
170 7450694044707191649244319180908209184342976089348052345768079216131464138752252374025136845517923676176268796808
171 34066235120603152978522868796356206832727907618276448443593594742733524543976124641609710370383829329749479806572
172 155758425769289937945042465249925597223874774155324143724728463674170552830157513603221050152523167071013108262656
173 712162266016141469207439649829864750468178971372309840049075842455498140473950191639120854752931337601923039983352
174 3256164734795634199595754436250501542841775124883172627999515363861469738067868531774092707945230896538053952336328
175 14887911486012950362627741309195962382067303490299470712022871531199507851088225331833167840271764384522628150946348
176 68070852204370332662537187089163871405267459145051385494307366298616326377711112109321266563792379184621889753791160
177 311235120129676378828501489416702977387737480840639552605851236074001549693203343266897013694089886390222757224160540
178 1423036393187904649729006821685749055394829081705800423894668378481298976544820528784309848726814654301524639202945208
179 6506439811463144664316026392657969188758283610271649063879537468867474279218460575375708897356782019677392441958184436
180 29748894141319831974304642539537216220391348210188822554270021343732271837579541105909343993169850409251842935780052112
181 136018579788020595507423580075384762327034639364995847892984481539028623539951639974738695727388166372170600063967269912
182 621907287029302385551102350694823411402343880642591523163283099032203411140263674436384946256269837029199457219813114832
183 2843498838635944395917579049698276272856085992181770363308392029859897711798032626834859104813390610824701034878067258680
184 13001110959716091861966971922457739753865093472574815225340001648270409519660346956403861184036506910261811645360071915048
185 59443979329330330348643449214234376200704574660283551823999894218200226587348988965181365079551891921968117647315625570012
186 271791133038911876619279213178719555675090723878058801567302140088417410736142171708407577636950926122250823849988642651696
187 1242689685852289435502759980119874616364926143665123854554096135516703531922637621404114262887536116650995251740107143169016
188 5681854437475597068702561326465121492545384374001987470131844167759989787354947960175320678467376026093354648923877737294744
189 25978705879834962201261938457623547248701341699693256119359232623382316564464333992439463320104508892583425228919170684343196
190 118780438080145770789112939360213437030033771489010659862050462042641401382332773999940231557797197159276192028381494907584392
191 543090658009365553873898232678911489029245503593509981386509014607868855788884932059481633872855061977123204613604605591903340
192 2483131629957730541270766428759037331165442798227024620293368518347015687067561023570423694883593071581451880978972171705741048
193 11353431698304419119414522852909435135249594384106312504414689727257808856237143910009672863956762815173550010424850409486118820
194 51910422215618828073656748713716170171271270570431096524379054684794440217159432651722127905216437352336435553299054463189808336
195 237346029483425011405528536370135534970210871313726798480425582765086580012452252941882811439483013213784193886520336924187540888
196 1085198989088501737329043347734297301220808106927343133358586021750303803429060713023843949941496233170375578831188549281764351712
197 4961771842073083529071660260822369619177487375107557541366356130184889369147916432883786376494471772327382874394449848636060911192
198 22686327632380001367884920698008118962507815129380811318467950379186824007494559057719774258562207107436072189648010639325471687880
199 103726950336485799843959074301161571420624129513651731826045710486270802828576266655477480326549376869214281120083635474450048249292
200 474262754221673275803208637512325764155409386068616489293279520367591428014459893766884104108657456114173042125520838330897655100256
201 2168435101121547034592278973363642783297072951198058562135984979235298433088817674918708315876719451183072745499122409849756435841720
202 9914568972410215732835024568816248890687992287897845833344349849653727597782556827036021386917722970029089663523045503485855408541032
203 45331620880808383965570817813287437381652147691823528073492633566047194974511573874989859489660303206409150653657368349544814571540300
204 207266282316435005926516900813062088509340854000815279994082592722519334445839112515603058755826046447119195621712256244608934522527064
205 947667675467201584270107930557350280773358007150594787506067190663231720033916210300844372321649600233293218693908935474293162156091900
206 4332947998528351455968165593154692136944720797691464531719086055184480118652607255596075203293567054536278147599636821087755132265417784
207 19811204754551768924067575280312930601352573165280934560987590341997360546446064041957338399632445843843387154980155913267246323746914132
208 90581247215539714614815398022368839635051478158438027720051165320951564086149492842390050572063788325629753397371041304798001353154935056
209 414157667278542023172154100219870646717796059016883562001310150578134702086889223738160005210232327430253617398875242043851506494225220376
210 1893621236605993480172055502903981720762291647839155652089242772390901278085717044405387780836563679848523682316020291085148616945044012528