0 0
1 0
2 2
3 12
4 48
5 160
6 480
7 1344
8 3584
9 9216
10 23040
11 56320
12 135168
13 319488
14 745472
15 1720320
16 3932160
17 8912896
18 20054016
19 44826624
20 99614720
21 220200960
22 484442112
23 1061158912
24 2315255808
25 5033164800
26 10905190400
27 23555211264
28 50734301184
29 108984795136
30 233538846720
31 499289948160
32 1065151889408
33 2267742732288
34 4818953306112
35 10222022164480
36 21646635171840
37 45767171506176
38 96619584290816
39 203684529045504
40 428809534832640
41 901599534776320
42 1893359023030272
43 3971435999526912
44 8321103999008768
45 17416264183971840
46 36415825111941120
47 76068612456054784
48 158751886864809984
49 331014572611731456
50 689613692941107200
51 1435522381224345600
52 2985886552946638848
53 6205960286516543488
54 12889302133534359552
55 26751381786580746240
56 55484347409204510720
57 115003920084532985856
58 238222405889389756416
59 493162173595578793984
60 1020335531577059573760
61 2109846353430529966080
62 4360349130423095263232
63 9006622793988688576512
64 18594318026299228028928
65 38369227673315867361280
66 79136532076213976432640
67 163143004587887274491904
68 336173463999282868649984
69 692416985550761729458176
70 1425564382016274148884480
71 2933770177482767089008640
72 6035184365107406583103488
73 12410379116981427621593088
74 25510223740461823444385792
75 52418267959853061872025600
76 107669955809427910872268800
77 221082309262025310324391936
78 453800529537841426455330816
79 931175112558168121817432064
80 1910102794991114096035758080
81 3916919655551398526048010240
82 8029685293880366978398420992
83 16455898256594332326100467712
84 33714523257412778424205836288
85 69053842816387618459216773120
86 141395963862127028273634344960
87 289445855435412975524851482624
88 592354308798054461539230941184
89 1211943298460387289126242615296
90 2478974928668974000485496258560
91 5069364460873632225711913697280
92 10364034008897203661455468003328
93 21183629952251427264073813721088
94 43288287293731177452672575864832
95 88438436406547566838793434562560
96 180640210532522689713280206766080
97 368886324666414755835540632764416
98 753142912860596793164228791894016
99 1537343265426785206665126812319744
100 3137435235564867768704340433305600
101 6401635531152558477558351187148800
102 13059336483551219294219036421783552
103 26635874411995556184248727751360512
104 54316292918579173395330738943950848
105 110741956435938120514751992021647360
106 225743218888643091818532906813358080
107 460086179449234491896819448171986944
108 937534101519194813676537743444803584
109 1910116206833499713845656337111842816
110 3890977458364536454130040686709309440
111 7924743080338780668044670022472171520
112 16137658636326244269472782591216058368
113 32856854520808389233340980771304767488
114 66887168131645649510729853713013276672
115 136142023630783180420069613752150917120
116 277060960371418402258387284127184322560
117 563758823712277444595327169441401143296
118 1146957606862909283831872517139402326016
119 2333127439601473585914407342557074817024
120 4745343944952149666266591205200830136320
121 9650195249398489237281639257635301621760
122 19622063673776928115805999823858446630912
123 39892790609496895177589057493133701414912
124 81093541566846147574115461133583261892608
125 164824271477329568240072075474762727424000
126 334965454937798799971759379190646833152000
127 680649804433607161542615058515394364964864
128 1382907539166693915515154404602706011357184
129 2809371221299267954353620758956678353780736
130 5706535293264138032280792166630752906117120
131 11590017417327164065562539129126025282191360
132 23536650755187471640834694846840543649988608
133 47791977869311965316504036864576981762572288
134 97032197492239444733508196058383569033101312
135 196982656563192857729678292750101982247649280
136 399845392426779532108003698716624919189258240
137 811538055740278457759948247765594280428568576
138 1646944877825859223101071443994882510281506816
139 3341975737486050102351079280515163050060283904
140 6780820336928217598973204337277142420412170240
141 13756772194343578150434846209439958004001669120
142 27906595022811258533739259453435343379546243072
143 56604866500170354189003036905549703592554790912
144 114804236282035647932625877667593765032787181568
145 232819779872659705597632898766448894122435543040
146 472106775852893291906311155831965813081605406720
147 957237186901728467727279171135158269282703376384
148 1940700050156928948269004346958951011696439721984
149 3934208264943978412137165274787533343439041069056
150 7974746482994550835413172854299054074538596761600
151 16163580119894995652985088604015532419534605516800
152 32758189042987191190049779570804812370256800514048
153 66384144683139605987782997011034917783434310975488
154 134515240542151306869981336048676017613801103818752
155 272547219399130098886890288726075591243649295319040
156 552173587354081758783829675860620678363757013893120
157 1118596815672139821020145278840225116169159370080256
158 2265875600976898611810037872522507286599066416316416
159 4589480516628367888889121295937307752474542168080384
160 9295150413424542559775435536075560005011730973327360
161 18824141088822029586463460645385725293168411153530880
162 38118885704864609912588507806906093718666032585900032
163 77184824470719644916173003385412338834069109459648512
164 156275447076518787237683611792686710725769554955337728
165 316385874449393863732733692586420948095116276903444480
166 640488477543894894873582841089583870534015877633802240
167 1296503948482793302350161629841945531868856382604181504
168 2624248955965171985479845226668034329565877979247017984
169 5311354174348671443665794530621530559241118305302347776
170 10749169162372311255037917502448335655607025141683322880
171 21752756529771186090076732460575921859275755020447907840
172 44017342624948753029331740979047747762299174864906354688
173 89064330691416775135372996366962109507342190077529817088
174 180199924887285103180870946137807058770669082249885908992
175 364566322026299341695403648255679020634301611488208486400
176 737513479041709013084954506816086294616518202550858547200
177 1491884409032942803611850830930825990252842535445736718336
178 3017675281907543398214880089837352571193249673969785634816
179 6103546615383618850626706622382893901057533238876741566464
180 12344251581674734754076485303695740474048943629188915527680
181 24964352360705329502657473072278536601149260300370879447040
182 50483468107204110772040667768385485126768504162972222881792
183 102082592968158588632966212172536395339211450406894108147712
184 206408759408144838554569044392820843323240734888665009881088
185 417329185688598853908145062433572196883055037753038544568320
186 843730744979123769857771539267874224133133011109404014018560
187 1705704316876715080685440841546945728788063492729281628340224
188 3448090447019596077084547077535761258195225125087149958365184
189 6969936839429985653144164680794212596779652926646752322256896
190 14088170207358481639333949886711706312639724000668967459880960
191 28474502747147830614950099771025776780044309884949976559124480
192 57548468710025089242846517431967885702826394714846268414230528
193 116302140953244421192349506433191643357544441675029631454937088
194 235027243176348101159539627583741445951704392551622380231852032
195 474925517299356266591815827759892041042304212928148851245711360
196 959643313305915755175215487019988041693728100349661596331540480
197 1938971617654004141225820009671155325268353187373162404895522816
198 3917514084647885917986860835866211779623815623468226083360342016
199 7914571602486591854613048795303311108072480295128700412068102144
200 15989033540376953241642522818794567895095919788138788711248691200
201 32299454689605704538393438056057368310696280175034135989557657600
202 65244898473003523167554744873235883987606485953568954698906468352
203 131788202885768310477747395117083427358050911926114406008736448512
204 266186073155413221162974936672128902782597881514132067582002331648
205 537617192087287786585318837613659360299828233599971170978428354560
206 1085775897744914549378192946553076747272202118839157462956433735680
207 2192737666665339626549131121331579382296056961948347266653480812544
208 4428052763751365459439022070261830208908542214419963412271106883584
209 8941671764483433633070102538016642644076186693852872977436341436416
210 18055298755206933297545399355610528415923069285664455050592612515840
211 36456153467451319863943342239558100437892513103111961872488432926720
212 73606709858092188677676081474155402788887740741521294447309978861568
213 148608807580792760079099576815119438806000841497099864618739578175488
214 300021554927260855254031221117316602872492264909239349324625186127872
215 605677317458789519996401056715709573874045417422408076101356009553920
216 1222675706271948937562828301407413719222372057600375181662550449192960
217 2468098867544306227452406896794500251825625455807268971356032069533696
218 4981903269672766273931710217603713471277651383018376256996435103318016
219 10055638857680514414664004955347587559537379289226031339006629379047424
220 20295784850364341020422762295196965716497462785593824720930811590737920
221 40962268967402003338022196047840451354757436306997582313476797822402560
222 82669306461484043100372068387459820006874098728667847941744082877939712
223 166834889962994946709348156112249229516135058972786697656189416124710912
224 336675813979377189755801684406701147852380659548686669144021884792209408
225 679390656012196122825608780192894692975656039448022426523810978280243200
226 1370913288024610033558817717174948219754448793886188110664118581172633600
227 2766198367836324245492014415988562185637865566330352898851154826010558464
228 5581355998820194052851144131375152020579056186932039477327993808233693184
229 11261061883082153639673233533787751653855540676717506963067053586656526336
230 22719686255341187167761786954133183161287494347763391241275634429219307520
231 45836222925622831753301072370347295286090927461426579709473114001307074560
232 92469597554299973624050859042787587011939958009138839066067499550462967808
233 186540400261055358046786581445623443928848573299821207812932704720847372288
234 376297014319715118818517759123067981718539363380673815760571145729985216512
235 759054063220026205342074449733227259260572964759299113336774414133446574080
236 1531083409572018670604526240487535326371754014386278553397254373807635824640
237 3088227813349518510070406119111028700851963416251472486426802439084337790976
238 6228798470993096655904717426681566362735316042947885184487957461881969442816
239 12562724342340507179419641054657336377162367377759869696984150492740849762304
240 25336586908922031286224486160653451516966119081196375859463832926536167587840
241 51097217113390874811548963721485203477730834297642900268876851341382563921920
242 103046054512004930869957076838328493680090515833579848875568316871788170575872
243 207802416982715337770950785657376132483502036079335296902598348546427597094912
244 419039584659359854678611501656196498561772700854196797059785099548168047034368
245 844976940259614521779916196755293351009335898841796010532076949706182481674240
246 1703805961507091576703765445916411183182759271435096873695827292030499102392320
247 3435429163202054036292490327684518875478706449342603492268321152094149210537984
248 6926718963204141471549086189152525862753814629568826553516615005848365887913984
249 13965611512856933007414756770032218136240484556782492403446454546204397620166656
250 28156474824308332676239428971839149468226783380609863716625916423799188750336000
251 56765262497199931740852182103868486076505402638819885886530964035129288163328000
252 114438769194355062389557999121398867930234891719860889947246423494820644937269248
253 230701263794197854857037241256684570409158785698205618778114303937765921666367488
254 465064452410525834394344914914268895904177234661462120393976453969782096057597952
255 937481702487621247198086587376589473957037113349192416604458464524066675847331840
256 1889726896353000309312678475341786656165366149743254005123947771009142275723755520
257 3809096567550753564653791122845797416741169415560911994641996683524310312635334656
258 7677710268969487653755297731986060418118919603239963239200274565228687973905596416
259 15474917974031885621187720720501086757142413830654867540489269357153542297599606784
260 31189757156963490399293080521940174859356803069536942329668294828371480599813160960
261 62861209405154216171548216341516491415383209275282949405740733206215879818928455680
262 126689514339618497207274097549825544237156929462493328802339016154065850096609656832
263 255320630431568312379410633376276767313197490027860118582491657076776387551021760512
264 514539285755221637161560360391886004356367460819504361112807614261595162698242326528
265 1036904264069458052074627342234599172277090320282651374105657929880781126350070087680
266 2089519198806635165544324795715177119891712312084736859940189464759755906129686691840
267 4210578310048087465662903550610960686876129715672639559275702544081923222163217711104
268 8484473587164567224042542492960432060772953111280206029217205126420717470223626665984
269 17096055392863435080655010716152481081257860576287456343516315947619273404420640997376
270 34447275791590503520722782786277387253280763847743382184697054521322416561146067681280
271 69406778732498337948816908067518007030773881061252465219724176767868958275617727447040
272 139841806038811466089468140698999243795337004804893855850110933932298938155318680485888
273 281747697775612769316788209673998476428981566876280609941551918549945462113667895001088
274 567638744047925726417646834196143989276036392088977111205773718255037181023125023752192
275 1143594539290692855420167614680876168871135588457646194736906758389269046017284846387200
276 2303883889373950570043549355123516953346229360688396713484571279674731800735551953305600
277 4641278817138794966560459428139739607832040239350442833710736323417459700390893753204736
278 9349822544670905802201505224803243557806573815503065998344816651522128961657017850658816
279 18834660577351499774831913052130721679624794906320255693416634265521111771135797691940864
280 37940323465168488755057091040263324246726205566688284850047896362200800690057721969377280
281 76424594220160181649971631414437233787312285048311168766046300199128494579972902318243840
282 153940968357751223037800000420509285200157602740169639943036118972530253368231131812462592
283 310073267225933068467597153871915499727007840394790093266044282343245990770173738810867712
284 624544736823865187551755969500879446258654089873194230408202667982140860842052069661605888
285 1257916961094004088001769973906364962429091276423041382800973571554135302756076606738923520
286 2533551062485106825130325440402960417286761303218238278035763672285089412593224714981212160
287 5102660736373513395174760711548418524640705221218486917868520518918039729222845566313037824
288 10276687357171831173498818775705905839835825900076393233189747618520247846266989672015069184
289 20696603806429680899938387638878096081620583171582422609002348862385725627673588956183658496
290 41680660443504218479042586217185054608819229998325712198685285903415697444620422203425423360
291 83938215841243789462985415842220421392154989131576347749601510020027459905775383122469191680
292 169034200176849562228908561558126641700063840182208920985404420178262195120595943943179337728
293 340391894514205647649967068979595230365077011500943050506690688056569231411234443816849113088
294 685446691692989454856783001917815052926935899871762033212103166360488726266458400562696159232
295 1380251017402265455172361676216760686781201982676926961075566102910199141628704629119422300160
296 2779280960211364453952510586123545328484597189607961771961684125587883985864602518498972794880
297 5596247085984916900500987417482664152948646544498743364560136849488824025774826766062338441216
298 11268119132591251596954690881147526470126328853112334612425140413159929457303367407341735510016
299 22687997445419422407336380966081551613250992101552781475522673289796760321439103399294134124544
300 45680531769300850484569894562580305261579178727958620420515449576772000647192825636162686156800
301 91972174331502046795020322831683423971473797974017021716221741288350315684314652284180391526400
302 185170644320757454213974249967789293595900579921020937055326439127211968911086833265483188273152
303 372802028100926967620160782327177116010351333661590325101421335917244030432287777272035920576512
304 750541831408488729513436277003058564683091426709426879674384676283723081135201882719860396392448
305 1510991805805868399350482273834540344741537195685644873271863539713105872912452635178596837621760
306 3041865082740761382902944577587956220334936722893469284349935810211910507310595436609543633633280
307 6123623478042057341319370395537721702575905402808492264232329794983977217995756059272982921478144
308 12327294321810154647884745632847178329368489307614481159369657365065784203547012197752148626243584
309 24815204856282330854699585671334059307979564795132734060229473132282262663817763968113445768790016
310 49952685100308588084135529598139989516062760301890568562799588772775983284308485909838754469642240
311 100552006900944795431496114595608652035569698730666451929001113969795021368413845423688366602321920
312 202401459052224362416947017766644512484501587122373761302247403603716430109323353368972712128544768
313 407406152304477333996812968237683166608675220381369693167867764166966190509441862408285909300543488
314 820035460407730018429482512991234066122589866665064638812246653515560152692081697411549843079299072
315 1650550607210447001950715601228362497307449252392941605277045979919498070913774662521649843897630720
316 3322127336805740462525007197376831523243018877427831511258258150665996117253202505457588220838543360
317 6686440417570918899177316073450511700749441169172206914722970373086481074090572661778129942894084096
318 13457519321440203860369534882007991904040014505042796195455092269882917604815203205350919758483030016
319 27084849612236120072289473989656463201190944019612946286120974347587701677829967334428665002877517824
320 54510389156701625302720953941446969964661019410541778689048501831623047401921946836585992458621419520
321 109704294164897941831808314828868196605994904268237686264480056977749205116093698649179332785062543360
322 220779892006857107936514233593097245669564744839828343607266114667720275296138568531473407229938368512
323 444310935315980348059153255143740874462737773104452055982224018926315569599082602091376389627851046912
324 894141261132780327771215246376223871589608934694673702721991193367243754969582379364012113288346206208
325 1799355479059774653409566285277230701341318289633244293403387850429437896997611599339343262035371622400
326 3620925223293126771676040796298624744674504706298997775614224933580226879143341860398925329774883635200
327 7286415680103707411311171325474771024668080239752444754620624943266056550645371005233529740531611992064
328 14662235233582920435031068679482974822644971279992649567580153260069119930133016501328820582174041309184
329 29503825026598047847860682541589594597248902453318542554947219709863856006200381828361969244863973031936
330 59367452797422901157280641699540037909098401278019018555686478684482149280769060996094206407348238417920
331 119456698334024196249604209134028890868763348468232797215393461669079583051273916046852172163114084597760
332 240361356647854746393143014742409647081390495099716901063700783479602554988017818954878310049417430827008
333 483627382258221332621852712442431495335969999203659988242974990324517527558972409135797445597921477132288
334 973081600447264609010233770817904333989240841771219494416588233544511169907811955731062330299432369651712
335 1957851868767769633744314193537525236554929020981132316093435785209677128643345376395831115016875938938880
336 3939151065305213155317901610949751374146444018261439869505355831320068953438108062688618291291439014871040
337 7925336770196160199057509509791440078133442591964807379243611433760377536170999505230235009941581779173376
338 15945022787656560400484751275651825871482759500500624370144884908398854804915463290284639484287230008098816
339 32079304006027145256761606424011685284466798045517576625988818895829150022945650180453963116755910817480704
340 64538244745853428327212699314579721874075215002816426348143185944271662768056337641149984968621359041085440
341 129838002704047310086014929004552714802711789474692633538152368182871014772313930003729468284955064501534720
342 261203511322259882643630033644453108603102541178499298059106528932599335600772729772208695020321365056028672
343 525470993451819001447302648328723848978675493397215596681956242955317138481319919717698430451438288646438912
344 1057087846476173897648374918275327509056516782038843071687678056003678921857158201069521988744413867218567168
345 2126503248013294429671657998862903735419815100894465654415445652019062554173292007982420327211794660002365440
346 4277733277980231817827870160503283095670093168078401839696187183712765370604412992801845541949307862562897920
347 8605063463531248932094324322867473821434912054047567758693199726077272948404239469578205235109622193097539584
348 17309607429531067216004768002068675663926875114500309711128517368062953676558816967706447524960396087849385984
349 34818749238653270653519677422028632891703051383058259880022204965152569643337332113714986664041373110429024256
350 70037713985796808785815443090287479954575103356726384816136619182778157328552104826438191565600463153161830400
351 140878152487190142600694673493930690338429004459661668025581394459341737663735179335700889624789470296617779200
352 283366341002805315402540143256363445709297197541719469400026576283933095186484475006666932273862248825196904448
353 569961928056924651493428322333312229831235958588187878622275677653722977782501536623096450670503554617062719488
354 1146400696205405264935645602874957553183281416705786983137986306189874625767076954344182633734990104172955697152
355 2305791768571778294913054895300906126799234577510223110560822315566036782704319086641273852554795960234556784640
356 4637637681421203802198008715972443961245918133297397894687303640347509009281003360702223115872922948268374097920
357 9327530435309125393716558375223450671350945203308005906497844504811609669370806759271513534459907000179208749056
358 18759864583374533095227684822078625507548530240361045587226001869227844166487352920332594636722734303731217596416
359 37729923727907324264351478157569896679047184068849385802880306280407821040722463296355190333800905406383793373184
360 75881410849422551593109118082263479354508303155227815022552571290205673601452998808312114637811876794961819074560
361 152608297028643683148258449179371120038871852028062625198559767330162942451947256656271160915042270323015134740480
362 306912241802050073887053103349624141411508946856437057343770198741772139820027260608723112506918343649619326533632
363 617225173263956658288090174603399242838657882043693361860324554810322918308420474243581661163497832381228894912512
364 1241270514188288528269971400859874720404814746209416484625183082601975371625773771406981904218305033076062528995328
365 2496218940378651861259171136715450539657065467583675024177365427822154328613815022388696391403202959078583047290880
366 5019868858124102094620091406801400535793878907338599224444592014191804858640968671397048787107540016608579095101440
367 10094749977707098458770266007101994502117005802702826933540631612100780181486221930973791259553244855316978235080704
368 20299825091782580507253868254718764900432011668823171101327608924880257414136227708187733243254612605227584647593984
369 40820901683203118295240748697499859663539031639213897201034810317606621176110452448617294641749057500430401825406976
370 82085508819484531354560201185189935192986096231027945458602607703882879538917757641241299007864952582387221061959680
371 165060833452730412642503168778891414398904291066186275149818793811059882433270938129542124292237926330979181647626240
372 331906108348193045962222588031068141385904844738493483003959952960617709541496156671295514793040587000671651745497088
373 667390719212269574899779112321231357072466345484949159894755053662050704361067743603197989314308026691377499197145088
374 1341957682717144198992028967785701760995174264577263364519561236933370771134620086599978752707264526788038627417915392
375 2698306332541174662852605163107979412188688199552138132411986401340557850806876849731860762816215536437074988105728000
376 5425471556339474188409516263789306197769768786265261699395223994139303486114362008017003458924583110697006393196544000
377 10908814809279902768162067367725698328315748439584019523583997044216092876080610544119521621411028441241447521253851136
378 21933680839935123650879050345746350894166770798738081808057185546349378229566333966367974323900897610581208314010402816
379 44100079778967702194605623772084175007369793807542350160496940700617582753345573332909614157869709254165930774588555264
380 88666827068823951502381677425354425940743500777069275454967394001241700773922316753998166031695711727952665049437306880
381 178269451784812271886054982053087262709357645361812105268298559970834237439917692260017420886944940202374487513644400640
382 358415424114727830844594753390943865026182213306380127434158157415045677379202939175403446204278774512142390685327163392
383 720593739821211334453962155111451445170749541713089705025105376850196821187583861964196954835899058467981814343728627712
384 1448732963829032211677075746402080392385171853496473543087122851887306698094409439760479741659608578281178097947601010688
385 2912596298037479903371666644202615932471494326872805817694737848441843753349073808395742561561092964168425941043479838720
386 5855532140846183555736788149282342447572900052983870029323795882804956712462200468962274108138447313380272985639495925760
387 11771900979259600187377335136479306634860843223401338708302903930626068819339592631108571843374436936509951404896025575424
388 23665790569703237682395886181108657898062213319584038439489775777631682393283740626270082255073997571843840130050041053184
389 47576188793873692291741600643159007350626361660559126371894174560716922227324935936015824275058320699985807806663906820096
390 95642853760880103060717650777484602405898355915557006623910969477729895199261469149722533336457448829868376518551152885760
391 192269181596422212322573786395868789412371502123304830796653928358829763613939508676305966758636825154131286471740363898880
392 386510354798961575540763714190669566408459635037617916268145332905955217111098909749291994714798130566253663061139603324928
393 776974779723743729859438054613468744749486632070505581040312612951613300893411107577860633876806472186893552854362476249088
394 1561877873526301171248054048559727986894376188958057137397363109708855308938795797886107600752355867559367652166422528786432
395 3139652722864574873501177349522099515640094629203219182045589966081413979800632774376653955710842583643512583235302284328960
396 6311180092661785024905919951323611209103946564286674091827683383595126578685535932249517596251236868643812096249643170529280
397 12686270869806221037405823902154296962097553346945871465597925586264634186015988684066118914996157148615662796005611841519616
398 25500685889812504913573322793219243388458718343860893148020072643097598010274563112415733980648841137116332286920371277398016
399 51258305642494657231817409544052786458413242414108294035566795892170990458939801923697117673949055988460536939452030930386944
400 103031770135667652727271174962920173785755261133886018161943308325971840118471963665722849595877499474292536561712624985702400
401 207096440222570068890404717594641552321242404584903725729018880394559939285750663809297557333067054081159434392214348968755200
402 416263844847365838469713482365229520165697233215656488715327949593065477964358834256688090239464778703130463128350841427197952
403 836679947498695425951593682759039883425316633346182368839287599431448317304920749154340650207004019039209858557233860823744512
404 1681685068604343045196238048928617477133472238168446154283941244628383682543223794320167277032983202446969068940907859566133248
405 3380061800420639867516011959385062423022611694581740409354819871337446111315164450122420581629569215836339815985447558929448960
406 6793589559261286070353964631239283879936536376238547555435925087935659015811667162127241367037649017968088937079661925373050880
407 13654276299354782373501548666243894020415655827797969654629242028591670219433819925855739438934929137348208382179863721613983744
408 27443077488358380336889812097672456947436392008579170537382910087021682017384229210586904882194340335162901576006819696642883584
409 55155865811983182102152005641022284479122773127807767812233956882515321597592873450270486962248084506543620366519848923473903616
410 110852475406436787558246678004015375668825181286280317661842756479565107132417049581425978698635856116092570344476166954040688640
411 222789082601689582818774497113204495842968946252622056523312336983380239762461649770005267702392845299335190276673372215700357120
412 447751717228761503030902891759220742864893687102830669695632599205622725766508291245083757528711474455249260458485021233505107968
413 899861115403788324826096809228993512424336217875761881188789603269694334508846346881847162332641552068213842186638996444951871488
414 1808458746491108575135942131168948126911044632041579702971645125017735215954671784510120025270454381340973449831400701593252790272
415 3634432831931283577149714210339532555293382674562981001129456304515061087753940874439224263860719458869268676416616422088135147520
416 7303980956924705159875754161841765908222450205885024620627313153035098611138354607568682578579996593669641398016002084969392373760
417 14678361730301696634545491496327789801102466196887013333983564264171740341420211428222364507314981106314411869747821057504754794496
418 29497861554163986505961612718581808350292456107205632565409278184729747416892540274023790211815683184804923853627832702100901462016
419 59278676216761200700229811650291499754304743927669832349671403162598389293419541366023827811754298582413731868921160202303490228224
420 119124612493012939206203449249389616731138719854647509984985594872207289489168456333636400387257442127338599927975537248648162181120
421 239386452790255118882155857441494170137515040853492132237130956759901044749116563801722790277018535253506207969821962681054302044160
422 481052776559465048420332246858621618085863558286541332400329827393705908972034237734890559509056294652283903634594610720975787917312
423 966676125817832377585750785848916600714110618314522487436292242221081232756154311457761076828174881890337725593508410142388400422912
424 1942515058515454635527764612321993548354421337276575993710843178681224846865447526341662069076522037542669173704490833651055363883008
425 3903399053754459669500236218613935026244109070177516772232190784584021559895107322435963968593483999790233564181600965965477681561600
426 7843622626883961411354248250611020382924483320262368608353364501098081059034508110177927597268038603352073105383783073119308926156800
427 15761067584373889518344771778874850369452961777656618333020643021030026410389341002569294513098599922970989251759413516338564289265664
428 31670126413671477529819541414828337831576843384211420875741010389675358233082807272768347660123008295922926759403891948323500074205184
429 63636928484613882249613973147359985619421385535488054125025262094476480946100816487201972581699159526702274378380654078832700383297536
430 127868594618616679286607516137218662693229886823644220905424592058994798162725939670546019673507656992906439171512529223822715723448320
431 256929437205705308962833750373618851378937441589700042938172490337653883487808298358999228341640094004394756563738461983531890334760960
432 516248915687742760334624093773969040910237091938374039764141934073797570542945046005058914621341956325109464351325653845980356393566208
433 1037289004606926288746599687258137330460012347142997490570178456862897206705778213086730905016431865841171220715192613064081180131852288
434 2084182537034287080166779001250146302868728512315096809756747454993043461621795113331672281375608471180871804585155528100977926746406912
435 4187618492424549098718470510594982178974119643681603289811478720193874853604992490989734145027204087592051893739227042604736250044743680
436 8413832546991259940282272546633236083100074491452437946349330516149905235814639290652184733787377798111219473135036822929331820366397440
437 16905033669127267098406221162660800773860839323056162678412218094517280864602286758689676913402685507009668550620740651126979335632715776
438 33965159390264876096797820501125829077757099190360547032773172134855821186677988992229717835185212165459792776017818372447784169757474816
439 68241212687992130922170449427891253845013119197108833626487059804126798631357607174319661920578069293532489833738317004597607553883439104
440 137105632797792409158698619855123980327880239482775738792942037962629184464828069208678772808467353831754774095182006767228069971272663040
441 275460519652967892660528890005055468449180800054232805501992887205100092706101041098074436485348988791817108774374783527779402539094507520
442 553425225848235493436153497191975077520626880108958636508549346112064731709530273478858640575110241118105282173971155996720436010362601472
443 1111870181636137521960163261932176686356633595865164063370917733912220753502593701365688788094212411860864580512785587784794345363222822912
444 2233802536861742351811368725329802935485725414317343186138857347769348482150007255232424533546743488082460967184057922970356060367741779968
445 4487774848322687794835481186328497996799764376393759448450526048565959704545161302837150868750793915109233094342689732378367705930677616640
446 9015980100684318722957768509470766245822950053475750964004209989461342469491630365159321114697540928552783603949728020904288274076946923520
447 18113002719127597614211786623521044997226331118668137891729806136131326219607904598769512531549666494665592229058554720648165656235484381184
448 36388453893135263368461347118105059007880701081449891369932525331779525320109153633402428762933859146234014881696109932064476295934964137984
449 73102531534754958623888791302143944047151833492487701230871158272791977041293109536454991116587484369839251373071827111843176093399547641856
450 146857764243927372235490875383771316166153236926872614079875094744448168163312050408056901796715928421552067490546081251470666259061591244800
451 295023838191586836873970533621741040494143028302982400668256871847421487045228217078100947484716631261113507519983441623221694801054688870400
452 592670110500432223409043027542342001348233994635324644898009360333486720641969573863562792280408521466770246217922291616427582444785419419648
453 1190596718654970275850538764863330051488913523591139974007974457787447824615575241508620598239578981039675926992101100231670487128548980031488
454 2391729691457329669186480527645804616707817432346803310617789397502218196351642299313777661950304678725720667497406634978665491842306358116352
455 4804578408887792492184762207853603093165814268069737334795117774231829047858707488687721131070148471612374850822604940023367765069533743677440
456 9651487905078561129675117034278603570412384608985904073421029537663938527857139272429959628933866533283008510903558822249584585337918004920320
457 19387824055476494225325399932594821238147075895853002907927079115219428163651484164837325496363854970155318195529346733046418265931553970323456
458 38945716743018571733329092847054509329260354211845067244871062433203939030492893629366206479537919194434805848914214051470436692090577712316416
459 78232315033021988733470694165418029681096291392721601161469661517902004441996665977589009952332187791009084834361594090262277644068162669379584
460 157147881725721025403478250288612636040630104981012823293781852830720183595277145631838185930448936174079384383433769788299771686774475231068160
461 315665243902210861485853914523095534704707966868178263784023678235128560511646031094890647991010717107845735079577202058414791928553521052385280
462 634075402968788773941150036998565813189456872578688512470517127585345195462523766807997736399334570886194476551150727612989712482572724896530432
463 1273652544791970509044479250023149551005286472902094495765073449336289915397607392764004129947470309415653113419448099283358945246989898599104512
464 2558332384344044658859906372340871825395900101413730935216424590874625630928527403647177126820892742722350842539497480811595457119494861255344128
465 5138766992310932036154887529755962845827617914286759761881803173895036364500065843178995092750389310435823506612813514373183099613672183515054080
466 10321833700072820382966282710630511578257198051972543314814311547565029939038925357419878074231385425271955836558496110766824674224013954819031040
467 20732457367458095134818296885438489922778974151703990228035627925646748307660981255548744346950782768180659680313194338615514506935976416776290304
468 41642875742362182502553489023112503364208411600847499685496454374260421493499309989685889932931185989307076096079720817476655747837068510949801984
469 83642435645258516461231633198457233737960364200417461895065683518321788781375487730889432028028806119850187105187961727608357797582805702935576576
470 167999763902869669815294305996901281439493039205966696968721672023979661227549056553495867748604866992861486920676675264854393866939823420426158080
471 337432361613013281377414149784820910695101157637570636555513464918099873936782966467789141618733016433423285030442277397639315613341820174928445440
472 677736488005711782170806292333767956800373388957163150868946193367417619141113022011899892953370143645003363976037255028450029657435485627941388288
473 1361228699901068675018222404559967063976970755739864842297288957379144517425674986885896600284263600611832658856329603517863541520029659031916249088
474 2733993236241976915078972117633154187818153128053796335800487143210654666354957388914894019215004011398341865669068779946895418137686688055628398592
475 5491106922684731647621614189749464013588256811101705114187024917653534742150548666953804055505822010208086199546755477694610247845248104974306508800
476 11028552300413216304927798963378670339527469375883593393894615446426508596049203229831268904728992729363076080102344334947824801579485645433628262400
477 22149976620198333378739200444343687376650959546511469679527290812401872001328294486861116916024124344868157011405550516926789180435430117355118657536
478 44486087497709257794274528623513792294282179257279338263924558858521406792583717498821907083443409398516718703579214903743719446420737798721624866816
479 89345223947181276660199158115987867962101315992607140580376786973718045507956396989248190746202906087587036725427437898923444925935150547537351409664
480 179438106672163233459814208768511199254429421240382541751384342039266367547360127844515194804089518502266852000858452684030349642045490639405559316480
481 360374652648478143190691584207323118335618169589244269655181079419152913529353743186688136537649513150690420928655180547050514312417039655758137917440
482 723752427402360270907972264949707262657366490591732241557488667833465434671452100899932007546446105577636595365049154265326449577437554641980926984192
483 1453523586009729774838048249358455749952216278402522547493833790285088586055348709915455965259598623675669337053300380499595322851984777098032381427712
484 2919109608417880543658154990412832294509845140028302543514587363062169608509496994187056793301434580327900245368453876190058656681994324130488268095488
485 5862394037609408131156129069773182868891407424073402623621428037619678095764414253336325237064992842480462190491511925267819662487649056742388447313920
486 11773237612719720461743300528552755678848033091320965599504190191252741960915311269096917624849531080353324894954028081322976677557840667672730518159360
487 23643574092348469545851494257340998002470070579271382461684703600577671484394872528042057250728749014977605046773656394244493368951209918171627885953024
488 47481745502329436783438391759598382819775285772363928565029363609390550141500813965779933902698063865469429065125696791733797382914363950896108676317184
489 95353484807552749844358823697920366319795132413494706645993259979433178723588903610950257406239643655911912989102528670052677290534390028698961571741696
490 191488555556151014031704195131069588101227929846772156789084825368533842518682634300678795610891087669659169527296061673466442099843652106813488402268160
491 384543479664908580325426420488160195328028276297607889502824741333129311561035474198909156012055313070767493815551600334036904175964143903662260963246080
492 772226089776061312326978770939489045311795558932339108715876623411835188930732462472911447991555975635990232478577091283045538181936158369803397526192128
493 1550743227126673022310389140827568632744257476796917232574041447421730135001430158855989180691800798324004825303211837077561915778796440229381160816345088
494 3114094122766571028542000957596824815348224363974297206876327134253393035328075197052270956348575586878286112600758729741120269897257892167944282289733632
495 6253454729287840402143166223166037661652620933741489320096478423754278103397148975825047153722291746469580631794627063780342935493479337213518944151797760
496 12557544719541574248838098974454877247691093049132707298655276510858793276457432761170944891685249822870089041984352322409109700424152839100831563964743680
497 25216564547927928895646606829511410069100902001692749605784535054128566700603410433543271156232602674611855571176659007019505135801228125386316312284758016
498 50636488487371405604967783068938234735533262890495924611615719584500105713308461273808665466950952144986709977604742683450457893665369380816070659346006016
499 101680514105425880872752208255131505565517497715724210789522108944328180084269304529700298060396479357538705347383366595741563335770701493067280720376889344
500 204177739167521849142072707339621497119513047621936166244020299084996345550741575360843972008828271802286556922456559429199926377049601391701366908387328000