0 1
1 1
2 1
3 2
4 3
5 7
6 11
7 28
8 46
9 122
10 207
11 562
12 977
13 2693
14 4769
15 13288
16 23872
17 67064
18 121862
19 344588
20 631958
21 1796518
22 3319923
23 9479780
24 17630692
25 50532640
26 94493713
27 271710662
28 510468519
29 1471935235
30 2776629563
31 8026070768
32 15194389388
33 44015873308
34 83591476528
35 242619318848
36 462062822648
37 1343427572648
38 2564995473974
39 7469219870968
40 14293435176216
41 41680871386016
42 79927207249606
43 233373274580372
44 448358398361618
45 1310659959443722
46 2522381161938591
47 7381448319246248
48 14228119729773226
49 41678055955034962
50 80453440602206452
51 235885267535287352
52 455954351455809552
53 1337964596224923064
54 2589440481090492401
55 7604491344389320124
56 14734457006975296472
57 43302797672806036876
58 83994018457851048687
59 247016915232448673354
60 479619351440907685609
61 1411407781295429234669
62 2743040514140085689249
63 8076965818685414697376
64 15711308851354323440148
65 46288478064360637113716
66 90115272208427434219564
67 265637342345548223812888
68 517553177728803761657524
69 1526380470063454562691716
70 2976115428386905204058696
71 8781378051641201848270816
72 17133777052809721566501976
73 50577814074795682634768344
74 98750140903555951619676712
75 291627540980721833677486064
76 569742307141908333769813896
77 1683231136373036763602992072
78 3290426014609893678544681382
79 9724856445029913615282844144
80 19021169452533182134289177932
81 56237500307430963534595222652
82 110056017843766026516279720792
83 325501376398654405564264762768
84 637328523649468729570858785824
85 1885583057053693586315900905808
86 3693759934229261102601423619142
87 10931701482479132234941947269704
88 21424646344977916559717926843168
89 63425439580849769212974197419448
90 124360752775464118891368444038786
91 368263119294728031973481691834956
92 722376616964979124857134878343006
93 2139726773915267731508508182524918
94 4198958050394434967110305743101875
95 12440875926627419199230177332072208
96 24423313782705498613951730173101766
97 72380924021694166787155150424399510
98 142148168273126426889524329472349386
99 421372822320320345991801600801737428
100 827829102419311938173018701183353558
101 2454525390692212462176444389716590158
102 4823836851378692489850332553400167208
103 14305964386876582389268292039792339776
104 28124665984104933234642127932032511844
105 83426863359632563977430885657450046516
106 164064970062012643748937987362755472088
107 486771280412816927877492790738414535344
108 957567663433881331188206961208403103008
109 2841618768581884415283049275186854233136
110 5591650969727507914685830403171215220561
111 16596654197802269114204772832569172785976
112 32667801231747497479437195750836957130546
113 96979870376113828105085321008934532559754
114 190942108950745327482322627013666906263192
115 566946164332224635272388202645724790699264
116 1116550981145954265268234449177823793237156
117 3315846549783927898244898913262697770899852
118 6531965065425192965619591571750310427994311
119 19401395150202173973836299475934506157170564
120 38228860344082112263227247589624558864001904
121 113566778002239064059921183787631959195813084
122 223828356610740630231621208190975962807567249
123 665033656748694488259978431135512651093658774
124 1311020427726856038907432945211933701736818679
125 3895869240470168834923259220742885284414953779
126 7681906530780726239774907647547062016002806459
127 22831174636564869014608021380089867037761819584
128 45028620961579050875351028365106570132265929796
129 133847490616634174054969937718679432836920707204
130 264036179172075603985575857709698728982718228180
131 784956320444598525289187150055065481981844170280
132 1548776378884171750363972227921888001660343638940
133 4604997842407793117908287861564588093857502732716
134 9087826031028205981584174855316489781644995118772
135 27024499607761244311817520144131797395189917623696
136 53342458563321495595005384408765616006979440774200
137 158644850543684516980921456767889598259709108092872
138 313201401661830617960753750914192580276819558449252
139 931601902404088665853739267647210179461892640020856
140 1839535162859104321305791505264365040116524676348092
141 5472263129496561097445507301234002095265839457328812
142 10807430903867632602509952954334478915212855598026352
143 32153785247629036462996092249849908506815719057958400
144 63513087113288563549761775292512941542141492993613448
145 188982780730474973827249724114615242445429473208426440
146 373359245345129306151765706092079376421250105274791672
147 1111050921758934377006837362321809907767805350435626288
148 2195382615272375330787136381230735889662703708135598568
149 6533772936693998349344075845742857522068304519769273800
150 12912489379273697362729786857231470035320143780593998488
151 38433446286290638448894938148280129359246694905384253088
152 75966676565083118405458217620846514718001792759049458288
153 226134504079783335534003638463559990651126858290512360336
154 447040361842917559432708255037975410124863605549344390184
155 1330863949577781696868922576689997044779089466177021176176
156 2631346148370263018435297188982145056335393195715380494968
157 7834423326804895804731719679135978105859452529677057560984
158 15492237690882056594486799095813868651638147048371637787638
159 46130087629633842405741039327756248388707728901466215670496
160 91233141591181962551167696679629505696660586854258506498996
161 271683223518039724321913500206737058316390769931268127519636
162 537391633306582269245241093489384834848988024462496625015756
163 1600442885584791181969215232257324918508824836140717460474264
164 3166113927846684584768452086753209675157574819065619164664052
165 9430049356683085998942184454603982293206290610025969009339524
166 18657661306214551494104171190292470751029388913614125076320816
167 55575307440030269114155714428858385399396595980523717997974912
168 109971625965944854292910124859314290667617445120254488632364536
169 327598331853144263785388250194971766700749946994047258858651224
170 648327863100237451925722122712347461908854138430351099023443984
171 1931484575209052957829192108015426024503977674397825479582040864
172 3822937749609135633976576757112648396592481820445626531448370304
173 11390125018536988677052707856982297446225988270907250742104941152
174 22546868801125905062231003447544992671531140914382879721963727110
175 67181766932984636385797725770890937731780849170866030643120386832
176 133002487094621202020505147820032458127305712836596945756679295244
177 396331056544609821322331221411539697751303950923060218696073218780
178 784722141691396611978783137097670748679195259923059509298407646624
179 2338550068672404104854192947446473301229030145176360216802156398112
180 4630766060490174422672228153383695704303588748935808297740655651112
181 13801151363501394088597750796440743196206480872903587619442554420632
182 27331835408103112768268615242656072826746805922685232629825455341042
183 81463355982016375897780469072605841021031173093195858670992074850360
184 161347432837881753777082248386473411325118186843169213840304581255968
185 480934483644658268759007655484551696668823161318723098608192773796360
186 952644739502365638397569889812928480921763258449296837851936572237262
187 2839779003336352559187421933057475684611815570221937750300183232496948
188 5625665862441984968705153776238479852827084477038248806134902389211202
189 16770908578280725602084700257866701188012337603556200215558752013284170
190 33226866433673383118576165715732201317676653989914427476281879249736735
191 99060502417920472266607733530488411976494102484478380035063751978409120
192 196279898296705469018533026881573940625753231923320196491931656153605150
193 585214207673261100048223446302027464568242825693129709997670625878286398
194 1159662971546244794094718556694217470328962862216910267527002037620338566
195 3457786346397964288894405405505779532976942993135637129757384985233689868
196 6852607682418003821732123649344491743679653039031108932569370308337109250
197 20433793978254043556643997871176778247328265147696054298159449660231422906
198 40499222724105784732638979513015607174038704234117565924614882865093927846
199 120771948072057912783540018182959579252424089875603960462864977574589218808
200 239388298210752567825256211467033785664927426400959700157869298500078906596
201 713917493552053357535659856890040691531814097744720648741159689104473810396
202 1415217743724213771596435144511777906216308042070259994700908021935995165246
203 4220788503234405413830088004718788151993706428192811062881187109579285833252
204 8367707246452090711109439375088617205319367286574846925936671335678889037458
205 24957526091224406188884011826333301534613529567187416621416044368367015830682
206 49482466309720674452707678634500645001406789002870846497874857011211128319156
207 147594661537090675893288763128459947035653533470268917661547808298400544195808
208 292655481703236447364202874138988674785653604288893694996598946756751066769876
209 872970904487623898297598716480265747672975068950054890399045105602437488964372
210 1731096609885358837340039111733339446890599230653627001328384218960262228941012
211 5164018122091212181235415909814158854898433547770620736815942093984874916241992
212 10241042051036753974078945849631854974052082790864885883413254018262121548809132
213 30551568479213643506427385047826648246019282385886397994747243683579324726586268
214 60593230736411645975557227795622160520693521846013554449031429470360441037472864
215 180773995627399051874264108704478866812453571471288826594360433767444958982426688
216 358558588764422453196286604783767833837627371597526442934010927087922285381929352
217 1069778961012248639799309790589481849161709358294872639740967479166859330659654184
218 2122028371516218791471765432570309899565297445328456640942924801256622290578159152
219 6331502494691093987137421914948800163357593877036141940244804515209268949611845088
220 12560192045039569098220665768874952645364227251406026447370588807893436609044063488
221 37477719772690433536401856425101942106883797323218140849559373835537964691130050848
222 74352305550215653525918064040643419824142814616562386302795846566689370166677270353
223 221866751010021110812378801150777950431352926918165557470545030415964944667555285360
224 440194610714004985183030707669620620383182872687000257920735246511436455113434537222
225 1313599696735822824974642821517863940031575783407797016274436775185400204963938718070
226 2606430828138418246513708371416923575694645156092493138462430562398258809413433437618
227 7778300132355140632688136790153785367435135782612694348437124423338336753984346958692
228 15434692850239052333682046070907145008188808640241786778334989013863429466400791318814
229 46063433747742581124232687402515575273380124207899194265040022715440135856140206243990
230 91411158251663025332206329010327760498053327248333910227643351506131483559741464558588
231 272820507318364968092252403262472676912310810681955518043139628327382757412337436428368
232 541438351453998496086628328307473613803461536715360123584865108342021799444131371201988
233 1616017149920370610220032732721093580614846041610293971362115510237236997212417361724868
234 3207351603268701190259114544121806213004535404440043456538344769239025824831120632856748
235 9573314987263925227829227061104522377561811990985294273341177207455116418153149417688008
236 19001639548515752104453009526856849341889789348149571529942220040273991092641445868834748
237 56718581718589981247384683702682474056556928739211191306923058072908476315804522552941468
238 112585312850918079044023822630103654497358688122196606086929083191591926028119930559219919
239 336073468377991034579378810249310876734881305255038603791585082030406802162304340716785928
240 667141250606509377289605299137028173631812884217460835560984706754231822914494775077364886
241 1991536110211295738876363572219444641426334344284691079433228179046727457465736932320429886
242 3953652493517581500234750362011216282036671080230268995120047364069945549623685851414130576
243 11802839281658120065134987161547892014225219297969279645654057772858743167011373877305683472
244 23432741825993910816106366708831658015922735752771427825477714416287953142150151471448749748
245 69956557359110740071589513032488568537645365011636207420145362843651908108983199038729030572
246 138896378506034537056429597206855629648056739733731353331417181764850916152133724777904930761
247 414680188580913421267016592636000280851864566117245707471610732551399915586244474284183698428
248 823381762535718353476349079542286698248294995656829484222142777601126079511030347785613287296
249 2458331122848136989754619510260778730651203026215666403304280740392481536800409715063329875412
250 4881501107383971692641538559568988868286468826540518460620795139623553037638634549798176674927
251 14575015771274177009091552340580639010628368541500841993765227940793288984628956443021815973802
252 28943210712156464347094945690335126405591714878108324808234713477660136801221159464863042799177
253 86420861854918806817425183909383250885068153747963523185583122807805842970512146976605294950029
254 171624995642794314943649092469105085127769613039193981502790831665938987400737354842639299166881
255 512469965893090362968128660294009259009177730429691786992675679769927834402347008426703419393664
256 1017780812286770733538400978395510126111472350503593217107860989313696541837125225823130939433572
257 3039190214163537537299008520287097923506947933215613618799644527330252239975240299939399407171556
258 6036250424654482683085678664481276831228111247952102515174504313310841466470704788544805341559492
259 18025460745785219803467655916965076514561676516284017255453614894659177712376434467372414077867144
260 35802957756478722345697360823258165208073556760690014310143845115525670332284805396750906731588364
261 106918608408157565234263174938520838748460342395697001313426859324525520862839958246005813966407324
262 212377567124780412292096012975010509464361871078840830341121700406100578245620484017022707560721404
263 634246483371310915870302980200706837560198215536316767530604121626430728965668018344925348134818736
264 1259899429946186407467527176658977032967489869393506037278599183136664515569801360293601817398711288
265 3762704519109388088299750097581576001167656584630504244409569622073165941166150861562236534174579176
266 7474808267991476041215613542116397492343082434652285128059302905679755600754390445022637789511226444
267 22324353005482844989576954056848725698345646695662487599074304877925093312329370513964295463040745128
268 44350714922981238200274673866177196052029440571138651503367543727739920428359735492123959717154894324
269 132462766565379102224227856742417259461986054956134127694891931428579865494270765525865728554968406276
270 263170402352170326695376750524889663553827528034539234031555502960402194780226496468990374327034300716
271 786039556850407851364460790915522082492551391722811737354152619773323811681071762296633635620613210336
272 1561740201119772455087105363879604833494481589515905179187302978346957833602871137623768404109908222896
273 4664768569535015491811102775607053186797015370083861073171855174243490337675737980765148954452967495120
274 9268625742834426406262947003700119258892641234733289848801005537497793698937757530742365690082001761304
275 27685375065188829999274033634601067843876026273642482808409544695028859767438571493565878804784015441840
276 55011844962978292202292287698442903726166823440223177446781514857814003206226438935775355021436352563576
277 164325450197135860557210539074349365655248219654953840110494249385599395272336392406005815676223545543544
278 326535865651828871146688422419376874951981146245233904398328775833842913004693819063033901767884553530548
279 975422730484054698773733480303307933838352433354787406688616009988234148487396045485051866019708410240880
280 1938379920048085725309573217195436836861067196926144903300035210179350098057573219684991428667357421992016
281 5790473210180020285238866233762449716162490203407960115913287978247775736869364637793738389692914908324576
282 11507468003921555491236906198709409378742315267385928746596243599058622001556748853348213846118838231080316
283 34376995515571657540321872078947636783173237580246677145124561802890043977104857674042131630692069864750696
284 68320816705017645971765606740471683035248728411990164752143578177657928468127247588267072905603943279227876
285 204105165642021655322998132743853988115859499441123944651126863056059170917789695929749526198485658626866676
286 405656341647765247319242591123137659651226699973663301949406388764524170496397053896918002428832209431286536
287 1211914117761403784423344238581768024398559130935791814391875276218596610485551639078827953278323761567545216
288 2408768119721499448655986426803066506915502604512534044034753861252158706390613049005771133435034333342434248
289 7196494925053308206261760442558627594957598977861195572577266832050721577302093475001719735049947670755081416
290 14304174195211418535366451448945204184294503576613223841207397272175338111333531131950304378675947294286280392
291 42736711653081422824849278116640520515681610566971854059589242013991779714832064288749038927957412510955083792
292 84949579212945682180485929376665775033934446227651857126340049386757525682102824129196486351370293269458581272
293 253811713372392063220677123239587184150070183794180039997177380042870744412208910197569271008361728824169285304
294 504533378933819285331586463335877700881760760041213453394877509540201562858824425932765270548347478529546282696
295 1507482521460936531648844628550691262262487898303419412362643691987890306679035920089127641448202693923762659104
296 2996735394962706853422766388097333417466666380477906780038675019211086496554305244738172421117937225140336164592
297 8954113021857004841407876993099981558929884806881833005276458141307560293544941847813215814904982107276353949456
298 17800668561092735229373813231023453000959373471125208514550202245573254717373695830999646218999050352359511692232
299 53189036587176933353244701270047596607269063267476648921507139927921575897095558228641401399520767630608927459184
300 105743397894060648802618571251805497811973759886821317601292554934692605145331142102048068810213546851311573850424
301 315973421815358161964603739790948228039686176889683809932080637951239076567548450126572296508164917746606391171224
302 628201337594970742295260990127016215770929012604115434496083949452701839861811985328137743650000749975440818443624
303 1877186746085674628772586726819291084985796083577515961819796681572052435337868753184229355221324338764983035160768
304 3732267156967868824290949316486608377029399375508215058697499305037138309384562152968230514227365048317630552817312
305 11153021214788608914908596098062409006807288978948765658593490453596997512149902658927710191796251829429750358123488
306 22175554688206049914912957316886002259750806383966091942147636948931087909602880279120302162337630631255757435151664
307 66268224472302729508761640663944400793653672273424568885707716392221684355150687405995920415480292892497184934780512
308 131766133184898537448031837524507091810842233682592293346208924403727388009814321637297854528109311364594378014453744
309 393772641949096357759132047602014561747895256668053913786198906264122342589001832463194614033628939456617978139467248
310 782997358172832486574952097407994148100432312547628718518296894387746240713709580653229592615495229559873638349572808
311 2339983476705039399272846801233965696854399479535857253414062651828449670730093969351227166820985102108354579080514528
312 4653113331421871444238133288170844936707808070043335044038038588098286340559209614957598393282109643799837513717723488
313 13906144673132440858809625092346086491566284159908814876836538553071411638687727807717007809715357480311193036728157312
314 27653713610926224782975074348150017024392726977954147895618240194749328369373058326156032338182012304067381777321104376
315 82646993275242528708914203276917946872568205925235466392506263555654164579171150721242656365739993882524342715625869392
316 164357472300176704736413272350338668815881094711683680546039737571496743319666808656058390713725600912441918536924613768
317 491217017548662991737297976471346978672957885088505565354388202074753200441885676426445990541245363752911533614874761256
318 976902632253395810571707730520255924216486074715870004303030473949528372580645251897496958189773063694895019057781353638
319 2919748566124945827784309120097260080566168722086140749795725051661588736345942090481286838109190183162945018439182611392
320 5806823389241399750895766458111627027180703943580692497934437620226928251852143247831776861557419937069645278254079368452
321 17355730116352648352094927873458589166372989652081531003740219197940594772487091669136194869608160260599342046132723869892
322 34518439188798869242978972089347026107630647669016587181024113492119422766857350506030976438042525026265402866382026373812
323 103172841815021812508357258306284827152869458770118376414432654839013795161972429133368609054784092144171709568173920874088
324 205205297092967366287328981156710469090588004670823394049398894151806520172607443639093336005799789616140179345905948331964
325 613356059482995495556248386145369292624902158294204333865886760460259916248896337097325961547622600767640001704573609137228
326 1219973969471238706554198298473620628197917751206457967594080624821058899542021037935780833653527245207621865836333116674452
327 3646568591402693805288270819620839795054988942015902204580876601388705637234832922045399547041144969591898639015946421565584
328 7253320063175914931721070350419456072239006972965506370180152015888268396899591146671016140434645088579066886141703914453944
329 21681048281639036060568577527291037738392931188696689015231824528238567823070125261165762837948182293945582441809589233257288
330 43126787214295440279138171454840620697403624752953865559625485144451058776096537574615881170966017094903049988078747836057124
331 128913986086306720774070830645868309127304901496389715339480701754316757506536855168777813547916149381147833350489935582924664
332 256437225001086225424290483832130727515165705679224801839679977476432223269554464496382368017899787147222624652607329924758844
333 766555109030189490203071726047420419652893459573508805664067918066483548687004587184025901183597857995195816149738391096436396
334 1524889753260758214515459593640500193148011040055582249031374113220275653940777348303828132245031004466649465363152285424139608
335 4558374802297238739541878191526258378147572699952978105671894007617346154727636080862219853881761806785806245314886227754291776
336 9068155533845299748848538736457853474042585750095699999411970482965349795667908219041031977615253520460708366291540266367550744
337 27108139196217397021391345892106783087594510047950468137050748775098561931496099453105145670101444818296448246776071879155247768
338 53928996369729685098469725796339709464161322505396649121999419163313708798506694247539876651953152967868637395336722549045480216
339 161217483759612179190203264536983708234624600848032771139732758179965272451010763202976308526613441931918252803073344920837257456
340 320736444532972039109883624528685120443261401836200331617228614591376557945591030270138434595699711244113175269627035584851522792
341 958842022072276996791523685207267719416542564645415384034112413254358183543885109836377513124687579456559109846513764463008666632
342 1907640851914916543484825389878817006711001045120974740302922196035999617098202825210231386671768814287799528449153435238580476032
343 5703010968009269117490589718803923387875608376872505537871020674013525721445260683345050034160260257721089136964410085189275560576
344 11346632519921767647964086994712792921528095402267932842649292144044817809683368910161007193234027878097321378126815236507369640560
345 33922146408456658473526977724836869480727485476222279097796494700625272649634264176693151524192452769038030430758512039573789892656
346 67493069902870553505305591596414421745139898566701531709918825933309117704106015308257601492589152400055044523424720436554259750752
347 201782806624928495506926440366331912796134471202711525486172491681619782742191304998602612440229620021207101139336518739420797439680
348 401488344369926908106648164021074212873687585139409377331744693052776570752779715612152124660983892038660504879334443434346150564672
349 1200346030695373519526088808159338756106594703906764562930901514483570471748304900836944100911922173656120458712634639771410076176896
350 2388405276302049299966203841456201441885046041465880312424272981427478392709268575817984034457521386658482099787944984193097409626246
351 7140851254093776104945110856014165370501974050939324281731457579556302321804413486857711695081188134742576049714905956291504381169696
352 14209021812164357622873163823949846342140678713616263534727047500941672330814610212930233116628448859012976622565717900385354359973796
353 42482933356099504306072875878416748683999515824770418724149864300900517962746765157303546543876503757698776707445423638314932761871812
354 84535900070041045798608467403628643737205174843150937848037572418342679332900359945391558063593909979922705463724144337603580948770828
355 252754998552800925473208865031873050329037151473957741381326844025800292750558756912247149548718290590844869668266601565960478300999192
356 502966185601977633141906398360053733375556137769540221312393706997797839549403395290299493541117476482360672893207268944054706903230356
357 1503853479742757726129150585391434484058457864491787865724335946079581097051412373740143967585860520941341683099397760161180560845225828
358 2992655826834494321411899328442965270741133404632343545131501631485734240021681918162749466970589400765694969228371939708165305177059896
359 8948115553850527355692652589848531301669767580962417205758582827651507380551518883194997993123605053412600362778985976458202575976857632
360 17807170192522194264161587960876704709771484949634195308232970982089319335511925822611757044388909751298291689917738752241263449014926232
361 53244861889533303085537352310209363226748240884745311893265307782680725093846229417895308083401658638681469865960147728269785216943066712
362 105962689983333623379717187437983833323310576235768765151443523887233810100919844600269501278043650736121320635455386499855639327131550552
363 316842672138080279148662102617584617932634738350823802435848782903593530437869676993266627299667278910073126026040591940197235314152293648
364 630566291300509355003350748074402862733633007103365763924540537322136082884713535392549168972780552051674235865363047932240118223222860504
365 1885511796994533387375775190971419078725922623798276792711596567756406558491693363128566837188067583394768602126161815852016140659851623768
366 3752563255862153531112151565066260187425682825395332776552060739167408337517739660325845447439714434178706220478570041964274923968780733122
367 11221069472254543042020152094466439814813331381582841354270243838283234401718004768935098405578808723357656524492410937549898670220833453424
368 22332871996815782414158859553291842627588121844970780287955296061980424421904892278790688070164215161157400552317399988094557223404214068532
369 66781850461619142665245863304132537779870624053421183373203573719912485340324024432930921666684427715526612065709465277068649563889502240868
370 132916901115236720883538721333579537702136942603723568582085612417142468377160247209535567831786623980693178890388249760549728403271321770848
371 397467515313313996688069255846949184462234489271043969644201636411938419077795748978116778899603567448770507076123978302407963472581673303008
372 791106055715111852040363852202077182364849273538981406603046186745472484101240075583625053353828283374066185680502707108214516980279675270488
373 2365721523658161286478655161850548681169912889369040176832681785716769034308347545677335611223052201626462764157436786856151370715234237117672
374 4708774359110113672925816140265674254268097000792654154521204215750956342983136507760668450603089695981888740625353595147105786719719530602206
375 14081346726128539752085081668134862609421597448742074179097163725258832837589708873385240494163448948249267580445682129893796986605375421273032
376 28028478421589786387716138070640553454196027583734164679028922452725022574400487646944627664785251667237286985222261570956184790881158234691648
377 83819131446143702068730494612688212989764546633442701977707934869266945742772148767323386200823730666717130888587969831159435216602556617957336
378 166843556893280920605146397398448365640618686784526509652913198754816841618120106305604696666890383300470969715648532294369674550098350603025106
379 498953782329073054330784358539760840924099734969153632140836540922810186720028705820330480729354531385857415178216601531975040705227363596356172
380 993201671351568114683857081152066444071469438678806347124788070904154132052273454280604971431143323570093103870637731166926647149673153890300286
381 2970266999354949261694151064858747839339039123772193882892051281371206961569875737466400811749240555267846626545649703886122868044801699526296246
382 5912665883746174810282709518369644912404533940041392324939479334266858670814449470925989966969084479761313668399020328781415935893344362183655091
383 17682696024651728114010572854017992878671051609309893931660543104163464894395049524527692097799693917740166919925958294844656843723905214818964544
384 35200346913109293470474591078079953794253739065297724033231227364985953360763204308742159737545425438629293230469812453228677044762434572563288462
385 105273511035618622258170949528236589680263040651824386770613722169986700825735707908200409422499734609991287978875125708817899813456878226390302414
386 209569498630837988639475225239714376546314229388423039842799507070724364626830994497411432258057478799965012257394001563766956441423031113188254366
387 626768536631306393674958215084712356198245075850564456299145427050094462808490192510823897727372217970980736279746998283562846498640095049395163452
388 1247747045569552957369485440350784897895723278692673659118201381888997047505241616414681106437666235129323496806343571362971974098491468096443260474
389 3731749990282237476428561784145101733596573016716671133119892545329744176653914036406122370346845951134696798889524562675970797298881211779085358834
390 7429202452936458276467364303906759878819513518929892191597928516533414283779427210275444369172804968438153587474424900548122273225187342179876452338
391 22219536278380924025004193545674375343094651396727273828967143724406323478891423699068014955040761570457611181393007329078008728045204840823917459048
392 44235896087816957519600138310481737141312114519527009320855437984666372080870630500179985474839914483548602544040283906945122341020415680434632966148
393 132304423593700790353991455887247531170874550501821533147617476129371276237901956306546143404741025349375778063200131653107087042442219117836748057804
394 263405164169085900820176249309365814340789521737986521535775532086709496559380501288399984857047528989760413996762459731587874265281892227316694403370
395 787826330136651367988048433291644666379217937968099308549595974289598501230590108026272925301243618934331636674312531086129226804942565439259758096524
396 1568521196081833941191111642151859934484184463706071366772825023726426113477857878742033113781461933638579571152867598609940738018700180100453420196278
397 4691407970210066751467027786509064147293797521162772565967082439775825743096759462576687850601429067682451043846571988408387297331420950465560401261550
398 9340561452244246278257317399078049475205846334174648803615458437771893018679067730455632585376799891221963595757141111956727762266104577825175122290314
399 27937808029397296480939816697479540302784812026563608131167192922958066537643255401580329072783884916789527325571814191164053720561516516642543691955984
400 55625239148009055310455056086243980570124842573796264474105512899957047893307587473241722469705291466116909641027868490789748728635811867022485792320072
401 166378693737119423470386480786674062090720866274648659005832305975563913700142908611175781141200123332110810451330173450128677505691947723124106769561272
402 331273698983503826492247474468082731342445291766067886193752679302214203163747213309576069041101130322148314325586425022240407478636977116570613814038772
403 990875714730570092160324318949391161163903273053502851300579145397743540280660267741142378408255722838106894500708945451512389380728849440155188304472104
404 1972958817012215690740505374335614807066246056728524180632013397021723172937172028013789029123017608193457653918939718513467817523058352932679052605973636
405 5901420930234550730027922335226462860431403513108322158993859819954538012674104600444151705076864939822302166042583203635534969346042068579211762477282564
406 11750732034427019770687515684303054412992351520030731534515158030666494444048013465491531598411250386390311779574399018128479183399630236212822542832270742
407 35148741387218076604815328763275999041371637344347340491561504548012380693028237440223861595124676265448768889509556584073404769706007205567984761996406536
408 69988632817968338960058591069170100320027371305889211606173527164065118575593913532259170600159680096358688259513344649556056890951427038998166203834082712
409 209352710167709503047327404824097978168234093310440534454071218943293997454689040501455588658658286447324974318055526915910383792785236530347219122324768144
410 416874786696269640014745801164455617233510712476590294205420157685268341760672779899718300644357249447080335068943634426893797040176134614735512921243246514
411 1246989704808492120923950841488316122094209953651072890127712197160345456735070930448608449405058639106407728666867167652965598851187743302593061042388396524
412 2483128127529726839976683109605895267708086018135311827744061108453980960029268314926091400009970046491855055254398828293310889413531040220310526173396396254
413 7427838803256653899924685347883805392424729036424922772950056094471432505016993077826434297951983557360448884284330029035908648911775061752398756124035912086
414 14791351666626875357432818398506824189124356270562424679221309528201234788775261367470979170673643346581787120939810502500747545626606950438538305618176118088
415 44246329253472665123269610404524295794700981461267715714171862057881904152966931509600219522365914206261111768540657777609956926662738670446189121284869957376
416 88111314913303939698014762552202758643143648542966893681291232510071710744671941454557404342522685836443822544613605099080595306924958580431940495348197152644
417 263576721727261576102858544602745217308644626088818814840500565141989127864996172975378332087890552877086921973750564123539771060123851544216778397299160799428
418 524892593424755654303479262481432831854867920601253737278236941854828804656021547023906445201709916205457020896502250029404487779411424084292231468232276326964
419 1570188321363273581612871092629187190788272708575514342657415670754055293023452894052332702610212356411320221560381858513396624951421479696822864440977878196776
420 3126972106187132509406619126866836121409479971119783222783438673166430213402344777951310430898881123717587454815184740374880376612983882310119525130748743945436
421 9354297498257378206179949120823427307901642821149028390645457311475814323628525825236518948271694250658240334342734882159497611757870391214021665037860760710956
422 18629115270026185840600780557021485870437640820578579541081192975775837199922106693516851964603673965826424569810860716648834801393938571071452448044818250063516
423 55729509113991404533401156184506258547098506322367691155503676474185552682508490015312651372532323056881397979590387990778676771428001650640583757199201872218864
424 110987731503131831012173890595028400347656287079455465275755190111645923741124398089555974157116431701966008397132639331521058605468094003066168227522338706677112
425 332027247409667049530970340594296886399176138792219483367324083457704152206722786194083195020485786022722875740234625047702233826713633691588908749681230924822184
426 661259776102992582498886538097789194784880723858086048883539988604247246957596105026856501109586486719389842303502006629235298723345806445352908280637250073499036
427 1978229001667677316545880697423436300351777809352723661474837563258792256914736324623295221448721285725342207743054446781471179410545276233371441875424371614288072
428 3939884480576256256266376017100124122083698425340545163759497908414164808405883647015971330709773153477561737184012907106871330016035674066354613458933199728403972
429 11786737258031890179845143058726466296099896097536288705640255563816427772003000619915906905627920291266221969661103475885398544865317461328242641517931572983382164
430 23475183197336455583994930639555412115764423153269425501708616344675276667400210141968596439040457839289238011153692655851189544156341568090130548549947414549981752
431 70230329781155502664674001909435701542498162461353465580764184443339877080642164324812445443788528947395064607583984404423010685393231190874390404766376508414683072
432 139877699392212878227881942044683027692161898273419010389106629199110273151568674934045648812837198444180773663517184667374209422158695941592336097576680137614407112
433 418475223497847541464159816330398907376642002791364662060498112863450810775004192342952837691188632817847345081354204130934785437992108695301803439238653162486417608
434 833492759195306837878995779796201366942832575359094785936708461208868219175406610642518065582269674254486426155584769708500589327510237814927417073077081302788223784
435 2493610404353845546294212486776894698531199795764153629082827348882290180975460146789676105186642755207282737367001803766106897406582145494620959703600701501723999248
436 4966711282284308224508814199867506338743648387205553155260819639227652951576079480255125456307886525425587837637949456399544735961832511460431194944902789075930865112
437 14859395273328082312470150214459629340620900625160134102469580190743378109369750522023818556761489577878110578233314592282962714235026465884583938088162623559211623864
438 29597130427427524131985211584167109533305049642849322971351947132675541378914550312804319659882448176072228562194423153247540796003755311188710582667281342650156740288
439 88549727264520012717969816315201706137411783293099751286103839086174349121455661084321422671753963428322456140933917819180630101491723622576219652087886293973896348288
440 176377743425697918485082570521474413791337234216151092399780062538097709476336869177174237649521215436423321920969410557574291001492829273908423774211560147562822018576
441 527699588705409421250954902337692712197041534520093088217972479792102532098802390807834445825307570468978722437003687043039612561906369485291454270783755269536902767696
442 1051117628834515724123326302001447322694824100951327678380189038122010929150234457799806561197629946641822623393368159927314954686480765796750411196596817930076843857696
443 3144847551999591296597197318637386531100942738990696779805292458797490145141780007213313568287055708190146715407697031837083787686462017541079480115806035428248574365248
444 6264293537338543875833133871090276945434016504588015418364922885825960517443228440953321596694225732752499613709732395294210309720100864358924725371764231647894424966720
445 18742418638664571041562138424583736082575993751067876682108170004920823250348523063339128106373378168401468389564628557975532759387725421687522101827157425696886972834688
446 37334127277307922384640306975267262477841177357936194747704032472635123570028410651996361032172049701611650965850447482528927814828656442900986170656537442112638724668881
447 111702976946162212439698035208007610542349755876126271840404966121769800772123867779546016568997825623933851589287471970617860649813694954627091461825558199643858390355680
448 222511731829641607922540505490311990805528295844482309951334015206371428835091251588531374748128115553990921489071427239572931354053638717064179051523497822013365387978542
449 665758654781018870533665352826467686782764402936271464728266823329545363714673453530920792287262641192437077268457802058494666677004928366394983514943776332152768004402958
450 1326211272951012288191051500127456163999009567914495416076125271644829564220249709779896457610100476908546042187468567571247739605702314128965864005755453318580236600140806
451 3968092064803273658137618116075367090685321902815960021698637352439133946861486529182585801671303102037833865995146829290779997361948620358703386252009457049180989812239756
452 7904698204108269209217796869995550016277109715524504514818189121813603858311577325563369414856804913426056118564626883039185930640755672745221550346884672530334819948350306
453 23651538198803788851115381562663263778807829625232985575425973954590285026162036361856561563740302264006600387129075829614051883824815739708847861628582913615307555720647002
454 47116230375487338054319750944297455051684489526710208862333539500814767334046965213904468338219171942877190900576417887320974989712790497849457199695870781850252455168830798
455 140977453605546670420349521401541391332151248127993018307651699869685338152186905528647873296734725952716285283150679257843741176356293868242652299635810508812118978097947032
456 280846058655795465753557862099937181609540832313136706518485517044439618991826445628020494772874746082964615960238456333390664371932161934915490053693328310649485362946414916
457 840334981860894622515070539811802712585001640468697149750273468808258207149862625629327732782596208214823276471891141092876798361696060048961189569747482585391646305126427548
458 1674089122445696481998367257897626355370745880062536681983585470418050236087051055805321048686224610297243920458082135805465111105184488462998434575207966662651883928805645766
459 5009191384195256328628714169208297374650363850575589857353932309931805966841453902913305421551045015866514807236083196044713770092968950214027689957291529354005233174944407572
460 9979324658868564891553650843223176639876326994983000362831803450658157076360633243224826957523106503271537366165002879729299313540308956765476849055951818744283284059296295402
461 29860364195815869516976320602223883368068176565241400888150317139757787899854415535074633448525270628957161834311801873819919368186904578495877143347992388018373523442498776082
462 59488902753120898385422383415742100350910773646568719524086292996407150557177174570267515510605753706170878831912440556501934989821605041146912181899449854035469904361661630872
463 178006049961742991000769912337201849116055581411793451125721898815444337565466633513047458064695600816669864426539559702451079455893823021564750027956873504181954247288483189888
464 354636057013120370665770388481089913724238934208713435001798644241413876045666870672251816962721138314636587531243425931140323204899285275088433951967056615958480184758988865164
465 1061173774462247561465460086352336511377908738258311406650247443416553590523433922749864884707978858305584374402630280632381782020728762067815243039025520443121593775818658291308
466 2114179420031085513981570728264425240940361242568178716115606774781131855083361407018333900468683511925180601147381668335865091453569244590559661739075482883103914854385330482292
467 6326306556839182653453847655722826267599700915501656016830388664784659209075307661262251609873746839202460387999600776454850521867781706242841638816751898192143475537296802675784
468 12604125243468036591574246216816148550891683465192633534189878797481292877654627548523826686434301946382820148957403509150251919990451640785113270802427804810516373503949088003612
469 37716018012496231321873000831608806020311705626899485644286380529183075798181203106433111577028374457414100931110092600025892705333947413750969379525945271011053307903604602604908
470 75144187912434613074250624243601556299279286961042459296114691358608613229869310398476373559072424858050899378003383996363110751961975554667687405736993523494705909703892674429268
471 224860520879312982630001447673596200919500748587118199629802183721303903543359489324512564926213044206651891302933464529633717355328020679855311747708794467348880406451377331370928
472 448012155145477982467523188156405792947906001830471275397171992435963728036598721386753489093553389427862834172331986284861398645790420176084627919553226531147681908320524270277608
473 1340640290019065656384425129203190612305445618524139539819312195047724970780850727385168874786941330764419711093363641646455311780568000453920890052116802334888632598322551777044696
474 2671134868088983355356262602151013815363831410264476075987457771304079144791100555058197287951010648372604721584676073293339816878587002144501521930775995881502862579334060166561324
475 7993240869284547576796066667724764300206601133666495467521791391348675105392569103013765819964446144220129133792077474998695046243430699243255079254158264296283613260892535850890056
476 15926243666509805234585789402046241767885818661157049044581692736304618171603529411265983788753427325281024408436725533774183749427043030155592556654489750357840337376894164464383108
477 47659009814822656577068656726014172875884246016303026504386917121516057296958047843814386991649171326845907863330427066247329991919487010500310518789400330406653398142454199769563124
478 94960352776471602399068639452513625920280105047120920572991799528122258588985395433632646864666197671474509692472759876877046312262996330247577138535351541509349343880109600762559015
479 284170188587048498602010960721755439784577728147926033242054749090673552625448166667441298966845152933572466388946069408455647968755653375724979572887423516944888026583724891564571536
480 566216618044042541437757896526356207178492634867349801237803503234572424898628581920416559878091269273679166172770312213708988805247237015990106302159538472002496421882456182226656482
481 1694428732242287125017697624834979018562192717730191675629461316046955290742012215357240267730021081345362595647540259265767317078413856472050842648378394852667671366641811024905404402
482 3376246433227440812039136755644571616421665637348625828971686017020967410524064229904751284723004201669553698250450133410825565341186501132999137137945502033347526410969475428908376022
483 10103673333958799282444887048466006309374223077354312994485388362247092891382550048433098126964096138055366281740854182488860258644931594491435666502064825314232702797665069155985619756
484 20132458265131623842005893607220204387891215415084004466943238808844642600361204600543660567899030223555296157260856476458434324449114383581796266192725018107763927796329353988914578810
485 60248521134464143194545219332991755017105750878684482786912576856133670377053156683636852871389467844816232843906251662460099671930630609603827769090032685434619707861201000096038781986
486 120052311678023094593371189369436019309185118774173893189107148297756201461670470754363906185191680404305894919397621809788901637781934693728992083590022641790297604075374064929343328252
487 359272933584366991892529309333706773864310210940166371735302872586080098825453754513833001038436404554217824641800468039410852593633894636226183563099275324159971504890700649557714839440
488 715904688646196013048937982356349827759938619825865767278635727172534773491005850129196672212113609929240351999040282411036231234170734616098595696712517410098266368528277014744965608684
489 2142464001158329911407457773432711053013183745244644016413988051517067877474178264689189288232164098209050484982669547492179002419930358015676511522748199544392992393153618125771583201356
490 4269241840926370712822497252464281655644414150375196119204935783451021959101478757775219290214066100599723999881116299079942762938893792290532922190514875799663717645625695624006105130252
491 12776544207779398203926619952786657595090533226165208692035364821636536627118088736988056615456873645787274310219568955573981984263628180049626868156246329132583326157934959128554200921032
492 25459923236761943635575521064945770212028936749637610135871432616555000518081143794640271600116755655746689853021837897637402140140493559317220144093187022558588861731432167592961484975052
493 76194569223501136070828480192938990391906591321133462105843206431390943939350676835724773558232871872144216629040435949346897381206403706644655145780823806347618203160572671586339977305868
494 151835777584826736317593150157720676040564372266111709632024782735083248160874575688255514694948561544430119808652649002415323825434966198653764935149914278120744910497560360407624737263729
495 454407294953931500709839607367828735683446573900896174721425776068228618347947438650305422856217000633973968829294371694302759582264348356404325416566456741209158430848740082755875583339128
496 905527731562879602241144773355456746704730833971099584285449004249596658186755418857490708023146189080034132144062937691415983643949491386790186455862623940153510563363268843929251179090522
497 2710049020028827768108471744227921226374182950505771616856511252653289876725155044231289919917116606321259113149564073865732123227890909741185926039954334194613100628007193791455065809485234
498 5400573935538651582521042231373555547369354952522736629986642980320801114584990277095741021569961044826150104102853839517376063492358471233473041287855314667330204178928931871518215531345312
499 16162907541091346155348728099846122092432700926441518984450401082716240294221919465130536003392644361666230969231967157545938919408088700674769622297410200435955319636688374961536308829662928
500 32209836256318794141344541072093163446780388839479733929199928529804493101273161980370841802284384889599581475634542650904566795706492852678401430276379375250960188508121860168016189385242908
501 96398935280842781458055530672935783452596109747532495823033331694742749471587092102138918721431011274681464153541973682303180633224404554319241222768767463869576894983347351859972304991031908
502 192108895345058988950590569043913331867540369263254263916506432640563386543893120107852163257691180363252668251107848846904251688930349632051858881918380711670937164151282105462146304314965783
503 574956925679796654811916035964872273945834160778824908976754219170269599492085205255000142057918172955179930424669249251356760103444819813273813596310706103917033819084148135130371792721325316
504 1145820814428021205829110662798543090331280143490343888066242785968026126203025303526931457566103937438360135571388550116454110423602395489906701276890297479156120817942179005797714192828280224
505 3429324832680798419459306529208935735522746685128201039361723578086432905453552877012278089664745588272255863846080732720951440546665751490380647215624310721826262054406670422171712640345105356
506 6834332958361792320617430034069837861889818423129779569724675828710632768441961567152036191730054743356859179086158654880989649135992610884865057100195468525667873769105392205246887881492084113
507 20454652249112989496952099324412863325755175616655727036930328415950575668610846078549420625936921930751230818146125664302024448012293118284660340785972230880616373692719859160439619998804489174
508 40764833470748013548027396698823926698202690460024555050795965880014860492867039677677824450701603569524321070039598184323907265089409969141803044779599039722940282712555608757053756418612831543
509 122007255557286575228006476296370173124379097475357681513484999687463776215813297391222219177307773403373517257887379935650634860504167164793225521846385410718642483148146069326829040024297905651
510 243156143092986496369300347440982962373404140609457343751811530904717801469017984602562661314189357142238893042457558446880171030729085137189528588011410070418977953878207351136056248645567929531
511 727761737738884864774606761304279474085118929395044672298446522960496576601148660165060915040945565457261388973403675363221375282273834596732916535735219545470765272364130484837689886438458314496
512 1450423325641725073196838439573289219214598694085031132063027289526722965713283612472148436266744288324558451245429149669980672048482405428302711635789748109888451019592531398177203899477246401316
513 4341129126606675883299485604531261923247018125490127797238871754632019418069891751567082485875217229732830106978558943221832682142941182130495571160463390842962780651658058817769462687446365252644
514 8651953632770213778925368455376299698115988561694029981351033459597762031664500954552846935989661016690223681759302976041792623889167070113169061447818903330335790400282140682884936732458051306852
515 25895603532804226977774172824181799184233472265702824197249199505003031603580497745990441926854649084931063687090719860574215450514480782079560919549500146056955412816335363624227427851337690184904
516 51611133011326406559693285225260875487712706304493864951440957394300512155519397411545801141431644648944685049756039151520273922247024396429742882482040670406419554667620513108641583050635899618476
517 154475333753913114361952993364236558023770035768207811872709014072597890574945331366485398994866833357798243107638886291853445954383188701722551805075782338163717856942628956651669178610669423441212
518 307880603664628708321719085785365017391457054513462576045672116269722324544500970029361939755835293971652957586470710136159246870117417642295485886345621825154603625708316352397149320271815806445996
519 921514012676495683171362727949938374296504423358291437953121054335185970848844665262129086181099251983392517059378142672942912162000708102087437992828085991949372953383362599988173091368168713480304
520 1836669090651165897348236532909110963625676088362963802810112214276198292009878808117152717169281108672189282130235656897682987522977774022865708654784410143151741095706016036477542985459760330835064
521 5497362390425764146280322147656093713524294312007247161298994133800991044825853997915684897482975559086442221871119665601219248196254875802509575587559702913604361806965666794781290084307921737189544
522 10956934941491899586914535337976117662572162070252285528803660175679697631138082848332399639830151343690249425522013556538654463133762864607462064157569220578327691451543517885351483949466423890340284
523 32795657244458364329419626922188719643565144224890164441395469174781694693957396697572365422979710846668841485544502409794141324280387947833802527904047221820253183284384129019790032782278456862112200
524 65366729042933014195966156357913881570419178017525611478616845857366702139919621903110696035517276966666613303329645191481892755918512880041695506906129991667393465975865847275912302403988558385593156
525 195653574453886442704854019669903104179463921398591978399446498956219570624364163389208332525353742435199387347922969298296558188096395725044831895060929337513002309900579584563763681850408070727778580
526 389972386601197816906435995108193361800218394874449111628515202198181051031264151792484808777833350408206351112823745582705477090790732586464413795134520263118459735953698029164508905679189634748549204
527 1167262781744573655593414481987876568584320069148476032488726565856138551886236391942582551151601364498679667849821366585231546494843134359044335519101652921220574515590430436256115661602594473278749216
528 2326592482261631617316294013051030262005017478707548293766459553096998913389525666535152729635886029098516413687575077990222655177234163515047635412971678112181792179679061365871789339702150788353844512
529 6964000967747308060853458370929332983977475357096649538933555552303764195129334367204691160144340303584898578129445698588007854863399269456679823854737850563484607112581243677911644471576057010620685440
530 13880850448574410789633970638031819383741278788983223138885722006930685735310434672851838409793921543650296492837248012405505130395518031871285986426856112913121888905795990044288958630467436054210163544
531 41548779417890504929164390444367233574502379672514814382754627328971961843523394400009423514114017376828523292368899620596849256963091696587175272543822526830676714367389405801126861082220243619549297584
532 82817296787307633151315189469756362376076878017494789754928785100797277141238024273030327808809804442207173356327615255864192435921831685642544192066999197615794305520656647460627290867321538244907347544
533 247894510924828326209681594772966809926608354707714577401039751010754625656064469059026303003965241723420036686962966354390576380529047719274228108698378923634205632761308127406202030528421741649554891544
534 494123123555771261510855831340083004860183470487207719332594629124784653582251903264126139709899849466072904641885491912544870141798883208840146106742626575954532290727978069596874663824861218392507111644
535 1479056196519014565710278439968020218616724294093892411382218658453796346072967160992514495467996019354910089462926070380064887724472448988885161838235895005678813874588702576279546303143545814890918109264
536 2948209824593338954555049593675824083065359275830957593876137918711338722033843150578955594666524776111927473322212408529053015594816261450101956328177110598792078405988149287728794699864247024727256487824
537 8824934622964110885609794595693820462432527274664211383427976663901754049042796449563667796042832184900582900689051551425345894920446633012009953424022997248258289685743131985791612166553897733029095808704
538 17591003549364098774591465593341164501539422887851286751920606062427124038674674669360110627140025268150059515855645797049885595697952527520476197967214549112962006896066155884429671390403332894834085048692
539 52655932424361397908865813922738294162613006398810849400725559460800227351188097549339850098033619181232939628224642797155984970546258473683859859323549279753686465416701418337220891336519855318215342535224
540 104961926389276108924703713751194329319900853582481822141857319148545949591386110229641023464570576135824599903442474165686111362487507069961592216361206070479091532048615798829881504786666126819768512871788
541 314189770831564638298566151865727481506760669460682660220341835981794320884375553412097199178629830909307748454880724286772030938341492110220412312467264989415229483622977419594204630186658173132749888520988
542 626299194059860295799541610888199210636997250305512513946750270067882332859269902560065875922274068965569746777521864151263773826598077935451460386617325598680935372940981837682341371296295563846451442267508
543 1874759800854757144346829037237311190020248352759000910857259968376308171216564693018466035812367983692543692601592373619697199256578897028509613505189869427788682897609366422147345099174877382434970852201536
544 3737151732834513870324381442195193651738334969278941443096796290717211170040625478505240457697654870521326012069625224613222875467926713400350396620327982363330417064074946302675172695166420657521008592058304
545 11186855187689357333198546496477026600900291494046238692482542818117906257123303842621457974933368079765382598223029428121941065722585313751080232669927589136295467181363388501116491676768716406886994812791936
546 22300179715482825320659030285253023961045282065860141397894203579082725182017804968155552238960024981966433744310574525023606728559780790283816732422449401712616523493252040743253043841865858330405038788581488
547 66754281822604330450871542528392932476367909951584599869775771412262154842837881712527646986645587607743330927399778575140627636546026167425728058017188367015781071984628837695258016748592812536692682940917344
548 133071387381426349845696362532557935287542900931434515731052734135834400105633283808045335215159303205653135741777322010896136172083808663807371505143343081412921254276220959553284057115412948719581159459500208
549 398344572412531691495262059463411897288416193643258986931541560596690005401255681637824981002663378659054695404529534857603686784007768651815481947312108751169069598063425090453739058450096119040722469238753456
550 794089828715109745269809763385146230861926802985722187650000863961715499630465885874252282285175751100337691472155824252040977068531843300583000268981939159809804209831912263207680618023446430736828382002903096
551 2377099069585095183705393217831118779062664868656452162277214672417477963841402317387082417015815733607768644133269595700881941645551860325472776635713556832110880338580532299146379551753405047214882815603827296
552 4738742892819499494995794255122209030939256665908371949823842295959874381316148948314080553150024742097753393292565570243217464160126810199190507242053140815996176981721879706729100996621390329308136270344552896
553 14185485348099634425544004033825902894965613374309810263872055819266527213191501440967501404702884749733986453608385270784734585519868841750374759920049921069204551351725490241994105712534306793196614306494619872
554 28279072503329631909178606319274828613054170086714461066826869249942591075506658763545112855815571081903675623729796280722609598768953778236707527728515148125490422801893355553616512115054231009086216680651699448
555 84654411514917594404027426330084518980098707173674552138380452854698853882364730568731792470020483395616933813126009244707617691165651267374979220991763501744620852093292463329714289322023113411007322461939428752
556 168762370910945575905819416597265795431255445378882219818311440546132805376608440884415840553889479798823839878011444134805576128511422878719257125942476673278468890431763520571529225964956548521088381881435126056
557 505200076552261489680059509230734772178793764024642640285297724575858688369106399460127911571583486578136747241588806141163926370660305661449577281463762283349645128529792740297455810463989948387107907753187498248
558 1007150692621611157211530614468750038998696581399005080434582368491968816519964494867021274633330654319881869290792328236135132507962844070516501953094853084311259367569750884570612361162934304965436616299523245476
559 3014987926659997530070714948287813853918232694711527497423010641520129529699489677029717688855070952449529917271288619200025654704143146214896377641505439134882774230812637964566623206916877993331261186985407325792
560 6010652419332730523858541778866482137242152150155129578588751517833782152400054098444336860099825262556508759947266396902894029061196272349250875099623868859249473436002170922545788186564480642429109570979250475832
561 17993516419092244437821787392672841141413792568099829240025522553072963457917362693212299773584536436070186060893438206932213922579076794231583527967555782525570312131765559067881645725495689577843773600595571906712
562 35872119309883453792626667573294901263354682624942344284274225151460571223580697784241442028849097864676635613885431430447450043546966641066202805209097378176348725536185351310898479877371041888286267728764681905552
563 107387751757554610417955514776655788588077623397474005566151999664595192959999074580581022368111446490143987303520216585141713019566706858416130769929372893303788530372116516474048162260233744523081673986851155188448
564 214092108641626301868285652501364242603526002501357413207533171030825407512142808010335890547966730844128031292210645829652381813222999882844643619818971184589781600189622770530831372634742091097048376355172918622304
565 640916771199280651397983323414055171383528647635916944508436887239763736553259518337520016355325243500339498721144040314437514855750039613239042327795400785116776218186834089050135438610831650074897907366933099400768
566 1277769241226079619173739148220849384957854002497357006136972137039539341117883329670506361748445391602675376199216574863113429286954889639478705851458692038325210133066031153386211760308616434669184641014413785738172
567 3825221998301676758645441474505709540464794876925917737235005399252176994317459505632905802345080890216146342568070346813529853290509784791084881904357096724521420286536708507755175550622324544455402455382483668631824
568 7626271942294392739085124510411398496937786868641359506550955806367503278846190877937021979103766325269259333720899502911232962906197060995755183833676937127286826218187591602325381237432450184024177291650158914592352
569 22830725831455025135847448955227552723890942868457685937820591396497120226767366201322415248662111285830886582898354470527195954244914839480230420347132896524563469199322432207916703209910656566339520755721511137946768
570 45517686169831333750098299593544463237202900967068583600211167293758481395727446510049790380643902729647622822939982252406792988538563274855046620026456851763959778265251903713804150146957178531993422364284263148311108
571 136267033606991891294384328552422986783247316369336065963057930470527603117838658772469083377905166403429428245433425595598045601395975405649771389873361825717541665598052346982983565046869588347219945395915229719857368
572 271678982625054728915951937914380177479400354501524227992634067176841563377839881542705910122094428764919821573052558113328949165398085899274704605422253961703154892373247121209649883721817584424834174091627589141923548
573 813335705369834093235491657834732178943138684465179686314293438440368818213389536982835084158429526546476558851606027487649537636932882489670839978804054012694708325407096411539126410925614951096462953368622167598434252
574 1621585406338152499784453842327903277921724727679831782220784364549022158622602752157818837382972420413240070411731159353375216226423429455980299093408869137984504364660362904662518220853323883343223965630963370017055856
575 4854637121532042169024672862767771311631494066863272598513891294554238327161712685709881058852772594284774456142485231141122846968492637803189211904426424238641012884707182788646468201875818599257465087919970419668621312
576 9679022004010658327473652834662858260129937116115000578008698445733212153425988199450297443560581511247074661936128994365840803082506520503275050346160049987762905968961358975360011457162161546248193831552989670833705608
577 28976875169964894685422503245632498520997197502163537823659393283768021173624206848791317137677591621921035603879340833185442916997209789356825460160171280948656493401714378555993081322148484493077181628493868841053587336
578 57773800541762562596504882153587199053051748759634376950905395848742751741094412013670041674372469100963936561114339528775515696799099677188808373705320485935119794116570885769749301728745274494343118306593138213682741576
579 172963361209458125021771625700314474307400510306518140212421868242716361294274659445911123825574512562364313430152767740884106197982855369615803308739302170022884453628219208617588237668425436968978429103653502352396849552
580 344856292688716883733988103862903833541068301182836010460974110680371808040389197759815279987715682055978184751969884077865906548417145222799998207227723255305560310661061867146633464320764520482027704625010525916450631896
581 1032439039967609612066910407153229101799692352373869217523772035623109104342856243340695342261557466241217644500017756301778684978487388440257660148416735822066304238749528872886849475668821054232860864993678848464018904056
582 2058510449776895970493020255902804713029600895207298962693471569419643175019248306190246082963708285733459910495269095879357103649541093326749498795583599348431583238456825273828050318628621068160513378383638710308140378776
583 6162861427181763778516941245931059080852224066759913932107648432054557399049572503014244857151667054018807295986191775687287295181895111500056438004010805977595511965835661955427134096929971139829294214219755787053121500384
584 12287842827310990429315003207815613550655421760887318295678815688125088455660113281155001511820314971628886153645627342030455240534362667387449443435014980397855797669591106582993581221816461192840701790627020202150573131632
585 36788155789371933356907376460276238745611808068271930098484210034360921047471387144929654596647113901488453424968358935535380860280239173399405211438918266028440214127513623140495822672883915404786106521911863843606478973904
586 73350962688333119006274592252562884178726710575706795140836977248808722751250457488961419871882544624412268251258844100766938826885040728197620165394155337079209793444065544080768757533039948242632417378473403434110488864376
587 219604486875900315265166946803254847541359357127299098750946773725062121871717281774837771775608791359291422144594054736867123995445962109132280159184190497722374653381367857816542646098895544069119048778087646544027140528272
588 437868330658465805120580576370109900152748056904987109029628808312698948862694552979638333061264659001218550021456329742477446056493943774621873041230778434705774567433353803492582491692473377120503902508174310444599520000264
589 1310937322389568993881375966568333797004505293741322746880629004652228634668148801648616052024402219077442543054066186080691439758565692620751758414911434774489669189542652043313269419078214440094570497423392723353964431859624
590 2613898675942702108615470958576153167296928058980696591505006648995866615125433941798286417896251782884938672697995994702036704172052954194184139421581276415075281058736001930013312746315138597801589258736958073566748370574968
591 7825824826878308949888475163729656056895098680589842249702737442762973212609827885892564185097880172648677868454432151315251056738995005642070049395728579007071510901154516133562879534530382723257088339322075005581346593019328
592 15604196382197270745056912847390735392721065121281876596739909526382023602559464700014178876072753933706134722231928844121788073969117084572580151303975138125196394107522084474598991609617833241833969566442705237955879211240928
593 46718161333768915807670742311020787516372170374570498513988042798492326003658253927672517699179428385644371495109935419062697092714114202890928640930129899690109761608129016776064144875611091338176374220197262200430194898959904
594 93153989939954064744193387950612185576547888533096820839828527031252147788804407526753280066548900616430608186122400735187229095974798582931074763081442331144492929324982534176883234877344750417080977495846538672641831567870640
595 278900143120078294156801763392687380095573007595072817744878701433833472118787549743443824618941247922799742075742601998955137175289162543712650867465171955493073510971578616691295255699450881652370199332288883284786405761136224
596 556120443761346432166639466671719239478768559522122128613904082192237842274306809298196554952549270713291576451954409706011581943478375854052325820510331934802041106880604240568965025627582123094519142342757405065915909332925808
597 1665018480127031948886903491175009580611664239375754406263242453675249661496916354551567104454179335301659169163620612719291189213942948704723113743464619366665785539135359954347696025703922365058025897508048743410432747358411120
598 3320041838624280960247002819504387854913263589113984154831750889096023333440332789881727010789088358832065812237234177769467972946399917623221665803934149288970462289255294326657588325025395488710709182188358570563138536206535528
599 9940235100854913450231474114773231221014467696047747358221082019970517798817457958451750332013877164568068765383636600511988761519538127052911880245614667136418426490629236729868877947309857380183532107774401565924681950308489184
600 19820997219675908868132718803253285329923739571246905757283243262677772162269911752776244470341014675254509864425289152110753757560450883895340564179259238892258964136667372812350187641508434064787549919632468988034253360169609504
601 59344637722057729832815320369498429763896487171365903170385514275206790447678428714116202560923546889550427170593967173198450856743544426380941921635358473210804517720401774275762908187578707328439364410920132787943512765000170304
602 118335389450900180744434251675808880584403689059885225979665560930816589636731425511886621672817539856451316790886640938139131413663709989463673809893977947666514690731800501915926711111465656623060769367555172400855381620980011704
603 354301907493427859180620606541286480444757857728079366642566129115673569291913042151496147561521765544583174633733470114920955988199805303605356316026071456068293527313201909893074096492453066580184529394025762782110787372281143888
604 706498005976521619739295940488946146143795424925020367921276342812385144816280321339320983789730252057087642708834087179390479905587453413894098052747753549595345349881270250921340394461647071295899250814001706275059904910489992072
605 2115303224104199477588788369216554894061710725215399144621495872098306741203005455835150495839125404235908740338549331761210533990863364603949538567154660649299306639174913082150951331604110520029636667350729863805991239406968452008
606 4218075427315673625966582359522350645829573612569167655614926235117335470173037908408553403250710910964130531076862240100725250975502636774614779923148603223949892431518085020136594370253677042650101210013973490720899663456471013144
607 12629287751402698335803486425432257261833743089635630497902406035354779064452194305743041266296500055933919237073614631184438465106897546650568005682920941544866933261399687237305818426006625103566139993421534176791360358441455251072
608 25184005232228198102417856243356300837610271559520012352737193041180690400949249506357138318714206527583026376013042681882945727313755496050887388570109915056163735873262151079472210258736075443194821588358869965522337403785233757504
609 75403607745927739730639336275133346858590888112998939607806937724203423268780723745449055110536502031041836704095724428987756080769076683175977082397700179613133143055235530507920261753869482468109845099536247010028630235932248933568
610 150363446761588124102017138418028713573868531315030636584172222411159324646690914568942094355735541336213782997245923688650490397238837854869615572033716746217726667685670752346135351474380433085225643451228582996021450041324311515168
611 450207148249926298510366031896393212622331907653327975765388875337582768332203167165588570502344469510897398076124299426014867987952929185096992178636853644739840983742803817374298432481646123346049589269803198268035689995412040058688
612 897773351776522311312157390804078820603982682722007439613507608130109347870019262981296657233118123004936014069059616081531531746170203937826725961231527423179012037564575543733282444839299427184360930027232427471901808167401964130848
613 2688063942130701271873250836072976416508116561354795531039403866483721527040983196260448937738468972411778931455594142821842663063012486163326609368792561448378433159087177401529021335640974847271215440784994597075457434397421269592352
614 5360410745540057528581742910698600847911150801529710435611861671855175922761996488567401889522107108859321911331455228634144531774568678606068692678104629137228449942397678370200392330486382149997211091713711059917971583495892662106096
615 16049950864719146095537519512602555767859931572411570805226902085542738095388768076165656226591077794183760617197297468024309383377459536418570406738751466966963485444176377591851987409991697375926205209781752581487426587274045249879232
616 32006361345747899612934981845311636311776088327732021970166666841782381803187515171300812750136676953067190212151341229057263936408590075381463734989795921015775232544021330097150962164484230244382398115314982785194601886737217257078528
617 95832910344044860689434716947155880311878098561088010629900389134035910682683240356337203389319283184438545672490148673891026094108019872964535068222488375185133808463936330006505111904765046643686524129956346669140681628462095535162176
618 191109101463086395495264802226169900837900552987355945081078382779377277496048272249649579106459599819512850582614955055440175906623474616713387550041709852755748528943747862653097831259360683351067448879955932474826009116422682784272368
619 572219247129357614397186522796187262532726904325389390582178643348483534535288108726466386603427275079861900168701781745329419268381184185003418505263271658303811463859697296411260222535805716538235420448562972632953441049325615514681632
620 1141125012161391384112560601021522065378648340728277281775961475092973415379704753180672590966000936494836118754725673234830947330003417492180743592194458821337553464228439447398940337312161752277912569835474462604094188045404536658755152
621 3416779997201627346401793786758376306444701075453188848370620893006633384300986898012560959440944836020602682379470323136280497717689449130206422963723819286941191214739954454844727182253194035709102026599551054609214536188003087287486992
622 6813838296469251641442409201873228661719048461910210111321039905215086213079267001224881919781255929654992109748756999677691287229313322563152551785389621271317212116568188144558606061866137694411613246604430242447154901087014072987321512
623 20402260900890534573007649673557195455201383519536105733123780766552027802425884568643627453195061735078788088746855027260647063230646419448584859986614416027705514293554513515328984023935458212532308292915954686728283448403784737021397696
624 40687136108465878249275831036678759728095152464733690030012043104526154231533715254336549814799572785945837731344041708920482155029824921363590781748954478218962435694639235964452467803608652582347476016097887065060519174583941465892445360
625 121827760714352739469104652659548529874756204801760499513759413585356246967250552804773864684146025718115059331467862826978097104979426014859665533974337247435664529175887521506846113400250176441827067451391729318940768052361629553128557936
626 242956811110061576961957875083207830102283626075962860506976931717312317360734334762413218396006064933139949401202126363494468792708016205645035441213735339991736188430867573492087504208028471772493826288297454995466104424860180553883313632
627 727479680421264543718446115996838234542544789061731850705942506149560701487515971252195181201756528886176129891011820864299630550346372119419298611285919466384977338329062911415620661615774931985545324595325223512617592473781080121128371520
628 1450800348638288565710232830929079276657085885377540416611428763377160802792902916751588518480539175766108584214306255955989723967372047256011379000797752828851117574890254583099549533264890502567428849600951081825918093248360723005986116352
629 4344122584728120691269651774739538161662612412481624860462582472631447191053948681135313639487373468183470543973107751352977951657839872123132722849028508272751617762942462133266342463078973066593913949239060873217903321725599694556480125376
630 8663488386315410471184384638623238657328172782767742867870461985436526951261856351614916571524676532626638345491025091836838248727279239100092550528441374892401267269939286275504787894897648459971263796952098080529007857168156474293677082616
631 25941186350852026155349460940738597120335263832391828376561440968332940991202059094635160086747144279898314516435505476960866910031328676210844610785649933200867950127834568423383490910769012364875384004280915376716403909764073903454640870176
632 51735002682351890625339609109661397049055899866110159847688090418537356975290228448739655462291283827127220409217537697476537879887398518124256276600693777724863263018500268148295498900972431815182181995369429844014181655342259406740174245056
633 154911661053187906635666423979192023900293947357256167158053674720925455757864129371265268577509134982366937272434212091773704675541345360390028756227015766076643255813325003106101988070996641365810781756779722227736492526036547767907347145760
634 308946048809350574212256618252197252830433605345640692012116032307494422308789603333755140468072295340076386588919764396039829497447788747829204962936418602315668441258467003805449045275741986498102258361719396362977067671821508871576699776584
635 925091866389682519055476672463320709013082838167695279573200039307777454828547531240955451546930501351188571435157132676872308464393280736889117151745418444139519802950944974119010488646427974338595642257108602781742406153787017683925697325360
636 1844961316899276304973825726027168914672345672201162282933560338296644694210940955462370088194768217606534440718505118513503060757981936973325688314726678982706843608442022395241521057784148167853142168628679815341534485966623835275608643940216
637 5524488175730704637682237056179587434122572060341253172015339337132475599257640089733102669075617387328272843468606761380779640761444391452830668172671971669007625542546543697972855416014586247877905165203270780819604032252693571611411428654424
638 11017886496053527855384152330639362256491250563647748259607671394699958847033260997014028144357743595814681512958677091893825944061173049194248280340044216680956962719755027133946988526668399472775623903944082547212672493962235726042695937627126
639 32991770908495230535496521628790648760196363718482596501663338588110592096621482656989075045595778929230380736564929029584916404015043275596219262775078828337226618898895854436686988264060537891950864471618683799707477215528786321451657329261440
640 65798454529792120208224900336772235474638122428701300679916813988980586164389399990746588708901949725586021568445983636236203865758878239381528429153728238966021833148455301946820352182187734266110247150991154061993369393494092996374080132182180
641 197026916813386845130426129448505331599820787071755101694031735256367138848502617084931611213411646244530789063574795116248217980436657161171795764797471884270525610333630394501365076014526795462472014735682758674525969042792451972875526414797860
642 392951926351389437887190662567084419295352681393273491600879928862358484814860655379586431260768336503724715854402111314071702235646873031726825098515375489321856777732402628230769540874701363049745198157607514532918531751895146219904079343306500
643 1176662218950283141467555215327571110669816258724490781144464230280165818368114389915399779950024193160185146931459723897531078820077904256242986436264700391498458400600319348125120469981637888390642341899106258013580681217907812830961874933943304
644 2346764133097532687223218142915323044619805354557716622609340665881881409643106297978143015911233902645414490931834084335803481884135011279938365117858796093560427613869334628723332841957922402937349221155953227426518606880612853033322102426888268
645 7027232651669250661187235944039396854168541801399578725072061003106643808678121243452011118744108145260998280341738803488462691262051843547424813263338416343759916453636791541013922236029176340297906294467473452704958398547368397931761735250585564
646 14015406995213370254377301968868087787262442944947491468428437523919299175656875633306640887101285509228891079986498898538120273781475010195493937168170594701312272467594109946236441777581488304927420156833378425689577123254642692522293087312260700
647 41968465608320589303975007092030677328594108115388261629263359161839965122057850915682945299422022156767631124632667390362208747478222037350519774910115260382521795966617681489586117195090828242460288334257138103173934318723881032767477730381258288
648 83704382892639404684080035069283370677557565944854112561840636520928039744686219656965396324349897377483279488726068115191928817130422069303753137778228930282839782796793735987531067207082482622427242442803164926283636272674228431715339225018834552
649 250650196191470230754437193185156806855070613608977535200693514460381445236801516016491745642193312871927346793284069315321915714081682624227523889251079569160756824332813086541447439197484197201808053658043365885337572099722921975587444479309585384
650 499915795613183123881425546961334746709339180676724809263329434374840709755107166154989769163132491323330928472757914348144042158759986399799144583105012481756630923638679973564658097011203060626301255686606338101285686786379251884905070512833587820
651 1496990920558904212182849563907910921081777546502339963695741671681557677340197845745110955836588381860346346859985576588866923252834507123353783983138032189851359924117771659173331933421635101638237961335094288283420877240568427437942020532292790120
652 2985737733269029402682361934178292602734137509836410916555929365860200028200123230940997148457484609257685496893833512175781705575512975156653770634315933283244850842421962619533148358170799803674511170649520415636181718974674375698542090435573124820
653 8940800532736861314620802408150492187647437464986293195168722161629887989639935213807452533762356507744858302199970261050001982902716499519339115480165218016711476305242856857785231133674456971069666958950173580059241689313059245236971484901432265060
654 17832513193801062389781456156095313084906789911075866054587984584933356171190790226321402666427674024591877532815885735605021819467883598879010809413777328992751997359448434484285121067551276148585825338554609546234189152719820961955388333814272468300
655 53399812307150689644871495452702221689179721054342097735638379226234976945316938200231964795905742594740637250492713570676338137064135920955915559824948470651837649905604586834467176036660172191144938118367585373684858579603867391706636314604756968160
656 106507334002670631915533370164312507729635500282997210567911455383410666068210155301010466988860903871686606356615776988817555490599056188564633194296378178709800817817859837522294549467626521473272607539663465235949670640980820124698306192315723686320
657 318940083057896284876648614649443031945308948478890820992169572587689547804733498948603432269560646249894956159059500276783699789930390093066962749112974293284255972637023568245682545332699053588437616734874173615126431100367595095404496312101513154000
658 636139699916923280776212142820252314600973413974943180956378452807017079198224683499724137327734855911397976761873768322849625666064355827914066170660415710362974684601505664156675244849438647594593726440542699556211247109206239804528169799358617764760
659 1904953972071790133644085241418367093639727608778761063632757318434144643859637309321124462259077100672371256512237954446431259843255873216119285563374381374139807920654051778442376208740700158606202052760823985186691347261138698106085045228924655222960
660 3799543969933999003731363909199743215122328368159260493519507227766840728120567548100750830951652313320888234693718636078641845102367426076986893962672414881458062079300954930880053615052973607576380232939664339525283479997113466026891754727479909516280
661 11377997789913336608528855577857802726198007791894253360346493837822624527802780276215861518852189053285875750527718325426435042255155669613949637778845727599232981906035018472172961975169948563476658407255584950783128767982277355932544613607599505471480
662 22694279689839483568469711501388830305051094184122487933404441774814852790271557618205378200170524322645134666968976010294183508586340565969225109614628636852444519662024169001443902139964616171980614640414653458550645918403855923545037884775537668548980
663 67959964343105060970604431078863847951601807205447875710569593312448333183467352951068665039722366187504189812365354677654083331233894791137475991285446564173187526338215581773081182237783346972247765624293381182755407811290290919972721940632866198349680
664 135552411585861471157331241120853775731436187411172459745504756364234924872600684594145758060876486950958863271429461200793185288041725661073744149897745405622453472077738753287041752436617106023760330156507196773797532151432218539504685653732463534729680
665 405925507850932002620184070542172758038075654215646405480438024675089989335825698320993453025128256759240011100140953379621401784091844417257595802577294382384234015340776543101884935042555066827507773546260138832130223445261142307542622226196516639107680
666 809662407967520241354182302472307566816554492407849320054508757777411711220084424117495787481704486426218207484707312427521394645590257615113697837570906624909269747919950539440906663624184322979035044332572579841954196552467424059225855471136720056208380
667 2424629644857551824003536361182845977550429297676495519557189176685695978829007790496883267197946564186623625360160325322393920614119347580805247598364535102062640894722689907259383482588113697282776030988369834143961018202085643206668129481710527221055080
668 4836225579158292507504369881444194822624475137491210191998907573929434711510276832954861878590870539940945196902967411589806286215423671835002150835488368513377548296890234841031971596358148557820530361471579747581494824570214050953592648838534598307931620
669 14482725907522481151602487445930935186736681981749102457509676053051076824035057881275139325836000095841885715469240480177549726687675688089055000359755655717448289363368918894023519463009711524935574156942635757893211705371041722977952893634705648950785780
670 28887831049641790450481082984208341656738181997691473804856531024394355987221513190890385977548727047413859500168476883961211238707055981612394748538409872398091824010562710280434911993929165229584922166936329265474460157643090014589409570366370761018914800
671 86508943899145704464414372924128730469765243963887049948286287526293022440436356331185846354339839815604372148674162520656017414640135405408544904577530986149700387996096048668538503679492470693589732435398756471825312019771563824488950624695333139074572800
672 172555615980344221692759859535572541243456271747758793129807556921662976768827457359640589535553171237090412473410807973173979931104953060953275456955948620769138933071815827016441582609032883613538897205583998821133888685439787400704269968232011945393948600
673 516746414976118192974219098459159414625229714202034778870088007462300662900846791385375166785899914819565511004637233200635475171798509020265726216329036716510249207851520734250883865751137685708428554397972560193038873322337938433487265126276571693021646136
674 1030739701303423520590139382539998625900009499318819339394102404586759550071184162260264492697202269629754104661632063303551132064977224827283428680157316598758096881504203919344354347259827990541137760568702660809108916447354388107776499648420296643294777432
675 3086737255973716778394688285332720570999102270863956740983636643732260233444599353056737929132136993121458339108147442317904047465011050530352264902536562171035138342439282696010912714048252788274163698621323995195936162457951139207931775684641136400806034736
676 6157077484344557449646845437647320351457711887444559793537194246717715796110255232123020466998299630851484399208819704101616463882351519587936169644838468014649435879116898463883842059894626484409729221129425083108492750439454411166946704633035786750926081160
677 18438583346230570506766234107936646629976081487608182841014714300046348296320870250175913931765749261998172904563109831230786556931783114876110672469105609773824599954974912845826968406818167377456041590000019711479360303821531932226017686654138649563620027112
678 36779507477736595712348159950215975488464701993916773011475703030170583278022158801532029396138544176477586515951181549732018114573323773770380244123350830140103764737268144295121938410580833312163111682943595214088864941808407007776824264378014113866030638856
679 110144064766986867126080109951933381283017245836061980974164181462367198951700290029604995490755018111825026306612474553841367155206402474927852261741857175866803435295311438511603385951922358341358099841092347407033519991800507029292093864146913386831321220896
680 219706467456548885399679587794329325846137187711149592579029391037760999709633208184375864521343464986218148042134641703252619419642070427750585485186833165778454355652640735715683645229969350072715102200418485448434827669986722493453850951723055857590332507024
681 657961189935852014490992323352825845967709212422457451618085800616822022349075930110561828241976563289952547306839271917779246001201003936561273038485992035741500939682985635598442240786297815517442830536201215701490430521576938056495039781283697813806886396464
682 1312457903216642792602827177648873970045668441650251117313534479008976845765209388466859740427342558152213013440105275286605225576750443768419471335223497774001112897593222999013630899979179712951717996403987511478646225634919276519009624325458457995959806265864
683 3930475113677525188374638163207797207665955281981105912653591408034941472115904096012106085090098038768446885786670972334844659825283085628293850191911301280071161708206251148210689873087989235042644016422445807361751615255525418596429554733185224004521005697008
684 7840314782271125417653931101240714121473556337792813930778345041429664552954269982423821274700026640772730629136183450975735064627286509126630626357598714073467061823880369194295785720085775587033501874450998654181510902210317357943835487052865925711257600537272
685 23479853747308162810079007542399441998372242497115597442940216161577240852227530400582381318331249859538036550458333429955738771006491367655080079026878345458461173090666693381017132108824266262388792634373976260843838512073824215044476267322742483143890243613848
686 46836794075496281871613484656955329846948867069695025877201017810929795755232536160776478941928541681379385457271520332293201806697412154973447769691741352147514649387741384242976887254006826575082844303946545779089236121960772071790035832895955933265150520117584
687 140265626157100252167981013312194870550285479796677809333817115148324208534990325105668376954596891893438623704170587485045401556163769665865228524736491881103632493674988301082211782777146364647929627007249164921848146918691367426828588942254183146010495995247232
688 279799112604119344551554614554909685279898548103835664219330885510409755334596899241240006112359449015456688899629348463170650539770756147879096984453878996567077571641624589291525790561271962083165757813829426399889902341722917794859858227803072105319492589805680
689 837939418011069125817441664188305169533619684257517815683889478146974300584897997469191797054835152525635822140166340579514277845721216533322340909049725232602369339001887366691668623027713287703047186467578307108069891499317678586679997770152859799521438278209648
690 1671517718633700195236932693864787104878796258305520373536244198512136076239378064368353340188355610466736967907951553502975920302662514214975816319621199847354970749249121284074592151862920784097709665003514615512834851550979588865791699136528467464841958568589616
691 5005868693929652553959882726092459559918018840282201674083992931136026098524812848467194156820559866209070433110878859128765314520804754790856400081114180543783919631689847667407037785014030134112849968622707541478247207730282521084912013063289359329501517468432096
692 9985759090217899494785435408606494756894753653596202634131797559104084434068531184034311577479870447121449269180432985055444203952639313177856871388181827838681304253705572224567293366855390806025235124563707800389977889328537168043922596476707347523537414534375376
693 29905545032622548283606529621185106591632647004943898200046058503860733610584119785255988248720040298917013389241619599592083457280464678225119865858689241173463930127107516321388447851175152575539812599138660884552459200005517474472933143694708817035322547977886736
694 59656339357036019632107218875479807189213856602926567787525628733274912982539107283111537659100854414981424717320184383408213145917047928780121787760873742914642372614369353419236807634255055106229446128652203994671399223451620984669738970398953664609001802543817536
695 178660849297085998425722465847202556061244658988623269090326300207158363268313219511299171334412804533510192594165474557022421557757459420426275893081794937780722073974229930313574195991062067873482750067359954718520655958831975698072078433570592530356662700665348096
696 356399841514294590566020111080513336021013402047593755307105746067012030146703248659591236247181016976781069512263096805911731965150632398965711421832049065708982044351867501316325074482563045004543366613077200092900923430824538728100744519113291333722405014629530336
697 1067363726272421064365898492988672347172609091483063817654360267581202230803202397814804521323786587423576540105642755193731084059903412349397797979661023823502512926506763632549893944559811770999509788626134159114659004232481391331659306281249029763239471398114679136
698 2129235794491404525232610424911035191079635465476905760184481225616637659639455516968340356637683776182633470183367650365151533440438666920357968137028462198653356206424562009238464463048434247606854536419401670751117282599444522434718781362576419646537136897070874368
699 6376771089064241049097728827712719018491155802139864897170852645458181165349576960530289294882710518249461984866307876556211933100273786753548626461531542279037601848452793709189138715802043663936152313851819795304590338426955057819367940319950077480814071779174694656
700 12720826775462620572304792714022835228640534431646469078157445067396036235828676179543630879362862213637245032420516119427754160581244969075066859407855338451821621044553274222013012213322909806751189702068485329256272737316552128790736908680153981656975874707570646592
701 38097328845737631979277583797447539317821048695612588747047899502764012046675151177157744970074205854451544435801880140023805486593543570008340926377445326692495401809215010289605553382849466633236669504942676807844137090769491514534342387188299561712554876506579622592
702 75999758564990986587112086362499868952127893715887241697405140879877981173807000676626846653989974418343609290208546871141098562557544039302606176608091781366529779893689717998741849998272900104740557634661110490973516501839958770557310982021933198350579947162393204742
703 227611136771696034250267290583350950668900552698685568573981174739679857534600628567000122187399493417302520666789562448519241179473832772451064362625611939598224798373139042173691540991784819860935493729883935522885422788041571235890430748222143741703778949947633285184
704 454061155684037487761041850408931384504119497818215310643786502797093224438068775032316656822612101659583193366131432013426768076832411678298720270161550175037538146892293942731799674751246801702231373313208208711138368118069826822961237040737284489612725080759620382676
705 1359871088868775454166352984981096488012144914109016022214426721713637546712348781943131104071124688050864443121983653294830774508526564940783897076538111079790273483992386906735898753843213545444698800603846361350802235022386678456918601121280035355869554128701441549844
706 2712824641268003155157611855647625599409268268358430943152654561015271579218774679453370966325352480801848637789754486324455073203043211268461521464807004384093041898788109472002372524624877496759294703034631352631969235022236288937388932865547332916406025625977203413412
707 8124697412908276161471789417493666392469380021961272550843720263315225769219517231314151741639107507937589126251632842406035520675367430703053315522778038785195801661352921044369463450404273920098108161602532245934962085327075422726427306132233357753282075608299878856776
708 16208181724153916208878641689377875883022308228753491915105795617218349331336329770361338881940273457523240386300241611029210533844293640624565549959250376649111782542419672106692603841960109043472028297137472455915212988031559533038626128258341014369490383934834075814732
709 48542466886616047454016123467002763360598085874888675961955403658276305312051780865051777719846097471617487500602790766176784741260339423600875233159522633734335350812934622900574731224525579470805135283093817966921781367229942139733778684230093070687647036614877075280924
710 96839390644736912928437763591718430717032737798061875477340386401490411188256534784972895678090111350813193348170227898599966593948642274780029960675259020171309883678104963237690365115705144831248379757760618260711772642550656544459190902519479678825095167980277152081844
711 290029152714720869801326570732496091362494318518661954958865411550169475191631785967138701695303506181452588952922834689912994650525835469632657281481050108333069080127183292920271941016594170453613352907889298435751890669785268589109002927920690599355536138149098512978704
712 578595357520365345097938809972140039385258698846727621875288012708012366593440760753063678729408548530976441132134480461199968226780254045315382864781261093355108937354018999066955963233344884972234754306036736679002090972795667981455515041197427807652473998752288616104984
713 1732872457707435900891226221300121619372247474468560547938638509813303241468620260484321387356213502039422558919376124790914103940776061711038160833049413800568350858482348270238005879290478251602649828988723267668062626291923004954847658771482520081964467230109536508766376
714 3457028488660095909545550458949311802349587586003402452589890901895644475597508092582405202416417236892805252552870002652913910914836002210418167086392321939930430761560872547856830267013304919767900999278450035676144227482005484432267240752187018802844302917263101834208388
715 10353725579815221811128595612915485105094967140306473863809995820152141872524728964598732405131399021677425449830944616635674644490448525114840586226492480083852538021419262337130129096926474564547397732226094057511096463022768925040837460569959875449216436943543377960249016
716 20655516581904774151169464514946372520287236448400188080891728874889646653378841154511330025943718185764084215966055745953464440479009005076520442324279192577906339001401382118844356462943969006484457721626073103176432898700550206531580646200131748095516977060413966898992924
717 61863114137562509892414259660155616136291911322903159710357021828819881518003141887704621220869872492306917992531303010892423256142451788638684164139156455817878031638761589488797273603221294012390561905319634355949439593768953558145474291485413744618015846928296211611487628
718 123416783485665856986384798060682346551146479665107190005488100830697677888536183710639265079907272988697700140743728247958206001426800102531568228047098462912030628277088697263095911744279964394652207916829628944460290405626860966972833827077189766573330169715265416884963744
719 369634036939670278979366301177407426381956196307689879327231557218754098375411875239782825209992316109421473462744728066263024856908505904460047814686987271857025582445151704420937255670078805519248412832250984277943185999053949463960783733410080160090705440123757541838022016
720 737424255470576677030225619413472191401529027933333772791806240491651222773625796472346321454034722351672961548440822021272929423680681374044589106312526068018935074596497809434071483218923183664359045199989883240256278222810001813610018193250543556236320528583371002518494376
721 2208600436511873469856766034420913089204906436941719511247887321917794066459551292913296513661964572717580102809232224714006283158664825306494490745306787436790066493790502945662126854676168791522520693967753146154353062786780324715062467743071059096726578503838413763379784296
722 4406214319511293481347844267819898699031831331346457567051696008795256346285012433130824694423878108345143951501659441293987051036150013183399831943966181223435226569318168495790524578541924870265919276298860191349621869421015219649142479741616421487338601336021717221244496056
723 13196760807420875086686996273116230317629670972058176064562795820117869963786169492403344609701236547052813012100373206687621010208770689570473800830898012316902961928689827313792558396878779499831306595538600447708333780052569899489368192114269877794860482479535814740144425136
724 26328056020624069668958552069085699151989475282555702967292661545432454703800643084074101089989168164119171041509731156724147545038769326062109001866725234177320732032498856798180502068228065889352932009243147643570035786058277683493156973433401999256720847654641293360883285736
725 78853777361038300713090719235843801945311631361838137223061473405231055390106644167712098638014863707420603996610234913581510837676734262910653503228627332079069775318310517854113342555288391467632854934112846149291605803960734517319309779762227254178123445183120410067752886856
726 157317457356491201970498005886475302684990638109521018106428194415373195601254555991999353387018277030627045912913521458135887333272406972739263493146997201219011695713927455533514700073275771950267646701748244742049039848329283416579194826697379324763623049081958145405060881096
727 471175389164920579964679666396537455279190800443517829800599566256932370604104331488152318862580964426988630491199005648864761769441468285604402720421946796330555272455479495551003414486563212531470523494957527489464681606615006175704799666749496431163126256120580093682420671456
728 940026216300236056925339794347915074214841264999247856654872367252915458816329334845002419595824040987005182608666435260554553967436049238842407949982899178005886557304401171482190703081919613169779546747594420874944264529189788738194050024698224213984479776025045906067470133744
729 2815448611501624798264660796663903436093870817905147580843766550838602706028137459841075874173269033821194215199949723079795158159980665792094636254924588362839315790349209652523060831062172228428732185164786029607253661940823908225873917342228090558515423646710212108159180827856
730 5617045065032950269141689344859582846151399892068609439240747497798320839809156028249103337057524877197105949969775242484353815622444101702515758571568586189872479983410064285716183959552057150298382450200708235632911177379228588204102718248231816704243236842350661396527078976760
731 16823544306881408284789271707122958032781481358887870164126983694179050161812365494210350168000596687168898878507769457171063959151230219442880848346089162760733955096695991766902853466681182562403991895945143325393459221503049463433683708961673602461054537674622364096302264577360
732 33564541506083452896680816828456559369414651901098063887847693863299723458114751474809489474079482033723375427450211563073688556301272540228321348573475444215078790758669650575248108652166548313091379198732863388378178764631860678818254645883654683713396020648285676824898230063400
733 100529204395948122815453222504930433170935305990596406172418098524349885387533562518251223914680103559855418965024183760501464590856747299775075150109516450935132188518702266128485589415080817233421784768565934894608817513725303867820260194341704818411444449256114286783064789701384
734 200566488915341575383409132613489883581893924095485403339522664464780337016552252799739799352791226865465577024061199163976204195590477399412329349401945089927425437152057496387787211254569439699870416834887476257999305515079311922725233162954986530006582539396051420301950072383538
735 600719633185250943143741426990947683073023285682698893355840984714625986566435641555678269757575564159583625522507474934618535773887611662526455709079645424221751053317669351984868918326121996212488326673482738049493772946469725090556319519739811398721599586022301004850520180942304
736 1198507732460274692758957269446886997071052535364521916538362525761711411398265555650695344055443408041425465228758342528594266091093569104563763018921249915148667567373237302054793109149192592429438477446378088025845076340424925713460931224496068595304172615841228720595048948562140
737 3589683939318259019214018850881045068848920498465145095542328377637312018601819344603293951663611625869379448335116612630177904309124738284802468155338623666556059577554287507544737786483358322914886852311659408486164039689186528058708623188720699552072114338073676338538980097772988
738 7161897453611047836517447478931489439641873552923882883820748722685880158224312798042861045359476310442627551391563241277755058916432307452704051863355532065651374582238811322168982053356997966832294457703483785349870022033066415678348818807662569487732791834633165565507406217252788
739 21450893021503106694035103503592427510231560235671327963858161896896476905883409720421814158740555575587133207943327831393932239763655167696888241770065427621481447608671567484778639419547403632191108222724349136860333251639705979235911351831921553494445278253644911695628457905047144
740 42797669443973139480305928976747240419569499933684779845294410760256138926955821893435811017101215716381507008868256010515056735620908993030875701577953399829594790055725302438858648447524491874341504722427530372612756472594932990129583791699431444780431527494887775950765790467649708
741 128185616209053684361503432468115898466323169303949380071553549672874334907551647022152059990340071774578702190308146467288337190224358993682104582062458884195293303973346622923847620106993630040825327328219432796026790513174017742708304135302339931978264013246712788892552906949415388
742 255750728701083152523821237187759926685607954688983090768689319405090500415330045162798060724053281226901751793489026028350181354688795502387790446178094414884926947378281218019059581754107260149135159077494667400623803798727132627983790869334728158940018698285173275576616855995051848
743 766016177763998808405138813248479715317045496226940281041435127221973910862708896578278493826742248530833056763615624810044773057851388426864208163348586517122706285048215781782621593199129396089014923282963858370013076574623145869300872066303713061320794925619001870690284544761900000
744 1528334272393109143272276071044630371051669155542679223287120060984390226439131998835480180444706855438189337573128377292899489932981948455262712864087679151764439764501224967951313690977927022404088137825504462231327763383378816925357780168530759961274970674972977199882758968031493352
745 4577636364758946760631959695443698106708521793566673913510478097819908606169175827289232776538715293922892628588021403143871908816357590367240427863907736137082137603036496379638816808108767848941813452376296293993672896368059020040568830333417982038780430126265580967072026544172357160
746 9133232466172129552317367964876455330916769807333985619035542511737203756405923185362913174976582944618286286070504963492780500740465490386396408792749815327887859283608357920249858813481725530004289303332217743250388940412825977611042251668963266784430871438599850326737114884010828328
747 27355793490818224590638793989180156545657874955646274234813684463732164648878204529148829158809992957355214949893324163493717952623905404994609548896147234821077745395540719485473661220953522777278655402224991239395941997775957212371213973784439540772657474804397466602076497892479216112
748 54580226517813748284692523570323240477735461367712296601249145916085578451106589379674469929839317869088008726535641526943247508227897250887929202992476567208944653665353239052695193217034839579672820040383997300038878611717972214403502889220679995767115460354310544088185189496662251944
749 163479008474643740933250818673363398791872296869147200743794455903432676689175241938040246107203819042900459844476981103593618275492631794022997845154706133254000126102316138429736079702921466196248508375656825192217547532912095840628747706216179663979614812493212912911911540301458684200
750 326175091680113432302850794000188832488565075138764569050635910063285735629671383599067189358896321462993011807139890032649548709442045350010402284740601257868651983586420622099114000660891402176495372936763767639122088290994246148796140381994669143475878668325773122917296077301792122638
751 976965665110979156397237723284433305894175019919470786407931559285924050918804007616161563024137905704044906497813113726362264901278089252155621204982690146822745063918379722671415284988698746205985647560872110310699919559034584988431033637894015161420020089996755135385483971187258335888
752 1949264912107469329306537796548392934991999032172566451286664617762561500549084304866161393226871503864479057876733200825339062366754913036700726187140385677407386931103313498999373820221426436057895498838446064483769680480501361532665049245430251599095436224056672503049686173431971961388
753 5838498997020499337014050648938606447075918083521448122306988397587579932912632021390222490095745149766246213301159694707834794453924649538238917287394461521469377734868265610214114209291659466941122189263348825658246332861701401228016695206130696251117404117096800045871627680953645978876
754 11649184557680982253966229794146372627402616133890453179904265818599070054546006141324280609401065799369921533455608613920728827059591316088445158217932002955534164742904510989169152991811398402570317617358650186633842135676945147783247319372767968588708261928425853685779490205526993636864
755 34892147326226927100306591811380101141125447308926952238275247208501336628389157886270677446081754816179509856514974045424866622077521659090093514957613076757708951177930278520085303963493238867359156970098288459212345502848399941259569812577432191846389775591076983883460993766119844430816
756 69618514219279480948696384168121125640017962240716766511628037257406753124635750652566650342639713520182963993153729507610263871072904770112654015745573803162679509789172437802348326293110793334564317600485272902060043525713232152099348262939271017778347768597506833528960532070545800157768
757 208525292759034235928960904012521055220874558565591443004197556043576639762283780362027351450399036758331386194487156266351726763559207485014727598236398845777719031131276499715017051106661338966952856754344027985606533211350665881322237468871038011146157562691067260867446604184843310091064
758 416062443262895308191890093553822440361185152635678188384428576598210600630513240736708799020828222800573270906086187430643804961108259370254241634286225183138617721593818634543133103042995942341030336016276956150567102351346098751469435665585960271567076705221603280945752282914874531476098
759 1246218838820102114874665172401343261051288902511816385709150611227197676354025118591771764575652384021102058274240326932210510825198555080441287996458272578752097489589935263261290311510802804897110227222179607053637792117624079110231397751275831019636323317840557048143318421105303144250936
760 2486547705880032341047687118732867139781684224593553966552339930017381441166397537388983340599570348309674240343331715157242989322617777382211656506882858683124655860619911898889524526947507714688423870922894216066231088186719157246555464929251469676694925793815810971077989652737722320884416
761 7447909506897310537412006590626320620124695249524496245081804178967565821279310755242297275482044660054306163681479903530111085105002438243449428564691763860437793929725863508947034109371849809497257019419803556637918956945957397889060626177929417618752886977502917362680486986495892543375656
762 14860710337556225986352691584115569510869231821962602341077169574461086156795356308996951544673176016677262145253640703724699450844815279923893496486378519664516945324912409664671184665482078645389182248749117087938416170754491471977566788301475176716794042893295501105156801030334490024610926
763 44512189116227039500418953929261663545827760561752341940834357565528151364426415332164843589020606425305907582074184312102723003722153848418553790285040013433349717783320183207378027532073443466217410252802923110283728962172674000423010892805090038517905388944294709716126026928978633161589684
764 88815100433662341686341546964335559652215520965411064163941823658732929727786111740075838019736145797542962425104614176433520907150839795529634611801705196813455658171862480127318210909623896210127920389460365369765201213903515369092195665942098627935586622526806805643673450659637945782693122
765 266028383374484614395523514619909783184462745323877356963866742088362461890501953921050095399638166085440310668123726587765699170275353331084721065461494763394916919491158459044464527156818490803763145614626451139480420479713457900041424260931931595798464232287651146282910165365384014615646794
766 530809270394448714016226548081853596414915363570062532512536617857288920664308895973298288959529383500798927322012751383228852865033475962007591426328721935906292117010550506582987487728037596026997305363633066919005185608788816264872440018060033082069969562210044953360298163930041940011681311
767 1589942555166606162735351220577700798110704142336501844928738314598975891646935428132936016597049338812235335955465798292012174842276296051765061548339136358500858554892691836951264445819209138780953067157644796860573166362368475693182284166705065533657085192647416761730773528457839867846152832
768 3172448709418685122290738893702901229987974223786291761798607329888755191002178278704452966354401924497321098549021610895033723841617907102763573630020166253451727854279955823784602103715422266155469979826148671104875348353324279251900114410695575535017358730926039282375422961371183619007073006
769 9502531216824920574749331413423366177545655595643283925540075060819666155316724376866064279988099864758461851617968011412727676410621014504025509288557980394582366988908885149951508008159075968650672860492925597920438034641778584775727057177239231889585848763151569183404499714696475135966499694
770 18960732850076662113114469471411724888796318138808863051999382479754195153307634003496512178430287320168254358932552209182599231649765892918520378565709848816852499594446187261778286312199159071661169272222907820104182110477303587137624499187147511271916511625183624340027802744714041558428531854
771 56793883583898259197529366603937772767238768443112738174215259682332271708281107968692575887517293181739310955925225470125468366287171869837391226868153260117177138284327013391704209834054363807357864876537335093079032807172343204838303954730948458282494351286463829966214371007894105480125209884
772 113323506933852635809487266821267180815952119605734478933944625014753696747039095294215327055772951097795032998551464637491839971641179694040827234167663592145678636235769668646512873125094693277395357550335816621921272055535695834262940430731290061264387306274643247259427246220824522673587751274
773 339444046907751266838132270574756492287965711988138948612676201796432880118138971860570804718970128625606210279463631233772376545203766597525657955467503915339135909398208375011415438864933166061359131606593077759831613700030834385996131555746237003037902037805062505356327829351391333815062524450
774 677312743122306742695883489046956711050528186274597430889709100141300646680472378330611724590765429343106525457709645950720438149266291382283246586950879723725809032816835700380188655448312136984099187467504575308074616064961453669242394437250667210675266791868259441852428556472303194432728593066
775 2028799696933410965492527651812331727597932447538278109787711085699976297365245731673789398578621160846336146677635462618790131093471759661381346215834793660990254821221125685778458910075552555231219217012221480324236934049577502650041690694205025628478421497507989069830532685436683102703558663880
776 4048208003047632778750341267414208689895631302029819063782706608246370508480765504321610397742450660538973953039641157409156861204437860758789004615190722123590739531338665488471445745563050704361920293495656075801441680189022191527922315361787319151547073824038632549729599494779271326344803976644
777 12125913585922165066214820256924283570733467841025841828064467943543229851482658411286905382902854985818043109038440461209860671463032502666034410373458341852455819529281133802795804865077593818419590400131513293148024519331997769755584630074078144317813629517522629664798385807855815181601483298476
778 24195839839552422505928392181609639202658373921740433502477929362649437228585662697177930784621735868105388009454394723577558449065454305044485305783274959226288987262994076380473842696331251828518120728806173434105022036024413788861805000672977331651390392017961210100895307478664721817141566746082
779 72475975118035598405169687775948425722291073866940941931221901347944356030263061288206277902031325443299427341582655533628307217381357308778684684798247368041952520669479352221666063274317250236789225262166329032886893863647893934058493542191923768962455616753617992586119169903228808742268995997340
780 144618172939064803033513089053020393521996831303590280006904973258866918651961799108529299842030577055338797256590446332774945462567309923431334415828165207557092733411227933218378174216423856852108794912500168527281975484790050067084120968906204691221951287345445636319761346248239022385658219183134
781 433189522755407232787340845766345907989842423100158189939254338388555741997348815217637073268505688863903629442451598120772089841169832000317645787355327459673361484829305144144510287535177155293220945268676312930242786346448167350831480735534542163523277056363435805038490272330729625285716241483574
782 864389146969341668651155938784471338834719135991456577726818755521941044903042550157281206177836937665273416667256641996372413694143851702240796644897416381544980501563178625398125167433259666920732037633794479887870054704953003577356200894686306743148756325878635704421305307177027389419207394392134
783 2589202858292958451610701178871126271384109723352833761557169996217361578438179052078128024568578907298029761277328970058525041238221076747158749177865547940583971563725778187677149370101182239807392340159677298287526029706489984098735007807365809590704201124132218669282449499949308052363842239036784
784 5166542235033451395947790352627860008760578872645736980364997218685782929091547484536846149045927529576109547756985311442607860303977650124074822514206040489912596424346880061835012215714773532119467097785496347639152508120051192500458714226849747811112015890228632503248467597417868877203708167960784
785 15475990217820039878917979004523607553414345448289131901088268531076461976908919649537944359181947700510375201715098557870004348096258087024971596739406129125632111925451345459239367315100188935325991630787690459999233860552889631662006090526958751532719767700082706685440317260452839252798687596108704
786 30881250960715133894935184385680755337674406054000903122223324170700150023008567406027453359278172711534849045235183006126297926038561778465980068116756067440354047939473703672106116908276029056260510174983115255658999570536602215874041844924112482268664674770596289450807697956072800327582455829274964
787 92502831976785524429523831887922497133390734845656711597606418476461832892615500818167798723765766428096325214931225302599279395300375627447656638022640064894176772353700377067038593494417196592158269068235587444588427168164414245763314818335245407907189682873501625476769415044649104392178048716187944
788 184583971603893769698155633616604272334783056767870565717178128831248574114882181832444769343354204310682577496654090760845047348437803604953090092466851683904473894024655751315592072432316527195676280858717177557432304747219904071291811207156293195307304714170774476575802187888668484225417432214030612
789 552911729844530095076014875143731551202880431123158993009591170231787254256349949499405045109170563554758947793738850345042869192869346688019292448452155338420281438566706431756560829967529009587293269128879346833809387816534484191065614524334403688249840184675904454710999924598149600168829649485043764
790 1103309270306002616404751438323969967327900995134461378360789193767092332324760054774087691620932043682581047203939900951870673468703989499874506469650580303294805786446155762858388968648991656822581420212581761424364473247010597534887111911321921378742280465885264079782857839756628491837295260942226018
791 3304918461277481341843267859603553590850936761671309095572863890568938068719403745228277522951638264836892711720597006284066219787144118343448733349737553172281848534067792263270719021163839489391193220096240442827327453221577367383684132194142322017046004057765702130284519940096703832235058125664418968
792 6594846730512916125690666947620720330530418127617907690308151937001051527472106593116036021118486322676716612110792750464025164385157785348524955142371892657994558072177835075595203411775799973591613666914567882845946305004527023277569411924266745242498233536818083192537783724924079031785223106092645688
793 19754672978086201606287142305293650498509406680661706609550151068465462899254907156103607568714957500051484022434174169674544870379705759587776348093198153646443488712077595827100068296020300307968267617848404683540539314934786864452467540997878952977510805279251785736703339090190901259759842859998422496
794 39419969462483787351717754477966214890751292194534855492442145731180784749485966669989602713239990809610509812662365183231689744789437593410209490375710996668928909229838795003965119988343499874592688731917320848871333907436748021003317081986833668913323188678434688405947556583647344200488673122963448694
795 118081828467084458288739501855064538771961049003564080384891822917599907175277731792193616275928856598506967791266599599123643386801841744135667981537053544354449252305304088410554022330360822631819164590482744492649949049464062921791446327131221226377910939787630355629469838740440232684316032995480091396
796 235630756220213532534061524657674202066345275936723386051537136393575014176500362272050955946331694070957353518015382408076376180594387400073417919359616505484440210488348091556223525249543184144905384130763641036462540205879914258213962675927605378876642636243526341398195489611059242324080075466118904218
797 705830470296229358119835917818215474734094787158839553939953252701517867795630100386394021993602357020902898261845175465390807520053597409909965099533283105899461115465209430124992131001259454847855152700500279578993799740632865494512042796721710356097238080788220504982029523447346022960006060762870469634
798 1408483509582461892153731763041230087133628480846965652115657754143006745014697586805116960026306468650079260114896941385775982049959579852528527598018424544577839927240831873399726594675516115867864290370309919543764087021822977962451286914808697532704235653574503092261891229569395175545416091560244058438
799 4219119475456588351273293619351455562570868442265592713594742556184567049689839002379143397243370921019401941101305233452309964513470301711641553546997638216236863765578995656461891854898169544332140880315037585513109770880570423862711069295791298908001657313792013171629760216488481572683985502184826171616
800 8419293159062320257519213942695428237318688141720524908779852237368199745559670441241208526474676579250303507914811523115108928203342453140327542246525798192206890128527978093628278979738180757651598169216209495583145137221066420520373374358715071811686904974874209277515549979916939890951056441214356765056
801 25220129502031711560119997997007720597923361514093514670969678821792184232904353229525074741717193949330442643794889895779592481701601893022884371278383328489657159969553358949748997375752536533677994911587588243051947763532194915500197533105827436229911462489541602653424988488822606328362118300157025652256
802 50327290815792215646109136404400137075976293950272486373284023779573429158833512805528970033241923754914367336578427762466371709126696191533757735665223567416775393287290065405010498626517362045564342085029500296522838938079567184097666032308683117498949680105653995452123287716550520109830096326595188026856
803 150756778342480068507663153426390853245346465142359407183018955142089779395537207972585899133839611850135607936676175846807806629459094595747992827413802596459470662750793714041929537098996617671465659222117810599586133579480604034714075206259372946349857692833277420375867603786888080158203032720041859102992
804 300839950133141412962878086552076789115622502302853803881807805977513760251745299216717316539612541947630169487563533617590209811833674642815457674156518271855156508876262710407360504770493171528516749509194475479054748545484401059220616162289596392453435954651476403061611534419239987944060828268785576750728
805 901177647141092278789933211746738703543451236295812889888402037817210929117532284441635710035844449705749378731545832831535671916478326181671658383129382248829248500505158995437479437819730839998179081354535393461965337205483398525726576624111184225280012766541584775370407803200748792734941486098247530417672
806 1798338652101024132214224015916797654065886823221863473898976597212218604370737436811126234707608836327857976036453880685058725102037686918301479038343375734159643387266444829898838429498783853874770585621836683705202673690896260739495691881623356408489783909957150722603006366383931735649741644485878754830116
807 5387012471224344373841682930762976268705986603277177310071243692307474466493859432721789986131455548868477119218057584257585589168786306625850744827224880251020906781286258396890015847187219389558848440195542997222166459553206791565816719748995100900035018595931078313737052884763629743496152365912335688344528
808 10750073776665886456560964027546940466359662184458484521061230181704776593757955277647086920727378578343708245686781364961859161532971799430841717318623591209619787466783215916818645655473590556544680966393305209780167560170155336474564234778229145965852688708815041897873773731941156409550668685737136099709536
809 32202496252681944125403466232276289516399093512256495185703220957824454259140833988487481742290874667396171325156503210010875157346755530088036005325582556448549541756167959249694484723419658358789135404768428317356947833181061988099206473668531503978693503417552772751381229255687699985947835352470802265020112
810 64262169947753512853990951480505240596840776930494789116267582437307888238589761083294021916004242811031953762172466626135081326504972691356825477249605577046485182374716627248785859325967048071939274303136278326266304475268500046687228804935096126102409385061316353611070355597853396496596796293579854295536452
811 192501919107094757942138049665792289248851791948920981921270789856460064130197635540557095724974209659554071181593249191371096242925643209795477023180711533892458623910208375305006625311835404025322813775609613101127186189838382606776998145148444628565583882425873497592291319770912129588453811385811029018632632
812 384152163880282175291508579560532102291688555220960260900297982297884752773693038139071665214337576389028790200891713337697350901904997051585077032522350432266478386402926882666329267685060814500839216487620534008746517424618804535098932534003798969928437796812476588977795499272619579665220452794621135063427372
813 1150759414974017250854389366736608588829983377107096019675952767790350647263924602177444970040968977766404789510491695504997045298082972594050934141471598115677446094255682299832387347632720991648920348442266509762810554694605166440430651126527081098249420015653598866994965082555356248010754609736352255032436028
814 2296440079367340314583468840402892407369843730651063354055887621145889680422812459203117296322086881451996898347076570101800761091606288027262413037684439882255152420231088331755905853623696270824904904773128554417375353193679332104188214528748044305422092773728099503184632459973767151396542039281800990416558494
815 6879200046889565675279546133221944283107906538274449971679231392082693610472171899755630094391981370603093385626589694385571907196007936433090484541577169607892264841002836311574188840143900962291227653394053812602735868859894811930180542250483013141330008114727372152784280717988044598679036923326266316945940048
816 13728113756802319629702999809573106596506152964991638868270133263374703197291169341188836208862124304292010088929818402838367113098424756603384157040043116719479976771487129488285133426967681089745589239928785416423137316437686735200097248298499486245325804018295069164897752399980960982647302524938379649357914692
817 41123990545015166311591939758455353308728378553161988357898573774928406356223767127321326016067266145191070677520885989796417195540219470402795593383091021000075620661973084578647757359590868876595727194192586134478309763643269480424406077834494198931400028267480135460053062019954338835441028321170065956886322964
818 82067370536747324420509998909995078454528172714168598922616260129040183674440924929188406555800047361192991654510960444852292148619794018027588260296367608646468730074323565439223421237668429239718994621610074459418345389030234056708188736185983458518267876210902499388961369035930952217229520440275428076995802872
819 245842210853813866019085799538861658012236236964781252682234059880851026180700022127629713056468714624339974062940183624449190409089193434329823365812653894693752872652901606281105333407979879246565276911280323973379751759499180009885051671969132370152317913689107980761540631282031308388978969582155034761885772048
820 490607346642367796767361615732131548234518524899441035359435806297762724992477838126131198180488024509356563352868682968707756566392576663407869981468752522580707753751446427609166962292846873691285902443866760517986850218583580876584998110405845952953256112017735203130951036432185211470611563800422346747578055888
821 1469675744593300218531841820431296732647885405651890176332172662289750254112724058630516772496929388745595368699485943809741823788147856063589991721590226463521174807895435078710364961440644326529943498255263492025751043791942908820714858837391322367376728688537299314699467503992854373745372285206764188057923537248
822 2932928232684009478398686433785691764971019481045221130411463463469848721213672880246152979710423258705993520038231007547327604930923445180105834192070462938324430744810301017199161927922986514906842511697381346489202296798613857524216008853632531556888764173866408186147609353292794424663034638511320073430935672978
823 8785984914402813273457852699808772754374527332644085524724903322534791588589917117884511600047523957529271786547378787356009070165770561347366440675470547717548368075788079192079734875721775593442605177242507509212196370318779298613694949270465739873049692326912512898191940050589638274431130690392644153046689412792
824 17533663461229166980289588613090869838246930960473737943900444068379961100914942009765022923451029988708329418776731542070453749899602988816418550147398463956456537017504177755533023145065365593517296462280901395368840478626270124455011685867511997195524765161475219084172056676622798429216171477281224609810601781456
825 52524655654175593293749058096383280933131685863120448184535311417248340660346837289109491866711973520874766616081931412371856632151232193260866490301432483999625328288603342892146562170985220615999451394770816373844393768046216993351541385178694981033634805546535191203864919186899963879534107083728937627788816664952
826 104820860309998745624484232571358084236245769309847680542270901348156822378092831875443860432166048458370127474251620624190434435593964504384297233095659956488713760315974029351724361197596730387543021310073625442040189258795262985110114257942072104325068918679528759322972531948033125632436203693548338469832044417838
827 314007332898404275499709461421774690071788904527243755877562599012005976403643414525956516575704127235386041568454772192745796014995546540432954889425361013703075591109896661660955310213507145924987836106909331853963889131275490073686741343939461253576258909288226972743324713904040157246586287220863640253212946366836
828 626652212888884120500494614536566503097529407111871184124693058980518767426749402726372783755226786952359138035652790924629137304977018224932952962384223900384086698080359977505243277639402988689307905450331233814935296771221559569194852948422286430801066672128624496464100946398360519288370411205887522358591833098306
829 1877241573142259781414758601016488095743743816716487616768855368102440928604657430206082823291092272320746302041816054994580112186697686702492096924450355364296893516045835081868393156501065331729813067215853413975171937573024663381089057072392601402695055028781521716039505191913850878675261681504218722515916427932042
830 3746357530918807840248291543638077971127967451762014814709198564698172868510055703485235347102262303682335167819884028901787153942368383320939531327418183713809783051884777314217110459246896654455930905287297992364168089456143258624292633117764098982926234382897566157766463012465123174887191168714279639982813539174836
831 11222879908185205425710235038793750215782539082240229761386988949159861671129383368912257141739482660662227094857506822482019589529094999478067887423742877373516082801627016601412494708420966497620552686404489406925284285487073940241936764712466213684482289749899574612112248191837036828687669389404377448104251726080896
832 22397298265147589800582720458902998883381631107536263915764552446094533691008149641900072958033833019180043166511223315935156090094039494491972756790163915026228276735004625385890272966408712212037753814985667652607559332460801314667501805715846118781256490970265793134351496770539302124588677189340946391915841439253316
833 67095320028441054916847089677358959189822120890074755371285373797933483944765760544119653118637215880056389236037586787105498138079391980485100684821337033933719518640810127680142469723064702267747637934800473643003596154018628708826883127739228159657332164605573540019942566892236699976933789038629521047266763317321284
834 133901608925819767939480499566643215414205052778082684960798589552040476477291115166156224769132585430903452186185144747349346080358427824686474325702073568661898597772324954386650654026808451191126096961330250107185655623683606507654498569869011194252929083687418475274528043626078467543652710406706044357404776281034692
835 401128837068456145110939328471557637277650521560712104792117063685020711457399185477453025141330908216539181863995635575271384445777264367483141917179675029219517971712699485234703772748227436960535544442823949778884411709404011131440105492874580096819084574938935990563198084833448815501254234038116400985508427645367304
836 800533829335679845079756091428015885144377541616443863028475435305911671689387573547345387453900489679650742903214634108723387636585499323139593369170111339433496863913500232119781655815233038678493285171067532049284210276655665339655906890510570119792203085228172665347078692735123750123631324287305200872458520599330316
837 2398166130088527123794700042403126367308074922186886612047302406702792390387827339973397851886287116613303576784166690410885922720813801783415141013449533771230267343938179967545231061110183089835185860441271312520328043894365989680503554740056100078996743353348172801829484322149725136784665035249894931056129237458027932
838 4786050726440187863969137460433348625021662956952833576750766653453380866080342019627773568844207279369910400848431201510078284286808924389474555176736937395477652833590920387610377372051214951819363259642084673034125760321651547699703567979137218733157747274981075139273588833146950852313080807046373252280618152801674204
839 14337662486788748153895023802127672931290602262452840432834613935827608800184504581360234773242126479792610596846187184070346909967108386102625540130902727367006315258211619193132785552510047457978753598529421593173805420249346285972171161408948454809628312180397779385147825838123961172649821391958655758816320529846786224
840 28614001913667502675450373933246524923769583089583057393019082638029218485961252631346623043526963065542577413606479807686199942199929282612356053672708090603143668879230655516324994245626192267763062403552361507060880416123576939262666889694583431060562445338863469793985224928805760955053715953906901653027104656937078968
841 85719796219224601118557626400711388053603865679708401012112574566800489832799851243011720570062520795212886504203737846229883516133369032444112508008061442197469962139129203625788590471910900974317776617098582893625007643050859792343185054060325545629915592772097128192945700023014192004636816518700396703226140767415151528
842 171073832722775016994439397141965056570840429247299699835209366716271776075951032658822559711069841282853099939828481251802666112477822665923632866410059667993788247874342102079934282442854565027984339638604895248848687663975119271634783311963968597632233774469663924099498820003806379259155077897169929208208996159467065228
843 512492576648669840393202105925365516253175848689986599155843448685597880593664031817555167112679424255389497962516317988773930761471540058855281744599126972076105853773328457279618118297218252855098122908138093004896383598934091280042903840920597342182578511141988405141743366872852099282274773548689683638138216328693757864
844 1022803558760164540263804436321630191755423622022857454683251941759829869873542218987903745991952758675330394604911348010793838834892624373460438907347615923709611604921923627675689084494734074205858564567745543528409474418882312366201701917493838841911247783233616131135056475969655205729829590132021046935867242332699436660
845 3064062945997386468242416261881878024475596280932874975098032117175537397439261651167223679717153070773698728702577150767123255788038661356222526609320909259764082522884788955243500080402770224056394568506062838357701418661417307008343638732506188659492682881178628206952929241585689115949118184560267890969401691165609966084
846 6115113465558556264398982254458858340577035035076524749221588819257498191951623709550707683378258165664297183547925159914458624715190806185557030884024730226596692339745014541265340260079015180450453195016303365366839164463933095061438930940275197608609855047839668701871124848955650097851489278112697806191737806726038105108
847 18319407532652645582080721024042120054591986544302209861345214797360518055489510049186100866002175004154197505780517368912774970017227846188318195054481206783515834958506004133621987162154643583977298307386008068770579145838654756863540488468411300928768193398231469775214732183982708999671707369098669170877118218111538273440
848 36561199541632776939702326390016532520035344760105153877375330207789521850516936058515466831528826353575829227590294208827581764395872436861842905019200365335722514995449213841456697910199125992429338073261469316008550166684476934271015994297626527667739933879530776639060490323619060576562971897764523879440513700079389687168
849 109528914975680798022820846908291919478096465414812797392616078208463126025780838944821465813438971358888195587381010415719261445332722560537896079361576064263560766298340669118634353609821810209235077503724215564365876557195901895003975607929128686926910315019389757836497508198358866770477464488102545753201000409871618069344
850 218594868401683340791975791663777722427000019087681219467588525331294526526940003080772537553900698041134730903299825092468894231732115640000620614264218590879445743917723687451890070425340549508049259723086017179990378302077696883493477489284687408474158548641698541330897116807288053772141699077104841906966882482451259802584
851 654861939571418397481731084585234830886281294764350058064428396282110861041873653368656440303243585332301741737043443538903731393216595602018973361349214167086727706735306700520041526561900611961798245552491322253347344390610078151870980389408575063143217346600672362449782505283959506597713668350522032387561544037912722078384
852 1306962365124466724642291322426389178522161451543219615781466578696910586703621699901387297760590512210971549307441573512491921607346766341096433461508533381810291254289696643038576956883759829609363442408715022132739233537728697697010974405687787877178925389976378537247148389976909423248098000232687274913923061463316653413784
853 3915383452291298509970938264929902776757980837450408891794860853392517712623131354364658865990296754978489078863484243081096879257812224538297446412521773741763360769009280828210134975405963443658935653844431738427477234695408676235842874273212393685297430323928485561658435091271899517116255679413788434838994491512270947641048
854 7814294554970344142667873837267617214245949855988653795380688445179439336233341784882641347978909419079213877660447309019519523054973126532553965080010315973308946792872278050002372210347953416599555619396065311325307553933013131482559365069149475262379833406547311885660419529273414394213455369945734486545228805355541102224812
855 23410054326436605894074573275261254801790566533024316596298231466849350162411681531402100014957526544441260117825129628565880382876516949743087312981993461098903605512102268392054518410510035680607693716359382009975945619128045428637887418597122187504764903042787924035906002422215111747549301496476154391240481773013050180551568
856 46721850229253700294354963216103498488220134866687363690186812626320308411052059054852912660450052681129518180755297105821809658069897585765565118820828970038931156360048343184136762320574309388735927063637683357796219164585240969538057184970991019407421737818149932387618125179704578170946764810965247447435027244727649456531024
857 139969720370746986796620150389704658250770723272733478601293510315651327012672627496958182477307389561888235847171293827235138055217016856627209087839029159700455078774845877490542845572037754243876553073119742868020922282280372958289853409110425598957778486605523672797731003128811644725839484167805016228499755145326040065461312
858 279353316143536946289739824011075533228393342620622902371729929375575711268872652422627140205885887856791762237486329065521242564795721057167637174246258600069270627156875518767286472637906664549584253691424469862198437015856548186719818454505404458330118926139132824197865620817472670737045221555860820203125286581024923043399684
859 836891784963375551434587510958705370542802067822526763333270142302345372393586088263598994484259777455282294583949700908846519696245323567151543016998689054854496297744308213282132057896805850267156606282943618436026805225693033712912329845311166530706980758912787421189277963001255891122503856505536176923771782029003210443682328
860 1670287211157686052212100601807737303684777074498015779631723889320935934289117679722209967770515271103813963655137142423777674619389591134215048303741837219769886111880807270185094483348945168832273517832437576676083446117292237055983137538005264196932583644224838147530255199114737428964936367895883514450025588821823415210643228
861 5003893231681907085300799667611610731325172154682660969452410786011051061881434025410268193347978424498690368965728343447335057543433007079860892216832648883180924090196850640925544741062192485904180018779912528403685510786257180565913955810794259690400914625249970474300231738394665101598622243295458654301743372612277159416987148
862 9986929653020851825864808204671631896454863519427655618978701125063399326621501974268789924465819479187283065048090985777615228364562986891563239668827282854360392095013802150638734492257734742564642430705948775436335628806099968819207541308330316417519300496368251131224093623313616510406326500602039274711650414127234870024911008
863 29919220053494161360882147921735560902368937288473867542162428913971718402268120061773772708799163822198885827128134109357751065070682395416030304014157300271266420107051910023758197940786673818539373466238802224875415335427959087680542406219793716712613574815826241228061970541151209379604600842905507833376619197148576769532916992
864 59714021416457341844193287883672641498754810083100621546034414415254388391293713728389512410415621711514152113004046624011722966485442863092293595052879716641985439658992468972457458210888477895904198418618587831330100282326567680147386552027618643079686522671362590905904311239234234351700136655190194819473544247362586945436879016
865 178894088156204621735402427731216450447336403156994741814995954674952435341923717002686866840174004563505877143858602299563181105280115584640714026184201002720873901229086857577669237470492514634000971761818655026477007227385990932027361469385163467845849169261667019139980016009679447046477729318636765696194615331940484661635250472
866 357045962271533278577657471474945689054978106362911460528336518401581299035274599521593947752221642835842232671234377497194166680391549278811868952648951326408037671687731006257849852385670568877719431723141236447563911732350423669223460699515185433938778861403530100002159887267813960554928480076925295853771295908029402304237761288
867 1069658584878037341924634873823711837915507058866989731485440945055493938256625754521382320765051892060985059799988868247101931892415693002188916236754381029128072217544023956582754578093511806383967884658016901780301751110454520961786448001601064774071974817755361242381268010872574119928115536374974348626329082124328987764570199696
868 2134889466730398366029449779913727644164276193702599778771525701702873159182311023286723698918913059106212677115957895779968700947082220077543582462573972215719681879590184721227304664746668580795094828598919261218871315742208027361046768114941422810145405629385453310058010117721850030640177676459780566793078169174529777833141480728
869 6395843504093123976724871046617074457028828224035932025191408134146935942379583695807139606888652825766490893651830167883132053739645666338497415917990710311161886568572342217166843269731743151611139477392784263656091359175226244283288536840521033428108064024272569269549004876504248782645843841822076895051830694597265835936735170872
870 12765273045821012828614726865772978102445440867773314830345410181019142074337189265298339686074665913495741231262562797446119514589514379776211432087177768302666636035343057557737926898392504496595524419955839414618797307730535637451645652630668537562692814969200731955176728390076012426402443757401091309840142604561227999750409299192
871 38243172806201921444773039077425695880890078080704485800117747130043766672446689607507209605123057648542711063029702114857734563555972010935641248025946391862384558628483746020151905557773369164106834935442928294689069874177002350427491495910999355273025776159537817014343845795587454188895256661224327536126877412419243223400508964832
872 76328768059826682575560650052342505967450731027440207248944162624555029578383278238223004195624131299694891820736185378501595336025431448232056673728071282128088394538970741600276589586753747991964669513205903765450946938293752074132636493750549221458850079901506395591130267030829758333909323525884149788940799335373747761066119736752
873 228672229928031040372776302562849364335778045741984807505409559914185350660953978163899581606757880071314203212411837424802140626764665596869164382928755791878895540846279218063937161517098389056883195443980021757229538072662605175892386257355914987992942767554365422571860613384378627550318914328925874948902527159557059895888572539664
874 456404388442164647158590422695093540595398727683591115594513408099670025887608253596904073665661560788573846358558013440950682972940030967183237796959331684201353957664903295595811009204636360679808609474059100978652612893613770716307902342170371685965593535550906028616234841205094625633579539441200812991883356787160267997911860308536
875 1367339455913818150524687015669883799911255486572401528331667804811479769567747989349361932076725666910417535421810605829718761822334061713876079832754987855790418101003261592055321361718884819202746323808706505592712085371015159618124865217282374360657524945167411020101576302860764819365101426015379702812686628814981362663650678300304
876 2729070588854622731322357362227387488067404135811910374577592784554229785072753582778174565447009471077486589157122522013851880133154133616765485697489320526269998123016695377688344219760086641553312844731047260453165633967840819696507265506552958395679165477819169755219833549679850313815367239875461991598844190635708790608540248473352
877 8176033414039021888843967259017042252525968874310614702266658212249091224595238405731134964327955719317638188177538622644768432828438027869334961280563897685904926422431518684009407242729513975731586726347405835583759795609750107176612425199893216839051925495400726090619136687321926577230621288115358069952264245956351243468651083575336
878 16318607991726110421988713662315875189979867319436318490353155914777266834395778276138941017835531813573069350900182564562763673696663189121820699403123880116567840286299305824643842290606191751723290059839714774943713016465911741306895927685275990214267202099819607772465263468538461754580980117090204868470140680363267979144390723450480
879 48889134239385745612135151844679746618616295080077381866075955501123188340116661154138846749408624796788313118658214314549351324887652071861509097121115714199271056238404259695885619685679835928231777380866302376456045282302064947035791757675035092193109889767128793380819788914509292876937292074939367006138724094025144865401036353623424
880 97578652973845539868692467736708216317465808450237645254625827477390566715013586763818988818550772122743074551041194658005656475383492129587683294904728088234343528643247489559993934995279818796040236466115850726363495877497476509249310278444372874414319100143430224048515942828283106907664936887838277130330348469464658535323756421413008
881 292338084702862151726649264397532994929300145599826501032975930791099827440679348039384788280383164098052820490720905590181922478263570848399943029535524505904781191881524875269161735908322674760861114721122376361877489619121764394203820484118288889832491419253400892151140877055533865213772001516267520493718839792321263527970471075577488
882 583485247436252172628946912758167234976621188916903098823356892843492027785443217318446837599773965457019936386998167069579779477741864961696220005825346900589600297971126671235203979381011868949569828967618583651051210870145986971315047415665417120469850574234266799242613808835547068573545347449969084684776727472010717696090433002175568
883 1748081974795263496090248305872145919477674555243857076900223693231647317953572743811648390815706705365320231494901135094477851707291520972627465379369060880424670108534423533701594101027636875646041380237848301965458543527811642923315377637585983719554552206983195642316487237993841699892197274459623504421126494962350518569070540819958304
884 3489058723310806449594971799114529859528416573373712585977698886241849408575459440429146821050157808693711423365916834557383341187925681690880540654381616320976978703365695819399194346595737440595801431087054452429833870785750156100275883481042669647809780150602094872819612342687449448624943712873875809007921029408043742383508496610003120
885 10453013793907707607112696925675648144981049609283364502428278113600523378694072107688067350284279589580873553832432937513882915483232789083743437075216045619425618959942279809691523064877138459496665771318529618533352922587934162275130411142981283527055197843429034529322176332884589767486457081024573919457134704474539375891061027204915824
886 20863636157919716109723098428731942667593062745858173046518306469199990915835122119114725108029779331975943053823195309448089167833974516712117945745118326117187014634534741797248950427662649985613086857017153218536488229152132941462678796104033643826491880712837882897778843443180198575222247687960466196659452415824738885711241627502977088
887 62506411804248370502020160576566841785722079628635698305093490244582894300591580058797721678235722553125199726067004744981600935916316877662597596820100562163502298302821457840053414743762565900094456859944784102230911720924142809658268742653151930070130658944683140617876516840449400510628781928246528400467309660709571053743387290440624640
888 124759903278734306952001289630423456523568415759447349530513754793586184605910984695125337646252628418851936915541594957947528223303134939115731243908151423265130011987714927688109929376019926028329272131205800242436950164274561116112311677966609799773607439193982418129215280883890295811455098817018304123052211780229126767627773156103358496
889 373775572842160688488270722358601695954830638549022306910778951866023349085563875115684434219762310397405724335770801194251303159801059420016064464423969794472525932250918342712207819047086426806370952325837580500893826909885672126149884608126652601323058175324962591720562508253416674739765182080074416721634916424481121070763356918354073504
890 746042125985705203269668485060322689412739225339027613401985384997316402387797807172017099042413451112381477339868731920071651873312671538368791388362583222780799987591088241780916294113984043544321967229193839061301798377038745917393705793410853500548212647576059320462990749900438638829046003531326114357817164366151469105412502180636390528
891 2235118480509623523891218377940807084965933580677448175963826447412804616290608927674718438248109222325999901684683515968968341960988767601307931101559261043453169200845338495618999554467187310768565207561574105935781353396937482217715266311100583151351700792015743914654570477711294843963426134360164292378922091665804561661463278337028494848
892 4461233457259247137538514114964202599869491966673925829271189664753092799645490874956590638908365510327945852141780291246879877718160834423317476025598021418536626380640569079358725642330628219339279945786442208872582217957759981234990355750639086052088623199619248501568394693445063598784603488856644922520339287038238826261350759789943204928
893 13365753740521588258159457844790484522071942215286155078971927445955602357529621083263799030690464741746570574414485971070535429514824868038675590359514886422165027752046116034904694630041810699543164461624795535380581378053762136628331117467351187721382508447939438403771290158611961888347157672965675330610067472823474236715662341819916545472
894 26677787773635564311190923942110356635644582671894527994076323273303585589475832517220939293685163852639655869767649588954987139420517059137152288566828898287003547655105442094623561760135451708194380217878084500035014778535901880255148332954973845051614244406244606783070037779187857937414975006909827403195041790042840015494054330011533533521
895 79926283339658414361853286450812429990462026282438004826186258770659087363033556309209120993274477419758017200210167536759355806369017012945016569362779456176621542818478269914125758546998328129932925536178942916560497480491770030921789697865350835823550244933005398039290167667352819989469152162140072796291262323705629433100161781729884171712
896 159532042239695052185244272542471037799588478155721083653430172265713494677216373237569421759112973305970893181358056219765399186960897455534610630766866283657965069108159203822159163986986907887592346926489378060121657752332833366485013810122805323826768650685145036338664165081279089389343652349156970524138259519869341703567767156999022181758
897 477957217666598247272586584701067796493691073844778239368244684168390385170665370893816320504695301461130408861157581841763993101477632144294059850201142624426508718931008440293629261054767602718846828452291670372937189353573153764808817280589181473401492097998668009658452130582950940852653431018352502286195214743701090318224561388706450024766
898 954001967852636955968126930401613225357203862428047573014427721834114474764407866700174097364901863444107282330799236607409318394941102703231828150017341209153733968290275100195233903649959512765282672820179759371830103543742624303563849386149707878716998650468908754100133112535306986063466484361998904947472877929857934560552821202454532361518
899 2858193707913772415584003281512680855378302529740561520779911237264583178904707465053822103972641146613468272010996612009592472193427699895975668803621124325019732311546437808610426352421874087296204549192912544824781745760200486734683680113161469740259911731043229754099349742486566376113344714611615978988441409069363746117891590130455392050012
900 5704976188863418960742898343511418352989654831715201848070639825305560642885211212902729233618738957644581426754192783546601396638338139011871966532755336522978421578311744609596736000362503969984390509677840363796812065875523169901570024451982053543004121775332869262849563395434601482459020225595384522855382387725314751765057320749161496093482
901 17092181956655070955058450099107105062906346336340612034691936496728467355970729419636431062189762907946842631325009074804834326941083353384300287317498451059849856389407749909904386543401911300264444165276356426648038299546137142061203365192345783487525305134749190498353522991066484451094585229643905948569030369828946232284313128749984906405282
902 34116275066573658553102793560300477865075319065952055522142290880850908414367636459773468440042279943408887339494848275306062981193892261607862769805848895210153502907990502233323179617894480498797805070908307517869713339788930621561596934737320806091187776204949375285288652423951440750709036721429820514985451218601357196999619265069877318209682
903 102213099054035065358278202841853734405571784585577493238793164940295226191003775741643804878391446733654712429889110579376057108287565250045784698562713526613618057645458118273116017757894233878359992868878457702698454668830234288892729529649183351476335288488717320638141464636079590347292823203330488882352893214785715751729212945773304407513064
904 204019918579031300852838873414852776532493933412635746693695809245695880726166262385354615575890585905872095053006528590279313420883436434003111208231342415679260013434314169265140398392286755049555008912761436679647965514818452612574581602625117456431514981973099110914990992440483957570630843136756313613019938599376215524659273745447371621295396
905 611249885077835285175956862948889405713171167897583441098400476517707790259441435489311023151233199678171153332800445387012580184237628068594078282670439734518890565274782052060726185269272481308827398978415179299612088663796415069137736699309530026793718951208193981638038522765485522094112849662547585893647606213573143525194817041956956488665324
906 1220075510098840211622705023963388982237608604301923806577365733431381335022720649550625506868376498582110327715715627459518937972666747437933644706519555821928078564800591984013218462270512513355632590386420482063489194924421672956675274944831153729212970081931407129585426973495384949870844080906236591984086500100556919231977521010789054606598602
907 3655394016487934565086991667852892382856358016451799050082142392966217909028354638110957395159135270629521250154102337258407148893299272279611901202025528146003664058842142148822046730127814500889238738343692450695160210676922413257138208086251943312277798883795729300919800808430639377278365422058724755721659269398951248860653680348379783681413196
908 7296322356373932594482190987833403708342002643685542995696871590953795389023182668662298450717042832068425228108437659025381043974330448399162265156496150281355620386449798429843077431244567293325370852794970645687928071424435461196160052796924541328402534585585488820494352290277936125504362085713837590872981672621193477684270803347730644252930902
909 21860131016569103919961060347081177015144584485022352739548744366152612340952590403899789293841675702266942593862733202828757684620300811590557069010290602143341408563387372473618289414250922937458573365988018488587012824959990686385238170023107182635016728112443955486062092543931109166388594862906390062505738011131545161277973281119767935862343054
910 43633943598800998943890470240176365466440616785225164299074120398081264770188228865788019879427483930706502325767909698583431172998699017643874829435718023172538622013701089279701741068185580734897492448571815270507457207398263231189946799552811692017190303268511495717786343213785976529686072438307860758111402115023426500905800824420266751481782514
911 130729761352116040031599068779432881368498829943432039482442407216998148746478481031867253790486058776728704169480052917965040465665845869647194457313494609411308652093787400445093573791914818889108646907177379238597826385239912411689016781209245095792743870974954580640815653223056315198515627039389504441002797016076768559551424733410441908371731024
912 260944444004046245100504512385986202602419361628275181373545676440297573715851176706522200895917189662370299821292313652980717743842916479105697477434082599197473999912266023116670795304623050921730144903520815825390312637070291345716494002896974300030661200382102774732109199633717715087515938198880420170368565166613897529068986956591848530865313304
913 781806553139171623233239071843251992500627810065150075333282939378940867931774620360616612385220949317181649816744907611714578523007429784296104024741792110426886597211303835824111875546614677882390229421629496979410031680205842352809625816178596411402140554103381638711774382808047573339929711130919345040611839153434591586013763211723092886679597256
914 1560539495724660307785304447990477787667749601985734529401488744854510205218932598781949884974179002203033054913114608539514398892977092170745093526035706404440222255528738007905276197292059154083967598003411819228073000742326693279169174613728290942505137106009149486079931809226922008343945201148580283000301613491020782546730897191931283347376953428
915 4675491382648141639680859777409261200105866273429061134924412798368245239825658056701602778131451798108529808243614688729477815427745533293034988046194030880541699836091308915998067311439772551192416352141497886542960606040907302963183343104957742540605746467294903328195279000853771035107995093800758165293082211063328418964572192081274081927990862696
916 9332641500764288566201241442100671185241578012623013399398898949740198151993962502492750295764389960718547439948124395529237684380476781072580710406047052318263658918121026140224712114235077201516340171536459038870726845158041281544633621184317111025644873451376191736717323537373357700285583659025949747936204641653302173224008230863635416773606888644
917 27961361754294542099650639391303372306160579154371121007771823449326169828298076936878625159959170284677278533826960296601929688328964290132546301850328393303117391322812734882391058636233213088029940980973513037173395283710353407422576548907547891961363390133880200976909676476411874485728944790887719447220196891500506472808127887889093680347224654468
918 55813273732809991648450828674481595913654213790527863630891149934312644674237009287395501018550006781247300207089573990376100884764754800679989511242318682596294954549065974053377235220835946587887157910707134421679842077828422679904612837931870300028206437505436385248675199851813330201612902861602961876324214868404561748302031923125428445432565089694
919 167221634876518704544387121030694585622648320228600406251496603472577828939710214602458519964473679160564528110924069757934048879679052509877647291129617935530460539921450280538212407623962235218932114953787229960728892777613426657578874779169519792647635684598386841868102944411781362483799844585945273800583882018710993938392898614333901499191439688296
920 333790130747071926818649148171025285682040132519435113322021088545659560075236648418117143441431400070518962890598092349523151667926023893941343852789722411798503202453739135409228719775873331515159267202433449043718022278623202231114281810196455443763218549043975500230664819049396201981272632048286121743626401559860149325678731919229228380972555369496
921 1000068361185604458232130182089469050316734863899830572094847715851566989295202711772011540909540480862864823303455096677377179770674841280810961322135597037857557779266392289718685468466346271505029684480373234018516660333529684967244488424790434016263264652196231349936217930612945329208786287909546479544949075773713642238767080962660990708108927463216
922 1996239084499102696691764633327854724561583364273361484280684540887203841381648228189407522084051010563313888163842791737427107834000144435932549158792513602873330466672810167937845232498610272121225210231454080387641265074208301526759923194549223371447909142740505929222227917236417167447060482528210390955631773889111990471187349296360279812581180241226
923 5980947266852433999502354710783346274071563724771084877447294256501647596785439254482750333777386168743448765532582210385491472239081321033576872186172766918088048704332585499906041275171827500347333693684318185478445439435477957426763422649667304091441973893132715316029376984467387917944085545670731227010401073270050330573138756915641450793967546661756
924 11938634922509914513028656261127276099070233041553441017872743198271834908896274852192663317466338899341360607577577102357527146841685144889190131113314987247566816904667450027685839280725527007308099712431490199647157452336838411816628606736343246550769328821089632005049410586984699628515307554612528183527410390107260192478414407362221296897627517256006
925 35769536135114656391987737755756981341654408023456892179370831881614069570988211299268937542382218878382643088093354211664736415023047959315501816216171328636876615063199735385533888621996087715333559357671660780722679028087757888258210129512577785650393893453124443332417075059115001204484691498675131427407448181449857559474630728766509693029404694237726
926 71400266189510751313840985348827692896940285596709045805415263663802035097332193179303116225842797411311466977607814660694479068081927047887323119743464668258485315840815335373865966013157604262389686872490660263466181288034203778705427688606090282114178295061608851257840879838076994749505531041559106560865406383827088689642825309084600998919705466617116
927 213924083145682772805922611544963120063761313519833207471101908337916096497957244302287357387807535683744411622621511746520474033257955027502271342220796100151838923993177826842283236763484336281476382674008085887790339485123968161237370546322025303053653603525126311018584083633878522939761918367814397892392478159857170504722899257644668594417358452192576
928 427019805398496803744096278013034250443014515707923566855433528428942072555126842318458833540933979271308022438069918505033851493453921824472945663301718360146747437008048784453386427239652424419994556672588569368298291590859146122568551091600936209483676507409359344994295969903572460045323786534440823343092561513283805401655663083756072924511436934679084
929 1279408034427799915647458967261713044922192393312945909633008295832345048103416392720182032007334697086714262318530750225063380913662745890234138278363200888809961267567835326590535547064228647878497586849551362132732776653047847227415846363799749220026916697486473709457024142775207140258068414462251167116412724691686026722520745392506810670101831113928876
930 2553872555448312549437680028567084189825537179559860297095202146308694635563320421048540394889225093331946503107154109137405067742273220194597249208148682794008069688909386343070639476152364035613008420462001963321670984109378130807376918338986272496578894504358017101635691506192557860948012406908881364684341495628770989531674257848707258530496405826060140
931 7651762439494455121461244705836523986312788818698574764663670773114109368574212606533549746462388229809047635465714362531780671751663428466901731284842637006103957852521326946787216642396306579384354780753384109535868281909252798234692800620887123954099870996328964143732333796757783011127660612773524917715990039066912059819695593486883916856508018324537240
932 15274022512302704727808538806314953674120596972250149978786760817123194730078410596231603177659754610008336652208349224762412625524640274534699723658073480771851459703873546863367647201499514110357918922094694780634477141512563972152884710143916712104619532373460982984687810901527158110314905265697414634511524217227251513355526193860855269158329156951226980
933 45763252176310439556954509538127494805795906425339600328635351193741460402792954886852466152734213832920568797100808630905578989208822637914546316473931304737167619395674957805759594041857290276766014901461312950001292807553127407442830441389367169033827218746686000310498180954445177331812074707220000039263631577414571835270223113455380557701726555420831444
934 91350435316477532645081618898080282618373371552440679909769834825287599000889586354097032901487038805571783750229091262010066006884157370645504866081071057063814179089772531231833835846014939736688858494600341438672040689791323807974826682805615525652587867405138526446501520615778393778714064063016719280597059774273830467607798935041567088962801223273741228
935 273700295633892415604822968778437830543116409184567137617231119788959474105805011228337748127080716429261946780469893577801846639305205044936847841714134741453609562648212627279556824675918503774223922763544550721217576137779178224483540978281001237918081727923705644593766345156451014995151585789899227423010072701508339312495855779172829246467340318312018864
936 546349805732968058006562079147174573260898618785178783031473240553819942265292869439347510181713089233071524559694890539701302509127803374634231589459257180130190173062068286714874015465543881473114772583796268140156884577811416743982022759585096429676033044175604423009430945640671184133804174111887530909836628350042959783097607032029362989573375348665052520
937 1636954562277511347500466771187787263728580936591865576108642332048085310905894893337640229495526028850022351781670328241082480880768172659145035722946599042947398714900781695981002334260409248356463150875776803041548424813501845149940500111741966489837679305640384050833396967310335480655020790286113047026584517929255916960631956253287691315072388797535218328
938 3267637932056597538503685713578609862965856327927336028058096452927084826626411707325980870226738327959021677010513373194035437626903919241155793931476297319989766676634513367894140816247840174356246532421662428519340359891594279271353548821732497653217269086032259563370550900592749418375396176761444241111380105708335639762027322297263558318049903393826408428
939 9790411408597859963357063146222391996838155452261309179810101939725641894240198060420769344981766927296399904812493977502342209516635087802223653427679159433303616813576620698436282119581676904318707385775045610334189850700205980915069563956169465462932276385300522210482730789584679815965440372760382313884360026909659918205520620323719228575455129747111188904
940 19543395292581300405745017618144506533943264111654332615169284364025117275845797004853872401528767974124517110255660986753685796865335309768619047755932205659987678546662302671789341504741314976519260560397889022799964434589177361164584750209384888737776648084049480725611429343022041893836653731010863630615198296858190205979577518632827812070755514774343849748
941 58555569033408837988835896913429498934546666177444046009806488005766344578236608991848589418165918659407081441187200746619378508193545817012030609557598156852540740285308856759663806117405875324695604305755644987278435257084875243651674033534480983529681064304448725719432298186201447625247276711629238327435603110227625280891672693800721466851298574187538107428
942 116887761823484917012681492772958952297142352478289326515269386555227612549662314328109675638512820392680086889744228663921629195262694088928929459540201594121289103536084196128245937119941599656492292943493901576818541110705004803172930966601529212845647206602261940253176465208359813391854444881552610103750650325276898836670662472295163078133278795041116293388
943 350217951636810797741620355550951054716922854292617073073776977260154970088886588113089500859753479734034082402836803889348317302682938196729069121630893517270909631260661046326951826650502643383378602150498951287424026993960436897658075434100622561164356095045299936328229854172755051203507908517038882923181829758256028087594031638521422112581456751850143864480
944 699102726478876504700698270354878030020764555478620104306223184251488436026678518195330778516617907489039445100942507646241745476395219494262424429491503095414704167359018760279851443340419868557194276364280143094289533224972248441020124390971989877621702942704468680801075344756798409817274070035809144916498568688138961361054419077248106383219993788877667512272
945 2094650274909708546376607715530521998871620320694520645301656156238872030121664485064644968164278937795312120191480877098533104813703558008899535933060179108955443785174843184988132826178964331687168419068822273993316556094532858760693735476610290615673487401455659071052480969019685466678179663325059292405272770463732855564964353900232197147963655248946214209840
946 4181343659481261107191480865811934748998412600802495763851956081527248219109273248380853303923390218756637579510488621726600457737116203714303587116355477231729777400489561099377785441588151503074357526388575304685981835835753768619240648376543263061167547974533471463928984839805068674764480233798885335976289115679966842755920501072571478912288099936775398101768
947 12528167518582584332253891561298796234710445411945779667840605250564583950036207430903517927350798359731580711717250353865597391053052587762747823064669440211673079686751964223365447299596255580722120505690738787570643245670394661533624450625618481206670151243739349365548003178521695776771161066754976910722476076431889514228851114455479857547304709644824152950032
948 25008844854166539844700477881200135573998522243237687984076381884792483443616297971710235396350746692401049186583176610110180752218397007854297345075373921137293917598203831401274473979539326044213503801081432092034930133198222344785614785092793898654236993516516297887538635009598448725593825014170923410882791443483692957227903711984882790101781506624343742202728
949 74931853901221851523333656561424845306668148638389751145117235393555027850473159102236997397024923347201830971918978468388889447448017855633471390937459044815410481087894133708335929193444336690292852105045591950626397011969920577614623337478011468089420635507861502905282663504532038239519266216850225344402597587874194555060117597073126708962904306447026031573480
950 149580262582983233394734403687358161158537255750080558654699725426895931632870930069963587715467208030919990640462343451249795608289593120701880531744982244774795418010994077481715317786733888972448835453863164806123404565995879159314836916997265362543111832030162442816811014766813341989734102634068203685780250923281984499564417856217563805246938716962573032401180
951 448175682342996216499545598690005111842722876429325556074624524037091887793714289134479469216154490200344532555435260426412127984775427712645544656313198459526761672570311728727481965316699762156218706569624503512935169302449773891658665945256297758160125491544255761818183032897062633865446650668712306687224404502795496638932966337217596479852304994563720894660880
952 894659602813161339293284851063603353936496392798288879528390678102851102704299223474948996140788008408751787415609981193574824586260066480732424852026787801356957674372175604590427943975412692870258121296839099426756798015034829467607009005154212420123265323308577785995638617884242650436975162574949127886541328126807201749786895216401015739309253050013756454590480
953 2680605916464918547243451129048760186396531687063611624802999755546767233221747133035423666647127987761589574483631355372173901884368943765550543831156100487273893683886033955649196672737804374397071376793349735750413340685900913231047871935599546770339651433864882766278050888710318823511664292263300746622176081711339294910462515383874559036572557977626648395036800
954 5351114327109543943298499986149733815102411549616184118226254067610292209335610145668306381284274275676696054440690564482204689201918119512852890496434233385872442840814557918044842748971684481647650939920451124717374107990774331982633169356943800378765672095280249964761407488697467126466722235847571160641075927251604066012927074572037506117866378438047190004106820
955 16033211294175355451836198200794683546240074323051886994930551156069628936201490530095066834084578915802931999453560587217517877455089165601542540084500080312023832405639456783929017559527804377531048488383641514352827207366226437171806874988974522921753058771841324131985905322887744177934603239736495334717981375092477566002744740593927986283369505384415218359872600
956 32006153620491628760565547440414721900646761361329290487278776701605543920763063789186336355853020408887716720035864773736544281348349604670315377692400924942016372664668544563885805962527547783377769108124467221793219549117873691961297576084300561649520765314385119661148651009631070113741943142416498343854679342457516116757491386822630043351921190955131344997363580
957 95898300102066865334813933129923095126268849425455887684797474406113645470781485953983845275751972959883083685917832257791186054167628932880681430547268724911749935051793790284519386256837042820907206467842124079141503500595419981295260120634401721630236809825568935400654423746016759033850964598128680360507025043265985782026237330505840073647387622250904476462415020
958 191436868977478930040021565944897397032458129978708720809606070025635972184538627391130281385006953421004339962406208980714124062370882884917585356005788094187636060941007106939177741415986315632902151407286188265767581320067906368011781171947000305678667003454254059940059741857247758600361813563367364506492673440407756011259014874788412208579672118606166683464316495
959 573593391068838073045087909545690358287086121973635753322309126327167207695243936713709337211910081095902788988611753187037223056337724021143605152475907139560474435447019889987622837242500325624523524562738703165816776114788599242322151358228605104800315471969289354587939333604569321198310222198878212297617409478820570576031675406885823074919571068467886567123706400
960 1145039608105012139560767222214074518379066463882604063862596998550091816078010447229778330289127811640394898098323747894992078898278552523213859198412086432446618737101690540818169029247972978803169562895376855587466919077325619637758720016776899350109450746115930972545431652495306509716072350461680840704134333262723421838505955135493031215242378822390451059072362170
961 3430837857901618674517187354899041414474415960586368886137957832326218596584478794670203425176344020512021764705868866031869471100411871908368420792294240763565388383161657369435736962305925034267906151362760886964853390315028844674508096220408617314807598055543068305799426798741062762577459747428024134544871120449387171539166709457899788156770284091348535534359767770
962 6848859463236518161859124556369395242305186669365789986909859902511442905811568249751487862779072261532223927371701509181845482575080199838266743545754271978785312802107905261666315115908385575100629943965869981378748900144158758999460062558336285522880853973117351946647981802963630785970606929188131165576257466699200822260597024015698799153643364189933687461166927970
963 20521025592641681680581841275440734127344731145921905385020138830638489083837200741391353628538940285018117350039647342998735240568328280197525994975654658248940677886337400954258031192210103754987126664616616680695976694891787374502592929999234215132471461213985402598027558387456830201649235427440403599274387063732664350101796387783349851042921345609849958896160929860
964 40965551516938997003392097019206057450721962522013710546993132150338466781390323975112440928116489269365897591362148864920834911624375720560939230778293541484053538440498236822528168623947338679010734367217539362176213750921089057445324824233219827763612361131895759350736106604057383707158291285136433745037861556149142759636267679960122954207134836952151955797298456150
965 122744130003906551588572892384339678046932726635817417818592905358203882206099035214324408064066844863274785677288566140921482855033809790603019587671608563868661698114722135436546454933829429445312935434891449041766171855264834622850884142370214584715974463878982433040443245896042486013984888091768951990784255481951471548053350138486597822635767005390545846119012474110
966 245031631825622954109398356027422165191402082697600771596998975439231905351176736675491665191133003306947611465947101487814356672884900683281384670967713230417531019078338684096424635655672373120579109486081650076057828420149585669288055931031942737139400399603847469726205632583375076603933860043734750731345735673321066863633995359256880658575746035461613139622684074570
967 734184467292020612621151923139772815364808306644186938514873144342633244522698534852948188459540072583187612604317935786885128622244031243612568444546007041688138971958040623388161835673079352920327500083653591934833911438207374827065862566458349674738539454406098221726493884846543970537174930185357061141584844775314764222138272664191908972071592476751320537162263145800
968 1465643281891539701942231335755660729516439068169965711908210956598190885030465467848211829485555281027649904772965342412243804237251479948018270821749027551860039826542714365325339223151262036228683307011957651445908812921907451353111924655502257776004584239593984987116741496906208890666725414836091576611954861835980494000919006940979665035500285770272445957908897289580
969 4391495387154224070565976206148526957821291002081245250418120126205401074760372059884781438254252913496789197836805919974742641656369521509373218736891439067589616627097572877733730481949992610335450993833188667784324045198727836499557915074210394343742978743473040582308722534858459626025872479166838423332821596161128579680684924432303408349927381939742142708476885497460
970 8766720946853252787597896134493910780740576026581176531376878623952081042996947751021309675099280042728142804565777645052549928379139332225730349745457170790994440499649623359463545168019297950738593483794854170693737036094589141878485221446978973606420475546067730381682194451109276125342988373399130084339162212046261933987971437000416391929039971525472592609903808256690
971 26267723540337557058132862477329788878393241474443867314584337019875748275212421077676006451455761572172662820419522437400878035801602023211788636685486285261850241263993588259460940669586099754936270515656911125534893534711425110026775667186930983814061455407655164971403796133158541711395507334636007056743097122465703811920915229696969946715201258349246871173444330057340
972 52438329023706981929577223890062349616046095727864654162543916222471522721655017348970662629987786818737078464519305777429560684646048158020682803094229150694232220049979050772442074724159552958480023672053962314711360733269710996288755761779929338270135546197121413493570085609044951971400291239247443529186131719306077565570041579013152880982879626041467767898554663992990
973 157121348766515104765705220191964012958992198469449170208148807291206211454278037981652146198943494470162705992485145914231546094859632097897033505021350334986479897461165568799103735871750648027133987261295131497427217679763492329261673369087918591415327231738123595333670738471900214504239245543134645477143032151149798760716227695610975403495960549811880230365749971805718
974 313662973091630471733728662126104389685719895526966978867195138375995301734100087239049034831581861087164596837012350256850127029728226580799177634424009436271837385605501880596025463593218464484052092502081461013195769813839341312096004299813390966561077219231707217804828658624460728497064928798848888609176245868770977784435505810279959177934005287562007519922002709832976
975 939833031573757525246013851467391047991867948593062045618911264111717709201656477840914856994086039650172735784140468226017746620911702330760251484231181491818430531707828847543692981694240209065314955385805039156862532289117188603668088681870053316241145904766108821130651800002153186217439936865425040285848190494620466866322794241196989793139330728406237774393925544511168
976 1876205491813709883393794195934868002322929084938560934276454382033419132433631366906196459973428655016939520188044736003673154978756833494684272066197471592147818097560064848891222018737240168916478982648647975708140186505202764471230402526277240707882548180951238134531517443937599568875617869703503187099670648768978703494002741273445329059481544568156806115164202307514420
977 5621716547232401526619918938402903322623150105155555854296410392304592890882812273583235517139307358246405895592542784884000566740907585479355311679722836554678894701642598287374971040096612921310457907783891047191384532068739505687963882684770183730028636918469126363098849318526663273891320922804715362786353663454376467175329015393077992468976502460399350152308194563818516
978 11222775556877237884817083423310898724882593039264963020500262246484978475299912540795871087125234509267903961957469967532674934094584761191198249492788661960021373451586504276827283286670433412389541174995042436180524486603325124656031830588984540711772604581537888155475130378761626822872485902580707028300282201444721868385503423775450247395821310370930998436573528055086588
979 33627137974816858019737409860329977410304503170297751721517267784656996897963915017526967855719596308859751201401522097057673368725107022742296464335350572662809812832246850245970651987939563525033484483222634918815125988761519679648289664515521816142436345285754382044931770421855149081153939225993007994845959820982650393111253038931981176516722189893709998677031754788791448
980 67130961539621440742488004158188296193022252455857361408127432177481923045770467953649365850629471296153856409503107559631679616526033676356812077323985340917272863308909615603911746811254853230342394226005496318615312393403860481899067557781952348028780821078303526668936571742754083410038687014240427134461705600965250696036855675193710669389608677384183939809940219480716372
981 201147008680442182635506646300789584622674274642807412124964954828556921310015520214519923850479483041708808024341625000989065693541124205827670026260512246514088674155440894039984977558703524499437001978755871279421023704607335765805283083352236381656810869830740518422086572804944389401548772370639397008934201119093147484340993184279877301924103119915625301221259182074946692
982 401557888880344064493577647291661445736356999740203612237432024739882727743248892626585785135169522254614152589962286014160799981467251382692299709801260478482238325102654487625979805569840331481762842415205656606585098601107960840935508803091273611601091394927630274804644337466400971282403435606521977595418505413327678683743911730414747550032557635701368989506245194372082692
983 1203205894897670293093474234125172320774286939793291079981505086968919971619430263145604143386427397810080235442891798832450046178886963787827362499518589492728490977938826916514530515570933953465332573107534398640984069901001905318229687754549787295260178384845783099132003068684187751393871690985926799270540579579871053163069765359291136908172897372241951112150907383136741744
984 2402017406781364921659261139155832555124695262558897966390565759814595337653556147874654634739804402608872474348052718474869269450684075943527502315471732381901610096896876466788083205625196721621807379070477600457200600542548813543031168999570252359786753257852685403937018316091227683247357484165768117540458818228238047147621796676798833622628805579584216392168643950038982456
985 7197290174944100678171683768729561831681059353957613009205167791054387011649333336842182629932640784871963760084402220513058022071937982335259146911102384943819271016697347691104024279356512824464211286750497761747142066267725336317026679416080193347798836400060604275807308628112320694742156384884981259978969234288316438792035355084389040583350969535877522842709150478963930664
986 14368347427713989530471731313170210453256461061796377883694362253264734240670008233459189794220027127150707951569796635018293185787472651622536750311393847590493340951233741866835427969793939212865385327833562127371222832292840182948784026310324065386358093002454034042951100534814086458911603070372472068113377772823950187719885689705075236781455245792091672524265093736767913052
987 43052735628892401623251303606868041884558126219176283545106604800304589704231741157454274343934734923733037139248676143036746295237341454421740752302444206650555059893873075868827620807051848047941194229302396842747563013089463692143593426396793335597281971868434683614804553062397542068897204970120225366318614858133983960304198144847484939368445770151656353859588192941038338536
988 85948868324229023007565721544866076291509676672446652662338970583925364210239569606467916385219091290171897117573095728146553285942463553892639297900662313911262425937436175286977321985093860875518601544529787085275620147359211534385062415479177142334744901731719675678746023307787612950653968334645548382730838280069365699063285632345861228203562364995508435102293581640592103220
989 257534347505870728047708373925890575416718259365199430553902084618813421700066770520782257556349731311540626097771473911020776808494702984073006473141120000632424791463549355407585400249662014163934684039056592362352388073293446442849915064051250399555917804200821368184942944610737466774834189720819752835661997140267639172189733356986160790422057427788978646914632765901614329764
990 514133811379288351431799579926682031895239301167544273461358225970443748516869074942441857059729262261889140352291076572289431574839446624068470303214391553529663635377234608378817200835410283512146520506100950083440058407414584037694707245200468415867903824984793658869496513207525723391025388446543937429566232692969060867190569676890933006314008683291000079978152796805322701033
991 1540537317199136999445712179345405421939731096655728727669887605368660259951285782984148187216091249420215551916808894143963780659789208498384976720276447026873380351808087505995772490997285999540747814113577615748313731787881433881171059809475630997890835754342009352241390000117763336907276034656746407978255870586366892486312199997116970320569369381679243811117611205195503080048
992 3075493536474615690166012841563699914708147559289114549079457452186725335773110569307519850205125562609163875418581673432522054315511227581421485192780729611893633027246366950240100905961959262612601331300628415672023603530004016704858070642531804056644328220843588890017434988120090551348346736387911171003582858277449303140405854008913854436554389370209528097152456673624773669838
993 9215352077252939285610572923143539029491937988292918649484240991765201608437659209893589064688677275971417782572921239815242166082265603672038381692515454569834818025789636026490082959486198742808835148802512799920576545447766257582190531261965842884745964045000878936281699332706664363212664922888584628715228010171261104647679918631223085029672562938126364609092630797152767895998
994 18397385601372578469051849729977390018470614904092589781668513482236543872438179567370778361495792143648942530141829334686559875620792480453050733493094063477766130468359256896732464358655687385385165018499870075969340370704277663542142441949793870391940966701216320059226414570588523408510276132914259792307006426518679731039809906661620066810023489653592904688334503090500895841178
995 55125720263119313955230813991405332395554366015130715469098257263392302372657521370144661114815225167367923036463370856821522133393419017701083140746747973352963414230518094701172828402301706238156454799752769264448237836090003661538072500707478726091408545423166949802198896469065881925647772141774237208666603617766347031354472727325170447008528932249976946526129084513669288219828
996 110052530345282144167071447994699882933798324741795407012580528210366967077141536478141830210929279360887797709286148151130682300113292693239152666252058861166522109030956653403074944253150216716650324008529881908279130045606488945864824513397088935824784447090014143059167779809423743949370891671456441852319477217441032786708149490423414276835409072500294815969608390654981089608918
997 329760965641311978011288400125644136932135649049548617907204020429072591831974333664114780380312605279361454190070852415516253359461054946634764338522335354793725185492692150619592962568126151568842342277345926905968188449499975862612014239988709643362154857244538515517072328425837592705407413389210590823450820825649453768598914628695630601481645791605498674166384386194143635127278
998 658334434993837751425364975187083738017102341001989320617031997588755037782635795839958285956420174257935794537179761001426033061186035308342708673843600671571167627117053191527241642998121054583652967223263891878844900534912815181349608254406107031504474032145032628382435677405951638195243702429341890963308490010241404109813701644638151612459073137006626528807038620057335917707924
999 1972635432116855141371999886884550302275431809684904674303275313697266503724834326814097939038262797626837380740145619587706984188918000728601681622222363922562387528853358001259438053147532822058561655713182744539580794583616108399768767058276005189401614033245725080035177815110560263656988435345010126611742452312533888208525935542284929008233157916138866456111123706545095807109808
1000 3938181425366210636506594354637829936688671102283738566239082580035279198849433808041034170520838610934897894845743189297614117147554536402944051850857276723814641975121068354137388586607961493398344227998706994393757159388288630634387419570418380464063182962137720045723213975353751391216626146197952747901402740119827547499296509301071777666497867909270633659082906291253996973628596