1 5
2 25
3 120
4 568
5 2648
6 12214
7 55836
8 253418
9 1143256
10 5131592
11 22934652
12 102124670
13 453300160
14 2006497722
15 8860136576
16 39040820448
17 171705037456
18 753921273870
19 3305432501828
20 14473039186090
21 63296720868120
22 276532411704016
23 1206982935639140
24 5263660669492390
25 22937336061688776
26 99884705311743002
27 434695309205509168
28 1890718094062800344
29 8219542983445009224
30 35716461839875675142
31 155134271371736568364
32 673569562337845155402
33 2923530996406215743576
34 12685195988436080771928
35 55025406036600029591692
36 238625643590840804353518
37 1034591443481951115714128
38 4484641656425734669653850
39 19435782710851936534659168
40 84216911212274785238246992
41 364860153907039692642265856
42 1580482394724403130726490910
43 6845334316991460743061179220
44 29644668997383117269857560266
45 128366054080424271171919537048
46 555788687369307474350054643296
47 2406185138867487364760563379316
48 10416258691286942223386440492502
49 45088012599082769896883961089752
50 195155142310129157215892957537658
51 844639074627649634830156441093136
52 3655418083379380425954085510800072
53 15819031812530142575442150219991096
54 68454458786994432228185723516388822
55 296213224570674728185500813674996540
56 1281709804931809752777477780070466602
57 5545734569484669381567247916510019288
58 23994625531300457069717501305887120232
59 103813943343902939411024788913583175580
60 449143780735286216655415313059381336030
61 1943140294178746571991786670646405125344
62 8406456480941533725112409071258677103226
63 36367438896225082217650971110987233122880
64 157327346833299519883394454434971009640384
65 680594155016609371402853749140830111058288
66 2944186955396550408602686664295304192856750
67 12736096590367937841395018084422019396491108
68 55093664260553062637811563008981952359354986
69 238320740569519594796943951659018488601222168
70 1030901940450421075484758004394421671112454640
71 4459319982606851410497022346341069149771359620
72 19289282215224761553587879576511508094030404998
73 83437254008815311449008964626890639217193332712
74 360911537510111083874881563156403764402681164890
75 1561128491586879657407307608840762157914592189936
76 6752645067102349822350550537837513411805066314168
77 29208336813886343929223712312308958195958486275368
78 126339044150619518211667701867198056542521445107238
79 546470095366245581242881006782549506552555516322124
80 2363705978939330579502948700628105371060944512298890
81 10223954594018971930652023490976579694128409739236696
82 44222463029214282266137425320485799254947949957685624
83 191278271238149427699822439045351789567201406726327724
84 827345994637914656873690454396364595786849676410177102
85 3578554481674135758571136792682644648426574805802917744
86 15478438134842637247453051105456566564222815510243867418
87 66949258158093681226091017892262386746029722961516870176
88 289576702851692655369621548718856041433470027539906714928
89 1252508732031751819035928510158310585357709525231556678112
90 5417479409957902975870081320595532453999972649920823220926
91 23432207455307297227198694379588689937173829102284838280820
92 101351136438091016806573309089601997058461093639308107281290
93 438372779160750270898053080021740066590915093821039220714648
94 1896086380860267081741255570126549087930421664266266897621376
95 8201103365806525116960283791520021438178247912951270151617428
96 35472036132885561692981445465430236333979761913077506972694454
97 153426243201627989265907032744846466399582183203101766147615480
98 663609990985842876012329753730389950238768471058022821168545978
99 2870291080246978652157354718782665710039923643958631400051202512
100 12414772145523737300879009680722890796464819122935391995961654952
101 53697167124715787655044761686131739407490395508976294371789135384
102 232254333625332749749495051894156768877414644659227257350456738038
103 1004560569308314176236229816683600226172654134943319189339482044508
104 4344985133773192585222274663263516033347360681824783829240546971754
105 18793183053701550101593955015518020908556183342567237782859579313112
106 81285351580969197788938228612852073653277047232166034195420586942856
107 351579982965044576223707632790686494541224119754747055764134866032316
108 1520673269048383429075629851122228250979398661145236702246575500637502
109 6577299402307735769673322033290203332507662084407347837453083682941440
110 28448491926203665136831569495963960720896462128746930497617392996217146
111 123046944046180129335356526359466063196226599367361648767920528928987136
112 532209188123734862831395491458141459607732921938154299141590116917770912
113 2301939275612757182248932172217419626485191596284151491153690144168233040
114 9956468465593212462820150224509410140188433393220506375939430656046315342
115 43064236517884872463071374620449480015691580088943666129137313937567222916
116 186263670046437963058760725142440687617419832718889058225711637230656361002
117 805637249123699961960653868606097086121105503123971293195870758516241597720
118 3484583707734506434616470212013535845654966872495546637935562526489644536080
119 15071700331679310829872153628637853371687311481759615815049581083895325100708
120 65188890122381665821643318566331904493824550444826618048989379023627515218022
121 281958319571389043001448822650126002067864604902259457675340651911310261373960
122 1219540513815412653180519431100090002289920342395204715252130835823469067051674
123 5274818799146358886653297425883734126042100613050408998798222740670060435845040
124 22814914941627552554691738859071193813698476117333148718894655265610925542223256
125 98680231530385671314224186771202126959715848872314712820644349710354195347293960
126 426816759277785137213556569693383263288528405575045816547538275800997471064572486
127 1846089565665819524630199628904720192227314456973726375172268368390911918610257004
128 7984800533546997877369834829404681050070083949292354343217200434291949244528934602
129 34536265689177219219780207006911578997669361158623943219370919397115114518034813528
130 149378014847104227484750671379233521145061165466709336349794545543324196420427769752
131 646097399194128290151950799361303180392597963527025857348464913621097923979195117260
132 2794533401442150691775341526564409609454706354154571440745817448422032245489624991918
133 12087058388624345889795571590836804381069115522247374793395600455505730290741928304784
134 52279561798661902843879842822296539320702512758784280067140941121372848540514941457626
135 226122230684161078320956477485181458528580292612499095009152698898618233099291627318240
136 978035429327696045024852933972163017473006992556351472058865450937750935961151116833808
137 4230248865919814268984134240458423947865867571228642548186639461084232475709521908150464
138 18296888948177149075359340154116489300471693201826499440636989302085289594036167839302750
139 79138641488966902198002342194553826412262380194967644412161662845484200775645545624505748
140 342294510022334760010062627177429764351674205510474375072857129145968330100887350412056138
141 1480509780334879252246167862532936843399869375950954830896487011777153777505232967152997784
142 6403576939149068833235312132018906380660395938231923194931363991372212406516537204541566112
143 27697080121207275019323535570362480176298563559725559272377183476697967846614882416495931060
144 119796835694511702548452448069870505616635020784795679432278822855973566983156435339709629334
145 518151440935242935737252770272859553188274690320051557319893474194983239799315956087690305304
146 2241135307149608835324348354464403326568987276166404839278201515661027082914191446117941072378
147 9693473977350060745872288725952355682783350825642499940674280915726255231948164886577450227600
148 41926713773920075197783834897202993026015262069829108328598425279642312282444033046642521039496
149 181343587091866019720809010427368018829175714886160104872255927376624440530629864119439985439736
150 784356651948384031926519872643910173709903968321021473537490492478201893064517340028603453208086
151 3392539940811330077994416277875506907914663666146785890525579159831358356721143789101112277819772
152 14673589249666777205009816789841209306130390708841047544804579165606700991199514472680059388785322
153 63466967750456875878592925680827854208017080265073607400610608981330547414243363830237511729633496
154 274510615959850886255273349084627997140070793085782500728328030911027232175321761624727808742981544
155 1187327541323148793537808075902798410365160660434173118493012014480708746281757742273784628493283804
156 5135490641833573957161426872033628134200501950317667937569881128825242077614343984017266893298042014
157 22212290522182451215309378800580433169621272465261671710723723967531579565100109802269226782831521568
158 96073751764620992836824697416039701300789676109071837144757969387536770331429603914596274362672541178
159 415543179584340462305789141636366020936746724202026301606262106879132625890328635437243157213816696256
160 1797328946183739943597822417192073569700129096978001185430654433034915401529464400994395933457161518464
161 7773900561567032478473560568145827378692617821664451420884616457972728833208204595520541831267462516528
162 33624078864663347458260744992735038318749052645733713412471431839143313570377180252399520248251117665774
163 145432614647668616311443150363893457372664288451938485297010288030114001726886832545621417753178358697380
164 629032711366898756701905083299986350922288749487763422667603904541025375729628628699796806975784138803178
165 2720725021461626623867921946299162380044805194254827224988007211917329134796830067144195643992591333379608
166 11767821510322981486898086274759665377916182818035162142014244873561812238035761177170195716275531419951152
167 50898794447526215216240412314363159389423801554903901629763947629211134513546629090389920449755861631714244
168 220150117258910654792312131763157691456653016586405311206672424950037825038837435993725598612606468932713798
169 952204758830182112609747624878453000869437981392693596704234885647524617614448930949500737769313802459590696
170 4118525653804529818622784829337807647839546070828602270043514870558966739066535919240849440515464631579698906
171 17813661877606752450621557820160740229382646511982259394457764015624763244119663995312301640022222847899634032
172 77048579289362581428325365649792114851130806317367631250733757481192007659532383256493762487288925658484224376
173 333254533922738864444540107333782253213978346429983716059930239633455841172461074250605372653156763912035698920
174 1441409896026150458140121029858682304554225707654592403306869531371079156002144714945068114389383079519796979814
175 6234461295685041160146723359805971284754487276096181980029358976091479721971716639672076548502562468127305026444
176 26965617374154773502878927849940671913412973405840280781511302748820136719685945504947016198573171339510776267786
177 116633095858573897876777304987347138790928265572611593517315429597491653839278430366184163783407515667382911635288
178 504467555416485811094766650119543396334901074357929270788616698738922974034926650507314259645883531254736900945336
179 2181949412209289770586740182453812845822606383061433851814431632888825290547668162333993772871768439492793597950956
180 9437481548366368158031752220154881825829960056056478398617484782439776561247678776484827084888647631456338093133070
181 40819488127525904223685833688348535749878853215704244148449210303191539406783406706914186962453204859086019308749232
182 176554582396954213420827493503357924468304114312699476864448814652594291712682433277136037879945938711002440237425818
183 763643103872399500735280205185877802907328406221225388915821589181753973067367466851495230761178740257133334287078816
184 3302949054052129301122179387525220124595432792441584192650843009372366333692218721268212917882683362480005235644156656
185 14286087850284786773513355880146709856890803965605686170146227767302871585049201672624464067630347274695347202227201952
186 61790933793326649343159982094302390388949256548387743833435061336308473336612369443156633536632194447111581286155894782
187 267261376491760845399138289969896302301816534046022950109009309774256936113571428369217219666989823614907146919041710260
188 1155972875928861309649110357926496292700590453896566469282401583472841052770862931900472765989911259082430061684857835274
189 4999874313362100275211883227750069168087887721447526710439930133094052426870113955637607146453264734261439211193727770264
190 21625717778023947009423179243195378599390825006860150056661259596546645347807277331809040874975612647063416144725576030144
191 93536685231273965350164896490718420197863100504785372028270587321805422106983955513112589898784484629390672202971276404180
192 404569761864946395004421549157196841121496968427076849293155117988597143075746752179216832999808029666525388339713371482486
193 1749866289826012465369803057349792632354504558140174181579446475535628802023443705437440997278343042015668522734557073836856
194 7568613186727888200972669785358891911649182006287684255020680321592840270156004233195132335100248624235451252065706687191354
195 32736161582366970497128218428384095047225483017380493780049360610309323297983321978593732930342245770286438310983614929108304
196 141592158223306422235870286749670055691049342596688081925785523469600326672549028354148477130856849278784346312702642591231592
197 612421808602017941527868965593057606695578527639187308072929374944290547529610377634491376785246299512212058981553594388752856
198 2648878840320144812122934990575840979184214780867148268322050687248820989246633330185772886034577055488255467241141575410664758
199 11457069320573571851241863072483994618556595865307259950804872550195648024938838351175912770295438343876044453974353317451906716
200 49554715559878822791073466139684892495259541310157767286614188874875883798479113252362220360841318071425653564956483165018335978
201 214336648117103730093738517158853005590254613177108432246463258002937859230445991765211610235185166989288067258101028763303290328
202 927060083546385332915087060397018213704748826826105574320463787345329024311228720588451753142090602248628136821620183060318148040
203 4009768774602589960524297660017900694581161677519382224167367085897524511446356043930230674666681667107665435824771148428021147900
204 17343261691002569091034272529586010340409100512592479828911815594956218164860718107117939892751687634305064535578496859461916288510
205 75013982876220981152327932603506655846210862724663908525677785412747211810736474861285785807634728681891455833674432941654210921536
206 324454403628950911755676279910615234916442261518886140403220482788600592098194202814920405312614965935933613252966310479159208935610
207 1403347163190031211450632631990272774275840347552161485611262571688330268704384649103441882462452397899692788938668986211769799547776
208 6069830580243351612021578230909288740543257242843091584289674145556090480948261678658584522723438451645195195201972329607665745399904
209 26253548836596928635015879339015309496136300582093968082544367802955215975954399809949165319421248185211885332326834399042291600506384
210 113553223206190232547458620106626916256299669326740829719814836650515347724783772886147145633996331456696247982945339096707086330381966