1 2
2 4
3 15
4 52
5 170
6 603
7 2157
8 7777
9 28195
10 102429
11 372430
12 1355019
13 4930977
14 17946466
15 65320396
16 237756751
17 865411414
18 3150039989
19 11465974491
20 41735611962
21 151915810407
22 552967220870
23 2012778077066
24 7326430841669
25 26667913537647
26 97070135506671
27 353331404033146
28 1286112163996596
29 4681396799284168
30 17040097005247817
31 62025271226186441
32 225769505379678758
33 821791965798378331
34 2991289873243409663
35 10888175449059788403
36 39632522970558276872
37 144260797815134739831
38 525103531810659421467
39 1911355845087451437676
40 6957258798011084868639
41 25324143647530945562394
42 92178869595076434735044
43 335527397020443406566174
44 1221306299869613695897790
45 4445506064026128029324788
46 16181464197313522356242770
47 58899882217639861486720960
48 214393214541600877340832249
49 780382722526314416995607305
50 2840561884944421954823392033
51 10339531603260136440013677987
52 37635481325521931984410309648
53 136991646135797766905392492125
54 498644110558226767612597566069
55 1815044610442348339292226319085
56 6606689757566343365078005144369
57 24048086367471925848243356424263
58 87534072153921900656056694564930
59 318620520184596368667396473240786
60 1159765944673399903314032035884594
61 4221501633494634352888617246223388
62 15366097033153042728597329070590471
63 55931978364962263191248556505876996
64 203590163271061825441836660708516926
65 741060048158473122271243872813239532
66 2697428923643371193675526216434225447
67 9818533351229673125350742815951363215
68 35739068534565390103462838314970566113
69 130088779456902823929852847199569802656
70 473517952047893174625688824152002464442
71 1723586398824754647127638789187674477123
72 6273785526748550141215335091684021206958
73 22836328287620435770521909973195142173112
74 83123321228713506136305161545102698450762
75 302565563301939535176584698629558697397958
76 1101326544019237690381417570350898005730203
77 4008784553419079452351857705673864100789410
78 14591815373016829287520073110204241793019582
79 53113624102999141730178595641905909466217671
80 193331466526871450714510064602981876038584775
81 703718802485561586280717596434914065478115209
82 2561508283509975838464945809330458494851675910
83 9323787659666580333608095982528387407279430608
84 33938214013279900883488059530863961659659066144
85 123533741056086729357437315619898728548597185196
86 449657874552293058013273104439403312708720084905
87 1636736671441744115616929436492887415180524041856
88 5957655994147736819245740619113331160459958797260
89 21685629438081404807559216692807313554225813891174
90 78934823458710973885226033536316881775791416796127
91 287319599011331177452269042593726239160268995041412
92 1045831844030328617172703421353583049170968576744431
93 3806786065940257123957362136438390962014095258480861
94 13856548961055205439991504480594283674054611770892389
95 50437283783294525087795522018032977754610833300339887
96 183589694850171412177185930690281903630398398496693439
97 668259143374858776507038356024863014315144971784246534
98 2432436543176067648254662611863934428104536693014583543
99 8853971689332125782302131036256942844296505245437761148
100 32228102679766577993707647991840811164414982172508212163
101 117309004227900952894797067538938569886699396857257382232
102 427000081564880841975269464333310584750072692752834629665
103 1554263211562147649913777016601754341455746149333164167797
104 5657455900154016345072391427630393099547933850487589315675
105 20592913107695781169658268877878887719893112416967414187815
106 74957379738402212578005457639818289980873532415742682620571
107 272841863016811316454048187978173924057879038046445967845190
108 993133464300459109931980698533577850777414702684046236951086
109 3614966072316618622238783589176805607880835200708991792085856
110 13158331859459626123051028580058628967747507960047326483819381
111 47895801470887364755554641216717818929810317642756388225636406
112 174338800924030227870068395003563779320343574002312197437454460
113 634586259634951955922685149637286017018611281368956635106483190
114 2309868593698535559068956932214289782396006253996141154787864728
115 8407829257482051333481372683012481972854447715664610009490521839
116 30604162079099314023840169438371906207147690558026476013145532426
117 111397925419369744072121873591213698953736547695072029204580487647
118 405483991218774695338755787412396154060658174903755306715818465483
119 1475945503614546376192973173690927498727817176726976232141529678689
120 5372382576910799836052460364209439416885782290634636403833571587155
121 19555257617582316256624076210603315176532865134148410151732299936445
122 71180355273563107394331575532250521731102738796427641140072309837535
123 259093645092928710138529574997448643963408256217642723370244389707785
124 943090501157878932012759543815876171244417257402931959821288632159432
125 3432811688820899025959702402163731364162964549665286538020691476411412
126 12495297191984599058946387484855043102387773989824472940524300103053843
127 45482381810942425125554277426562760362320008313400932554559694405582401
128 165554049928746668184138479621543664684532832143855964713416305927768457
129 602610117511830231328890357849648797558320560870587413008234055578175065
130 2193476715815254079829518129149074567691079220781277630713137727555870325
131 7984167479115081998681681264056035914378910465370402437135772926141042838
132 29062050157603760286282268008647783613135693472660449526783876349842777568
133 105784699728854827723248252603704842934944096230676695189227564882529341801
134 385052074304404673642209033516881224995455688470274868703757466995761782104
135 1401574143577992285786216314972704650666534349721883116491505488187881792100
136 5101673802160611621017319419475746501957133681170728811440175062848513490408
137 18569888509222204662395004867956060701822207150701073099237021482740213896761
138 67593651146198184313801751838642535429575712889028422864721560207497892875242
139 246038185582262629840321302961087271552764558672096526015129978245281623755835
140 895569150920421842955190955698974881884535164734660564842433354538409750643865
141 3259835875403830938926587773867256383827471514101065930914988742329415967408916
142 11865672152338473203438577829341926446536169904133042257173497602161926871967567
143 43190571859492480137760979455550317342027984660116569283158266887838531402273003
144 157211953406478348817192819471935007157995740028169648168528060350203817049616693
145 572245219958778872254490028269760715610040937698952603597567534962641508464771488
146 2082949703697130822761762239822252425728084304828455485207054691337979285877297220
147 7581853577465439807077746594424543012192998398681601416514522386275799734259337007
148 27597643653177697414296204025302165640897105517026934661473148528132868247911103942
149 100454318647286085086225419682278781840322803251107178468405890103160401156728746345
150 365649700449283276682098124835983183788226390207101998966207379816894996290972009716
151 1330950279082527794153749149621215212235071700572681154130070205886802736345738507421
152 4844605761233383404048410361979864033346704223584277717149347171788675054237939900426
153 17634171126178020842377914563728330080624293918813381198046221187726539888941473889517
154 64187677312294363438895549275467553816629982432891406811501561429600170194230592194579
155 233640577108326949319078331681568689118683879335652079892116896951087217755519579763980
156 850442352134409193489909165335727823913850588380157847280771808709982576556990784591543
157 3095576133458068486021450213173886966793420763432704326989508301978222223965344464300717
158 11267773264096227791781449641328008276033177140266104756642966520303798271832292504801481
159 41014243829710528072028104922018370613859215015610636068854580136151207934982946208258494
160 149290206458362957127253018767772539087754300880186664120032702850197892085475202358896626
161 543410378036413474077214998470760999249018967386985012947569128759835869612949365799622996
162 1977992032853377709678358514567579628971358918127054246603362716270262316141269561660116755
163 7199811855211325173547008610096012451915376573247580571211067650386222909483655411551626260
164 26207027070611097014558241231264381804034517338797110429125482990507908538040944024656732138
165 95392529928767703050475951069979955022315482597123629144764947925440498904338215758960918248
166 347224992048617508510108097231905174572358060646614033679245877171132390084712333382416569813
167 1263885077722458238351855449875131411266285210889585034924847932822240031991172841523201380440
168 4600491111728040262044471742053966823262953988054790570014311737755042452387195298383044152474
169 16745603569612129042062364287733587895779890178310741571787837297283162987872616822004299846597
170 60953326960189838343476778631125686449392930493007903411210239906372771883365566260759783431753
171 221867671241058850948223403266756812800852991708453195111175298581655450623545845160880898645427
172 807589445840763361723784168195825336906153045765229137300455993929098313732521417101242493293854
173 2939593269200433817687594062629418201683865544015647093742351499248940595358912048747587244999457
174 10700001879460329763377661950309080321407660763522421128041512278031339451577022627859486342541788
175 38947578707579418333933097082651441368554527396289927341876149225806700425967552661753725352758378
176 141767628106211271393260596295050756213363874904554514875375335869317857339818646529698861115119446
177 516028493831628824948625738394786336619881131047800906921729523563164793641345187401974014814349427
178 1878323069965170799715387916316611131184564514179298749041731489893950610958594481864409737462116510
179 6837020818301055189833752183843075064953876146598936245682311734667106146607629640709462231128068832
180 24886482212428347908204816160989410724803583334506741444258983520868229875849229543340497077044354845
181 90585799483262774684252940255311683456004859589409164285737354694319474861501837129541143783745444266
182 329728685556205591708552873419119410841366754088912644231404447808919136720040509817278519399763350692
183 1200199222160766012799498966639674482421834068499670228634124727572317372577456414996418688980656934015
184 4368677145712770225566040425568518583169226183255898322626086416115244215658933556371774164915471819620
185 15901810008769199503977650872622972412636975581714951402624269237280530848087960380774919925188533529295
186 57881952160998099278768099606198622382257291158682806260182369999164311950950124670397098226507937704046
187 210687989865336557208834077435462962319354094544895118887921041127526087373071735298226517440492829492626
188 766895852959958661561894106569902462930277119892366502048592657308525806974313727859794376543849674163978
189 2791470219366047046141265857985527875720005748284072664248919588189164208173431720384142244403658512646498
190 10160839904834353624665381377475395233700859523189744217832556099400710244067595175793457049501859249523316
191 36985050693150858173700397439417941938753856327163540703411353781808051525469229598286139630950118390492860
192 134624104659312489150180288353876366309589140482363458870615328742297989228719733517820730229852905915078073
193 490026354315036335741096279312405508958547973406591621829745881947217052526097751795088594395885233246630609
194 1783676322534970810367919472219628952829549377883099290124914303031908851046839244358522295140953197056344517
195 6492510444706613715828530399169371904982221103437519947571672914983449135165165240453675466217596426402067143
196 23632478237260462418523160572430161140922191906503468128882445976163837237969143247646713649632579307414664542
197 86021275189465919346889342159509506833179185698638515393198887615955294884000796762967126315590076701753864997
198 313113999764741241461629733718656809395499040005518554847334816232321023585726824545961781535371724336798004394
199 1139722430674688559142246220348754375715267206439247707921818804461802810006171294393897749155381418225926931771
200 4148544044530112324427229343448826678754698445383227041982590440015901727115772410750207539003188852237466277076
201 15100534328536558537493921123339740369836646134955296810810656264174334232760967004648159062713927839069025176910
202 54965340745981784318575178011694812214951467778370201526978026219529492529902673462575621029937833590121941279410
203 200071641015545342571788938628183336663142097192746643206794191239540823429027795580352514540453294150491379404295
204 728252767933209294056488816082651093106050212733763256760089468951843921036596704802257448432327563083820554878872
205 2650810936074508565409657988328554905732754926062454473093343395295381714452428444530855719385810152711927866927805
206 9648845741780504368321602683644817262306356628931251495555070426436003777744659524404151163766735888447033600872195
207 35121412425793208485098079322678483020877925913800140702737580355478067497146100414964919756066187951429929304109162
208 127840535934927378436168716293674641581712546126416975603374228398721564796180765670590293627392284882565292149334304
209 465334435585710962255779366360155138622349859058972495373790531686024030063512287410348362324325703646810761883607627
210 1693798726345234568298579721229244458930497588884426824284680220745545282730414005495261017554668987524890047512726717