1 40
2 1947
3 58904
4 1410818
5 28637916
6 506031118
7 7907770636
8 110655824716
9 1401584381570
10 16222274394016
11 173007912264684
12 1712497545142699
13 15831976807688826
14 137451501603516285
15 1125976516897709842
16 8739102574888728521
17 64495824534118363784
18 454052649819637492583
19 3057849506855088554580
20 19749417306772969783350
21 122603180626943007368855
22 733067842462163639636133
23 4229468124354726039686693
24 23586333148766459676215156
25 127333059459909083383261313
26 666419574889430742841631587
27 3385735848345661635647600566
28 16718166107147792631567812972
29 80324680101225830080622433744
30 375920216549066703085625834928
31 1715380252111020338914396146267
32 7639201879568328575670291384582
33 33230645289152326053648935568396
34 141315828312680148266056561680678
35 587951781076936108869436879018093
36 2395026680316931622023468313218927
37 9558689594781133610957727170470594
38 37401704705341464453222281528371194
39 143568909307171611667474751200047529
40 540956848693441210750605637106196274
41 2001901044406125874610714761948422734
42 7280028114455873679078921165562439366
43 26028889792331088292410133830706790641
44 91542281025341028713435711355029565596
45 316834908566639228568153952023777370606
46 1079648059228858239154503627468388397097
47 3623710350240322902310933418190813138333
48 11984586799689981608332763311514135776057
49 39071467326880342940329407978455130451101
50 125610267888520312676507806661188585704631
51 398358765873223922244382261591997353216075
52 1246683505731721889955062155267887136417678
53 3851354633239832689222939909977148360027553
54 11748530122183183633911133324560077064335964
55 35399592096169473731533560696857037196354559
56 105386416269435571846330926284841796326059088
57 310073659488640251771409769673388349513093545
58 901896434125123428233578694980737834893840839
59 2594020706306362308159384082388371526747630807
60 7379459136341248154428279792380606791014924545
61 20768992873875778179255473440802569566457319307
62 57842620836964223138461901120656813625722687421
63 159448491601641036032446730212978870394814881719
64 435138756765085406502240798872368228607159620170
65 1175876762542751187589690778815101213076812111821
66 3147105460867454589561855059149619517872759352656
67 8343765565427517768576007303582437374945481251251
68 21917816809283741405428193214338345745059782748778
69 57055477717609770084360346028835436073595831334821
70 147210970456463652237490173373622646928094621306857
71 376531474911711448852594362292370057329368452950135
72 954891138639089005546491265346686126235437054991648
73 2401424174129041159317281568924922354818928925472965
74 5989839346320779494549457457426633166245772546009593
75 14820387423930295326321309065634894675775600279612641
76 36380350210875050581048586131513118207204731090668590
77 88613543405169772497047394957304139192549434870182465
78 214200465610972123852203505308500457630206201241067687
79 513910199237129165382427097785356854991045318144723971
80 1223935009162060875754058416485678066024660993136573726
81 2893942827464798878739125557487280510349534501069080976
82 6794173627296338215587491116957894724078815134647510662
83 15839869320685531791771010903471327586627740552555267068
84 36676385950159452041165633477954308515602476629845083987
85 84351306751874684705332757140351417816177866698690087022
86 192715420492167445597422995467792181878314805805225071743
87 437429677492345852219557966596565847919638553532450970439
88 986537666433040855925391933067010957525500388218551344122
89 2210945741359560683599705401995971033739321501379398834759
90 4924313292960798253602096613102650107289297160252319070485
91 10900829072468787621971046822063580736072672140154108578953
92 23986211840008011521088659214524751001065779036756360855250
93 52467825674417709046584390768869770550945600061620256668985
94 114102122954913438580285585882583916073590649193920648732554
95 246719038626442494194888176644057745293587391675931841166282
96 530466518813077907737823690987468026531734185849217092161833
97 1134218843860191374640662826975968151280861399695098341881210
98 2411879603738358273567539843223071271905093795986853977739225
99 5101169482040107761966808770481714150516344507111016051794225
100 10731832855008911984155736849375935492444551135182650391777990
101 22459595622437892626399419021761843297116541395230908115658989
102 46761340214149533609586215354707834009745709113143700151646146
103 96863756512157164625643487363511160559977067736354709016485107
104 199644174082944181675222497129090206364377910531658291864621902
105 409452840382338451885892720901505915961223997748440830624411176
106 835667106105042086873302787783153245764174091940652526845985318
107 1697362105382149682407564645663093567387321788628005367506587340
108 3431282191075586756991414390293148330022468218194526065776367562
109 6904106082965810208196144038714174405163555051325771408125602851
110 13827870562015483809799671173129444717072187220902232630955431324
111 27569389364199646486562527149975315995905415230187832584130457312
112 54720439201133871805992446726954585457139548604142467211547568885
113 108130604759868953063842924214967538608983499392107080443755135978
114 212740329780111365266473269096588956220474346121566641584276127214
115 416752440437731926582541668639101020496419051832412232483659825738
116 812939236969751291357130044443611026421689284906848521371910491590
117 1579114498264664568483431200153158668770217583120949719284855318430
118 3054697931443461112567260995372798599103825543506606564227750556215
119 5884981241234695854337427788423711300834500501664647799318563275470
120 11291890339770132373084125866156069886931338115281151335589644157400
121 21580183446799981974317896350491574819662653088899177384289142161410
122 41080171592222324523405260197423489365493331581621277690724970967310
123 77896744879674790549681568821542734455914077387528926615159561438530
124 147142190081378304919478116106732450249635916296623143059055226228650
125 276889490051201808871858739496710857228964991960852803281631831551410
126 519095418060215110738917310819753078556916075709747520043837281822050
127 969569913462326707903728391836655661459927270551663306558592033263802
128 1804353609361963689743538517703683484803750364088993273061822192627064
129 3345752265964115013677145705196700896827195342704946737273586490844138
130 6181789110934830271820872054920513234753815175313324734807752004955361
131 11381544396478818933197605793942719249975736990650035722247276389248518
132 20882034792646992491766253633420669918804436959241560522303456980004206
133 38180948780741134135099254616069019539654070672132231644032339582602706
134 69572924842833014653511540054893446136114658767182002160947090387715860
135 126348620375136637379817400404351259780372149579088117884929006379533026
136 228693698145154911730467889518076795823047593456220515467192368771731524
137 412579648331879396606665063667758088671515453980332399111388516189485424
138 741903619594776272917487732041791434732318268373921140631852844690161666
139 1329808662565448723088278507183518942237253569976991456464400490535115170
140 2376010887530120518785763047852495486752280525691427946679815694030402897
141 4231951201563186279306501951775438227897971599405018997987884134947670356
142 7514168458091906543692859751983281707006060009620109627196104533015997189
143 13300993914380797694165760938959449568003402777131238177961413622046400208
144 23472791765715396789703377776136453689441588521606134961825802860244572595
145 41298780729174425226588697977171243763198087072327610532709803593373235820
146 72446208038818969151749619855270332680906865280056342293623111417357773465
147 126710881242349592535184410338456159005600922417494646043607507268341704848
148 220976271112652976440720014559348540993284676934466353265894590796284631408
149 384259203015940185476623160441952333682408358658728145082159655137897031681
150 666289601946808584016673240603830344294975702951361980009309109436236041093
151 1152059518486015081607439064805807210872839239456788104302885203777735141997
152 1986427475476065313859889259233926834718403631848045585738906505597018370576
153 3415615829476172257988081219189863376723977634063727082682137594557306040777
154 5857013436054292120474206283482149785581150931899358485357372952043443694779
155 10016281437784754394543018955294255455656377111505093998233096013522605071688
156 17083305994077643381794957321499916251562383318066451092340213054679421259772
157 29059239477611168785717618119072549962913489770375451165618194349961547705182
158 49300931919198072901135953774189814852650470382263545655953649386131232256616
159 83424965001725199226567918491593551676126567270505136333481643980601612210653
160 140805053343705368206467094463082247769563400150349534612306080070223157338228
161 237046128313207243933134047791694472434733765326594417507026805672288777972972
162 398062120969385728028817456342478869230937677346853419132627870535867257793224
163 666780638928959646339339989951329604136914961337687258549376786613837492776569
164 1114140265815872737687990157543934729585615605872039337953885137343878960191829
165 1857085855331623812186152237089433391652463093918785800089830900170199278692124
166 3087945476751604979197437476897950968671685052239305178930594411511624397411014
167 5122275690861433050499319604283364851616599436462377341008184163230816856854081
168 8476605396524402679812825102204475332355057128148546511728917112591992701371066
169 13994472574695867609541602830952125708487793245839117198564408203924271215989406
170 23050288987124625440221947463851827231485907219913526955397358715651125378783866
171 37878350832398831956251748187256650486685093224559376822046346384143022844028627
172 62102636630534773886746906817549672546956782695891045539039858697289694856100908
173 101588046992397202388252581836799817233462408805680866338380936389972352844195172
174 165805126012299121653805454141259613673613025500244105620688603654188101961352391
175 270013270468533427488087690583151595971516205097922044107373044036033639024610191
176 438745825393732610661819894336240790858560174473808959463159688515599271864489525
177 711361587606068722451628925459077502654894939496484215617058122532097633757686623
178 1150869336462285448701686017050784007724018250939180859194090082160469434653101633
179 1857925836099747691020956864395459808034115887699817433644089066670471775469128369
180 2992994428556177664736179526304654351831711425657030647424073076595405572071745394
181 4811349876362391311162776641486220650441848097054416943734873291711854393391568343
182 7718264744312025086371390080147548192703793327535268786639045953760163840565777810
183 12355837734431649796591278844136359273380009085032557048250958044005729653007441589
184 19739334094834261866055498123276812884112308057132895609292924896590194710123059272
185 31470848451117192131573451485357077428231295452113527578346082198051403091399735555
186 50073486174237361908541132005883423421118601617953677477908282195273577975904531357
187 79513028557786624041154944110688171102645570179204350106453885933883054714061279281
188 126010698241794265139147871765115896100080064023366699675677209679266494817077546899
189 199307050290398003463992418383412370102738895216569930051808268681299465811558301685
190 314623671022337707731828516971101092432393886782388488383336164605606240487072164551
191 495702245762436371406152612133805044729309330811236721269420243097587357249157070201
192 779503941486509000999490074479384454802303566190144148806343663567166262778412385266
193 1223462788570759293606324638571801297647370319960339615076024191300932144247485931703
194 1916660651525354280825938453490360520460983070704786707242897207825509584902316273806
195 2997012846070160326601097466019340700543027091393944967158045251603023401491813869577
196 4677649877076142722284629235346947460650954196771185415949208447500804113262321009830
197 7287344091019156358558465189502921359072791076087339524259707527748708094366010426083
198 11332349003228903155553669851207961520926993588426529703086413245198733455577544959495
199 17590827285583871208045604999082309198813910608883211590191714126261819755459711940213
200 27256790946777428361689897070595389576384218547014781951555776410555778387359382381816
201 42159137042387360417411803307348610960225731630871440914854442946494374022635402480075
202 65094388087713094144996667564379742848958952302476036919982287247778469586344708366435
203 100331306890314432888062640971647052603530493713458159503737255570735274418344271083887
204 154374880655309090533455977636242486346901558211502585562363808102411802916034433299996
205 237121061560512973854258733793829634815697475752416241792146639069273677448245715213171
206 363599240287203749802404214355790829822924279699223856173251722925861133142390816227711
207 556597282902576392093953795614769241543602957305724232837659424793383262416007706023577
208 850609718753029957087586455111454549351582105445340233373024743640867432543607032866928
209 1297766434718003974873746824908306800760768624745856398265562051733558382002996234719012
210 1976721098376329539756962035393533323615380710050895513392638543925164545103093391370032