1 1
2 2
3 5
4 10
5 23
6 44
7 99
8 188
9 421
10 798
11 1785
12 3382
13 7563
14 14328
15 32039
16 60696
17 135721
18 257114
19 574925
20 1089154
21 2435423
22 4613732
23 10316619
24 19544084
25 43701901
26 82790070
27 185124225
28 350704366
29 784198803
30 1485607536
31 3321919439
32 6293134512
33 14071876561
34 26658145586
35 59609425685
36 112925716858
37 252509579303
38 478361013020
39 1069647742899
40 2026369768940
41 4531100550901
42 8583840088782
43 19194049946505
44 36361730124070
45 81307300336923
46 154030760585064
47 344423251294199
48 652484772464328
49 1459000305513721
50 2763969850442378
51 6180424473349085
52 11708364174233842
53 26180698198910063
54 49597426547377748
55 110903217268989339
56 210098070363744836
57 469793567274867421
58 889989708002357094
59 1990077486368459025
60 3770056902373173214
61 8430103512748703523
62 15970217317495049952
63 35710491537363273119
64 67650926172353373024
65 151272069662201796001
66 286573922006908542050
67 640798770186170457125
68 1213946614199987541226
69 2714467150406883624503
70 5142360378806858706956
71 11498667371813704955139
72 21783388129427422369052
73 48709136637661703445061
74 92275912896516548183166
75 206335213922460518735385
76 390887039715493615101718
77 874049992327503778386603
78 1655824071758491008590040
79 3702535183232475632281799
80 7014183326749457649461880
81 15684190725257406307513801
82 29712557378756321606437562
83 66439298084262100862337005
84 125864412841774744075212130
85 281441383062305809756861823
86 533170208745855297907286084
87 1192204830333485339889784299
88 2258545247825195935704356468
89 5050260704396247169315999021
90 9567351200046639040724711958
91 21393247647918474017153780385
92 40527950048011752098603204302
93 90623251296070143237931120563
94 171679151392093647435137529168
95 383886252832199046968878262639
96 727244555616386341839153320976
97 1626168262624866331113444171121
98 3080657373857639014791750813074
99 6888559303331664371422654947125
100 13049874051046942401006156573274
101 29180405475951523816804063959623
102 55280153578045408618816377106172
103 123610181207137759638638910785619
104 234170488363228576876271664997964
105 523621130304502562371359707102101
106 991962107030959716123903037098030
107 2218094702425148009124077739194025
108 4202018916487067441371883813390086
109 9395999940005094598867670663878203
110 17800037772979229481611438290658376
111 39802094462445526404594760394706839
112 75402170008403985367817636976023592
113 168604377789787200217246712242705561
114 319408717806595170952881986194752746
115 714219605621594327273581609365529085
116 1353037041234784669179345581755034578
117 3025482800276164509311573149704821903
118 5731556882745733847670264313214891060
119 12816150806726252364519874208184816699
120 24279264572217720059860402834614598820
121 54290086027181173967391069982444088701
122 102848615171616614087111875651673286342
123 229976494915450948234084154137961171505
124 435673725258684176408307905441307744190
125 974196065688984966903727686534288774723
126 1845543516206353319720343497416904263104
127 4126760757671390815848994900275116270399
128 7817847790084097455289681895108924796608
129 17481239096374548230299707287634753856321
130 33116934676542743140879071077852603449538
131 74051717143169583737047824050814131695685
132 140285586496255070018805966206519338594762
133 313688107669052883178491003490891280639063
134 594259280661563023216102935903929957828588
135 1328804147819381116451011838014379254251939
136 2517322709142507162883217709822239169909116
137 5628904698946577348982538355548408297646821
138 10663550117231591674748973775192886637465054
139 23844422943605690512381165260208012444839225
140 45171523178068873861879112810593785719769334
141 101006596473369339398507199396380458077003723
142 191349642829507087122265425017568029516542392
143 427870808837083048106409962845729844752854119
144 810570094496097222350940812880865903785938904
145 1812489831821701531824147050779299837088420201
146 3433630020813895976526028676541031644660298010
147 7677830136123889175402998165962929193106534925
148 14545090177751681128455055519044992482427130946
149 32523810376317258233436139714631016609514559903
150 61613990731820620490346250752721001574368821796
151 137773071641392922109147557024486995631164774539
152 261001053105034163089840058529928998779902418132
153 583616096941888946670026367812578999134173658061
154 1105618203151957272849706484872436996693978494326
155 2472237459408948708789253028274802992167859406785
156 4683473865712863254488665998019676985555816395438
157 10472565934577683781827038480911790967805611285203
158 19839513666003410290804370476951144938917244076080
159 44362501197719683836097406951921966863390304547599
160 84041528529726504417706147905824256741224792699760
161 187922570725456419126216666288599658421366829475601
162 356005627784909427961628962100248171903816414875122
163 796052784099545360340964072106320600548857622450005
164 1508064039669364216264221996306816944356490452200250
165 3372133707123637860490072954713882060616797319275623
166 6388261786462366293018516947327515949329778223676124
167 14284587612594096802301255890961848843016046899552499
168 27061111185518829388338289785616880741675603346904748
169 60510484157500025069695096518561277432680984917485621
170 114632706528537683846371676089795038916032191611295118
171 256326524242594197081081641965206958573739986569494985
172 485591937299669564773824994144797036405804369792085222
173 1085816581127876813394021664379389111727640931195465563
174 2057000455727215942941671652668983184539249670779636008
175 4599592848754101450657168299482763405484303711351357239
176 8713593760208533336540511604820729774562803052910629256
177 19484187976144282616022694862310442733664855776600894521
178 36911375496561349289103718071951902282790461882422153034
179 82536344753331231914747947748724534340143726817754935325
180 156359095746453930492955383892628338905724650582599241394
181 349629566989469210275014485857208580094239763047620635823
182 662347758482377071260925253642465257905689064212819118612
183 1481054612711208073014805891177558854717102779008237478619
184 2805750129675962215536656398462489370528480907433875715844
185 6273848017834301502334238050567443998962650879080570550301
186 11885348277186225933407550847492422740019612693948321981990
187 26576446684048414082351758093447334850567706295330519679825
188 50347143238420865949166859788432180330606931683227163643806
189 112579634754027957831741270424356783401233476060402649269603
190 213273921230869689730074990001221144062447339426856976557216
191 476894985700160245409316839790874468455501610536941116758239
192 903442828161899624869466819793316756580396289390655069872672
193 2020159577554668939469008629587854657223239918208167116302561
194 3827045233878468189207942269174488170384032496989477256047906
195 8557533295918836003285351358142293097348461283369609581968485
196 16211623763675772381701235896491269438116526277348564094064298
197 36250292761230012952610414062157027046617085051686605444176503
198 68673540288581557716012885855139565922850137606383733632305100
199 153558704340838887813727007606770401283816801490116031358674499
200 290905784918002003245752779317049533129517076702883498623284700
201 650485110124585564207518444489238632181884291012150730878874501
202 1232296679960589570699024003123337698440918444417917728125443902
203 2755499144839181144643800785563724930011353965538718954874172505
204 5220092504760360286041848791810400326893190854374554411125060310
205 11672481689481310142782721586744138352227300153167026550375564523
206 22112666699002030714866419170364939006013681861916135372625685144
207 49445425902764421715774687132540278338920554578206825156376430599
208 93670759300768483145507525473270156350947918302039095901627800888
209 209454185300538997005881470116905251707909518465994327175881286921
210 396795703902075963296896521063445564409805355070072518979136888698
211 887262167104920409739300567600161285170558628442184133859901578285
212 1680853574909072336333093609727052413990169338582329171818175355682
213 3758502853720220635963083740517550392390144032234730862615487600063
214 7120210003538365308629270959971655220370482709399389206251838311428
215 15921273581985802953591635529670362854731134757381107584321851978539
216 30161693589062533570850177449613673295472100176179885996825528601396
217 67443597181663432450329625859199001811314683061759161199902895514221
218 127766984359788499592029980758426348402258883414118933193553952717014
219 285695662308639532754910138966466370099989867004417752383933434035425
220 541229631028216531938970100483319066904507633832655618771041339469454
221 1210226246416221563469970181725064482211274151079430170735636631655923
222 2292685508472654627347910382691702616020289418744741408277719310594832
223 5126600647973525786634790865866724298945086471322138435326479960659119
224 9711971664918835041330611631250129530985665308811621251881918581848784
225 21716628838310324710009133645191961677991620036367983912041556474292401
226 41140572168147994792670356907692220739962950653991226415805393637989970
227 91993116001214824626671325446634571010911566616794074083492705857828725
228 174274260337510814212012039262019012490837467924776526915103493133808666
229 389689092843169623216694435431730245721637886503544280246012379905607303
230 738237613518191251640718513955768270703312822353097334076219366173224636
231 1650749487373893317493449067173555553897463112630971195067542225480257939
232 3127224714410275820774886095085092095304088757337165863219980957826707212
233 6992687042338742893190490704125952461311490337027429060516181281826639061
234 13247136471159294534740262894296136651919667851701760786956143197480053486
235 29621497656728864890255411883677365399143424460740687437132267352786814185
236 56115770599047453959735937672269638702982760164144209011044553747746921158
237 125478677669254202454212138238835414057885188179990178809045250692973895803
238 237710218867349110373684013583374691463850708508278596831134358188467738120
239 531536208333745674707103964839019021630684177180701402673313270124682397399
240 1006956646068443895454471992005768404558385594197258596335581986501617873640
241 2251623511004236901282627997594911500580621896902795789502298331191703485401
242 4265536803141124692191571981606448309697393085297312982173462304194939232682
243 9538030252350693279837615955218665023953171764791884560682506594891496339005
244 18069103858632942664220759918431561643347957935386510525029431203281374804370
245 40403744520407010020633091818469571596393308956070334032232324710757688841423
246 76541952237672895349074611655332694883089224826843355082291187117320438450164
247 171153008333978733362369983229096951409526407589073220689611805437922251704699
248 324236912809324524060519206539762341175704857242759930854194179672563128605028
249 725015777856321943470113024734857377234498939312363216790679546462446695660221
250 1373489603474970991591151437814382059585908653797883078499067905807572952870278
251 3071216119759266507242822082168526460347522164838526087852329991287709034345585
252 5818195326709208490425124957797290579519339472434292244850465802902854940086142
253 13009880256893387972441401353408963218624587598666467568199999511613282833042563
254 24646270910311804953291651269003544377663266543535052057900931117418992713214848
255 55110737147332818397008427495804379334845872559504396360652328037740840366515839
256 104403278967956428303591730033811468090172405646574500476454190272578825792945536
257 233452828846224661560475111336626480558008077836684053010809311662576644299105921
258 442259386782137518167658571404249416738352889129833053963717692207734295884996994
259 988922052532231464638908872842310301566878183906240608403889574688047417562939525
260 1873440826096506500974226015650809135043583962165906716331324959103516009332933514
261 4189141038975150520116110602705867686825520813461646486626367610414766314550864023
262 7936022691168163522064562634007485956912688737793459919289017528621798333216731052
263 17745486208432833545103351283665781048868961437752826554909360016347112675766395619
264 33617531590769160589232476551680752962694338913339746393487395073590709342199857724
265 75171085872706484700529515737368991882301366564472952706263807675803217017616446501
266 142406149054244805878994468840730497807690044391152445493238597822984635702016161950
267 318429829699258772347221414233141748578074427695644637379964590719559980746232181625
268 603242127807748384105210351914602744193454516477949528366441786365529252150264505526
269 1348890404669741574089415172669935986194599077347051502226122170554043140002545173003
270 2555374660285238342299835876499141474581508110302950558959005743285101644303074184056
271 5713991448378225068704882104912885693356470737083850646284453272935732540756412873639
272 10824740768948701753304553857911168642519486957689751764202464759505935829362561241752
273 24204856198182641848908943592321478759620482025682454087363935262296973303028196667561
274 45854337736080045355518051308143816044659455941061957615768864781308844961753319151066
275 102533416241108792464340656474198800731838398839813666995740194322123625752869199543885
276 194242091713268883175376759090486432821157310721937582227277923884741315676375837846018
277 434338521162617811706271569489116681686974077384937122070324712550791476314504994843103
278 822822704589155578057025087670089547329288698828812286524880560320274107667256670535140
279 1839887500891580039289426934430665527479734708379562155277039044525289531010889178916299
280 3485532910069891195403477109770844622138312106037186728326800165165837746345402519986580
281 7793888524728937968863979307211778791605912910903185743178480890651949600358061710508301
282 14764954344868720359670933526753468035882537122977559199832081220983625093048866750481462
283 33015441599807331914745344163277780693903386351992305127990962607133087932443136020949505
284 62545350289544772634087211216784716765668460597947423527655125049100338118540869521912430
285 139855654923958265627845355960322901567219458318872406255142331319184301330130605794306323
286 264946355503047810896019778393892335098556379514767253310452581417384977567212344838131184
287 592438061295640394426126768004569386962781219627481930148560287883870293252965559198174799
288 1122330772301736016218166324792354057159893978657016436769465450718640248387390248874437168
289 2509607900106519843332352427978600449418344336828800126849383482854665474341992842587005521
290 4754269444709991875768685077563308563738132294142833000388314384291945971116773340335879858
291 10630869661721719767755536479918971184636158566942682437546094219302532190620936929546196885
292 20139408551141703519292906635045588312112423155228348438322722987886424132854483610217956602
293 45033086546993398914354498347654485187962978604599529877033760360064794236825740560771793063
294 85311903649276805952940311617745661812187824915056226753679206335837642502534707781207706268
295 190763215849695315425173529870536911936488072985340801945681135659561709137923899172633369139
296 361387023148248927331054153106028235560863722815453255453039548331236994142993314735048781676
297 808085949945774660615048617829802132933915270545962737659758302998311630788521337251305269621
298 1530859996242272515277156924041858604055642716176869248565837399660785619074507966721402832974
299 3423107015632793957885368001189745443672149155169191752584714347652808232292009248177854447625
300 6484827008117338988439681849273462651783434587522930249716389146974379470441025181620660113574
301 14500514012476950492156520622588783907622511891222729747998615693609544559956558329962723060123
302 27470168028711628469035884321135709211189381066268590247431393987558303500838608693204043287272
303 61425163065540595926511450491544881074162196720060110744579177122090986472118242568028746688119
304 116365499122963852864583219133816299496540958852597291239441965097207593473795459954436833262664
305 260201166274639334198202322588768308204271298771463172726315324181973490448429528602077709812601
306 492932164520567039927368760856400907197353216476657755205199254376388677396020448510951376337930
307 1102229828164097932719320740846618113891247391805912801649840473849984948265836356976339585938525
308 2088094157205232012574058262559419928285953824759228312060238982602762303057877253998242338614386
309 4669120478931031065075485285975240763769260865995114379325677219581913283511774956507436053566703
310 8845308793341495090223601811094080620341168515513571003446155184787437889627529464503920730795476
311 19778711743888222193021261884747581168968290855786370318952549352177638082312936183006083800205339
312 37469329330571212373468465506935742409650627886813512325844859721752513861567995112013925261796292
313 83783967454483919837160532824965565439642424289140595655135874628292465612763519688531771254388061
314 158722626115626344584097463838837050258943680062767620306825594071797493335899509912559621777980646
315 354914581561823901541663393184609842927537988012348752939496047865347500533367014937133168817757585
316 672359833793076590709858320862283943445425348137883993553147236008942487205166034762252412373718878
317 1503442293701779526003814105563404937149794376338535607413120066089682467746231579437064446525418403
318 2848161961287932707423530747287972824040645072614303594519414538107567442156563648961569271272856160
319 6368683756368942005556919815438229591526715493366491182591976312224077371518293332685390954919431199
320 12065007678944807420403981310014175239608005638595098371630805388439212255831420630608529497465143520
321 26978177319177547548231493367316323303256656349804500337781025314985991953819404910178628266203143201
322 51108192677067162389039455987344673782472667626994697081042636091864416465482246171395687261133430242
323 114281393033079132198482893284703522804553340892584492533716077572168045186795912973399904019732004005
324 216497778387213456976561805259392870369498676146573886695801349755896878117760405316191278541998864490
325 484103749451494076342163066506130414521470019920142470472645335603658172701003056803778244345131159223
326 917099306225920990295286677024916155260467372213290243864248035115451928936523867436160801429128888204
327 2050696390839055437567135159309225180890433420573154374424297419986800735990808140188512881400256640899
328 3884895003290897418157708513359057491411368164999734862152793490217704593863855875060834484258514417308
329 8686889312807715826610703703743031138083203702212759968169835015550861116664235617557829769946157722821
330 16456679319389510662926120730461146120905940032212229692475421995986270304391947367679498738463186557438
331 36798253642069918744009949974281349733223248229424194247103637482190245202647750610419831961184887532185
332 69711612280848940069862191435203641975035128293848653632054481474162785811431645345778829438111260647062
333 155879903881087390802650503600868430070976196619909536956584384944311841927255238059237157614685707851563
334 295303128442785270942374886471275714021046453207606844220693347892637413550118528750794816490908229145688
335 660317869166419481954611964377755070017128034709062342073441177259437612911668702847368462419927718938439
336 1250924126051990023839361737320306498059220941124276030514827873044712440011905760348958095401744177229816
337 2797151380546765318621098361111888710139488335456158905250349093982062293573930049448711007294396583605321
338 5298999632650745366299821835752501706257930217704710966280004840071487173597741570146627198097884938064954
339 11848923391353480756439005408825309910575081376533697963074837553187686787207388900642212491597514053359725
340 22446922656654971489038649080330313323090941811943119895634847233330661134402872040935466887793283929489634
341 50192844945960688344377119996413128352439813841590950757549699306732809442403485652017560973684452797044223
342 95086690259270631322454418157073754998621697465477190548819393773394131711209229733888494749271020656023492
343 212620303175196234133947485394477823320334336742897500993273634780118924556821331508712456386335325241536619
344 402793683693737496778856321708625333317577731673851882090912422326907187979239790976489445884877366553583604
345 900674057646745624880167061574324421633777160813180954730644238427208507669688811686867386519025753763190701
346 1706261425034220618437879704991575088268932624160884718912469083081022883628168393639846278288780486870357910
347 3815316533762178733654615731691775509855442979995621319915850588488952955235576578256182002462438340294299425
348 7227839383830619970530375141674925686393308228317390757740788754650998722491913365535874559039999314035015246
349 16161940192695460559498629988341426461055549080795666234394046592383020328611995124711595396368779114940388403
350 30617618960356700500559380271691277833842165537430447749875624101685017773595821855783344514448777743010418896
351 68463077304544020971649135685057481354077639303178286257492036958021034269683557077102563587937554800055853039
352 129698315225257421972767896228440037021761970378039181757243285161391069816875200788669252616835110286076690832
353 290014249410871544446095172728571351877366106293508811264362194424467157407346223433121849748118998315163800561
354 549410879861386388391630965185451425920890047049587174778848764747249297041096625010460354981789218887317182226
355 1228520074948030198756029826599342888863542064477213531314940814655889663899068450809589962580413548060711055285
356 2327341834670802975539291756970245740705322158576387880872638344150388257981261700830510672543991985835345419738
357 5204094549202992339470214479125942907331534364202362936524125453048025813003620026671481700069773190558008021703
358 9858778218544598290548797993066434388742178681355138698269402141348802328966143428332503045157757162228698861180
359 22044898271759999556636887743103114518189679521286665277411442626847992915913548557495516762859506310292743142099
360 41762454708849196137734483729235983295674036883996942673950246909545597573845835414160522853175020634750140864460
361 93383687636242990566017765451538400980090252449349024046169895960439997476657814256653548751507798431728980590101
362 176908597053941382841486732910010367571438326217342909394070389779531192624349485084974594457857839701229262319022
363 395579648816731961820707949549256718438550689318682761462091026468607982822544805584109711768890700037208665502505
364 749396842924614727503681415369277453581427341753368580250231806027670368071243775754058900684606379439667190140550
365 1675702282903170837848849563648565274734293009724080069894534001834871928766837036593092395827070598580563642600123
366 3174495968752400292856212394387120181897147693230817230394997613890212664909324588101210197196283357459898022881224
367 7098388780429415313216106204143517817375722728215003041040227033808095697889892951956479295077173094359463235902999
368 13447380717934215898928530992917758181170018114676637501830222261588521027708542128158899689469739809279259281665448
369 30069257404620832090713274380222636544237183922584092234055442137067254720326408844419009576135762976018416586212121
370 56964018840489263888570336366058152906577220151937367237715886660244296775743493100736808955075242594576935149543018
371 127375418398912743676069203725034063994324458418551371977261995582077114579195528329632517599620224998433129580751485
372 241303456079891271453209876457150369807478898722426106452693768902565708130682514531106135509770710187586999879837522
373 539570931000271806794990089280358892521535017596789580143103424465375713037108522162949079974616662969750934909218063
374 1022177843160054349701409842194659632136492815041641793048490962270507129298473551225161350994158083344924934668893108
375 2285659142399999970856029560846469634080464528805709692549675693443579966727629616981428837498086876877436869217623739
376 4330014828720108670258849245235788898353450158888993278646657617984594225324576719431751539486403043567286738555409956
377 9682207500600271690219108332666237428843393132819628350341806198239695579947626990088664429966964170479498411779713021
378 18342237158040489030736806823137815225550293450597614907635121434208884030596780428952167508939770257614071888890532934
379 41014489144801086731732462891511419349454037060084223093916900486402362286518137577336086557365943558795430516336475825
380 77698963460882064793206076537787049800554623961279452909187143354820130347711698435240421575245484074023574294117541694
381 173740164079804618617148959898711914826659541373156520726009408143849144726020177299433010659430738405661220477125616323
382 329138091001568748203561112974286014427768789295715426544383694853489405421443574169913853809921706553708369065360699712
383 735975145464019561200328302486359078656092202552710305997954533061798941190598846775068129195088897181440312424838941119
384 1394251327467157057607450528434931107511629781144141159086721922768777752033485995114895836814932310288857050555560340544
385 3117640745935882863418462169844148229451028351583997744717827540391044909488415564399705527439786327131422470176481380801
386 5906143400870196978633363226714010444474287913872280062891271385928600413555387554629497201069650947709136571287602061890
387 13206538129207551014874176981862951996460205608888701284869264694625978579144261104373890238954234205707130193130764464325
388 25018824930947944972140903435290972885408781436633261410651807466483179406255036213632884641093536101125403335705968588106
389 55943793262766086922915170097295956215291850787138802884194886318894959226065459981895266483256723149959943242699539238103
390 105981443124661976867196976967877901986109413660405325705498501251861318038575532409161035765443795352210749914111476414316
391 236981711180271898706534857371046776857627608757443912821648809970205815483406101031954956171981126805546903163928921416739
392 448944597429595852440928811306802580829846436078254564232645812473928451560557165850277027702868717509968402992151874245372
393 1003870637983853681749054599581483063645802285816914454170790126199718221159689864109715091171181230372147555898415224905061
394 1901759832843045386630912222195088225305495157973423582636081751147575124280804195810269146576918665392084361882718973395806
395 4252464263115686625702753255696979031440836752025101729504809314769078700122165557470815320856706048294137126757589821036985
396 8055983928801777398964577700087155482051827067971948894776972817064228948683773949091353614010543379078305850523027767828598
397 18013727690446600184560067622369399189409149293917321372190027385276033021648352093992976374598005423548696062928774509053003
398 34125695548050154982489223022543710153512803429861219161743973019404490919015899992175683602619092181705307763974830044710200
399 76307375024902087363943023745174575789077433927694387218264918855873210786715573933442720819248727742488921378472687857248999
400 144558766121002397328921469790261996096103040787416825541752864894682192624747373917794088024486912105899536906422347946669400
401 323243227790054949640332162603067702345718885004694870245249702808768876168510647827763859651592916393504381576819525938049001
402 612360760032059744298175102183591694537924966579528521328755432598133261418005395663352035700566740605303455389664221831387802
403 1369280286185121885925271674157445385171952973946473868199263730090948715460758165244498159425620393316506447685750791609445005
404 2594001806249241374521621878524628774247802907105530910856774595287215238296768956571202230826753874527113358465079235272220610
405 5800364372530542493341418859232849243033530780790590343042304623172563738011543308805756497354074489659530172319822692375829023
406 10988367985029025242384662616282106791529136595001652164755853813746994214605081221948160959007582238713756889249981162920270244
407 24570737776307291859290947111088842357306076097108835240368482222781203667506931400467524148841918351954627136965041561112761099
408 46547473746365342344060272343653055940364349287112139569880189850275192096717093844363846066857082829382140915465003886953301588
409 104083315477759709930505207303588218672257835169225931304516233514297378408039268910675853092721747897478038720179988936826873421
410 197178262970490394618625751990894330552986533743450210444276613214847762601473456599403545226435913556242320551109996710733476598
411 440903999687346131581311776325441717046337416774012560458433416279970717299664007043170936519728909941866782017684997308420254785
412 835260525628326920818563280307230378152310484260912981346986642709666242502610920241978026972600737054351423119904990729887207982
413 1867699314227144236255752312605355086857607502265276173138249898634180247606695297083359599171637387664945166790919978170507892563
414 3538220365483798077892878873219815843162228470787102135832223184053512732611917137567315653116838861773648013030729959630282308528
415 7911701256595923076604321026746862064476767425835117253011433010816691707726445195376609333206278460601647449181364909990451825039
416 14988141987563519232390078773186493750801224367409321524675879378923717172950279470511240639439956184148943475242824829251016442096
417 33514504340610836542673036419592803344764677205605745185183981941900947078512476078589796931996751230071534963516379618132315192721
418 63490788315737875007453193965965790846367125940424388234535740699748381424413035019612278210876663598369421914002029276634348076914
419 141969718619039269247296466705118075443535476248258097993747360778420480021776349509735797061193283380887787303246883382519712595925
420 268951295250515019262202854637049657136269728129106874462818842177917242870602419548960353482946610577626631131250941935788408749754
421 601393378816767913531858903240065105118906582198638137160173425055582867165617874117532985176769884753622684176503913148211165576423
422 1139295969317797952056264612514164419391446038456851886085811109411417352906822713215453692142663105908875946439005797019787983075932
423 2547543233886110923374732079665378495919161805042810646634441061000751948684247845979867737768272822395378524009262535975364374901619
424 4826135172521706827487261304693707334702053881956514418806063279823586654497893272410775122053599034213130416887274130014940341053484
425 10791566314361211607030787221901579088795553802369880723697937669058590661902609258037003936249861174335136780213554057049668665182901
426 20443836659404625262005309831288993758199661566282909561310064228705763970898395802858554180357059242761397613988102317079549347289870
427 45713808491330957351497880967271694851101377014522333541426191737235114596294684878127883482767717519735925644863478764174039035633225
428 86601481810140207875508500629849682367500700147088152664046320194646642538091476483844991843481836005258720872839683398333137730212966
429 193646800279685041013022311090988358493201061860459214889402704617999049047081348770548537867320731253278839359667469113745824807715803
430 366849763899965456764039312350687723228202462154635520217495345007292334123264301738238521554284403263796281105346835910412100268141736
431 820301009610071121403587125331225128823905624456359193099037010209231310784620079960322034952050642532851283083533355219157338266496439
432 1554000537410002034931665750032600575280310548765630233534027700223815979031148683436799078060619449060443845294227027039981538802779912
433 3474850838719969526627370812415888873788823559685895987285550745454924292185561668611836677675523301384683971693800889990375177873701561
434 6582851913539973596490702312481090024349444657217156454353606145902556250247859035485434833796762199505571662282254944070338255479261386
435 14719704364489949227913070374994780623979199863199943142241239992028928479526866754407668745654143848071587169858736915180658049761302685
436 27885408191569896420894474999956960672678089177634256050948452283834040980022584825378538413247668247082730494423246803321334560719825458
437 62353668296679766438279652312395011369705623012485668556250510713570638210293028686242511660292098693671032651128748550713007376918912303
438 118124484679819559280068602312308932715061801367754180658147415281238720170338198336999588486787435187836493639975242157355676498358563220
439 264134377551209014981031679624574826102801691913142617367243282846311481320698981499377715386822538622755717774373731118032687557436951899
440 500383346910848133541168884249192691532925294648650978683538113408788921661375378173376892360397408998428705054324215432744040554154078340
441 1118891178501515826362406370810694315780912390665056138025223642098816563493088954683753373207582253184693903748623673022843757606666719901
442 2119657872323212093444744139309079698846762979962358095392299868916394406815839711030507157928377071181551313857272103888331838714974876582
443 4739699091557272320430657162867352089226451254573367169468137851241577735293054800234391208217151551361531332768868423209407717984103831505
444 8979014836203696507320145441485511486919977214498083360252737589074366548924734222295405524073905693724633960483412630986071395414053584670
445 20077687544730605108085035022280102672686717408958524815897775047065127504665308155621318206076188458630819234824097365860474629543082045923
446 38035717217137998122725325905251125646526671837954691536403250225213860602514776600212129254223999846080087155790922627832617420371189215264
447 85050449270479692752770797251987762779973320890407466433059238039502087753954287422719664032521905385884808272065257886651306236156432015199
448 161121883704755688998221449062490014073026664566316849505865738489929808958983840623143922540969905078044982583647103142316541076898810445728
449 360279484626649376119168224030231153792580000970588390548134727205073478520482457846499974336163810002170052323085128912465699574168810106721
450 682523252036160754115611122155211181938633330103222089559866204184933096438450139092787819418103620158260017490379335197098781727966430998178
451 1526168387777077197229443693372912377950293324772761028625598146859796001835884118808719561377177145394565017564405773536514104532831672442085
452 2891214891849398705460665937683334741827559984979205207745330555229662194712784396994295200213384385711085052545164443930711667988764534438442
453 6464953035734958165036942997521880665593753300061632505050527314644257485864018933081378219844872391580430122580708223058522117705495499875063
454 12247382819433755575958274872888550149248873270020042920541188425103581875289587727069968620271641163002600227671037110919945453683024568751948
455 27385980530716909857377215683460435040325306525019291048827707405436825945291959851134232440756666711716285507887238665770602575354813671942339
456 51880746169584421009293765429237535338823053065059376889910084255643989695871135305274169681299949037721485963229312887610493482720862809446236
457 116008875158602597594545805731363620826894979400138796700361356936391561267031858337618307982871539238445572154129662886140932419124750187644421
458 219770367497771439613133336589838691504541085530257550480181525447679540658774128948166647345471437313888544080588288661361919384566475806536894
459 491421481165127300235560438608914918347905224125574477850273135151003071013419393201607464372242823665498574124405890210334332251853814422520025
460 930962216160670179461827111788592301356987395186089578810636186046362152330967651097940759063185698293275662285582467533058171020986766035593814
461 2081694799819111798536787560167023294218515875902436708101453897540403845320709431144048165471842833900439868651753223727478261426540007877724523
462 3943619232140452157460441783744207896932490666274615865722726269633128149982644733339929683598214230486991193222918158793594603468513539948912152
463 8818200680441574494382710679277008095221968727735321310256088725312618452296257117777800126259614159267258048731418785120247377958013845933418119
464 16705439144722478809303594246765423889086950060284553041701541264578874752261546584457659493456042620241240435177255102707436584895040925831242424
465 37354497521585409776067630277275055675106390786843721949125808798790877654505737902255248670510299470969472063577428364208467773258595391611397001
466 70765375811030367394674818770805903453280290907412828032528891327948627159028831071170567657422384711451952933931938569623340943048677243273881850
467 158236190766783213598653231788377230795647531875110209106759323920476129070319208726798794808300812043145146303041132241954118470992395412379006125
468 299766942388843948388002869329989037702208113689935865171817106576373383388376870869139930123145581466049052170905009381200800357089749898926769826
469 670299260588718264170680557430783978857696518287284558376163104480695393935782572809450427903713547643550057275741957332024941657228177041127421503
470 1269833145366406160946686296090762054262112745667156288719797317633442160712536314547730288150004710575648161617551976094426542371407676838980961156
471 2839433233121656270281375461511513146226433605024248442611411741843257704813449499964600506423155002617345375406008961570053885099905103576888692139
472 5379099523854468592174748053693037254750659096358561020051006377110142026238522129060061082723164423768641698641112913758906969842720457254850614452
473 12028032193075343345296182403476836563763430938384278328821810071853726213189580572667852453596333558112931558899777803612240482056848591348682190061
474 22786231240784280529645678510862911073264749131101400368923822826074010265666624830787974619042662405650214956182003631130054421742289505858383418966
475 50951562005423029651466105075418859401280157358561361757898652029258162557571771790636010320808489235069071611005120176019015813327299468971617452385
476 96524024486991590710757462097144681547809655620764162495746297681406183088905021452211959558893814046369501523369127438279124656811878480688384290318
477 215834280214767461951160602705152274168884060372629725360416418188886376443476667735211893736830290498389218002920258507688303735366046467235151999603
478 408882329188750643372675526899441637264503371614158050351909013551698742621286710639635812854617918591128221049658513384246553048989803428611920580240
479 914288682864492877456108515896027956076816398849080263199564324784803668331478442731483585268129651228625943622686154206772230754791485337912225450799
480 1732053341241994164201459569694911230605823142077396363903382351888201153574051864010755210977365488410882385722003180975265336852771092195136066611280
481 3872989011672738971775594666289264098476149655768950778158673717328101049769390438661146234809348895412892992493664875334777226754531987818884053802801
482 7337095694156727300178513805679086559687795939923743505965438421104503356917494166682656656764079872234657763937671237285307900460074172209156187025362
483 16406244729555448764558487181053084349981415021924883375834259194097207867409040197376068524505525232880197913597345655545881137772919436613448440662005
484 31080436117868903364915514792411257469357006901772370387765136036306214581244028530741381838033684977349513441472688130116496938693067781031760814712730
485 69497967929894534030009543390501601498401809743468484281495710493716932519405551228165420332831449826933684646883047497518301777846209734272677816450823
486 131658840165632340759840572975324116437115823547013225057025982566329361681893608289648184008898819781632711529828423757751295655232345296336199445876284
487 294398116449133584884596660743059490343588653995798820501817101168964937945031245110037749855831324540614936501129535645619088249157758373704159706465299
488 557715796780398266404277806693707723217820301089825270615869066301623661308818461689334117873628964103880359560786383161121679559622448966376558598217868
489 1247090433726428873568396186362739562872756425726663766288764115169576684299530531668316419756156747989393430651401190079994654774477243229089316642312021
490 2362522027287225406376951799750155009308397027906314307520502247772824006917167455046984655503414676197154149772973956402238013893722141161842433838747758
491 5282759851354849079158181406194017741834614356902453885656873561847271675143153371783303428880458316498188659106734295965597707347066731290061426275713385
492 10007803905929299891912085005694327760451408412715082500697878057392919688977488281877272739887287668892496958652682208770073735134511013613746293953208902
493 22378129839145825190201121811138810530211213853336479308916258362558663384872144018801530135277990013982148067078338373942385484162744168389335021745165563
494 42393737651004424974025291822527466051114030678766644310312014477344502762827120582556075615052565351767141984383702791482532954431766195616827609651583368
495 94795279207938149839962668650749259862679469770248371121321907012081925214631729446989423969992418372426780927420087791735139643998043404847401513256375639
496 179582754509946999788013252295804191964907531127781659741945935966770930740285970612101575200097549075961064896187493374700205552861575796081056732559542376
497 401559246670898424550051796414135849980929092934329963794203886410886364243399061806759226015247663503689271776758689540882944060154917787778941074770668121
498 760724755690792424126078301005744233910744155189893283278095758344428225723971003030962376415442761655611401569133676290283355165878069379941054539889752874
499 1701032265891531848040169854307292659786395841507568226298137452655627382188227976674026328030983072387183868034454845955266915884617714555963165812339048125
500 3222481777273116696292326456318781127607884151887354792854328969344483833636169982735951080861868595698406671172722198535833626216373853315845274892118553874
501 7205688310237025816710731213643306489126512458964602868986753697033395892996310968502864538139179953052424743914578073361950607598625776011631604324126860623
502 13650651864783259209295384126280868744342280762739312454695411635722363560268650933974766699862917144449238086260022470433617860031373482643322154108363968372
503 30523785506839635114883094708880518616292445677365979702245152240789210954173471850685484480587702884596882843692767139403069346279120818602489583108846490619
504 57825089236406153533473862961442256104977007202844604611635975512233938074710773718635017880313537173495359016212812080270305066341867783889133891325574427364
505 129300830337595566276243110049165380954296295168428521677967362660190239709690198371244802460489991491439956118685646630974227992715109050421589936759512823101
506 244951008810407873343190835972049893164250309574117730901239313684658115859111745808514838221117065838430674151111270791514838125398844618199857719410661677830
507 547727106857221900219855534905542042433477626351080066414114602881550169792934265335664694322547668850356707318435353663299981317139557020288849330146897783025
508 1037629124478037646906237206849641828761978245499315528216593230250866401511157756952694370764781800527218055620657895246329657567937246256688564768968221138686
509 2320209257766483167155665249671333550688206800572748787334425774186390918881427259713903579750680666892866785392427061284174153261273337131576987257347103955203
510 4395467506722558460968139663370617208212163291571379843767612234688123721903742773619292321280244267947302896633742851776833468397147829644954116795283546232576
511 9828564137923154568842516533590876245186304828642075215751817699627113845318643304191279013325270336421823848888143598799996594362232905546596798359535313603839
512 18619499151368271490778795860332110661610631411784834903287042169003361289126128851429863655885758872316429642155629302353663531156528564836505031950102406068992
513 41634465809459101442525731384034838531433426115141049650341696572694846300156000476479019633051762012580162180945001456484160530710204959317964180695488358370561
514 78873464112195644424083323104699059854654688938710719456915780910701568878408258179338746944823279757213021465256260061191487593023262088990974244595693170508546
515 176366427375759560338945442069730230370920009289206273817118603990406499045942645210107357545532318386742472572668149424736638717203052742818453521141488747086085
516 334113355600150849187112088279128350080229387166627712730950165811809636802759161568784851435178877901168515503180669547119613903249576920800402010332875088103178
517 747100175312497342798307499662955760015113463271966144918816112534320842483926581316908449815181035559550052471617599155430715399522415930591778265261443346714903
518 1415326886512799041172531676221212460175572237605221570380716444157940116089444904454478152685538791361887083477978938249669943206021569772192582285927193522921260
519 3164767128625748931532175440721553270431373862377070853492383054127689868981648970477741156806256460624942682459138546046459500315292716465185566582187262133945699
520 5995420901651347013877238793163978190782518337587513994253815942443570101160538779386697462177334043348716849415096422545799386727335856009570731154041649179788220
521 13406168689815493068927009262549168841740608912780249558888348329045080318410522463227873077040206878059320782308171783341268716660693281791334044594010491882497701
522 25397010493118187096681486848877125223305645587955277547395980213932220520731600022001268001394874964756754481138364628432867490115364993810475506902093790242074142
523 56789441887887721207240212490918228637393809513498069089045776370308011142623738823389233464967083972862225811691825679411534366958065843630521744958229229663936505
524 107583462874124095400603186188672479084005100689408624183837736798172452184086938867391769467756833902375734773968554936277269347188795831251472758762416810148084790
525 240563936241366377897887859226222083391315846966772525915071453810277124888905477756784806936908542769508224029075474500987406184492956656313421024426927410538243723
526 455730861989614568699094231603567041559326048345589774282746927406622029257079355491568345872422210574259693577012584373541944878870548318816366541951761030834413304
527 1019045186853353232798791649395806562202657197380588172749331591611416510698245649850528461212601255050895121927993723683361159104929892468884205842665938871816911399
528 1930506910832582370196980112602940645321309294071767721314825446424660569212404360833665152957445676199414509082018892430445048862670989106516938926569460933485738008
529 4316744683654779309093054456809448332201944636489125216912397820255943167681888077158898651787313562973088711741050369234432042604212526531850244395090682897805889321
530 8177758505319944049487014682015329622844563224632660659542048713105264306106696798826228957702204915371917729905088154095322140329554504744884122248229604764777365338
531 18286023921472470469171009476633599891010435743337089040398922872635189181425797958486123068361855506943249968892195200621089329521779998596285183423028670463040468685
532 34641540932112358568145038840664259136699562192602410359483020298845717793639191556138580983766265337687085428702371508811733610180889008086053427919487879992595199362
533 77460840369544661185777092363343847896243687609837481378508089310796699893385079911103390925234735590746088587309831171718789360691332520916990978087205364749967764063
534 146743922233769378322067170044672366169642811995042302097474129908488135480663463023380552892767266266120259444714574189342256581053110537089097833926181124735158162788
535 328129385399651115212279378930008991475985186182687014554431280115821988754966117602899686769300797869927604318131519887496246772287110082264249095771850129462911524939
536 621617229867189871856413719019353723815270810172771618749379539932798259716293043649660792554835330402168123207560668266180759934393331156442444763624212378933227850516
537 1389978381968149122034894608083379813800184432340585539596233209774084654913249550322702138002437927070456505859835910721703776449839772849973987361174605882601613863821
538 2633212841702528865747722046122087261430726052686128777094992289639681174345835637622023723112108587874792752274957247254065296318626435162858876888423030640468069564854
539 5888042913272247603351857811263528246676722915545029172939364119212160608407964318893708238779052506151753627757475162774311352571646201482160198540470273659869366980225
540 11154468596677305334847301903507702769538175020917286727129348698491522957099635594137755685003269681901339132307389657282441945208899071807877952317316334940805506109934
541 24942150035057139535442325853137492800507076094520702231353689686622727088545106825897535093118647951677471016889736561818949186736424578778614781523055700522079081784723
542 47251087228411750205136929660152898339583426136355275685612387083605773002744378014173046463125187315480149281504515876383833077154222722394370686157688370403690094004592
543 105656643053500805745121161223813499448705027293627838098354122865703068962588391622483848611253644312861637695316421410050108099517344516596619324632693075748185694119119
544 200158817510324306155395020544119296127871879566338389469578897032914614968077147650829941537504018943821936258325453162817774253825789961385360696948069816555565882128304
545 447568722249060362515926970748391490595327185269032054624770181149435002938898673315832929538133225203124021798155422202019381584805802645165092080053828003514821858261201
546 847886357269708974826717011836630082851070944401708833563927975215264232875052968617492812613141263090767894314806328527654930092457382567935813473949967636625953622517810
547 1895931532049742255808829044217379461830013768369756056597434847463443080718183084885815566763786545125357724887938110218127634438740555097256987644848005089807473127163925
548 3591704246589160205462263067890639627532155657173173723725290797893971546468289022120801191990069071306893513517550767273437494623655320233128614592747940363059380372199546
549 8031294850448029385751243147617909337915382258748056281014509571003207325811631012859095196593279405704554921349907863074529919339768023034193042659445848362744714366916903
550 15214703343626349796675769283399188592979693573094403728465091166791150418748209057100697580573417548318341948385009397621404908587078663500450271844941729088863475111315996
551 34021110933841859798813801634689016813491542803361981180655473131476272383964707136322196353136904167943577410287569562516247311797812647234029158282631398540786330594831539
552 64450517621094559392165340201487393999450929949550788637585655465058573221461125250523591514283739264580261307057588357759057128971969974234929701972514856718513280817463532
553 144115738585815468581006449686373976591881553472195981003636402096908296861670459558147880609140896077478864562500186113139519166531018611970309675789971442525890036746243061
554 273016773828004587365337130089348764590783413371297558278807713027025443304592710059195063637708374606639387176615362828657633424474958560440169079735001155962916598381170126
555 610484065277103734122839600380184923181017756692145905195201081519109459830646545368913718789700488477859035660288314015074323977921887095115267861442517168644346477579803785
556 1156517612933112908853513860558882452362584583434741021752816507573160346439831965487303846065117237691137810013519039672389590826871804215995606020912519480570179674342144038
557 2586051999694230405072364851207113669315952580240779601784440728173346136184256641033802755767942849988915007203653442173436815078218566992431381121560040117103275947065458203
558 4899087225560456222779392572324878574041121747110261645290073743319666829063920572008410447898177325371190627230691521518215996731962175424422593163385079078243635295749746280
559 10954692064054025354412299005208639600444828077655264312332963994212494004567673109504124741861471888433519064474902082708821584290796155064840792347682677637057450265841636599
560 20752866515174937799971084149858396748527071571875787602913111480851827662695514253520945637657826539175900318936285125745253577754720505913685978674452835793544720857341129160
561 46404820255910331822721560872041672071095264890861836851116296705023322154454949079050301723213830403722991265103261773008723152241403187251794550512290750665333077010432004601
562 87910553286260207422663729171758465568149408034613412056942519666726977479845977586092192998529483482074791902975832024499230307750844199079166507861196422252422518725114262922
563 196573973087695352645298542493375327884825887641102611716798150814305782622387469425705331634716793503325484124887949174743714193256408904072018994396845680298389758307569655005
564 372395079660215767490626000836892259021124703710329435830683190147759737582079424597889717631775760467475067930839613223742174808758097302230352010119238524803234795757798180850
565 832700712606691742403915730845542983610398815455272283718308899962246452644004826781871628262081004417024927764655058471983579925267038803539870528099673471858892110240710624623
566 1577490871927123277385167732519327501652648222875931155379675280257765927808163675977651063525632525351975063626334284919467929542783233408000574548338150521465361701756306986324
567 3527376823514462322260961465875547262326421149462191746590033750663291593198406776553191844683040811171425195183508183062678033894324564118231501106795539567733958199270412153499
568 6682358567368708877031296930914202265631717595214054057349384311178823448814734128508493971734305861875375322436176752901613892979891030934232650203471840610664681602783026126148
569 14942208006664541031447761594347732032916083413304039270078443902615412825437631932994639006994244249102725708498687790722695715502565295276465874955281831742794724907322359238621
570 28306925141401958785510355456176136564179518603732147384777212524973059723067100190011626950462855972853476353371041296525923501462347357144931175362225512964124088112888411490918
571 63296208850172626448052007843266475393990754802678348826903809361124942894948934508531747872660017807582328029178259345953460895904585745224095000927922866538912857828559849107985
572 119910059132976544019072718755618748522349792010142643596458234411071062341083134888555001773585729753289280735920341939005307898829280459513957351652373892467161034054336672089822
573 268127043407355046823655792967413633608879102624017434577693681347115184405233369967121630497634315479432037825211725174536539299120908276172845878666973297898446156221561755670563
574 507947161673308134861801230478651130653578686644302721770610150169257309087399639744231634044805774986010599297052409052547155096779469195200760581971721082832768224330235099850208
575 1135804382479592813742675179712921009829507165298748087137678534749585680515882414377018269863197279725310479330025160044099618092388218849915478515595816058132697482714806871790239
576 2151698705826209083466277640670223271136664538587353530678898835088100298690681693865481537952808829697331677924129978149193928285947157240316999679539258223798233931375277071490656
577 4811344573325726301794356511819097672926907763819009783128407820345457906468763027475194709950423434380673955145312365350935011668673783675834759941050237530429236087080789242831521
578 9114741984978144468726911793159544215200236840993716844486205490521658503850126415206157785856041093775337310993572321649322868240568098156468759300128753978025703949831343385812834
579 20381182675782498020920101226989311701537138220574787219651309816131417306390934524277797109664891017248006299911274621447839664767083353553254518279796766179849641831037963843116325
580 38610666645738786958373924813308400131937611902562220908623720797174734314091187354690112681376973204798680921898419264746485401248219549866192036880054274135901049730700650614741994
581 86336075276455718385474761419776344479075460646118158661733647084871127132032501124586383148609987503372699154790410851142293670737007197888852833060237302249827803411232644615296823
582 163557408567933292302222611046393144742950684451242600478981088679220595760214875833966608511363933912970060998587249380635264473233446297621236906820345850521629902872633945844780812
583 365725483781605371562819146906094689617838980805047421866585898155615925834520939022623329704104841030738802919072918026017014347715112145108665850520745975179160855475968542304303619
584 692840300917471956167264368998880979103740349707532622824548075514057117354950690690556546726832708856678924916247416787287543294182004740351139664161437676222420661221236433993865244
585 1549238010402877204636751349044155102950431383866307846128077239707334830470116257215079701965029351626327910831082082955210351061597455778323516235143221202966471225315106813832511301
586 2934918612237821116971280087041917061157912083281373091777173390735449065180017638596192795418694769339685760663576916529785437649961465259025795563466096555411312547757579681820241790
587 6562677525393114190109824543082715101419564516270278806378894856984955247714985967882942137564222247536050446243401249846858418594104935258402730791093630787045045756736395797634348825
588 12432514749868756424052384717166549223735388682833024989933241638455853378075021245075327728401611786215421967570555082906429293894027865776454321918025823897867670852251555161274832406
589 27799948111975333965076049521375015508628689448947423071643656667647155821330060128746848252221918341770529695804687082342644025438017196811934439399517744351146654252260690004369906603
590 52664977611712846813180818955708113956099466814613473051510139944558862577480102618897503709025141914201373630945797248155502613226072928364843083235569392146881995956763800326919571416
591 117762469973294450050414022628582777135934322312059971092953521527573578533035226482870335146451895614618169229462149579217434520346173722506140488389164608191631662765779155815113975239
592 223092425196720143676775660539999005048133255941286917195973801416691303687995431720665342564502179443020916491353744075528439746798319579235826654860303392485395654679306756468953118072
593 498849828005153134166732140035706124052365978697187307443457742777941469953470966060228188838029500800243206613653285399212382106822712086836496392956176177117673305315377313264825807561
594 945034678398593421520283461115704134148632490579761141835405345611324077329461829501558873967033859686285039596360773550269261600419351245308149702676782962088464614673990826202732043706
595 2113161781993906986717342582771407273345398237100809200866784492639339458346919090723783090498569898815590995684075291176066962947637022069852126060213869316662324884027288408874417205485
596 4003231138791093829757909505002815541642663218260331484537595183861987613005842749726900838432637618188161074876796838276605486148475724560468425465567435240839254113375270061279881292898
597 8951496955980781081036102471121335217433958927100424110910595713335299303341147328955360550832309096062607189349954450103480233897370800366245000633811653443766972841424530948762494629503
598 16957959233562968740551921481126966300719285363621087079985786081059274529352832828409162227697584332438929339103548126656691206194322249487181851564946523925445481068175071071322257215300
599 37919149605917031310861752467256748143081233945502505644509167345980536671711508406545225293827806283066019753083893091589987898537120223534832128595460483091730216249725412203924395723499
600 71835068073042968791965595429510680744519804672744679804480739508099085730417174063363549749222974947943878431290989344903370310925764722509195831725353530942621178386075554346568910154100
601 160628095379648906324483112340148327789758894709110446688947265097257445990187180955136261726143534228326686201685526816463431828045851694505573515015653585810687837840326179764460077523501
602 304298231525734843908414303199169689278798504054599806297908744113455617451021529081863361224589484124214443064267505506270172449897381139523965178466360647695930194612477288457597897831702
603 680431531124512656608794201827850059302116812781944292400298227735010320632460232227090272198401943196372764559826000357443715210720527001557126188658074826334481567611030131261764705817505
604 1289027994175982344425622808226189437859713820891143904996115715961921555534503290390816994647580911444801650688361011369984060110515289280605056545590796121726341956835984708176960501480910
605 2882354219877699532759659919651548564998226145836887616290140176037298728520028109863497350519751307013817744440989528246238292670927959700734078269647952891148614108284446704811518900793523
606 5460410208229664221610905536103927440717653787619175426282371607961141839589034690645131339814913129903421045817711550986206412891958538261944191360829545134601298021956416121165439903755344
607 12209848410635310787647433880434044319295021396129494757560858931884205234712572671681079674277407171251643742323784113342396885894432365804493439267249886390928938000748816950507840308991599
608 23130668827094639230869244952641899200730328971367845610125602147806488913890642052971342353907233431058485833959207215314809711678349442328381821988908976660131534044661649192838720116502288
609 51721747862418942683349395441387725842178311730354866646533575903574119667370318796587816047629379992020392713736125981615825836248657422918707835338647498454864366111279714506842880136759921
610 97983085516608221145087885346671524243638969673090557866784780199187097495151602902530500755443846854137364381654540412245445259605356307575471479316465451775127434200603012892520320369764498
611 219096839860311081521045015645984947688008268317548961343695162546180683904193847858032343864794927139333214597268288039805700230889062057479324780621839880210386402445867674977879360856031285
612 415063010893527523811220786339327996175286207663730077077264722944554878894497053663093345375682620847607943360577368864296590750099774672630267739254770783760641270847073700762920001595560282
613 928109107303663268767529458025327516594211385000550712021314226088296855284145710228717191506809088549353251102809278140838626759804905652836006957826007019296409975894750414418360323560885063
614 1758235129090718316389971030703983508944783800328010866175843671977406613073139817554903882258174330244569137823964015869431808260004454998096542436335548586817692517588897815944200326752005628
615 3931533269074964156591162847747295014064853808319751809428952066899368105040776688772901109892031281336746219008505400603160207270108684668823352611925867957396026306024869332651320655099571539
616 7448003527256400789371104909155262031954421408975773541780639410854181331187056323882708874408379941825884494656433432342023823790117594665016437484596965131031411341202664964539721308603582796
617 16654242183603519895132180849014507572853626618279557949737122493685769275447252465320321631074934213896338127136830880553479455840239644328129417405529478848880515199994227745023642943959171221
618 31550249238116321473874390667325031636762469436231105033298401315394131937821365113085739379891694097548107116449697745237527103420474833658162292374723409110943337882399557674103085561166336814
619 70548502003489043737119886243805325305479360281437983608377442041642445206829786550054187634191768136922098727555828922817078030631067261981341022234043783352918087106001780312745892430936256425
620 133649000479721686684868667578455388579004299153900193674974244672430709082472516776225666393975156332018312960455224413292132237472016929297665606983490601574804762870800895660952063553268930054
621 298848250197559694843611725824235808794771067744031492383246890660255550102766398665537072167842006761584733037360146571821791578364508692253493506341704612260552863624001348996007212667704196923
622 566146251157003068213349060981146585952779666051831879733195380005116968267711432217988404955792319425621358958270595398406056053308542550848824720308685815410162389365603140317911339774242057032
623 1265941502793727823111566789540748560484563631257563953141365004682664645617895381212202476305559795183261030876996415210104244344089102030995315047600862232395129541602007176296774743101753044119
624 2398234005107733959538264911503041732390122963361227712607755764692898582153318245648179286217144434034503748793537606006916356450706187132692964488218233863215454320333213456932597422650237158184
625 5362614261372470987289878883987230050733025592774287304948706909390914132574347923514346977390081187494628856545345807412238768954720916816234753696745153541841071030032030054183106185074716373401
626 10159082271587938906366408706993313515513271519496742730164218438776711296880984414810705549824370055563636354132421019426071481856133291081620682673181621268271979670698456968048301030375190689770
627 22716398548283611772271082325489668763416666002354713172936192642246321175915287075269590385865884545161776457058379644859059320162972769295934329834581476399759413661730127393029199483400618537725
628 43034563091459489585003899739476295794443209041348198633264629519799743769677255904891001485514624656289049165323221683711202283875239351459175695180944718936303373003127041329125801544150999917266
629 96228208454506918076374208185945905104399689602193139996693477478376198836235496224592708520853619368141734684778864386848476049606611993999972073035071059140878725676952539626299904118677190524303
630 182297334637425897246382007664898496693286107684889537263222736517975686375590008034374711491882868680719833015425307754270880617357090696918323463396960497013485471683206622284551507206979190358836
631 407629232366311284077767915069273289181015424411127273159710102555751116520857271973640424469280362017728715196173837192252963518589420745295822621974865712963274316369540285898228815958109380634939
632 772223901641163078570531930399070282567587639780906347686155575591702489272037288042389847453046099379168381227024452700794724753303602139132469548768786706990245259735953530467331830372067761352612
633 1726745137919752054387445868463039061828461387246702232635533887701380664919664584119154406397975067439056595469474213155860330123964294975183262560934533910993975991155113683219215167951114713064061
634 3271192941202078211528509729261179626963636666808514928007845038884785643463739160203934101304067266197393357923523118557449779630571499253448201658472107324974466510627020744153878828695250235769286
635 7314609784045319501627551388921429536494860973397936203701845653361273776199515608450258050061180631773955097074070689815694284014446600646028872865713001356939178280989995018775089487762568232891185
636 13856995666449475924684570847443788790422134307014966059717535731130845063126993928858126252669315164168741812921116926930593843275589599152925276182657216006888111302244036507082847145153068704429758
637 30985184274101030060897651424148757207807905280838447047442916501146475769717727017920186606642697594534876983765756972418637466181750697559298754023786539338750689115115093758319573119001387644628803
638 58699175606999981910266793119036334788652173894868379166877987963408165895971714875636439111981327922872360609607990826279825152732929895865149306389100971352526911719603166772485267409307525053488320
639 131255346880449439745218157085516458367726482096751724393473511657947176855070423680131004476631971009913463032137098579490244148741449390883223888960859158711941934741450370052053381963768118811406399
640 248653698094449403565751743323589127945030829886488482727229487584763508647013853431403882700594626855658184251353080232049894454207309182613522501739061101416995758180656703597023916782383168918383040
641 556006571795898789041770279766214590678713833667845344621336963132935183189999421738444204513170581634188729112314151290379614061147548261092194309867223174186518428080916573966533100974073862890254401
642 1053313967984797596173273766413392846568775493440822310075795938302462200484027128601251969914359835345505097615020311754479402969562166626319239313345345377020509944442229981160580934538840200727020482
643 2355281634064044595912299276150374821082581816768133102878821364189687909615068110633907822529314297546668379481393703741008700393331642435252001128429751855458015647065116665918185785860063570372424005
644 4461909570033639788258846808977160514220132803649777723030413240794612310583122367836411762358033968237678574711434327249967506332455975687890479755120442609499035535949576628239347654937743971826464970
645 9977133108052077172690967384367713875009041100740377756136622419891686821650271864274075494630427771820862247037888966254414415634474118002100198823586230596018581016341383237639276244414328144379950423
646 18900952248119356749208661002322034903449306708039933202197448901480911442816516599946899019346495708296219396460757620754349428299386069377881158333827115815016652088240536494117971554289816088032880364
647 42263814066272353286676168813621230321118746219729644127425311043756435196216155567730209801051025384830117367632949568758666362931228114443652796422774674239532339712430649616475290763517376147892225699
648 80065718562511066785093490818265300128017359635809510531820208846718258081849188767624007839744016801422556160554464810267365219530000253199415113090428905869565643888911722604711233872097008323957986428
649 179032389373141490319395642638852635159484025979658954265837866594917427606514894135194914698834529311141331717569687241289079867359386575776711384514684927554147939866063981703540439298483832735948853221
650 339163826498163623889582624275383235415518745251277975329478284288353943770213271670442930378322562913986444038678616861823810306419387082175541610695542739293279227643887426912962907042677849383864826078
651 758393371558838314564258739369031770959054850138365461190776777423426145622275732108509868596389142629395444237911698533914985832368774417550498334481514384456124099176686576430637047957452707091687638585
652 1436721024555165562343423987919798241790092340640921411849733346000134033162702275449395729353034268457368332315268932257562606445207548581901581555872599863042682554464461430256562862042808405859417290742
653 3212605875608494748576430600114979718995703426533120799028944976288622010095617822569234389084391099828723108669216481376949023196834484245978704722440742465378644336572810287426088631128294661102699407563
654 6086047924718825873263278575954576202575888107814963622728411668288890076421022373468025847790459636743459773299754345892074236087249581409781867834185942191464009445501733147939214355213911472821533989048
655 13608816873992817308869981139828950646941868556270848657306556682577914186004747022385447424933953541944287878914777624041711078619706711401465317224244484245970701445467927726134991572470631351502485268839
656 25780912723430469055396538291738103052093644771900775902763380019155694338846791769321499120514872815431207425514286315825859550794205874221029052892616368628898720336471394022013420282898454297145553246936
657 57647873371579763984056355159430782306763177651616515428255171706600278754114605912111024088820205267605874624328326977543793337675661329851839973619418679449261450118444521191966054921010820067112640482921
658 109209698818440702094849431742906988410950467195418067233781931744911667431808189450754022329849950898468289475356899609195512439264073078293898079404651416707058890791387309235992895486807728661403746976794
659 244200310360311873245095401777552079873994579162736910370327243508979029202463170670829543780214774612367786376228085534216884429322352030808825211701919202043016501919246012493999211256513911619953047200525
660 462619707997193277434794265263366056695895513553573044837891106998802364066079549572337588439914676409304365326941884752607909307850498187396621370511222035457134283502020630965985002230129368942760541154114
661 1034449114812827256964437962269639101802741494302564156909564145742516395563967288595429199209679303717077020129240669114411331054965069453087140820427095487621327457795428571167962899947066466546924829285023
662 1959688530807213811834026492796371215194532521409710246585346359740121123696126387740104376089508656535685750783124438619627149670666065827880383561449539558535596024799469833099932904407325204432445911593252
663 4381996769611620901102847250856108487084960556372993538008583826479044611458332325052546340618931989480675866893190761991862208649182629843157388493410301152528326333100960297165850811044779777807652364340619
664 8301373831226048524770900236448850917474025599192414031179276545959286858850585100532755092797949302552047368459439639231116507990514761498918155616309380269599518382699899963365716619859430186672544187527124
665 18562436193259310861375826965694073050142583719794538308943899451658694841397296588805614561685407261639780487702003717081860165651695588825716694794068300097734632790199269759831366144126185577777534286647501
666 35165183855711407910917627438591774885090634918179366371302452543577268559098466789871124747281305866743875224620882995544093181632725111823553006026687060636933669555599069686562799383845045951122622661701750
667 78631741542648864346606155113632400687655295435551146773784181633113823977047518680275004587360561036039797817701205630319302871255964985146024167669683501543466857493898039336491315387549522088917789510930625
668 148962109254071680168441409990815950457836565271909879516389086720268361095244452260017254081923172769527548266942971621407489234521415208793130179723057622817334196605096178709616914155239613991163034834334126
669 333089402363854768247800447420223675800763765461999125404080625984113990749587371309905632911127651405798971758506826238359071650675555529409813365472802306271602062765791427105796627694324273933448692330370003
670 631013620871998128584683267401855576716436896005818884436858799424650712940076275829940141074973996944854068292392769481174050119718385946996073724918917551906270455975983784525030456004803501915774761999038256
671 1410989350998067937337807944794527103890710357283547648390106685569569786975397003919897536231871166659235684851728510583755589473958187102785277629560892726629875108557063747759677826164846617822712558832410639
672 2673016592742064194507174479598238257323584149295185417263824284418871212855549555579777818381819160548943821436514049546103689713394958996777425079398727830442416020509031316809738738174453621654262082830487152
673 5977046806356126517599032226598332091363605194596189718964507368262393138651175386989495777838612318042741711165420868573381429546508303940550923883716373212791102496994046418144507932353710745224298927660012561
674 11323079991840254906613381185794808606010773493186560553492155937100135564362274498149051414602250639140629354038448967665588808973298221934105774042513828873675934538012109051763985408702617988532823093320986866
675 25319176576422574007733936851187855469345131135668306524248136158619142341580098551877880647586320438830202529513411984877281307659991402864988973164426385577794285096533249420337709555579689598719908269472460885
676 47965336560103083820960699222777472681366678122041427631232448032819413470304647548175983476790821717111461237590309920208458925606587846733200521249454043325146154172557467523865680372984925575785554456114434618
677 107253753112046422548534779631349753968744129737269415815957052002738962504971569594501018368183894073363551829219068808082506660186473915400506816541421915523968242883127044099495346154672469140103932005549856103
678 203184426232252590190456178076904699331477485981352271078421948068377789445580864690852985321765537507586474304399688648499424511399649608866907859040330002174260551228241979147226706900642320291675040917778725340
679 454334189024608264201873055376586871344321650084745969788076344169574992361466376929881954120321896732284409846389687217207307948405887064467016239330114047673667256629041425818319094174269566159135636291671885299
680 860703041489113444582785411530396270007276622047450511944920240306330571252628106311587924763852971747457358455189064514206156971205186282200831957410774052022188359085525384112772507975554206742485718127229335980
681 1924590509210479479356027001137697239346030730076253294968262428681038931950837077314028834849471481002501191214777817676911738453810022173268571773861878106218637269399292747372771722851750733776646477172237397301
682 3645996592188706368521597824198489779360583974171154318858102909293700074456093289937204684377177424497415908125155946705324052396220394737670235688683426210263013987570343515598316738802859147261617913426696069262
683 8152696225866526181625981059927375828728444570389759149661126058893730720164814686185997293518207820742289174705500957924854261763645975757541303334777626472548216334226212415309405985581272501265721544980621474505
684 15444689410243938918669176708324355387449612518732067787377331877481130869077001266060406662272562669737120990955812851335502366556086765232881774712144478893074244309366899446506039463186990795788957371834013613030
685 34535375412676584205859951240847200554259809011635289893612766664255961812610095822058018008922302763971657890036781649376328785508393925203433785112972383996411502606304142408610395665176840738839532657094723295323
686 65424754233164462043198304657495911329159034049099425468367430419218223550764098354178831333467428103445899871948407352047333518620567455669197334537261341782559991225037941301622474591550822330417447400762750521384
687 146294197876572863005065786023316178045767680616930918724112192715917577970605197974418069329207418876628920734852627555430169403797221676571276443786667162458194226759442782049750988646288635456623852173359514655799
688 277143706342901787091462395338308000704085748715129769660847053554354025072133394682775731996142275083520720478749442259524836441038356587909671112861189846023314209209518664652995937829390280117458746974885015698568
689 619712166918968036226123095334111912737330531479358964790061537527926273695030887719730295325751978270487340829447291871097006400697280631488539560259641033829188409644075270607614350250331382565334941350532781918521
690 1173999579604771610409047886010727914145502028909618504111755644636634323839297677085281759318036528437528781786946176390146679282773993807307881785982020725875816828063112599913606225909111942800252435300302813315658
691 2625142865552445007909558167359763828995089806534366777884358342827622672750728748853339250632215331958578284052641795039818195006586344202525434684825231297774947865335743864480208389647614165717963617575490642329885
692 4973142024761988228727653939381219657286093864353603786107869632100891320429324103023902769268288388833635847626534147820111553572134331817141198256789272749526581521461969064307420841465838051318468488176096268961202
693 11120283629128748067864355764773167228717689757616826076327494908838416964697945883133087297854613306104800477040014472030369786427042657441590278299560566224928979870987050728528447908840788045437189411652495351238063
694 21066567678652724525319663643535606543289877486324033648543234173040199605556594089180892836391190083772072172293082767670592893571311321075872674813139111723982142913910988857143289591772464148074126388004687889160468
695 47106277382067437279366981226452432743865848837001671083194337978181290531542512281385688442050668556377780192212699683161297340714756973968886547883067496197490867349283946778594000025010766347466721264185472047282139
696 89239412739372886330006308513523645830445603809649738380280806324261689742655700459747474114833048723921924536798865218502483127857379616120631897509345719645455153177105924492880579208555694643614974040194847825603076
697 199545393157398497185332280670582898204181085105623510409104846821563579090867995008675841066057287531615921245890813204675559149286070553317136469831830551014892449268122837842904448008883853435304074468394383540366621
698 378024218636144269845344897697630189865072292724922987169666459470086958576179395928170789295723384979459770319488543641680525405000829785558400264850521990305802755622334686828665606425995242722534022548784079191572774
699 845287850011661426020696103908784025560590189259495712719613725264435606895014492316089052706279818682841465175775952501863533937859039187237432427210389700257060664421775298150211792060546180088683019137763006208748625
700 1601336287283949965711385899304044405290734774709341687058946644204609524047373284172430631297726588641761005814753039785224584747860698758354232956911433680868666175666444671807543004912536665533751064235331164591894174
701 3580696793204044201268116696305719000446541842143606361287559747879306006670925964273032051891176562262981781948994623212129694900722227302266866178673389352043135106955224030443751616251068573790036151019446408375361123
702 6783369367771944132690888494913807811028011391562289735405453036288525054765672532617893314486629739546503793578500702782578864396443624818975332092496256713780467458288113374058837626076141904857538279490108737559149472
703 15168075022827838231093162889131660027346757557833921157869852716781659633578718349408217260270986067734768592971754445350382313540747948396304897141903947108429601092242671419925218257064820475248827623215548639710193119
704 28734813758371726496474939878959275649402780340958500628680758789358709743110063414644003889244245546827776180128755850915540042333635198034255561326896460535990536008818898168042893509217104284963904182195766114828492064
705 64252996884515397125640768252832359109833572073479290992766970615005944540985799361905901092975120833202056153836012404613658949063714020887486454746289177785761539475925909710144624644510350474785346643881640967216133601
706 121722624401258850118590648010750910408639132755396292250128488193723364027205926191193908871463611926857608514093524106444739033730984416955997577400082098857742611493563706046230411662944559044713155008273173196873117730
707 272180062560889426733656235900461096466681045851751085128937735176805437797521915797031821632171469400542993208315804063805018109795604031946250716127060658251475758995946310260503716835106222374390214198742112508574727525
708 515625311363407126970837531921962917283959311362543669629194711564252165851933768179419639375098693254258210236502852276694496177257572865858245870927224855966960981983073722352964540160995340463816524215288458902320962986
709 1152973247128073104060265711854676744976557755480483631508517911322227695731073462550033187621660998435374028987099228659833731388246130148672489319254531810791664575459711150752159491984935239972346203438850091001515043703
710 2184223869854887358001940775698602579544476378205570970766907334450732027434940998908872466371858384943890449460104933213222723742761275880388981061108981522725586539425858595458088572306925920899979251869427008806156969676
711 4884073051073181842974719083319168076372912067773685611163009380465716220721815765997164572118815463142039109156712718703139943662780124626636207993145187901418134060834790913269141684774847182263775027954142476514634902339
712 9252520790782956558978600634716373235461864824184827552696824049367180275591697763814909504862532233029820008076922585129585391148302676387414170115363150946869307139686508104185318829388699024063733531692996494126948841692
713 20689265451420800475959142045131349050468206026575226076160555433185092578618336526538691476096922851003530465613950103472393506039366628655217321291835283416464200818798874803828726231084323969027446315255419997060054653061
714 39194307032986713593916343314564095521391935674944881181554203531919453129801732054168510485821987317063170481767795273731564288335971981430045661522561585310202815098171891012199363889861722017154913378641412985313952336446
715 87641134856756383746811287263844564278245736174074589915805231113206086535195161872151930476506506867156160971612513132592713967820246639247505493160486321567274937336030290128584046609112143058373560288975822464754853514585
716 166029748922729810934643973892972755321029607523964352278913638177044992794798625980488951448150481501282501935148103680055842544492190602107596816205609492187680567532374072152982774388835587092683387046258648435382758187478
717 371253804878446335463204291100509606163451150722873585739381479886009438719398984015146413382122950319628174352064002633843249377320353185645239293933780569685563950162920035318164912667532896202521687471158709856079468711403
718 703313302723905957332492238886455116805510365770802290297208756240099424308996235976124316278423913322193178222360209993954934466304734389860432926344999554060925085227668179624130461445204070387888461563676006726844985086360
719 1572656354370541725599628451665882988932050339065568932873331150657243841412791097932737584004998308145668858379868523667965711477101659381828462668895608600309530737987710431401243697279243727868460310173610661889072728360199
720 2979282959818353640264612929438793222543071070607173513467748663137442690030783569884986216561846134790055214824588943655875580409711128161549328521585607708431380908443046790649504620169651868644237233300962675342762698532920
721 6661879222360613237861718097764041561891652506985149317232706082514984804370563375746096749402116182902303607871538097305706095285726990712959089969516214970923686902113761760923139701784507807676362928165601357412370382152201
722 12620445141997320518390943956641628006977794648199496344168203408789870184432130515516069182525808452482414037520715984617457256105149247036057747012687430387786448718999855342222148942123811544964837394767526708097895779218042
723 28220173243812994677046500842722049236498660367006166201804155480717183058895044600917124581613463039754883289866020912890790092620009622233664822546960468484004278346442757475093802504417274958573912022836016091538554256969005
724 53461063527807635713828388756005305250454249663405158890140562298296923427759305631949262946665079944719711364907452882125704604830308116305780316572335329259577175784442468159538100388664898048503586812371069507734345815405090
725 119542572197612591946047721468652238507886293975009814124449328005383717039950741779414595075855968341921836767335621748868866465765765479647618380157358088906940800287884791661298349719453607641972011019509665723566587410028223
726 226464699253227863373704498980662849008794793301820131904730452601977563895469353043313120969186128231361259497150527513120275675426381712259179013302028747426095151856769727980374550496783403738979184644251804739035279040838404
727 506390462034263362461237386717331003268043836267045422699601467502252051218698011718575504885037336407442230359208507908366255955683071540824138343176392824111767479497981924120287201382231705526461956100874678985804903897081899
728 959319860540719089208646384678656701285633422870685686509062372706207179009636717805201746823409592870164749353509562934606807306535834965342496369780450318963957783211521380081036302375798513004420325389378288463875461978758708
729 2145104420334666041790997268337976251580061639043191504922855198014391921914742788653716614616005313971690758204169653382333890288498051642944171752862929385354010718279812488142447155248380429747819835423008381666786202998355821
730 4063744141416104220208290037695289654151328484784562877940979943426806279934016224264120108262824499712020256911188779251547504901569721573629164492423830023281926284702855248304519759999977455756660486201764958594537126955873238
731 9086808143372927529625226460069236009588290392439811442391022259559819738877669166333441963349058592294205263175887121437701817109675278112600825354628110365527810352617231876690075822375753424517741297792908205652949715890505185
732 17214296426205135970041806535459815317890947362008937198272982146413432298745701614861682179874707591718245776998264679940796826912814721259859154339475770412091662922022942373299115342375708336031062270196438122842023969802251662
733 38492336993826376160291903108614920289933223208802437274486944236253670877425419453987484468012239683148511810907718139133141158727199164093347473171375370847465252128748739994902750444751394127818785026594641204278585066560376563
734 72920929846236648100375516179534550925715117932820311671032908529080535474916822683710848827761654866585003364904247499014734812552828606613065781850326911671648577972794624741500981129502810799880909566987517449962633006164879888
735 163056156118678432170792838894528917169321183227649560540338799204574503248579346982283379835398017324888252506806759677970266452018471934485990718040129593755388818867612191856301077601381329935792881404171473022767289982132011439
736 308898015811151728371543871253598019020751419093290183882404616262735574198412992349705077490921327058058259236615254675999736077124129147712122281740783417098685974813201441339303039860386951535554700538146507922692555994461771216
737 690716961468540104843463258686730588967217956119400679435842141054551683871742807383121003809604308982701521838134756851014206966801086902037310345331893745869020527599197507420107060850276713870990310643280533295347744995088422321
738 1308512993090843561586551001193926627008720794305981047200651373580022832268568792082531158791446963098818040311365266203013679121049345197461554908813460580066392477225600390098713140571050616942099711719573549140732856984011964754
739 2925924001992838851544645873641451273038193007705252278283707363422781238735550576514767395073815253255694339859345787082027094319222819542635232099367704577231470929264402221536729321002488185419754123977293606204158269962485700725
740 5542949988174525974717747876029304527055634596317214372685010110582826903272688160679829712656709179453330420482076319488054452561321509937558341916994625737364255883715603001734155602144589419303953547416440704485623983930509630234
741 12394412969439895511022046753252535681119989986940409792570671594745676638813945113442190584104865322005478881275517905179122584243692365072578238742802712054794904244656806393567024344860229455550006806552454958111980824845031225223
742 23480312945788947460457542505311144735231259179574838537940691815911330445359321434801850009418283680912139722239670544155231489366335384947694922576791963529523416012088012397035335549149408294157913901385336367083228792706050485692
743 52503575879752420895632832886651593997518152955466891448566393742405487793991331030283529731493276541277609864961417407798517431293992279832948187070578552796411087907891627795804826700443406007619781350187113438652081569342610601619
744 99464201771330315816547917897273883467980671314616568524447777374228148684709973899887229750329843903101889309440758496108980410026663049728338032224162479855457919932067652589875497798742222595935609152957786172818539154754711573004
745 222408716488449579093553378299858911671192601808807975586836246564367627814779269234576309510077971487115918341121187536373192309419661484404370987025116923240439255876223317576786331146633853486029132207300908712720307102215473631701
746 421337120031110210726649214094406678607153944438041112635731801312823925184199217034350769010737659293319696960002704528591153129472987583861047051473441882951355095740358622756537326744118298677900350513216481058357385411724896777710
747 942138441833550737269846346086087240682288560190698793795911379999875999053108407968588767771805162489741283229446167553291286668972638217450432135171046245758168111412784898102950151286978819951736310179390748289533309978204505128425
748 1784812681895771158723144774274900597896596449066781019067374982625523849421506842037290305793280481076380677149451576610473592927918613385172526238117930011660878302893502143616024804775215417307537011205823710406248080801654298683846
749 3990962483822652528172938762644207874400346842571603150770481766563871624027212901108931380597298621446081051258905857749538338985310214354206099527709301906273111701527362909988586936294549133292974372924863901870853547015033494145403
750 7560587847614194845619228311194009070193539740705165188905231731814919322870226585183511992183859583598842405557809010970485524841147441124551152003945161929594868307314367197220636545844979967908048395336511322683349708618342091513096
751 16905988377124160849961601396662918738283675930477111396877838446255362495161960012404314290160999648274065488265069598551444642610213495634274830246008253870850614917522236538057297896465175353123633801878846355772947498038338481710039
752 32027164072352550541200058019050936878670755411887441774688301909885201140902413182771338274528718815471750299380687620492415692292508377883377134253898577730040351532150970932498570988155135288939730592551869001139646915275022664736232
753 71614915992319295928019344349295882827535050564480048738281835551585321604675052950726188541241297214542343004319184251955316909426164196891305420511742317389675571371616309062217778522155250545787509580440249324962643539168387420985561
754 135669244137024397010419460387397756584876561388254932287658439371355723886479879316268865090298734845485843603080559492940148294011180952658059689019539472849756274435918250927214920498465521123666970765543987327241937369718432750458026
755 303365652346401344562038978793846450048423878188397306350005180652596648913862171815309068455126188506443437505541806606372712280314870283199496512292977523429552900403987472786928411985086177536273672123639843655623521654711888165652285
756 574704140620450138582877899568641963218177000964907170925322059395308096686821930447846798635723658197415124711702925592253008868337232188515615890332056469129065449275823974641358252982017219783607613654727818310107396394148753666568338
757 1285077525377924674176175259524681683021230563318069274138302558161971917260123740211962462361746051240316093026486410677446166030685645329689291469683652411107887172987566200209931426462499960690882198074999623947456730158015940083594703
758 2434485806618824951341931058661965609457584565247883615988946676952588110633767601107656059633193367635146342449892261861952183767360109706720523250347765349366018071539214149492647932426534400258097425384455260567671522946313447416731380
759 5443675753858100041266740016892573182133346131460674402903215413300484317954357132663158917902110393467707809611487449316157376403057451601956662391027587167861101592354252273626654117835086020299802464423638339445450442286775648500031099
760 10312647367095749943950602134216504401048515261956441634881108767205660539221892334878471037168497128738000494511271973040061743937777671015397708891723117866593137735432680572611949982688154820815997315192548860580793488179402543333493860
761 23059780540810324839243135327094974411554615089160766885751164211363909189077552270864598133970187625111147331472436207942075671642915451737515941033794001082552293542404575294716547897802844041890092055769552981729258499305118534083719101
762 43685075275001824727144339595527983213651645613073650155513381745775230267521336940621540208307181882587148320494980154022199159518470793768311358817240236815738569013269936439940447863179153683522086686154650702890845475663923620750706822
763 97682797917099399398239281325272470828351806488103741945907872258756121074264566216121551453782860893912297135501232281084460062974719258552020426526203591498070275761972553452492845709046462187860170687501850266362484439507249784834907505
764 185052948467103048852527960516328437255655097714251042256934635750306581609307240097364631870397224659086593776491192589128858382011660846088643144160684065129547413788512426332373741435404769554904344059811151672144175390835097026336321150
765 413790972209207922432200260628184857724961841041575734669382653246388393486135817135350803949101631200760335873477365332279915923541792485945597647138608367074833396590294789104687930733988692793330774805776954047179196257334117673423349123
766 783896869143414020137256181660841732236272036470077819183251924747001556704750297330080067689896080518933523426459750510537632687565114178122883935459976497333928224167319641769435413604798231903139462925399257391467547039004311726095991424
767 1752846686753931089127040323838011901728199170654406680623438485244309695018807834757524767250189385696953640629410693610204123757141889202334411015080637059797403862123151709871244568645001233361183269910609666455079269468843720478528303999
768 3320640425040759129401552687159695366200743243594562318989942334738312808428308429417684902629981546734820687482330194631279389132272117558580178886000590054465260310457790993410115395854597697167462195761408181238014363546852343930720286848
769 7425177719224932278940361555980232464637758523659202457163136594223627173561367156165449872949859173988574898391120139773096410952109349295283241707461156606264448845082901628589666205313993626238063854448215619867496274132708999587536565121
770 14066458569306450537743466930299623197039245010848327095143021263700252790417984015000819678209822267458216273355780529035655189216653584412443599479462336715194969465998483615409896997023189020572988245971031982343525001226413687448977138818
771 31453557563653660204888486547758941760279233265291216509275984862138818389264276459419324259049626081651253234193891252702589767565579286383467377844925263484855199242454758224229909389900975738313438687703472145925064365999679718828674564485
772 59586474702266561280375420408358188154357723286987870699562027389539323970100244489420963615469270616567685780905452310773900145998886455208354576803849936915245138174451725455049703383947353779459415179645536110612114368452507093726628842122
773 133239407973839573098494307747015999505754691584824068494267076042778900730618472993842746909148363500593587835166685150583455481214426494829152753087162210545685245814901934525509303764917896579491818605262104203567753738131427874902234823063
774 252412357378372695659245148563732375814470138158799809893391130821857548670818961972684674140086904733728959396977589772131255773212199405245861906694862084376175522163805385435608710532812604138410648964553176424791982475036442062355492507308
775 564411189459011952598865717535822939783297999604587490486344289033254421311738168434790311895643080084025604574860631855036411692423285265700078390193574105667596182502062496326267124449572562056280713108751888960196079318525391218437613856739
776 1069235904215757343917356014663287691412238275922187110273126550676969518653376092380159660175816889551483523368815811399298923238847684076191802203583298274419947226829673267197484545515197770333102011037858241809780044268598275343148598871356
777 2390884165809887383493957177890307758638946690003174030439644232175796585977571146733003994491720683836696006134609212570729102250907567557629466313861458633216069975823151919830577801563208144804614671040269660044352071012232992748652690250021
778 4529355974241402071328669207216883141463423241847548250985897333529735623284323331493323314843354462939663052872240835369326948728602935710013070721028055182055964429482498454225546892593603685470818693115986143663912159549429543434949887992734
779 10127947852698561486574694429097053974339084759617283612244921217736440765222022755366806289862525815430809629113297482137952820696053555496217943645639408638531876085794670175648578330702405141274739397269830529137604363367457362213048374856825
780 19186659801181365629232032843530820257265931243312380114216715884795912011790669418353452919549234741310135734857779152876606718153259426916244085087695519002643804944759667084099672115889612512216376783501802816465428682466316449082948150842294
781 42902675576604133329792734894278523655995285728472308479419329103121559646865662168200229153941823945559934522587799141122540385035121789542501240896419093187343574319001832622424891124372828709903572260119591776594769524482062441600846189677323
782 81275995178966864588256800581340164170527148215097068707852760872713383670447001004907134993040293428180205992303357446875753821341640643374989411071810131192631184208521166790624235356152053734336325827123197409525626889414695339766742491361912
783 181738650159115094805745634006211148598320227673506517529922237630222679352684671428167722905629821597670547719464494046628114360836540713666222907231315781387906173361802000665348142828193719980889028437748197635516682461295707128616433133566119
784 344290640517048823982259235168891476939374524103700654945627759375649446693578673437981992891710408454030959704071208940379622003519822000416201729374936043773168541778844334246596613540497827449561680091994592454567936240125097808149918116289944
785 769857276213064512552775270919123118049276196422498378599108279624012277057604347880871120776461110336242125400445775327634997828381284644207392869821682218738968267766209835283817462437147708633459686011112382318661499369664890956066578723941801
786 1458438557247162160517293741256906071928025244629899688490363798375311170444761694756835106559881927244304044808588193208394241835420928645039796328571554306285305351323898503777010689518143363532583046195101567227797371849915086572366414956521690
787 3261167755011373145016846717682703620795425013363500031926355356126271787583102062951652206011474262942639049321247595357168105674361679290495794386518044656343779244426641341800617992576784554514727772482197726910162679939955270952882748029333325
788 6178044869505697466051434200196515764651475502623299408907082952876894128472625452465322419131238117431247138938423981773956589345203536580575387043661153268914389947074438349354639371613071281579893864872400861365757423639785444097615577942376706
789 13814528296258557092620162141649937601230976249876498506304529704129099427390012599687479944822358162106798322685436156756307420525828001806190570415893860844114085245472775202486289432744285926692370775939903289959312219129485974767597570841275103
790 26170618035269952024723030542042969130533927255123097324118695609882887684335263504618124783084834396969292600562284120304220599216235074967341344503216167381942865139621651901195568175970428489852158505684705012690827066409056862962828726726028516
791 58519280940045601515497495284282454025719330012869494057144474172642669497143152461701571985300906911369832340062992222382397787777673686515258076050093488032800120226317742151745775723553928261284210876241810886747411556457899170023273031394433739
792 110860517010585505564943556368368392286787184523115688705381865392408444865813679470937821551470575705308417541187560462990838986210143836449940765056525822796685850505561045954136912075494785240988527887611220912129065689276012895948930484846490772
793 247891652056440963154610143278779753704108296301354474734882426394699777415962622446493767886025985807586127682937405046285898571636522747867222874616267812975314566150743743809469392326959998971829214280907146836948958444961082654860689696419010061
794 469612686077611974284497256015516538277682665347585852145646157179516667147589981388369410988967137218202962765312525972267576544056810420767104404729319458568686267161865835717743216477949569453806270056129588661207089823513108446758550666111991606
795 1050085889165809454133938068399401468842152515218287392996674179751441779160993642247676643529404850141714343071812612407525992074323764677984149574515164739934058384829292717389623345031393924148601067999870398234543245336302229789466031817070473985
796 1989311261321033402702932580430434545397517845913459097287966494110475113456173605024415465507339124578120268602437664352061145162437385519518358383973803657071430919153024388825109777987293063056213608112129575556957424983328446682983133149294457198
797 4448235208719678779690362416876385629072718357174504046721579145400466894059937191437200342003645386374443499970187854676389866868931581459803821172676926772711548105467914613367962772452535695566233486280388739775121939790170001812724816964700906003
798 8426857731361745585096227577737254719867754049001422241297512133621417120972284401486031273018323635530684037175063183380512157193806352498840537940624534086854409943773963391018182328427121821678660702504647890889036789756826895178691083263289820400
799 18843026724044524572895387735904943985133025943916303579882990761353309355400742407996478011543986395639488342952564031113085459550050090517199434265222871830780250806700951170861474434841536706413535013121425357335031004496982237040365299675874097999
800 35696742186768015743087842891379453424868534041919148062478015028596143597345311210968540557580633666700856417302690397874109773937662795514880510146471940004489070694248877952897839091695780349770856418130721139113104584010636027397747466202453738800
801 79820342104897777071271913360496161569604822132839718366253542190813704315662906823423112388179590968932396871780443979128731705069131943528601558233568414095832551332271719296813860511818682521220373538766090169115245957778098949974186015668197298001
802 151213826478433808557447599143255068419341890216678014491209572248005991510353529245360193503340858302334109706385824774876951252944457534558362578526512294104810692720769475202609538695210243220762086375027532447341455125799371004769680948073104775602
803 338124395143635632857983041177889590263552314475275177044897159524608126618052369701688927564262350271369075830074339947628012279826577864631605667199496528214110456135787828358116916482116266791295029168185786033796014835609378036937109362348663290005
804 640552048100503249972878239464399727102236094908631206027316304020620109638759428192409314570944066876037295242845989497381914785715492933748330824252521116423731841577326778763335993872536753232819201918240850928478925087208120046476471258494872841210
805 1432317922679440308503204078072054522623814080033940426545842180289246210787872385630178822645228992054408700192077803769640780824375443402055024227031554526952274375875423032729281526440283749686400490211509234304299305300215611097722623465062850458023
806 2713422018880446808448960557000853976828286269851202838600474788330486430065391242014997451787117125806483290677769782764404610395806429269551685875536596759799738059030076590255953514185357256152038894047990936161257155474631851190675565982052596140444
807 6067396085861396866870799353466107680758808634611036883228265880681592969769541912222404218145178318489003876598385555026191135577328351472851702575325714636023207959637479959275243022243251265536896990014222723250993236036471822427827603222600065122099
808 11494240123622290483768720467467815634415381174313442560429215457342565829900324396252399121719412570101970457953925120555000356368941210011955074326398908155622684077697633139787150050613965777840974778110204595573507546985735524809178735186705257402988
809 25701902266125027775986401491936485245659048618478087959458905703015618089866040034519795695225942266010424206585620023874405323133688849293461834528334413071045106214425342869830253615413288811833988450268400127308272249446102900809033036355463110946421
810 48690382513369608743523842426872116514489810967104973080317336617700749749666688827024593938664767406214365122493470264984406035871571269317371983181132229382290474369820609149404553716641220367515938006488809318455287343417573950427390506728873625752398
811 108875005150361507970816405321212048663395003108523388721063888692744065329233702050301586999048947382530700702940865650523812428112083748646699040688663366920203632817338851438596257483896406512872850791087823232484082233820883425663959748644452508907785
812 206255770177100725457864090174956281692374625042733334881698561928145564828567079704350774876378482194959430947927806180492624499855226287281443007050927825684784581556980069737405364917178847247904726804065441869394656920656031326518740762102199760412582
813 461201922867571059659252022776784679899239061052571642843714460473991879406800848235726143691421731796133227018349082625969655035582023843880257997282987880751859637483780748624215283550998914863325391614619693057244601184729636603464872030933273146577563
814 873713463221772510574980203126697243283988311138038312607111584330283009063935007644427693444178696186052088914204694986954904035292476418443144011384843532121428800597740888099026013385356609359134845222750576796033915026041699256502353555137672667402728
815 1953682696620645746607824496428350768260351247318809960095921730588711582956437094993206161764735874567063608776337196154402432570440179124167731029820614889927642182752461845935457391687892065966174417249566595461462486972739429839523447872377545095218039
816 3701109623064190767757784902681745254828327869594886585310144899249277601084307110282061548653093266939167786604746586128312240641025131961054019052590301954170499783947943622133509418458605284684444107695067749053530317024822828352528154982652890430023496
817 8275932709350154046090550008490187752940644050327811483227401382828838211232549228208550790750365230064387662123697867243579385317342740340551182116565447440462428368493628132366044850302567178728023060612886074903094549075687355961558663520443453527449721
818 15678151955478535581606119813853678262597299789517584653847691181327393413401163448772673888056551763942723235333191039500203866599393004262659220221746051348803427936389515376633063687219777748096911276003021573010155183125333012666614973485749234387496714
819 35057413534021261930970024530389101780022927448630055893005527261904064427886634007827409324766196794824614257271128665128719973839811140486372459496082404651777355656726974375399636792898160780878266659701110895073840683275488853685758101954151359205016925
820 66413717444978333094182264158096458305217527027665225200700909624558851254688960905372757100879300322710060727937510744129127707038597149011690899939574507349384211529506005128665764167337716277072089211707154041094151049526154879018988048925649827980010354
821 148505586845435201769970648130046594873032353844848035055249510430445095922779085259518188089815152409362844691208212527758459280676587302286041020100895066047571850995401525633964592021895210302241089699417329655198457282177642770704591071337048890347517423
822 281333021735391867958335176446239511483467407900178485456651329679562798432157007070263702291573753054782966147083234016016714694753781600309422819980044080746340274054413535891296120356570642856385268122831637737386759381229952528742567169188348546307538132
823 629079760915762069010852617050575481272152342828022196114003568983684448119002975045900161684026806432275993022103978776162557096546160349630536539899662668842064759638333076911258004880479001989842625457370429515867669811986059936504122387302346920595086619
824 1191745804386545804927522969943054504239087158628379167027306228342810044983316989186427566267174312541841925316270446808195986486053723550249382179859750830334745307747160148693850245593620287702613161703033704990641188574445964993989256725679044013210162884
825 2664824630508483477813381116332348519961641725156936819511263786365182888398790985443118834825922378138466816779624127632408687666861228700808187179699545741415830889548733833278996611543811218261611591528899047718669136530121882516721080620546436572727863901
826 5048316239281575087668427056218457528439816042413695153565876243050802978365424963815973967360271003222150667412165021248800660638968675801306951539419047402085321505043054130666697102731051793666837914934966457699951513679013812504699594071904524599148189670
827 11288378282949695980264377082379969561118719243455769474159058714444416001714166916818375500987716318986143260140600489305797307763991075152863285258697845634505388317833268410027244451055723875036288991572966620390544215932473590003388444869488093211506542225
828 21385010761512846155601231194816884617998351328283159781290811200546021958445016844450323435708258325430444594964930531803398629041928426755477188337535940438676031327919376671360638656517827462369964821442899535790447243290501215012787633013297142409802921566
829 47818337762307267398870889445852226764436518698980014716147498644142846895255458652716620838776787654083039857342026084855597918722825529312261328214490928279437384160881807473387974415766706718406767557820765529280846000260016242530274860098498809418754032803
830 90588359285332959710073351835485996000433221355546334278729121045234890812145492341617267710193304304943929047271887148462395176806682382823215704889562809156789446816720560816109251728802361643146697200706564600861740486841018672555850126125093094238359875936
831 202561729332178765575747934865788876618864794039375828338749053291015803582736001527684858856094866935318302689508704828728188982655293192401908598116661558752254924961360498303579142114122550748663359222856028737513928216972538560124487885263483330886522673439
832 383738447902844684995894638536760868619731236750468496896207295381485585207026986210919394276481475545206160784052479125652979336268657958048340007895787177065833818594801619935797645571727274034956753624269157939237409190654575905236188137513669519363242425312
833 858065255091022329701862628909007733239895694856483328071143711808206061226199464763456056263156255395356250615376845399768353849343998298919895720681137163288457084006323800687704542872256909713060204449244880479336558868150170483028226401152432132964844726561
834 1625542150896711699693651905982529470479358168357420321863558302571177231640253437185294844816119206485768572183481803651074312521881314215016575736472711517420124721195927040559299834015711457782973711697783196357811377249459322293500602676179771171691329577186
835 3634822749696268084383198450501819809578447573465309140623323900523840048487533860581509083908719888516743305151016086427801604380031286388081491480841210211906083260986655701054397313603150189600904177019835550654860163689573220492237393489873211862745901579685
836 6885907051489691483770502262466878750537163910180149784350440505666194511768040734952098773540958301488280449517979693729950229423793914818114642953786633246746332703378509782172996981634573105166851600415401943370482918188491865079238598842232754206128560734058
837 15397356253876094667234656430916286971553685988717719890564439313903566255176334907089492391898035809462329471219441191110974771369469143851245861644045978010912790127952946604905293797284857668116676912528587083098777213626443052451977800360645279583948451045303
838 29169170356855477634775660955850044472628013809078019459265320325235955278712416376993689938979952412438890370255400578570875230217056973487475147551619244504405455534709966169251287760554003878450380113359390969839743050003426782610454998045110787996205572513420
839 65224247765200646753321824174166967695793191528336188702881081156138105069192873488939478651500863126366061190028780850871700689857907861793064938057025122255557243772798442120675572502742580862067611827134183883049969018195345430300148594932454330198539705760899
840 123562588478911602022873146085867056641049219146492227621411721806610015626617706242926858529460767951243841930539582008013451150292021808768015233160263611264368154842218374459178148023850588618968372053852965822729455118202198995521058591022675906190950850787740
841 276294347314678681680521953127584157754726452102062474702088763938455986531947828862847406997901488314926574231334564594597777530801100591023505613872146467033141765219146715087607583808255181116387124221065322615298653286407824773652572180090462600378107274088901
842 523419524272501885726268245299318271036824890395046929944912207551676017785183241348701124056823024217414258092413728610624679831385144208559536080192673689561878074903583464005963879855956358354323868328771254260757563522812222764694689362135814412760008975664382
843 1170401637023915373475409636684503598714698999936586087511236136909962051196984188940329106643106816386072358115367039229262810813062310225887087393545610990388124304649385302471105907735763305327616108711395474344244582163826644524910437315294304731710968802116505
844 2217240685568919144927946127283140140788348780726679947401060552013314086767350671637731354756752864820900874300194496450512170475832598643006159553930958369511880454456552230483033667447676022036263845368937982865759709209451090054299816039565933557230986753445270
845 4957900895410340175582160499865598552613522451848406824747033311578304191319884584624163833570328753859216006692802721511649020783050341494571855188054590428585638983816687924972031214751308402426851559066647219992276981941714402873294321441267681527221982482554923
846 9392382266548178465438052754431878834190220013301766719549154415604932364854585927899626543083834483501017755293191714412673361734715538780584174295916507167609399892729792385938098549646660446499379249804523185723796400360616582981893953520399548641683955989445464
847 21002005218665276075804051636146897809168788807330213386499369383223178816476522527436984440924421831822936384886577925275858893945263676204174508145763972704730680239916137002359230766740996915035022344977984354313352509930684256018087723080365030840598898732336199
848 39786769751761633006680157145010655477549228833933746825597678214433043546185694383236237527092090798824971895472961354101205617414694753765342856737596987039949480025375721774235427866034317808033780844587030725760945310651917421981875630121164128123966810711227128
849 88965921770071444478798367044453189789288677681169260370744510844471019457225974694372101597268016081150961546239114422615084596564105046311269887771110481247508359943481235934408954281715296062566940938978584637245687021664451426945645213762727804889617577411899721
850 168539461273594710492158681334474500744387135349036754021939867273337106549597363460844576651452197678800905337185037130817495831393494553841955601246304455327407319994232679482879810013783931678634502628152646088767577642968286270909396474005056061137551198834353978
851 376865692298951053990997519813959656966323499532007254869477412761107256645380421304925390829996486156426782569843035615736197280201683861449254059230205897694764120013841080739995047893602181165302786100892322903296100596588489963800668578131276250399069208379935085
852 713944614846140474975314882482908658455097770230080762913357147307781469744575148226614544132900881514028593244213109877371188942988672969133165261722814808349578760002306439705754667921170044522571791357197615080831255882525062505619461526141388372674171606048643042
853 1596428690965875660442788446300291817654582675809198279848654161888900046038747659914073664917253960706858091825611256885559873717370840492108286124691934072026564839998845558894389145856124020723778085342547876250430089408018411282148319526287832806485894410931640063
854 3024317920658156610393418211266109134564778216269359805675368456504462985527897956367302753183055723734915278314037476640302251603348186430374616648137563688725722360003458438305898481698464109768921668056943106412092601173068536293387242578570609551834237623028926148
855 6762580456162453695762151305015126927584654202768800374264094060316707440800371060961220050499012328983859149872288063157975692149685045829882398557997942185801023480009223316317551631318098264060415127471083827905016458228662135092393946683282607476342646852106495339
856 12811216297478766916548987727547345196714210635307519985614830973325633411856166973695825556865123776453689706500363016438580195356381418690631631854273069563252468200016140192929348594715026483598258463584970040729201660574799207679168431840423826580011122098164347636
857 28646750515615690443491393666360799527993199486884399776905030403155729809240231903758953866913303276642294691314763509517462642316111023811637880356683702815230658760035738824164595671128517076965438595226883187870495922322666951651724106259418262711856481819357621421
858 54269183110573224276589369121455489921421620757499439748134692349806996632952565851150604980643550829549674104315489542394623033028873861192901144065229841941735595160068019210023292860558570044161955522396823269328899243472265367010060969940265915871878726015686316694
859 121349582518625215469727725970458325039557452150306399481884215672939626677761298675997035518152225435553037915131342101227826261414129141076433919984732753446723658520152178612975934315832166571922169508378616579387000147519329941699290371720955658323768574129536981025
860 229887948739771664022906464213369304882400693665305278978153600372553619943666430378298245479439327094652386123762321186017072327471876863462236208115192437330194848840288217033022520036949306660246080553172263118044798634463860675719412311601487490067526026160909614414
861 514045080590116552322402297548194099686223008088109997704441893094914236520285426607747095939522205018854446351840131914428767687972627588117373560295614716602125292840644453276068332934457183364654116628741349505418496512399986718448885593143240896006930778337505545523
862 973820978069659880368215225974932709451024395418720555660749093840021476407618287364343586898400859208159218599364774286462912342916381315041845976525999591262514990521220887342113373008355796685146277735085875741508093781327708069887710216346215876141982830659324774352
863 2177529904879091424759336916163234723784449484502746390299651788052596572758903005106985419276241045510970823322491869758942897013304639493545928161167191619855224829882729991717249266053660900030538636023344014601060986197119276815494832744293919242351491687479559163119
864 4125171861018411185495767368113100142686498275340187501621149975732639525574139579835672593073042763927289260521221418331868721699137402123629620114219190802380254810925171766401476012070372493400831191493515766084077173759774692955270253176986350994635457348798208711824
865 9224164700106482251359749962201132994824020946099095558903049045305300527555897447035688773044486387062737739641807610950200355741191185562301086204964381196023024612371564420145065397149100783486808660722117407909662441300877093980428216570318917865412897528255742198001
866 17474508422143304622351284698427333280197017496779470562145348996770579578704176606707033959190571914917316260684250447613937799139465989809560326433402762800783534234221907952948017421289845770288471043709148940077816788820426479890968722924291619854683812225852159621650
867 39074188705305020430198336764967766703080533268899128625911847969273798682982492793249740511454186593761921781889722313559744319978069381742750272981024716403947323279368987672297510854650064033977773278911813646239710751400627652737207699025569590704003081800502527955125
868 74023205549591629674900906161822433263474568262458069750202545962814957840390846006663808429835330423596554303258223208787619918257001361361870925847830242005514391747812803578193545697229755574554715366330111526395344329041480612519145144874152830413370706252206847198426
869 165520919521326563972153097022072199807146154021695610062550440922400495259485868620034650818861232762110424867200696865189177635653468712533302178129063246811812317729847515109335108815749356919397901776369371992868505446903387704929259012672597280681425224730265854018503
870 313567330620509823321954909345717066334095290546611749562955532848030410940267560633362267678531893609303533473717143282764417472167471435257044029824723730822841101225473122265722200210208868068507332509029595045659194104986348929967549302420902941508166637234679548415356
871 701157866790611276318810724853256565931665149355681568876113611658875779720925967273388343786899117642203621250692509774316454862591944231875958985497277703651196594198759048109637946117647491711569380384389301617713732539014178472454243749715958713429703980721565944029139
872 1328292528031630922962720543544690698599855730448905068002024677354936601601461088540112879143962904860810688198126796339845289806926887102390047045146725165296878796649705292641082346538065227848584045402448491709032120748986876332389342354557764596446037255190925040859852
873 2970152386683771669247395996435098463533806751444421885567004887557903614143189737713588025966457703330924909869970735962454997086021245640037138120118174061416598694524883707547886893286339323765675423313926578463723435602960101594746234011536432134400241147616529630135061
874 5626737442747033515172837083524479860733518212342232021571054242267776817346111914793813784254383513052546286266224328642145576699875019844817232210411624392010356287824294292830051586362469779462843514118823561881787677100933854259524918720651961327292315657998379711854766
875 12581767413525697953308394710593650420066892155133369111144133161890490236293684918127740447652729930965903260730575453624136443206676926792024511465969973949317591372298293878301185519263004786774271073640095615472607474950854584851439179795861687251030668571187684464569385
876 23835242299019764983654068877642610141533928579817833154286241646426043870985908747715368016161496957070995833263024110908427596606426966481658975886793222733338303947946882463961288691987944345699958101877742739236182829152722293370489017237165609905615299887184443888278918
877 53297222040786563482480974838809700143801375371977898330143537535119864559317929410224549816577377427194537952792272550459000769912728952808135183983998069858686964183718059220752628970338358470862759717874309040354153335406378441000502953194983181138522915432367267488412603
878 100967706638826093449789112594094920426869232531613564638716020827971952301289746905655285848900371341336529619318320772275855963125582885771453135757584515325363572079611824148675206354314247162262675921629794518826518993711823027741480987669314400949753515206736155264970440
879 225770655576671951883232294065832450995272393643044962431718283302369948473565402559025939713962239639744055071899665655460139522857592738024565247401962253384065448107170530761311701400616438670225309945137331776889220816576368348853450992575794411805122330300656754418219799
880 427706068854324138782810519254022291849010858706272091709150324958313853076144896370336511411762982322417114310536307200011851449108758509567471518917131284034792592266394179058662114109244932994750661788396920814542258804000014404336412967914423213704629360714129064948160680
881 956379844347474371015410151102139504124890949944157748057016670744599658453579539646328308672426335986170758240390935172299558861343099904906396173591847083394948756612400182265999434572804113151763999498423636147911036601711851836414306923498160828359012236634994285161291801
882 1811791982056122648581031189610184087822912667356701931475317320661227364605869332387001331495952300631004986861463549572323261759560616924041339211426109651464533941145188540383323662791293979141265323075217477776995554209711880645087132859327007255768270958063252415057613162
883 4051290032966569435944872898474390467494836193419675954659784966280768582287883561144339174403667583584427088033463406344658374968229992357650149941769350586963860474556771259825309439691832891277281307938831876368533367223423775694510678686568437725241171276840633895063387005
884 7674873997078814733106935277694758643140661528133079817610419607603223311499622225918341837395572184846437061756390505489304898487351226205732828364621569889892928356847148340591956765274420849559811954089266831922524475642847536984684944405222452236777713192967138725178613330
885 17161539976213752114794901744999701374104235723622861566696156535867673987605113784223685006287096670323879110374244560550933058734263069335506995940669249431250390654839485221567237193340135678260889231253751141622044505495406954614457021669771911729323697343997529865414839823
886 32511287970371381581008772300389218660385558779889021201916995751074120610604358236060368681078241040016753233887025571529542855708965521746972652669912389211036247368533781902751150723888977377380513139432284805467093456781102028583826910480216816202879123729931807315772066484
887 72697449937821577895124479878473195963911779087911122221444411109751464532708338698039079199552054264879943529530441648548390609905282269699678133704446348311965423093914712146094258213052375604320838232953836442856711389205051594152338765365656084642535960652830753356722746299
888 137720025878564341057142024479251633284682896647689164625278402611899705753917055170159816561708536344913449997304492791607476321323213313193623439044271126734037917830982275951596559660830330359081864511818406053790898302767255651319992586326089717048294208112694367988266879268
889 307951339727500063695292821258892485229751352075267350452473800974873532118438468576380001804495313729843653228496011154744495498355392148134219530758454642679112083030498333805944270045549638095544242163069096913048890062315613331223812083132396250299467539955320543292305825021
890 583391391484628745809576870217395751799117145370645679703030606198672943626272578916699634927912386419670553223104996737959448141001818774521466408846996896147187918692462885709137389367210298813707971186705909020630686667850124633863797255784575684396055956180709279268839583558
891 1304502808847821832676295764914043136882917187388980524031339615009245593006462213003559086417533309184254556443514486267526372603326850862236556256738264919028413755215908047369871338395250927986497806885230224095052271638467504919047587097895241085840406120474112926525946046385
892 2471285591817079324295449505348834640481151478130271883437400827406591480259007370836958356273358082023595662889724479743445268885330488411279489074432258711322789592600833818788146117129671525613913749258642042136313644974167754186775181609464392454632518032835531485063625213502
893 5525962575118787394400475880915065032761420101631189446577832261011855904144287320590616347474628550466861879002553956224849985911662795597080444557711514318792767103894130523285429623626553350041535469703989993293257976616185633007414160474713360593661092021851772249396090010563
894 10468533758752946042991374891612734313723723057891733213452633915825038864662302062264533060021344714514053204782002915711740523682323772419639422706576031741438346289095798160861721857885896401269362968221274077565885266564521141380964523693642145502926128087522835219523340437568
895 23408353109322971410278199288574303267928597593913738310342668659056669209583611495366024476316047511051702072453730311166926316249978033250558334487584322194199482170792430140511589832901464328152639685701190197268084178103210036948704228996748683460484774207881201924110306088639
896 44345420626828863496260949071799771895376043709697204737247936490706746938908215619895090596358736940079808482017736142590407363614625578089837179900736385677076174748984026462235033548673257130691365622143738352399854711232252319710633276384032974466337030382926872363156986963776
897 99159375012410673035513273035212278104475810477286142687948506897238532742478733302054714252738818594673670168817475200892555250911574928599313782508048803095590695787063851085331788955232410662652094212508750782365594689029025780802231076461708094435600188853376579945837314365121
898 187850216266068400028035171178811821895227897896680552162444379878652026620295164541844895445456292474833287132852947486073369978140826084778988142309521574449743045285031904009801856052578924924034825456796227487165304111493530420223497629229774043368274249619230324672151288292674
899 420045853158965663552331291429423415685831839503058309062136696248010800179498544703584881487271321889746382747723631114737147319896277747647813464519779534576562265319047834481838745653831106978761016535736193326730462934219313160157628534843581061202885529621387521707459563549125
900 795746285691102463608401633787047059476287635296419413387025456005314853420088873787274672378183906839412957013429526086883887276177929917205789749138822683476048355889111642501442457758988956826830667449328648301061071157206374000604623793303129147939434028859848171051762140134474
901 1779342787648273327244838438752905940847803168489519378936495291889281733460472912116394240201824106153659201159711999659841144530496685919190567640587166941401839757063255189012686771570556838577696160355453524089287446425906278421432745215836032339247142307338926666775675568561623
902 3370835359030478254461641706327000059800378439082358205710546203899911440300650659690943584958191919832485115186571051833608919082852545753602147138864812308353936468841478474015571687088534752231357495254110820691409588740319026422641992802442290635126010365058623008879199848830572
903 7537417003752058972531685046441047179077044513461135824808117863805137734021390193169161842294567746504383187386571629754101725441883021424410084026868447300183921293572068590532585831936058461289545657957550289683880248637844426845888609398187710418191454758977094188810161837795619
904 14279087721813015481454968459095047298677801391625852236229210271604960614622691512551049012210951586169353417759713733421319563607588112931614378304598071916891794231255025538563729206113127965752260648465771931066699426118482479691172595003072291688443475489094340206568561535456764
905 31929010802656509217371578624517094657155981222334062678168966747109832669546033684793041609380095092171191950705998518676248046298028771616830903748060956142137524931351529551143030099314790683735878792185654682824808440977283985804987182808586874012012961343247303422016322919744101
906 60487186246282540180281515542707189254511584005585767150627387290319753898791416709895139633801998264509898786225425985518887173513204997480059660357257099975921113393861580628270488511541046615240400089117198544958207293214248945187332372814731457388899912321435983835153445990657630
907 135253460214378095842017999544509425807700969402797386537483984852244468412205524932341328279814948115189150990210565704459093910633998107891733699019112271868734021018978186795104706229195221196233060826700169020983114012546980370065837340632535206466243300131966307876875453516772025
908 256227832706943176202581030629923804316724137413968920838738759432883976209788358352131607547418944644208948562661417675496868257660408102851853019733626471820576247806701348051645683252277314426713861004934566110899528598975478260440502086261998121244043124774838275547182345498087286
909 572942851660168892585443576802554797887959858833523608828104906156087706318368133414158354728639887552927795911548261336512623688834021203183765699824510043617073609007264276731561855016095675468668122098986330766757264491165205466068336545338727699876986161871112534929518136986832203
910 1085398517074055244990605638062402406521408133661461450505582425021855658737944850118421569823477776841345693036871096687506360204154837408887471739291762987258226104620666972834853221520650304322095844108855462988556321689116161986949340717862723942365072411420789086023882827983006776
911 2427024866855053666183792306754728617359540404736891821849903609476595293685678058588974747194374498326900334636403611050509588665970082920626796498317152446337028457048035293721352126293577923070905549222645492088012171977207802234339183521987446005974187947616416447594948001464100839
912 4597821901003164156165003582879533430402356672059814722861068459520306611161567758825817886841330052009591720710145804425522309074279757738401739976900678420853480666289369239391058569334878531715097237440356418065124815355440126208237864957712893890704332770457994619642713657430114392
913 10281042319080383557320612803821469267326121477781090896227719344062468881061080367770057343506137880860529134457162705538550978352714352885690951693093119828965187437199405451616970360190407367752290318989568299118805952399996414403425070633288511723773737952336778325309310142843235561
914 19476686121086711869650619969580536128130834821900720341949856263103082103384215885421693117188797984879712575877454314389595596501273868362494431646894476670672148769778143930399087498860164431182484793870281135249055583110876666819900800548714299505182403493252767564594737457703464346
915 43551194143176587895466243522040605686664026315861255406760780985726470817929999529669204121218926021769016872465054433204713502076827494463390603270689631762197778205845657100189233567055207394080066825180918688563235981577193459848039466055141492901069139756963529748832188572837043085
916 82504566385350011634767483461201677942925695959662696090660493511932635024698431300512590355596521991528442024219963061983904695079375231188379466564478585103542075745401944960987408564775536256445036412921480959061347147798946793487841067152570091911433946743469064878021663488243971778
917 184485818891786735139185586891983892013982226741226112523270843286968352152781078486446873828381841967936596624317380438357404986660024330739253364775851646877756300260582033852373904628411236944072557619713243053371749878708770253795582934853854483328050296980190897320638064434191407903
918 349494951662486758408720553814387247899833618660551504704591830310833622202177941087472054539574885950993480672757306562325214376818774793116012297904808817084840451751385923774348721757962309456962630445556204971494444174306663840771265069158994667150918190467129027076681391410679351460
919 781494469710323528452208591089976173742592933280765705499844154133599879429054313475456699434746293893515403369734576186634333448716924817420404062374096219273222979248173792509684852080700155170370297304033890902050235496412274475030371205470559426213270327677727119031384446309602674699
920 1480484373035297045269649698718750669542260170601868714909027814755267123833410195650400808513896065795502364715249189311284762202354474403652428658183713853442903882750945640058382295596624774084295558195146300845039123845025602156572901343788548760515106708611985173184747229130961377620
921 3310463697733080848948019951251888586984353959864288934522647459821367869868998332388273671567367017541998210103255685184894738781527723600420869614272236523970648217253277203891113312951211857625553746835848806661572691864357868153917067756736092188181131607691099373446175849672602106701
922 6271432443803674939487319348689389926068874301068026364340703089331902117535818723689075288595159149133002939533754063807464263186236672407725726930639664230856455982755168484007877904144461405794144863226141408351650939554409072467062870444313189709211345024915069719815670307934524861942
923 14023349260642646924244288396097530521680008772737921443590433993419071358905047643028551385704214364061508243782757316926213288574827819219103882519463042315155815848261282608074138103885547585672585284647429117548341002953843747090698642232414928178937796758442124612816087845000011101505
924 26566214148249996803218927093476310373817757374873974172271840172082875593976685090406701962894532662327514122850265444541141814947301164034555336380742370776868727813771619576089893912174470397260875011099711934251642882062661892024824383121041307597360486808272264052447428460869060825390
925 59403860740303668545925173535642010673704389050815974708884383433497653305489188904502479214384224473788031185234284952889747893080839000476836399692124405784593911610298407636187665728493402200315894885425565276854936703679732856516711636686395804903932318641459597824710527229672646512723
926 112536289036803662152363027722594631421339903800563923053428063777663404493442559085315883140173289798443059430934815841972031522975441328545947072453609147338331367237841646788367453552842342994837644907624989145358222467805056640566360402928478420098653292258004125929605384151410768163504
927 251638792221857321107944982538665573216497564976001820279127967727409684580861803261038468243241112259213632984719897128485204860898183821126449481287960665453531462289454913152824801017859156386936164826349690224968087817672775173157545188977998147794667071324280515911658196763690597152399
928 476711370295464645412671037983854836059177372577129666385984095282736493567746921431670234523587691856099751846589528812429267906849066478218343626195178960130194196765138206729559708123543842376611454641599668515684532753282888454290265994834954987991973655840288767770868965066512133479408
929 1065959029627732952977705103690304303539694648954823255825396254343136391628936401948656352187348673510642563124113873466830567336673574284982634324843967067598719760768118060247486869799930027748060554190824326176727287974370833549146892392598388396082600603938581661471343314284435035122321
930 2019381770218662243803047179658013975658049394109082588597364444908609378764430244811996821234524057222842066817292931091689103150371707241419321577234324987859108154298394473706606286047017712501283463474023663208096353480936610457727424382268298372066547915619159197013081244417459302081138
931 4515474910732789133018765397299882787375276160795294843580712985099955251096607411055663876992635806301783885481175390995807474207592480961056986780663828935848410505361927154142772280217579267379178381589646994931877239715156109369745114759371551732125069487078607161797031453901430737641685
932 8554238451170113620624859756615910738691374949013460020775441874917174008625467900679657519461683920747468019115761253179185680508335895443895629935132478911566626813958716101555984852311614692381745308537694321348069946677029330285199963523908148476258165318316925555823193942736349341803962
933 19127858672558889485052766692889835453040799292136002630148248194742957396015366046171311860157891898717778105048815437450060464167043498129210581447499282810992361782215826676818575990670247097264774080549412305904236246834995271028127351430084595324582878552253010308659469129890157985689063
934 36236335574899116726302486206121656930423549190162922671699131944577305413266301847530626899081259740212714143280337943808431825183715289017001841317764240634125615410133258879930545695293476482028264697624800948600376140189053931598527278477900892277099209188886861420305857015362856669296988
935 81026909600968347073229832168859224599538473329339305364173705764071784835158071595740911317624203401172896305676437140796049330875766473477899312570660960179817857634225233861417076242898567656438274703787296218548822227055137193482254520479709933030456583696090648396434907973462062680397939
936 153499580750766580525834804581102538460385571709665150707571969653226395661690675290802165115786722881598324592237113028412912981243197051511902995206189441448069088454491751621278167633485520620494804099036898115749574507433245056679309077435511717584655002073864371237046622004187776018991916
937 343235497076432277777972095368326733851194692609493224086843071251030096736647652429134957130654705503409363327754564000634257787670109392040807831730143123530263792319116762122486880962264517723017872895698597180099525155055544044957145433348924327446409213336615603894399101023738408707280821
938 650234658577965438829641704530531810771965836028823525501987010557482888060029003010739287362228151266606012512228790057460083750156503495064613822142522006426401969228100265365043216229235558964007481093772393411598674169922034158315763588219947762615719217484344346368492345032113960745264654
939 1453968897906697458185118213642166160004317243767312201711545990768192171781748681312280739840243025414810349616694693143333080481556204041641130639491233454300873026910692282351364600091956638548509766286581684938946922847277313373310836253875407242816093437042553063974031312068415697509521225
940 2754438215062628335844401622703229781548248915824959252715520011883157947901806687333759314564699327948022374641152273258253247981869211031770358283776277467153676965366892813081451032550427756476524728474126471762144271187121381689942363430315302768047531872011241756711016002132643619000050534
941 6159111088703222110518444949936991373868463667678742030933027034323798783863642377678257916491626807162650761794533336573966579713894925558605330389695076940733755899961885891527945281330091071917056938042025336935887216544164797538200490448850553298710782961506827859790524349297401198745365723
942 11667987518828478782207248195343450936964961499328660536364067058090114679667255752345776545621025463058695511076837883090473075677633347622146046957247631875041109830695671517690847346430946584870106394990278280460175758918407560918085217309481158834805846705529311373212556353562688436745466792
943 26090413252719585900258898013390131655478171914482280325443654128063387307236318192025312405806750254065413396794828039439199399337135906276062452198271541217235896626758235848463145725412320926216737518454683032682495789023936503526112798049277620437659225283069864503136128709258020492490984119
944 49426388290376543464673394404077033529408094913139601398171788244243616666570829696716865497048801180182804418948503805620145550692402601520354546112766804967318116288149578883844840418274214095956950308435239593602847306860751625362283232668239938107270918694128487249561241416383397365981917704
945 110520764099581565711554037003497517995781151325607863332707643546577348012808915145779507539718627823424304348973845494330764177062438550662855139182781241809677342406994829285380528182979374776784007011860757467665870372639910811642651682645961035049347684093786285872335039186329483168709302201
946 209373540680334652640900825811651585054597341151887066129051220035064581345950574539213238533816230183789913186870853105571055278447243753703564231408314851744313574983293987053070209019527802968697907628731236654871564986361414062367218147982440911263889521482043260371457522019096277900673137610
947 468173469651045848746475046027380203638602777216913733656274228314372779358471978775143342564681261547762630792690210016762256107586890108927483008929396508455945266254737552989985258457329820033352765565897712903345977279583579750096719528633121760635049961658215007992476285454575953167328192925
948 886920551011715154028276697650683373747797459520687865914376668384501942050373127853569819632313721915342457166431916227904366664481377616334611471746026211944572416221325527096125676496385425970748580823360186213089107252306407874831155824598003583162829004622301528735391329492768508968674468146
949 1983214642703764960697454221113018332550192260193262797957804556804068465446696830246352877798443674014474827519734685561379788607409998986372787174900367275633458407425945041245321562012298654910195069275451609081049779490974229812029529797178448077589547530726646317842240181004633295838022073903
950 3757055744727195268754007616414385080045787179234638529786557893573072349547443085953492517063071117845159741852598518017188521936372754219042010118392419699522603239868596095437572915005069506851692230922171981507227993995587045561691841446374455243915205539971249375313022839990170313775371010196
951 8401032040466105691536291930479453533839371817989964925487492455530646641145259299760554853758455957605661940871628952262281410537226886054418631708530865610989778895958517717971271506506524439674133042667704149227545095243480498998214838717346914070993240084564800279361437009473109136519416488539
952 15915143529920496229044307163308223693930946176459241985060608242676791340240145471667539887884598193295981424576825988296658454409972394492502651945315705010034985375695709908846417336516663453377517504512048112242001083234654590121598521610095824558823651164507299029987482689453449764070158508932
953 35587342804568187726842621943030832467907679532153122499907774378926655030027734029288572292832267504437122591006250494610505430756317543204047314009023829719592573991260015913130407588038396413606727239946268205991230160464896225804888884666566104361562507868985847435287988218897069841915688028061
954 67417629864409180184931236269647279855769571885071606470028990864280237710508024972623652068601463891029085440159902471203822339576262332189052617899655239739662544742651435730823242261071723320361762248970364430475232326934205406048085927886757753479209810198000445495262953597803969370056005045926
955 150750403258738856598906779702602783405470089946602454925118589971237266761256195416914844025087525975354152304896630930704303133562497058870607887744626184489360074860998581370492901858660110094101042002452776973192465737103065402217770377383611331517243271560508190020513389885061388504182168600785
956 285585662987557216968769252241897343117009233716745667865176571699797742182272245362162148162290453757412323185216435873111947812715021723248713123543936663968685164346301452832139386380803556734824566500393505834142930390971476214313942233157126838475662891956509081011039297080669327244294178692638
957 638588955839523614122469740753441966089788039318562942200382134263875722075052515696947948393182371405853731810592774217427717965006305778686478864987528567677032873435254341395102015022678836790010895249757376098761093108877157834675970394201011430430535594111018607517341547759142623858644362431203
958 1209760281814638048060008245237236652323806506752054277930735277663471206439597006421272244717763278920678378181025645963651613590436349225183905112075401895614403202127857247059380787784285950259660028250544387767046953890820110263303854860515265107381861378024036769539420141920481278347232719816480
959 2705106226616833313088785742716370647764622247220854223726647127026740155061466258204706637597817011598769079547267727800415174993587720173616523347694740455197491568602015946950900961949375457254144623001482281368236838172611696740921651954187657053239385648004582620089879580921631883938759618325599
960 5124626790246109409208802233190843952412235260724962779588117682353682567940660271047251127033343569440125835909319019727718402174460418623984333571845544246426297972857730441069662537517947357773464679502571056902330745954251917267529361675218187268003108404052656159168719864762594440633225057958560
961 11459013862306856866477612711618924557148277028201979837106970642370836342320917548515774498784450417800930049999663685419088417939357186473152572255766490388466999147843318129198705862820180665806589387255686501571708445799323944798362578210951639643388078186129349087876859871445670159613682835733601
962 21708267442799075684895217178000612461972747549651905396283206007078201478202238090610276752851137556681181721818301724874525222288278023721121239399457578881319595093558779011338030937856075381353518746260828615376369937707827779333421301561388014179394294994234661406214299600970859040880132951650722
963 48541161675844260778999236589192068876357730360028773572154529696510085524345136452267804632735618682802489279545922469476768846751016466066226812370760702009065488159975288463745724413230098120480502172024228287655070621369907475934371964797994215626791698392521978971597319066704312522393490961260005
964 91957696561442412148789670945193293800303225459332584364720941710666488480749612633488358138437893796164852723182525919225819291327572513508469291169675859771704678347092846486421786288942248883187539664545885518407810496785563034601214567920770243985580288380991301784025918268646030604153756864561450
965 205623660565683899982474559068387200062579198468317074125725089428411178439701463357586993029726925149010887168183353563326163804943423050738059821738809298424728951787744471984181603515740573147728598075352599652191990931278953848535850437402928502150554871756217264974266136138262920249187646680773623
966 389539053688568724280053900958773787663185649386982242855166972849744155401200688624563709306602712741340592614548405401777802387598568077754998404078161017968138308481930164957025176093625070914103677404444370689007611924850079917738279573244468990121715448518199868542317972675554981457495160409896524
967 871035803938579860708897472862740869126674524233297070075054887410154799283150989882615776751643319278846037952279336722781424066524708669018466099325997895707981295310953176400472138476192390711394894473434626896423034346485722870077773714409708224229011185417391038868661863619755993519144077684354499
968 1650113911315717309269005274780288444453045823007261555785388833109643110085552367131743195364848744761527223181376147526337028841721844824528462907482319931644257912274813506314522490663442532539602249282323368274438258196185882705554332860898646204472442082453790775953297808970865956434134398504147548
969 3689766876320003342818064450519350676569277295401505354425944639069030375572305422888050100036300202264395038977300700454451860071042257726811924219042800881256654133031557177586070157420510135993308175969091107237884128317221845328846945295041761399066599613425781420448913590617286894325763957418191621
970 6989994698951437961356075000079927565475368941416028465996722305288316595743410157151536490765997691787449485340052995507125917754485947375868850034007440744545169957581184190215115138747395201072512674533737843786760644709593610739955611016839053808011483778333362972355509208559018807194032754426486718
971 15630103309218593231981155274940143575403783705839318487778833443686276301572372681434816176896844128336426193861482138540588864350693739576266162975497201420734597827437181886744752768158232934684627598349799055847959547615373104185465554894576753820495409639120516720664316226088903570822199907357120985
972 29610092707121469154693305275099998706354521588671375419772278054262909493059192995737889158428839511911325164541588129554840699859665634328003863043512082909824937742599550267174983045653023336829652947417274743421480837034560325665376776928254861436518377195787242665375334643206941185210265416210094422
973 66210180113194376270742685550279924978184412118758779305541278413814135581861796148627314807623676715610099814423229254616807317473817216031876576121031606564195045442780284724565081230053441874731818569368287330629722318778714262070709164873348776681048238169907848303106178494972901177614563586846675563
974 125430365527437314580129296100479922390893455296101530145085834522339954567980182140103093124481355739432750143506405513726488717193148484687884302208055772383844920927979385258915047321359488548391124464202836817472683992847834913401462718729858499554084992561482333633856847781386783548035094419266864408
975 280470823761996098314951897476059843488141432180874435709943947098942818629019557275944075407391550990776825451554399157007818134245962603703772467459623627677514779598558320785005077688372000433611901875822948378366848822730230152468302214387971860544688362318751909933089030205980508281280454254743823239
976 531331554816870727475210489677019688269928342773077496000115616143622727764979921556150261656354262469642325738567210184460795568632259573079541071875735172445204621454517091302835172331090977530394150804228622013312216808425899979271227651847688859652858347441716577200802725768754075377350643093277552056
977 1188093475161178769530550275454519298930750140842256522145317066809585410097940025252403616437189880678717401620640825882648079854457667630846966445959526117274254163837013567864585391983541443609179426072660080844097117609699634871943918022425236218859801687444915488035462299318894934302736380605821968521
978 2250756584794920224480971254808558675470606826388411514145548299096830865627899868364704139749898405618002053097775246251569670991722186777006048589710996462164663406746047750470255736645723398669967727681117324870721551226551434830486373326120613938165518382328348642437067750856403085057437666792377072634
979 5032844724406711176437152999294137039211141995549900524291212214337284459020779658285558541156151073705646431934117702687600137552076633127091638251297728096774531434946612592243346645622537774870329606166463271754755319261528769640243974304088916735983895112098413862074938227481560245492225976678031697325
980 9534357893996551625399095508911254390152355648326723552582308812530946190276579395014966820655947884941650538129668195190739479535521006681103735430719721021103858248438708093183858118913984572210265061528697921496198421714631639301216720956330144612314931876755111146949073729194366415607101310262785842594
981 21319472372788023475279162272631067455775318123041858619310165924158723246181058658394637781061794175501303129357111636633048630062764200139213519451150438504372379903623463936837971974473692543090497850738513167863118394655814713432919815238780903162795382135838570936335215209245135916271640287317948757823
982 40388188160781126726077353290453576236080029419695305724474783549220615626734217448424571422373689945384604205616448027014527589133806213501420990312589880546580096400500880123205688212301661687511027973795909010855515238085077992035353257151441192387425245889348793230233362667633868747485842907843520443012
983 90310734215558805077553802089818406862312414487717335001531875910972177443745014291864109665403327775710858949362564249219794657803133433683945716055899482114264051049440468339595234543517307947232321009120515943207228897884787623371923235259212529387165423655452697607415799064462103910578787125949826728619
984 171087110537121058529708508670725559334472473327107946450481443009413408697213449188713252510150707666480067360595460303248849836070745860686787696681079243207424243850442228586006610968120631322254376956712333964918259374054943607442629749562094914162015915434150284067882524399729841405550472941636867614644
985 382562409235023243785494370631904694905024976073911198625437669568047433021161115825851076442675105278344738926807368633512227261275297934874996383674748366961428584101385337295218910148542924332019781887220576940692033986194965206920612756275631020711457076757649361365998411467093551558586788791117255672301
986 724736630309265360844911387973355813573969922728127091526400555586874250415588014203277581462976520611304873647998289240009926933416789656248571777036906853376277071802269794467232132084784186976528535800645244870528552734304852421805872255399820849035488907625949929501763460266553234369687734674390990901590
987 1620560371155651780219531284617437186482412318783362129503282554183161909528389477595268415436103748889089814656592038783268703702904325173183931250754892949959978387454981817520470875137689005275311448558002823705975364842664648451054374260361736612232993730686050143071409444932836310144925942290418849417825
988 3070033631774182501909354060564148813630352164239616312556083665356910410359565506001823578362056790111699561952588617263288557569737904485681074804828706656712532531059521406454935139307257379228368520159293313447032470311274353294666118771161378310303971545937950002074936365465942778884301411639200831221006
989 6864803893857630364663619509101653440834674251207359716638567886300695071134719026206924738187090100834703997553175523766587042072892598627610721386694320166801342133921312607377102410699298945433265576119231871764593493356853559011138109797722577469643431999501849933651636191198438792138290557952792653343603
990 13004871157405995368482327630229951068095378579686592341750735217014515891853850038210571894911203681058103121458352758293164157212368407598972870996351733480226407196040355420286972689313813703890002616437818498658658433979402265600470347340045334090251375091377749937801508922130324349906893381231194315785616
991 29079775946586173238874009321024050949821109323612800996057554099385942194067265582422967368184464152227905804869294133849616871994474719683626816797532173617165346923140232247028880517934884787008373753034930310764349338270078884495606813451252046490806721728693449877677954209726591478698088174101589462792239
992 55089518261398163975838664581483953086011866482985985679559024533414973977774965658844111158006871514344112047785999650435945186419211534881572558790235640577618161315220943087602825896562512194788378985910567308081666206228883415696547508131342714671309471911448949753280972053987240178511874936563978094363472
993 123183907680202323320159656793197857240119111545658563700868784283844463847403781355898794210924946709746327217030352059165054530050791477362117988576823014635462729826482241595492624482438838093466760588258953114821990846437169096993565363602730763432870318914275649444363453030104804706930643254359150504512561
994 233362944202998651271836985956165763412142844511630535059986833350674411802953712673587016526938689738434551312602351360036944902889214547125263106157294295790699052456924127770698276275563862483043518560080087730985323258894935928386660379865416192775489262737173548950925397138079285063954393127487106693239506
995 521815406667395466519512636493815479910297555506247055799532691234763797583682391006018144211884250991213214672990702370509834992197640629132098771104824232159016266229069198628999378447690237160875416106070742770052312724018755272469868267862175100222287997385796047655131766330145810306420661191538191480842485
996 988541295073392769063186608406147006734583244529508125919506357936112621189589816353192177265761630468082317298195405090583724797976069723382624983419412823740414371142917454170395930998817962126962453226230918232022959241808627129243189027593007485773266522860143145556982560606304380434329447446512404867321498
997 2210445534349784189398210202768459776881309333570646786898999549222899654182133345379971371058461950674599185908993161541204394498841353993890513072996119943271527794742759036111490138273199786736968425012541924195031241742512190186873038435051431164322022308457459840064890518350688045932613288020511916427882503
998 4187528124496569727524583419580753790350475822629663038738012265095124896561312978086355725589985211610763820505383971722371844094793493440655763039834945590752356537028593944452282000270835710990893331465003760659077160226129444445359416490237446135868555354177746131178855639563296806801272182913536726162525500
999 9363597544066532224112353447567654587435534889788834203395530888126362414312215772525903628445732053689609958308963348535327412987563056604694151063089304005245127445200105343074959931540489384108749116156238439550177279694067516019962022008067899757510377231215635407914693839732897994036873813273585857192372499
1000 17738653793059671679161520286729162168136486535048160280871555418316612207434841728698615079625702476911137599319731291980071101177150043486005677142759195186749840519257293231979523932082160806090535779086245960868331600146326404910680854988542792029247487939571127670272405118859491607639418179100659309517423500