0 0
1 2
2 19
3 104
4 440
5 1600
6 5264
7 16128
8 46848
9 130560
10 352000
11 923648
12 2369536
13 5963776
14 14766080
15 36044800
16 86900736
17 207224832
18 489357312
19 1145569280
20 2660761600
21 6136266752
22 14060355584
23 32027705344
24 72561459200
25 163577856000
26 367068708864
27 820204535808
28 1825495318528
29 4048006676480
30 8945611571200
31 19705309954048
32 43276090474496
33 94772748353536
34 206995948830720
35 450971566080000
36 980180256423936
37 2125630854397952
38 4599875614277632
39 9934087556956160
40 21412988950937600
41 46071736227069952
42 98954946988212224
43 212188151974723584
44 454274224131932160
45 971088669651763200
46 2072869689427492864
47 4418594184403877888
48 9406330771716702208
49 19998797095292108800
50 42467537111220224000
51 90074244347223605248
52 190833278810383712256
53 403864800184076599296
54 853814935355035484160
55 1803241290799146598400
56 3804713022796632948736
57 8020154331609455132672
58 16890804445648573693952
59 35541687683267575152640
60 74723725017331269632000
61 156972568695231429476352
62 329492283880086190424064
63 691088819977454641741824
64 1448438344667673992888320
65 3033567062921535763251200
66 6348981928545279765643264
67 13278851827971673311674368
68 27754380837493032655781888
69 57972951535328482054635520
70 121018019821164142421606400
71 252471879273659842059829248
72 526406914211962221615906816
73 1096939620839858408108589056
74 2284562845250262613255782400
75 4755423048249732730191872000
76 9893433339475632637016539136
77 20572290672382144665974996992
78 42756457251629219593450422272
79 88819779967086805465662750720
80 184421633782211680601427148800
81 382748332341630825970324733952
82 793997090880676534734347567104
83 1646392552403657346382051672064
84 3412410732509821478859628871680
85 7069798193106351413681717248000
86 14641136187441306345298737496064
87 30308795466833786615423983157248
88 62718065695325042212283055341568
89 129733021267009639358740970864640
90 268253869387896371943922099814400
91 554475819476000395887867538178048
92 1145681319917598024531992092082176
93 2366426372057304367412767480610816
94 4886223611461753067843337259581440
95 10085745088065850175658144877772800
96 20811336816596899141721750698459136
97 42929146033054017210361041137958912
98 88525349700825714817133552276078592
99 182494149535356475212969135203942400
100 376096087455212810556553132244992000
101 774853964690705678123662827692490752
102 1595932808518733741372902937769017344
103 3286135721574039990417509706109026304
104 6764487838961886861442767512655626240
105 13920831831466323995476195920157081600
106 28640364670714847120577010648706187264
107 58908392712122740792675788213115158528
108 121133202783357773519712039378509365248
109 249022557335330333064322603949395804160
110 511806323938546251477884938951327744000
111 1051637421133926918227309665527579803648
112 2160338184743151592092169485713288462336
113 4436848819399161417545080296296547352576
114 9110170414626574489776324986914765537280
115 18701614825070742152441141678584941772800
116 38382579914410889352865191452802061172736
117 78757755671253104156455246176905626386432
118 161569075192402045824572708472077431078912
119 331383185489158451694283619163191304519680
120 679534582145143617125248764391819155865600
121 1393166520838161896222225987493949710794752
122 2855658927796486079795750032216820792950784
123 5852250583074063649931999111806925399916544
124 11990965749975726089465243490788988420096000
125 24564133362105245331262354473980767764480000
126 50311364711050796024024963075262900143652864
127 103026611667918696705879003142901597846110208
128 210936955865886702239384358651663933063036928
129 431794503856986444442579940608393636562862080
130 883738828071196259999143608595859427767091200
131 1808399333023570737737465720732248437107458048
132 3699895620049234648252687520599334671452471296
133 7568511404394676689213639292553918384581902336
134 15479553761590905403257219171945514104961105920
135 31654426900453379625216959481732806102482944000
136 64720159945287207006355872759306143864178343936
137 132304571852010690922452739334255561659281047552
138 270421536758246220781908165115018610134044639232
139 552636857459649734316316153488087107263591874560
140 1129201717619035373181526959691529886161803673600
141 2306945188552397372122445448150655052709156093952
142 4712355136139181986234502822387012824080186343424
143 9624421808310655151685136077799943968581992054784
144 19653869750917023480866843870867727478835600424960
145 40129075947495929812036448245717094111936459571200
146 81923549245672928029659642396317295212778030628864
147 167223654321855377709179207896296278841176556044288
148 341292566983890127252899087587818517543336812740608
149 696461192848190772959417095942117389176370783846400
150 1421048085540768367824939039769698891884084068352000
151 2899099730304366420319405492016225894767726845493248
152 5913720888856353233411668650399693925874273202733056
153 12061533235279567182674993132364616246037498975748096
154 24597386550771491424541848557528322109739348902543360
155 50155767517995759756197862224006378284707928761958400
156 102258392232694781971591614240643912703130652414836736
157 208460555289874672286523484272070670367114110301110272
158 424909404497843060379651146648862409416601362394775552
159 865998180184053215152411410777706340466926269014999040
160 1764763227077065273730949435504911746234538545643520000
161 3595881551492228201754182569784808174127495740603236352
162 7326126256012472963293420904665387827667059639544971264
163 14924305195807544181198784926201580874310992498234753024
164 30399409436679260406986828962678612762805755605805957120
165 61913886162576506504446341305326440818288201504600883200
166 126085008989951648653553218502129202974246283208256651264
167 256739022858592659246111524675689358575861728969666592768
168 522725773325481747914108611722002299205313393213506060288
169 1064167747074858814248753832742385229905095489026648965120
170 2166212004423047281470141274199018885152877270786270822400
171 4409070486265700095104729388067949400856967348968119861248
172 8973231317160240094888829383971432532864725650311129071616
173 18260259055244890455661589208631115288761133667988438777856
174 37155384319847007907789888484724620186312572570839914905600
175 75595131601775173841207836948648845198193115761463001088000
176 153788417831145854005654956488452645828563851362198026715136
177 312832337557748665614942569313138883213700216201534444142592
178 636294734653742265177834165383416689185247840152900308303872
179 1294089040812234693385684876004103459696130923793304644485120
180 2631658811357686818405141953036029066704484523330763541708800
181 5351247619363635741836310783448861423437461441275055625469952
182 10880303033856236238463648780722837469904287089201463693410304
183 22120138716572855198431315924097300376140632088901933558923264
184 44967219757946526508602630477217404214149180317889903177236480
185 91404164039405075067925250087353040947756076203518768185344000
186 185779628513155550871322598325154838960499915416430924020056064
187 377565903948645770440757904990165857772377151197042920440987648
188 767273880407250920650286795277429570028826793008363318141779968
189 1559090836281005301419623787462762165265462789407365732226826240
190 3167788430620196155913198599526617666779929474700684892202598400
191 6435837084071139146991668866141741884432751808943641017658114048
192 13074299012160560349039957014864627240777287651634581069392510976
193 26558078478927335431027977916962783392542596358333328966199279616
194 53943623339918549280387081103061070995055053518422240353992048640
195 109559278269092048715837101434781968093367291456586365581184204800
196 222496993125796975205662846109765073574543528251070385961761243136
197 451819957762722842541151283069903091916613401906668741614226112512
198 917430758254904105813895906188908812610735007543668522765560840192
199 1862722407453915052651353908389567159778674655318168884860472524800
200 3781727819908001239703565039063383539710689470493580088777375744000
201 7677149720323414559382274980084089015875029847203280336237994442752
202 15583954991242102713993629472595115285089520335263028510533085036544
203 31631778359968271114866854974537984613998714919929360697661277077504
204 64200453021756949848063491191697821942471154895729890667673986007040
205 130293107729389745925383153586369209672664254260698895554772048281600
206 264407616972062203301382727713899613848532868661604874570632227979264
207 536532393207873781502028174180058426979418364980552233453515784060928
208 1088648537325858044826284984003526241916275729976587285002874569883648
209 2208764881053648173399720521169687976214588809279618334522496264437760
210 4481068863707558066609702483612349845490954735590845313493369880576000
211 9090428667474385301692996062058192244427635981577879864242782389403648
212 18439876207316701646481605823142737031844604415765141534775269325275136
213 37402687180931853288335892232625469824770702358685172215803273203941376
214 75861084011713387379549232353642624127724188532156611531694840196628480
215 153853359705886907976655894593766226335481817248047210359204264856780800
216 312008831838726045587108438536438073501622818038302252462258387456884736
217 632701715248441316789327197635671610852261725643333784638547258121388032
218 1282931924259072297404215965553096379470977307650421165001595798276800512
219 2601243091655029707450850700834411105997758147020275201732632352212910080
220 5273892129553007929770357741159458111925019924525938722860137719634329600
221 10691896969018602907648120844778136720889050102241041667132234718880202752
222 21674632787692426826656147948249712401304546411547871803833274978202025984
223 43936193724308723263132119815074499794735676071103610323294855965383327744
224 89056791825598708433723550936951946004225579170978273076829555736235212800
225 180503582923240321085244332761368182267669091195014767904108946521063424000
226 365829734146353881466318906514487349050607721147189170873065225739896356864
227 741390121843282443353726978784332693400251296830805910571735177527042244608
228 1502413339567877331426403907299515866485226718618727387322529399353091555328
229 3044437958215719080480079451853846543612524242600294426330935013515387207680
230 6168791668740072773465102656509240157253070654183660519233256592675910451200
231 12498807269422879768184207780616788844447217657568599747096790355904244482048
232 25322859335438264854851278431243382513341193825450728960605614665855030788096
233 51301826285587827865591254493778268174294199874231863548691199534521317851136
234 103927152155875254614752360075974365580426781758294036934360030201771060101120
235 210523968816152567208122358067036107376116176978113301092122476398549925888000
236 426432790560012680932221911613914546442641948394057492500767636796895643303936
237 863726721311042736285454149833177202299297157955440078915663434714299762737152
238 1749359364670915624734185016861034090519859657353061855305042956114163329400832
239 3542899402764264041523723981464707637122428984853959891015025970893974101032960
240 7174900903005302004788333655891880654998037982627357246088124542519135017369600
241 14529493686192695252663947834204317608892762732534758691455132678922132051197952
242 29421358871136113239403782069323504090789163274899222453126216181698373955354624
243 59573460952405659340142601818789268878865352304771644648666114985764557353385984
244 120620458222059972984083037086818125856582699559666380503453984570557549258997760
245 244212187816016459327539713914685602922862162239030551896401911857704871342899200
246 494415513737495610056427566325930341495977169834556352595615885805549640549924864
247 1000910890182998442638842954332539987167926213972695436983150868345088870803570688
248 2026177470323660030492424294718840981266223634446526606200023113745154688059179008
249 4101459832740913793172210153564569439205034779108836814721841825733415161298944000
250 8301919640215490017099631632690766088688915135927408310905153490137658393886720000
251 16803425943371134994200099537658733774422823267532907340587349849822831364955701248
252 34009211304328000436841573315256250421150157658343811634873683638825659618983673856
253 68829538956757823490363047407311796593818230729896393818308515187527750216524496896
254 139294156294619056979515698774371586005449764425134173233812453520534240252982722560
255 281884262039322546139141205905149842878000450670035389097655542508863722795460198400
256 570412210990725346306905220646158163156990119980246571197639003357765469317141364736
257 1154215777101746310614546425708571082857210913687074473626441276306046092077141327872
258 2335423037580978738330913518735622343098742620609663759652172233817088758412740657152
259 4725248209279968795492901699073936491192555665034846762944746666498279310871693885440
260 9560142263700537042756291235272299736089529743949281888789736508445331722462035968000
261 19341265855848423906977178892606699753539291231273981530490423132854053114749074276352
262 39127886613637843872144679564914414590747515346769563172766846447015981392194084798464
263 79153293458678261850020035440285130336821194389400420884520237993908722528412944564224
264 160115300110058814207857038763392688852454030290312749684815345339090618927223322705920
265 323875475815028450659370343335852453583215408373134213290729367037762165450101437235200
266 655095808738314941532720077415888633533144514930068171430644720816745887981560622219264
267 1324991958528866581487977052650654140157376177544925508229420200576035378266589697671168
268 2679806682831343448892672929756901409487169645333058781846182524789321106142935476338688
269 5419704724543572553927051158374308927849506845378292130392336578021393538953647981854720
270 10960487141507029201084003398995551943609708717589451799281442914592639661024632792678400
271 22164926257151617375180700300791380141560915261575676152242583028269381697618010857013248
272 44821362921137064718812391022305257625243817597234973698201884375987157264582667629756416
273 90632986132985474318017611193317656954407143936873345422521870348054269903358962125766656
274 183261024921333530081081860252610406061599478050337802706589308031880364624269896633548800
275 370541325540977050015337521282365643329851888844050471418768547481019364618301272489984000
276 749179755733153820852300826025556301697555161968483980741474688204968286638096766663131136
277 1514671252236686739956643846418125456364664958111496691731860297546584891788436891806728192
278 3062201898867731338391421863725586499745664571852568238154654454335974088790495108081385472
279 6190596112066658415200148688069632406257492541631305144699481756432430645927751634670059520
280 12514527303551229745182854644114097032672386676660953885440081657607290987470562754612428800
281 25297632466790450985878466735770359201225899383634544163972268884485804970179315994514685952
282 51136249653343461874781230626043397829979043011774132881125136229773651311181152425558933504
283 103362153944349688539815612952395548355807251874013645132557541551044312469359617528995774464
284 208919041955029178948960629832948780843431576159260122993528360675615971532738389769222881280
285 422258510414184470855054240067160069547793550536373046339293945380848235432204119163535360000
286 853420008158470115342978729006472998246157948248791937013510056789042144712520920965855576064
287 1724770694778672331952218417855974530119112780229487997637012641974981596865143099953195778048
288 3485653024399532091564623451514386015079599882480673007732812254240129291127360273370597818368
289 7044031614952212922958197070704274228890449869717045361577813317677252868140851352378896547840
290 14234522436410925963097943436576546461086283573563155639203256074229656742354408721185400422400
291 28763986396760567172619273558474550195960863471005884721016318833667616869688076460997683970048
292 58121915988300614336231877028265885584836899713786025874017434985659196263468281281726986059776
293 117439866510065526598795487661918979068148350844695228357007009169763735100319872629741941948416
294 237288154075072802835048511502931441402468307521875026724907739191978402431668137489447350435840
295 479425965636460368306808076106311569163593015207373405663390511663909987561643934441072807116800
296 968617099799222700195045905509291120472861572743657497349283686365690625127859599425956411867136
297 1956896689360014027337797983025953763645272444157175444357832718418774415751684806408348066906112
298 3953383554864334354478364383339710368608985373695572172109825820747085486010763767327002871201792
299 7986479637666098693052303232691123369899426414271432136853451101005638113150879015389109629747200
300 16133452247317650708626481630057800621662695394608819226053897117664784542956861921516643680256000
301 32590033400453311941659467994330915672878502066099684921737453286389306528351282654725041136074752
302 65830624795488687032260058145940692402161206335742491574159317567386675040501483336620342975135744
303 132970994464537253245463793742375209043021031098686795515645151814932939207786600221868600227528704
304 268578793481993107984548224174089546277808236533123376224073744184004568910188455902995587887267840
305 542465939755435779951025116336518859293063715582668689042405219487790707137056186195368614664601600
306 1095618300613024759317724019934957374619205741652486074275567672485883257253074021604924527701131264
307 2212749330764922759295311841096068510121643830716799368106853497029308264536688689496510678410723328
308 4468804807868843081417150386312741847045319960190153192012990953238497468042515661257763025529602048
309 9024785108122418247200485680730624772568672027874896053679125704948194313365066454377534974182031360
310 18225051250796244171958670770454068181447007894933294412131451907025347623025009483043516446670848000
311 36803331970996129899481532730568193853431871925084962263458652888609104208211963087591538155373723648
312 74317672282875073676585298956024037642199171451234854862038544646790749252097353067644821288240807936
313 150066489254614593372595299877395834100433945599706828902641137593347507942650950626313621283511730176
314 303013582307051228774785539125506881797359225251804196368777691146887854185253798461266217175540039680
315 611825117861723868515022158850233138863922643259625636656729209414320951594131461421772497337765068800
316 1235319867146227266623009144569982036713459256004565227495068776427727378438233299263509506949682036736
317 2494126914240251115455153798132147832882082688267931561557677100684967396092417660725037128572188229632
318 5035524957074898656773151372576964116821416342313040263694657814122346870269888093592529301784978522112
319 10166187577724853118957457910079859898409280120066041725507545591597698340458443085023287593532894740480
320 20523845033349656617700805565900758448371546673516133805313143992920580457135862788950633508538784153600
321 41433026399953517256085837837637916437321650448274452483630274185975504997242004694406509423485100490752
322 83641533573233300522135600280809219617610385786913099538653671562878905977027299843701605347442959581184
323 168843674810573351894131145690710274418504487168177550864002670347514529063422805969904287392616041938944
324 340827916991905648933328680536262115345734706028030356575491715335509361656297597108193936217199974809600
325 687975792425694086618447751296738701488155894196809577366702737380243107037234953475795812657227890688000
326 1388669388366431570805720735113400111117991625692820096151447437104122610943830290747423543049649718820864
327 2802930635486601623163439295894495353595630343025261509002405964883213426643761654504026201292270896939008
328 5657358448850175674827285877349804764022477045423830534911129379366394389188923215588407602702666828873728
329 11418340088037671322583643420211533957849925845805657902210366066982066711667916064915452365679977855713280
330 23045188053605501193152812012106406863432262641996577129469655313659936230308259637371898213134092153651200
331 46509922511359893427073173352656266710249060801795220355826101603303094390181447967768952994562272865026048
332 93864014439949790306357913939868579386456177345443676051490729372150110140403895073106020899796593353424896
333 189426551553734177220658840719218710349905550531464061579762509463331507742054060715646800298289501292199936
334 382270577376907020988577346288201802437349891346566084717243337062189459367613184741286025207045027077816320
335 771417083622270909583089065477659644103678620242865307778132183633513503381629495609854415377906807078912000
336 1556668230612695799098212492881535355346710349105087582739766012447767487729587152818971993202692354459303936
337 3141169489168342398895496001303409696682103621598623000918542326954574396568346268186073978404584311595466752
338 6338335816524196783648480735944308817455898180493514515018290800167576225367011381488028879152355379020562432
339 12789328833803287713509316580839214884712571773058121821323708014623167838536497575887888687948465983308431360
340 25805303037429402879595467139654852067038968158095160915707783176345614185997393588241231821634819069680025600
341 52066566590237136606963586706460986314885106541580860079781901433898134229754030801260266540717392101168381952
342 105050409440909482039339921111717376141653542388326684703334418904150484601390540616896544554416704538567245824
343 211946113218472866478499171114203165565831614798788035873379450228737623832360219314439158743254980377322717184
344 427604361454673288233142562604682226130667819871528802008705863193499828601679467938465020796838376215475650560
345 862676211059346749928620482368162090960135455562477704338731082048741016405223286881705517626443752283517747200
346 1740374085499195096516077094299946580385210962931120579195699644599128453814757432722192008800921088553977380864
347 3510965373623218133646300443086263047166501169057812819740567606155435770728680041616457772979467006485450457088
348 7082713907629386138770127715597657740720595702170434363927850193328118541615535640798190203910415980213104017408
349 14287693653102548992306350390418645910733321084772182502491870313286744095024629384593391079382494483245013401600
350 28821322029670983340392118618966653731736933829039116250233526949806997163705822105762140335738179131516387328000
351 58137327629075557210087819391430566944690808362309444471905452567586940029093731455534498938187404717302898229248
352 117269666697712247044772877320078991287776798479519656026533220677253502678749691160202094725456106362460654534656
353 236540676983715286331721542726532908473483732313627380854137841177177464449940211579683016760652958161019858845696
354 477106746780310458855759608752679159403541621329823665293543484129205777621235357677523581324463197438533708021760
355 962309818894899788956086808564282121958528012659210063147615505372108119425808197345711296543631511765687625318400
356 1940903624747240509009187188577746360530275847721674229043759810709549112034908706491747441295532314953957020532736
357 3914558409730819239204176899540406522575126643488671512534492390045543482740360976042734747529477224711914071785472
358 7894986540064607602315546804471500880090623266406733979252704089175336552771175444762323577347839456285808763338752
359 15922449376570498742620729944261620084554325612071969852232281209061490510704887583277492054834192147476155035811840
360 32111329166443774995779382014826006508179285530904844052196951042388452474263901921423723442540144380467767934976000
361 64758483020232565590168204806770693837828387786708219099535511934513921502025751988440576738959770510069677898596352
362 130594559576432162949455079443169223130612696875744787146947003721950824132089965342037819807843416367995013681905664
363 263356227426948549414612265549103419845888195320764530821309677358719108013268335166847994011650384517637933235175424
364 531070579565558183482888659336212102312040678228426861393734494769163333412589146013195157271031429543968543311134720
365 1070905356399808446852286166784298780969360833565567834548179629694251703176739983231370407916275203543163540288307200
366 2159435266064510145305272736685901657244529491294846394866566779021891893822927641400810180272764961966556927454347264
367 4354312482187363518805954740637175071142666502962570201234772114386815215332220843406268780678114403821316906908909568
368 8779895603695604026668031032353928149299520055067589056322570452478557437961756480823436455862859784050905592614617088
369 17703108068735497262133483388939296023287334753825026903905295728137407687226596397961040152696208106934844009029304320
370 35694405234152951733941310248435268363763052943062782001148314161641699576194840370513484378196451569074248031299174400
371 71968307826833192132808597838069941990510367167463336898025316466960606685581083304892577457624300614645636486815285248
372 145101865535400943409460308670507717550172057947519363180451327917024190639835478588395296176752470136483657950445961216
373 292546774832337435380262314977282983896947989677843413465264349651474828107347178878795368090183666839792420777105555456
374 589804792521291761721865278569352499847577428952104860109720027559690270222203164737222565072244446006203974483443712000
375 1189082516097734759626418981147156275011207658989803189117453258715530680706731006757059924747637798427760567842242560000
376 2397212054339258633303614304057722207647385719598588290307583350466486409518714167070264876305073499962808092795533787136
377 4832721011732372244410350759512779313681411832655290691708599882045646336581115583923077009366164440198059565186958753792
378 9742442624503614876491625718316262328711443615316230856289782483111434323259926242128615594376049936066156873619521667072
379 19639702195744505257777541549716005345874685422120844513275277771275036721423793161010593776020600147741515308450363473920
380 39590674083877058714694710597623129593369843740769105045001305193522770231448387489412202221975688803277334101988527308800
381 79807167769546063668063098421716833945829906162887308375339216384416837496435854456389834021486073791370372325932848381952
382 160872552415085430416847051128631535134369835187447276646854775381806440330128097183506970167114464802976940052237416136704
383 324274728403731710047052121236332327828880966540960661394334331680775482590131979599720715508142386771937030923938026225664
384 653635152551244448314991522736470392178811185189038838920994085487823768980754647167477893190335279375464254935840933806080
385 1317494731690391300040777333588527050703902511921370756597854073631115260303995105516511674331150645510561421768886583296000
386 2655544662571311475602537184537456921714025217145618656947996745017064024496023104367575331667883398927703204421128436056064
387 5352412967181215589168536257960741461278403912445923360397937621707698834614339338308083603355902450832015176079650951528448
388 10787900809010859727152407945836304916754527506531781904827004081642562115045929223491588154369474218721781920161040871456768
389 21742808754973410095803145943414832946940892911469959505835760394603929508632107320036922578487993367323410928550628756029440
390 43821350972184562558519942149391761586903004858936559352404041171783283623677046352474734923739309733045755708350824605286400
391 88317616071562720011064508692567995924333026606095693867271208569010767109886100877713220792331372834388962009470399359746048
392 177991972455047626115299601011035464943028229296818320189984947750332080346332261227628240210611749336814198066386870600728576
393 358711284953207168996636413152550860990075064730700455888927727529800435952943434914509378972791064249468104114221707444617216
394 722905039439568364623646084727463413476131788374041216665997089690245568849095696300224573302421504883918772289928350966743040
395 1456830738056095376582449855430533587434827665256173936196890247713208385246577877694263645134660510511946625550959298530508800
396 2935814517120989651739664414690206888645408803705723754997119946088074094547200047970967685578694033475474632042298673658331136
397 5916159126436501139949010888026864466122422655775727210340656853198642738383698642080450283510531143810989090565526136356339712
398 11921827587350215694500199169787610583785946631481354054438910611254102864241748930753221285665984605316113216500884860559163392
399 24023574403299841027575395628854220521045268387717756568093114724672434054290379528057711097438770294089209774972660392499609600
400 48408792902025753603132102737747462855090412071721245889158163292228385808044217665423304026604423891471017789180104071446528000
401 97544494309232728148069526034252117558828384983535503855625182854641677002981420160817242479447913142766905193076880507773386752
402 196550064333235200479795215974811119281330632450240674813162645233104400540214299322173857744462027472627715939403521138511314944
403 396036833656322787143714060522689415864932712088669069333868163109984357238929203562399393741267544176261215735583800927824379904
404 797976256715972728722738490078156820368588244229172548308517057958248736112988407266401458979714132372029224890564411203927408640
405 1607816195691837703317104962726630518251646942376456254786502270811439300408761228370113790198910267585781048442186655671622041600
406 3239477052021922118113242421066363856343614345145068300560787671283373759560673777409274181887311937835862438672172667952917643264
407 6526878595981234790123626977229766010665288566040412726140902115696656706467882513917918877815220609712910091493621951184899145728
408 13150077674006990332854740678247062991230854493221501975900112553406361257559434245101988599915980814435108155717773980838236520448
409 26493741622138392226420956042959674784849218327420995921180418798616060604647674849960808908973969611746124312329803902015724584960
410 53376551039988129216998056600038577129044643373024034375376914068934849109756436924063762053698285852965722670452995426678210560000
411 107535037421107554311255177837506181744718633852529832505234429242550391304923074614027615766478872448335697386779485932913476763648
412 216641563533462039201882806821880188116158944453589672896201096987178911033004758011804704331583453660422482506433338394122163060736
413 436441377486520869466140700988772814627865437866034568317157023504280098783727457328442299431936324030288259225978035984505006718976
414 879229875924709685372135029384638584001390825354694487189900971000601861479140863208089003165639049091457247303119789443488027770880
415 1771215382054241001269870384246628232743944174927118470502123439611011413201050992335405525305649173964888039018880505605077650636800
416 3568065097274170756914099891232346904151324491359951491269171413215747214660229728010386438986483323926594952004532835395114144628736
417 7187645598697958045285979632427767301354595138122439135104727451012481787249482313437130214945754802697466445667315235078586322911232
418 14478816665943923271031131495583698814988933704333356551407240222464656584917722978651319943020987428754554008983993379412627488243712
419 29165675958706001282318811157892224496340463244412865361323973144545418043264743725685312028146863747510067215699344036377358374010880
420 58749425288941777092329083347100027587915149609461194119862555638159048065512356699672801447151632193464648539260473341308743293337600
421 118338983033628401911401732727220918049122435338489167770481137538851653607120422482783077639227848484461840294110274237360043827658752
422 238366221357913833773019714610578685126087776632722670026999062061014947310455050633626252194547456292792444169265948800943939737616384
423 480124971963069870747945820012252738701601140530193699778863405664042741316909780260780808073413696945963064100626651050752517439750144
424 967067115567667383118683523161602402751978022136479780320525266880691341464012839133510073219035660948030365525991639317947095606886400
425 1947832952342850417152971648901736728426246691198488204407752184439356796326902847360852019988229586499098154503639463157961716662272000
426 3923192406210400665941319441958264837796333069155026580061055058651390740652746797889540225885459830826195407917114014441940961003044864
427 7901696540211033643689975582999670288978422424360749508497382092224001879154160414555702741200690569832770226471271041106713268514193408
428 15914535198527188385924294451268943070323631499333304202433400962126993276604045856507759976473264811636127117460028574214744487522992128
429 32052394384399914274509617378396144781769624963793484706959764409454696072789968877416868931492586019555214085659140658771560741344378880
430 64553521097933458876911979781371736408958032199412135788215838197335538226311834962698556120837073618604182586639288573362387446608691200
431 130008685267363218477602834282077870135894707653147195680603077064251354848398327418940669998807949334540066772475510493546053085113090048
432 261829032912864977384454204392074831163614783291344949911422545486476303259316850619975659274564343469408968962193202080925157884948381696
433 527298181869674631282195087316287014625788313615719492868457106113239995790314163672913087188028943208760566560044348609547415466840948736
434 1061910256037325242283358813645044230884853839643593234241360812129163431626666012506813416943148503211884492720705657553851034073846251520
435 2138515772360278568155077605602614171121268933244161311363788172854767580769554153040763619837625190353268282755155192494538504343126016000
436 4306557327210171293318984841187838997141048817548557442325512559578277300257432551776195193689334132910713063270633680874597985752434343936
437 8672437364314298363382376834620795024520645993272059675701416618433186342998446522682654620583957506247400422143216291098334224678075236352
438 17464063680401986171832120849421170046502940754526769005578480054872783216408267636027973479841270900036523023284197626759937733164670124032
439 35167594812633752949206195992839300954101281427331977000389632737414385815228399752026105225371876257845099555414184735793999947631438069760
440 70816308594117162404810968805466343347143564013942350414470671418977815499860142648963303046441802535229648380745517265266621402758879641600
441 142599233193562012142048884443132244974481526108075008673702881514875345870488967133052576388186738794765127706826567861821632345336763645952
442 287140474407532515046212162393984629251600626132178619365539504782831009592044823377689129525330355363068277917426878045423139690052294017024
443 578182556624380978727175938406197326468221928072472328012274243514299698796493544562659216766348772832010313672806992395493826958517164048384
444 1164203591902377258776904411086717855336472208642814430252207299098819380020757261311004221201768454811253551890732761407821555713516618383360
445 2344154826177922867969019812462399223913967013903695250641094597259949042067823894941423489821360641423723737026929285435114951260006200115200
446 4719946625225999811636688064312525642193894784006272265619925315640221424059493140029355473846317260734942241688841717622234500587363304996864
447 9503451208423826283063155155678437910891509765771996629447377865816419362768507290590267645252892880358116886602967377257505725955014800703488
448 19134587629222110419802891123336177354341992416658655797180525677903299990558471421167093924766774033805424046901550746524951342447331595255808
449 38525686819990280649777106309009341940920865820482915760287233187960236114842194557046927238005145222587159038353255314969138115293824103219200
450 77566684124538039194781419464716081896585104524659122842362535889884565968974585406784040776190080969067759685462313193438703924777295282176000
451 156168574116863890868282837757407117355259657586408043930625466447873750889158982713048795765887645406493959878422523840928667974200958017077248
452 314416750118133400347529778820991077764030579688360214802605921394035179683896495028401556318435482576227751053164032219513647809197643143315456
453 633011125005706585778021846316922955222002347094453942876841593872253749301067995218379821196180638302740736664313622724353466840930416114794496
454 1274414422957486958552008175633168220462232234605497828054404989614992654944522161374418030016356882095182429180695960341198299684693825510440960
455 2565687201433384166971968611612395449134625575222086166184423685428996991988689523254297601358252853431066429148529386914681235602329869641318400
456 5165239458779862669863775298708803624863016803253504191386905994279709319932816239582077467656270361632212689258943458795783266348598170260340736
457 10398506370385958652798867790163553990912514574562632954380573669665451721141602599040777130036624424914093161660095151742606596788184249188483072
458 20933663630919467151931199913763107775500015971835755110789923594498611355270941204503192579744887916410847616927923218652681126258572527614820352
459 42141823616114188312366084119062955231562306485741605446615833534104795900800154553604606860348723050682288245490822598229055440670021774464778240
460 84835034298719169024323239528081924951890266095822908391956363525690800637504870856751861647584130222733541302636373053198975330798758782828544000
461 170777641866260443114816409964947059019027051014526772692059279696319639311239734526954057003554111092015045684443262637098562561972920572132196352
462 343780049381766039899589024235415116308843573810823672648589408533353586331070862096884114741654694349775036197132699464899968637916690130208292864
463 692028909965064080221604673718205828769590977432414217976042851831586233166166662686561412805051486906395902906934068559536571150823359969570586624
464 1393034085498955159467654094524678928123103422931235792116792143723379441143226182321772586393084702237311155584290196854663718586939634414539243520
465 2804098155186449537372506803054622312093205470785874267191221303755166466772241388765733543499526373865548002265058110091654036497523791059170099200
466 5644411518290466400454281327060628881476575712801411339582699702757327226760702146823145648457350608637184597965267158688073824513319579467345035264
467 11361564598374482126113343588472528001201528298431226164192949301777384997476395075519300303368058577415947261547083829701547576534880192070804307968
468 22869235946007766042441749043678181991187329578464141039809208968634482415974414603754018873663542739935705324343475202356918494489098792610968895488
469 46031935309386289529390639843150951114421092742434874969429738134570427176348441495657867763117733556044047416265409022570103919541511617196767313920
470 92653302626239896844881635295082075061696526201316270620868072242094923718474989542613768469477107429010810347942275335435128745496774789699102310400
471 186490490282905025394000198107175149446236077528046060347438360874934414866996266556941120544335684526316758987406251341995166494070997795288538677248
472 375358813997719687136274828057410917891649685895267730263477429997299100680129877633785987528385687868712855679632888170050871574148178478050905686016
473 755493464281532954200155961839294940567082981052199054126201280573877572802753225136815713976412775149741802213219339525325433878714088132705314144256
474 1520579025340113605420551996044789076429481448607580507870290316780224662347189435023957573037153878326789203424489037698265821132479954402468377395200
475 3060423263364667524617464212337581019218872751807697166805755786383356135403653896278177121062295482398253612228400552948021382438307266607831842816000
476 6159539331800153207071059323564573731323687667225731193381880786748753905702709891887962262397708578235419995588360172915391291259419191801169246683136
477 12396789716028313172004501976419176786006633953028508929546977068574632026199995943005038107252896752386658945397407886509916485735912266577092796219392
478 24949653787250371507360614903889612128416792490935544007070217762410764208096823859247557265877161524958680005575612033274371995567390790399805381148672
479 50212763517093678163171342753721717258031166377100381266762385047321371852002942441823502012677716927551007418240223676081159508165729797260322348728320
480 101055058846844079319723098404803524433279595055650580615807027687120796168856278818600464954099217646006105535410390211735415055106944870135511174348800
481 203374432100063236125140206450867740806719983856276759877654315661203787142678040352880894120551355667315883297578812348556732331259952854396640482557952
482 409288016427239742431480419548518498257378233726843640665138698114442861023418607567027142217681979116673890825258498809011049659738046817854284737019904
483 823675427841911960068876066461487512434194637011319367695032734277375524534429735193114525176554790749189185901465402064961550960436065125486106314276864
484 1657591914134060149084395494478367456179045449156754591828958777636963981577388130130845960780126726211350684361474996869476009568382770793910333478010880
485 3335750656937254130827268483089947442340276042540940253192853887521610222259338192910793327040700472766775386903641289708176725308054855840606980145152000
486 6712804744385936311893003411230065016201294205298133337246648763930677228944444225253274087769403991169058366196487277932582409001397682600894683953496064
487 13508556595412724764888222455605739912226068802237537676750853946871611515256981573264391195317599169726052569028260737248265355439136544029942918412238848
488 27183689293886496434795961322548797765001595665547115952995245199136742034449803271088402548895485078906221194643312548354184084243179024014928961410695168
489 54701897370540473008390165075775545667584111959561246122748565113611167679503672531893909279511220710965969428297574951386913626522003285179719853581271040
490 110075571054080081118153312864735855912648094090190258370183582206608265434346404489437745908450833366507195104701645595618063820369736192423322200729190400
491 221500183417433586419121744131143441163600026153759267683337278148628060024965094652646766998911305678256531682605195683020228535185354759071941190429442048
492 445709449196657937829044345559523684527912003122713961262322412679795602968327718157858890350501746118291053539231468840042587293422410195927968637964517376
493 896859107356772456220096275787885546820288616824597595580382214664977194174485656751054035428389769020946400429018514165442637730410272944367953299443286016
494 1804642810626982609385148719235332368525252191128898126291175398455088756005360575273511524445024693168679810658732793489277298801159912064201341966472970240
495 3631223348067438553622350286779868670790674406707541193861150791056667722442274306771931564512318073779934081307141879896634221705984195973323793913138380800
496 7306499577762117397513604328850931067521986354990474198276069031933752201499838173119162817518396624968785151748436947283901613098405849330685151484508635136
497 14701460490833498093975646351015067484883157325873983445572430586033197358763889923162449207238093106094474796831243625761782941794178910230265848096790413312
498 29580556228503479177231496584888673827435132043799434988851806860387473056182011842765311710737009119763968363976277732144483133764626576024823082902976724992
499 59517810967332619024914194189499666410338053381794392460131917183276434728041169217686017840573441230366531342896087073611778538909958805680948453794906112000
500 119751880717055512592760649449536421860170510751288583034512647059034404732408136286412431218223944364119641078362835885261261428767864158929378356032962560000
501 240942013979236608311942084148495863753044513034841429747034094229508784443879169264725808999803767519095767295337586731842339708065089804202349040532562378752
502 484772025923148706230831355104863329272119441764435044050561664517890904371643308725615706287613448869400261631046975249733626478976635184706892974458765574144
503 975343079351965548929754496628176741063934711211810416217969085591594404108448061133727747839608330462867690981547075584224767936263238371643698955224931631104
504 1962330368522838706396059752067978916315307332442350695883161398703104154433748315543672020316281321622485544904246599934965795792463709731789275855303674429440
505 3948041649608509343249900114447282261647135518359814111499460892326935925657752228123999871586420725386335871144944805740330547867602845978248422451190536601600
506 7943030476812464058552609076370606547301707858809068804965837676385754160376103268613307115366265477052395816770394862182919834218491199200332838058093669515264
507 15980326746994878052221109984354575563949289688603267372513299384273393543367549793188320689543295411660760007915621548266734703304088187595658209722295153328128
508 32149929423566766694166109671167417088016748165844928094778457016141331648022018150056438313260953910431559619005783878474926404272788435552598669137351538638848
509 64679902324919760681707326357532416496651515988414183792823902273682366464866219109573639703386305063089528960404872567405924283994263820883668378403677468098560
510 130122880708592357527905753029658035150360116221394651108880427276643498988145258359447946328352752194664788012073739205457953727642150929662716270116929011712000
511 261777903472883089240047941384170423076591852338602218915967598012919512791196592356609112737208494590407356728408111364851336689138694672246315136085699642523648
512 526632094397212207958622147063929195488672570371081156568520089963486547121453259331575647513388403503263914366358530089210558669149762365501140008599355220033536
513 1059440817304742791893493458519881870936275570112197893363929603871498174165696619843142521667210547076175506468955261453412119554510035405165783392020939224907776
514 2131283092699630479376058214443679251807240287284591976835830971835436687918661556447649099353390484309468914074917105874159062786649801106577530962654512891822080
515 4287465691427878056399764354971276598399361230040947881489498592392394626599932396250447191447163743305466709413353753128498123371530840068736884390541734497484800
516 8624923950028266959426554012735263485963180063150409690405471299560833322110621500935349480232461373401873314653651369129986367130576429109321160427705938252660736
517 17350220895469352991556055108451095648972051055532305332419521615859198765232618386306554079760887892567982638202784082674432072428504340152712514581255263021432832
518 34901965005574427040986672489944424648523801693405470667915521144603231435705282844855969649163022215722333629963286208401178711596790487092332071479962883757965312
519 70208533891389438329801556044717107589293170554626381354398754483873433402000391177414487583327012360119564441142655445126653728724172023472043205327499029674721280
520 141229396451896282033701207865741514141468876561906970396154679315030940092750185489616767955332596291365979798053043298886985195093320516698037826857756431849881600
521 284089704072695753801048955795725589357923756484680786718251657680841344792839252513472605139854978310085245744581229054102997683607661714766491741060802814517706752
522 571453762171326455497425691179845023949137645045235676892412763056286362009437560516546498470713555560167174840529188169170396720246458275007095510700830961208131584
523 1149481343824363564555844345329600778101244325836547484907831986449113769583358100638134237646599848601089823333698906497248295938787289204445481474355601485640761344
524 2312160645578997193602885433931880283220709308125997282490327754988465460327216465305213015065711220625578577554641372867001008978335361640752690022246455971099443200
525 4650818037166566514583658008568054927981435182623487695199836260036695280233711203440408685832447523542458523411991583549853701405952029583293153278890957839794176000
526 9354831611075010248028221645849017142608074172009715468602843318041450028532952712353708754242289159597981875214437716796024518284817479430422544705378671573141028864
527 18816459153940578796616805321705375482752937639761172345191852679895987919791750095816530253716734194165927748237045156959766864821826070677303056071843351734998007808
528 37847321425790557789288012404534265603304297903791857241616098047531904275786430735252901633505874946325272489059324760296848781076088219501621240214226051460421910528
529 76125074671485834899065336045424782956119290458401813520417926079490800560604551122698628141279471641075997587055655916015510855503806928198527554099430134947229204480
530 153114270301811649772896614615563630336015991696412001913050848163169114842770831003989013977153642076543418899175894634975863479945692748336247746666944354877387571200
531 307963309461081749116952363632124743322955493254813165023022054040258835396155203082173404639242068402277284782177084913577538464759781603140351464654971619259132674048
532 619409235120072190527582713264515623462208673532805591058472142189207076469504424723960576047098230754403787638027001216946351078286037055379807684987255931960343658496
533 1245809908808814979761451269916370791401340637097683812806188164497003428247304297983993294043421204572748909712704105472689343142254795063253513355930065790384300097536
534 2505655205514416840805754843361565069076036849005565567174066062112634485902961393062617252038300014124478785031837217649669734452355398504024005330034366094280197406720
535 5039486405168777323182617275250125616599509162672881303546768234383478689974046334737062918543561492954341095051829890177856259273724786636015944583065993699603251200000
536 10135535628965138710047939186415058624418750535850469369059027373241398338522963984298105492065198458904742428248645253485693810632845578129586933173669173715033376423936
537 20384619343190753153601633554225603744973513357269760812020884716379946845744495650955193252006973019153091710360769940843402274692665776889024752261988203300606498045952
538 40997181327532901076614203274062401599705797619189974277461947279715180946126930007071151567272188688058169886067834446387251287874539136290237763305407398122871830085632
539 82451944027869134477086598452364589034089930923494453684334929238191811064297650575390943539399523842473458223011566859552857502243796358955834800383899965455834713948160
540 165822449280825331532437155793997455728232723386421082895316572144666071454791321515216406891843623496814644398030822214346600929001207211056373225346337894876627704217600
541 333488830567744208803447251397616700278712755025264778624942432929531746839336788123342368309758885466566126820367356316401832195061145004574162983138329475195183092989952
542 670679169453431599690030170215663088247701706572795168971268311110963318719196526920916949258253863759197493969483905750391654730269044277183255856192806849143161407668224
543 1348788694542096243642110738352589058050515785565570058472299539397189935134049179687788678540421229294486197235855935515734774852822763118196721659162960577219628141379584
544 2712492879129020933767479373664573463726369913403212002141049547944758587393792867103795921768063463116231470502495992811791500674062367062646876579561457126540967055196160
545 5454926497447761471954986693393801936065630983577223562874714466703828505518062875819303572482379674691444808257032773066801045172383718461131272484537150728514896606003200
546 10969954394577763566727449483032892804745447779874219619185818865891086771475903515337892982586931800018401582032005801548658664807596649532888141360952063675873481524772864
547 22060552237330963189185483366436821882824023292994054577450196630114045873830303975356708761049633358560165158393436660511615858248395489309507095258084150736427229158309888
548 44363274281045412074304983548673634283179712486990927736875990426932659253498073587301218077457837848306213634564466900074088345336125443440592063634029186958275495180894208
549 89212657219744430637986863957657087852465374082809562844153976533977693654997199767552452637535244986531478967984916628802186715812465093770886386676085503963663524744396800
550 179401076294212160306871582490541495397851473872516469639641232334829806774979103011198779873491210206533564270410007740232542265459819372970898352675443349462391942283264000
551 360760778275988722494079664635129001660209239888507063198262969443194168610553520856263013988940479384349212703410017064792830262961079094412746053337082271453191123656245248
552 725453037681913119814419247174284786481255117025712401457625581766001635188870909746192390109537224114096067959925812473246189113273843709619299317976286920032947243378016256
553 1458797548730453858269542842525996699096820357477103717864749197662263753177058877496748498892881094512957831962927671857547951636839629845783054362517139964764916736428343296
554 2933435169601960545510884756500602843985512145671694616045134923739007268021616205286606598184391354359994802847762297732124966543542210789074751332685772732432444930821980160
555 5898664940690192039774191106795951114397224492529751535078909751438673696198529360548837071728128068070457227134899983383041660481572303211018347282922687802904811581892198400
556 11861148411538396773526957704396478446923674010973262043898004858709629075713395481469011940219231478512896084187777221362929513374052022461501696791850844996809993987068788736
557 23850393363318040957670701799672344651843267208932627736898535232200876422801235727803440959893204021724703601986168947417667958638597570345436412390332740706364043934587420672
558 47957900418077581641318588805324064645520950838307668107439118514789355555295474520148321838233913197982837218135300971174369018845170353814841667848795291701507347514447101952
559 96431872743173294262927456082408337991131170162746640017421702001183161578786324332130980607799767285755170357264824380855999003699529009620020186234840591710764547961404784640
560 193899584953087356980804651650660526144752307692860980439219821345594739621424421759694040417859046573437447539424342514221638039762433477073899509328671915504629545458204672000
561 389878253353933750735641880203096651598048529119891818743312951494407394085159003106300032220871915717231025089589882892126249494138661782258662377909326606125097630100831076352
562 783929509049677548498404575760802366698195080125440810243696467462216883403520688923561517776208149951789515712844407444292746815673093455098890073320661144410019924343535960064
563 1576234746511033085510741036714702724006371065693727965886347954872058691809349743833404972555432436178687119097939840504708419879262271979027684835501502437053728959608414797824
564 3169280502972485831971884215546889424115802611290006794000565726174785109572598767748259738196620448362942217911339717695135210634182174308942920868155852778518404928517775032320
565 6372302343441834143695965184318379325546981411766419998637454627349294236706514285837526617547295265596614986317744481391427514166483269021904815192922694661976819894920098611200
566 12812326419753231142611740264119337726629341443363438877550050667109919267352604640633954061013978922551662220398367003490160545197117176807912094270558590286531848792906886283264
567 25760575266364846947119195999378815987510924174694001006938030240136476895238058931580825728381680374849695159156901992696016043806972184159311699947287300324540407224006887866368
568 51793954999420147440992540105604330092633762152714806246692522366834606566888836940260404313085470182842272059280795779207792348905515049642470689367924820446522644543448587173888
569 104135441539638903061519862362467795084195140628429749910429800481330115817376401091029521095214033738452843926144550818380250959520805330818994689779615130360601426025722171883520
570 209369798138651089934364364119451146424630943858675659544034024057218921303655333722429623579651094753771871553064299556484935981103316519304041863390981517969051389644721514086400
571 420945143877482212956292363645659596540469777878861062285109212802352370628842882777768208716700108160664301547520209862266563284392130856786537213034086464194055002346684571189248
572 846316844969954084138349124207749419344719876088987766410730382578774854828838496752612909859456147899804147794751383263337395850834980182923592025950022326690089987428092336930816
573 1701517782502671991071118120189117002027552293041981743285433915503465572177427049015741886700257079647944332097270802125735584024241944225137267686819669962103421495323842687533056
574 3420865814603491284900091791276838698448079108584890992844892566896901180791779379392933958635095032669162814375751141374558221176791152519236453874591886422970150105094887466598400
575 6877516473762617778620393601993329413306897424457397632490351400775193138537331630404988164309985352025742449343230786609343407508967830895567555934918343320257084513138876874752000
576 13826851760183389759423139684030259899067436149541408754207588775526417401712197558271424123894530214483384312124462435695490306991137518980480648052170553971041121634347204409819136
577 27797840258433260648160718422235139591071645795398530732361896078252092519299728692773693536835521038295356459225864296913774408983317983363594082977149838223549004197299506215124992
578 55884953949812639316581521564512001201606150619472904112086001767838484053831230246348047240973453900878781531791182828124485405537555559727595638489022213964109417092989004411830272
579 112350458141769446820409102639527705584377303860225213334799726669099918605649369122421494379400327518998116031399824855571492732273728190140806959171345828296901776097612397249822720
580 225866030445582335555689058134973924365684503074542451356593025020320013743441584303434228448263916324611429189446469499697228300896467251611480636068299450853498386713192000441548800
581 454070330421264248515731197039748265894671219047690930686512479422960072825751524288116377602285658356331954431679981213225143266070951626978033172448409162977061747181694511273213952
582 912833310015758003977099120511306501855316992208148973854082460021781903282894298998428602345186493253860543402860051841363667851210812106013022591606797565407638857972720720993583104
583 1835084194006045656094748453223215923722293917142364484410541347967855220544858600823787156580676227562513318422450691914673326336290958809945853601536609786373148888681443155523928064
584 3689068198021311736919982108626733064029270484476771063049262684429678196098389058992787224461852388616293180493580177952707513961195155972767657954986038722811860240509400294023495680
585 7416065561789426300101366695382518147954514110295133150887548174138560015551099231511259271167986897852251919794466777181535358600188997704208969375252650394950764095940517511036928000
586 14908248989745261646129727530980557176361954728143839613390084741419060022956622878649512155318093245965636521582471258395030290874765926509306917865819025929540009705541182472599896064
587 29969253667601107050528471783148025129367252007046363552827266086291058556857313747514471412001517213992214778627922038655260945971181117342871474855456080505510884819154758436281909248
588 60245060395843230709638334035863680512327226358734681520869433517830097263960511357003180654363842322173812256569720130327171838601992133490010262792300214808561532842195843796663533568
589 121105313827536828338952763356614380270114088236645464113383023010848333232902905328282371978365518946841681339415243948627515575897075936721644567509622209762299112120122106849148272640
590 243445194647368328959137546557234599183020061858713556282428938557473244980299043920253530821150994754862645128422633563815866097810337220835886742583262683996624267672569954072684134400
591 489367899303428421438205192516401041306017588556985303360824571389332137789741966947121557436054182200387364633599505295451878660677725679562009132101478023463610344341419934714637058048
592 983707599038274291978615505595419230502074425679657023402647845797164330020283470283872732618684712630548240742825121102879991949048267975687253190444627047246487392958454498398805426176
593 1977392416499109494581156700495405942206989847762115281784990718698913840851583475735659517107160857241226917415093212596262313651698303575211869035631994346540441651073842374778673954816
594 3974806618426109171838846885282265740470374409869266499643900717998423295912822758656163898824171669131250907713364826734384962013149823397810980060299999445297378513752149682363501117440
595 7989791731800168105067427369159382025965339137500625129422966418493398542877778229523465304842556668231907113377493302129713852263140265726402939607836548381878259549452805457547414732800
596 16060210755533839871346260032826960899024211580655781686607451581595642868040615327438929692490525316335724627296971440846785895459099791059543753508602186701239326612598535302191970779136
597 32282217606716426034696416523896527188765696896853933866753390085690501930843237776174962712361762189460424665502115329621276475351053442569240934840228405149705429736808263275571065126912
598 64889112243706883977997217051909128916909359081204450602680796631042567251254873557117656452896556600947019373555556497048034192000123884004795781001344317463245848554556638675662475886592
599 130429751856741033193265222985669015158227491506116203920035998906934686761056520634412451808706063691558637275856877338495365146056657512659536890395158016442642773564963033140978673254400
600 262166912331347245242933742878990522916110229508856193646338129547021655956668963303051791315859136111102628500837810273142373444338400390424206237878674489993986348986632796895132516352000
601 526957364180150636045872872654615509852270380172940132507572313432054886534659360607481090212829176490351558691881388692846894587734532026610374568144967201757044504290829804989634159050752
602 1059179281005274121073104814852013951224247516067419728346722617253148249650950448973921684754263277771073468365474833866441331639565705103730494832695097300953318835853362156134610809913344
603 2128922672613833020165525779462331864123378484574333580554289578649606722812281432758885406094401322890496253931745233627835290892819164482216978391876620982182761374379822899714248413282304
604 4279043693247349685150682718134168032219975984368980306013877772194705664677836813287529040409679386531814612809365330028913019491067011972948637524910791250904081488078320459829500696330240
605 8600624568533166694838231150767977800338318676558225701782039027154949774203804717532779045742961407711332856738129497803829473563226199103991460350171064837239869598165126201967443024281600
606 17286604937887211823216611876086186061787277036910237194112950325303705376940152886063121435064015873085816778448518195964391323057363287252419773420439843290816263677941856872533703748747264
607 34744485280395555511788781899154088491243743804502513213710121402547722139324184968777037178280372402384673212864804443303075188370515270942447885486532574546779664696000914452167045077270528
608 69832650834975099609524043501592843542361883450133950611773367926935950207706172433149847801926493127271400630824297492539144595753569453242057052608605772171857512629433661782213636283957248
609 140354924866167575818781464055514933720824982649207266748245815729581645992692957088045311326844132776303859140381583607038603005960195129731276553043402336162430672454944748095299439988572160
610 282093628856400603127449899161443079481118027543959947036322375266858185383926991132621390112464890062853732339766980085637498608534570234160459122582685050018754127958109654498074431586304000
611 566963896296057304684992937623691804044825006302951382490065255846092831664195517308246183864621755506067288129518482784576940775417856928399695223310687849002662653752065827493572532815003648
612 1139499260172604794869768074865892907200376698941061657204277256879783672542192219170108505846005041345429811280762255765924542257182302706874479700152243994019263475509188262528957803539726336
613 2290177895821601133496207444236479564389790599277062115063034871598197016799421740798119136386488556208281263764092484325332066825172980790837419315712927798091445449404319214799512411702296576
614 4602787542201718090975801374485455200045795780622102234702554990476007640494185362044284592656245392564428142082765503956729647505826879323934742906668616896054379055750387425526242153364193280
615 9250584822681754084770123727937636220706246127594078026803431132066924935490383853710950713212451026473352157236000867802221876065611471376968106508139470238814170416560409410051128534289612800
616 18591482072142358048704105853563224509818142279631171748314809066176981888969042339442851752781271927378665307860398253612096930675665209238116765205446742039826304767265179740900288911414132736
617 37364175850086127130436202233753420152824046566265779012709327109470748887006309959127197687967386446398071015642181579053486070814338806570212629410215546491347350734214902266022776788779794432
618 75091950719861065131622214686747048848824101412034971244588115666043901448578781052431008777287071880213019494715674252100987904305082445726922192104767740280130879897281806659791519079739686912
619 150913454502468862124718271550915311905696308612593321168900066705645859779642022603191370384680785580694106918069766350275789299468031361718521213437033027902125647444616000041776698323820871680
620 303290732791563673233505797748491175607071248658313439914747280104345497631942676828171450393012574967120015046165387223700608067670470658738972994821588071579758409240798637157541363335141785600
621 609518563707432744999739499001812759837045082689134426887847107461136210506552906480535831777469862824749041916275376185361757158864229946805382912873030848089682280221184473114654328840626634752
622 1224930255223160348278806100692051063527746946723979594640234421108762830657083234431399556660649091885915083685015451289288914760918228208069635183574906115189183059861511587916431951768043126784
623 2461684690097432655713394012629974901068032608517147450383056685851555760847289416768760977047425856950078434277690711419635975648570866233378687978944798411479348490175365736952648175512708972544
624 4947093709396441955271376888512723188950636814280955953473978337288968925106927885922901867114663061256714566363320702766520350927457280631306944720552218520888092903951772730775095271206420480000
625 9941788260655359129975522043099017761467492881977305016880413993976644353442294083049163992480337058405132115502076970352356549661513078958709245538171088408219320899434823402828559152473702400000
626 19979083059275545523658841813573165374657751838040542149681895066387479681572012987941625488038024949307775889222774441222092559612705964657311143401150514088752560228463559859848017098953524772864
627 40149789877602965147127961704536440351374041857585248097363624495282486399826107591585752199686514441752647516915559347134658904326832942717230477687652208997506177324923592804459395002661452382208
628 80684050588839049484086165273500551162955873942487438471133108779589495349323113504893823770115693639491353428231219994758133778238822426540161121566244666578796755434949290997435118186262773628928
629 162139493374572943019092826623886848676238159663514021952071900570709329353986036126437929105980607957234001626971886220302513635088970392802366168252383352998798580601304841742335066153160886190080
630 325826679999332512864227951955077006748409612722492917030106256642366636337416800017729724946428279257239837051959317936980502387635383637889459420015657288599423225113793761985370059256890602291200
631 654758579806111611592305678146766277350164366293840870909565928464253254984791443798557826476609608479983606801099364486689430293360770241668355569185451823385617203198633721113492348297089067778048
632 1315747297029821968862566385840652395871811351163546645482148346086493381518711689930661764168126522065739162373172124539533680914662848369032957912124192291399586715140585761054817590132282067255296
633 2643994326877370396035004047783103147699843070759741255757854288974252025648259890824250610496396781922237495390140243094258978519553051279847972385005594157142646758377999697369205199698044005646336
634 5313067160109487280704573591504456447905978055995831751115683610296413026851655969528297392044792729043798090968821532387637217389894558909148816682748079994300071804185518197503853631806182963281920
635 10676449663875525958921725081793792268746924126264902591612658166328991728097121353448615714199114036640600325511124578316929159225322064499200160302857304333593951865732757659108189573176008638464000
636 21453847175975214105783101813852245792677916311914232562661822393310191896782157026395219613712559464533421675351013635615888474436199169224637471763096451171721200451256242671710514370280573093543936
637 43110225368254756478129702711379907861290960124666954246166990060482918148807176500112486546412757655538704575301164352217055274245640870431490502524045358670834708432352344717303598228649528159895552
638 86626785404897947480465203311915413299463612655937627379206306602203866537167031165317566223855599603305957354839829550894656424468340023488648760645512500011574167465148887548776849175195820052447232
639 174068789410267860410920418156776706790468394216511117665018477290703169773439096509310028888554691372338637434545135040585489448204559680754614556160380960150135521933210470123933862592140085360066560
640 349773122533140925363819323510764854015084512988300699093950983515222871708819159688134697401710434044069922564226212204303714583277638028522842726350655939642475618917285608027173433924716733241753600
641 702827561483356968773275814922692568951614885705471576987094383447703937916445134569999220309145944233603444234782372653534091104368298714804904763227778735173570448908360467326976371134245608412413952
642 1412238245721677914916552883149392059754461586357909564855221830883522150475279833697600889684177667073090492564836936809404738387335546442220298300210478054588298759672381989149102571026112880180199424
643 2837683780669079913841295168886562843032145542093403159517645280159163872114743005772175684691777502431060601986435180678770756087456664403101806428872029498697750758000176632231995745103702537518710784
644 5701864354969537547656809056861017852360410398919674997699642834151739431496365788664804016579259280464504448820811491648683809410943551028918761027603187170737480294255210544305973189703302913154088960
645 11456886983058364226020667623628099395028722773281284996747244402503428329762926695989456644978764423971821797210311612343378499913433169271077803322987627381202257289019901356419547969825244835951411200
646 23020420395061723268658522898340104724537204577440428096067626871342569782257933485508364437117930065250958988511551891948804954046064647298305194841961822036833775351281698193051249912623363889628708864
647 46254794435412967628329327337014018102627094152707734220713395520967318197801044325238873592920951282651121505527941281246905438197008118356345729005341036630251385161939864292420058174027487674827276288
648 92938819780177437048982488182272526435276405725377919392801654789198746456689752602735990626589601774852182649543272571813095655125278011903230685729597645624673021405311632402660431488414156187508932608
649 186738752704549590292698100138677537883891968243630872971499895253281714662340001416591314450727514719672083940680264569446737255133167259882069371483572552950795621972632236678129285417397272397112934400
650 375205042524365624974007193145886572315973748187577563870506073814956868151672431506576864547253235161744832297112865560779697075625891224009198725057760948192916381615147202029805790584144214037102592000
651 753875797284805336281473526279328225601194224422249232686289729359776588766474792138153092124697564294680544497514236617584456434667882042105775164118014388629750647956938344169756351500432369969159733248
652 1514704327756415587458234968254668858546304331066273553401342234797082800379503984634526200261349713107440144558481224555248983344578571086399960827358611716838703585531219359900282067526084040570286637056
653 3043356804722903183395575693783003161910661712500594919051980411768136618896714651305534025398519451448269378984235582453767422662497242690842331938147737902556207393405829297231820836212553936135935492096
654 6114695404353172129590004062756290752356624964924928494816803817488646692166056023531312512150032791849451669636984993094391233729450201216377221299427507281386131723277041521203107667741942929820074639360
655 12285525653124114053386158414938401996859749622749915887149216501224118875687827391012072422003825290760344175385397365751327890007495947241908147729461693310502580714164435046154085809662020350040761958400
656 24683664027547033786255832522337637362719303326759703776832337809892477392140079650969748693000842358321491146355378137381807302239817377466767119432423197143132863575153511613371856129873913791869653876736
657 49593240609132590221329777127852704461961847145667842052383542021107474367579138155581707398339670004333812326229238780782829774481086841798935180523621364256457868311653711722067101595444132710046364598272
658 99639682642252806535415240760646550852237485812308298246798295690793794476624773757265007864419028069694497995445790763631495682661744767468095764362748252050378695970374672193293288871892694999682412183552
659 200188524950359543277415381092497463388077267494750043381428702916744345528576184898997884779165895267666698011270337914460638305302094859636339240501228489860251071261589707106169895885855290695523279831040
660 402200891240299335871816818218346831630188735895816874375226466472063238277906055580721547146126450874203768297113315775470846006092585355954067445140982371589445835574188113502517787137647271623377551360000
661 808060525919734013908576669821881887607865458955714024906931651542323446908146556812996075757004298730512332741015900200394034174968849306556499360328377453578333352380882060104376414214111312923557051236352
662 1623460693726148530655658064124305156521066796981175830506963779292188201883868657218343661651603768313430591230925784036488464100607865138427699665478782353201941910111417629079328468806442166689221536907264
663 3261645048219397966898916522776415147536566629662409332193738277759856985711206714433966827254119080667002161390325365666147751915739751386414343072440979992833784421938755908511444663543893864168112231809024
664 6552826305914318070580922986034668521155604822000833532400964904867677529090998870955816408280576551202817456539079862458534434412851059883592853016289424034899203439837240277487434717645744580383365786501120
665 13164903074570002117517218676471039435315529624215046464269935085377699885412481943210387372885006279956069374478200809642055733745004541319580989921798868496391608877639031584493294190492872230310409089843200
666 26448663698018741696470397449792673191622784663198652278624527385837750697732598989136945070052363299110115743683288934864532079745557095500835230653895613253002019405275993023344894032946636899634540670091264
667 53135756812217693539556802551723189401803854553856226808248841549245177491493881715688919440091300021753384988994841795521656898643745666429079894470197951342051501502642780502334888039705686415204416663584768
668 106749803236902726232421111489279924207091275336950310117224559388058959054112118233664007239304657134733442742236948036633717804491123403501699649305021899990507775341571577722388106140366203814205595517452288
669 214459051545476865316782850242711759180318328637969167027490192903352236797887241253794035627761581648012896008233414161942111680416845628629111269331302095868625045595753161118211438176399581652077520219013120
670 430842733500815819078447448657435182264114812129166714812502609315844545648489723498270412240864669860847010001082874915188173616218751142709291503913895798074429494168460511309575070785843536568074551846502400
671 865546225500485927829357910263785781983337747642784004659460680476266531906309673921331963476927627297882583738725927878827167965161732303764772033597449661971859645937614222718587237909585872306044319456821248
672 1738836997649123835170437938270139387984672601066079264779716042928191392353321855794950838294165040303410018271496509662109265833524916665199546404567414809936446361056817422543452527815369452653756430067695616
673 3493209216479804778900706412984794021843855595027646207970912423648524045060617964131588204570541396456996120345467178899969864336648264539873390246144358596650682469810483819116545767017494549630133109161721856
674 7017581268261962772399434735317188970359673265137688021156814385098615234631293163484181752912219560132819043869724892788595131714263531791322049272032969748639383856428539357931095949104340862055135944743321600
675 14097673267344575365762811431326343142400971112267987576352159399306204840400858771412452523387202219037644707534860311835746128864759521799764160677397230995915220794793033162544754267953306233341389588922368000
676 28320738665437267950611656006189388341824227958666798521647470821984580256342459407170867250755032350882816166116490637964973275212097210039139848293927412133815251061085724161045955464636183523112010649631195136
677 56893004027934267080956382620076214018978371938866363690211402537307028668350558548856482264809769131097327826398999326497405494412609941803110262860631047578606073302398515735223879385269113376384955548111470592
678 114290548515814713178990326849432348979121807853300339106911991187047014333312232688202616802152334674670560563596150994946239366454634682416826097154974365308339484683651177491222705319720848130433680523365711872
679 229593156472574664056337441210468592037453293174659735761306784515614717382629417019933871711750017974676418670363159549139389810685397228516211043151971272927614619449699684837163043892413037016352618397690757120
680 461216397647944455535749433040780995938823211623124609264971835677861028347280274691281726904176206186307327623501780754882777108381908227199152852333740344395119651889350135858388276360436632674939021766216908800
681 926504913900886255366285212535617501639950557076912248226213134436727009567518698292620915583327621590125265711991259474038033226552283101692828686211695133507372685360470078730737657532341499158767820563076349952
682 1861177998525776949011248196450273472120403833596613482101606264732070123116568615376847904907955244644542691165970027328438259289911023754612496860067283691326345904991328444174236747049936423507950942467657826304
683 3738740275757973415541723268684862135047507380072445623681925080816830184302998281793954578809417349360346937466216422620611907379288103210385600995705736980235817740543355053930006336878659061589586648383319179264
684 7510345123906389431212965307159597866947613474752039614016121224094446372230453435610648580884077515316842172554142536173469665592002783191368955645465486011968251705860398116907761385098740178807416477601738260480
685 15086611703470435759201742894678962776054444438138657399394758173590258341221565241207477063367929621069772747163126869418487313285424019002211861809552156556411493867797652594825712380782605518023397289570074624000
686 30305451501852857837657949240312566169286606935832752702967058360880797724072486646381230609099647866172388776268999173789195419573968278083379241086752632470378543219257772571791840631209187047548740522902567256064
687 60876130684409291630569081980354760310549702082240381707867348598833182565788864812907876679306674924077962800510046919891106618617049179371586209988373063108363463665757577176685890843992104684232330142661264539648
688 122284261959357458335810201790509737384099456622341391748103710098903440111974071738982367549690358233649624921978174430804242254822678837980464181403142559191498448539632588854381565626379882048518918216243077971968
689 245635620052801146210650136170702364619903113941391541100643051189972533027634347226949646571464525471725969049582213019605835605572450993558390337327436693080793941470365139374718646861400841199760762405835233034240
690 493411631269281776401439681919736490969842708253307098254937588534666780053780943750972715371366837877953343465199032473433155811397397127492673207183968023991962912607857090997870656766489917568286778255567382118400
691 991116460635916702812735332871670608203454310032138228237508625301572610297571675201899939976970756393744083226759978384403238213893289119969492006699856442390783640190214991502953575998581702356924028941691726594048
692 1990844184964488334235171425714008952042717822344802515032485154077244176182544715030525160394781025435909433484283073447349029538764352286112842973211312194840590169350712786395624495135644402832551258926754851454976
693 3998960704226104311851391059492306896575355979030665129107388239449987195597478159798535270451256454584308956525078737189282135452233371592466232857541932619796024130166127177030472803864458269083238082498229872623616
694 8032565834701940540751509999979915930570674684945570403600736810841692385060550624100912947456501824765202416390970923503853504549749415672162604402715886054827698861273076814877378471350976279013654919788779683184640
695 16134620324877980292100414868925518660868555337348068959467963665580498259225213235388863181823320399747400914394776391652773919362561054394210349676284992720163358942376931570900407106424125427042381200941808143564800
696 32408618141980793990248850044215844410980156431555305880242687061607052272547076577753720803754229543337684994828899384029151107557740713402894255615059525161465428324166274092791311340461926885354130029719031052763136
697 65096792781619253226006906546994706860051817609856402864215734634658821151349464387149700057662101871901392033266371429661432774116707757791849267855873807845552789454364258284309266390916313456921039528418124876480512
698 130754303886279290737271967120715331275553762357532962033264435923810180803903890777937315830237529530780286988614695977418944958353848030525461527283227449057236340230616069278257630820200655608006915227605639408648192
699 262633259676709971488366543349948408140654596635910712341216423480807439372747019653802980068972010311456392314733011529965625820076524015784560374586193125808903738235476221237554102371609375396604434874750181625036800
700 527522262883100193600644544698796423457922137117014607502405440998384616170712413704659129611194960960365835938372884386369758610930636228558274823439095677571800149702019986835485222349990469036476697969341606395904000
701 1059568910678791485060951760302584883344558091357612103067059559855083031723103912645600420879238755242520183056799126774606363487064326301781930184813427845463429736074616669337879245873058706918791801589418955219402752
702 2128212423710177669903522922916468663858420334681161646865440471484308632753175748727682565288534836365501364187065022244173608142966540945555393266195667342953372475593835641800997813352987921438124933801468669716332544
703 4274625790822272369172101872832023131001003326436498743931605671607864988169757010415294887661235150851930993125545251247218403882744471382988650050715042121859811117656905109233542083124439408275579609288622931133333504
704 8585757093125639300032408447162910607105043308715464004789692916628015875689764699242644928721565926438207687318407382723068129441927050370669130756028480957678498686158599100088761454861836268507348946425676240561111040
705 17244732753135599216066327997820368822772787883323121234580149344251915029975910700930317481068178470875038388611467715271156987131449179202887146392313346183885566107311944007330943737234818524764210004694753724701081600
706 34636318317019323622803714414614337581958644748483207217652898702645680720634345179265576919770812977897092566274372220819831984405702653853788542357573896899060556546208766883174656627528732075745853879754235104947339264
707 69567174787764307491121283713126618240467581444021616361664087945490153257009262820916915329040567754567569307700064827233573864108594999694610608826541583475185845868748168344558296552181942071451683462363464246574972928
708 139725093303979639095285084529914076571781696915468413099572827050437915709042725506849317092461686812000238309488034083300556804267437233627642446488130524785515546296419564193444629670490779250050111592227370795320475648
709 280635013619942501448027480426806676261343646485521203328254874688370790084803970874401950578295028145086590994099144434694793402412515932425523973233397356707432821283089909422451832396721954313200453718115288207862005760
710 563646369800177335048399462882737954751612736145888120327095583309810356355553242231924054220244902172495745311092456416702035817865431380907695874880194579628067622211250851632014530711359365578921160251028500786446336000
711 1132058820645918176825718338365767966190187371705239440138352732443754739386349647954253121577003435808814295610776238330821880795843540150019780187835531533579677214481304347594567672790341883972935028326921526807938203648
712 2273676632937575194256477618919621230697282843029784530167518617335447993926562829939121016356203745981383576279355029223150666746899482157948028505218209375633396323096578416011537207217360367910985114094739485515250139136
713 4566524983685160008614923955997246388883875036212610275234664030933468968160951306042031738796663927638003909625582808224828646608044442933347387958124787039934156207451911687287909175186626157451710101454866654571974885376
714 9171501022846019704412524215487829216396404173219505637050623536660185849724439388622664540764613028672950980867502088362080783319914354382136251552415167104772326813319137010940313466185550867621220415810218429480676884480
715 18420119697992032815537809171544312321228285546322672413920003586512491537401099954756377173163434864534759727092970431348429991133534991310773130585940643362752712435096855343468795391315440791713284089365866833679011020800
716 36994906386555706785975816889844542129440059883640220346974014924759310984147690825426147786750751976841242163472682725721607152897365884654862966006062971655244513430031473822211338232564576662675944156521593539955037044736
717 74300011332746937118261106601347434028584558921000040823577361999965134676161967228508887621804573141222072691300913349399864156482635539075150436333217087249658967704909059687923100583897643544940426790041067581574093996032
718 149222151354847268909278753496123187939077704871448465313872675987334369390995326352084990981414644891931865180157941767236808765478793132715052460431683292203132988228510284586269124152756599908186318770554539499709385408512
719 299692028054761752538584663266963437829021572402911035225573140107609809794383904470001319333416509172488770447679934073814279402826240571900054034275221042797029711709722320995260676389528754725137974782287817979593836462080
720 601886452384770245694729563234356206937972589642282895074532242367588946862003301415436810423114904863191850763715173746080763412205372485966179730407308575006220727870118066749784238413763006839910698541962261814815857049600
721 1208791607795041515836546993722110217200396592618748552049190415953333805524071671654040328839318485048070838069642495158283455621412417783807412773135555527426764881961392981865860037507262841658889565577878645693789610442752
722 2427648481200666008705115600757191774595277628485176616801127178450699722668853860668521543526484138916693097671206613446597323721149410784631878385209179113519644549863259971400094236148605121786693852320272425346388914601984
723 4875483289960791511177788367954872600703480515137923764004308958766675791647073939425161280273242279042163564974239638467531613600649329866194007351050437965361387136320869206489037796022488917755136001519279196520766708383744
724 9791450982155352456153363312824205854746310566982578653188996819941871616102339529639074753638671942063871381694075450149695504787520189404765310617204044675976572470691400690021014086225591242806330478288415837017013537996800
725 19664094571884471406138932996353077732929490802176133794257582604303804166307118485836771433969957524064091210535183985735384381018760059016767812468946689432939675978072375939380460541904154346959350014847285259621518802944000
726 39491022582881984519838122625484536178511407238477917256844588981147944314005503466265193656751540289661961040060023698105837388931983909583873226008943592315329744092441046019787047960161008367900119051348877471686137546276864
727 79308609727427176829433601214499049578409728556831863670553684243765333569594865987686846470798967421126766442258354116507224302595886643361944130950550614317553854146782260390013176698447459701896951335377013182784814981316608
728 159272146416067231857345909582474722120806791329099918165378032621223792484817203783681613833174662114156043206646944518654869202399478174942920652520788046010961446722926597665054774505038956003370666273141521057427603826147328
729 319857747372357573088957843585676501070114024065309828740641364847295685595523061712066449438752047690363244952332871920686216706417870121272364310136137547629916069569593989563220121332258413402892707541691367012597371691335680
730 642349614944804926359826195562235685314477998627053555304262607971118030331519259033908852071366803624626072170443259476310652253912114805789059394864709457892701262424489168708275269524874939716546207688616813024652360364851200
731 1289981912297174246907752805648855771444349077070880115221946203412763810760233256456498129169690993343255818044125708446856242712517150840158086501106782163293529058510792559190461201210884832940454779882838158808008245062402048
732 2590558112960442371755310193119242204318060758342071423527742189169159017425066549085393144353995592020147959430668229306875314973226644463956194016125023104905333248558782527907250631641726043165165235499761165356683544647172096
733 5202362728827393522347526970002117032821579788056205132781370248965986682235181539419210130023085848865266432603187184241414099507903287392747547775929914810685751868681388368340222907552435811233602492178649656048588060293595136
734 10447334473961228335943641776922737080126702592475233699819226233338630498703011199369644075977035511428749457174390489244734567443741821999465543538020441866867726657593861471710122227368377072534667918667881353290125486975877120
735 20980119317811750096854368224765146048364064860265150121137534690334231201418130116324720039875026769816242887994003494834248347103233887973852026180137804222757967430105930879500269030849633164908894594922405831640631956471808000
736 42131604682534035479223443102135348245073237747041013645998820862751747195197516621774736346626179575606114624177954443615603302857346260948265589100368733240697027479458679055330341725366344847271762693070704522009925179393703936
737 84606873338311291901918812764212994838757551680272702530403049817372817770278463931525858166904556913134807389497052380871746658454442481912612713281418067348180224657228444535916621817488656161732364788941705025210841098356785152
738 169902940912269833438229382424176481093925541562078357418546188190217919943619297062089929076576433941791489236723376406979688027262844855714343708998577606267084468992707263556051426480411201075866554016667616633306739296889208832
739 341188007934788795645263840724388779689741662311152033352458022467503944085901692175694879060939423721432318311648240393266916552979477422574910985564181829918527760629158275284979118941690765199509769858244063859461222451600424960
740 685147753489251135838432466435524954182790150815405951411472123526703687566100987775832414444607923179078807288883294468669059994352162089486396267947070512228809578568263237198645146557432775394368332622933000130916148764580249600
741 1375853973258731990813766787445108398494017814157743007739813674002543196338529373072446217874290191645425556174703793240348553020449794246350501765487994502761629786697284611968642016152223774206724076295902920282702051204977917952
742 2762854901644752792024527889501885540134103422655812576625096135296096560772756674588389061048569992882683432649600948747597305558284223654098155887250840585721145244189707795204161594286928853359400398613959536489480128990883610624
743 5548063839647870173171437691679060816029818070575226338773020499682190670798152976983922456658018105758858853261810128917552426947076275422739309531574203732115509416900722860182863153412856815341455684011957187568929004248560041984
744 11140956166160299909408449920662303049903990060863589896272340342005331189614387759655002528962024378674825323472446933590532818922547658134992451167036151692327789391873691584381249136368798410411313024862594071755716196533283061760
745 22371810458225892610917718629939567722903311291565401367792288289104472221071174247295191739469357197105051055488102042780541234188449103923729140722727310666740660356286279685696176167787966635288795317526038515531564778729452339200
746 44923900120375743930632510845321046056339252367711295046537255929800385711000876216712766856945731986805149062550398881471662992740342271212101708587311914774216314879109446263004465470073127669615025454065327820489375585136608804864
747 90209325848348203113362234038347467641485140762551982805629691449151299717188788475834854728557773589372635867618081837256525695768264329083243776193009456632595780351551422584601657642869662197687841863309393486237504212674111602688
748 181143639902431535570549409446543954114181189631620186757139169057258952713936650364538528461391661280221938039795195974261088131647508918974962487903285212738031186844966554956883741048516391273402565771939007547073633432924227371008
749 363741135379504933849258507623252799754209233853428926326516334806381215713851530474357185796500432520916196609330735222536644375417494469809437697824399044829022276753420103069634221316991856705772410905760490714043948623915384832000
750 730397750598813213838353549970949726919421786186829657476344652572870280150359846805243884901320632513045022682533415086689254224538723894346575373695659228775033662932057888091045582422200610696688241080403091014354512044527452160000
751 1466642018986625186768409574485377670644388493023357279312743531875678755441394239109253855202163463139511306227886637132884977866717980021212997435596672255799200154788487628323796539036410250220844701794070896704337531833039871541248
752 2945008231226737676074273089379614245396781524906749109403972602144598979342780158894991094091359784988777188304151526515532931451814147035688777040005762586513007194528490131323433559525944499256515925056204571386420186634164797177856
753 5913527247224840827391532404486196333063077783017104389744703577570251217538670142715925571977208484644727737055710440148493807991840908878537686658796677156459974627075348740615662635772259823753519697472666111221901936522593772240896
754 11874201026348016948525154674775718604891548864133014910648564747947429927801495430859839525673133737682810813517884631680451333233543520541041556270198079700541490694237704670067655587965328843791793978556238414810259838905631700418560
755 23842945372857558376886645358918649968005317029295868963238858880509717453390537280588155805620963979397709944892689144250653434654731376046060876661102032524921562252389149734934470725436054952924873462199332586252477697667438634598400
756 47875478562075163909830118190216407958315348153213948571712269941273876651641369928658858626621417079605072607628591654177670432142689246925675203245463815008887794311363603396378299084617749744404307730470981151491724430180712223604736
757 96131136435558999347901888028727518461915495646593540360804361091151532540787196199215185347973144982829844423285134942804222761031899065556667400202853455386952968615970203124913471909011044906318590905220838636252214558045884616015872
758 193024641504541657831262444353611657993660972606953125418606858347791300350577957390972429113971857489918758023474778351303380294045358303054417476563791848471142826423684660283049171047770862377772588843941989577331459042897912662065152
759 387578045603601589384831698483659476041321953771492485572521096627302195424006191574287967722369303208432762354786894808800694961687642735959954684919061418367935786531601320191624081666692933844674401006117864816294061553185843513917440
760 778221677664498283703933449258414079930962577844634988931947408527893369857106914727309636152827812086285766097967329742016834075150284761376171596385376515876348744813607560394990863921512214782579061073866306610600750370513756356608000
761 1562590672005937185429474841315417974862476925318263625337622638838791359246606217359240629965288339640022578247483910681758598753639933076805141179821221951065654029452814677619906874355958183576072252966711945588319782131648857848676352
762 3137508307342123009555811190140722585980440493251378799957208664549899445361234597540149873346707209880470506606239551906432926294791465043260881417710035039728522306328223653082658137301212398811899968653604046936246873176441100083134464
763 6299735286200811274507656530086448232273728969057143268216705511123955649614649769784724740939318663109442492368666793692984611288780155091441879151598019306408668993288057771357222452688006716197205216293581655848819241257422919485620224
764 12649037574953555361202043411272993711363120279094331134653402046189088086425256137172946947637558142844398026751592969733492474149319381969019651399856391677864165619899443214391150482921422596005089600415077473377249996109340303341649920
765 25397468813661913640346951191565627269909931954335114233254999146713889604264262266087127666206834510063259356604663799334025183638919285713018058050080240123367518451540281259282415402802685404071434561722598419193121606236305836159795200
766 50994244951361973085278597582487951143636848054223490417977581788341192421796989909015088322864162513655153860896583688740962830051990640681638860971864577887621223618701883162980299921504157465769493506755876228673238692680755231288459264
767 102388145902310648480244836741681181718496602955849485763142252085663717243807424959008349063322033828992663306813044658295103625239600009886236272942827084929263942056821573599865685915246225641449102325289820423241883007154824777635463168
768 205577689223722184507142095503470799555996368418646473383381593720940177780983936175725606914254144340731544776310102799530647370725331734042820955422732227233136110136625301754177174368813197347329446808659443737921226894712814573807730688
769 412762349559314433014624585801982435481872702874573994394841330591088132225768771220693261466648191105981212689983807847529099583493245565477051715052390429992753132303100408703491884027886235823337957890946324356018315451989995949884702720
770 828747004757332217948963608746550891204770506668684291690483153553920664115621461692157282651564546979575390932100085637085170497373352972242049748894183457881264983064856252115700037915385851324856318020924179023005515288874727011411558400
771 1663955369357250879785348478968995356369157326462793844105608259944716352597088342519705822255939866932580842830103871808242031834525945537677647036338295255816177140707304686577613691811899855690096215457146720481213683979570783213739573248
772 3340866999000540711861374439442646604562751048941951998774087473643412268730649359796446450714645613890531449928949125504332991479425643318192501912158737181416980003615095692289014123517286802513761594726724746883423569051847654651425980416
773 6707713686715904626175474127343193834484925523833277155436101174742156823602661092516572732958302550393024478296561895463115030386837819705389250948926435084064017993171246588895915453498865352769778437256709222558143578917233769248672710656
774 13467521261028972590678540059185069310910085356169823617242443891863552796542587678573936836279968659940821743727438679271310738335343727656305870880120301178522052632203726032863422194910661322713327030906188046293732616817795873012239564800
775 27039499665351358400215347815904668103743986620097699662554189938570389563704201241364742366014109843669699383146734010262508395387847605900422652874394833122924515085886077297412039558875302104630765337029327401524550306514748939555569664000
776 54288453049015821673271002150695538398623444392299467480184704117292271448206270848930639100624982701106153322342138426338962551762531320933416321643377564486243753237837553358619252328833647540338998431073205272872637069012808705685518811136
777 108996893789166620663905365480283389296495799272152869204957660156408002368469565232792111054287381672594345529748538573683602065333502195572746757142571197307443060181213859360359932198821246494083629352772454466861035671242222724563381256192
778 218835926251733152508773361387562463150249934906444945441083358200685125484659058354490316351271484992584316862833455817393012119412889608492613295598217871866926044374704451267387912464001517169304330766862177294030883653017604957636994793472
779 439360461996750883277684623341480901182146731351910467374726514587915400357336348552856438871048408735091958373303406249384314717494504749657544039961798973149782772885127456207688368520974109113183246070231841455113794418501389820622295531520
780 882106818401490120483551974388287936961065879492705383287501379015259923846599141781541246665068120364032666072903329914094092136518256516830868307605400142450314992081555465037806842132697988007414194548709735157760096051134787476750388428800
781 1771002798718694714862246551628226459381070612147584196141919581931505759810297592602791786787472566271242938758638858305167938648154370485465566846621858526830277844500505462108588176225113890855316165599344088278561408521732739170437747965952
782 3555618711982092652038259192433290615407680234113760199169238294688138709844219558084905356591350961074753122459804655405095174958014725732943291939651345986756894968375519914329162391863306631577583237603343152301396245890389808859214201749504
783 7138533323507737782642865507350409461955507623504065673152256286230642600680405202375856841176871409975768429831156701177592784997085046756439812402270184238142046859439763805913987957414469542519400214877489161492198525541823692909263364030464
784 14331797965066067560079761502294940634676940886141688749097735774893837301565908919753803401780580408867323882723932066838326643540974707726483738836742240802334746785216919850281918419676873881544694202939332699093881838842525184478967790305280
785 28773337960270683124637669173763374333431981822314913072272647448731622554247810878082165848323399125572361644419222946524744888683757835344050685562346839850205043131189577325115422099491711988689553420172397178125987429881182902777272074240000
786 57766719481113970167146626491308872371262633517428712953999909436771229060666126497234978356051532933791659765219553919279565985065155581795777078255185299378041602212374665354138351091138842007823241565261355377682748189920980026071950047576064
787 115974646508405723746135471715981543886107490784340779098147180941523403222604153098015845886799314980738668025562399557627618585468886505253442816884586996483850929926352681344734260452338099863156461493972130533567329636511077358699826064130048
788 232833951808115284984693967460148342693549085992247320216340567010788253235721594233055739267017214911347900337062123617689975183412013486314774773559471809167014417948425239057736469900277392250844496583991901718682168868702548181081029102010368
789 467441714294501025324789759439299614827305472514480068746826936286717717616624153374270266673428827625230496259317557831007148719187685016395626118414066700217743606051893614318849989670680293722311772182209098179673582872726963229718455611555840
790 938440047532401000167651927521304140388503285121950388659153121175232901428349840581571805659771015572465182559533418959108524325575035318988151270109029279168166939898234334530407356775382659254061162204793635220247187462573344553046179735142400
791 1884011350916380933118300604896284631268545839830543240701921747801487640609243609559618167471638099045503672629635526572733933845778089636427891002684339377722335469468392680922677971678201178913527272049517491910563640369443942966522217442050048
792 3782321295047611711560927401354191872201277620304941674232711963208666402553980102766978709216047464050674474513450030272456043031837574179331136951156597782038241904675309251931063361873756732311215047967913404249216573881813326912763539830603776
793 7593312030712566897816430222975642482360338370177226954159242655453597209651202637326967168746876591628505554752336085829392330867424612105670534293692506920867328350074250549175671156794585961138034690192938184313337895026567598127557561775292416
794 15244107633363627962172372667644776880429458386725392935603900117464662092556296688810880797325956516108531652891690107077943108030993419803299079285936100218444885073003398784099025954682841290803010480621445350139586879470053601194107620651171840
795 30603472156668897989841523154736381276931696622019138309225412066684486340800975750229262344049923194677644331433687340272979358916109607446049937632930334628409573620360790259607279907501663830453696462521995443002497673429729828235557278108876800
796 61438038314664466171746169927969894565456957615535871764682067277500448773031488220564249669019720678117781141928490414494458177833221184801380504380630928739741983938375820801206079575071762703794989483948682570709243738897702106703500668762587136
797 123339426533497202042225845507108586333272196448204597368823569891187549612410739603728411909440191802095709197516133202628062971792134539720687520305594495092465173353268352483432010861671715626958981107860810189067379571484734644145153547920474112
798 247607879595617116496069464054838991870153546529781995523769728723958595771260676522647605471430476113887038333456248848645757263159380603953180792988406775599901966988618028400358718856779202046262220358878828389363722316563523476709323302127009792
799 497078471523564632613548487487360388626411155226187310860611712216230154756419672746086749848711496245725973166035489745547538730269140072836322994626290688197241883532757389085379558056382226557262736368377097751948505686725346516934006217585459200
800 997891697930985271606009099962703753745003089588703761881861368432829346769741001215432653873131150049697061374994361449068819778344752402054157504977491874303301664825800577724954286260703660149776166042291905589666956361426483599837193322889216000
801 2003271589406123485321518421646091061438715337062884933259664055180785330885625678882448019150705457311007014525444969614024853572724684159332293219528463375410028283803710552827091726362642859272951009255634444105132555396280549340657286262399434752
802 4021556980129535743724369148781946967752348769135671200071898730394405744476480105401614767866376319336365171181530772413736277059585808292870008776994695632714295115840818553544237296740019047681192127076075692521586115406203501243704676478556831744
803 8073216484703816871654026469758144169307142446795654608793028913207254635085821824990622609674892440885443414184818639014735343954019882219336905192533533018423465253338995422336161172657125258775346325932686296487674106316936756697708628381955784704
804 16206788048621864308439796080570080034519610467702185742818129647052160253275217775077640599458584096167854687936139818651906300075773513391581893837666526986512717691038246540495260922929857860192173197139305473312896551684763865036394858800836771840
805 32534586689730477581857251385050026197841180237857094801658477749171589313219370911578686428784009089879768808455336416276765354452861852691093015431902269690235566614216907056076345113546180448360005673074243725807628668529652009894184856355183001600
806 65311796179368645245641845798467750688049768669294508865859256000442524838272357404040204267000591409961984472185039772420122207379593798463639497080379436311701474582212096134773859535240558460179897049879368854211705663445603512707403524187057291264
807 131110042682056287924169784208653631151923079463525265716562268117775109132347776957067697273064925145785679761551620161343845251328500236144113726002173353201589719976290962270828364328057584306543041338787895816520461215694635438200089068487550435328
808 263195398445028271182349281538482590480794187773325974719857214552236570910862022728852391906256152664664737623564534975093819574796953797875228070506488552435217018435566472078573154645287319992472211897345225683920526368855241676654625629963496194048
809 528346253894984265829542474690341179052333308673712187442323829618705313923755037205221954379965797499168788885913285985513935531392836623322070799661453589574260988856865245544246476599875520134741317874804209596725664307955563144764822468309664399360
810 1060613095435098507903120602500579446732348206953970467338261971457687904352122896310841273755646858147146608936448657286140907180454308618764499983919379779612526914327243888978342007246102243705096427505291024820980149898217382737491958431962103808000
811 2129086737329169754364405889329432073557430984792698179660758436599744223676882573571596669557153808133822665998909591258293507062452907744087779319653012113819460652370656928945907738972078357261401910341468057067554720147059113067326523279295956123648
812 4273933357710038012868123340096746148865049784631868623804427292776228995950479904018047055980512946877828155888701547133911107976539366282656851404221680227267918623562026400245770514741592533601067804240970956989406999572149872644805492773770479271936
813 8579464157383633997826425061840682856139864325777852634324417676562698515846509553089425868573658880532872126927526644260530755585697634230458974252938046600888978768362405425863378988880123170942121179904979727017696880863447504826112893816893578674176
814 17222278741600015686987499150936110482477939977160788375021164813740900911986834741599910650795532449123080843073304426557517164359860392970484298808370358521104093428035729303624115088411636094194660428298856277421875703510396589488148733990734061895680
815 34571569805047409890015244377137458899229473350154468863552832655665863207163684410085023439058399830145054030781691998359858523072153119372473784217095323198959282499642438153001957622347840009998114278918918481530428951316282715635031816612346645708800
816 69397787954894582356977603931986932629000089220158216225425234681131972341506068716855206792043296889213149579955857611692862691058269958540344655962344588677336640334886553160732698265201914751843856841282613146854202920756665769483409634881422529396736
817 139306121531081179513832138245101057191549603414258062929620484927780714690154682774567418727223275473636532848391568274578354144878855230751540400309311679704777672091018760515972222192357542053951306863290586863320200952980071767029466666988253460037632
818 279635835227096325031882445246542991492090793600637703660110255036531589362540358249136566445887353826649108364033236638593326682183496373435463773391347915411173553830859160308269821674559085200182980788165670352284452711635297137144540486495234647130112
819 561323862746690369106127659879301061079867148305499536366752589331084865950185727781480724434191322418416000616948626119279983725085634212778189023028804676866148271184513720778240263308787504205666072044692203093438429064713435861757723134651768745492480
820 1126762138239495578814829354048819600894344021762417957232426356562792095521369973589042291370686152436708062068027792627421559007472208787178159937338547776776520139089905404766834324193092698537877147606338505569259751201715999835801192586849868683673600
821 2261773182765179300770495031255090153920052355359632295306949110880819405925318861536092371177720396326267423812253794198385650169532649448658937289591216387305713573422106901065987012642011540909665927186747231771534983585253898120378014359191952925130752
822 4540084388634091125494021745061996900578458368744809294051679107549755235494969083172922095285220168292072186783187580128434037464732537530930288183264767468947193065829817994095243599590122333746662487761353493863524326525512382285729985314071620494557184
823 9113325342425238401836789981867221761887544744836681314616256179970365343232967498862821586931367553786161299077120926435226844286817247264877904142301600483230690876432731747265114654551067974062729220296651317112652179577502524354282130516733591702994944
824 18293125048837528566456369308831619792349528132127573593793300701750344555252765986482721624361730634732786478724142220708993716446446519138931751009560544576471405555615156477677306063700493915085209364375222011757597055508391762456014774700694436419993600
825 36719521684542554091048770247742094409284981295020017884298802962213045245464816796110084018824542831120451848008177388162224264846877028565610533892259041823653424342336155281047699784990049968514718401257500578645342845659407378362658365507169899511808000
826 73706233043701917984310230068737026229037273123955230186244538893951699853187605326138890423155046443860745876622874172154259341802731081171730568530034200714140680396495814791086024103300763616133457710365862592768893955145739390722260742751021728597540864
827 147948140004591145386526532776822229174442818221856866234310563634985693210706271088111053522124843054865709194725352301064861795794012620006961300855168420660837182712660090912975357552243627382437452188007570157103594248368634053998243871990580738688811008
828 296970220111844405319025479551330308318174942126528800201484459187856684179977522569354200633875310226397647995529239166663947175043475619810785830519847173280688222250295637668427778039204388623404271465516325358904717236418094962960524450918450224827465728
829 596093511230348263316714088002620295139404938933912691799466543474242507757435976138851469779775049400020801774626593406095605001428864218764825074319685044059460376109010508254003217805571688028770471523536512811030596964610684857036152599491640993020641280
830 1196503558606206343496986562547553875396614713550746366078130741301694626831626257047642408962707184420553622509556294128437535806952205416134813192965990443459704635326178634547594125522652035648324403666288737417544274708315659221624265993572558528787251200
831 2401661002826855072399145209530958119217712230491278072136382562883379630862527013858261560917068728130803126226742127797414287290011919992556469523007897304659216244600075829066758953266138170326041364653834880846913314107349731154891346038322199773260546048
832 4820671453647522276295927318368936455593103690573057125575100755996419304299496817056254495042374016131441358444169125625249644198270475036718068642791774431652539188455925464825071134736480305994731974544656552964747546944074423937936876429873501674611408896
833 9676125257048687251624078111688296073980927803475063919036343564836591228188390811154692068659571764969638930023317855476525724425486466288466101575941393627158305949939131994457314731340244492418916417609870675776988076208531981165500776721710835871499943936
834 19421982321609024202711230956881691466233889812956096789602480526219700680614047210589520074202482082059360916629331212268470955014546482530145178829325429311345152738554413177231591113200417475537897162069304523482481139112610524224055996785872103065067192320
835 38983762875194731265795323809845062625824773630724619124168701839430759612174464141071509812473003163316826463060559141960510271609161150612049677013220412377295673226884539160211308412746631052863944624885191570533443760388902513356147842108713620819935232000
836 78247792250138904892528709993722396894884864196883761442851464065001470995895136958473670995352767558035333731019989406485608126967412944816339276347409200708706883472527813413565213832267167871491638880219580778115660431976400139760873646225549214092084903936
837 157057459175147467221916049346699061875073975596673307125460748175318499403609214042462701739396342931064161186472008949799277466777139924190710059785335148543070902769708677223544188673187645041708486548971862471130220438744565874061220428795800737196384714752
838 315241354258333033616710021529189910090005583224066445715009618284781788027148522481189502838600709968853952099164918989180418098259621817036804649098706698427541118260436538153844788807774645500908432669722218975616415249166035678040630919858106976557892370432
839 632740959864454311915888526754337494341388527681058654893566610719765236604419999244424495815013960649353204301661851854431981300636252180047457768847177847028516779101221454536403690334296958048173114351316572268972065120481068705505348273243795037577659023360
840 1270009194318138161346921916528953742255183616014280186917422563493527425164968112430075618128733338807818602304121214984932964952248964288537644063980639556006106147629527377135325207513514127754387878220785629363299042112067399104852719491212629028042807705600
841 2549094507262499404978114589514422206727139317392187126766717664981774949224670212293077908474412886984371803382810539830081108078595321345288553874106100092356627822625534493555239315162772364240682341982248508132704534958393631619014059946576562777189045501952
842 5116384441993888810939863231092249097177051309003586353269577446485520352745190616145360253368538345764967275830115714517194417822993548526334747674843835324778354076967720831897511010750948177347154395085707769339702708846269102163168261809581135122043789901824
843 10269246222000276940491440601248979658668726124176227286815851872598197860177699443980640070641640949955358930358762010062551926359447498276197974166029900621406893131254271605602292117184749436370501226555772942854729137427165330516210107105714982619940529373184
844 20611620291458654439123723463776109676286097877645250881913160528653453988086977758853757665409686263858456894331316766891417402402801676010181268079692127235889039164753538638880527444447728846263933222288579269118728531982382018344448979846820562451837810114560
845 41369843031267040411621003242954581404270768850772321448083834934699135360682411735256981200080728184668044798478980120899016627673941860770793828262124531888548163468884305300425732044573828144477459511996756013183543081353401377683708686998776236206506324787200
846 83033585287235257874686950355501382525866216772274441944548847569284193053135160018620383837449252011073402282078771451524666322058717830338979402699840656135615282765642673139186369267741943971786847689461555508534948939379027523110925218096097672693339457060864
847 166656359322145604122687626233952941606886795857488212434546249076833657624643495682425526060500244900739020825996593090145457567433631644119416335201406145365705302043962948657813589419535008405353596716112469277998204387152166419241398898204969989130325315289088
848 334493880020725466134906729693719202350392201507709365035269800403765695454349656399078272141248232627792635080108525483077522457181137953322327231927984400330192234344520585313570839245672251003000202009101346135120582643711402591636480257745126327781252984209408
849 671355657125564835538797167423653958597241146582382820909270188648025792572759887646154135275064396804264737067806974215534254302137844966227265444791036199987529058699470570368192671751098763081055068756933186471189432616513685367908536492136436630004977736089600
850 1347458270220002703003628660538442823375034335557269533220384708843959604816116649131045243347377396013568884538481817790673476449692176176479922275304210145508343986483802102242894185253905245999161233721247313286004834841840705789942727004229938062366729043968000
851 2704432802255350821451910596595614990168848881007856846116486770890221549327588963392358991729413170483737376028014487168719105897087438422788817585921814849080921149404374680615778785153823551658317136437025598855379670342727417714241926099129548041729257135669248
852 5427942880449208978611198602299711597855408461201286400174990385143316114092634030285466068040336835236035204188639037541445190737600110812907664602538883294764967648494475877861801903241266911832426450262509700895053847966697893062199444315961821752691799837638656
853 10894129922496301241539096958554640029236134937936226823108228244419506401830511690722094365531824913844553120983271190135306161926646482544050960451265655436644176230540952833997255562345757717536078706580446276244442488582808738747420008409760452935687913074589696
854 21864927597840577484047089735688636396761891257994047524867478038900200377845857241384333133069698384354073947619587124836000483222492411548187139493822757261250159277659357747113412981835525573389963472788199539270319650959546550703231406799466429758368672131317760
855 43883549981102464247766176608258661761099380215798391712078250435476020240557442908601570601413957142376645194946405842067396388790228242576698251026701555457725271049645227162698370699645383718358391049782786531251585891139656570250282453086186095028908943894118400
856 88075208933340150436471184246495115936379434169268669036469988209334499889253199094128132226011903793764523421147609224141833642833093731860202761161745110648172502734736108012988401576314432357343700457719628933026313573270848696046955021559239791929367840985972736
857 176768076291219721170262555578915169453252709423817842827909540557345823002426207619332513783881408610894219078561582536104272683992685481878037161235201299573671793882847614762819442240230944486049790290905399550911596212195581684913546181432210560037918973437673472
858 354774353759423775070556238408697567159905162105738460136620972747568028329637339908685865962897032243192653597321631858210850753674659468062780822953013399500440410575211871043367154769585049125378609370410078386386878040180550210938784924002421638789711054348746752
859 712030885255362278480967643531321592187728080638102594996926424335332147186053020879981698499780058406518397250676075698644595963588171717728671054727894659653315982130584035851725543638873421279098065832054579226033375315183094399083212478163015490684860881531043840
860 1429037690202316296619254257023194693186116509420969982606093535226738835426715467543983130356726308263906127445298334561163737222949982218656573667889355505202695363734933325975400361107305497059791983752053475235731991175056584910617059110128905844869343442108416000
861 2868050375131880952944409351249518770848379976655842820047832576770582889458026794400931769129691558362664895403467758606918455831189871791724875784378580200777323775026667784544427718308508326015301145245754016010849479726706713498363752070280998463182136544279396352
862 5756097104220269014955237419902607405769059573870930655552125783492471322102542363772299521062710421685078359005070352012671412074746344564354218829728524198252966329550241663507156000023323373612481908615934003480106011055265887527742838436331996909873021083046641664
863 11552279752985334285096728857473493452743436162488615486713194763336109608505742471883786704807846902717371104596066104314254412366402517026788352309555330379401155961190428336576185617994188329980402209782213583507350287560047183015627149677428751347474107644640231424
864 23184916483579347670161163909738855459660354629258038680287685195900396233414332984661191659400234036679866834433035308652692200168184048506496412976842940618769290761412062658253022151549124152676616779306565493111729527607705636836956195434391542246759229507208478720
865 46530919129925271750424866515438137462476195871713833618087511090566295339129771482377328727745215188341897326865463092374221597644657056800787838386671086976184325167907269867713870888342688041237883951457221795907229997561713687234548768054970231339717742535324467200
866 93384755861504222803342523010482640663446059889218545703783863913796819429637261507074412213203838766412996191523847037182558579649778322077948568279252305927801152554658495297961879245003377247237429083476093149129844342946029869845624828710772929356723539409333387264
867 187416839200601037300152971105413305673376147729055748777965455192218393031150352438556954063627484341376234715739734288337230101245906493183952003260001173724184225393632637237439871601467464594155519414130100534722975084572935915668392055428567213037272116343307501568
868 376131321349046084412020322529921780908976338317914950227108299370338589055431903020165192129570885777160814238111799431848450820310653257122118608121941780863835895027696843983229384933838693696332275287340618277911223926130318251166402005178770126659632073937506009088
869 754863911467274561792654145797889212941437943553553755777378938141904776018162790144298570688106859536002401626056468246548413119061863618243849557484842475600953429836946989818636362662115462562717323807521965427577728392577620872597020941009757938362195179794144952320
870 1514942339996256097204160132870494492648971197900758470402785063777351536937551742591055889019971696297591243133058504239894911230511785403659236876804137728404642729752560129782271486211699882846941739480546611475810146132690800336641067918129364414551522756289521254400
871 3040337700715317398991784347085498928910483400429164051385204291588438232339922234893656298773437536923798606206854629207752119616615956728386069042539000620870060556521930094275201558062186726046462643032663897882207251922666711137430632039664293440231370239763963445248
872 6101629471180441485807039092845829927290951234442190102657186032666604379912434893258820241654464916965702838685451124884513094085653987809116155406576590210658194372453151809891790241662972322910737353971445508874122233941153256924501664311661533573650548337575739785216
873 12245263248679716432504146331804261482180079501204994548463644293815090228852396629227822080302602978501337514760066541821916431357836256016857573369651634483717414097789664532463990295991846008269453881444770642204684847350088664908639983865332760275505106270829156499456
874 24574727664057195013134769406942227445209736030348508041818665876914615556797419230750998179144119861633927498120117404156766440850516389565879276531756727027310301976102473762599062646626209424233671301599971873276214887615313104092603066021972835891007173636629987328000
875 49318243210473414886935344709934118800098685309151653634288548343671087401680995570524002458458364161161032769344104158508522271091133274359992319712241465416405728476017817729790796873425497911802670296688913491153878219874613718318628060746336819829050461559340400640000
876 98974834165278500847468349045062580308863142032333819978982046582835143094987636869317246071419893250665557253224926908454899886396969232892419782259397134784224721551702007616527917073506472210863977677801515379165827828373780414611003756147410288885986152460924680667136
877 198627909541820826993544799035364885800366969790903217171710211774801301275436270578348698016128594053723951265223607727300527790479699648337958260083171021414511326659832963300990371582008993246813953849960968915197464196088114769666014962125005219294825998302120920481792
878 398615396478116751780892735408233321470022502958490845506247469177207923868820030327927786219313049784828444693480070621251074671618338143751277112723456197382715775652746110762973460495513195303722875200897063966104510521876817527378478436993407681368440319067588051075072
879 799956144742571555330088360500165981633414328774505333107743387974419340952798199432821372317520898431974034976165974049216370428678796652696774576696389931546153799424156926932259362373288868665052670150739134038941382458866939521497539629722876314958448087089945688145920
880 1605375401159580850133221218614403198456707319983824202543021875010643906064863336190386508650050710328427131601362714222043662423589138792079493714719289243900818688014771460913957064542178490555295236738310296344688416166731081510433253239582828562083670545390526844108800
881 3221701870085532298235499845408870142686563247299721207210889313972919809047010544375489124339864208514967223330702872838382353944533616898546895322860817567713581912268953572536736609922773434251206555118073698095099059883690428128980145393102559232739484510294401144061952
882 6465355620966739724755233285998862647280428772234305928002418419873996855407786183038076121769356573503400632354547881012917592361957686764743666080332777339442475956926197407983647558386936373104686200834441738276722561401690453031308698554070107548683076674779418097352704
883 12974714606906584959371535225836264398245917221771427602610809616391794964964891966460096309719399939266075350524465370300099514922846383456219246537877613990501578986640869441317978096326018361937137137055868490338370251998476925144849568589183931751059273210227445322481664
884 26037635376234666222251138497970805041899754034397969938888542901121566582398791379736411395765485057271104668647262321366310630143436105376134737271071790041814731111268388685488541854175567988138514252385739801593775799957640924367820384161745511294405121090285935347630080
885 52252082393686445173491730189117777207284727707371747429152072827970635928329912990059589640039864931652373598645215910727341975469283746154862970664387378341221873236101302787165796631197692209947476274558031099962857358412728838404369454594152222163845113105059755851776000
886 104858587605402455157711912212421555040066215574359489335398766003400978641420274804916707584658370959172477840737557326423783680051564722574787302736135275991192351480057757440038306697609511576568877311643217439852526749842662878541513434860089601500005514604423159232856064
887 210427621723748916859985641482231318314553713170346172786200799129533978048767339366107133025295332118141000146736225112854409954974121109618390774012040585230259985948365319502873024224533361403249849787202770925298538963504689684079899764369976933471776905839461939384680448
888 422279341838543997090516388843969215517555753663670036950685653031763621384228673216980368319589670821526813454479137070078444451277517726089690191352325524303527697840483847683553655585155676296448755565870107219238692381698676426697572078742607960306644578126876915183648768
889 847413298412273414355389222949807410556720168282607848602993392006594639575583426865652962418059427523911817439442073726045322844982766361791529111455760927160587195547330506886049731516786031784638103213748816022619742189838409694521500927077848972509165542528513778059837440
890 1700548676646657441666870383375855417457082630594107601799536779381101842681009720554455795129240012908403375851795586515040495607548545414771576223797409145509274742873797815734433986113867402841227848333305145491142139192606507149322855028878028979810627218375075772655206400
891 3412567242532122825942375895502779289824301712482174865767180937834435627149115632745632920822637995091945416463307707132075879742096600116151744854522778326248831805576088374438026923640522318932870891049068675597124833783012835235110728270999680292529240732944945763527426048
892 6848125780513249313458310875892033989158583892023547047033382893231851317119702656887333187743810598554631454053847746807830363174615950934590017969991548398050407707704394075294532641566023079638737982179266310205600001609196797694664181881534186580165856733440157819470872576
893 13742337301431710188703090215900023747204551523105897277792003305918100217961822297095613447653902478916680585537782592157392485508438396173104240629610625176158694971013273609168706816530829365086083967502265866668436581207260009580643322639132509414418498584388768507117961216
894 27577052613817109350111363227866624832894731486205923169292038550384680718697259330457871819636341102430089100207032057856991389903038824035184109521058199967873996675654793996546788913336916769751183107953050779662813065012063545107583840166180903075333095032783412460037079040
895 55339274772085843087604674341833047746134472480144558340121586639111312631938974409832787088036800557717458615059678834815869012735953912175423758425175691032815031858242981770741961461819810841457130816521448554285229282088360293392713145863366084541460357979902773516094668800
896 111049716602678857321330590160393602063610530639226270794773747401327749707640642344535672354046127751877205987856140290070432469690872983144866851523683960301816050399383248537498853638402654666163531186502616492474691269302528808025652417266280318502426830017818356204108251136
897 222843425110610760652446716916487285299015488779235951167945080589570674005512894741420571785386284244894602979437334661888048160626318003304988264585347493780396412681975455944981690185833843924997625869967537719467060165369456712932493560501125266804329112323729187853893107712
898 447178153306266738709207338775243363415458590477788206444208862730106511783618773489831675488979368122181130205548520121809952181531496436013716197383055816563683164523904395378875178329850318022665514885115047198866218846329474977689769694587094746497790912994547107086982971392
899 897345558727825598895841599869518562244682413893570555513803498307862906670117678592376602983451402236569823908333757014366396423553012274618970342971182354913024514872200465219532795218558265835300003105440023214346758906035995873675779123376864408092721441078619370476378521600
900 1800682928368885685882762167111603272537180290389577594107277901385364543408253219195940151599729434766803465869802037730782940656656392108064328848928295677919428569836980846302690509564299025079735196455678396085335683919362721410281115576700164790494491930834064705782284288000
901 3613376121514034581817386310168371750935491464492374808054501569624484180170795903162367208276161056448234472064961422809179710326965640173218448643010215134994358863616368962157035654850862494516015959519067518390609298046669762193182958911325600148790664279431493175946355146752
902 7250826117649171538672412246089195643774104543538782679195713065917033224474155303715118515462556998797928877422346379445412557505164160603791288586751567102086439076371355946954759602979982772581434822428498628754054753760533052013305514284466991333459939402037458610648403410944
903 14549906793015674711676950274331650853015891870662620163469703727754504354036360910616194328528710112378397415120021983298179170430294271737242538939933917591640221881006172122042792689979798861453821787865036891959008619887221274620236332884296969863043771239375993319885744635904
904 29196536555092216409309875540114755042889468137892929359088120045844898515844577389827418496369795777951533914985795685896755663274812531220910480430907883756155863733468947497610203850517619772912886125955634296708881463628605796259915156182384535014701010314571686241291091312640
905 58586947228910474122671208649118732456537822168603599754822863896004399930324192532116601248652570584892705881481539265324071690805240624623288965376735752956737893349624935959894343062371434318761025064291064792534848183325877248528498374757683123694625005165844434978678086041600
906 117562500003185445312836469071381435619078209203981815784367140301229242799900747181351088341863277623646688337276379055485570141533214373615560821361957102805266492164000560490603064518222439205398273544218497701889030115743030833624697673430267323486217443004467458504407870603264
907 235903927606332313269667557886567653719926652067339949034492970728693026913870058584628559394618630048143292180279200292032155050849232649238806152604108350211166586295913586858202122825752140942872794235502133817615953444043037790707124064945297221880471410291751295150131907657728
908 473369147217867528025785873509350132824515014832184335860054122538664809630203459115094898967195903686967862915237030520625760503367415715547668713306914288880055645883790033845999150556282568447170412864797050309363943222881941531417553850563669409367336650500666296552307659112448
909 949867759630331369782293270695483593823778008871076419075184350123951201820383096179042973227903862938714623684334938686587460282736752104375324881511569148433168551622413146512130832217384270420984593652660080632020055896585575973903804799467846322252337450492747001297497971752960
910 1906008227165497185263463548567527511934265233887356608514076678562163159883611670476562697768512934584726615881503121454941269543720054459651373674266763816217079798613570171405885942520802003521343879294723756564911838181006727001841953285579938677598226033190547001858295070720000
911 3824589455466468491843136917962735634569103699745478373278033415100661912924288809844450041314781603361340897031104215148940964858247965681907692622011974608123708437517309548296686419538201473290609290599419586168604291957533516995092049276323863236396939705051748750998143812763648
912 7674380144444538873042780864187097667299120031226764418531460278661180970356634119205952343891731551904670546347684355913723810810399834314876269589153049403560255651189372419484428957862139260129401612770356307065768916440734054578770407330624749391015504851598105260069081355124736
913 15399273339571675192021102105424268989450510798380823156826384378879563739819585433766136516525046034257000571293714551307928590760501207192064293257288340377528899438775185337549214439167794508007840566765379308444506251991914077224435704360297773981703319745756424095302674049662976
914 30899794190183505357907040700630908015688280287261841418527870769394737285436919796583634036575615382551194308896576810021107829398827664446108061034748503735270453104393327435767210869540628909915081058100329750334343953102660219718470183220472811192384895558304074522971320751226880
915 62002526706509586322628672041448163579160164940283783004947935337595568972448978819361070239502722245409543890751697195634682965139419590124838995003773848005418884142325136035711284355275195838623577821494223047413538231798297378960484807275446082708344610538589806202746691177676800
916 124411817642853546167251173063026561242393017676544180316855519900858001077626343410102476064740777047796977252331650071805009746913134055400155566003004796020820890254937201917101212700801668965207149509712307328455948380612039356362210083151753970207777545148056547959242099299188736
917 249638940839323665975608924242857316710116979263828405299763425663128926579103322166572227675879838186072973384603492978956279900553468227407537908928804689524706010943877863023502193878424064583848473152801588565309575949151679551246119883893691351111013250191924634018255685373919232
918 500912050851474896388448094546467770145616203366458508255462926177181797321170940964334498932137322073742628582577423408302134892592712742513688550923109488107023764316641172348074171664308665783129390347527194151417566626427444468515907976794145191490314126284048527244588085476851712
919 1005099563935191283882949359896845902612136051204659580909590864928287071595747123730444637475643769727140237252721202939071745986448040813136152785129335260842812193760848950996398976973542049721323306279865693395884446702591747858443352345353558828573562681786569636970368353571962880
920 2016764315618833330284307416822549892247754582460074533668357993980331070347159221468200794026156817236882324309916835891043531336460059075399421088553727700631385312612499857695862496741671782215317830632526804367665230869536431561245502273939045745048945707248075963129141120309657600
921 4046687564324093857904270934657349052588618270274184106895282020623513533491159758408483375808120959826289440902847477992994185171038809209845128952004403931853054133670095744415662917771457336129348215019482589240504042953340854059894699018140538584539901333125695145279016246026698752
922 8119750172043273678449999477473179568021330567837454504141165168330440113522629655975924366143607543013745278550615482076370442578122958009312797800114743176928795537941677044940183936895942854419433340370484491345688031217949294983198284993194770245653493487677189994271121027454992384
923 16292364909407542864868140967981121392177775875567049250476554820197197209970344153299105118980675144225006228610383886267348163503605480440822317824462173297676399998877530723870777732809391003600107242259300434424543459447111706652875938750577758520659575629754153096079200507756806144
924 32690688154691444804532891524367032911781984705850184786379771277914150901382206208550911485840181760121308063600749441825012110243773800811724784440224832744315674356063062810569220797792385763428515359685789668913320606940434998562951002365420085054086472677833694144988961351034470400
925 65593751887949785663359397288013511217253942479603894701793627595178341268634982845922614734850756638789532881330918042739688157626972584854550114106307821562364385950855898639090380091240555984377844514806889220331474140513722803338615424401478506445135336584228836346222491564244992000
926 131613173739352602818666301055124311316611445829173026690225621644510377418595852172115616167725574794385144382951794385450428766030617505312315491866020241330122974418347832103883686042472615997230885792366023748786480760359728354358956818569117958993657872755119890456241339898070564864
927 264079527003631514535867146820717332220976043701023865835285714641900502386232321295625661348581453040414124289130162015973731256940671944911357213272574088199517711938218607849182987954413672724889593617359311156770030781488612202313301418601658102666228819634078814442970476751678865408
928 529869096223919672993920398069315018532748053761759959992190540266035467217762269966939590505019133537393652307175617175449386950953297334153293001754359879759799870195780643782040068770986217150810268640937739631278750788667586843719925246155024650860988818799736801353268004899025584128
929 1063165651156287754674122938013065957614062568129381438749189021824150297569429992613438733283804482528902329671443780670804255431998450807675064809504823498856078881222434810974760711161236407970474735429680981723613065636905744380308939326588521327573305421996177977255015608862250106880
930 2133200984162796705587981831821932866131997519918807749866472130437001204991046108407130998620973955916860649124271907499601296598720092593887869388799997837716033356410173174540840676647897723385124259132583679674271799009103807597475645003134750941343507988984344400436886571005981491200
931 4280170892658792835756482531348483223830799545405244335336766373959129411050724542746574704739793091191200166083061681256308924741252684941225060326062549470303686157196432808370822738714448181017295521380584565720060349520637579414415401366287754853880714871412800361591766484095806210048
932 8587938818781715133609503934370547350604489205142615365997799915301248415358253184360459688016407091851521862253358776718586262169436925775641003153385041544482414979712729928666107326989825667537609187357455794633117707708911683646274985367420304307371479638760043732757065573830487965696
933 17231190201151583514749902332693577827295644098746803855640090172188515256251232036179056813706517415100474409266990412851649307812498717697337360891101899893786657370554036638139843160924793616682161511093398821782381791276821496258507861023352006847654049091733314361754249502739960692736
934 34573242776928128366170855930656023508331037000818556794086493289978281955178227498157716570996164739815905508724935941775389016574067959580310831660775819728976722779049853892345046252138511130946140130225618731317811745715433182259145763039780891667003629465085566471810764604958069227520
935 69368685306261221478769596858884103849603699474704944163871117493595768206048760332553883779701237436305355182170211580657346338654513117667301127591081498279512306174766384606786404799156292712124010428912610504504132029434722153919130549654644629166127768016801580755141963390948212736000
936 139182721140157921376301044231593999460673491655610067777411187854499892278419996912608335564047989548451940548453182826404831966747442065315488558931132444630111498883260076999827392259682259607512141663155504067311908335823081799065397871150954983527920933687664410569700291514982975143936
937 279258047414268827001406981697429010324762024298206838006909025513989479747873294681755495052127210948788385746466488206648403211641416921921230248150299431359265253872418123780549412391342710092482783001066798684047965182616040590620588418395525192017952394513082443744071686051925539684352
938 560305117319869536441924196614971042595954185828474381935895562759330494611615122222644722694366900552177390498703313332100117062952058219866779347197411609032212290908829787388182098437152638852400955734395928299945158411638539556661003819853415798117547252696995216895337086886826613932032
939 1124195912201378383882945877850334414121237444855074005576568021185360704556621641301630497878198008216074280710209254851676340941668395840243524666311040775326703299800663638658164965628327692646025220207938620064325057185706405385780551599690967182744946142998418931453114144072683759861760
940 2255578460948233918481593010655594629688608010010064609933560474034618841251435676284013111004081370062334168824471216233279509327064037901577043995661910275255235558378612940929292282903008777949833613461656174128461008076870283841192784571287284715266176764675473876831912356719521012121600
941 4525560790360314068781105601356940296473506961298611559468964883903037972258277215249516144341604205801952937565789828746833186644673995331769015113742684181483554518936839415571415639871606681891169678186323438137364318408585157834031745718695967803724980459536264500526199199559400871165952
942 9079990573451094207874093500492415829605794712254119904822115368175706220057812057269674859627346618999142183486452582315998306434010788386227384780850345911681891689487964581118675654412686727367742457314540315275129648780182789922028726111129206341369121856876225296417956255343357171073024
943 18217841774082647261530055866746437045577847829507165239970612561874770073403838672431342998899707723283771877332395610442112815399265298533931728717182823340790110132724566566442143481225971265612139489490539657985844891923965128105148192326468059406151962007779915514086238363182968690704384
944 36551650346193224608552093995086091866218204143352980348104040359124524958085120072418854203007375594955909915898037968119132992174406711193372374706229614249345456186006436828105556093346562041391388826951200931623929624512134575942427421802317937331297317967562798986186733455611669103247360
945 73335725896232252143168713552820507639686604650005929028341875027175709388706382829635938849075443915978057141720654468504971187386447827783589579604777276085884668063287332976887975900609454321948806650920770739937479256350400285176274062640309190966943667621243397028379559906539119784755200
946 147137286456647831583075744268505188513054352907739273074143787687598418943606025500523188131179638289977044291065742730272214876738138492533956806344952279021159653257522876768820241893186238443901705707201967571670485223595931919404216914535753631319370544287377692266627203853994183165476864
947 295208212836469432517742942855161271741693278976952615212744791350558803704157439651424819185467147802391750198649119810796861219823130055110512871369386088634458028369899936141554012818337448899172496666107038099056609349962712891478464233369293511451399114226710928784503849843660502742335488
948 592287650872547976992691010166044424230721844536420411259782781425738676095957234588490414257722059251688208484307468462094682838445539730050048170729433019326614627827742112691472628436187414179838627954254531844377691644417992976688439173749068053587740127315406737006136087972888753427447808
949 1188325651178132011883421852551522782227889679492062398891518464560836175843970015816294652223106249379720166153454168110264130489246463034297260982332234538688878556972473163106524846021608900912242779863197970832118767809702251276138928052028669300617101012338383405298993872358445906342707200
950 2384167815944561182481352839496193755811108447801064638518893682485268195884128157243810479435595090034147623303974052052984776797808696636170034743452602217636379843630406528485460225600191816652907770003668740414969278632858080585432269081497055384165887989794012199082772800851466325590016000
951 4783400321819345518130923494363844500535521836133230851663838654436774122621857350768308331409842266375651667068345455591819153953641650746059349893078868012858293018273244941189345405147518982697511591191031032784084184651982983046498505229349861390101977868696536589130622687842900918296117248
952 9596993415624752513881362925994124108418492173003565673229327218982695089227507785000597387840303002309704358413000279597855838722482668117105546004729067808411507676931470262208950844488034464224657157794461049431168293627054083531044254763801890663177901552297761112528060790212064480336019456
953 19254499292709573325177280766274560524804648774592054996242792451934185225684066640306600055255552516479196144935614278510473784594396610840104906677107228504035127061507321810957646715224215847354143236077175768596442548665063633447999674381465515426410543045659466646954369482978681720978538496
954 38630277609788603928753442294041429520552341636097216849379024382101280453765730991123362068022579159875155930896377263825706645167182529605484789986642341559688131332360621856938042809198438017315220699604634164874686793008937230959971142755721425831623791071714442141817058096089274415799336960
955 77503622004161623779881637683732443029930562656550822801922228746847655107038780069354678326379592695400652764838757084016562706933120544491788433504633530044097558552144380724177721849463122934051171521351111929934911617743973589177217025662661755399198499252272107782439579458525482700924518400
956 155494396115076802132541664117745186805241188004962087138381367762521315760182704697678380541227674216580486680528654779085009858913552502412340785949418270114805259577830894982210228750308826744582144410055923286674278768986466104217710283150046066268907960921369005757998092173986059014148980736
957 311965135650617598860447669681315637984396552244115009101161553172120814422089241387956749789344861895366078557813312202537605996753022125429638656222980713705558841022604772924111528066118226535849809378134180953403247923681335949039555427376123780359892330880732141472310777734474761060925571072
958 625887040819651837798738747799415925178324444665900841559586528861959413297318284720748778681080413659815341710316973389579311659283853895590403619359802723345256270663746937282525148757178896029420966673292723866965476013439660249402803160521518011893718903858277368355525622835519727924624228352
959 1255695794558264017502392958871878979089907317122420137646263063215895382861630553671061558601578715593901977834513133842187261526502051519738191419834132820796845350423739495925408286889066220256782185091293202348664192662828557126404351677344059400730214051176102011245651995287909723172755210240
960 2519251379773002362263072527707227055056302528730027800763095630347662153101338045322283685066092590102074348590065223403437846542683786638886828917982487722829611066938047886478867963051078278582033870110719263904257590234095903727349946711871266831606485930251683684418576426970219724914294784000
961 5054255104604659705839626423412980340248682012305125886882635598428576230892328323329444995255906993351180998497336728240944772854456027289396734587786709811271859330212860815876165130242869990861372502189937523354563363616049611581351947737383304930167477843160182729272811015836959559781399396352
962 10140080495035240107700025441439865928662038442183370816473823220202019811521598660842740936814266064807481445156477172961773248110761325284065650195649379834239159918129450124609152729052337952668461591010936746420131292305574467248911263920821648115851507595143879874309107763255198575042299428864
963 20343432889573939233829202914288601359691103087546112668686182559001191724213638118411340592862064111795455106845612913346526341320994295455571034116407485201186683955164641848362500933999269231191321557611318618209145416545217065291572033611749454802516717474542899213389411464395034792078159642624
964 40813672506726824076491897825651766596696886022051585322152512251312903256123834708450643146485669684588688545483182884944879962569334843865498912357129675983179355102013111720655738733692630235738872424934559556467918508996002419324369115000601572099353073609988985109729435072294702849986154987520
965 81881484871493179153001104013755724414194932028291830465791890066082038942277266799429560997157820973839096068620635042164035082723881632450039532919450560752257793988890120338020132699347474968928072894115805126495045610804398954260753394990985522358991967044923532066016077603651789234864599859200
966 164272303356303869147537370488600785644356875423638268329051496861952451581736942608300096444164289901119103753924669558335632512626653056861565055379141711511905157338003618562276918209295882249118549341884219496700873323088888183648893252756282632314372807382723310734137621742699381625073396875264
967 329565383916669996214745951370907808553419338015015143063308084407644514647785638455930438823275019954925276130434161159439955456722871552498400302531950102283806622952451365872915785424203518583257417952419240853352957548554134940647723684497867552238206125910582852385826450337062045890143183699968
968 661176546562219657849235682470598528669877342505315914360129036667916073275489667294776857491536758221975776417410615065595506596798153791862923546864542870326108933519798144774832673010564089921090533226885470050357464036104490944762554209534068804258795397777032625824152203031853218035272660287488
969 1326453107955510299913160818278134374069255728785919180438615926085026062196207910090614438432425728111985367236524317890320800893507104775311230359570866304142352848293426245833221793411536905839490647591464121792895947689510727591147595016669005056669474523890641979769529470273288227163259975761920
970 2661123177783388583434902682982147607876698419862043783626865279903607982379260614507243426900695627708167479985438225716982703238006587967943446546774037434203537798942640303006664637264535567288092968293729888494669113033888145217224324964365628705737337755491431122976827352324623946942943487590400
971 5338714178659170581302968442306583865932815419964156908999339836039240476776194212021173311384123490802111453477115279916179328249857165635717192403645678388106413937893211302883987025790193378299746580176327372885641688101325250732290475067993229186301468184851759857545558823664384366511742672437248
972 10710431872052853719619458412251851849919907124088563609223597018661509054978117394178776555429328029452791437056613153562587271330156105995247416863023564491303952537595192701177719532972848959609993593657786035780025693483957948445462174580033805497998097747087753248359121933759671986123254337110016
973 21487006650383005676990737445635375483917944688579437246846454223905339438193291167704011616119108893241250096751772647210707981964774011273977320960327571644113249784794140103087787342698698257473155448966361820127881487492106575481542873601428981189632761333735313664725567452147505760266242549088256
974 43106571146354797411795444897134881457088705251570291903354335618164465724841556833903106732529820101399893116156142838029584595981769439161735575138332134833759778605569012840617980579294830058127800416886827418728263467022059541118956801636553792234957322567169848831014257927014234992460506018611200
975 86478802608790832773561034596983957385190950738063366253685450792128021412974115867710651864972468463064685337384375606523608631266859984394871159217218568723384092206247525842380181052077954940390522274129850845547507218231368855932767432131324898283587945476891208921463405266253095385050482999296000
976 173490016217222046455189862908936889998054395915944898500488534367463711050131001987678600168006301383395388014478490993220097828162684000120631071339882574527598803628213298644175596952340479013438045056153950386513531041325605100889153379738494682730006620929179284724837259410248555811899411724763136
977 348047037404021811421656510522030341624003802647016742873252928127414646673506395078008386167759668906547234187571121850769554834877070248280042018567202115234073134897267938186651211423108303278650952027031871076226402237884188372828740341503017555518452416797715407640423523322009584848460013625147392
978 698232455158475266613921363111085906051416058786359428638563655657653341802613911344071837268567987246560202090886924969156213467943354457393298329118115175018348285011840959539273468926472207069146440970526147691354488422309835293235490620317804127942957526267221531917894802417982631744341587286556672
979 1400750420781730820980713711894196211209922664263696492107104857288065625253364018602718205658953993074965447290550177413445784107433277953967633922732815919838047283363162302970094882898826427249317764526293074541075131499975622931522786004000643165923606949096080240424371676483535277411665818492600320
980 2810089379903585391321567510649488636444647253286363045467588272718694115514286887257432305506208833557464013913735263380921339094289020597333158935740109653312778885282276638484225023257296489036849276884273719991121704815453282730823749996658493109668246365015349646261654749577028879589458301471948800
981 5637390907074002975934390450937463550180287122773422383632179737842250508941101493356386122144795724045712096243921498525357847792067712547546931575037746907231071243564941530861854619363915432065438745067482759846891676231979026908318990263373960101058806313604513899034175065234675237079257343120637952
982 11309276321385756421317600322748885388665631219171202867045656300184991838451752666454546829798793769440491515865140544784516320024376429253051150404099610212865817209176631265688097146675098078510952724630252821240944887527215998843743224390123561438900639699266742864887263340814115555750900304816635904
983 22687682225717019334714172709968454891868108283751959310442083703655084185430941585677450192570671563066243105657733983241892518483702544734461788611849410117980995623076708968793948926519079071707184543298506180660851320745126425432285452629074937940399938562579514175860910323609078464381038754858532864
984 45513905040388729534846388193381405229624548886074513223189257672253779798492126281795916645928443870501511321684222529823458171122128527766637966625770782413458169593936224145669007339478828690899062367273050530746719627683903768581473924151064862468774015913333135078500088503610999890131604879578234880
985 91305454677061530112843923620773240066577397327652815942250178290751948624992873630951849144976102487786591005469918097481041601475129483842906714052363992772130472594261913922526719263153223405523537166108622032273294904747443470743619866380690993608473171163620289699184486124567009966668601184223232000
986 183167326527935248036209993880040585342759370928757662242875419905927698354694046362918450543006956717328371450543242811273636175958409767797901342514000524623586495091254518634554389259542859701065462305783916161557212236974446952326827645308392280687596786203243643498826681812336744338369127642315096064
987 367449745654972297341083442970476610222313263380746789503981986523014426422576379407133354453208652878737260076439285373124472152433042702934475917090342845800526115504482044096498903799682768837413849519625918611220027135819830108458342700099430990851787673924450290908414054446892456561021328785930190848
988 737134197589081716913091035413480032008765137063488320783823396989852530091851858228748528897882439495163896826566274156646509505712594235032982500050045425530977451359149564732836787157675407796107892257300457553185046308147644778315131051159107186282735745140273992413374212007426109058601126693770887168
989 1478746859054262054471942678245328500637664287847783754871030083704129175943305265576948555362656822021539363107852424699244436394374769837882773525842328008635873120177581433092033554163936746216648948714728978409657792312728442566081390394664010794086508206821256914280558429335693574365411588294353879040
990 2966468766808284776196666849013709398520825506582325008397895992118191157189336926347195883166641612930719760262594064794044193080418707271407416072204496527982977903484415024083280234964447030206797963278107582974946699660927478082525702007741029098162064757533990509411509179810492678055642144577054310400
991 5950923909535047086008288559925526433586133316251467583297082847353479175053406429736620990110268792714261904739386532613183820922229514336176589285576068100785728939034439164364231308031783080531639896990965125890187629469544554245002957025492507834639262158259321235252021047514651824574153831177726722048
992 11937893201192620331839013240310017412454269390149207488158947294685738776599303972362644034121650904143458261839051909717887745976378267227355761377854397602546662452585765560134809963830705273485008140007659003980868856971044805640969203828857994751469033781294635034503830411288766958013371977891500261376
993 23948022573696752557255436800780949636030743136228298096937780429518460226478574859101339885856778669443782899644509773248193461940920109029520886066076187158797128072519562377529358970122165282271859237741888011126217460645313360831202879952132528416211919384080956302661497034523160382261247088622636630016
994 48040808597140082827025740972204674687766537740975167590827823605110226260124918466123999820796943216072129700477696359673416972318927601194761015443266189586672805311449538451322350726626301788238387833012450694355744066308017637786045540416372138432301897265330840970680573048755851603251697524039472906240
995 96371726894001698484791251290006740498552954083073344688448846404726738695836775350378514555941385911088721915372812908592159428457770514746145793482424658551172904209320281844360408444152486994396503086683939400961534826537341354930462414595372132162109999373982957841658891962497077114985092059056884940800
996 193324839959865756552461992767171841235742196998100954619188821744787386145421691549492692549874953058884383110717272825031254938495292902601878149289776345769997405279027079041929377736806657694390082068790570835499478050019618188921591243976558728216911340413799920570044001053957039345985951085168097755136
997 387814788152219898333442633475267353752703995522599957786224128736089237163631117157203747148200086808153362937764799931616460948126812360667544467867318033164605262014602100472630698964880586396883245322438235102283319314792303628895843215613326629018920740680099986579732986339543149196119766615280490381312
998 777964469234794055689361427114955541313249163029121100006379215283308647923706455823933824645975078749686734929190722972355999214673284075655769304329242007087672419135223310573115984622543661718577886374219030487356290706134233650246624489859157569216183379231762994359003239441189091292791092383398328532992
999 1560608086636751919434391961422618912008000450300626845980515385957896028982610558796290594311934869908693877824158309283578538138867820596546855287372351788572003566311078093073764654294588474533563780069589837764649402470088902475076279917877346645622772160789574409733300005707149174867243302080923828224000
1000 3130593212972142660761233827555824164860676394459691742943172892502018092601378214834549790936480598195826868529686355543310995282917056056367751578194761667419300371246099241288645926502932156612663504792836360325718812086529437296612774582400503980928658439896684254681073845070723352651017513772116869120000