0 1
1 5
2 11
3 16
4 27
5 205
6 232
7 437
8 1106
9 5967
10 96578
11 488857
12 1074292
13 1563149
14 2637441
15 20025236
16 22662677
17 42687913
18 108038503
19 582880428
20 9434125351
21 47753507183
22 104941139717
23 152694646900
24 257635786617
25 1956145153219
26 2213780939836
27 4169926093055
28 10553633125946
29 56938091722785
30 921563100690506
31 4664753595175315
32 10251070291041136
33 14915823886216451
34 25166894177257587
35 191084083127019560
36 216250977304277147
37 407335060431296707
38 1030921098166870561
39 5561940551265649512
40 90021969918417262753
41 455671790143351963277
42 1001365550205121189307
43 1457037340348473152584
44 2458402890553594341891
45 18665857574223633545821
46 21124260464777227887712
47 39790118039000861433533
48 100704496542778950754778
49 543312600752895615207423
50 8793706108589108794073546
51 44511843143698439585575153
52 97817392395985987965223852
53 142329235539684427550799005
54 240146627935670415516022857
55 1823355631089377336162959004
56 2063502259025047751678981861
57 3886857890114425087841940865
58 9837218039253897927362863591
59 53072948086383914724656258820
60 859004387421396533521863004711
61 4348094885193366582333971282375
62 9555194157808129698189805569461
63 13903289043001496280523776851836
64 23458483200809625978713582421297
65 178112671448668878131518853800915
66 201571154649478504110232436222212
67 379683826098147382241751290023127
68 960938806845773268593735016268466
69 5184377860327013725210426371365457
70 83910984572077992871960556958115778
71 424739300720716978085013211161944347
72 933389586013511949041986979282004472
73 1358128886734228927127000190443948819
74 2291518472747740876168987169725953291
75 17398758195968415060309910378525621856
76 19690276668716155936478897548251575147
77 37089034864684570996788807926777197003
78 93868346398085297930056513401805969153
79 506430766855111060647071374935807042768
80 8196760616079862268283198512374718653441
81 41490233847254422402063063936809400309973
82 91177228310588707072409326385993519273387
83 132667462157843129474472390322802919583360
84 223844690468431836546881716708796438856747
85 1699580295436865985302644407284377991580589
86 1923424985905297821849526123993174430437336
87 3623005281342163807152170531277552422017925
88 9169435548589625436153867186548279274473186
89 49470183024290290987921506464018948794383855
90 800692363937234281242897970610851459984614866
91 4052932002710461697202411359518276248717458185
92 8906556369358157675647720689647403957419531236
93 12959488372068619372850132049165680206136989421
94 21866044741426777048497852738813084163556520657
95 166021801562056058712335101220857269351032634020
96 187887846303482835760832953959670353514589154677
97 353909647865538894473168055180527622865621788697
98 895707142034560624707169064320725599245832732071
99 4832445358038342018009013376784155619094785449052
100 78214832870648032912851383092867215504762399916903
101 395906609711278506582265928841120233142906785033567
102 870028052293205046077383240775107681790575969984037
103 1265934662004483552659649169616227914933482755017604
104 2135962714297688598737032410391335596724058725001641
105 16217673662088303743818876042355577092001893830029091
106 18353636376385992342555908452746912688725952555030732
107 34571310038474296086374784495102489780727846385059823
108 87496256453334584515305477442951892250181645325150378
109 472052592305147218662902171709861951031636073010811713
110 7640337733335690083121740224800743108756358813498137786
111 38673741258983597634271603295713577494813430140501500643
112 84987820251302885351664946816227898098383219094501139072
113 123661561510286482985936550111941475593196649235002639715
114 208649381761589368337601496928169373691579868329503778787
115 1584207233841412061349147028609127091434255727541529091224
116 1792856615603001429686748525537296465125835595871032870011
117 3377063849444413491035895554146423556560091323412561961235
118 8546984314491828411758539633830143578246018242696156792481
119 46111985421903555549828593723297141447790182536893345923640
120 746338751064948717209016039206584406742888938832989691570721
121 3777805740746647141594908789756219175162234876701841803777245
122 8301950232558243000398833618719022757067358692236673299125211
123 12079755973304890141993742408475241932229593568938515102902456
124 20381706205863133142392576027194264689296952261175188402027667
125 154751699414346822138741774598835094757308259397164833917096125
126 175133405620209955281134350626029359446605211658340022319123792
127 329885105034556777419876125224864454203913471055504856236219917
128 834903615689323510120886601075758267854432153769349734791563626
129 4504403183481174328024309130603655793476074239902253530194038047
130 72905354551388112758509832690734250963471619992205406217896172378
131 369031175940421738120573472584274910610834174200929284619674899937
132 810967706432231588999656777859284072185139968394063975457245972252
133 1179998882372653327120230250443558982795974142594993260076920872189
134 1990966588804884916119887028302843054981114110989057235534166844441
135 15116765004006847739959439448563460367663772919518393908816088783276
136 17107731592811732656079326476866303422644887030507451144350255627717
137 32224496596818580396038765925429763790308659950025845053166344410993
138 81556724786448893448156858327725831003262206930559141250682944449703
139 440008120529063047636823057564058918806619694602821551306581066659508
140 7121686653251457655637325779352668531909177320575703962155980011001831
141 36048441386786351325823451954327401578352506297481341362086481121668663
142 79218569426824160307284229688007471688614189915538386686328942254339157
143 115267010813610511633107681642334873266966696213019728048415423376007820
144 194485580240434671940391911330342344955580886128558114734744365630346977
145 1476666072496653215215851060954731287956032899112926531191625982788436659
146 1671151652737087887156242972285073632911613785241484645926370348418783636
147 3147817725233741102372094033239804920867646684354411177117996331207220295
148 7966787103204570091900431038764683474646907153950307000162363010833224226
149 42981753241256591561874249227063222294102182454105946177929811385373341425
150 695674838963310035081888418671776240180281826419645445847039345176806687026
151 3521355948057806766971316342585944423195511314552333175413126537269406776555
152 7738386735078923569024521103843665086571304455524311796673292419715620240136
153 11259742683136730335995837446429609509766815770076644972086418956985027016691
154 18998129418215653905020358550273274596338120225600956768759711376700647256827
155 144246648610646307671138347298342531684133657349283342353404398593889557814480
156 163244778028861961576158705848615806280471777574884299122164109970590205071307
157 307491426639508269247297053146958337964605434924167641475568508564479762885787
158 778227631307878500070752812142532482209682647423219582073301127099549730842881
159 4198629583178900769601061113859620749013018672040265551842074144062228417100192
160 67956300962170290813687730633896464466417981400067468411546487432095204404445953
161 343980134394030354838039714283341943081102925672377607609574511304538250439329957
162 755916569750231000489767159200580350628623832744822683630695510041171705283105867
163 1099896704144261355327806873483922293709726758417200291240270021345709955722435824
164 1855813273894492355817574032684502644338350591162022974870965531386881661005541691
165 14090589621405707846050825102275440804078180896551361115337028741053881582761227661
166 15946402895300200201868399134959943448416531487713384090207994272440763243766769352
167 30036992516705908047919224237235384252494712384264745205545023013494644826527997013
168 76020387928712016297706847609430711953405956256242874501298040299430052896822763378
169 410138932160265989536453462284388944019524493665479117712035224510644909310641813903
170 6638243302492967848880962244159653816265797854903908757893861632469748601867091785826
171 33601355444625105233941264683082658025348513768185022907181343386859387918646100743033
172 73840954191743178316763491610324969866962825391273954572256548406188524439159293271892
173 107442309636368283550704756293407627892311339159458977479437891793047912357805394014925
174 181283263828111461867468247903732597759274164550732932051694440199236436796964687286817
175 1376425156433148516622982491619535812207230491014589501841298973187702969936558205022644
176 1557708420261259978490450739523268409966504655565322433892993413386939406733522892309461
177 2934133576694408495113433231142804222173735146579911935734292386574642376670081097332105
178 7425975573650076968717317201808876854313974948725146305361578186536224160073685086973671
179 40064011444944793338700019240187188493743609890205643462542183319255763177038506532200460
180 648450158692766770387917625044803892754211733192015441706036511294628434992689789602181031
181 3282314804908778645278288144464206652264802275850282851992724739792397938140487454543105615
182 7213079768510324060944493913973217197283816284892581145691485990879424311273664698688392261
183 10495394573419102706222782058437423849548618560742863997684210730671822249414152153231497876
184 17708474341929426767167275972410641046832434845635445143375696721551246560687816851919890137
185 134454714966925090076393713865311911177375662480190980001314087781530548174228870116670728835
186 152163189308854516843560989837722552224208097325826425144689784503081794734916686968590618972
187 286617904275779606919954703703034463401583759806017405146003872284612342909145557085261347807
188 725398997860413730683470397243791479027375616937861235436697529072306480553207801139113314586
189 3913612893577848260337306689921991858538461844495323582329491517646144745675184562780827920737
190 63343205295105985896080377435995661215642765128863038552708561811410622411356160805632360046378
191 320629639369107777740739193869900297936752287488810516345872300574699256802455988590942628152627
192 704602484033321541377558765175796257089147340106484071244453162960809136016268137987517616351632
193 1025232123402429319118297959045696555025899627595294587590325463535508392818724126578460244504259
194 1729834607435750860495856724221492812115046967701778658834778626496317528834992264565977860855891
195 13134074375452685342589295028596146239831228401507745199433775849009731094663669978540305270495496
196 14863908982888436203085151752817639051946275369209523858268554475506048623498662243106283131351387
197 27997983358341121545674446781413785291777503770717269057702330324515779718162332221646588401846883
198 70859875699570679294434045315645209635501282910644061973673215124537608059823326686399459935045153
199 382297361856194518017844673359639833469283918323937578926068405947203820017278965653643888077072648
200 6187617665398682967579948819069882545144043976093645324790767710279798728336286777144701669168207521