1 127
2 431
3 1450
4 4750
5 15111
6 47061
7 144442
8 439056
9 1326285
10 3990883
11 11981256
12 35923998
13 107646283
14 322490625
15 966132822
16 2894737036
17 8674725225
18 26000484927
19 77943849220
20 233694315930
21 700761297831
22 2101539929629
23 6302917950930
24 18904897191240
25 56706021948421
26 170098713327771
27 510253207088832
28 1530664897106326
29 4591786720950915
30 13774905567409593
31 41323726980704206
32 123969033995337348
33 371902460200108833
34 1115697375474012535
35 3347070621520788732
36 10041165762383413266
37 30123398691880995295
38 90369985690964961237
39 271109509090626044490
40 813327575232247435840
41 2439980706168759993021
42 7319937841955803747539
43 21959804484583296043960
44 65879394368427053199630
45 197638142876349722534331
46 592914343949061642810481
47 1778742853831854344990022
48 5336228187731978335311996
49 16008683779358493610941145
50 48026049696091204191216303
51 144078145652308571866675956
52 432234429774247259897513098
53 1296703274322377320828264983
54 3890109791669366352073538445
55 11670329309764451254504245442
56 35010987793401738607235395896
57 105032963097397173621348526965
58 315098888704093467123496737547
59 945296664890255664081270352560
60 2835889992133330875792216726150
61 8507669971134888346213331757811
62 25523009902487074850765457841449
63 76569029684837445867396215321790
64 229707089007659913497975598562420
65 689121266926009818584454110237841
66 2067363800577448784067881521225191
67 6202091401317681992170727552908012
68 18606274203096268501264668824376066
69 55818822607519467599220081120336975
70 167456467818906390192923521170291013
71 502369403449184930003257223925256506
72 1507108210332018794576940897728371248
73 4521324630964035197202104346402354733
74 13563973892826136493023865530394348355
75 40691921678342561162458885507320662952
76 122075765034748053278460013350278204926
77 366227295103668805592573133956578760235
78 1098681885309823067294975994693507493857
79 3296045655927036314230817268780749733430
80 9888136967776108976618253151904311306860
81 29664410903318054989396948855272749232201
82 88993232709933069817101481094034212291359
83 266979698129755902101668388421177137544420
84 800939094389178828496598736955865363999610
85 2402817283167354145626275375578433508898951
86 7208451849501688472601489815804913617051901
87 21625355548504298688035450178841042001402802
88 64876066645511324537912103973932275156618536
89 194628199936530753499580373281693011304178405
90 583884599809585664289984292606956768291513723
91 1751653799428743484777729205572655674355805856
92 5254961398286202799371680000965315914081831798
93 15764884194858551795782623757453638529588618083
94 47294652584575539568153675810753156576501722265
95 141883957753726381777592788681899417335918201262
96 425651873261178660783239949119292572092147360356
97 1276955619783534991621354647110902193407729135105
98 3830866859350602949673387832964841182849500910167
99 11492600578051804710220181916239791999406081147100
100 34477801734155405674321847951229567288898248297970
101 103433405202466199749007727193663705021494341056191
102 310300215607398563968940802529480986111981169177269
103 930900646822195619875112350819763677088777268471850
104 2792701940466586712580402727185136916451753388231200
105 8378105821399759837627463878722556403813769698357661
106 25134317464199278900485457268310958265989977390770611
107 75402952392597835452080222629593628353243200205034392
108 226208857177793503807837030828363102972453265532359406
109 678626571533380506226427585283799886166811916073505435
110 2035879714600141508082616163965962535486650630333764433
111 6107639143800424502645621930517395684685605069301684006
112 18322917431401273463906837468284165617571772648159814748
113 54968752294203820301993728466726774310986943503309295033
114 164906256882611460723163009159598309546216320006252940175
115 494718770647834381797061150706667347327042049812789020372
116 1484156311943503144632620034869214934418591818717286382186
117 4452468935830509432353068712443797026525896310267613091575
118 13357406807491528293913795777180729059455970742502572666477
119 40072220422474584875337914538598091517895878202548425553570
120 120216661267423754612979500042626862618477015550418752819480
121 360649983802271263812411429322999968008857995101006491869781
122 1081949951406813791383255003674172362885886832488564822579179
123 3245849854220441374039940206326779984490729246724151557864080
124 9737549562661324121896406635904802863386261657094654917977190
125 29212648687983972365234799391251410970520906259200043914453971
126 87637946063951917094780244434316795441431109496097860494861321
127 262913838191855751282461545199277436218470808679664606022362782
128 788741514575567253843563987717339876704953588868575853559918676
129 2366224543726701761522925103197640939920925107034749309195358065
130 7098673631180105284552988419603176261158087251254362189067923143
131 21296020893540315853626881055279654258569690552152167437850250956
132 63888062680620947560815445744901644807986416008421790387772240098
133 191664188041862842682313868031521548447640663997589043252742625583
134 574992564125588528046672484298473148898445785990238352369297282085
135 1724977692376765584139470785189572556002521885103380632294969280282
136 5174933077130296752417302033261267193373838617915070053389946790416
137 15524799231390890257249651220040529449077129655762561977843700069645
138 46574397694172670771744374907704586131027272445193983563010410442787
139 139723193082518012315223828187071406871319936279650939905861087912840
140 419169579247554036945652611336017961029482831184629998006201557991390
141 1257508737742662110836919523070048526113096268122375574184190642312971
142 3772526213227986332510680809996129739326804135182465977817307058577089
143 11317578639683958997531884620158788390933915274383023929362246699481110
144 33952735919051876992595333624562907422869761262926641341696559407957580
145 101858207757155630977785351102451058981475464647940543437942568849027881
146 305574623271466892933354735032251883604435316772139520114909822773804031
147 916723869814400678800061530813692188219509440494619022625866032655947972
148 2750171609443202036400179167874010002878571635486530119254255214255616346
149 8250514828329606109200526501415581842361604290963766237057726498292776295
150 24751544484988818327601557191548347570049257333309881068672151747256869853
151 74254633454966454982804626328395500468984112660412411210484015420032866706
152 222763900364899364948413787242418438114204163495144260402629427145337027848
153 668291701094698094845241175724054257823802911326430384641333622627322849733
154 2004875103284094284535723150096176855942220078142254597306284825833076027995
155 6014625309852282853607168685928883234535257853423829425180633177992039140992
156 18043875929556848560821504508514988262057146511026301581992726971050188105046
157 54131627788670545682464510385622876796142996562946704532600072793290115509315
158 162394883366011637047393524793718861080510637410965677706215870019761293919097
159 487184650098034911142180561487149731741974097813275326781285436833547517184910
160 1461553950294104733426541658335828614003368090495531371311670586508649404933700
161 4384661850882314200279624922076646418206126008633291448657568707401953289025761
162 13153985552646942600838874659000294874468696368754620011995379111559917155250999
163 39461956657940827802516623759788126778375304694077609143194006104356089131082940
164 118385869973822483407549870839396850436305561392031952758337610641885646520892370
165 355157609921467450222649611627101311015166527723963586289233344577277620649919391
166 1065472829764402350667948833076676787308596601444017615865618951853159100264078741
167 3196418489293207052003846495575598131838810969868794256043768951098525590652349962
168 9589255467879621156011539479327012841487394431944250758951516510286917100043772416
169 28767766403638863468034618422998518795436474589596078176396213671310823696844800125
170 86303299210916590404103855238662358819807802587607705304171406737049207852655484563
171 258909897632749771212311565654579875376489877329282973694472522120377897994824891256
172 776729692898249313636934696839434632597682233910881025671707502262715078633880097998
173 2330189078694747940910804090266694769065511709023873177361224625071804144652740207483
174 6990567236084243822732412270290831848549305704274293741356473769372231466166822457905
175 20971701708252731468197236809841850390240661303928422112259314740866352763934122762502
176 62915105124758194404591710427439836712224922190316261957412523035484451367909877846076
177 188745315374274583213775131278098945581401630566489662611948719944024364432839640850585
178 566235946122823749641325393825756861671272769859186627932017266564871705283358094775407
179 1698707838368471248923976181459991793571526716817623168461621260543637808418649306329780
180 5096123515105413746771928544345017816493830967940964546141916472632034319482208042766410
181 15288370545316241240315785632964333760881039947148445587750600887576944908859997984648151
182 45865111635948723720947356898749943590151059549462014247440834875594617238893715782680909
183 137595334907846171162842070695960460364940258916484244581614901795805410539413073034429570
184 412786004723538513488526212087296093462844358208446230564929513604626930010173102127501560
185 1238358014170615540465578636260704537922893117826254670417300881791796534607849270920968501
186 3715074042511846621396735908779719647314453277321123536460298169988528161166176409194165451
187 11145222127535539864190207726334317751749871508278483990521798031647112479761812295902128752
188 33435666382606619592570623178993163771814277842225145785690167657496168685372231856756706886
189 100306999147819858777711869536959696965518864705971115869795466284544266036219097336186469555
190 300920997443459576333135608610839069076688914795531999965366124148761607006336427522010647273
191 902762992330378728999406825832436292642465600839877322392275352972827204612549634208145684606
192 2708288976991136186998220477497145297440810342542261501983930945032636288467560600443035370548
193 8124866930973408560994661432491105209895184555744135063688136187825358781241100852642940938833
194 24374600792920225682983984297472647184260303207291204699766625890683258811943199305125561851815
195 73123802378760677048951952892416590425463672844999240737133900491476709652127243365339888304812
196 219371407136282031146855858677247040398172631617984692395869977286325137962236194239948691533506
197 658114221408846093440567576031735601889612410994838774710029051514879729072022796161435713533455
198 1974342664226538280321702728095195651359487078618985880153654745292740435988081263006402276691717
199 5923027992679614840965108184285564412855479020637054367809086550991137090419386188004134192307450
200 17769083978038844522895324552856647688501501752105186375412535411920925502207372171189542228609520
201 53307251934116533568685973658569851025315878745194294478160333734077682493031792364989097337820141
202 159921755802349600706057920975709367105811243164767790100979035605655638885804008109243859002946819
203 479765267407048802118173762927127725578359406724420172254734789329303707108341409053762448335281000
204 1439295802221146406354521288781382417620759988314772331292395870207380015041374370157517534306505150
205 4317887406663439219063563866344145719284171302465465510956748709018292653264740399851775818722015211
206 12953662219990317657190691599032434059843086132666080276623696150896861207649158297684151449984544161
207 38860986659970952971572074797097295921495449844494655603662587432744402962120491153244561237639844342
208 116582959979912858914716224391291875123771762209395438665331844679621546812265264158374222839634739756
209 349748879939738576744148673173875599839358043127855639786589640757284701904981838329691212577508824585
210 1049246639819215730232446019521626747950635247842616518041536565846144974126600431814335287665061237983