0 1
1 128
2 491825
3 12509563082
4 1026843977181745
5 187978502469162658572
6 61845760669881132413037769
7 31862864761563509123808857974124
8 23408169635197679203800470649923362577
9 22939433009552344381207995985855864376139032
10 28544115728527488452514857447327666866636823456709
11 43438455839766260509050777869372492743740068395079362266
12 78515705664639044425854995288907716163274246770271012784275683
13 164689597446308160926244624865970961132237918803664949176224654753292
14 393403873649410009883534626032259215098485416002758183184403539816118336483
15 1053841064042437130822286728563643416300394352906733766231183405476050430370408142
16 3125428813243761308571517922015586742629815311220923462807940266396208612391139053818418
17 10152331767768263067100981172880837150574557066170445824865328831822057986805632455103530108832
18 35791190403929817504622728904616859388243402242819116886225193728204730375379962163669364785483213478
19 135876665736183757182856355392991389024026840314824461490458991804969824329070814831985303741015371537073108
20 551750532624051325679993507814567858254642988256237593019375273896689474935655789391946740012838805978382279348434
21 2382456567901573737737440130771962303219962461495165525922794168225970832111623922855825152855459427879841577632523782336
22 10883448979888167776327532064441705487369923286459975306926224903440676294267643314848229110506278316115971111032387810741411346
23 52361316264353773917712414715023439383256761562065117999392266426954655610136215609099719271794803629086760110760085279087878629118014
24 264257154244167526177362206798143448502247662150399006645837129314025841375541267589477217686615246124100506592823982028314425499801830160633
25 1394047856585143302866904518432051516568085553527973195828405823860069990535756959000700447151824961324971331313763139056729445405678327799223321848
26 7662861800123196224361622388298108759412366625409706340945333187002486660747165627174719808423200106984612504226999231970858141232256443535551053272543365
27 43765969756713655724745617225132920602435263366833341776232657351816656728621002456091063440322489802321332904828441404379796731897756666066421745157685292059002
28 259064210809512319179075304071715608045150545027988498235455078080868936054025410681955303603449913523208670141985859600911036204318096771213346130116635568927302630383
29 1585637320159988573155127782153387515101404344098308742962558199622679615397400859527079221789611678671385313459093785704828913809591839994192742707901282043912281471928389980
30 10014284450903234912550379213851699533016864460541513411082790030828378227570866362610772728588917699485401207728211360099086443163179727854510368254987450020297110895030485408554831