1 0
2 0
3 0
4 1
5 2
6 7
7 14
8 35
9 70
10 154
11 310
12 650
13 1300
14 2666
15 5332
16 10788
17 21588
18 43428
19 86856
20 174244
21 348488
22 697992
23 1396040
24 2794120
25 5588240
26 11180680
27 22361360
28 44730896
29 89462032
30 178940432
31 357880864
32 715794960
33 1431589920
34 2863245344
35 5726491680
36 11453114400
37 22906228800
38 45812721696
39 91625443392
40 183251411008
41 366502826048
42 733006700608
43 1466013401216
44 2932028907584
45 5864057815168
46 11728119824512
47 23456239665280
48 46912487719040
49 93824975438080
50 187649967685760
51 375299935371520
52 750599904297216
53 1501199808659712
54 3002399684428032
55 6004799368856064
56 12009598872060160
57 24019197744120320
58 48038395756675584
59 96076791513612800
60 192153583564096000
61 384307167128192000
62 768614335330648576
63 1537228670661297152
64 3074457343470076928
65 6148914686941201408
66 12297829378177369088
67 24595658756354738176
68 49191317521301505024
69 98382635042603010048
70 196765270102385887232
71 393530540204775966720
72 787061080443911669760
73 1574122160887823339520
74 3148244321844374538240
75 6296488643688749076480
76 12592977287514937102336
77 25185954575029890977792
78 50371909150334659858432
79 100743818300669319716864
80 201487636601888428789760
81 402975273203776857579520
82 805950546408653226778624
83 1611901092817306520657920
84 3223802185636812064563200
85 6447604371273624129126400
86 12895208742551646438957056
87 25790417485103292877914112
88 51580834970215381848834048
89 103161669940430763966087168
90 206323339880879120118202368
91 412646679761758240236404736
92 825293359523551665381720064
93 1650586719047103330763440128
94 3301173438094277030271025152
95 6602346876188554061615759360
96 13204693752377248860719841280
97 26409387504754497721439682560
98 52818775009509276920003461120
99 105637550019018553840006922240
100 211275100038037670629967200256
101 422550200076075341264229302272
102 845100400152151808428365381632
103 1690200800304303616856730763264
104 3380401600608609485521864949760
105 6760803201217218971043729899520
106 13521606402434442445687087038464
107 27043212804868884891391353815040
108 54086425609737778789981962240000
109 108172851219475557579963924480000
110 216345702438951133174360717787136
111 432691404877902266348721435574272
112 865382809755804568726239889850368
113 1730765619511609137452548498915328
114 3461531239023218346962691035496448
115 6923062478046436693925382070992896
116 13846124956092873531966089656008704
117 27692249912185747063932179312017408
118 55384499824371494416094734775222272
119 110768999648742988832189744427827200
120 221537999297485978240840241158553600
121 443075998594971956481680482317107200
122 886151997189943914116283018995302400
123 1772303994379887828232566037990604800
124 3544607988759775658770975085193854976
125 7089215977519551317541951269898289152
126 14178431955039102639695588558222917632
127 28356863910078205279391177116445835264
128 56713727820156410568005728468766556160
129 113427455640312821136011456937533112320
130 226854911280625642290469657948773679104
131 453709822561251284580939320295591772160
132 907419645122502569198772128738600550400
133 1814839290245005138397544257477201100800
134 3629678580490010276868875500045327138816
135 7259357160980020553737751000090654277632
136 14518714321960041107623075952770980773888
137 29037428643920082215246151923134143397888
138 58074857287840164430787451751447635427328
139 116149714575680328861574903502895270854656
140 232299429151360657723740102851333606866944
141 464598858302721315447480205702667213733888
142 929197716605442630896141003026051830382592
143 1858395433210885261792282006122472396554240
144 3716790866421770523586925195486379607326720
145 7433581732843541047173850390972759214653440
146 14867163465687082094352423148569125537710080
147 29734326931374164188704846297138251075420160
148 59468653862748328377419137327242241424490496
149 118937307725496656754838274654765957808914432
150 237874615450993313509695438775463394181906432
151 475749230901986627019390877550926788363812864
152 951498461803973254038819534034279483792424960
153 1902996923607946508077639068068558967584849920
154 3805993847215893016155353694000843849459564544
155 7611987694431786032310707388002813598792417280
156 15223975388863572064621565891733079026198118400
157 30447950777727144129243131783466158052396236800
158 60895901555454288258486565798389471561799172096
159 121791803110908576516973131596778943123598344192
160 243583606221817153033946867656467693561716932608
161 487167212443634306067893735312939890722994126848
162 974334424887268612135788679551699396075095851008
163 1948668849774537224271577359103398792150191702016
164 3897337699549074448543157136058445820757786230784
165 7794675399098148897086314272116891641515572461568
166 15589350798196297794172633379937061741547709530112
167 31178701596392595588345266759874141497493794324480
168 62357403192785191176690543191154839912020852080640
169 124714806385570382353381086382309679824041704161280
170 249429612771140764706762192107432509510946819932160
171 498859225542281529413524384214865019021893639864320
172 997718451084563058827048807115356265711920601890816
173 1995436902169126117654097614230712603481434973274112
174 3990873804338252235308195305832677662299136859308032
175 7981747608676504470616390611665355324598273718616064
176 15963495217353008941232781378073215703984269070172160
177 31926990434706017882465562756146431407968538140344320
178 63853980869412035764931125821777872637282144468598784
179 127707961738824071529862251643555745562794664552038400
180 255415923477648143059724503906081510768279466016768000
181 510831846955296286119449007812163021536558932033536000
182 1021663693910592572238898016862266082934958889659006976
183 2043327387821185144477796033724532165869917779318013952
184 4086654775642370288955592069924944410310596107360534528
185 8173309551284740577911184139849888821774113718254174208
186 16346619102569481155822368284651537800689748535031103488
187 32693238205138962311644736569303075601379497070062206976
188 65386476410277924623289473148509671519347879345309876224
189 130772952820555849246578946297019343038695758690619752448
190 261545905641111698493157892613845726705957601777478008832
191 523091811282223396986315785227691453416526889571235921920
192 1046183622564446793972631570494996988090185947937096335360
193 2092367245128893587945263140989993976180371895874192670720
194 4184734490257787175890526282059216114884231501372341616640
195 8369468980515574351781052564118432229768463002744683233280
196 16738937961031148703562105128395320784565454680672159399936
197 33477875922062297407124210256790641569149356105413733384192
198 66955751844124594814248420513898195788355769561197347602432
199 133911503688249189628496841027796391576711539122394695204864
200 267823007376498379256993682056226608453574086433672276213760
201 535646014752996758513987364112453216907148172867344552427520
202 1071292029505993517027974728226174084414524575136177218125824
203 2142584059011987034055949456452348168829122937248640684523520
204 4285168118023974068111898912907231638858702333300266185523200
205 8570336236047948136223797825814463277717404666600532371046400
206 17140672472095896272447595651633997157835869824759615461523456
207 34281344944191792544895191303267994315671739649519230923046912
208 68562689888383585089790382606546129836145305134250418291867648
209 137125379776767170179580765213092259672290905416405998756691968
210 274250759553534340359161530426204801754185462503235927584800768
211 548501519107068680718323060852409603508370925006471855169601536
212 1097003038214137361436646121704859771835949743649601912007819264
213 2194006076428274722873292243409719543671899487299203824015638528
214 4388012152856549445746584486819520216982213581280103402676682752
215 8776024305713098891493168973639040433964428343151827488404930560
216 17552048611426197782986337947278243127205685899667046520460410880
217 35104097222852395565972675894556486254411371799334093040920821760
218 70208194445704791131945351789113297027376404386578210569605611520
219 140416388891409582263890703578226594054752808773156421139211223040
220 280832777782819164527781407156453837146612934399766408521744121856
221 561665555565638329055562814312907674293225873521899299844413980672
222 1123331111131276658111125628625816646660666380750705732244190789632
223 2246662222262553316222251257251633293321332761501411464488381579264
224 4493324444525106632444502514503269182791094799861370159758059765760
225 8986648889050213264889005029006538365582189599722740319516119531520
226 17973297778100426529778010058013081923461237734273109169391129329664
227 35946595556200853059556020116026163846922475487435684270123400560640
228 71893191112401706119112040232052338078438668044526625601102020608000
229 143786382224803412238224080464104676156877336089053251202204041216000
230 287572764449606824476448160928209373082942106355195948388938244161536
231 575145528899213648952896321856418746165884212710391896777876488323072
232 1150291057798427297905792643712837533870143293699404821799448732499968
233 2300582115596854595811585287425675067740286587474367507324536910512128
234 4601164231193709191623170574851350218557322911505977071136740210638848
235 9202328462387418383246341149702700437114645823011954142273480421277696
236 18404656924774836766492682299405401040382791119289508124973847390715904
237 36809313849549673532985364598810802080765582238579016249947694781431808
238 73618627699099347065970729197621604493838163423387000725846604877135872
239 147237255398198694131941458395243208987676326847076232906596317292134400
240 294474510796397388263882916790486418639966651586610402265095614968627200
241 588949021592794776527765833580972837279933303173220804530191229937254400
242 1177898043185589553055531667161945675889094602131961944873995185474764800
243 2355796086371179106111063334323891351778189204263923889747990370949529600
244 4711592172742358212222126668647782706214834400097679525303593762948120576
245 9423184345484716424444253337295565412429668800196567976426801055559319552
246 18846368690969432848888506674591130830176249583532799444468829252728389632
247 37692737381938865697777013349182261660352499167065598888937658505456779264
248 75385474763877731395554026698364523331338822300412942612744999452970844160
249 150770949527755462791108053396729046662677644600825885225489998905941688320
250 301541899055510925582216106793458093346622937134210424417440908577345634304
251 603083798111021851164432213586916186693245874268425684538160273472366837760
252 1206167596222043702328864427173832373429027044401968677009242370674681446400
253 2412335192444087404657728854347664746858054088803937354018484741349362892800
254 4824670384888174809315457708695329493801178769338118995309370044992995721216
255 9649340769776349618630915417390658987602357538676237990618740089985991442432
256 19298681539552699237261830834781317975374856260812945212969167479289820479488
257 38597363079105398474523661669562635950749712521625909768751448788248389746688
258 77194726158210796949047323339125271901839707410172758000966272179530501193728
259 154389452316421593898094646678250543803679414820345516001932544359061002387456
260 308778904632843187796189293356501087608039394374532947616418065587924992262144
261 617557809265686375592378586713002175216078788749065895232836131175849984524288
262 1235115618531372751184757173426004350433518706965815544319525760772630948872192
263 2470231237062745502369514346852008700867037413931631166010303976872732985917440
264 4940462474125491004739028693704017401736797086798629839728314950596124024504320
265 9880924948250982009478057387408034803473594173597259679456629901192248049008640
266 19761849896501964018956114774816069606952632865065254529071178706749550472724480
267 39523699793003928037912229549632139213905265730130509058142357413499100945448960
268 79047399586007856075824459099264278427821420496002488147115542814418426287620096
269 158094799172015712151648918198528556855642840992004976603716095450164329113976832
270 316189598344031424303297836397057113711307460055492893269093846875186699207442432
271 632379196688062848606595672794114227422614920110985786538187693750373398414884864
272 1264758393376125697213191345588228454845273396364937453818668719093135424052264960
273 2529516786752251394426382691176456909690546792729874907637337438186270848104529920
274 5059033573504502788852765382352913819381180697745681575521321500272009044499103744
275 10118067147009005577705530764705827638762361395491363152280583039829363179525242880
276 20236134294018011155411061529411655277524897015554589825054459327457696240002662400
277 40472268588036022310822123058823310555049794031109179650108918654915392480005324800
278 80944537176072044621644246117646621110099936511362086343680303883999450087341162496
279 161889074352144089243288492235293242220199873022724172687360607767998900174682324992
280 323778148704288178486576984470586484440400442943735799456694388527193750241917534208
281 647556297408576356973153968941172968880800885887471598918340537211528951214687387648
282 1295112594817152713946307937882345937761603165571518106000627420405449872583224721408
283 2590225189634305427892615875764691875523206331143036212001254840810899745166449442816
284 5180450379268610855785231751529383751046415449879222240340305893900866402471047593984
285 10360900758537221711570463503058767502092830899758444480680611787801732804942095187968
286 20721801517074443423140927006117535004185667374703188594017008959533033631237078515712
287 41443603034148886846281854012235070008371334749406377188053824959694633206135054663680
288 82887206068297773692563708024470140016742680649185353641419220687248402595713373962240
289 165774412136595547385127416048940280033485361298370707282838441374496805191426747924480
290 331548824273191094770254832097880560066970744897486613096339638365969014777799308738560
291 663097648546382189540509664195761120133941489794973226192679276731938029555598617477120
292 1326195297092764379081019328391522240267883024191436849446604836535312604126445270204416
293 2652390594185528758162038656783044480535766048382873698893288901233139472309009107648512
294 5304781188371057516324077313566088961071532185968728191909070368609152034929989262508032
295 10609562376742115032648154627132177922143064371937456383818140737218304069859978525016064
296 21219124753484230065296309254264355844286128922280874355881425063047382848737611255644160
297 42438249506968460130592618508528711688572257844561748711762850126094765697475222511288320
298 84876499013936920261185237017057423377144516045935420600015670516761023756761279164841984
299 169752998027873840522370474034114846754289032091870841200031657946172104570309982552064000
300 339505996055747681044740948068229693508578064897365528753043256421487193864804583342080000
301 679011992111495362089481896136459387017156129794731057506086512842974387729609166684160000
302 1358023984222990724178963792272918774034312261016709807718133540569534859021725368242405376
303 2716047968445981448357927584545837548068624522033419615436267081139069718043450736484810752
304 5432095936891962896715855169091675096137249046921334616284453924394711374984765845828272128
305 10864191873783925793431710338183350192274498093842669232568909116440022978197807288452907008
306 21728383747567851586863420676366700384548996193394329235961657757113189834192469222529957888
307 43456767495135703173726841352733400769097992386788658471923315514226379668384938445059915776
308 86913534990271406347453682705466801538195984784995298485494312612220247548821263274867687424
309 173827069980542812694907365410933603076391969569990596970988625224440495097642526549735374848
310 347654139961085625389814730821867206152783939162817157025272608545813565706474723481781010432
311 695308279922171250779629461643734412305567878325634314050545222162229532325864801150561157120
312 1390616559844342501559258923287468824611135756696940554267681160518324215674111194865556520960
313 2781233119688685003118517846574937649222271513393881108535362321036648431348222389731113041920
314 5562466239377370006237035693149875298444543026879106069403906084602231966567040924764906455040
315 11124932478754740012474071386299750596889086053758212138807812169204463933134081849529812910080
316 22249864957509480024948142772599501193778172107699111982281987203184388470357694572916990017536
317 44499729915018960049896285545199002387556344215398223964563974426651186544367055066181603950592
318 88999459830037920099792571090398004775112688431161823338460674582853294296913176383677563666432
319 177998919660075840199585142180796009550225376862323646676921349165706588593826352767355127332864
320 355997839320151680399170284361592019100450753725378044172508149831079838811314174381633841397760
321 711995678640303360798340568723184038200901507450756088345016299662159677622628348763267682795520
322 1423991357280606721596681137446368076401803014902973678327363502242523040077972971538992043393024
323 2847982714561213443193362274892736152803606029805947356654727004566175718570552615766573837189120
324 5695965429122426886386724549785472305607212059614817716584115814968758806806537788565260284723200
325 11391930858244853772773449099570944611214424119229635433168231629937517613613075577130520569446400
326 22783861716489707545546898199141889222428848238465116872885786871710109243386229622709645115129856
327 45567723432979415091093796398283778444857696476930233745771573743420218486772459245419290230259712
328 91135446865958830182187592796567556889715392953872159504641794710186066452206648736981429411381248
329 182270893731917660364375185593135113779430785907744319009283589420696651458071724182731616333856768
330 364541787463835320728750371186270227558861571815512022044764473288084561873466908875763329078919168
331 729083574927670641457500742372540455117723143631024044089528946576169123746933817751526658157838336
332 1458167149855341282915001484745080910235446287262094856231452482046369802515831409959205422669758464
333 2916334299710682565830002969490161820470892574524189712462904964092739605031662819918410845339516928
334 5832668599421365131660005938980323640941785149048472961030599105972244245892619481914050873342820352
335 11665337198842730263320011877960647281883570298096945922061198211945786565999872670699205573748981760
336 23330674397685460526640023755921294563767140596194078916331974779465103203658333025588898309844500480
337 46661348795370921053280047511842589127534281192388157832663949558930206407316666051177796619689000960
338 93322697590741842106560095023685178255068562384776689809747055829010069106379774884514804015216721920
339 186645395181483684213120190047370356510137124769553379619494111658020138212759549769029608030433443840
340 373290790362967368426240380094740713020274249539107507527826536738334396712153450274893222304290963456
341 746581580725934736852480760189481426040548499078215015055653073476673985721165435377342917510873219072
342 1493163161451869473704961520378962852081096998156431526688982773797936212015599572228425905102632517632
343 2986326322903738947409923040757925704162193996312863053377965547595872424031199144456851810205265035264
344 5972652645807477894819846081515851408324387992625729099911284348880931713802652761516368763970922741760
345 11945305291614955789639692163031702816648775985251458199822568697761863427605305523032737527941845483520
346 23890610583229911579279384326063405633297551970502922385955843902902079817503685851960579451395311140864
347 47781221166459823158558768652126811266595103941005844771911687805804180404194805843231528909587863306240
348 95562442332919646317117537304253622533190207882011701516444788626365066732975761298253410725387042816000
349 191124884665839292634235074608507245066380415764023403032889577252730133465951522596506821450774085632000
350 382249769331678585268470149217014490132760831528046830011021980534973720319450212695215232842753361575936
351 764499538663357170536940298434028980265521663056093660022043961069947440638900425390430465685506723151872
352 1528999077326714341073880596868057960531043326112187367934573574198921704976145449228022631226234862829568
353 3057998154653428682147761193736115921062086652224374735869147148397843493029040635013287030710034841468928
354 6115996309306857364295522387472231842124173304448749567519265600913740633454770466920897749360888667701248
355 12231992618613714728591044774944463684248346608897499135038531201827481266909540933841795498721777335402496
356 24463985237227429457182089549888927368496693217794998461639005011891069994765959734586722198070699023663104
357 48927970474454858914364179099777854736993386435589996923278010023782139989531919469173444396141398047326208
358 97855940948909717828728358199555709473986772871179994229679905264036494568650595725924184120506824337129472
359 195711881897819435657456716399111418947973545742359988459359810528072989469608190398077335890504661440921600
360 391423763795638871314913432798222837895947091484719977684967391489090408118389894371309263013918131670220800
361 782847527591277742629826865596445675791894182969439955369934782978180816236779788742618526027836263340441600
362 1565695055182555485259653731192891351583788365938879912272365106822250491496520602528004170396932922094387200
363 3131390110365110970519307462385782703167576731877759824544730213644500982993041205056008340793865844188774400
364 6262780220730221941038614924771565406335153463755519652154451509020779682702776464412635047672288428137906176
365 12525560441460443882077229849543130812670306927511039304308903018041559366734780924610185967095462411949309952
366 25051120882920887764154459699086261625340613855022078614747788199546674166902949957821608667512959808026181632
367 50102241765841775528308919398172523250681227710044157229495576399093348333805899915643217335025919616052363264
368 100204483531683551056617838796345046501362455420088314471251117125113807537137032040058739881350601816313692160
369 200408967063367102113235677592690093002724910840176628942502234250227615074274064080117479762701203632627384320
370 400817934126734204226471355185380186005449821680353257909524397154309451882281680594639906460996390210978709504
371 801635868253468408452942710370760372010899643360706515819048794308618903769880273172419476411302165653865103360
372 1603271736506936816905885420741520744021799286721413031687137445924946251007227651213648846696098140208391782400
373 3206543473013873633811770841483041488043598573442826063374274891849892502014455302427297693392196280416783564800
374 6413086946027747267623541682966082976087197146885652126846629498315201890974478638558494501512304792107919343616
375 12826173892055494535247083365932165952174394293771304253693258996630403781948957277116989003024609584215838687232
376 25652347784110989070494166731864331904348788587542608507582677422491641337767782973709217581547806090052751065088
377 51304695568221978140988333463728663808697577175085217015165354844983282675556833595350993817057461407051560255488
378 102609391136443956281976666927457327617395154350170434030723028548428232898853404029652466785116708343363695280128
379 205218782272887912563953333854914655234790308700340868061446057096856465797706808059304933570233416686727390560256
380 410437564545775825127906667709829310469580617400681736123676751910636266690935625092375942750398714571886474297344
381 820875129091551650255813335419658620939161234801363472247353503821272533381871250184751885500797429143772948594688
382 1641750258183103300511626670839317241878322469602726944496276283076391736954701447725305687605611223776625051041792
383 3283500516366206601023253341678634483756644939205453888992552566152783473909487966042341609827079067833071189360640
384 6567001032732413202046506683357268967513289878410907777988243683173260288200893826796287052862200090016337541201920
385 13134002065464826404093013366714537935026579756821815555976487366346520576401787653592574105724400180032675082403840
386 26268004130929652808186026733429075870053159513643631111959251834428427833567581237791816347096606732697419519098880
387 52536008261859305616372053466858151740106319027287262223918503668856855667135162475583632694193213465394839038197760
388 105072016523718611232744106933716303480212638054574524447849561541184484695797996530013680721218613194934532435869696
389 210144033047437222465488213867432606960425276109149048895699123082368969391596333342394282380900671317732422930399232
390 420288066094874444930976427734865213920850552218298097791423354571679485506248009842481395427465733610498628289298432
391 840576132189748889861952855469730427841701104436596195582846709143358971012496019684962790854931467220997256578596864
392 1681152264379497779723905710939460855683402208873192391165743635100601035471103406250045084918118624694532867841064960
393 3362304528758995559447811421878921711366804417746384782331487270201202070942206812500090169836237249389065735682129920
394 6724609057517991118895622843757843422733608835492769564663074974030170328776634997630951662335132099571754748497362944
395 13449218115035982237791245687515686845467217670985539129326149948060340657553271356391371008424118015748451076648468480
396 26898436230071964475582491375031373690934435341971078258652500763376213688890985458044284662173551269977636854982246400
397 53796872460143928951164982750062747381868870683942156517305001526752427377781970916088569324347102539955273709964492800
398 107593744920287857902329965500125494763737741367884313034610404788015919503132830044959159306852543226975388130026192896
399 215187489840575715804659931000250989527475482735768626069220809576031839006265660089918318613705086453950776260052385792
400 430374979681151431609319862000501979054950965471537252138442422621085807507669091160882807808711433935611467621684215808
401 860749959362302863218639724001003958109901930943074504276884845242171615015338187766283486352438283211429677856821608448
402 1721499918724605726437279448002007916219803861886149008553771297422387489020951917494659313867479088552066162211640311808
403 3442999837449211452874558896004015832439607723772298017107542594844774978041903834989318627734958177104132324423280623616
404 6885999674898422905749117792008031664879215447544596034215088403565638474064358764791857679265152229220878723364299997184
405 13771999349796845811498235584016063329758430895089192068430176807131276948128717529583715358530304458441757446728599994368
406 27543998699593691622996471168032126659516861790178384136860360042014730932218537227015800081711019005547916072038864781312
407 55087997399187383245992942336064253319033723580356768273720720084029461864437074475809671646362099672604233067121218682880
408 110175994798374766491985884672128506638067447160713536547441453023563277800796353287316082022025019522684842443995443363840
409 220351989596749532983971769344257013276134894321427073094882906047126555601592706574632164044050039045369684887990886727680
410 440703979193499065967943538688514026552269788642854146189765837805261819347029821864213948512581841768856498194164440104960
411 881407958386998131935887077377028053104539577285708292379531675610523638694059643728427897025163683537712996388328880209920
412 1762815916773996263871774154754056106209079154571416584759063402643064693675808104799642748967530647785626645920849137238016
413 3525631833547992527743548309508112212418158309142833169518126805286129387351616209686397783866821542217582043439051583782912
414 7051263667095985055487096619016224424836316618285666339036253713416293607278610054058369477568049645855860541071665274028032
415 14102527334191970110974193238032448849672633236571332678072507426832587214557220108116738955136099291711721082143330548056064
416 28205054668383940221948386476064897699345266473142665356145015059353244094265195485778850301804532199557787723773671280476160
417 56410109336767880443896772952129795398690532946285330712290030118706488188530390971557700603609064399115575447547342560952320
418 112820218673535760887793545904259590797381065892570661424580060648789115707362292481857696846555755043914527007679292253405184
419 225640437347071521775587091808519181594762131785141322849160121297578231414724584964063842836838551074414959317558356449689600
420 451280874694143043551174183617038363189524263570282645698320243417908741490052191005612276952352354640197261156096285868032000
421 902561749388286087102348367234076726379048527140565291396640486835817482980104382011224553904704709280394522312192571736064000
422 1805123498776572174204696734468153452758097054281130582793280975317139523281414806178115188654214005516696130566554192000843776
423 3610246997553144348409393468936306905516194108562261165586561950634279046562829612356230377308428011033392261133108384001687552
424 7220493995106288696818786937872613811032388217124522331173123904559567207768071309022399119731557032032255072941755777289289728
425 14440987990212577393637573875745227622064776434249044662346247809119134415536142618046192036038022228010854947683931359761399808
426 28881975980425154787275147751490455244129552868498089324692495624820287060357109404712260802305446475952652177310561455505932288
427 57763951960850309574550295502980910488259105736996178649384991249640574120714218809424521604610892951905304354621122911011864576
428 115527903921700619149100591005961820976518211473992357298769982512445184699998085956091584262830406271565184057320103621766938624
429 231055807843401238298201182011923641953036422947984714597539965024890369399996171912183168525660812543130368114640207243533877248
430 462111615686802476596402364023847283906072845895969429195079930076108811717131640498845843972239233165984507718234450865822892032
431 924223231373604953192804728047694567812145691791938858390159860152217623434263280997697263130778098987754397004853822387199672320
432 1848446462747209906385609456095389135624291383583877716780319720357091392702805155344353540103391414134956339348798958966732226560
433 3696892925494419812771218912190778271248582767167755433560639440714182785405610310688707080206782828269912678697597917933464453120
434 7393785850988839625542437824381556542497165534335510867121278881533677862479777808075343338469835354170291213571331546997525053440
435 14787571701977679251084875648763113084994331068671021734242557763067355724959555616150686676939670708340582427142663093995050106880
436 29575143403955358502169751297526226169988662137342043468485115526345336033256225605697209409246682281318955040364057927629076955136
437 59150286807910717004339502595052452339977324274684086936970231052690672066512451211394441119238563093261051611724022020750014676992
438 118300573615821434008679005190104904679954648549368173873940462105802593299699131169580554349211807915797683600327874003647628050432
439 236601147231642868017358010380209809359909297098736347747880924211605186599398262339161108698423615831595367200655748007295256100864
440 473202294463285736034716020760419618719818594197472695495761848424052871532144982171905606219806992182988178221785334752739076341760
441 946404588926571472069432041520839237439637188394945390991523696848105743064289964343811212439613984365976356443570669505478152683520
442 1892809177853142944138864083041678474879274376789890781983047393697896482795276843674789113322166695649055034404105391825285990580224
443 3785618355706285888277728166083356949758548753579781563966094787395792965590553687349578315847314185420602634941639141278278714654720
444 7571236711412571776555456332166713899517097507159563127932189574794955924514501204673490008580505824675409912926651121150956090163200
445 15142473422825143553110912664333427799034195014319126255864379149589911849029002409346980017161011649350819825853302242301912180326400
446 30284946845650287106221825328666855598068390028638252511728758299186563684724792478642626966499739794615034070069651610013774439776256
447 60569893691300574212443650657333711196136780057276505023457516598373127369449584957285253932999479589230068140139303220027548879552512
448 121139787382601148424887301314667422392273560114553010046915033196759734712232745234467841373542468993796954852470987260364170983374848
449 242279574765202296849774602629334844784547120229106020093830066393519469424465490468935683103896861164083879969494577417170647481581568
450 484559149530404593699549205258669689569094240458212040187660132787065898795598131577666033222880741958841397083392805940890919992557568
451 969118299060809187399098410517339379138188480916424080375320265574131797591196263155332066445761483917682794166785611881781839985115136
452 1938236598121618374798196821034678758276376961832848160750640531148317515075726827590253467635320853449692803151502621235479019639537664
453 3876473196243236749596393642069357516552753923665696321501281062296635030151453655180506935270641706899385606303005242470958039279075328
454 7752946392486473499192787284138715033105507847331392643002562124593377900089575912920192538601631492321465761183662868299977535837437952
455 15505892784972946998385574568277430066211015694662785286005124249186755800179151825840385078630510677348891403425573927117587250895912960
456 31011785569945893996771149136554860132422031389325570572010248498373727279931640856799127493381717511743171904006490399883160373512110080
457 62023571139891787993542298273109720264844062778651141144020496996747454559863281713598254986763435023486343808012980799766320747024220160
458 124047142279783575987084596546219440529688125557302282288040993993495340478873237837433224648622757746475385572453180850795740553092792320
459 248094284559567151974169193092438881059376251114604564576081987986990680957746475674866449297245515492950771144906361701591481106185584640
460 496188569119134303948338386184877762118752502229209129152163975973982224633786300170206327938973815614083098678434169143638631613575725056
461 992377138238268607896676772369755524237505004458418258304327951947964449267572600340412655883656621998990036881101406607211517858359017472
462 1984754276476537215793353544739511048475010008916836516608655903895930623971731898321772170456278813254343186539445780253198100433450565632
463 3969508552953074431586707089479022096950020017833673033217311807791861247943463796643544340912557626508686373078891560506396200866901131264
464 7939017105906148863173414178958044193900040035667346066434623615583725946760100988568982399214464373071746650760735267288074766344005877760
465 15878034211812297726346828357916088387800080071334692132869247231167451893520201977137964798428928746143493301521470534576149532688011755520
466 31756068423624595452693656715832176775600160142669384265738494462334910688786750744839717031613719769312439054151913088423126776071600472064
467 63512136847249190905387313431664353551200320285338768531476988924669821377573501489679434063250275501708173466400758601241718022496678051840
468 127024273694498381810774626863328707102400640570677537062953977849339656558639696560486442996012275557467251835019461392140818918213156864000
469 254048547388996763621549253726657414204801281141355074125907955698679313117279393120972885992024551114934503670038922784281637836426313728000
470 508097094777993527243098507453314828409602562282710148251815911397358653841544173404200921723118223264137407860707598947784697811827830030336
471 1016194189555987054486197014906629656819205124565420296503631822794717307683088346808401843446236446528274815721415197895569395623655660060672
472 2032388379111974108972394029813259313638410249130840593007263645589434670580147467941313986370519791272753251051702172851999777643847816839168
473 4064776758223948217944788059626518627276820498261681186014527291178869341160294935882627972741130926397839683535792075703812868072766835785728
474 8129553516447896435889576119253037254553640996523362372029054582357738792748531420414276544438355649228086606289327705831579163842263958683648
475 16259107032895792871779152238506074509107281993046724744058109164715477585497062840828553088876711298456173212578655411663158327684527917367296
476 32518214065791585743558304477012149018214563986093449488116218329430955391850008778955147375665792877481827266457573392476081591236316106850304
477 65036428131583171487116608954024298036429127972186898976232436658861910783700017557910294751331585754963654532915146784952163182472632213700608
478 130072856263166342974233217908048596072858255944373797952464873317723822009111801310416671898487546695656938022701267788204602985539500163203072
479 260145712526332685948466435816097192145716511888747595904929746635447644018223602620833343796975458766723208771132086497012922132026599722188800
480 520291425052665371896932871632194384291433023777495191809859493270895288919870737630858852385599667904905675456006121431230860415048985503334400
481 1040582850105330743793865743264388768582866047554990383619718986541790577839741475261717704771199335809811350912012242862461720830097971006668800
482 2081165700210661487587731486528777537165732095109980767239437973083581157446330015301819739125696903113359883102967484441145369193890027510169600
483 4162331400421322975175462973057555074331464190219961534478875946167162314892660030603639478251393806226719766205934968882290738387780055020339200
484 8324662800842645950350925946115110148662928380439923068957751892334324633319014190764047615669382613939276564066837731514610467199157883451211776
485 16649325601685291900701851892230220297325856760879846137915503784668649266638028381528095231338766689380190459036593666712844724861720793660260352
486 33298651203370583801403703784460440594651713521759692275831007569337298540343445022169727781010723381732054981383122920926956356390251763316293632
487 66597302406741167602807407568920881189303427043519384551662015138674597080686890044339455562021446763464109962766245841853912712780503526632587264
488 133194604813482335205614815137841762378606854087038769103324030277349194175508556606905985760709276455874842713958199266078815745641052087947100160
489 266389209626964670411229630275683524757213708174077538206648060554698388351017113213811971521418552911749685427916398532157631491282104175894200320
490 532778419253929340822459260551367049514427416348155076413296121109396776730303779464078092316169865835386067109072539414322748460870678314120904704
491 1065556838507858681644918521102734099028854832696310152826592242218793553460607558928156184632339737516778683541756751643382409935234205993622568960
492 2131113677015717363289837042205468198057709665392620305653184484437587106977754223929220667811344995057330759589992987986782208678720581170259558400
493 4262227354031434726579674084410936396115419330785240611306368968875174213955508447858441335622689990114661519179985975973564417357441162340519116800
494 8524454708062869453159348168821872792230838661570481222612737937750348428024095107862699268338711031968882922020154266976639856210011591036178006016
495 17048909416125738906318696337643745584461677323140962445225475875500696856048190215725398536677422063937765844040308533953279712420023182072356012032
496 34097818832251477812637392675287491168923354646281924890450951751001393712322536855742430267541506207970625258106535006706633815776333499393468530688
497 68195637664502955625274785350574982337846709292563849780901903502002787424645073711484860535083012439325276713507516704672220119309916854765158924288
498 136391275329005911250549570701149964675693418585127699561803807004005574849742460271552987458539349038840740567066869286944593856195686438544529686528
499 272782550658011822501099141402299929351386837170255399123607614008011149699484920543105974917078698077681481134133738573889187712391372877089059373056
500 545565101316023645002198282804599858702773674340510798247215228016022299399874466783378482610904044522511388942960042285496592471152229382679684972544