1 4
2 40
3 240
4 1088
5 4160
6 14208
7 44800
8 133120
9 377856
10 1034240
11 2748416
12 7127040
13 18104320
14 45187072
15 111083520
16 269484032
17 646184960
18 1533542400
19 3606052864
20 8409579520
21 19465764864
22 44753223680
23 102257131520
24 232330887168
25 525126860800
26 1181250224128
27 2645431418880
28 5900211322880
29 13109313929216
30 29023241502720
31 64042257350656
32 140874927308800
33 308979947274240
34 675821693960192
35 1474376373370880
36 3208649807757312
37 6966780551495680
38 15093545870295040
39 32632405600763904
40 70412724642775040
41 151649041749377024
42 326027187868139520
43 699729199916646400
44 1499346832193486848
45 3207759203338813440
46 6852649045509275648
47 14618402915467919360
48 31142391423266979840
49 66258083617781579776
50 140793783350670131200
51 298818338875659780096
52 633476323585933967360
53 1341442185008575938560
54 2837592024416583155712
55 5996272687866173194240
56 12658501659830876372992
57 26697338591052300288000
58 56253922513529581076480
59 118426944031710714527744
60 249100220285355357634560
61 523523208497895502249984
62 1099379829932905002434560
63 2306857580137747977338880
64 4836883870079234110128128
65 10134272259214553466798080
66 21218330477296264327200768
67 44394672157552355301130240
68 92824016178906463731712000
69 193958216776042785628225536
70 405025567319522295865671680
71 845261099135320666444660736
72 1762953855384895951176990720
73 3674851149639500512393953280
74 7655862763096405863282245632
75 15940820299574774383352217600
76 33173831184590135525818499072
77 69000952311779478432823377920
78 143448115440922861297698078720
79 298071541158363354686380048384
80 619066733708259307783538606080
81 1285141338986413856396352159744
82 2666648572905949033566883020800
83 5530787267704143889113766952960
84 11466187500123468787451594539008
85 23761098485296044332680971550720
86 49219103279442523677179917631488
87 101911866309119824405726777835520
88 210932603293835945040061776527360
89 436409764109235822929913363562496
90 902569703242577904626202480476160
91 1865976731775796537482047521816576
92 3856331775178673801943759852666880
93 7966886916824993297140803855974400
94 16453272895256017855882475394301952
95 33967886255553120778168065547304960
96 70103613493821542361570680663703552
97 144634179796290118850518223096381440
98 298306708372207513333707940047093760
99 615062803580136677376798898545229824
100 1267777365288252224436852875696537600
101 2612379427552736063522011952451682304
102 5381481034112888584409864315590410240
103 11082612843579327494701137311448432640
104 22817061767000812373487091384726847488
105 46963108140871296799832902462718607360
106 96635297167683139914851591385207799808
107 198791953007310752159191799304500019200
108 408834964269959158935955617842378833920
109 840592621096134948144966244354182086656
110 1727879567841073601153307242197040496640
111 3550861244943071105150779055160076271616
112 7295384778115774211190488562407403683840
113 14985072579668683232491583016055781457920
114 30772832715291982537732952520638355996672
115 63179452790903099797748796894243790520320
116 129683803259762693537082354173896327954432
117 266133044711071662638276860332854539714560
118 546030245318496129140472642774912047513600
119 1120059349140205726227791077467569273176064
120 2297065484075828818282527057011669068677120
121 4709938628056422647075925400343202878193664
122 9655352654022134710868506029029189358714880
123 19789440063006164722522047208888947619921920
124 40552045160110348333241412873206823353581568
125 83082066648540381719979556495762657378304000
126 170183888897517809508851957229116792638537728
127 348535915730605825894678758535025749424865280
128 713667402495945820652466296674498834522439680
129 1461048620776950540511029895954907536363094016
130 2990578387332006104917137004906243561745285120
131 6120242428189808913636439893355718335168249856
132 12522935554477608956993726952860961010719129600
133 25619396621458444437847164004071721435754659840
134 52403223168966728092619749672793796966237601792
135 107170325328977702238242285482488320252109127680
136 219138969591648622382273908597375144599813619712
137 448016744301324313298653782663535430695418593280
138 915797524034846391356493595646205471775512330240
139 1871700150716100292105146488640984940674342191104
140 3824772933068489011725864121294079671438818672640
141 7814632707655400593912731781031007001016033869824
142 15964155705957135555541905443362374446767375646720
143 32607592110661513891974988865309617985006914764800
144 66592879658197852620387771334066906447130287669248
145 135979685877848415830439703596204290217175825776640
146 277624831471893139408740273348138351378222964277248
147 566736865998530196920178161321390964361622464757760
148 1156762846222789894199524903949274065611170397552640
149 2360737618872600235304576849481967980838745670680576
150 4817175050036520492553873889787463509562227267993600
151 9828318770502551756783093075966991206139415333175296
152 20049747227502491455525831973071395756683003334492160
153 40896127027165741478263156842850721718689400524636160
154 83406482612763465229682283583436578032588778542989312
155 170083623202168824827439638361888107927790077125591040
156 346793512140291297123150008294707753531322695409467392
157 707010551444057604824271310856706387527430217243033600
158 1441212340850656658441722178026099220635559059448135680
159 2937499909402491062453032015288278850583832280845778944
160 5986544546769351297429205664379129853793844645236572160
161 12198984632611116273507645671242219276237788848045686784
162 24855407585693706513189699065645973407363727334582517760
163 50637056449062246059820165430874218341264598477601505280
164 103149465031095112155385916721175324132295060604508438528
165 210095654091687739853351402789216993483844774511540961280
166 427877356986111796800759329743167581098324255514053050368
167 871313135498436269940867659187755683947527819538087280640
168 1774118006757292917129787581382162130586752238664600780800
169 3611973760184446518428152937705051329358210024667753742336
170 7352940543472714025605937366586020089531328606385555374080
171 14966920151613388791671148484992026047269214783716181671936
172 30462060387347575634450983786318774679476516687210631659520
173 61992916688234978600039855378213393896622133698150405242880
174 126148280365603030497276985808425070945654284468897009631232
175 256671452376492957212952462792607487033244164446847657574400
176 522193258063429030819031674460386403390534499666695890665472
177 1062289512159138591753620148478699506241399014443521167851520
178 2160791893948938137230248037208960818491708834344240855121920
179 4394827879778020566556874912233543514105291686294124792643584
180 8937789843527219681940384364805490214517537933616760938823680
181 18175158045365066781468091839866431469485601465794461165420544
182 36956129967980909819311538559729705962965893931457566474240000
183 75137275571508376556440405399082283074949263167623817183887360
184 152751505295771798883979106797983285079671290953563524361617408
185 310511058899521399431742889279379174141726993959467331008593920
186 631147082898221514935552906898392314212627087250855149686489088
187 1282763009917822072506878843632186927649861942811676957915217920
188 2606903889837596221273867731668480891356368599918830273335132160
189 5297448591023786117055656398453848135790697060546282690545975296
190 10763958363086741707123702113442948351166278860278315222627778560
191 21869617036240992768307569259927629231359505541531474627999563776
192 44429828251205757380890824400617719506485760024351993405038919680
193 90255307302257389362812898221591431563927717758226120243675136000
194 183330991739444839032986382660503146140607217045915264762408599552
195 372361190120109719451966776626755768096384742284655427164317941760
196 756238300867145960339820581843012935338419537048881016333718781952
197 1535744662880651035121919889292602819870709942896988427224392663040
198 3118500298246098830754819879596646351678206934377092458845527080960
199 6331977062660081022755271886699024777815886154498723105428706689024
200 12855825741680774002390805131147769052698128390861099240978068275200
201 26099251367388993495203433686816595889775022232634583245002169647104
202 52981454371958383340339728647808761116702142474335944208733899325440
203 107544392889554694550256834708416000820302536247033161814258000855040
204 218283070078991764042158185999684503391199527782731709488870759333888
205 443017649307065814098717832736306828940403555789654675128224118210560
206 899064815075140267940729250202398398516886659847362444009408359825408
207 1824442893526403941701558612603071388958952248922071463613624326553600
208 3702023242970102929519406567533876019100059495785115304964433610014720
209 7511348192618564383841696520493134307279538214632330719237966665875456
210 15239363261308726609666022143191960070251163226164366166242771379159040
211 30916206946245098342523533013135347575159056540509538409274857347874816
212 62715707574823761518827516243714020442588805831804257420556341230960640
213 127214747168689953297900901888716395068457701485347563353815370977771520
214 258029805652652871137443527389854431206601469597153699174081871344566272
215 523327844427102885072030565378325060970123803098471695810491269114757120
216 1061328007954052494509188466209594453911780708678338694899155652241784832
217 2152273623567803337976552606852833645527198198406746219651028706561884160
218 4364330928870013219697779319661133322073186764570476158778904668851404800
219 8849331209028859309286513865474880633587739182933191102411668959227019264
220 17942215206255424104648075211869010733227282123936560919046067795494174720
221 36375984380106339037012365443065878637619321892843198460996977440759742464
222 73744013917723820166549093040288818625136469789002622367581124427859886080
223 149490073474950246844250158620939715024097233922823107647609002952826552320
224 303020310637546354266849526788790017861684383034519300406091230730380115968
225 614193416987025730610165537607955120117599333090992560092758117614564147200
226 1244838009109920118828155245158130315029297440805774757838065507032081891328
227 2522870829993022803012451377980364768600340046601824511111504569634054471680
228 5112718794690181283479589914881714146075810323835455017249264460282441236480
229 10360572057413935108276205490857846881254250248568763160651972354235816738816
230 20993783800765137857847446142543223098956676654865173101392529902884377067520
231 42537609178384096487298292588286476018371896890376437329685292336308662829056
232 86184867330912486239212770354598127634937978179080485068936504992271328870400
233 174608247071943023937242129425567185705123949042194713313174423091289721405440
234 353732113529693403624816771438658085407073990053829289778568141231533055803392
235 716572986245968670362759035230208694357682094902513723643362458033055051284480
236 1451519194262684662070813583258455405496639716413149899379861733752576894042112
237 2940097563997329740858554435770618341133131950692291687501584627175716164730880
238 5954941593070109030780130272310165850078345607641906435026503804697116609085440
239 12060637645095368926097625820573720479601155451300828182035775536913324707938304
240 24425317866791931784398604641670283863242935986543806625623033312157486012170240
241 49463809406332813180073115181188393139892705294594915556948421326836367961882624
242 100164185601586203757660351950816734147294623399063964305355327428983804311633920
243 202822028476518028022721386662281993771087524470822302183445164986223960470323200
244 410672588508054447209884658009958369298308827831379665951414411058424378868891648
245 831485013377436414497725403712020306355514699407830284068827065296119830245539840
246 1683415924449382219549090179437117642002792535990820530701230697662199415175118848
247 3408057451170037670800078616130609700698469601209629903468134528280716151787356160
248 6899236434524222205791523013179370092124265081645840925895374994893987756051005440
249 13966062016454121940737576600895767562631976185316582161265920560867178407186661376
250 28270005349302732539721133336046886440379794185887503488398978351869447326662656000
251 57221201085577441592594706830526757756671894032814887209971580738259446605855850496
252 115815681875498298598388537596883428014495088425016188304380623490654741940100136960
253 234399807864549280784110377981593323045877045595907010444239628492958676918479093760
254 474380447054069490239050606727650377186558144642743899153488994162346742946214182912
255 960010790330079672760673676074804836748508587915662772946795529356566293915725987840
256 1942698535000573823865490340995681130746817276168213925236206510880410310966396321792
257 3931106691980113639771607869749451865246159998403097456970373139793448377336935219200
258 7954346833524575029917842700850616525013009858204951797935661890030313073665774714880
259 16094394535410960484349064827483006230118254334697516656606219643667812781512818950144
260 32563069862052338447607900175500814836561841610868985921666508087918771583443544309760
261 65880481647660238677510886055642868126134384342320385837198003499597510231154527043584
262 133281252288783321697982075498969723895166857056748728822016272243614563676348963880960
263 269626381785520307897463107032626931222196494430947853471006838473291950029071376711680
264 545427294285652964946756995258300818944878219265961908083336156520006054062044036988928
265 1103297558311238805530193632360105476853499164123779930271877784603147505743333666324480
266 2231669584150355991070487389742170376938534159489505298094912995592544130566313075539968
267 4513866582305686547776066077038426877705252442560939461364884727332335436210763768791040
268 9129547796226142934334915573885888131311121456444955776007876527418247674888569067929600
269 18464250154304237153826237096152624417940019507780789789992950068680983016278901848539136
270 37341871412382740478278239225314614247604772717685357689912267236563947802588988550676480
271 75516631758105821268696464626587518108949561080007460009881229484234548647080253913563136
272 152711380365778100643974913499859174202184624361477076384803799955441135637214060158648320
273 308803763459064995546768018632398624238999943813076380278586242493050518990171591388692480
274 624419252555107981864581265508335564584278156906434206271001808724299288493379595725176832
275 1262561760998510042102271474859210819664941606024787607637566576787545414220484434932531200
276 2552770371503119019261199406912642195709901294678690857354388165407738827412831143955791872
277 5161236574479126634553392056828437972593513732831296791748185479649589605956424314252165120
278 10434671990828750251597737636085468279640159672652049901546269385023649628904875445316485120
279 21095361851254610726222529148258412042954723526586781923553059633045962337967665668144758784
280 42646011469429027768963885227923797623907974804787501369585736526063153762024594410339041280
281 86209125840175546620643713710668469347339323599782092972922113661765488414626004469331001344
282 174265558841995245723573594782078304705231791571700934042276830765700617780905064162079539200
283 352252027973403963880423490122010104583490183506648774037978532948518743273520776473225461760
284 711998654954098861234798321300811780874689228648794728509320177970820288522083304349062135808
285 1439092437772134873972278421134061978003737577728703652949181398916284423967113781112335237120
286 2908587736955709234739441825244083554425336341324101563908650682131978367465094765071132786688
287 5878407900071137040007622934408996277967201245758975768179441050954950104840360689471397560320
288 11880137043074808873670516004890959719654112603231169849852593954260096970154919280073727016960
289 24008635321119719557286861282977449179571032606345931960404085856724730220479909677755160068096
290 48517442546147381014615370843619104189014616776320978845974134668002263955571240522218429480960
291 98042151639561470059372841163460823783868535029519286622506966503668487720563737842440497790976
292 198112729595588699978665134037851107966404719355821905811965744144323382363678531413267164692480
293 400310193754034997955474970847921240093724129278848779260265692735020116666499684954472552857600
294 808845811465760129821921533607784023615639022214546004979584455845755140372612488319969527857152
295 1634254762455095966011291799108024701058787533937989737613091369685210755093600667397916259778560
296 3301861151062225347280774508805242997231660365584824224731754278395032287315239035434908466020352
297 6670877776415263780989082433731700066643244752570731786322292858019042801535100932896741539184640
298 13476974000939610748384664292260014655617085977113008420961812719066229433748492156349936996188160
299 27226206008260230900143451424558696339971344910913043885566148153750469345735553316828109785268224
300 55000582471824024675073914120759733161837962069498378548050982974703101408000020067963584171212800
301 111104839183769979249632417189282421048846253920558536020441629389428204021737015016684157774331904
302 224431742395676858625721215525743820895868603211916472613037181137506546505457470139247763275120640
303 453337141721140462214661740734544781733911999251266327782271428484267211046203189819147256531517440
304 915680850604334031887039477383388295344122249270034375430595493440433478406230394657707435688460288
305 1849493733248640969973394263233315133025345252182273683960373390070412985967813405791107229165813760
306 3735490108230776047355842903758733857095114359627223388572786091289346415384160326528627373410091008
307 7544464219679266724435956336986016607421948813264057462796040302970455592105882465182727324827648000
308 15236857014182675187903405791010391820397937956571306256463876820025610664097554555566873999069675520
309 30771498572565578112576958948965177283694867607387840435569227969046428619047373236407896479163744256
310 62142433538184538815191048930884804303988962171805637921729492306181809315279350219047432275561021440
311 125491499502879774241615060592470452157217708395193813722281880585632439442525470413806273477545558016
312 253411833201784958964343504109247717913875331169485193491540495225772037157454428729294516555024957440
313 511712573606021082200868801259561792726306555650804985123794934044072790823205375129997058130439045120
314 1033265639486529797151331467519446712044587771036107069558735888775382547923082161273949902595394895872
315 2086338019758774703382951671942490409653872095769962085671594450999899561585862479788193979752691793920
316 4212541834557597782429963729631216068780674743407123444059884243187992054356229112221947771025706975232
317 8505321488122805571877575850899264820358371431520443960259636617613423837156476541545370607106664693760
318 17172134276096411550534627317893478628341280338453662653191119315986246596680598411875227262796169216000
319 34669288883526692462846810718684540984648966607847203018468460271185153435714882212404148528588955582464
320 69992706708907876271146437674709857947978094654029952094511042458432999084692279348128429012605542072320
321 141301873491742671527914904707452958933436586570096845850806925388765419919656586202609210110480182411264
322 285253122775463915718348639378196734171324866899907810678123203729876345720624641472720501291416320737280
323 575838010950512170347968436138465657549036420720341403734477414839534203431953886660786319625760245022720
324 1162405785386202854098314091874140598982815815943563607314507362304806782234573986854438385345767426490368
325 2346403973224293302975788252452997161233062785935815576975632655425429719855181762861944091305532876390400
326 4736259322534444725088179541024356209104890297493397988910190563275147963504208527970665689507511484284928
327 9559956180042815134865074231079966449911138896156183038178937732312140208104411307848114541779696568238080
328 19295860276513987706456483472564842156504700124256993317775055516630413060346918413400136542302070143713280
329 38945768640597876770099219508130986565797752431123240039421914095549798802721240608116539939055684986863616
330 78603951089266277920109655461660907821747416383921570087936938786854596216717708346938056802025902880849920
331 158641391307543745327262258922939070804405454362139657315308344816820573069862700483942032564061882869088256
332 320167136392867545875337629002804874314758517490831364589080590441561228079205608390349990636822191092531200
333 646137836368845344270328280514954560455490520622817543328475863579346369048366872880344322197030272279511040
334 1303952721935081056905160946199795240682735622648311509172748751585886277254123463609490935510075397732564992
335 2631399806279421735528016822562183319731897776151240183304214663843607490288959020495790930705196636207841280
336 5310069705310598801145374784136048727009087645727304799373685460161693428493159235263963453515577199545024512
337 10715244011799737069130492321750164877066846132969561595960677982525786628368338259630926072369826698341908480
338 21621829416923723951968906937529291948813624440767879301687862033946909996291597668825740508989846792584560640
339 43628612721664515824823163709589004689485128579727466757537124794632870756650414319977873956258257786586005504
340 88031688859768757145181300925837527178347715982779725100551037620575203394101247051971438493894958424879267840
341 177621442710965050722611623229498809208105085925837750742158043259301262820637745984631412130719350710205415424
342 358377345475755157459380491322269300267001627318981470938221644065706525378819734167816891648702503973940101120
343 723060378708848017780995983343559775816855810505057484791019321446702471840085246254821290556862159757351321600
344 1458805883247241872023507203544576459932606722287236997951075896365100321583796268687627097166737070612753154048
345 2943129948814306776582543778751813721070685025570519406772707374153731855500351797001343742636175246528390103040
346 5937592983651703333737960950782278752050278768728603281656909461710621818813316060976910640528061326173245800448
347 11978447302240435652178931696144191015479511681247024668488418254531380759738202017709961761382076396195083714560
348 24164611040384552105985676413723653789969616262150547637650940586273936657056547883274804928072954100507203338240
349 48747049365131559449885100567332546476726609937462783562143271369718543536756019840398997766132957788465241522176
350 98334555885089912585343009673390333317082002708336262078642429644808103735300417115684869971090227355019798118400
351 198359658774020570842180401871991416126572916656448420846716330973483665870257160737337382897752140794101755805696
352 400119731988063733389763378349626356018352926055917388672481970763085243978135143882633233542939053455111366901760
353 807079043808788418438592082340386783628071736359932858580929229459436593880426323620500553614220999327638471311360
354 1627914969363997411738700283461541707561124955210414814344510254195994543651589605524645157073855579429374380736512
355 3283499586734767586380933968759231587977404936331111612785742295384467249458695109752013316859556109429607382384640
356 6622651119214412465117397528295207102156889312222110613847716072864476048554890399158508744071962092334523132936192
357 13357233190788180128417700729463244809704246810804554525653373956609434296194486758080386516482192664863372528844800
358 26939585930848146040894747621531731520167589672334716052513395289295088488491334308508985900454557333755871184814080
359 54331933294973762746794940870434898589820772929178173642981224961246042361680363291182677548613723917157050922041344
360 109574448217225761660373646936818152510569700247584178882872822192556495870996212797281987400279187125391049736847360
361 220980205392965578613859306821711145618953972222235304901407844422238833180251893132873002586334875033733093218320384
362 445643376475896420305029073999462555249542270812208245757499896887706704296016314309918230232344757269411242610524160
363 898693492607641644890846876325855450042540874219861594390441619749792828127078076144494535817835462683696480470958080
364 1812282306538905400883596701925408493988724401416077751662621299124120449744354241213343045324658534076904208311779328
365 3654519390669079921627630042418160588970903340486842733747842708648728929493451870030290829022891400287948407234887680
366 7369277508249099663441354351571454373406472731949114918453963972001003873413350578787227006844545074025593751698669568
367 14859692617457585698489258234935165458908628541705396280640302424413705821250046250085901035510672672815779218393661440
368 29962984338470364743268175568341021652762999239786135655556309958058952155960748091349577923354287869895865404909158400
369 60415821902046771666484465479880172733769582891941768159644585244195138615016863329441609489237338775800047536424615936
370 121816674719742567230034104091638886914417231004053731829031496989368781482464823185296206780224605674595045534995578880
371 245614089060548318453399147643936995250745777631697419288339009921534100950057064497583103479267163849174448868568334336
372 495211070660535791541586769214871857096371341661848201029681920112723253206468416614094121990673009510382172795693957120
373 998430868430140494148454493518848588274110135992698673292013662537646392448982313629171357562362104877111306056976302080
374 2012965306009930071017780546133625793273158076206690269586087583255003789319005403253031935575700163147779936593412882432
375 4058310441924440942655726777189547730678571836900737722016770049999115383182543998613825151142172470877006494944985088000
376 8181726850353128984904236595474567918102363751422121634937584881273944628868161681145812245465395055370780510410109878272
377 16494360094073963621690155691221845780888482188490177605180781913770566813588693368464974553735632684613265278678828318720
378 33251925589539842364518335370312650901994897035307064394103458427481495048610988103814196406053896605707118832332906168320
379 67033054599052684430026888993330318163054094413788341394223296890138738855619733806198971395393870652771456384375124393984
380 135130116048182030827392259650644901955348836471868922902087036001829053651241756850597247209951371706892799850171995258880
381 272399475368283358016036982155686876099113415958014408683755321710381469213192968882617356324112646417443003752164720902144
382 549099955526946548199448707491585128650347921015575014129443875283890188677797258783944859709809765571489536595867362918400
383 1106847075333753828806824173123547774786358641611446375184635683038276143455567295408670694291916574729510495770487459676160
384 2231079025037468436942731679762000714568566955624328973817210176195786775779711047088888368312280962168226410329602112094208
385 4497109363259411418303840208370593220901247063490088699308543878366049293582498065867368093020360059446136495178237943480320
386 9064485427425026610432355572764895352322279368253898002692546650912105301680316709339968366652511525732161392637173760524288
387 18270234297033267565424906563632183986560709736464440397331874836164417897124256874208609378053776372861092455039147672862720
388 36824459341767172267661898554366955072493807795315545910831920356005804918831015323843199308424960872901611497450991528181760
389 74219835470789225412071365902310384642386415455661114647915157555430990776116123254740067638663661906837653700206141317840896
390 149587390230165805199364682785667717332026178232515539994894420241976296038075770890919763938390893824902929941883279229583360
391 301482020726402263223586929351520125773765948590923991198503034619021660726423589389241115999937590802193839367924208344498176
392 607602185884219237907636379960196817617963681003125903870532507222441007031989912702045568980557081672259530785575622965985280
393 1224528109472777745681532729949492322719981737992750887670166153779353819622319852708169131655844486012915400391390657721139200
394 2467798834123179795633935535229175506376817063056304486902335440833318794847143443017258886697134532440850444980752509936074752
395 4973273662311351870181672052147564457129557407269659655815687513175824341242370855379612285215633755894037505704276895580815360
396 10022281808515879921525788850700908749144846464523983504386246330787209769009920894051368110291951514229029686051446005801418752
397 20196799513031904017227595002207462062587832151637765673665545976274434283413939156521828304975195234275905184630752346887946240
398 40699608547866497136872364705893141047343106088254758479719089239595718013274984078813242732540853202266122074656135135478415360
399 82014319345692808247435127982234087535199045415184609317088492860556844452704867797552045506814448356531602028488866614868967424
400 165265025097513384501414689375861561161850902623387436510567331082344064068126643192775154468070133267030377367524628675061350400
401 333015217806697122177148593986535508963604211420616889046776940052060273570272782418626658142718484303585993691368517428737736704
402 671025622409561659111202467008807148193291784277467998591925918144512185201298846983063130405473372192712204427502620736581795840
403 1352091445505105712724361492705429527035877357430382870877499492772751454860618695225437462687756445096100230132142799367008419840
404 2724363194465459640772152710987415967893736360269372466141558691062142923212479980521635160848559993585974695040477996176730226688
405 5489287295799959157516647303466279693056504017974896558265680041742534018362189743522575824973977427690806679770584369316453416960
406 11060097996839038143001841658465084809057766386666997169337200826864693582117015111146351458947011863454872850581730694249062596608
407 22284047970326302464734300852840404379131560471672252938811171842721282481273027297714317616350453316273209049340831778180851302400
408 44897414192624843074008477354683494307174437304256821852633377175784415695566247818578369741665659595998942612776169442768133816320
409 90456701419217359494237174584720488159182507199666068776138438972754196347926775063805368627635137964937548060315425172711387693056
410 182243637831759710761162100920811625088559235202004965078468745300453536176688884613078615601167589720990485745494260549058130083840
411 367160755231635197160127079037626632651570735013516322263716747199088359621019968804378827617791260621017551335767993965078397321216
412 739694552223806533644580159237653771266193468781216467420780102697405640732223356665661726731981793006387208919956592985706321674240
413 1490187480140040529762983813108635178778825521194841787129823714851570511040523508617831752224064752779371214191990423530246997278720
414 3002076549853138367579419597636457163275276676009981950123303239638399639796444356897637210375593894418390570273632794682602890985472
415 6047766462919780148388277097487307573603460140186318511116152091801071602893818560784249643165954294910325285647615264836243129630720
416 12183181035783312779302345908297354050884362074986454995391816215178747569617062489850732539771744294078912110038123111504078419525632
417 24542503089251557959433803041311917004939498528621949506215403749007922384322697742822951578625019851702048846446621189322132800143360
418 49438981870995707839368276088769366561197596099103157314063655931193334459631166420899824889779330882158660147003578598317314224947200
419 99589310564277798251997571224387332821677028262483934038019242890259315034749488242123208213274719308380091812167815573557945946865664
420 200608121893842248104186106453857544448588079437514801039250061298828048431301239768112598231146539844435860294938546503091021068369920
421 404088892051908550294391128425193425747747055913853833352129190838460771175456361917570959945517325956209022028449374376337396218200064
422 813950439084012666488692334269051124530365907624310814066629333125017736810306101919410786604943375136835904786382719717291906805268480
423 1639501035000803292146145858881010875504984008862725200729628160195431895517143990039215066131424944233536770051625211628223284243333120
424 3302312337349719981194089254935328928061586806161427918878054412612525383403589219320330797090968343671947385731179655804120852508704768
425 6651465636636349360973110068144911585380834385942303250011431062795032813939751464361494601803458876850101205319489208287550676507033600
426 13397055091379018023984328562598928433242225501282389345300174395913190177415580501748327214770934979957874550077485183627979538749718528
427 26983243686937946252392509281147901106688812403005926954550740300698635825411160046933891723692654685026295495523886069802914806214164480
428 54346530277174797295550282848480834338898398644840928647518660311313166256929967683953815139293988521673455160856224323687497527805870080
429 109456706468834655298910792953144172648313557352544789320354198938239630899834452971379676989542773061806915711644227457724559289185468416
430 220447841618432098990890595256763337535113280219847460043206643322146360606864232830057152295116450215807864888129027188942134825000632320
431 443978847574011438172594633831666837859108623484519622104937657210262890274067396462924787490230205976226779244587759767300939649915027456
432 894152704317633342435723633415934777353809719563796335693577618993247996311620595922915266275711764261471496840521115071982218208346112000
433 1800752921053264906269444216333594148962478842276301847287062582196524048937651455292881272051211208579270297887883916883190559841860976640
434 3626516121276371469366965287191443946138060936666371268317336539308311199082646301725762548758110714145177556547308450868507153331851886592
435 7303283841912697951650703233528535463581168328988894600164671634169642055744316212903441781814909868006392734052525127778099738718586798080
436 14707534029291011870049095763653685330474251591739164103790056856354469292989935496414789529551992250919986098248745700491008653390262566912
437 29617929172414992640207670233333331410864261335082893455930103573485918593698153232174014680298264690583820212037090294914855447025502126080
438 59643441677120047183434122416828235051920464019905896068671571699875652316322551928735104971085647852472621923250694422537713080522862755840
439 120105780745709766717648706435087289712498797789088663325697161091971916765593614336522683878152024387106561696234848673607855004561864392704
440 241856834763420575904630628725028316313967583089793765886581972588637564843509603889470789015873240721472036625069081477376961954518075965440
441 487019207119531833640045268963301796499396185055884586178532551722020692996981297043961023241305836711001590442345060454996306950983436468224
442 980679539662952627439039709559276290429181591224369197473857079393954887169454710913353454112983331120531868044606574977771319557047525048320
443 1974701566932959173617032037594476694094926182701705406665543939187993872170896053330465381570037880793616958603024177400596292104366325760000
444 3976208855163099792406661818558387009416247864580389017479511701735494823707503207898460273316518022664669143907572250660109098624970756456448
445 8006271190215752912253072048683667966795226490087843320169944786426330959029370379780447188605808250751540475137887179675303093104760051466240
446 16120734505059079796985082594142889072542595557638075995566970233471297618012284380641767893683512349527497133904431898734546612265744280322048
447 32458825769586415060947597177091838573056441442341530333152758422066370331299151729866693263936671410754546935320088060383049145940916001832960
448 65354314439567901873530511618248553630216520004943180737380827711094493327718189530130062325410650558791033170745572652483227874502254830551040
449 131585862164907760432975250929418066141016999426361656638804350447423287102489048828289277848984553785074399601018093655373285596263710747262976
450 264934023315452443697631516758031851180064112524976670145111684283701545668052147168658625129058104421315948498022913135893642655912973618380800
451 533408344318623518167460928708705521054130491047850900095331415533415336070875642756621234846989619837982308058485973271524792585992229561040896
452 1073928753222091400475250871326280998540584889347849237923616872398518886569912140028338769639457764773999957015987705442964410034429136270786560
453 2162144713585720799179549202987645662531326939611839239523685296305859894596125622212248079334017723001344221044682006889744253660615364533288960
454 4352990276504286264227018162620488390127728085677934286751495781412491902670299830531195676363893593509133481876935659001303268715767413826650112
455 8763635679985939458035617452362114836702606737104893757473956408177256744158561907956512377805537951401088245518948108487028501597227249502781440
456 17643089586974248488978064270389362554908483678581995035735812034929462731138725001241921014168100266648518160279149985249335120188225548915310592
457 35518833806897068587361489262477442241991375446042979450180442747487522561215898840581363420312202723832791273125474256111793463507061813175910400
458 71505017703276067392925839484134697150567161498885606394926725700665420312746974460954068290418132339786582484879563330474364575198074694302433280
459 143948826164079813365459150988284727766574051206998885379045862252529520522696433026117098644342794656640838524654754289298141297882695611443052544
460 289783432863131108465371688360093441384168809098799951388126656564995394936333240024772043408008063994521758735677290814588409487522141467270184960
461 583354860561614406127796918454585297621860404650078095442680696920747755974400328872594350368222431488639924439842662050942855741217838270391517184
462 1174318649775905595261334226873395921876126873471220560037045798676390501045539135846707825125865227616518698893365440827371706558288375405986447360
463 2363921177723417472068095383787554712112582348017506468027348877352558174578225946206230002916356798523234267737896874834403957511664281928052244480
464 4758542439327168750916296002124170033626445824052458135285447647011095243732346992855518737565077709113554810766532951415067534613009806856948809728
465 9578750273098479228014023370767351916395883716677318243729782526539897697848200319027770628664186888261175633972950128955654214629878289247638650880
466 19281362931670653384118787566386150561716975117180228719269947980512509302983878828741750219061203998243286998705663139146592221767433964616226439168
467 38811516113896446076845685560045324182479540538584748745341545873856646681697711605344426219969924582940086435017206466168734410452078083560009891840
468 78122748260992522677702594717663520765274067245187354335039493955652152613393459276153764818503237784222546826071613293771516275546157863903900467200
469 157249208798310716220901132492299573055292629318395091909080665624419635076315513096255566220079250014824673983173969551522988015999223145547993972736
470 316514420860621005815508123573744050927637116022492531574307770334917962855665792253507809650614615979446441980933034052721539101073551670751034081280
471 637078042254928445679389870779270131663171327767097405572325260292434997735181334869338542595599743247859475725305325127209370674850860180821073985536
472 1282288946754585982088518724735273836567058899862603758525164990992442753973272735532238791096531358402990016504470996700749383076278256183617173585920
473 2580912686685305886964634733662723993420064976115931874298071681647762736302086989965946155776256740380384074287513747415691611392171488264496800071680
474 5194633389760157694284974363411959268130394844412201262906097673362708316893300306716546668542659249631672349707647917734702933284744456763420056748032
475 10455160257701816563090922558450738966496742879845006903743136574434569027278140873671890243270519804854089931299040096289655120509130370742049623244800
476 21042663533227160511340007627161675701213603610775384761334402391620876110880339538572458228436050405397033170537674714774512000568211529140338448924672
477 42351127566333838602222943505054783099238595173258442825065919987779814592119553315928654889940916068805477015168948816103801195163642139511009648312320
478 85236089743514463455973297044390346602591729371903309041784510111440365878435980651725982725036204582139140234694313771755838471408320972250821448171520
479 171544325296143652547861215367769777413894980284316046435504692525722307928339176887088563859332947100821296069920687919705381177375839430360376419549184
480 345241914115850364529224664003956148805175725120712968701968298874229731517990152947842550296927174550653736683505539514432372341352176106970190163476480
481 694808336550476668040706552544789094203044091270889439299683374138117136499819506092987838713530555513083643057462665681055842436245259406962619207122944
482 1398301727203770061860246623321752513903307026417664806817825819163491535218670347954899822480067288801034694537921370184548585431003574903935291988377600
483 2814045787387633686074425527741362173496701540153730166845116057556915487475952701545035038468147410102048959677713242877598281063398578001659537454530560
484 5663120989972235548784500319578789687908843005942940529491483990963599718265915009252814602305707333199775799414309728154489198661316309630110063927492608
485 11396590908187691215366376996417080277007026468885043021024578773364680989704794274010664795155785176572803299343441191182216098581154851415579048825323520
486 22934461067311833516720679216021239035685516470686499890359515138996485714988154852180491977208945918236818805884177902880355647910344677792131383073701888
487 46152645822899477548885587596819460874451248059965380892491861341144085151884213312557487392224999208907313489245334049571740677482785648500123339189125120
488 92875074190162166100960458362131883996840948092481377972229304285489220233656766668424331492879099952708149361103565194804477846029907212206602059314626560
489 186894393394685480723629267543394375697721734860489190513140986170508365268377260731620061077826525166303020145739138201969969664484954200348795811131293696
490 376086655849385804662791075297872713069062799052268643085611907204992589959740034177728257709370642458673507261131384080662300324045486417161761790372085760
491 756787846241432574383791447380625601714871125766366573200979545225089638283735136251603405303659746822259338318700497238614570877957450943532287326867685376
492 1522842431133542008704114999490569578439102174932437200417993277769335112085684346464401708008765761648276787168446139319188742973607952552231848653178798080
493 3064293832139332342053171387627158993402372192971469377049762388584158612293476423658115206236928325468694087723135260176434338455581095916675537694411980800
494 6165956896045320033203280224657657910451396585080694259427815374132213194015070887326937504052229943164432519762688504096014339187968553598284939692817252352
495 12406955453429007144741145319817664324567571634906414268388337832055188231279269837655935254153508157655509829037330290929897231677937393360969172548489052160
496 24964601852666339167486081578977499279557330413482676779743637667652102993892753419030241207416000853923480370439308325673712655913121689026822455530620977152
497 50231803298255465455755389943206559686843659705146178065522887126776590812226196864431640389524316021418342295454407591321677125760172252029628970140790947840
498 101071246095054691726841328289835226604313294673299330247917557630212866941078993466486262206287089631528603686083414158624795250852957209571747314857997762560
499 203362661632765101920297553091921728103011951535829397068374170051049040139303014992003482872569029341251828987222112843958560270952419382945695051689045786624
500 409175462682321681822583718698298307826656364076406120217806162657700772617482521697686203175784182595939410959287072656187661676863947074362592612935794688000
501 823270844541873696460364741563687284489490950014583150986464870174815506715496454870060180833414568443693233208364604609342460927185386078025910216152531861504
502 1656420886686877401760969130054470561703544596656669744885663577163868924304823702496343827070111670062600871257800077594913011829578463740619343635082683351040
503 3332679044200102686636917391782067866685386398775087829285962217345019314797267157543209052222933091462201259963282629629753241708586040304804746679921399562240
504 6705190695538575228402412243814469631035229445684791665113749129898184188078534609112367103957503918858342056838133359760069812598914393970601371307295100633088
505 13490363364816235060918456844470189670514133887656326838604696369351767419800280293823959151218577502678042364502052576254217703496794846900901483004452573020160
506 27141325453017322549895611360368888965943215619111709365087765557676434129152781533336051152780598174612955930601462882425561671001911189816621348256700021342208
507 54605120418581703259808440149216501961367671530653758809253988276190639939772358185817792084072121272702356356170186667549450619920097155093703128901439245516800
508 109857729021740203175924871666893235868192810660594837905455830566176310842864524343045928181517031374871791269581932846155974365629713482449938188276474178437120
509 221015542787455307793960663774231252054675126158141962086684281836852741604464122650310705903887241998883689555784953765611470263067816661068089828720411049721856
510 444641491924214929645028693197438194909447592485992519017257697021868004613235354382175899120507492926814634484135809059921810430841939635678760663866763630346240
511 894524310493171299577834465951075026363664908741107734084161577789069946334050939454335279734157199073968145462146446500899166914537194176694701384068389631164416
512 1799572382614938683733930384975191824941096116756066796545711623508194217811778545783668397001197004314523341549719749530141343544185719592247218646374356657111040
513 3620274666058991103940963458906056171028332065283437969511112916438007312429111197189957939783847158416880511906029909887265151982450098261935819937563361484472320
514 7282974210707443134083622251119235294726465320061467825408871704207747480828068871135536555806959647324430401097478633444753345170862695364923585655842582216835072
515 14651128976031055664326275859197472229428190190025645079120450346786900176957980670333326119935134329471567525231800071213799436569447124757724781284105161036267520
516 29473281943318506482971217372108859035839442059702879102774909223194388388533294032953691341178000100294013491712354490946538575186303940209622934192657176075436032
517 59289940207497038547559615049450169475232549114439513824214553334309305248907240896927546600261931074746171972758471930476986737572105206978170344708682390920232960
518 119269294882006843902270574941400085567792424442484169452431069147665966635865149897029631558836390376812326370829211804824496543594051957202827967643570739242598400
519 239922752645821142902592380504720550612769319663406833861169162751534432714885135979160839063138631158453834951516910678016734067872462780730872861759535589688868864
520 482624519545214019360613449072826029909146869394452980761474801595079816206816494478997984842569473011308133973107632028464913896048958852926595754225908667929067520
521 970828485766271113334395017802915051132348079562321034714099866100174192862457634686231205503802231149628725250854426822069795133308543404711586800833760591939108864
522 1952858783599199512467064341764151941763199209180968711755919792205924334638547162974570752887804447967160083167525998712743973035707312435597080399256283747377479680
523 3928207193516799712809186589098158454217630469960030903497448598261217243589359718988379180963187073972790187234875400034886200673860736573655658321116523711189483520
524 7901565973550860720194773894973686189113051375020023564505112662831851029679326238812766197038749669177668566315998777024029074463000441438860582545847180007642759168
525 15893780446917739239733451673039907929986085141913309052865970437372386013924163714987594037542414214629447094238141745009654194541043157206870044622841781437648076800
526 31969549865071655243613981287865434367928435826651396398628698060078825839732236388429365316026436856426255823156760133212990622208561234509734155770030150117782192128
527 64304464251906247836594789363553107407896999688572013528450721622133099435986646085927117037022549930424067449892633649682975480717696443978040283541283827304240250880
528 129342435978084140994376835217352509166639440209848107320146270925779711305023514423710918760283175050462009797943381408276497946641475891188774637046929141489603706880
529 260157454310532319836651911456600868437520113335288273788615659399607554625153554317374726705891554045087492419329900016481804833924361463038802562060117577381724553216
530 523271229230092621701380805464199214666663358453833705157778695925145334196520980904733663528634839220361769430054160991665853379628776770921371788355241295154480414720
531 1052477453656157843965942665893603449638934239281738288124922865481402533353448667804791395024382219408793571712421754207683837623889624468831856666240299794873928646656
532 2116869690014727809757233799141634088445965894733552425326054987622698613235623308101339789931820542617073708029536867856484007419342305806763218202569503487665425612800
533 4257658698764480999933001603235350890566211072264766672041358848638857925688432957369206444491441065455720686190627593337058387186718532463004241865194673031184897802240
534 8563335879077949624978474067651711955605789026267161105978623646768652408018525939799082621889909094391602480732765476920080069319940475009594162765895033259002997768192
535 17223069084248817410212152981799909907305207278748753719271370563040544137510583715897917264752829037401184886833493279355786097514998815279764773184867428210897196154880
536 34639654896347495323954156748023275406886021596313857910790600336356971117899928878198524777481799446520902186709067889846491387706935267915782527542576108666375542669312
537 69667790099071036746924726934077533810089069764853662662466124296257859888523324599701524654400532647778528614067158182282692784546109257510851002569316888058609197383680
538 140115439910943369327631363855231386459522048306982252761780465966494546150630567592795633097493058152298853118467173410609622982763342118906993497194145667080522867671040
539 281796408244980844497996032651936534737508086721433511832014026376542101453113134997514589717703999361956049995479870915487503879382062299824328426294116649187224431099904
540 566735512925919142839140282612047678284209421338189506999647399915007682556118982892293915902906852825054405783430781064771386350900819498521495119230359862778732258263040
541 1139779741092864105294625489672068418316761718976885257806359488470750744178041592572237038647728176422596888341804364769455848597726260477238254591887670459375456327041024
542 2292223643785146528911408357865669995960973641872690228895299698391256080167008389598579068918699992725281317891977267326979672776202935545256767559878129069016892330475520
543 4609869245762152763104807631950259077380079974815403678486262239087602999609066187648115497213879008270369408074620443573781317022906460063834619268386590749048028161638400
544 9270770023410650494966431614539419249566296659427960072212050383734578965663755386853908905943024241078433569592356308328983363067208450719794757742737325231533695694798848
545 18643979032632400885667129366457481317091422916149915493773947864762342393188057577275236901445846674586054722022362539013171247262786334038731687946517826733650143021629440
546 37493589263030139162913986679271359087927244427058156266337970185012042674392315104870512277079119991853352078078566829339096644803047608353378853376767647177659071382683648
547 75399950138009863676549678193248591841264018933515541735134429179905002866120252361313649616687351326945466993853308467743629769901675911909548655771122291237978950189711360
548 151628467461021989924346979137484810773723071984678518134337674531592691874944212656761940634778636540582100068178764152968464787274092172517994655531328049412279333908643840
549 304920128270785230200157060335276071739657176480517496053906976019209353502212806702020536721130953423895983639107047912540956498045457617003205806655968887533427862615883776
550 613178783309587494459894898698186308861516379251422368470045830192217631944612383737986309835089673009798778030614845327455103409790316243045270051143508879145500151067443200
551 1233058944522400289629698222846401224439272799052422955003253935209202665644082476290761303819493249972386347186417130129750668199575682066308271534069358653747007987799556096
552 2479569382037877977615582478543815706127249786006950380320551997169614400553665012570885119433526172459277980117146059932898035102707035681194362369600411740957282537947791360
553 4986139401339653009326026273014440998209460423154687976665276482179665795163532041972042990985145661868176667217119640227076249176402713763553730869235468169851227628697026560
554 10026475733571561968626255450977809278894156022725471350212356568985583937517137135571681826338886386882324476400962322339796878776029619992905518355397198429411293311335923712
555 20161737349274514174808880803335573279169826393474904251937817925653110583624288858860565787828540729361069606762827049045271482067986058355241857263629788609541796811495178240
556 40541831918741474808024436682978224184565603567226730778566001224606345204957404759135376271083294970145975089553012184547118177920751856546812007481433940150386098531039444992
557 81521952020198993115606108246830875729710621051156219762171366073840140910608181127170561847863416046845686723473128370530709987744853871404808378989299453597627408676028416000
558 163923633551436011628126484074263021879238431023397613870399367717299038041590784112506660265999370240699127432507802947126780997619866361596229991109779125806509709649751572480
559 329613043738047225310305155672097158960234634815088553554189108343182199698778256398522785848681764176190627254198499805060646255458720454868553356322855587168706272982669983744
560 662770298616417706178410104565401182977844950520537035476355736299463670452190552411314399199765821609472333371692640613671254861896265140843783071902785150711316653403600322560
561 1332654380540976724230306858820000337237388224532395126168345199931463533608020459291452472175929423600044703137456769967480160884078891838507409675157887881887854845620318633984
562 2679587140328323869440353597309275043090520401474744049721885511769625959707042075412696779514882199959935657393257931619643354599881964098062511220171172214525684464325555650560
563 5387832845559760566739705022133475562954130082636237648111157123893805130353491155092411104710349497962477015674089476494132791074503265889426462157303503978959791960909288570880
564 10833186796046883543864411650838795333411455002404095461329359325694832358080525289580014851759111594111233514406059842222246888699043285340648008428927748492092197148853564080128
565 21781824476791550983568778048283745139490959290636547708373916809831949909057433658965309690685864422907645525455276794267692896855228483100830779899089197196318795457498269614080
566 43795369521866359040429247917461690439136590488157790539093570438267371494525906078156127961761305860031853841175514482705573486850782099523740646409420985654640023407388962848768
567 88055820676477753053609202653589481827210179684736431704535544510105927511749791595163488698555679774631178328685956126425734151458106078439899328906059040609062733667918665482240
568 177045091407608902230941982341294403207530683024008479984734254265935583585926059339170510979975973583549855025347201367482332007428697132725635939330379003569867607824301817856000
569 355963668096463818117550479630441833627716698729258012886032550952187097685323532386991498799859430831747554824646698643936301653976402634393911827613659439748815276280841068609536
570 715687500286523244466422779087945363485537499358901749374278602546154511883941668750573317845052939676471963047983120654248762110569370807432960259423332961329466725318658810183680
571 1438921762196895143442566914036948094224718207181510137968375021864989585185405806047631103746137455729330896144479343516141735003509914226191759008734020601154926883500044358516736
572 2892990007263703024412932244898324254911289103790559851361607276027226184824182485324288987603715302878444129987378987153407930182800144608138029298063211752176420776150628533534720
573 5816379085009463485726573279027022071390808657784963273452252149700010251464677419277647601166366661862753472772640335472841362452760639124054157234617303316255011794907588492001280
574 11693768891463107978601589138431607652677913411372166179938985631887848111726958799953267341197317574334405930339636054149495901578088964716329478852136676333492188398548501640773632
575 23509985128765914657507715622959538157609659510531963912735265945333943410070758970577746244966431110410081917458178474498560519551902378594684850584556577528983858811425292655001600
576 47265718239096308926267014671809239802532605599793590112032824771327901688801818217439653206660115432807918060440589437076979234104622013805095874963914706313395993944871077068931072
577 95024641989056559173576622388824094381069307184931492373427721307819547220544173335713509073738872601518312671034540473868788454845995669106007393196456579423225180119792229464145920
578 191039120031240600540826100706970498388434412839473962627138716091167356567742695726391998009836924768528594390929711618664808220668489701094401703509323343455906053870265324766494720
579 384064774103394635281190887854528785121100757302319345036130554898819478729407445182836729002623251795081318277376727970953910027561487934459146580851994203054774173340178874718224384
580 772116363901651620003880367562361503000076290592289971394877138511518356246019319293083718837981896239623597342756609090245445733846059839918234345456168622025317954550477313099694080
581 1552233901906535983811670896392071619426984445386918416385479164512722015101435359829716045775856757803659157858209525634442972993148508021651093044356529822705354318171340232661663744
582 3120525332421427710745129149673290033074318217123023656728740291128881185164174329832222474021841813824451601260697496081541275684154406700353383395018832655493480321120745141619916800
583 6273276272813095750106049240299708932411748229814316824636401934713196859081045097197886032327620974254447044018735196778290556679761169009237987856559434154953126705026207572778024960
584 12611225242973226504876677133787218439172630230466716617618747538835237212017799267471322845516470172131853415871740743127581841057598890519565929264133745881947736841987027618924331008
585 25352239603252625039325633750376868283045516149936191502828356561485818761827924604376980424554087912472002985135248686799914622149087953999706505486541715149212555000389640013972766720
586 50964946405939784829036328086939749032207855548378093080481928812601057534162868248720888554171821323562621688588578018937990194616217160618031218642724390497559125218335177320576319488
587 102452608179588993842832295122868800599506652486462011145592363312465251028705610488635732783361570609321058469058596299935940632318612181429595548212122882142449233400495620870394347520
588 205954215110669492026179932767860718053759119841112517441780064343479032395944845000306745024236143554059988096723004032531718839608917876281568445614792635861812832504596749813662351360
589 414013575913251197881416737970076606543836418202931786570191812268126975382589098564233120333844329563226347789048238679008227814558192531723949316609904969010212185405370531654712426496
590 832251763901753020129067711872721253729359660229488741330057718898790137930010152163312314289908309529642991983491645946246827486187626458892509882628558471995618968455139288433200988160
591 1672981441963995255230981110305573640910988640097755432763342502747158714468888123956547742548774030700494272520974027515817105090491968047901956950670146753018682203651387607863395352576
592 3362976189523216018536680488255958958325896740310330561363011731490705099338594973783438327727633066050805692265968290624368769687552184364456701423956047530792386999186066956442539130880
593 6760094139293919500777396231119758699381572996233245242022651794465084455094344107508624932586044423531537176471330516031106469853683207942983771753920249773587135129933761786205857382400
594 13588702486213971406665150270629871044712944121874382450614969385472189912752731021263010328147397832974489646322707698630199409444954192987491804155804617994347720080566662171723355389952
595 27314895539976691744141770477466267984398678513763664835779007380363516127090418767662346849617990121456898727445130064021766947625034964164507045508222122325747986241654955385193192488960
596 54905698075712187921460348908350173849074757219622698634389463510606992084259297490727511520517665476463736878643139608054856474638406785960426537668617379003748740170543056815691820695552
597 110365064976401274513126768769850693407738817386901947563736122579800275550482216462202099352649580775423399429247353427585122638686017996247240594074631875653771132063818526196751600189440
598 221841183493948279295860027307244013669466972314717968819630582387911871844484296145143452266189993327286435283624315697977777491048232872392044438320471935654571330861406823576017578229760
599 445911918301118591632300605409280742990017536039804727955376431441695850207151993488980052728607461311659096444516429755186412626349888793304117726036812640454055382950508491825149403725824
600 896297852587635807634455206002009023315378993632105715861201980607578821656875007367224562396803787828527316426772937243870862069379588713568749696293516624783427506243808098021755427225600
601 1801573613658164807157919691707531697661733119982076097168982165396305658499134228451632116563537725214791754953809631320419911017206542645840744666525621557856035333682182915654994628706304
602 3621162896894681537536291525793116578693858708924335390140966276516230805345188704124733886041409762570186567074463257708779362658966927468535020841211026992102653480239831533906326443786240
603 7278477037347945306686016510879968743921122011415364049344598718993899328487856490086205443846374524932819000248746025701042021057327014389436401397876828294081173906139985563024523672944640
604 14629496768970306459519282306613822014845763018451606687001796718522175225080618214272665017461508499394973487896391226949134824083945801120454545182073602397043998301292851423056096015679488
605 29404560137510936602324475949850549620274924639509631241551210694502313151996280828877759975687588195581433964323095344322291116107355060276831480161887858939992158691742840306382732116623360
606 59101217489619483003504896175541803152275249695740772781138262895031385440123797905240951412845930175899330939839834006891968022135134876289147268198018487527836419615556521771999086990327808
607 118788560626176067369892516245484038903930270625500621646420961981002785819853722364207365343491604294954279983668966642556399424273590969292785645159165309662988711465755483352209818858291200
608 238753241355366014797097335240265471188101552475308919161659381094988253258449724283601767782249196406336608365192508362171121393037719834334085366788112624362880726267772611325050354579537920
609 479866473282350971974323354450235742758895120822007062910777002744806490043129497233503659614263422671265793959190030187401703812342210488469236350231319420842207623593972541949214253861830656
610 964468453933745848444732970882335028046088372052809971593649452750320821335580944232367318526323122242195415348869629258640010288425160880478626352860846490798779611380508782711234332605808640
611 1938439026046438855762937728013772853711589425896185729720912359470790340802271239502789441004371450110687255717853110880052684600017814510573499832008064851181617781905365083674986812975087616
612 3895944597310985349854700501497438385861613504601329826078026000072618643609175577379988706543659050051927750220954617035177809584285873234771163526196622507426783916833469445504320971567267840
613 7830147106735601859169379936679907611147267787839987179746661817375343411667413130672658707258482746768928452355949928438211114505989217984213573929225400603141070155611713931406954842732625920
614 15737060088967276286140507219824110498532865868120965417671474796320057611022475744632925716738761220572027150934074098684867228610820276489894639783568796031917042479773986913371764117756444672
615 31628152847292275172202351677972764008914701369711613786414149004343370150819169465034604313033650242012626266514692478006718033839683891641532579493303636398701856931695941870545678799019704320
616 63565374501687064405991590097801489489455583260048052801842559077914669417624348792531876630111835738147224981554885293076841494900865501113285030456844845605291538249231183720396510988370706432
617 127750896817665122524862432558558593876387256381736790030341500923312820687375336916915593147591715206876783048281635175357872630504931969438709626022066554644575976496127023195460971014976962560
618 256746116190707819387328436299175683572908642753577247481019760914417422525872135281540232607306292154732470942460808086275886591515443837481564584460871770877397636125354125517685000083446169600
619 515988944399009272738422365270082655069918431273086888196297571579607182660841446166814008471289512021326153526448470211969588895397937202684085353883553732539457166164047256574374187151669592064
620 1036987472753377406911228851289496007022642896153649602167353394990214871979821523238335439836110599266731383432662528547357893224556820526141280349404119578199880698192244842898960391875980165120
621 2084026485470804969564405084470668706813981284681794779534853776499498981808280416241785268450270411263433924212776639246695421147319362633102906988422498838415582329674124230845247109798417137664
622 4188220899402353608078008952673279511039272286448312246847554848147586011683498885047636140899872617912635569085290546239586590977678097523618225494580891937751789020022963819283941460882101370880
623 8416907561643438252422914991032736868384505235770820324158495643605873510850086695535952623607398057172856184997710418119941781145211338588051641753302130161805203931531807881562346597499451473920
624 16915006878502739940992406146532649187818621782766107979364315321445453272584549271068115160293125199641779261820962234345983250818726843978608260195529684366499238350199389290348718962358844653568
625 33992918561921837415255094521489753705553861215066451481674721841753430585213791137337850529359045417975081077947519091608907431993331944341763383496814911642076943810780579688855606350336491520000
626 68312690993461307086508145125409556748459777895638274772165190044363142299947938689456346088876134495327175154439143748572412977301124573687269751474180762514371731570109725643927623451948485705728
627 137281181587359024798933249320043349170429367279693692770250356141383332903556711765146799158053623404986692783080116599117920978444907515202474866074004037844219565404015423805047896443003894497280
628 275878152781255786547555037893667162973025879100099667373800341859333774395191693631943461506201209532975464863286698009154762183019263068404021001981296225091309353891278296383920108510293713223680
629 554396278953442125330221451137566680355753331307510281506884719433035869711085846557221978630614291706991399807263080182982690343218999430897189141299018706655869570704878145334205602307223916118016
630 1114089319777506005682184355887355796971788858677676007377237906654732748318733882744528788531783101898859408326761320438762094026708729112963888773622277261840610460055084000918252925155691064197120
631 2238805846939877810270989243273901675646189172769251574490275228081548567673037552562744802789102544798509462335669109825577838177911744507867645004019183732398400261580255222729766075113491037945856
632 4498933582868933771601695234998133441662273310128522749107997617046610022166367226353275429630463894911567254862912585783302344836984230046053545955086674586539427651615673668351915934837808667033600
633 9040646106019520902856176211605745935194836511331611937058832964438588584000147252229697745032480677579949612387395021565214605789167312900094302039361560187159436525483901705337745644045215821987840
634 18167120844937750542165430143457925750793564437341583783531721698523898332445824143454344721871463745932535043902488501120757887491553140539811733143469734667628269574781868714916450317394974754209792
635 36506441315801338395693631696683346884526158386578686558453302537851804270118209496422908797741377625935490412164924479257342184929317064064061766701547079900086960653058782614810759795068639043911680
636 73358368314626422699349245141890291916802115996986699663019792527529948515588732978176918023967850469076393762249711124714578047498867471623173468147286139782088341819339487637668476395111685881331712
637 147409884279474943001741745619683699168065804511630009981352846233543614936136852466129400225316889758721307812720813186361230648790353726320371972302405747024173320866582489937812055931161888979681280
638 296210423271404219217101413550642875633415689538411917272345883242505518439614745843052735205087370906952144694611205816042795768223306293019801347038369423543996790969883360433734122330491504023306240
639 595210888479059233743087150926290016218995385746490502907679276610326873226581610916211112236202786041782523848942094378421853135912646979386046154537620654397250194731010207530802724218522420174127104
640 1196019353227948021600411219754524817259258425470411133520107414095399044968858538361733371794180251341268267931938459410473858651251264498894264530700504738382211373192088885644093025291776738082160640
641 2403268898539498489888575439510870982398427338890618191389979398138826153402391872424417403642300778610293276304922985333256168150606730241396700085090471802544810489163413799287977840766813725549133824
642 4829068369832663373003900454809366753838417811108183743325459966471403796183305674543650134355171415517714228125228583867491305632455296609747907336501610863193468532571370012891531336836721471620382720
643 9703338481342732178029157707538184345937429798599941579364743001726942155187207911079273489060676103746739385922634214022196236110518959378902183159655784802347057347099709940338915738130739255626956800
644 19497362076374719802967485293156147035978950959176326783264526933417898322473130403380207655808035751617866167222107879454394196104619692139653859432894639569451767677240618620224376320834210134384181248
645 39176658516785438248947704886058552389787825040224005085537431982760277878719564987745223350096732361823346954762188817530066992013364319673164313038022280080758790303201130017582390178042006423092592640
646 78718315786935046449232631416992921263390845879027388532415226051772351517459152582675152561639893527370220324287558940165493895013363900402525221639666230843238236757882991139854891955111120793656885248
647 158168892635137172465609140130923868368546519982886378001052414669673814886548507286414129251683897927025322856353244618787817849365694329470746831502931034192598574904341245498619161824483708405295349760
648 317806841509794772062136758702936160524539044706780633435419284628496601632824389460873197244280602311778538944760858476022525921358564181412165598961857462776123923912124439271482352237199611583413616640
649 638560877748420511714755633648153085543097745550264347126784646888352058284610783654727784284760143332294062106615861962087311754305665242109578919485477787278108524993843258399037233824871653567759384576
650 1283034337485718339938533241832433879335079996827305454079247996624102479179306714019315235482993128402554368393369177030720140781328177719608152042658376592269236634872551522394856324007883286811089305600
651 2577930280074892384892760763502972224534799192302897523507730921069480648669399250606371304819738494389885537118868286487781388040912400479892672136348088105233676845846696106291485662664794845046999351296
652 5179656764734638942495280441539284861222976756867818263250295595948705928034187713964722728169907823102732819805619890335401286971467199413457603907129236415889225547041325553280807371729859005743533916160
653 10407052151647952993132958808510380270981629409342550518324204203679758257391962007307313496585156535029644462474080120566104499723451026943944302637980183157671395992030054457501609696938114485690994524160
654 20909874422177352202728752433916374614253887314368599315565960854906864876867059518400000483107206291807035317967641931596687275280341401471407003013344585171199627716382073424283340675135602200209692557312
655 42011875728178113788203809980291430377050461833651406132632550284187620155913006808993666371135127922794097084241156466115329183312258538668953331641798441210199905894110560418550157967288840608134767575040
656 84409180310148730140470616236042063166154912113441389861847146738309173590490406840747787614514556330288826724986490983351062259376832345628754602715415563964065244952015254953159679889398191510260801339392
657 169591572088223132804066227310500079600446536410211741516519447184114048923485603782017307522941477272603102553483432562076918488916162252957072116539505717623369969209214067837114794353582796122506238361600
658 340734281809077545040096909245654899053406982206047982643010291168986232175458331671588873581791259114391520636426412906333391147792132542430461031470108961836596819974771182426157641634179036990748156231680
659 684580282629174716906984578381920417300688782095004042204603488012044315641097072564326149830038374177194605659518129770209810815411664709890851435437257459218784642935751023122813297571565867584024890834944
660 1375402919476297221776140219318975297679553255126594244943648878119387741021469431969065471579211146110838404113597114662521494471570011225361980814032978530194748559554105898291841522436508464650270183260160
661 2763328437189095884859533332278667862321774118762804526950725475127772999624322667187263210963024843932915716590252094824574317109369782075977011204181044517104335777820075383630420860410891340929405271670784
662 5551777965269983976630857354864910723032444138807535965217377683838516598187087985553549187055699072643167084917443552841458357285777137236748419527127366717776280247609755331150673600954170746665583782133760
663 11153950130796286202742792628327739937471657910683930237844718359269279456942428533914953126587139015467074722256315739819214097704996051923868850398733058950437582931955605817449204114595190778483191347937280
664 22408993158320986949888587633677828978418523672474815680865515616208369430684131056521819728909751048380476205102393850144746442736029968534461400048073438441092705450387436495481469668025815783228165773590528
665 45020782021070979827716580028775330667918226065020478194395362587992411626852416500933045403560644837488711558581733219230311556363286380463156036416173115413411248714555916803805680057881150020656930519777280
666 90448377110025566686082183450583856291875187301733441381943470470139103729564491967362402792548396871433981299719420179120095235229011264654003190501042419650647228767972159398853922482208994332592248211898368
667 181712827348032020776009669138509602614810303801627272372240067619654301262871276982565113954649508172444815998969315538957745133386239148437143845178805674191273108495543546675714822011827406772541896408432640
668 365062702284778129030818109076029587632164790492473837138080602630319181761753639769331581867419158490694127391465601425833702141442327514070684953953792000086328049192606901627302683685387138327492338437324800
669 733409317109138990333477403242284348955185409315878633282748451807422957101543549513758082932343454272945451810174952695841796555784658931591632860713587402306201130790024524703700379703828762391374248160526336
670 1473406123415052423783179085336530271473455027531994628748639787638435275269110033610391900508697741982194968257732561727451841556356883630561175988522794076088119677267469501815550173844471886671042576467886080
671 2960026612245471418831999789094210959255498831607996261665893659985076227886011121450510010176359974249963923161051826122766161503997908761557836254716708169058258117413891526897841003607034714094443143349927936
672 5946560846938510806037887423213586923132366442324633874198455192310590935690783513085627813158417987310180566764981990976883350201449908544795758592760732398768380083090938536091093068145278615934621837709803520
673 11946294957152226112061196726340051466794553911974930701038691674354059511248825473185193750395536991545422133539254833013669110426515191353469504490196875130669457426712743306018959946355235964421713737684090880
674 23999252947907796173673403539224591931780318850952198940876969296685768521458394820076532404866619541202769514984408328953440181803546668033529774029887379667368882340484438413647555269268761597228285160148959232
675 48212465917713745791818907798962906443321001768879598489783421783166410197624241679699539087687684538458380280835745132595471426574439285033508979367250140258540113263057436689274925564560789916101960089888358400
676 96854121669777920855741673921777301351148223834187653783282961647233286454902336688315689986825103251291193092076603966688484979735681834057649264422832295852596286258185740801807307247079134001877727078065897472
677 194569166351707327606849369832854774517739088859262341402905521086152087402924319865222518739499630541090288339427937749507945650988162147074419307681901147880900487820205582212278653902090709709132479789027819520
678 390865272939303646876425377479402498992142293842507009043491077469970654286379895031364322560334558869157529252578317775339968435774243591747583070581040496180274539335273837893290591044471553387604548752685137920
679 785194629822926847161649184560172543655007352509691223906716137872917740015742390636483584910085689393077408327435441027033028388828847333503233971937327643447023955050281448681072057579155043484112780144708419584
680 1577337864578315001986297468878636336377923030006754038570392532105180430867962493013194497707442627579068701946072246125343485807899211827542907696609169237796877726471286257973602284479559633232588791093059911680
681 3168613873306675142346821483600153218767935761033469761747179089552045225283250091990047965916196270354288138361786549172707064660266559198997595582060367971320824344169008792631929344926394375299229488732956524544
682 6365186023878641850253400481969035090159291946935668188607071118305868673356579083469361338508336219608612858625239514833030271362686606935093137910560718714861903250285825101190636317723140342101641108217921536000
683 12786452821008181894678620300502205536457296630743140878669373618596953927577551986232226094154772320606947477354383758097735710686608655850124112055533091721543145708507046862616906445631085297328657968814998159360
684 25685396107538615274664878809907523746362542192452058261568732461417343575239120942063559575037307904320992408269335344310289468990533185485994122070992551893175823051064273709004082425664980046043800135255518609408
685 51596431947322293655591814952613928480735588527186950851956303197966928282930249066113845718191546241808201071868552248030314344487364218223993171060123325162818801906787327525216397358491974174927453473730377809920
686 103645462887855133678438870087696873657268516631456025637707664411927807366479488143306789541456314976446304313820817742594625900294608570370567817985252791517920872696408349170324025828600756335259221814303772377088
687 208198766672210800167725598947846177020778612465736994966199499412019911707920965926040307989770905816734206212669878876394954571371450767538532551822294721272651742106314941643658804516180667199957967972037736529920
688 418218508662858745643571927003169779833522658361700839502114032362156124717802047011585624704748240367888901937143711616894042483648124466806508303720356348670501484336885254524353212904130678414420129228295147356160
689 840089570424018340343735844841527091510317683487520443603468683022990099952772829395713339719021522718840787285441931696216429453899824073801564624593893604788737159919993369793920863624062030445825644975490173239296
690 1687505482788600293816357755584069702226617000019630829492074038085966063184732606228032947847582359433746381576389414927398947902816292822360274278011982886655983439534245395638787130553529210655029484401185060290560
691 3389706182588469240191893849411801543905578864579190934061800957132643510254242993881238492239751528922489720346389668428287362663731335464836388123737104195411795303273411368536958258124035988602537043550557255499776
692 6808887988744193830644960864154889948799626253975828327961804081939147768604259190054574065308752486086687367077613817577345214428684034874790457445088138058062325245415025213980591161211480972735287294338979782983680
693 13676897850281204837177909188581679543749778346733903652302079974712810325399319796252509604334274332932177262184948868877168473127644412976954087493895758470987190191134287610696185454442926309249142490728543289344000
694 27472381190602397747023091860768611748159848344671365965437787850032071473872391913261403853374866171956650233479098080027875077527080516537661752780446362441083430311314933212997365937580551393146958504891702734487552
695 55182617836468960621483360422556238594382884729716691618041298715079556412663866375677554537020400477295107796335419254793406324251365969410308350653099446956380560904202787998058061622796995033084848983687019899125760
696 110842317506385592542686398930138733018425604597492413400101175199650302043483611526353866108923154567843931283861542840510116442586672015644468219177336939207635041951720706991116186443232673161359750745985002296573952
697 222641544470607135935782933827048841123334296748479960824994164040914384401463523678894389621542953263366834435214237267896486669484858780882256026816260249286821600816828005020312755330224328129558022664269335667671040
698 447202407328971242396887960042562983594154601484214041327842060817740487791386966208161613888842873000817370416104716843872099869409164628118090130686035956858174863646777356905613684932425487932193994810232023243816960
699 898254466158034268138544267494871320872706881354483433737453376507515439484824868204310403086926644220019013225898703141090343862388355273828625805123232575323912857558164750504192331752713648982313854671919885030785024
700 1804230296326223196845114598520802148373832437606210610029611998549207277036406729941563101509788233082771017205747328000318064375415619853715544655803934587851236687853626287090959403118953211049955675250649227014963200
701 3623947505814328721163742148418739503085292847861252419829054273726353127556423542427916548490351087193998322576332891333939671415339959863500125676366881525908434945060683625281693095440524476581392361178231948500271104
702 7278957334478829747110396022005538994130510859937009936274781299786496630429831144033165028248057750593012664243810289676821231998625537131454517344607489199472212675511272417714854745837347707971142115947998088727101440
703 14620216560197342677780315486742291492996386432553025995449277758313883815492301600856375861138433063216509911088028171152750300235931411265272538627808942580032231013019177513801827267889278595697280192576475049796567040
704 29365391898925775419310934538872225809586882951796677167055415654091135042845511028683366138688701552383385394003473691659273289204667196939827199902769055276374875128166737500816932847211415648076095511552880988691365888
705 58981412356963271456672702958640226407593451185305072689188792246742110903800669739128524570279449525743277380495716433923423789285561535542619216360307370258801303208263419037659870688095373917648309402071874377676226560
706 118465505856141251325122953959853095700458610722025002378160749745209982210989446147500796338167692962185084114798299713623701268944276124170549891792167970806889412198538974039893373810748367522134875246585083466673553408
707 237939226084478826214303618127493893840264128865523527903339840837763376319879022745087483678458275744446189817191910689480179659475179862171647720533633567807364328483018495220622708796234809360798149611424273510537625600
708 477900593168452857816029592038008486000706684296603657532015434247356825731378729613859685341564734848778209654183439207873795451002105903606564086342568206953212435712974193999585635375586969350676563654806069150713118720
709 959856909005238732482121180621269875732494705740183503650090609771379230464784851922746964146414243301547375206475785008649711758260381941508656473517797169928595941132382131375770102829482108172199976021838669843536019456
710 1927848177004103689928007752780110413524111574947333103288657367119538353025486894132130001273742046469018698264772085725613132042129851448275642504322327029477096988227644657437738274129309620152745064079579116001600471040
711 3872010963945930170537242742506775541191407497457201333278140744954409695335113690633223062750733635764776253021557329217590554019254156110661071904575529695115442005730864390940200716405932434538040731283510688422157090816
712 7776743060941346520397160180604054652381105815861829783588001713492783253240279653600812358656279998930825917958218669276819312191215341797245136903956806979936879473212084449047160276678064544538018526580127051920588144640
713 15619112472875946428265764823693039451506721694393529516864221820519592947258531635073353977649750327275817612317467636073606038283612123002777426083871453381133996213322445145807768146548332041523813096033872887787573739520
714 31369846334619361354937917970782054656646488693937434341083719404958442102617389188316393201090886244835259791995974189298272429621784153257080143853267977302647454721234880380412909071033991246051442506147010029689893814272
715 63003673854920382485238229896844830634143455034318098066294234459695815065061484129865076618122303897612464966666650397996403643978406713731250155266638285510096799701233231658382754442315107444447966894391025577321687941120
716 126536788965467128741545719344501721323749312786850028346591680799306352318103070384061505665088691794786433632257288286738975070920576499013033233875252425334533291555153617618246234096402662266502837655401863484489001336832
717 254135422347452270792409375117674953159131672566867299826523291192107917110968891820681125278286595413907541404850388622365134247242149798736387930565332570020517751277988430985072566083973126674536646437992648765666922332160
718 510400465611949534390794405839880019289316615645717906958061982584441889693366710490593026826623705042620646326025415804298230009203830800865028498396739851616081327799925952024312507375660697285736928296457124496855059660800
719 1025072053772963776074181584569379070709055512191039397858162906287615340021994786440524163326992625478550613657360818305327362105622991785963978653347802174979741126272869329802513892997774011513939246522436647865335377035264
720 2058710147167919988706755430651483062641069839581238556775094093632869077996512651866772581040724067333967784273372390467322071401111564642307027301347264396356012518997903699466993336111032814574954976593857139747679077662720
721 4134600028815378051700556400540128170823251363658059131038453781788598259856458806929679582477342561927867566365526572190421093012588903123219435790081217102720631590584181249492452435619258526616093258691123172862074724286464
722 8303654969436592968763421081467481817261045299096521905837593286972548852545332608882179512079147614039403004182414739209342937706708117907393692021097223282715167064656764530023223876207477875004091667251072768693351040942080
723 16676410912929689730723283466514171311499676336521759552850260028503997639344137781433462097248247573076561718916823583173705760497133468280284292396376201680142720930800775358470497022386284243422026436066068106937379397304320
724 33491406604364664430573879703754179341819249717615625967528856859800047721127599030176773830709814752015099226279526986981737413001132782130935239125718971601341768489371194939493187712150552765793716127117025702482136130387968
725 67260749485529688080452806632010690677743193416962533362012338868808429548508788060365971378615818920698327628221296399337197570491096341385746067526534603890664086195420515881517498228664755858494535764326928885754021229363200
726 135078907082250142192779673790958994110096472096077198873212974635833433899295015022441114010568557831043766533481442341344979984502525058394321085541504393934234642569572027494987803434746230278346478341903829349363426764259328
727 271275705738082849698161646215322374569156304340868668412726923292802726876726171193466968024510919446848456928816111399303403232316001809602042037376192522458592128633549671131736524420652842233549461482072074305241190424903680
728 544793353797774772643888735703838370129609298282047626448637129127488383444968642458031710766791137059842155109583327989230229878164371485601540580851038504126888069822186098350853852854176554407205898075474003161621782310420480
729 1094082927531739329276935031661486732056319094478602799834268640438376634519620902773306559826407777616601561604945362864204359825954188860809653406683274437653776654471873305380483974990987496823634843745753918974751005072162816
730 2197182999409969006018848494634745053791387782430241571142711975643644191144237041025576572823527428499051127395975518488298585213760252204996461140415361817912093395202957118919143257932613935836176310110500384096988530495979520
731 4412449764237475274938200400279948712020440667527090724872005794022898940894372481206798402899574439959345193294724152431996950271385343566156633352138459812329051630471858031341069564280415828215971585687923929669922109370925056
732 8861166148311808229612940572911869908898680812693455663069361364723969109201661474457852017608327926471309978459299139563665393420740795385622259167387160807632815384848861595230943877905367193500561873507923575637735788406374400
733 17795063985406238162558906298304244191122174007007553386845236834824766256450003115145199844407190122850206279593104243939681310477739166284151174874133438135891846122410954928986722134500803668400661355157163880531372577065533440
734 35735988788806212491481513531351513639400949393400529238718015723657330481072276276381474060267593970204438900817219184000606086988301199855344067997560570611883357594767104246559057936329100232724075657312704832831012706705211392
735 71764495178878242979041249020210906220706154304780082245725912720264882133921342930909486333441491420962956714285237644577838629562209563304530506723455838480647820047887758222724223327098610760739167315976477075583951283138068480
736 144115619659687533564851619788396817993557124217774374006512721273152139984809628907441275960406513190462761386299190313659318589334248304830867871140268460586396007868260336068256402402430322793347696141209367583527455155774554112
737 289407690459721426148288914052493324054384886904169099604132578698698263955477591919586508098704276501529874300209165024390915421162768654162802185695010810561618286870748548226772159179594272841801392897731423416295255832401018880
738 581174676948474979095488189643547741421889861465321984720496274503893692596716194945101419445724117388676313574544850349784815979458076745421059705383261132010038626143874915358253835264316376314134579387070554419093360673753661440
739 1167080750802434791615563428793865830332411112114816139541580784479021571213433991634304210594834862432094582324349129936749334513458759005176508955299126925675777255271160788044116165448461019525142805014086402825196089866981474304
740 2343649939812163934340410211971218130377334615199822686268774665726634154204612133299707461853332719130076928231622866861119288648536854207222422717190798805754740068688076501919443932552226690905993969291053584528336966910203658240
741 4706328114234532988632758848470599655671127607266592058542018023261981464321758034704219933234528387083509495650692387209829745469338774920412242411491527485154609869668773622132531671239364735228008688012909975172253026715774746624
742 9450815552886643151062444387562504824199907897565956707688196919923023210945801691616892409299371557154435304833044845391196684949176758628871125362792932052587371459211499502673254918783167903858630731375629792398718112844658769920
743 18978155742614642714357454659582773744248330498686711984432639552684578338976865099475632286555580380480202929270087130661487472867122661489368568691866327750327580915321304542921626435016467381986359475783531194759317764833489715200
744 38109773290148138776162691734681773068627584037244517783988572436081330040138143174739358943111310552726249127283811276839822580798990214959674534520576351373395407031885980156744803988159753836084112761009396393564012794737640603648
745 76527296363053738080596700873938174570719751335320196354875243289565799506777908586972734833383990925890900540034755936003899288445213721329830760585328330899623443067444138355263048126114350680828319065084016228291407185474056355840
746 153671746858356850459308444264791525547444043385612620202109522817712610563034688619387218653389101402592754124780647498783904540947041641204313448523829789404582421717187336410949056513076983142433257779509537934713629079246206926848
747 308581115556471247147633594100308372970387716250053426436582428703771004202398442867801482820569680598917145242171604294468176424584928112598257339731340373589108470494049863090367001738720093442496261413824099476614585376860966748160
748 619644110826554964318157450658583587789435386880058525454221508293869683681037800064416386461725751913999894187208503907619318351413421155082327739680093009816513308387939575720659333821016312530732310508902062388090410332346321469440
749 1244265270915689188410376349351585775412871272013666673945294614994204114499403270116922743574441071006701391037974153178740869316451007515561183947285875078946165581117208443062627667239482107290559354042399065924146849182401089765376
750 2498511255561564665022571881979883622649823116819836503397926074338030873118514113248840625318114678841478249563790109089502487029250985746388825520986383720351157555961715963521756477641276617467847620895761606375253612274508627968000
751 5017037240062195702150443586870751213025403326391709844046107240986842047517268939361079798404440898236314901714867652758566397091054332758704559667091598204803976841389993688286214461835642870672850223812195673615564282423749688426496
752 10074210683097188256703347496162210169188386321813999829800515690894612150378112639627328990595277135285487430407815443118270212530228506172945307311326090719217119049582403348241096241821670578960641250213623947281680173321084165160960
753 20228907546603851468172412518130555759085810127127063706906472282382410170412445874444852876044248111432423531539396918744793845929339486810116499995400646626539900696198954010753787459207073777858898834202281760701664614264539457781760
754 40619215571503521412952004905337302866580945868897844695148016199759041304881243892076030777919607526706114784382727857961950581154954622666569325502527998779217086408706294337054749006416642309861445896149355204546991995578147680550912
755 81562089471650629047578161294823790720210032975913865644307581073732602400974551588229028122872719496625312863728508549468136794445932171284735483419577802934863254685272466569482741379286540406252911574180914914700722249770932727971840
756 163773212618888753344040813272077478547469305872804693815107121777567158937795025044205514496802680733325502207378254114599360077103753905436823138167553693319498881158276743238811613705772539441463093776917827594424354987619833496993792
757 328847931173945991334156191781553650679930961331202785991707990325125572908571632791462779902195649019273405525158768484425314612216775269029287919425047891029581290759092902856598485401322719251458759764543521176854615936724376957747200
758 660305760487001637331539098671534177481610271029187821866567335102691384714578209820882298779514158019087366313380676980607043171034663940196974300765136202016827945663519605951880894306543823458865863505719901146323647854338496140410880
759 1325845107979339348880619630604284465530196356599764062906053512720944775504754467574863686515139959210548262719682967094338128431259915298295457026568413570690824709190423497586931281336741941262689089371190545312446203960822670393606144
760 2662185007810727164276363801373932629681206216731218829143753801265908760957730553517255046334197758109830251723356014888156297702524133943584316205104713136957346183357462437440474500886850152072002802866954171136360113355720182474997760
761 5345414907782589474338791365472869133257570467090178847267572982908710619877093795946140976819545716127904942140098276469755646947595946171418131916879371607144170055376676502192058106401233468931851753977400779444854888137259215522627584
762 10733030362350096818952802291401126010972133609897623741819127678315045356750108688416527890547871700819460041776005969771401449783951021227624502450468912600014195605911551746516783523796505046790943806798885159943296545637698859129896960
763 21550683634292466842245153114157441590910834898819475126234535273685271919521924635979182179165965331631757574478154125808667543109919103128931659736902585480235366038644199956229157163733770926064172620736947324234239413817252813398343680
764 43271057302008639633513472792781398653298428032199053052479492542745286454916101179837218577057100619722693714110538340777385489147212449956496381142431262678838136605610606804528720129403914858197940884127892959288392821934021865193340928
765 86882384263731579471293119079742717263514534729206119572138011753057847068772595469388013184892799966795610187999226315979818920464538665098905183198723307391203846420566887340194132164689242634443957929262320539753207894068323443781140480
766 174447089361402674414621668601808285162546584064732907487995358903463877348894184775680243114316928260125114080225726858716237807157405482319149390544816288604820076371910106067928267070556573364199505169829285111507151938078971068277587968
767 350262388077260486802447170443126758427000177666174485832241786143207504985575630519253708076280001402924345789711144178151903329062408644724448368356529969488722811642907770824019494133095704332248397416640005447460965727804660567286743040
768 703268339551692017413821562968879797494573666595217084414790170876453506433210045680724754550289722002288454982478337474941556889231375665997025337856894463051213559985790306975630250571001000488238654847565170827004446767783979257534873600
769 1412038113904464765779043903097977826693843203177704141806161796436566453876117618295268611271454647203397228465994877947129282317957554647219739428552984753775341901628589152759172576996493565435228539347501230809149932388393879529781723136
770 2835107750685002495344996470081831180744237967418280135318141684584865598568013070229989549576573042303832148135623908139837994817586010107905264858550309322935618523992232823940026141398081876568857233053657359159729208960821135118151188480
771 5692335928190842352466053374217306990296021351469496607154667251956522021610793096228602542486463887175564728705042686735300550100112252326282009500846983798696011486110488415335923395411310188413035516545074713163002139289328739394976219136
772 11429027621202479157756771603407721278796263429880308796762472337562272228358434138866070637935871240584642305577550393235364649125773514075608975709553647351104771205412527524810198224488294555767205320631817738131242787398983149156638392320
773 22946996892488260401444076439097355019979718710316249863669709817272285200366975156077471889918899630931858040583425677556451307678925505871556222272863709913668216318342522152353499598829634927464564996129764589302826724779949699078008340480
774 46072337922193498778783857484638054266292303133733997050917427545934603236790551871469528375231962986180205939197579428095068568535055621872374427443920675274133692788499420731092369793710626085419013074458364073933188014549383511613565304832
775 92502286985255596004372862660338082727569264154939915461190823523630340047214214129953521377966570250976572658779348759172577134409189247260621155694801338721248845463207900340806536834818233194144546684049534657789397689814476257729131315200
776 185721644369785463666272422047983179608149621881938449356739483838329013452748726896981460288596298679952819138921699189139578890145419015828038488283094862810488719682037373658584235200226444289690854431438922535509239763905265767097535823872
777 372881130542529199723208889018611507605212836251377531595978430533054686860274733446752527006293124879041670705656954151113753165601781998340482291429169023327524174477810490046616837383639833552033093478913965434145162424795773137667091333120
778 748645356238465561474522868373905529267651367662830810149507344165758401738434444261465399215252670965832736364912742113561503165857365569232820755769987513862288093660249031775244316278497450309605526175028866487269262905912910752511028101120
779 1503071744956068999689921313514620475435782545012577454929186726981197718993413785993812932758602804372526843888559831187467239686522537144018284185802057741433382064228410044704941370070778083391844560767548728090335514460141615139533078134784
780 3017735277369745494613147362971068470699044346125746017208795591515865874509695465619711380486597549050317434708848184583668680568533843184205392861140652540285096334358641297988058402955137424734229178361921162352719167310203551187786300129280
781 6058713650962738735960456943084849170015012073892654638618463409353575606101139342325033000473708560303876056732046009386283742729537040259206869951648730598232433338870290487047823064716106469544411310412500105299994805630710420031175963705344
782 12164032689606777023453234971858516809005651841920518291278470835194016440550713607345758332942574309690925243439322369264189227506487425153585492799160231323088771243100069666823397628614493026319127728374990381029126685830723244167418557235200
783 24421514850283238357156887739672017847081823317763068275199116153874861458393998966895031903605065729884104994411659336520625937751732822597999088137380273653320739483735546465778234449161337198712971112400618066874783274072983668367757682933760
784 49030406644594969931301726963949817269814619162565119371359728821403062497016196663347729165591855551409588972833439176846846920106808174445274430593705575971311731529593734540185736130176073187718198497614440162255552835865988108917066126327808
785 98436524401975083853784717969585060996493859433381427469114695054779141374678204059164806284796307839305782799133269004553268251347882613977643179799265752857917850984374342688391817341742566062135787624700378201181761165668073923368923032453120
786 197626387920876587532804944741653175658927932263178446986200252285450934688833461776081837892446843881852682971207552652534822296171316245813162039754797255288704574754681484778406011925045673929558568997676393758847859061604782254031346165874688
787 396763292742117911858751385674825808436329471822148044111174800791808301088605106545506175145721688878443843810545469385769226776411483651722656371656494026348451751619698415539336284177596752772784463113854269364601762879348364662858609663672320
788 796555306385588358502975755202455127247134995528065394290506932094127500214281153017795426211061419898317985182312072741473112424603592170425552883214032959771087745871710903018512364072622790857724076995181764546192997483794699011249048345640960
789 1599183448310326442802975529643362260646964721980577559708433190007584423635546178938197118192728904894284960297914697481585478218869127764439564541321667169317720704500743281098751396452240769066667107159390200683324982086660689536486063625732096
790 3210543394242238717307551338015950090664174065268933274473688738572266063755649780117374914860301703595208112405962011961387227666893226947417658390367599078566842590840330117149979336757344477804124725071273575883658584235683893168885319293992960
791 6445501514955015993544199988368257606713287502361328674304538362739249532231405138263623318679338325989899876963002173687878313247017960258846908447565930856009023660684376438792816282687358627915606282768971946314016817217471130229648819776126976
792 12939956101587431166619972659911568982514833627365666409089528342916272280624625661029569555577807959878235284577206257976898546180860849068008685402573891024297625715383499245606873040632341512435619057618787938431639983115782486771512157646356480
793 25978065896565481356893015900670976029901903499170066917230414631779352733455336070654440180764335892006385461729747118365132485357132964418075716309625283455219869501521630685046709973561296014175719162225488013260591233862266317481078785939865600
794 52152934905110195172758361587019194623057635967844126705860844614744015143966240643083799672221295273126903128305704122105405155750686434836815816891457085193835214531423827752779178471192136263384301362419718651635371079307484733978935628138545152
795 104700468734827550251766436383328217999877479800591473935349098924740376013087398389692085719046742277127105019994267612334762063269560138695436741421959497706784492536193438419847265181303176118147260325443699783616989405990987745299602090816962560
796 210192123220672222622587759241051202282260149112064229348073335374345575630086155367994466514276672848123735302733849628202235560674487949770198281447532751180504604137931835283862588645658146878607958174791360039119689098288270717952688278944612352
797 421970598747995118756286917102410997720435572666609444248068702364334421598226005039556221475943642601898094660114952343114440185234298753559999137025856255400417965216028557322752696315156572394815554589505274146312181838565710264059735577345392640
798 847121873720546092400581293908254989016398180776755188268187221686169347779077209665388523718864020958252020602232525309087771558301620714860156996705454578386973551073273197159965073288084509638496949136532446881202640072399036987537662780018524160
799 1700621063116756208948309654388562951875016796992006600364610065928541067828552153914508431280370399926387742342676252543070952950060447806960633828592782571953352695236223915899702468501128221857500779330357320252086977102984108612560039857014964224
800 3414028724046031692212303380730716569144353976832402830849412316629436476992417874724630503991996494103812708567766293854887423157950438216638102589478226848264757556837239065144742852849477510112449871433586848923907248347786378162244938147613900800
801 6853694656655657579657006071945805393152201309041479154657548806878574571412945932508374896595632743630890997027501862206374161364055841184614646531759879481214061959916823931519922782944941906434433766477073019198660109210390237972767988335618555904
802 13758791916347961232097375675931180121491281639670293496251021418656725729533972037293920498427174552867998395923543521566561284590744610662580480674283360539674023745627648042916591614598825954000746969797414877383047939473355711689584062086397296640
803 27620645730652822752631613393916034518896480207131633239574433061453326300861611446706407696380171988302406035414004842246772697842063554890941470237848514761473301622029477417091117921277230651457948779518628599828181208218898345561118159647738429440
804 55447929281116047924343231139554260709941860564974909662021915197908595551413146523271078235977490528114795348942793109302485145681217689667059273304651978966223704889114807073052388028492523159748345545340018773006906639558555248471584403486343692288
805 111310163529904875484191052141114134823305151073425804951900832595346963393106467738486298778835258299342310658719591555325310942319150282202619937797760943024574168685626553043244441257330009668068956424157171557257876434996020660808241569739843829760
806 223450998211776802059944487570025044208663415421496175453046211280968243865964239047286830876553004499772415693601156426174589819698097691520376299893058752739585704121157963252948525022109687093233767732934399062270283761993894994070342989591775019008
807 448567466281765774395848231336540908325779552374841062130260065309240666324593592251995456729574781900798824339084356103320417438251123950390965113941494480062491315013428620649940140172282315400835064662285618262943348790418058515277756600177131520000
808 900474137630582194432740119294510348585009514192847490037447451615252777570403624140304021946414564340969833562189334619943371656567973002449579350752464288076667740913850631343740432626305971791303168555448558073201519722426765434852200827107955179520
809 1807643236580658628132730170262076246365713732859659164440403484965678618194134944771939021649853760311827216015213671232238853887749530823623594663237551782387106199895548130553801837465902037004761061216119651351494844233249028349470558763711784288256
810 3628709539139372306384110100677269963971812551499908735544071750359571704394959706115480967806425487140545450382246231466729832253231297878383715735680154663423174631723158340931552401855152072381794229864381216472984901629225408943074373631303158333440
811 7284331578849549207401468835168006420505202439541112624897047770440525019559857470855112617466983198138763903257550752345167378718018796132234551368754940067548354925320473866761826716944841741848428728905962065483358001906794148828127899585962905174016
812 14622621059943219295316631804763846535060805504754624767612412447952150592085687066526542054034341194259973992378304589072372433569496638293428992905278037045391362783243920827959167967923053833115871576531199242591837076058084036216660896741477255741440
813 29353424054325949139065642891558037093608167411292828049733993345100040916781468711034000236475088222257677216833679323514495349222931038104104099322069855453318273075072290642338349996618662584705921494708788874645703907104841350445068599851020839813120
814 58923744892925947759627220932671865940023484417548694203174428658292366479791343861150900869017171662013759615715808821956703191040429695967903156879161562083930041305408855549160385255348511263907465768082215806861239066394520153771590085662675012943872
815 118282350496175032871151054453737023667454394588851870997024022991358368469359768419558745126362443008024769025703101624098976961708684340518701822372434110163551706900213753603666829626360442868450641058149776178598077163989951597174176591228765648977920
816 237436559318516380463189596899407049213559999774942808409695084007817052103521900377511674857140788179954008489070266193136831346721009027556406105701382173074015597742308062956965903287547613994561492637407086171308011528876707721650871521294955663327232
817 476621114344345396880912251886138942272595350847970529054821943813690646248360265130968339849375754875355083529254703693101780218486501709309640539652691040099552768905261144463442043492984042203420716366952344909338627906202006754596519124458536708341760
818 956746788701155931653545897100177259373487688347617595259871411512705846845207599634931952362950552348516919467397551729390301144618820774235385586239662698910821765346994071271127053000687593325790969209326075968675390741941197366379446033307058307072000
819 1920519855598681576970123361055316656600262765806187997921102960961483036603958951303649135925292435409745318276066417395474655621007864603957477962738000404648979486400123060010647011353640295654988068334382668549563190486896838358760172501229916299198464
820 3855126625884500868854043868004212393144488836842653692331090669299951814837867297341626308157297772045655016102016356747497682941243128507016569209816096977333552563964554385096817757987347652017400327195197183506204054625022862677649342852423815077560320
821 7738495881635112566368262955733548610339684728948952171980988358711558399280802493667760241075769323678212576679183232739450881757774514987731172698042915830646365026733113609780006791545672431590068530363590335308310322557544988461548569864361807932555264
822 15533614791792195235036264013934588308482351239604063169219082973057787259940969660700911644633157155865559700340837828960606825030711570672324845976538408955359853997967636415919099655974523772049903069575018456404801113169450873047058713963167290260193280
823 31180751513819982859259231173121269894725814948123563414066197217599625985936907731654703057475643217552411185273765783530364802242758484234261190369584388507656081606610136055560450324636931952314581204770166779244479864184909453243920246218538353394974720
824 62589099305718765455323225745946196994788179771375001677365763157380753388491793036318051772517228004618178870111620112890819906393884601233425638500069048075958996733684579813836344055370840467922763704872627074007277645253528500749117584653088673515962368
825 125634497345258981479632498966829146590886163420181278144652213435119261375066747974576549571771106624534071698362460901306008290183251209955832847211069493705099502818067920730171024978134358687987962465080159130211374882092109250259956496971353268053606400
826 252183807198385808645017747148851668547681451354739203443052375098079445067656483766715065558845449353264483427527904310670353039289665614783608009888984684777017048380155621432524758388964140395025520243143264898862873413858078519153338399679248644521852928
827 506201674862751682471157527087251815717792402267585991123411143896363380196396772199585742549198040504241291538715763930039025518639467371050317132135068951601938909179759251089889272214164498384988202062823697966151196961808366919056790039523734621079470080
828 1016080352297541212351902640128968019589730738730747920145050768222724669733685813800885124917693303466782162474869235019762877989725649312447785714498038207514942254753559280682611270792542648128143710271754285139148167664764090889106925272521795301571297280
829 2039532494498491492473888396231687627562456084052673634061779280445710293319903490558680482895510128944384625376869109357721576084795257908156805305813048835255957720790145373461603501997095977418442081005567460605786565364696685664239966069799035842504687616
830 4093844181280823744102200719168699956552564593770363449873334409334647318152961363367503577772251854835794698016549211177986704892774785803580005368649925196518819971905546343266218093585581966271301743642502938041768827119373789078717388887760729064519761920
831 8217318058000086009166648294520044166308275936001297968171018824765506853881604819966649149264788806890295109663898362590363500480101396694400784359462348940854704081518630747456593010689085038068591500697362406789595262085786894434492893515226668009055584256
832 16494038300451986576414355533462070141767560107515250516064249456791653865879704515976720781557497209815081537375909571582111473292054178331139344382149538218337524315643637201113041570685102021377337385988918918473109654855392704616693924688776268658979635200
833 33107166900624324323003493872906897711424628051899705143367776471538415921655428227435413432488943604788845997573384878460197114026068925167547217333888756090694212137037116679079423271727862539359085571645668232478608370769070450396838940436328873639060439040
834 66453086949656489137780952098107712305999378286547348544899476652449496825894489861094724234648827945865539424545209533754746290278099242756578487103917494448502524578957083032273875322061861559670687433466841825072982402458338689018351701243082252554434772992
835 133384826668730323648756768193561691249433461511253113941688859323758806533470508822096550119059266855829898896007171676174990723263251097517541151295397449344484618139064162436596686145924095607724778088726303903603243083208994939404998333269978962040486625280
836 267729254570833442996793410591536039148789749153435102786664290711845376085194744932804716655628504142068012303306107564698538895592965706045726964439207311400630754552432845230933361002238056347155066423444908170820080393595802117631289135267961292923718336512
837 537382308496158239645119413259744153613100973296525958835680531258320895560402571648185090976545025187702250546549287314177261270907772273474584194407259431838388593415955653536639658474059925471562485982736218362760512098112249237568184476461565357935013396480
838 1078621420474129815793634800505339012419734522465107273221153144903367998295291139327741544132791394344693842972553858058176919173005448479155287456507138448939438025255996812205428555255347325933240193602984206516538227561953162114060856010011462577735482736640
839 2164974879452225772383493333641018605413789409334108639819127962626153623103371091761696300700414413105594742032928664176714475969019938303034883427611156002702608215517863261168397212402172669533787561368820610434644213404653063944571699641269230012354741141504
840 4345450742982419180715838111847248834475281894544163599400496572205139666309747764044820791175706580305489525558816193035965485939590004379007231254722910083492696034470637985894427668223154247408054333151384383955451346592407762539194329972361449000327278755840
841 8721977356239557179597267891408486085493198478473718841250913611388071992479951222194623069220310943936609362057176464881401697461891510716596499272827816059726770416872993153101367480719245532772219611931095535937204739440293765492690289085411828466679675879424
842 17506254433223544763171658315361087831064331097979584447069035643764251914988880147611702481834128534025056540538678610912074441385522830667230114448715463377441913000164308925446529721182230534533811765970051302210808785262211275402179085707051810877166709637120
843 35137404620240787219809763369940701613266275376534920330240201385346298852650202829469790699801545577807976580292453280466418726561347515419198198351210748214617355651137239099066748216902124694254361120357288074813692212013239209533937112461789291629818517913600
844 70525194076508346298017470126375078344764097659221721241886046041564413959870973978588271590631924726946122846299927369470969762985320460207035116695438417233706449993560071706750189118288853815405564830949980352153456966423719361758178813900466198915060280066048
845 141552345889608394656642219961442821265889591716702882855518057902451048615327869089891706240985441933993604347703432335657663631356689721481343847128099151841347953656476830441066627126983286441866314479169042117449647940418074430237625929379855284807297704919040
846 284110986196795320923884371450865736180269904393745852453461232252915986530703985414261194437020743970696232391168849018290242927000581929620568492393567729950513602240135630929519945578886101628795527486465206046579426549403605058355838128892081862616460136808448
847 570239324748175581651264522657249460280999753019633985551766719529023190551230947199996645415912207367071660581386839426146349053992796601330248168708819575456486639541367585881498593898299265410480969056347399625735409358542246364862410971446417764761368851906560
848 1144522892505652039281162783181387040913761691094116137037465298375604780005508154876826751100223149896521080848753335799714682179577350223838782773197089268023397979677982971549639099463971189285988118813823914011910460313250321497832341395909287346488469608202240
849 2297153370152718309676978088721727698080502929414334595879791623962376457951804134032785440948788958480830559790890791384970235703103269562940996339109625262186372501611752613928718766645209813487957541058435640688981140435214830209545673107029207464444865519026176
850 4610560153878991012726232695238663552821416475384243376540321139566583256630363898990155043501814802545291958302723549230648796210729931500036029676532002400328783330104022247574047621509768832114608046955384680504260350646605128470292932378422822070336094627430400
851 9253703711576744620139364131876237613383639563827489327578192176990612973556177775992899473796128895637930249298326715378432957693951444031261403316590756279602275719183688961787604253067404943789807687381428921867903615015019448826083653584636108267461110394781696
852 18572727564314725936850022677475069323311027785150922459211717259113275803690290443199380839083152177058675614849700493015505180120160218681917872776312572730516958207701333853448466049527962582606699784970956920697809633516501930061782928685327177770042794977525760
853 37276402438360156063863239082860442386278153091014070327030736307864135949116835544925853678435574266915132644670663688262888163800152587699166310835592503749220154938742805844195249944595227621758350628250700765865423281499475496364898809848413810560912890118799360
854 74815314271719797667345297499702862113894360320822188053021687674828751352079580170551991754936029705601943045675375778150454894352142758227089971359630447003366532257324125086817388522091375878946127431622210641880705117734697956346390186993048529439654060083904512
855 150156878325957951863015541578154696172293864485829506028959707469665766179023038052689241026957262574523096579724266037335561664355383854357917786599373712948554790668269320355602355042261867652146074495928625466718932618177922318773265320158748738417314790784368640
856 301368721084877849941860480444301925832810722536939026076753241267276034494968470674703350381801329370083574333451139759237914210073963944875818962481817931794415177886924006120274057242501802697021561152983062105143128991509812600560993129620832294415348648422408192
857 604852306537302983155748540343427207991602113445688956383195175534923755743872048871935095710420095480734331901108139066458179734528625914496742931608268587710213000271415469698768370519129984102809169081477013926226440359327091815175682379359620606401557889338572800
858 1213944224344493163580309362589875927636453465092364209301847250096809714167197029739824201303784786058976873026408259054286191784191871846774217982728390000915628518152579860693766735331914358899492229943983265551290988976319579007143871177168172943563703896328110080
859 2436387459361437681235796641443940917186418287451155459210842188974488420459269517739630669166522335584495851979518950537537488737528657392571435717056868312524325180395926682938825141280063056598870546557017770077970549024173674610514127338041142601486361923466297344
860 4889812562459315385873134033275344916622759207063524837476597266313617855545837461267933978665965604722683294702595600976286431223356940963872924562729094376235690170000007739296402423006690487340699285960079239349736684396029437189306056517867532860566275959931535360
861 9813779749426952241403875828929371677008911825505099074280554789660351514792583434115748679685580409949076536539644059583218981427849634754096027834044098135238421607037729550859657595647190279491505823216039707748288900081060366047902355629580444940471119969343504384
862 19696027606446163852536332557594789924907203391475343840723497971390657613262040494326568141969626928008450514376932325567498073116077581913716488389020066038379158258530026746705739368668338608527245533407252311267032520296220759262023624590448567020722655926062940160
863 39529309514237546474765183368161381807989345346494680394932306317720781201192808012574373433949627567063699036874757197183295010007193013774217853629523300100464030053000125483477807929547228849742272915883316842121371676710480485236100232776760627508813408086607790080
864 79333764541505864888203367556350471264462912479695963959446696236503829675882762748174366155609097707114296403978762054888830831389159400973653205385450446190470890924487583745651322880940745339561288292844482084911650778832006378104213347904013123899178946127439331328
865 159219095405791811129963168195093937488846930840824799911861276716667307966138670556208168498140495184470786222263453171540001047809531342381388339078980910176948724684254841442572331005424261323683520259131691104952704237786617818785619493410916956597496845065445703680
866 319543877002656597274729071067987768620809344038119535454427338682061028133900266986635419865379667802926337032578649155773539579509360245838937285301461119445070844845860309168944922747634107895314047818536060769353388540320632855146665053000183687150146617419463917568
867 641304239382636243904981359774280620769132085931517046134125446741062884293037522284477057003962543550750127263630587730738157932984142360327595058778188587801441395080366950855020843168238780664192755046018256879193084710942751525875675990639712463493960404477348413440
868 1287051687318575734593920673903936978665327617768525691995161160708330979233007024424437912713338603725005345975927430718399053783326945523112241187350623822344655819446641773017382025481216092750896928329982998568963475867706491834957856875798423845081200321806886502400
869 2583010290957678157743732339702866526907798995558424764694172974240414583657745475241056673333509231324149918966586862449589889654343173925779427792511525730933740513763779793943636199649501277537662511582472710391138939364700264322770001032465498320039295103374444199936
870 5183875460217461880259500919617620293973806383221414418690692813724409014904591657059042587828674069970253728225356983246386247018241490448601679159755891009723175568428813279789469203068319249208917209116196965298512588197684233688846434093029674115769940168194004090880
871 10403542862827662860752191012609659090987645566057670402564541122834907298218466275717360837388605630370600805616359546477891818580411728344457363312539455445581556118106456706544376157665617810169055020773394517140508033220191240068932052140379596871911482690748165390336
872 20878834170950707054086210118083122874934137304720598570230658057653413037357273253244671534479545106451428838838249480802356228611248493244364437028933101563661438631854819975325994368769863897529276664757827725372792594804212900988456321916445760916771535648401255301120
873 41901494731377677419041408634551149792406625186531164063291679964523984280038000830773168215691248260578731975659400395640367853074343377230721665162521982431535932189785147095707762469978279270259643325899892914904327753639804695132047198419957360992306064337471096750080
874 84091301995210271514180323932041415548857462161257769003811877243636450648246902878324094289197498582130729801275009381216751580206094639826035592050949740027451917038311099490626764705556162559441591971900751014007655405700499880517708584368632939984780062550975873810432
875 168760550073797934015172451804009115915190757507450642317843098680066682889000486780388432842117783723672380947336696196394314386137880195379308944432298304770614102081296197533749619642956357747533268893484753092038611660460439351500225379950277655449000374005370191872000
876 338679637374211320324997554479385781507012777282886355352902965535571535917577879696155838146649526453538094147782165389606548804755782386682879638973366490296633619694350779952387093349290074841508103614931330071098970146477861507987006213530534061042730979244195574710272
877 679681645367225995984949420211374370976456824260025410304302548326954570267904233653924642765629384719091252476426508272079010088142668843101214748441812569852216937793090328977838146421512746369243025362242312169640810244951468682344560114514545061201903830056370406686720
878 1364018636394905824338287329001365272147732784949227004074738335625870342197429887442901368926055544711240273759014225011224944464117225479341923401192054703918949223668804642195374524274845021727748849180686658371864285087669134426792206599894300959201218105946501619384320
879 2737369197139817997224675061414136427328255250286359279502050843417275274288221853639791420252239431366193048209519754885003845171492704848089438583163890768060837479234755040031273752972434931927885198133724287706084092942442365669648802804577973670947438277947458515369984
880 5493444757404654939996925170374132254214869103304057582313920790210715655459146932275793665946330265614088388340950257283455636177601112072822144763265951640956722560096006955613828633082965620308756358486167209014852306930280912821411288287137463328527498574760353076346880
881 11024387366642978029649203693715482550944966749774695515984932046467696486787139630561404762900603047378302670364759009033486866746452494077752744973270984101964585131846237970766633427376123349580880880666050840358204383709819329239556688351613248240689988036729945555206144
882 22123940881587788399044430161975207626543318968876047031215171026023279465341811787259093665747671092626633205295670453605483599771084210343681745709956662747998951369277023837275947931738209383285239195048584379154042116107262276802668972069793208163958473698765737191014400
883 44398555335982704605081357115976129087291077057563778028095650885028016625924295339187769602613633201725541209169239566950702831193166133644265701415037883758483290045222621338950517407974655615374812725821216949813360054512345672242771636434778955312829018653779166400348160
884 89099141143855533172408248513313375224089991547410430670096195299260262929032997080836162600642972657045403984474909821610305812084170038228697237213759429123450650756675902391692400448788716985800847570938662046034773017354194665201351176460619177013268420439048247163486208
885 178803711431780935152347923406838826932000822005391149429600501242671503512424631609491351439932410620949662699362839336905263872768827924120973006895443685088539326675389262259290984776522727789244835298697976259955620406612544777636790229857829177993882265594510444928696320
886 358821020647756618058877968054822418846468141245303003754113414663649778386713585193726037735701466171698793376189817861329524493974511386596644875955228858048981054781583942123711657588630244214168520792557513302373258723078551339187882416604008415019809051959607157260812288
887 720074722046964288650435821244857446177947898429149776716043122900962290509784704081768756905990868268642710381299680025228403692947003998879867210350878014081592781533396177877658161906140940471102237828606390456150155709064034580778985280027517427724623196997683826623774720
888 1445025788344856869907016909448949975346934236959876014655299946257427548330211846215069794058641335386033384649854113165122192623443531672931441085115578576335244979014796766082418618790109480111794572030787451974266521052561362746878372773804564324913506100950461121833205760
889 2899826255451428847092203768959917266679691701142851205315385869790374266582902492205479771228878192200008812895909326887556414199703274995491783552743780768874497601521323811405670350985297439813378168942419050363182784035666998448154929123379098766648865492854539049181904896
890 5819245898473617246841123115862818301261954411913730085643453546357129814863828795999146729644117814184655309753328574163555216905693385592189115095120795040777373448378802723372990616498178183472530900634937837281898610144655566818079896710939669382137774992597413405246095360
891 11677766731238636863133662434313212082037763675731047799091275809710341019331194368635592627040534740731815911219341488887343499315709434397438354853200088090653399974457807981842701719123535228298961650188941705416928246638175626396565039007724764211167652190722184734285234176
892 23434259847470294169320594749332210354214390165132082672894870058284748355287154056239455479251291169646547713946278780933272961204442514055802092868653351129190240619016812201452592287919771815290339839937835928603444081934033553929506558566504179852182215859577427772865249280
893 47026325893967958984797538975392102238316267066465257660512680600011968188664649199346439793987214558317628748077999657202804019845449625930079372672389643860724314288927612212840871156570271877254577232207392486031105716214359560926569361122642937711461026176731592741040947200
894 94368971836515115485505265863381463210401939601325925335250132570278620563202455305377203240857955071487509052878976973001989597468584401344386266311906822033699563463606416712863359490469927821074740095038206778597513893405202168705200384257200929882475499005545772392751562752
895 189372000656121131857021624527260589985881373687971099576872155071688219037557881560196164174563252749257454735931281178815859072948693687859838480503608950295846264991801703331725693873529031950995555662315916992672932633775251590803107657118714461875887836257730686340153999360
896 380014952220056264008438346720161508796094742556721510939061917154645867136278434631771221355485307430178777133710330614036483500126831675483143892161122859034114804149274221132751323620486338929671717009241557950383405236392129764278166653637400506959528097830919076642660810752
897 762577486478539299278395669128971097627406766121451185827364968165374047192682502191989297658023522813769533130211165241530053051713511723368118164425152068479405075603516428506767501189107284851798847504254792917539611810067716358692051976518199723510756261811575373688985354240
898 1530261510158598429681252762806128038094753232004153605177340574781056646461390511413647070464837611018304020536378753349440477185524981165354143018659245187944372769565501960077516694726596321796931511485738987839088790793455432733276655004531633522966178522709194754688926351360
899 3070758866327706593326207145962716803401193251925951138381992230081132282826727841954973876508654134393564961669792141786916271079955082571701497064168500144407393834947569219398144783153294072465845805482472055221261688330162396261655603002313659652161971648661468540098444263424
900 6162035018607647787033238724959152496274969082286816354250452352721334383525835577747579304282118221866987826512639051813136677839844180945162023052553017091389329762932644887417296451911692548983225816190329179787095621738261631744300100700134055707099239456946780940018280038400
901 12365195898414745017782696000300576345564709778261399905272864202171328212046792745226138890395673737055759659106842474936717337909214675557902940846673546183886633481159297700155151031839848392558534005418875037156691970411685929400446462066265691163652208625408028728805455560704
902 24812826300683449365002423069293839953240552600771585485558359318157927198827330855808018741234083095939583881402691039568731474707620005428116591266960040891675791944165087962726459354118035135027014046450381944018194215445118029980922095728439164840560158430361364478132318371840
903 49790887577715138185079005410426298358751304730261991279820733298936124249094713977679772273265812027625010294345084307498349041435540299133222934470515763334067383060181087785071219999509376066820989471921035530031819316022255809867775250604407958989412376676811719772737466531840
904 99912977856867796697088342030630231109908383011353613885889659581639893869985769885320904020656169954362573068312823879302004906158804985521287023609790329694463053011661799381422825285530233072061053774917851896238506462856977392305556882271080941665138055787729434988206188658688
905 200489828237013516530365008607404345243898077337049457424921348424964587951338927080491075080029750249074867141397201321667592038913878069746229628581888887129526437163682339814437605118356389012712588272948184063219531485978481790600212713912658733854697137823389408999297211432960
906 402310339007230243595289264149049323541576336179947279323348673915788391520846492989051317029250578436864170808269478676940084294115074390872216904805286956792441811848728935080008724412536990350074853943824052852759207444850694345542391024481355321086497282453802033354910998724608
907 807287924545844835379116765028036924256104214029515040260014402956655637188666906668017306602035067614718728549112012913189037753100636203617841956462000700108639570271735500737958161604560027732314602246470697503928001650389175385827439284951095745633066710247424854114953487974400
908 1619922118067780618564258583593966979097205990521310433742995645966952213532092770017486782344719947133604308426133875283481145712746522711548285673232917750883950218855635647942694066154513172710546287655644571248411938672296517815920026420924022675696698420832940160567975681720320
909 3250560351881120429978682623129958480059220307827644123252035487281677537174401342469263843964460460310040573832650788866713484416617244197529345327234285627749967048863841651359834150034146183107813761165058576169805604228598443675254777889366714043472745154072759309153318318637056
910 6522600142773579428894363233296852741670932160175027395331270507006933298328781384886160714239517859954993769073266058521168237620400576764891378590183690095582328397491350722588537193310182361642268794370876373878107039388513624637757389739490546853935377341248273417595065823395840
911 13088253682477207539656929345814170954959094165746453440216942584931186132452916993698253588167569058638814593453001337828594333722669300890086411107908022525207591886231178870431157476933411581571067656042700282835855824729008112832146265481474431480302417134935251393416852947337216
912 26262803404363117886080423770044101535910135483914615037962253768825535672799941351054826052939339405974295717692308537319850136819548015699464682398626073981540595612009776097755954918643383069235389938232130587071465969066143823904425239828972813927950951086524704448871819106058240
913 52698577794108576981837787356232661420785128093760608417059496539970843155260105796529443659726261994061966927688537441482504938399263453549698182249345564261977595564431672592775703688124683239005077002059344653893723551807816772868051572510226230526717749908532202565559095362846720
914 105743856203047156995484055702106681196393871877220178187023716473640912560115095587085267400795874326274804882216680510359963100723963651854936178437856417816172155826754866688443155626462525074389121782336010210132278917987124025662769083761795367649630484049620383659367345497833472
915 212182632585755860119828240175654089342086729600831249658082854073345228165029676914557867656314462805667662264114397276277281322872214017788220312548063807247892542472292764482220394262361475769386521736008784248522083914961862216096182356672472550565409635202016727770749039510814720
916 425758146754579690308530999633411906913802843011071349514601466197238334080999445098481503895625671929140191142671107491901692005266246760186201131476997303073642128205882420739854658385486938910149476166190968476457675440795756662169847326160365934939898244113879825257117970052677632
917 854308145770268671738455417619288326652383084239496771634630214334596908126804680880720665683306054632899920190540502572357524501975459257135108344684323392565583463737281990891317525824025963372289952667119738109064738113944260566370187569357418342310046199113974171609776342286991360
918 1714212187547669818409658144139644807092269838841338922792878392711847947389558896554696718560761131324803088436411265448333180609741181952156110748558991013631063498842368425789990531712687996564874940383279594028123916923441531143358694800340960035621832315849286716821471193412403200
919 3439640576669366753510075275712954208849267991723772053049823250802560824024666243818760014245733836250630143257963145170502499833082905487353196922543059469864772284075732856888126394062679284398639548597333480877729892118944413285881253468521789178563739396470800379832927741924081664
920 6901762428786180836942884116034794242835081009084797377444047980887423569609675099844716108043386535596321411404393153049037376009829625112423166341195083144693051088687925612829724683597962162983004686268733714213613943382442790375569797540862804568469046057208618122347068725835857920
921 13848585259425780052595040241727473530812721766398746929574650965263512566722420742766252865460939543022747959960542193489180399564757743557742415027465776035934570434845094108341380612900994954416047173404897371798323667931897231668963529583571523925160517863723324055316940713113944064
922 27787487237194919351898981665564944188160088226854121310848345923102314073703541003182009289537544148693584975251142273019295277184945010124587857575478259632419034459196094766597848599459596879454731425771767716897228579307707611192494089875106774902117381170256782191716024931823124480
923 55756000165788552278921974824766337194909687844396207406407507594050792031405173492996760774694431916074931635769296115255188662910595751410775072102201161309263863530088393432930821656184816794730636427498747972810028518431186008928961474806398744347076264119837454043900977695812485120
924 111874837074676422077755380503294482144081185690073891498183821792184423503719066038610497214710276567140205816394014112447597420761059560345078614425914562130871517716037074726746791537712653184516971770124535047075276523766132170209549827469111249635424799596345339562612226409017376768
925 224476920057911060347162417662402402002936252252034085305643046175314228566982944694525970542842226621154039121356883774246813933116294875964959986930340517287095392742928682221303677929556803274495150751244538021099663598716880998837717627065592546818755969523307664697116092981156249600
926 450411480181169316206289696963635327792090160845511982520199354630075984272314868354540027347312290293167826117997930815089486144844873442589189735283559654933585798374230737916727141937911337127658546394579114698555927540222506412319406913069121803972414918984863182411610197389662486528
927 903744543796517751343840130720587007758294169287303022265523904678155268187455611515284664225902822928933349983717949693032453621752284426024592703934352231818063711595329626351533047901775251622237666930769159023503886418192160630292243137087933386909549444485173107863270949525106196480
928 1813344874682409599664879595781613344844850595030045063449043055238523061048037225220379759407314443198124931858909312958848448625285795851413649735625649695231558816098223936264582005846745175745669497694087175344673641158879208386126346009637725303971831731448988322333442211701671854080
929 3638426591213691918113545249196710629859649808368926048975861338989861891527711797629071480265365458733504865096267356732923235785406772734133684728769204679500160714586405155474272592271609302724803047820856648209490918942071921174814471972153818123962649079090451191966703733781525692416
930 7300377455921563936653500726455583766192755029895831861203432661814094500710342650559926434019270722148222537747322839986629856854950207990501814936500361689684540127396723010025635859701216861771425037380108230978989488462063405703724741323633057213924174597715618332769924015980879544320
931 14647904747336728626277624804405849923812957170677023388327784451538324271555559484189293619205011783058727759413776977897512294050948034733649394278613135747793326598717952287664640083758553226681748406658789357457628187479841235705617785372373098272835643178158974643816318099142219923456
932 29390311960495882315532355442101715639868720995241134989782765692627537707514434180680325755152260521214637942712474071612950155017223279966811111303500560050217851541415648055645270896382796006202771923309735253354208924353442292171590058166509988151760417907807582149651812503378722816000
933 58970034877956546776691147490504637387852559888444321373291362458313752901069621880752061384668617145314680682143198275208689829706931698076822550048993521652605686605406983374442791194950281342348966057696694467826403823024226924160053787196922287528199108848097833322793174418500238704640
934 118319704591781491695180631431293781048901724205098769878778702903649982906622975794787245823946730156873862529329906335893030617193228649039865307039549288910050864969907218704914136971469380055398350717139437405090486583673105432482442172316948813891296629135037990268505290183769526894592
935 237400306441775386997450888955000252777544113435010391531040875169137811922885823254990219617119177917367333879381230727389897280315444841674746508394757541260148464975303649830700534437060908798392347391765730400902835496436090858219243781179805658944557502925254956888803045947994097582080
936 476325666058122675100870989911472223220093907064072779266437479249502395138132120258208609389191479884601545076314853418557315500232313015430548518920661128319863307235029048819509972077506415913500924996117804401828585510454381384551618373469027128639545720775337240601249984511432208678912
937 955707962752075098686868430325098514458906750420384331534775523520491081550618479287062488514269059754925057529635120236338931749160237523297000974372788934995279991823464059185434674098405176441754828591879791070633741678320613532028385158428486658517292086748229314906205268524220368814080
938 1917542249289965103869582028384762350487984276464080160816553445129881424116155679542584377338222971654736262076445361747524105082708964364996886696885897098049457600638216597119028973369526430272197933890483397268626831722844975570284966544853842244754333422825291520965255347314888634531840
939 3847363299061437873740471353162841555492411412713580001727160329825137089368456609634007280943546848749060816272295626063654218204212913387828678661285277790582191393258666521434910164081717976033219626526270246897874221894627830367742376008679035726972200318651540998992267103135745341128704
940 7719336560668780853419656075888032923391182166997850295069817040147618823569593981104695073660569704282793360070962519434583991618098754841319403442219359838201695553342518953444335969693972473253146313840828884566972179347732760127182242087147210955994215644943273716150577330120771963453440
941 15487997881121419602422666154306885039584572270981298160679990273206008710620879294391086105234263401157646756004694782088319150703803176729815298377292295909299134339779661273958816181840911306870156101121537206452714857588703553928305679389347995496482913654346865385779094983397197924532224
942 31074855174247186635091354260197022323237622943311255685968588654431501993228899444222890026802365919968299333824792036353086708007525096217424234416028266887391184412082698441019127858774503445593598383385317966448332349426613151017268192583318568375043209187781001530927365687584689036984320
943 62347849403481403952168299156022526296510495783452819046028522686029415815261794129603179550838086689027286988399732125593254287680678068940788765843666103449089446556771659120401622910913787727434208658651851132498624402097422952044762965972042834045015441337683345921662846812837539479552000
944 125092818271103685997964710727063469106828413627588352325624669882109656247355400098315709952375225001499114326417680848144822265896943820201107593762494133981672316583657367890326656980527821373021962282403106318644339403815457555614532972841477511950632296814730043517567800187445761118568448
945 250981559963243051815839183929361675448626188068098572880427807162683194825950855180924473572815214495801257476066104420806143467819229158310461097128194394922963567056910893962245338553621194874827341101966002992290927040417873565541643891839418338582343857952882248837844260259820023830282240
946 503558339322905890883484318814938629341661475460178245725845687612871082867792260127554254923497235259811710262099250448308163238688478248283559283066558983996176277670880239126668828305150998194488736980747621067645933908063731238740483616292160017283378515870907991279500124589308162550530048
947 1010313869685029372187912092984499414640604593594642386360031202249610333990701653750698519303010547202798569302177570618260106587657679330200230680356961026046367597769869684483489557956568988857809163897266680802826092783016758883873263201565835049990761972766517815943302807471648452598824960
948 2027035640216612278439091606424026321571744737850601888423648226380084417571339951160817831352233995228561918138471002082164369688602188625513456257160587086290787198540462457374488906356361048220867142384652935454106563302929154548714575794912586628549898106686902003368350994944900304249815040
949 4066914148213292974220913878972473952954595862169524531888654046058970859348018560456722767932486925342484290625624665432035327557956842491408633232796409234323699054404420580049638948800125477405919331295290970653041332042384445767787462973639078964371508287721728183846036402940380391959166976
950 8159568221262094767106550352068123104947656576607455364849142405531334214889766413775638729926661263586955143157787526095730546923232299512816548932874992893155642356166011740854342439576130334284616686151229162933873163596292441437246569300642713952944838615882219639641555190509255716031692800
951 16370724784948849710594807639022461624717110034496036401261686147004309113197337836378757703456922992545222441843539175134094638627641343041952103219313531866039670332598883689891216821504480937877671472075477049484185880918577636487967657249953227792387057871452859757521954772195350815646416896
952 32844843468660101994245031086879483828392274221204517259372629295088168566219463476456775381619351301577362708765866035285724549700539497744880614700424127610287720677100846982222139882110957985646115632269180579092148733547038289199589197222049828271510231690554476537957862580314437015107010560
953 65896909619482767859559854561117147744979029598457443609654659072661090939923828012076893240722028220836378996921194267218337331157047853499785874467125480929151047961275213726932650226414284434717834384456673128552008648733650031592780613819862742219083167714250555650129169759077173187009576960
954 132209135286189369479927129219458372390202671356905013655081847714809226114202048805362563598706750072890162813457422477648649141756241067258554763018857918209082260384289472464979303895576588485767520029188650106756477156594086616571124100417925925345688215173073006296482325807174031777686618112
955 265250645859870195656304596844639529755203675018869432488680123065360074663309944017611759968833797052800254192561803734946768558655782493238523135844407377045605268349355614666299832814148841987545091685955191508005395061953075244921629866773044449517644184397068207863058858454476469166344765440
956 532169532335303637330180522055792287261817847196601051546463660971203383583681461575344730978903656914564450578740650402421770868913373679777928922043898327315097901499090865717185938150834386382573102973420580350077605760090711545441613010836943886511133970829939667985702679269073540408873582592
957 1067682533291879940494844314219783136536475586965583371851530915912303057365697349758447351886281676848412650088340324589915096781255158096776054541214855257250472336525051872994706838702925163948577914107170079967866495225124257710205268676398310039222303543220207666257576540929487309172532838400
958 2142065993224568577357335015936381191931451221899583358853573838644118024315909147937080573019939153361119915963605946937116481005005479167034006339384591576555481477252982316627117981726913566236031454978814437889138431035810006563397607281150434616544815503780123849277914282606596008447343329280
959 4297561847763223311047319742487374974871107998011988676059803909290417897815384455423151370712329250948314077027391738457317896156655476874724097057814434879785964295803831449433132420745423487563999529432609090958708626215151432997639948494057529167097219109160984853775021279883802433860396908544
960 8622039492691440530354647259566234965592167886258959870498229880518954297304667899960076777918649475435808226659631161606282388230663395209363506883458276195929707257175282080769871632597717375080564919824039491700832819904296168459079802676204621610637750632332517080001433897950532515126008872960
961 17298022845730280205218715739280548285053580847121284272240413403196532691126051407376402032710839858708162874041592678423715441745668520478201055880989018786342364845804906023916260958906006795484290585817038483564221399614667042394718791726697219976645985868237140666182992854932277031913006301184
962 34704158178077717629035063189268647231188853892745541178222333772104842734734137866516928286114641035774037361960434028479255197362314272119511286264821972516689098423907367568679518245125771904212248272941819972146244661526114047049951704896100820640255835202586249141783581723221577640655045263360
963 69624991329009540101622924197737538309236535203148403930995242128081808439551090667053812465856486875969227939355177301748821061877210702183311616320473209454471234588688919369151656458462192343629097087373154450715955918951957821654677147461700710549395535271063406045522369523674173901594144276480
964 139684233538517015797466424543370558597599689127031981954347477308124019241948375176707857460148994020865207170567868854346819682492921418550839738264374517263311873486687012777907218348107752502147078177342155881059535144189532105324300754622223082511491774972705496999205823822699872616232127561728
965 280238772578709644786403785829371488196306699154610930638162073647239195839836414614890633132931342549098776418087101649359571222553674876180383380802117931151758669797119303178702400283297995977121590682847163602945625873670245950165108386945038347768292305867087952779256451477592859281950905466880
966 562221767384330580339408660893381369424608518404940145141247541527877491221819008159587632349448207350655935519066689890847088222872999080176704470089946177170638326751993657473826676660575712294177983635437390546706838350858022613688090425063762409207099613024420701441290357261974254066568074887168
967 1127939209154005031734537225466192500860912856343507785457285964499938910328008669501116302876297456279055832546932046053264089291433909771778320384801152270877338737040047682488360290289506797473146640972145714885409515749611980329444911902353106198795189798174816152074396472581174551059644641443840
968 2262884241910542706135948296134345825416917755944536869419973439112121452304004425028001787515041731054021738567557162155739761184350153590944488169688291435566677511993359177807003397958049115958439171540303087159619471226718656627139781325580209577792613060995958918953116472481787846042238268211200
969 4539809110627445141737309533204406593119998897796417858694252515434690356220652959465777136144636052170243441334828642084933630051464566751644625072323067754509578146295617231038595465321884646091744014399369419874616205071794513545817524359086911381590860054680138903492604646647803924525398659956736
970 9107757493945407916710369799035011051709440148215664815847847784338613265416290768536493763246434155384717478254015680392612217747229975244568265298263281415820991239773944900986984634276904508165256771169345894751857421506963358038413177133049460999836646706741482816386083240025520660033010170593280
971 18271909691177866020585279464214316578362310127340345172243296523865201482514658009991495192960784084255699547407154485233937549978952558478845615923559514822434314998243476432979929996515467510219905057505268431965341277593843866005039244427226822149153113522682155820575537958775289348051823845441536
972 36656841344242699401052092861265745159041198095919587365094530834911041652323109537512950982159538917395819206794461504674847156595364740558642751829482869775010390720939138388474809272449554705393859668112818023111959127253556262550321982506125324163371099993490761179851791042610938991759291496529920
973 73540192201886741781304916786832211556416244089347003154940218958404076432023941302023089471789209454616828759355227890988928940355982660776717720857690523695778035141706033851246135114936007321693468411805259731793060562850312556777775272307751031616613009144399577413474406664732365909480506581319680
974 147534335567834334616552131694577762314584080116146336935472935843636246994245305539017838165286885829461874976739439656919305879929909780216283187735627286630737123938517076926139664120763233840487968761193500806518667587608740136561119585857467405787510958729383612187592151135597320050751257058476032
975 295978439654313398685401550805723800998204159816823892692350474082702250739492830104139066341086759733466131448298344257472260682284125145304078405066945319988607611205348608482725086981779965412345536665747654717253118823074718275352025680834095706342800833798268904203400155154347196745946044878028800
976 593780152558975705270885097174302959696275997071469758204027845724701857441651676961216062144510897830049465135296110730562915925820775733158513773054878522635900788117945890658728132274681470134942277545300441429163520457141084541432992379843575736959822353605878839478541970570102577984765736278556672
977 1191214331708794912946233103694225462777338799255115372471901831474655522688852209606592294710557944306119305429187046430763996143808592772463806936649365294411763039780450441700954060660179956931764846153767688319141705701210121184526745089245249422785901350718459366334090370559884289047772933725880320
978 2389751692107621781136638016040450104417274296605671958066194551552691674667023104491717578486388144727293486904105695641005434684983572750176102898250051465576134978967784398427125468173831523962753781267759850301010275574946083108109052010687761805620925661081049922695046217566165615806059122282987520
979 4794179423268104528085407936348303622991628539940456704655195934897024279104700186468214482004675069297609346089058486048164708738181176598484642963100632263257870317500155351949805130627660823060298237249305933005864021229844969356453879205265000579335274846021194985601141422865829336879289411708125184
980 9617770949299739407349248869241993931652870824007702431489311317505341047805890859975990408789764933440857414583178907096628459254586223771956275750705455991237727707861697137238309633580185109033693783763970020168583811164520285498941750163964491037571668467521000031162242490133315917461378457644564480
981 19294486276066584973976887335763460438339238336790315238757584448605790910257426394600261498401411326759717704592417109237024635938878395458233156648840275799561044733371742333563903944577350574722276038236449965733995506978795739943702643299440301411821950978757568259766578805445774335617606753603026944
982 38707101896196330415979971530798343412100731450541526774224361060579852271396066812493704344624324113383966971127223526862297790063018280287605563621010671581816583374813628262351557039998203935495040587249951493197436858037780757251798444857850456041649549104937986106354596731014501593108086263486873600
983 77650944149274592538203913022234644621689941250563818996787688919918361389103605565283620164558397826184198588036566843531266414306925086430095286008883228972548954969159032853707787834652568010739129064782958485264460314398277925628398057638860118382398562773655131844012379435830268658737608078718402560
984 155776333330819698971784400275275746203511668784680758129330567180730288962666631890012578453692327409515629310865655085593717354913691038850389361918411243542943426899853785011456905806455906280605791107607710626167713166968624341199438367481127790636755059510635572013523355874425835095688155099046084608
985 312503487325184584585110181281906120881330353292598222066798206128664256483401837239488098733692861847835728176640115551800480002937856878352475560624989530827526448199101718660895700586690534727392113486285929693568709135738576907472261499176549254660109325215255875098971575040811894565379699277058539520
986 626912481099449575924901515867366191466829192317825360940068305159897044872193841644779482732806581578061605231479764923358384122387580375571819933306138983402070565012393908133224163407493440460329401984757830157828297410802032575071533900583243553569114396544749713773934653590611685816395950142561189888
987 1257643713189003463842405976626252195148039400621008714107364621255909667955581170846386080139044080161988326151591239386154245636919389784446081016696391257169336144609486611911592873631522603032783742614119732890112816341313946929565654061603093722968076267153712902744708744753750441484274052401064837120
988 2522940420238029411716586828809812894926799194148512026365531167435319850778189848719798959744089024000921316335848773216748628573445552747517957883528879545498747108552033537060714993143140864001219267118196319508538674543399265214729772972778435997021282074873728942333954979170490336841829511068186050560
989 5061217843347585237750036798693670668698696439772727069360912896398804107467344226246259622326379089052250419629711069184947745170895929118096347563314261167551744306999567172296332997641325978315211361938372656659007975129507207290995387135592244264586337673288618711980993673520495732190654047048953757696
990 10153171785524893648960777496276067052614384601404600998509130150373513097685693441462784785477401396330532518124561417860816590027693354097465264903207276743429651438053001539952889487384055340176237816565975755025492976343689073719404933300022592466052541793542272547280755262742424927755758585308260597760
991 20367940080449989239137619697454417887435306059507603741390295107252486739882062527283436777572256518827918978205126595205275020279591985314847133711897831267445877296347687579868517758156765241359306511963228778419184931569092950769652445289227329715540036310911251001473413354843185564660531069056110821376
992 40859322054316723358578085966250188916266717008701479764603951254852193401103835283524183927659125104347843757428712575432951789865636271998406507907802292930931247944663076600590010402268971248711999806259196007693284431754048226767677183887773259053481579789531602583097698418855304291777699833526175662080
993 81966026146969278092066106092830897016167554850012947165982085934329418858125864120259947937593623640653728448417250583123980790366734993660267770066475070137669865550663085409626792656417959429668870502053339033757484737300090038034790455591977209935191701475117618750707936466035646755502662987943824588800
994 164427813878154221399686175930766941695038870873037766725705218384286075351769771967164589551603772882086464421619971215396738574662459285836050011073959703422402624207668822779400428059759967748940971983973716914427081725015512106972470547884172533638416190104666159301975872826861010266401364743785757540352
995 329849147948906416636199696978929364293859697910317094427153403089612951216347165487316863154519114718886529197382532618768426579724923377753427720655584017585810117933091982345144449466147551776509973431392210296715163015945991987196024208647034244925498657724937691034368243155911328301464903807574118236160
996 661689334349499344705995373003613995527038965390820987078065513314944110330669083998516147158112323412370897690673569233665843499785703607116286015072004816059353692987293619554162520864012350007508319001328189384618303412733754919059360156695031725152429869858771863720615789614082207525728494887518341169152
997 1327368749771667393696070188833855003146241963615959010939696045716725762979639577317632160206262588021997687105370840581596451828218405039037338858145131493729552839338934342536618395134189174515236365111517984677329374322861178474332710488853317640473722033219105522591989428173767761407471331712410939555840
998 2662733686099892666588084047017572722803888938709511151701621450894184689195851546696175937974356247170065455837122567399033203987488553256240733387228269672399415869552670141567262194297779168806954862921238591051847621587302859615950286060704115019532757394665667015709306290411555452026741862340646991298560
999 5341491826280600248411644628580839735084796108834271026723908486596463513175318558101682557431836378526263415111514058810962954740210446496696043454157811362212415100950861019870145547351727533906072773833703791719219089902098879158380374429041764070962507671948500165976517424278066730434496313106714406682624
1000 10715096786948745072157459974850508705632153731103453129773578321207394214759872474293208720140746738234528005122260643783339704728375997359125013559276149502509371709392005809652060026136976204249096060107228628030056924849340034957933103111621008991634111048883019854202597492082456039461592505275044069376000