1 1
2 8
3 16
4 120
5 456
6 2272
7 11044
8 49200
9 236196
10 1113296
11 5157772
12 24352896
13 114256032
14 534574312
15 2511482164
16 11778946872
17 55224573264
18 259130295272
19 1215413555584
20 5700599522328
21 26741489475588
22 125432405841016
23 588351013509892
24 2759787924025848
25 12945117991014180
26 60720837325211312
27 284820753106826632
28 1335991328672806416
29 6266659745455068444
30 29394693280463260648
31 137880030341699593552
32 646746273314206835928
33 3033657507238394774040
34 14229809522926165944464
35 66746985540607441644244
36 313086421008540121454976
37 1468577239582124409342468
38 6888574529141366843329696
39 32311857889491773951163004
40 151563454742464098519744384
41 710930364290395857740139552
42 3334721972131359621529097528
43 15641996991461060846977710868
44 73371055255643133413180280696
45 344157574730104990987738909728
46 1614321012691938759633801544456
47 7572206813992510025148540602224
48 35518534157970393380805864681384
49 166604835246189804995781810694644
50 781484140221075344231451149319368
51 3665664687985610666646132782262820
52 17194331801656272182381741188464456
53 80652506781759424222390029850792884
54 378312279023011701398271931267114576
55 1774528606368129189582612278287082920
56 8323683764521005213486082362055331520
57 39043445770932936288623476793949968028
58 183138944341611969506596521762238811144
59 859039776646392408780236570392254326368
60 4029450647504356728095435369672188722744
61 18900722599900061173649109841768845150120
62 88656580275934755470082083161977856342336
63 415856546472174149294355178588938596779012
64 1950635437386786200422962777351938742838608
65 9149738393847223264497376287912957607645476
66 42918174801538405225106574899210016230953328
67 201313922760245187240160879974948407793631084
68 944292148594942148285366504455269050800258176
69 4429339261149893410353825132426440040803021088
70 20776458132746331975602943230150017169203745416
71 97454989805792930699059769401920480706382675764
72 457126762288610535980851767880176536067021050424
73 2144219369545781377018914661508782485360475807536
74 10057771900548953786507053010948540410937313314600
75 47177437644778379117939315230025769469338502024480
76 221292612790858060588183773692711957399423883223608
77 1038005091427950952391146203699203433689957646909924
78 4868913409453223816974030763746764007016237351437336
79 22838344420971366137908837968483044018135044119596932
80 107126566448732178187104845510436546102635754740646552
81 502492695072794878254015857468446688232262801515132996
82 2357014856089500750380811120014948726498194768890451952
83 11055919989089185826444314919755316016040864091101397704
84 51859396002254288701018665811229308229772933303464643312
85 243254017428918396906129413889578668975629708403453162332
86 1141018244653993861935579176804492097979335429330687062056
87 5352111543291234894742107743405701388637124493499623978416
88 25104855339554818579604587649232141315617261110162321357080
89 117757964594363622523100511208993878670269214233118490563704
90 552360809805538487164300281493348696688796367270739403916016
91 2590928479954668930155412852697621635884925828736944208874164
92 12153125763219020737167809312363053037674138492529686096713888
93 57005998799010479906858875755299811605876176619499293510474244
94 267394904190642929372584739095592078507651931959906135297426752
95 1254254574842467662117503222193535358491196584813430625152610652
96 5883262971203283765371854122481287682290805103107408245827578752
97 27596298138022737451424440198256167699772910347335426408016086176
98 129444438341480223660077785536227314208907233014068129336288531416
99 607177909650668295659681840264671774741922078776488887847084987028
100 2848056036175152613481487427425544079962732818610016152478824611960
101 13359219853470165362561159419464891260816267036042327579445912899712
102 62663358033161878269879973792583220042471238537573022186310218657608
103 293931568090201177017508201279040651352771021587422096421252020236688
104 1378728645123731468456400947488163296235064934981301237222676464397768
105 6467126648680953619382960241512063172885786735335489112200237909981652
106 30334995387236586337487749824261743290241261812353386427792132593469800
107 142290694945854044291138552744887782124502504731782882459448955680870180
108 667435139175687642880648425380802422125575835826419714206289728527013864
109 3130701309569008347100421026305210068159964427239134290477115505116294100
110 14685008496619068938575763200680393004280327012535458837536500669267679120
111 68882161925393605845169143262337915850270486780062061246490563607922231272
112 323101769577357027577717276415072369901272822306608455955048159665666327456
113 1515555705366647196140742325002174192986867476609626444416787758413104182364
114 7108933816964037194708363638102704227468899822899902276545260528406985061704
115 33345484982849143450456428389375217004035548761915752782425250094863428220224
116 156411832965449979089105148489644066858930233352433029062821791821771529917560
117 733672384857948073825620110788274894354937291253848096185426635114739299858824
118 3441396715950828365898392737967524555761057466717621308735039475143338436605344
119 16142370356286752237373514147362490875879739559682320929403340027758977630703332
120 75718129070025088181597937364946835032031399381867236238390969356577411119151216
121 355166864798894435186177169604861238961553435456208631741755125249615800534008484
122 1665961684478720349781729144894230097904182188315882926389438787307345347284367888
123 7814434873373397924704044366636246295778668927514111269073908729183619990053057356
124 36654739997397769506596319259852315367035153696224935436890397412496594300457914496
125 171934373508551460601803802326772377354861063061034395021902634165286949067967698848
126 806483112303531200589244964990330144850581071442442550104300494162768291813846028328
127 3782925991808383656303974897766955966527053696343147699086821077757674935784087000628
128 17744362952157484705467259632249486093925836697130652660986710548329933945343202798392
129 83232507656694277365670367130066548958782592888268551760694417525159674825547595286032
130 390414147270322767778474181045912517349270483499967164010345752362882163376598868464232
131 1831294174356815543158968253728480006177039690534347496757208425273438244812459153458112
132 8589950893124657765990257058169308792836418116794371054978791241297321713096513188162648
133 40292410350843035741056332565516600425212706040224837965539513673776158348181237954907076
134 188997393824468166682601766355666197129383862882024036311545693546856059328075488649448376
135 886519683518852828579757600921310451937620018141800223102737623815465067609457190640951556
136 4158349135736176483317848752896075270467878145916365069114321146987650707555145497257892664
137 19505339651389787879344465615165699164955258853059267468023137553462147380141519486215672164
138 91492624235536676118665245826623624279614429873499787351644037967787612317285725239222227248
139 429159421938529154770730591554881363977237828695077924945137614601448810380836333047845104648
140 2013034503901309500378834092272307866341074555398443029406650826638699712446875074659235918288
141 9442430264242515974546981181355578349050369178037474124358346755725568460166982816962809701020
142 44291088464847346551269840703999715059480975613555904700140756153274998252498037550297817206888
143 207753773393454216417637649981301321250427047250581421421565369627815114288693367842124747426576
144 974499201876128147346557430320577560159388266075970670383420415154033585034935868815345841469272
145 4571029825093572682501504229671802672773199665263387509743310711625594507533273840058495332399064
146 21441078270427279178308979173654855528502685019137344125027469284742801688058434630121839486630224
147 100572486942628515472799726699590080749842184043073430077984970077138280224774819156312111943688340
148 471749834698197496855140363816047104274692712187965196086896458205278577548480659142399744756015552
149 2212811011273181657162494678559483553731448519613751025903833660142148299909077317806609532744588548
150 10379510943007331975089072402337828004399225924886531600850517645210705912503648541570100230489229792
151 48686601280975218114004254777184114465282548377930148001555786694127290260094918572135482755538549820
152 228371563680424103266934735980196595537647373900456987880425380940720023434108212368072832250439001984
153 1071209937141813528131768748454064096172211981139772622965148252283699538298011102769443860431127588640
154 5024665553532444565408087549347286160652035360960976053727925884356213028329099568504891199248347164280
155 23568922439442526845471453567567431645589831045252226887290223318976581856808604739957736873483446539028
156 110553448590410866621174542101429281212118938965330387309093654338488307858023826329770409964907879916408
157 518566982713601971679728782763061836189626278487661001343686236726445868546509057440663210855266130268640
158 2432413633309435313969194794660308084961785006359021592977249115786459890378465664346303592821550673747848
159 11409588887723867685855641468146262305943156438904103888981550549496830736024258768303246904708742729245360
160 53518331259209606042204317696098743078397557904158134141540298006724352658785417838645836512362957872349160
161 251035493825043687071407676869363641728666825881716972666069405332083973050048833203915856822256070181349812
162 1177518388134328584461339848426378157385585196277203888712276136149105752234077655757995213999808209945041416
163 5523320759417419815869328648820803482960273518863770773125460444499526071039908427701212726991848186344349988
164 25907936995996402772613438149739654941095840559657325120198520861786455869533679832137595652546235813716834440
165 121524935564183516633654163712769492393318067187161214251173035211444255757824011488197258322076160825004122100
166 570030333413313748394374392094805999691062042950076384521335095448007858967353887298139626798184231899746545872
167 2673809942813580933704505398405351753913605125941050979338533500389984766079123629875938347757301626882693403176
168 12541893283957974948376146054324073742221179957520450033660246199654596402491389808454629812025756724906251742848
169 58829569232833506071493732481725044888865910191524734747956418128190760690606671748116925853832668304868618274588
170 275948625758722205321564777165550784502164468336102621200358045074510736025066606534327496510185036092512685375112
171 1294377046290326865055316092962788452441425424591160562227755750301997724282484237169196520803217079940510904074528
172 6071463241959321216206739905482687659731163464150417439738951230761871254503477416481817509613476898487740144185528
173 28479078800192930348996810429565230224308748620937130333784919413852742581387025775898244588196289019978005504495720
174 133585249055359838525118478781052283086726358011159969331457243883540950873116817040620305172586705007160611925790208
175 626600982790975187186482800051743347438898640808762831123270750254952555986846283546227943441393406294645458330697668
176 2939162777410434036220041418669423924085799445612913337098243874926427844426019355465068551562838475695653649232124304
177 13786569235236504035691869269108495358748456699273261375806168966026461338085038892803899308335155210420382860027666212
178 64667902281149410325009124736248460704337051378792264078191626590994604837838657174825343202218124157534420889586673328
179 303334173577850918567669867387474264493888841305638218906823732763630014178864998143355698291342376660576692645266683692
180 1422832929698711288950472056994258962284831210983795520369841569389569501823494228965070197048703557872013706466113795200
181 6674004191339293804407058357678241011885134992195187061347838623374838012376855737793513821378219518024415170319448413216
182 31305384501781540838918335075566418760420576349619207085334281206871304439110356471017256875588833141516598165526294128072
183 146842445810289297111612438940277371081173797179425565247895351428116669210876399780031442459709988067741254756600622193204
184 688785786685375122567923523851598575190410650902366581173209723240850756263616300255254370340072156766005451491852504214072
185 3230849617914413067026599619815198174287211874692732950476510360308381374843177822827562558014283074281497285327714205626864
186 15154768660093992527164424379925858421143998945449942301290283836029427887399443068468774883056083967683383662539162348961192
187 71085640095258394513150073809122143321441085979336346823480770092189518610954362976809154917584699526796654146800670069673312
188 333437503474320092600525165053698825236446773313305953560819226537805807703409081044142659984028592350028733854506772862284408
189 1564036964064747446430053777111083704587036323729137618509092222710219761080835810895264069210786532916771522459262643124506020
190 7336342191481375109368050192142261248752498573277839079476020612048549218982425197537631828665289773040555563102605531445920600
191 34412176941542952527863510131307270608140253131190631471917653518405676308385599048594562990220442884528951556873518235348385668
192 161415306285889570453250968386730310943324758849803191584245156755271499206759758737642052639361276329059653902335639755273354200
193 757141902054840098815500054252459361074921910535117046778074258649307451177515097961119532628156720767731654270924402155833115268
194 3551483889835632277104681498396836976647628743947001548010825152171411360950137273462362159235842074303995692880204761306305770096
195 16658750209876068848950411458196321346327526186799178075059767523529745877499933141751203839654239454457344394334378571973162023240
196 78140283657006735968599896269353724152627577482000015070589103235704492452525619001593958350440549780029735746266086093846283629232
197 366528332142084401464703608492533625201070990386164809253531191406114906881821551917321080025282092896855961356685816159238156593884
198 1719254294654864366605255285489271900187909457329265377204682223385770656709928839535813864358566681996569646202059268404712268207272
199 8064411589724987729148054621310945268356079237275232377870516616746049966878502300576962962935775208597113672360163768913864565220720
200 37827292036252409192157518831209282845687164784569852940930163100757482348819632570293112639186469995627346655286318952829620826109848
201 177434398886468736736403105339101310240696850556633968532664486824871032910336399538260600249881196385099219230769951556911354018337848
202 832281778934380987938792849045222395251964620170598272576607978263598348539267709160454506309918851287437956297320734329647134116080560
203 3903938378878815266664320375462268160014691890059111657859083045401812254642115936252018145371888055518350887503090973100125534496377972
204 18311989102532745477733683659327874579965491293719730935698299577256105306896231682421510980278451732689375518264273713036840915762928864
205 85895040430321093635911535774202380272649483325286363762804614033289356294297775165933257460395433478349366341709476775344454672103740164
206 402903143356831955097399825761434200800302731033574498849867292805173412261085946920935190525511425898910002243936122886243907831307954816
207 1889875621614036587696835678870411029574832332534308236426582085231681454053708888947628459202414160085267324908962205795639475331329041180
208 8864735666774930661091037320498431209589386134292679569146998959049164568780853176367479504080965928424257578443547974782097956804065350528
209 41581328180040647039558503339889313185121553036645304354330439533115751973530853820731072933721381464039022112150632868602378797706499285920
210 195043249816976261056269947181825491646116990282734251933227987112307189236696837763695066830727715570769423842805488114336571108825419930904