1 1
2 18
3 43
4 105
5 535
6 1673
7 5108
8 19690
9 66529
10 219719
11 782043
12 2689834
13 9138448
14 31787848
15 109656609
16 376254515
17 1300385669
18 4486150451
19 15444407832
20 53285238222
21 183782980324
22 633397239002
23 2184333019339
24 7532734275806
25 25970099026443
26 89551061479885
27 308798647924878
28 1064737761564994
29 3671389355589976
30 12659705741049221
31 43652065371721763
32 150518969331693262
33 519015370497982326
34 1789639176884668956
35 6170949420282393636
36 21278427406788530221
37 73371254517137320919
38 252995399662319139594
39 872367924614019626261
40 3008059513263192034340
41 10372255385511977726029
42 35765155231849752922169
43 123323810146889048715262
44 425239652192689238438914
45 1466292524626331075752165
46 5056004610273685063213738
47 17433889884864700883981275
48 60114764612236698890395660
49 207285057635339256654411581
50 714751112847970323270101379
51 2464573012385529839405069971
52 8498231065292016017966134630
53 29303222389591771503761451384
54 101042068487095629410880006288
55 348408767486590339755375266608
56 1201367618179640523970412217520
57 4142502399948993558259775596715
58 14283992569536735763844494321251
59 49253427991569009217156382885279
60 169833480228333599794243189684953
61 585612254466423749900623971054863
62 2019282134959027344313125443790679
63 6962798865304435855485753398396096
64 24008813429201905766372961585040120
65 82786122852004130233276409977234108
66 285459427523752468272189167908697813
67 984308504317473215705656624438275696
68 3394048814799070863698253147456209068
69 11703208198222388452499992670754616203
70 40354482096464493944108808560852679002
71 139148530700772944446868323304140909875
72 479805775971266078974405787816424686699
73 1654444940929423867349215949132070121955
74 5704783476236981293223135567247151230140
75 19670980705151017507479205512824765888329
76 67828600947678955450365626532475920892687
77 233883565617715232472477459544687928566688
78 806466910739538989832574961831463873203154
79 2780823340024417173589362164328216028333696
80 9588711384739437487425867318833520533731352
81 33063368210590854084297726284857519151706468
82 114007636017597434739299168384099456604892864
83 393116060878432631968541185172750454178675538
84 1355525320222599612876806142108516643300480279
85 4674062132335076298763421159548075095288337755
86 16116893200741521300014928628109815797377083906
87 55573554456440099542757507021880391685511687238
88 191626259258256740376618221013925647847684730775
89 660757146028784114269574791738129279955913920681
90 2278393408701325992611671535388541976688358467953
91 7856254837367314642743944837445017611919930581049
92 27089588581999041283341026368049845741635620419697
93 93409114741482775775814927333088532240582236570954
94 322089155779405705806159609849635234978972217721903
95 1110613504450855720356691100025669471752254978771590
96 3829568099813306493582519433925916116206570846928258
97 13204946430359787549489697433885423179557423998885972
98 45532709089876834513895426847882459125337351700536479
99 157003862756818801544204607618178733054283465240894245
100 541373737984819597971413231638543778759449231660790668
101 1866740849768851748284529532003670180230938719335154439
102 6436812788826945445459101221975468380239428126366877913
103 22195131629297385001861619315825949044331566827038827476
104 76532265921565464290486937868786036188535986915029516787
105 263895156150269119833381036366508349780769585205040484886
106 909951542672819182904049102190696895810395659316103398293
107 3137654446151148374695200494877642783173165789640402669092
108 10819120537489849984948334834244570148324829314795010020509
109 37306010337856024606661586399794547368892575082365977853698
110 128636925941035736142620988153965929160234558270899493758737
111 443560127864117637616413610743118902328631592335155290753493
112 1529464308879832257745084193828057074249780171711998038929264
113 5273830818386551476238032548859530662207586893713729756230465
114 18184988913755039679195396239701677197080431499185345325526332
115 62704670130955102468624742692555614145154340322910038986333696
116 216215455224052450307542953379228108772724562426521263145525089
117 745544518137347206445337033225339890728066891325745233718681321
118 2570753454921460757607498569596609635619450689450823198947264912
119 8864357748215824442679504800127407608581997135028340212099599334
120 30565684211345162745714469308114874699829520286539061503565419496
121 105395233117223699853894826485053324470017316047761707163138890169
122 363419156169613172298807364385643423588054600610662966473872410870
123 1253125773953530215831916887070192791510731471529508343274378670965
124 4320972570344476399654222418020525583718666542297535526958537161062
125 14899385474104630677906011070747273012964625586886547399295281506078
126 51375398453006716955659504721109567784434475402768649678990798857197
127 177150364408826060488605623668821966575354984616076610492617366499998
128 610842009116198650087897323332282771065253544831635061665552478994036
129 2106278253201967308346629556545250942287924250566708784982170067170209
130 7262775011709461612295435387016078791496449848758865783651605226422786
131 25043177837744815304453301492152733888887162073812113838204237879290842
132 86352772211966997668047721795968357736016797193009166991013657417174496
133 297757789247219533243031226174235127775106098152209277875003372815702831
134 1026715168330228850117720491673195941496399651081554452520623448861114442
135 3540273587953547635983742143343871589296748066073297742733006845924384520
136 12207413958775999415867865505013868797679138070216456876307236270271601932
137 42093061979162057970179748945794735418760901580359062082905607784792432133
138 145143424542247116950364270502021225091267841294265095640598861251767707331
139 500477102337670173683381001497778969694844236820962901999691845438951603097
140 1725722889302532387883195498708012508279457657616356865665567750421700938434
141 5950560928266711214687882826550998345079671797346093907777512217578663512025
142 20518459586130508393666264556776238685590865131595508047789632114192575736362
143 70750839939773978789793043735066188029949566530781911049105837467118097805644
144 243959900165561970855528670886977816415639974251881119849662852911270231196681
145 841211679457852319267850037658372124260255052993207617603490475003608037294368
146 2900628706504907865150208454559961774697866305407108207379960999068379018957447
147 10001818921989763460006122366629435232337320184953288706699851106810736582923516
148 34487827250668910264305484708889273330102553022376823974607944133214191495764268
149 118919392337424923528164252660802991621937234471322132506201221600246502720093240
150 410052560606818431868377849042015229146289439424847353794182591946473712285624711
151 1413925005461808671300189958317284228618114989636446318458951948349856573277031718
152 4875433330087423116990472624234242884887848680765753605540352518038737129169211833
153 16811252410352384933079511494575985240118282826909579186049214397841643889970014761
154 57967813006584820905125355468420296554146872010692861623178627192031967764476543285
155 199882035124112975959174687313243541947368591489056233202949490190388156870061510499
156 689224345255507820308764368389241232719319333212135106926588667773093586592270355298
157 2376552739209016019211013798840627141578570856260392337389966317373002792348766277027
158 8194723475921416231429794447738494058725124864473869963871803002017482914495356157152
159 28256681090598544917064645623996470729583007666091842260152647595298429948192618259541
160 97433431231919955512402560775365027459677825592864255861149807749486931287429930523267
161 335965624950335754472213719371714147557700567500866972288538489933165515927545620683031
162 1158461728393812529425964811208381963270228101003476796973310326614815410571167754106641
163 3994556217921301001047905567007560882277886588636708419971138793773689199167964100259613
164 13773851122606454567523660223122045323931202460824022460943880818193020913737440438352478
165 47494380951897983520077514848071634906795177208955278840010229725323068353380012257599944
166 163768012440746936368941441453720623671692590877598423523091959841399659605106631321784377
167 564697578139943239445142021126039704766921944113081983155472517397670435511746207625876834
168 1947165078238296364773337698025044488302546924397864470921785872626026408898334348353039334
169 6714128037168868423742213922554210562207538809080396811707459911439112685028969936750677334
170 23151357737107175777693349171203639000146219478507101389857850609870354251186133151441579308
171 79829482265506521181481335921438314924083998726322488182745135042172263493311443879302658297
172 275264470928395403327872639803725167100890890120152429028393203033334043739942438189877225946
173 949154708325461431484264884899652982298537708420618054496154478209389442915445787167927099178
174 3272833058686827967637782362037082924189865926427674731633845056059634869993938642726873684106
175 11285237418177004285585687470913596446571602729655104183275016101828309472488918757886471642232
176 38913253838777274550936389041079424261612044218531475828676584336384174286736245049051828233450
177 134178951510771312387520548814853161622674824203358375518508706930943333077111127405804621667919
178 462669893993517487585417400004997729590951515015162152134393491538186793192407388196950575437292
179 1595357754683219540518457995952555617552356559987241774504141741872888510079234779877393659920470
180 5501041668087321607042319173007567152136576570560354040847062336774817103656036543298537045742505
181 18968447262189022462292980217427580514793627922037222502524178907514050428563202535910743421110537
182 65406156369571213212279036403766509510180837474629248086251583360837333223228589217213988541254818
183 225530599943640797318220106789717108933329298458973459956554202786006649850602031906932946683573957
184 777664585937998036655126725581586677041849870947618578198611296137813057562121081906671183297626543
185 2681508444411736640632328918942414301350830508877794257376667331907659011026534260957828003446788513
186 9246258177975893907964570956084334440232161697004651720457088278747489571726777997910942301791926582
187 31882536291076802962112877701595468925959678069342389592113261163358758623469566754064406627847079172
188 109935943901401139214040134018572497266162130204881236339755314365395701723190186067572332393181240657
189 379076233181442037756626889708105208137893037314105637204727849566914639871878962588041465862637359319
190 1307113810674249998201215009142497945506170002766190408645739080347022584288461876432736719915615027700
191 4507131717850472322312181575833311762554068535426146106110181766789609421977120047624649524169945575179
192 15541291168498199941722437975433119877708039636409486117859932967387265962243258505827641251785310852380
193 53588789124456901909541340839448835710442691145983611456575449590910633244658718597252589652063502959164
194 184782479698114855299827559071161544417657631578662147956080310198046032016224127579967449487746385408420
195 637158729675444375975662602065938572194917811046219618233362659183976011750702855562656037615895878214924
196 2197022398794920527312179637178015037835348816434578624470663905825651723770981399969844804517788854196998
197 7575674939375490810988502430135179921741593535419355454957035762214426715338124879691208005112849189293984
198 26122105454437360056470416809878195926647400103779822534326676607949121671473128071880967175679652416393001
199 90073082442605113257032595115897284725011601071543059191292722536868108941182829689099313958283354022244628
200 310585997551516492186319397755546060219827835183858074494347418448738113707703992759011512131208959719633389
201 1070948825766428000749390902124101416152032095192259165779497911638055623093070940282251875654753282291499450
202 3692798118563767363227909842208827128341323854892143674457748280687526103558258933635337324932347367452706841
203 12733342262837731753232075737173304739897968794402372838646567556782497704395083469407115305441951440536924062
204 43906544570497544339097928134184266990098986324958457699560689953841150356164797491877520257557718490059904066
205 151396594572607087571575746533033835653729362615397944268045661005910847835181369509166073608598666496791999026
206 522039005173360748785956115004478757471669112037362967647297503290626780627222356151226313503284507067791704202
207 1800071683856100265516548602080516605027476945248598148976912117439790854787057169281585758314210453861794563477
208 6206927135539419406766674854510199448745434387477641706550577692468613767637085157812717657169234114090278470587
209 21402450142077446857967784178038140080323239440022184689364861601877682707781565397647122192828899997194429303893
210 73798976865917779921807504882079685947863593943114032940827789221721825236085956601403305243823368307589320071332