1 0
2 48
3 224
4 2136
5 10976
6 73568
7 390064
8 2291728
9 12190944
10 67387784
11 356115520
12 1906181472
13 9983123936
14 52432319344
15 272227610848
16 1412208727736
17 7276913394080
18 37421599567712
19 191604936958480
20 978880041945808
21 4985498757998816
22 25338759772603880
23 128480306170989312
24 650258170628064608
25 3284822652087501888
26 16566791296730840624
27 83422134275254430944
28 419484563707015995160
29 2106539984036812677216
30 10565575109754388678496
31 52931559657518661785712
32 264893489932916839755152
33 1324307997469912322538720
34 6614490407870695645835848
35 33007779518803236265419200
36 164577983017496953036748128
37 819940556527677000127508128
38 4081945517532592703656212720
39 20306877675180748722366503136
40 100954622342270520558751977336
41 501569262388918824257923444512
42 2490410346298071763926893956960
43 12358300857332427607276200613584
44 61292343153831168459260553150544
45 303825486076107627603101365993696
46 1505299458436753355828243959613096
47 7454385722129613696796007999760512
48 36897759772708304523057366437221728
49 182555819505370317590102437252768000
50 902831632256249579257273379581895600
51 4463141293168747992874844550896432352
52 22054856621109617276624218957930391512
53 108944202275027425721162510575590026720
54 537955642455663474013410734425249793888
55 2655443739270809743803109735516638797104
56 13103326172712020203769830533375549555472
57 64637571242781824307387240459388114777312
58 318751680793648882739282472632897604010760
59 1571406712451764807065526339266093102374720
60 7744579503376020222882003313289700878263648
61 38157896706437019652463558915959712163273568
62 187954350149946460477623296333874066480135792
63 925562030622245824981856105752240156777300192
64 4556669371724962951391384900015817020592793656
65 22427549175946259009323226605785101855099722912
66 110360013071232492266774346169365431095287852896
67 542925771531596546088978991414285720530172013456
68 2670367172125788135292762668094248323545882080720
69 13131253958779749537362260441210428143072774592736
70 64557823498184916925330364983412891622980863010664
71 317323081233631889924972606957133959623274455959040
72 1559434292650791457777922588650423036442763119732064
73 7662095482488008842836819941791956055710934336298432
74 37639637117278145259943689973790898199768493822331184
75 184868499820724003517396082015952132576716506638220512
76 907825067740127685151554977736392107518958460516585624
77 4457232080046824213886218950551624272035443610296269664
78 21880343015692099983190150400281781030934703213898844000
79 107391697853596197028583487025495105054388935607843127792
80 527007535662051643012947206393291404084097268746793916560
81 2585795870159273834885275997217263767214164608347521625312
82 12685413892463410269546498788629037233561208198087926952904
83 62222817447140995486362294123653471037792893117101031005376
84 305162317018149086555995042737620871509991522817250020873568
85 1496407428949272828332617455548358577224474134167970767824928
86 7336822173682783566749904622489240722089637677211737623233520
87 35967208298501626469439428609292381897476331751261995212695776
88 176298018991137116423315150527403141871280673564797614903582968
89 864035166001911912082719948886540066264646604679262003171494432
90 4234088810563816831957021549089846754198639290865767030992834400
91 20745996399920599861133222904456731025010085834136330705957003344
92 101637884012738154178969447851715277973306139013758811779852004176
93 497880441400186272900617404809338414685028178981964894710209605856
94 2438617951044158530394215567669166000081836372206885287639363577896
95 11942982504944651653107459824919255869665513926573879808682858275712
96 58483479157995662275742568186631696658769137898439163853624854164832
97 286355806055821302436091533037352200669231395035897705806291528891008
98 1401948805847588548711043268854324442938984328242976708898868308455088
99 6862978493846485770733652003412121751180584942938289701032902140331232
100 33592967105064420348145259988607173025798941344843530304524646230186328
101 164414543217306311483262045506234388186265096650673190661524748773460192
102 804616812848642208664143803955857941213534860161990675067460845772965728
103 3937275698151535588332093183311094614148413154114530784411781723444168368
104 19264654210168206318836256194808160448725241019068303133686276280384564752
105 94251023126473351249222392191711012601098027663360382163630395174488499424
106 461074563805889547565578368838733369871670202453015708443760968364963218568
107 2255367098195922561650455228320161277305159894015031198643172095295211461184
108 11031257744790556628251619281623307475202460961539994045022716767560522351968
109 53950471836695092043232003011352101700194890181905419279352718475487434855648
110 263832671987776763053854819777197093301209695265847251990220262575340471732592
111 1290106871248213932811353942292318990570671733042598226564935932579285224706272
112 6307935403163412053976314555818128673491741115838778396938093572139578795538872
113 30839963659304740937170239278506867132109296806569418543247114087727047928231840
114 150766956391408638943452598900689432379144246723946149106593442793226300549246816
115 736995386244710219732657255970051850648187037877643662804596548776025856468645136
116 3602386017692242568697370354174992511230683886995546136171153860559041713119617232
117 17606911295302700738758632752632519661543398393129877785027143297800853646835943648
118 86048659545517048945892147294272524700161170523615528731250007447315196427675846888
119 420507348694374352550311678478065856060928595961401137030404001495900885042531959040
120 2054812250781548922469358551117889433731111051994399592511143525814628917724772009312
121 10040152148610051121530433452491964734075945655440968176033030045015855150141803083584
122 49054464141674801772609696635172850217961143037712644903815562715008653231706335269936
123 239655478808000832006203429884617261855300171602199028076386727379701705022307781922016
124 1170758313478858600617553053538985815143847735909897993511286475618405200442529281671704
125 5718981187783895057767539249482691951660514503933838344169338041574666850666802553394784
126 27934575122704130037322027714013524147547208687264485397946462911874100987557194132784992
127 136438803392181701916022795470755448130374413004639078777069030017486178655182092192263024
128 666356436418007875714701674253450871509841916564017611845176423577829884676025256589001616
129 3254232511368955595985687854044532618394348429566623702908909563272424035638411519046540512
130 15891477003941852398836358203077462335545465070660274994061813898507901612780942892200490312
131 77598630050109653220933124236559097760978799815243486842334539080270119138980841058024937408
132 378894539150540032931239580998433232222253926666499765759149312554661938150588125854757320032
133 1849939500428008322814802144400934771621868460243655381195084961697665213795265848010707952032
134 9031751309540867308706815895186589416347988800882425550284796837260339942815017091637869432560
135 44092228595558454307717814827191140504970620469650207208978139009456670820432660858959796304096
136 215242548477896286206923296592495755470323012016680192498085539075357315008223094602638851715704
137 1050680202416330766719025142901251134018058784950703631138385900182283940908334710988430694360352
138 5128491811811190943288410489908158139286419531553215488530929991892261629509867869529280401936224
139 25031438908746168473467189240684807059343049606493361426043512047516513059965591700830217910118864
140 122168523798680307421986452634430570522016057543765177853441896725356750923992046793016089003005520
141 596225466971603363833738924043065796770971326454239945213425329709879783443377695104285583119835360
142 2909643094981819791478309361743673438724018574354214658715013509924676991107346369635123423483120040
143 14198655765614248927302096567730617797053619134556048334361866320563274955407385962699459561048202880
144 69284064120408896077480031688213743024963544272107078948660433817565008641447832509958106871860434272
145 338063584256908612983263179605811852825614145279750636077203752318629555910386134183934931198733112320
146 1649463201919439958207890807277623811901339351140076018504608807357328463005079380452787597390198978992
147 8047599566362097820473952321180636703855077760122872282099107439768791939028808172260984793627004490976
148 39261768017655509979867159311729031554169544928359412238352855349381225946292162272175659948223951981272
149 191537311392106112671229968756740911940077972252044272489212010874670324011010691979062334772645390214112
150 934366435695594488491107658876730067165942973805884254896894392455228704532271179626105696184636107671392
151 4557866938909768513931852448922178163296349001940028155354481703400785312474070221696101466633360717328432
152 22232427428917360670472519113892029445765923479671064076829722459396304857186866751034421554555454790605072
153 108440922789886496469826322157132305006288504120427586190601143419356117168775875346315663540240921314825440
154 528908873659855911517054181960900449036558623094954665964541351726700184297144930665201192034238979615966728
155 2579586361698097909010834186707969322672174880932423334736526340657222716329218032351079989932917835396289856
156 12580592600643365866801670816778576865239354520567557076886409472143015945098537431074339403975777645852255584
157 61352768733200063326842379510884193524876063440775019608708335756833079808757566710487608601889896647834439264
158 299191674099236117783094593545365412972992656550625847350736115836043316512347263015272884559081287279859995760
159 1458973270901359452255747966113669854422270945687840967857450072336271664900648536401578684657745810357300093152
160 7114229671075956003089358930028854691320572921239878239037550014051549864216997275434170438114612990240622725944
161 34688966271495781750214095079814746191825005056890075664518091800784183579460165070728057899259873129166407226016
162 169136748390958081284820685392882489731012088476190846549219016513672395136638251790506336605719478696858313535328
163 824646740643048762824878346579425893601693687751053543249864089793816986397355157482364160795713530453821001170576
164 4020513005892022931382386631351920219277284593766845674044601914564754493398691665277429693825235784178549256227792
165 19601023588864775448407598320811165143435989774993943229833126639316999400677167862602313401330852821227403492980960
166 95556444861409492040365340148163257821577110250448031460326568912231552786663439802558374342390844701341710735043176
167 465827755476427706350640443024914930076466578512908688947137339348266010593224683979174657742359421311242909706288128
168 2270780076256761859559258144084169591866832001160651212119425970567051244681996574065423717256895317453852514505155936
169 11069023528113221534453915644786074167314078768136059731380305064213513679022997795333222963683423350162079606824538304
170 53954571928357102122467501870719838216822568103251098360533418752972596509262369698579532201490603198498292148374626096
171 262985665395650080659783756323278050307277171875969216429929260007073628640966399990517711895984823477866728892148423904
172 1281802058156665235999471004689787534404212336884011193583096869203577524412705344765892788474792410909671649752588104600
173 6247339215831330284260402116221028994002902519971322089492422794055503857513786129503555317920004626911848772087392629088
174 30447708783758637109996891420051193596646105345527251647048782050238387598336097338866172689100538473533535211903701010272
175 148388320895758590108578228441930803277874739122736640929482430871949848712818967826974336884233602578342398250148025947376
176 723153617029637709062710942202202759195942987518321410603174711242665302661373628570600658596801529060992318615045754646160
177 3524092554215972298518055053566741329043835035899764658561750044777442200318182989213161086667737260427837094143694154403040
178 17173155768462439644418700711237888125069137019390593342914278220542343571733636239309522562288094536458141271962522024752840
179 83683363839596971219382913689731829468338802425642608960737833716871322098257893362453352415028486146564614383575719832654528
180 407769294915619090105301359212372139610190688805728268217344991530815616267466824187242734295848937853238151125304477378090336
181 1986901938151505586796465408901045834800311439010463744698748714707524387276671401945607361107424296886468075486651595316681504
182 9681106945591586958802287693993571223079805632940611606688011849668791884333195827209762615785257762966166897747088267107211760
183 47169407349611619885567554912855285287338781830167385529160830261870785607824305691198661781499461715918466683367452314103548128
184 229817334532390420367393543865103971479716239725684610321127409111580277701280590553942263845450473711380147934256250698994680824
185 1119675693287818125253291040363752473633147158563586371221732849557578949913144519073955460096691054110081042612762178792371011616
186 5454927215109135610087281579320282228556068577066308614518479234466140996335022133563034448278052878082564185692638544983096921952
187 26574986343769717263660342950350250429718966416422047167677881709802421427940826899173752143909591925369050321017648476944421204816
188 129462698400978747210686634239120667060427176892489911407945830682240207660475787183658078669614766537712515082427619586014709825872
189 630672518939553229956261700855052205513047701415378524842538855107220682891617279478597814169639943400080933600394170204876499276000
190 3072210282592058208318499055561400534083805061048788881687837011273520500627130786046244061236139770458560121542968866609930616351528
191 14965315480395723373828248501547915526552707545926911293074651272511543145982053197101605246727393931254727493742001754366449883502976
192 72896864488038308240817877511310452478117757536802597332334280991254629655961833278281928146920756324236699205791627803955095437276512
193 355074904308034489399154635943608153245260524198534563084329526300367721828219023918405312194855136831714032248060724093964590054206848
194 1729495315509139025343806614344102140121469479210818018805286343142931411817980569596968147233717197280661790472283724858704937148138672
195 8423783631326028540235810867359187040205798557427450458903078004693680205954190201031702308468889622545182790314544776176891734970016992
196 41028301410759667588251617545114305502275831045108360109689469034633392458615712862852207881076909484155099460851168413536326916891819096
197 199824396232411791843702922809147075315483072798499296788555701439640173865410194065883255759056259766349512782886766576302384211816234720
198 973200301520829779172059670030305954528366068709341987690072294327429241493361079806476433721192320509877194925237641809346922846615242592
199 4739634227775929141171355074616384690736263182470924525658759631787617228709991043679509477093463996659224128099041159588006118309636577712
200 23082157401284349985463210190216664313055018562556393219804467875440133535158804308040885836262803067030887958415753341757298966175522948112
201 112407957961671552510367342717738419474235385891793859850790547071941045586202146172951428708132190836838153494845847172401614303806724523232
202 547402675885571589890043657405102269855116028108147926879607301193236629836150895328054151128772584502379288079367297823347116303534616463240
203 2665668121248650797172377383488457339570445736897897594489407396020395491459245037225141483394138821434619138244832546345916309462330149621824
204 12980596507656656629206981606655795825120290451162303407837997352154290159237997257388058055160479356621415519778192739494493320198395307656544
205 63208100053088506691679804966008235634295381796698630644864221128768739456582165106819418254485014995691908613074571854084891019153307829684192
206 307780030319594099467478659786150160098325200998945654890724071623868696925093392768642601940259098052664890867160516287814834644258368812670832
207 1498641851910998599247637247824774537040939143307742006722553347518381322141336858428279206330032614290731745375646873587480946281939937247228128
208 7297012524107307813225457596304102141391626683627876395210648618026255545458195936377885138919317265718321284100891604664692005363872006956145848
209 35528939184455150215458328765926108469865545647659121550204103974751407406740069359170717799484256183373496782812512828459592507563629134144794016
210 172985380101102157459733544577350935445861639651271514295894371817922815245692935793731259281323054132310371774061951840991906370114489290805096288