0 1
1 2
2 3
3 5
4 13
5 18
6 31
7 80
8 2271
9 4622
10 6893
11 11515
12 29923
13 41438
14 71361
15 184160
16 5227841
17 10639842
18 15867683
19 26507525
20 68882733
21 95390258
22 164272991
23 423936240
24 12034487711
25 24492911662
26 36527399373
27 61020311035
28 158568021443
29 219588332478
30 378156353921
31 975901040320
32 27703385482881
33 56382672006082
34 84086057488963
35 140468729495045
36 365023516479053
37 505492245974098
38 870515762453151
39 2246523770880400
40 63773181347104351
41 129792886465089102
42 193566067812193453
43 323358954277282555
44 840283976366758563
45 1163642930644041118
46 2003926907010799681
47 5171496744665640480
48 146805835757648733121
49 298783168259963106722
50 445589004017611839843
51 744372172277574946565
52 1934333348572761732973
53 2678705520850336679538
54 4613038869423098412511
55 11904783259696533504560
56 337946970140926036540191
57 687798723541548606584942
58 1025745693682474643125133
59 1713544417224023249710075
60 4452834528130521142545283
61 6166378945354544392255358
62 10619213473485065534800641
63 27404805892324675461856640
64 777953778458575978466786561
65 1583312362809476632395429762
66 2361266141268052610862216323
67 3944578504077529243257646085
68 10250423149423111097377508493
69 14195001653500640340635154578
70 24445424802923751438012663071
71 63085851259348143216660480720
72 1790849260064671761504506123231
73 3644784371388691666225672727182
74 5435633631453363427730178850413
75 9080418002842055093955851577595
76 23596469637137473615641882005603
77 32676887639979528709597733583198
78 56273357277117002325239615588801
79 145223602194213533360076964760800
80 4122534218715095936407394628891201
81 8390292039624405406174866222543202
82 12512826258339501342582260851434403
83 20903118297963906748757127073977605
84 54319062854267314840096514999389613
85 75222181152231221588853642073367218
86 129541244006498536428950157072756831
87 334304669165228294446753956218880880
88 9490071980632890780938060931201421471
89 19314448630431009856322875818621723822
90 28804520611063900637260936749823145293
91 48118969241494910493583812568444869115
92 125042459094053721624428561886712883523
93 173161428335548632118012374455157752638
94 298203887429602353742440936341870636161
95 769569203194753339602894247138899024960
96 21846141576882695862623479856231043335041
97 44461852356960145064849853959600985695042
98 66307993933842840927473333815832029030083
99 110769846290802985992323187775433014725125
100 287847686515448812912119709366698058480333
101 398617532806251798904442897142131073205458
102 686465219321700611816562606508829131685791
103 1771547971449653022537568110159789336577040
104 50289808419911985242868469690982930555842911
105 102351164811273623508274507492125650448262862
106 152640973231185608751142977183108581004105773
107 254992138042459232259417484675234231452368635
108 662625249316104073269977946533577043908843043
109 917617387358563305529395431208811275361211678
110 1580242636674667378799373377742388319270054721
111 4078102660707898063128142186693587913901321120
112 115767117136495813146387354605162849908507046081
113 235612336933699524355902851397019287730915413282
114 351379454070195337502290206002182137639422459363
115 586991791003894861858193057399201425370337872645
116 1525363036077985061218676320800584988380098204653
117 2112354827081879923076869378199786413750436077298
118 3637717863159864984295545699000371402130534281951
119 9387790553401609891667960776200529218011504641200
120 266495853358404941950998447432615189506452664235551
121 542379497270211493793664855641430908230916833112302
122 808875350628616435744663303074046097737369497347853
123 1351254847898827929538328158715477005968286330460155
124 3511385046426272294821319620505000109673942158268163
125 4862639894325100224359647779220477115642228488728318
126 8374024940751372519180967399725477225316170646996481
127 21610689775827845262721582578671431566274569782721280
128 613473338663931039875385279602525561081004124563192321
129 1248557367103689925013492141783722553728282818909105922
130 1862030705767620964888877421386248114809286943472298243
131 3110588072871310889902369563169970668537569762381404165
132 8083206851510242744693616547726189451884426468235106573
133 11193794924381553634595986110896160120421996230616510738
134 19277001775891796379289602658622349572306422698851617311
135 49747798476165146393175191428140859265034841628319745360
136 1412215359108515895388194962646566408993281988291804487391
137 2874178516693196937169565116721273677251598818211928720142
138 4286393875801712832557760079367840086244880806503733207533
139 7160572392494909769727325196089113763496479624715661927675
140 18607538660791532372012410471546067613237840055935057062883
141 25768111053286442141739735667635181376734319680650718990558
142 44375649714077974513752146139181248989972159736585776053441
143 114519410481442391169244027945997679356678639153822271097440
144 3250919143194464927252584928627116270976974056043609366781761
145 6616357696870372245674413885200230221310626751241041004660962
146 9867276840064837172926998813827346492287600807284650371442723
147 16483634536935209418601412699027576713598227558525691376103685
148 42834545913935256010129824211882499919484055924336033123650093
149 59318180450870465428731236910910076633082283482861724499753778
150 102152726364805721438861061122792576552566339407197757623403871
151 263623633180481908306453359156495229738214962297257239746561520
152 7483614455418299154019555117504659009222585283730400470527126431
153 15230852544017080216345563594165813248183385529758058180800814382
154 22714466999435379370365118711670472257405970813488458651327940813
155 37945319543452459586710682305836285505589356343246516832128755195
156 98605106086340298543786483323343043268584683499981492315585451203
157 136550425629792758130497165629179328774174039843228009147714206398
158 235155531716133056674283648952522372042758723343209501463299657601
159 606861489062058871479064463534224072859691486529647012074313521600
160 17227277225453781458088088627910796412114120346173325839544078262401
161 35061415939969621787655241719355816897087932178876298691162470046402
162 52288693165423403245743330347266613309202052525049624530706548308803
163 87350109105393025033398572066622430206289984703925923221869018355205
164 226988911376209453312540474480511473721782021932901470974444585019213
165 314339020481602478345939046547133903928072006636827394196313603374418
166 541327931857811931658479521027645377649854028569728865170758188393631
167 1396994884197226341662898088602424659227780063776285124537829980161680
168 39657184689380149498219626001895535836027695814305712352229997632920671
169 80711364262957525338102150092393496331283171692387709828997825246003022
170 120368548952337674836321776094289032167310867506693422181227822878923693
171 201079913215295200174423926186682528498594039199081132010225648124926715
172 522528375382928075185169628467654089164498945904855686201679119128777123
173 723608288598223275359593554654336617663092985103936818211904767253703838
174 1246136663981151350544763183121990706827591931008792504413583886382480961
175 3215881616560525976449119920898318031318276847121521827039072540018665760
176 91290821927675878691120120968274895583739343650411403661507615006905122241
177 185797525471912283358689361857448109198796964147944329150054302553828910242
178 277088347399588162049809482825723004782536307798355732811561917560734032483
179 462885872871500445408498844683171113981333271946300061961616220114562942725
180 1202860093142589052866807172192065232745202851690955856734794357789859917933
181 1665745966014089498275306016875236346726536123637255918696410577904422860658
182 2868606059156678551142113189067301579471738975328211775431204935694282778591
183 7402958084327446600559532395009839505670014074293679469558820449292988417840
184 210151432420325183366809020249342807738232133055551236923078177515897958478111
185 427705822924977813334177572893695454982134280185396153315715175481088905374062
186 637857255345302996700986593143038262720366413240947390238793352996986863852173
187 1065563078270280810035164166036733717702500693426343543554508528478075769226235
188 2768983411885864616771314925216505698125367800093634477347810409953138402304643
189 3834546490156145426806479091253239415827868493519978020902318938431214171530878
190 6603529902042010043577794016469745113953236293613612498250129348384352573835521
191 17041606294240165513962067124192729643734341080747203017402577635199919319201920
192 483768506140766644434515673493866175138514786554535296985522303133982093511489281
193 984578618575773454382993414111925079920763914189817796988447183903164106342180482
194 1468347124716540098817509087605791255059278700744353093973969487037146199853669763
195 2452925743292313553200502501717716334980042614934170890962416670940310306195850245
196 6374198611301167205218514091041223925019363930612694875898802828917766812245370253
197 8827124354593480758419016592758940259999406545546865766861219499858077118441220498
198 15201322965894647963637530683800164185018770476159560642760022328775843930686590751
199 39229770286382776685694077960359268630036947497865987052381264157409764979814402000
200 1113634890984612395163071713573859685826053300416407198109435418736249263365489846751