1 1
2 1
3 2
4 2
5 14
6 12
7 47
8 74
9 751
10 455
11 1609
12 3281
13 115912
14 23276
15 13920
16 162643
17 1613467
18 107881
19 6816743
20 1825459
21 245428
22 769416
23 48264683
24 24515971
25 1069940948
26 821503527
27 1565820591
28 3095313533
29 110858310133
30 16156751822
31 750031338329
32 250805197583
33 120993477069
34 83988922213
35 739413611485
36 666921741376
37 24551888580202
38 5127046184002
39 808447842576
40 12855339257837
41 1281578638302358
42 28501752715137
43 73924471370591
44 17166771781280773
45 23276617470160801
46 2439111687484007
47 374547774139377572
48 1569524296550500431
49 36343743986202812962
50 3518516712105910191
51 19965054992709652741
52 8400211785562446928
53 447833393840598192102
54 195261981452839175202
55 19959345705818467833
56 317468205631107240279
57 497248451548337067385
58 52346706995832379053
59 18274941207825348301811
60 1965767953125642888484
61 463425011586991899431401
62 2035760156882233976538401
63 206230631431129550552372
64 112532224933680430089851
65 859857318093776920291841
66 142021198914951272832557
67 364604518381002620729272
68 40671998725687143025447443
69 559352958855090895602664
70 166683718526232233277375
71 733708460522811392259475089
72 13295655207534141631384909111
73 650659999836472150413127748821
74 151891309055314597764101163870
75 125341187012447573880770559377
76 301675602566148755284396258652
77 53466457320969211172205045476
78 7598984123528312606371209531
79 2842898507304359425589096351075
80 2989709668970776115608345721293
81 21433668052030636326629284459829
82 10235804309878381778706098967953
83 320874719151951774543246639142707
84 189621443763959644630617475351420
85 1809982643338718096461591592528733
86 1224583756005858083853977553416687
87 113735094109021805100933399420849
88 11168701885032978012741388348337698
89 109428679970550437490434382560276643
90 686892429176126532653049107815161637
91 1220097404785323862719691601351065099
92 367444417673952779060868461247196571
93 716127347274158290897325442515879323
94 404206655077362932012870663994429773
95 536519960076829027027546330845830831
96 503277375095951199325799449457963368
97 4033659632520794585845750964875936283
98 11352687011208613265762699068651066587
99 2798883897409046475965004835509941075
100 307126969121993715010738825356035467
101 114932634286139662923396612728693413528
102 116129645979871844037845962976468352497
103 19590856876689305172920945292068433235109
104 4193395733964757458645052168114041400211
105 38762280428377680618149395559360435010353
106 2187106510248235967994715692931193791753
107 3796329606052442428543993085592437154625829
108 8591206089732408428195363309080783293696235
109 4458460304409795381546025229917104554969228
110 16557316784984780280878831470607287060358477
111 145145145712743945294047476492225825843346772
112 41685386090965227054048261490641003178350155
113 1041536047290968585471292601441628461316746534
114 785669902335507607295590209081095135605216151
115 17243255721372314620349184595408651477506041056
116 2121359855757160987368190329489255121288408864
117 3319752477034855032284200578437602029497751111
118 20907473725259049099259358746448503817879625391
119 1476373003553984220217182917639639104678130899
120 271230989148791829652394393483060873467699697
121 173445892377681805497480060634661485725341079395
122 86586215595567911040320402348223947944314194578
123 33859732583850996979655116072953009515284861163
124 4471303384330793891629514963117897788302411877
125 11705357441562664680037480840261852212410400772364
126 15742197315628873136237119732273577830670068258744
127 166636877453182692350717561110999136605381921785563
128 2227617154457319679348444111062474096956088412049068
129 13013606652608755464096287411706158127595725189547425
130 1136732034467009707268930766353984249901352827292499
131 34907248749056504145847130921824889823371668575995169
132 547360072493860808284573213990144948579660120081896553
133 47978312566332467922104990065678947306294366216365899
134 138518960717378635410678690657633972959892197305418468
135 101017738665921217167305851815487886297709685939296442
136 238665235351927842564937549568867657972513712023489301
137 53560722787659563485199463897909944786864698945375071289
138 15129134300304392302698396743709317914376280490249714255
139 2845173545589305195002597311884394497529675026159443772855
140 1209076229066919640405865765933848281654295555891567317405
141 3025183234360846349358888509393134307233848905843664115179
142 1620963709956584612341210626915844966420599119367695829411
143 1332090807562797887278634023668268194955431995373240257579
144 2237259564372304162739479312000799914703756112020156456958
145 3171411406027838624910959620276369457031935344222429957338
146 282329018937316207636069637742823376685792498659883716958
147 363540040815547221833731897211957615917167101124124184573
148 45570204450439503164349437247827536348635773366768077708
149 157227017876661230540716713331752538537557337719306863710537
150 229241615963410364619627565286387221082049945533070435631738
151 44104933497907746256231197635001050049632531629142747211701513
152 12847858879839581289089567997273116529945802514657990090156296
153 10186370189833947090068917206638290396277452958398247777123924
154 13175133070172833971975957449527605569528785776370914404918885
155 8124653281862116049049089314434942543481731167218198783559776
156 1479676890160790007572079360671469763412934443045901661628810
157 324646421474102408796768488830456794828599063606151945564522072
158 866557034592876106608385653992792262165914532399259970615625979
159 219549181778350467572555070778783060137216084938450985576555251
160 353446168974851384181258665318649992795595680670999220613618089
161 232046052128361430989005987177989458057329323648033543184496380
162 20417216067048998572734497194490388513753243221894977461686791
163 3945090483147471825235632243521049814143640128125207056020660963
164 2477794301176984157816383331015357938393478091640760519000062970
165 1488946790603814438911350231120175517353389400223127890827951213
166 4080236363685843604888139604858821216242442804136851744569589470
167 8528578010605760696721150031049121416807492055865065267812779671413
168 2922164272493151378310544101948384180038559781169523047258533349215
169 8992700322238861931861466204895655673304108351576321406599930447584
170 25336427501070383465832954112624863636152556259239837518971473523156
171 146335546747656263238542874792417130393529541455230416963796308934250
172 1469204122405005291366645756140459383345428047442337368453942641275039
173 14852635562396550981983825051107099341984725929425517897028057059809003
174 1267557265336572021853151144361513744330679801258200766479794325720989
175 8858407903865295444974106690751894315122815788465137183592578989844507
176 47805862544316727133294913950740847188537486128201849323678742654409597
177 852585188277902312365117041193794742212659295187113850340807577378255
178 25401789652041295737499764128570484619692007099921506086585731211170725
179 3508256283682460774120323407541475191317107963641466407402151608058487934
180 1376541248283299504302464343065788368505373700802892660547851848782190947
181 392884480909374904922675630131170576025716678158448491985502779296674388486
182 314500197994426811836128518387131187887157831934459605484595094813449870729
183 424730433504288952548886531023318532519616691345153480586612221819496760967
184 321516336026220235870331458658680106478392056332321944214219021376295337376
185 923587144801134556266328892363315145096114074209288760598701968658568296857
186 339080639063431894335726626138244832962479494496866801107621659927962733989
187 29264349664525109265433707650811733833016632120231376925068615416203578943
188 1525576134199575053500725029376200288450010620889277517114284834642093944512
189 4515511970252687794073781313723247238800222242066817451520279185288726438
190 42692112489760570005944439490400012819610923491640999915619370697407617108
191 909627823275705546175060809516738746697948350582542889744104856358082142664
192 5924937343082581865475599578028401349153786379000014298688847966218870075825
193 1276052403561919572162591989213152590866747160012793190099896105023183532477751
194 4337136907785171302179977976073900328632048959234919825408224648152865542402317
195 6982760496067423407356597894481571646898845358316875662327576434094354100255889
196 54119324540596926807813235469266951522104717444774286323331970477039991615728
197 1275954970591492889338974235576767415565693104286149013781457746823418820409910529
198 56252882017834377409553140815083379510555150095352359727974919574775838485721869
199 49596005386966703788085120225768321497212630874856471486025154512560753025333997286
200 2393540258188745514604950437998245669328951280353825361905977228252420164987152876
201 11313213633775649494005936719843778199585906307549311397294295465820495081071404178
202 23571924267082852862300379162704808168823590525864357135438389052195121516475124828
203 21713663994281997305431125478424601110610003476499293249833306736485523858988361162
204 36971962563774013539993705725401600697617435683676271399476663664912233413397895061
205 107159450723861713612037613954089460390262604802090152729566701733262196198317383027
206 41629903974195581555679818429169388589106734509693408841429862472979240262668578699
207 247448324872340037812980741258875203458087643139350009480944520283486890198851621374
208 145321121469539278973448628867781581275602095969609212540118238958777193703927206497
209 172825970347826827979913661308636268910619919410425720348477889375270504778528318485
210 177460631553911692655719568221165464669478178121570112103003663671424920071717475215
211 40490447801506058012762050643429913172827593215071752541342864989312784731218969564706
212 733803440111088763523709496128590568912624626370608945234289700187648785621932550387
213 4259761353879165528917718651206765912693170601504832664224959789128471149598251951509
214 4486147641663598593968125672784054611763425701964260234286292772411186042224042610119
215 2496298052159554855346249697506211532290068106476419907443928596931900968093993745621
216 45215195111053671326829403540564832265225944048108105209651591241199415021531101990575
217 10469415698710111466606253563754191748222336504047579089881277215826048269528745845071
218 436724293073414136361980521476811620847210245031195039219536289335754738044462247251733
219 27505593570188745221532086612718551549513264218968943654974193672250680328495994552603
220 26079867938634010510941087880359235859026797160770912722925350246335230364880206627268
221 23786838658226991520934511314224881564615124902481250128558658412310527784194479946441
222 26265606314315677349214855695156895477028593687260218289512209573303132766702347677593
223 8927018987195568188406503050077454979050671260038776716070014885398446799441721472703247
224 14576262133226571209475077402212653259336908046923251074935388150237652653855918804393803
225 5147587263484892100565781289078688539066182814401131356959065384373440487782779872416988
226 63123287885117759449038505715851430105315096491255747504577861652648313729736761335869
227 123867845028794831641759701595756367470667572396708192128445881528471733386482869855885223
228 881710106441579161129898680717771943215385549337338931568519452188508287487620391031367167
229 17906720895387581652005783479859545753812495509177374117596931548175027606138353715741175037
230 89171431269696819925569908659040335382298851164407385060552759940525028198152488610369862406
231 252947377737095077361871483566955939885654426006441711992147535705262054020901214675685556252
232 23657709075931150739878203675206660295481660501046754467481608600676106654331969978416935063
233 64615056788310011516692988381099201098655878403815852064645576433660976206730639768475465729780
234 38968611765319503979730965998240274967953580228766950066020306640811578804231338964709946962804
235 78152487575287806617674618309407341835061252489734496679066413279931362649173684734613203479791
236 3348116026367731072925294296978940611382562294924534375788954364274344467088795425793539958119
237 18641493787380887678153894340683665211664466187859592033522933188799017423727339246618843831236
238 72228259591751410501624985723131572504765621606049036296715093296171400830999383166132723035699
239 7436316758396987032459617045719543235851585251946517634631508674024956971349634807258793446540467
240 952148114898545676339766511080023755270935981740568252414953872427414154489859752930730925704369
241 1279431554440843508209230846001337402777120347758016248253658122093059790130296203593661166358464221
242 1234158109712173489391667526521316201898451690732303734871415463553891628610089834077118678897800894
243 24067802432225677614568101849689149715918318226314293820471464000484586517761881676338980330783394641
244 7009412795664077590470000609594336287739281077808544818831684598597579235302488096165506526254704038
245 20527729891167275394633416870820521654099614777941868958198955946937197854970993394664909976877120056
246 2934194975630627375571344625331669838487296899535563909578069495922839452678434181989295046056376610
247 1292206364649451493822457564197053871768238610180927868643130584641275707836827224350211811094485415
248 2805514369198112601596127697561831023669054979527353205660719874673134020016503062055487251280463270
249 10238139221392551066181823706355536202823612356547819359902090528415745837788030939401793239135660180
250 4768770598685563151255473298304146596321157842894561363418088031994653947951486904281489894894822228
251 479885578003823071001653902008696640785865547498524318366708300216024421409368020292460976786362881976
252 29559245273941219051587975003185278318799271854989529770304878193421856762386139030791566004536529615497
253 800580607171916952339676420727156345946317553511117823739355184763943783386552892198772754576453754483
254 642356770622311601707443458524163923747631551556042677439265388716932369959469311545258641696090065494
255 1096243557112252209285500388320117194595150613567681507321732018224897661611726035445549829212798416925
256 1880576040315854160704524536275866053933121048758529270627438015513858533953833292434859242787585751157
257 1169757311299044609178369091273985049320171890624466271701588754896641545810769140505508208582674313411354
258 236848400995277003921540334102764737778718218363886924430004862956686690029665122631284002660569236496179
259 279612879248881225102805393626392223729392153300878273280433823917418107795753250786980893263795011843104
260 646558264305546253504713058536674880278868033518286145872856074743681124340150139489966719342593169733803
261 195714019745346746950501950472304610859361926037865013728409750453222145768443065887970953084132434518421
262 99094495867827886580015756881917196906977355691145446534288852109708497859603278169544727782714545500803
263 186334248517692147698510724871773556477862996242461396412471862015550070541185879744106832236228588358692809
264 16652172986103383805962906944813025069729085731006243640254351353443835196167490301418022028283588517665
265 2301524656531750781602883650112159040151978087262605107080925149827306665822517773409537199630323122640733331
266 82454900188866118695755498686047580657253860098518096001629762211855765506872595758506677564534117860323409
267 153094330237545905007812542936913474204311275874315303647778732455072553075373717206925895598295224278324082
268 1903713523983998796151675179002571086676094193990061952440055537075409871987239040072794104458136875570031
269 18241657202981169274218418560036713222778621871377042994156078854631771668833609284456869807702135866612260451
270 102998253998907656158905897103983337412984837249616426527617998664670229292684421518387913149594683550416818409
271 2480286124619203872600581357468118188791925379350063465618317154887318707445411723635484297785001455965743345410
272 249505259883342433567362858807422069918803954968448873569882375555625077228371129754819615503655549767086331679
273 1033662789016261674554607459430932866426211675471241409231209390096252720028548361992055498496476007122899520037
274 1186977740473552974992101599153079475796049667958414076643334625023637883606284825957097073914327915993436027597
275 13242112164319390112279792118936199598226252592807108674601571460369331892672820209013130235944741757354281665
276 106252522005898423589905888025968387755964617946498655425706460536622609960279198649792088322781997957374648901
277 1438531562487722814124124929876068443895596043773086588699474754836750606120975031594618852359181319719375611154
278 956175887659451096712708457556990174090649929853209183903344793771480715071871290254671725380060675146823243441546
279 56501108092054124051025265196353050817347837206494773022315357625433514024991819405106942417460972592029439562794
280 1087353613886218541103243544845590706691924811817272530187705840398316258718839571360384457118991249084658623488
281 42028825984610602025768978625411360742906453007708400976259119907445087817644949662513424629500600386742500258645525
282 77160230706236358627339460172520760092192981089518697690777213321856943578270483694984974042231806579889791294692831
283 19585358163849953431954238780390924750205318146446326521082418979224048172206599377639732338166029246659063369228721469
284 1264879674462254426031725083007809584711198073262574731729550491227428363825750231313480101464143547379768391974231428
285 2450475823689742735939401515983314819375801799804318114928102352340890098574821665493611547355498313095159968893879631
286 1685892458013965230928678006569527121056727004238129802178795582075993518330842161639478336595677913351991756840247863
287 457808674910126838607929088723740266158428487332920651122494188324513403050280777681181108051340166498549960536965799
288 7457183636709144941478389097023474085947289429998150619822971154414403769394913221912333508249394625540066061853728963
289 727273124383304406229431213695549396724040437578154163463332717937716534464733010224472550592994121092611086647378487769
290 409976835150630355013119286563098246098173881375904766998586204093135493963364105923106211548074982008098108663955944412
291 238852231506546840256840329430159719807473204887767385367201705686986491611806102350951252104328420781974982180428070165
292 13009351602019436564154586250641394489743491825391990691774901755234340163047649137097181725753443595489008398085625087
293 872005505484237786094436409737960789238952898244893318690892863032130684033616084267111637234716843002936171728818879640137
294 1856627686513994917552936476823678376253792510345004604052060177266554582882891789786277194912553669256953414320204138856
295 464622826482509348836834581424293777684971687955456855181482817664926415540422508134079138985423084947020197405796220583
296 5415415209731695702851042361662794651814122426026358535350368905408187801733426212369267724357634323252236642817799807438
297 168668117029626209474537831358374257809727779349363963118549488835877796234174002521577113451451444960716486694171887268
298 7101615445592594513553758499300879033563022022174215296929460468287278001968604103693255887129046584720050207460787888469
299 246942991494383182770474620995193701247930133780052438928203007321831143017764664844042052131763974538319075317411223595
300 1084539320993600797816467974344030581846997349869663617204089915079440554140288029623920993504307267408164787547910085591
301 2750068404969982220939312147393030193644433779074018208200865086497697983760674853661808271956289043326392004456976092032
302 9111705318518636455171069029848777300852927372562852319145842899726715250244972545561638780452508577011517076030495694883
303 2743097487044029918912422709700532502750939766770709760946869469130606993625495613065119377491184813326435084871167028276
304 45558394660385456084624093579142419831882790774941938249526125084833645294890214374646243638493343848389463246664363575513
305 27317159197126849245842549682218728095926257701914973032450163936725923398112035734433427111043652848823965571684181260801
306 19492311996560069987352841959947420527023204148885979657419524547443047974192660314220661411380239446414000185539475544889
307 15500984239500405248906574468417110979580190972244052662596813214556906136019497112435420582147586991179111455057489660140803
308 1737792165641672431320630633131166654757198960762774699174259216780154798517756004885217899667201599443678157799437705433147
309 1525626907962569885694718823260136660396604410206209811022980669229889815116810044675537000056116768190319648157359293822986
310 17081397448692109423575833999737420777229752648206819983104993482854949635033051994406770715842907384212160520467509612184352
311 4569297066690297297618592159248240844660489995969070983809758142176490228813324048489346742471487989187078118639636348291215716
312 77810956277789705116478905407663218357887393797274595222117814935761979404037211424257487695242177552756039865089579879705961
313 33860726541771150929989540539247370468953925378852869705766327382028009074641071670969972603945921106587770001600081054483578363
314 108892994267001115047312482107101157907261832674856811890335215349697435679438740084219032715476006089115886147586441059097047227
315 103276812946619334576087583065095641906982913133702752621739097489236403678963481719337369323297413713262946789258879874853656127
316 95913160258504573902054467674265513463802988273439367938447077223829470851910219524033845803564511634078982491326502641104692941
317 91654233867654925560984581099870664097053889507840900062262663783395440806211266056848546933182610883062397660834487968496706395866
318 30788352891207435476344193799885575922150510330194272203359495995487801653042448408085592192245870474868572357991500404814703424404
319 40198357591251918817396457090904574772750794134491345453528969309148240259797843264272969356306399879239881925142729109221289497765
320 61251149162056125867986027383448070393998196548473666611664606029421961251530087202941430419581040583970132630659820602510530684001
321 128710959518723161355187857774619265088827190393849801286172284556427120338760088455459051940205003633747079609751967419553423495995
322 22242559646805704563356077626455888018855028758365026058364195832548012431467355456105935689597154592919010579160222601691717205261
323 190455135594870750628886231447387196488620765372704450676258495762529930105488811541007498362283052429766941940083747265923318233442
324 119343120318148996153066781360187995699536709302281817861250054580711103839301700588182863146348043122791143977425821715552765917229
325 16100410292099861586169551476225704220867124411374035070674516781923228961197448080930574393844228584948877126996067846085475520351
326 5569614639117632988062954497898792528336099380730963040791721927933597520229846780919502001833744480637294203319385360712751892183
327 72296503040042862189858044876737037936472954427547559772443304919743197146412308662560578077300350759939075743310407673745443549936
328 44185687283854095941530411428519152059962766009405494955815582878715092554807152677139122708052956003777389593127889775788892930013
329 38811652234129205052029164007284817456555498326943799906967417682502102191793077695735904958828890307242724300791725124660403263125
330 4343496978008176161559204461667248223766628679046749394878653524092978166808254734160531233175084122042489904949546820062341072115
331 29309975493864011276371077622099603923785636957355711117621938794329365732010332231795308131952798136318214413945120905501654045609774
332 8303612133171617496241656758259670423626464806596760169269628173213946568081861183767615386973560232383380426873686468543445258654955
333 262246591750282552228956102725526317753920775381124095366334852702916129522104847685627961616447165327601558272859750400861991652295
334 5758064598458214496814100672659335006801565994219360116398858322284534204235249885694401729450541925503879841830322625675155347876383
335 28898238559314808446978662014350441424169240648144509161163433372230879325546544892266817905762022046562907669859922377481933627439200
336 3250666677179379223266366438456353744864190397292468307304227664146027985032175944088016948537481730142507372226657803315956545709299
337 86200228866259887704415856092966595751928351273024709875432460602287687000205687038532514798538990249228674033245889052655177317175956
338 516782154192558794494417289353899972710041520945169428665464962458560384653736745109890948532736644422400010248958926098960678602708835
339 353132855970538045570608856034169517203003298138345347110954365721620721415495097634526789661361367399914026863691751790455882620349121
340 83847276095107588534112184551940248884202739152853981891527064926475814424633317468468403731846162421281550444196455856332994588138844
341 2475393710789820016872134481743043205173159134743586554329018999296434819207194615926400875007914637603597052722259463539876641436782502
342 63337659691018055167199379684253255812735831225066319187589816055772246857498215955928859752354220585579096917943794106499849455591851
343 50278105357818904219079101783189579329447377935999400337051575730302744611344051116327195918163801717243417090148133378310179371733988767
344 3826988096486316146174669525477945191353956035456503928406272243014899757137465226170902937853990396316825997782559656157800016286559407
345 563640458007043716969707084323570669132470691283167276844862907365447539955127528361924630396824665868084323222615573532371373945258337
346 38726743876586935279605523507286947216506855030199250848820968012914708161198759467481518401690841718535084922553475682312616319162000859
347 402521292763173091441195442618696241072145057662553905834895287988071352566377389818119064055386488915303719717506683506428325576504948187
348 10179180405873851288532365841463350604320959017964287593746404111594421605429848159033592571727993561441295752340812962199708317886347231564
349 17738914982544317145963717607253127675982069683560367171259285246527193074444333860392901949455752643738365033691906822974190117901229118009
350 1082338761066739663045752143661565253678883682897405677197651312604227725158996405727796298914461007783697897742661800688701060709813724335332
351 437096160692604071543606237540416048059942955304122752048226655419449143103071954326049538633852777582842640484625953181193601872501146444946
352 1357914093153222971379950635541735761976550253167896103525565892968606423898796003305496782301731798397564679090413681695835657700442210797685
353 5303913299286833152601497461806071708118607616544191704305838320984996667954879635978040813529562171555011172363216847662094014629573012878105
354 3343023319255143022274662214951313182089206844521853038181382413798713036554859704652068904561066611839783391264942449698711346781499628308624
355 61477594255584660722909695118672096946095113517917943847623644678461288718651952082953981595287997201473836397346903895680451157857567543496567
356 2048151636732412594430666202292885162061569231094141332099289112640307682121283612251446078551064121127716688206683512004133897020037959748465279
357 35353122992090843913360917812037775803812924736703615600445572974225153713347890465540355319874292897694220415513482587012584276348168595157956
358 253003612473381009368017591473806378485234632978261986040842298259469806783013173241256449776257356246254878118872084941454983563262986957575479
359 335000621052053902787586586638717353443256978042187558264819603894848193665001592106250757813676963834423165064623240935624075555502568404900643935
360 15284046372092604325848451857546048883995671103199196721031652309556693730964778846089786164827370687564861960506597130097819928660574577756886408
361 214066361802516457658557396660175958757453409842002725244150951031450346937528509140327136002913006549548385790176155582291875122511259356137478093082
362 2083658729467556827987754296977193728966814717889124058564190178896421400543157457372060575028751565952109325039139391597221374405225613801340893493
363 3937689959586792115852699227776730018806941314781328055223427004035225276341904031453962063297895691035497500779042243794179376017217696118030436552
364 3011009916675835047838386086344639200812345500488561202174832574215193240937559746657142455138442631735096743883437903488955396943981222782716761068
365 2526556858142867778841180082107075894763305171171679514635699482217967851856805416004119622343873194808036359944325754049467074529570064545670755209
366 3937956572835172605939846861730430319236506462411498087217874756545535242907574092465823576049703785380013724673067179832288841047694544126336884076
367 368825710446983800577482768885202450316320773124318056108213114659922521524836018299535310209259487972426069879123324565138807696855271055487179919286
368 71033400683565386793371581619005450699141615758176464805482117578164464280949780147723772973042553255237408347476921163546240415856870878219524285503
369 1293160299749115476651611907264197761241907622234248042023502460507523334309505591366441068461602886521696235944457973369582479557065073509734387747639
370 4720839448020864838443976928650535853021000708055181892510367412446153769346052738945646200939355243246080301744819760802057078645332626269074103730405
371 590850048214418859386177744354816267265669969266839754358265919400052935455910158903871060995722833881326053565320694966906159013464768121226274493083
372 172628340170008675365160263777417774554085810117679871572466842624768361825014728694787772733699319805045116288543014009063686187459992821785300688275
373 24919706275068859006744027691496797258427428327949776902472025936035700207437436887521560097185256251079824135391252115504393429204582615864045243134285
374 105456594561584088485020498649299993750525015745476072378577800676378911457508763021341737872493340857397239838393320026725600190329375499308803198873090
375 439695764576825889897284067380626131985248402241266708341917065109780139509564845542037711040305396940323313336939992789331928767426976394368473959619712
376 98827068035734069902366781648101994566881621031911861570561606445466720222138909623438922923867549809058785980050542003047685883615950749004337705407540
377 4382343873416276902886082859332262998115129917262818249464324767234928558849541112868644387047336742054607527482913575181271578644584551950079074912649
378 6062475146765704582567655391729336376629203436930264796777263352086003093396982969476995214668269773164841793028625436507700847284444697335797092341972
379 326196142575335190148753476964186648019003286455409092972050779858878241189122907989738025567990169672758438497406746144819564740120681993875448967952950
380 230612911125081445278547428290080651465591336624359437150659331307078310081203993241816520096959144163129082553517984946797058291985491147201792055767490
381 5436610197335941849943985243932497883528570419414923940527093294073147005674122201511256315204381396804082981073044264624045526889316693815510194243000215
382 3829588464020707672097800374750246110659006909022655936168358524470924574804663570641446614476998330820013204883379709998643077899803751398499079846641189
383 601483132745715003864621500813383419875057458377180302869493391804956862207198478049251225980050869000320698283143889190127367458469075044648676076835949031
384 746268715994036625360420283978815451782353364146786783747135969381736793770175658550868472608936345882285795176512676412070894809955001872528605147413526111
385 9347977221894440983933569288559789739505957106282021575405671634608658428566564311690456475081929886951139608834459890693233569192899057606565547510202922
386 92247574289333357500881376299882927112478462014333611505164071935817111053858148759437664607050744378998662091283183521353791115786003656915985117762526464
387 530368978439259818520172220646844402683296497307924341562977423547791020470744429524481883183998771285090402810145668827401699331864246927831071371487793224
388 221231238271441646135176370605855316445707542020402687629000757853772534421721112151765972069518441949838595091243833347633402442367444261372255213688013799
389 985790696726799920895123197463522988995408618182557537716491589259483911897122034911393255767361379668983741027974589974814318439425346264019448424044231205195
390 211725744236841724493091444793996401357240543359913560879620732943439532151404977227107681994776778460602026834868110218647450879711203077282087560197074646675
391 257996648733892369540192408140308467168157311392315685997090420574966098285881106304835480642903286263860343184845456173415163975369141877953431182002639668361
392 155553541052463754905586205043046013709548383555118065984372608940332974685381306940977315470125428844456492637623276085249546594463614258978843938299737192123
393 1161831218396006461525789409584409052362410020086823733943034654907954380191549973034400209111764300729981614083159941312286172782047393363796781936116421147022
394 390991495213487127696032401058017209409491453559805750186409505067037328748140067104913405492981461456313882058396075656162842071681119120916461834807667933292
395 177500420054380242474727528465547434858531437969737510857362743112606851713664487983225047169238156464971059140106685984185526742260324574216639995231477848260
396 684982657278115636316016796248144097947338825661090719628800974108171080602874740684307324949275490702600719825598031106670062917150224192066470138546839022686
397 76343369321419309980457027696432739216417842832814163440511282677695674903187148680200981461972305061701056450258760885400000665489966083600442691935949273711187
398 18544913184504402786457358506972291202735251418163595434355996167733342225917554828476881647343475452239042438224610163509286023881114132896014706356765462021347
399 303087113015214737297983715535381033694401389683223330361586064645756247998640592411803249726797059871429964644442014518985779105164239220683880245968097279986517
400 48377219810557152812188807549647819360942055532791070388926196121697311392372830318859652222901436600240938629727978132803632010148612897700256305443330395923791
401 1234838484001427437713749760842792379300992213157306555012454249738081097336009344072139153020980747511383087585103040833124182845634545197700549250106709870061549
402 976614738479584465018451969265065895584472073065133033435567449871119580239241355781485452780767255551839275954405798844025568143968900469616185511767376411390629
403 9217858216940545397060720948780972027917374445006603366419766739178526540729148328607735618683486559613326299653269826246072039023229918840421918981096920354159013
404 25615967940602442582546338937145711131233271774666112422241228290110440306338268439762791768501697750819270589011585883273336135528042442267941302468370764802831396
405 1448528967513744800368219586751349925932730647108930921155735903104243068177733008588139040404809146301586660644619001847385912587635671332107668327134476018003041
406 195410847556447945790675431925685478798114428610815029123167712908803682732067927767281827654877023279454987252127556251352741278640919800625387548543448432170725419
407 72946324062291000016667813928098596884788306265268207488666164870534988247456458549008976199070058179567680798636123849297862387854414084229028807202758593217009639
408 266163276138602555631090482910183403776858261030129954723717499140228519619187677995607045791411872582016210068006208682478065839930668781826590516176841762913926680
409 189767914857422158373845982212097767839765915554871391644576926848186273392807161387909687305944297225816212531242037055608514060067156578753177247907979295581411501874
410 2276016658169513867893178264418315126459405098101962142654044193392665157149066167219165195846411024233285728315372876365108662371935396651905664330963027396383603882
411 29818991519823860630499772083288560457041037958406149444046700279473488356783912616324229140335441696887916507159044721668532301875697647745260841991100421831004649197
412 25014729527952227675050212422991317278246859098556283055885409955303061595858456254310845533134338062663422518333284405322977564106403084781904675411961403003971568507
413 3649849275270330734136713620546698284449115246163847424377627609414783730048803492145250021228083120007517060236143335099207025100612135839746791150799787494223782679
414 7451583024050728277415709117483351375933737969911342900211966419494851070813167444893941891488137721284100050113574289962391389058267709972723585856873459621066762238
415 109330079506472602384498420205634365736055555213614983161288276346794216695999017303792721073192307169272549583487581756252027977602804786280596520593418153904655400834
416 511136604602667064034511142205599614958522438686081159530911219321164784429911113888735568508874779019016768234409012161105893397313103660630032167172120216252166421357
417 14146934731162633062750151730239660242820538169685063035125150148418443393561205227015055426899523975378810709832914363160201471363021585099932601026905711381667680257
418 206960790649350513998856092376918273641469615220820898323214011485875763287087048379264908887023082278835037329054261179291334628659306554455152955341350658384691309321
419 19800989070624390749125736027392825647458169256668364088996441840079979833566494641507870421115806428728818626796574903109683969386785401573676809081820633996696703154983
420 397550359963360836192969492819437643544543980939542186219704993328937580583840379456360379498398364143332724887483888586774659069687704811671566033239096035693046510698951
421 3020277941694715583425343552078430671683480931576400638637952646488442024886801717845409269798145223029991527817565493251796839839398406726908304896048722611452520727783797
422 8088111936164293811492824178679941702997242234258926081755803361306849675617837592274779696295662229379510138552718720773988470179836231632900063500022881391439427731480327
423 2569177162161361909212831617256285973638900294923667262201037949401199803049385605449927488421199291821669963230761659670746165921429433559475313082937463988366715845924124
424 1261619391019332227030584539838241314490366262949108918457030690665180838994649924268436107954488993849797883549719944723699389429132055884548584615759825543850813249024708
425 36860051694437326124752042186581556521496026470209172879636018626353455713528330879871790382366001328122615915396886497056597133816910575782653557647425512369244564995322854
426 9429050458970399352620968757481483800138844837581163157072824331459967899917642132524030469408564417780632683521223257169756573121891704758323488142006020095957186076355941
427 4415635293418639410841143068211047904242511972852585693600475814750306944654422479815638775748459973972787949393162905910972907709631185892168197522850979354133841095906273
428 275789756212305807031294956304332695424834346525420968100431973015860426625440347433933564528893890227141274307561392203788379079160398804494719296187855961558464854967083316
429 11501705123777439874179501349060960735370921480229862322639639477409959736686661731723990793206286604474497160407655277128829622941883409320706380553713765859411274279873722
430 3137549078727292785673829258784248940123889390220443925985002606389301307765744640827890011446288100961925803126173900614927181614446888714140247314353761619566476718261519
431 3247960082817608128485618460256930067837366543102717396205050955414897725216245767605903969202273285221329519429157590517847046908804026808858984937941002709220086688370797919
432 15381557013244087780075092359075049233500330674248208522205360470158846822363465316061483523228982309504112158660074727607466695387975878990649558275698358542037966170485120129
433 1422861190782915487857943445193579732250086113168614486100678364331083999208964587740838958064075554114412250938174495855396786380637280946365863355424867635891988916316256510610
434 282186137466612056357865326626166025927755756238083584852750710009539108215287726252571894628148991554886887892815439592939164988341945778175952710569571280460598028863829583939
435 67907681928941899259902691804424783510376760179528010881459072348980747234310465286735042624748216093552237966154147148326363374115601761411204634385756772292962667569732699355
436 86241896204803644066023551982330005228446401569567423845425583663561292702764372149408004423242616150069733898190139878994663607429606054483161313452844246094265849251049733866
437 27855319959111282436324097511275513427074052674297304083073581090385972558684856533274620163719304371328330390146385570121832130498390651122565457640380871538026491959940645190
438 14663671099428413229809046031873731525058246922845743783989740567232018383777842811844388078027274298715382633328670362886140544933788151770700135316560119252013284602687923684
439 9535208970906106852469251965062987151351784618489621395322085675245204707209105278991872301060823222717693844106108236458455808740554313991764016424284142681407080826204516424177
440 2561075104858062211660187128946027819592426377092366519453797954525862963940825551593609050809318532948899687908893344722616519747977426869739079512699612943849473387905007154115
441 2210104752490245911133437310608427951005730177814915872519841347117337276838307520468719422513555915403339159392253733911072944900491880639565346901924665259803896046060779555023
442 2343646937146252287204910212540408396857110607096450552792017486169192766493771604372075132488021863266348104162176616731654837955181514839024652316443779812323584506581187024108
443 3594278678132824431254653987000265050337891928454738194152935540304554775008915308629708771115839470629381091688335261991663816726450218481001813608351923967733647999153381876846305
444 1905875277823321742680067389564630079216590536382934623189478734478391455207750738914321226422917026363678202997111419356716927472296220083943438009265859900188287302503285158806949
445 1976452149726569697374449644662445463775908155787354415062139441728222565975983522128332597977232785725128739592875023860849200744898734229474589111169087213284432595290311125450781
446 4689606614746881755786784738588715944504861392818579444353569020868495278579219087000307653865049017394341098457901569811833976454480284696807886758905496986926604263882287164558337
447 8007886168587155215771594284218897123253445261842361392194966175138381536885891257988525366494502086816218893289312149061417196380783381158630790577530035242742359909297181628612931
448 2769978906344772726906922940182060211392183985027023761902548383435141940863086672139525514479227370902506150995824171047712392409525127086582553649198237273355124646010963733086477
449 352092340280884928406070445142537585914515561430155804024220992792273279264020975208350585301403345644150668258497694841522843158635743362488617819868882899788635129704371709524623375
450 7655271466170264295815380247940984035597422002732782148091182112858019352934328451327153935758311049166911858897336937257750978986519098513248636660347607355783891196424746904813469844
451 1726329406770491174705584409477407016541647650143951721906727598372588379142773190239903819965569510090235832455210021262568601101440532953801439677161093479828612670009475727859571280
452 2661856162253679407374021154379508301774919601970506621726808380019944035654578133680549611465152041614387637691918838248113695550684033565910384094628049957024643198316978203993380695
453 1289717414445448027792059189739069494991224622253597612314293806482490189239151909948561807296529759953021027329622443891037686314119048132564943331568126361728132609190737254706255594
454 1950146581597729416631476290086373111430237481157489040759999610419883253659561837922183144786256801020017635484911206133598454881405406070527860294772259465491014795949953440892041593
455 677183327317653497918106782781929804316638888095585655589245830597936944798770705440290132644877752112389204075084994375740260837591410406049021230798781768975725988774390935849425722
456 1869428271280262188627147368608805024365993776865212737946755146752066914694811806428389003841289789470533845244437290903071681411102711376430106894051853799836492318275108807830164493
457 1306628610812879708063170893300664332450490034587263870749954616920105346801130887934064915283680472413363925881807969543662525861450811240102131882298529388868130201168829013321684819622
458 126401259746787505434785970988301644166728719698409611154299504979748587981578314734965456182810756420516347835556680119795576897880951856782950228098102981702551536882711015528478834127
459 211805877049476112992029623161644570854660598325651755595573933938002373772451420054751205239970972176080901634265337215790929881111235453592410827070011307717405310203560252104821798522
460 198509044132497114605358658012674172226593993472301399791328210816902794659873708807432643557759492354738978793217493601527025884610574753830732580954353765450164871249581396893903936459
461 171916730610744338526546314891773772280728850931495827994850725385806193738160022484957932040096221248660676670193435875663924203527769342202998845255421599876538147796846038364402816018109
462 86419370327921738744463536922950721283426777209865956620674816735686514706364381991461218735633424021561435581212250583887910438385361251124914006788083236658699597144052538673713554987811
463 137060426195030832321134805875405134525156371708221512211791215791790667963883604844022678176972869502374746755223711583659664150743790825596386196491523829098115628949154859531602817382836163
464 480016217317203410868898162001934467340267931724157129813778653902599526581513539731714843788134910766312707074988948378526692416544066931946506549899800418005075906263827356451974051820986349
465 206967855360449050876703925110522986845762883135809740210151721046176969651196565254331837261617259760434613282653855773798915288591919853341589132503187199809245619719286095539447687936288227
466 195953786863786306858078275022718452099526515152254463890484620772149130595819961072975680670453781931985601239299147842351693509896674618792968009547884093219211953256195771063206615809965842
467 268278309703197926368719429851041942633043518370524080001975229306429892667962629228468260355558518455843547154401076769487652878293497357780261474362566275338792469593646679597925886381234733734
468 11352556625361438503139253245427746765710483896015797358375165845798898588391575292381823545166257754183897327373601869058146251494329861645603307978433650237638009995101961397009086853336744387
469 634790313240989373051454683469852658211469396089048498930566843238095274292202304816107792420547265769352611776070266876457507646761316836514936044036266618832103093350582246043293732397217543606
470 227704076622764684718617526631438682252787215176347131347778853632584579194607665198650298891217039625301282187380614197797930206996952592943878246335033905337907798634724313264172308279196038726
471 282696505648847367350811818741965466151761494707517373011937979145069611020936054270584734009009386599466330349378483975513109597373617225367692386088492827038988176053787744991222719539748875432
472 724561591858095449570765877573179805548593777635282014955442370250346674166533403493308977429840582583810612956088211986251203478358069506929219329631117890226675041592125619092640656688197256571
473 775334886308698023123068606742429846077215228666263154114264213303934423684005944222534594233498215457215101605116808766351095422446099613365667000363575878640975154513205491171307074385993520728
474 321578684663643591845707192624248212506520735591692105573768462225569285664855507833069769267816832533897625701140936615168044418227964300002011339832729186937134104977299622136554371135663698110
475 184002388539681617097031054202796147603682917146452715418842670360978118891868187837419702551654271795549679141594306585107412438900288326450220970659646077767479609595831501518385246297541689177
476 1818522335483293946064899059620758138027907497176748393994688383210949164205758328375332772137772791552670843598982237035054330796855075516735209611565870071975531657933773193967764179700472114393
477 2004156788623563201962678439071702896286395081422212200585558885877912915983085644396957614159464302929827790067254784772888778494994333267185520975513436467055532355389236017684334212514139071709
478 50792319955862243883730932042792067836149481354078224378887630978263232537159654426094812650057398814629560537296052852353020584507401013731261000827781944167851637740507928270178351080248316732
479 83591777951580646768749543447932947570220809425008777617777142711058786049723214554651310877329817903904505305065998817352540498874933547196831600369142766405459451301401947160000350861671989841832
480 4114121435942025003921843636179511549458698718648748958874838177035569976257224995058990036065430834895263526856060197165536282664597579702746717467183010243020747190695181284897836900802899780835
481 80552566414901516965413096993490675837165289552029085516801405999491709643177100328111547450581380688174874203909693769521285015480179292156969455990087012927247479039456031575980248798912843778831
482 25118221984768519549883881104602671381880132336781434968372787906272259625454979499220007038581856217194241910927386490749789119783984190696141966758067449809326943206491456109335481998077177544203
483 9211500968525442292979233143422166948626013574358824721445528735231266045333876074146034077968943701065133459753213587808417059225359614725466796646923284155089141275914865180522480402096826570140
484 2014036968511112597665965164333842371274710979335193319420718043388719321659335925955168961635045027136255989944991813551301812578582520611434751031092904672088124118414300022697278126393221768567971
485 14181309997543193734648618955926592321912930285347956498900327958928249178047184550564392086770515689594110128052234988113469735789411660926754932181662618450738535942796658522053326699698863840133423
486 952035510517153616805130573374374461316468685347523150595437857041416688484462707616700942460451260541551499235357841497084350367322841875773030633061634132280850504378531945362592542595298214847222
487 599260936044936352918969239001426990630185930440701781426009673100254253367110528153228547407810817080979261217416321937575841068112187448345082116777467632075906196247220897745841608897443912527003939
488 19672372707705937086775459895229337730422748382406119173092003260362552962700179026422375022805200544598843673426106355240853192011483479341847198860964109102957088539725465155759160103294096194245399
489 908155615928047039266812866516978717193468256269132209284552030749158093999230566101030980202113397391550015246841464086390721677023778507460862329928647651892036512576702066228329434997069142686658719
490 112645875961523189653649879577936716464732350637288163685643872357488626178877249173868026010566847245415181519631423283802284447581732511914795049104564260175972041422455500704518182741789790860809145
491 33857182585957652436684003465213053700426166013983572787932179252129034535746342802099278752150089404289221789927340788329797350323032110910268555591523592577445330710407308558564148582089658675387780543
492 114999854474473550465617094017799957651738419321868678319377814807345814990004616938459558819646505694718403206414270761064664160770413199866392043120508206994946662020238815750135445464007082339062060047
493 295936868866449236024290881028894279036953423850650912495049491652447240641183527378525423371268676994847982298839285447904575393061412191132517067048103611927493983046737446406664206074661079992604172364
494 25692159044883552714530614418812333165575137265707522086062972644408067726385966404686291924113731960979659586792655070112123919323383184742213698824222966253131012894436965788789778870793243254106821723
495 57721006632594015084685087314360693422767548987981661771583621452792708380760461587385191051484433662790053388475625353033469041368738071116530917836707797940517207563449806234343412516320145743294665201
496 50819512564058487153434626394832465759046140126116145562222489173813527388058680504620867309485748629891036202729405566716705671699650685225983252682143125307229960255440243152024567758108469761627613757
497 25569956796045572300256544281256201208627313107740429801278921827444280849673922964304038829325805174928947556643204432348634151820602362522158522781360336541333910917762153479572431649923276548432864558
498 2328311314310741437243669793682689631253499664357038607796284784467988532538700148912922182077957499360903449346645362400399336253934844656448310630737761197380916613557316432669664686681341489622541824958
499 185374682694612566351629851474489664267280585772825266965560534449900387899201413190461869502851627958405009610999690077885980778657901657474451380174722524348752943492968770071174764956730829721529118802140
500 331042552868204483898270121726983851560970068916569328243661825341118742886474826989319181185742435691091135250763768623302334407156832127511209399179288618861502459296003227914988429338293352668358578942
501 580311934642208759438102960248415975700416778274559283564219332066109297621051260915370821015932526668436214209969526762378996879614621883903188178622545996442766344870698704222774067303147532081066193110
502 1395185554696904541279501617071145326955743381818828335779547542727457133758293483226039350146648114840878204980441522680180938744201672545124569827209826041610826870253440189399120816193054684639733207639
503 257176087415998669555880290243726961541447145366363204739685344589474885562926515317592694086050417163589579586105585554692962994116403236295409790917445128620539209436414201143619411071118815709929088900932
504 6393901710598837713762209563769259676307676667854428593962010584896100741823329772653095058061175369774766790465850337994043518940512472257424761136317448277758196042101785890179815517546090104245811261228386
505 19754129881548718397179691040098510043719340079975549654248474542779900616639731410260309673431576054117358226666605872981530825730729905609490688278126955051136217794360850910975849102913675238857157216066
506 240552715597201096842842131034332204303394397130444268262877288316369867331120229423426665193420627503182115884705682284394549520899444062274994970064309024649007222115003461771435737617754290945842437188901
507 2298094725104400335916552912537966168563568309250865838283577756031455716212880410539615154075491751119848083559184091780513537627942160546660347214607281578817913301039973823703900992538404384933392914974
508 43507017497883419275423727997914782615975053550135525359115917091794871360456174457333587284243144454885400187721701031213237771495899976447838894615102467109203147815248800596021542307274540562566631759263
509 3922831414634209775385841716094412948041056348296965444877054566780714967471653043832017445552646518780524709701474509034796280588549811419488244764015700301861450981281616076331934199880363194891025782643795
510 24732582740291095216950084245133798459280321781478771900840083489584310438109633557081332187049140958880058290249363204332981065922304074860327129329699817584312577281208993049059537061405766522410247843781396
511 73878229553578338483670321793659860832184715617876386535295657215666714461035568680174653475865693955846587258105650222078779551393210865747008252323248939279412320391043615762249682185701777938633360139603617
512 28615538830180239104386309349582717616015002261253940613810280998572537044638214277158435001267401973570860065505939436726591976007312850055223701376778186037578266632710214618452924011761828475658831078334321
513 86013372973534773818667710580572825413784918588603292733424493883476952613539061567245734272586916862777718015823497917379157855619358498906369017082029282667214405010022392970150687267354973743271678995254181
514 14432899274630197829087297796740623516826421145383430396807300167909780819669502682612159325067748078549010549137221802146909167804564279842974425286947925490887567658776008715186695454099918535900869540863797
515 38208152514700725434718327546315324611783956142781781614178644773562093662229456124334687696710713927122491685457641554474117927204553723582367726067082196522583175959231507723932191013871794278964497538783358
516 25032017998948047597033953597402968674171167780320395261088370292166085948225361600336983518161157406751574728686314731925596556368125411874570707309741994206895543189801433072937110806448986708078274859087720
517 16684955439374735496198278231403424192906306618511612571951291877835782245304294472583049889114217558001862460033495983143772822377553475809827328947131185675864964662276552013066593227609435944920195901465620
518 5266525657653995609166137652579545641995163686698428055717161394826145229328095240590709820925582326132348792841072582033651661371089688288323300890778549752156537921805837768703277183367021208719480636114169
519 48739499018496718847886557798443446181304495996302889073646355487888383720875961279426461549781230193799629423392077863130407632570589007545776554856688535972214994097540552416803126206703811700361952401093607
520 11732680401308970309143170154458178286624433151483750864885569869896298061428126275937178796300504324360543079705272728211050350999989800147766672525955484754637217879744286954547465847489465337209608227693829
521 720566715650273927460607120117502802073894707547335501236038574891132698274601392557837411728873319840751618207430126086254854434047295984779876086062247872893498183783134532283977502409514897875946304646248981
522 67044354721582119321761487613385255022221671056791926826395719187756254344630364729155817473203052413323615840118650296537762709046121955425546926001350791334979911671773011849081640891833108127253441084285587666
523 4129053297487101528482069050870150348802483246042981595602860451514813975381726363030502343826823852354895877783415949120386068224318599728454378027602416752280438084861932905708077580407532524801051397039555104527
524 491402795787359863714958122199626522215501217748462833989814163309613804031878975055618744086781836710595573326088792034251298312560162807832033865423161053684253765797393582359107056460554346137615420627866729176
525 4306293726093296102308783281503663438283559623877236575092582294018682806432452972520621882672441806021428052169726897286132169676452392083158314036488968625983705338305104088524227735695200016639618000247094546853
526 28822694530172387739339022109092165017578504580143713116302735541380583191097766501299849687532440288538048403145787589772300561831018199910702434355453396169511853004457723864450904130181708206139087540234317947427
527 6024781668202762806167931574861052551879457288742136096670492468339724134726004557019714491141804184601189927672775486152417566150538282242717114291327713814981082502525031251855895287863539091044703920966961649343
528 7117106387025892913523674411299013816308373191949554207363033812190789908206820228261029295389616418110654511758621275181761082630802518714463021696931392947933292040787890493889223745549766581427392680813259333851
529 3452391389476595530465946498848459004344832324805233521640865136789453833442585043307181716782283969264935552506666392489199926103705005132983811133925164091373194671225147594340191116201265852663366939722533707407829
530 675603504424944948416784995531151450835837259617438988108609740340257912547216749059646709984851733250363178378822259763941904043594980575381226582837659041015114244726266419193182598830799433047683091694065602117232
531 2376164319175785084926339468841635358511335067802143799109700321673989020584529316602275535662125972632503397056420915219629207934796029996971170687889788125500426169270153801373403278929842967487968425204918572951064
532 482615862973878627719527014017211506783159722522398483710104030332981855091510059927202057934892868027244710104272791178386588728315979290991666323189525854188843118490214663113297390217238974653780281604875974069803
533 14413204185793693802362560387774772935708689319898590118019713967972634957225819943942038859558570856088342771691013108467649491781595027400628869557909178937534490970545231139712315455264845047782141752961135812633263
534 1138649347881464931371839928176426234506789956226682126924825350064736617286063394409327938711621924911712893335475309160934493025950541526994323778867037552841778681664961293699417505162357028144220588821238882060904
535 15396270335225050544217800940523180040787827494504534519136342264667949455184990481163041226005586614519005019394759542168908149918447789821054181449273230776573872048195345926221896682517550200842570318733745830212437
536 95461653367242148843164838012230122918745732815636162395648089924780410660285334459464562730547209055887123334051588647988808248275995878815702752104367712317417644503309029520166411524672772901372281956208725897983
537 4738822995802165899999348950453623637826947155674313274449601506866210787902068191908334651123676558560470519813206952684787043968144053974413254486318899301060817073531490996168859013234252467755628282812320906937437
538 512244573670672511444648206765475706530975580139372582927554675942052527245495184528782520844953713843553502819781994662735382732004155615989956038866340892973611617307490068292571187394301819402918687934977330416913
539 99002684954724590171711662777540149590661095649807110344959002220030730622996310346226293301408471722252982041934483291782550855670202894997241429850660382806469735015494126189040888405038686063371690506096354681735466
540 1558400408723581226995656476339940653094178443927087148043691215386246605972594029219149832692120994630307259774298065487304155193676761939333945377068275847408171722316267406348539467822648466846458313675630067114084
541 6089639103436190099640292170173284024583349323589058118265548575625376148699227423069081166176845610973884509869846015040651411207508312523380693508975980302491981769053609619177191479857942792421810171612516016012178880
542 1064212893714440174335364388184214258006931045592977610699382536585581353698512662132522964886811984244570818128042300624857092457135362164903149066869434718659920547594383537166601355583353737897084782602634155605757763
543 1778777841324459716364232479140068090386352753748557292632404006493397728759349612865688352127006206823940010401356185543945873706093715640394966200043723064204517233711845279813957110325737937693020226706268296771854036
544 473766353594969654245632601496457351436615139357123550399118941361714258643389124636790397009375348257707036726171021810812787171666994704939567321015690508731155768958746475121957659796032380085582747551162211287529213
545 25459055149276023902143024897737202092926258211717973749335944621612876774648059169792596493996389649323173912255060579819401775990292529101848436087042120736703780387887364567400582549668257915494184197958391793826290049
546 1198258812289586438025495064096235856213046635030644126035265885031091009203609358203326924185370062214709704287598120285422486702011617313308040695473632359714525539743333249569496925546548784443350648655186202806234429
547 463733734516389201913057680764502320732759609671036187449754945080345916810156382355553573632895531388043387918917913064378636372283659805107192843055172462209687858151980372698737261391783196499015582767823073288809210367
548 772760981132612960650802050620925946605196843018396320678574270362426456129086753969969812142752585638327839574646284120628975471476036496071048412151122176651802381707758661389771426372149816952564125318546267592645489619
549 2673647958327793339496543333318501834604272493559823437723322179685828511247647708089347512581163560481153562681298708113568609219403784857103097362400422501542289486385092547176752214106394862348636720081725147117087878749
550 691349753197614779444181965728597503449162366032727904543956226460386210907359270393797383715042949509020836733055593651124825307379674874211633095256977828926333980281426703278999143986444916956628693939920498873410587664
551 5233912904071798207387466449072389225558008237877372353835528766847973400604987435189090152351018780393369727334282356162124408714326990404284873760691939791164975219484294667761892654856738622784318300252648480998745541575
552 61391378197845358355158827606964192668335005755238936825514962460750607260502706628187954493771116270166418474009257493460912621955290629876574716952641738579696277031974169606887423976959280635461143264630613126941358049
553 12586259525315553655040754687034752092654896858226812749856437372343081378700591365794691177323141424049734336207658285567657010254426128461300024559011143652685528020153755630237124510647594995148052623795652366797044678
554 302824448464467815595183783760630262429673187109197439868077173348538938209635027890455930969745595574398081331175149993130562432824307984604734465423569905738672093300848535358522560973276849746730749173301482423237592707
555 128685297682953056616083877517785644700560994127409078619047785059311418239227081965883653466157070184126448182684179744492330874374941359189654430837463619568370564652392034142309913586746053358265279991335412850751910528
556 84416127630571614801026084901629711112525921797520625021823875781373451444923014666212103751994066922050127894774062752833651904736206314100035514894539630383443799594918081164482633896347360140473072855761314775756518175
557 703130117408509482569806286164174088712623792656348173673404293401242782498838838290923068972047175692128348393742065232086301668376122770734253253365292073808161310039690488472133765635705460186634300393747096593322774979216
558 19997286428939008312375089129688995943983261764506700978835276218330299269550655241313559384501729710110564040699226113034227409975064685956692237487974954553756996207454300564704022718880488689352547370751606835409348435759
559 15947404309596997087834401438075933457617359717082785073719851723914219374587842101743988592965871595854087803009128042866596379062635531718857383681928959283321788436178887922322367904037405062598321385532508595506074104136
560 4805613925327184418235920771530155452142828837563647234710122676299967389394098148155355534978944970738702725759232147738255826796862704868192666112097924836269473234804818322599111667542602464170541052546410641425824636653
561 47639168718801894790263090307656240469200325402430761250196085096262231098619977167655176757790960263242330915383244467390827591566746230452105883324309861246412757236834224400345793710001678789341570265241319603182879000563
562 15498032015813462814370853877998611351526734271030099481172858135987607226167173617304074954550071558179904023432748974768151999355560740178304284418682690652662670566144605965317036905180218012143423164734267714745769272049
563 1549643552971773805793072789428298568304799548403041979739278720387985096380735513513637221493515976363410436197623110481426008027453426992281077224029921560135023121530025660129861299249275441713504502524266818669378452391889
564 2907236461409054231594299543486475415609146891745504346983115596403073442132202273096347268259058543120903655470044038099808240814696463373527219372489685366552538197814318835003673003011946503963402200046901174683424047943237
565 1005309981928629169172804396129046212094682542963010197860990615138256156078531963930805850485400905337003756959739310343248366672074039178180322144094128745928175485310249836331330283414068817334474953305534472540362106294680
566 118148396900437156010755967509957315240340301248100389969506347441101077816801470886984967164904218115773898284813378153138873226409713288518958351673936820043989193231255722419704273380781884892308366821867366042525095986424993
567 3400142358177381844449956758417775842389609684975191635165063094640846824886369796390885709998011300185647421074446095397421281192190361848200495762752240270782974657696722758046411276740230431899583728741625067895855689423305
568 582286111340856620748116496804752751690534477175070307735659851776558766287484749200016019835994791654520153257236901166781304000417386039977539991027078071174128919135243224248710131717407118732224343928789636772273287963498
569 512187966230482476699322870212475470982273990757402719938708924745802585459594305796161086800650145816160230823169848083076543222781094055624215390298760775719577125864201111099837332635870579576671686409477950216601012463623136
570 1638857336778793220705735971961946106688114710306719013542535958896283040712745758415415625497044356466763536691682732407456199876603344404978058001387524541769321271051308661318380206926605281391970423895355475246637575014138867
571 42871284591381313732585011966736430645108765530276623174926194181753764499814113752862364202933797987483666440758433909640078627623165226434616352380140056362662872465250857292557684552535351895963430794480433396053112401366234532
572 28153624384406456245586865133784271642714348633029850264470930188212114288306174891999204870891545229260150291595159163091494940582192997392891952352686867768306740946866288351275131251883309186615950012792441041847417170493573195
573 75084940728703223784049844234713084968500319345824670089032792934249021820893151555031227803561283530303613672875691923114290329169763616577548638926815028989790558291013703061997362351488453442864282381903660040437556777753439273
574 230236127155996744847731429615386936686688003518957470804670730776505262690479085627748833672762762930148173020790384463467990563904415853901645321363643804295271948342169527952907260922411693305188272751202683143104311957743046543
575 658541428063551063190174550431782461447950577956785790177270453333693953742725792354969212071033198573991320911385786050918375196885338224736623521793273612733617614990947942049170903533626555961976060896300230050042150488757885376
576 58692416470081478543565869470376568094692610620674626121120913086349183060837629091365302367516406963993782522246068190808240995119896912015028416447525034740222208257443010767818099927981388284683792715139420523165112983018714259
577 29493038902657023657550187779104253505049577313936074917983326500962339858587828700346543514839351782710841954113898037601963294020853377623102490013379334370590106482623346800417787399245982376331063144312784920447022403658717215216
578 22233461253583753075347868149175800419737200790341296793000308132669035291633962785492575395442783179399407936183994553590204133742651836327393557153096188747411737296266628307350241600700059935787929386544381048141612847823675454051
579 317340873979162840422141434525034918662859214185710091194619458389202205178935329083621456272987184972718544628059909663893818592272082272181234012444833373240514578970414638068002514863185411576466253495390069110449198081685483792750
580 1063583069028317708475372689925655777935509390564760036065977132193149300328799887920739163406571732815103709294479772873174337996534690740717047959223778688859351345926416014380246402882472831158032895132452562625314045970561196012637
581 6640455292862380366737928682373559005818868847194325934469833518790009140314550373566216568139471618961663023288913499500976486598183221330775903903089803003849823414008960462167920687369145959173170742657194368729780652663271203213
582 10434926871426208336628034110619899521899943059645022357990431451673054309878703120015197891993050727204682924313877792836310520175002441124869039893190043530960585448094188172300000506990147081440405815717968066230420672493698111263
583 1835187666272281178994304792299370250910377746196048227376435377945438422726277300192649840094333967961082499458584796778014080995429932141779778319208047119244820556554223671492149368178699063783833344936281393113306568689048004430178
584 4933420099080886498474021703666388331921502507449593012503454112642503690749707978782564701501772684825795200481107072135093268759924928069961937085979093253555095712067436320125657653813917692052852605049177326861367127660213987875
585 422787292015421574631211659533217417027344846382057856438659362442468359874685056670103163873266791844163094020135957289333276426138055859401192141451302512707173749991516856690163122541690960760782808063208667588129993922023166781598
586 184865887731579585514251425344476793388251405450574296913640385369075369652328044311381545978559061334589890493719242993677219357606762962405562860418890675925932483596006527459813352189832652439919689192814326844229015079272449569119
587 33939650514334413500284973260839799180419476183612877768210197334543102282180312293808387044175245745636214337544777477205776317333695013025768574791366995755732265929056825587105494991102751877384867970531169735091081439302180103761210
588 3109745898814473840633664188083172266759487088792799212803458144051123144628568443832939474537207206063608057586467984070575018904339476740532815791827781928726269469747403367524306310761255892286565070102566775601964637338863819954630
589 62210852704781826147383393923144887441063408083552462855467412272498216361823933219622198645925256122370071823429586037272810097091090432179545001577707279408968109297288623944749018153641106638348267649728335633589686635238663668115095
590 60174370067362687596194041606638188841619886855580539330459719901444468498294517648526232618021404702783563848515005003032165221132164487105643942189316621875671580950073254479273682793286692180250179220227234089450747455338918479866546
591 61622111236453890594394806060123023797037100072022015039736132715204749093237035211558122159813143062061671840282641171063558876191810553807092410531128570032071358678873797520801340998621267131557954643682937715673075748628955292318773
592 11083999434446419644146962482701274147265663928529474194425906848590069269306334244266381408892655196462787684290719005722381653974829989788191253071821967672148254701634332524812428483788124700710730654060385765313840497589463497275540
593 22281773376564123043031047712897509994321176184595171536373791540843940697208865432869615319004113389407032057332663677116958869307893681910170910071495668970494863421851425534086219855740083627058308610084604726651262738433539037970855485
594 4261677576957182833851089178305695133332536645632464762354796606838072002189456669087630236818256847968510788162831230431714607556246254079500566520564112474697017222666495102272164784973521319309991461018388446589874160309636659085614186
595 536660801837908787124337762907736774187173345035274596302404010592584772961703249501688750681326608469736525285186330961580329119557837067696753153825666552322260661480920142997523413347392360285105813298630377905176090790737660499658589
596 1695020313996463524241941060203708201097910658272728492589336389943439144265342086759049439232620104900098050015312501563594907303611417639591359078073249896222859765296224644847078611524610264404139082276210479520298997628833398007170497
597 16784163196695237918241513963967604797639469407374783940624816332465288305539318600737966938927994676953067482785252585321584655424386570994834324744980005633236646323532206597200399528961033873763746685428574529292310673347635371352330809
598 15371711172084430623177779563716548749665513935089245731434966710110160114402324780221715708265387570185152495531889377651493201053488010474567411652508433244491599890877129028506217627046587263255234890848906260155668772210393107952661821
599 869406267566742152038193354211109782507206535395951923553645887803290922011844519457070932704942401641870865381053460668276934817740191610557655704435334308808339559866208631832409751663932718120356519615082137216062714263342077662039194523
600 128568586709703924648689798647519735636325465632375401812475056187517106154214249873089276598178958866800417766395195058643548629736738870702152428366294004238169348146383546876222612808609162244670293068933936811752495475202591484214184844
601 584207370938158476526344446243162350335259103519758009155417069100801504632725690491621593095532919294053658182696067075313522433399557194599531530419098196939253583412362728692477869667857891964646596650508197851919232581194952414855423477909
602 3596016777043196529127633950588001537499132017280014750942015168922950028687684149593063248286609925489117380775807325503908564103088533314688686253086551979267484658551404946117148103905826428688951497218379980115405195506971833089639244148018
603 1342975565917083069258592909962457754701621722979089617541160085868220819775361993441706331983427989442225250429247376620740459295349404049161462077574103246821056546284367386934707182905708758966213862197059238750811378656165970971479696449740
604 18562384261473543522483782123293886829644060504722460403591286150371427834889016444568166891728804978537146210949764257008544565732593294647691065801617322960887714125708548121449351860212796863078846355123575897414959565234672642165949374157113
605 6186557689278131903679180257350881300067187237601563630788193454565649865939690148763329229390220050350029916538036607096763421113974538008328820978363768959196356186163067925503132607013415139329175100810478237621384807173977988633681145839027
606 3122905745153046992480122054095186506834440309255000614651910132252218037040237060001849834755315241076056171630957026591387779623494697817276720169825319470882285902348725504165684068393774830721143914841477570918541186361533288818082333282519
607 26402820853744144725468828396630825347894347477664296232330640993266789793298532846385229160424510840582771561804316935428960962526797790223649297781823963028280399428367523252228459589790833722900463021968540717036070747335203135181140989398956843
608 2133046217171878334098606243549968483591704472092780883822494000448279188309637728089545686025559331531144767129067656388885763647052228856824551283826200420097076857750998214805018893660781429563498846615479666337898538679055118613925591601598481
609 1946935101332269359068847872229484697794419134712472035948284506511612578896938771773414624571699005755966502546378132666607092530704695106221480518825241116828437472944653309588201971565257744307320026476526584884874168994878379364048304728775719
610 5701404975191604669252477146306890274306067199795207363311075929622637289169796456352314501396593853189322622996587063874565731514796231457660827742176051724504100320360308000470797925798882331801950490618374511464079568551293085656812749569523
611 261866796563340867868753615912257631139585059881749277700018945404744496626630021290593621672736097626833319288848935529576937519823705904637129735809374100274213532002750749947508367588600302051338278140247973740493967605104574320228265576983291
612 16304290851037612155828528783238769127785716567107687950297259883215386661594845492710593825468727825349247056946378264436406348547381254155923514267776761484921533619928843404306644881000002432325926416982095759895439320109013024104689933422657
613 28553267389635253049152986905750043562942991208559036139223442020661341350261171394554405445764747300588163368444922839036116154285602437648052992386605576440912033079383972980476819686069958994794406397661256255624090723937584374648128675365913325
614 803949301243776964095508854879923104303690399977942691850305314528147227720670348267703573910466163900368977129769290514741028752136260196972028126788811943797661699533514885077576046843269287823949010019477586852195454342865031650651770351896935
615 6299195555601479850993404895934051093566604091986270567204732115149587333194493982942167132219831943999332505817090847508912863844967725754401434023180225711050155368041227118460828571418509628939919665863776406008549198185902826507516303400648063
616 132761219448118279681541428842594942775077500945773291912752578645037878701510814303999028467076359832123017825453864059227786297931795014313784012370822564624878851759374986474526837816639744248824839170383378419200708942800874184318859623141189891
617 682086641053277831417839767041599023748611894790093174864506942601208403730206398932858488041336440368459685938646972137733740815187202524721180082049975197031634286483023418227984659367137694604156086770831493323728599630347197178031350875805253443
618 28459285049071895140938758686540663201835451024378718061390806530239954267464772523510046826495791074705641000418544238013931199204963742545632897081135698537951188396679629257302430515542927585288991985382819609290198737329494547615723173806682928687
619 11126790057011077543862149614042711412971623706372000026927387627622061156364991123673478430600670446977779368158206495231182112180298108355515556191350391059375293301228390083016219077128155290928167935915556996366105875820503421228278097988676800867183
620 4949579275828669130346206461392271702958261846134275347361891660277042762993261186868699710746835771994105929901809463374207215941464018852545584140013641326488065802264993022317606114967185795735888385193777267879771578057134519423303420503098329684770
621 84705969029264764501092320414278058784384007589445856564682612569257714393474426919852611418755668762673767592528894204644403555048258109945527846914103407627849334988561107088511293849268408237591506644578435055356294163569359942827490370904701885760648
622 24128939685075511987935845466278335132339857431621417319021909173104179591776503907109904338707837259719291341451716696579942293639806502619055206258199110489763354686913413865228531620058793765011991494096974013323683819150316314165021944417024471988520
623 2040145065121531962955744617006678629881223188391553032653931485865392778422666020542536481288108656417863274526791834685978613899179933260946328237225005643450956378840429612158950391382351441699440592017574106872819690314999523554858375812700751045690
624 27110258807903439096518607929478645009540029320797424764521286699062106393768439297442081228856252693887017213234864977687623787220453230186996169848483188287252513416561812938892282313645532050862890181557958079150494783076044605289739844385626808644508
625 4462249334926623950556454117677356502203216378443816316549006228815326212550034802215848605243926881035391015000993092932145723357082556101907486797162870091145412975613024454340796979897956459730513035955423424261186048862431879255208750461973612945244989
626 13110463530680793872258368045611766023083417765928678971461480205128808202382434019719775182092885836926134930733322917643750727522263442043007747666788641203333332525333556942763646032729076699007181889284833209182660198541893399530385343796468145717596069
627 259751224357956633753239604392906921835758284922025802965633186447771788291941149637132687180253068792670304451584300320814492293606035589079981176331170182870540738430066486228116333170242680100213127453204807785960031001809019573700866397291375908425140
628 132246497431180007538154082994928670179798299369284737543321632009129419961074192178437142188102418138289314468148920606845274917123644299742591232760931641424181501582898369376725022875703916413968069751903042129759706450274230022480679598421001995760991
629 18226165514043205646789270917983488034628149730109777006549978248203619401910588554651829689840911593636120649424810839901896817110954568766008869279597718392297339211414825975915379230593975336002161384019180950797324153563371776117177610254713167358617
630 7471599066365841053520485905597103094376326132728859317417408607879908064051700166524800574171040313000406378144508605473443630931796112173614904768438784906369777177905556746181710460435073930516869117866210202710608117683832032852495963873815001963909
631 89645084533127591514747858470085129039242597501616425001458628361417365909005355650281372722164005717077791567156825171823594273886863440047250818974956897463279609036869291197988719776485301914115287852362700815134974639652799434524903049147973312039556955
632 106542124520918697841229574135939985798613581778874393064611832945244056388492741794888678653416035172885558684844398113097681504228641786451635879787750876643441096754223919359618127705923016701395470727612579674316138814921540784526384726162988721072695090
633 31582056965086540489522354302961598563673862656854007995211799973913708591502722142948975647578313357052692303546444263734505785858209222603364594076144026149454892088576649434415761754357758768361899663249130167998407903686181095625624479477228087753670570
634 23046356034107767749832247839578993292816271326465232658692346036913693211185053901800413463072286844168923425440361195194367002043389595145357762785637598346630149916490376081635140854232524108951368452349116750763406320687051874074774746549979693530637755
635 51924453315183685021107622097716061650598819881580364957868239677882765656285721500147694236506055736676638073412419923028201950751482399162621662251693987253860472517329095405293143001597051838413177259952262577170944677772327950455188555791173954724190031
636 81784256528761643610086800334865757286655731846328288718138910710404557575513334038000959173129268240975660846612617319276978439087606620715735790650619956724076422875270389420411631877833163802564644987212489930881477750064959500979900958167188959031203597
637 28977575912954854333631429892321787861135302163104304395250013713440689370169215599754252905087548250414966926856368547970784316987437389202512976207315440294844156578456668333567712157547256238819000370382129347379111076400216499649349697802957539330757721
638 7133948995035874964472799728088787236453847507034275527546013980309728184172405865898567181166943918434359468190986525483873010789843965306546578430961020170610017217330099688291132793763195990105201754240409052816223212393819337220709559363579981181926757
639 4908838650534703781224644988395976362295636636081047521944738909717574262955079163879631852453990524635424713475091793549750346335968281113130224571926901599041555719618368593982581098600460511469879221941523776671551437519633430874871964842847713715739581
640 29347536856161342478439973350195022510948122087809271484821291769055552884069864841946928667024271818139512481334326241490420167046328578277205003241746463571636019179919004122185099700546605619449785621338968596512121220648449956578619169346191963736913841
641 8856308723719009869465687438900927307619797635886446658936572105950660662927263840575356041591902374374142613184684497487692333526566600137998481930878884748919373535218619800158076202853984941009693026397602407373019289729356485601688704367875427692123092594
642 15962939863753013840819173294028347510264269243878864540317597147681535422999308668277753959881163062167576274760979491514523268983594807767691880227381476328756084599445782004501700699627735167257407590463142048005905469638849665818717889257019049254139685504
643 50174553408165758277844840108769605126566764358729399204302583480579486850307488774987921600835004967772083672327574835061862267098063596349848831660994669989952074031229151515429126937919636479171261809044686283276603423135007952415426142047294792101783918646329
644 10310911692623563632646763941379216793106987691212359407385249308019280995699612548887923798223180531291559296290352881252876739952364277185842302454946724642856296669310826828050010871389260390375413697924336256637027175764527703193642237395275963975817729668891
645 670423014992956294301637194678418808927658271091769715849493535921886809870752019036812198904685771141228180296400510525689210383335178174251391159826817968168795390236626440221794964581272302340388856098519833409695323278082062568307312350202907577715363451031
646 9665830269613107655489311217322819808993315981063863691934528638501334425163519200507087638243069712875406841396727264780245030089610056116646582261132445974424154360059027911252663312747421931114250363195451991685818029025466613376781930617948255738504495322478
647 662608172824114299292582466375738659729357595522693056405665979600288051108017467962386314564571651263081237636021333499489146459474460794362931466571917086084983127320647023053311959612853483710028101736717779893850546662591506092190872688639678392563074914007016
648 299243420546627855428124415217167696686879409489867098004528750241389303397731917109500659642760202698433035630515328347654880984659712724137601852444989917788770086655730486305566428690999440430457669713603456042356083060065917752314354362925200498527580779220969
649 14838450482431091692134583602062660386334559338579264168536099777612706902664491212305560275284818171033307163845204297382696716835919811723366018588421650260830532403349600186745499894088000115239982885528443541241076867216295878028221034917888957657866354716186570
650 13124755593570872998545349790359971995016534645897068438128054821878404904504808863713199892732513696274661691481070609627320313676927954445006119266457859723892495489914198805365006416586038386988681091555123930062725146346472237093456002535261671859515009414343847
651 6833747850265078134471226421575466618725199036902269442775673744108848446427773124966632623002902416935403017953736896824700680483289858488436256923906648533263635849833310073446910666882029874483544334483459814513679287287020321070909349678264608090622952505552567
652 386338131782155956743271612407871165214268429117778784444379944684671177915067975538334688016087080894962279543906680939671277583922903591441909678333684187422163250491600807986454945688429109815974789796218301776472254818596720844492654885392772329813110624136235
653 8646470769673070155087963238655630267486314723645472778951203623102173669269569050054301153880848236246006127345704985677118899691878177309769541492923521179735563054452369907013199463764666116609490593874698805779721045601219473714253071884399642702769157441036807889
654 14145963988012725008802508074034538909095056778830344981241423998887687253141706536034545676099687276277660615679841332144141977488302684717097826164545935370798359416824107027973020220100417658168712985561241402121470566524980693151602033603247169007479673053558059379
655 8556195829438369575770446976386411714170254228156244716472426086410165761050718075529269134389821959735674094116261019842146498139864839979031090673187049968358822885543689896241174626599309523627823843202642622096487869992375710601324700873888646095157510593400398573
656 267734920264403834966641641341023908745984445458483947715034291789089068043987962501464175227244681616126518692843250669301451526536141984925762790836755496277352154760293931174125041741436760532144080905769753201233821611128653021792576438749976301569323777646106135
657 340753730122385597764088580446553599818821611626002076044959233181172990926056092646832815934728873494390657334800733618957655125187607502747208017106476335329908919340441690452520811514262824405019056463807986988370121453555064310071216058861125377833985603245041287
658 713082242846356176722344572241063964547865594168606908961674103319797320655403353781615459486619089441262909112752461987236038462617262688018426267042022269808787491069925838748604461663764794772120867923102682325624981500240021069241418458450561004775527820845560827
659 2808405088720283366745132322722176108025647601134037794499995163846862945603312944592422223860279041237105030049182955095905766546164187385391669649874198082557612911613415547470475063503129327599338576194794088359645727397381074746069019690259802474249837620595679314953
660 2994627691390322957716006932269979535786288682346430942325335272626184660367297777828216719556732848789981575029811592929043646636458097092078124657669712672280913768501651519817472306791409856583208295761201424173967143056742072459171508844786582419432532411777820319463
661 279327886023343417060155240936384181472307118425186117560790464535695277874905235684971618291775240030528842129935732316153555458176124209707409941325805479828736913206557564668846949391124671017631074950419377644610175830539857570868789981471382338373451064820578618413671
662 3411574875328541539243910677296999782939580638350809864421221425032284455831072113566939614226070785789238853057943579396155847531527105804201080996912688727962924785295497400402477171742259715404063563152629583894951772675898877688573203960891554993132312093019777724761296
663 542346213824995071704998615049096684437214579591720401430453423906428533617212908961253115380089793075032532523257948236463391723435793426845138141847884114648492339505528477073794865314535368975994385312509854866509598965990951804825298017226902368616564752544678645476564
664 10411482727905835644742491957892382416297518217872729412779569290714946612530215080483096648436829334414516024073799073809405384557433018206582039758988409709821520317187207308554889256493115815970892551518562399551665756836237980592700088560771608835492178525572134319182223
665 6049271866710790965572868825028755553834597465401509922014033064106858811305866615730469104259203852845925926937669492724588255964778623250900073545544309719771690826458619551052848948459314377044117531705137063079562641498243939091121424828710749463425997620205184421080833
666 2373583620052270610968959084193312232246433666545848624799779570145057088981829164003691432315367371389531659429613267235280336197164768237532994447002987557332047632615247472877593412564838735991395062613538217812722619087864553805588951037482256731668550723408821296508473
667 63378127762754825113844618027917327916145110134819931471364493918588067897178799991726990880708999506584471320157159848157755736394511119492764827040221579038007516083086380984171437843705243758196525462634046949237927298827741749076027783582445169968300051138832081087718345
668 230927534856873163878280778811761520903157924264851765339635014611749018775217534483354577061148041168046185937398952321269166071773426578410399996793848264533522374852139309533803433974655883415701613584699540538829101711532198650401040425160950443570324618000383310731016072
669 92527032388473975552459876860281827945718338759164796113004594155650983106626479042388673573165118814427643365666736223675893162468625196594778033873185806664744141543703816158045552725422751801961092244583030246870273096004577723042696746615244026674749825232170633561187600
670 22355561596363837332512020285212692517148058031461444490304630239022578619938094711658581440007162686311491742577178670038398863381600506836807812118530475088499908055111728004228780196483704436486295380006471129959731549723192070516619713756986076035550604748928668452954823
671 2858929539389615777748269523388449548968697063915554174349612323516735750145956076385183377214815945624485051603776482849740144997523859787599270319512677322362240330963910033017831368181181137409641914714767317258716340432369067005502622523601219637953696274636948404239884015
672 606152743573954931776113278634411142032385225308058300502487646811045136751089423512130316318993015890124968985908360693914627793224099142234789850603474214935061739918404667870506523243816706915250282046838209890187729196660723607070179744774647567139317885397408554205602632
673 2599898804337857669966672321198321995463674497818913027409571585137008910823265227651885818396284834841980729065110726513476298497092548844616341148701898300772568232325274794021185181395138853979466686854611754351306002053628633019809013052801646308960432224849394802899399717209
674 401304922203469318536867168532932867058711580676065182289394793429564082677110601752008395082649091709544695160865445944573813113431291091474391991125762323384658395685720259691161937266783435242917126160496213947821408211391982817396258313821408246061247431531978573186697724709
675 402216922823798980623705976223017602509488987421333803884902164012427497039731644820028737420272130275131230156896027886031665258347280602793454041468824585805413959875017249341148156861825701664776523692957462633285182432043498057080054176513506729980619367681924669145361737118
676 3885938703184213264418673059123453887753960480262497842502025676729075396039055085019320496880406459499535219291570717257717431741192363218110053439237202958920186612854587741961474042859887490502913520971611840203549069547376198703915385740488139952408046262007409564381439464887
677 161989697858226366794841862744768704971708559979835691328171033465621933377702155961058712155020149801983701329121559050879830714073434813163762342403143243687964109721846940630620228886332272664367579771054456307805653394481912814723453321564504750668328778307670931819369696944738
678 620378985616201061415557140573952337066255368333270355810504418025489313261697387829233755933181140276915221699085235469552322911471503075626147625868638302440150296063848842095875422758793747054942639148911042524826285799946076269593261658199837024945081899662758026910532578634637
679 65858502895934241892646732469862542774278270468741379169030343233769340222177026037371628809762056005490235416417424646255114220336948733497638475662789762436832404884047302407119881911635547273731347431390493238484247811088721309693700830304318640512654704313519446074829844531226
680 562911489771479180108119779095225373633099386458568555259712384205579761871973900689330621676070195026917296941368348675756004804999502645150748529607050387099673710076268217898888413661880761952984879781836369735552775845543806823152527822611915017245818906572646830212064830063588
681 1302609092168966528138232121978212305559405991310867937381819390402476036276774495370307643732637565573141597352231696259113925637095759221428089796264538595037155099993035836842736052617385123402656780042812301577434542705377430515614884550247678444215205527830404582915162320843728
682 2912154987503893772715265035258295169293572507587948373292852152750354347571190784626126279913917825855415195992154640887667136601649677477974266661244098804440561206825025514845946183665986741996357248263121593157851681374058880958848920365375793066784523400944541332142017370375
683 1796430305656762308573150596593339538434474112458178808525604197105260167803841437039272976372779870822414363294789635805829835119926262781119417044285525615560695974002805584326116736034294409690271782144460638732197874734580086317771421214677136970990714875068601464392182355585926
684 34079752491595908469046769911123557577513859541258104563144433269616404424663458597204208348770857056232257416659225381276012153030289171820329449946608521011823983389070239409755734355424361532239912696119391164267668609076880828703642183902219785102966617998126737698739588307470337
685 1013759907421476422406779573407489530566684194471753008610198364680382089764689294041039070598971072802686486916201102750139259941967157883436400901340283304256831538753251586902474386277822706830694654558763888628817869255574164108258920399281879417677475644651119167233361667315499
686 1615254079823007995303003463697847952674732959671283076197609644869778048220921005379444487273940518040414879218002778846978384449313308754663600650200419764528867149809576346890769084225482345355696152692453056858949026085854435582738200692775962252534222270056237251950461855696837
687 2037708110795891489691559120941531599650971773907568816778476799796652403273538776748863880286146695946676338507452211310900641133254984136496919760451941109650606283956196690465855413520511177705358636911645211184342768218850953108208691330601040006623190990616162556305797359704643
688 2296587540242112868204251139342865287441922064124048133961801239673014282707238717796285137274912933979645062053954160238848087327113793392875079974970584500727070946591132825465327944123934974280605274783909169514733421891530017392088228757220391768305559544016559867196990089121461
689 695541624455925393898670659585747466089326121821567725242360531161272085952767598075716023114938623656029930532159878106287205284234381379661786106392065343410879316844728709249682321298189041999116159604414101293350403419061434792950058516093001127187609677458692640327608366903711
690 246939380568376177902059362473203421362595602788792459942413723777880510194044274701006785602970674499860574019684138474983264048711471926530288257021558299116986698024293502984081419584890794616142072627405859648683588459830332990951267261133481621747427944257525816288572749575788
691 170386855635142041238005432477967150935250865891751638620631556729241048135001133449228484877030322973887283093392716354398880230757623570676109592492461583217240456050972498763116385500824875404445907572056564563479322445744869865447501381542243901966826719835381806008760324852447300
692 1682189069341825138504569619003066533489456814541393527142565997500520598036998095629794107806881399557897376907740585201528470342447092132631489489533532648746695198405007425661733330858861227524142342848518738819530269027398219524677159117039280183623221219682588784736670237810977376
693 3690391601431083014623351816887134692983034116450583933779204819372278528283468893487860458506907684335025883872107708685044641576779455165405272666118429860980980434400814247364470186433527639883216601577258034755840935531518025359111377464436783531283565035988341562855112987984274535
694 1092251703862657312764278873141135671870213036104455579344685743286394826290071401077186415009543301699259710318791505654993316743649376555776085680468974222907831200375441042425349516158154580547010301731294782058173580021635336731013679941612168454627746398441088140154907082032723180
695 982268802059753071273563692094694822098787195967676778852109138067560432220018538815990292003167018944644245704792994853593021645625362604427057942471293305800123480853855567054280406051204027738365557834940535634033580692541992111265242976860270383667005521066414080208148857668397637
696 726005587978651192562850942923243695022238466615335996482079433487679107529258049854192169042465352419539023144468637844209388108879140401044837389646579634406032853074786435979245441341486152241545156676015306786240121663070843460856500822355961111485299773053445871391125746125703373
697 666041696491977432182617630018665593330375126222642416167186303050583455359855784686859803091843623312449654408832996812140022792466966111889465767627544118686188205651643771200069451762189829552043404723260392936208900568415935081265294010885266956709697922275798333569095169550663455
698 1029737355870343711928132624938905363124530408875945558003026305846563955864917147502444772830342179035157848951736242457760596315103069971490432958111956154823152654116015226847721330547968239968347697596912235295795786048448388629568270989972106386386486244683891822962870942246148020
699 4186630161414202207819920998901128495787615722577884132190582108312937131392406448255738611952783909765770099375442624471214940646498048755283904771589092853049066018791851922618226311666353688131857526020468776488169850951171741851095794813473214961965573103743698673772159495267062973
700 658677456984654493147570449360494535411017856800501798252743756971768891498225663421255393315937985602175673553806817783018049382466106741049713312249394431544981164004526188490385227667647684501663724454294712052018979298870592047095782644123166874603427613698238631247939606289822143
701 68202483473583361015709839277644949037350116496915663829762941370111952704990832060340238312109331985954601168159267798204354670152391695790845651244967667244639801427600231748219683300352863672220628088478569517055923674032249157106432266558879065258590470188100072066032543704226037873
702 253413212201835339736470710497168924234459559163280108113706680082634701012435581057432790874176427661182319821957105356094885244543698200340824872810174863988289861340115083416673858148689294962589463543103524701551648931782177900455757297487618737445954022711998921399496235812549879128
703 17906880689340789665792089667018375902632853237602053234540701113526438353484086470652830660650216305838930946900484488782010379967054806357440762937206067361132478881905463674440141059484206682451722085228002063774361556881535179911377513561399739708969349741710131768521541871352323069
704 47611385309465462589876701937980259376785574044534864691690155695176071333133210930468910565355488861421093236888657309485624738201037163055298978054954894696554070766927967976354151270602472332702975172264300748150184053407665080140201946597562856252296854551411494894461175270998712902
705 6500056604624266224941050366026694323805227501911595844975100248269702618376421983842118309881107203902494052264385324124061505265370102744820558927702468774133664683514915873349554580020249759992262193444505017873791547673629045558184609171880583689495571743059132869729620349980504683
706 4248313918479259806301085453202744693061696589949912934867882061428813294918635889370314185063079323903340126565257572053480518956365604161999597732482013710530183858620494985575573850134993939746828284748386305556617120196447244720642233342122025054643279277280071148965785402085826857
707 2597121527480556530483329706958757830357092665940636116510812194290611409584246006957635025739508983839296060171111153425572251622789400970748549499363616203880255050089470743613246520770071554490296026644589551544957431666612314291341882709405365592535622662437897055460094211605665923
708 1544814288426734402536888919573748700264438858681915251215124256937461247166261486304439161985075566280382388404957312358126928081087466874748913487906042690854192692593073375629208588091571684782638226930138750097455107451438347519074640112467165760632975038115310933179125536270000514
709 608562889660260577132389656856441621410020429028349029744989368257219172626126855622914419337620353545711287584530407205700360812733844192899684968410866860098034711332311157555699194734432624339381090138004450910762340557192588628861108952988590093807948301663602705631702289864029550103
710 113498470991525952694984602413485956623041255311856069643380637699356495538707228497165599572873373066365897317340053501150772604418611139276287250598784267277623537246758248469559227583599877655964728284637054829208344846879679757015548287218390493712149324456042694799907037659105841893
711 4062708382686636915234454153065397685329862718730660292183450275936240102424240916798337887131552542016404490866108590133856737186836691490534518428768796090460393048788484768635834371719491216578873521575567857631443563515967715564506982298443818353486009395821182332650073790534486747787
712 11192672157975764412844389732035345341268841435280947395433118394368135756060647727733154232324255864002294629519329586655031250922271664125583330988852232019543297184363688782815332058398091947427047648145781583268208617731094477220570779983438744076487728819192977298262733316006324707980
713 15000003784864155960927151534429004453925114586494582474659980533164932193449336592825939099333833117777778836232107373786080117492358087090407929498876430623293022131575549148964771329375749596866226860739738194282251177592196114534658722214765706417225672428136500137929786970780214454843
714 8070896369044953536411835620450628188556066797314597479585414309775681424921163911156947166569759803100011201498616967408748866018215471207981301972139759493450878765369226544376630403317686674050810664780367875022020178254527448959620228390629567707685483856242962198976002419423723284107
715 492086355255234494698861718659889434761882483842834674152028816185024781011586620223805129826268166720923864747802964810266096878284750434748643144653798109841395252596398238636853009711840998582147890483171793026208255406082876440469711813094743755680237355941140690206022162474567129507
716 2298800665221391259916572925778809378100774777692207240397056215527819631635398906819714937769756521248318715071725791173622066343748195808558686513021393191067022949169463355532186677337149499306060314836062520550452600140294774448629037720948727804213340330074901898874346352981280405427
717 2877435105066022636189256557501835891739969510989639044383968254498188593646100906095770445801627285182604614375504190047181872974651133022738610147321298162288347204364561970527941096970643819209028423327951366123154646503244554298741906414312442492903153917096324650858810987805438625079
718 2583177167842361788298088491044716720563521048339361608918614301994268929306187716786054465435244732472208762756450392479573666656922684719367984970576483187040916092519082883983354267927110487277725175245309445084701210950877005994727239348978803631688568197577457823233712199099668858233
719 52377579604507863428807289997543251368403050723542629316868661532004585511940010167117181908545802622281667532737691578445223876859025377209054286571375217052917566743656619002650816614487348925197942495162472387232424319753112041027985548359497841667783796784005371761486074564421335194382048
720 22140405610815293176724144447487481739915521295001317979122203721479654834839999948895962358822469185606927132909885448956754173405782287471392212620335834496766463099568922162662339679798315325817973460789013768550111928926509958914370654895689666389303509867712837885108478379679902980495877
721 6081066937263519626394545322866099201568520384136099665811014335036056742012931190946922833728076506235096811311751524658501385869322334315963243447305465161005621980615257401898767417666230707377464726055375388620109136919183963600790133942153032451817421532557419167197940376916634774797637
722 24191217297468477567280577861529142426862353025223261264283492705605547869774667430365023007150857300814655119992156734742795456116299410955838719986324353698207780926429662395022881776373491802419586572075729368295761589428099853455741709722451090343472305158830556834375181665230856075954746
723 5462362211928852855021674908330911118354364093051929031187662401502732086861501031317057750922354554708676706161519488187338629470734615205105229124587804285246805445327430172608067533924233939433178026644229470095361449246043097177419722548979008921476453817892581441774056202859351077573661
724 3599652717322593392172177845761928759567382405136025878566487860443876200326681447758729297861780471987243641726188414138688518996199734190554916815491153411002499597372546690515821494414886682624664527803593381178493121674379620617862817479493653777990139782051883292889392682762214702003485
725 10493260624620386758009202529583449223464138913518336873731626712585373262701413488330754849228094480056720297808289760193661964912870065932436691276770415338650937781383106872876379309973045827663073816482147340231787120337764696441133000301080712682969635005605675537227230079303589270899157
726 7100165169241780022122992135658920539677977329506774798727406811073250308862596809414586108088224203815993315568784804908578339914918682106585803669212975396920911951565286419161424726344954485264857325923299691514044550500737912927242213392848122482783035661394881982860563324922808113099081
727 9463356740554787550451747247319727695093487928442163072764086268004172262444322903938511938892223916652502801154721907592918084385471885632527866153879494013472585187541369422849891007657035308854958925193315684649205003097912310941612001440439165264923007789814261381108407120397094137332400691
728 18115330445590098727902615620888687710577361824877642046410537504074792083826537887823854986597479769942467917500279000979803078265374106293291738103866360429695232903522493434950622548826287861224074525935395667757083189773157947300867099779171575325786563086501356958750837725913911039956051807
729 38248554936867494212784185187522414785498544136631683247476707599079382868647495231220381164742272029143002364420041916235061113872442458414068200293281626142150485185796161265425374155667552315979034724389758884741693773912225876740963031192939009435900335567779616335520067871718185761687310071
730 10511454951915339503427696126554466726276416178724144462371827167913852645969130190544064464789672789040113364303769762315000173965524535011227582937682135229109228770449730558598571929566857120205078176878118668723340202526778025933763437640750650789712808283184610083360959953972832629029936652
731 1674632615215772642683561234106410157263233916443059817572356892469139989616302660016509790884382585973100016767149499019047896501122019922148086224771347475452760038758223231317189358005629769739376877910551879265678199473757899011281368049764824044783448601504769449811146087047105575075066131
732 12409927198154423754645611419002047488708773208915894730499222482731668136556105072944108724601424832053075751569755579037196319147663375649637732497979923142622745949682666303414719464004905921231806718631646555722161984152672139174089970115999331299777549208280352854539634384162344260410440817
733 9434998745913445419933969238752195214329370650905620337242706769047323157147053749500496509907825258092319456506304683365896491321744283024065135100110498006320036560935251944989767488968712263850604972012221782737014720742262801684556163155862286810749991372732176109571022148480077800246486905697
734 124804064447915420264488710202584626609660091794145041849785016075965943023362576398602358696904799146109166908589633158093708782439773600530342902353552315109291987376381224542438029680553488949880904669021411893615257847432734788459426686705726680669369270393599372810231220211582987019964544972058
735 165304665420657377552228647082737465765051705757724106296312581884396275921753388067723821250569355506465135512863291837140766362211501697609052949922957216434451208548456661922269205803298315698175531312223318746021702998701807835506842492367291891436640689242432162892880331809726074648945872001786
736 1478105544863096219685278904875635467429603886262436922203239191406808998924252430600563173943646030330972122260206489599310835706053357029951708487166472478200831429019639837281263663338821668385647558701342584519397987783085522310771226820338577550213832627286291776404642114726942480470645797727
737 6287375495977414413688678983974265562496709335032126775469114704264884741642605008450812451182404874608804286240282043345941497643876485078237715428826512187938909025940011945216687853638331622501477028117075928906355418701105312616497868875981499202096009352401974541914607429025116582507964017825
738 2001870192524433489704659548805677100533182209324520648566687423507809481897715543862402259983951644545679699419230862844637317765116367034469772902482484490432160626279222420820181022128765398960351030927031014227643219116356317058086564389426029208318364044640415353026079358627161673486742926365
739 10010382983295158204038978980218025298879344129482122584862289438716675714804405043631323319092668533465273396628712968316122176990582130920282267698711740420492179750883690569702594497046337037921691597640832977242437332172771294234132827084446006605728960229119301470212566907933758337137576316534902
740 34131334230566956111729663426021307384953213244659087839985576549310079143178449777130790323059130533881796544122119503911691888867759228330538874796854905523843564400972880286715599529812692181911573051665856955778838993938285462412165898308520412650711224637473085064350242290585251750587171899767384
741 3873705967187080288351818306744688710232570425839510613397095275013037229556599662903689719688373875937163302740960450394670815719463188912782886236001913384597061175363362499826038321835181612241645270344497700134947242914774407095981199124922238701394075853415387504132715460237701212655800395816321
742 27407519778107000444315271576136165970047046728209582129624564022660846697545026443668781582442806491616208478554215501633082831321805632139183594039234861577590560295958358600043613634592968090516215100272639619230849476323959995968943764955978671560825682905859952535873146554456395745252418485270277
743 22945677977056404696700888841476470134549243884662207883231514766458402580844018448543297167390275220280699616146864384494958070411174094580755697048898174639465837224685345273810213300505011465835824648455058069030536143734363013086903713112677640741171731026837362262333279964312266863997421605352067765
744 13131686691197113612261869696691971467183208467003967284169113628980758639411862653508889996636834543239390734286940520032502538316936275614432121436744225571377850786405531302454304431315739238093779876376598134173070138966650562284946792635535655609289254456110334440203016158881699446991931615160235577
745 61239932624094027652463850411708171782959743842417642588582929378896619133706044257740722077992655444890569662344246473394308486704407148599586568137401620698762348609787950700891178564247372269302240918713329561703155500335963006394218310012265871977635126452380339095263747584156826830174850396196908455
746 17869221524728111596473176478872714966585865397128710278495023393445145424721355758011064868769420197032666042597872266311749834836017211280715579377843034710550478679088002445603942237592446787975426776953952493778566554674494722886360376018515482776243569286358513196332098726155208158663966875588547391
747 29663528035420127999755724795560825358103215069222571671407885931344290000419509565109400220886809751442007735314978250005064514458439179554604802156823114066637862911945711714955676669327276109041039693703553010676794087534491584353246258479855092591534514005751915308503260974818264283874575957678326622
748 250743532453831592871719301397880840911209067050002300525764432543112260903546964093005300269002484842143482947601794470291225513615371420335213406717687493935160686208406554957626418923113654432352785096886814298979394701718468945039696327064146558381767141748112097816079575986794828115341288708135034543
749 314920580270840926058866312969409279154128212187339708590113252780062638143291016121699625353008715685774529012395772183514022324007492330456963536678692306745277563420157809154868657332564116946943453622787310564015419470688396614173868406046980299267907260838300397828253463488148592761391397119193530049
750 9255502964228057415563069506633412740322937368289550130542947976610551529428103238615306902934278879269124741926604147129434144166253708738417462665299673739229718483400007988766899621871329317607801112745159776614822033623054704149596926872684773459558944366787448160114783830001780114699193673406980044