1 2458
2 22256
3 73826
4 160688
5 412514
6 1339010
7 4297634
8 13186856
9 40282992
10 123998850
11 382415504
12 1178020562
13 3627007218
14 11168774306
15 34396342056
16 105928920848
17 326217328994
18 1004613387440
19 3093802840514
20 9527668767266
21 29341370347682
22 90359544709800
23 278270847888624
24 856961700072962
25 2639095525894928
26 8127347016292146
27 25028942251808786
28 77079021024439458
29 237372215900109224
30 731010437254223120
31 2251216543149117794
32 6932836613698675376
33 21350333294133657122
34 65750392972987770050
35 202484622442218700194
36 623570757096761987112
37 1920345774492583749488
38 5913888442718776339586
39 18212384966013565904016
40 56086781034674752112018
41 172724605410105790011954
42 531921938890250298918050
43 1638104475045498700701224
44 5044699372171855087313936
45 15535634108370446510014562
46 47843470808301950899463600
47 147338543313887111463491714
48 453743133161050539283377762
49 1397345367072064344827060898
50 4303258676941167380689342376
51 13252296588259578352072096496
52 40811714574414723265495307778
53 125683577590549348970216167184
54 387054595492602445959327071730
55 1191971638331267662034950857554
56 3670790640730892011119898486946
57 11304550791948189454495806915752
58 34813445144420322604114644573200
59 107211333305416105582383131598434
60 330167552836041368431887588500912
61 1016782550732751376215956139026658
62 3131279093279042963309858451691266
63 9643073391592381423697820924856226
64 29696766613754643113540637729288488
65 91454032495565473461487265315063664
66 281641438223987257687296352618017410
67 867341740548425578872591353910704784
68 2671061828264378404268553738870605906
69 8225790316398020802842182257846211442
70 25332107858137602397362628251209842850
71 78012648493733645607520354156194168104
72 240247410878278119209970754500994391312
73 739864875095894777639865195781175858018
74 2278484631320357558517163044068028398256
75 7016811298806677569163892451885418960706
76 21608941366670322591519139180027335220898
77 66546801261081035449047118699087010911394
78 204937237920979716241815547454811869340840
79 631123820991872861422291590321237655399664
80 1943606157007765907019076941650290687896066
81 5985521014912130114546844201459418294863632
82 18432984321839430811573210818176998424784050
83 56766137845423017873806031182832263129123474
84 174816749671276458296878539021872868386124962
85 538364897200661401026748382409724063844898728
86 1657946181260575194817938413067217398827534096
87 5105803803794411051013000512386407110463801186
88 15723811048571209087506564646385785467703033008
89 48422979689786226522870069242997068549147347874
90 149123196329080491359272832937534696775381992770
91 459239142776090871374662438250446658048826700194
92 1414270854229209443350013444556500214912357915176
93 4355382333115771992183287036801877090083668233072
94 13412816371695263185791276845523692265794422482050
95 41306050596967051791482428246009508560858623718544
96 127205932642135665132521974065391983976945318425362
97 391742833446867748825282509714336204564650419087538
98 1206409515417109544839613369870857854891969051290786
99 3715253463816958001287596242950116268368790470501416
100 11441478307332112385919315105227142315012536526551568
101 35235126521532208320541032309175491362500873578144354
102 108509941428877711800127606176982525953730767035745200
103 334166740729684160947797624386718668189378789049871874
104 1029098432267533665616519099613560405523685070906165986
105 3169207028152997525876558678564259341746990018513241762
106 9759876093838280209550472280355918568469100242785714600
107 30056471704403086662347139696018175567483270649098126064
108 92561778718474011479222254911668366181649627416681269762
109 285052848643995563155036401191747177634400818524886514448
110 877847505147816247410086706814517629382139265744210387826
111 2703415334946093195764504872115945157849199582643783880146
112 8325426033979630696914306265867190381477658449119960764578
113 25638945577945357228532213854896733865884263119457609724584
114 78957584592775699743571851379510984034053097008475283428880
115 243157431953367101869654650589579360047239061916990377593954
116 748826563263006660198557069172588406062518514599840566552496
117 2306083006978890325749649941493425876300801704234566256879202
118 7101803135700167733964625741094196330836401153311677616664450
119 21870681855600013105376758375841258696637737125123026532400034
120 67352856125279419738397043916458532262085478719635156789807912
121 207419560953059046526888988701535036944920550029904344513508208
122 638768372137556365374345867528286929372735265986547582374478466
123 1967148283259569290067755745077637501842317692606466708703007376
124 6058021243884866722785438081441670828747761759803036343495427538
125 18656255709685997681148489265644541092395211819007239919125027314
126 57453723434286164820721048520691732172876026544248186785808795810
127 176934235241515189407673002919758758451685450354949377668008678184
128 544885896495574870958657640667237254514394192298437760715001117456
129 1678028222149981474961055338614442516556720762177720681539597708642
130 5167648369028202752205756602150355555108309551353506701002623975600
131 15914267301001924800253336860811275914401175581479705409912369781954
132 49009507931238439332084998866688061010684000579614887291044464374562
133 150929466134510855817135764917960305319679837455305251472464678598818
134 464801723363738954430779863296796069585812852230324345016839953868456
135 1431401353062248915645052020214161116141349217405420334298383463791856
136 4408137342350225550399579395236670746359816828957863862057922872669698
137 13575280467250936802165094714412620910729494162363965448642342217462544
138 41806374314614799171173979634749415176679788029006346383051264889725490
139 128746727373332634299242822807973363831907875374059296693091066828631314
140 396487858157760602914172679234607594104584608997501286949007507448904866
141 1221022272750133907897247806527884694881572632146192215452655970503185832
142 3760254847346882258836256473567565535908806966658950459326687134125590800
143 11580064371101926844278429045953392750566916438753970601622007547599007074
144 35661915556994634372962875319137366803741826409630976209668183610809345712
145 109824279074641931537597294249702477395093209102182825468078474024437823778
146 338214369191369693038361643502770447951978813872012569875011659029725828546
147 1041563491163659815062478045073785694892979081460204581916047733435335943586
148 3207594368976070640777638314905585211036987813638629659845422819500298912808
149 9878093580634490419781072408535297954704891685529885636838200933069643399024
150 30420533759360852576957537806861137237413725893435864904364611499468569431170
151 93682942629601247054035931154233753549979114657100016406196955091088805811344
152 288505580117919542258725548137586216766904298680037513052486065639042613166226
153 888480521884003678256516427544734831421159667224810940133108208570718037321522
154 2736160726751367230343245430656462066693011345146834435981839636092213682214050
155 8426268599272665037714765692084714844416405990648139205647256949463779053423144
156 25949499900683435444715784103683550720333005683961592659206152468337848054276112
157 79913966325936233232919110714277708040608240685014437370857360968808428849034338
158 246102700953195437837700339431690783086631904412561791925067625920545656049250736
159 757896800784883010818873795109898241015421536564128488622790797201570488902280066
160 2334015670755288568383767719229146539331347027050956790391866209410048648631883618
161 7187824444818421607061857163219678584795590568206860838575729382278836084580526754
162 22135592702687591930093891279236695028600643754130720536948833693355661763060978600
163 68168674410585737249757121767361572350919406239932980380018817730733652532306615024
164 209931951374052671896857774535652908372436334310464983209462547850789833888544566786
165 646505518682550147473080805652627228826231531094859628095927858041927723538717437712
166 1990975565897844047886492056679574755120691471361047186200256384955572394880498116850
167 6131399639217391210089084304852684105092513870317138239897760830493725422517688952914
168 18882231494810864711310725585396719704373333685812277666492229672779667230658987161762
169 58149637473171747100775196142031066479144900453937017238877999551256253138296068014248
170 179077369069993479545571653345104976176502315835628005717130430221444268078996516085776
171 551485882054313065104779620701699871494812666718879340817387078379899228939804293032546
172 1698353508791778315947049397580745737998277181398579716025043475374911882029883341470128
173 5230242032816489306754009310611696066657494678789425460219378646559664588148546807563234
174 16107030474062626626453946434667329218804633568493469409331274760884076453103204453398530
175 49603140555366499489116970198750492375580028354753794915345728867584297582852836872040354
176 152757614565737368164349789012114668474231452093777423518904660699071202208971795800704296
177 470431681271636861422504435055148143294007622820309701193177782898205721056848116678455152
178 1448739346795852326827175207345390784386289630276705467858415276759016506599262248061944450
179 4461531351972352606086213508868340667128833581108117462815268562671366557075160774264650384
180 13739712425603899054076457074828001830710543675866661030398960738418445560387723770844046162
181 42312758253920708253238729883606416447193877725334379917102142441988981307264516999815942258
182 130306185136625466274793044500565179053648220059376860388216435662242370629163276383104405666
183 401290357460616956363378735726777609279588616970623521558138259388350344704957855420082964776
184 1235812028585031019804375334838857172167315771844712004198027968204600561024992589166797859088
185 3805801314688538374973679921358612351227045614660671433458687150237055582061840407683962959714
186 11720329072592786765723864582960573828235627161826102401069596464477936904295239788523993142960
187 36093874117836219676173144264835841882319706939478931106713282347871376496077302498265738592834
188 111154536768139338024491562199912017600573340979096840850094041239410568297863045565022317721506
189 342311024962380121843226421777292134676341429938456577421397525986912354950853124340838202055842
190 1054179534347014477436100674419156164036722589753682608499790458039932780612727121321010722834600
191 3246446680349308658426372176370100749703042810301831790113867535280016828782792203615850179288304
192 9997742988702040871004272797774962126192594819803167983148503970666737162081425456957331642626562
193 30789005552799022194723762799079382665531040660265513945138401005213448119358284556178403466948368
194 94817686752053475660886716167853752459342908590242363629836181457707133100931270016482600944809906
195 292000133151206058776948993530720615041471533981084437078236069901721368020464598229327095908335506
196 899242332111371566731281898364081870126502834393161478991119085181777577195386135385969031206798498
197 2769302750428414785454297493488179337836763179319818632846782561526426353235698253985989829125419944
198 8528332630342150329879389675599324901094506395800206139745158448499906800594456521296293811619322640
199 26263815844080916582852953730027269685825805163953029657021783666760870302974933956176118982666191714
200 80881932329616698940798373980340693412771892694626496366125825240547887398502202647102130020522762416
201 249083644821818297960034998826362520784115707276912287843062159929878292408806287577361825874021189282
202 767076902476567609325318073323774391492372897801657094441523579248161117208193747128028627124065130050
203 2362286671748206811471539517106977038749864810128677548778359463526504999166376208841276518866996320674
204 7274887695747934748879068253011639772760964020939238668724351824727371642609290959591720384366270172712
205 22403712309217057541498073130667985053263895370066167078225305619282419399811019637446777744222884201328
206 68994374377426126141104890537477866463560547613078727711402026176273458726140169330432064330381022831746
207 212474773378251359655583068719971327859673745357295195326204321035121547294319489824443015503621897454736
208 654336382197998155275978882183044240163293028923892740864840026218345890167704661978043171420261071203858
209 2015091458908176515659811861063480330369167841532749795419695041718329880944872395844890028077739770762674
210 6205666837788598856803143437396064709087888515194473008760114483126818979685871192424213654186377847569570