0 1
1 1
2 2
3 6
4 18
5 57
6 190
7 654
8 2306
9 8290
10 30272
11 111973
12 418666
13 1579803
14 6008464
15 23009240
16 88645034
17 343334976
18 1336105472
19 5221667740
20 20485272152
21 80645855014
22 318489386884
23 1261428593649
24 5009356014722
25 19941674099985
26 79564835656772
27 318118389647491
28 1274383822143176
29 5114438761675391
30 20560329423448196
31 82784603998329036
32 333821213092047754
33 1347982945707384358
34 5450365497687556100
35 22065068177751999574
36 89432149123744207672
37 362880409558392853772
38 1473973561529053817572
39 5993064503360962304808
40 24390449267513269685944
41 99353301089562278441768
42 405058671779343443299008
43 1652758730386672456126354
44 6749021432729954530385404
45 27580171980405354797598154
46 112788264412272361747368664
47 461560351047824825933304853
48 1890072165013946315600274882
49 7744653835601712073426576913
50 31753271878904859952815500588
51 130264941904063295905728017677
52 534699223867906494805329094660
53 2195964803050127595582358807233
54 9023320844488624094108121971484
55 37095777858120708251976750461347
56 152577997001481650386078202429496
57 627857914000803077585085108896865
58 2584794020416954162449381347959304
59 10645817829961186608049896537903081
60 43864621740616985522473595900456156
61 180811507624497743080716493634773779
62 745604301844843368285067954700015192
63 3075785239992551727183300010040862416
64 12692984108227612422972496019998437018
65 52399444532745582230106195852382116702
66 216391484359856767642338728485579616380
67 893922174124149254069190965442576251904
68 3694035273882578657890863061110708617476
69 15270035861548213805548078051269486977622
70 63141202535689970032661444425514819605868
71 261165412569353401411531299648999912774102
72 1080550068053516734493637647805391394830888
73 4471951676375661637083067054786739263344126
74 18512666206711132289621406361735719118619048
75 76657971392945108450822257356019709556879468
76 317511239283274931706623288376574825099326556
77 1315441011488036204317648249422545842002679968
78 5451190048916241478982258278405395336063838712
79 22595201787919763099222035622833809344985488364
80 93679263024827714820187759579023765259485083720
81 388481667591194920018415757496612537749250295248
82 1611368944886081148766093942744205206805998655000
83 6685201578695120592917405997804911674762585313216
84 27741301128051616607521480594375451390173966233824
85 115140940286792066978644547822006908960965040631496
86 477992675760121972688375179010511280190834698408528
87 1984719830254903989237040612617638255021083893903970
88 8242552331432330713543959051831873020579873893240076
89 34237879643543802882601214668527642908018202825554810
90 142243628308428810996002441565334367453110824754183160
91 591068513227620237759106546246787721839218546277099786
92 2456519167439644104138360815042524267269518827614203832
93 10211232413324052818961446819347395351958167001510992826
94 42453180419399167537185693586889777118401237993942718280
95 176528492868643296007701777304078502399000463533023863397
96 734159462885092031254277774046291054615322777643932635778
97 3053764445509023217128625721193171311554655996543324866565
98 12704243184830802897833059833353531337220923502879604539348
99 52860202283914759182858874898320879689502980088456095455933
100 219975477929272609669153550671463604569779577045825740986588
101 915553767524700641545304645590134212148049346087854967286473
102 3811152431135686836556375231487772350580346180673320502513228
103 15866840191321900619552074889661826958068659883558632411119749
104 66067071519583897098558261557375759757880736259293563515416516
105 275130664926424888248801537028277854354456656319650149611102499
106 1145911701217016583457471176188641526164311172356679948994156752
107 4773318797123479856806809575104989424309956688129896205134278299
108 19885925232917636610312112199949007250113976169718973293444399604
109 82856429125688200951289950497372818426271331420022597699387297861
110 345271453695233495059418259381258665716243179470878315691258146144
111 1438958315230746630042832773526135935367742296707089300742461849047
112 5997743471804502824357331552883699500649087415074520702535530204072
113 25002231583413214241964880544647549464839829648170201670988717735469
114 104236537667238127012085312712066248680839535946720901560744929398568
115 434620918575676500098988580572742516132752644014498344524800921076647
116 1812382529237798030406068277282911261884811149586164989719031514569208
117 7558521867991037087211219329884433724528171546363297816864225786962185
118 31526142785545550500719598975714042378067556265666493749865121488407264
119 131507636532987578816795057640934196568961434883186314885920317884070817
120 548626156836007068786896576878206200666858249899959687102517509261178444
121 2289004784086164358119762814248394699811627509846326543953858206154447651
122 9551263237497096226251039203791565135919160454052477433362947827184265608
123 39858242009803535372429181254996458776822434589217088806655149151559822945
124 166348151985862446977705754911869348028182203932323141615930035239195059000
125 694319972489235676666927328737103887455743315843607853471869626408514696611
126 2898294482719048083035884407371314526084405962570190201262950680795745109576
127 12099457248456266999345817033828736201638285483040308609864570810688915863200
128 50516024381643183640701318436695696465092124511432478151886583901751593620986
129 210926777358497980631944525453222048061971375464818408556628189919148561614754
130 880791157299278378398007430080484619058811562078079561715987377313722552919812
131 3678343309446545909999206536489522651248466161970534967739860222138250281164664
132 15362754333282883800207020349018972636195214832043689284566194455448144023964716
133 64168643482488255013856881931082206816856131588312336115701297115722980268513942
134 268048282201572054009041958139998925652752219191603033833836360874269332342399964
135 1119796375516027729157629846296108556386947819794261101022864897085900138147261496
136 4678433055732158660666794053443580711387811127209891306336431454062564115633366084
137 19547742059421867249126032594557297527022077665016197303891578519592217216739745760
138 81682137587699811393579782941201037824429530905089221153257039708911808423183476912
139 341343322380730943160923301500524265559540728189578932946016051337433255035455941510
140 1426556798178834648655713891652851954543253969673425622595195042317517025566132122084
141 5962379182933916592596391222928435747858330155211053841979381689778685826643027370346
142 24921978780198334317818463394469291776536960816677650270874902499028745295117350152448
143 104178333357571031599054906857023671866425626938837033255865006229236014257771021245786
144 435515683607640784144963990816714055107186037862320678099268216094224335893551418998744
145 1820795913200870667760620729293723642178665433373051615741715800313930187115909797499242
146 7612887157515494518552807846906467156555295952920853494433815665007551910688749562095144
147 31832280324020595152364591605996840081777222727712658557155914634808827577070064853945370
148 133111610120816345321069794807567120391444950006145191076909833079317126916584489079427992
149 556664531921731255587008269636084509709554181394427593734793299851391792415671287973130534
150 2328092339534623295160641102220544916147987699844424987942319582137437222788530147585061632
151 9737231725228205909382513411791960639303989241802231709335396573304119253838080173017141860
152 40728562812797654621902872744336263463448470917840064211547568630522973641953049910842311948
153 170368999474879861846570775957185079032153286611432699321458960569698930931980247024165083328
154 712704672694754705219819525479996546459009080789583397423007202914273739028609603499390141256
155 2981644286204483720204230066950834808212168642090519222121141815530022719160591017866415970964
156 12474665166315627902211579396837610867971291415535814074335478405947246814926349035686740897816
157 52194947649378659705079778020900827133090091151884523959932203886215654802076937952541183755152
158 218400788481276995064054584227462409970628800547621943737898075504300582229959514442672799473288
159 913914937678359971185139458650897704263460566431593074042504366287590528941783197790294579379740
160 3824572213945880112340837726701746306838405573174658084569679105739060531787912906298969276977704
161 16006086317606937654880839224681577661907638975954167207409172728290767295118415494231314825035892
162 66990363235208037423996715803866961395320756520623660559303499965351812319969729309080892987316896
163 280391016228116066205751667417040953848626624996019746064406684819528328707234450630342332227203272
164 1173654157193858663186839754853017794925717149805937535685905879010363305913881313150004188284193704
165 4912925506316940076748492051094872027084130971844166886304809249192190054787400626533593658732967128
166 20566667127713609116125258873721868665309808602828712729314700442677301258606943741122441899138490496
167 86101571470522245418616655201527014955956457968585881321045016608510799750544790253905041682785340072
168 360480168649309475049309895126500042696175097248111968353663568251054733450931741292414573253932858304
169 1509296428554903062801429833552979709128259686688932692357530009771092878696172032678637943746884695408
170 6319610468799890855436682546077018879290980331477759406267206910734918864193660335167446685569268759536
171 26462350052322771889421177132033930671147524553492314597276360145422130707635239101728892164799518252632
172 110812457380328558132800425614692680848465954178715900474358274096446608647346427392347580058028592663984
173 464056203212557616765481739569501004048735097243690249251140490887380996201363002046691535344192752317048
174 1943453478995588950689590672336138848151229042272988727881822341347022811699641011182907918372081593541280
175 8139524604372059071666107138657592298536653337968143167059786495194824590589055931513556454714472264204594
176 34091413914660729599880230825062045351688667514556180917912970717649262383182183156905816285031237662341612
177 142794615506674276028474529935168223017265342710677232012773433992272282854958006681081199744798111240737962
178 598135060289456367437131508613032032857384060543075529150615596781719596756025229527827870858627323622805432
179 2505573048338249851232227673675791205591432075156228979544322910018643037323937177890575116984987126954955258
180 10496270937274379190319130767446580648656433371715390187838099478709932213989847525869636953941602980128560184
181 43972679297409071091604583855533478858042731787544489491963960427506216838210993549599153022453275828105156698
182 184225836794954204587624402257603447210496642697561618803237203759906689688994255588565910802218208852906228008
183 771858419348121907649524630397169359416460890206660917835660326465934761364473419015147203532999050238247429674
184 3234029971850717709556791928475223451597230518667933990466520672723761563451041305534522788810627375937667821880
185 13550942854813726610959971375285693928464441143739741599199834205771607380135057242113453161979108825924262812502
186 56782415201621631035305616427787651583418902921139555929263440141995319629493404532592141978544796378827144946816
187 237945162799209120988238742563703666283487193337848882109962682012948855746148680508454839508036714473495054624014
188 997145132845196252065926359796741307492876502170098078141869269534362635106694198328990538297962098262296773762776
189 4178863119021933861259218189402832588556032314299679189522004128621237755392010431962720561470194459134099291593906
190 17513623309240287647685773090617502377776608870146715490361094497794846353034312480283967054756127083810600217026880
191 73402653620062712721744526411555763283749016683220321668564495470139833676980842647460512230793327039409600948061885
192 307655885844293293135710345515792097489242382015133164423135079947123067750570751922003403780536327697456759993463522
193 1289544173840358184181486398899523559453564864213076854714514374933068074945631439064652360958434455339905467511196717
194 5405359294717492731989159344621160958169103213625093785188992911777691587148762684445667710251089861756287663442864020
195 22658443859265132889426830161197717414017503607349274955550657294386895821559689442701675459329520625055318814910734281
196 94984466588698842852666634373579719852806060405927738404873621177657241695625716434638572227925997779366240212534695188
197 398191439444371544650907023387650231992578648392620733935302886846476054194363667463100294407678911478780565499524008421
198 1669351927881798882333921378628156629436497715226493451203973632239491815711713939854797403848057371138110308029313088988
199 6998748265807662296475851541667408518656870230620542962674965530309296292848422981361579908772247475800390415015683951261
200 29343314206783780390133022620393392481269197712258486931299534241317844560669676628752442150644728124794195401036764819420