2 1
3 1
4 3
5 5
6 10
7 17
8 33
9 62
10 127
11 267
12 587
13 1326
14 3085
15 7326
16 17731
17 43585
18 108563
19 273544
20 696113
21 1787042
22 4623125
23 12043071
24 31565842
25 83200763
26 220413272
27 586625403
28 1567930743
29 4207181144
30 11329835687
31 30613313339
32 82975300030
33 225552632043
34 614787508640
35 1679987125089
36 4601751025357
37 12633252408501
38 34755700847506
39 95808592107113
40 264608196008955
41 732114854060555
42 2029047710498170
43 5632555263933188
44 15659741610822375
45 43601143251058106
46 121567019720272130
47 339399147753319857
48 948761662440198875
49 2655405850901231426
50 7440628525048208397
51 20872391583801619563
52 58613669930635210083
53 164767345727263281615
54 463629886322311767853
55 1305819873442578010863
56 3681214772658669335545
57 10386767105944798049530
58 29331691717990521673497
59 82898787512722974913168
60 234477488782319413317085
61 663718988655237198431006
62 1880122938731415065652988
63 5329623549591909488632949
64 15118370653280168075498688
65 42914295535731332614387969
66 121892887941953445087610317
67 346437894334621708823148258
68 985223418899112799169920501
69 2803486197322170803810854960
70 7981947746187406956600039369
71 22738344343489917548337001858
72 64809900132988369604199689539
73 184820342877693767545359130331
74 527324233134338216810972066004
75 1505286353998083960595912500683
76 4299006531032843569867728845225
77 12283413068193989141608995707134
78 35112891158114135308115049831100
79 100416603866007239183587634886014
80 287296872661528312294330497146932
81 822314436133807390427682421709580
82 2354626217875864547107689060092206
83 6744948712850151535962935906078446
84 19328745967982463846253161778284806
85 55410611876258370211100201195130326
86 158906804343064143486245666043133216
87 455877862487911726616068833154232044
88 1308299843864385345897422942108240554
89 3755911037254688311980605713688159310
90 10786215488341299727929498459094915978
91 30985988816640998209254780557070193423
92 89043227824142702445165296665789151227
93 255960293838899057025009335793929860973
94 735999433762417790906530895381372872700
95 2116959929747197340572283863464418540211
96 6090813032966708721025710948109819311536
97 17529222663605573306642959871694045076291
98 50462896726655560296612908185845406663854
99 145311932661763950410669404900647348811684
100 418550144740501288081206785642194232778054
101 1205892063530250257496521681399295827673098
102 3475215819604687108641731547396814956510828
103 10017636693316147499784247269707604112433532
104 28883960580224884367436414626041085133965541
105 83301737638163221427100468153297965663848145
106 240300774824481248738300529608951702684132315
107 693358871988265034010789905542090453074668255
108 2001063348363765594442459367982668992535667121
109 5776457290327510403376235497508084664374535476
110 16678555386631326677221273032917375667370364042
111 48167005789685683270053713865878396914177895175
112 139134069957001571118295910584784065357188465051
113 401983533682498686322943840187893118359697723419
114 1161642071925968434295973628463775717152318778887
115 3357562461342301578051438450477819212794167581747
116 9706485577506595485693590946345151885487572459797
117 28066260937610342066409830601837298794977241441764
118 81169012507523920058814163101419088981674752544129
119 234788969541480372343483847444675873451836109705080
120 679274704517991406344235087345801063886576006755137
121 1965586483092982931324695666346824462328637044205447
122 5688745506173985791296341812638015159756117365379602
123 16467102640855027069849370063865239684879669453805748
124 47675247357102262391404628427724496256564595767977872
125 138051954908136338719314152338345941647543010136716702
126 399820270157344209443326064516319295908488646249162553
127 1158133233537260734436688895745755411634912427357694602
128 3355232068472521246326380505100212711602500764228597800
129 9722004332341833119743421857107139256215990942916787027
130 28174561914821050500789991171129284223169945273061262752
131 81663047635693778965522467406875092016295282839163006194
132 236733655687346140146536392509410078987791831891486168587
133 686371778513819151620784308394572830113400658082444609140
134 1990319653701122698923486169087870189629101015194334035344
135 5772305038480515959339868385046999632630955421459131375790
136 16743174176114501806404345384083353535192638514307942807663
137 48572165846067790788217848677142629510839309846633522876510
138 140928032466651854055002088355115237796624013680250039449305
139 408946661021546268262715496516411759393707954432283860947236
140 1186846177874356980824707601812026355641631350589097354679088
141 3444925599520464332607910226887605689821947094991852962431159
142 10000508199034478776011722683320889078676602477186599622523453
143 29034897236884798517608996080397525060626271399062211536350981
144 84308957804600847862721896444866081233991981199836337071367285
145 244839550947181954814942196551239354440144434824544317942673113
146 711120325366533056050273049506743274863830711042726292789694372
147 2065653757778065916407306093393201271868350539811115344146963642
148 6001007231579600501000198378550874129477940783258445246292382863
149 17435814679658636907983006555153987849732407937999499846414074364
150 50665357231950562305354308050709463688205830267932268962896447143
151 147241440476003126769538807052456188655213338386771698535415768363
152 427955307250580098473034898612702421171621234358856788595096457838
153 1243986097558051662245880987541372637904554129434257725386247171307
154 3616435650047068123575197833854591382719131138155782684866921771033
155 10514616270832925321968586930691270878715858919962167841418639592388
156 30574049453647535552931178272089224432360145459402236138633013766110
157 88911664443417612656244221966924249926382361895817859885952690799501
158 258589067801588488427447050310628096833458824814054712647437916722956
159 752153772984074842930212998165268332731611854219338562629195465049413
160 2188001418666825329604170113012630026366710666521652896648823065068745
161 6365499370106029287539785250068329964459909241676187043143489890402166
162 18520841968478807990297892952084946215033620639507335667398228893529637
163 53892930095350675572621175443886837399388112891651156609366581303588095
164 156835783431847282790956586516964774630555691554947982679170924686035970
165 456457437092997383389597200057081603420176853842271178993384280095331423
166 1328607417182141500475998606277337162175080028415632280235693789102737321
167 3867531054212864628766783871667200559940917744702828360414832589163224661
168 11259295145860987703762528336460151263362350716485037348862436388359493501
169 32781465849118622402981712527157849249732493022914858734519285601178525485
170 95451955514025483964561730082801952269988516159653071104103786984308334939
171 277958601157645996420419041265999446420571910466287011564496922231562834187
172 809494255584635946167113380559183395301641474199309483185229381130816059028
173 2357682607572740797326582042512799425459972554850961613452955767975024678435
174 6867432178204336683988107313786695744069030818447314783389725051676012945266
175 20005087396864848045409088476024234377124487152689299451912371125557918435147
176 58280481748157781713767184803200303576355028270189472326234329349384280147263
177 169801685858373208638911393683953644307493963695960283088419410382473273245807
178 494762338294333120355210657598774990835867708255974046188552444683519585348505
179 1441738954502629762286404261289470719818770950109987596505460942453963504355954
180 4201569929969459550182078481421774636697716237889732057192217969904338648591884
181 12245347954478954599147173097500845771795681596781911012218557461275455802397095
182 35691503926316816985474561268597925714874909454930484150037582055592060378596800
183 104038089810840207078798882589708894236175734856868180100558494936623536754418979
184 303286668912532459791655265248524837295747365136530823547558214436725935836004683
185 884193533869236354254877729791207452701771782580048418190904276753273824397778364
186 2577947379139852973516896579862862926771665208444504387301759385828511981837690465
187 7516801929400360297912880347552841674394857445752573311428078519821335745735936601
188 21919172741723416503594985362130420390715164216635615857444192556445782903882588105
189 63921485922191640573588379612458893627879454780382500862554193202494208814620264351
190 186423593869823785563889846653918405515723992962332562047311331696513014803310330436
191 543733220313911671610328916455937169085810463096220433249373420725163902533012772209
192 1585993887249071259259553461365534479952652952558504355619155485047881536835325728481
193 4626445783415053001087492239707484526351195926750722666825470599956232868006060543292
194 13496571315389088224110012528721525122931870233570855232947181784056191647606575051378
195 39375776056878322592894543453977451610479846081794689740289138301523940797659943400978
196 114885227006100769084879999384141764928836489962591440243966723866392604648155439935593
197 335218772568635502289541364116203376798180459903446790659048674051843090032664103382436
198 978185593275325445753985562737666513973676989883011976059581310197348545919603506975866
199 2854583063627741456876373783200985880518297248785938066944498097162296079441960464866374
200 8330907445578467700268032174222948535583652922334705076413511883723664172535490185102159
201 24314752403021553944130817470348130321690176252459076852634881866046333365133931385415719
202 70970036677471950341848501435296494612185150938101515132354378035902403598325269138223995
203 207160794253410132955601422596514884744042524710861643374768448435943710504778973308261414
204 604737906684506375477775036764553073254903216730897503060657114793963913545655265617867347
205 1765442737566538168806343642451530674397429062567101858526004323828909811346941307537268439
206 5154263691934643509209894007177439035250280142053657836571066403110177694378864509256754357
207 15048940473806010059312391117105392088237396637485502252640829326193189223124903244380108381
208 43941133136118133185170465885287275650501669723453299111741171261831242120486892248708546185
209 128310549126112809037556018636610081277109119188897464939828869726186890444349397566408296279
210 374695959029700927498982189536443806046987260399498698977242684250178075724855280291789664613
211 1094261057160938962549162835572410713211288602990053273542622978922578675423592866961590505920
212 3195861311771513065321530889169073280918439677935910148826092325228296240962282542142433971914
213 9334256103722325978011156308188517503647028888125685799315800092240956354981706854602452930046
214 27264408032569474819063804827893137744133443357230768837119232960937410154385700148689969763108
215 79641012554746545147228297758721515727723201833903414982974211570128171961326044156601744665655
216 232649211327039345078926021491222050944534842413001203075369034388914642970189848433762141904537
217 679657763379294545932520207240427500406808511927855865082146199236937172637371480908145120481225
218 1985649737270294881175779933010699869911764901574142148731309963371318102684610898515878779435591
219 5801475296739495161401568788541952825718816328588840677251558131207491892201584294385137217274064
220 16951084143238852804427283466817082077594232721710965588831788389617186942794503872462062409501957
221 49531277163783882936917940166574877137394446358969629536543416921072777849144915828460874240206140
222 144738603196636282712640114299124153991813896233676077545431691726597230902379910715356028800211328
223 422972200193277212207318474056600051200440003971598437002121506130648258292248694407775560524550389
224 1236122932003705423285919339294777721961917710168014268601532822551347670085649485275920435083559418
225 3612714915948999082811243034168949220152811020289193469879247022259864606422411842797777382839543421
226 10559119663679330826565973811490573959816603656248911590726559687250226533846851063451294727368120652
227 30863382783820940457704085061498939264785390431981878181150582917972290904302206656601660599979829101
228 90215453992750818891624432186959841174578438830425659217129977053853255115620633287148566073225623133
229 263717992774086300744350526096037970319569681370650169433921924965933959388463999551914821720522369897
230 770938623664849685804657516615207795298430370764754224148824943920440772667809793829153779785335480814
231 2253828573532207826126672329455253572127524754182258979622292587222873025440895742054494911796037252389
232 6589353496546580690177588208983026790469278974143070073907507202796366919509553388461753387680017025985
233 19265726961417603484199084786144600556791858971297803782306683757061673404840749531507574625196198283979
234 56331132787467570997011486976479032143326472674851223839055298334907170143880640884167751450022955572627
235 164714518412270115630689525577135677792046821148266229381302817458950064130398398445038504760522833036009
236 481654270006245758063779368196240766630072291153304182912075064803710856180060287635830534142885895619380
237 1408506690789539746393806592124812488950285357071095455120846970300470035822841856049365354655276885005675
238 4119098803910342245454381781459681900592770331459093113209036998467638251274642223560168287132458282562298
239 12046617806814857158108955266791788216689719792164387824333227754028808455882158590988728786910129646349648
240 35232829039087463672348510473147622075745654449651024232644358957259473572964940885300124170171630430388259
241 103050285426087394639020930293556744378027871532001793035573853595909029626380930971132237242493490810691703
242 301418578928062806041867232335797703623962765838210439872563355591822445662978143865895011542831389133658880
243 881677613303173579658667104802233679524975933294889713207332907662925916965530653917189561649633786412215814
244 2579101468288218423305240928796566752285659124512642026519145986671904989046475488804783351975531176900463135
245 7544764825987406648095064795263003059861672678737991551199778589475678002592020736939341114243561214261464423
246 22071990235304196285343437220238128609233990008326919617319059604768466932282003172430966744409238079740882968
247 64573695494508888060486336474122519645684631645788169919666784921024392069766829874191709890643366929030782628
248 188924375509936531423162151921325790261541967378997574584039899907061820207028675258571179063932857690393066665
249 552762292020912186521369541680287098666728745062645358931944209442554528947486690076520207867396396195927237614
250 1617360140865646971565756542054737416821581588500826734132994282520978146562998415407334150787875969202227062222
251 4732524070923972713360508624590491681010076115821465018311114706169565743418885297908614553537737262843283008400
252 13848302866614576118042627352527310792632300625673672300269831149946431515038292273781822569025523246166700771978
253 40524508795128458580600345155687424123534435749483659009902268571442625107379432844075881150484325482547723777302
254 118592250575037856194903582092411892243323427986678272976079679304902883487072940925009594449146441126611382500345
255 347065999562534334582494094155837622172379384136956538442364747126970356742871156951426297144499876447635394461711
256 1015745484383155482142418087534791063947644967224919547036142310957222589254064497522369030252114423617421247843720
257 2972861436346766473390826895633643271958396439009214316398268090642307113473374145806453469476258323676378528051804
258 8701241817302552416726902492671702635606507063848071649818754414499753338318830042570857061344438889954513646386576
259 25468565347576871274893827205629662034713456105251510197936212633651924699862667881141271802028286408104291921306540
260 74549419766510442214033766224295028552962498734215912186503711648664369200640398368051168802429401877506795559961439
261 218222972753971482254687781075917191692094080132875453663303984678785324854620297593203712912635908516443415361436193
262 638811837267251610850936061080920769773530243805636592337782312854598805448187833678944051212791750288258432959974551
263 1870086109399011344933430571343180937000157687398239241566972636203604956911413371673472558832419247359176289399317322
264 5474775204456846964254874462168759900616996890954341991795879483214260212604956071651713942872981247085239371664558149
265 16028279031085565650105756355151953608407719378062653113026775382868105367758789604241924398540339666132133000738326497
266 46927054048880106336306197710584002088128853520752953359825149495614990316293663901502447164248727096344939169486387610
267 137396402854164287013363722402676470975997338204592660876218114229112317361627043974849775119555183111873951594660243381
268 402293476531619306314520816308764680367158382016543258987231318872905210702314653607248587387067066239621341073981385094
269 1177947830947338266047211205334354746292814041462768027237135751184316838251151596539542049766625957743623594658849326206
270 3449248202491380703302609542913205362001797287195326398358443113824956638864599155801154616953770958151227728665930706091
271 10100387721822105118489269065621349528491064122831592214796574163722369175898747518849366179379475977250675199706227319666
272 29577859359181937505077976238945233679011065162818504855464448571442764192760603032190585085308253379936392591174632335076
273 86618451916160673609485348624267255577679873908420999531990905890372290412145036067427438041866608782313183394866967152779
274 253669918032845276847337297903144517151284771782206939193553921746048158109620960565188579092130033380591326174231379946125
275 742920398744865456682306914061742186251728876001164974122803888751859272946641357345867577075409028677858179519811052281324
276 2175856516306760708480386769835295814523244447406213602966699625952289960774959028798198812456683444284831066764128594523260
277 6372836422551159911398598814229208391937229435397785967703952807911926348599592727134719092039087708162611172620150678993964
278 18665934247889432151155865725459380324466161562887008650807929137804995742616667000665525061276585134740905446131370201589828
279 54674022822591755341492767309630759817608795543038566191389044337502882462624644086067682988108448666707412923964026929643093
280 160149859415456479042151553495588353021380037247970201505054791965517576351738058895260808346500057928626862902471068793984009
281 469122459224873882390441565186963424192302239655765840508464070513310754643825848817619503654868803884769482798341585386792325
282 1374231562377880243736206576282650934094099931317286389187369848329651885821674775528903975337294414724080698350633654703372487
283 4025756865781963708931992197449781892400611506828012965696954430506824187438696352256513751813248603541333356289101188709361259
284 11793670669296890656910441464855275369608801597366849923407998880281669510985276535211316536572812380548477290532236782322847745
285 34551283299919356684861527633457817257911122196064410973625965161650596741672267472097868877341484456864079414149301063190474717
286 101226216362516046451576337385288751337637487230884245313535662141064751394803732206326714811539556592581215794387678652469721756
287 296575563847946359995069512075319891919929310180525623608412673054687558911921976147695244464480201037961583673238198221876037736
288 868942760839207522478266524143777441009304728539490141407832021226263046249111246790793821747866570249697826024699801086506841987
289 2546011283881338407538749856953430769464655289802736453898671638262904837266123777929230557007843288511084906479435549066204918446
290 7460067130880046168218110101969284297860740134089792843509916238923882839029338328595581644231948879716592292821951093595751501301
291 21859403750851150409029306897424217958217166608702368220939723432035802788249372020913306247813388469200618679443537436674959320384
292 64054104114282074369430540038788700685657919715870510913123226113528498870039699021381134818371564639106572790477644018054397604688
293 187701867795301977264384996487137757015656669342756017014118124788605050647888597368125853750583725615112603621441528919263951182044
294 550051205822128387803011556996939299456578684506679073995023927094114030764818670701074676423170741088791715747352017227850090889642
295 1611945868450609923146542480723233563382559799039030200378148327615514174180338269030459689722848033757906650781608530427713095185827
296 4724006689139104259972337338572570579566858710299515382460119020228518432117011312247863514658269257440871223981930228718139299142853
297 13844688406597346856176364660056028683787351176563944975548118840371633519352499765626278531708902225241410037957443768380492907367459
298 40575923538090766996912685554352033314325964383096428673588700736384058068053047272318846525137577118536376692386589160296185528348615
299 118923067279044948181228492488625419770144107726383270375116971092419093374193999125888656194913384208661712185169943926977883414429432
300 348558892942278823574980730989682529714856268154214985244654406015453807236521977803114921006124260448318323438853453565880254095997252
301 1021641501932264979389424129594168757932010914636068184677200192952329460058941850912749091943575748027585172324094668010113320068731930
302 2994560541145193392341946225257834280403756745689751669139551158994561369916299947778606884970481070769956060894793082047874210909819164
303 8777681098246629902293872638752128592531605186477637413219206653372762412492201946495313899199246019186940973380018606276717621030946901
304 25729926676327831318181075686360865529235407383557170087539423953796511432838112209866843974052945663814798542670604145154946395892000438
305 75423949174761154382783076350381000508058556312314977476173034691632635665059850846835821953590940261992076169361580019174655405961254864
306 221101596352646105944829445992369207929891685719366684183246567359637992758078673599485831018955358513849098300926514731755709597028425721
307 648166080935999573526230959402888534096465414784648825284560717620396452949342968981214163472846145702488361969111108908903351778208105302
308 1900169999355222968499771478334082387645146157268589077707010968614003902358400889192340591474243828624841601046800245755510950198648222099
309 5570706420718916050664509486138342212060646519043359482564342028966734976754583074756036427217807033450272122242937180423025113830406251021
310 16332011152888923539808267700597798975226373194779843137717682407140526691913419655474763874525987021300557350952067653597537907469125429375
311 47882913821188140131357348375253581065742458386602787950224018096757942521478890068837989467351087148299029818526608998960707260206919306434
312 140388943428561548812668936404628212924414820773899125062367709063763722433106223675325779151022387315994811345934933354374089819305592434658
313 411620123448588056638279190746910588893521250212064964078594638756911637455565151796458256653532178803911923081898598463700001254935658060514
314 1206900804216143375589669557945125850772610267080075243723207579505919623975315872197209076515893320989503459170278545658043777489144417502377
315 3538814250488942426086336759866125238933027413595699554680316855785038239898206083805022656276152924033089341270168671622338790912164576712870
316 10376600560680134563384848550679559228175093265782241008950643051210441823916765513594681701119442209074115597001613938525302465348825224628189
317 30427305916818121278660369800203136271130389832527020441175823568240302576765922902911482783897002894392397647868775298610914228075972998748719
318 89224249212017520376009818597337280187378078029244022599624544300348381613713885874356577591298592316275673702649105797478147826765207341928697
319 261645478112418121569792426542928430158376224281044793529193191886930948986279248465715951257515879036206781948847133907919271328346707018576326
320 767280967457880118299703043013178261105028256989337483770918607447077036886125211771547407063354131767885444985639195795828336859986210620008446
321 2250123784246830771751958520735011255815741114724237267743480296362869528553479686623898727247282708752696999910563147853232097835087078559462581
322 6598863117928101542379582833421086770192702843326750201915242745041228170666096404868736781738719198886851827970484242363311039864594541602385457
323 19352741114229154568567959466653662963181807334780351902365836879657019921746778928988915175464474942279258904648976620345891736696628311283694196
324 56757916598779238731381255746717428653211758758109622808630858305141090228502117894894250057425509708252546048268014779606645361835676072043194206
325 166464231242145075680501850163064030947868832583720558157326946692067262323847300324371616360398482318647434050910612682629882247413156802048806076
326 488231587236884821155043241257305544677472022799227386787015188732201641215221064752970116077284402655606282207309697012390105388716240566167006680
327 1431994049806892491810354885312053948525218718423870719757141869873756080663183112185530212207618441037083588460456177342163330127241877614383920414
328 4200170155690351404986823842518638832100910646182836261104815217428908719729245254540496444413879549812785014576472554851505117698780818741784650961
329 12319776359812146387493968965684196885137245752993141471288368269347028002231619975073145995925007165039287591056382329480354110255219425271365114399
330 36136739823075476845745349655586909754352145109448697844284217560150537819015017690987544911108259019837338338186253493529063148361206466452904611549
331 105999851446565399852237317951430784476797708041436492263760478118565337336630535229313546567870538872229899504154790944538652959987534930505953646676
332 310936442675207631672005142424330884162992713387752049006239245307644566922939980466816385492144518805141776270055055772993123903051910351082277836763
333 912111675118894258426937524564295972685581802770103776298543089244368957978261894367922174189819446629766993759478294168689374047117156410659727030140
334 2675681177003378695104419534676291344084776706821721092970948657924383736149514384848275197796337179207026180255732093280563916058194908587896419742361
335 7849294280111338458869143891417236562042579472583747248493211851846900046446158706068683213478635501739856102146791682394103880552112774052531577969508
336 23026964945203185280804333277093772556433693763692445885070618988809193406061433221802830857966010145034452855383397956927645620500733208727929867342440
337 67554233246552274904791130038285182850254396591738607450729879449591218266024052736312274086291429814058268714382762711174354215467077980846387253061085
338 198188367706785365776164401865831945419406706032143450342927571321585632010629526622145946610522181649355024401973853386673619561229147346027097041197086
339 581451395587406819820717464457055858686016335038897735819925994688357804583260121705850873505235637427422830238489460695436646542469104845587300488196957
340 1705918507723614479307039612240536792479825841466968229523742272826287196675345271847755680117694483455352065785622780866033351018058182099485220611534365
341 5005099263138159903092633496954403265908617824515799310343995953022113805873993072373263937208006263430315704140538073746041069814921908754557340294979324
342 14685089679760178630975647504735036536718342672953522579122086532606656277965515567834931296271722486395651907746567006767019820794340880344446178813814124
343 43087366335723680364806608505417888737609354577352379946381094233832161365811000811126969073065267555373200319861617391978147730668141461431258775679841776
344 126424917228573109034685050749600722207456250003243593541507772830374379711138558062055016832546471398731742481703963258281023093597669534456393817595457612
345 370957994127601414785548293480130981554597534340690916144347443853420455942804956304161397365741438901408329499638164209337948213145023649726645648640696968
346 1088494062639020620175560058614542027729236632707963677828106820250355578364274946459796601593149327820938907187902407388268348552451071012161607781687628937
347 3194012516914871875377708058048453662067531413373015181765523799565046046861927202026486288477919840925995754515153300614298929361873981678172714829457532523
348 9372518987803795321270908930964818701268026086152338058642591835788945369922377217840713717784317833794604363219037908225147457665007538023450712611548664876
349 27503322224715693838615915061667119972650084906671915401281326424233415739582109389592167238040743250542146342585574453374987965067495566931766103563493200394
350 80709200518361877201280544380145481305760125002834376612497694484316815838506765002257604033267530496640285529979365908285212626631443801432550659493899352136
351 236848120026032225046278541793799416529789513935793880378328945946540250828891702467039212888900938774153324682658147500309973815314311639220890796165347167174
352 695065599830104704304737175520152411605554970555519912143311542631469747238935859252922120119246037131451117182562422842309487623857962448698902575441775670314
353 2039813930216884811112982965981758942533841661616444822784189193455136143159851395829463225402282086017012079889319604099532831566861980252849011897647027595296
354 5986378414117326150868454471192435812775289188213008157719777305016613966006134808591002826641021637085599420130179941629253454441873861878532451986868125732737
355 17568981409789268271157122038089385044653868174712745679871848150440253646882983153674600694659064321452039709376353037252901508166913694217690657417365970592079
356 51562949826714137732312059983616040344209660011406688138412422091166816367392856544605064742577469226233410082816902092249508530969962384681834897761230959102350
357 151334390059535751676441219590343776728720361729278432144961878458763287316356505701746477029281901827835218858835989486107801395302781393544641130784847737008531
358 444166870686895806639505647953991527990974289436030865238155901630139001696388796123284014655698728316445867031444207034260503564706582249751387440776199800952254
359 1303656880827662171412124774455782535373841094447279075386483551998478991727950233236759563430276515651675098311510837938935670126886380121891922111370719607571447
360 3826387937354747408472462849562700068638656642674076002896125541147540617443785079863182515508615719652455922019443585914162330588041834136628546500886533295589800
361 11231123611515633285522933749321204250260072143222892700982735955504228338465433116870984342232966918185753464588758638704990696194526756687271663583868187456313648
362 32965971517635206800771988544644408054695181104866839788367317442838199935278047959254898589998854014573818563665716293724460896062878992465373786121930112777637437
363 96764702859458481029259407553433870274024588416685614122765673434001198131338243993926367044104380512451153890677196742839126426799175250670369677711286752081873047
364 284037986503690631263494063909284193522667529193324328580743698988592292315492368461212016376209842918554942034668978885133535345198259075689114155294908538504771718
365 833766049302492403295431380145697406737731828557190890530278188878172891378401254432203651465120257547304919984312453766666861330746335188341266599061472446006106493
366 2447486279443603788377695668495525763815068624875807197739053039065672335498557733680238880545000239593885513283648530084414415671043164821339240277740671790795936046
367 7184632473441766311884774505391691303754392176221035397510566363326157324640994465373167913422911468693695977978627272123733564248797196508197359443855710104831802548
368 21090993355895580270597670115170056032324843503341919082027723285328614738249620206246614672940273543589509959172575477942919676052023853212546752524337985739552618367
369 61915253440126029790226234581659646609622810741286825820549016201079218968831780805366922834510517216613588190902147951826619007093334263780187199946455118541285330317
370 181763372772958158342393683345601464533116740004008749928194573160160886391693826290853343333004970366368551780626014230002244624555320425698631891028005877957920337310
371 533608998052398658231602108231909194934940329437676138895594982787767401378256098201547513872200418459763484135363035722542792593551778191678996770822685514481058779213
372 1566563219753457425090040510697987750148540460045034416055310904278362928620068392182282563790310406507449899021144638035609921319905730467824215892574504078572455078741
373 4599182826882954071758089716134266108737492188354268983605497626945154759100681057232015100292755874472843364075396110996319966182233328501097472830397494835217099580095
374 13502722608478426163943649550029264730278610552725501459908805161884971397875897659613832700472075631049810634394346810601747216905493346355297320414314669181186230919635
375 39643309110172610900420577660288459270167323965476898698660877055390666922392098079327213549681230016815622704758715214947762534241496979826632265586036276683874325724395
376 116392846788358088539286382369684981574797577725542905130321751253951314279998027719887455900091954132570296200132699703001829557616552103174988893598763668538206436396642
377 341735801124689240372350256774197296723649395414666213834644259844820744123456692656307164073745724528800390210449100402834785309038774408139290998122539556793921557007192
378 1003373028611860910147981557427476639638140001597317461576798944505972570900954622410866371147638247020420151382366581186287696263586503226281394674259143273505930579934116
379 2946063343006523954842815454601235832327418508450639780396744451199046123251522550410669448377891819860939707780075713056428927782075475999098302280310775502075301640554634
380 8650264973817995073632895022399065749148341089059963810394982856559781235746557477575409479908638605009149774207067893674626971598552204235696073422955209224733599651192760
381 25399453588031257330924490824070579334168794552809441969468053285822247033118359939933654164698490204626222340017773867122909620733128923932162267305930230418409765242545751
382 74580781325400826374326181925631686854460819543162475604085243107379818705481317918024986141862128243509321426242083418723259825973237621068353599182130102090342735141048096
383 218996430321917387773044219889246314784512845958890396540567339623160263165386998075633036671489947165729188875756191531865318013177661804236644669730065565773236380903750801
384 643064677586971607551841520655339099414414185149869788432988548098108993376344258229427409132689635366303998342026838347949195598344399257689726530529659240670487085940588420
385 1888338064513433449356009822778606769906738791920067558562676821910018297872207201502672034180563276324685482261599994773638007560476650851517388086094741979604015723962524448
386 5545136916999090087104160797703650558143866587760579658972992893328986379721351065093741461246012785194404563610674198193814219587778348090011790128622053498870675654600735536
387 16283666362439490413405774832213598686879920688130389498506123650337086630291772668267452799292214411170316001450767753322793165543711832284717656797638202900276970675880331882
388 47818888130512769447169593185260996404376061965060725567552199585342253161875051241902552448602843836728961362424327601252858002365908215866505619254651199243203382786939845862
389 140428116459706907717074995749962421703273908134203181604631225223405927376547897869406570842078747892425419766036335524492433435267482857708277468296808863715238581464424936482
390 412397428397335399147760102801221042982797430240974304597788346156052982905379354625015727972896441536320368441277765919565223878207838507590721332011996572877762395302098086806
391 1211114125388475936570322441311121303876709198562243047780442021470605560984923656461861534784534190249742478340260678045589535546891618912194743215231489329242243737162834253292
392 3556815977634996536395302255380329452385031407513786344202554403486631609291327189383636451591702971958094249629915235353215480045289843508113709053227510676596491357747665113724
393 10445876624024964501641092263147029548361557318758614096941765755577111429542571772542141678129696150770672658951351799203587820579513712012941016643862438139421442528980125566032
394 30678598815544095247492324072990791193387760016625768882335808465979816458123160340679633529079236610450805185105230956181455957065134608927227919773145504819505986990230738525991
395 90101753733126383399510371634461248151131390739546292123778255266816013849649475105287868742242601258820032482456988520086665835810169384033661732505184929719502119181779610212180
396 264629360807986943285948755679614440572847509992604218527275317200169516549495893001871602372194513015967869719487890356237983687891471832399362434274862084057823364657909544538039
397 777230500900187480337234189808384795260700680062242637134381267740287658705575294050781878607271238913249657808151520232338134637065767813577883688384734639705525938895624874371320
398 2282804032672238277284549302031208004053979971956337588143963996961292732647074048993413779122729502881086322869321341486491544307987733763049274738002509302396216863539492054619250
399 6704932032491742069309179658144535399497295450845566020968279631913411796124885987842185847204452262099138639345783091708180590221572977008695030471294452372410881580763622170927793
400 19693687688373558433410327032283792653137833178632195624035769529470842506711590879154668349260544602704263138062370512216038535663869552179859383540769515939534527886148780550485735
401 57845102650458591661129384341179936891014974050777451158374907034500975120712051764466910549197119357411754396797117082525358988033840494465391809920844176945682902287508710702016241
402 169907673939933727849317898026641923779799649762518350000434960329633559827048257904583561740670385476777658062157311353456702424289565602590146464048317487848576223395794379413297580
403 499075449918249266808602263492411763290468297478843672635398907808344534021810426978505595673544168617119601429597079505613148422750834191035217954545892155198507298524917310547858210
404 1465973770320586000998310622757404600578176797098093189557945023925615391118283212866546724069295033496740477574022092298834321456746833854924857358241594474476401948759970456405969902
405 4306187532768743632131295257814783468746802205172561466062785545926199301626603036606023582778292806902656010559123504557843395517247114088888542897969769810057285765206585818830355221
406 12649297057105031820384058900255205341089856632289755195962030670116790556254946446642710529139149491134900568671348992409566573299121269022076036149125070230814754082943649900228407683
407 37157503205118142687823482770288457025748140643042421665034999050868333341206833232483674233474653670363771313711581759021735167775553067346670621961029915443327750265396718509085260095
408 109152403435613735585614270757779108351224377918838447385907090887491329398334273536871043989927238902647098120459497035898457526521118284718561124180526877458516888808371397138928687724
409 320646641863685612752989703431744586584445122213045105227170140735544821104532223285293286090930957342863371716522065328634363115079475037929614980813374328189331885701396643388065899755
410 941947440490069259214249320609655429575512784624271026446889706523060556971696731633658127573419445414555563884758043333022280658829928399951270549028074568011545193586824936183562457811
411 2767153136566378682650745124241606608512357345554314984471202613478851465586656278832180983712935641016129549840147530821498268227089920831557546432131649535129397621519203904161767575703
412 8129170543927840318486806383182474822500895289018174766569522251941925388958739468500771797456153158071195558593060416974276376856521786031610761829923633725137487356855009658080432225974
413 23881728731005300392719845618347431188642087646432712444785811294189968556661881930848691147453893263101946951654522511163955420432186710819176155164441885153861747685555906424575474407957
414 70160349022359700033005915373143606141325338005735704981547913565176788440266775326491858569063897310288517564435126082728896913111155597413437645658291626420342243210660010030866638166862
415 206121902858880909841435945566501304618606008218768366444590025474717814015102084968600250734012113742623533209410626766116990382123542991347476370086744601634044993428417883837913795387151
416 605568026405704282898045003957725490359103258859592276284869241272856086723149685830385046132556806309326078971589126410329497988255942610431815373813105159371850337021334753194624031479937
417 1779131670030693892015048269512015855439370949271155112392843561934039802042449706593944812039961096516967440716082881274924686646648158077497106651806588645841037179140639350966959168939430
418 5227085141523340392303797430876931300707975205792612761061829795760855949592491231475231323946699053233446849386783910148489681840049840498925852699963803128695661671411140536834884498079981
419 15357388010937441287562419195008134910515715505918584152946760898293919959944342554533602988946068491799034344290378328008165367623048124085102889199600751197092919375071062814785817901654228
420 45121279762891697023022925653746903529073391895073364982150489431743718454652011528501737055348220968294256990044386228909423493950726492405379592393917937272357084444705538448828339010175422
421 132571966926864430534314864100236938810613319105077137500763894953556983844971538603535055382219708343631905229087307917280621454132466359988252577521820648022591391971776195052806449151844495
422 389518599363882445834598387798651015775998699636655209995320960552038822591034035883912803144603332826527486027243302699337889681020668553121710179585003613493685550335654372596731502327288334
423 1144487041160611085082712216440464028977608522763581614929773222780382760284386748135363794931877308051579591124972336944825673552023102824133447013667052839335140040180673610961976840332999682
424 3362789707651260555434058595182214037947469110184899184746658116718441973942438148344693331654069791222540443023200324502858416205755763335441777243914243303313009621610664654981102220341511789
425 9880858057222511223314351245176795865435271041768845025134910780525133609063309041514811963742267683295363678961774400353207209905868014764344106715365103246841024182555329176496557039323223093
426 29033253333309201993710065334321372525451248536987266253450565175315172427144934958020818468416238852456033955242608696156816784707254643325993189937866683766958066361365266498597236475720097900
427 85310563391747208578382577236288922137303913161948140175657471052574361747375220142197265344087271727625236010219539467959855295431263939710690582871979558526590973546225806500559481541201407697
428 250677844271947470528036525335244045199395138480028163271902604754431753533844041457628512097414008788176990223505706170198807048726507030836469018252908175410080019773949232148066853721652746529
429 736605740329691677452472307932644123609513572052688689748335787831329449717960872172204742782669266201336907109043025248668966440642443537611294614075208285975886861946311115340432012495044225932
430 2164513131666708209532719053327016184953333752186824981732856289175728607887094438741865586605001391108096791151389963772431146260373438040545311641067682606705126343076478947390978697558053357224
431 6360500648554718713096655846244220593968901857640703617555005567651532139883240706037084544647628546165498757429472439231507993696634720426119256059179195780744706637762123674163870615223242894221
432 18690817634510239164087546224163557171056387808727112753385518230074780973309629694670659265751331541713161857049525043885224255060402224729992670697044067397292506671718292496643558071902951385531
433 54925142709631747565230105618122131440547125083546688511952343292639929629682939838519616112375210966984804899597149044508665340487731228703731938247538808163640096562170891005114915512121984634885
434 161406104308718542104063012538202055483962816332214431950495994216713985363468847940748948675295624473304450070975992034086405068424761747333904867280065589017855073758057148387463682094568150524697
435 474323407735960879299514968870357228639614111230258225374323354622494513954816929769873554379068250500653542240339221836184151328713702046232120708668837714153778987765682877217499597916579002216228
436 1393910767648087106576895809313510098941115725876469854398564570388290845086423726399475177320208703743407417158423956213555622736761076505710877089172867131179055766144182236393835181456216632577774
437 4096388846716848392504573930697170678276606672241646905886236390001377832719776692210833772128257476231713938126164231006834026918476987496592152453297370153546631683547777872059471613767086330767149
438 12038521067520303243177105567131085082175892489330538013842230230374689020207147473709568869601444262194038967242380385369579982363576035462931303953572028805945045327906185025022485504411944859563671
439 35379430091117032528284741075913033229220361648343252671808799252130952047346836903405521336133881206907983892575105586277828786925091897645848748348872151544162564827914282898483676203045476975963565
440 103976270512012175559425673403717127938906690082094353576217259677522456655629660433250352996083747331330478323512110719190729727742461864414098891657242390759659482248718033146198853273537721220009596
441 305578869649181188993452273191330498676867540731967248985579793059947487141912640897831038529934182295134055316364030382564628538744964343360290050942931363801899135266147659797767609273364249637767420
442 898086275751193856275217753025463164649654178717171062778759416903291812122119102977897665923376809031571317746783220852973722772909066068469523476627341247297210324806711669572399003764366131739632782
443 2639480324211364910212554793735929129561895184961105288494610032803881552237112355599482722742970067122654483487399330624961798715876414184475445147061000603232447772977127972433861723912646046905340147
444 7757546763540635732644764763426920780849254645752606993053923049694412612184201242915346771362605131177846141159568965222884033840777125616520284962811821512726618172885083603843316975493573960640826696
445 22800058130268138490078417718159939804866590808454969500272511004082942597946388109699265888198657559911161868233516315025910154561513312782749774991177205296776557789816929605884642628089729446553477872
446 67012074057564294888105862085584719909873704478351651290975553348586727856292681729964008961382680865809212994267160384784610543729201819190666458251765572007024740547963383210278582813951676705894787905
447 196958937942499378183637827804956492218932921659217670256103021780945033130851563980116742458324510923146500918640531880170491661500479534757643518786683892130833008214619688590229137763436039042111513102
448 578900375591506639507110177239478653774204146437870801506503320500479613337972047567176308144742192164051658062630587505953591773785854489121315096645574679746965049249810128868415097973764952347197850334
449 1701521526336548867470374433562941399117189458712321895896039958454825952329745314104923195056358806694911570859145034641064094942644072989554343974958541670177070488457245306062939723033818591567874628206
450 5001226442183314403632248920579578947923510544513391428145649967065863472330467299613090420094256611915630151919949085077608179718709461854659921588269806560536007184905140792959920043178760187654146913696
451 14700124724035066911293389290791741149718798421416752207188545657314620761230002405906012636032547586199238146499942406788755446319196253673253081540469782483512924778634226214613075871055198335432199661159
452 43208672753780065816306947354386881103238342539819466123773489046788447172056089206611803207399896203653181063503706352140770245586158125485179198690163497342184473609527552642578896581888880442342396435344
453 127006577972216535354712068764361622652028632594597817883627125536131791083079421464550604836997603865971896924818021190776646854127357568747038007060600448935790680123073142997280285359667468426836761481464
454 373324817106496494565924990405500861145456136891055170408106779199813576484082158158255368446793207935464573400359890985443072825602485980901705882767166367402090249203605957325815427990531466017487525219300
455 1097369389151248304163468238781186823296942917189114481916290200581865641642386987486415370311215774893735086211440810464920991643841223481845223701226048618458969828617797590276162854783698973399721978187476
456 3225701176203324982203098592274785357795706474930603254589279576320306633730910458087665282110912258087279728070569232232990270550752638552187565134457641665624986458072114862623672476968778922003797306325014
457 9482016589901547702011642873938101642294250324941745569838451693223676627988086862516934011029694404881638730853802068131739001376035456270609486957651032137292605083409570698050168852921664425391566710372929
458 27872925437570768661200652538742171148704398686492965870967595144517285422496538860343435513753151236884052194881972989355484084183058866162116600217812856720498722404232910044765213755467407510742302050473106
459 81935033580427521759369007884105131041089303248861136954823712309058081141726867003401756176301085224928508475442888779638133201502738549427309200032245824492451188790013598043525273844823005343616495200159060
460 240858477577465465797802333492289549585785281322124061465290125525522007311057005724639823432967767104202202849935868506513869923120388776304796444678516040602716459620641172574898616160163291747456434105289172
461 708042672895840233467223638183408555188183132290509669392458156423357734090237450335595290791372261130380393585241743459915450361527938769695408831674670406870079978603290790863145223182541875772990548783234307
462 2081431396831711593841558826865292476295090441328516506373335745559963716294125390863660618736437545218482664649971611225827915978251890707252683079688090577699225254659776761265603340163947073344866701016560371
463 6118851588338263403822856905537499596149967136096297465207506857721140482388276812488034392567661672752128160360755263383255529646140405351050044368572104098098082169430145772953351512807112141090367967915319702
464 17987999443420425997708261014269742041070388452978023130305293685262034258529386443344257962882359449634354383005258289443392653000427332835451124452760697800461410735589199694160547577763041131983861181865187713
465 52881153110843726730409224972903244150564457529878069300284046149847140836028869055847117087610115253055625694013465142949277106823365356470288375899681452259436485796781028948156843762255789997332605011376154621
466 155461928632591593186639429016491629695698399406966297575826311915599188221672320313966688382934799029056725553258986509831574622469584536090848068369008450800711838099754148269925341891135324737517132634383816290
467 457037933133539142129665569490141654484377115701382071534188059167891778957667876306657351424059443379402481180129633219287417552934948736518360621521472565268356043806816477835949899422232772300769396032191042245
468 1343647914771929609084357543266518753941874171947904020420542469860037816862302831766141191332378845337087557396116212299220573709342354932520265369856945122622662800074684359650453405537699814614854379868741904193
469 3950242305871871986910193408888797769547691228141852429232105121763802353986915766516412338512466675956396111908401579191944738914126603839178895784689570246468197611278668614692665051683224609530091390481224922813
470 11613603257733556232618645729906672431940522919105188652697949259517398559690664151414500593846843094882598588226256491381385165927148333396577108962729207352298684816122961394142672646596312884067413881926369476582
471 34144063898647678868139591502473014999616173152118179840304521391668775156353316003103738692195358775903237629657429117168140172480053148492856139360523459315296939570274481672127342779409279268262347299746900928215
472 100384899651907209446350613857391360070690269428915717715733976188223188579009815831379926935582951273545192188526210633384905341207581055792524176605961038681308567745257275495153465435078364052959756639784703995783
473 295138931476398281762909718648980780330100662261294956198892442221514645328077801705325539833799261944924452054164706687227588688228560551145536425926302817648543108454707840466426391729885187282499864537219065529074
474 867739812884811363467058113670509745119639099863615649988725593851776862628114933897506058627467286187254187972842629398612103462160158627025839860686965942529444059885960124790369659676770550827642802697534720046913
475 2551275966876779656743974789449811456990415958294664003629914387158985543234955530382143032869062401024769224098337878169042310393385245902620447919006543436305728762173903912195226370678435927619536531804992238701820
476 7501190974727062897615156327077489006055822869387946988955439358131238017198425366024252420634878792189569835129714834723263940472191218783215571547021779785608468104753918428520407364538210639481428171121215422687738
477 22055040343597096995533757988156789168963153655259197765760205824300412227532903815416760980451933009521227004228056854441228924443927032961016243426862546957934788439651031440774445885363149824402101613463167207367353
478 64847064308773647534585090882015431734723701954411756392142632948274246043138205283246799695070563298255216185073314964881293444155454819314250664093277819934083536091300535058050782206522772644518293030811465792981669
479 190667903931104483959015269315224478825277004694780015569818602602768155328944985040213809385065426742932507539605423724337538646288217742444932329339104721857587543810321940393835082709097961376002882813950351231459472
480 560621376501303988643633825150369882489053276831195378031764079524984555255603847290251760222817022307609284254369235177962407219257062165492700427442956314391393023827660379072582525510992738926614286622463520918919384
481 1648414717076360597026584277761082519375452948846373057855456192249705904778039536138389126660805687277092589026993304306503020373918497082988179159837150767856034999791896096149729280516973744741845323000017151237244667
482 4846944668267185987329816809788534063652496383475405183406469562908421512977768476357541000801825507633029264869236937167303536941004104558252278298200568721078238154785793221393842546961679782269827146148243315893233752
483 14251952611213846746653361897826204573377464695136928431942862430746962348239357105404750702914121786942007485259186455574939517016520017337315972914858527753839526272373374177123703102128074354607871537893795566934620363
484 41906885613040810131167106961418940747584123423749414952532146524431554258466253950343004823286573358700080137296157735455151318242588371040482037702474454241729519838805278936697676396099705070507269611029876869630650715
485 123225643124122806299498217458642701473498278752751312608330445532692696634287517796412149259823943449868806190139555038742452226037698657444223472190471136444396899487485475326139132744641242062489094856033893788886623610
486 362344330652319288066543476451153793257321165770651941600076750853606890588361958203760615051212448312141140110973066748961353776381415378831670775646388914168693741298186626509662112636655515688106253797793957268676060692
487 1065482936104018614513585034182862859166349873255403340173624126210702960348762737389448707872149640729161771065596947433358723796561875088075078853876664007951331212449600269426255122636883715145061287817177058789813920418
488 3133113723315675024470748394698628934468151529190849232850764166792437069277168685142607881200836088281974833356892111581487986444817043036037966784014085770962082546526446845593367207272164354861123939974762181426993303214
489 9213198573321602759883204130850726207205493336282067838474643950672287810666214155869028041591861620775072583694302267675347245026683289012519011612421029171355412256519919345474221200910659486456412610451497665889694562651
490 27092513491766634433013530302870654404856172516983550767389565195265994196593978136661762116879793313217575721313947251603311863903163375497084707617616710368489354029656216355154210293107906048452078996385518304701125810626
491 79669618939630102794659273516339009033679316597305864963962303953479370883851358428694371913144191547719639890005555479904018533238673675259372445122383479459787671552318311950081697152933276409663871867746347177214297766808
492 234282979109168683128810818946643743783463066341432587898031416561794528272554307577105460560058111674278226433689509593802401380311563119656963181617600673778298707588028302455219033165740466415424612743612841799051183292397
493 688958834331059855108396740240313396780041003363177501337521432360134587397471035438358380070375514200059123728241645230634463930177046112141491301859735919917463868387194840130481162804553856017227349081591391528978158914854
494 2026050788945819705937869095137744346901791296160940828941517223738506597293850445200144877625665325484427520007497191138639091590560895340543148626047033590322794140547611075934577983468819132685473474802068006965682893553787
495 5958156185305750065894847598339456992058357606261405535003016589144455546434561666132765546375098745264428085642961453051048281128491602694320458770583171218049411406870256572773170592548394307919080813918924970771858746534641
496 17521767829275199863580141767169718909481237668929755002025684699844042267866338109137049805104396376961973789100829033097244106754944614500015935062233470140164629440072222047297997415133869174251179605660442715979167409884835
497 51528609568753030642713743165083049804623653924887433509204925546790867898311513091505926753722696157646736099491977070985549359609001437232509771401912703337260244107921163663597674799811429027241798815189054053243263277606089
498 151538635481227556023927441559010028548488715510435615948046722968474204737570219147844105107739753911976412104656117699146371766520749345530467353466906412221308639843135305263302699580585765625552873680304802236885094242804244
499 445659069644449359344660304771387985086559734440396244762995926082950227959025174054439887474573412896333086531008134807960410090442689772080863849728421387848721550228620042504962134567102739069974996464348039695649574146481321
500 1310649411361268173587243713031937977068233536345139579961082077043860324024857859702269332916352100594592330694858937419928219334271613836252908089357255327375029176858046770411380974488508815003419158519452333373430338482042689
501 3854559172721757074400776645076509764427104578941982008934522093636182318972833609999924154869991153094728337927857443029820492023821999981026911232378210451633316292089894031086335488688373930877001455146330216022912846400996490
502 11336194078392254047201974652938968573699436040901903602868214390617256232430017080767257716830759134443671361012237469387147009661841533344178237542089230981133778781185136940026495661200678986019756500838625903029372104816629522
503 33339891770108660806975945252425935315054478348677476116159226790751959438995008197971510745268682082689872965760459860978512586825152278498823350260216124149075270483256728517840365836508284655989585572577586029167792441343056480
504 98054028030550701132086252921933414184740661765209928441525918262156785118639302822693736348825943238585483880418372561050500465134274798082438389010864248266259265124722022432231320413828787420448494354945562556200000249631376441
505 288383903083183778439844683688848641386055548728720389422686147746860640901241595022060415812387681343594770078746492939257638145125785318342149895308107363988122514877700840806669413254731094940230239391875442978272636830715910089
506 848166075016318453195272788072946638239705626586746374993331386251457363789377023762144090131124978863054153610767124156104963388532339005014075076994563582135739180520142016299057992141599920883249354914808732462358321532721001656
507 2494566399510843623683835175071428529302069328687218901457938838628610644691040786425380490054925474325005360384314893131942603738435616310741745458485774736192798053450710193546998458775894180860889354703415902971594585818686071864
508 7336915390194398627313252858368339105359055777997646031058545805984251646146467542223619879996840924237031336511718641413816544525433224505404774183109258549824775797158995539786944946457927785439160415773625866302882981276806162814
509 21579243122555170007592707017141899872402184680710831413402406309144441962257827296270469540451215358325401220999391408265654635610868817036483456516166505435314292403865644885376061058328323809425881388303719709028314964392486953733
510 63469217388062947787708978604386018898393234020032137034402931926491994373572446458689646358297546257430945922673615000119615333721226089502688735454325692840282231049359176018599814517497444894912178295719750576701467475669538459406
511 186678498784013036975371583807759890638371623567939321732698805553134076049635346978632187107691000419823854761634055869809543420862247833367507632492328251300632603930314745279499734861795509846429780994779155708376561549205628947307
512 549072459671068149673331258514488280368373802064914798968199457494288979103428021165229153007448938174657650166606811447703848416735177831055093986318672909493885087047236369380453984625519476725504767127581894701416235636556120153993
513 1614987667704585965746022115401337828457799193259209081795299500711957953676838067723217424196020208772206895340846314236035181647722414900842778214717624104857394913589675020767905389683772962908140817379528908146826729748408395277728
514 4750211333654314871110716081407382251403084664969490153278082017955878232665294546339453817155906030774926151815411946647863200894034196208388086408716872415155515635738832972038550705947307357489783198553963203847094507436761980969754
515 13972071782264863162850125805030336122350341260199547899661822698392108868851212307673340518577787500365803069144434750984718822244752033439546868840390872585993298860453224222967452059063194063959916751723612309767717433618604877412498
516 41097255852717688529541320902230484900258417860538438109987096426794171343439769337352131594273462383294493120082076238435036993058827944844376654050823659387724098679146059449043969159163341011405355307219443023580230828291775558067338
517 120884039253893893233388239708127710703979378649833877384820833153988382046379956195065730413742882122923254616614102516867308690601013318795528224374292685218921048025121463029239469110765753475096497106458829911249384377774158647114945
518 355573354933298284990255614284848792142773087205579811799434663083260442285787318674754361669022528823807595138018214630898905024247775938722708373252543550573552866327028098188776690487568262343911990370352094395230857042221246618301617
519 1045908149350336099140426035518598922082082937428781688719034914772786238689793369250863534888307045581937879731651328681267677959340125679266000400132727931699030597493482075338979509442696938938709349861740784873326162296586552316732735
520 3076535704961288956944026343591108260770055374714789663410194582512614983671094039374974036935028258979102902259314487073737055958014810805671005866013512805694804326937488681390230767719202564988606390241151833940674583610598564210863357
521 9049705202353410993112311002655320214550073298268884061981377730697856123175438509697806176873574413480175745358590820376042915681540586863517292064605455238199043627116749450661556903461078526566773190479458123454487385644453890508441943
522 26620177595860192716621764499362782294557000552713892950216201237545009172942426303002250523382222075334585920903483354914570020192462243521110542156829866251576459967620876170005331622280056146827103721585384761437151899253308510775488404
523 78305360510202523738581781882571924999539128203614471755728718645180965975481003955800835091475762219449664993420281316033032394753565788163342100764027975976796737329338086677647950696908040541177249725688805210415034871871115943689001288
524 230343547513289816912483188464706688923536769688266427868993565027743610172709692707979759152609759828170478512706778346555030754652247437044744973040651103493112837241630895145162532364806444658920127279561796859452526721232255428171822463
525 677586284287077113003137543175634797712991737295944015931732479805662482684073748300179828474245823191386107882303463477348967745781502692100907405696838062388227378429679000186192576227958184674595680729667813794352493447979464413228029649
526 1993228755711347500416474997678529767164768485366836809948856755289494167596720455681894085977176242532737789813301698394593392563607917874455894618431038063844586406589914376226369809753998003663921766118085205564136682476675590428118297898
527 5863455704117957942989611089216625222863659993046641483403684502373408700145354625251434979892121254007572558168557102390430865461953396759740017732967040524050053965955085308661397623021303104443714369851917186273541411644155556923918726547
528 17248610097541649315526626242258539054215211502500284326449925761259932817886757046277138630645410212280726378861554753809590495077723310035091760314966366912650012121834616854029957180326137838689994458846379946725083905738650495775535623308
529 50740938842230249967743071597102439419778945207053616315006444031236777098446329230221574497603389429882689129902655653769206887243580317650447041835380646628477409740356908874995848451540826823338871374406185564015620694312928308556813221804
530 149268034393388771402322524210022052136302463002753683739987634222969755029171531956054043773343069522427892255028766856113510207140725756930903929301319578122816694251835406558918776473668990513512853682564840885635769822374749243064190790164
531 439115772170761995769792969828288871091962701652199450023151091776791430751832722581291446960039526903730500404818494935839846211595994836328746212596558430867600888758608401397903987281768869203347376946014094098883374417555045205885888126387
532 1291799616064526070456309565717764729040527020178719135385011345585260341767875052761223254122332831571147842565595198416227987754209715928812943380020691820591026354212132496961044490635658626462542585864137156239977232642638295336768096654309
533 3800276039484338974152319385322077995391962208331836675163900984788052064443332252571296594592550571214399136404172444267008766164230466727807656942975221837080293791676058573572565311001915746617191599496448014735112502691952925658637822984343
534 11179927798116696707689440911746254734977718222568364940224832639094072431796575965632248775506381416782799246751398142573747067314703959114438409541226683162804068433776082709610851138136242188826871900434396900305646710622371714566086746498061
535 32890214255593241725577536779142161939295216850223772879674665716931550139864711366321921164287834972612454150852439852195016820678360440019907039034660478562838782162686207011346189739036875280360233017636377301170090157243413716712289247657529
536 96760530418860318194443791376774014404053467409772571151254126112640060648562975251133401657593659615801214792282071238512018410178254759028707156828396400625378031350425613546494769169731998379646051840860024685753869329424371295684087193048932
537 284664688378743109229817022951720110581464689441217301280173463132999079850703862120321067934597128958101376989774977098336134726107192399434019522671441564878697505494183875001748770768707030532291845666023684015426794021113418527463973193361372
538 837476753110795534192255764390950557119146956728020697393503787765879715217138027295718530543132066006436208106919664843240637089466205375925866604509604062410136339691954491469595570931068597994787870774681857057152065574781267956113520323352468
539 2463858227589336446724325857110528889293594542759122009987703178251173872624029069288762206584328156345740652148848884468052361721237667950867858692088776657962789410747362698629402200519938040624682662336361184847437408976326188053718056897879758
540 7248738712719005823759471399677753272542124893792618315493602997894605444388298633967092420365022516460110638478148701252362284588243809128975287741878025756496561995563095132002161546940844525909906942584484068639425120356346229230648056299281160
541 21326173564268791408468850268324008510521811029259150003777165932300618343641136497434329887097743259305993421404825180666137808737050058637556165243357882365715213729381088245771235897118191096658945712306030958057148253298171144464666640048120106
542 62743274794705840343823520080755015938217624850343550418412635307899260298634061358288826105826340479743195644813228015482492837474647100734030385754463530382775199753234380610180459212261519709129901186229415530422052605915906918618456514852342070
543 184597221699047280819458490981859707259125760472551699112930522366178768194615982913005311499857940489012071081195656043705940250388436077516750127095833625289644987846956639947090759039955628538030058102886255300071870259506628206059419577315201924
544 543108824903418413207271596505940198574451104065461601220978215338984603564762078815220546622507223693313431001443099535610306184748677269731916866902374812202204120825174146997975637806915040178887678318069669312733634778715232477416867483232965218
545 1597909822813630377542536030267389935953196293613707055070107452278726328117064382493486488061540772998994348847742219865665328750545600537835834157289974699785573001137043855155381810840907726656987423974252882565672405293438269343190113930656686425
546 4701336826135761717993317825941161182976348249031954987332839589626682392783397677169629687503979391234582582786875805424898831775083797480462322054058513614548084234682088814081300173322481110753099432190738334655318215088505334623936284185574342628
547 13832291997615256033120548580070917327860052153006719269711791058177034840636414482164480447861789156965040433402409529243917741487639803610559394654980067725294056229217167726607590991345491628037902093833051269841487074963118964991485731647273071679
548 40697768405780061271586837346225461460513017445536661041173902803023358677101425957907709672845438035878046451165518128031095230622710231123649487698823260869531210357123510808497519115320995659183334495162226090522457181075994662376162531499523942317
549 119743155121440732358529559894259799765503157193898057575670618226869395539114647774408253375081796826114585434860098585475948267097368405117002700302189306521776948096629954600623746449672317267697734400573563403574742852266771542744175550075260680827
550 352317680700288996752933992556422202868467987073398618007582734264255881017920084992393083594454160843718571142144338811916301116549908914763203731833442528388231586861479002780902370779057279028325734435773583782137253431157254266073373226567261857050
551 1036625304991253420027428967527275783715046372948030593079881717931214128865753187456561034902648825480980249559146989223063740285983298467022452088166915563196166649359617962109475104916332964136244764612919897438932432090197453101461059470467872724730
552 3050090934384024654178888087443459065612189317978012794371245699653872218237350761585226229450398945475367352734857709319483716983288616346496238899330058965179483591257603575228269813788952888810661697480055241537119622694131993104928648212562375746725
553 8974440220812690615819396462121042831537022086826647076697725253017265189099696398435740374379669262813151442651900992328247174206364003472478735553646167264281556781538928684659584549543881846489881758724861187808324609418745358128659212480050566268998
554 26406177478650825358881000848401956844040489225859585553776650211471804096097381282738671635236241498581075648511942141916499483810380896070167174864568957148388495697975096694670501658136052648883363194768448400135797904436748590416360477885760384148012
555 77697542192922488462878313746535247310505759861334545074728546270200125112930254055895045565258702310693040466146564538018922952137590616804813616969940459980917069733005290504369166316440604360498549532408940880818851410745787031903052337202434411395808
556 228619139282592395552166507358061955412713663146203304046978198029429835828321876231894080133798102561933954408837906443587228541768635724911768721405263193523662832633262593400937184946356758129811418651538661194111328199874970992900647666216979086037290
557 672700016274699988020496841749287066711343885958630353099214522336789035489349019016261918299994030625989618250320857897216509777632688920510953562911563138627617973132807158065404003188719220459183587966716576228772946568690497310231839255656318320872443
558 1979401188352986227441112605063604319025401174864900723343233189381285589032926526529858329281954452474459216608628633921150093619975179334451364490049505070149854172833690260938697541746228755333264378726555856421983830469360916503054398603691966854538516
559 5824380484843803660050210155384311962283798181290240978756940474904504236284447235419398080772290980337097010814256447181175565417079164722159137778568549620136429773602557338931831066842031177423860441214341521084139981944288333955368664607689176424056911
560 17138355996260862256183082294843309860735796727974702122793973628696722143761520689099723747272758846277669621559534282760653039696179986894894500253012187745859505797025936540418451673744516804885734599963047014801213095717554760138259584232112749640644837
561 50430361235096958600413000372070537459797071093052094358319749425060105374348461678322775461125724267273318518507793073831677481383044859570675628464042179614099637286348106921133142055097794869996379029078514198199082086777131653184866347576520855025157937
562 148394731906780871004064738734356054248877528755032729729065614008709103793929730748440812594985364199158796552982241078215823184251088850822008468308527228893016033196607676952481194535513721661885004908943314679977819844687499420502202845396721146217577301
563 436664977269116389588730120372988143832173667914574857433275375840555262468800518434221025902700413709606023367225594887436667680280427682268162385736629094509550841499762615309656557708332629719957382794103261089943514555916961729399875554118804651702699826
564 1284936595619971072838013882798182478964469972130810841784920628029844271384260157211464605070382162428450774783193307432652955308469229215084712555033197117467217400790980437728317473538702174741976833124750436789152751108679036501532214080025895285462056879
565 3781102788246698335579155950867205330363643117319910666743938172364921021244640482442423630681811816893286381061069429524624148529504437893781274451473139701906510617460232926641873768111998226485150612561917392338318345023194525647576780228035554187278545914
566 11126503398710920531367450254322376188945391928380218951876197080037367110683904250152442564197011324009991523596450904499994877725378940315209547315315770839407018731330912887718485928648964273204463519018775321976596223373441993354296871582221095888335627116
567 32741784798596703178501056334096564905947214630460746266719091993475422847114944434291285741335814459978433683709924243596439911153075160386351121250437519088615053767915975402960984331874467896845124174632394076434771767266009164696763313904357867125807964832
568 96349486829658560949355386287653303895032690634554224354876576463922178486801043950494920009613662226057889430502342958198999719494156759207203271692706155304379589657931425219285981085983179757928657784943463051959226510812725617984080551056506966522634032296
569 283530550714510416632285691994752895276027978192068283335947082582217960720925688010798485847642232008529380899260315073296678395411014932877313935571447935774365587314523152779290195313833367203251327018223006284878650965330617630601930387320841226523598196837
570 834360439787916864276925498283716457395533100756081233737652905155805961062863643022186924554509837212451415845486700847175751223307457317319222661370812430671635131297979902008915886443045702134582798875631955682236957464779271645187004529545343526012504976746
571 2455335950324863577527722203767744886595777329240415717373199607523962214043670307748857661178064162805646260327833785763973943999180561642048334242912622826762666000991060980806185018261958254009281173720881943127810258023526296334829461979316767363090206566577
572 7225559881535924423783977345400433340428278572201168800638716216204484559944135401019724375167526622577664296314350087179654894203207101576858533872794451849899175797089250179420879522804905180531226978013268111078897474080020454292746157555863301456045790274224
573 21263533622251173175740262622346780409391936927782813209037246627151172944788557313296531234556574329424848251745477210840401452993180322189207955421058348671227792359980193443659220575903258590694182164317052407846648311980521980630122196882968748489491548841504
574 62575267074055723722407136312042903262570736091248555044290069613363400852001014727675224752466254772703253571940870308009630464284039096967109356134658392272788530789218316746842985806223912275267780490567104162536922938155632747298130365400968659147004623697336
575 184150674467889982160370975712452408822593511755308467069465265657541387521163845818968436952424787785176827295513957939428678432528433918573944744156072565147563739911829461598435592998887969600767439727108167015347646031178265734558194752654812816271620758755280
576 541935040383891147486992162923107635691326931036603040711041653882883561133487752431352198397250149574052043662879512599562005183914639947509198902223700957962657834557688393294541664999911430412904679879942965893778065414747524378712198697457549418755201826759780
577 1594866942314515492106728642358594241522760704821659811609456000700295811525904943536967314849941601983161774029992379441336950767566107487582567576157284532092065800594137740884798116754666772430830085452172880801622148714001378008336013789054667821819246260662657
578 4693588095479662021309802390295963571700280708473927332680948239198712911255781964649338154987236339177026764929715104747563339761904781877249351684102273385860890111111595927075261916046816271958307402130937180462941653457141394456856218698045483672971619935367811
579 13813024219392214031713294448426538859499037372754045077857374312682626487056810605673285715184670376604035268420183137239788232346869060958786228188140908332891925509124913727658490800116114930844294171287538203854930948451889034881503089224977615780311560696382375
580 40651431522995358740774744052661259512992950295798490849433596657721592555925916972063376773298138016296734624680339440185159602794282370553543383027197285013343409275608212842352021725471917170457864884761196117776994225414836788649410580294636691121979835645221689
581 119637181644511093722704294186097347810782105131166956333902190611006330064119003672920941354545380090881116123661279572618537064513759136348049841189417609258493685797439267587353253962573035289089935857633024342877056178928490411810545732141740551558290016343451591
582 352094913942058299404237025185057039514783303264852735756852912196083908536152467270562740346947753379623450165557689095354039533131372107708249088482232223083363081713965163984560331635937655051864314156257027253306297655070743754463551498097339417592789315680311647
583 1036230967143858080605241816089150717794965143885323879997804623468607594691360725998694044453711670670481054582137860236671067734941278515941421796098509647258621275739897980919223018826487812596597193914938419461635328811158372147006490837018785594310137467431352134
584 3049696404505554987961964600215495950147035358212202406632954046898556458274899764926478350927705572898302642452421053406120830905555969735386149955015111249892493420664041859355064516689805199806124378135093353638353781149186105436722288817410159465389284020830287778
585 8975525052569288208032642697265231544335257265980343465177743562158394642030240557559246432824773867047029622371429272273633460564565653932278599016673105133037221238788800919036930303612060542298233364705129752307277673394133321093636272122227342297379604947833913904
586 26415955415476783588526727786751018839574654253192062711986647163345225791319599493759560437495772166524781438551591166817704482861777381630438312708275757863765496511108806116130153717303208035629450119791648164046903053993292571241204255371306344146880270376044099509
587 77745627849372446021954917365084751472273870464060713448837738861440533891993400406088072816287448887553068666358622451781743642537582797615415799607526896388065769775237882953441425193936327801048304810913257660971686159162235669880666348250744902485151477880213521643
588 228817274961385520165753969060782096124339803920517848274559999179615904577916684540668407904423338357562146591500634261739029814314860425525451150081805246075302366806686821747474410601789478835095501376098134810597467725618138977939703932145598843249546731866667962283
589 673449157896230917659777864755630243271355054303974241205179094248748738133213615117650927437861364012008176790669845467036411399786622170768141258096253204994917264467245275489856399223140618199556192684431253770066033017966884591590151333710891539895303998130994508792
590 1982092779108825486260315044892766408586080752436683412798678591453473038276315553113590117652900810978981142157631377970754446464264259219579654704826687216910663748297901698038219146897254870642193635347922716482360341872941286338152700644305324312990026449104022528658
591 5833729582997081168913771099567776649335331642575368893469053335451867728891908316432866928220267978042143460721154365458359964201693619926943982647874309151738975968288385060064768438241567761063114726915958752944131103708078375642055445914860267516558373555512511863779
592 17170057407891294149964520971137982211165646225589866264233826785211003995886199516628464704177300304870935833071909792842501985385529195119884090453387060329270853424752134976302059522560363656059322031976449753469301589565566361011528575168574081643070285748934530801006
593 50535937707461870211165731968128679607204662654160906509845304499923266339385780868424445893358977877433494279741598837712711404480013519681698302777194156112050525015348456874587254871454887290350573283181430989410517413521805640191071623545472570419105501443299232469919
594 148741455646816881623437852817982489169332945717541859948852656576393875457486966606861862201558532517590316838045529105380927637045561067741982317312818733345212242387202657917792711163808700081304798635310179400246221519204624589685931584807453520102887186309065236929958
595 437791003921117179004918203676676550534974236593075022764442848849789500942813828397614709577264271820809032589997378576633461818310532823513862881139032119027824838481584451017438068726299654952385896660280533857953523693074298426555233381977996147148660305809383886117586
596 1288560265833457189377538975316608444554125246588067806049694956362760327315172236681279108489764187432684556804729871867871734880420903483003538472186722085339775294698057675573749788818394838797314402209775066590611902465770922833240426187634873821239448767732060503697085
597 3792675825339056556305601377747469793546813176608716319443890069988226891464694764596257518446157918376159570398912479085976378844165525321608857058815376615012058959858852526474123433287981936751112343286892249868731882805989163485348422457778708627734902696596977868544465
598 11163227803031980861147999463704359242753106257390951888750828838839031880017184841117853522866970705837523201899949051422406087544158759876714891251598585413855302540367142521136055229622660827138001488559752262065929473949686058653303709609445551117832645334985195865276350
599 32857681566374040453406447401580738081862704687063619178530965115477498323540457376135741956987531611810482367644892633294532806341000400706044027928318465095041473132099999947113515272428879130228092057119542165336802088586871869609928851788026027775414824027273007474754932
600 96713500038187111192429765940585769415202808672118183242486280211789696141289307575872035180129566091494226554106581749984096267974569332681019707529813424809412560729502208386930156128206478326911717766141848652058177970763050382816379891490454056717749562922185226252155394
601 284669100824039765070200979340542526403124506551953038014161886435042018009881662561743005594215040583579305525690734406471663511106328363031903832786470802278547056509057085585706881667701429731565996105912517822902688592242131897151362141883048691439844652403894863584425287
602 837908494446504847315231758180570274751763843836247256870881180901989904540520314098737383460683060418589407300164287052524492594774362149017210678463971127153964583090442194423460387566334086272205640098822483823046681756147252348480330026099971520183717288521219711809659090
603 2466356666590378680557611433720762639447342898194240951838689243352373101357301396445737118264116292483628321837755044143807960377526276225442298430545219341723111824363574366121837151839039071765547580048089081678936722738187841679708008021331818513768237935565381358095096732
604 7259691802805305088292973636598041927993809613628540107678128835457587442302375184252579170858065044596710650755972972683473200249656106300724874787818961568498039708050695952159650793012169898357082167784586626217428906014455558558765711652914707485620753908196224344285869388
605 21368965155983811427293607088856166030223202539135180911515017438936936719321274779714908926351545609062479918332506863345876878028070071114437180171080087614352717220994123794682321008727654120733108672703234826791250894492642360057992746610784712170187652336009954067547404886
606 62900166113292132625925515923288059074038849434205267232988890234876322941712714984767829367498295173776648844265713480435657357841695201654031082607320736401580285668961213007723139438336093668303299050251646199555014822166800181618113937542527924111566660656551430387514471781
607 185149728004151410056243377803604317751445934218924917145347630966932060342933403219528465581007217056889172772820255488744863233977816845814461297986287217749434820795243643792030835211261650539835410888991993104194594220389135564943580554858616699935845222551371005021859681922
608 545001050078149125083419469890906317684279376594577508609245784698429298099684382785350829494664283063984992332607609276528492464619049867935281159161101843122448868509598138486272909731299401943333454095521583236485621586678254555503216206789854844633772656937104395759453901295
609 1604259296160280296059989837394756346253675734578236666980389390185341300840326607678969842207196060484297902609376299666069505842085354956618654131263945267853848019839951901616609012261516605122891711607662180057887371822707890499331050182511399920561238364340955912346520723008
610 4722312738431420042360501276770557888870125122391989996969027978310323326528940739612721565543191926863775725306963713351859018774996348366112433539611495119077109845758076518731827217637976571489722536862318576607562035868812532712208877462810654707511108053931499026004795183432
611 13900738422706842786819209602255490428563945099960425568588056953446636743073592377858011930741818999113273064107337851638216377106815337869190039583063574187566962755682498830918666388246783980212986674476142170811965164038089355965919458868297901946172297412160021278010033181310
612 40918898338346612514497714079482751211813630222156427157357802488122060729295843670978054525197418218838036650294065384216493182119571242174502772626311464921779235508181903764096706946526706848328789897087125006539560313307966196018174704693449712293864749607380013463080560290696
613 120451696250180419936974870827380249941421813692988021115228257335605297052467699947620521485830611997185336930496715976890741993389320271635070202571733204384721309198683440877761132552015340564502755837380465820721694061019905379486685518013934300631348832175092419897557433451332
614 354572316212828397339746643303158103304646854112067394921109266738782131898870181423417539708217494819659460816209613890601318298773522779324862750156123056624435417805661787413194925158747736240228776248759544954204377829376571720826640556251188470977968225780478376123282716723087
615 1043757562977913508909164909646676472012637678359288985743803787820595869373332326515355039867287208159923393559833274565950126396056414636759287535829848091579278157973039474506090168042102432864745125564965527936328264802147859773074418455052572761945443742536804304835467360539761
616 3072538573074874104302573124621017374654646526545853351935010367991667085990122440890358703432813529028716207040070716055637153952269353003506926409628163994989484449023362564248456402532954847848634023720520432385312656127233466454920480154961976292202521904586790072202596084352205
617 9044778592053793743486276101962061742563469987804344851609145024717123718475401855945565538724413347112368721467029188625479906690143753971791987757017174051940822608184739001016578735998824105696553596264511355153321606859423981556919318016423342567249463654390233696505889154789056
618 26625723347246369678308548415085649659105583950541325824791439845930924887705483534362953691013488258964944634188860495292945119575803452074718920844594189094212867579252797195831987048947738797175702365140350558555813639469101622173499384730126491652741012110425941715806213138494241
619 78380451242618393977190181615704738677063243812650850366128915683211086542191192313843246125647442657982972310550403166367271495446642856749685809578431945341087233745996342052763713227195309637235615429155223184932883152086584521369831723940316211521027441608645760614716233457487182
620 230736852230022341737198130458700483886145908695642279408338284230674121607843763405544345942826636385185910146753050642936927195835709993852437752812964785341834960524010132424439956230170736057612904818224178207163244903758681280191416651382660154375622639063537569345307663142430623
621 679249016732152352889179367055431182021184118515492721542014373901674498032556670006205764535272818802526911914952548182832785211648661390747579884485355391410742952302915705077188043660159538825999489559384072180313185660228095102282521636962071972134454336366258673858880943587471364
622 1999603621811091567866789952611123699889244948735854168816211333786331774246791480330793271216633589683582736319784890409584803268415861648374323246768063251307999573893873841864344742033864354592915413940400233290289305870818776753793604919844219016095895468168302904174295602346895716
623 5886560925257955163501715791993270853505795656784418156713228048925864533528319848560038803587417065724653246489548621360348783184586825883915321503458215982714024819563599175308786574601652658335222850946781126691899175282418045866326544397325646633982267253895938798247774176418326013
624 17329346878771237237593591219717497423893394742336095634413463025052494470980882188199431852448350301074510053574816299560301451210339511576644037865423730093975059030334709246167632041190118075715274163708072166419722526780297317154189361649755708040946291255187580863719405977283850137
625 51015900955348198519152739155484957241628407988685960243538350417890005516323869043945991139280442301231384958744682378621731814728053361103705315271636790609776965502723684257654614770015785743026873255516912548765758064579438437338233570814242696444622706179439322695068782432923919175
626 150186788830630103748510260706231623973344214465644902801978994039469471317900978943021141250250233178177236516276716914876477363875956630433371051772767574959360738036497192257895526279006598003167117542664605168452651990864869838066921837830066144971482155944964570489021386987729190286
627 442140907759187697989165948243806576719435932737490692496508006505006553854951894389498239839476826157489705261559314316203645659951244659395172134763964341608518725156318141721534592212785187203586005717294268595440996384122345919931033150747349779381234572786953680597492361892649093023
628 1301644694522135813379056585294782173103426658811320515561407829019462941441608196545522631109939134569483015635132179031883215282652034434890675663601607971873298055528973012084508435864424221018951018393943374067335482993874689301244097518937089171978257710343446789341404710063679017125
629 3832013096685337242603211242070767020659474210219449591127866115184213486981114843719021391506640241369471417097313677342008826159673060127454673328313486811878424943519326870322448451495843927121356555774020847483393416552922187379844387048744933467991666737178558182032311092740401025305
630 11281433459599747123019044714118573319250240145400325622973394715418843422875656521319322915020130788769230125612732904077238917478669891382856301278172268258611590496495842542784954505112992651045357315230470375060409291286310833887618628696790166814348747373192763680332517577731719291231
631 33212712655576262849100014340884955897026113496496547118563379529235692193107327121714725050548476576953032282106070717009611268992568264099990862661014764555555719475907353871232227964587040291573651778562894139912781120759892667473265945360931782733715022932206448843083657145031762021263
632 97779353581775524091836605143367614687543507236365546507346736454246816232326384612902091681726926965024220872424388589867585610459102333707259847366577764501084003515387409524831226350228864529165744145528954343604639034286516782564965032136001418212893371137530835684803790058913296886546
633 287867554555708625911488652509727360731075617563496064243865912265592097730581894997590084043282806464874514613482622747986326671771243644768436749034967757687188564218571236566403456351085179619991799268508992634134805789527501108636801948744514383412650347529914414489003515162115513876781
634 847502541775561927749069170302260859039429439657820180258969002417095794334149951748313606492581168259826968470304135792765553856486521488839307123322533134310280157449586167806443412063343530972391109765025177354105712920364188327615149443893765674102835557701599622099462369922182102635414
635 2495123381345686249331695482110948465825317136275881626264803076712078077562008312951175367337101902723314445223440890825739833752562502912719750481403314789218877417103611506590898641947416861149153376160175903849057418303407556455480558077221890869013872532495798409980813708446813052557844
636 7345912642997990114716172893743546328303371524358408146738356190827607810179339740555932382838524063741191169615470038942052474991745843381064342742823082632685249689505464155217650025287655326398181201906562774702036564543656656878205659026705504465532567782453056083123013456117163749449884
637 21627294863604564258332670521909076430498168885481130446316161787235518235933626412493093343410542894620933018187131760583159926933858549309191261315907737137624943812337178141364907855943935634807925698453767787961534306542299004417543194862111398842503428176239227130805993099031273344253168
638 63673884194668836930032652461619425817553371639106205418647932507425030323300309943927374104947026617883754734284634086778020120789404319484831773969639448923123578577410081218176517899174870891764584621563266714524468011705648117289687922424036411074383003050205319643144963511828036701295318
639 187466286450858689121710839914944397361690064564426059237143337451568384569731305989905085634766082673009770013944179385565050364621865495829181736383206710689025238110188546728239132386111171783663872823526031930718926141420536501948247366927075207976409072763679072259592662589176185045363590
640 551934692021553239673270230827082695362814481415309755328981072278029555955028501274763400504239496735719270225338062639534803785360692374365837936274141536656084633439204315764160018696935677030578102597279492156194540982397040680197982913754772208552472264540227433062285928126609703944352872
641 1625005679956069220888103780186821084044207876606136873317732229417173175565084955550962031556325560569594123291582524898888898679411783838493989909795749993680652700776055554295813400501761244846538579180557451135750093510661342483908251034696703441872430434097301781268217011510805279928470486
642 4784369797931025309445251113922558981661069204643344207223598927484725984108500590062955432386921369343204071994272377816044791051748000995148681772794592901177231662224851185412797652227326237007682560898841540973820375194420156339153383685442394784336865467617504265725330965773416894040434779
643 14086310423676280194353281783415036479787678421369194893721589398649424868206324178342242982706864320662643018844005960226303353602877636364975881891443159543964796343439362527724834658723463398324775991699650846971991254790088837843222175337639709043886582528312144833289361921145785473041106851
644 41473665345603787204953465655260218402886027491630620037487221656629795263450303827611442025088934735018186900845225425516697842807051303366924258230728406458570358071960909521382284848182300671998180116741209050558513061584603969687016260033875283194756985924859983488674703363007660361532067614
645 122109716913055118192039325614758337821855719253280159341847535870175697988195379313240381987707830264319372754680850534773195323016361895783348178365631651072461866830484385246122117111060388714885777580285321075716064474318167748563694758204245365537285453876812769024938353562818688139633733346
646 359526297992048076931632323127783774196982811727778804665368097702427329333597233046895381293371018079984079154249595371969807827430660505614922846986221354771652193877767204405675351232066004337717457611295831892057813039330430026191340679762126897947639653334960875547740850137402178698092266991
647 1058555727214832527527800806061704101333689764271844012654989614196447094343491787745249200059245113386378968177799689273968560976221416160863010430422235933293554804486949847983479283911145736953719806707042128591281064881762543464000556871692485883383340322835835108542408312390500696114128287731
648 3116731614302532375103685853403333476365242681908016018928009542106903431675040928572729093029747320835181651929249716883279093276581791541154337357653017764381237677676618299380677879388791159270323294933750102869911518683495655131952088296012236941560791622345914492277650726934831891085919476763
649 9176724525382979417228634200805607206005146803473428163173150297456744896006727078602719341054099064969472087351824681441160839908724212913377617026232456262276408758168892078683124195155660163725336961025286535646333302648715145343561037343569159509583963660686052574272610103806960541093001192322
650 27019579385672620244146441717413665361159634680133793175428907876541180430100974818311471283901405078434715067508572449264168237919887885294661100559795003020867085401898919195484764180067742774102944043277922634631392916336954808489122467606300053608889217747129690744909546137409039893723566330223