0 1
1 8
2 9
3 17
4 43
5 103
6 146
7 2877
8 5900
9 8777
10 23454
11 126047
12 1157877
13 1283924
14 7577497
15 8861421
16 34161760
17 43023181
18 163231303
19 206254484
20 369485787
21 10921342307
22 11290828094
23 22212170401
24 77927339297
25 100139509698
26 378345868391
27 478485378089
28 2770772758836
29 3249258136925
30 32014095991161
31 163319738092730
32 358653572176621
33 521973310269351
34 1402600192715323
35 27171376971860488
36 28573977164575811
37 84319331301012110
38 197212639766600031
39 281531971067612141
40 478744610834212172
41 4111488857741309517
42 247168076075312783192
43 1981456097460243575053
44 2228624173535556358245
45 4210080270995799933298
46 10648784715527156224841
47 25507649702050112382980
48 36156434417577268607821
49 712479903636018215931579
50 1461116241689613700470979
51 2173596145325631916402558
52 5808308532340877533276095
53 31215138807030019582783033
54 286744557795611053778323392
55 317959696602641073361106425
56 1876543040808816420583855517
57 2194502737411457493944961942
58 8460051253043188902418741343
59 10654553990454646396363703285
60 40423713224407128091509851198
61 51078267214861774487873554483
62 91501980439268902579383405681
63 2704635699953659949289992319232
64 2796137680392928851869375724913
65 5500773380346588801159368044145
66 19298457821432695255347479857348
67 24799231201779284056506847901493
68 93696151426770547424868023561827
69 118495382628549831481374871463320
70 686173064569519704831742380878427
71 804668447198069536313117252341747
72 7928189089352145531649797651954150
73 40445613893958797194562105512112497
74 88819416877269739920774008676179144
75 129265030771228537115336114188291641
76 347349478419726814151446237052762426
77 6728905120746038005992814618190777735
78 7076254599165764820144260855243540161
79 20881414319077567646281336328677858057
80 48839083237320900112706933512599256275
81 69720497556398467758988269841277114332
82 118559580793719367871695203353876370607
83 1018197143906153410732549896672288079188
84 61210388215162924011824689003691161121887
85 490701302865209545505330061926201577054284
86 551911691080372469517154750929892738176171
87 1042612993945582015022484812856094315230455
88 2637137678971536499562124376642081368637081
89 6316888351888655014146733566140257052504617
90 8954026030860191513708857942782338421141698
91 176443382938232293774615034479004687054196879
92 361840791907324779062938926900791712529535456
93 538284174845557072837553961379796399583732335
94 1438409141598438924738046849660384511697000126
95 7730329882837751696527788209681718958068732965
96 71011378087138204193488140736795855134315596811
97 78741707969975955890015928946477574092384329776
98 464719917937017983643567785469183725596237245691
99 543461625906993939533583714415661299688621575467
100 2095104795657999802244318928716167624662101972092
101 2638566421564993741777902643131828924350723547559
102 10010804060352981027578026858111654397714272614769
103 12649370481917974769355929501243483322064996162328
104 22660174542270955796933956359355137719779268777097
105 669794432207775692880440663922542477195663790698141
106 692454606750046648677374620281897614915443059475238
107 1362249038957822341557815284204440092111106850173379
108 4779201723623513673350820472895217891248763609995375
109 6141450762581336014908635757099657983359870460168754
110 23203554011367521718076727744194191841328374990501637
111 29345004773948857732985363501293849824688245450670391
112 169928577881111810383003545250663440964769602243853592
113 199273582655060668115988908751957290789457847694523983
114 1963390821776657823426903724018279058069890231494569439
115 10016227691538349785250507528843352581138909005167371178
116 21995846204853357393927918781704984220347708241829311795
117 32012073896391707179178426310548336801486617246996682973
118 86019993997636771752284771402801657823320942735822677741
119 1666391959851490370472589082963779835444584529227627560052
120 1752411953849127142224873854366581493267905471963450237793
121 5171215867549744654922336791696942821980395473154528035638
122 12094843688948616452069547437760467137228696418272506309069
123 17266059556498361106991884229457409959209091891427034344707
124 29360903245446977559061431667217877096437788309699540653776
125 252153285520074181579483337567200426730711398369023359574915
126 15158558034449897872328061685699243480939121690451101115148676
127 121520617561119257160203976823161148274243684921977832280764323
128 136679175595569155032532038508860391755182806612428933395912999
129 258199793156688412192736015332021540029426491534406765676677322
130 653078761908945979418004069172903471814035789681242464749267643
131 1564357316974580371028744153677828483657498070896891695175212608
132 2217436078883526350446748222850731955471533860578134159924480251
133 43695642815761581029516960387841735637616641421881440733740337377
134 89608721710406688409480668998534203230704816704341015627405155005
135 133304364526168269438997629386375938868321458126222456361145492382
136 356217450762743227287475927771286080967347732956785928349696139769
137 1914391618339884405876377268242806343705060122910152098109626191227
138 17585742015821702880174871341956543174312888839148154811336331860812
139 19500133634161587286051248610199349518017948962058306909445958052039
140 115086410186629639310431114392953290764402633649439689358566122121007
141 134586543820791226596482363003152640282420582611497996268012080173046
142 518846041649003319099878203402411211611664381483933678162602362640145
143 653432585469794545696360566405563851894084964095431674430614442813191
144 2479143798058386956188959902619102767293919273770228701454445691079718
145 3132576383528181501885320469024666619188004237865660375885060133892909
146 5611720181586568458074280371643769386481923511635889077339505824972627
147 165872461649538666786039451246693978827163786075306443618730729058099092
148 171484181831125235244113731618337748213645709586942332696070234883071719
149 337356643480663902030153182865031727040809495662248776314800963941170811
150 1183554112273116941334573280213432929336074196573688661640473126706584152
151 1520910755753780843364726463078464656376883692235937437955274090647754963
152 5746286379534459471428752669448826898466725273281500975506295398649849041
153 7267197135288240314793479132527291554843608965517438413461569489297604004
154 42082272055975661045396148332085284672684770100868693042814142845137869061
155 49349469191263901360189627464612576227528379066386131456275712334435473065
156 486227494777350773287102795513598470720440181698343876149295553855057126646
157 2480486943078017767795703605032604929829729287558105512202753481609721106295
158 5447201380933386308878510005578808330379898756814554900554802517074499339236
159 7927688324011404076674213610611413260209628044372660412757555998684220445531
160 21302578028956194462226937226801634850799154845559875726069914514442940230298
161 412676670874179098858986020919842475425393570110010299208085931773100084821193
162 433979248903135293321212958146644110276192724955570174934155846287543025051491
163 1280635168680449685501411937213130695977779020021150649076397624348186134924175
164 2995249586264034664324036832572905502231750764997871473086951094983915294899841
165 4275884754944484349825448769786036198209529785019022122163348719332101429824016
166 7271134341208519014149485602358941700441280550016893595250299814316016724723857
167 62444959484612636463021333588657569801739774185154170884165747233860235227614872
168 3753968703417966706795429500921813129804827731659267146645195133845930130381616177
169 30094194586828346290826457340963162608240361627459291344045726818001301278280544288
170 33848163290246312997621886841884975738045189359118558490690921951847231408662160465
171 63942357877074659288448344182848138346285550986577849834736648769848532686942704753
172 161732879044395631574518575207581252430616291332274258160164219491544296782547569971
173 387408115965865922437485494598010643207518133651126366155065087752937126252037844695
174 549140995010261554012004069805591895638134424983400624315229307244481423034585414666
175 10821087021160835448665562820904256660332072208335738228144421925398084163909160723349
176 22191315037331932451343129711614105216302278841654877080604073158040649750852906861364
177 33012402058492767900008692532518361876634351049990615308748495083438733914762067584713
178 88216119154317468251360514776650828969570980941636107698101063324918117580377042030790
179 474092997830080109156811266415772506724489255758171153799253811708029321816647277738663
180 4355053099625038450662661912518603389489974282765176491891385368697182013930202541678757
181 4829146097455118559819473178934375896214463538523347645690639180405211335746849819417420
182 28500783586900631249760027807190482870562291975381914720344581270723238692664451638765857
183 33329929684355749809579500986124858766776755513905262366035220451128450028411301458183277
184 128490572639967880678498530765565059170892558517097701818450242624108588777898356013315688
185 161820502324323630488078031751689917937669314031002964184485463075237038806309657471498965
186 613952079612938772142732626020634812983900500610106594371906631849819705196827328427812583
187 775772581937262402630810657772324730921569814641109558556392094925056744003136985899311548
188 1389724661550201174773543283792959543905470315251216152928298726774876449199964314327124131
189 41077787766893096471063565887768151504180208956926377993477055171396473770802102101385911347
190 42467512428443297645837109171561111048085679272177594146405353898171350220002066415713035478
191 83545300195336394116900675059329262552265888229103972139882409069567823990804168517098946825
192 293103413014452479996539134349548898704883343959489510566052581106874822192414571967009875953
193 376648713209788874113439809408878161257149232188593482705934990176442646183218740484108822778
194 1423049552643819102336858562576183382476331040525269958683857551636202760742070793419336344287
195 1799698265853607976450298371985061543733480272713863441389792541812645406925289533903445167065
196 10421540881911858984588350422501491101143732404094587165632820260699429795368518462936562179612
197 12221239147765466961038648794486552644877212676808450607022612802512075202293807996840007346677
198 120412693211801061633936189572880464905038646495370642628836335483308106616012790434496628299705
199 614284705206770775130719596658888877170070445153661663751204290219052608282357760169323148845202
200 1348982103625342611895375382890658219245179536802693970131244915921413323180728310773142925990109