1 3
2 35
3 104
4 341
5 1189
6 4040
7 13560
8 45803
9 155131
10 524683
11 1773770
12 5998876
13 20290918
14 68629108
15 232120783
16 785115525
17 2655576210
18 8982247095
19 30381769982
20 102764504913
21 347595681724
22 1175726561166
23 3976846922803
24 13451535863780
25 45499349535992
26 153900037301122
27 520561958801959
28 1760784685401166
29 5955800803057117
30 20145318543615481
31 68140946245814747
32 230484760233418291
33 779608012590687347
34 2637001584963961322
35 8919581960021771429
36 30170229895478396439
37 102049938018054765656
38 345180994767619558066
39 1167564845657232071827
40 3949254731998739626007
41 13358241355166409902297
42 45183870065732240098860
43 152833151050780101231004
44 516953772775822331945548
45 1748581388748410322867388
46 5914526669092280737107299
47 20005717758913156913549003
48 67668769730440844047457852
49 228887683689221806836228909
50 774206062355887454262105008
51 2618729926549034383862779349
52 8857779294860688722357699312
53 29961185858993659302730185972
54 101342856742812504646288893511
55 342789322880598556392077552152
56 1159475109167098642927708872636
57 3921891491589918054246001705212
58 13265686128568344960819876978943
59 44870805029025390583093410529362
60 151774218420342742569112951190317
61 513371965632737268381940151106555
62 1736466033836572284623128699011939
63 5873546840375910121456488470735339
64 19867104690763703191774131454830045
65 67199915063468992734560986513487434
66 227301796353020959723479303840200613
67 768841844168523886726495859305407385
68 2600585612736893996910453051662205484
69 8796406673848455431162380976729628040
70 29753594726045206964633551809471049685
71 100640685673835342947990845661027252699
72 340414249308698386134794127239006730767
73 1151441490651032183838913423536571966462
74 3894718006326844069567004742247842589974
75 13173772590243608873636870834336594737908
76 44559910108393137098895390497719354032128
77 150722625221166566025579373552059862899243
78 509814981634848816787378959078775546760987
79 1724434636923023200062690410564892791778426
80 5832850983476514250591276638710012001512225
81 19729452115477350055430595053486968190067162
82 66734309153379805606194736017139823232930075
83 225726897640773626863521898167668209106811434
84 763514794188110689567728057862441800883469268
85 2582567018095651129072702425315955176123554149
86 8735459291326117361231170634049044156712619686
87 29547441942739812278984102308466269645617394988
88 99943379763268788921693823185031635039428675002
89 338055631951561279647715689323413348833057843087
90 1143463534701978718789107578194247375688345504146
91 3867732797838705946424057783048747299401985757991
92 13082495892075904142715961301239757764211690079877
93 44251169279796872541425460499088154687338879843075
94 149678318172857534073717914509323150107493507608883
95 506282642824619548084287096603698724915295721703129
96 1712486601629670280641908421047332747362301215318152
97 5792437094820604960594201238939124290018680527710421
98 19592753289587226030576687652813966917626409713494571
99 66271929273065318857434253789410740422743344086198174
100 224162910881357842107704250787022012511937070342631282
101 758224653574799705789312487685692690726034959040904053
102 2564673268330742741317071836377844839059519241109596715
103 8674934193024642273144645057522046433384682796419292235
104 29342717523736911038751070141822130329642048426514338386
105 99250905254143342576248391372668933137152786688022709578
106 335713356671826340710646861331694879977015624033330797358
107 1135540855363230583702309325104121574507107164638344065722
108 3840934560907419936418280170440524269215204567974588741899
109 12991851619864471512584783365611906863262627967195603085011
110 43944567613955629550666449968528659429798455059489792034352
111 148641246781547147745418682222960640577331652611299551564733
112 502774778417805202537739969863534320947416367634540247012438
113 1700621350307823404985888486437551497628306809282536305392293
114 5752303220587295248110151080349729835564141255728394326244820
115 19457001604495703065809656063418242805796749833173566414106096
116 65812753069490805881242772640177736054973042606072306257459261
117 222609760467151532187759520557672175712453082809588951036041606
118 752971166590128937151351184548313171492002619151960868524698132
119 2546903498419430633044331076390597666978548513200952835154809340
120 8614828453042350812522825084611731375336043999211759343913415489
121 29139411572289615402896794288892935843120036117808212599491274310
122 98563228671073773641798116405499482754067885064072715890901551347
123 333387310240151511831450133975301388880586964735500259252862661871
124 1127673069640243629452489002243919440563644286321253025346841828241
125 3814322000066032997953856290940497881204360254931333326263176917485
126 12901835391732161971092813883505867384369551061840174641531208408139
127 43640090289301979054410927521032063949010115000774911237061186748868
128 147611360913723617431135937886123799185294170124476767114477526203163
129 499291218839274501187265419071172655436500436428170278073745953010841
130 1688838309374541710577967094678163929306010964626468046375295383715024
131 5712447420648902340408559206828890926466215342364089697093097965283464
132 19322190497776854444803757447280411136660673582418508297110661303626329
133 65356758345439267553011124216058776238977883084266721009745022084046157
134 221067371316705023148956589008373639990084594824062646143686524198829683
135 747754079273245367318604344244958458950758635503926625390979244324240482
136 2529256849346394805652233039278170075601963556989181231024065883108650618
137 8555139165784476485099357738433387241789611689355530383749541745198993122
138 28937514260306626375674551557260780163688945875277787140542122373876396538
139 97880316770821874874381257104706358728038683451434354043548241689026212739
140 331077380212232400705126012425629057574355367557795803048739324205980822411
141 1119859797193366906673452454333901793828939132960059083580027282745029533016
142 3787893828826527073027939076200046359066621076709277999248061208800708282089
143 12812442856169953871333143265143734896724635468903395646073505369014021679736
144 43337722586980778560444446602983450921799584911530844627379783474386826834303
145 146588610783279238521093328546529067761002269709540436266768699110897548395356
146 495831795688938075202512409427821284195653146191357007205018540795457172728946
147 1677136909221325649156173940832537426830295905625888997500133793365992963242463
148 5672867768320921231120369906882361125073073812336945991295329313161130741668680
149 19188313452475288234921998448999274886592782501281573905145589971600574121193510
150 64903923057494942243387806139602836170077659091522561571462913759392670580215190
151 219535668868793132703260167644369541154704092031884595892077021026045737808815099
152 742573139422931129692033216379486317106105356154643327176403724147061438782932162
153 2511732468048207978956913339591022700217440576145465737773516977384545698074537003
154 8495863445788303677237256591714756313055796735336046630589454180277984106272906907
155 28737015827792594096175426380196858599489772335618222960803015447843494286916368711
156 97202136540481703850150447295407978826367612801760593852883322118563208923322072027
157 328783454922856093854374419087835300682381671506343308584574134846388748563900795501
158 1112100660318202115175564777805307259595251368204903099161150835963654168083994518726
159 3761648769614545976279397946179816237615925294337405297237619397844799014395753170327
160 12723669691819020216188191940422822506514352414778302765936757694419766820011073625591
161 43037449890119028607381359212605028932604306714907654759834082339767862996781790372186
162 145572946949057921836140515478166591195553226550754579476994994806046931987455556456412
163 492396341733495373290207146601655068191935834556280790509099038518353768210372775736369
164 1665516584186305120620335747001180275017096013355569102636739580642063129888915791519657
165 5633562350268207360878120981696937767462884974890378384777771091321008597375416080166103
166 19055363996789440790496125478936020190908080857397450563083144662447159083922430382295532
167 64454225314973598114137793108105631061146436274505769383010037383970453025973162895613960
168 218014579078800706073751615720513719881017204654003065127322287465767406889624110539452236
169 737428096585387002844168563201927189980409994432162722946183338367637515228963342389272480
170 2494329507372036508816284482240631279229447354922675812418985610968261420759039711861192769
171 8436998427583530950599654278446404499643688847170392460638924693776544796347726838745906895
172 28537906582375938922065718611161332441168838048293151606248147663588023447123998542699365932
173 96528655195882790991834814758644429815709205249045196169853691521613980259419914786347336965
174 326505423480500888185087641818322523175889376000313705779021066263054235505994540346892335310
175 1104395283927339401491396499174422542058645429327815911357589113210594353588095118418299687207
176 3735585553707622292406292924770277670611650193560511540039153225276353255295066604513018895544
177 12635511607261795288809071784649928972071974877430098968959626353042202109274655035419875175916
178 42739257683119192042877662862474852203926284782163797556088156680690160139821987341084908433165
179 144564320312464941046209314862053156149828852056509114285646107814131551390345181499061652151900
180 488984690898349884327375366231196141618345072499657544020315420102871639549264210109099355971946
181 1653976772526893395869272717780427351773142071123754302342229961810182180017757137377368512126616
182 5594529266412480401187620754293855914756883540093328466385054892318119480253464205261065497499933
183 18923335703758713667251905431240597143921876944391847050400728098839497576357436064194455908209016
184 64007643378864289356156821471032002370130865144705680114792966054341745044507895935715630264271999
185 216504028415143153119364026869845441458989821650925257276866658555642948741871154462145783697605765
186 732318702042125019895782537714004452075909240598998129307514336679444283430806221771157514487310681
187 2477047126034687583078513872180564059813361595469662122960654023081052938260990974898158375218888939
188 8378541265553749594718331477215747989385141083524446940611249971902739822067901245016683846618817649
189 28340176898840307184497816654102517468019939603740596707452930442957592230333337815794504426428881438
190 95859840180005303497173985259852516543941072097179010546725084826487760248212148327803497346539589857
191 324243175761975631796065516401279139900423740054179014363118355549132341518272606261562394723001567143
192 1096743295532225090947495590817441184777118703792764369595201187484512575637270011133719524507897886688
193 3709702921173845518879386585072291805428875060813472468052038235544755371078031224131707665413532769716
194 12547964340814521448169440734457575478105595231358946434897834989285023925389148274605651386540404942849
195 42443131550957489607807810151608284913347960110027967706784778986926585626193032735690657592356961502577
196 143562682115093437819359582049111528539635210374374129943583831368458816854274436429904640667593738807793
197 485596678259580859511812912503953572491297592349988520364197105758175445207307852458268934930619204987954
198 1642516916392631697880530882361407863116153605043298206956365674205290793300535312225325721834137725049478
199 5555766629840471829146797586769788295280537201225579761570273422818661828486556162520159404167221536395662
200 18792222190952785425012417874883436695238391387455434701149026097786672512642303431181030564822445971657516
201 63564155660778462251168008537670820667549449504148651170536792244622957202003213116414206594131762616692685
202 215003943855711829628598606950286941355759865564138792925536184400530290310154776483811639238927797269868787
203 727244708797945072285220634650505508037580878629177788916057846368628369709613346564115924497834679342493180
204 2459884488581940427136551921994275022492248575714753895969224865856311873014340605819909517141242861401869187
205 8320489133798882590600726830666388083135550124177634000156135660838382835353847043922660244776187034155990168
206 28143817218659274907965134225268574558616040613740800318767122594254473846364073286491245500222621821918018173
207 95195659161406193946650476134516704270301745813124581970407692672346932454074609556260764729387118861177584952
208 321996602407096216542140172352296010707765882960919304205015570549472214705918741134511691037985701446100979356
209 1089144325225155075608992186197482497539743253235652406880069909592855289078777828417311428598051210313384994569
210 3683999620810955214256687767045320421694413283789405189908798147174778984160662832909448981101765183496073932030