1 1
2 1
3 1
4 2
5 3
6 6
7 13
8 28
9 60
10 135
11 316
12 731
13 1735
14 4133
15 9937
16 24133
17 58820
18 144227
19 355966
20 881868
21 2192529
22 5479166
23 13717843
24 34474835
25 86848986
26 219454215
27 555371300
28 1409893698
29 3583579216
30 9130512970
31 23294809707
32 59556997348
33 152408237158
34 390838308019
35 1003042595391
36 2578642075374
37 6634752687347
38 17097101274680
39 44084525325058
40 113843561259686
41 294140914133484
42 760968785505814
43 1969772901975088
44 5104772959442765
45 13234836063153662
46 34352942861274928
47 89200415263706953
48 231852165718456658
49 602866224344951361
50 1569048566569745388
51 4084910814460623238
52 10644526633735799442
53 27744955097818594515
54 72376582399102094187
55 188856434686291129144
56 493169018278528934413
57 1288118253724406841366
58 3366972530331052058970
59 8802549141871928740978
60 23028792727666002635414
61 60259084874478813872697
62 157778922727067313101241
63 413188144726812717691791
64 1082719716255774568859990
65 2837582781183914704066625
66 7440951074064676872108460
67 19515322881699031940796361
68 51210117711239008005654201
69 134397479408770467331746711
70 352902520512432102072130334
71 926761762046565946272446150
72 2434964758313476842386354817
73 6398365535071731163672768457
74 16820756309736067285790536065
75 44224715165506280009887878837
76 116327037522532502331918886314
77 306009511168503451740502167688
78 805326805776941963330149601499
79 2119580585589708681564140338654
80 5580866124091711657925555973919
81 14695587233373331784371899735373
82 38711769285975660880412084507033
83 101983420641807334778584858960403
84 268767159539293299485757053602248
85 708361083411234732183648372656288
86 1867609553714603387338940247420344
87 4924296062505055957885578581294802
88 12988298682294617085392227171884901
89 34259768938616259593939518023972779
90 90397855983696197882356218654082908
91 238537790904446940391039217287374086
92 629639193755342222458340452396141608
93 1662062793612712017746852606636345960
94 4388704059832912011547743058459219054
95 11588956538837276350185563659059219362
96 30611064626347338141990429799832634143
97 80859806171345296402476166983890474834
98 213652563230807767928441503750406309965
99 564547356523969247016498788755688185153
100 1492147305765353803233833217358438847412
101 3944011965873051828395164569323044865390
102 10427446105346844801522762513345835029555
103 27569814328535195821011837144047792773200
104 72911947555003111118799880293160617572674
105 192831034698928509989581259585875572588613
106 510108320000223665009455823931334649300292
107 1349459978378867274880069524842066234579437
108 3570753189110306150298261105302706716018130
109 9448710197296298054690465024923179577607446
110 25008285957655358266230549498719653072557243
111 66192073165773356388636196797279309152429855
112 175236735521869618691322463550388290917009592
113 463931531269991392033990332604891574128488710
114 1228501068245668826098313404413495615710428308
115 3253175397342782504064222200425717428814272848
116 8616467192328578240178723960868973960703512521
117 22822298638103738551969416839130968599551811779
118 60461374911017109071458304367669671950074502827
119 160178492890193319223983193625098902638631501812
120 424438921694235886209565270092232639766553026649
121 1124693881698816241268368455319412888687671956787
122 2980819385160274098707448024241132021500618844241
123 7900299898313076468411587665936033833766407245883
124 20942689820897962309984149099409770385046236708020
125 55517152405438343666355623981724801533854098950740
126 147197265639312673988988265617917775193458184729405
127 390282171547302823137065380999191093444306792537743
128 1034982934804899572004149262981232893713131075182131
129 2744686333413132315429959585001545869586973520976631
130 7279921761264464508940392969994933655082710782335696
131 19309239992712760182221721173509923093888516973952841
132 51224217655247590207845008839845435783326441824816109
133 135890917206000367646214989951422226441528184767303006
134 360558061014882829980894718144612998375459995068258311
135 956673664145041578179156179829887676679092443136458739
136 2538757008607730309229824335775034344272567597449233380
137 6737235916342943009159337389371317645688105299135950880
138 17881695139724965150394224469417607141285161801880731265
139 47461272778545663140601408325727929966250744126243403628
140 125989566035961949516034219458261492355809293654519453614
141 334451039978864253542749389786917408678668145974235153946
142 887961608263983569155750589426367329581346218987608624191
143 2357535216490691821590140531829595982771656017733691730651
144 6260135081556103353046757916004427067034625778886666596015
145 16623097903945177550359709289148317089496655354830841755258
146 44146895489836924407476662583880448630528775166207800036471
147 117243910066946690217099541479260801644228042348019489690919
148 311415036570563308468956228431884330683447608603748510028830
149 827161674235995324006443552390176502065099927076878802946234
150 2197346314146102739540884026699875347497996704299815000833589
151 5837253217662143173950944996910962515870958397622420188283274
152 15508664769799512665658315170546584646342552625782649042849374
153 41204197306543565448385814367420357325086417401435380640178124
154 109487282467294800364086112959847803330983006840107385760123976
155 290928838420451757367006964234878873615912271950390154119845589
156 773149241289751745966569493382038930746836303125644576488890613
157 2054665318804088733519398802973301661091597155874764470039744398
158 5460985929544172371431094592344358619573614690050792040348430553
159 14514483883321164522135805919348802046958650090561547758662448226
160 38581908106353377690500956673387704253843547053054491451335774883
161 102557187279972531314879657159777422339504250116282648787360401373
162 272645643862771242754666972653635497662074088318428126226350872655
163 724822446559796392101405766823594852303899963451016516363742118581
164 1927141552513353654045970942278712710029126521599405696084367246225
165 5123840920842481704075251815824468197743572495146046278851104563441
166 13624670419911830657336315997883169956066657535571264102358308357194
167 36228987452492157732059193905462263691042752448528815816100957269281
168 96345926699711530437410561772274884117233162089793603510125466336045
169 256218574812558069436290329320531445363875698028175898483153376924934
170 681449717368064867630014351280399736264664664677618479018617396513372
171 1812410758249361428014457210889571441174032971421582259051703642357960
172 4820863802082417250724804712466494357159829748270808571506355813015046
173 12823084264408248654272734512703702977514827859559526016902463857298324
174 34111775413892479424438099450917600346745202241849470222866931029107565
175 90743561631379254353051138956805548664627033916302159175565288271762002
176 241418511650403494189443390679467818197469472477699214856566069803659477
177 642280213031765781198731525514049239726281323206823076305135437140383172
178 1708918274340874998295691748003092549352209497968196467353850394765000654
179 4546917879350951166850233911053246336409711196026507914190271059847458376
180 12099142124330429487750223654445414264975917218727052050646507788480043652
181 32195215767878426035611379210845101772621472720506734710819079617365708439
182 85677919419791252874953447001589177877582955296404075142136683772608888240
183 228005541206324187610022734791324856227289105674508162305518663754777144398
184 606823303106421698297808859748234824625769918372073704482704477250940947806
185 1615019834168221512337767055346244047991685562011693482520829518113996167163
186 4298657276550951004781733421732417622084748823398467998210998985396118509656
187 11441600286177434929864821137560891594892542177744488697066077974120951018117
188 30456450591938437967629182759938214917041689178871981355868530399444272082618
189 81071917868953879949658300110297796034670921091441742534421921597402797549851
190 215824016840500169239098910643440740755561710974434624600773203440960637536337
191 574549715571523492359914572346011030386644972790413068487952647070604207024431
192 1529652175542049882419358838540699761184104760266581346195062667910315266808566
193 4072456735979741359132362288471543647865426389625879056444748750311476648239046
194 10843183285646205047776012372491485620351609634934818066022567772882521197749425
195 28870581815975950587129496595427107492934756314668176242442690141470593460966848
196 76875936330775332010435739695845234209978852982576061325435229349550781109375105
197 204702713210370082469637442194708492116506182818132274613905926644825772134971267
198 545119958135708658954732710791913513411587157995793309579838752930947853818403103
199 1451640452046880328913256604165621999628032318323149037975590058524643897432476863
200 3865989640750948349887187336817126749494976690378929604502436192851873383746884030