1 1
2 19
3 136
4 714
5 3354
6 14946
7 64664
8 274676
9 1152494
10 4793874
11 19813536
12 81495084
13 333932596
14 1364199604
15 5559496912
16 22610923448
17 91805888342
18 372224952818
19 1507347830672
20 6097720950428
21 24644919356012
22 99527343620348
23 401655556216592
24 1619929746623768
25 6529787393575244
26 26307980141334356
27 105945667526856704
28 426486066654138936
29 1716203292863284584
30 6903814300391059752
31 27763772822395022368
32 111621519793958540032
33 448649566691594574118
34 1802873153548267873202
35 7243183431652488207344
36 29094250660671587957756
37 116843493370296505894204
38 469166746372658797189036
39 1883563963960602650275984
40 7560815420742041968190328
41 30345635850633046303368612
42 121777498324749943640606748
43 488635008448570946351696192
44 1960433262341939855395616168
45 7864524347955426552006308312
46 31546305137792842057273097048
47 126526847722047148123937808992
48 507431406616633480354891769168
49 2034860346616990489021591992572
50 8159367008148835438192964598164
51 32714837160035046142720986891296
52 131159938351470803060875709192024
53 525808234183167299210704577510456
54 2107777593315049455771769590816344
55 8448795333762151441700144504122784
56 33864034290489967089710497219525616
57 135724331078095666538167732949587544
58 543942467684727915707416029054619496
59 2179844579521803498711532598693498624
60 8735271268297793982120253846774179824
61 35003099612736873828407071606778480336
62 140254477770173045149428854746406248784
63 561963258439837293353147634701482680896
64 2251546119246989507419036273531089244304
65 9020617138747512890764696302169337759942
66 36138891763024400396782802545378903220018
67 144776224578329613696350295460906653329072
68 579968125103351015151314854255313988249788
69 2323250596751438512100892149152823971618652
70 9306226180260235852480677189809344748871308
71 37276686037311771695165842963483710618169232
72 149309568182938789818367709381635227705295928
73 598032951248806402313330205606866920896972212
74 2395246287071649911583240394002111800568038348
75 9593194686026340556101236379924713656281336512
76 38420655914676712739698367383968332598308619848
77 153870412841357034460292779136744975556648707192
78 616218405521373799210172439235846663079934414968
79 2467764846108276492163375041176503957857733218272
80 9882408063761272960470525901429815203975099789648
81 39574188721539381911436456952746772873074976620692
82 158471729682744407065859479307757168210046662251868
83 634574204230871735982557590506019406447581344763872
84 2540997001627229446222863067261537576295184197673288
85 10174598659990262990383089443233815831054794722678312
86 40740098955483716111256673912665449125685299060183048
87 163124344524664141531624260519113943524016349445504992
88 653142023780813740224110915303098494824443018369481168
89 2615103330766845843225658119491406716064189431594396072
90 10470385681176390141193591219158560767374894092855197208
91 41920776297640470041396420630398544170625106530019000832
92 167837487153030092326307092011687017352287082868914765328
93 671957540902456523127902461921034402917223958170494459312
94 2690221844893090540218466851912103444446802357947828403248
95 10770303415639383299207611381110664895742719912865640070592
96 43118290709359764451800124544692136815739069240265420994368
97 172619183015428274904630237533606036202883854875100898106972
98 691051893654261561933972883460915878118473843648819435258388
99 2766473443319869895435806841884980471970710710231540709299552
100 11074821607124523885211526289902548181691852710905893283186328
101 44334468598995278852083023083199080050376437585985731027561112
102 177476538179520925001883401319883498086640554106567086422784248
103 710452748283312449739460135993416520542534340529348816041196192
104 2843965910352169903673271556033576860958671672732399897421349168
105 11384360440183500921305854669206609626629333683086339452152985832
106 45570949041656223096171867181417129446738403941565578015699499928
107 182415950388483199440277364706087583891698388222930458674838173312
108 730185092064562791433698894614819481831178931631747639453502517648
109 2922796895513572007393612676583904090229792864667804374459414689392
110 11699301749623832932910432636601645433092871352203618805992981276528
111 46829225966806841059701461878255001119120343489772271531943945470912
112 187443267932610420514747098570300307678770023530280618171933048636448
113 750271831938657616174758147618380453457854918625792935775448508551992
114 3003056170559028082861054520359998154036323623580326632068807116539368
115 12019997534862106987080035827892823234439635354080480184480495571760192
116 48110680295835831040556720870183292946964344173545863797194966644094768
117 192563911020113070543363288521499970513003899472928099984427014295833072
118 770734253130260519910584299460559545250874454366589104611260023713098288
119 3084827363362829389966743053287941285922114691531011361754191997087865152
120 12346776518651579413735928103176735638575445456282955116240697749229315808
121 49416604764454503198312499550034735157289984973372889535191715992857357232
122 197782965768976399701662488797584513841307726320434384619747446026395582928
123 791592375234965789204094228771183359748413951085173037980424173314960947712
124 3168189307621166187096002192816771412457451711511835986724205298892461882848
125 12679949265474428296498048353534249986136694079220042610727640342897280662944
126 50748223342273134218458021491910080449034641219085904142197147086136827690656
127 203105257921642876657224017043112537889335288168198146218747489822832304843904
128 812865232164988631548860687353472980663519617903580006006040436864842249250736
129 3253217106497107922995827014305197461866919385514582848504796066163222044694534
130 13019812224696936972218380864351780655781256613540740487477678448044244928722482
131 52106706608777863301679641393315342689880590195713353933652644806066824606909488
132 208535411345770699062883841719720498247344925528772797607250649741453157884529212
133 834571094825838087943287228905684020398582382920153834636391420961324982015487388
134 3339982980590557208672055428099530267627748701352717773665390995784800636139629132
135 13366650961122521817100349557845839419672934284433863445396216995787810748395675024
136 53493184066282957189059681161102681294456921420403984936115907559637705580293365176
137 214077894984142898681247360675554938960354293940304607566724578938900688260547264084
138 856727650215235349241379013817981037399719870277116230519752087013028408278274909356
139 3428556951433192760124457518175230056546273023779267538785165268157702001301438652864
140 13720742764510053531005451709344968657233870081775141210532544870836287167270449421448
141 54908754106983150907182672097443137955136000543041518849886757140488474276963635998392
142 219737060939599531480550259727766063556114400703875553267012735996761934922666107786168
143 879352147008733801481042755130909464626286696225813148268809453038718944330086481295072
144 3519007398240072797552960955972782201342433419558460891095026044465135064673197740907088
145 14082358779581188391882276252493809709104134416984736961138227911189521492555045005988132
146 56354492165181973874813837283551656974341531765607343010082824602447463494186961314639628
147 225517175688808583378701750082960110514449250834730973471352982026077773344978806200982112
148 902461515120824858073713876948114291960876666813526620813585359785266566740388653433647848
149 3611401516058444252774085166175028616246832112879155939831633562955421021461690597194869192
150 14451765762306960817322198972971993550826014660354467868371051630183874252117605734263291432
151 57831457452572153043580768027424688706386994318286639468735614063988807392924769081781032288
152 231422445921925499182729547880733757388745472927297459880626717308850176357450996500976266512
153 926072464876714971716236074321036405105321150042459803353251361681501830738034411709027460488
154 3705805696534518596970034903396394624267856184467383616282660131074914431326886729006546751032
155 14829227542418743605510507069868765320981028405402954268976317065059603649154670071400435307520
156 59340698577867622749193453208279065751829298268136720481449823785647434537944416990566651720400
157 237457040144140883376845060664700161916440723286520168529007159986625602189745065561119922798320
158 950201570079554132664741345417177546110733407482623561210901824939719758782440427978328891426160
159 3802285847465878130273604624568397905868543859191607309497923858181764945484000855078971296670400
160 15215006253171972997929392240905349587625601262086018268784391357355708810800618522230034882741632
161 60883258281239077932911379894593190475023807696848871352223591133377963620871512173824328879593588
162 243625106909659401319252314651380008181068330824351115779656566456394978959813300834493090788994012
163 974865338262839599886822974875860428802763785822860887790521861465821881000897295552566726866118688
164 3900907663575658433022058311617382667170425738341152475784323854045708346302102959866751746953469832
165 15609363375391805035964198896340797211798139985175577844411969967863365604136847804937555729357607432
166 62460177461463677568807268646022321566039794412390366235317856323645494387649385878414183535910444328
167 249930790361377142707617620024791840425487778670363247299668342806428179977305061041678057789182066912
168 1000080270676715949113748132334001426552592426283530233551090388044444555352888871678274478641634156048
169 4001736858160219776075962872742614181806075825976217688014568149393012804039737537382785161119064311992
170 16012560632362866293391486398931922756495276392179950190227013417877879014975915843965714471066289442248
171 64072498634337764221171474431763373301285941200429101160510220898381519717908296035188238423780786526592
172 256378243601446787652990236381312557290077025013041798004583484126487413262422744174031981849577247777968
173 1025862913999619272724792987358694570332994423104941124331425903119347165649599114287028347227026738248272
174 4104839363164018775140365582543275873632932504318781244199569835728340882174721911312035528712374049239888
175 16424860764223917616136511923913944148450036722075679099554853796611699729897637691555471226374188285500224
176 65721268931133324746800678384252733287984715392887966014063735251037083878911350118412663932478471054682976
177 262971640305729459532914609436377169168582442320639490226095173204473172424084990164940359388689383612749384
178 1052229905343741384815985317525239126933739137080284504553439925630962559753326322206527562711809517724162456
179 4210281503640185442323801306210193458383332353350448054120519784018448099768521721023693588208846265272355264
180 16846528204510007857800562045308733431094709176842109734003323069817054215993221643518639824739001348644398032
181 67407542723166249549890737282509186719409623051370476085429149444552426332502735513620411967405352420868828688
182 269715184909386808486590556052767871417175080276090110158425903140093831983935055070878149546407293609216834512
183 1079198011798976384323877640367572645072055454311141793369334958622341534075102051356835860104412312440569105088
184 4318130151332048384336735047273799380813845738972157234532670293424767363665380182506680100542077305204671878432
185 17277829676862131968224509810626637920005612230772726792432353322718136437498339970588646996312625954880135950544
186 69132383941070833051951778438260341648292660922984350691321514747377592818377727354475887749332200291351256411056
187 276613121624794817881185311145021481151535189175870804860864060957597207587862956972557986841034032261824863803904
188 1106784165510100425229834807633682287684403940890361080325079561779328986167343185392531732689089833674193113026336
189 4428452861165296561343575013594145651608848723540755647010440086162769552898095699189145920233640249111511179449184
190 17719034726345776849546893479663441084281939280065024374598035048689103201533303629910109828495304258760035067367008
191 70896868143826934678893400424304721517855486531548403930234774329592315431327929294905881107834514101620734882652032
192 283669742501655552198570919382345177158671834600589216629620586231014832184132770800510884047287059729725591805092128
193 1135005495087590437532293965663178518506495941374096312794532896528419510131221330772640258293070307266042373434442012
194 4541317993704073740810590327657672574176473451611979256070404636686387115338106113429370896612389259505351047249142548
195 18170416197028689833918889940494641687876821470814275456818718305321696200307447934318425472198729648677757578941287392
196 72702084382004733881308231188194362541890352775082250175420535077007159316467502227572156163670688208531014077491468568
197 290889394699055243691058459003780726487650859895612496659065742514711078008918983996132538751118555442734279372482653272
198 1163879354000270680934174420435120639092276769427627816392996682698085031793912855137678163405627669200062767869254604088
199 4656794826046742157150168397190220095355493621255817175470592226539232999017886537137525569255543724255251522688252808352
200 18632250665276175115436171584946931297178736657412541044656229723346888187157287066033932683386186073428225476299152862128
201 74549136891370349306739005541589102117789364929840522817897502066454124711767194078175337108393700252973907631524846426312
202 298276487107617139894418115803068375014983612554904028123523343850661434218859640708781551779542260158724757899751644757048
203 1193423346477950135443531577554994166084080893806426041805445321610916393931084677530959923030306104367282898859533693035392
204 4774953653181042999735329358854285010497451051794672467597477682743044924083709450907992371566254294635061506392576794021968
205 19104818836489294621449564554419920141971890162272712431263026103772843249465302826824813925615232068085601031176243698045232
206 76439146646408467055069796744255542763421671189711306378240577745561906171772046995165207230397470475011698569713939508788528
207 305835496434852729971382960063294983041342018340890530308223239326985575424664815479478435972277901233906632632786288071403712
208 1223655351356968184289749851061045496416140196537356416969663936783759941097247095606514310842775179386769995956571815045193248
209 4895865881456075062522661898530473425135983581404473045137932431398195624068861633930436464424182224325282289674187735275134792
210 19588405911632839501629499931722793874204919348384587596042602296297631366267148097472069105177646284546982803920963939098799128