0 1
1 1
2 3
3 7
4 21
5 61
6 183
7 547
8 1641
9 4921
10 14763
11 44287
12 132861
13 398581
14 1195743
15 3587227
16 10761681
17 32285041
18 96855123
19 290565367
20 871696101
21 2615088301
22 7845264903
23 23535794707
24 70607384121
25 211822152361
26 635466457083
27 1906399371247
28 5719198113741
29 17157594341221
30 51472783023663
31 154418349070987
32 463255047212961
33 1389765141638881
34 4169295424916643
35 12507886274749927
36 37523658824249781
37 112570976472749341
38 337712929418248023
39 1013138788254744067
40 3039416364764232201
41 9118249094292696601
42 27354747282878089803
43 82064241848634269407
44 246192725545902808221
45 738578176637708424661
46 2215734529913125273983
47 6647203589739375821947
48 19941610769218127465841
49 59824832307654382397521
50 179474496922963147192563
51 538423490768889441577687
52 1615270472306668324733061
53 4845811416920004974199181
54 14537434250760014922597543
55 43612302752280044767792627
56 130836908256840134303377881
57 392510724770520402910133641
58 1177532174311561208730400923
59 3532596522934683626191202767
60 10597789568804050878573608301
61 31793368706412152635720824901
62 95380106119236457907162474703
63 286140318357709373721487424107
64 858420955073128121164462272321
65 2575262865219384363493386816961
66 7725788595658153090480160450883
67 23177365786974459271440481352647
68 69532097360923377814321444057941
69 208596292082770133442964332173821
70 625788876248310400328892996521463
71 1877366628744931200986678989564387
72 5632099886234793602960036968693161
73 16896299658704380808880110906079481
74 50688898976113142426640332718238443
75 152066696928339427279920998154715327
76 456200090785018281839762994464145981
77 1368600272355054845519288983392437941
78 4105800817065164536557866950177313823
79 12317402451195493609673600850531941467
80 36952207353586480829020802551595824401
81 110856622060759442487062407654787473201
82 332569866182278327461187222964362419603
83 997709598546834982383561668893087258807
84 2993128795640504947150685006679261776421
85 8979386386921514841452055020037785329261
86 26938159160764544524356165060113355987783
87 80814477482293633573068495180340067963347
88 242443432446880900719205485541020203890041
89 727330297340642702157616456623060611670121
90 2181990892021928106472849369869181835010363
91 6545972676065784319418548109607545505031087
92 19637918028197352958255644328822636515093261
93 58913754084592058874766932986467909545279781
94 176741262253776176624300798959403728635839343
95 530223786761328529872902396878211185907518027
96 1590671360283985589618707190634633557722554081
97 4772014080851956768856121571903900673167662241
98 14316042242555870306568364715711702019502986723
99 42948126727667610919705094147135106058508960167
100 128844380183002832759115282441405318175526880501
101 386533140549008498277345847324215954526580641501
102 1159599421647025494832037541972647863579741924503
103 3478798264941076484496112625917943590739225773507
104 10436394794823229453488337877753830772217677320521
105 31309184384469688360465013633261492316653031961561
106 93927553153409065081395040899784476949959095884683
107 281782659460227195244185122699353430849877287654047
108 845347978380681585732555368098060292549631862962141
109 2536043935142044757197666104294180877648895588886421
110 7608131805426134271592998312882542632946686766659263
111 22824395416278402814778994938647627898840060299977787
112 68473186248835208444336984815942883696520180899933361
113 205419558746505625333010954447828651089560542699800081
114 616258676239516875999032863343485953268681628099400243
115 1848776028718550627997098590030457859806044884298200727
116 5546328086155651883991295770091373579418134652894602181
117 16638984258466955651973887310274120738254403958683806541
118 49916952775400866955921661930822362214763211876051419623
119 149750858326202600867764985792467086644289635628154258867
120 449252574978607802603294957377401259932868906884462776601
121 1347757724935823407809884872132203779798606720653388329801
122 4043273174807470223429654616396611339395820161960164989403
123 12129819524422410670288963849189834018187460485880494968207
124 36389458573267232010866891547569502054562381457641484904621
125 109168375719801696032600674642708506163687144372924454713861
126 327505127159405088097802023928125518491061433118773364141583
127 982515381478215264293406071784376555473184299356320092424747
128 2947546144434645792880218215353129666419552898068960277274241
129 8842638433303937378640654646059388999258658694206880831822721
130 26527915299911812135921963938178166997775976082620642495468163
131 79583745899735436407765891814534500993327928247861927486404487
132 238751237699206309223297675443603502979983784743585782459213461
133 716253713097618927669893026330810508939951354230757347377640381
134 2148761139292856783009679078992431526819854062692272042132921143
135 6446283417878570349029037236977294580459562188076816126398763427
136 19338850253635711047087111710931883741378686564230448379196290281
137 58016550760907133141261335132795651224136059692691345137588870841
138 174049652282721399423784005398386953672408179078074035412766612523
139 522148956848164198271352016195160861017224537234222106238299837567
140 1566446870544492594814056048585482583051673611702666318714899512701
141 4699340611633477784442168145756447749155020835107998956144698538101
142 14098021834900433353326504437269343247465062505323996868434095614303
143 42294065504701300059979513311808029742395187515971990605302286842907
144 126882196514103900179938539935424089227185562547915971815906860528721
145 380646589542311700539815619806272267681556687643747915447720581586161
146 1141939768626935101619446859418816803044670062931243746343161744758483
147 3425819305880805304858340578256450409134010188793731239029485234275447
148 10277457917642415914575021734769351227402030566381193717088455702826341
149 30832373752927247743725065204308053682206091699143581151265367108479021
150 92497121258781743231175195612924161046618275097430743453796101325437063
151 277491363776345229693525586838772483139854825292292230361388303976311187
152 832474091329035689080576760516317449419564475876876691084164911928933561
153 2497422273987107067241730281548952348258693427630630073252494735786800681
154 7492266821961321201725190844646857044776080282891890219757484207360402043
155 22476800465883963605175572533940571134328240848675670659272452622081206127
156 67430401397651890815526717601821713402984722546027011977817357866243618381
157 202291204192955672446580152805465140208954167638081035933452073598730855141
158 606873612578867017339740458416395420626862502914243107800356220796192565423
159 1820620837736601052019221375249186261880587508742729323401068662388577696267
160 5461862513209803156057664125747558785641762526228187970203205987165733088801
161 16385587539629409468172992377242676356925287578684563910609617961497199266401
162 49156762618888228404518977131728029070775862736053691731828853884491597799203
163 147470287856664685213556931395184087212327588208161075195486561653474793397607
164 442410863569994055640670794185552261636982764624483225586459684960424380192821
165 1327232590709982166922012382556656784910948293873449676759379054881273140578461
166 3981697772129946500766037147669970354732844881620349030278137164643819421735383
167 11945093316389839502298111443009911064198534644861047090834411493931458265206147
168 35835279949169518506894334329029733192595603934583141272503234481794374795618441
169 107505839847508555520683002987089199577786811803749423817509703445383124386855321
170 322517519542525666562049008961267598733360435411248271452529110336149373160565963
171 967552558627576999686147026883802796200081306233744814357587331008448119481697887
172 2902657675882730999058441080651408388600243918701234443072761993025344358445093661
173 8707973027648192997175323241954225165800731756103703329218285979076033075335280981
174 26123919082944578991525969725862675497402195268311109987654857937228099226005842943
175 78371757248833736974577909177588026492206585804933329962964573811684297678017528827
176 235115271746501210923733727532764079476619757414799989888893721435052893034052586481
177 705345815239503632771201182598292238429859272244399969666681164305158679102157759441
178 2116037445718510898313603547794876715289577816733199909000043492915476037306473278323
179 6348112337155532694940810643384630145868733450199599727000130478746428111919419834967
180 19044337011466598084822431930153890437606200350598799181000391436239284335758259504901
181 57133011034399794254467295790461671312818601051796397543001174308717853007274778514701
182 171399033103199382763401887371385013938455803155389192629003522926153559021824335544103
183 514197099309598148290205662114155041815367409466167577887010568778460677065473006632307
184 1542591297928794444870616986342465125446102228398502733661031706335382031196419019896921
185 4627773893786383334611850959027395376338306685195508200983095119006146093589257059690761
186 13883321681359150003835552877082186129014920055586524602949285357018438280767771179072283
187 41649965044077450011506658631246558387044760166759573808847856071055314842303313537216847
188 124949895132232350034519975893739675161134280500278721426543568213165944526909940611650541
189 374849685396697050103559927681219025483402841500836164279630704639497833580729821834951621
190 1124549056190091150310679783043657076450208524502508492838892113918493500742189465504854863
191 3373647168570273450932039349130971229350625573507525478516676341755480502226568396514564587
192 10120941505710820352796118047392913688051876720522576435550029025266441506679705189543693761
193 30362824517132461058388354142178741064155630161567729306650087075799324520039115568631081281
194 91088473551397383175165062426536223192466890484703187919950261227397973560117346705893243843
195 273265420654192149525495187279608669577400671454109563759850783682193920680352040117679731527
196 819796261962576448576485561838826008732202014362328691279552351046581762041056120353039194581
197 2459388785887729345729456685516478026196606043086986073838657053139745286123168361059117583741
198 7378166357663188037188370056549434078589818129260958221515971159419235858369505083177352751223
199 22134499072989564111565110169648302235769454387782874664547913478257707575108515249532058253667