1 2
2 4
3 31
4 96
5 424
6 1422
7 5504
8 19606
9 73294
10 266630
11 985354
12 3607564
13 13279027
14 48721400
15 179090319
16 657572014
17 2415928734
18 8872778822
19 32593085529
20 119711114434
21 439717298204
22 1615076013180
23 5932289053689
24 21789374848574
25 80033250843300
26 293963703779924
27 1079736996456390
28 3965896482414154
29 14566830696187977
30 53504270112226480
31 196522327343296150
32 721830497461257656
33 2651298174256626302
34 9738271251121573420
35 35768865165786607668
36 131379750871032905422
37 482560425753871134135
38 1772453956195570323362
39 6510258275204897921992
40 23912306550340068820978
41 87830371342849997309979
42 322602676224540133100632
43 1184925952255781438721159
44 4352256232738249760327406
45 15985922365894595631556717
46 58716605785077713897101242
47 215667242243931947397140053
48 792150001105976228049650110
49 2909582453740170403176499595
50 10686953278145809586517606822
51 39253388465905074005412607502
52 144178463734386492427737928556
53 529570317700987795008271928409
54 1945122136022729182989214228060
55 7144471654009874928195825478881
56 26241784135428436806721719642840
57 96386586428604027222135935167104
58 354029817292735827815028246200694
59 1300358443760417104066780146303554
60 4776241998885422963754337059201396
61 17543230284613659635288060986560431
62 64436627977774558331416452258124866
63 236676994928171446439626565219373969
64 869319231711342943078868831288762236
65 3193026541710254289877424797617762967
66 11728048942321109535720743976315986686
67 43077353162009238627078345468337148672
68 158223960742740741294923150697179003362
69 581159702614705740524054847123589936104
70 2134610954985278597451059223990731255444
71 7840467789897553259166867736952755485878
72 28798191549046130606890819602907119657342
73 105776320841915831903341794274388761121888
74 388518495398921788753439713076964403768256
75 1427036032880804676320096030554246854301907
76 5241531261075576955879097107853475256967172
77 19252246844365599490333992990142250548222525
78 70713879226250145038156153708519145018465104
79 259733461535550313392493729278771184348594226
80 954006084511183535603801995563582979332688654
81 3504083008417884077035007466244447491232981241
82 12870565428493550174476549842384972495902093538
83 47273838562379811795342018683329504830004738958
84 173637733698498575438798584166106169945922001026
85 637774792164710370580453110486461593680699227531
86 2342559286260990580789449596993546928244501541352
87 8604266078033232017587710707418026194067623011236
88 31603637600890246428691348889529329541135036035532
89 116080779063575680391658782965694697095609505987836
90 426366971997774151015176171067891738866534300398152
91 1566054227728664537494180449412897461606761972477079
92 5752147809890905959913117144114648246990509884034846
93 21127751415620424499070757173208852816227366367578790
94 77602644200604396610797864193987458478275742073890146
95 285036030027937785249126086670759555692514270481123852
96 1046942913492303026534711781428235870838932490482096642
97 3845441799074726224419405069668267023145754786037482436
98 14124382943425664125979068866338170901162521394124719740
99 51879134818926686495501719823649424581452280931721383773
100 190553076926672396027231990573072885339569727891678288148
101 699905178699615273704834910005548001099070684630665319872
102 2570765411250999268508592004513783266578444761900463332738
103 9442471638748785920155389240030471134326726831391699687707
104 34682383020389065166035620127547363681285089910267005406624
105 127389071208517031539146172898677191070211126452378894914121
106 467902550232160400268093254817105782901168927767493075230106
107 1718615219004139125957235827128128782764840402264668285188565
108 6312507314882406001537768487067212128692198881818530438949964
109 23185962837879368355722086585215656358489810249076093066842965
110 85162495012417688649073299982715108399170943102393442853452264
111 312803509927621731590187562166471698498903768313917408790274663
112 1148933410285509462844381463181004572952110648127010858444532304
113 4220054888692684651657003149633707153578542622182788965099470038
114 15500344148886341413389360599591227232752821336806476935413981840
115 56933067239877657295686791198224438743025610797246982525205218373
116 209116269561880317226273532996496223535818526819172879752796048950
117 768088148337938770077678624602439611653019884692900827428025429245
118 2821202792366313260875600801896775115132282328564169173301456508062
119 10362333038048191770297825541420761145258100038802536610975073729688
120 38061051932165675933076163936877139144454617990886019648185153320316
121 139798988206991014340528274822074474347099925611735945109628961346420
122 513484418100957406611241745796392361953448492812828962720387662024308
123 1886038311250764211693771346853411253461597417201068212522832902940431
124 6927455607438231138154284932048474028775112497421267249855050147199150
125 25444679944598843744955812600597094009678430871749090750163055457117949
126 93458807125072358236544089687534381414091096934167892597204652920947962
127 343276026590209213870429158317250427905912845766702591904463628987962805
128 1260859560018386973846470857391638158103373141515017655475679715248281874
129 4631161825895776370633446654222352176840971179942449461840008006620698154
130 17010347970333454475205992869134817811263311698713067728647973424998065408
131 62479340811171062249371432176326593759861643823924102360202984149975686448
132 229487840872307687605287823972032378633838713437085042951899201656026816342
133 842913328221564360450466500427850150380322905379680216502458868575187117776
134 3096037141631807982208206586325860969452619521029441725538566258685193602740
135 11371804978558921471544402069265105771847656567063100422090998249953054712886
136 41768862114560650851875943836971574299895536801188518506673941019151123521088
137 153417847530328225095615730920508268665278440940467399060488690791004823998691
138 563506754775443431746942526919510248956783710692250139390954311328002087320966
139 2069771332274618492514210440518624333985597176597956960343333472029861083323221
140 7602310587409015117187291548789413018317432635770799854714409314782682484105474
141 27923435485946189886229789303390213414239290420350021166136937589464064730542302
142 102563324711985879752347225341870926114109816715945265457421186149866667692612704
143 376717097767950652148849490366290536230054255222835783576171805740074369478058699
144 1383689268549257130658305320929319925171470289460971255125264687412565990276878716
145 5082317747833486276707162962509227218338765790420287457178560127031799027324970998
146 18667452496054199942638249612294853804469318436590524781768369988381005542269323244
147 68565918146497074556024969933094377434015454103216100424294995385237445272565966713
148 251843958476169296788387717043161127583245801041256225245522411058482050671321782058
149 925027785457967915438627596501239588527685911761308318591359959390902869040087762800
150 3397645149189634387106280815258900920758947563046574018552364099724960142072449311598
151 12479617089660272948318352400835004734203324793626912209823422678647181140116162804256
152 45837877667032468322732924880198311543900488078595622589603721630268776582629465405280
153 168363421243001577511498683543922630600474939698055218995884870693133694802894011413439
154 618402139352005535236363868692127038490575749553840677658925955314444954596661300140442
155 2271403153557818972475822463995313365102238727171605036400190076482000864797971405967738
156 8342908210826313272018830895553506508179486154034727884712839829346826682061439922815648
157 30643665042574455700798094971037804639521447940749636333648027406723150297576153570814622
158 112554781080168950879781063281510235214566201039568549985375068250036665298479146335451860
159 413415912437490782349259366293158243187474104040294997222375455041102836614910868433665184
160 1518484732645765778721050813340751097896294597268414972933171298412227253043129374539314904
161 5577424124009554648642553578794014324538857583598296011299309861580046055188050815418865137
162 20485987899847120822190394232916924868315152899139103267105082629953901429609837387429207834
163 75245434254510658824019640645030724461299285260761240051371618387802673223106645973513550646
164 276377951789776194317117514470275359300725073086613650271920829744718933638820932399246212210
165 1015141622774712032088951045341121988892367253234560714304569754312746290295322560095472025479
166 3728635036247477474607083239466051352543063835559686445266731977010493385192640560183280726830
167 13695349418863918558238788783673481559115594522101057057497983973556596350143301488781732209811
168 50303286291473698826351077467540760558724071043043873735164502698595348387537884310724356861560
169 184764954462320961204727998271220318428733722408293140628411420777149374447021655948719366190627
170 678645291674509794822112864960029873362797472887828405183060706833284566478032920924185895265710
171 2492677430372230914801882354592100667512994117071216879187299432724181547922861078139121838308839
172 9155652957608941107924200589019663441278220816772527500155063377704733362419496261910662668288522
173 33628892394494717024177506088803086244214296068195515009206528137623405874974591553782980258453599
174 123519579533718719212889060701164591740654227733867793616508957048952076610508654857874721058056844
175 453689831624795207183034045261355539485729107485670359559059971616828862059404336588458774943894024
176 1666411625563749264608306868447948724231025732057445438454669851035010809769741678742888388978846748
177 6120762495092807602150387657867932134794533282808968575298821200242097677145642722055932352316326211
178 22481680364334172736848347033090893643118075863411111185301465161330822429399172133623061800690862320
179 82575651711580593453026882607944280607103490246241977608055792491742014259450973192090360819595238087
180 303301983885945605689437154910200700236878828550422558019984772572013345351349487581895176194876556020
181 1114034119288085880503056009060368605319107280903436605188502349242580781351047129421221896097782136506
182 4091869110241879638396480889053737941927782889715147672137559466504114441220247414657744515239684413468
183 15029515277369956924298033050076890480507814031887888119490084186918500536041678677654572910742859007080
184 55203703585558796468651907183297634463534126664437603262361393562638594969557877086824975291835667736448
185 202764283033851502898087900236273757330146484746021327053892982953105947273913150702180870335934507913137
186 744757177577973779483669048988594491235795500800533819987286038583899033343037241507395643027792043998728
187 2735507680419773555183472638437229271620977485029957369588120058864618164654400411126285491895192346716725
188 10047573215703748904171511032940972484052744413696401723540892812860293804574408369448529150394131049716694
189 36904932948108432507613599858140975828711068763579033846121160563450333413435833875431456119603629568829371
190 135552540565287576027805349350570794654655730098723849593820994408779736412238491374531263102197992570755928
191 497887132854030045242459844063103176307616806307798725087688100146002843144129287219241681961788171914761478
192 1828749177461649739462098208700686706549169153531235713614683196386887395793860679230235576292609408588282934
193 6717031498476473533124738363044440514095792535905371239952533677365149464435922201241715353466751022327195168
194 24671788076564299078036684221817788617079710125207240006304820922900709046575587950782218748685646488860685156
195 90619960176301424827574855384583629958804715724967782352085888648099276255231997759994320051062645214391170648
196 332848886220573656450617529484439745732744544602092509675423407730728934385309452107919013149056842194980791670
197 1222560469489693385439813196622549425208754132841360858834205726898275766155480030193168800387537584737261391764
198 4490488517267791125115925834917808105267320366838974205914073842006750241590275937181406031221539701267068025130
199 16493652156224800092892963912413122344657168395472257110972246391283638414344200973796607861376247890351586815481
200 60581506979570304843605317306263627773183573768304311291803443018628721651374585413461902607187331014257515629432
201 222517060087907901214099084656678607014477718100081164793695390277113830609584348219840363486790549250257012349151
202 817309514054561232459058475816201747830516007614664743786168093912049877471941435538519228309700384321158430140636
203 3001993831395237954321604564038393012585498633406511531833340333795907155383654351894661979884608325093534964621306
204 11026382060607515903291011418418892777104809847615743751316425021117379189399802301868613220683748338747037848667910
205 40500116980580185985600144685147771073502893331256488112105756968059567287631075805175917937988758791784977580789519
206 148757721837030816545180072886672854773421157730321646590306642777494487454989613891986157237696240535541294455032564
207 546390021953621211966966120706789517741566347221630403890436681257259297558131613285482863655400527259988489914934802
208 2006901237823080713599798153971594308028324204503690827764874188094923065655384736101057157693571050137206994635296312
209 7371387500772643305396427832703482952118643927961458856322477800057332211909694802180496940219806077294867236157334325
210 27075250471960339883909499382209714030003314958008686642465983517653363268326564465349673681416298847540505422964254890