0 2
1 4
2 9
3 23
4 55
5 126
6 291
7 678
8 1578
9 3667
10 8523
11 19815
12 46066
13 107089
14 248950
15 578740
16 1345409
17 3127695
18 7271007
19 16903042
20 39294807
21 91349342
22 212361454
23 493680487
24 1147667895
25 2668004163
26 6202357186
27 14418731129
28 33519483178
29 77923344460
30 181149798153
31 421122188719
32 978990314311
33 2275876363646
34 5290770651035
35 12299549540126
36 28592983681954
37 66470622616643
38 154525450026147
39 359228088527111
40 835103988145682
41 1941381237408969
42 4513163824462654
43 10491832986715708
44 24390552548630785
45 56701155496923591
46 131814194380224911
47 306430824695458338
48 712365240822848783
49 1656048267457854582
50 3849845145423324518
51 8949804142177113175
52 20805770403142545071
53 48367548070496733379
54 112440907547382223170
55 261393396904295747825
56 607665923688619530514
57 1412651884804649319060
58 3284017203941004643977
59 7634413765902334824327
60 17747858774629644504087
61 41258765996025268507582
62 95914994204718851338899
63 222975309396735661505622
64 518354705776794550346650
65 1205028492741631179367603
66 2801351376068040098915131
67 6512351848497652488356839
68 15139381286098508446607858
69 35194791537368260462025025
70 81817963888405416981216198
71 190203689876578238466206404
72 442169933390292141898211841
73 1027920384306125365743438911
74 2389624976014370051900099455
75 5555204092821151566111632386
76 12914282710740839960278137159
77 30022064922594586800511246158
78 69792833439123232047089096542
79 162248653182921362500522934471
80 377182357593112210207901856487
81 876842599852617137669748797059
82 2038411737554548355093965612674
83 4738732370551523000150301100393
84 11016216236398089427932720872890
85 25609595705645770638591526030556
86 59535087014692656060059437446281
87 138402285869184516330927981150623
88 321746279283814007511256594589863
89 747969353127765645931973258914622
90 1738817786684853439104334568714763
91 4042260933082843032960313782904910
92 9397116579006587866604245470199826
93 21845645657538930972996443413504419
94 50784964747686460218741153083018515
95 118060719506988106576834817892246535
96 274457874683130330266018590924206994
97 638037149783101237863127290071146425
98 1483256419490031159634179506257271822
99 3448152833587021333442302529553729612
100 8015982811564102918921675866217791617
101 18634899187008297249514602045803187447
102 43320884771483707244142756934527708719
103 100708838751998630152320742578194542882
104 234119645900036773218191315911331398655
105 544262144967596766594075219512132818918
106 1265255981854715383498163769291930202326
107 2941363301528989390524532184762856367799
108 6837840085845134171171344235216841517663
109 15896049636332139115963132105416742019715
110 36953832038835138396071240030579399391618
111 85907236929686271127458800116121555653089
112 199710096347720675706197052392622610195746
113 464269647222624623259744796976204118672676
114 1079295985902118789494299086259488691279625
115 2509058759608827797669604717218680446689271
116 5832853954244870437279960776113268076181239
117 13559740329419074505994971980161932026444798
118 31522571839376310441094599105477940373661187
119 73281088813535652748573814132223225144275206
120 170357863091273411869527216165875726711948042
121 396033983486125240552528619338658670220954899
122 920667313089364550667105239816447782383243819
123 2140291835387116582765785696937901733419769703
124 4975574863468745887515675230519468305713776370
125 11566808232721369047682559537499049232685033521
126 26889566806613731950782113848396112820047317526
127 62510658817867203644496897700709708300485661908
128 145319651073095516079609024942835948494047384193
129 337827202390165872900615393275484541701218146287
130 785352963842173790187125027641491436416045332383
131 1825724137819285140839753321316341174339747088770
132 4244293688163673715045625301941525191888368747831
133 9866785752694624653644494290833384663401657398334
134 22937494019575811671681985589933444780767981788110
135 53323204241501859422802593490075090207388999315495
136 123961410438048579578688303581191765724032691768599
137 288175316850717831562141709353358561538088058462915
138 669926333917558194951851114387767243373587791167042
139 1557389778489287501309958228037776372768619948343897
140 3620491984483463945588314164691153193096772321160522
141 8416622730389375029096877152385674077126664857960812
142 19566274000690484697423961355812492217955069879905289
143 45486068525776167979666443927357281692708652244954767
144 105742280306336909573248286222832534719342481833014535
145 245820977868148877457835932169595532990565210889039358
146 571464441517548981206677667990478811225719321246043771
147 1328493649122686098277609425855077902415370023793067134
148 3088373042201109209877308873753871617785236639776153218
149 7179596269875504414283385437541937859750689192988369155
150 16690536374346980921373147990973148246096964323205868163
151 38800789625491043145429981971589440636574751223417019399
152 90200892397654672007827035370363963277281014216827691026
153 209691634316328910653994290158886156804790504526854902441
154 487473907779168431091758781707519984496384236370326344670
155 1133239347102502143975114800175151603156852714274096920156
156 2634461860065498480395821127269300997282580174608492973569
157 6124380793770659584328992563165119770030419331647611425063
158 14237458008283483936170450235131908918682950359999945248207
159 33098074297374631120249186706334788213270592591313105868066
160 76943687669327585072735652211905666572476296385587038532847
161 178872372421516976913879033458179332209570654334134849110614
162 415827816223270391716414982657061451697029962822543576134214
163 966682391496104806394222533266731357244424876184948068714263
164 2247263914463290612663716667944250500548785357243891902984975
165 5224254776620932616919119919956350238854536282184323147660611
166 12144918892432321431824148957247281072710463008250133705726146
167 28233511038518389674297923699773393240971101817625646724842193
168 65634950107311458776164593104781967816346915718560995910734898
169 152582747137329918411722080872046398039809006528681827988246452
170 354711852235885227357134980106348651727704289966549138868111753
171 824605012540307304024125371679735126919841772560844756538577255
172 1916974080286481375769828235698554475343925744278117819867754711
173 4456424068014714746618368943842541823919797977679213085394221374
174 10359929056011488792339575731810251647991384217042248372985731955
175 24083913112291518259551817543444225771478482440046436768036507830
176 55988305292866291940594670110554715842372476863734026643532280954
177 130157018710027328095019950976585947632151849928151454767509559155
178 302578358656640918663422330252092636983189078497032747783500623387
179 703409343842734391740821758913660731527636012498529360459015032807
180 1635228332924948665990640567213382868248681730429674040577553410802
181 3801444669746018133153700514064919778673962244788996148598130790177
182 8837286687230891459220642166681654331052159286006169725098300581734
183 20544199055125586777345166039128506304057235098870190918676193575652
184 47759468460660995546747914298087130028741348969387229454430110353665
185 111027293958962704544774052982686031809161735996427476251036244491423
186 258107144010691709318171496391012341674059745149378160762924706342591
187 600026312574810714411714297505752091432597112424666759241131740398594
188 1394891943662011429143573952717917622758833582971671432448582053002023
189 3242730349847104567925464759533261027085366269215058939626407384551470
190 7538433474792101559900960670669699927171028754126500713223189788048958
191 17524731668344106972995526445660495350101187306921055692865336648045959
192 40740058405295222367110122755175347223046870681725224591776037752591431
193 94709145353989554715240276044874750896109266185460063102820629749731331
194 220172050919722326384496109069934053592335244499850795817775150392057090
195 511837920456483092090117897875228006207834071810357485839460229429300041
196 1189878804883994178216601751530690662334940992616830928985651017253517274
197 2766132624658738676854065567911550028181490078729628611095807743294008828
198 6430478184664710766219111098548496766082422322765581461155581424804291977
199 14949048109560649123165803911353080904219227803454318090260779805078375551
200 34752320584011264513913255104873799208674328843561419959566984308920551527
201 80789343717577206061627268590463732583666953246541205159334974741409195454
202 187812438094269738280221099472996680237871429855955093649131735411464858859
203 436610947431666067231322016342936374754954711918344290588292241060496737198
204 1014997309824035931195151118673279496372788229289663889625948227099969689330
205 2359582472703045397403030422806962419846326693888258181350391934590380452451
206 5485363745892730397050111047417264641548358335003791055387571590631698715891
207 12751923602096136327539423415311148581325209846524520693087879129814304932103
208 29644625787205993585921078573905878880725239563454238149838886142769897816978
209 68915393903318438499734499938512604121073657332317464118728471759312782302617
210 160208853737639464654900766083037203183095702716568436749595522122212856205998
211 372440399193487510551154376945992280187865033048524620161168508990782901829740
212 865818884008502040843396098610415038318477351044754451103042954487235775379841
213 2012784707376170566082780308022297757762797689753782549736387367602354378686039
214 4679156753304995127112703103792055476839303400220363367164244702823374487128175
215 10877719729171146290015944793941985953310792172198279453123002327752650479392290
216 25287630388279619181905208482264144664016567405907894174776904945213556842606559
217 58786608459801560092796438962700517562267421273547486985248954882958744056163270
218 136662284332016588204594844717515249312079921181024952059316057086201768962668982
219 317701266464726263610096864709408857475721488401887776382227166437901375618286967
220 738565839189947174513897343655896591365272044117160912013298340024259332985686207
221 1716957268972405584526093146266387308456453076728732135334756744283177016683153667
222 3991441395002048668160581616196777600114536630353762358359900719238913759696375554
223 9278975486251282009943455899713454774795975781720983716423487009174646578708505537
224 21571000937722154278035297613013196432615307161184158567885416333329289233415919170
225 50146493235665947482379562655809457348368506550464270629169175700877488302527121988
226 116576453317804815901011548641115433954670881110745478468160181445148533019458033161
227 271007374419804707016310818224740583599890937392492052714027609267019911686735774679
228 630015709859470436729288920047800340238699556506449471834931640611640157323818379703
229 1464608834056606712056256672335035287470987675845109788544899884746029181617441622910
230 3404802456870683969726502995134245765535454851914922474678863982281827141891423884003
231 7915205412358308921796284560780467061903088760560997318781723817965063219763206785894
232 18400620157390165537992104364407944942109344253698256795532343374077564557124214212586
233 42776252104324562740110246966797146468057310091887698223712446468584394373737652949971
234 99442721410551666066142816732356016581856330528827578398854376475563117226727737210635
235 231176280180396038256200060627881701751563715656405595544670579863598127489832119944551
236 537419649824409345376424795385730218559035796003449328060015433108252542389778538362354
237 1249349110522987625683017081633783268755836287226364371489559516073124489416399112408593
238 2904384312100540224552401714757771070901000985328600053893318261866466510959472380445622
239 6751874365080054767667595776391476893750366177536520746760851186561403096435397454882036
240 15696203581562071479581000981292671808204932849178726503985476552024400756803646716163457
241 36489246326626645127960213105852832708015067177791738072328045544816862588499617619171919
242 84827206181835847192386233131364631401385702012554281955774034716963189348326956880070879
243 197199329473816322800819274163680900596331904531258096226651489613280243624785282118032258
244 458432822384403919145645569334166271694239376746457462840734444950731214766201550213126935
245 1065727014387414959027684392806501645291440023189410478024674390342596346397361043283387166
246 2477514727867253361592581313914853293082173220606574604619205770739606853284465311541939886
247 5759522977211334085868020725465722860357878992187360320649002976484359081824875398272172263
248 13389266490286910493446583941373963640200730558538342230733271778316459885303056615016024183
249 31126268244305316670196291687105298492968606911846880655521015152720268345543884360045667907
250 72359794729553463109563727904033691058862238610651317825745504878012244347850415248377127618
251 168216114190336666481745184279264439830850232566798534396927756106912656237766533640056071225
252 391055021356208389896304388716831235867794827390939848194813273717433748363142654783459626346
253 909092630417505299834986525495998519000546255649873793616329813816488176961745312318643864204
254 2113383962730435786194095983333597525096899344734540218856290650121509690396717161029068411145
255 4913021648712505148808619287725626773157400350294812917531025596448986465629803513233377131375
256 11421389651094149173872652422005683788278948617065232108496825302920428193057721529960638436039
257 26551509618587873010194814673899395343618944495340610709284715365984821338310274724444229456510
258 61724771202287825831647758465412445227456336602186180828391521088562594094445184626644788628827
259 143492684020781880648426298470444228783410069432942553175101957836638567799772725961006545409502
260 333580019276357863292178193154407191238936479589795908577807546698775336548738083354174288427362
261 775479460989797654411329740987745561377445636505688800211610245511611468141113982767154563091907
262 1802771028437459117298059135124866530437874019770417136654317600973922299125638507554121657830499
263 4190934182609139906363696116553515659797667265889669718117539858597319297643425640482230135735047
264 9742739951942299138906299820398559479894699394633863681255594619355724762820113889105601654636050
265 22649122519046076721289566363213513650526637671892668744186021741846457992299128893906466350268553
266 52652821835862771792419795565396937651588181492299948588164415845425243748900584543990425877268606
267 122402960421438461073586553790162345133605968527748371957376798671938540024923609733263946585904764
268 284552360111635916357209636602906673748168180270537887439987586066811590569268789005717454353445633
269 661503981327893598716875597793792268628880785248416866993373576701982935406859732094614895765795975
270 1537810184181847424509794073965725803523911963731923198057522356644264165106965228005673725176401423
271 3574974950001390992452840662912499547062142500969473747625807502595638215076445008833508838351057954
272 8310808462968371727055809438599839302767484360692991713755751371200369250422264302583793960466166991
273 19320285673084180620771541063940244617702080043871950844073161465054095486220868118090037929872786486
274 44914215043317189400655844977533554794633413911199342852333789155357186172894520757936034707037083430
275 104412882246751578687480262243320014451263566006547118582610795907163736796664090340211822221831844311
276 242730502326704537881900637838833178382225950241114620887237970875830933530424097622853435181294152559
277 564279957529927645671397234007393061038784132621448968348826109968522513170838632946072695807255852483
278 1311791750183125439937870688587832840803164063388664781854613184061069409248331793932723039281011096642
279 3049545837816225566352718235587545578714149875164211029753425303121994134933742213528877161409815737521
280 7089333970612353464853810563594364115574905631336752493899875651212366099475401685667258101474680871762
281 16480701986387734701793865908195834030099581207070500204047389531454179437807052423876743020885422236884
282 38312983855754722742026694832986319437863082233702206654095842595059800249404096113824590021116720704649
283 89066881565101052287346163246161654368964989918302372048092624373483407972073585179387542123053998511943
284 207055378970181446079778965980708158261268386494573203040133577461784802855219615734390189347813976363415
285 481345357636096956406671266282787485483738261880817071678311326233447392870915772958220073818450652771006
286 1118992196533029029347802030133107794297643002571607181002759448150255980874381672585267384882778004098131
287 2601341253297074621309842523814456570186720870447760602691789269445657959736533087573752196359246683115798
288 6047384724461262761640594777459941607448614868080884517748160238269909310331751690508941893130634693922138
289 14058463863322668071649901314884019476270045865918739528863661624068667992396570568964588671556188719632947
290 32681963394342553312978356913546631784099628732042210153786453665111843316262741413449634424766543454170363
291 75976347180843586557275862888331798007207409332370035921380197985468103274326834792928667824317887617167335
292 176623578617168321117520776152786149929693016398944426985431348250249291182851592120851323294976764662794226
293 410600004884160343550988959595241485558763859264135419267320102444923510316163848190146268661061062208218369
294 954529204598987974975201189368483954824112954326887439752477808819740051857115195121664827217547544916233990
295 2219011182645811558941146425067755043284504160851335907708224569819622426121869481105553267625497274995059460
296 5158575143623619070424025856061538705764050433164368262887038194264310684967541901263476417102457797360928769
297 11992232270178222068364985907417589985547255932117320412997143251973427254516001936700987543273926387008901375
298 27878557705933239623188052435197447588398171090874560620925577937211282819734791488681563063242360841299906047
299 64809783721066893803258211346818701499864051841553409299669485501951304635139912493906190520281687547242844162
300 150664468021512424231763515077478799308343069275028427070154443883404775520466156441056432977634267346137621767
301 350252394328336724711962174973996442513699275232853023232049938583523000110853435824038480955581787785227083022
302 814238030663052219475617706113850430424275738990055624855510413485710753926767907083908767431758516210648849694
303 1892873771353995633234692283471037205553771735779489255172585807173491037079063006044705773361746240407630004807
304 4400397647064219185464803613159407198326463004591209539038786533132574603494506639790338266177303476586819398055
305 10229683429147718509400643978649997614296121281204705731626698398536452490252161814365512019240176465155847034243
306 23781128764668712790507016993102215651789209570211187371975107936517699300846535169560565298727668682701532311426
307 55284417082774920538184566635166058925101849152815360191710713545612767525529788519741010123879956594379722263849
308 128520677148135054542940309897943743086023249599228411562808623162339356465148457034467411793424708882891949202938
309 298774326043524035342958813416601327059655260062265701676979550332310233645232329233480780431241882142617935392540
310 694566040917076917481180387089082553932021130141155642097032118217864755530929862151248527830756185256449630035593
311 1614670147812317736300563844331988750762776119898163934499945877151313155767473385021251434423209500367004968524639
312 3753652687646323409282289572234402471483941359474446220982752945350520189885792759994738028039358012730733580895271
313 8726183808231411672726921415128312466858292968768166436045399199966799013653361372092959743102411222714640435672126
314 20285916197213905935916748945248121208369772307253770800670637586350669816955971981310654607651727143049459113750475
315 47159033662825217871578693577722141162876672343699425750903867304468931613446985959740782364789716996449830050802446
316 109631452402279253415629504257798493538748765385358902087415725940672254220082375288693997622168107925965212360578514
317 254862206078401230439647874563199319498862723775931625561110080799429569250309125927911082744576616928045436093881123
318 592482747093470402359263308751723112581967312900776498259402657821413130924209613166086035354183351928655713611288787
319 1377355281525887999614123681386569192286925256535825145743403537806052508492092962931129938195564929855841481006682631
320 3201962556469124424563492301219460671195703867581854066272515378574760832878168788389128826622904702638258451891351442
321 7443659853449067676821492849636966741595228402574688405590141717933590612574530052471212638831767600131748107271977849
322 17304409728934842180951617627858548074681202729096182229968797934457302680459345543566510201445058324974568899039913294
323 40227872036375515613775359485521171412048855249721023944998625746079487649107145314146234153294544477298468934467135628
324 93518456504705930156244336050483384828379388693545395780648423087257448198977274907776894695825284382078017112593558145
325 217404035170301601422133906808266359735721658310290321681916815704070671979176879638604725982331822516611682367886316471
326 505403064537868459567688407809353480962455052793501197429452226683776607188683234414406622708639443262977481812938968751
327 1174919579777708106015041745862011108244301230453468344705171471730445925806673218873787310857079969137787097815637831458
328 2731356645427689000331882328775592722543715244083692960938526777527855235021830067431153413136292843404018012188921873343
329 6349633841265519248533251902412109432104998324137643390834689615806450460640826998960292240403358035199457322748428925862
330 14761107812718887850951032795547153959471865714699012595332186764094086837685494080892357205794568387928123041683080862358
331 34315412401053314056118476910592835736749315739905443965265707838197214826796658312187640549713281936789472491741306608695
332 79773655418987685714986617043096308723409214114455950095967439602209921265659813773738499477954067069711628714606187027231
333 185451249267575316883673930103650408656200876578255974952703089894329420981071618777732574540230205723484064202019028726659
334 431121849365803893277167033135351444258533517245761468631440098316765635238691887097908365214495764967818407668586018734210
335 1002236704981248731779139856241849824186608012695228406084881554763847985019592237511998446040980950526198723316326185776545
336 2329917665479713725666759432558496992698957880172418255944467557552342105562464557117911182234181527366443418813825548587874
337 5416401435842447606719165618327142773982191132372559424295079661446095981886901083427645019835078446014751217477410292944740
338 12591605681549164100603117846106284160735265649468070167081185423997451719555366373559111141077853233837565538120905967435017
339 29271931838442310814037781734223063926940372563831509908597864506652505300454761510939954565797584336849637598221722865003447
340 68048985588071051847626275128783766233332777524930948815926302333408708444140452869129286435072124988888532935900766953085047
341 158194698768877698015406379764011455006852853096597896797664363410918566451067201959067061314699059526803889149379761096683262
342 367758056968933301165004370768689896480833376803763302669738350072590787765375461649882565639750512939484239174559472248883139
343 854933758957115559311826627906830545662127201743025063229812625729343938838132433900642860724925544753733472160819661506367942
344 1987479861702357773620877521947123299031567704718146481147625540453768807434713580361230512209974667909035827282719801118020810
345 4620330124161775503403983680796398702251282087472152619652989719975209332393251334932288380819823427159124776701079552590209683
346 10740964408037726522282022626401780054352838054723189959893530704747434321148459277975046978764446490413036147698618717040955371
347 24969712837491986333658978039559666057587517693943411121522238214745653106093588744421794686863667284829894716976416847060467559
348 58047539820562281459816872546671836766308159059856006064432642954717300008377099012247578483881932300822736632233092659689701618
349 134944158194740598234414684187297958238102279846404385910146983139408028134092578825874193056682908823221456610445063001989125105
350 313707107780589218117269285508109867239278039113444556723097901723535137491617127197549216889148529152848791283845420533648439638
351 729280546772848739342795360696405522007937716707380904413432381846506656215043322953146843037961702112926197262879228256656770324
352 1695371582952108380028262195260294789783359351741657985704248325231857721795988293290216288392270956856302465831391906704662556801
353 3941260763091216879516465149896183192573480660923656705008978113726094990449495361161904395990037995495903794252262684134322569391
354 9162319670142282617835666419864365520161660995995035048031870072561076183971552819858427454223533774888032648356883467250299364895
355 21299809067196522474502331155061024965121381017879449719781902315462896292811656030541689859082796290528592822397516940186915512706
356 49516048624396219067352125775350527047614301722571935768290944914992631500941357813070119064791359317305616964731046570194470377719
357 115110847408937894870887381435793896732761804127951942913340900186613178101172314197985404930432019145747697897754989297459879472638
358 267600254045217768952460223911741661068178189956591406923222713045317167594445882998357666520796135093160452586200391692177613175182
359 622095115942173736182958034638987716786625263336442270711277283677717778081934378412172308766315726305291578927822243051807550957991
360 1446195687145023565514841037529273724956281214224095941200727325129132177158083683437786998187786927875301529508820935068527305996247
361 3361997083595940993131067267221587402363771305955994689102850121077278142904828176487374043551525466108481883257018710794144429247939
362 7815694992439949584546477761245202473965376752756234455618372996651287852480251540998720443045318268880134169681236505297186226709314
363 18169286497272990332892139786821706342124868860580809929850146072928439448789181953459200240220690802298740272038493029371797127628313
364 42238466590535012822714531105196301480807624382185955567416542346560020784311870954867533878122961335244434360010024788315163358714250
365 98192521769499007386905791503190694232138512178152481298167707890474471307837500498682921596972820670015956705634324811499082047595436
366 228269918624699986848180452086001186076925156630666342689520185051231811803677941539772897274893230141857741668921417887238716552986121
367 530663178925636958593444304356818471247306069917880021039641681719306513579670694576820382508857010420785745955505628827033148922481743
368 1233642221297009909470877800401643735820206408670459859038052382945930388439493701149598274573757391648657711234308375518121095709068423
369 2867870224664455798073925244577295451042932242806285877724393970450409949962817655834926955978451384246259383460835286787535705835227902
370 6666989410324984533873464437285417352735689980995817936136718827178675586589136259782404701296696379862248473869394738153398075010028603
371 15498870002943051914943420623103304891941411866045341911999420923581137248281267168826958466506943762742884365920822016403243909068698430
372 36030501412843642475157258239316375421395787878950675741449219086836470521628346642750992952905889912750415533484511859690471283021265986
373 83760753642969808129458397909027933833040229885757161336485534240525812654911641850381466627000478592627726342481286284418324105936429699
374 194720128106165191353004097871554355548270525765415474438557585471485634169759499434469372441696599715125232326395657150277273660835455555
375 452669378445399600275252756035923574400126905403682776384150907020241747721083561245396177023994731872870659827708910741685644053654773255
376 1052328632766838226249208470273689945936879894565974541611823084358279787478643326717631252815591474780989241172816704208920708945229838354
377 2446367269515880669550123996620777044558656398655973546505725024505841501163522357096570776840481560312351636189427948293668112389215424105
378 5687113921459365156427207805350874816202336312239654332677679811821206676254363979099846001914256463247947086050359347204848563330841368862
379 13220935858113172356430583893084760305426576033972990446633412470810216813914690549824027704877397743900127226945038849236130174159323096732
380 30734947000936667425987460065173308328433711876095636221050602813294078590398866048368961887644161865516839144923825801592361508205501976577
381 71450083208043022721528420214701279190650319872580582102562663310083008819621581024558676255091946571998210066931759053509672739628701105127
382 166101291480368905669040924406841981220510111899523464312220196774471086091981701526762132694864913728861079137892664406580425376634422458959
383 386138655025957338990053392856296693608663407829504864952585866516541319227100808579538007462055009908103656424738300914314292158851367143202
384 897663465325177228353606749969907397575620319562048248335879869310764794316960603709648433251527148838587021065361332983291698462913957616815
385 2086814377403985912749754388603970786730044254926658479414688071673682830588661895496631417525336340428414829484500061527826936447673561022998
386 4851254856587560620532103058728394258647555533485383806524890342916060222359165287650135393535009733516174102747515819531211704576044134978566
387 11277799280279887264450407148947148600058198410164882709081174754711579800217132675666791778805883668530279670338908668521272939295699240506519
388 26217702505068526465036769717988628069609528418450538993608431649976301786521729347196735966872967878986905635006194428029222345182683012585423
389 60948763811233365486741597914799981267359743968507235369187835783421805981490087977906759736542146033416331667088281766576332861532694691721795
390 141688685703842930794601661457369836262918373478785510829427818805024394171643937914993599054686386010805463401591365112191826833528417290501058
391 329386231994130587875358558260498174323645160917792600743516216498205872338473367136364013657847833844570632505603726231452037122702545500645009
392 765730088385939267523613949781554831712458479764314015940880847667990634653622313557011602600712875545517302380716730236548790562583496612654706
393 1780106486873399557614726394281037982753003490936142357165037928812584553455564144313300379541129344958216105532534103358934124275873816127175156
394 4138245515842450725672309841540502459157738674197591640356868307599978263397921172962241947079810117628184344341772575835156828825157000656861065
395 9620253662166492329311090685840986243679667520484804222681409912842756317936257543817136684757884538513638124340966251024151028486306866328887591
396 22364376441687975094203378768722991795476528703995371744495531052140896980468494429840226539655162725242761789871887704761073552084480413800115799
397 51990867516573391349660264776027505358227989745214098428480641638337156568930889374848648196529529216329193465275503188070075428105984509399433278
398 120864103328510716189885127476477518727410579348136356019132272723572432063791936808682628195036146737015694940423700405712230208635299566926955827
399 280974951394073340964538231646100537261252287257976242944931065946183880033982526106190814731704544503631459680591982545757613321778410095782116726
400 653187515041771981863504704761374079687163692822870115225009294029743932543294594076055836001570869253192182626204050013918454976170615662891871802
401 1518476745665679979851322778468398683266397083300794215804298022920436469625710666824468506736339665489329323457851885355952368493590326364038337779
402 3530030158307569316791497157528548427686116151514618659907806546648005423824525338427484662937581802465235064801739538585777808850208157862113386459
403 8206324498633119972535350620410221996212717980765137663339832888132887264765449275709572811341636945670238730115718895059347144539614436521155355623
404 19077389924949901263874380324641967816532318722566969886008183594023087416273007817098217614886086897569575384201529493362438184412017320203277631730
405 44349550935891033163343936890634007884857636357685252991252691552451493143112650238302991884912568603833483757174890228554398073007031245429635570401
406 103100197456406416934818400643028310017720989608686956865081540357441191861557384356422113236307168962031539233237330593997664994736673532403506803366
407 239678880422387085741641708472458882099980014833257334498747421561443676714719860409758573553982456575997225569563740818246637022607975426554526901028
408 557185797290239456518632261021954034149355701640083342757331875521900139564157462754734486074245600407762081999391451495298979151357610460286202666753
409 1295299828482350615007431766763972648265828064862422316139582323800254257124590051801108424351079057033323334092284203443401328403593554060153061001567
410 3011206771288960017726672486720468758598752806140357597402830641918406168960175090303614874458728426860443063847633448157852663930673416686441304572223
411 7000206454192418279683786187655415013413957990336311502686659153676610132195502630063362260748272766922444605357723389082054314136190752399303994380290
412 16273505648481685418605445356289280171310196423590641629393898500993272315790747761383965457678440504079771022470187474373858942950818977885182434997991
413 37831310808349179714175436180277479245701426096239659480211207837545002851941413114328786725997504405254866920542749093115320864510748845543380620805614
414 87947127582276586584999204015909292407897843431874006684532485664325074056438246450281791523383904974527503322045595719680299021766799333259080986801150
415 204452266778613085745252185043462198903600874526733342722568939818878488781222660883571766575835146617152547147521476447184114279229719286575664153790215
416 475293855979635263779933583278845491140708362812691674278853055965530321082732902864480503406735134307657501719015986995307065658666308038752211108573959
417 1104924161963956206434295583765521368022821182816482344075953773923159059742191633276579768591919014663194914184050603811233267439306284876364386004942595
418 2568637040711211177488271769782335320690647697350797026392724149657295025842331754984350065538121921991422286261641313890269785279815957838164399951470082
419 5971356654185356383376157725094808717167009089232118065305117957091097279125344901264371162837262870955534532135838721043649886619501611800516638953099017
420 13881720043097603001586225219485276878142553055811242487205859345881860845433562827100993126027463783546953938068284139161643356738179204601585502961299482
421 32271083861633307415494631978048548520784288686320288357400066273120683003892330433758587117945987530721215036194816289287900082255350348041887630929170492
422 75021168152890072626687603220269900523234769036570498163093598084689424599935210548338146264620297896025271764583719310584063419909194246723008525818011529
423 174403056778501206050659770924197881406278282792882160261686521053708768637454533604598257683996382410180339159429809492338033451955061248686835818556993087
424 405437917891356780314098738310102391693149598991825772816272433264868139716385510150877067640694538969211688985316806145133873598302145600656378034964126695
425 942528808269958001467664276302181312790127000426283496088537855771876306474182673791772833818711149983299660401674518761309617310905508551318470993596405438
426 2191113645805661649825455123210537036390360086088081102894755221839601408627231534678162623858740754421655942393819753485999138188067295701329492729417956011
427 5093721238768425726855135555337350875283975856403502089323462387239919752649714766601819271579494502267580195363427029080512053540693015602007914236025183854
428 11841465232963911882382160695893159865861334397460627558269414573812432747168863904240905400839713147942728361704316099030847501556849963954683228242836044978
429 27528066867160545843261666100215314883406411565662959599056074168797060144834393714197240283218891193714680636779913992417517535777231156361363348985875723235
430 63994991374322239491875812464196975793780541758471125769952855746006234692815168100711729319556741787526165382294536808271369657758686556776731504707980263603
431 148770305621609538671486265888053457480390136541548085670015833474237016535945580777981612793072156123091863235028098539009921403278447321562151044395025389319
432 345849000983344682873968838835981735737015737673364965069197863099495640367040799846718620023321875987937939577275135992904542430095200007494353472754991363986
433 804001383081137210770809797196035268044047481695469849637514778096019122722046406084904363803378057505156257644063747708965154141487391936135489834182903576921
434 1869076452898331805235977979804195790138501106281227704444164441563303103968003199339257464156562576662684757012669069680096298967550223114979913601433753392110
435 4345075593516065677040283183856498570064424093126108379126661631597366706826957585694682284886253490965679695327154849615263131049771085480163114608690444386476
436 10101075257832670631419703389157139397960317548511339578129170789761513035266912764490436290149013377076825829600190157194561949355700202146665006457386729952129
437 23482151039364212345414521779562616843890605565563029680578353547653108796114826321421201764831095725961802855158929842033255884935108658594648703756213054475543
438 54589378195943361450444441744230070305815605692792518264603380695033667024637611020977414999081513914697436601603564061325906887143696656970779212962556147908847
439 126904907766934330291923985062722116627625923495762835010782605779556296516950093184580277757731363669245529924093022657105770840916572855869705237832629064727586
440 295018117948280480320297593479268826115137164667266498183719409496254664297689883833207205039862158904303519424230869690698754633397433912262205991328987952840607
441 685833916506916141827489252056592315395975252703066342794196397624685066883807076151438474603205263289116935026110127819210629105502852682017986711284261876975494
442 1594370421391121795133796554273961410585277352270428867025932979661102168572991553972481291487622835727989296153961666733340148890630263077399253389027438789972854
443 3706461549107813582066708752187968427079018716072420413673125553230191036249050393447774130296320139510037537833895614252297943094282517780423992735842780568808183
444 8616477721048113297760022400072574775462476696379469849761707097993053838484975148549798282516920010363250956219873637109424160607089879868491458140757726003454335
445 20030880486319834524280446250115748882814670009263997588964803167179881611529816212726327878445742587797667089145791349557016744523334867122025642339615055662719491
446 46566147565971090559388002702390065524598075351105473481044120858783728193868548734527161200599707882176536892831522388704499855450107359409518003473172495550057986
447 108253159446321715927363138007011273583627362731167895114964463339984475197030988926678626127424558481297527456422858104108890237910742223852994183881045101328189313
448 251658063693342801187593854866369438584500607500556735971769951469565850814885685523707883859520002267337175672751320884474687747355346819861972187036405368547171458
449 585034019753356062267443291287475834110845172390439891166425048587512330244463627452293560524310597721593008998239768833910782621694663371289446196820298398535193732
450 1360039091319704300354505302136699898747161664901374096670699706163389764300650500236143539981316347111402203105639522836891862608284038697997388400269129559839427593
451 3161707298145743577716223178701517466604295257423799243651018972784710483227909931327551382754847848158357766993190351727328710328818136171275244994203197250995066775
452 7350077731551178194707102223118628436429407614859089428778082554614864251326892420962660628826221447973861903766531778342113188391580994489120404378891631031841538871
453 17086857689681751729043365614089550274826793994631043895702909424438561551825507900469022660950284994716272380418854154408574007125390749822808111548537628153373910654
454 39722124904088642375432115574732911418225862011598752073203582136870666636050648790809298107953259936359451100716689258268824354921828396661458770882032819647433720995
455 92342737064453601862916717719138262141453405660393257856983010116349741055827822992452509630785431267619670445078891244331438238906284684827880493927914833667394880550
456 214670819074865272566929287622038513862735286952613313320244775499746451447207679296207955337400058924856381514222149370865240014000588010983532051568216489860691110314
457 499049107999777256350386543002571928723524911548652176319971888403410538866018040694528144858582574175689254753225354882201667919111023059956293937730852621894717290835
458 1160148422914054825780217771482777020586557566401123160176409124327088454759466586483621033531733035944974671676310657149205961968238177842729698203984039719630164532427
459 2697017871817475237206809516065225718175358163058678441209528371674190737993571357358014766215434018408401887036703411054079790080493075419260038788058630404961750125927
460 6269805877624093316410379548232695042076484267922441179595738754771805843327798939801330376441418557510945572510714273746029114224113893632277013893938664397519638603762
461 14575530312151384300597737384050410710465294044051089816544568645294124508755720691171582630425120671661007615135046656279133724479593707901040662309682772102265580091857
462 33883997053023441506179262571751067765418271759367065531651756798012952577605135551270101904607958918369533587420414832399422735071046411857827997929229617916719213193974
463 78770736412391649233752692495385076917400711457921458141461871858222414558631764211268470829415053969297531104501865458386029870478065713403679683062261973943146118001972
464 183119745443279448989497289726703505931830884899081333177626670623935463029440742222436791309454364742814533753799813366638377865771698024396423715638009458098265507709825
465 425701760558078490007165746761091431726109503540768148781608024953374512548663833796043534174140945208218072639816124015542496591430009058239739778718734044325223500319503
466 989636527200068221276255353325252360232067452282063238131032605470475026145741781154525490732929160108322681516350610771736763913224696839330051587942445190722285603540831
467 2300625805927327132803931856180277723175814234663734750007508437128611516369338418093926195159959954651346433023219397650763676422585770425907098922027876941614675317693314
468 5348306123939923445866450608651419880789417302967845922542068125398259009365195525768771138188162488945612008676773095424359998032737926657300933368917474487724678246317783
469 12433303287165184293267743466918956556248690891858131505742220107408029021502651522272986514977496717642465841500231101743289405166266935959418653850639114770666969707107550
470 28903923419543033120874261039634307630343052304302437422150032508556180562146901933375343463716125129687519940170366512031911895855910724989561193736110272278166227946380398
471 67193469808238654221953746793716429659321192432158895177507725436250742652800598281348828499381544442723240146187410428033516875267936229707147206875970061780889422671243879
472 156205865872795080717380461768799630273526163579729942193965331399047895855610642499568785085689879786437146399721729361780016239258254175101737887006328755557002781828078391
473 363134581421450966829108152758600339132279158179174473649030575833198382823377632869384041722022675603552478846960733741304926863094800790880480441003156415387395728088127811
474 844185482327001393274517281531918186509106339810222431736668790137750099411712211890363383494069811680506383887626152928388264986035830252145112755872781796829071043279470530
475 1962493150010897326882716000847353511536286866652048290105910550145901428443992012431890852123853963620851340368678720664334957471176143349776115272618361315269424455490234361
476 4562243066800140160928221592236824500722927078514874480493424645995402469331929246384329831105444943105093732177744589877533269304551570335918600747112676767537527007999889834
477 10605928382705627222293750056547684665605313842050749293005121627832154650519515926179571172562696713754084899683502481232318157957338254560348684451974089468902803156298671308
478 24655792164527498671907522986016758506906374235774547208134426141651560441338681298201944707601054218672918575063696984606222892734087766358984967134315276186902779908386468617
479 57317762794971381732063290437191730690231422101737017518886459815285774492308941288631021608783214171615679658001830581231565631592138360292176133246110326390440260420561953071
480 133247632438564775074668575396089359722486831675712707433395648790386357244768977195668746583710230791255286723561600255714569267265577802718907149921674516266418024601211593287
481 309763163890279060431786668299901376293904025059438634470548452882239083191027730307946141241165318249207419429744836589286799431346544453931354150407118172205276332870897342334
482 720111989588679012878086144544717140126969833928627506063740520881230309575854177821131952164858707336727364500113139837662825391100616116648424284624115810473433209830830793499
483 1674057273424043692845353672430438027515588283342717956683520305669599119590276050043172320595955716303022541364411346590129446577874337244801471702979785603276164988351909289118
484 3891711004985052113211675396501781178586729207230337492393628328128575822810147524795199198699315052484820314522752596684349488382768323955038920690098243361086904878264963622690
485 9047130457695747966822404989189184620855980888934204069877584893927759538825744652120384907070892432185143225339548236710452397383656913492162242948959274687181817867921903083331
486 21032026636541183366889217846994429532910072535684655181529018331195726090447214956813928644410002907888811588337550863352787661963308429811210359169661122942647808835587691293731
487 48893529999217106280234518959106700535604985036415894897225513533860235016500303090996215317787538911780968628856308713321807679505379786404345512301163062814666695649184231337223
488 113663667182264700073747526172520427161850790926812578398496088833117012407432224011481173571613503351750425935233372649970300111973179413082778061513126217245886287144299214507538
489 264235968184901071027662758446342309947252475243290600582566257762826293279743280809265018723675435139578152136325051386620072638872087096250853519106713649050973278970116872141897
490 614274100189390919215727741953092776053660828912662539847932109156105090040865697495828924345586837627014573167364717573241425372175282248991349946595051575475813958270936418747838
491 1428014031380635315665605235139114135428328327178218996777159900775779695970542754880437909161023145953637841164677422596454430950754851967555120863084853645571381604016874726467260
492 3319729861948025179593022979957499164124915798952622511218181741777955201109640150458920897515571197746462529295627884029500514746786078500933516215171171434813490174478868214048001
493 7717435623272195826663586211547361997571751571414092079948157532938411301428700639111715798570254138959126478724893524468834107711023813816681656865938858588773521273673791607957319
494 17940861177301172436470317909866201799893751443515250214185269016035103198037364371297743509840643167338092218748102227943955724590254136415733059030559086542264965076080513122243215
495 41707442147307150835676804286461380568662666986670188993877673724006442192364331986128719829896992421842486228090147518923699473095500860114769379574970713884061342855372824364863010
496 96958039710591303460753363251199100103772249644394158633210640672887531482446967854902388268579945069810400725499131625352021077817018121329523677529732827156427619687631238458059919
497 225400096014460781147376799090540740973885166403357348126061843586684813260649603963747468655786493533084321939065202066152620011850306780174765332469816140243425138428228579766696950
498 523991650769506887356300475055685403282773666907953916105641923138285819009419208167566349260096582881474650594287490466677517353012384957980018021924953480301481518764796086748834022
499 1218132799990190403234901190237173828004322917561541210698012722914375361989405384430106498737296706648065708630231198893079333113153559434920047078364960987574021899125562339171168087
500 2831815194446018216139479419690691418421306585272073148008816166053239261210027340918934266347483447714332146641183817812035584645286215168974870523714792142362527798275323423782533167
501 6583171634127180729304936353653412002538047587601090938736064975469252878660690462064156150827953512728339673257376546116625605062563911595064535436339407932241021115339641679754097347
502 15304017313479696158870751411816026998775852509820667730888575317215655475551422088784706418526190349404420435119993201618884979010272863882163912339953600499572029648593840530868393794
503 35577523866630745234141860947831948409672768939531894463202412166761699930542912683144741220270147470470914105486410330435439311550976983625337536670896777776596574513377561656879519857
504 82707708607060024113989016373517203234004649386555438866566150841323041719186584333928966974586015225332241119476621134185173581694949134706749320769122540262886685358284645588655869330
505 192272095401398278032554078636703739881444262790423195404182203507661380772025349724282124901743941084459315582577035943303527100993166300751736801305527665735038936696692653983076962068
506 446978392856705531103826064110908761585996258537690602942616721007099758808245793188133181976329940273184378614264275891975673451140577616467049299049234694455940013886886232428798667401
507 1039098696374380061360359051432836008229104899418780856886051906847299556599873264449764263100087953875966745797115376923505139733130349382604423615305771292160628853625558034908897947399
508 2415611398811127399905979104713394241396766443971384560177104482035360532955153556697308550249347922165990795745394614929867599398103059215630909049124372153305045469799594293852173469463
509 5615615196541327608101045275385419469318085791614282569701826353418582244473959934380530306524197799019223274256217366834568192179189056498150929215810808570049818716034553044167523180990
510 13054721488376108085851536668162305933389829386318859445637322003032325224111445954196738082173985506601654977074978247567474517474491400445795393164489452695699994062130028579707120551443
511 30348545470856796441258498558429473102930083019699397757685417784295171716341571550526462183722908843932509178457894623963154767463199147556715230110971113100305390224120573944638488761814
512 70551808632359500760173467614349226911328676078074756951483435700239446945275782677566440693344953317613440855479944743589083459619803698276705833219745242479566001264136217718668748363546
513 164013056443741017483854942394351040461515691581144334784716793535160322627255650885843135794763027771576959186599023230408415361407504200162482432601782953933787217406297533846436388118451
514 381284097537360847372476390512784140664819805606982888208868926989297245707556958852922988181322085523436505027295074828010233932446104351490750861476829489942535039914740740046610156390075
515 886377988356960007909892754363999567982756709736734752008656629597810538813435357464649133647785154344769037564167122766802954534143108352423993552446667804439596686195763370165626441296871
516 2060578826439899346468580424460781463080146209577382814392948828349997447652447805573944560375474319759011061824510241874796811098944620554452961366988127387367507196164106164250095399228914
517 4790264600143138870958432155167129393939745014865661827370402152843668511038029660645458402012174736110931615372491554918794758160993749310001647857547876043165863256015532492465643471483073
518 11136014135906577927848028370943824823641699335178954605333965431428821176622628728253135218933360723159541760032621303773593606819235115173523014391114041159202172061914148519062366057288262
519 25888092033873355388095801226957997146125754185382922975654040816949123955444274669042433413151207017015773111177391043357988115234662467455018708825234498778642296869875486736505906628127556
520 60182512429950049179549779094153471185033608900656521543664593740833398024125596211266488203599074340839167428839422077445571890226510921328011745551023290060688409741813695663858631241289217
521 139907367358010014690305763199488244086491017666382673285019665020030767338110868023967733003428169711645497824196105449394333047029442944247520833393714913783982807547604262037626446524900799
522 325245169248003301099913532637115787035531589383217899743383848395374629921525686318412656016237567470273931726086863236649843475869969457541557717904332660009213900029060881521667983720251519
523 756103285457939923098678850606524344118646341717544874203776808886895753112480919118568990245455437328369966958707800888606436223777533405457643232476591442520364494733787816153609689352242178
524 1757726885235823181786515249744829702371366864052581496409582394889968766832502252742849391707319346756207535248145781641913954766622104245537335095014823921326648491690845947455119547141124295
525 4086219254039593000262101580658556205912339498105872640564577415291489424194070606309822850647284733082156603553108606385178835328181215383238276537995621538948430385634023091579807246439140046
526 9499307277105072560311953093092533557112931107929999803078344264981426492029688232562338758772670943062424707121742056760315032675076971064097802656433808216712358668254165195982792334387413726
527 22083210208471854862198171367705317961885481191630835624515460359251269394533425737810219966730762709779168449507154739152501382135490586671354189988325005493566863725185295352243882057425085383
528 51337235325245012466232709497589442977342920857138379907954269963082444623734971354615805233294230976294812537831088710322052916384499033269105241190103021586224304224681578756345868749939568743
529 119344592835896400234613738850450226565370731296083468277910233435726221574167750820789314525193838452388525421600698709421471017557592897528705146250092861988251543891928310760532634469355949187
530 277442518065671030633573968923877111703311833365604480642337620740265044869566735490946553075723816114355119638647073446772808602039271212719259146358397548285872886951607070121150047965613795458
531 644975603850465303897727138568320324956536958361784885279146665312425136084099676185876835410078002414583120610570911631797536687387126876369472387765109942467339877295646167598730743708069056745
532 1499386368255950250660647216707656978028357939650229162830674987892471540087333308396526714603980213467427647976019286711268463875640431101198604016828627592818525401875652673314424769662335528506
533 3485650415132591174820061341910207395875311735592722198576069253792829392963367308308773026067508451687471822345563110316983126854186310763576126421314060441806769337987272754866962869536482267484
534 8103154112736338327036616730883628556525756285839493155346004450905970234799534984319142484404642930542143291695221669160209989498665196964700643618050036082250597087506159085570769812992844802185
535 18837547876199782882130374725538127855855003325983264231716549833024723458559203644736408115682892101718913878370558073557932178663263400468148282028350614955956777988419584420292808469567905400095
536 43791985818259263167137952056757333850388809141863528583033709851055059299041908273879712404306898895759926874066793992670359683846646118238619685270265833145175909128233707844603848652254508863399
537 101804015815114562064189723450079374395982177059463550441014034338021701214806852516485463465959555414384096157154487500055424683712076750744263135372146305605864768495368113778796698830620560592190
538 236665623685024942740423640962261583343023916220646858388691233144979708504895944646433373704947760553351348601700432588383486862106201416223698317604257865483199265218056510067475207656920569449867
539 550180825243104967260029428043383335087496203684877002867079340609950782384116037180208906587231069727045780364859116757709970902741096865421188367338746818383044167791667010489436073961775096028622
540 1279015244174379578363430725655706212972422955672800842264869589877914631357363074764245435817757243488818740048330972596418363667722964514560431602179871029788598741434256125112154505402104709778322
541 2973349705721953743310656961842613552085300375869295379449141321558822037808753094578751867983757351565716008016975116862218636059792901229062616389466377318082907153937490864425066575939684506727587
542 6912199454060207040465138862259811565398551419947161456684764125530587633095649171387973638902988637446556324319122522151529151746673871523488174331378136713054568146735627353540326790976619196654739
543 16068914194911093213137533388749913804997476463775694453420879323352033455026804399770662616559208452697055696971748305326568546788158776626899721817381526532786488873766156456883001726452593286287367
544 37355693382334819301792979403572731836280626927302055826342251040553747136697867951114792439855405434763770450293974988538865972930921488062785433178854683490333237481764705527993418173344225972280210
545 86841451211242478519569010295478179464245479274301940028869758600487762133135644225191025725350788036343756281257550877114989976963120782458045030233179134118481302844497431023754577858104110540920633
546 201881881063968890168258605468038988525172660432077402887345653043707825581038001173114154912900761692200783640156450959593806531815678147875463946159209561907563922443729038472159898954076472964488846
547 469318434151756532767430775216733338483307649674930384430639692970701699613540583020075205727856114438678608808248226113090305614451714366773087211190125100976062399123956958896963959319365423783905484
548 1091032991538574296485344125009600217863823107434938287546097531425177209811681390939188333083117607967978015425689327297198293756686907587026378771485135313231540655328910230770326657908047435963659393
549 2536343987376178714089429430063372965150026683387031496664358861377836055789001007950528742706541356718777612300727980625008076572972972175408425838234365299650061090182545812989211954039487933287656055
550 5896284413203144082065030815387651798205741484966148299331521214253855447357180824993284767681244968659055414859053513393717947819996815718945607182922950373463164359013773936323946505621734351719554863
551 13707198256395649114501577711045809682180994195559320192211943451431071440305221850017985150713769800507589035401393906228335984070731410393046348643785255834320911552005140413763742266694274624547011874
552 31865369930156837893464100932425498415281526300132695474637146787163339481990304908017914659485360820923433888786802672522580133145173571916656257403744232055686467028170419181632545742878843103489581951
553 74077997690882359533454178190572527679688331994245594338819074672881731012717651849011058444709787830414179010416673718504786379114054710682821682106585134871880742339514750653694099200869714413094276966
554 172210451468729051927935910417912395890682937578030712259394873895749585514477567581015331165872411649903258289077809716697534855122548398608198880156052196338590204514208554011580948383545731656850678870
555 400340728954579274610363475805017630727953675045733643575183619128648633999987703953041791267683020109804850735186884385605611940284709346375609533658730551327695595891766579908987192491776609247853064631
556 930679281617162079508672784769800628082183481975385100545580184267328461983725628546105769916014024860022214637821707441926552489723085952593252522770672396177787120986397382357493779909108078842952113119
557 2163566838411056741233227313117279018681326033412718726745768188440437703465679045313249058378548446010360200732169163271265968443722387563636737381150608282216560375689867541266087903127316749690000888963
558 5029682680953425339292699845617253430607564811333119622721327815915304820429573582800577426571300308420841023656050959315550412292005700132099316631569210605621802480988574438992263342055510700631951505282
559 11692593647655324614920317695387002882542225849149306515218027255132367516341088286321339932872818058101824884141636258846045852478295411221617727655177087648610073812572385616802107999821006681358804851041
560 27181982419470179907408780708043780805092873958194399026957194322006930611629796738676114003854402003474152805844976021178302701294597220964291287083543450016803176851429875513687885218479315392502512431522
561 63190442644053315831678406578974590080801734987617703673156856271671361622636787226186239572388870202639649672907706505158366811219206540581737722571845385358811185410133429746451702997851443515421879097764
562 146899956740874912295137976016223211514761682895613619480774207426132591160991856487527830642330624659072468291174803731964540883546720591038248321203626343691437276340112923828781446556416706442619417281289
563 341500967353988285129465895598764235187774452669799850122966104057061980849331791748887126786068535575412258333553974206755191729496345912915560805550731710373492635051501787507128818892026547689517006079863
564 793893431224268346629800141342820872614601727205790015080506753590592121848648449497791958645933227610731488091220021661494860232614803097251923496816787829096414537884412944610275266561097673698734062774775
565 1845578315705703381925606608847157358983017959173383964476362260083784995008273621483129453007993236340442415897726920302938738122398438056962897200552526410233695619890348182645349608455656632159787593445886
566 4290449052022561737646685439454594566907624875778371713391039377127232722176855757202691568518181789375276529844294691792581685631462053889300405413574735282881750418953720446222627111136801096771411660867971
567 9974083955880546795718643242012289855371440436194137226300900364804720298362668478139607758184492123055676245828650256433362440882204088651227345336435940857274274554964877917987457383060187699693393858486918
568 23186932079302220293788165455974837791282089516199052216596984600243480445742567541496569590525106026756918093695088306017862689506086596232044122382710878416293018446877541044162467535362617537697145847170698
569 53903077378168129027573895323354528230011012551987253910580192448248233462679221425413184823724515623534678319272259096979444872385313665282978081888835488817212256649656587742735114951104278310476061485406227
570 125309451931780493290863998300126198962840299059757794524847508509062459794915197671386023048307826940145875016255250935335971679025971892036073346237520650476325007610179559057867867165647787555727286620364203
571 291309133118307442111232369709644378219780961591497927969979125230934392905129717704828269087999555600125186503916322918066887981813374941774307997317601852210843527978103042732295839130097423583926882737450855
572 677211572869529468779543007852035264963673299206965448770822551122926492588237979197125945991107528543618487798510725980508165459773494706533755381366599744497092825363606597823886898010100973950802136457030386
573 1574325904303754015407028282436943237414298273497658284897356911415973151749369699853107322845631301370750965403954783040726692094719706128088723495702116179545916427744793267064936882935755862240279930516553649
574 3659863700290510550773231201316403560535329183670541885120404757233000862976762858869898345642678402625141107118759220079230633346425503912972967721690750901854407160485269648279332691917163062403162401373051030
575 8508150865133553090285180046927359471741064303223274534337322999989982778019787156100606337227880133677539878346878820136746681309610594189275211555034620090968481451329829008532011207890078436679729479543076180
576 19779051099123392184716106020586214531566832815826398117668516396919919759855205450415129643243914897153088386207072803292505469330700480869968422717424474648742546460763740996102305122771665047473143566399680129
577 45980715267393580924351189169220328211753699024703187169451307948012794586502804897914074600918662826729326509046219989683253678719305758144327812763894934666145083640116834619522225644452001331463134141485939055
578 106892194469067511493906535513415915043868495745680039807354214050188527017817790949012570853496038819559342633071393182601496778806126906882321804411870474791918639450152850874894077895702752336122844771201533087
579 248494203971538764817733334222393303239664922003460143200828542651459911640302968501624693001894705702372463267328812371730488448310469685228278210425246029692208297530988624381740087520975919392915409597032401282
580 577678938243874852389738120809568407843011473543723537157228507802015475471776128504763011899610702294728031044889870739671725466038461000064518835215892074158932697332777006014954332415974254837963673390180076727
581 1342940601257614539027654229497334532093573072369930364877382652153315130152540239460052220548538734298998509233083380658155696280300570536619321889209054637884300136386506620156276900101673678064183045747676960702
582 3121958131256632677121219781095260083834361192025804163518519483507374351154371429872255330848289504009911928876799212866854126357135259294957206207620625795027243312024954472820662122994048443909537200059703129934
583 7257672129498543805698089005100679595158948904881275297958021654017508268629809939201424563347401745726466799209120748023922711976843097811697493679659660183472062360634627184164386901194772230438209182073935545127
584 16872040727239980601879481682608853149901697402962147931714408647191091233733227197319815248894164963458575049106847198996215579496559345381797390512946783598246000594240479227008113357697893481559736191850077336215
585 39222736053979486871363486818720460343221555591149697362745702117045631515094433143428851950835980902932703477779099313807655440893127099816954390387141656222821120373477137785516228393698184427712327411462064048323
586 91181798836957043216029586096044354325020220872406071522766310710772220346446654974848349918067014527607427134332724291454457875663105706498965883815191061655443422292585082086696845366893538550455719032759973017666
587 211971965130152136507241266333300995438519248837880967774521936545416489242884325835007161101423246740415449496546821445744278324699622265244786261184236656118934026725041449916066192670982140277502238467205868292569
588 492775033770521809961028113626534738008738860359980457640778890331750658550854100698753635418971692068964197698754115068131574663665782482553381406309469501268736355963431323360321115672857528159307604747559722890698
589 1145562969888218200084631394309046577474198304276585508896059108615191217513240305401094933972135597253669121237501426604360625217261208623669537580375126253223784436732796152335527807043501842473374056341027405104620
590 2663110807253763116839079222007371251843636440947676579181141481727488824680897040640784692179886654363494417811542871122563004649151683171146636189690676413252814624996567260202007382455772611379009197995168637825033
591 6190981515755374760309002991030555338591251574649839177392085118283834697567064611818917844014360460652109208658379875227099338176598414748654214814631246234579611357487540799295287648953171677349587086051010826156559
592 14392285902646816247333481923385970089560680146330749882710031500011717660852640059576279081655443670483007911589555310040532630448753086527338909644887512130456989259202284029817375988991471651764116918503722607924231
593 33458005483683462338221519010104170843343173730640247872527065745194972412104687995731786249117496744508299735263449050789962219642214113255854935495090720335464559687628337751063560051523844211972185781404314809284606
594 77780426161512129280306596174571127689499412473909083029553219353845316612175848479861718428055963353210992591269616407515920736205734581461541202010128382980059311901967985992851215825541761009737910593256510038161915
595 180817553419816279411810232426891011471372570106777503226315558071157722673170809507697861867588340241099386214871506431008370399781528604400252644685091220399705805589849566506243903362569066257033477135464623103840766
596 420349813420108042013039023941634949878462059103154591492367301250977507207265419559101934995770590761384473197338735528783231946575330763533530465530107615574463352653241065284092838488147520963596796001285164044483074
597 977194759582203696495803203145693954382140449569817851054024006964462392887630488141771799680191055155165639753542810131848875776368669663261627309230268788904037758681992048832641924564846191386461344326182755963929603
598 2271702205326211284873141793980702974860869800609921873403652976462589886921531434814809390916620324183827359080822465768988533835736876067118073641315682355962892376329343582435984000080812598489223918111442562906663427
599 5281066910234334503640857999592355965696790561793284509595278216709822382196598747719986508385249453002535270932720512572051081901048619638364496771016617105655064964277287714926760989600892933658345861683247340836614151
600 12276991079632784637672093613961355901750772533729827633032552704168749765634363861672112543002698765795116734390059416310025053808040776444118970339648755393943447898855168028740956893205899795383051093153039652660445202
601 28540541623755896190607706636680058748719606278212835753310754655549194419431425524391174003154217715564107020385559689554961531457761966122745991118228714326483106144340272238805332700496726117321685474204066839214770729
602 66348709622236453800119790681709820408354064328972136503462436775019906109222147597549283431842505068104622863309280748616885568658252965118364529446405249297217487599587768373860845304679271694857300097989368553160035934
603 154242036698830353656816052385730699629373752964220565636798353718130079254437955605537614832221778538980771283546782283050758696867275739553720576442407074632629698408937928672712827406250262645311580438713011633711011548
604 358569232475774049560816282430452516820132736512930259656780942259899619964300997145905451636134543196297175144407345041473466484743083254547178661552639439629937226171978521509222124309888970663541826594364364634027733505
605 833572333651897895168936533201605971610004767939321784200208556118458607493249227824190408675802577579034605729437751306935767629152951249652459361219509418921769769297647475556101563421845658394859619003656439187821213351
606 1937820572702975940041993087129643580819122583756325398923862137553706661805583644786297937587360424883490238183045346120911128614839962979416741336995656452138064553957923312322573269052009296502806784260953599929119184591
607 4504886283280906079348922477416171316057490951903262888027950242684102390394553475856418447046610662688698678234667880790335317070957069693492483950100589958200591349450453507364738804622225543382242941369912286045742860578
608 10472590038088664253131717791190832758144232456136459650436335009063352455065742365820849874640913715878150164067350701436119461612344234371296428537529966389247414709733161373005171439184503695535974874591486097466811425903
609 24345818120407156540739301505869799223136838048359178574176966679375559246213703790536010667416880247140543373915761688848598879309958526706321059049384375703479125984256500416608609977361069296346245525295587320238067741142
610 56597160568325047195303391412643903469179540184707879309686180262684075218904180115822750700015423972354028471847251544463893031776144181069862804023193784290143139882753632011180225858336426041349029768073702051826323232198
611 131572435502249492757563289017382944719409176913541740431140942438364459619350875132217080639853425138659148831777581957130600798320859724168242722508342567852718582389481056573328629059471643226890573128221417612469645640215
612 305868803490505540422822385732730826443005288419568641248227433469100787666457968955541751186946307718409932925554004471312615210720249337071323618528024510681348593387192406114234045439103146894319905373812436053994358197391
613 711058700035342682948643970576070493359377051616330322192086595793257518979576336718013842981147496850265529584954101044140537067295172743947348214590582180628751755265368737207225104056702580270527599633068174988870106543939
614 1653010928627266460757850429280132771911529754923395424510945862879935441225163947375175107209403300252635871735531876146926981578765879281867640129224040088376276661411202455966535850351373090249833561279801070471091248877250
615 3842784189301619556799085732420988155458840449957094270396891830522392073382797137645039386852861214775786488962241430823812485812427541694779547577018980414552675067090062299599391388379817257102765389947079297489527891741265
616 8933389410685668431830200309278769415912838891640822284360870361600562856677639854902781789120924540672353253000614641221724031347046039264550710687199443247534223633713150724072327568493408171079156646914703926515271284013234
617 20767610782081032642650279892274464708732365529931673736799773286636839864492489236793441700866454492718122652812892938164474103995048913685960677036784409001873597428370530028984735779071963089281772722129754255037849317434420
618 48278837714173380621089524790686843449830259256470470912074470967231785953504985138219800911210375611585447941399690962873786735103482204223560157312973320925105020084775350938408943588608890182789770262506934209572533276018057
619 112234680989043745009798214896790370347938885601188887546984736690022240988207616795975301121019142389992451771573901653514136028667394824563309828552550588019102089031298143481329686776176152540884921990175998045157172477198567
620 260913978320865506429865875001271888852888503820557394553605041422239990922105369348279743241503130439524582084735215972959308719790268978928769848068489531208969824352714258596155908930382640346356998167643879971364300196994007
621 606551410698682409891090720000921769312617999515764879478920121853907276743405859591108428393681482150174290652457535574723440837139499491883250044413340738513810315080321839764217296827404506140090920785086578033351088912602942
622 1410060956443359961823338624897011900580015876507368736876535019407264089374214456872741099819057327961466159559476076431765841100505355342355520265655593741142593385566835145581669759397624390268443688010147972202481838821019379
623 3277994026253580572117700309690464051967700134311133846225369855936217705557937020784286185911312150023574479458248374118809950347027336022228830556208589277609129350892576015812730593468446798871506220627914640512107638834846262
624 7620411576572704202597514399278290124055686649434428944401959650848032214668788008198484786489503276297965409908250505067621609677210796873858701181727921089056011596624379596039069558437496122217722206648534555164710327775102970
625 17715307633654311425380481203350954168811675556188387877631674260078925322264704439899623087464942856808213430367730843397010769438083073919473962698422178453092369473654821902073417247773219159178597866699922356672397544476635763
626 41183093774071106443064115121186746310291353504007439590316473334476929243014474324086185875327134167852283950744939894174599039306854964032933316288019282458774214578608282529954843219913112031971855407430612600199879616714547611
627 95739077631477400681028897356136620717306396049079971960088031134120969299182802100657796237541020066238390401407608500797397188721609541133710724648941411559193916385139583381756764722630393899776092695540527642419554088965474279
628 222566352979944300582338943029387323700148156695413424577262820993487974733784162093700640049433734719818816733100676557440004256989201769254739504069207848213125689471857006987434024975838176794563165138460280083531300577943963378
629 517403997450949206828023149497075475976123031492087769401928874046698914846001356403872513548546298194831953347231752564899817432831241189529730379197760003979763450223900136728743388702166854616109165431730397565954673172615489185
630 1202818364024436420000420459788588401245379177134516431011349011287241764369618547124874056784312445211096616976901513080616840973236929571213422854103805727072232888113125979593118880877454604158977258713811160173220972450924015078
631 2796213450151355146927554023401001575484039625114787178807452106761815438150637090660577783305278473963444760969341710669490892311037508103835547307985105021470297453363434672309303890203868280039276610416432965471284871585485030244
632 6500407619856141807609844300122903399937483552567416443801587171757661700558675534135857749895756829662973002301453858412138812419469906358609526594945463614246190034087952194470417297558862486415984479253406973633367343027222549761
633 15111614323290151548974845313355295450089750584607191404801206313036595989744370968211291739861025986273126101942579666978051493609571632439370908022969986526870208083650113218385762993146305503328377475641166150130753258361621603871
634 35130241180309526178632401363221081125878324273801528505607896702356280006266398927022737503096842773456877062194172994779367748300812592704729218187004137373588541636137869938525758274525059817192440078833117468596809960615904742335
635 81667902514204417245557357763075555877392955204757619151022864652753309739869130378781486779464233177487351984998813508794139070102764419594055365110017902681271398775201335573276166134841430931336549764470427079162290708151693569026
636 189854839505284350928382115876139800830511967651276991846654006866583965196818964250510277072060039971821427932550674203801733207316239705812078566979015419823507321136978380061162744848620478662953146611386212450424005461584892826279
637 441358954667753744472664033465489371862628316818117265743524187996601556116985030920990595160348496333946456889848568588596289230044002870952854188904014591481567707496670338975461660550703633943378780384050900661544244929067196083118
638 1026035087506896948806785226407264069804253970356555432688287414909390047697186294640732718116389642235683866789443170866979540345602293620828460797864030837478959878991255592377335658089711375435566597693850704162947014572183496165822
639 2385242192690467708403409728166953266518017245084708758424467875601550996054407786330727241100531974010980114521183049627547775784035114826391752582763078749297251543117404479242246398016347337082895378924836523616176559320000989157511
640 5545015357725362972069322765151821031808172111359132675640352984982474448885835800631706882229165133895519066874511375737280535890944760108471190341465189164415402578866372591947529538420322894320931721770859063184179893744703171224007
641 12890596775302050448207934065528820632192735814264535942760410618653711402245878123874398882602821095900280838370611198823725596450366344293458526656733440832130664529355564409735431477317985384232571005156754846483133577166291031522819
642 29967001803145893108888566394449773099479880465160051235424993761597736305020370556690510124450664993920784495883993894624163493353244627489824951870033022916858439973451352524553481753129657701138744950853382936697217503329467741277954
643 69664827216558941402319153817443499065862341878310214496394513032468260559455191222954439490375517923857310877785270661962319823049945953991028992638097376250729393440509301346137111843173325229272024564017498180309565249400524332012233
644 161951074818687088437388262728959771630820000518875076961093962192863020470570710679356697104828044879630644479958435395462358078893714951286895600830959523750601964903980763399039803500578645669771154795502483514017394318708928545003610
645 376490571826089275616415046946442089860215198265164853125917854275250276597822120148851722458183763785098096180188758757086598083934497573368453769086716841667205547804375040029398668568518944251908160209325837118130269960655204712264316
646 875234393057452591376787769198850225384867935636054619951960151472493049411780130310796212655270719519890310458434676142297397917066008771522599098236328853751142107045672894636253510547572866645454195600990042506665586493948281378797961
647 2034673110338866311334921476432626268064993410896709230565138708059841615510266861314041890154272675869105383494884946308181355662222746119117785357366512401669617190432249367249002998006259357102317421179820936797753613879243363256868863
648 4730041116727783026867603937846620443285459559683183304917413675509789024305062443469384967610460352352633625747974245397035869236470718387676611644713596339173772905009777352503900641492151282267952032546808562498059938610488731725274983
649 10996011522563069049309756629873459019111259792892186073573923761882176891306433738090867335178106424839580420712587519717042294302032671696316863317644093067933226441210506217649949439011507999244675450881773856405338174566927750040885182
650 25562625444572507405528983490359762438827853670206900841452082642686794240819443188647873960467671245682579394136699014665236500095379324432715152020871598927121750704044213315191050032056480790300439708731525381017648260359049149928974443
651 59425894405319167144835041149178989721546500984519513682125814079805817964150524533231272178657261239721210966732896249958660780918543348293188341072040206984672572134721404862777151859638577654679920256977836992740328370553780681430427950
652 138148443849375555672756913096690903306095055406036925437047200715926042302119120960488935950214547652638054532637878240262551636866904067710451582492021516167707441437286294175599304953814279382683556804352234072591026765510171494474220146
653 321156168182060840134129640482074492914020017919278649788342056630853285218875757003652137453796791724154321058584541235535569848859004830977693217352855733460898930746460286116434661174222163628991269607832553613310071815782002270490778979
654 746597511252750576201710136402020661851416443930281612173057582540513589016539553623209812639618541106908065077210763476040267053761749705805364828146564375031954481499529674860882525474676509776286615471771029687488490286879444503954324595
655 1735628641243505604009628041338603903032304351358324462379535835075760238913986267822814098961476587525053607647101086197312213100434143523171159632226003174341773024442954746525377559029399481453560864004000215908436353994584500465355635975
656 4034847069407076499759593491693844878308100184133688812580834396777106823927755453225674809058989472085499013845466272875391675042637935988880442457737736506422309041076265175970802287313067588437100630676291141963642153225776614658649037714
657 9379881436986968867461234528806347490711108293614699125156489102720313582971833377654606041893633782313297891319407409707590865980807270626104372936907767545615335555842415709722534269355080312180466779492644023761542241975040287549190165785
658 21805578813390259206874144644369956618549428863935044212687334349682487339973975494335282606524398990293949253914390769569301460957580083423723393527473832798343161609817671523751375792468505241120759941129350003265778773468152133795628057902
659 50691820635603916385459558367191019752534170188709423200329859240383941677906015180922310544844918878340750992949823762168114325953763645007841877166343699810221122758844448327779861126008422687438446895079053104237893989680152440947152879852
660 117844185717018199610091620341639493511214761131872880300771398124507163936741927931750972463379592436747652362340097157073330921926938038802183217380991201379592380612740417645559366062443337892254287582471103329943666664079193342799392689537
661 273954494693237025266229888934906397647125371882134838714341810242436095794387728927743578906973338543855404355035034716453065574830866909814589291337760037316678057930350027804869751727781673543006728898384553784620990786345427280299500366807
662 636866933281278592963965984488631225671480763571368178741812493718677901187585346100651102339005749636411659333374733597380649206592488296847243316417641409001070535324413696451270384184466767531950058425290507798213533020558047596246868601199
663 1480535996174379927969529795937720375231406308081707739097525258795668675910722508378217121666450164258271821652394228516309147392042669109714734583958395353749447870725281451389631015160280293402091005061573519155342284153062481570940997759522
664 3441828616653819623246887307770805071998382768984521698523292599192086321151384561861092739228312332045847550645468253070619209337773897645264306410377663280562880599457366989071222028839689018685379627232524095654220777204416776800628756442975
665 8001280790893977606765568315925605691203816454361517796116639773703599512820294014927495076691042417257410667964991035776619982435828843013210693379633840543190816592245951760885674440382973236783906929999715756450191296327683414856251142411078
666 18600721135548673501772460128172927304846090133197217730400859381522294572068835429438516873282952751938808724256430829704930676023981402858818201902104590422196136448548402755904210278629821966383052540595672597197474618727279172538436912106806
667 43241430441511884915033131060438375604129020259853139297492591196351771011717302820321653205695085753347452387484778670632171272538060420195297525357423753460769656760610671735012503983963208444266723389020110374346262040730887464703437207941239
668 100524129844332285348320041240894877893898696967526500227792694599714323403834531617015420947210394173422150381906465388263272448002047297881466865647695920081107513976981161454114765835012954636817972015868701685094028181065787463889688942021183
669 233690249785521759716666321729980809778284140516070439818793760787961722760137824639841473303523963765510355095006269653230405474954002456112623748130344843743979364858270543648223499815742268988303521810161556903787035080462866634800629322287875
670 543263920109412593368392013768591049151184047873011458298288484360808292484461713505815231221846188703034216908690656853796842801395973192770235038453066444530492723381459979771453471761164106135541344787767377715519310919987912441325947290762498
671 1262935390601526546020163439086706405790882559554419995485070626106215755336944022854778168005701032751504090917965896643192989902281961963966924484746205566184626954404820013472028181487020735066834962758847721024077890780103791518266272169732929
672 2935968581371276211040372611452917928848563723433307509677428670384992403802046466192545514876934684613954194031522645875215689579007941962472927125462828653236874781309810624521401100754476261917725720511169964544982085580798416306947551249961666
673 6825298883020188134449182969953932024115110099064093996360433243303353993216713066373895439841248177041888617167326801193057931733855875152255167445349141271871863158501251826391600411050551421755048580803581829302309786102175578325636056701181636
674 15866894876919538527286967126042666620439085409880086965211513015246292927382990289591373457775576194649261554356901008471935405945833703495786572569867972075326466867288954243604027213129722476496529264147253279841043077925033693881279339773354505
675 36886055446089515524002908049673053741935599754945380412591101229517163199517591202218875008521166914477961622767572068904906043948797302145322309944368462335472549066174169702550281918042540847897216351345766145463491747151548341299513457167661911
676 85749675467449657651883972866887760009043738544140061303710710901362257737003506093847773549853596531177250376756240990963905251688580374596648952138718584127636576622445852446834391738918729012453639106546373706010698871706753214461617748657458359
677 199343810387089480434933069627359839163699101532409510051161443260298739739358326166696944090294031959225089439090479843553839073113980222995088809097286799787291098602278172179006638593800827818063013881094842106946156198742196654667105671410405758
678 463418135672458641525034171197977051214945427263893787958654009207688866943585557514614160179696069729798729186526529617638612759913577221937290832958791693442072691628116981345901414221607566277178979781537545054280562599964631876377594974083962467
679 1077316461710646621357120347206099235326481817271002405077349852003831379089043526304296365908353741802123259058154870156772065385201351594418343832820520064879272454302240452126525357216139772207864550688969324654960074274116255534260191328088534246
680 2504456924174112061456225768849703442713253698817629149365902980856415143119317790050357721455963117905997408240502031078592809708890880562375538641641263607540963078252765565866779881799005011887298706384927725963265253821161699504692489707508083562
681 5822155984773501583179470783334888908701742889174776425901663247769271538123451875057094592730877939843544435791722882539872911116183515720227219092241542386306417017781932774693190345186343057523345997558382073634156175515217219321934681440431144659
682 13534870567682927247983081159511359076005203087160073384050533633598815707220763571374864701189061325520761749952319455619205179315970137630348923826262620008716597351142507644472536629177158921003305130594260093630898093177444514490679256234365801099
683 31464756657675890639046527680714002853325377181948296449714177386114319188534704754060762639561391214781193786514014632856462525424434262012967871935946038861077921096116422949898009078957795659850522103050943859587647182323060804332860895529743197543
684 73146684822435319004352891506454179316667468260699519006943128138914597689286038994489653109036928933145602295429127869870850128757546026498432987247554418952106985603846186335442144323705412195068302045522693465135301536129510603339158855560929135090
685 170045411719637102982948700317445891319356853505362037505451563278113970398009471046722298749177065695395181063211673799518830514739739693099712141697033799142881711970448220751002951442377804186507167061060452769861508336919854715842434031857666811281
686 395307622171716561579186845620143318178061001176635370952182610942627035003991039905248352669018730434675532385290780291671253812128561288315238322531938598385509085799768712532022574758680383829235419195186915238901569120823603745181845279980885361206
687 918978727898310797776016027731992351212136764779881556852587834410567761905240216616790113617738988846381837324878121145846950535663750505244723671449302615822870819062255882429503965714990955309760225508962533642116992224760612407199826631788251596148
688 2136366351071136373152623092273136308599645145491735966158849844624563186105748041086595934264356571365189628267264476653717174497473868632203406510981064449840475997557678442975469699069989902457317005197574223218409346769554484447078223367260650877313
689 4966449219588504085485024066975567541552722908092080155723556475995181069510754729931455928226610466837480742537327967961128876233222666174436010512576526716261195440348292276599423740538668180581665983769984517609895624979965832272016862118186334800847
690 11545593684521550307925842044112422358671015198072650091705557573146984598226008324237966029768857246628444808402333071721799230240384011764145942187216753864925505144991775826276835789191015692140124166423767640034985173625549140329093966251825954244063
691 26840248965458779125960101090659268301507244923525525929828409612075154841762263553937582167117707377575562568399607755896857112752180571575769212047478272612094600551836421368607129585565700617714357536928908108103573617686270240890326397886365844007810
692 62396008746921740847513643250728527728732427282523357761797670165926676398345528743268270370042018106307278830931485092208101754008996357373451762280577836822693986805874004729867140918853738649444490261709173561850646130787678274284808123273631958336151
693 145053121994369214598546569614979468941853807198591671517441748846776704109738067446167612805659496810399156164397572836552390266763011940732962804933993719108818264458940947278663999374620830405044879877693472109379776330616043481402865540299990141236894
694 337207597454722941226572523434140619669603811954253824958558315820551914374285408405903879844012161596158473399729356081137824405023223679027754102288303756293161420316911253744864845871720714533960016646590977312541610347959044136529306772239072351046190
695 783912557122352135330138074323191448853836248748101489602589119934029011301725619068644684290759509273984386701324407662516794435552643512990788459277501667484541718838725871407133679784774221441234780446095161280715924513432723721066997359390868729000935
696 1822375598451979738135815745716272576164154929534388490408092477007759909266344107840293905989913701440035369468912083661827124763374495121649819978189891208976120580341296054010335346985502065660829187922797001326444329174996126371545244073994451626147319
697 4236509278565957884973743611936575450454396103061216316977657506975773619569866493789496229232234247368295808403816791741585609824041422017995637118302974048252439723663347672961603527258678468633978019522791658730442748846081975809031044275440689771486275
698 9848689195916266313979737418700372647888714698862973459719376686845830051478636884756545560007634848498801072974950615563619374380927919323678059857806641394289619729146176782271273567589805496021510463168876134819155512701686398405069642037724034791165122
699 22895424629068862910127540777944239618921506820000876235610907523593702824562521774530938127548349752199846971586130346869514028258075409056692725315003867295340100320453131054900948995237561616457404538383842088323025369587891369968692081636285176456670137
700 53225404773940013987396891108368549011441487165337898104371626704065221990300158047869219491862013806970234577212306601222888945836411810540717693347701293145693501226730387273121903377791752325963170708336565654061207832206383288904968005108848149559166442
701 123734054259598582455915329187917540444370162554874915301612441751854090373254067479302327780496976765009810861439609725493258155374012532832445689270902786240689922768431076491835085710489939240996213511410888920356728270145053525182589494091698130555324172
702 287646777859984582303079746124959762929149020153949825931704979371025529963724408116699482485315252433288810401480346320903510602707289386472594406432309639726022866172285585984162399371123874687519703655943377541270794515610285367706524553693683269004309769
703 668697629834696595984805471107412756910148222517437545296261681313433631134965247439363011386813817576817044058774126112946904443210254904293609534102824639842382254206724992241938930070183497906529854653344920437160134838747132341659362678006501695461447407
704 1554533388043719205804172250260236285316516789799287899326987526950103923850700993563992396970307924628883322234801295422526950279590198472768085478714757426315790953044034881249327077178792683585546370159558895149295543755165879814747628420723836678931046855
705 3613851682321749007745985554690843105058402944516938433320144197594470039245896893929950650622611391166304688988335980362590552555057374996189631774370932638988631216890940245248265770767134929631099104827930222114837156103613660128630684459852189914874555518
706 8401185900712505207614417634659469501452323476469677046602719220196635901171253942101230169314032141817964466554179476355664661549201982947326333899786107704176693998791475965488082088014002919628734428818017796483080515639256353098056159216115398082223020251
707 19530387725537736813155454044856958579556681330174442172494856792351071548872669032007781603667181567750167343920667763764339829817081397322367823629331215260868610515636582287217041799686531583209551446957751840368862778465707618851654737149365651095850996574
708 45402643057509949031983512419942779840823799982100910857599276134254412883521396105750835122996091810780877787641980318944280718907897601068640434862792363013241074766217735175923226993798723840002284588065150150255264460222223810487482577475718347037981504738
709 105548339622166878677254046804773891864810360762423525274410834038257731453990104195338172330967944438660263141638784905659827158638731991508511991229500766222162697266171516918823679470037111273216485299097964566511148339374512546857194417344539137004465541315
710 245370120477018474780950569619293074492340163653243196280528806638615440143800189406520628350578831262169201193553061842855259867917482169710622927592248787900874552781715662691841626222200417722854438168121345239391778876144797638448272834231546368033284611043
711 570416325244231616020327127668274219588223569416983449150364027973585270406941755934636375512796696719967955085023596036190406005382880127183485235180537194271539338579021689413800746720325754462132628494233256735408304409907591632117912245481279177128904255239
712 1326057074400824777176334290571010401644800741706887480164445304681782662387214993186206042168200372074225726009603449328520525438952408033637721841586614773235031607439805259776542667186613539213905494445555044293952503816807692166314385485325283932324609084946
713 3082708693191029574269299185995775840250295249939938738473136664736792886491561657095866003829586554044910469052316217756036024174008946016256817981991018719062890697943088063193868134341389526440305664516319964650432681506752690873155604799244839810749303355401
714 7166428256015670784475556104513580937049507835823024704240883412820398605107196740849822302665155614706247910222765350647257427649504902108678495497980363804990148217528675359442319815371267255355238633152083062098801341296550279918955955672565230744727596151550
715 16659924456065777982064404232120201532292733749296084115940822213669392704725681901543940942504494108103148518573267065758220760039449222327159572371545668750079694864139655211715765844617636252399010064869164301289491164692953150176871042904531296545008790828796
716 38729625549357021951511399673329218563029480826182141677813836480104173790454213880028044226012757648941860204326586713736183448993346808780378544100667297359321678855304702979456526037451763772926858592819646744321303492992511581565856822167708267956320483538689
717 90035455991955180674880946660260833561552482815777281505800748425794134567018474577846073095694440345325531486055991360339366254550646883795494983056890918382795795055163473874380366238491286069337794281872694692483729490888178724262784336366627441523671465110023
718 209307041333217276103684444866244265090891220544263645277715394530843448824872677875026071777562299846196022568088067719303952625704696256152887433340883829179823722319020670875943812485187966914558675724847954890098072651372466159833510407668997085203382219081487
719 486579837565098488912802840951540346712598176827418514499358523221046251131035298349414113367310776496878864936478807150969308817006141809648050878009536948133201255702039767858527231016033092377927297203618122029648062465333552612540819372441444640519124210563106
720 1131160886020816095205920579782393343517564572209505534448445529027245990310379013876036269642502170143570081159316277374639387454159679800433872750403734104422752117523241435698074434316214629374002334443031151001231771584143904242218221638352967192674279658636367
721 2629630024265468583895840502310343602218388583517943219624334935170488917493939122804306653970447257283148536173079285541283497354171452038158403928533012246181677563484665442253112653401765670280711084646705163834497262473137073661406536577845009382187972773864374
722 6113148138319872050188483188317784466332634782962237104475472270678021022992094639010261535993648208059184311137084109025541025971201138323255517162801105477832729711109553223221716322588900844472055882257671311530676306716456965112323985829270538401734483214883494
723 14211345252449495077979689140115059538078691754060330408626192470720331224298784685298207569682552279754825942224410033368695470659420190693883616381741026045557586123882570220856998095279385822228747811922634757924266166787240652256377105970474563633501783755558103
724 33037369504974209717457941546019953283789194279774460236551967805975440544406103900678406291030807680429257740572141167596287857390029747473298218748153879427188976512913269658380674294062121448022842755899266814545943149401945100205889882830727623479224357610771695
725 76802566148343511046602929546147525241542834114164956996878990747163680207612836970449065269720966689837305648404687545077013656822449999355382940643780691668284487002084221756649743014216493544083088526110202239319973421347810961217239422380504281572403988536082371
726 178544304687531608782872594686517728695128805537006280926159229100260490758325087795288590796783836988408227406294190333407160726346710693813436000816775342196033094104308696174044878549804623558432327878454707846792300132026783335496315607450532161392265034142261826
727 415065151270882013972869866513278088886089942662463389021271673612429552404155693345646048141940385265979328662645337077663742722785261830202840339910918522678719284821670914667215823915043005035153649339042985876282896702786673184260357860421315544511211482965392433
728 964909410585926335399467339712946334509555051027542562208375553383931355903429741416810028101974448510958836823752318111253920372484814102337031958742985575312376153258479573410207457659736261532679380786329744174584063265654263843005681788743386592321508369147736018
729 2243142233903546587035534880798800554451614073294707189508742542027195453660302925354426578818826411989326080552260470511841436398230629340418851197223895022775722984236405587070235603698927398086163171559357968617978696523416228495992645252838060849334367175654685012
730 5214673031809669104280539829483787083221822060491499833130748192926153201578204986575305728394470724212039896671922112390680211172507521646785330014096632440381135931013928529057507719692352676228284402444457403381050859741726830986226930041448724907871296271633975433
731 12122644038207840474170017066566706475271793085912627682583135048108000053317438850433874055647733797168426365734997714259611681093546120361855319606585092850904337977827453986442259409338939494045206245000986017081779249444002299809701181407413439617266662832740292295
732 28181728284907729800984506421531345813823349210049590570996651300498889210456209503505437288973086355070525384413409388509316057333853947132414149988785908694726465055690910488281998392331040527765213101673401213101214725371969465952642329392180929885391763130607611031
733 65514569810117177558894024960944411574148283518815016180954431998206820726311955796223869484018262195086763318442154849399405020986977122320317140767284172822751855142431752021018984078007595271433511217462689008521136536969630629224751555403164635329513259997976223934
734 152302896898743913548883079106337249570069945222258495083453128441730683811340887232094607929756347672287665552234643485439194629386769593057978441930865793929706973293740889072935214858699644252815313694042250616442759409608955255578671188832545485835022916565453742035
735 354061279360905115329845693818654271375736617839195043459447172629277299191854959607341522110205604981759995404233030146028089903520208481665715194246814944838343674652050073665049674812414782743344131748874775045387219880259573974239152785083488116731433992831016389270
736 823092614095344696450664948204232726561218246591883156392389693002577350679195060154059219955122381795791418426671958316605285472774063381201505839645997419478368932511100194870297578797852654995835279076002512911797277358530442040784867532988538013853769405360117907674
737 1913458180462967772241186536081726886502251449319517877341727862190908137465216148479589223574712283096141930023784458143198871240668542773331065572375228162688126421522941326353728601627428043753632887424300239261060151724681133429454968217631183293933463146983774686515
738 4448250592559119039152075405655369477760054472613982362699851373196847010229113284737990752924097690678602948622242487942414132679977710039255900232080504593945985074198673662985640322098993604012572235869770467004973120337242090181034322371999961970824284623062104633467
739 10340928030846766269424518093006887386836878765794794489808488088211302106436102617408853031577990887639316404245830505857449941031370107952307075391137054875940071312061238531119761341839977379526286211836713435404596334920894445724977898213726057338459696980578882435047
740 24039741087885028502210590003791650091492778801475936621367489380431120436315297431230166812460489564656885245516790999830720428974823446551740491281625383602616370209309309593741731982949372974307347051194899611464902915812880290242320018114809431367663984842596212724722
741 55885617794520672006934809231016544978564633345452203247185343338067604106302800343610785127149584609370625876680954475719675537541707833789863223294682545649914953078004125381971313587267157767882040965781042430590489197934094069458038580288976141396896845189692977937537
742 129918299238638725285807765778473222139545221199199530988629539341551873552713908785780874788105765586437423543255111933355035695706846716218415762711933924620452190127454995489550238137742704734557715006790041504246258097097416073614453602851035618793822262864465390798214
743 302023403214759860345764268877178226552999175708170123092885420728951532881851423101351220922478617105227904121920217848456476441011947927627261332828062066164143034435666045298449819221643171642216410140002939263022698811236940372169603666089964004955337083056606429244292
744 702119228961522802472612084305604780358471718071563510548582526841818455646429252076102698318373904752179491155931384154379033469163858184234815696355000894901439676130092270298220294976711263225415841372209777211166069437450083038737942372856796918675263568630581484073985
745 1632229179693687412012115480940931110108962023997549816448606278409104174728298818811386527898270245632520088767208828699579183221174525413668340186120812476996485149646399715787311484624590151126372418843413494611699068786973784445489073389241498364908938802642996984531583
746 3794472484372776491436886543088761996162941811557692551341539202272627145773889375383305407980541544498429188111683935638435959166207807800162650498480497707350719131114680652063943683141991098570501983925823868675787766297258127631160939088100865262331626353724434414691071
747 8821078322692477452759040751690028548629373104749541531675987576841491543511499740603245866463458046982426877956565533670528544525438230757386086819554869062960626770181334794915428375153504256684176955462854394015131230755276897041242612858676395975852265024517890759084034
748 20506519179025566787415464649833492763671197715130789308793490604388324513715019289854513311327561297582942346413537558434292898465073602085501299647824424251176927197961042796405709243801120724037899317380328939305517228458288220306895033789068955767802481168747800432401543
749 47671873376064521948165198989209183189917788747450977414370035861754617599895947763740353609036309343282402471439165543600257565510552152541894375802844032334960247184635139451450214664238344757315846025141101898562076990161568994469360814737954940614034539810932054193727630
750 110823660092834909722423708419650592591040343916840895157199113953328695315769304452115280070917263481663749599446987047602715444126947484212066614932438117565487513928164667556454653880266297080555916396125502211090327744323407439835534989494403306282350922119818452475463838
751 257633752705401252058356191930366904156956651970751519951650760740865175261231037118719646306006733056009386201876167614041924099824811749637912392839450712277718974613184766562869241556123322451073956455474631775452346481105372550874778372796368993386786167906339049471337799
752 598925811306598458678386357941008710478707056826023746954924090177692752752050450215668732385221981547983061878173694290520598976731092433031498324456319934037142143167860104027148631572075717949425882599313992802738460944830871767422625954138255308209691199290312297656813351
753 1392333588601827781640870398381942915713248210453409096118669863004676603049458580861682184614569742013594162830215734691080664174670601284030736802622496495121475994205375446512162065484246806026685651283118217068401017616605277640353856106316431244137852184178077246503228291
754 3236782895897687679624194671194178230339287169678931314397812169399509478905505879272428735379271996000825750936175983106242718670374430735667126151794300329567862670893590898045058174864712304632279145106201297375178477441259461937091094783469152109380960321859946193667395970
755 7524607321796005934269229574759657570070072144955999497911020872366867983369650926309590569293898485523271989026270174227087426638513182071971403174594227932497778167437881905137999025197719019792892015351681450791471858035398702297988198091912849148076867796513996385652544681
756 17492589762194470225200169780272559165244890305963544961056108141306261595347399601245596421737721206581758628036674291159857506749461286028610694022816579633479085154731839365836042791347979256140803407125759974692459636840282460660136260815116674469606534930000174016126070394
757 40665337538889086486686244862492540585933813797657567201744094848584558298208402830390036862004638644699557656993658508131640385641731924677556401871055583365009561800213345185277188498513212033468905335780118319869613671891309439321523481044993477222046829518832475470740517788
758 94535440414074324943927624601692160997381732926001611181031089135508019687300060214988508311832372006458427703933897116302293570064786384047419220742127818760568293258614238729297478938041396607918001208440516461015393600028762098942286119596659931875004286493011074765621957257
759 219768235926639272083610553860363960985522461488653244100661185850661204060830774585431047633225559936557926425851048623803457445660356588815755552507088869185164841330147865183174102608445745012956996360887072717999413093143949878843947657515109515650525735371368447371510906591
760 510899164490658252849662657240200101547737732411614077141665474129552131106100606156706163138016574441456481526679010146937425582493228923029984617908066553399367499273428463276204538447767653856503892001560303551837065751265634877968794214397002160423615462646915668054029323047
761 1187696462032770539325694488601564543669550007183537354404705139822842004883940329514244902459430975457712019432268830309507655426223759975505861969452149740588341108418603898191562889064452868151515684491347281680527764667537766975160773447757447381844799203691021184184688113214
762 2761059293043634384361368705184657388898697018216037153031445657060082956500450550814753428735485337426781021669299519258451572559345178669273372225047404984151453168039102633205453692906269041754496265831808310655908575593225981048388679571993447340337692421150600663817516600139
763 6418684119556020327282379795591043180904728772692650827426592165664116990839571599572476644425610635806375507670039907303276832408081244979838377354145982024677044786553528566509439839037669042816961320514290672158507263195868044072813286034862449417747094318716675291137202897038
764 14921630234613562752450096465005379308586342288829415530621590322695027064401754026602167978265292208023276499103789513702435007531777137576474249581795285846316569132000984331308975020364921913093407114370602676844232403068689937096823272408357900954410697317539845729961263604050
765 34688581757772281987146898509018708952848266339318982090043032293816930168026569431476304074680140689883859503640588245759202930338514101439019366262141298473747070990934998494113499075925696695400794967915034996871591258407559704193231924727342251368075595736336787271426901618211
766 80641168923645740783822882392636411422276843212990766036312508401724853366115771840797052911935448289411401020384225617176015608360069274143947976976979305753285119495356555386231987026084915302832531995518190309084816232281167282458862515400173401613152486892647345645495380543571
767 187467973490006221129624946624877195669720339249163749459473050940235726826695930686040718564711355696489760552975289873712075971934956757130279447988450606158677785636200653501777937946768274430789413165095103610355498583097072376086946969154193603057716966522808308123593601998343
768 435810164380499463808375973598377473117455597660828698395837168311074403915882817808004353944943311200530339121798006632543399629423245824541961756273534505443210188908823848226983338864060689382103970472163965209768454543136442267536347801389576257314921521519467020351216946526098
769 1013135715085131689949700909938014439435202957697149362304877911454476611460372363892728677617342670498022897279827665767382062552759893233509274349820681609765560114949426793063626127724730434587565617081819878717679182695496349332894011981260514967442483118405431790451959016125177
770 2355254789984402363361975729242165567740418017018954439582432448681516753376047386748218043526852744789497774148862273910771464371368144808574178984903426424568937752666833336238689643392838199429278323466226809343856137583313235839696287310156585990755323278700169638777036757321678
771 5475303104163443173994901341448845297468303733323393292533378691446671441123280250267201129290816204572977867008729496830093667638007893783245950011342450559618903217010470270815800013593114418494807706707204635805978501902083451120837185769338304294695925120809112355778409186240780
772 12728535447606656485210453475800219196359278123629420360740149088431457428078118341197895978436085794637960950008291608436120136724047284966098766414041180439484394260647170933033646881718397291213432090270980167447902413235120231016012994668962255870019611923432429580233113060204161
773 29590254924477485471003533473745132561881644921260428936736122331082546155363841909807503720253477719557424890156278105558944539267494212140378578204342066623784314100587405593708030261361801236079959180864758040075606373484507026646060899778366745011422308807379233667919557565452599
774 68788996982382586616584594811083804590394682249845839381261447507831395051058569297293920333179077773969330637460980596634687011992395960272184151796286289552003056997478345185872597034241723544307821068759518421136992795885364069026993895766514027588923627696081954199070855762190255
775 159915016545799445392957170961561367843780035030646080631052246949760550270526142413464649537466363677431103082078677187222292094166246741501894065394215915847924937051907395303235377461719965451976976934820019350707668053922198384804872882411770848613945877396919824841606565215869730
776 371757310597110648416705856736261626912432385513506992067369968164701406864825130555613611666294413203912072861470348473956446797781442516101692470794417235063553011261352901131668968578038250503395247847805779249924624943480374043006691755480651235675412685605974799794597541688681279
777 864230895682115641080787823096745949640131768729074654321266858102414515104481676137205456257129590030843343057714671644059443217004230025573473433391106163046812216677722257974408747844916544150539610742536817469495531518482089428437323397384926037387269929720166703899650350396494630
778 2009093082397925071801908926779275962939310570190856059460112884927601281854320909713853794976266307362136986532281995171487728149616051786018929423978699934861255564562368366963123683840393096896805313466818913259345012722407718584103459563605246489424930295345470336951362533027991062
779 4670574766426654581660856990880597616450100558627925861805174906742676222218824507422764084080834155228636346342886990700300744812621137823011533875948304713553695271593013486072222524409384452892731966763188884088968600073739350938442423651526538629175663712202052402849384439979665207
780 10857769030166229242459540942179986873111812304231140120816565808475240618052313378977790118547099440992478409021811653401986221355635539922570216213278620433985386902332025982264828953392283709035124884098465643217711306294884705075557675224754048946064400475635383238545078604279508127
781 25241250640043303635858817771558041349374546365628424698299460496867970691573612031801695982455896319882299520911942973976844902591280395907706510311917951809710025728372419341613165495198475318216716032235838074734541731459583131933891637934814316069266804297847515246887829465907185027
782 58678788626224107004318228421194747918350115047050919715070424780396107060835033844872271794354324232890578091035092605826863009875191245700990632385144919274712998652046219546382061103220242989472630295273771821857171181862719336589001987006461388944847275654473831666422715629142204034
783 136411633628751942983696590662648147929413064714127049869428919155927620417410190849991213536698279499899613640303203522928885445798648485210129092744877474638704331401725845938184681272656062041019583705448104959320141388963876450974780360374509583642072618843361847744037566559891750177
784 317118574273850918578312132917112989300913510413907734876445368403858617822134116892030793003842086353799984259751368331109775220236843360136112523776260537176397022629457518063403087106726175462330206558032609308980623534625773811680228745045420289105790109518985395146155097887298027490
785 737211244190272976771861445847237419962264516860520024605548691680116719692417002820982223732484024294491303589682790553298417778988424355689070018224171581526495403736967081860221959878086645294424082558475389830158759007812287869680127501393703088978072366524706321616812876171252786148
786 1713808217651869036142656662370134429214379594467871653933184257388560543850392965528876298726466179675773555889848838520604588342290234832005114099864871144865396497353712055392044386693463646999631418264809055831835171343149192436654705374464778272364709499379510022302165999299054053641
787 3984120738848912073462559228333041437019523260096482647464900757209306809988479007836695241718272576792138044749932302786326704689130699144773314786922530808719595707216659520519092327430943825872376296235508997144168619548448775382284089865652348928243773874608102818819027343441954616119
788 9261957025433271124874225806106092872592075108214224659133882448530916061957068095273315351434369395319358326059782021871069355161800052125998786179262021717954489530679521532633410168783990828912290134735384269598994274966860229143222986349421193328979974991589994733469562907899008527223
789 21531437816253858263840215624022330172951558398917580336405030088562695109744639235675431869593029212049572444569330298561159244449428992920454843063805874681289673674958957612254090238183548481991749229999943870340480757146832329101755484691423660402817086724933288585072800036112170403070
790 50054520136743944615234754488187846210690048240420774338412226125835560015308260524316360147628621422302138726338359154727665727713817573654140271619816111416679637670734489292014542704413607614023043716764572068967622341055225304401104571241080943478735084066227979107098301635980448770883
791 116362641803157388442898058022624971158759103031641387001560500648912205888392571196871532055134175238126629615936198888931748049404394787247509914911098606605414055192965074184168857805657716706997922825029212735820899783838871484143025730689816702959551053740407354884618867743616014033734
792 270510322952238134362064880715521551227848771013000192664262079783628192744305831777657307739738312081825183839701208655901071937234978207354704044557469471664172563912385201580731578246329483374939430271558437939867935426552996172728623534278711882324000079813699395024732799994999314962506
793 628860205387143570815633280589502557576718155216138578328077464178895726471440613463545219256575207191524431013569587344567385440609962621223232575470027313198369219021959945665871561832086624324845488881381460416929629053036470854300923712697583184531633216026511454412058966133746365590931
794 1461922612060111832165668138360089541433216026654056736657268733618342999814102748032192574345383172649049554977242543610831760496764326236207799552206241602872176584434074508020320386809258622931655528926056718106873916089842291701588549800225142491906450542192542928071330166154856480881515
795 3398557748358286489227802734616785060374060540542893245979913352280865739243732848947144592262737415645924986744289664799261582546308031673531637550236139653883963879170688834309949615009932103520215039286965671426630425590006929568892425509558972988980085274338305270414605366192076026425191
796 7900688226341779374167705207719678655832467723536704842953280053784806944574433664240593847354021108831200281291953494520688612086005405169402546121765963069105907687665877432555079633243365689022179548890165038483073073643372676157801100640924217167658987954656341409513214732400261483103474
797 18366871794368876976213178292285555388182498116178384773557282190411032355049938042859684931881971667850800425364523697574374431662164478397352162817031851502421971889090329137065660056519491482957764097022620490702832285839946461037207000703879848016923243857484956615781763630971488877341553
798 42697796678781358669531927196034093913256619442004637880745199815944348915244679649045011693200610201535925700253953768481007653360790656526783033757799768022938064171109921380396770518081675174349148232574497066568981135823100960364911226339350082704431840937480492298733466794306019692242902
799 99260334673948101430337130211250849619237329817193848938074315120795788980208596525656259063191908377737376531324767404814962708844048417955047321761101564133076156422814983299614071074449408246154096052568415256784351909432782635178120778251214769247108023052127905074150087853375342805149076
800 230752282458650463928160714533969916419381248683750655826289827920909701465186368321738438735056476397991078618830918375057247251472728419208928060584737007855774312815315436275114332243704365872721755789578872127917925742492092445841746882778823990349383631138907687240765093602485477908302977
801 536433974706836547593339810375442143932925705858868907483466053337081875350386591562947809771986222640034408494097174084022823990090879078243472571989807663324108689771426263606511625100295956300206223496174282936754054544433813027533910318173392515258366688249947743872728571895011767806853679
802 1247057693877156816354035132269637448579251950026299259735892819290222012100995634571022810909037623501858444775954452906768940176171228814267608916561050538393853600106462901568920281887928545401329254961933519811210664057750036826096357967213744334323440825524155762210805616333439690409104159
803 2899057414676447817803586490591997974291285687044910620067036179117411987067400088908911251918196901623497595958499928927318419799804656705524809666288273296389117733591851613768851927706898089476297073683030865688041808826874576869063000148073271962802972731211479486127724798812781013521908098
804 6739490830981866368296029017612161169648278866941002248212788952108873812350595589147635943708501680506810306817688055052440203037162391566282683737732526475703754690334055301775226844445133133926438934621399840378458152909557469982530194827965719735020403230836074677834291735666475427554369655
805 15667415357469860285634949203922125008941517176759484764240187317382019475017982224196108138198148861775294173312018760209452709688049090102066040797182083372726882203924925579356896959809531768228051911460071309570501505132673293035560942154964359613778705055609420823458231225707303946028396926
806 36422321825122295938116376067134050661819279483441360416362020227045722787420155583201963779095640125935759502259180099450796142789627143879157564582369470463162254964698517748289089118245227126307574938820445113642630018405779516010685436957034911334098281436367592600833835004601741996498359566
807 84671625591409033611375258811170063137223082963746113968818474998482003224575097890361311004599124334763500466971190832985923212029945642999623295890476771119736755176579757387928700279561750976393059928162592562165345197861549431943464621389141734509757837428720010833419334298057093524992654503
808 196837648481452369243527973503164213096972207101115105837971571858736583573902964728876113593804241614194276569707231060265630060198631731342620799303873455805612637804267162246564819562004330444792081818306958768781277061905762556844583932408319740474855654469034268122048564110675100528009641303
809 457592016086661336445949778954286563678289734859294449992639785806291467059978853989107682551310116298991588277438491614275839899325631051907773370713036295640526658024340489712126147245134716507897700537416136295655770808399968322657507991403710663739149569986030375300140858740512856530541974467
810 1063772376888488304462168648667701327978147873339399252270794688699883237256705730399932131470920990003349712159872203555282182789609575336037701809421838746430091453641066902031177502890957239610501997903797083911570103499249929286226820730783634244777495238448742600489744782298245462060599295298
811 2472970746973594609738134361597695069674836357400723962665076066345803361224062447950457142903946979026260236494446858497560498630376095635640179486143317103814833682678786888915845033744606616260502674454865937912180045942855613770210030141951801147329042229843201318991001193524385773648723578265
812 5748959503230468556736015566411969116746503060382667833446278607443935076218754737040614848321309073371072873441034659996392970211234767286752908210299310114224844798778567352397306242697040086068401728094419782209055701638466951060833956955691845616171285782618149131293654874717179253355514118666
813 13364709392632704755193946624708218538867984339685954827279478378340081743464845045620862390626954252064047859494082466549340096162561685925016067468033134881474958484619195181391406163492864265294701833277324554714377116528939554928308631313955568798633268126616787356388707019401011674829694494764
814 31069179918410771761847943102898412452785783255693252777610953986478178439181088110731814618142191588476258068094624938152794846695591618837182565469644101519790019538979237728295451038829119240007804718098000037637199992252740376433468010172434816310886275044457265125569812502293062291426778825225
815 72227080473197374331891951625690769397367884148090516511720183810198306906832328977994333921493975334671751358736744541356097317972886251948268469683165344910644986446477890174500847032198669275502412215833770785691901445338808970504620724845085156951563574662756369795225678342794342777976461604815
816 167907590975403284227173915295983701825400070272570998807218121835978645585599655758140234918824497079126785799515066214312042356690037204095456345578240966573829878746094390248303045182430633611786329044582636836515681468039885713575234785504341407031551442025971366490926117043197915425905521658759
817 390337791898225875779585785739467979134250225777225216175824951874017501382315397429163851531627732156513112749166334498376727280819930727227014662838036311419989682884306628124202892521723681524361967420178368975800441505694779576149930916995288723502413451796858625007896806946298123013190420591870
818 907425274217068433216301478252127303149318420934624167424758795760293519882579209749205418678728177645957518007205615607862194447052604025438399767040792346022954277607208994050503434232508446625015656387203604040061863026343376271803943904822268513395701046001389511837063865095292880965736680062907
819 2109507829830156832316906778573429653004854881521993068729844605368824202468706490147428787891753565703973114322799244041145171136207987825956626321024545381802713345799108116151407562836508610438109363365836711005100387535680455376687204665980569500213827676436422651986324098436480312296734720663742
820 4904010732954559506297703164955502331850178028473956087515841176459903069023276448373039377849432073976517419703152835406087851795338686154220094091830087764782221165067212988477418712566232619588658744743281293910977878060049393162603657105292460197352494389103347557292741372065153297971921222457282
821 11400441813420433287475597415971774992690142743312506292512593114402354322014995574573465976443517268167563548471065633743835407560652686836185429400481964876764191081210631727179944446258189084514773163885374063762794722135130645006240505888738510105025528860438586879742639784417792150288030906107267
822 26502811804182337682148292696577749967374927054511599771235941595656081030467140317121747961523441222253628920329690474460475690227488676026072726338810264482530844259296577320736403476478610624805111365535396314471528797820973604070201408121611179420585425479545488176628760707559550167216984994070979
823 61611562518660705977791386422745202248594673705383742816198479734623437516394706250591351309532721204402277083750092991299844107356499340560067414307296951458846371780535681496326740249485686324974446513578722109799974827252708915360726869692648978249057713106862638327693743925908219499046814392455687
824 143229505761037875856553171291051881803724309750440535198636149126960504810264833692104023981994798436867136959061963658722416349175173356464242219644752290288241617904224521574687358241758026809827889973550747764219661608251310182948018298723463086011027817221935525509566350147023350312994504095332370
825 332968204049974553296225033724242990881358508895065719734747429507290720428472228892251117288442394124050485630015395468028036523040010064298664556658473232429562954410898779052144997702781318404339888259030195387530563968069486322192802564906702480955553450931626788049940323296813162108106868495156713
826 774057163146508614153360145013370411285221580889699831623168470002574589181281725543136655210870306702819460055672352077939120978126182820527576644993212068171051999204782975503387016874313587918338331343567812743952343514958547516043097966965830249093662431457871951458382013522301005197378411687261086
827 1799464587100614611724183538882677133896672034629408590598646700120102831497165552537011755037720930297224545866048228956483706237473701689449643041307442029942271706696775889980558413459136153756163107486193795221015564216987980086691707069807548871380908209732297803784831744120300041688916002166802204
828 4183247639058801160162055360345533570000931451003891828284350589862450036557405435417013071979864571610085203116815378181600913279208749491592440390594375185914274076091660497987046204331562603836152548030475955562672569589116331550181727840397688596910953217212776296487671528613111276780098051621041153
829 9724870906121682871191159148284616853494671864642558135278926839349719035859166926720152361075022160938625977674022028709774448340805027916405611734161453566029330814086212689503408802950729091914469760462608088989938923848331581993204867348543798297064705663631605233351733111121034752159840562216780135
830 22607582027348060904973550263045460554378824726549299339866726038444359865959855461863442694303058269892932072654483558722605224701471286455481597462603052356201715996772092962516692413648198221827267292813066151065487196583750062965942853434643566568753118766201560910864688020257181744608241585575060303
831 52556251908859618132700387852912681526148061901366673577326675026496091562718637967567036432738995059411629465732221996929867690702012553025226009310080625122460760438235514006530305839374699085489014905544458230779256311643703356461600553447240791709040898188554248562378269367142587006285141683912661794
832 122178462578004415459345222180931740323181208115643980187525499841949273992095369905694376270685890799387650229561720902054167071043900114081120444739197224221008180135248568784060941493778429904726979891469850479196733465611941525446120820820979040286681162696891229098757165172034432281798782442804644911
833 284030465943642071017608441100015318471626325270747892747789875511299998716808689243812498640882740549232623829875202271025371056429146522648390913060033474774304735526046771301638905216234089765030177156133701127097174970132167926381104209003099104010714810479766751082379644802075304577434305546163671446
834 660290724583777000266835266791095156294664621482322391445645301876497539728953965887615779814015435108334200496234387005897646717901651892808157859011786601003358606745878690343325138500520108571125586591005860653677314290816324084712671538814580023167823004234072043612002873429299636174990493436794386310
835 1534989704442051274224634140354186572263922422021115369028881654448841895745339889080916718430966715025925004058514477377696365111890562747208812195654490077682474529320791097210758546562870576088043385352220030186034326397796577926821927019258520901768720554439573857770006495855782731651901651660860460951
836 3568418130102241893157840328580384722674064348369449216943144235104830606494920424711331094305752015410339235012949860392319172956297530978658511781999930505815011109996662682247264267903805600886909160030782070377845525581889253537421542189149501762981230465330344237168393385510824227183158273655156281679
837 8295565706006400131291087971823876179789012822548439304217314698293305567723035461859775625869338051287501897418055013427462435363013119334366068813702597963083442878094284542663600849086195759055766295978912011415145238240890928843333444067746043508574073291345957039577170038250206854420662011080542309443
838 19284850562256767881782217398665045666282832192927534847794537279119097385924605425237581407427476838067752226286779796875445325288334858792989995072762422955302780943610319360707032558013846651481523953227391923675778989956690857381979174844197647901528479497816756502164729839584754840547571137592174825922
839 44831838404859745275922316580927769361944535282055175151892126675875511628822665776704524064849506427038592119037179224163730278095275868688896359372882003445556468184639051679041160243772954037219948427755133818574892018970179967996692178586250358450418522376088699664508242827764675039984547664270596140561
840 104221379796072100195493602917277092933056954282858895064304620167681645682341821941498185005562903656267773801956033092167762619072171007815075156786823762389147285544790800858373016464377364567752563672789529619788263315238049118069451630138101823056772681423978543028772438842374722293279162728707981079282
841 242285313140753577916418392988640785741564624477393869736924144430413011175304739696323088294417174952793889394080520625051272626314296144860422746687469703231631701208704618577743761463600032280299318116085713145890784897730478275596949708086002400171009479017574986259465560711179571640415963995174925782644
842 563245018234976278634190289712295940720524500148518994234055319631751253790053240982677418936975223972884712697366674914982022918893822287640014285861643588362157000721171305695526411705818321742612775430433214016670720081685516558648638042568053912849901596580856572385360047276553945374674114192379411329929
843 1309385808219493780265227686076883343611501205773628138292622290202109384701892065496884265227654225669334133105895016587011286123125045581014272520996815121012354885290895480789464728654632265234992253731917745378018853764833642242821466341670258761264458513131398287665921459249677415136469577315496363503783
844 3043952701329282361443720871794698935135019241501240296146680375773238657700874454221621046103429404015026863317032220556121085157901788312623211737954627889544382355639048449555085124015860184500050528450972521246605906028860371886764072647960670858264581825250056704486509843907103926300476467556905193634135
845 7076331505783835802434897532942626058902579813104983606088851866547248457488892472653772026791954984679297036436673303409322706146349096063481104457731897014970594297056525692781852326444134344772779853319515287000450730638599347733297923303109548965114730046068230110513046660498510894003164362232102265224766
846 16450474922912436464682478541315363650049202162086098364265817138297377441766820575014958253396660371677171515781850485702737234246368757146211162418283250386835373065182375660024851459955314930553230756788518563886159233622910941669187090955077563940079485000835975210232041752931002244545009728897992771909811
847 38242714458498920150621361429855537767477466101549568176766428057570874068023551233958951752709500549687947337789237070845687375604309867624294490077340585020109312957073124044065934850993536286614183092177497638904182145620394501427729498906974264748273576735621522114156541781703088871929176929786678978914038
848 88903525035455723324934024739878512061236573793581491407856501762665115778025905024500710778127135890388796018240683544540910364466541184643942249853187151301627787037911146504929953959514113343508867616274971075940678700253960968678112238113877215329776490251260846032518588499745773020700675693796153658147258
849 206675621112281766138241829901239824298803991339731436234302466311150976639797433180599187082359066943467664894925426977634093576437372575829448931823163534251500108264769567086682843636510582387851467421258436513899831043144004844848064807482760680432861802283375469079474723688762143562788682950713095788523507
850 480462527724432771915478801653817986541416292533580894063960823465693572431364040726755091443532429599313349986084150914666147375983345225824756785840456885171354063675559532294254557841497056763150850123402865028722317874544487098615699445127501875387306003083226237287543535848497973518893874394333659028190043
851 1116939865984190506794886769898852823087877468714861301131134039537443879792523160843567610944006290801393516186642282333271165339541831710459314743728230738312689761535050609214327940210984118857258483143966693134307970237599412574829080958530861480625970894934188619736199748667715406451804932975370939165670375
852 2596570163615987742691944536290162320479603812417153551499782937992095471154638834257791837027313080149021513482683972148115294843096177255557879591326941978846861265518802330141157548586468825433325216606352785859379106006853268372103908792820341371536162480919488853712986897994912415880415733088158595229154546
853 6036293286604014986401538870726599301804472792355318946301041558367092226310234221812995380637459088443590858060851502692469701226188213571579766072364821345086558337161865304289071323178935295348609533654527836338243695419905467065269263906526803028743851655973315558954104732497804408256531207708067566384312929
854 14032679398564259980615614309498326087542088220946511037034692838654529616413948157766970078801757395834123063403828846114449679331914117914082853778168810815878642241983041861799226812574852354036436650894844630430280844483609277026429055092470587823785200901015157589172540150171303799460567089923256447860300070
855 32622021786100737711735709723331941979496922890546048770001778337221499867776014863932711312157667090764208987572467505106524930386462103854646908781103731736309671317144197306960695339953155296845416101981831004473734248617870165320852546257178498785404061872018330503322397883513214997749054587441792806041428900
856 75836999847777708160377439421725773065211065022100443182236990892722532596810382498077189159506945569067971693970596325783145133721746289307354784859338394922258287804628373501572703717888696477811984537810331588898884752306297408974968792493121123737385635469997991890576218082694841802582560790186933088787999489
857 176299635369695909038276513128011761324181437506155743043742108842379127671293065924133114933007259921509620170170682813250835219724228778126853390793976532110034163021579767752595947286334631193781558060362177388179466604166761173309630340057476961465133983566972472254256398631229399211710140285600470102141440735
858 409846928199633048505810370263915679821619105364812391536754123078913817688034447640177677792165555717157126110143323293292740322115655859620497511444356538221895584772626753561603129763179655922566121207447699991214364556505558867299805981443367135706034741632939763484939157611811729027714353863869336934889752127
859 952778513707285035601255523957449289881705506104226131705015142444705730318327593570343992669989092877520109684059200579159695660620256311915140537604454945367876716079349098681190198434758401857947232039429076786183045213489451664255126056708268607925221893234872337836880893655671230462305341810594003689174374402
860 2214941320092284918830422344472528271326059745089209355085279290018668683250206951354809737358643427119755697002061637964144441557353685994631279980718628291769873141714373556672960283064250524922491011763754007764299873131623998431475396547295548513828730180005709958795020764374619632543197457989643807299885059687
861 5149113861061917733794566355766601914036387328423988193382561708245508406802000114563918904528117651321383997748209836027406673672936201219684056378391331522795761577757049226218103582086414426974144692419851569711747893524398650833215743509913475461341781495180324964196239663424328165732696044211612751456196182382
862 11970237456708468399324109902312198489338748001197772001682141687143893584223914034552481231537055192602160708924565432733090833564721487981704749711341192930215415165921749663989580378565500632935399285771475770392826979523437407300951563491857597964293106018764427312835558355179416462573998558466144643457992802174
863 27827425968093854649213619339875919911269529091834548973366580934959332622317948825884415622913573702283469828279338264108603594905645747500377416357959544036824595483965524096205494254587923569780399484238478179519285024653138918667898600003041391484024485245938341968909216503064212688799801044964852234761471101447
864 64690916851926544882787204570769964669167478601532091110118021138835719105308018523112203310194728372967472064737093762887035791260430467757406806029587577772838717697810122186855425588719183870444544573592334567483949008436940592235008416535322453984829025195466496245252772462258133306984102062173880168824623882375
865 150388136076300393749258484934870252674302125622124947385303043233732385655512071952120259916294092906937637246577170193176991017534721396253170335084184838175082377291421068032144868635547205104708234038071523113806103955527981346670179613091742176950731211113287232110775442735825391005926702655058080680408922246403
866 349610000493141946131414665002946748595840948755145208909039668358485051378238127636020788751406395677161437438536661317865505064988949000745074809551338903016394291962608483818929248983791171143016012451268378385969698874363201774208420606207623014366560068194867045810729999786024119092611704885791333938338990075906
867 812744646178751595778514229709869705108086073622717823066630939746826101928998257526934049731825729590576509887192737330129568951157834677486290564515234610471856839002793437579353435268998287090076113851254423497780837720470583221519911008974707143183046807553493169455891886348679708572965811409431720623023749617289
868 1889402073626271288821971844058585870806878448979987998767116525757240588686030589260880831608958490324344292031082059547834687741030327427221892409527210863557864310374584413132346676474959724088904550689298036835209219368213327462813071427600617577766751497384032648856991102209816278539600727111770574672802190946458
869 4392326929014452621040301737758964950800304148449673559077127366136554613578333380364795184114630407469041293757397365301110430385764261927438170909102502272746273545080774848057262407870673769229577436816653641896035681538062017719607812871060061461300720945239978653469919533718113537565482263402239616710698063680700
870 10210921285969566881255475754869592815895241621011762502763779986642008765291937220099557938857799971349011807097220714137791484626389965605357018472768319701594948853495949155486447305931100146600999322922619275515469443598229981454717206766953656371551706648505363832151668283083387764190211147392609421409513558766473
871 23737512073506066690507795633149434416891995015115928388904201753410157657405175488829964279953097589433297125807949471358988280848671700388416606009627165422850163780700882183477163778526912625432747645823848579589546187086779236387749065986341463769820429552420166838372156884023752495979269642485119605479946739884479
872 55183020577593518930052737127468082569685805951773933720262172653083010055209985406655572146258323233070909056986804351102492303678999431881973951992447359138106867180191523087515859131589211352325821728442960829633735355601939763973420597296177140027658596305489751504283053619622595497122868896072379590331511165801191
873 128284958871737990290398095870974971691168669446101706885741894439070723616111542462406345817726574491695144726441734824727291833966044860474445662430856066270215222832668754051079697143644908952712969216603804605237583136230490800599480866682802148914886636460134284668256515373903669263600278550639508981444153576401086
874 298226347533532999701596608991138184351026391449873181605605539764456308395319832062737857440616174598376913191159545243335879175388807418047805689317300645957282097918324098161684536946283216778920011838749340736034824884574372110239350471442393630459163146321843517834575595766489569292534367502258887369149385137485355
875 693292145434716537454046372358932692240427641409190064765595003068310488008946396670056452832653698044811359177581970431655546161913331965076499695082637164469522715269826309470410075683149043783659918811483373827263043736864074493492510278257753733575374762350751735671496810171283964847525414301570023734891359425455086
876 1611708700108821603249343994965496679710398810773925537971315824115089570852311068347099989434455319429375395876868555633022171968928425919608333369044166267764219172805499486138940850300525606745852701973555244614957064577673970060598310758571276088722684630868702456013595754354776425221107786450831805447819461577795634
877 3746768156990564734541535849169762839001367540953269665988363005973104044934360243763924920078674736796880382466601271279091302758347421246719806406284525120310894185795169937637686936481561949449158280136448326926379931143868133305049262190640714429476467514226447414532369238488250915260806898251614256242825051019962083
878 8710179216188767534579965929937227849823732642721147986788052372757443481107404991267631234199767269576701714823648673002885110499098743866019252175847879989873766927044337150105589184526783678639429355273717865376488708013120534287443675333037344844559408043292689067241413016926483860187730536154749181567727589329750067
879 20248710034693994737906170086437654551178861657030830166358746930441211924305805554622143851876407654565719775414612032083494897949529815024226477084018755996763731582348171061180334530917752743765824207521812186891663326329299306312830812376401881763447973732293874828673096328157726175262685598411850837665352127527121671
880 47072539828695013879100114248608270792890487226603464191488499051781852855636966925095094007308363161340636279063140021523805775608739378587360733306645033130854555078751008820967512160181252823467772192154449156848392494105524983668654348653771670030701572624522693766068832189108461720673402621177668406103426254941826962
881 109430378632885819696067968502886731126137471008469880228536055667220578199406694657308625552372041444467171001183844673407312641426257249579648497927745467388909968998601021490647456603235036661511097516693440962138339537671096872667745096541548591409768178452273020708101716927936416671682567202864052724547302099100987609
882 254394766275961426067909847097881306343810300229233542468989915828539240811251955676357832494375805665285960220839866009257821271010822806588450504253965091901784528420649217891187680020260357081363572373293236759609896951131539956978757404693504315931349363840067549420840582733750052748963581964648672199100405914946430574
883 591396081390807652690693718536478727572046445897364331141386135202958418890579444639551340385691697268264174939215048702482644305788693299193415250213049374058388202343496619513235639014492250744536294278647277511401404272157951109269436369651187435005213307240179300612387146534485786624199014109395579554310039801579143468
884 1374829090253385925632329429916560301154656208242095788714714629619017353248641117223246981720695521918687775377149258762339603016770691533982993240058963405760505519187792444247979013606191074732392835606048799977122758451881870286518539396108102264562709372492675823703581991063893671046352445601753446989276609673945556865
885 3196089874254503897583510699774604754663686033160792246330361534279674462776016418066996096885078976884820936473857544891311341709745510810150599724004756561066524681297033311608653442809849079789469490634145081668175363762461248597995502853715436239609050866837736419306812262856459492639622890551117854058310155333624814231
886 7430007523647547494176566958027172389253792128895549492703041478803947100721346464394045667599537584085351433606489165851737463401483842661679227942109392245736951207859011665843237940231657340648159094968984922561681978655777956330218866138581291624706947162768036911125659952976076922450362794559242247750687286454562472431
887 17272671912687020612995008904448867959588660528607159774163115997471509729860647674271391790749150320405100203248901666534929309801731197898719477618377627020838309780170760818560385948681464937097931139244713404325817966894293242081184132104421104659465449127121313718466937324279205453118195048177244482124718158370383345698
888 40154090565020470748215403497066863854922083361191172583413626569086309450915266512093080133933454769929418679007584212792624344311971419182950576694918853132107551606091292435603335408390929209786944718430315449522265307133785062181110166889816166968591503922665603752456304329741922007093482445964366804931090057535649906463
889 93346935393334918512832759640330028034842721155254747694617689191119855993745850652130502487901601253063407064131438471159751876733935704413092002790110697600382986465791367335532472268041515095813130971770504462476841966268546658711181102599187583211550560676522220731560698293643432037494420036097853698294521142320745500422
890 217005296962650834655062480831305224354272657271989057691188930432658458809267666606476738986587044539736484037628048654428936251379595472772094332598872013557772165965362277953951131936024151804963434617695595892711813251432363093852507106122351520356934123311356768408236423545725657551414490264542071967146101470261320034038
891 504476110666303137687737326710322480848054612866648850267745039484821973891226565027262292117891385883012056663628853233759929344982886428673049568911313498604658076570595391626391786680380354433050986627976094202704021128893781026316269280058495561616292752503691467514044178379632030586348113167394875309780352183678119007735
892 1172764673466942662265919778108687021870461245211223183115474946780268860048890212520963900868401669822626608979761900863581667408923404044888052044326307166298812884246852986306805568437134274785039221620307595285165278850085163549954974730529971227346560571564883086457220386341088208693709779009198335693343374752832462455551
893 2726347096030872546077347161736721328269547167172360906502123691803821091173485174114843857356009282241592197649656044777654079788184034750090151327755166515244894665564730453621584263886666267293979126222666193342799607543900291691084892737595274079164030332998623092751809225809726222459847600957347328427615521361402469385219
894 6337988051825035451387939255703112421915773623961285203543166221335747527313901662329866062449115892962535431653073185839558833891688182589167399463524198711741716304771080779877533441466110606744909922055359483660772286060424328999660998031784375344415262608369794572855031083126634280578471358021040189205940166762220602252290
895 14734034636880303924275043221744581631078687782750356980740726227179869259643624851280874373503730784227048508639669368826950009507619882312209947779388570271034172467430634418696237365062133560431810735341053659581882921943557567166768183350692549102264287730677020619518695184101538605509428651157624246455932832316689330441985
896 34252474903021713416126598315564241377674063267500861441637969930671933815476556403297734852968969848997666860262517779579386440527667316508385195738872479904863979458314472149955229476140845735099591488135108204766903801253724335192067446726104170697126368308290095805597832611861073477831190838388139689383533684787029256206594
897 79627343487129567851217647758906673292780587860963155566975623558991810454456321169661321874348563871501438995161287786923818136459450367489903091121364497884265309744853228392350747139764380691180062915778576778797717845934482200242326971508711789231265792071886040750611138550506777503053186570870210764444675556489929709988100
898 185111115292225580645674789867336118754072324830638100798391657042811432992059475553669370290611482700736031773598497170439631537830636351765148829665737104114102142785361375295838019832073584163772816506406567586441228857239555497509614204424619575401808927329754951260156445611899724159006606686991977161022892132212419947993097
899 430331133805439319650715672399759251054329862037488852702861693941122611882742340724983201976106290208202884190735433717050644781100675636824025502493354796478639788324692141252767794692832836844057915175797657406495154681103426427236256116982539318440021566153782868084844892346546690948744637757623649643562858968444429680209687
900 1000398514318996365512015085223512188947625524312153512078777391296736780118564392237272187221444469094638028020170594597196489404100204574431681939269954679091980389148206901558978091554115722895808175430358413825400724174765650486931866913607090593747712635873724742484832924366347402031273886469757205373087468197398378854630967
901 2325644390638336037880288700738354183488289173692120931629000443050776549582267970815519528002732309568244347452639413527927810187929898801412143642488891548432763733580597797467236705108755079163081512445886494249653092019329654103832702711280812719764903702643363442544965434017848548355338990581016293993159578787518697151466622
902 5406467277082454702267551604167797423623946334489544623432308240499978700392417468696997411541414280723659870508312485106441096536689962892197092551420120083592970210770071730536521726910866628541686101652740312504652982389561087764870630423610796290239307402336423710750075345667397531952213836561158120876866658936203763425347619
903 12568511564289688396554092496250196092842886180396545519117701226695119782131280856697225365840222692129128944639829222860664158638310295648198672308552531833005363554297226498234069862069205450194703455496806362840053487304789605573878352761877854024935827437596268989645128093332842901177237414991198980017368287430972274827740582
904 29218244529342491823007462981153347614769055045902668242117487642136178495191275603513200802440571824508311440355502111897038093029480859961613975465306246880262913974932133831096402837494638172663819675630824957760507589154576295295726500149692782214093771210759322989980199022681582187982623562432296992291531123208027994783993130
905 67924177736530553378181755555127448082245339111404458311549368713518274621703682565842149087182684369990336302295160375076227058348511951480641674330233797058370985026972020227357590515256370246143738217551602460106068775243710762504293425348933434882648966159421854701400416227046458293545609693875651137716723453698343198121845843
906 157904555715196364885084433199325845110040793422804583969530832082977586656859777347197271022507132153083514970814306124295269147624884430166895744368641429247592490685349019518114035732849039843298278756889963827637244634726769302495305628509292594244695183494343187113885978729109053405848819371753558408584476402109945879625291851
907 367083556201870479721897251468875986780400757091507503527611246464032389222363242513420715695596599543778183748208099734630391419207110247501017859910762940506298415977035151930723329005529017210271179511197511520460103942847462677773056534979703695182881389374945174928837302755915825818437862289941669942611513422141179237416176999
908 853365734911749262773704643563103718203366023540317800955321443939660268975073855411709754128958218695157857605290847330376863020720073833649903765325239760082081251587379436983299506066145342190360719237364209366211891334332560190832851773269459331941902767295571005260140367036575828937161557820193544148382310915901989151119793138
909 1983834648046703193762403860950885026159337349860742979780272670973893615137354858555485102018188589151000720290270648646165075371370885436114571320522834828481239413493417026606565895920227031993838077446587568885352710752029524519447747878358263199704640706631165853036632474327004888580457768252450850968508382305533554858152317265
910 4611856030518481535461699547195323628851680759593100840957786371506392696684280107356456513492245929606464629408438351012371891491879618888544924290828787905785854153282527357783822004633919428811063973376231799444094453530270915854450596623515574630412997974677300723518453991663778833685488051406907134551372038506937865509633542518
911 10721264530373787481633995563247304552439733602598134364268135216511051128753204460370109090569318829212550305250064603075162386753617159627055533996765933820477164884448127457121633728127449564635876484472884469927789830421086258715289145887099656823771615278065141469742237393373902552832710175536013245865481661825648475963715786164
912 24923916178131102567740991456302151425775176638468944390669105577494261608028408024952899346741653217575722377223587755846908452648463126540191324729163060478341025760272744682403823071034736868279339584112777379780533294954746468956413992292626084410193490591471988815226436671121154879707612192046676319462209290768603251730032590721
913 57941075504164214275416682789607168801297743469803665284428832670967075263263095261474936372578567923908531150579072412402772475930034679255007830484786101699854601665204506490752023761483230904377329756768794998930114677552337805293114281727194514213450239192962984229713289218279438367142904276474909601207036587161450668772299742351
914 134696658686604225172402061019464508104782610735071241436216422074423753702485674194889119514821716165786699002540106328589662909246794944311696375992798117963358918359516157564570058870507668541209186586553714707157067273168606736681804006483431030643735351674010116528429231705969907894846198620867389410562172841772793978820549831775
915 313131741229615349534113808935481338137527521904075338130460706458831372188959240086670385146049665867118757083685761916810352228528778600965264791737985210968708577508412204394609952159591280683152239830236331503391505759355891068415597448288530147914499067227576369941087553352472001829960399501699025348734654641764083850647082601346
916 727942981819801812532953987557122167004315087711887196803378107898613684425169467131707852781084133193691404396556145505654503343022780593527409453713145498679262497471408804545441762499241735871415676074370360094790497409282797537176298613625922896669476737527671860996117485863755628067331705539837206826286654828908114263072447882839
917 1692262121686778963703036405819868332842672830062582155585429332852602062600075595416671907565974784012623398024837019011932468481257579522963395153656264192063729255756918162411675442049050314789151735149192131984745547982305217211379504950784139424823167429801872959634606582592292788436920516236980959191952828044968969066743728277598
918 3934032142650348615577315051280842002656915836668047411279992489219410191138847092073270402281805751517606142365084527941298750986255955982800631345280486789801371349836349082538752753308258753307776093129072007268047154887705947628201515073389102629045047881577851526852672329401839111006058537132967489272019829118854762524733371668462
919 9145515166397289731858826329759911509289716937590865119472496909851640132641559552518175244494551819721263035442135691305685819339275489496002513182242077483955918035466619727338349138325917366216440485163202117929440866107790205999021833932224951934158285522657480522284921308884687384211666284464777756258440486095534463703785106333031
920 21260743335577950928124885292537918855397991969499082691442935083968702078247060068824656836486018740141200219621075037046392424526572136045369672009821523064328740662484079179349217350410284906822921004380654471236973836530263939952041976600680789969207928234618611472784025850442676719059802295365379249423234628093862835128632303939767
921 49425231816589621936234318269374775550271457869983565246663803921422236160596908193510890422750758332498680730344038256469104385887421385126904621010260901014875757266355347165909706527887278741343658135944631185120086932262917355486283777010981568668352261540118724900634907262960494499762132854299549725024842741209374340503060070821699
922 114899723945010253684312010552808400449308106608543395476578038506180944457938163995401532839774789336934904787232100386620214127948395372785977032193381734399925708509564502866369034021167183776601572884235786730815753989836014392553789211763808078000799213673776432278621591396880817445378460256632668432486499453535931814955700710918594
923 267109451537429468108592280412213569102779396055162138627849442759667063130867735668007474510308870085948553120629299683968826036596915484149491526569444924234354351658466893446636906358137278753940323385198752293444061941512472406640842057870141886634901046175710458507378985515164140055670917356664285096833047506282909598989614295052153
924 620954138538857518893387138400398681959993432818383190177056055188061536637323787206730248274127789916474530517767736535135154239781377092003425136331832204918087395222627021773082357559964747449961482523069314603820764777128305790301231527093791072571456972719697235865528681014691279776017964411027068150550986352986239507560501534140970
925 1443543236486723874147288864929577308123729612953368688752047318551031428108174054279577328641540418914461390099276710624088024774098695680497269388049988500685479190860511781292342293984786868618605373683046225955389924438195986950175799677304897522445368039481447222860449663410626376662090518776385302690473363499928831139657976723237196
926 3355830883919886052763684598400148129553981369278501824529879288036638274180742324093278963886674546996383662382923958485962591879330248341634449418055746016454617133794748193777499073192568389709833479388198800951972305701843821676565778035597252308828091219180657655357670613717660710489906544863766056867151165300096924002842541396481801
927 7801360317325067928889863203741688454374478314747151286262599282195913502963202650927412482651070593076702737467986190744846880329574730755912234614399093252910980414885848040520894989168096179342251173321573265548957833006267796919646966279275752954164994551298775756217641195346420657921556561449554633371057755253419349236772172277111983
928 18135962420622155555289509279354346412139201818637818898480086589065495388636297358875256848821403104151802277737387365886703482004162391264965074395135776226509186167928559515300029115103938627225691934871368420698318812053311734355985142443937651767284169255016459180798032022014566929446947113397517089069344298659993030844289410761609543
929 42160997511136216860852486028979810457222630195697655947444940490841297434163229098864224545048742673298385020659113674656379277232667960624705203374664888190160214807808730658635796440168191912702406937359157531949013075849243430905227272808858701702350609881632483685316484289068520182987634762157208057333068550773237318062166429127086462
930 98012428009489407400868302731972427001763965264564481331637247576588815028180295229769572420154492404668253243970552482940577748019253830100097695948122205370373252502454920985828226079464794662998088115656309019999359436447374620923358499817976554526648485686163308450571030018522847347990566621126144627231574810253145241734692638135152283
931 227851251426817944036189445417312006502985837220935950998501948337149345604850724850455525019187394971559791968330817465395678171596587960315847755490172615957308514059675861155513114473161938790815142407121980416798370969696948735315606096280149911942528406550241417161878153499446068607443377452461534856097931627872954119924034466912893470
932 529689895772611234167684216816970975962652211329376546279676290349111704192354813190691654762301942778641254437710461104962258295983924181372053077948938325321339251981926472153518687700724418959151657927412480742345407112045340395005328562013355328476638858160030118269808884750361031309336633877289523371163713813885809194364884553595462306
933 1231379612473687221831542062348261341883748924810822218173662221949625236395543285100933486668685530797472432620440300867035996292777850453584561418814591949419773980328882615135358060235314173958822777083649790413438838833189498335308131993297742716071508247065770828936241377270713804061113713348071645028526852996164664584981277365095752259
934 2862610297302657141195447198828154080228928188994649512960136033487801646406770953771872675500640101806694580954230797856579150457962290958325425856036071813573951951082470762254549919777655622748980157803246390172424073245174762951229344952146667403203775431427493667430984515810865418172111249742097423199351062988595329486138097455009225635
935 6654761562733208214090941688604910532881938928691680648812759946913266170621581104304442707926851186603780132059522252940627717084315096149179207808427969867203647144571573528646452326563062939288446577169852070432739949181190632578077099431857872105944948658310969462690279677641529677703442956407438502912163196787342468482816622188431634695
936 15470443706067997581713472730506684780071709332896565138691669995713820455446744690470516259447958886995423666890545463975760846629798556984471333132026357923882811511878661676565615200369191746326202192986713221366810539886411870167080740384578024227498803359143691882145111378573572000827220083086192307366314317381001411061154949020372205074
937 35964418290040233458153982013138387354680178330300983631409626126802730671503842816574536037990814389585405317506822683902606256178727769613381009635259205850815092197575308734658490867759104983150693582423681913407375794542029108296317367242164995873810288192236630388485759296248522065246885586185797339473967621556914625703969700139262571465
938 83607129020717913425125942267006703036779055253801501265658298335893817274239620173087018303003376581369148750798899376696924792360901291020379570450152871571883300713540176379490694529101994396088122938467471367921246253034454217132867720389196811272378206516733476863857334809239951871789659548792445906601437426696083523472415824565474938942
939 194362994188141270940783335505250019181048518433699101672847312749789810935157919576582499092476459851932059284273598226261322711355046890818848025211966560937902529257348573345720717052156964968289183843541763498315797709905716304973049167067838466297012846524870861696745597213796383485702427557091935348222691354355422730070463022438271878972
940 451839142813028219430252103994875038824267623123795286118634967704384528928498361200147996709413440782643285668729818609292724805522065860029165944370853145520756078542540676012839252966026011095841999236114029672512276418190269588949729427667286772220092414733382261751007881319157768778774849159876711570939166831231015768970527118323128330497
941 1050398569083520029834315583241131781147484887757789156275868575949467782189418864620366010246290779225434887188441158752052453786217005089470181353138779186258346477826465057726567019322866097747035752959726033388826480087793830374035957669255380195338629757667138538723389784339120491236709351914238709922973555211678285370243071134658316172487
942 2441880415812644921583225877238895284974967935459475998263183105189424099646417791037384536412521915962950149512137437263833234458961930439171060195886597828671429805651662394499743269088703236017712444250491804319770685136906668249181463319499405507872717290059521954364899187592842319638280784980054641975265023326928247302858622189766963735439
943 5676683252083922924511298569229297331454201653986644968356447131373721263488914005071569585454397630220623959828259812896687520609973846998601983825753088259018352539844597744058935021586403523654907826068137375854171371653322613588422204047654742905160984769577671047398925875419443745220198500271563217650787126388659186937060251418307387191842
944 13196687493709998960201759536451233205560153978798772064818843759691783373363325297760305693784439837961406467648945722914448546698214685206934012438624848305970544486056933500903885545904670196676334342663154552311799224773948334640939643173220797895076149486281107772190369035411767087620743282768819078924804887723799351575706581010046550277135
945 30678576392774795953165907348134000238747026563882502256006820121517331692758565674175162446857046169405921632802454980213803833333658292062769129860254966228546358184133267409093529863629906778736899820103680709546825616152106444995155984743852313382779196209747503176138154542989256092060113632743385443448105433721007928155857862383291840183158
946 71319037442988312863605501540728831636574973388036607606739219976542149595037960432076445538456656462515575922937733307709201927214519352773041348529268290332716338120130532969531753520666783466512938601052870399871049770561745279292010871932770087263346274426257965031432651433563677846159052832964081390145493652104084268253220676548089807187046
947 165796647037125345644686449462369727637791021015143590373022863446283568772960075245639317415440316886696290970857235685614446661674456159400519798305919786847026842478181997591312086380645207038741350505614404332831297304154971282526660289483826432919556580345559996514212014250124288441977674516174292362465074976594036300023652885887732291471959
948 385430442618174207160014252653785519878970142833240058161596970507283738821562870546940223616264683904463642699498695421638739963927988064718245827719477746104194209378418194243966281964231960961935074134841152908298617987493529733991115109329791437614756388393911562655908894426234765725675031515338099750552343059294948291720375166950309100224943
949 896017071223260243054275360577345935997903359857469601345484404605826228513806421581618481556370074402513922079719348201396528495649571228126739235075861954951245281299021120518806426652072252274835459994347520459104309124732391916212035620954491534268502278916872659970735306212019398139228798346629795916872372876800856543367040405623552524917955
950 2082986975470557660487484025886836495873560814921072278086282136249194776671253598896614314852021172285310771811017889446526552220767193714344245848094550159492374267618408970659798802408398041939377582218974659893546988703365087563180536933687718160495550640308354851114600144033712951408314006525387480611977507488406709346684023768857771665775938
951 4842357226583326702513915609159603135503845867881517689729474570043215611807710824073546205059588051955368113973113667358425339634930426751497504901851404314678826449635602865185749835885281582230396900803070091670730965848124008591108654668483962850564403751485230796058238714103334823672159454398240949752740119770913363245038365662276519047716849
952 11257114800032125029621054136282482350762319333659878114361343842237083510594431696009028467031091885697996720377024571383619442958906464053930762244440974580002976094969011774756458329491120915087270997965608475684203229262374242563176925759030943764970612252755855345916251160454597966339079148490577683951137717212727527585114089854737566336516626
953 26169616922400279344322815216415077277152827080137671241711364522874014084839127038776607305826120725468564704995864268880534201827625732373141522777714665270143649653254238564557674119111197622740396774509659903604694744794239798070494004873812623754278579895605459296746876197190837203081232543200638632959910419584762565611949562008517432579892116
954 60836978393719914676240252985839870265437688440974775186140880454191090845136228548385311188475766456965068788206657331232789059199994695763060548746113450965103823219460295009345855534236632620277045228400832851116408741706094917676236817771859946583458918932789897994466364984766650500237698787019001480730195944099746004910658871978353684114359945
955 141428816136391310369696182660971938592769730496308861189361256159062327876324863263611747420806149805656073675005268027320918216903639086596829362927351996935027146446841419673678676693978623530437613134148787221824039964792179399450899369326985536006790209259914630735821593720372875060889710423146304860221904710342440411093191581772763753519812231
956 328782108544134381100930857227651152524586641687114704437513372091678816023541259732841227191293037228506648153598353688377710734138553600637508514067543754145017442554857907566901993132573802973499145720154355866843997155758588161070718477311049338607731369809769555515278927388776161385274966238601550252165232662412591789070206563370101324910608919
957 764325671753340437239640459346849450653658152509701166119958484411102883163110281219685497920742578531172865898991182341724084827808377324481927365094040719530101857990351178362694481544000794479899256120566326008000320279397500601986593511051036890393072609842269303068659959710349384534283176656531042516782084510652640549934895398543130151806562238
958 1776841614308143859886755846246217985504570904651182950674209965209013345318573187456985786800447810942161375064782107675737751232051663858767594430074386647235297835308179139627958135060833401023137090055539053512137006491467504883269242947857997529970545299167183428911243618073868705893189307915536331906237692917475178482757464650661951559118281107
959 4130655607961885086281917477272606207730983050621261224220226298896513085653040259664427591751151312992645041549962312032142794774676790527976437074102622256790707232498692969725387435227072417083111903645638864387254376071366101606905260298782968147733222047626781236111689862189683509996276536672148460937314142393532846137472809718269695698652327766
960 9602609267022707976311881198672232102837465495071118937432217450682615449485084685298996699573300895624785240419313903086676966687735421190876049727253134195431627884870071808282940517103551243682960786946404812145489435510560795656163888511683946273651648154388246153581242310131662502736734170841903761516249125856300821996838395252028314129526983322
961 22323358199452497616258564487717701878555001288622017314530409719463833522467746724025120702018047871831227013222799192871483061745904346375442869463628544719948767024921008625026004815917342297905795643603475761174096560880417688637950387885343900055459045667078359417431590824089489194110838747096950694580356785699311952198327030970207502550394575539
962 51895511672273961982433848543081247637721055926345075292947020555922782754086111061141796298658693137236755600379732084473238046636918987272552946010481988025773752537521575228237520848771996823434577260563256523618565187691497576208428646931446775766807062740085367181243977714194826086855324436279193021645886247778867058738777112124835575090782087739
963 120642427884939598691096297852480571258890630696862310187212459679523296666807924420674144191513284563672598015112911770763424983106683690257649148831442008832855351447592780242943493431584857118175101281429222860652991876824218147005549053535336473463154745040487628862449993804537162375081029985485581437293194297794278093816515669686120034301084095463
964 280459618509723369724679760958996920379784781526518797290273747646188158014719297863763960679240515288375509857802070336215281917792117442603284423936990595166967316292656198897381443413127920005561944966764631295895941815970076977237740254628459768911309155308370511642293616809311324145643279830995308963168167183524412116170319815778896455272082686450
965 651989511431564873774280535715110866259294139112176846789343344135440663464628155811085389953353669875018089143560119551592233833799903934567107920158569755860964998520304611434494864224986042603770209597998704690000406881953292213910551303746153135574425038584221644383224840533054473773623103958293957036563999202763547219616705220089284872304861956161
966 1515691725160187480564578383079819329277203484980355255974694996793468971031253796126402392693093263611975845730189129753109562648922160608752404061433170086081815714423194216751665199280287144918361840141896074338862328890743940834261722455516876342363811550176411538727537281785077935404663782198376834620648857539036095520325991698396181740671504591046
967 3523555771127156063869853838768233175692806958243230871635672049755713744179224374620800358851812966374266868761249220492359502196958791399726280767919361341690484462521629626283387312804017269553107046196455444932482114724295315052201805013686782524853893728669161839058455781098436182812388418509537898751986741395105604237914884470788871932676872547268
968 8191273374492658104254685285860171734783308043881158949746969499815643953939793687420681681122606041773867003966929521522451615126831956916241142101050313608768786957238805056781326404076463561426367667903572890809722093273351355701992521433772748025408483124238884084103517620258207151401460795090153984051226508310008168892709375235663537188992470415873
969 19042400306383849665588926563123868182241513700137370361944259396728973344492186109146846718357285456185043120108479253335745403635500448558023268828745388229007207661096350134528869785901643290091250751459703856903064379262207377835835676729461555368881473465554740112921178580362827023984269330449762989270354899678849393722624348463809049442295170744127
970 44268209941293388852127262956419494252850731970893024057974511240311345869776195327219977151678457251381662221152827937454692482849796223241313803052054898811174533531333069916307343862356020016974123964768421234022231065964214737155723792334525952580681347876855614009614956281670502951962274819678518898460598423811637447620369179390888945881577443947903
971 102911102585605125329458621028870918128852476556285490399781984427291734874284007450786919699443406883548767427208454827215038256405219729524136013599724233584277972229045314536645618419341237032166238059289428879070286532641580811497492544978427495029689579823696245887106029304544061959319746593226184700892311980387221724308568216480712275949134460771330
972 239239288180612447949710263736897634063097479427207793445341190197981486227791817807067651513330591604068020959428187860071475207151567190647803703523808291359492057285566153911851037319213314352641716999791148026069461845258520338016865726995692135296587517182932249755009353930654006998018959470771279295026093993217239671407590639124167985526543665162311
973 556163869311920482042340812109370560184438217139945423594434112979672334804583633846849092292783418296488190245020481863239041591494058336136452886424031305721094760929940902578569218981313489010566798845563007554090043536456614128211335883364747368411064739778259871500430959464544400027379660045539987381754256442688913013226004663801968350562939517892174
974 1292924134160141675557060529883187330555972169121706174292401942970345766832451273377198893551132478564877296243413524696789212616584260356637887265824201568028578140447735714448651200724855075358583200596396155489201493451494382520097768741081285329669708764792611360878380199836869248045420807788303588256102893322019481421171400929638281356584865684123230
975 3005683952037196510536210229167718505362137552512435469133678793149674117115978370244966147581161190705723529199627798223961029873916231588288559728148350384003036956768891492100666201531151562407257721097853599385493855126828439641887500183510053387483584332004246589389288034512172951079522062744602069299826261073897857908469784100435075354155261681747655
976 6987367457103226662536850439846151415158906536433839482410666606488003152487616197827349747934002033283904185357076827141543705980074232387726357539220679321673049350341143949983265422125058025515173560946331494732168622013953168013678298951732336871522400206205776917911534663327324757175104232702739018769027253020343523896292555105830631699858993194888679
977 16243658601395428642095191391086204565308416673398353683257044176135006990063343126369315842190816197005142793915388409673498270808974494343239840427189538765041652277933384580197115064037726027089588441239683440914719649239697007277357665229258189169269740719401448935834408120794497617411689380407316505963532130235254337293109498046260025747851321905293955
978 37761924842017029111748083522734029370969574499839817554083478108578688782330775353698214178285605715153343540231639372961368430340691249842555365931275608035781895089886757332725480549394213592645675922924240932665315558818013125446603897967819947152248006077797039561069443070241016288964381738561073549652368145738973821995213168027553889197991241007852162
979 87785824780363456713590718225875830397450796689156584778147012579954055519353256006183360598409186784733649218221218126678652455384198993228912774478668425898935430064134646787765476942232246749273024447239687410898675999988598529798774662396675799989726937000793997729451047632461378389244870687571326655799067429766756315295713063095972247798130072407857257
980 204077283258451740559371179023245637015721657741188472909531125698839795983461560437522969280847165120899403368115764043786718776280188974344867432000643600390284152290563810278042584791946039089617309937110263808280116531569466345780473856483645694833954539566189363002048664877696600207217537965999149374055998128057575639189822351279068990746259057113161402
981 474422125056645337362680184140719279623232954345092066726382830045189965694008944653900400824008727508384255208136495250964219848412860186419332112975869557408763491833308894591322281040767837362951556839775657535708313153549215103190476142625405431674657750774777133108313342438408060132127254261415868360222227670378188108973254095672816365840508267531621852
982 1102897633433395987682888912601542395235706344242055839138233251317844360634456969092838624508741039068087608106399175791997874448062401603797174249404989897344657600982933710005647150480643680658893075092346132401463382397497311147809255377305600705345791110192746671050293745192292358371191557539820632988353754184786169363835830647556283363827136760776400009
983 2563925933445349028882677548546434263476374781777171856871465219561992946498814578408238041159052827308393717271040300917851902423641673412897725954263874177606729971572747151112339474152341406340393421534597345941253637416962969582827287703149636947522012368594875109936303215577757555056537702062629311618672805341659707512750806102602286350546652804379117727
984 5960404658525900448644935004576937279580944611192495959064311986095480083921538741692937275283685131297390190808459046420524178223213077217518161476957512295539638204585682927917046402536504695066345671258875430556542460609443501556053828497463114863549112636173909120816635498787096008559357245369662537239533135325784971919554011108367108689826193159116175015
985 13856259742120399275852338829239485707025790614265200002588238770480298719401444037355174368041690778343470745989695713217866604270418286430556206771749778428750112271594488191532107409785474953177143245799777732188583489391901876650316165463395671400949104281524723813627593810398065273936187889523549621469607549478821670096996251767453036732212410629366689598
986 32211895842754745959149824027111016825391857402187779946507557558811928936860069207087886594716754899744025573623209347730403358788470378269530023315598184872777790377184845869874568898435756875739131816416179681393919184373781596421668127098410421423271099940821228309185813649197761359746386879893953101548429183126554773964631539188227179167531498374246836491
987 74883572702549339774389729427431016341704935589225435793410507121570669455698858288246248323350568273842525419698695663176001046047787639164995817880252510056372784792951244154476538278272825415929454628907859010361133034946984537520425878865903036331464203895588146421118888825584249539926142106004422598945605585747805953619456125138142572727995867023123305294
988 174083186164258926680721879057310501081356882577565947489804645017568449212777880487918146148659885800382995857839364007285063024836840447386483613781310938852312885896078528915212584447732437449487243499690995400484144225485292296368257547864283937548799516086646706458612632988755291174221840447748911215209565940469129983026101548805426396581137014950242932498
989 404694308930432846452536002344180487386052633956434750829100478368375937663795994094349828393995275753207962307743910043233590341203416442098989228899025981316970878479517944306559245685087418392341953057673447862124085790935689410485589012959456161406741240409585054842785934964295135802559624011131841549285915833038332815804023935328221223454950809178729023395
990 940800127165330025770553978345351476337149072303397793301102652191561584021531079595459441208016623932700420627251697778306646019984356070688996277014708576302659648439348019243729106438070205693980826802546211795765101956783468176240677822015703645454088892951049898032251427740959074599161333243902124816384221203924544434979324833511953449930574264658824510483
991 2187094949799383311087311809405003955320698831574889825734911644855501325949779131085596812984719206092068333124106637255737820402383075775255493987027384705126350074255086698033281412391768217746745817791982735063531278513964318004119112987992482551097583714120626290869795046283042243366586592157191602565790397886166097656356028178684844299462958190569258417159
992 5084378903997922728173363473868489400673850984074308641431630108551756747470071228160221384932119646164012120425560426253833759508383931626487478635951762944090701804366081999918945269984251660244617752828529229461187717419261707070361572332905496523791314596869364131387668218331503716703996733994902399613888667083687536914913458804358847221982676851568855253906
993 11819746939560331588116020781140811767717304361376544066126169688135829174532186501904929970034937150240600115655719702028332283740369999399640444210815227998322064913027420622934002091607288750934342449704168430052265697186639953379087168844747228114632865255317889710455665990169385737977978350914226118526469426682654959867007644889218806516952688438226873437881
994 27477577960484532619088647205090460457124909947555904741250160492159475354606196180479943953225291364485844439240144890833067152606725210721201869347569542811911141204605184566997397147245131150060537661247429566297952935235360764000657474856423173847413550286335567159461456580128192023892528176910065158917421343766755903427552045237623569406355669802112168222990
995 63877618906330857409207263526858247236613972103988934732929772208758524462224286765790193304538119439140345206834555694696370649847819564990812198257029935383179995592126794455043132528505067608557545837162481068250515128752064092314159659212680561836766234945240286188860705978377308312425624562896645639313213845018645327463554304738791942407144309381451613047116
996 148497447737583838577560516951534632563309400778231538782415165330092451851992654438315621977198712738689946857679097004451309928070378272929673300286765948524039769280197434854068605382632229276485904638696752502207905212972110702320251196769942565930104469518367613958114870765044926627469795685784032718631268274205079135402566468630347494925674276978357376133249
997 345214683360574333533355671005977863673825168074272651622636112064919781986135585963846423275745190702274994598608324514794255637122220899528597373693807517617670457860943900219116948238131683762403159903012724936420638316647564686333091746740889747964194488950957836656084656918508355281450666108468872036184798476344702654708142841651082169369089881974281070528503
998 802526773512886180854153242641722573131470674770343812036007777743332966716645735780698219177376266068585435287301335230176517705073725717717257718764920591188111830614563625404256766477635660342795216268807150873096619652750536746672932505895464673869140762761378568240884935203812520901838031516735196310605072725642595020782849892431343460663065401347580072366127
999 1865648401555093714073308902864746624610071088940717671645166274430251788029658689852717432957837129539896263522366453665392351769047113627024251709193912686853034345402000510628605008339275842780065233639092755248656487537928591569672865220974557091609137779900587645368600362539465778770082558019051877578076889498443458888334830462622213538176690717072535452174626
1000 4337106341000083114044975894316772591241097085355738042486119379869009212641820183960602283794504047184792914591105015050618275534116110345166837063745704395800549832837818181296418440300687891417008428282676688936196861624932265902005822397873631675053326303129963636280115874129280649788022277132154112149205321520389889278146934444655035862573031230496727282320127