377358145701576
521969824516888
324425971021672
171359216361559
491744387559090
471239116277796
145286918991909
195522497265875
143796992480202
471526202931156
352347778220548
383911765047533
121067164767931
258442720962148
490527201019636
418307858268039
514080095321802
327791670682934
373769479395827
127499987451860
344755395647861
159248027582982
464475776965942
450338245058566
590697054283400
375455942565726
132058583656664
349413328495611
156186694560092
456968771057912
195394817276987
515208451861658
194352197382797
379916025452662
143488599170281
486468991426490
482907738445874
406137052827001
123354501201531
580023248698990
529577480436385
608766539133839
177504695744424
145701745616260
458805937539285
531074443600579
464604300287532
510547988992370
459908257426146
119474628257944
436697659758697
509036389145374
373342346119228
516992801696036
174462149383453
480620432008684
533999079975537
376516772453034
461433763943603
506380932743833
593230194042533
586538631377927
590797214286675
474928642585951
474029606015275
582445528453172
578970965466831
158626990986334
341930352601248
198636503619070
483973428338127
608144842531965
191793167640237
380049138768527
466128493471760
373868952714817
656993804316384
453469291409718
581481521885727
450029035087366
464191377008814
480587895347023
349317981837631
521796754544473
618719401472609
481681631900584
446497558775408
573795839318355
131200440409525
149871741859373
570880276285234
568874889819465
460892970660473
165536983615466
554862861232811
374231479348020
367984086634673
340277889431123
453570851401869
496652210402653
480776245324811
464907883586311
195064433977186
130026830526631
101180563423981
366896836743117
539374132771157
334043110056035
395223223924762
124635414407042
394552903992606
374599469327703
514920848569866
571580692894398
120813334790890
548892521820188
106430362898751
174137089412098
260973320710526
444081729022074
171854042976372
192486764237531
282469851889688
251994934941053
507990482583227
568173219871881
170662683097528
173811682784295
160778827430317
383912368394163
139659906223184
343490102440524
282182401918863
282203358581724
370132113098905
369385806515655
199081423548780
168814659952452
184610295030484
192027864284691
197498183733159
173748959457735
382617281847650
432275666868189
126957584171067
200288083451972
235679223223435
368824426553168
513026985413322
172448702920284
150983071750550
473597646042142
552619154790131
375089422612429
125898174275538
334509123344422
332230220236523
135289426667120
574047485950236
645051635520611
475963559142679
494668043933684
392507704200994
151179625070406
588047087894670
586083818089526
438501466257693
450152748410938
198120900342458
546789012044476
121116068096454
446358955396351
618781641468172
134854956712908
294039994065422
111364072408182
587554947943055
467254200016546
603701789648132
161641227347541
552855131419861
190959127723877
245251635599847
489764221096479
254309824709892
337623453033008
156258454551700
259117427561648
426913560739933
144960509027861
370509923049908
540631912660002
558745004176123
169832986527049
132190606985420
327848670678423
624251634253992
626395894054685
208608705954456
523524414379905
435267406571078
150841221762818
375872452517943
511647745561747
446159025476567
462891797134779
313999738730729
225281794263861
629807837048592
127314770801579
569912193029880
144867852365077
494988267220953
617213511631700
569494753073519
339449572848035
469067669841626
151882944992019
292345820899574
453647888060094
370901513020657
335004423292298
337074326394964
513736975329005
461775380571816
167962296703972
324730357655548
525409657495011
456804167741312
560161567360789
254813637991429
166443503519933
372757952829149
380532988734950
496006847138607
576852842338230
605541096130619
587920734574116
298664590269353
168377513333587
525080494220468
148828235304550
618640704813663
1375775692634189
530746740304326
122503911289834
480717855343931
138348146361201
376172869155469
508491779217192
176879795805907
583012365063670
434320946664879
599394903413717
285172671620409
487030424701050
523883727648681
472296739516310
164479200393786
164865723682092
482134995193028
280894055381533
259304587542947
335608329900336
575751099124442
310180615780694
171934996304287
126052964262536
121024184768652
594574877227155
457223877699857
168466399987312
128739320658033
404614742987584
493508434053511
540256499350591
463514097056331
592400754127368
527177464004966
517406544974407
162120980623375
465315650216115
652610484756299
648234178526269
505079069545643
132978996896384
168028940032215
178632195628930
425829754180255
162335153943526
374412855992383
245379082253831
411930298905313
382399298545475
384075631701030
158795180961082
543307199046013
168592273303839
466807416722215
329598760501049
449683365121438
459155454169910
631234863570554
558039090884460
507879009261543
388245901289289
372822872838706
459639997444335
487364584669334
125597480973001
462517653830498
202766089876488
531472006912460
398246993622949
173373149495042
522118387853478
462441963847780
478658042212999
598412513524872
185402751616030
473108249438296
140153396180739
463944610348481
200617320087463
655894814428091
331724880289982
126691127530047
1387282061483837
470995019645257
179591918873555
172965129534133
556940367677497
386629244791485
370353949738058
516996741688486
374437185996284
473439172732710
470821586339019
430506740381589
595129870519387
575279912494095
1387277614817827
540965635960301
554373454605717
534309303293600
373211569447279
321924677940608
293831430752156
172642639569344
607310125960534
551497124892505
138243729710123
551160031592799
383695915081340
431498810280547
487372024669077
528995497146765
174605766036746
532677946774203
277404679062752
159068314264402
304548049678449
572710616085324
588087041225720
134884890038436
134531146742761
384086568369124
391484830958009
170745806422471
197847447035105
478696622214280
112600762282922
509592452423427
161916117314792
303107673157778
582380921783299
586003368107317
536812049716641
260627467413846
510187785697182
661867883830602
177669645728002
512867168780494
161867623991874
588313561199849
147306188788390
155710584616879
468743476542334
174754626017580
392422830870734
134748543389261
678897865459567
578268432205439
523243344390973
497367186984521
445302008894446
174564936042675
187444278076670
398066053641524
380632432057790
394438527338536
113293328844467
162290190613268
144738775712663
157272234450359
176084199222174
440870362674041
169436379891108
509101542460090
371099733002216
548245548566521
126878817511753
377741952336065
525671250802589
529075617154732
382915135160249
192077687613283
529254413798844
409447815829213
152914921557958
466010076811007
508284489233303
508670292528257
143988775785387
332639596864489
454777427950580
449842035108965
485844321493548
493715164031811
104454579762658
601792753166424
154636194718363
131178803745816
312359008897311
498861156835463
166230026877911
571093282922243
578672438820070
588721561146411
258172247657301
533484780047200
163187513869945
185606978279634
361140313989105
191585490992191
191000414386900
179553445537095
178879832278047
171395009687339
169229203246878
164153483761104
159242544247987
158488857663889
154560461390490
154084981438758
149984601855082
140835589435412
134783273388727
133440223522987
127699024095041
123389191200774
121092644764381
114050565470342
100615453482366
456836074394575
380364052073475
482002318534838
652091828138765
605952642750414
436102973152551
471117746297392
470918829656667
558314727541146
479105755496828
668380936511862
475784759168120
491322487606919
457502797667728
670253099657964
566599746723698
287528061383787
284937958310402
335189189917884
340977379361461
655926531091059
605280526163119
353771721412753
191611774325874
197978363689368
415193628588322
467273320014740
311268689005659
665952270086708
198352276980623
371031386334730
266244946852232
604674972878516
468719093208713
263075297169326
370607673060149
423470221085384
195504880602874
634596789901428
197489827067105
305771279554980
376935239085269
312902618840835
568208063201858
588615261171479
532323206805433
389887021126904
151350668399560
495817997176097
151864405010786
639443832754629
229324707220387
449796198462005
222856914530331
163586863826881
402125849909075
168970713290127
467078690054685
432435443538424
705760352774570
1403137183235378
159184767606879
427700950659905
384340575017016
571676252854735
573878399299205
296876437113725
186450501526185
388820731231701
529090067137617
438578466238094
573084596048839
651822324844294
508442969221089
522282007809598
245243772267571
177870732393149
179837932181489
157810261073255
354044231387861
464941693599479
528464390547218
137618826439186
135678796638351
627492167269726
162305713951736
583958621636707
143352272527581
156621967855520
181571588675492
384720034973652
279828395495249
523204564401759
136567923213918
655643444449483
172367086273618
120012361541653
400904766692353
180932042073012
400887650026345
478752732203876
559624677414504
401783799934241
1385248821687704
474048696002580
156597681195169
646705685358814
352712341518179
168721913302691
1386548568224090
169926593183613
467742793319600
137233469810207
191428764348755
138962049637761
671232942902823
151447141710379
562754007108583
608764155810135
620783287940805
175557775954369
591320420888169
207075482773976
128243537382850
319930598139849
203495263133212
491764217562935
146630322187074
217033735087719
390063161111968
649274905086141
467428350002277
479049495498334
136452309879633
145095359011041
522692294446419
565046543545493
159363504236733
327852920676018
493522880714074
165224126984324
375819022528636
158079927713019
132627046936376
340668582727374
570356259653344
602969446394083
629616167067800
393415837445080
144450225742305
142274569292341
157464094425179
247025372101915
592511524106267
606249629400362
538247316218702
371883479595057
112382608972957
502539586467856
133859416818100
534813916582571
112314842311124
501201399934581
1375342652677782
430613587036070
255731821232629
522591647795725
128405020698593
523172571083663
614653535214153
472123729541730
254380301370620
156705277842305
159632237542320
113398022202310
174181156076626
100309366845906
380614762055020
170285556465950
436724649757312
534084893323719
535283729866049
255752091231695
160885310751299
100335580177269
556085457776231
175727269258143
378798778892433
248121788664409
549303548454204
458035347616791
157614794419324
105901056284633
256826157788467
204279886362532
370950526348856
452265758198115
597071630316733
358329857600031
386938438082136
160803640757295
332217170240671
417697364995871
511959972204014
186347544853750
142193245968356
464134987004742
476521015770058
160566340791408
390442071061075
382742921829637
389367344513826
170918209748917
1376257295922101
392050730911736
546297915428442
203121016516967
138071823059201
277234155755659
140202346180927
527352470634942
495014303904358
117690151734783
474164149326214
255355127940304
524755424251266
479156055494260
293433524126847
386588008129440
533626733349774
181576368674832
207729902712384
183506661814082
1374890706058747
194418594049575
680188748664459
444925358937409
218465474967263
534862693246427
138145529721474
456791934417417
138320936365882
487735697972665
585340221506099
391198444331561
669100929772847
147391558784535
608514235828367
391358934317550
402901529825925
506507989418403
471039202970429
493190940752819
537958062936595
146911238833986
117868255050439
526108534103033
143114339212552
349974048439449
315386351925787
454291297989111
511191482267311
160103967496230
164345607075596
172914539539483
145222705661560
517367414992299
530182507043910
283525278450243
126066030927580
153832058132728
639422296071524
138799879644526
621526197876693
125161324353713
362757497159126
378271038949148
514749505250379
544965012211362
165206546980298
259726014165251
370978323023313
126539047544957
439412852821542
154530761394328
192702747554003
111235505753847
542511632462198
390310124413608
251952101613165
568176226538319
497087953691461
613113342034424
596175393739710
519473438111318
607082659311408
663972696961667
460589207363940
470346749707312
469452279805970
140495169479343
173301522837012
381694138603395
358851024236865
562654263787501
365021193597472
252517898224772
254540471350730
167880740047336
554173414634408
459914740767346
160427577461637
165452643621272
131904673671956
526995317358314
152827218233199
515753135156487
451465111616889
458928764188191
471343329615146
370810903023373
655708187788466
533517136695252
171525376340506
261254524018560
373593422746695
366932393408227
204889296302091
377549052353607
487169861356757
453524548073327
663823076966337
392404417546130
456227907803090
658935650790697
520803341289917
132407523628254
507626819291017
572105482821375
208246782655585
575118925861325
557647394287476
135427573317566
159891570851933
633991819963827
132440886953429
338967176207069
442645409165061
143666659152150
201778103302527
373146012805507
464139053669782
575938179104638
127746410756889
158236937680938
143875645803233
156730314505841
483260028407659
158676210972680
119209291617358
630896910271972
456693167754989
593920133960054
144151559103686
164009227109002
131066783756138
512764795451467
376562752448034
140813479441839
452838114807556
380947445355695
160476007455797
460169514067386
508581402522769
378398132280075
601038876575571
515263828523156
169467683222240
138018639722391
354436068011699
478862195519779
188885517936139
466229513466094
402026936578366
573845162660769
544881222229440
114353258772899
128639554005235
330923023703789
418881068209618
189146287906604
535837669807635
245542455570789
196046357212937
155556211290444
189640841193429
546128488772183
460783764008794
189531197877774
589365591096399
490604291010802
389031934551344
420947888002729
205348109613439
508947785820960
526079114123407
204426776371989
133145790222353
468678086547925
516373911762424
543392502369029
555270324514015
382227405215541
549546361762510
462545540493536
254408564697664
613084898703403
250419161756929
177816009043196
145484308969902
502749459779499
169743173191219
127468664119614
522911644439335
380694982047220
303235909808151
174637222696184
456884401065754
192276740921705
503991166317294
497214367000623
198624180284650
171165449726513
469108233157716
599627846723500
433052650123389
387883214663147
126066284263108
392331117547772
465376556871676
497030803697149
458016847621635
154096221445189
377401375699161
555269664517502
667109579973178
608298419182605
478570595548462
659279120753961
623412944354619
341188022651470
604304026254742
661713723845702
464498686966556
521011434626204
314430628688380
452802371480522
422857087813139
452989851457815
543255762383661
497230917015490
471358792957844
381111955327800
664828190200571
133748640151977
303194069815280
530724546990440
139019932957951
127492527452233
100592250150993
519997431394144
138792852978295
522033361190438
256259741182800
139072402953848
470551306356010
469467083134418
259746004163606
385444398238698
149020401949414
440844342678429
346378352154588
530945840275884
456888624400913
610328075644671
138778442982598
383889808383970
462348607189657
589249474441982
178296099002448
535397579839640
579964812037215
506885159360617
189375827883657
405443379572015
174539722711335
368138686631881
162824867226627
452245691526337
125012541034102
390253194423752
518956131474532
141186846069071
136654596527169
572492889438219
154457901400849
312823075516633
473268356075202
570261816329966
132219323638977
331965243596236
570944209595539
564036133618936
188389451316374
466999990042273
433296143432326
432604513514178
461875823899802
245633572242541
534099139965612
462487723821898
176347035860906
286428111494047
470957426315057
107397462802031
128210484043494
402912366483823
127596017440199
310812569050987
640495369300120
652593318088069
251477328327699
579737085390907
456132814473998
131950177001541
412818792159627
469342146479403
504053549643434
491524334248961
603508793000826
297330633734675
497366533668466
188225031334037
525627884161092
547872978598784
466866103388805
129178860619238
273496949463526
511263568938710
161701817343155
332329003562808
539275239444361
149541261896658
586567868050443
389558661150078
436946269737316
348232578633260
560993023924205
622872487726059
129794307225132
635191763176231
426741314091214
464338906976754
388099867976066
590616940969721
516536875074534
479414662135084
527920767245890
195849957236850
463013430453350
174917179336546
466680706757560
318679674929137
172037336292682
177781522385611
385796458203673
486934691379668
649160458446393
142608869261694
484335281640053
669336083081866
465325320219515
466456160098560
381152865337724
521461031224127
173154536184573
190492981107624
534302039966564
449786005053627
498992773482694
515616338502506
142898709232834
453343824757940
209297495885079
653872414638386
532230040148307
201222650026809
105332056340357
174060232753826
165759183590726
648685821813043
578713408840804
145163295670134
615124001831880
277074362429154
132631450265869
196937227123317
146993375484666
126954270837723
552800231436773
477902545616391
465742673496683
173543569478615
190590124427116
584401471600828
566450436711204
384582968317178
652515234764615
166755856825964
337613966365509
194786390674630
394903650622991
166620583505076
172545599576605
529795227056818
462962250444593
470862466325343
385630221556700
200927010056524
307330732732314
187944241362915
522772184446633
133549630172351
467196680024575
469634099779556
441745699251978
286161024853066
457296834355715
170889003076266
135770746615896
130158643848558
524834320885927
313761135422962
523542191043251
258698354275258
126927677507994
197477780404344
136707106520359
286777364791055
573212326052368
159655684208756
169357056563530
157052537801106
172891332878680
489362477801955
495019093904052
535814856453647
263108823828192
394544670663792
549559915082985
160067270841387
161845814003873
376987682406000
371666712933793
556551284388258
143979825790814
465944080157966
588775934486661
153360664847652
256963297775349
341174226011593
334905673305100
164970093678011
131384080392911
279408152195938
584784391553243
128402800694294
382603361856380
154821321367521
159759347535253
570280779662144
310585989073341
495719450483181
332665023528941
461298647271505
266043376873837
167232996779510
149156341939212
129938193871790
458015370952128
106166416258245
172012349631621
417657301665246
347990971989676
370872246347212
147511598765916
365032963596647
358172527617991
518920428144767
316884388443076
574175072614588
149012005282705
379304272174352
158589550979355
248395968634499
199226203559821
540573619317806
106236012918533
245705158906032
643253125690818
277095042427905
497830933599588
145243288993664
527821360586654
200550013402650
468443203237071
552412731476724
170090083153965
526494140741374
161326050711097
193824730771584
580619151971356
231727720285431
340616889397351
591201627570335
323081841154762
117559848450462
523036681086579
672760692750486
167464086756717
368509473269202
551440411579766
471796032901921
571974172833422
258296220978694
523015794418344
464457406974258
163975390444740
465067986914481
464864123595979
202512223233876
394043764048001
590498177648574
144147082441569
272797129530718
182431898585554
339823909480560
259310097541010
536180989752762
182187728611883
138166189711778
148981605285965
523088681081424
519220154807013
612863095393271
116385638532065
146012622253836
138588209664122
378602638924402
350294755093538
100301643513478
161969913974946
129872053879319
446876782073528
505629149491879
148824911967339
178060129019321
510131632356441
290373471098231
453900011370050
572421932798375
468529606560743
107088512832071
457517731007771
153941378121684
141283136061777
592232234134593
160482207460381
483115675093752
519604208087599
194490680705224
134792983381405
412132922227336
336370836489549
537563549640164
509977485718686
171594469672454
262238907254554
548129121896609
169809866512983
579755688712002
338796659556641
171187429710252
461342663948180
175039905991855
597229976976751
261708593975567
112036148971374
629635647066051
465844316837552
384056351703169
185620078261370
582233895144780
576129615751647
592073634149630
374580205996246
467385173339305
663580227001173
656634221020149
134259926768368
147344815456730
484543024948944
157235237787322
192362570913777
455942654492114
247050058768759
124202231116876
470465506355145
125257721006307
581219498565721
653812737967928
573816469325978
471011872983687
156439531199955
465633670186702
130934337102646
511850785530098
129295910600015
118834664988330
444027465686621
447366345358414
137541106438878
521398541229355
128505624015996
144736402376556
461316100613114
573353449371712
152787058234112
144514509069846
381584148624828
599286920096683
466025340143292
146293922222125
333841736745010
277392265731045
170993503066458
384900408296180
594845353872647
178905778934988
484285884974965
264798916998285
562350060482771
303299179805096
127923970744217
631870700174924
426116047486364
171432276356237
534795413245370
488606777879116
173666522797601
421673654597735
484658758272900
583407005026216
490816410990658
570053116351222
526169377450973
368532866581411
673468319334948
166450926863889
392116624240617
178386182322191
480918441978563
152926644890763
386915518093254
169800153189975
552451214796695
474171389326299
368329729945985
577322455646309
546398888735905
535028546558876
462864207133231
378317315607365
601699049849429
579243695430763
521343374579511
469198919831223
179207922242878
388945071225113
453939904701003
175505175942787
139618469560962
436417433120411
127323470802862
645563835459999
390218784425604
538421966216508
516000708460027
583155541718012
203083896481950
381795671936224
592142360803728
335183329941069
655477414469427
453187488103089
194940883990482
249583268513434
506806366040529
271251426352129
581059961938770
566003240110254
485148878223186
542424729137634
254997361307417
449686035121036
414688928636267
516110768438693
146812088838241
551039794939760
536053696453223
158869807618865
157951041046518
629706893725091
138769212979730
162245380618927
510553655659235
554539301265089
176070112558977
459288054158753
204539293003275
270669733070495
453334738089807
571450016232442
142682235922266
550043775035091
514925128574877
375672219203285
530904776946384
466011143473930
565639300146601
392890470826013
387633588011620
544428515596631
123594801179507
174422232722926
460138254074467
161385070700811
139878276201186
391646410952253
262711350534862
571872549519330
189585654531736
634380799925155
194538854036512
583017361728644
134090466792075
132544483613320
157864361059642
545810522143489
179054982255310
471049379644494
201160123341051
319765234822663
477961062290381
597796310238714
374663015977316
203823546432336
185480741609566
163928913776684
334133563378902
450863775007958
495633087176020
479433382127623
577720958929088
569755359722594
247113535429639
253243014818030
595558497130514
544794682229943
436908433072529
382488871857637
497020560353280
122644651274319
513602532039794
376849149102219
333686293400598
133292906873462
181191862045224
257173761091062
474003356009303
345748882217387
161573227358802
522229447841666
534538719915889
116695748516743
616323548378149
210788859068214
521848984549134
259281684211009
191396951018150
381809018603173
143325299191371
160732690773022
111895739021052
339361112857796
160503364127553
140358662820676
123547897851600
576905072331010
130670760464423
416500505124363
618845631476983
387485994697763
171853399648759
659793117371168
531597563549058
522368674465495
174095079419932
375969209179516
579784372043167
159545924216328
126434527559500
433023550126730
164795643687586
552298748156315
354344624687410
453940898032961
145059059012542
186868518136295
476651399084160
636541929693366
513974188668830
338527379583011
461275967283535
507944109272467
373937332727129
624733210888319
581651331866659
410592409047906
419029821538144
448135265276781
574231995955516
498452776877302
364986246935041
460911677331491
262960577182378
125496630985765
367777480000772
459267400833544
381915301914343
445890752170357
175222405975036
383279328454963
153302474852240
159964024174527
374265809346170
532516483452644
190659957754459
251372708335387
157517694420852
518538861544312
104194429789387
611621255515578
648923705121362
556044251085206
482417991832662
657410837608167
377246992380849
485741294832723
577736372266776
368744893235997
139178442941792
380301335422740
266110486868487
467676589978573
570903972954082
195827083901355
257307764407111
586100731423716
588972194470398
156076531240076
119918268214218
461995677218711
600991869912091
157933721045738
430211690409135
381994878572067
127088320823057
123563117849798
173939729437556
159141964263547
175607905938972
127633717438563
175392992620077
498486513555054
329314497197946
607363092616118
547522598643824
281105105359937
376641122457176
420431168055165
556058041110883
127885507413392
591678480856622
194347867389471
484644721618092
157956117720178
1375748919303684
133137076884534
132428046956052
290537637749583
399265300192906
470568953019890
548798235171185
484045134997795
158937560952879
522142847843531
410705595709452
398260500288153
577586018930624
520020048051872
273754742769534
477459045667968
274956722650031
514918011891228
616295591728401
258371444301655
310766039058076
250442745098216
203450819804713
591416140889117
384789021632079
144410129084193
322577651206270
121688088038398
456972581061715
162188350625988
149541855232415
399709340144474
466152166803546
202240649925501
493937537343007
269773973167398
459428387477565
141005222757494
160974284077131
570044263018295
400013580111938
350153388439956
291393767662823
454556741299238
534683166577991
166331490208299
152957064883419
541662465897983
477235029022689
526530447394299
160644104108145
430704726965995
125114931026500
663266720355493
464692893606416
593711874007937
582188025154926
188793704608575
609876459025364
242570599217340
160823087425338
142775435910759
285253681612219
456740291081253
532760090102974
545660415475899
350133808445416
193739757443774
154378028077199
593140767371195
399231463524580
461315863942563
142474669273632
510285232370127
104897033051795
134894546704573
419359944827259
268297033315510
118015458404155
380818915357362
414419281989089
168146616685488
183761201779563
543809832336326
141887899332662
464149383661669
154420524739782
513606188704053
489506827787955
126126420919117
447273998695274
628908183805467
538675729513634
459039804181535
374819342635993