0 27
1 28
2 55
3 138
4 331
5 469
6 800
7 43669
8 44469
9 88138
10 220745
11 529628
12 750373
13 1280001
14 69870427
15 71150428
16 141020855
17 353192138
18 847405131
19 1200597269
20 2048002400
21 111792726869
22 113840729269
23 225633456138
24 565107641545
25 1355848739228
26 1920956380773
27 3276805120001
28 178868432860827
29 182145237980828
30 361013670841655
31 904172579664138
32 2169358830169931
33 3073531409834069
34 5242890240004000
35 286189604370050069
36 291432494610054069
37 577622098980104138
38 1446676692570262345
39 3470975484120628828
40 4917652176690891173
41 8388627660811520001
42 457903545860512971227
43 466292173521324491228
44 924195719381837462455
45 2314683612284999416138
46 5553562943951836294731
47 7868246556236835710869
48 13421809500188672005600
49 732645959566425124013269
50 746067769066613796018869
51 1478713728633038920032138
52 3703495226332691636083145
53 8885704181298422192198428
54 12589199407631113828281573
55 21474903588929536020480001
56 1172233993209826058934201627
57 1193708896798755594954681628
58 2365942890008581653888883255
59 5925594676815918902732448138
60 14217132243640419459353779531
61 20142726920456338362086227669
62 34359859164096757821440007200
63 1875575121781681260719846616469
64 1909934980945778018541286623669
65 3785510102727459279261133240138
66 9480955186400696577063553103945
67 22747420475528852433388239448028
68 32228375661929549010451792551973
69 54975796137458401443840032000001
70 3000921367084683226977813520552027
71 3055897163222141628421653552552028
72 6056818530306824855399467073104055
73 15169534223835791339220587698760138
74 36395886977978407533840642470624331
75 51565421201814198873061230169384469
76 87961308179792606406901872640008800
77 4801476062910614944845762352729859669
78 4889437371090407551252664225369868469
79 9690913434001022496098426578099728138
80 24271264239092452543449517381569324745
81 58233441912185927582997461341238377628
82 82504706151278380126446978722807702373
83 140738148063464307709444440064046080001
84 7682364701578350996436446742181296022427
85 7823102849641815304145891182245342102428
86 15505467551220166300582337924426638124855
87 38834037952082147905310567031098618352138
88 93173543455384462111203471986623874829131
89 132007581407466610016514039017722493181269
90 225181124862851072127717511004346368010400
91 12291788324001424504913259633252426365742869
92 12516969448864275577040977144256772733753269
93 24808757772865700081954236777509199099496138
94 62134484994595675740949450699275170932745545
95 149077727762057051563853138176059540964987228
96 211212212756652727304802588875334711897732773
97 360289940518709778868655727051394252862720001
98 19666869000766980786212211849650624366484612827
99 20027158941285690565080867576702018619347332828
100 39694027942052671351293079426352642985831945655
101 99415214825391033267667026429407304591011224138
102 238524457592834737886627132285167252167854393931
103 337939672418225771154294158714574556758865618069
104 576464130011060509040921290999741808926720012000
105 31467002693015493259364043872700632238801746266069
106 32043466823026553768404965163700374047728466278069
107 63510469516042047027769009036401006286530212544138
108 159064405855110647823942983236502386620788891366345
109 381639281226263342675654975509405779528107995276828
110 540703687081373990499597958745908166148896886643173
111 922342968307637333175252934255313945677004881920001
112 50347223975693789981963256408532861232707160510323227
113 51269566944001427315138509342788175178384165392243228
114 101616790919695217297101765751321036411091325902566455
115 254503148783391861909342040845430248000566817197376138
116 610623088486478941115785847442181532412224960297318731
117 865126237269870803025127888287611780412791777494694869
118 1475749325756349744140913735729793312825016737792013600
119 80555589828112756986634469617696450672963695618263429269
120 82031339153869106730775383353426243985788712356055442869
121 162586928981981863717409852971122694658752407974318872138
122 407205197117832834165595089295671633303293528304693187145
123 976997323217647532048600031562465961265339464583705246428
124 1384202520335480366214195120858137594568632992888398433573
125 2361199843553127898262795152420603555833972457472103680001
126 128888994072204386872405133351570729609603145696381997153627
127 131250193915757514770667928503991333165437118153854100833628
128 260139187987961901643073061855562062775040263850236097987255
129 651528569891681318056814052215115458715517645854326296808138
130 1563196327771324537756701166285792980206075555558888691603531
131 2214724897663005855813515218500908438921593201413214988411669
132 3777921225434330393570216384786701419127668756972103680015200
133 206222471071116847108605199996982785071815706077906813709232469
134 210000392296551177502175416381769486490943374834878917389247669
135 416222863367668024610780616378752271562759080912785731098480138
136 1042446119031887226723736649139274029616461536660450379586207945
137 2501115101431442478058253914657300330795682154233686490270896028
138 3543561220463329704781990563796574360412143690894136869857103973
139 6044676321894772182840244478453874691207825845127823360128000001
140 329956082602781027578155192400305807685634739327796598316769104027
141 336000758924675799760995436878759682376842565172924421676897104028
142 665956841527456827339150629279065490062477304500721019993666208055
143 1667914441979589454439296695436890662501797174174366461664229520138
144 4001785725486635736217744020152846815066071652849453943322125248331
145 5669700167466225190657040715589737477567868827023820404986354768469
146 9671485892952860926874784735742584292633940479873274348308480016800
147 527929938386920715241895416445689289279800654740180635213644275675669
148 537601424279873576168770201181431873572434595220053909561952755692469
149 1065531362666794291410665617627121162852235249960234544775597031368138
150 2668664149613462158990101436435674199276905095140522999113146818428745
151 6402859661893718609390868490498469561406045440241280543001890668225628
152 9071523811507180768380969926934143760682950535381803542115037486654373
153 15474383473400899377771838417432613322088995975623084085116928154880001
154 844688231375155747168060244468295263153488733219028344138429157850174427
155 860162614848556646545832082885727876475577729194651428223546086005054428
156 1704850846223712393713892327354023139629066462413679772361975243855228855
157 4269864307295981433973616737593774155733710654022010972947496573715512138
158 10244579460815675261661125802541571451096487770457701718256968391286253131
159 14514443768111656695634742540135345606830198424479712691204464965001765269
160 24759023228927331957295868342676917057926686194937414409461433356288018400
161 1351501698130187582389611633044688866734871252951100090802121866204554758869
162 1376260721359114914346907501387365783792797939146037505211583299560842777269
163 2727762419489302496736519134432054650527669192097137596013705165765397536138
164 6831785560337719907819945770251475084848136323340312697238993631091637849545
165 16391333540164742312376410674935004820223941838777762990491692427948673235228
166 23223119100502462220196356445186479905072078162118075687730686059040311084773
167 39614452640667204532572767120121484725296020000895838678222378486988984320001
168 2162403561696531506979125780931746655071057158210493364311739124356445464364827
169 2202018014337198711511698548051868139796353178211389202989961502843434448684828
170 4364421576033730218490824328983614794867410336421882567301700627199879913049655
171 10930861166404659148493347206019097729531173851055154337593362757243194274784138
172 26226143908843048515477518741021810253929758038532191242488426141686268462617931
173 37157005075247707663970865947040907983460931889587345580081788898929462737402069
174 63383148984090756179448384688062718237390689928119536822570215040615731200020000
175 3459847050216148541354183639102427692802558188008042333998873401092178947538482069
176 3523230199200239297533632023790490411039948877936161870821443616132794678738502069
177 6983077249416387838887815662892918103842507065944204204820317017224973626276984138
178 17489384698033014975309263349576326618724963009824570280462077650582741931292470345
179 41961846645482417789506342362045571341292433085593344765744472318390457488861924828
180 59451231343515432764815605711621897960017396095417915046206549968973199420154395173
181 101413077988997850554321948073667469301309829181011259811951022287363656909016320001
182 5535757442749399362698200801689665240230748171870025944891561753486610672507035675227
183 5637170520738397213252522749763332709532058001051037204703512775773974329416051995228
184 11172927963487796575950723551452997949762806172921063149595074529260585001923087670455
185 27983026447713990365153969852669328609057670346893163503893661834295144333262227336138
186 67138980858915777306258663256791655167878146866707390157382398197850873668447542342731
187 95122007306629767671412633109460983776935817213600553661276060032146018001709769678869
188 162260988165545544977671296366252638944813964080307943818658458229996891670157312021600
189 8857215368246089196465662636887103486796889877550229519868832804451978168190204618845269
190 9019476356411634741443333933253356125741703841630537463687491262681975059860361930866869
191 17876691724657723937908996570140459612538593719180766983556324067133953228050566549712138
192 44772859805727082617261327073534275350818891279992071430800139396949881515961495030291145
193 107422411336111889172431650717209010314176376279164909845156602861033716259973556610294428
194 152195271141838971789692977790743285664995267559156981275956742257983597775935051640585573
195 259617682477950860962124628507952295979171643838321891121113345119017314035908608250880001
196 14171550124951185463744422917220167268540264034828539101816077378684918555714999897188105627
197 14431167807429136324706547545728119564519435678666860992937190723803935869750908505438985628
198 28602717932380321788450970462948286833059699713495400094753268102488854425465908402627091255
199 71636603672189779901608488471624693230638835105657661182443726928781644720682725310693168138
200 171875925276759881591667947406197673294337369924810722459640721960052143866831359024013427531