1 3
2 5
3 10
4 24
5 65
6 187
7 552
8 1646
9 4927
10 14769
11 44294
12 132868
13 398589
14 1195751
15 3587236
16 10761690
17 32285051
18 96855133
19 290565378
20 871696112
21 2615088313
22 7845264915
23 23535794720
24 70607384134
25 211822152375
26 635466457097
27 1906399371262
28 5719198113756
29 17157594341237
30 51472783023679
31 154418349071004
32 463255047212978
33 1389765141638899
34 4169295424916661
35 12507886274749946
36 37523658824249800
37 112570976472749361
38 337712929418248043
39 1013138788254744088
40 3039416364764232222
41 9118249094292696623
42 27354747282878089825
43 82064241848634269430
44 246192725545902808244
45 738578176637708424685
46 2215734529913125274007
47 6647203589739375821972
48 19941610769218127465866
49 59824832307654382397547
50 179474496922963147192589
51 538423490768889441577714
52 1615270472306668324733088
53 4845811416920004974199209
54 14537434250760014922597571
55 43612302752280044767792656
56 130836908256840134303377910
57 392510724770520402910133671
58 1177532174311561208730400953
59 3532596522934683626191202798
60 10597789568804050878573608332
61 31793368706412152635720824933
62 95380106119236457907162474735
63 286140318357709373721487424140
64 858420955073128121164462272354
65 2575262865219384363493386816995
66 7725788595658153090480160450917
67 23177365786974459271440481352682
68 69532097360923377814321444057976
69 208596292082770133442964332173857
70 625788876248310400328892996521499
71 1877366628744931200986678989564424
72 5632099886234793602960036968693198
73 16896299658704380808880110906079519
74 50688898976113142426640332718238481
75 152066696928339427279920998154715366
76 456200090785018281839762994464146020
77 1368600272355054845519288983392437981
78 4105800817065164536557866950177313863
79 12317402451195493609673600850531941508
80 36952207353586480829020802551595824442
81 110856622060759442487062407654787473243
82 332569866182278327461187222964362419645
83 997709598546834982383561668893087258850
84 2993128795640504947150685006679261776464
85 8979386386921514841452055020037785329305
86 26938159160764544524356165060113355987827
87 80814477482293633573068495180340067963392
88 242443432446880900719205485541020203890086
89 727330297340642702157616456623060611670167
90 2181990892021928106472849369869181835010409
91 6545972676065784319418548109607545505031134
92 19637918028197352958255644328822636515093308
93 58913754084592058874766932986467909545279829
94 176741262253776176624300798959403728635839391
95 530223786761328529872902396878211185907518076
96 1590671360283985589618707190634633557722554130
97 4772014080851956768856121571903900673167662291
98 14316042242555870306568364715711702019502986773
99 42948126727667610919705094147135106058508960218
100 128844380183002832759115282441405318175526880552
101 386533140549008498277345847324215954526580641553
102 1159599421647025494832037541972647863579741924555
103 3478798264941076484496112625917943590739225773560
104 10436394794823229453488337877753830772217677320574
105 31309184384469688360465013633261492316653031961615
106 93927553153409065081395040899784476949959095884737
107 281782659460227195244185122699353430849877287654102
108 845347978380681585732555368098060292549631862962196
109 2536043935142044757197666104294180877648895588886477
110 7608131805426134271592998312882542632946686766659319
111 22824395416278402814778994938647627898840060299977844
112 68473186248835208444336984815942883696520180899933418
113 205419558746505625333010954447828651089560542699800139
114 616258676239516875999032863343485953268681628099400301
115 1848776028718550627997098590030457859806044884298200786
116 5546328086155651883991295770091373579418134652894602240
117 16638984258466955651973887310274120738254403958683806601
118 49916952775400866955921661930822362214763211876051419683
119 149750858326202600867764985792467086644289635628154258928
120 449252574978607802603294957377401259932868906884462776662
121 1347757724935823407809884872132203779798606720653388329863
122 4043273174807470223429654616396611339395820161960164989465
123 12129819524422410670288963849189834018187460485880494968270
124 36389458573267232010866891547569502054562381457641484904684
125 109168375719801696032600674642708506163687144372924454713925
126 327505127159405088097802023928125518491061433118773364141647
127 982515381478215264293406071784376555473184299356320092424812
128 2947546144434645792880218215353129666419552898068960277274306
129 8842638433303937378640654646059388999258658694206880831822787
130 26527915299911812135921963938178166997775976082620642495468229
131 79583745899735436407765891814534500993327928247861927486404554
132 238751237699206309223297675443603502979983784743585782459213528
133 716253713097618927669893026330810508939951354230757347377640449
134 2148761139292856783009679078992431526819854062692272042132921211
135 6446283417878570349029037236977294580459562188076816126398763496
136 19338850253635711047087111710931883741378686564230448379196290350
137 58016550760907133141261335132795651224136059692691345137588870911
138 174049652282721399423784005398386953672408179078074035412766612593
139 522148956848164198271352016195160861017224537234222106238299837638
140 1566446870544492594814056048585482583051673611702666318714899512772
141 4699340611633477784442168145756447749155020835107998956144698538173
142 14098021834900433353326504437269343247465062505323996868434095614375
143 42294065504701300059979513311808029742395187515971990605302286842980
144 126882196514103900179938539935424089227185562547915971815906860528794
145 380646589542311700539815619806272267681556687643747915447720581586235
146 1141939768626935101619446859418816803044670062931243746343161744758557
147 3425819305880805304858340578256450409134010188793731239029485234275522
148 10277457917642415914575021734769351227402030566381193717088455702826416
149 30832373752927247743725065204308053682206091699143581151265367108479097
150 92497121258781743231175195612924161046618275097430743453796101325437139
151 277491363776345229693525586838772483139854825292292230361388303976311264
152 832474091329035689080576760516317449419564475876876691084164911928933638
153 2497422273987107067241730281548952348258693427630630073252494735786800759
154 7492266821961321201725190844646857044776080282891890219757484207360402121
155 22476800465883963605175572533940571134328240848675670659272452622081206206
156 67430401397651890815526717601821713402984722546027011977817357866243618460
157 202291204192955672446580152805465140208954167638081035933452073598730855221
158 606873612578867017339740458416395420626862502914243107800356220796192565503
159 1820620837736601052019221375249186261880587508742729323401068662388577696348
160 5461862513209803156057664125747558785641762526228187970203205987165733088882
161 16385587539629409468172992377242676356925287578684563910609617961497199266483
162 49156762618888228404518977131728029070775862736053691731828853884491597799285
163 147470287856664685213556931395184087212327588208161075195486561653474793397690
164 442410863569994055640670794185552261636982764624483225586459684960424380192904
165 1327232590709982166922012382556656784910948293873449676759379054881273140578545
166 3981697772129946500766037147669970354732844881620349030278137164643819421735467
167 11945093316389839502298111443009911064198534644861047090834411493931458265206232
168 35835279949169518506894334329029733192595603934583141272503234481794374795618526
169 107505839847508555520683002987089199577786811803749423817509703445383124386855407
170 322517519542525666562049008961267598733360435411248271452529110336149373160566049
171 967552558627576999686147026883802796200081306233744814357587331008448119481697974
172 2902657675882730999058441080651408388600243918701234443072761993025344358445093748
173 8707973027648192997175323241954225165800731756103703329218285979076033075335281069
174 26123919082944578991525969725862675497402195268311109987654857937228099226005843031
175 78371757248833736974577909177588026492206585804933329962964573811684297678017528916
176 235115271746501210923733727532764079476619757414799989888893721435052893034052586570
177 705345815239503632771201182598292238429859272244399969666681164305158679102157759531
178 2116037445718510898313603547794876715289577816733199909000043492915476037306473278413
179 6348112337155532694940810643384630145868733450199599727000130478746428111919419835058
180 19044337011466598084822431930153890437606200350598799181000391436239284335758259504992
181 57133011034399794254467295790461671312818601051796397543001174308717853007274778514793
182 171399033103199382763401887371385013938455803155389192629003522926153559021824335544195
183 514197099309598148290205662114155041815367409466167577887010568778460677065473006632400
184 1542591297928794444870616986342465125446102228398502733661031706335382031196419019897014
185 4627773893786383334611850959027395376338306685195508200983095119006146093589257059690855
186 13883321681359150003835552877082186129014920055586524602949285357018438280767771179072377
187 41649965044077450011506658631246558387044760166759573808847856071055314842303313537216942
188 124949895132232350034519975893739675161134280500278721426543568213165944526909940611650636
189 374849685396697050103559927681219025483402841500836164279630704639497833580729821834951717
190 1124549056190091150310679783043657076450208524502508492838892113918493500742189465504854959
191 3373647168570273450932039349130971229350625573507525478516676341755480502226568396514564684
192 10120941505710820352796118047392913688051876720522576435550029025266441506679705189543693858
193 30362824517132461058388354142178741064155630161567729306650087075799324520039115568631081379
194 91088473551397383175165062426536223192466890484703187919950261227397973560117346705893243941
195 273265420654192149525495187279608669577400671454109563759850783682193920680352040117679731626
196 819796261962576448576485561838826008732202014362328691279552351046581762041056120353039194680
197 2459388785887729345729456685516478026196606043086986073838657053139745286123168361059117583841
198 7378166357663188037188370056549434078589818129260958221515971159419235858369505083177352751323
199 22134499072989564111565110169648302235769454387782874664547913478257707575108515249532058253768
200 66403497218968692334695330508944906707308363163348623993643740434773122725325545748596174761102
201 199210491656906077004085991526834720121925089490045871980931221304319368175976637245788524283103
202 597631474970718231012257974580504160365775268470137615942793663912958104527929911737365572849105
203 1792894424912154693036773923741512481097325805410412847828380991738874313583789735212096718547110
204 5378683274736464079110321771224537443291977416231238543485142975216622940751369205636290155641124
205 16136049824209392237330965313673612329875932248693715630455428925649868822254107616908870466923165
206 48408149472628176711992895941020836989627796746081146891366286776949606466762322850726611400769287
207 145224448417884530135978687823062510968883390238243440674098860330848819400286968552179834202307652
208 435673345253653590407936063469187532906650170714730322022296580992546458200860905656539502606922746
209 1307020035760960771223808190407562598719950512144190966066889742977639374602582716969618507820768027
210 3921060107282882313671424571222687796159851536432572898200669228932918123807748150908855523462303869