1 1
2 5
3 16
4 37
5 96
6 254
7 654
8 1709
9 4472
10 11621
11 30257
12 78899
13 205534
14 535394
15 1395017
16 3634476
17 9468722
18 24669483
19 64272370
20 167449745
21 436262198
22 1136608103
23 2961236309
24 7714995835
25 20100110050
26 52367403411
27 136434332477
28 355456392933
29 926080989835
30 2412746022692
31 6285998214634
32 16377096051059
33 42667729993245
34 111163492052850
35 289617515698179
36 754549032327237
37 1965848788472453
38 5121683672818394
39 13343673122657837
40 34764664080115781
41 90573401904450080
42 235973548126819394
43 614788825911824704
44 1601727411685238087
45 4173027539226416347
46 10872111394295751569
47 28325431610251288842
48 73797080144690928622
49 192265703584562741481
50 500915492894743750851
51 1305049867677634815196
52 3400084807285547740040
53 8858340959266530267349
54 23078896262374631530848
55 60128127280116508028978
56 156653578624903509986717
57 408134176234422271484668
58 1063323974292342401042120
59 2770309227070070069829074
60 7217568115773122979701847
61 18804142511166381205755578
62 48990985593542768448003640
63 127637655798527608477324199
64 332538139014102301503523552
65 866371394923707651507489883
66 2257182878834296773332329773
67 5880704947502723653310308087
68 15321173576083012462884526634
69 39916704178152547137909530179
70 103996163514093721938207145990
71 270944263769391068633457714750
72 705899060012811113242631916029
73 1839099584522236261383166321193
74 4791460243237153621517807209572
75 12483332308775615792067473532197
76 32523192851546770780402763249185
77 84733630980512565632636072417843
78 220759021167265724074808558397653
79 575149971301683900839890391154457
80 1498455137820563315091767132038057
81 3903969246454293445681815722211103
82 10171125910001035287909331064176855
83 26499133509069657645028281435930215
84 69038971982544940527537797870419932
85 179869264433694506526895889127957233
86 468618685343375138759869211179370511
87 1220906044978607308916812777696264436
88 3180862430982827786009250009351858862
89 8287194454029646688514132481453746682
90 21590871472451458849790180023352974552
91 56251332525839939830104875109964486013
92 146553251218689649321902490861463364579
93 381819496149751943702029094999053659649
94 994765564241938972472946271892203941619
95 2591691984773538909791524214548606888644
96 6752211360530954569461688225739676992614
97 17591734868627580375225805278758187612492
98 45832264300410255878598544624710866772030
99 119408146302203705566666222056259087856883
100 311097555858719702886452998170783104362186
101 810511612970940968209735853095466948427697
102 2111649745840789912974715545341058741853010
103 5501543195371023209484829652757906789425887
104 14333332310506772620951699753446492027473177
105 37343052272365604457936957615666340934879802
106 97290952501981414240792780556744426540906768
107 253474980290977218082117307766787411254389794
108 660385821921136924631673242513105133096597631
109 1720522606585559997240907707197989058250990779
110 4482528154769312441262038696662383343348812604
111 11678462451693666749740557242682939247244332750
112 30426241738271425315868137880492184739066035552
113 79270382564913119535140575983928828186386954804
114 206525459372908951473809535327089529046160251916
115 538066854089715889264351628451724474065136399931
116 1401841401777223026625949555195381385197935282611
117 3652258638122808440326340784082801112549558823815
118 9515336858243589929249005226338051848546004078340
119 24790587003001976144135154709171087933571384059934
120 64587645514722522664676319426805646503005604667363
121 168272092654776895432410334733246081285012110969029
122 438404232585988974525312193683820392806317695339703
123 1142187442475202420565731019534017328887114779242653
124 2975774540434346827232551188603869851042944034827020
125 7752872940283179958692229102992627052043629243738004
126 20198787916036770928417522681148120818753275503754597
127 52624496289259562757618130354124477507894599881050729
128 137104148090964689717867172632429321574477635949035769
129 357201469833083733318478326018175764499201069558124391
130 930627496159059950146317966816317344459782417626287103
131 2424591189425913761861867950330208375175794214372310614
132 6316858743272085733606424998948186298182701321221962837
133 16457497889325011278242541167327241011878690968732138552
134 42877203335536250386550716714578630005788785679928888326
135 111709239049601569320030542798581613022706514687726043256
136 291039366336157011711822613387198277480704482559551068246
137 758253421811791624316592572113914083454681915230936483742
138 1975499943279881377433909948811556088413010742174878055291
139 5146828110018724977045419484653982955315238070329865500156
140 13409182664970565408868969453884726945767343593493399474058
141 34935338017708337884292419480369557259450464490100259908273
142 91018063733283971832375187857009048397551807231228729984553
143 237132038669754068616968381885871466664428591581076945934593
144 617807075400469826221608452620930449239709396676860030924254
145 1609590945854611700729683253706183979995126447029951195980024
146 4193514636098603205742307241456574218203692042365148999312523
147 10925487030393396886647429796743721587580339827324186992839047
148 28464492724972484353351769343044719609027923189326465906351202
149 74159380157246630176792428603099905477288502523700229482419843
150 193209614464061787147396651486562816141191656908918893791481146
151 503374691673493221858273017712784050038911719038693799808433297
152 1311456890591310523119346275314488079611541416025353665593553564
153 3416777212540175815976369327631452361489713074112863670868855038
154 8901830173670495508687469404227780889749963862702171578189002616
155 23192199991862571189130329312754567563117774282855372685636411319
156 60423320819292457861406219564266397976810785402454600944779825251
157 157422655035406603500374002984140235074469549459050065229743508788
158 410137873628489157981392995188529028199184960525896132080386670659
159 1068544266050302729047838739735725537001696141586586112513109164575
160 2783909806737899113857561496242509626720821563656322579202334855517
161 7253002106032171618648606272376337352205925407255146352374873823385
162 18896459728251496371611508615192079091244893056196440141528269223527
163 49231502354653632990493628020589598665488521057608308722558439505688
164 128264281190862875486972020106662050538386504175367417907344031679288
165 334170704580451061717285418124627314387794863428144834877515039652352
166 870624766014360224640216745257593930237922030668625309009960526885583
167 2268264311646370600110520476026740265916010771337239792058307180248331
168 5909575730359731823000023371718811998123606945719138329897037877162225
169 15396391475871959351809743478325683376866495645480379370170228792347014
170 40112671584948607844070327900058684143462307484623007474245942636079083
171 104506723163248084680836711581302612256442345039606137067080678572560705
172 272274439841047214785242871948932426524730127347179923542437098933016331
173 709364606858389631580760612392837947312652474869698931517262213262571999
174 1848128475655382308300779388000456865148737880531602695127004240742805927
175 4814983478884136972132101403755423111206358568618806135100797060136969882
176 12544618086524350290470846529304922369965043997778437721977132692858561211
177 32682862490988951340979453334635213693158893583784211411857294550119444218
178 85149622988709318601605004881694566830911455602540812824402473810893002287
179 221842817382301531673999315239781699029112024945515130099261234350884173270
180 577973617459737931869876352320883904252071616160671545266989912145177102912
181 1505811666211493219165135844798414953050922995865797953685994335264439870103
182 3923135426257734013712023139684358043710801732953333281639354816568170832480
183 10221060122001184872571983112915133267636468577557668064443213918546271152547
184 26629228580369587839845507261717713918385325904157095790558517916908198297059
185 69377912498447809301496311996442129099734085351615999292961936531885853617657
186 180752316129447445338232515935761079835227482476492213000612253901639969618169
187 470919325900597884153736064513439218312066847910985913273915863845890031424327
188 1226899971493889208146320300163294504403015528537779867418664575636158990712176
189 3196478584039770085924688015161571031191118587144699385979381155063737417337059
190 8327879676925873537828161220217041480584103229581984796003367396458472622743294
191 21696869880387130863338889883952682678690972824297925234105580479246460218224262
192 56527493295895328463498505216260209458685655648074779867824182973711455679861557
193 147272740995968837929548217713356315589353316494093297827946002668161582025500379
194 383694004029728632633742297113478915124275303811455737399649581786043009174809351
195 999649274758831034579695358999650273755763510172445986219592214549622084968115457
196 2604415659433737582783482811320235808958451875806589848019838977726169109199458019
197 6785360724380146839086818779003714104858810481668278730457044159742968762957614576
198 17678099881326590782872357981508491163156905527519480729746006849816490945914204258
199 46057273608354546213156784483506583291481161899989683770964540461433114405020038268
200 119994369670664445683317886772628270090392994146668085272937623210932553165337228918
201 312624860843874105120671990592569534285268012108918423701968614283994809781884523885
202 814490745573249893584575554831891488957893015528910558101015933046257782889621927673
203 2122016697052670570874985034975708883995234332891887056208079582588070950607868102715
204 5528552518299128528324213002649154408576106546845244796881729998275670698986547829392
205 14403700493989555423985275206364256733921692896269696882055897551262943996111141697592
206 37526384570618589311672826633351580476204208582318313898419090156534275014868355602310
207 97768593531196628143997016602926102576736866707391726207124287418577539009384601155171
208 254719392513830342288436082873137670010843779036576417550820880531198368162811848931731
209 663627925688752138978681229359968212672769652900941008275479158998111768830835992752460
210 1728969354895284202397070702266526142277271428970355330334670076196204980550784564355955