0 1
1 2
2 5
3 17
4 22
5 61
6 83
7 310
8 703
9 1716
10 41887
11 85490
12 212867
13 724091
14 936958
15 2598007
16 3534965
17 13202902
18 29940769
19 73084440
20 1783967329
21 3641019098
22 9066005525
23 30839035673
24 39905041198
25 110649118069
26 150554159267
27 562311595870
28 1275177351007
29 3112666297884
30 75979168500223
31 155071003298330
32 386121175096883
33 1313434528588979
34 1699555703685862
35 4712545935960703
36 6412101639646565
37 23948850854900398
38 54309803349447361
39 132568457553795120
40 3235952784640530241
41 6604474026834855602
42 16444900838310241445
43 55939176541765579937
44 72384077380075821382
45 200707331301917222701
46 273091408681993044083
47 1019981557347896354950
48 2313054523377785753983
49 5646090604103467862916
50 137819229021861014463967
51 281284548647825496790850
52 700388326317512008045667
53 2382449527600361520927851
54 3082837853917873528973518
55 8548125235436108578874887
56 11630963089353982107848405
57 43441014503498054902420102
58 98512992096350091912688609
59 240466998696198238727797320
60 5869720960805107821379824289
61 11979908920306413881487445898
62 29829538801417935584354716085
63 101468525324560220634551594153
64 131298064125978156218906310238
65 364064653576516533072364214629
66 495362717702494689291270524867
67 1850152806684000600946175789230
68 4195668331070495891183622103327
69 10241489468824992383313419995884
70 249991415582870313090705702004543
71 510224320634565618564724824004970
72 1270440056852001550220155350014483
73 4321544491190570269225190874048419
74 5591984548042571819445346224062902
75 15505513587275713908115883322174223
76 21097498135318285727561229546237125
77 78798007993230571090799571960885598
78 178693514121779427909160373468008321
79 436185036236789426909120318896902240
80 10647134383804725673728048026993662081
81 21730453803846240774365216372884226402
82 54108041991497207222458480772762114885
83 184054579778337862441740658691170571057
84 238162621769835069664199139463932685942
85 660379823318008001770138937619035942941
86 898542445087843071434338077082968628883
87 3356007158581537216073153168867941829590
88 7610556762250917503580644414818852288063
89 18577120683083372223234441998505646405716
90 453461453156251850861207252378954366025247
91 925500026995587073945648946756414378456210
92 2304461507147425998752505145891783122937667
93 7838884548437865070203164384431763747269211
94 10143346055585291068955669530323546870206878
95 28125576659608447208114503445078857487682967
96 38268922715193738277070172975402404357889845
97 142932344805189662039325022371286070561352502
98 324133612325573062355720217717974545480594849
99 791199569456335786750765457807235161522542200
100 19312923279277631944374091205091618422021607649
101 39417046128011599675498947867990472005565757498
102 98147015535300831295371986941072562433153122645
103 333858092733914093561614908691208159305025125433
104 432005108269214924856986895632280721738178248078
105 1197868309272343943275588699955769602781381621589
106 1629873417541558868132575595588050324519559869667
107 6087488561897020547673315486719920576340061230590
108 13804850541335599963479206569027891477199682330847
109 33697189644568220474631728624775703530739425892284
110 822537402010972891354640693563644776214945903745663
111 1678771993666514003183913115752065255960631233383610
112 4180081389344000897722466925067775288136208370512883
113 14219016161698516696351313890955391120369256344922259
114 18399097551042517594073780816023166408505464715435142
115 51017211263783551884498875523001723937380185775792543
116 69416308814826069478572656339024890345885650491227685
117 259266137708261760320216844540076394975037137249475598
118 587948584231349590119006345419177680295959924990178881
119 1435163306170960940558229535378431755566956987229833360
120 35031867932334412163516515194501539813902927618506179521
121 71498899170839785267591259924381511383372812224242192402
122 178029666274013982698699035043264562580648552066990564325
123 605587897992881733363688365054175199125318468425213885377
124 783617564266895716062387400097439761705967020492204449702
125 2172823026526673165488463165249054722537252509409622784781
126 2956440590793568881550850565346494484243219529901827234483
127 11042144798907379810141014861288538175266911099115104488230
128 25040730188608328501832880287923570834777041728132036210943
129 61123605176124036813806775437135679844820994555379176910116
130 1492007254415585212033195490779179887110480911057232282053727
131 3045138114007294460880197756995495454065782816669843741017570
132 7582283482430174133793591004770170795242046544396919764088867
133 25791988561297816862260970771306007839791922449860603033284171
134 33374272043727990996054561776076178635033968994257522797373038
135 92540532648753798854370094323458365109859860438375648628030247
136 125914804692481789850424656099534543744893829432633171425403285
137 470284946726199168405644062622061996344541348736275162904240102
138 1066484698144880126661712781343658536433976526905183497233883489
139 2603254343015959421729069625309379069212494402546642157372007080
140 63544588930527906248159383788768756197533842188024595274162053409
141 129692432204071771918047837202846891464280178778595832705696113898
142 322929453338671450084255058194462539126094199745216260685554281205
143 1098480792220086122170813011786234508842562778014244614762358957513
144 1421410245558757572255068069980697047968656977759460875447913238718
145 3941301283337601266680949151747628604779876733533166365658185434949
146 5362711528896358838936017221728325652748533711292627241106098673667
147 20029435870026677783489000816932605563025477867411048088976481455950
148 45421583268949714405914018855593536778799489446114723419059061585567
149 110872602407926106595317038528119679120624456759640494927094604627084
150 2706364041059176272693522943530465835673786451677486601669329572635583
151 5523600684526278651982362925589051350468197360114613698265753749898250
152 13753565410111733576658248794708568536610181171906713998200837072432083
153 46784296914861479381957109309714756960298740875834755692868264967194499
154 60537862324973212958615358104423325496908922047741469691069102039626582
155 167860021564807905299187825518561407954116584971317695075006469046447663
156 228397883889781118257803183622984733451025507019059164766075571086074245
157 853053673234151260072597376387515608307193106028495189373233182304670398
158 1934505230358083638402997936398015950065411719076049543512541935695415041
159 4722064133950318536878593249183547508438016544180594276398317053695500480
160 115264044445165728523489235916803156152577808779410312177072151224387426561
161 235250153024281775583857065082789859813593634103001218630542619502470353602
162 585764350493729279691203366082382875779765076985412749438157390229328133765
163 1992543204505469614657467163329938487152888865059239466945014790190454754897
164 2578307554999198894348670529412321362932653942044652216383172180419782888662
165 7149158314503867403354808222154581213018196749148543899711359151030020532221
166 9727465869503066297703478751566902575950850691193196116094531331449803420883
167 36331555923013066296465244476855288940870748822728132247994953145379430794870
168 82390577715529198890633967705277480457692348336649460612084437622208665010623
169 201112711354071464077733179887410249856255445496027053472163828389796760816116
170 4909095650213244336756230285003123477007823040241298743944016318977330924597407
171 10019304011780560137590193749893657203871901525978624541360196466344458610010930
172 24947703673774364611936617784790437884751626092198547826664409251666248144619267
173 84862415033103653973400047104264970858126779802574268021353424221343203043868731
174 109810118706878018585336664889055408742878405894772815848017833473009451188487998
175 304482652446859691144073376882375788343883591592119899717389091167362105420844727
176 414292771153737709729410041771431197086761997486892715565406924640371556609332725
177 1547360965908072820332303502196669379604169584052798046413609865088476775248842902
178 3509014702969883350394017046164769956295101165592488808392626654817325107107018529
179 8565390371847839521120337594526209292194371915237775663198863174723126989462879960
180 209078383627318031857282119314793792968960027131299104725165342848172372854216137569
181 426722157626483903235684576224113795230114426177835985113529548871067872697895155098
182 1062522698880285838328651271763021383429188879486971074952224440590308118250006447765
183 3614290254267341418221638391513177945517681064638749209970202870641992227447914498393
184 4676812953147627256550289663276199328946869944125720284922427311232300345697920946158
185 12967916160562595931322217718065576603411420952890189779815057493106592918843756390709
186 17644729113710223187872507381341775932358290897015910064737484804338893264541677336867
187 65902103501693265494939739862090904400486293643937919974027511906123272712468788401310
188 149448936117096754177751987105523584733330878184891750012792508616585438689479254139487
189 364799975735886773850443714073138073867148050013721419999612529139294150091427296680284
190 8904648353778379326588401124860837357544884078514205830003493207959645040883734374466303
191 18174096683292645427027245963794812788956916207042133080006598945058584231858896045612890
192 45252841720363670180642893052450462935458716492598471990016691098076813504601526465692083
193 153932621844383655968955925121146201595333065684837549050056672239289024745663475442689139
194 199185463564747326149598818173596664530791782177436021040073363337365838250265001908381222
195 552303548973878308268153561468339530656916630039709591130203398914020701246193479259451583
196 751489012538625634417752379641936195187708412217145612170276762251386539496458481167832805
197 2806770586589755211521410700394148116220041866691146427641033685668180319735568922762949998
198 6365030185718136057460573780430232427627792145599438467452344133587747178967596326693732801
199 15536830958026027326442558261254612971475626157890023362545721952843674677670761576150415600
200 379248973178342791892081972050540943743042819934959999168549671001835939443065874154303707201