1 1
2 1
3 5
4 17
5 65
6 231
7 833
8 3023
9 10988
10 39907
11 144974
12 526573
13 1912811
14 6948283
15 25239895
16 91684511
17 333046794
18 1209801776
19 4394640748
20 15963659925
21 57988462172
22 210644781240
23 765173326354
24 2779514464213
25 10096667528545
26 36676439852699
27 133228239634312
28 483955473972047
29 1757982402630656
30 6385922453738863
31 23197049939125984
32 84263961827291633
33 306091303915475974
34 1111885606857181504
35 4038956961281476638
36 14671629198609988452
37 53295121835921135849
38 193596087595685027048
39 703243445952612794660
40 2554552369406048688225
41 9279486137547089568035
42 33708004583577709437444
43 122445311751588609975755
44 444786173348514475882708
45 1615698773370538345284747
46 5869073012360941471488934
47 21319579238501916059590812
48 77443994639269478125486751
49 281317573794136347170483583
50 1021894308190684320198092577
51 3712060938918432968466913818
52 13484169843984274672849375883
53 48981641027259597548806982607
54 177927242498631241955679858968
55 646325908222391803161959159115
56 2347797750210809899992134727443
57 8528443941006747472203634224316
58 30979821855764130110270719209260
59 112535108262854622782050736580143
60 408787069554310846966071375568901
61 1484930976779975209588977280074865
62 5394055169613860719741665113688344
63 19594063042533724012124856906313628
64 71176006629956250450447347836817011
65 258548924171088330998047605920882991
66 939186523031100723521085328979290234
67 3411622492227271816396403460092268093
68 12392818406195971070574141582196363670
69 45017275035223472418867126432988996217
70 163526567175691738565273863286999753294
71 594015034258354166727362716538182928937
72 2157776971773950875669335263142693855968
73 7838187910060426328960934443309997771273
74 28472446650919956881998644792240819943473
75 103426994554310621954774325107337810352949
76 375701580327371332346169247074528080095274
77 1364746970254114818739121262928106058845939
78 4957483253583463396847471029812305117164794
79 18008202798929336224496519286251883646644708
80 65415322948988877334225485979344411601938427
81 237623072346504521086294089642216308900329099
82 863172754729400830416281801412300931784196517
83 3135500257402098347569454931981941380540555176
84 11389796318641561409106781169737132138641774950
85 41373767989298729926279573578514152430335961284
86 150291421351464688535153386912161878948835243571
87 545937980260481129887360251997761089726723466178
88 1983135668095727991787889361683454122176544694266
89 7203798270633297761909035236775551839779486698364
90 26168007745940193897547627479163626811442867612337
91 95056052885749006664381279817899489495196394376017
92 345293890079199410949039567885623941634878542036452
93 1254290146776135766873572890103560775314337362623695
94 4556245614247180094933670878378639094963999665417144
95 16550695348045153833676438913943153738856277725377561
96 60120884538632076002519187971397474166662059314668189
97 218390870093228437398529444571193448940941307795975552
98 793311217991646810285998682574315159973640861830822811
99 2881726183529244316334339139253764929469055408170084122
100 10467954578861715663983059396729204234450791520701563279
101 38025150929125372747879526043499043582210357018995741518
102 138127472018510853734933742223692251571586733822645569382
103 501752078822408632165425101807361018446986645524058852178
104 1822629089808218197826425032379632671963329705413529929869
105 6620753434269123527389962734105861730855243989479621214008
106 24050080338616103807553111983629433551232416336684274954617
107 87362619683138852563653035180410874917163659814212518458468
108 317347269133485802956246067879237161890736702944121893164008
109 1152773229463014264868041797541327818941653592576726802716199
110 4187482445319603122236724909219125086186340641112394259614645
111 15211152359972841132677354536987616905586611179224015690587692
112 55254955486899403101807358888872425057723099414951993863849011
113 200715240608153743553377340401557870426412173110068697627356921
114 729103977324545069302933382165121994188748684012144984345468854
115 2648491505377372972923127357454585436755912353796199936411624842
116 9620722794293227542127643030748583665385454697273607716847711216
117 34947556711700695018896773613697265613139626167195206594500486750
118 126948021082366053165543581618372095774859223699826310502053640135
119 461142396582281512057317329336019488234128411082273768861351790911
120 1675113232270692380661584014686887853666429956465416790258846910805
121 6084897770677418102205091099031226544260857482213625921999052073268
122 22103568980471013908717328385659063010313424242123591480930333980599
123 80291860288730743560981689019839202485343599755896876457804255027303
124 291662528993436780947686981921101970886526494014803197723578317442940
125 1059472660278950093830349293865109224015255065097714849721060528425002
126 3848565401090019944515050735447755649401735617873830934309346374626650
127 13980026292105976989340639664944138810535542538477383481528887613061920
128 50782854066250262419097644534063420972291680893553714073360520394680079
129 184470201502430852194584234141405379878516674597312705050766098295484109
130 670093398018819075711216257754807293757956340218477637387928613744103497
131 2434133851490862393656799676845290228514880913301523331221722088205349020
132 8842062352041469146902996529951023307397342357630291558165421749912566598
133 32119049899209130941786825058686510152772437504978856813191501986062835491
134 116673387424111634297558595077377900183876745737373586414845324651559784427
135 423819489546981792248597696391230571328840394467686815900660047707649374868
136 1539536681719274940740314308854352860675835970391106609551589069281639867740
137 5592411988633794372229847063854589525061360361301129654085257996295559328202
138 20314599984515216584661931120090990877957342910618606813084291985203952496651
139 73793378129082111204301303415038112739853246513567150664958003311262104721289
140 268056602633204321116969236209406338350699518586137584174704245834186671410144
141 973723442902496265215502055488884589783257944637109169616606073924848720293353
142 3537078862986546715068367602898044865708770257182043147113132709151746076603047
143 12848542339386793395799917049665574521692746079842132959978785034539925621106577
144 46672705540872458283122759548435984642511285319386712291446610471756185882373444
145 169539966866696700790692795504201602053334255180108406551658198313155173095379353
146 615858884374914768118411381653881566869271500200338204936505413689029647518797677
147 2237125395699356444426224283558532813358867996120990956132799170265687549440016078
148 8126423378892567883660147587582208356626432182904188627679344167287336669670766433
149 29519470415008662510161490067610291328713546979950675939313163449875342724810767181
150 107230338976176013472496423938360097845859722637537102245977944333820533650684930407
151 389517340090880437947710584975601946178772545247604905670277041281056045435603591051
152 1414933121354619241888108341775748784505988304566372499649955286483586583216218109500
153 5139785914124438382320648411847293943248167948502683345737428429968962607053448476893
154 18670422541060226971674153467594591114911379938423513105687856737258087355587696899681
155 67820855515362678421495054637790655970582172065250898388385974308628768814412485241819
156 246361239694498173139427632359148660785902425365456385112472096880324345914136875312526
157 894914402990120054297429029801824583658841930211680326967572441905910268527987113673183
158 3250802722344996997172277435806990537923763336112993906101096032936206656598760795616740
159 11808635892210925026909449745163609662270038649349892339583242802821905326700402919949238
160 42895214980693432860123571840902388649869770029380187329080258758936161402219108374751175
161 155818122011331159607631220509101007371092344703748887104875737391454228724467730690426944
162 566013881922864101132514831010655876956317191525234375354397916562937023043283624582545523
163 2056061967593810292289845619438168984406429336062604584505692020749547636520946538727531163
164 7468705184799400189161737137227600654265459154062131871763513705724558565428600587082758097
165 27130289853437669849484005653861509424111348802018868719603012360993339887948823269865194536
166 98551570763508776496846689228126214134676863051345744245760853292181745400682650494578713530
167 357991460925148258098584989107197297518472977131643428830320562448852764951788267602518105932
168 1300414443955018789445101906973862409447898228419733175343116432983740616725641118677937059528
169 4723793471711954810882503845338806253767988397589319708038717710064910763571294636685491964691
170 17159317836799057966084833319238536405787834898092106240825132164401938510398212222378196568818
171 62331723515757603215475441870429911111230825534466621259859635923773175092252188526974803522364
172 226421807288442444509925183370433292153628043404746367825193876701615587995570733627301019959681
173 822483832053900999695907798928918803228318477221743019558308080517415708545123629978929328180265
174 2987696556667313971665905964239789995416576169671458415907792695343072285402421545460546555864120
175 10852895056223722283642277714181997219622280412024191908757676353409880215079739741252019202822490
176 39423458462860539383541507130631187638600520129158804243430880205564502699485563487060404491485586
177 143206864999732078479767848662060282146871621750505776630824424459609879762255577979679193095285155
178 520203122269740793292878933859411170358865600687454093814511054391898767565023158067323217099029804
179 1889653044354355277538820438927512223994360529879680607684920450383282911879643309340078558415824073
180 6864219907903826210693543176557702457663163600388010065914926105771025816144874030848592223365934297
181 24934479419295740308784613144965280176978588222223568132950969247691503092835666523381808400422613695
182 90575225189885306551924305753908170160525019549447909442529759560422065657092872977482557060004334491
183 329017152523738042595412629286570393743432666906116674479648717066095896352340535464823681778110451353
184 1195164421925361377514056323948501947751461712183402397890898741038018687072611874662615109201145913712
185 4341469690803202849292221760387413704759425678558121026885154268988991935797538351324518850425252432695
186 15770515529402152255416227312893790307757320871303044563600255180931133320451512442552078204055326637759
187 57286858546996208237340447568484620244884601363516621109353557325502760219188945484287383737342643172979
188 208096187855436730382688433217459605315801119569036971495033277729840579827674495523832996892528293732598
189 755915483905266892320498474705292658157826842739639157794751474596949313874184981961634078027423030065686
190 2745885086586439229893897278385670637420111292615482415006936641129553699405074645483989434442218069972281
191 9974507824320123320211304858077550636829256292390278409343744410374536812598552114071207692669374326389186
192 36232691172486702013469110866944938483110586538688896483565624242375023356070703699028244663689258593792891
193 131616309568665724179073081696376454192587801247238124847259407025298819559181389664084397260381139631910338
194 478100090937461441871971874056509313251265979215262643481496319010485546847959739167531364005193857053594664
195 1736712552597110126575201396002411089471188130245585184230903744664243530502603663008647711755067896344874044
196 6308659101976419518845748566785622696542781751497919234629731529354176769994927392877215337854966357099075463
197 22916388555742019131044045533779274371332201265270866426690347339538923838824734573859445917430139343401816561
198 83244451150200496232422913343510328172394643151149756385373355371405371304686764403935040472182888936160766954
199 302387901585906720203907358113904336339872806495741749809441905584162960665786242821565828272189601531637471005
200 1098432889665436592837059351716905582306511514878354042521866599078974013867554468896976757253488564562285469439
201 3990089572932155459086879497900973649881206993199000943829700082733542059344797740946000452559024429341091065859
202 14494116982304774122211416678515741412190179030782913261299060989350707595213740189475663051249678021627902084110
203 52650303522473751632830535943456332085451896471739515810076534798667260767124369396001320435349708201541255135368
204 191253766227559121565239085907898531262678620587641344815647268022842707872085331743499163255011653430357937942586
205 694734895129570042117386990201055515568780836347443184906780018505964225026612319682151741174807374729606527603834
206 2523644809882678535848272531272386174360153051968240217351162562291000061533087328907746990538711237409182024508108
207 9167213524318487628799071767343442796275821466274920797677451695350588026185656365747683826583702524036515994616090
208 33300171034906695762121421059927412807192333821969336188693373619494455001657531064617194109087894240951640178946953
209 120963844467283446802685150981053211528621175821292597196886751172935340611970272201891062832917669585715358977306019
210 439404700143040525517395208999805182486821581561661412786332429325281909851809305122981287931894945127111732236707124