1 0
2 4
3 1
4 6
5 10
6 15
7 60
8 128
9 267
10 810
11 1878
12 4579
13 12408
14 30552
15 77105
16 200876
17 505862
18 1288511
19 3311514
20 8411436
21 21467751
22 54921524
23 139947224
24 357287611
25 912689144
26 2328342518
27 5944207749
28 15177139978
29 38734201690
30 98882999903
31 252436571832
32 644348961370
33 1644884178789
34 4199003094140
35 10718587427540
36 27361845559089
37 69847444726700
38 178299309055456
39 455150136724727
40 1161871893064854
41 2965924094213998
42 7571185413983475
43 19327116377037186
44 49336658957343610
45 125942735692052827
46 321496480901239368
47 820690092268463224
48 2094992146622102619
49 5347927269661814164
50 13651757146918375632
51 34849110402215419297
52 88960003933210422152
53 227089934474297006810
54 579696933469249251937
55 1479803683054789386778
56 3777523760220772472414
57 9642958861153033127125
58 24615769520589754815002
59 62837155965628042332986
60 160405637158491316027449
61 409470605417517401397574
62 1045263619370134069613856
63 2668264880483782001705187
64 6811331923413750282982376
65 17387420167088295914304378
66 44385207420943939398761071
67 113302986732288197130321156
68 289230749416221708497356448
69 738324988894185876113650701
70 1884736633992363894744981220
71 4811204054153142239361767620
72 12281654653571189150590321607
73 31351619952138173190500570872
74 80031893208702700911617511812
75 204298978502721225229370493887
76 521517996673481045883440806818
77 1331289186327066900750283271694
78 3398407934028762557440734735279
79 8675182375541293035685050349084
80 22145307658843423008451916473016
81 56530759824422141435803846659067
82 144307175838300215985232277287492
83 368375749116895987511792184659344
84 940359976897189491586991361733215
85 2400475298032554254053741100397660
86 6127740225059310011730554724662936
87 15642402276157527435870003607016033
88 39930666115453375599671026259854048
89 101931792078672056586916798596585758
90 260203278510994975233333037818667139
91 664225996297694914810174541736973594
92 1695582687053126346700914825445341824
93 4328347075632491477634788582665497005
94 11049056203620557119491929207317767468
95 28205141791437842294767551237362197946
96 71999816890642947984036586395788853871
97 183795340247492441299437480935403328934
98 469177958438419245041531529970755674690
99 1197679747419195588149968886378396600243
100 3057340507112462468268549712375107978018
101 7804532886669157520980276694078033784756
102 19922783686475299050734679781153514081519
103 50857279427453836202161829176461190106738
104 129824371506776834210034631959408123805800
105 331405211345836386069779598063218414646577
106 845984562316524584425336649280178507149242
107 2159561332096938697519805262751291257577392
108 5512754434097321860863013121754919148460433
109 14072516023960514764744824129725363054847342
110 35923186786580047095807407069943592325309048
111 91701821245489883577396134613561951165489429
112 234089031958635801107766611983703839341621304
113 597563648563046362956060979728052066840100654
114 1525412408673113017891343021259230600326071213
115 3893950079007205537373187836751264613343297040
116 9940162497425659866848055338192454981890277398
117 25374447147617039009850564313243448552164019185
118 64773847330359076616565830655560173974678115380
119 165349466475792242683887296183185255919400555350
120 422090815825523076504113147108319834905211326341
121 1077479477869007845087878311070443504635886373788
122 2750502928992345231484551115744870934895975701158
123 7021262602010504762429352107569225961427254081719
124 17923314317084489334657606600537871999434151227412
125 45753194876519618870271355164887748554366592708680
126 116795075083484804293563634675258102046161187628171
127 298145071629903005581911741373090231670876396812986
128 761080753393594004661920525066859226933300127895768
129 1942825719102258417577016512858046100546650360177661
130 4959489197400820770001843616134828367967291508755982
131 12660185037338815915873787158778119355223543643960786
132 32317901864502024728958620384765562373565970954914613
133 82498539937859174278885428553863780386780319419946616
134 210595635830996314892743237654077465856391889176597692
135 537591596947873315818021438838818528614864515276221693
136 1372320579999539541189462192477233634750049458016893858
137 3503149574848879524655408930017256018220708274574380752
138 8942558409907401553958372187557926836543923113836480213
139 22827843689219392998661278126729726743819256877952313996
140 58273082893380806422040438992599676397906719814665900884
141 148754838000862001077890418033741749429922358213825153403
142 379729383275450490308177115612633713808961492695157679702
143 969342620788699350775750773586828400281109007287667505324
144 2474459859736250668692643222168652729173305042869701992037
145 6316602062193494997329918703764599668641390212189798153592
146 16124513580252598365736255882335071823016556669680818140528
147 41161361067197452735063364801468266785327733494490688080691
148 105073411143336756282818624941685419873811259820615822484148
149 268222950919256186944623626774498796981594019622874560390394
150 684697970847175858852108160488780425560062433424543640202329
151 1747841896733764224583650420844283265105966148850478622512192
152 4461750181905746677217760653976450648545734530587298610613396
153 11389596921172946188874592633672604562016944506508600563446059
154 29074446739056045656223036811809011672946946233215439481534132
155 74218908626237138249755680139113298922998864509339627541805286
156 189460059106479119121582187699003136546542502818226962283848905
157 483638397020853980974568677092219663863155493666735417160431044
158 1234593191705080094656741199744625459117952845997864253777947136
159 3151570178036988789601902405825165329052829137193747956864939029
160 8045074809925527207899430208917138385198890819315860279275874924
161 20536819756814764994711496303907437090546332942288429654847908736
162 52424741309248494120204515252380205983620584227556181336735891645
163 133825662097931938851391355933696266282143882970261006158314110930
164 341619384067239874775668784462772150075247662896047073466702809696
165 872058480720072712197814766694765465192523924662654061721630680883
166 2226120733377697768309529228070098595024546468082377963564283531040
167 5682661919051723657651018517816641904825918775043676741690280693770
168 14506242182670351770781609398778843689117594802989527366581752363509
169 37030368031712805703137766102558703658354472536265144796058585998932
170 94528144456476621022952636209993698685699547968827793853538821296654
171 241303842476858179369536076291427538330538726123513290270917992245791
172 615981036429906458817620681058636911196513198161838700223541354166458
173 1572426834759792802389781494766695615627037642534029899776219061739470
174 4013964723659238395653459844444160771731912666421592952928955663967713
175 10246526227239104201703295261178123741115239989369654103686407669810158
176 26156507830439011114971082526723225884326749780187063822710529087188998
177 66770228925492434788242395110255636619188457669267712895087732731894037
178 170445668805010316226312551044620374943994169275155445820467883718466720
179 435099991147334657250568462032480896766057744924403385922191998690287038
180 1110688254055803838222598447966508606213438006306347000365925794430143343
181 2835275621230236912191012225944775835310025714777403280660272760697911536
182 7237663510879819249228557171887727483604212845196852823622773416895337054
183 18475725148016358422065101607850646386549240622778667794895373884237902395
184 47163344804841427438308292164306714370136675982163063586266702670936063008
185 120394792375398752840851245235912253822327454636707128559575563943620711444
186 307334140339160969173346414893079358568026113626323278043453746510229474549
187 784537868743496414672289309971355083612649025962502051170553757454575281972
188 2002705156066775357003959757772426170860751366989284727943448014203016099720
189 5112344606844952388935755238862685488428889945712739410411296342854321126337
190 13050382029507905702650789001743523477183475158001003652959569367395583924632
191 33313965355166077225524251837622537888366808479683148213133716992084637242354
192 85041210684546830290553935901574185904439054130185565359325683709847896234223
193 217086361157903919756622410818861934462177385433313178947891079238103197864408
194 554160598390251203859550799148511577414834776401477874449715703068743790093722
195 1414616593922580792725229994568262858441740645440584316264587251899856333690585
196 3611119436520963437412478549327747792987331495619114919731588279614530157118460
197 9218175186719988596654593657518013795066472500041463426075733376941393447569354
198 23531416023981403768017222800231144827673164309651986015052356811332887960302575
199 60069105747893269218212837286348242898081125563664961385353972747190692135446782
200 153339580655676895812232508903051231453927373868589063628888500562998155480746394
201 391432945486848435466811245252081404154073235636652627798499992614086716044893211
202 999218532862458297450301192060997224586819417102806014615254867620314520578385034
203 2550724684591858589017669376053310930480407104685782047168042857737761713115816660
204 6511284771658463298858458673782679357321225475957973079360846585055150267657197561
205 16621483938951773797232257850859496824806764916639114525585129040743674326139550054
206 42429987018132398066027593771903747829554981021113792706980865595304906151817873122
207 108311857411235398743731912707357069791723463040674182300923003961726727276263762809
208 276489796022288800856379734195995243117918115216901078122272807250539292811901607500
209 705800907967043259010062415246453549043441402743020304782844595445159409712095830048
210 1801711776903856059752181577307154829741073390248689887100177587682838076098822864199