3 1
4 8
5 40
6 160
7 560
8 1792
9 5376
10 15360
11 42240
12 112640
13 292864
14 745472
15 1863680
16 4587520
17 11141120
18 26738688
19 63504384
20 149422080
21 348651520
22 807403520
23 1857028096
24 4244635648
25 9646899200
26 21810380800
27 49073356800
28 109924319232
29 245215789056
30 544923975680
31 1206617374720
32 2662879723520
33 5858335391744
34 12850542149632
35 28110560952320
36 61332132986880
37 133487583559680
38 289858752872448
39 628027297890304
40 1357896860303360
41 2930198488023040
42 6311196743434240
43 13569072998383616
44 29123863996530688
45 62408279992565760
46 133524692077117440
47 285257296710205440
48 608548899648438272
49 1296473742729281536
50 2758454771764428800
51 5861716389999411200
52 12441193970610995200
53 26375331217695309824
54 55853642578648891392
55 118151936224064962560
56 249679563341420298240
57 527101300387442851840
58 1111704560817152196608
59 2342520324578999271424
60 4931621735955787939840
61 10373411237700105666560
62 21801745652115476316160
63 45783665869442500263936
64 96070643135879344816128
65 201438445284908303646720
66 422061504406474540974080
67 883691274851056070164480
68 1848954051996055777574912
69 3865994835991752989474816
70 8078198164758886843678720
71 16869178520525910761799680
72 35205242129793205068103680
73 73428076442140113427759104
74 153061342442770940666314752
75 318877796755772793054822400
76 663964727491472117045657600
77 1381764432887658189527449600
78 2874070020406329034217095168
79 5975040305581578781661855744
80 12415668167442241624232427520
81 25786387732380040296482734080
82 53531235292535779855989473280
83 111077313232011743201178157056
84 230382575592320652565406547968
85 477622412813347694342916014080
86 989771747034889197915440414720
87 2050241476000841909967698001920
88 4245205879719390307697821745152
89 8786588913837807846165258960896
90 18179149476905809336893639229440
91 37597786418146105674030026588160
92 77730255066729027460916010024960
93 160642527137906656752559754051584
94 331876869251939027137156414963712
95 685397882150743643000649117859840
96 1415014982504761069420694953000960
97 2920350070275783483698030009384960
98 6025143302884774345313830335152128
99 12426858062199847087209775066251264
100 25622387757113086777752113538662400
101 52813493132008607439856397293977600
102 108827804029593494118491970181529600
103 224185276300962597884093458573950976
104 461688489807922973860311281023582208
105 950535126075135534418287931519139840
106 1956441230368240129093951859049103360
107 4025754070180801804097170171504885760
108 8281551230086220854142750067095764992
109 17031869510932039115123769005913931776
110 35018797125280828087170366180383784960
111 71983082979743924401405752704122224640
112 147928537499657239136833840419480535040
113 303925904317477600408404072134569099264
114 624280235895359395433478634654790582272
115 1282004055856541615622322196166087802880
116 2632079123528474821454679199208251064320
117 5402688727242658844038552040480094289920
118 11087256866341456410374767665680889151488
119 22747992536114367462665471589931479465984
120 46662548792029471718288146851141496340480
121 95697769556535018269709589304883407749120
122 196220636737769281158059998238584466309120
123 402252305312427026374022996389098155933696
124 824451005929602500336840521524763162574848
125 1689448782642628074460738773616317956096000
126 3461309701023920933041513584970017275904000
127 7090102129516741266068906859535357968384000
128 14520529161250286112909121248328413119250432
129 29732512092083919183575819698958179244179456
130 60869709794817472344328449777394697665249280
131 124592687236267013704797295638104771783557120
132 254980383181197609442375860840772556208209920
133 521729091739988954705169069104965384241414144
134 1067354172414633892068590156642219259364114432
135 2183224443575387506503934411313630303244779520
136 4464940215432371441872707969002311597613383680
137 9129803127078132649799417787362935654821396480
138 18665375282026404528478809698608668449857077248
139 38154223002965738668508155119214778154854907904
140 77979433874674502388191849878687137834739957760
141 159349277917813113575870301926012846879686000640
142 325576941932798016226958026956745672761372835840
143 665107181377001661720785683640209017212518793216
144 1358516796004088500536072885733192886221314981888
145 2774435710149194825038458710300182654959023554560
146 5665281310234719502875733869983589756979264880640
147 11566616008395885651704623317883162420499332464640
148 23611850610242635537272886221333903975640016617472
149 48194051245563735548680274616147283457128253095936
150 98355206623599460303429131869688333585976026726400
151 200697786488696196024564850166526194209221351833600
152 409477363037339889875622244635060154628210006425600
153 835333820596173375346269379055522715441548413108224
154 1703859713533916553686430256616562889774813981704192
155 3474977047338908760807851181257463788356528515317760
156 7086227704377382571059147506877965372334881678295040
157 14448542202431806021510209851686241083851641863536640
158 29456382812699681953530492342792594725787863412113408
159 60045703425887813212966003621846443094875260032385024
160 122386147110089810370376567891661540065987791148810240
161 249419869426891892020640853551360860134481447784284160
162 508251809398194798834513437425414582915547101145333760
163 1035563061648821902625321128754282212690427218583617536
164 2109718535533003627708728759201270594797888991897059328
165 4297574794604266649036299324298884544958662761271787520
166 8753342526433230229938965494890979563964883660995297280
167 17826929291638407907314722410326751063196775260807495680
168 36302110557518212465804525635574474892327978712917082112
169 73916345593019010924348973884482966949438896415457673216
170 150488368273212357570530845034276699178498351983566520320
171 306351321127610870768580648819777566184800216537974702080
172 623579020520107334582199663869843093299238310586173358080
173 1269166712352689045679065198229210060479626208604799893504
174 2582865590051086478925816894641901175712923512248364695552
175 5255831142545815509442069262352705880811181565621672345600
176 10693945446104780689731840348833251271939513936987448934400
177 21756647631730415886006157951074545691187286975250327142400
178 44259237467977303173818241317614504377500995218223522643968
179 90027312576908378046743922680147685040598615273431938105344
180 183106398461508565518801198671486817031725997166302246993920
181 372384922713854498414640639994821504300476466147198951751680
182 757252021608061661580610016525782276901527562444583343226880
183 1539745777269725378547240366935757296366439376970652797894656
184 3130532851023530051410963839957782790402484479144752649863168
185 6364270081751132522099212202111976002466589325733837804666880
186 12937204756346564471152496935440738103374706170344194881617920
187 26296274885182690827233879640515413318815978846243091770245120
188 53445401928803739194810479701804299502025989438850824354660352
189 108614849081117276428163232942376479633149591440245223688503296
190 220714666581949545682898548225150065564689009343813823538135040
191 448473418267578332185464071393655984285697880687962130806210560
192 911184087908730579678403192672824856961417916318399249891983360
193 1851142410172473703978229644061633656774249029994221633991081984
194 3760435890821569618552634041339863135227270280825958083709632512
195 7638385403231313287685037896471596993430392757927727357535191040
196 15514233565112304708665983706823140007381937622319529140693237760
197 31508288786877567294919575157156274035610739294813889079552245760
198 63986063382582136660452060319148125733855655183314359361552252928
199 129930883807488216279897551056229357357523218178362831764784676864
200 263819053416219728487101626510110370269082676504290013735603404800
201 535632623602627933595024514429618024485713312902649421826831155200
202 1087414974550058719459245747887264733126774765892815911648441139200
203 2207452398336619200502268868211147408247352774762416300646335512576
204 4480798898116122556243411433980836530173731005487889804297039249408
205 9094690832809951723068310336297737511738760951732845642385079664640
206 18458190261663547339429280091402304703627436020265676870259373506560
207 37459268472199551953547656656081147780890973099950932471996963880960
208 76014905777731773720369878872828085252929974680876038577320668168192
209 154243837937339230170459268780787085610314220468962058860776889778176
210 312958511756920177157453588830582492542666534284850554210271950274560
211 634944672891443820963679877338970249293294603212533335945840206807040
212 1288117422516613301859331425797719548805535462976622652827924630077440
213 2613038199962272698057500892332516799005514796324005952879504249585664
214 5300380803714941776154551573072593317414030013396561838068378288259072
215 10750772384893513979936118756703844936264306159247743350799069169582080
216 21804383428516422719870438041765544659465635027206690739648816343941120
217 44220104710168819908522290234234796178542456083213569070128907912478720
218 89674258854109792930770783916866842482997724894330772625935831859724288
219 181839469343055968998507422942535541701634275480170733380369881271107584
220 368706758114952195204346848362744877183037240604954482430243077231738880
221 747561408655086560918905077873088237224323212602705877220951560258846720
222 1515603951793874123506821253770096700126025143358910545598641519428894720
223 3072542556818490268563828541733923310255487336082155015168155080296759296
224 6228502558618478010482331161523971235269042201650703379164404868655874048
225 12625343024226644615842563165251293044464274733075750092900820679707852800
226 25590381376459387293097930720599033435416377485875511399063546848555827200
227 51866219396931079602975270299785540980709979368694116853459152987697971200
228 105115537977780321328696547807565363054238891520553410156343883388401221632
229 213021753954970739683818667680818302118767311134572840051351763680919289856
230 431674038851482556187473952128530480064462392607504433584237054155166842880
231 874707920830635705958828797734127551709568532388890562789111925524943339520
232 1772333953124082827794308131653428751062182528508494415432960408050540216320
233 3590902705025315642400641692828251295630335036021558250398954565876311916544
234 7275075610181158963824676676379314313225094358693027104704375484113047519232
235 14738299727522175487058612232320162617309458399076391117289036541091087646720
236 29856126486654364076788261689506938864249203280532431791246460289248898580480
237 60477794678094737488878786499257645391684283568258002859191547765401615073280
238 122499703262864234232792776058070805133794548844641741961596496750345399042048
239 248113805761225016793537910829482393448956755710757426515436972231631782805504
240 502508973693620287176785642186293455086494695110394787879366019709633990492160
241 1017686240841701589996683527452913635931472449761387763688463955882536064778240
242 2060921090240098617399141536766569873601810316671596977511366337435763411517440
243 4173365207736199700233261611952303994043665891259983879460516833307420908322816
244 8450631623963757069351998616733296054329082800559635407372332840888055615193088
245 17110783040257194066043302984294690357939051951546369213274558231550195253903360
246 34644054550644195392976564066967027391382771852513636431815154937953481748643840
247 70140012082041936574305010856892260374356923340744821300478223521922213048483840
248 141997738745684900166756266877626780186453199906160944347090607619891500702236672
249 287458836972971871069287076849829823304283307127106301970939522742707184348430336
250 581900479702372208642281532084675755676686856532603850143602272758516567506944000
251 1177879196816898583622682778655271086087487104755512632145517503728932729389056000
252 2384141024882397133115791648362476415213226910830435207234300489475430102859776000
253 4825501434361971797426362296285652264391571267520800859442224190698270528188186624
254 9766353500621042522281243213199646813987721927890704528273505533365424017209556992
255 19765239227447347961759658883856428075927532473112140116743999293715739082447912960
256 39999219306138506547118361061401150888833583502898876441790227819693511502819491840
257 80943302060453513248893061360473195105749850080669379886142429524891594143500861440
258 163791152404682403280113018282369288919870284869119215769605857391545343443319390208
259 331421159943849550387103685430731608048800029539858413158811852065705030873591578624
260 670579778874715043584801231221713759476171265995044260087868338809986832895982960640
261 1356754436327911832369249002704397606382020933524856991340570825034159406091872501760
262 2744939477358400772824272113579553458471733471687355457384012016671426752093209231360
263 5553223711886610794252181275934019689062045408105957579169193541419886429234723291136
264 11234107738989005744694067868556177761780689561225845217629632911378161052244957462528
265 22725485120855622307968915917308298525739562852861442615815669629887119685839036088320
266 45969422373745973641975145505733896637617670865864210918684168224714629934853107220480
267 92983604346895264866722453409325381835181197887770790267338431181809137822771057786880
268 188072497848814573466276358593956244013800460633377900314314713635659237256623724429312
269 380387232491211430544573988434392704057987397822395903643238029834528833248359262191616
270 769322492678854578629475482226861648656603725932935535458234217642867303198928844881920
271 1555868623253504409019312355846861990939847833789742762008816962546395814678430723604480
272 3146440635873257987013033165727482985395082608110111756627496013476726108494670310932480
273 6362802174765921707070800401804465592687833718622670441180047493919601686066999962107904
274 12866478198419649798799994908445930423590158220683481187330870947114176103190833871716352
275 26016775768863262460808813233989932841818334637411450930264628753355870796893230255308800
276 52605348807371871349327710275320303768072237069051724957897710885906376116795102933811200
277 106362639559430717983677195228202366012817588818447648272537707411650118133957981844275200
278 215045918527430833450634620170474601829551197756570517961930782985008966118111410565152768
279 434766748327197119802369992953350825438005682420892568923033974295778996717051330055634944
280 878950826943069989492155942432767011715823762294945265692776265724318549319670558957240320
281 1776871815618724223361840430385665685555010627373234673810576479629737498984369978899169280
282 3591955928347528537548666676478549988003677397270624932004176109359039245258726408957460480
283 7260882340873932686616233353167354618607433595911334683979870278204343617201568383821152256
284 14676801315360831907466265283270666987078371112020064414592762697580310229788223637047738368
285 29665874999133596408708408551291773697286069268976725944389626729151690889997473308926279680
286 59960708478814194861417702089536729875786684176164972580179740244080449431372984921222021120
287 121188192488870943135400566899274939960216749003939064299377362324303443569042582199934648320
288 244927715345928642968388514154324089182753850618487372057688984908065907002696587183025815552
289 494993774370443201523526437696501131285425614187012940731972843625391937928526669202059165696
290 1000335850644101243497022069212441310611661519959817092768446861681976738670890132882210160640
291 2021512031509954596233565431533475148527732654918797041636236366315661326064090476866133032960
292 4084993170940531087198623570988060507751542804403382257147273487641336382081068645293500661760
293 8254503441969486955511701422755184336353117528897868974787249185371803861722435262558590992384
294 16679202831196076734848386380000166287888773563546209474827843714771892339150487747025606541312
295 33701129008238648197125164260959240102241015077028299966261739012724029041434204694332561162240
296 68092383525178429121836509360026860547872631145395063413061261076903157653682761703224833474560
297 137574407530462540470649274013115493759987560885594107712103364216600257300297824665699153346560
298 277946938603917539391549041734972319596449445043437587106486796857944926613483062714429475913728
299 561527936774130704581575428910518402427962054513431341519186163922469817955617809132529819582464
300 1134399872270971120366819048304077580662549605077639073776133664489838016071955169964706706227200
301 2291640010426592665975923043889445313955888799519257457762525053768062032467506752747494755532800
302 4629266108018936355349356249194732339897514498025523426383160978180299222777170831637079706828800
303 9351117538198251437805699623373359326592979286011557321293985175924204430009885079906901007794176
304 18888636090446966359421479637910307211191134238853909805138681019807030875235914048449819975876608
305 38152543096598177083599677414322143704723814191062533050114554377755923291039429038259570149949440
306 77060582096099288366874595965561557581818396979967888536865040525368399518535084394108438718709760
307 155642096733568957425200664219917093273804262321382511715905048955842754290725466506521649254236160
308 314346005206158943521061013637603047398896477344169269563926262809177497190448811042679789969211392
309 634855657573222964366064400091629683962477199342145779707537354300887886482671128184235654251544576
310 1282118917574587094159478593018926397578944181081857926445189445167916904297251138352528031387484160
311 2589214177699328482361024950836922789915919742314661137171778684722221800236656519659975440009789440
312 5228704358849129362437797958971649905849624333994655500308057926429341111157519962031795063320739840
313 10558609447224370906084069426826622067941499461550497881267239554660540437369701600748076482705752064
314 21320921970600980479166545337772085719187336533291680609118412991404563969994124132700295920061775872
315 43051861671405825967547831932039788471435967999915893537642949309566908016334289114106366761663201280
316 86928998646416875436071021664693758191525660626028257877924421609093565068125465559473558445275217920
317 175519060961236621103404546928075932144672830690770431511477972293520128194877532371675911000969707520
318 354381342131258701656397751892877120139720381966126966480317429773583496926800351074240886973386457088
319 715491443923237505242980271226758236231460771184775331058362405682108452656008303751157233826014429184
320 1444525312652593070522105279448344704063517014379357135259785298538010756150931591169528800153467617280
321 2916305819883536953695571035867412893109364538463985159864094847991833036002824155757350596536245944320
322 5887463786849522878307046229149259884521726529062089162860429724472540674563695160839290859465023160320
323 11885317519702474310582349575095068391878235430544092497524492506278941486775459605944318422545015504896
324 23992790507062938795194275777762007220987839747640411023040097022021040758350460512934325039903956533248
325 48432651644692267754274159178712126377770483962628158897441189640725703394185712215550656136452086169600
326 97764981028914422835253101500062868106211627070072939941584073206666125736870230230770983903921858150400
327 197340424669475409056344223398275048584760506493295378770975258880122364913312131391741430472731158118400
328 398324057179002671818344032459287482681855053106466979919260830231877758101946948286099625815728122232832
329 803979231974796803854203599258316452775032591852930284622311737093790076168960404822863661922543265120256
330 1622710376462892631632337539787427702848689634932519840522097084042512080341021000559908308467518516756480
331 3275104479324496713843315400424625424651928470504049190322037407427265235322426531617863720138711152721920
332 6609937307816005525811432905416265294738238615242214779251771545689070262170490021259153526358979347742720
333 13340055293955938424819437318203735413017172478034288009035393483117941801834988951995746207742667410898944
334 26921924279040987515949800992628686573702329955670406012192274461398142367449464108559391138284295560364032
335 54330389358305607336404718870666325314399280332226421771592843039568540319852834194984313441718307305553920
336 109639704650995099489681594838101413247076025174943409701232403971741919204027341078166542440945052580577280
337 221248984834642805557022140481677702181225272359017539337217485859143872884773736187677394027535824668590080
338 446460638054383691213573035718251124401517266014017482364056777435167934537632972127969905560042440226766848
339 900893787502595662627388447074328161738775911778285276913185997324535296477723675901082130862228495457583104
340 1817827227008204897883157697360662166119785222579329342139366404096985167966920176892391243282834946323906560
341 3667923576389336509929921744378614193176608052660066897452804401166106167317868522605357479049980572168355840
342 7400766154130696674902850953259504743754572000057480111674684986423647842021894010212579692242438676587479040
343 14932134063922523291127516923341236041810695270704209872378923237313595351844174385311263731995038035702972416
344 30127003624570956082978685170846834008110728288107027543098824596104849272929008730481376679215795215729164288
345 60782551172379999114781557800831331770749714967233476622041488220211538006786596561497514352803797365067612160
346 122628353968766645444398944601094115409209337484914186071290699266432607290659839126986238869213492060136407040
347 247395574576523406797711824282439872366253721553867573062429492124721597266621884750373400509401638051554263040
348 499093680884812438061470810726313481643224899134758930004205584112481831007445889235535903636358087199657295872
349 1006842165484390409730944005453661301118413235826768014863975426908995138853171186954925031035196372443239284736
350 2031093705588107454788647849618336918682677997345065159667961956300566562528011039966707555402413431441693081600
351 4097206268169113313970203420781817577342643546368493511743992222192522203720298132346634206587627094459967078400
352 8264851612581821699240754178310600499854501594966817857500775141614715276272463854361118857987648924068243046400
353 16671386395665046056182778428249382722563651788704495449701563571371397100138169946225571182112228972549084545024
354 33627753755358554438112271017665421560042921556703084838714264981569655689167590660762690589559709722406700449792
355 67828707858819811508692364836768321896677483821759063168997523116234248691218719798697472495986914496899878748160
356 136810311601925512164841257121187096856754584932273237893275457390251515773789599140715581918251226973917035888640
357 275939442044561626230781518600360415694132128931195174733894566600676786052219699961782275394438915421968258826240
358 556542649306777815158421316388332556723939730464044352421038055453759376939124803303200307556107784344026122027008
359 1122465230905242896864456475187704426201653726048269227635689111842132675961493283066566912430576935839917852852224
360 2263795423674439455861088689454193800742831044130963148172818376824469262443347797781311420028054324383027602391040
361 4565531552773590187518731937949519341162916239839540203856913039294041361687422094966778897375014587163536114319360
362 9207367254061502216611593100488724242345268405693111720313105962253164194600817818261693375207550309488579796008960
363 18568190629024029470166712752652260555396291284814441969298097023877214459111649266827748306668559790801969255284736
364 37444993844680037269477470592606220732211911510650730619526356325159590377377508770777287443918868497794552958025728
365 75510622946454218803089926885642378824626230394406169481365304191620168440567904427258065839946889512127137180549120
366 152269355363097763536809439339642482919080993522604176474819291097151414045442716365710479875595380503793565884743680
367 307048645155257578120928924382685666106058926498877652561860878201398730520205917067119484144744531015891421317038080
368 619144665299368705471242981768922329463176355899106718590492072208847851131154945099725863919265684459441331751616512
369 1248439243144628701196112897665204041376568717632625022731647948880135830969378004053545594460158675221496455827030016
370 2517288937130858961539846169679158012584906951084856994063813302919074972526811234331399836241191879193208112566763520
371 5075620628671460188756972439950910992766306950285227960856927909690091384823081347483420321986316234677609835664506880
372 10233771674069285583835196464291267692732066046103549059288765216285712710862798164031611706118751432520709262152826880
373 20633496402312667690651504222598069456157084514576344860079510409051734276496344406398871169634023158541754350178402304
374 41600688164231470168752898001356754590850402201895164300106398344934493905173222684599341333925200330429197449955377152
375 83872355169821512437001810486606360062198391536078960282472577308335673195913755412498672044204032924252414213619712000
376 169093863505913612205429923554766709830491127171933989631151147817341625317230949249863274469816173616723365921292288000
377 340900462789996961505064605241428072759867138737000610111999907631752902377519079503735050669094638788795235039182848000
378 687255332984633874394210244166718994683892151693793229985791813785613851193078464279529862148894791798211193838992621568
379 1385477506389235310613860013506311164814867688786955500875612220344402391500940095542243711459740032401712991834990444544
380 2793005052667954472325022838898664417133420274477682176831472911039113574378552977750942229998414919430508949057275166720
381 5630343518870320920401236516510006047237212299343898991390429519078847999144067113878883543012677694724994230639268986880
382 11349821763633047976745500524046555725829103421368704035415008318143113117008093073887775796468827859551175705035360174080
383 22878851239323459868913298424788583384171297949390598134547095714993749072705787617363253316039795106358422605413383929856
384 46117999348557525405053577927132892490927970669637741121606744118412596556005367165708605109497539741950836117998632173568
385 92960365179029566915945693727466825178048527266023719014757049662768846461057939051297450089824883773042261284971064852480
386 187377028507077873783577220777034958322332801695483840938361468249758614798790415006792771460430314028168735540463869624320
387 377681823084578839345022835628711087868452053417459616891384834440919707953811930248066679974929851713027607573747487211520
388 761249596658787478783734338825661829054334528446619903136921120847152450317293656811687645871546921894310190849942987210752
389 1534332088602426576408666620741877987057700163553031825493587129583120741831229183936510332870630842574542301764910994948096
390 3092452271601789998963204041805335477790713507936343214173121346446599944776120835841028577878790845499077507433153943306240
391 6232725970084020049456766908999413256784376193830464931658198177632064837151872406256918422425810415413089203125583463055360
392 12561586530966251205074820711196760908274938138722582278714723319443544556110714566851989828230939243403244049487037108060160
393 25316428239331983197920023279488856599754106094963973515563519305340066720776978588578625653819277552089614930504644017782784
394 51021343868525838260769765586284447571882955505963199821647194917155940092000662730946181624576958340272676637436469273690112
395 102823626673814827107163558196848759137213099106405428211993071389166307838470723360835417049530094614325037100956149811773440
396 207217079709061941651077705068458568032246245527412466015008937761373322666841763108859161076915610520471830493529950765711360
397 417589749464454775814608370112578941669044464336968269075931717214544208623026294183843080951956839475265567035184723116687360
398 841522634363812662147919652176235031819137705347409473884662397222220734339060582709719221361411757524838965468372252154134528
399 1695795611672531576752625965749079685332504769866749394343334830765990267683258446975646309713147935618236097080204689946968064
400 3417220376166310482121160636270185763894216160940552935704453059478066030595986794913141178263270399230702462630135395359129600
401 6885956637400454790605956860021831614681309952448048880489877773119117981251209571659143781324479548198551193541127103211110400
402 13875461494912194615657116078840984005523241107188549623844264986435515932145294475222936341315492623437682104278361380906598400
403 27959054912248072150549088898864582771129330830984927492046193947667564603272768367574216727750717636226929440120898182526795776
404 56336449798245492014073974639108685483971319978642946168512031695050853365197997109725603780604937281973463809520413295465463808
405 113513742130793155550746068302681679706509376076370115414166034012415898571667606116611291199726366165170412153511280520713994240
406 228717515161796631035250142585055890624530058000031101033009477960500520198992794458283792690267516938258994215015284820892712960
407 460831825103223905105677267485731423189028384188181475843736918464968869905891422497631206064053858385502032898570400604471951360
408 928490788356125201398105309304584793388264596290261936514788457944233574921499754958190281847575181339678169988230733069750894592
409 1870703115456429592964655524658005815250247388584813458298268370931977990851691624521674016136247532846937790764464875987823230976
410 3768984163818850776980387052136522772740056163733530800502653720305213642502179685768483275753619107947147391712189676437383413760
411 7593394565340919947739897443275053233314524918110201759836228818850209838570567896327679540856556143952341068596617436351787171840
412 15298183671982684686889182135106708714550534309346714547934113806192109797022366617540361715564308710554349732331571558811424522240
413 30820243202579750125293815716093027800533515462244844430716043911987030956927987380703265309892973158336324094892385628239601598464
414 62090416962861394413000679836800552357279199033427569802026482625608909081110397934847454200952267092706755110878090754701679132672
415 125085063298968343113569330739185578778013920382875929455538787813726685770198131761949968414539761376083996946671881860199984660480
416 251987343013902328015713518583540923833674532103033349411642303779710902084273233961119548961009882481602628231552071931444036894720
417 507626676506267008611364914248002730621460289309009211133598264135939353474115645226023439211309763260040077162112144905372769976320
418 1022592533877684865540002574244169356143471811716461928934188310403964577118941396166158060676277017073237360259098200339497917349888
419 2059933998532451724332985954847629616462089851486526674151081259900294027946329062469328016458461875738877182445010317030046285430784
420 4149507335173284049016086815520404982801332074936888264476998221381887250539367895621667946822800900768961230824481214161244315975680
421 8358576976593074567635275355665504773968233509801100283946489240199878145823320019410154093839230522601591761612950196946812713041920
422 16836847179581276694711628640051756633005224540028946634011543958779706814021198320721169582816970312829936627210811375234152577105920
423 33914220747442285913633423403532824075053380859201163934223252831256266582528413760309784445388468772986015206238920055828793048170496
424 68311779557793488016059722199990106450463817027559589112164651783623073781434904676348449429191024986917199275274594316728780296552448
425 137594816644844703349883326706141209675104844723757466221184725156586759986302533115867729892920310992605733137401434050283088275046400
426 277141332816566636534516771521589386863331743982603690828485545705465530752552619892953441770137363985106583056893668583548915390873600
427 558204476946575253774710667168484283918125729625338565961147773661480102034622493840995847338908747271889202666479228703657485244825600
428 1124289487685337452308593720226405993020977940139505441088805868833475217274439658183276341934366794505263899958838164165484252634284032
429 2264414038577510643382097211160226154957744301971116592615482242861788113665420720002936857698795093158489263297378274305130255305670656
430 4560646541397328227889001408894132302725199296709977212293477116770814467803891848249474701688439766080329663783946875649676860802990080
431 9185227380103964795421306575856873936797013536831776535039666529571126334689146666334222413213633360657112547153650015911265079467704320
432 18498919478810782245324030026900557299283495794458403091548419304311079611122197481847944440598086768316422472589169262814296104102789120
433 37255963415465435870815372100688099119022110134885993202978909575659058007515867486698418338506844514795399677354001352551582386402361344
434 75030571333234334886004044045005266903274226443343485151242908379749564618384624079940202129521904962511384965065599011635205362870648832
435 151103233934985813312091477590635606957982817142844518707364190486995650967580145716546240399731614160613205832423775787320899689114501120
436 304300277116183901173542190436568705005452694107529839059634120334088239361962787678587347871976830365022437611717165095944167503251374080
437 612807470505863432317225517146454028052455425460785897092442905926251431341832895002500788110847349629100484960001848603353000916685946880
438 1234067457846290498183654144874238456491841270583099875524091920899761503115966933384346414678396042011705804195314067532269491501188251648
439 2485117495387713434415707199999039827522561090761380024564570427866950916825272861264807688274384690106141504778637044250762875087255240704
440 5004355597119422934292499624712025281967628741121314465942384385635965232966224526116775207509058414859049254474143247003824553951452200960
441 10077264010637742073164348559351612554099197601984016801281239790253245058164863086837889801422350506633975895995877497391263142888540733440
442 20292258281101968092658961563705752842422985603995150005313476024109040162682776694224816821087375507663860346378942386546415987046628720640
443 40861229175128053932035999876007493223606284648044779328881226721274112691220318525189062962462306135886773333844870351091192192098438742016
444 82278393441074176625052081382981074790390886094022140689447912309504335759191933901060970318971718477703978957946133496074781556878488895488
445 165673688150579224426009847128627051048524634895202952971965253292893345759458871429738152904716808699449188399484295953634741143940848680960
446 333591263725319792749437434850418351095449151978602785668155769610069671371190323510894881243809014356452993346139936773458666140847036170240
447 671690517500981744860353753955572085313809778983943446818313644214870013977126462204369423044966799177182378494254737557369476418732545802240
448 1352437536361527288527813401222904693126232723527220962582492191497805691064056876708123602355708431601697553103038752475063035665582833795072
449 2723069299669622208739857476004861915756405797595166870849950645661501144788168330232948419092883792776512113646925559916158309479133149659136
450 5482689865106621896791659347660795803536387511936577592315336870459398278096983215234124333744061327737943852980387033388238207004966073139200
451 11038808612335207479701064133013477265155851642336591491670611288291020640275622455672277118386480619686663739706047107402211747139462941900800
452 22225129143766208377839113532837825050558774798824674183675351012505752024073859019883604710515319555003884233172085935616034341679453228236800
453 44746593342782632867382748579446821101791666594967010689799706705178247408468702826698990817170843370741153589453133017040282474581299166183424
454 90088485044892750872690766541325307229327789951729591366603400639250218729245193274152291933461476232002145142402316584196400192726872822382592
455 181372834935514166579974773346473516767009488619632584388515695977251546556666207697961472697898104803367150618553336485882133131374898823823360
456 365147959075472229406041927796873835080601884373300037444428950841619007637261769140266805961331283842540488662517975441775950145284564519485440
457 735121662103483739376921414110886971946409961051093026925568416452069984538452107916748591737129500951722481580487730294676692583238088041431040
458 1479937236234705725866505528188071354511893460050112555305100372461749683158729957915915846222440929388522622258740133955876594299441953068023808
459 2979347330840920737599675602799669963688417097206147644232636276140101335832706362646514795684650818374262647441937374937488406944929194992205824
460 5997810819198352469566086552682048942217382340108656089046007383039153673886411058281824096345467730644029837301055546920107952711892471319101440
461 12074195579259565451833912230508404202455079732707818589738905692493667439570460689379567285656159929375099366793827978734365791267172180253736960
462 24306223780470236334410751418278356172262513448849726311369823224104899159396744394306579895307825217304121601127444558497938978498621121033666560
463 48929485262424867055792077855055995251119755333988796878974905012002470916524750672017158658815317720051340440530464480802372813238528604515598336
464 98495796797245719366106395335123565277742153904428641005832346748673086790748305040416319382604370594810507437770653011246425099100552158330748928
465 198270759786663461061642743856417566468182257859564147479272905792783486396960873782656227328619187560982190296811054762898647926760851747289169920
466 399110903069482388141362931477713114359278324676271674839486713172514490976171780486901952203613569777182292346928516282983887403328539586335866880
467 803382722989001186474209004310741484507685248378529621336380582118811496921863023652513843444342832267000562612136280621351187143769086150081249280
468 1617131674661731420515827157064202213976759983832911237786778978200446367997556537932802059062161055918091455064429158412010131541006160508550643712
469 3255084787194643932282931058639960679635624173466246225416306183588022946741862730860447063090787704830836448176898177232758590955930855272576188416
470 6551990792211917122796477933879149976140228529032701181780145208935206787874413205586338842195589812721597989906390335329321360810653113396620165120
471 13187981466375269080500603020756750593000203577668385712044651253882403406362600939449425618265482058939626723273119008291069918554776138503453409280
472 26544679113557044801689913116405911641347957734155556742367059240223856749693593362132745807340330626095965089061459155280959494916223187094371041280
473 53428226471116945494465229378978707261096102162789695060168591577131422308957743235271441561157346324014431860110936938076144004661164117002712776704
474 107537067292184425326439569960237398054180689703449322541485827632952416876628323963985831422456824448334780049650038677911219780082343063521383677952
475 216441131202489839110418625979291373202270455970925543250871898837510161086434126622429109854521150902368731032134611745795887269233529471070581555200
476 435627815866322044044648059053457478411335040347401939058837310133847089543943527578335121736795212809841505164042601230439079662389682994628316364800
477 876769907882850696241760017588604291992433815382745674814621927990907433385911656771585877925954921984364548368136374628352071725569108811973446860800
478 1764614804075800559172889635399380427673193110538747084469007501388015802772487460786602314309921906141163175241975524515167538041355932682624453050368
479 3551472651900455747242916535110517751493527310706133838069977282205292308941266780322615582161565516981584709835740656482206935805922234264609718534144
480 7147617915774502132815932649279029436968105279408571246430142957897443640636511759139855259696232487006962938034195031913875594074812043802988112773120
481 14384954884885085882361772402942314473563425269437333763735978086814520465046703582201968116794509733265059302068819290169766362970646832925679005204480
482 28950097096094410836318890597988290506294659623669289662299546713338617386858084035997280301857844223105463814601966170613057983097502185679237079367680
483 58262070405890001808091767328451434643918002492634445445377837760593967491051894122444526607488911498999745926886456918358779190983723148679464622227456
484 117250902604784868503602558781582097162812113124470152164502592416330479275131462599846781197607622309837326522299564026967356043393438685907945435168768
485 235961360013778677279034195058370610472879148818954455600762478514192043354517673696787090791865961909838603167283354992029741415127874533881135004385280
486 474853917046362058623646454651627812380204001349945612513335671047193925756917554520242344202264420240917437429812465946693392661499573596133464232427520
487 955594452899083977478164559567532002599832019245551707826423437190014222494292764675033147216953606022011537307101945934048273661778067526103293723934720
488 1923010692844342189729254866263734504200899073780739106883689226180317280730782965614087323059271586551511877137590720065218794008031740011292401390845952
489 3869762258439849097850228928407268199811685790447660178049893134165329836532316338211064613069892205035758468807744288526304486707520661998032857119850496
490 7787201259283474570622637268663496582783269147102067709422782898320376262426427128227604354842904231899472894110039841387635312060308519010415195025571840
491 15670146796345024648261126634892527959617152259127521497240108209325019446112195573605548107491254007633775372983727713612003845170538864074237134252277760
492 31532565332522503586684966480029136016898318656403846939231628789316603548004908884310550792988535671802934492875231227391026142429059800100305398986178560
493 63451243709933037829533422345528016556452535092273863432821195890339124690475183999857557309972849331423864101989751000423575053949087679385512496735453184
494 127677859033429412170222039261469817429277198922946185481929412504389114448451083079143109210291599062009730616631107919385931065787573578885715573879078912
495 256912765128242109854715079001738047266228510027879519567296988575904925414566203756812353898757485917458604289562595203642422266523776103855403288903024640
496 516952257621128139910501741115059113363283330522629783794642216363686989880830982001537231374376117708151998895022503939175016000794291876317566049881948160
497 1040183287602027066945422531717345665350412207569825921238612070982803376399890680383659935194594860327739042311037184039554586851800660172185547881746268160
498 2092974857478018098338668366849447035735374866140498217280116409492671036150083065984091505967306021992784012407662697582618926271501934407064253919634915328
499 4211267959199721899479820625233363188838516363726244396866040678777592125156820362605087344668087520058061379804127766506963081489836553504536543168942833664
500 8473376175452156739396017354594292130459791476310350899126842412027348340355775377475024838366373279794892112281947216311796944647558457755606726698074112000