1 160
2 640
3 2440
4 9612
5 36976
6 145004
7 559736
8 2189924
9 8470344
10 33088100
11 128155456
12 500055876
13 1938715672
14 7558416852
15 29325538832
16 114258452900
17 443550616168
18 1727342374724
19 6708320872096
20 26115152683348
21 101452849075768
22 394843214273140
23 1534261236449648
24 5969944446549156
25 23201856631122216
26 90266390821291556
27 350862822965325376
28 1364864536682463412
29 5305731887963691416
30 20637582672252486804
31 80232108174212467472
32 312055965973512749252
33 1213241601070423842440
34 4718559880844012595972
35 18346089129368783330656
36 71349175608557848262228
37 277419844442873592489336
38 1078873049148418327138292
39 4194980049293310169188016
40 16313725964830820236119396
41 63433843849505223124460136
42 246681775375667694626606948
43 959204516752533358880505088
44 3730111274669141627989272308
45 14504430742536137451393321816
46 56403639695162517106810094420
47 219325750045674031382903720528
48 852889838800544710805281624836
49 3316485862083630737964353018952
50 12896715080220018697775208894916
51 50149472496019544297892142934176
52 195013886792783589669986675859348
53 758323221333124436529748080722744
54 2948846550889143668548430074350772
55 11466798076490582872527769300498928
56 44590152992433492786352025868054180
57 173392313594445721221559738318171688
58 674257625764005401076130495021273636
59 2621907810786212845978146976677083200
60 10195601653420523925278938581453617716
61 39646505778416529158386836280048853784
62 154170015959355720088501479131463911444
63 599504378289400172483326833254422103440
64 2331240212109349533949736991521875020868
65 9065249421144274280422905530866068531208
66 35251221623636206347432602532412221711492
67 137077799286280545553194480233539971310560
68 533041898217604579801029945399649179225812
69 2072785988259195302754214825052084011041528
70 8060250576546317006597635527840297627610484
71 31343088299508906024526062828132724643673392
72 121880929101687704109514416763436142090820580
73 473946252784917130590955576533344330117077480
74 1842990011399363449159268090161014821956221156
75 7166653228841697364933240075999479026130795392
76 27868283252588546387355483557361454267334581620
77 108368654121626237599444476013303540834285277912
78 421402839567312706670155269388364087641055505620
79 1638667960453506298597060501075332085273001859280
80 6372131134635753857959340201154864532702520053124
81 24778684183373995096505799463293730936769250153416
82 96354489724937138998701094078719932517947438792516
83 374684316594095570393546120335989055509926530371360
84 1456998853188541777983975879490792167143764903278100
85 5665689719559171719786332994718140143407330852684472
86 22031621728846636345638157651744067188606310365394484
87 85672227067010763366173165927891407508287517257105520
88 333145326020618658563441592494032145147314239920386340
89 1295469894792907369049562626596809211810949643573020072
90 5037568725225588615776674263363851846684961473731520420
91 19589104909806143528095269473839707356671709623262752448
92 76174260113171473077346378734160999353309344803837798580
93 296211461139902908601036598348942495286939521880934122136
94 1151848883933156512082130561868518272571935586404764498324
95 4479083142483492654528506054870609599753053058948365286416
96 17417377618014662368304793290726768672419999048654091491012
97 67729269141438419657672721292351535774745483592366822285192
98 263372259696500237172524489341705705501844949294334147142148
99 1024150199614515568401318381575838630884399467981538997660256
100 3982513829067084066781226493571508072071583046424416215139668
101 15486415902316889893395842571231982865178232636235524017046136
102 60220527499782429428056989781057884511808419692252335060412148
103 234173734937679526461885002592200467552355482904893137481833392
104 910608748535452811228542162112586671643337912790407019928866404
105 3540996087154573437432308080803833535257890504046416229513974120
106 13769528889994871714077276957502653145117907739731580075672018532
107 53544234109068402053036099894212585507612125508675336252390773248
108 208212282392371927915844152963337485843530682731558233644211018740
109 809654948819071974018627826666979344528111260777490645906183402072
110 3148426855664038333465688357506153573830986788376060675573553426004
111 12242982777676897087982061620452535714865534673754222125811978760016
112 47608102427790916261708312278751711414440802720979787264596574267396
113 185129020077988518624586655995925944206413100832648644185133768952648
114 719893305743619091298665040266782974942174011103129482297570023525572
115 2799379423644950718991230824184075525698595444155693953403093843359136
116 10885675867509662799152223398773003237527454813271141904776684707167380
117 42330074202724973287699226485609477742983209797450688045544126332666424
118 164604863184942034338192386883340969901307220904332617491521245362536372
119 640083000817530055379496887423748602148058013262156734810440009619670768
120 2489028822385570002506817635054164524510962278485006786484242517960979364
121 9678845493089828647119587643055211591136808012832140856980993121517600040
122 37637189807209179818756619669238007769633528957120366468558548158570667300
123 146356097500830880501893689554777998020244199492961176475650717109503157568
124 569120792769056716293343197438038569926383055407203032995700691874923476788
125 2213084948042218521180942831771724226823691444095156844412422638926097146392
126 8605809265453530125078387306194518209596273801051030308646625041057838385940
127 33464577634960655057863236001197723127878410553510823419737709948180921840272
128 130130464490920476217790282673471555789340735690596161430472533684310537404740
129 506025743504500291174431688207680043690283907196987134322439459708820196562696
130 1967733337618029642497923027596396485446142649442213916019583142272363182063492
131 7651734197273832330463813129933835985939677542667987708183522167605372234117344
132 29754558266998258318706234905221905206807403840815364409104551957055908099546068
133 115703671160698404357861719156552022211981090926383995183039057616782673987830264
134 449925668658768888255614656945215115688828713187639202894412484978301055893012596
135 1749582405091528109562947283602833571800219425431538776735865580984606489232687664
136 6803431780184055204459248557813398391480270494137624545098631569013096643119030500
137 26455846746136304824578226868941589591674944093305322874494460778493924637613115624
138 102876290934391657621453458911660612696200630303436733846571507818409564339435955172
139 400045076479936492752953855581883302215965784711795014471097111107175028969728977024
140 1555616573869868784143488930136905175251822972911937696856986055066831361989301566068
141 6049175622731478046456975057898464398951880268504219786095152666292846305329874801112
142 23522843824599583490298114060228727703490552516193704825690570466102670117635744550868
143 91471006309001437732780235717816123943918027498123964515096156423385569530085766530512
144 355694449963913578358418624458926087441453199097212099918248040938341145173910304481924
145 1383154584523642748274373979905076189487889081767276968646189863806528581558159940240072
146 5378539375539904246246950847926405194020818410535031710604756298637284384958750871304772
147 20915005550764200244696678186691144809656817407400930367489749091911312737859864516123680
148 81330157997108582017256237040065121160442078099107219544040973382295446995811861539578644
149 316260714516448217682593412674230346705368840949139378759955464977717674167527423150375352
150 1229812433821822255796413565939139554362694303347737287452671383749507039173383768456702260
151 4782252593891347400741555097191999349235290180636208265250367247343682815144661450117827952
152 18596282850419605678589047837595851690944588380722404317732930511532837178449230486299039268
153 72313565428881809620365381100015044336181598664414452936383045185614604503157863285441508520
154 281198763601906184629193534552658116794305350405553958823424381007436286379525930386718192292
155 1093470418462420388687742942244571858187254935232630191491946130517441307200031568064394877888
156 4252072593608686554092773572072347444202873421923335068073414645358543742155900820095857796532
157 16534623192213934529787607912259545094208605432791505128580182443083680077816484323074819146136
158 64296589038059486522109551838957396977653350380271657749580416879620055737829698385199844949140
159 250023923365825208580531208034470845456969766231198675234790198379402097333061232301805913385232
160 972243834252438492447158625062892276578062531881675612539853937518425384417053301312457180744644
161 3780670507488024599118477910986651556008570053740581284898431788705632629489223662425864881131144
162 14701527520884086754213794849215466480880779753932808190236982124084404259415207062714426971880708
163 57168407301866476611460569496988194604072898058948986319913987849491020867731823839800541466441568
164 222305252893190356448344796984389957677827952328934785734523011916271315081149358311555486743777876
165 864456922907919908123082551059545911821646145721873840998855069802036277590897172205058582118646136
166 3361529976644025488875447989403492189586693765496481378203904684168900292324715244523100875733645812
167 13071656301661272310910356865831754480405516843740554271948218752905836674266667070548993055790246064
168 50830484825773333211749478690070894723212238139948089017244609649129669526248332833028915988431672164
169 197659587124334983119819815214728239908532532824810067234111711413272387305721613481003329182311301224
170 768619707566240629755467218933425120755656463996201497019150523531053122810894475846979675126614640996
171 2988857072167344762460321483223505729905711396362332618552115509354783101526480601614761852403041173248
172 11622479244181479079535031471712994233239346641226111708967972722965080584668137374094014754101807020276
173 45195210249150008376641855559633653069044671400544265459788002200417778209826211149556301784624899584344
174 175746240242989106530219958774187555830029340433321639823879903731302279879884487074628176702107564462420
175 683407396253863518943696273433362255074526704691574683320371756310813114517667225747836204431955855793232
176 2657500203754696315691358378883791566404991003949920546298826939236582687372602653167822136399226213694724
177 10333963857669222207035241890306602603205994818679722309526279337272131053886585395871192403115309918861896
178 40184685164199868532173636131947548817216352056924311278358604235797416890351342841218315654798521683298244
179 156262296248171083777547728187464940648416081682759168205107402682376334929181025248710849643303263347327648
180 607642068837613065326505596676395021209773681092365577921878136895245988875151199181012521109841664864594324
181 2362878907364236330462551843352177381822447548825204562726921939004899715654675735734185626205834583716561208
182 9188298534940363655963979128871004167848544725893161508485652080751379828150432110234229929138607706879275700
183 35729647297641803488136039268268733304798845620319295115519709111805349253336459146064897069489267635390174192
184 138938421641358612099294722121428902485818008852418659213837920798275520482047611036765023827305980642635700388
185 540276394205032062284359231482183593756834822203212047394755842434450508685469202919078339439996731373013199912
186 2100920527863249900365945432295325212718448046798602633937229388066811231973552973673052325874498560688029132836
187 8169646336096233589414579382354932601324033016397353705375160530127729432576453369394962289979447882681447027264
188 31768513074020052782649332166944800056561632041561597023747826717623946894726387367229287559415108274333609096244
189 123535142332281410064581137248535467644041550839288158130542004250385343473243816633941641904445917272353574199576
190 480379152637742008266776606934948721534346737618435617242190047046115158240050751860843317845723073274974534946324
191 1868003921250432375499946365056749976112936456838617560640468129543839209393081721346539651714866679951792676708240
192 7263926068912299899885426139165213921457664706289093217662234612043048802464505399119421116669322587169490431260228
193 28246526323830914652208572264792043671543296955133776675134212497967599379402800727086545921849893589451534780728840
194 109839533303840155399209139871028273313047021295786525433839126300286813284080399603985586999228271753721182982019716
195 427122363227580457988665580279064480689766627878919226082173280135855717374294676235195687775206461683164138081877472
196 1660909398298982888879261496555019200415383472286511932293369115104112600590774999305500336579873632249778389215930580
197 6458617639479380223970100090941476152396825318057749167592137268919966917657295677426675082590125399073062328494031096
198 25115001369561046830025775444736732972477238129613124246963686912178596693002622629021839672422492324518238979687355252
199 97662275273486781682345713921073407064423793112244865759547040084317546774439387860665480014116754346941256032611094320
200 379769838402412952117555528636035947212938977600022574799937126451181195732778683226267126655001450667891841568980280804
201 1476774217642514009410559736324270023754537361605000957981803765891614698289779625573153529921720674310709198454080387048
202 5742588982495271304264222811981415127343072742098715272737422278213780719664032070253810160340712121353276045369559305956
203 22330650026189957278736472942538971575327255738857050344279450127636687670851591905472960227833220400821266433363677451648
204 86835037665451840332707028087324242651558548968848856149667407638712487878875115606775771911105296178110572055537199847284
205 337667007342681415728256265710923651057947437553147234795503138139334740693167619643520651548066326247218307364905341276376
206 1313053013082614590561529987916442468434082465828700837477833336466577548834618809330142739418051521848028650483662888104660
207 5105942178756016066694113433649656233392175884881457014919594627844673376163546387181960524401686076836188071824422431421136
208 19854983213202270928860527850384931260401310872536691717612282450271914938583053404695889875140037450370218260703124885518212
209 77208151717179549179156035570279921083341295299113986325039006878289899554947275091654119137293052388841234212196605998412232
210 300231867615950175401240313346824941321546431116741279466069700534697680410641361590326434226878940707485459508113729794209092