1 1
2 1
3 3
4 5
5 11
6 20
7 38
8 69
9 125
10 225
11 400
12 708
13 1244
14 2176
15 3779
16 6532
17 11229
18 19223
19 32745
20 55555
21 93875
22 158025
23 265038
24 443009
25 738026
26 1225649
27 2029305
28 3350167
29 5515384
30 9055678
31 14830076
32 24226115
33 39480306
34 64190026
35 104130753
36 168556588
37 272268482
38 438896021
39 706098259
40 1133789982
41 1817138105
42 2907056931
43 4642488800
44 7401168179
45 11779347175
46 18716826247
47 29692786182
48 47032097978
49 74383839894
50 117467889794
51 185238356565
52 291694395078
53 458695339799
54 720332108991
55 1129707563751
56 1769441661861
57 2767929903734
58 4324479074704
59 6748126628293
60 10517531202648
61 16373278148773
62 25460002929857
63 39545005466918
64 61354200016919
65 95087889558343
66 147211884102586
67 227669844772203
68 351739461914199
69 542871869239955
70 837031339568309
71 1289322285774374
72 1984100577483078
73 3050388302352036
74 4685354393760095
75 7190052742957769
76 11023773209716947
77 16886634518111027
78 25844996993998108
79 39521749593763591
80 60384812611647532
81 92184225030499920
82 140613855869937676
83 214312452822879647
84 326376967151416276
85 496648697934206883
86 755164518805801135
87 1147363375051092482
88 1741935455089119742
89 2642647478896933696
90 4006146510413016363
91 6068747393379393503
92 9186710908416698787
93 13896768344340805681
94 21007012488124942386
95 31733305722548323972
96 47903873998892799406
97 72265984378903353713
98 108945365771132177481
99 164134039793433681288
100 247119516728642641058
101 371823880770021951478
102 559104057059998095598
103 840187767314521213088
104 1261803008410294136683
105 1893831513947164616025
106 2840721868687534051004
107 4258499909271956580950
108 6380107842466537644451
109 9553129958610646255437
110 14295930357773500455486
111 21381145149741407259741
112 31959794237939636182229
113 47745680255431841295365
114 71289220626083730290669
115 106383884196934588317851
116 158669148029251178414796
117 236524556917146011190809
118 352394783632066839701705
119 524752518154538129608161
120 781004824439667905700015
121 1161794413077315356670082
122 1727362347354421679497186
123 2566955786874146478530760
124 3812731664505359962569706
125 5660295543371657803849458
126 8399028450999131633381490
127 12456846237443475407998237
128 18466230644400422934278845
129 27361598644343693423941857
130 40522820717401741304006447
131 59986669517965802138407043
132 88758218770974485929721548
133 131269243862583637541815722
134 194052735621761587153182166
135 286735000662097904595125905
136 423494277516043315144012442
137 625204360459613489819143445
138 922583651053084654356426678
139 1360819352235170656193423594
140 2006355109441634714808428811
141 2956850329485968089007260226
142 4355787473859690985008617354
143 6413888168434205779725171750
144 9440499747172437694556065226
145 13889576401076296839670342483
146 20427015730355137110955271171
147 30029231741588116955582101699
148 44127400375680683451933578896
149 64818460902113831414118211110
150 95173653526854384362631595427
151 139689514606941265480175802661
152 204946865417229348997559838962
153 300573371540252140147351881064
154 440649013192095214401258732969
155 645757538402080268606291177319
156 945979750751540864906060566921
157 1385259505861656396838829473729
158 2027769723645257729990707438049
159 2967191402326885766580620631867
160 4340233956473308094839557784815
161 6346328843535090472893378767622
162 9276305482025172496195396159842
163 13554132313769679572077140915956
164 19797655466024456601677690377970
165 28906952203603113024965657092960
166 42192812075817597006262615616157
167 61563509815063262181701562556546
168 89796229097365952487149934196193
169 130931376713098044590917928105569
170 190845244583055616181437229235231
171 278081422708838372240408665811360
172 405057497017571629693246351617169
173 589815881676893709176644794900296
174 858563363104822553226642209505587
175 1249353517281515628782201981104246
176 1817424693171212828948026167582006
177 2642935528400316628363511737553887
178 3842171449867625425796221280617912
179 5583774741065105204036068299073500
180 8112243089788214156205025650863555
181 11781941649766056494636650828614891
182 17106317979769804843859338306628131
183 24829094474521933090663622699646395
184 36027222637374406004675994821767565
185 52259726420221830565913313732091107
186 75782826640271837244267909947424027
187 109860773215531205996601042296661974
188 159214837797412396101088631092039407
189 230671694288050748577803452254897272
190 334099468802944626579451169641030503
191 483758714261173301125240575413802031
192 700251694503353434059660752671873577
193 1013334179261414028108357159931414845
194 1465970281310957308408295793871190551
195 2120178272706636647251696311262425065
196 3065456160398045985966077198593129772
197 4430922208742971548756607690993925637
198 6402803708572664164656041747609110626
199 9249623363254661166020673839364995127
200 13358461801289210016347807525397135701
201 19287153431886612105572234265171393098
202 27839396987892394183257067254504445054
203 40172812595911251895970487118351418950
204 57954356989197487321919688841896826052
205 83583795222178040224061859364991169356
206 120514949032153931141116226299107704853
207 173717385529961625487298892660182152112
208 250339775437039555129052652975571342003
209 360662773071893650337498557900899417365
210 519467438458770295278073654390442043602
211 747999928791812816762429269168522410831
212 1076791579741548295947396027404695767991
213 1549705805580096804716398588406796482556
214 2229744105609438562585550411198042006475
215 3207373806617195904099914870542527966579
216 4612469933973189199371200112614636021394
217 6631435590018007173389708112159623635727
218 9531740610899277492223576894946118587076
219 13697084509780301875957187005455596231505
220 19677771725805314326856617304296761040321
221 28262863444214978978069456602221848170881
222 40583495602368822481199726090688871174160
223 58260791061767692349606682638124284613815
224 83617564803633234194376534781280642535813
225 119981265829749847974562076876438395001628
226 172117376180634744396914714044709201717180
227 246849305405517284956211817267398254353536
228 353944830618780866644308745281771125402999
229 507383407662274278867728890091381517660461
230 727167594300222671237610562799976855264500
231 1041911619908916711590283256851821409477887
232 1492539697611104310308767274755952590261686
233 2137568670335429807348727955266877431068105
234 3060652054548875942806684936625903378134146
235 4381351190682842216610150428514038120636288
236 6270510616420047186006921206488749323966025
237 8972201036142717144374167217225064479706143
238 12835028504712205484174839625379066234203217
239 18356798176180587849717206150481077560695929
240 26248215286422752680670778151144160022541723
241 37523718450342657444161546356839982536832173
242 53630974501564521336773879333249779098903137
243 76635451728104210158523111073411944561814118
244 109483443225426137831534586462558987653776506
245 156376806550626058427427809134861036144144885
246 223306759561259046223613172420439390510598798
247 318814086490434627755712138577037928257959498
248 455071564738001970933541106819118371439818073
249 649424874598531457030062604874752952923751465
250 926585746280878036707800426020625504595245419
251 1321752793375569125351182402842680432901608707
252 1885051545405214212497973300773818364025823369
253 2687850050958311292569150259723017649392962142
254 3831740546387640386566467700107533331953275716
255 5461310110274797229472873416694615110034377717
256 7782295134387891296346702755538076731101911176
257 11087384237696596114315657813358171866026847630
258 15792884729342370940567444535015884055251026961
259 22490816256847749868803073873351807237067519987
260 32022908196632484433616983984187276246814565882
261 45585690356370390448301702740089533597106233120
262 64879713588145456117669329900283962377830911518
263 92321390953642975577880931803672898242028991067
264 131343681001562399611724124102495610490450997670
265 186822791012531480027831105404893329252221997995
266 265683602532113788318502266951697750761865462100
267 377758514805408401404371722055907637794451001602
268 537005553651514268838739755538854857868409030448
269 763235709798251904624210389835440442224501048116
270 1084561935959117675507064996473003040354349469182
271 1540870661662139353698250306698526699235698715322
272 2188741849113392933672022958032710887060751644061
273 3108420740544356573829704972309164228606534150155
274 4413695065917394344384011773318585333701446133781
275 6265886018991071447243921493957717935307483940638
276 8893662772895269705684860585672848405026066853696
277 12621099455981075232361276645958823931262506990875
278 17907396185669516057965855020398637160310173010216
279 25403103211553786857829614410386135938897980125040
280 36029690683129575268051759673521375887258351426668
281 51092137816290195462402554608550229624174925675583
282 72438215629987788651595809314742934246785670199702
283 102683788778953612622824839366329962398188899711802
284 145531444310334392449946928217078818933688138775835
285 206221027931337879243448717125180834817980038888351
286 292166585296891076456352005466004796698177223214468
287 413856676444095570461755694587685062243902625370882
288 586126748953444075915745781083504035528642406168799
289 829957017394115278782928682907586009231615774302079
290 1175012457490410687938791500904583765617213577378052
291 1663230631163659649680688461989564278969376780652183
292 2353888751575187253475474066407065220621115979551687
293 3330758667391391703467081252784340951787792004294561
294 4712208416164240383574207098507322421815795031650345
295 6665461426024312604186914867105935939139496212353663
296 9426721248350965461574723414229053037416130240594011
297 13329569912221694005105763571530390732071389368814443
298 18845034724986666455915519980434531959948192968883358
299 26638108625976086345833933602131526651435894532849796
300 37647467761190593710532980272893253564328453415698815
301 53197888631378003558382319191723092748263856104013804
302 75158752230999765463924678654639644583446675707395798
303 106167493084026283257024449688416346200093611721267884
304 149944552766891979172532197935962533632654628383292322
305 211737238710069786389878611916076550835967940212416690
306 298945147203408117633973353148938670700749420340085729
307 422001280814411239400451792084364967058230931160254230
308 595613200201643455540887774751378278458663622456091385
309 840511048453378367479799708316027868238986606330515291
310 1185909061950224881450517703538863416362671761712730870
311 1672971246783360998799640648445382381344402854638479346
312 2359690105544004719743552081839467964749074837731893663
313 3327753485961573815470535196017188750709128214668861005
314 4692208230992183374648989549071220346358359672147871595
315 6615057642785543145501499637650416952818511035910071810
316 9324391170733078346108607283647351454990104558466808932
317 13141293027429435027303591958791849079494974457897683614
318 18517687195059204121358650582206928402125593630060573453
319 26089555578911447642209749147458199933528036970512577883
320 36751762755410545249535082725058953337629947801687327306
321 51763243732821456077105008401345786974979845530425282218
322 72894853459335044139354992870790138786792322415867355787
323 102637149590356680377582218643779366562693968513908826961
324 144492359896723402529038592488630229467689851611898788406
325 203384581330623610043693899487524400679645361381980405417
326 286236003091426679824136314646872762633697165042891174253
327 402776230820496819493278052341358371670182024230419512947
328 566678841857100478695827844830049428359843789900697539692
329 797157245873546689673016327392014387982966338319399128779
330 1121205138587366198330248713903098639239542331258324440552
331 1576741452328000155075257812237005397593083565552706218413
332 2217024319475728278652623321401431239120934238290584767313
333 3116845211149493630408151106886063310756115581948013897397
334 4381219954767732173584143124949426636830695114314728127087
335 6157581382744977946717551768500687301092413296697244391260
336 8652881983969840387144841668051667007656515357829672528082
337 12157580410374566761523349032602150506564276461464574829841
338 17079277833332313502942899420691024712302835946116490816399
339 23989879648344653197272410529876152416878110325111411237249
340 33691711824060236707353286874658224962775868433852630993455
341 47310196899146210545605338855718867353553953452494956819707
342 66423740751625884322062704829935874430679822211556033461296
343 93245745436370715297925945489434952046111658261757563936043
344 130879631857257556671450679546075460024280353505842126540834
345 183676108852956077339210912143997206652476422818822015517109
346 257733613371706866278157247427977456176021488045198064138644
347 361599199372791757624686554161783979833814012129184943242635
348 507250029661025707639721639963820378685288570386895315170377
349 711467623191084382880126319370721829137489050275113949847026
350 997761761707859336902523557325531927758313243846469800744444
351 1399063538347183109347041781319210331524714384684582255701458
352 1961494527286926401548172332154308500716694314741478691005052
353 2749641373360864256076724955858326979057294963942557514918772
354 3853936080867298004840143332351885814679107350473651188220743
355 5400981248143261009921944672210409820601659376515701990194509
356 7567993438977111620268157387564891803501799937896889192547928
357 10603004491416874171206055443184487550537967816035806629378475
358 14853112457844965956405513428266697840005099305264398758770911
359 20803984503168442904489201629649641347446754383882619259910010
360 29135085991844618991872908689848143020795504954249184756368700
361 40796886266391913042154295178037165467304234896053498413637136
362 57118771947639736981678298144012642204617395346525315887620625
363 79959861593022234034102859687999032211695086745849480542823581
364 111919749945455430411210709000459822973130723658547444789135607
365 156632958022868772297792360751295434258796504662913634087134622
366 219180283225137532713419737096537309536136540363042286967797766
367 306663386187847827749107148977667505334332933335725849750456235
368 429007289014110418565806276604263427163941695992322101795149772
369 600081043325908780483496060390427023604958195312433066351816116
370 839262514941244281695963219883336232368258910245321245946087014
371 1173623009598396510226350730116098562265552078431177320518552174
372 1640976884643153723649601858002287575248032644448349574748150036
373 2294138094340161845529528739166643314362337840575590517757259106
374 3206860585511723817004927288815588563116386375170487302533887829
375 4482127620225781285834085300456527249286406402311845131903785190
376 6263717383588682652443134912432575581920973795273566783730145048
377 8752337791140813285386613968200794630238113363861090774096047488
378 12228132845245443635712414496177327448813200278150085952232062188
379 17082072745903246307137732514034201356988997218598427983693248585
380 23859728968487473799679478161368558033349212635798821836078044784
381 33322313289164057430746708851937314948582758008586893071573330861
382 46531778852882950280230238032738587371933737246964406152104812350
383 64969454221655110617843073284203754751969091786446184749546156932
384 90701403493640310576178635961284349711918256044669352277730945151
385 126608888369747139430752484657749100125074928379870940906591555598
386 176709523784141774844015739631533806571580057010607067210433881066
387 246604763648285136790257708772217795058215698936023654840356937506
388 344103335024332632671319054480142349436827773561740218433234480362
389 480089698287534638778308978664288318487475306910046653150646368074
390 669733690233563119396779491655926874679421896306786043476382514233
391 934175186249535917226056947104418228838214642432042865630503995109
392 1302870039586326628952896694325674491845091931503580371352810522620
393 1816856480383052172106250068662818125902618471002532567301813559660
394 2533302591446844213645453183158439984280840935420749637212335219764
395 3531836551420238291476616057586775284935482609831335158467968814270
396 4923357516822705630483398642783065175520949599108842986998927550966
397 6862297797612066934906308265784633779569592499473903664063069694598
398 9563686233704369934670926557838937288383504051477071959794135485690
399 13326889898178746125622915991090041882344489701338739196780632276949
400 18568644082045928314757845848739959234798481747160192948143318002548
401 25868999026510258843149520995684584408336309517222687322356350193157
402 36035227270103181903305115008207650482061525302998465650054106613462
403 50190702207200023804219675250259113286359646220690230407629285255966
404 69898490957355084600801488664933861831705913966374002301280751748674
405 97333200660852233736563811564463719313725446261957129490722916409103
406 135519890183593707160128258026472520462588463540659666615428165119518
407 188666182691357439742341975864966735490807380078160299000773367801560
408 262623884987525399582432190950712588033775396797379646705934178257982
409 365530542071794182153293140428788251889065233588566099510369426680217
410 508700963661369115575266426962975096763182948038555564452633128069911
411 707865981275846680375849092108633813884265868413752337595819525295323
412 984893481997396866205680284565183417821028957304420744680351367373264
413 1370179213290537369796540849004789105635465063153962801582481696418488
414 1905967642417323351542180501313938394249426299089064546342485899097446
415 2650964161761534158071041218142381018903441240757969236741217633525245
416 3686740082246774185559193729103076696298151010298400416749764147420361
417 5126626298884889557689911497149021729960339146755953728977754831510493
418 7128061247170182451450028497793119703111096756870420034015822063823231
419 9909732911539665229792416708262223577562232385640983981197637817108738
420 13775373555481275590398136441757814180405148138092221424458240488222181
421 19146785453842732645065298346321190803885424157956623002283621279405857
422 26609673742357498090698821026367270917352318573688801226538763029831949
423 36977245979676304501019064861206393734815426643501709321649637928188882
424 51378455985016370986607188449913153919016565876985615639363951078938454
425 71380428179839956897472393353874564615297278080366173401565220192636697
426 99158283684514938157844449346150606956829571245219014402272919294855805
427 137730696480066193613961203547413438606583513207013310942205604999073763
428 191286585056210740773152245330797813144009017348090442329862948742844065
429 265638151051713296875192050135252116942401835734156603232579289897284663
430 368849062340083277663288673369952514964866264678989128701386877799379403
431 512105398851086190082775235296046509520257270211556190008045994924662371
432 710923049528041921760162071682189191569136404918577337048373883407744814
433 986821356682790917324124611671417251749993540053806765353961864041402262
434 1369642809285108494817833689944039579528519563599633624805123570298153572
435 1900767831196602653785907381573150678170747059797679189774645988918873184
436 2637569586332166842564653105499881894603571008505083232626310565730425197
437 3659586459104868351340747820338332226128229617946844634002100941934511269
438 5077073617821322549737797718573916636702003811231484905564863636947924002
439 7042849410193137835569736414207063995792509467534598566051779324530508379
440 9768704357896362666185761623939190730752025203229063099420435342329153969
441 13548127672946656936618104269486640109617985546177751971350161564649677856
442 18787780323308409015525359303340953829420699086755505163164728335266537083
443 26051076377227776380825821072176106574935993543731143061527803080087857173
444 36118524727631054161758801800401563071355467974767300123807182389106506886
445 50071268318630485413651906020198914062741038938506855220618239116243995002
446 69406727036520736667369143224980189020774810700620665408793369709939381371
447 96198665263107010759097978919170129459097183554294653583782887717406055512
448 133318727547819453074552683893302517792058080190971212051766397455618263002
449 184743016009238998228189997527209622185530559750316647998158834238788539346
450 255976311994846630920312674631874433641123777121924593013864269358463583101
451 354639027129785307719966062523775736699324521442223376861157277123832442347
452 491279224552842165114554005875296194907553567569923902633190741291911034885
453 680495902640588181998622832337719976356604105471209381872900989251167108229
454 942492698832411501880360405825375816289177803907478621166770264001159860420
455 1305226728282410041918243844191810931215660094108246320519221917193653880021
456 1807380224549847743532584506929523218336916378434778233372612388699696685718
457 2502469631132841462366653232987115505392985926645399437576402093344843421611
458 3464526963664249690201107539167718384965702032663224788806588801785705822627
459 4795954271003125932069784816295479183814506545667553011038710602780002347663
460 6638381331129021843271968612636179566780144595484270969408877756502167764760
461 9187673430313681954594506492288089490289385927862732102718066160911928554169
462 12714673465537426302684218385130452634854468882168890644877472630710957712372
463 17593866605753554059161763274403006551561638664708424078821597839227471650678
464 24342989727938147936937780159768563076646312465772478670215886294810471061525
465 33677759271008675229024233367517564007619778597198598552416259326154270004760
466 46587480706828061326499821223715451797293744518764102634557582988555163630932
467 64439497016994284786902716630168155233350783609200494412332537375163252874317
468 89123462090408339620285998445755866524038756493552572446889373649073833904515
469 123250604680859523729962097380856221328498421049946961977892831646537911323187
470 170428916535003917684125574845875157518650154587717888279634085095238407924758
471 235643157288107360017079643673953227382623622035830693567424854698530001791041
472 325779549977544547963529478593323338481927208108548978717973477713618667889620
473 450350190773214210982544750843515033957941519601333231654436794755535128099669
474 622493095190551907361062879357048765353309518639887488498319706368997114730052
475 860352629516576364536366523565866335116783793285339052546080603975260245541332
476 1188984834127959414258391045347439941171642619362112655572863970169632468666503
477 1642986975150267864065872349081358611794941671659638060138579243054405783788050
478 2270126269100316548175969725548533101696890919769180189468322309505576442017818
479 3136346976425653408739127199546507876034308765393524618023145626243869642901624
480 4332678792044313565182990103001744164024153947031965486589630041959870307158816
481 5984767607753391831721586489964268002356501520722530690357122445620522050791094
482 8266022858228306935323271624762978556161605565888547080253409740491982206550573
483 11415752135548185871236813604315617265232903249293589661157586638994656642293230
484 15764172615069006989783523679851607269531637616755360979583044100300944090568209
485 21766903864078639234750983997261335912061732403184428948598886280147198064700614
486 30052531883547681652792382715474822193174142684511332799894841540455040335127168
487 41488191783106571586126275883692761268787079634689303613845015310238283973095725
488 57269986798198809373665108529616637542246350076511399715295862755835414238529770
489 79047637868804020776637422064392346361640016525009917318515898421633412853502897
490 109096307045104976520562284559118869575200189131842879964163775464905980730215910
491 150553426226051097324354555624688226950557570168153348331676246159910030442315814
492 207745094903115195537378040185348462778744187322391926055931785191770813714991091
493 286635881409425827087002300458938956927436208488848718455910189753965638274217304
494 395448627847136715352472320090898635394217785304132433089707055635214198877850719
495 545518435288622716727244872109941599287571568877066921183664998201578828326644511
496 752469203818760927474882277322953348345801097094462750413026434734896655162109002
497 1037834413104423242994408604116880931400996725076684141911169038627940763773618294
498 1431289681500935081237571679003700288178781658143398540281879369172422972065976145
499 1973727751307208886185285979138702235881968516256585118157470705239069659243953880
500 2721493402133631635247360303599425070239081055116273072314795442662987629053623912
501 3752215316903564381668935639416867542546822568358410406344683708518799086940614605
502 5172836388837849815917203564943468152022683798065602552192059690361717432776216993
503 7130670241454724875706339227591515955428487462237049677710822116904189428201518555
504 9828623047502976054773563819190313024863799555559863254379758617845710642183599718
505 13546147991494689094576814806116513169113674903859947647899693354166531527591280443
506 18668088803628620712666159638993871302617517747076263722897080016792851139644076582
507 25724379025273007034290870748663879321075952244271558253323378705315526812169277878
508 35444677974482279307062350464663265169696900807871720065542654593321715898306972550
509 48833556751250584557949828053179398362822344566537899268373770006543786490777354738
510 67273954724136039409142020458079329381316542452079319539576629386120585989861913233
511 92669524084153805492400860523486553302843624834704385301436011511030266850796104342
512 127640463120600453469273235352059572104283236439433469590784941910078347944892511158
513 175792914435188510612012501922170934483851194160586482066625564479688000371856105920
514 242089530980069576546724369535400400043835812068911423421945963903116092770225541668
515 333359158039855567859150787592735859426362370884208703391614626623463004940800085651
516 458997797369021626854243979832128639339228289635012920997621262036631236855800245380
517 631932558851353060915612700686609758586432966914024955649134127571172429187577455912
518 869947154404727788795794310145330092941097796068101206085166935267610916044994271415
519 1197504380300571911005608019289938763174745869499474676235461450380218801354534535627
520 1648251719277639576636022983416104950092121194257575929363057973270955756340065605881
521 2268465824518111483424286785167200669436099529188557385491021399708033197521943254149
522 3121787297354306936422001217905805466882670647428319322381847731793302537028224877414
523 4295728551244282477911865324996286262714265203506562537100644214010213690971748989940
524 5910617998778112409783823647767317043100913249711481770652500624780758392784799658335
525 8131891608394285893825377391295877064811570939748750030023813603201678398314233136967
526 11186983174902062472067442133671010760969610707265694258795736634198253492325648467443
527 15388531912602152111444804152990526946325491264688402727218855563112227251780569894216
528 21166267531582561524374369412183280762239616425655753549726746094151064676354563355581
529 29110813732756574441472971400823872897454487644910977443666778162977624510252643533657
530 40033860158877141154069754403258037431738485284730363897161935112102804658645050283709
531 55050812522481975057351787734236205912087345256657755510661583050051102151949871317649
532 75694308625823472805379393020992142523775784843872744885449665808321621669304719292225
533 104070114388840137957085661666521675305336656085614216671191751317096933916660839007810
534 143071204439631086098924173641477650744350011240961621449662147331174365407169573524365
535 196671719223247303650220105560345842855603845616618876059084862211204451154070477142741
536 270330568711569920009089110755090281891798241722414240345349762161599870111556176003665
537 371545535937624139063796395480607508858704318064059509428250560277519636497802574352486
538 510613938360556526372736387014110398148308030115712142276216406211212096013429937929404
539 701676762598327744929812478395241745597152091690265066696004482733031909860816682913356
540 964151797608909830933270134477312666966750697410074599436123722789343394264322922785122
541 1324700530986353274988093224705078482735521987860974463459019565154904798522995625463802
542 1819927388046253084918543082913349747195144124890596927476068165080119024361680144580369
543 2500083691954689085251304049948579451905716264861197986458288201675940152962453211959405
544 3434149917970424930574886004597288541204347905773816104670704562219500532605234401481378
545 4716808565278075744308844030236885415869370167368354158751623318358570686018543014068190
546 6478010198612583477452392965072849153503810704171948428249581015091676194839455414274648
547 8896095997595586864476851666473274437882595471185942177534966102928284839880675129683840
548 12215797636428995500618860253675826281019679992766228990184121973746919440642948080474618
549 16772925317867431863066153014071093194993301755083017218066117716189036457534738564450338
550 23028226373575745226932393010389221466226011322951979821513113200712080109392305398928211
551 31613817239711965457644810157403147335783958258915852194504773273192925740828818973128443
552 43396852901923525226286823776295439316279037193605462173776845274203510371334654956361589
553 59566826199304118346352816695920727691484941064437166645379155052053174528624558100844082
554 81755257416571193415896283260359814505739025359636815587107158645130529446885985924899624
555 112199778934574096384390433233929360763291023687324592224421002582715819954383565002333860
556 153969064287077457779877815694234100542760614766373940415092951490755046907468854790893603
557 211271139343713861277961217991730687700589484011300156880474684305406418761211575795490536
558 289875952810463008244586603899175992037768789445530345687051887353744356762762404740182140
559 397694505251707791291073853791327090966976147278810254924059272777849884671494152177465608
560 545572478605100964642153586965732662785029336104472686848531206091875942584337365665390710
561 748377729736850840496734652218819748900720707879415265292563113090225698200483893354278493
562 1026490344568910660300738358003066243670586946399841928498111112862801391094240244603344285
563 1407844112490519964604633191420839741132141476515620160370408343827937360435063780304757238
564 1930723268658633105758356454292989157048683135255996263184779077418340893449357261008490240
565 2647593630684360193162621029979789341002555046673846628930201299890646290667973648781928991
566 3630350305876231169523965002012064094002694129150851986346553260728134149555176160127850440
567 4977505199838490047211885376910197100505153746538492704716200752531898308939409390879411277
568 6824030618618361283446217896954408427879138134599092238453056030199239814910567821422157010
569 9354839479827656804999484886705446629232913554306325054684318942486559545918148692949646974
570 12823244236223178672338480014660209430576048081902532412512773325268047386021813416264719208
571 17576231409601786993210674805579257679308300924346754425368045390002547811693786520472662331
572 24089065655329240671957108288867716578878702463961561880430246078934122831161805259564447494
573 33012663572419446592173060734145469672905327820637938936942020889901515337593013552817587702
574 45238444726050868386667994019864888327120476034246984816164247423838869864139906437683277618
575 61987100932556823343464948333653822440910111951098650314589048160392071663925706257569834298
576 84930096199527996944636987136268021080736746526484475904130081561103387343290091327404652765
577 116355953198865325251808801197974290793195412953286878501873384692937401016654122239917385844
578 159397818212484826639131564045760903436913880282976003188954601553893259931851121505630739600
579 218344863174591026251807298669682852469043629352497901211887743870156475333316839479275612163
580 299068379522861326993347208621019329061640183632430169231805727809050080090184054104447571842
581 409604762502711718561890900944328087271978323228058830920764986103289650559329155061542253641
582 560953094938916381945313706963634737755458857214090619557604877697111599785325333511603216517
583 768166245017121135737940291469883244285278277739099778438719973517790653828888384105111943534
584 1051843382368288493125496222303644502736001463014561255355971162002596360447398375774129872347
585 1440171445316267935271766340323034009570574214291097092258372891186563066482779969133639669279
586 1971717259903729598543777657375514360932445808078876933044815718549890374752851614288182742227
587 2699246047140436496150730680772999751835573392956686277126472503623921971336208794375466008542
588 3694943238895763189904291141278197897359283180690865100410760563994085000794339649753291216565
589 5057554799976004011709701223383095029902426301215973900718930721664201677755691792892873517627
590 6922150208636821097684166957207405761611339893660262611891778547355164664902340625333941936452
591 9473470434567802479691288464984272841505849845403296516470085619462844075345322919171163777942
592 12964176013323280259109141646379353125426384095998607758129203156350328087065528646521901551219
593 17739792256776288536645978558442277106545886390259247713964667213736479210062733108742452133798
594 24272807019512815208737827817363517314463131510319683584730497045653975908549208121915052906618
595 33209275792309825405619811168860427197105714672881288925923526427101962621196288982562299443536
596 45432517325525013553318865545032653807974743657255704559567409271569317483978752015558520351919
597 62150160792027042394875607671864449345125786357096844404314464507581005288468810011406480980273
598 85013096906187565851832409867226235969619599168219969289261121651626313753197016565271502410536
599 116278014604957962568120276744750236332209228185669951268410373080919922839354265179699064648612
600 159029477878030991198148722577232243801627296324824694370825121084858211510064001027162855988961
601 217483331779222711218387820435223717212591586297964868239575018280292521188446572065989366499802
602 297401192603984429593155230241027830282904380703659800375546548583090574943660696753582758126110
603 406656652625003958756071504463699765080028151633583454477817150234741535920072600626513893631965
604 556008676240867086822782264044193309348705501866294793513772212468900030659244305278806818974389
605 760157930494847604344745950078172247148312176486753466255498337292172299118511361023797739831172
606 1039189455155299934387546710724506514021901134325868132563403828017314276608636648319203477449594
607 1420542832521136290063124960420477379262374265174282847836818707238065657836627623707721560148620
608 1941702543654802505445965679964498833112720091084563782117483818715323644765851842700074857066249
609 2653871514330554217300649724810019917916473200734757510423880304508476243259925325235407763163360
610 3626986806114823188346024362861208046923156862229173713409035781151567437822347195279461600523784
611 4956567332686278094677809926998856363454153636843323535654180381254299634079258760926401403955123
612 6773062113254512581567959710658629536947474692584879091049769125147309546783863003104482423321645
613 9254611280795554237759029309428599956396156334838477205498716280047665018711811270243390528839436
614 12644464526005512483450355337393875945029055921231013665155963356332367210587821367803264419624110
615 17274755172687221323763385717514211115186569110325265678265926761726181173936773009979821331756109
616 23598946680097504033322790069380103408296865924811641651023583069406118591273708310379626405601975
617 32236112088156523659862631591282231357481659304183125452140907486805794360768449147522548214226656
618 44031357609968670205611269411489856920613821217206046591658704938843680193580489496996048021799445
619 60138270809725517536577543493461966469008631802424782559807538609797768348620883875293044162841491
620 82131413677231132167532782533445662527978047235286741396491708371139710531371641571551635065497347
621 112159798734574629056336262303933962861386645456590007959830401711081520534275687799400739065844830
622 153156264641930999981750258489856897052793108931463468197923091852020632244219513814344291887442568
623 209123091693238603110551272708382169444032819258464120046054941529759553986131576844952504096269665
624 285521591891877472023770898194437600242985413273312075635483607887328978043783962087998260727511639
625 389803488084020410172840943356032761645949455042600501954391781567534679580980096020919828209265636
626 532135636309222666115500305337633505967820699622399442155640626732923289393538678480510508411739931
627 726388372733620362817672493221369205756080264241634218447192273850818632917600642044647163294251698
628 991483290038235679888390012064113602309747580554505236217274087145516757324260168000546891115975169
629 1353231032079569353471698354072144670261566233412789990869474332228427717343093203577917996415523772
630 1846837096746670532678266123145433624358468398310438464037633926101761025801070566489534438244135424
631 2520318227545265126921762633227854287286208714703828171679796472697484884252300324655067179071771702
632 3439159982311195647868175376689785986153286700928746785413882221573025795602894700380674078800330421
633 4692665974585424916395102259728916170488629240703825381002795856683794233696628909283112598931165703
634 6402612640986252225129200660850342086977397983811798784696431808736312855958867875901074079686376882
635 8735045926950466317267207823943059516621865222596258710836143589742743365314533978212084123646692434
636 11916359423751313931082816837783991277804765997889184719230159316234258433147221973100002851102896230
637 16255206397773876781601444369737968456678437304041962648869640233298571328074033840331159232988953049
638 22172360538812273661890292472352300774885029750848467090122471118838545889080697603066066619004283168
639 30241406180391964841985286813049777641806284865625351376037968042266798286389364672767727937130205958
640 41244181809868353046753738951544998470965402684053215549708270367246904404217426420568114712304831584
641 56246321075206473590881614936999648530364310062886638050617866191039517239913139773699618640515221982
642 76700169578927505386257905849695618158293787678318798754693460347302842086339505018728025382760307076
643 104584989138559221718996700957628127475363626690192493663088722078262910646935184063098300742692593394
644 142597946502519099481241286792874036654597721092464897943104625838722106456379720754434740941862443134
645 194414264527142527114303430518012861150165688542168038156306988308651137150865344628112964517091777731
646 265041558376453659024866105348056661346302525211429767754143173445420546833522885101356981456971010161
647 361302423996288531309168133355260563219151728124637251672724866239924615602423599401952143711139291096
648 492491657120230184540088282807398946316427241333110227313599735850995228288866178651701093749516201459
649 671271236880020222374938216777601649166218623861860030705503653260518148995888789203433450799654594838
650 914889012028975502688632410515628201190545437547994502908241107039906366054153300804363200013712479404
651 1246838060970851918629192787186232595307480057406193510540420670074439608602788939683872626183908097547
652 1699115926213306065020438842998197714974679625530557673472081510475079186645664914382970311252095511463
653 2315300385292851959618803454594170393340629097451131599626060129944026892073594334116060080853482039737
654 3154736602810610745444970950100843796247412147054711942420639488860261310039262282557454096194786008203
655 4298236877492880750867408794722844405686185172289959662169953581405151608783968175235898661848789423217
656 5855838906962018484571351841294560919646798722515512031927516306533141633970472771156876060128199523112
657 7977365347740810180069680845003632209003961972714686082640219178072535816869408372581258378366238965593
658 10866795222968050001631039054774591492083607534593388835344907706441729904895189945957429335435989368422
659 14801821952569678951990012627898351754905002561411103875714655611291110968172939702723227391974165460514
660 20160468157536482745882721860293677848168442395370743914573942606331344255679828376259094793968997933645
661 27457301107408823746545122852217332251998859498812843766522400561532777330003743074575065526624650996352
662 37392708885071316425282220910912874615208333812713083257175231301602365129605045892153153798203822164143
663 50919943234951875774693701795238143163237336323792610448367516851202681566703978093949178567843050402420
664 69336329168555496080208798075065364740928106609646413107599995737231466597716170827640218410952380050797
665 94407344829456939426584427632391752479659622650043422219841839471610390015053965722752083693995023463592
666 128535406828323492473739049007117012489971841451310677057311840374374987557178355436559973853761029095297
667 174989453821075858374511426575033945303582327703715770777041238052521991766240426198384640179207817196020
668 238217208907921416403649452032523581726000645630832690504865140859398851681272323569937886063549518188956
669 324269868987161318893671480013393492142589489573985003266068585133358983585521831253627545091927952432778
670 441379663169902125511554458380417879135778123804034793884833357890888633243786201137507652434892327827950
671 600745257243787920324243404354312596382339018746307646913078939954281239384832920827975698751786789209474
672 817599735275024510241545496748504490142152199241181021081491847910694272213681763648979717903384003617067
673 1112662735240391475512749281006898634373897506095662875243332032168446247610068109024035402662560606108378
674 1514114796763331877233268362147898290997582918440116614666860678995008010804650336535239126550157668558568
675 2060281550848776293422375611375374494157162590548382230301692199970023523674690370632946076707201720281069
676 2803282737207032260216725467443261588144038013368394336590694269019395708111006281208718024210295016851211
677 3813992548711803445919494664417672493069109904727273377457341498787597480713855554319010186680672098865778
678 5188782131957560622758322589087940316960506342997884352205261085933468956838677358121734057001932805107101
679 7058683974622526899735077108488786622004294339833186585262649436329737820073510778279985232689574875572043
680 9601847349757196838232553372911652640344802690177009109549304526056633751770751135161011122058638313723654
681 13060465643229859615177554919971846713029017570284088286056092682273367986287422464024916292181085503064764
682 17763779699113313629885927600120508502900932954847689068159326315371667677353263477689105503157098039345660
683 24159336244203402051657519839788020849773981250559759262094589456077956395042574926113209962383385243603217
684 32855461255607089201843010266285702579477776065276155222319038971767699508353600739996706891507732880487327
685 44678968473318235150993865415915968462577470073237365425644119163286824826295002571382684190866048148935500
686 60753563122981746773825083709016901474301070727395753975322177305818782932025135022122080918207052938729800
687 82606356028542702042235064974967260825522576312343798204795074188051035849388655332162558257580928196559616
688 112312557882795376235378853656019741095618795735150507616337349126381555698422884936237920981403462639765790
689 152692027539026003514248747781410118333697839241762350304689372995479055399571264798508046392776572962857902
690 207576241122078005823550680551968718868178824494332131206360678381459237030408814772535294529053293227923911
691 282170891032047632281039859502932351254435473581975043579548807327455958618749322884639380851243836913362873
692 383548340423499779707580397664805299303145171591318152677523432461408898880695121401605571852869734019185408
693 521316397416070238401322279206529339387513725641295602995521078061138524345133525704959280866073509322178636
694 708526484626659593118430361478797151298097206899791487491737849090185720478415399231345485616922409964922766
695 962906824552428526593609323730939834516453143873779781630775287742543488387893097154641713728002683741495630
696 1308536857570358955629192013325797578179106026093691278851387135023515675422187225948009901059336583257248515
697 1778120629706768932355412817652194941660094782027798527584812551581619912486007739322251857768000609273771523
698 2416073228943177960653272591801822751403946844042400315759432688327687523004297810544834351456721165573112529
699 3282710797803004278900458092309247544670087362728450215208543510834410796209615298828273629800969834532088052
700 4459938376211200409400050777865047208707535920129539044915827183835370295594233426904928908356929374416423123
701 6058970556538690369268145319791733548438121252863216753200690322543813933435022186444893549074576568259360192
702 8230810850591179516856449852059025353310478915544061266240600057933988294677857934322876041119488172724752640
703 11180474660985474050036893941763978448832420363151116732398466316935664917841671599251186289491404384422993857
704 15186292069626943098051928316553137980278890521590306594504735440300080012720429235576766909624120620107638914
705 20626103189802797489533761555480858533579761333382043499649698846646969103474884289026007356832400829334232969
706 28012805165447270909374034568720846324270177067055139558602039660643314764536462523691015635670185858175075645
707 38042586496672769341895797548096508941537348856734004191777956069294930109713341266598964958505386876213892118
708 51660373185952379721615341163022043296051015339690197251429986191936797757422878534276235734758853111579469398
709 70148623345706434353419010187196269733308109296576494693803721861357211345655683034616769844977450132746648371
710 95247793005693302421372342033878028694047273022412640440195612043656987758318625502835377212838983535355586217
711 129319760073520181995451115894500837180726352577100538071482346077560541262484712260500056365775119863212514163
712 175569512465432174024018152373408700814246604938912739383175771099597174784629509059878982883829610902569610131
713 238345855404975459677007475930892352499214063275173561180548925469507665944399313722112408637721941611914207922
714 323549280102505909247777409903181340922712341270843398653791477551661187090339456814057536879509581647829510528
715 439185150348947638141350027789607368316870933965118873790862434666608533315477134381379932004029552332052007590
716 596113938482790493701885916094667637917363103949004122365173728558611740474437326297787757341804268748815276941
717 809068642651173272758169684490516205080828643688579114628555580647260773172496647918959007144782470975878543635
718 1098034457221306759531292016105989713746531210621927741045647786270827306829969778672144045851525952065137677303
719 1490119569801696061707525423146886025565488117237819587648548173492341580556930040448234789803321213159268890246
720 2022091767741715456141549815420288970956600583915055476334116263455873881683056767670009893854949999024706856889
721 2743817616381751712479206425490941905908899913798551394001137337882019718181435302595868807297635508702385734608
722 3722925094544582318481429319557651342742027426863040306971719963425338267782677553364532943486623112309836586342
723 5051124560923205885821121324074980647940693325322613947859046843458772603180122095262667880472772914526226516611
724 6852777371928630471606573762480020228186124018246518625806474615251641820122492641874756016478589068580353802201
725 9296510725814923222086308533578427105723308018675992450559378821481582927128746090120488239535507368327526703477
726 12610960802654536188196018613206849902585851191881396727383306628806965084141461474269652987624522605746691506186
727 17106110323001846739377856701402020828941570244246379770320152343238409416036135353924926173721321509755959935426
728 23202206899930628213468629890563741571029535733927661458427161381605260350909424099151696699564654481501738824085
729 31468953270988276907801847099334714931680532030193468290634461108733013693398529195719959630039947070744581184717
730 42678615017292609203079326551136223256084638009616516073324789536794771616684056721325494308615137326795342053954
731 57877984187776321238926800494456975115494334442362335546417888439528083909509034652582639635857943132217413738571
732 78485888143113289999155288413293221456450644658116912971741226063929378637071248803280790282459007842711099737164
733 106425304099726287050002897214735679272405880511953832111523761402805230835749268986181184568101606026332320890681
734 144302350847295021344784910544024842644394800057111651344632069869150761217499863289977394114691345690438263770328
735 195648777145887198599767970205700118000702507230928293899844980721787382452650078406712265132995954053168623257748
736 265250453691909625062267070862542877364240493230489864921877498482303826118510463388150590346792967288583367853585
737 359592346818675884249061091331788036708340008347049047720330255764108110231807412289662846624197068086425002594040
738 487461244287654101245040909690468548854912555495365070013935603980796133786943932332288363424203241702312655111946
739 660762114107113377552006224986250670224163001613734733897588254244701278451836388392130127400904638430482213504130
740 895623756188972998155596123804240465790507530020174724165663668278141622150914779333691527403651909811191260425198
741 1213896180570916495591006663409348118933014435408183509577814609245897041364735398649933384365455657127461207286081
742 1645178386792856884679565146613769118665771487627726131810562318886275949690489101961224246422428608167678334364602
743 2229564271552197343141519804332768756873973753545545409190964836444023298589305808215516851996008223628563867933507
744 3021360781470476435027215107732202273810499711448983736379714101097127242893549229065065346343071592328822028856286
745 4094122277467916083431061558961019296055154293911591115170170026105080261042825507011993803070924414342868820635370
746 5547466670246952623348750999133611093861759343908505798659216175367489388703251497334737929965269215535292433218365
747 7516303428546566608915149769141198140579000289111570319234421331346175047638187537200510686962893088128339511230235
748 10183326211630999818702718284488275607685892229365105934946290439432971973336242038613203496691248828491353629596885
749 13795924139214746454075387832858206017438507524831231920845223381470290982204317290505113182425727554800828718919640
750 18689073319583484475584050036271353904987414267640835452814742989470446195439771799657909018973715646760261848725067
751 25316321720587391566504485017813384056375960212215611920948500194527655692978356415885731083985220764610850758029709
752 34291726519384590187589191962381518890190644310651817276479587083913758061012967315423388216026184973710133067789077
753 46446612312410480384934983898796845419757292863813694585187913068740321127919494867714102287700197621779881867207103
754 62906383784488541067677750318274733652980972667151938020929423984521391017659892025935792560900778822612044080971929
755 85194473081624541047314608937059564128577420742121387739704270794644806221831511078693846101587780751151072614120225
756 115372999842548235997352191249969421712924986755342743472913084073026669392147604216368045010729093105121558747595420
757 156233099982860531004366129465286162677659360160234141873648936499698398706054647000017380781161248550767072417792601
758 211552447995280009499615541790975254178181455677173329853736499994563702594258818730413611879775976934228964334638888
759 286443675970967639874269351734517184956283014142471249065270725864126176805374333142979785810528885481723771360090391
760 387825747520353713082058492993947900947181124722864173007263225437754593772461288608648748525567543904520975672840363
761 525061642424050920172236909950849300581578361171681884375921922830503628424600312411160626214339484611372902331339467
762 710820983798720620954204466342917419177350856258470243349861086173434231752260872565985641716043971568074360846533040
763 962246893628836469181082132649844713174815201126041481643613230961848313862897804741017078366043728143153587498169353
764 1302534286659453659648490359975718269058493983636065907157681689701420718397020189135745180019321697544370922572751622
765 1763064563893140382035001129165342891277622795140763432415932330157540174562505223454629657370842230842265493709805905
766 2386292700971328361787390197436623145782417920111041022930570172988536146681833912072388510651684077421228810240276355
767 3229651713479044360843484459096872229792602373673946535748110462917053909567946089842243758933045234023178018148553199
768 4370832731202335712146419450729483594021413643370880686369949278154499324918472139290099741092434362627837417774796644
769 5914924953579939307890482133478853640611573146367295508211057624581507269267596282780720620499779889209701744681307452
770 8004070110406276867238492928912931385441196784997327140641647991960245636280020413334234910056427577090284375093120369
771 10830516281757586350567230721996702287550751442905545633921205780749355001270606814238015589152311951083296915160645461
772 14654267069875080316690722728534534837934688388015667798059193200690994857759300689974546577097715301356526177178525986
773 19826942574979908855502512809166095912041078056151171012025367309687800821397421566113857565487768933639365715543233068
774 26824036787622404049846832425872846827060744029872160131837570768046152066425348825562326624925880985586276244719416184
775 36288523717790915114689137009822997026910411570327760510861788752164431274836379994290598654357500284794909175883729892
776 49089801865989410431469367104898276512902493929715857445910256884168840284450237747762092284222381214338551025335913916
777 66403368092382252770865219629242452485565192407977123382771831037940910735986118116944642634084770595058338750332011997
778 89818505309116830539300693154157516202258584057972222434198877036613830260287115316980057361370177714973371990495007713
779 121483826242648599073706603239030445525259346266462103440248497306153723437231765888472950509749880050275339347458983930
780 164303970790395108848214405792263871238981090113368835632446414125256866028881527326111299334019317362871983228505243452
781 222205421877398336679408136197577216945591155646627562080267114173224294090926680466805110050954111715116167468135302345
782 300495709083932983088787257076190500765835282314729948998495903307924474486540776522929381038115871215855162317202992468
783 406348784365094353186408487242095678376892381581096902701953360034546341433066908392843842985547948710698553028117306931
784 549460854527670895685203408209172778929971038271561314264322253950837849852684182772899682766721039370053797011644673309
785 742936486590348415527039748535887070459637906881773630883541285947668950438168214715151901024739731746259275473654097252
786 1004485776653763470612224181397352804504667435399545049019272826482858050085560362379792836288388518092719884516258050072
787 1358041696532502385872722989747002439588805797137870620993317701347010554252023725201628733349438447474562468049232652992
788 1835944978222432077359932918626168078015636415688168569756896020093447590148409374016148219355027984859083791534799817542
789 2481895537568854448249716426796629074348314741526634595238131492438554700748485430984695637897901008809362998126679886269
790 3354939163449801410886692678234245536332757144516933651128044465369668622993319924123812600464443811037199757897237124400
791 4534852335134818594270632312889026394650942652904632802900682188528490785794464389708412274052423204172135672284263614616
792 6129415118475507865827934753813085122426791403130308617521371149437058725975046210632904520358957729100231041961686948935
793 8284233657028886332583532297958003968697361495894665489529202511297389728001801683601204160228138818077977809414587289770
794 11196005371378943931315263017702244251668623144445139902675695367848199024603614426113896276780415568147767896250706635951
795 15130432598522864405310040680935607382822638199380553780428648865394480579921048275636560517469829313196064761962357200997
796 20446412366397555587647772224930784466067943730776804516293352244732024952020901736610012388392986328131432022857359214120
797 27628699523348589644627820262503966773396532097729287642889643352613091278395819137966794331917090815451506184207529696741
798 37332009092713469668293912563128385893506900001332098912547153592720552422185697095758934961872498341743185075046865619294
799 50440561068097650151106867690789198437036058491989203364474540224349760747003377418396588476410741268174926486345892255850
800 68148470762491856339579443046656304693539770268933607104154374492555410398763101551203095077187812169771916048427899728783
801 92068276891927255999890409832356715803017843618325554112650261419476460431147723921933274604482580726404631520285681811904
802 124377448617023892976178992857460831713415869418660243988408191897297481967554175565158836807222181768292769746990990226853
803 168016152185217537147590794114667716254236055992530902710545443528199944045395490355488208460130736253979064655176161318650
804 226954198389673815712115683346997090319744221513295641095060414499029709993262272867205346466105958648218097666436300078234
805 306551352958545481691002423223340570346154168583352936548803945062488016161666177458971930588037143786129223019147287328894
806 414043638552574300497840272608905531734779553130077025858055433394880446296155841854767697469812006981594119429736192891195
807 559199651729062374452314824055101663533743524031861361488180092624011745590102745487534760380606344279584216766993507563348
808 755206289252575379675304150113772838845549109548487046270676078239680923083088385595778954551527109925331906619678858398254
809 1019864012079790252454571225939771710970538337621001661219202772867094140582573417385050109087186813678512542909034584038163
810 1377199741958079300011687839436921086482050064383562420177755400161283504371079881423541819747774130486876544664240760811107
811 1859643205987870630561079306148224621511510962246452878374508026055193112042681951703919067383146148981897901404280838147065
812 2510963418004524911895658631478973943721857367611406903370848431743795545051459215289897384588912323344628486255277782566764
813 3390230595357497052838395227802781736214938623741208422751313718013267296103191806732428838123912421564302341677650057615294
814 4577161334521548732604516316556936809281344288699996896170088368032960707937912013317778312861982363549755109944592428285776
815 6179329638920268869396761719423426289078693134873331159810200631939833207122364717225631136551636630445789169788675031252235
816 8341894636649810147094531019794430345362324930695086435415169172125808821897650187234388664452144902537895740700538963459767
817 11260722681459148152541814087747539260573966750396477441792530524854970827372619782768122256414186090784592857384429556327818
818 15200087400978003990932190395696726509046919332596975895318145535518375939316173320352940382870532944013996283509144194439542
819 20516543643080250503755449991944485974374819335356110436520907942427309919771952853463258149121682876564660197270409484708700
820 27691127240665296374843358887144069547897969067910956710698099512805838312791644669033246593556036270574219382248027277457370
821 37372782022492770697293598136679429767361050624307809174086420494979750267733606772261868782355544292414592459790934772041001
822 50436925866504695590044942500584124518533771861878257865454202061708713214979182304313313994822076504637132198062940767615253
823 68064429547830940066432969247285900528999847948858611022740590917048085414890936965372162340873003552801759727794663059166676
824 91848117932775075572499661538390219522609506010033304949059965756043686016402637275302028139696080636595299616846046591342943
825 123936377450163069686696588606670177105749126877266040140881415463049970438580648647578349969117492264767337785305619236305352
826 167226788702091338122713947623774492283721686101780690608887469935883139438363697156532532293285895049734198409150612450202193
827 225627197627716094501217545840276015329510199726244393747942816697835870940102191329152098157489167266454782428894449328628963
828 304407695739146849848377548737137416245188336198428849999761120749973027740280523844284310382455519888874703637908974592446818
829 410675142447132639438963992552489130192378978882662353109695726697754953172621759019521519071164706391612715162117732870186684
830 554012861675703322924314634404930462772728686875068132773969876935216249344231690451948816761269639173350873375465899610947847
831 747342965944243786841795960765957337678185979497366556212046248832025869851385216130132116477836337839205935335800933911768793
832 1008088730851182817467502714727387450612357654191731185468761148247427730723714722806874578421009792396135842242847612351695136
833 1359741348819875157886732167651916712387287839675279503872899536182610147351608349317133066341248348507492382518238805788908816
834 1833971640509280335163809783771282127750565072741466409633019917994128620623061700056723112592001059907812728773701009455251467
835 2473476137889402740584378765792706498991076773625021645791427256008561323047763046752655831235363007738880849312324138704099367
836 3335812741471733542974560529963739631979030972010766696701119327358851404908572303527886983198439962456605887333545571126529211
837 4498569776440858470574067559095943113858613312496432503838811149708405923299081061745500986355892550511731885858912322966494764
838 6066331647925804295713592705835663377070430988421126899121911467086649364075607395640942522408586649316616672157659749841497828
839 8180065088626117573771717678933440719206298480715290124081150323340942710270965211085227472032861284512401538004916958006523124
840 11029766562121870707302184647560470719855270177250036576107954024921697131494040104854828540748191328938348490487595421278680033
841 14871503067149214446384758022583623650250683595524745383143582008008359994672592728248383042650672613933635604376788519153021368
842 20050371414102412923428064407616196235073824108509215872161513593241764903455127129615675799127121878927693102031522509810951759
843 27031430063066884428964290273658009470277010168900556457028057020046449189699834061088702649419036510424289949209037262979698232
844 36441370006989182915803480336989237136340147036035419474912966045642556936443044757383462817448009881632733007365416818944861501
845 49124650473962234753623848098267715012102369900676321678926594699399145736713575005763005288999912180007858440497619710297290809
846 66219116916064721197717925541765253989642064197706674508155046465609940226271865408870848119684112973406846940513057813510077778
847 89257857948444642930238887290730152668779601098889306117904519753786881725203151821574554425674951188831247352025291289513471546
848 120306399528186005837083832649325824845440766677435368704449014509834410167920950828313276275230517326570445591735353597967907413
849 162147487243311950887040401479042487399943883093947124278288550080162662437400163849411841164798665497154815944666657705720067147
850 218529951772036272120690700561493598906934427960101747598010317275547767654654903049215214679512741845039331974147894605841375832
851 294503866085460608458206903503983330754208232858936105422084842874540241797419675825316665934441865333807403007615013829795508264
852 396871894121783935065922852662828842306679404487367219292543925259126540452317105555997726659674111975217848637187839220921895143
853 534797083507462844715009987091445015080516321732766015457091622293607003810617788311910861795984790651803698093368281117100016391
854 720621289934338391051179709405328890158747342629239042200856380858703993519083421788920583677326660125471762493891201308295768838
855 970967176628334908247489325493583975320843144047040474717088759273044060828807907843464750735119112734209750788532619858708173033
856 1308221975545272340997875318199006819073948501656866569867208375358193493278430565838522030963534248266463161770902347474722482898
857 1762535169831032051149628618106790864049173947879452921302323791070675212218707602411305746065007784152456581774544629901490916291
858 2374507976527579083885116303223127964857280976806275117559189164283749735050289969170717164331127758752532592016496528131775614716
859 3198814033182393253739346579124778883168037874071236028563741091509123832770229687357247001724099755216401953440096015948852958176
860 4309073482012442068088081924744329397406015981057019153724022881418636194374543416778541885943325869625534934840249626834574634492
861 5804414045612245562902489569833224242281863767269883887102212342995512611595953483794693808347128382127976319128861551250298928135
862 7818302579123078674198475473795548094474983398394081796554666437827862157355526676507043224808179619340742580565289830126810710152
863 10530432255214522548324162540217240814195305125744967716544571448969685078980923459223879368147063078177786672365655775222248262728
864 14182721865631947180586199508699313175859408516219147661489650401825028079663680536870476279490615701196139264210313154139984835089
865 19100848748547154314732747471885312068800875143132586693887507242582838799151416465310120335058185332197695480188103210711966601738
866 25723227909184053176736593275662718144133605526311521673063967728239875191099931291422409979117168161398329117868834302995432082819
867 34640010477697369551844348044052114049918972715447777762304078403211730963904081828621314004434732568339342004890780799867826571998
868 46645563222255875440571379190669550792402354863064177769421278473923747892103938912107628198931556512089900547279643676604141891732
869 62809086045837000324259829151740455319611946654695441310406288495487234916047030841401149259047617033563748276280793282349936371454
870 84569631986530931240862822399462107801112668139621259559613354045149282093128834002006989863610555067547702612228705738268135388474
871 113863956398471840484509692213342364339194649633770324019633714835970031208096245265711892827838611474153629041915848967874289675264
872 153298529889948108408175121107814180910227470073020216090536585089460541006179044846057775385548209651389149222840468424390322927417
873 206380960272267671758152273597043852827566606846275699842387794665701600593919798376605226611727786667638151877295007295201411658103
874 277831327795317995225026789652189497601746421948406734080796956560736866345859774712918321388258430983159802823558844616476613607869
875 374001009886502086805815018221455212390198172066539262626504280169952446111766580235869692130142803704061620659469538099178257778644
876 503436081001994380560290955661114595429572423161580875307954674030386502104793876790021761794025479678239646484342031559346666288977
877 677635159575888172855608880154820797901622921412115353276119446669703150359060191225624814128508964949460877810736658793507504273025
878 912068765911385303098433671004841171006200855706875983832168636204988464437305921638151480812636815008493782076712150363954701307406
879 1227550369054674144164025185965021137968458994854870953168935692309400521528183683251945936877109063717803374776715581217509217328616
880 1652080375999426260074144100857883977716013758026381386527556272184229766253157720589816674299789821287282706480492490122046728255426
881 2223326093136845017448976414215405039847752273628697022041399367506995931560784974980891084163527682228130880050557725192671004060831
882 2991956850341977454243184862281885824001493020486855263824907791117752358971827537647881036390678453482100491886861740775150583685722
883 4026128971584567281328981373406747940435975435841808018891293377968345371917722682126420223227128482173744002819919134426858778709043
884 5417516753293773405129727460953485586843037856854335282237937138322082191538646470225751995292579009275802266195870557205281249641544
885 7289422010145824987482888873641462348535514489994574086737543613466784379940630465226378010808773135283601433320197502753986559724468
886 9807678076678982116206877166565145994184301537233604722660921548430327626431726936691066654562057017167772236010625317334152825336114
887 13195310548500043865298959987297175543155292906568859688018227426578679570050513401451370023850423898209605483331573352558497609162663
888 17752248189691666048529893930362914513793007702271205516200863953321749278991863043537583045166902775004396450323863442582309689014715
889 23881822452610860347343028066560768965120406765920530872766938470071627265297983499829331995696526262675567178497346017729135332159535
890 32126392087390602836009014111970269320198924369899054903694228037186863900437197343237234555081452282729713358984348214017591695900204
891 43215232935974547448598551180932166385030415235342186207100609018858975400675381689026528021289494897839050298611144448789473976690815
892 58128912836975661614811411571978757081400819909925122137064510756044256971002797581233125524467300032433409928020865674676565971785040
893 78185822487939734978441204633994299167324904177826212515920069008126992361057063498521554838117235387573657652945502684589280494801151
894 105158482561831911135446713423085551878330878171078923405892983728533912232993559458328260191999704691231127753997234744036124381762485
895 141429866533183094986951333247015121724503155484689325104060639333222857797038388127590820999841151726013909782060631747989635382416516
896 190203497452616046252953596235957379170182474394662076672368454661782588272813869852911808699328615029706041783529372745457881903137853
897 255785804112395624716005748738099859550979362154518306088039192428304564736008793644864240735544604361820364225992294202384083505193029
898 343965572390032940263646534926876286640039843857806055829833276675902390523502213932622403347769318064310152528733557046369203354145894
899 462523857995683774311688431998222383725499719384894121487586892550045447206356400975802317083814269910921002653499919321684608878610556
900 621919185319007192905783110918793864782450610328196387931834845365352253468906820876753909925200707598071416927540701442277834348015971
901 836208247938311104666326066292023761345116493745718468897644074498950747858455451619640040543016842528323754346431706448691777559043848
902 1124282998272815276331562821760294711077709912575953306507669067482437633093132564503529177324741022505948997175883117546567627251348085
903 1511532777709910220461276595437511340980141675197648009297814844676769905236429235342555586189247083439421347995436934835381248054528441
904 2032077425751199068489440912932672945113293638013991758709723812069890837854841872607316973049096208754712436437949622414562354352736521
905 2731767381773676119104684061594563480313306488308052595155915183386112241975817678319888681577070731715454274748645922286108992729914709
906 3672214038659133994223818068034671595851683015987304052979095990774898334708518544254093877408285096930723167405575917266183010873342468
907 4936203907682486533415382158408032950010561950766193362014107445530317254695326502679973418377038527139907718421586139719919703309647985
908 6634971407458434809600907945783296324517401026189800988115379663017780995884080018546677959748766107360194524895539003367457766269932351
909 8917967899678831330956965001040505048621876274741973331224116114195443357470937543473248758632069655043987271627306985823084225614734007
910 11985983193920792151208642798380781335426398229986931094822701014632531563166191891778843777497247229839112444603321950438319929639998373
911 16108769237696554361773708573340091318023069012962403166572472934555911621833499490878683886891841296279275745152423470830616864814670062
912 21648709738872037799887935017231243786613094959903861004041720713772503299515482528413377062003774330445720234822903662437560874262270717
913 29092608452283127060025694050368770044127694685385469320209947557064023035625484448130970773160736496954835768648400286190647855571577738
914 39094378991628154031563239537299591761103928394029073317336294853509470743022944335610970990382724950573236559237932229322377196276216004
915 52532372291802288699225730174726230074407150326309509145454526630369754468283848996845074189140255655340433012788562756982979013650709255
916 70586357436226095264479524102478003849080637158988349501651576468728485755753131065671443778345678084286792011773011759868723405061751927
917 94840889114623107879024484462578968470099890639820799846912235188372649428100255906768174106725091562253707397956577527075851639624046400
918 127424100291399817150219869412055032328002976618233045906691551606406733994365562183968661013910402154181550855652499455166829628514674669
919 171194052751347215151835078562428687017493279338376203181415103526976063970067209305364457054681202693290833780617381698735878275413704639
920 229988930753658116586427360470410179145523782146469081015147511084898670051946550236897903664267563784045870219043768167839719602068300093
921 308962935934271167454094997563228600932043691363532234234969836462393096612271029215387679986203048424241795870402912742572887745920342426
922 415037220350624443519247060337624118162520923981019171746615839170447960264702047572911905948389679453667347612114504409761623099906873534
923 557505230508201393383822070048180392960966944862196440708078849677186680051610321444740143398505219512916795724000584208204648608216673201
924 748845302152935802467615212574154428887703699960775139724529461653500052397614426964783787813956278989018957736341706820687002569930331547
925 1005811415758979117039327015462812945494027229779889648519011672329136270897257078216183316182318769511356075642826122368860048162548837638
926 1350897268413749246177769442836143926922768921363226803584091317009549753288967637972038469308928028948136043633249420752377911583104324623
927 1814301348413806973219015131621211936638129988372102731053092524896739145943962059538404951705790149596604817239297873746213274614332965422
928 2436564343461716219128100317975492748662589775892240643698778670814093799475005095897011009055749519718782402217735831734639104819529252476
929 3272108766497563103122341178195096281478912143554027217647766827008382867406698762695558673166352813409232367969351290146432227787678186380
930 4393989234257936395588112408411468748767163074568773363153987250101018793224333112535870629973361786181531376286175060481716727457464571771
931 5900267208220472109918737551126433547464264211718911996508601255057112899594238788835046113712621800551618208938504483856241099060052653562
932 7922565359440410728675892874646974789642312442058779086580279447764356141008974284819949424226750875302914234437832958705537517208222743593
933 10637546323510466100607099468841972688323447816604974597744926190632126997737393521691749438014761763872957413697560567071340677739545580728
934 14282314930877157538598677226402702764980817788332169260465344722546937980490680099427757006848880042305988596034047209798913522777422802486
935 19175084104627076820683422936617588104069834025256355877150161648178029488105653816938931144017499803599397494563884895187208147068361348691
936 25742902110574594823909578686493078337495908175949404125885974471066166684033474149538436960864243725056428936014506507720290026779811626918
937 34558852408598522883917670855784487356433228157706530945085521280280575674218588707698541890684280150879402529575303282081915034653217737912
938 46391960198734194006099473431464029523316492591822157128670691394746493281264570259505844082142954839157932608020128838330526933189593784827
939 62274143218480884580603588437214300068994136356010184503807629724542029029917664004699019521131010474231798907226448502614674522999419372950
940 83590024068798399435431091364878573915803489834085769793557608539527435417782110253049317992961747966824498761547992281225184913874387355502
941 112197405540015464647651272556176487359206714449862118556065265571216989298153646792215368122603107522282722590006725042812543664262375021228
942 150588870953125273905694303489205962933233995431920613376383942485937153157489660214801660664434059178044965687862255020866349818768358451094
943 202108538827506070001465092013141239977109177335544706449659026325405078580694866528846891741872491687904437467778362046823015861450225580733
944 271242784070894276218089939322808365196871173799735371925313758412992513899885274866497314228840451379808432087211247533631366473399531553407
945 364010150322612483931630482738654213163794999825018540997508610466717517164475750245569632527635937675772076763381571255811662487513178396696
946 488484274910687154629041208705309674360713413362352058626115210820415147905292884059353990304750995642249478221632551428660728895907322678585
947 655495172750950704751630149758766802816151300214483020011358367714163114744885136398468689190198106411980980151208327593219497407784348484100
948 879569675067429054819352076986717862589114741025688790027985857893325366038555234910163871267566962950104232377326288281151817074352392789846
949 1180192528719345440685287269087954167386357712716254216381147719496099291269501634967310747323819730705991416782377499156207222381318816413849
950 1583497422129764163596682983963013188015498284975621794617426085179111157352700418260594563566925865556422302819818523217777081732034329415844
951 2124534412959464529359717216620135751298391943594936917270255153430980921562094930332705223166752215059443846676856193610277312420213744154250
952 2850310104937877136984453332482570388894208122102710673659161146109631351601440334141646863229182876283688564054157731013040835636660442002420
953 3823863763492781279117476972021014193366095001410355219600803107686821842958215584205444483844779750012411223645709590683347710320106742811885
954 5129732142733538289517649296957794080388142947032415443588814960107004881318537330666199741814328225194971935514893321327299268014859023249441
955 6881275851797222751019394647787473598323603703784648253160159474108086469295834561954351048517367674241052603280891872641067401742458330185438
956 9230500975620757510121272222643813609187473211810546068370979421045037664614656795204779319311706360117861577894872708554986727651295032326287
957 12381225262249741345375724739843380237682295045914225603771362957887954627845389458566237755702543205708183190142816396454757666023301479428843
958 16606727088467528077799086257707423175018324486434436114809879785824481043303932166720279030430778337439619088793792994670495782166020508202374
959 22273402525040207605339116725647509735776858733815774412159131762506079578017552782009059132467480779263341296911142348465678697424036637231452
960 29872474507301106214574530949985203058811797135120582593891456295186334582949101384514396729497856749099958937385614045200389461587806405996140
961 40062493069379194072705427435340121823430885070404821421991451039458455199882765924424793525801712095188383483361295174914410389333702210644240
962 53726296686279483476922045756089155296027406125855075059731859747430501056387156975244711477574465310318016227498345310655883194673342542251585
963 72047352171557464428779484445150210353063657188087100160231239440284001107283535437211540893168112224858801712329930315145901035793097737152484
964 96612061695297967348655440882513820518449154968548122137882740469964376117307544346484267173893119088238354971695154649067127935722794228928460
965 129546864153657796594264528068394318476398215430531292649654504514262265987917868955586989549502421552529092037116695299857792786409752187760274
966 173701956970755147864722150117232298100863024220066344829185977890018154767212343125596671085937654362558463279685807949966009251856329995125643
967 232897481421382432032030382817592584590036706170353456761794381272640480081354212365662871233260482635935129551531555860449308356425410126971097
968 312253395196368054506142333016818348607014315628060863667205567176750399832291728785840418047777279897180135682916700286859994265497724322785738
969 418631462805963771784828526016546589708817688012451455679750597757566356794901848156684165821088185530085670576667529128056195246105336770342548
970 561227446991843894923118932633713050486261961391760385899216149788555291572742883762446057206642590091372536643207263498317706081545239573242318
971 752364512048993056024819394005239706866450353834704841107944434367078245633399498825436822716547021577974351515120210174563313214045948327012072
972 1008556163433185794301299115490137164289858719112785797933536976360989029067432703673173714197955434638760622763893261366569689831787544464202338
973 1351930234199758564350660377827408178874791465281834826529686587032057812473385857917443767568202372549191309942507328528928943312162740391648855
974 1812136478466953820304862414521432462134140232693981928897574457667231853562462719044933913821486115152579626069513717831872449657925959690878062
975 2428901910445059676608699635183539030745254623664224006713540287374573483051582590433999747036446800293464552425614661845230161285543714963983575
976 3255453702633235850289902060942309083814011441468600210723057893051346683562228946766711432101320673385797326207928431023899841682357447535494772
977 4363104004976216155712213532932725358980853761602001333802082723160043768324716092463488846596709083166746396191103566194600376791535289418016859
978 5847390861924249204735804870942756345793274479888708611685757630930853349869743272248835121529179835159046249055056032635217931865949334964445753
979 7836303045060894207320482568484741124614508998176580229127473169725675332408959229520180789915850303607899499782058317786793817517808923073656536
980 10501295541131327877453433043801338802626962895014005020070317958147967819881126864586044257538333847313979571414324357644090877818807747855171591
981 14072041972252476896753975932993001131336712890860917771760605905931682014952751377651807473161743122262052455047566534685525715806866365099939707
982 18856190899208516262241789655436834987270524892963793012592314137322651306698241794342063259132132034933722988244615545314007456164955129430451142
983 25265822236483799723348397544646411938471592581872422719718205018798730073761275105153766054643776042048719759256856464724980330972905673962665594
984 33852874647776529639441142337499267058571515410599152183845374590395599750301862220228915248423337891650082897639486599488935418643884789430149389
985 45356583985944019122965463041916040855842288869047822425997221472381281072141086713779943281002118565888859037934042553433550622742578310579111916
986 60767002421905146011141628560067330637879176652798016229439129829688318497177827059387663303210772316437297028103661957209250287455819753690311449
987 81410045964255554920175587315070574974575107363373476667586955328431556021800584605170697706453342320294838073705296480286942292664470478256177619
988 109061362480771882269766532967757669061081087555116516403126716851367700538213403597097501721467580997574634983652244680602296232986965914916048748
989 146098780818558148931094244841754091190351499486401223511164024279103474980353970782771096483571263121040874183136610488707167438196170973301478508
990 195706405216571481440345360680422292596356585415403803759110264946529230457275790627943999298839084556639846552844823996610486041150707799032134683
991 262147840267766092348775887568095094487937804456031851044104182895063892499786580200150459302139009082672775108615579134820101185389495930630751054
992 351131947981315335382761581870593824856301594135846958317154280288025840514784890453447064914280658663539582832740206027641860521745514905759695241
993 470302455408745540568757290052841136874020112255375228743389226149784111017260016610986567233403163980677935520545728390342992859191987593606976510
994 629893324941987721095640768313971842951569784365830501551677417080793217169560227067811711862678280367443819351926646570574279967654049909054270301
995 843605974231688091478191782350969995054770261584150703873394119818601958400949721553823091218457039083418812051959803632005980061059084644025293773
996 1129783398610781642345892164856033600611299205504197001767570586233825472891470754921496337820480118113019904473233208549447389274958876071784716047
997 1512981624358883247787603227966485037104091124606356159860522674077058330484747084577894602973452965152642930135784129702723403590574912975175716068
998 2026072870894112118946191634002142337140913136287477577968666792578864366797388081607927932105538849426788829474410444033460104819011384287418104413
999 2713060219527402608537794584399192860656874748805922326583905262787588704414245084190436306014556620774185479847573542385894159860758125422711791491
1000 3632844348466901991915182135888672044420500189151463142108048207763814790922876099907877787999034062944459399653543303878740783602539604372210619535