df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 1 1
345003381
148237336
775997980
59293883
231269106
780765865
500098257
363323408
408333353
287931725
320106900
141371610
847512225
116129433
112658227
347013182
926549963
390889025
576958571
909269829
214723012
547648446
443356531
63166458
324404292
854910588
722555058
477228343
691457937
476465078
704224400
682005780
233214889
767841274
645979752
588339585
230850103
167106205
339005962
74401385
853961850
240688069
777024498
492250508
979839566
1768193
92815687
759201687
222934702
851944303
974242909
39175794
139847588
349004979
327257690
854776105
165775748
841499834
632944651
114148333
170288252
475234624
458585655
261786468
594629350
99490051
747830585
821425973
475289503
29314875
816480114
376013462
302134560
253491762
692772620
18870796
269684742
522252878
769092809
608815504
372234869
677536706
469702087
947065537
783132465
308676466
361475971
307816813
851098104
48225496
308412387
644123456
961349315
266185511
325575934
106677914
772699484
191245251
363804952
606032130
903331524
679512967
552775880
216101845
377154808
115284839
526431572
340303665
447300247
631665767
784673303
967452035
598172
570721598
354971932
746475437
695752772
759473540
301323472
684280275
555327762
444938394
581554883
855723761
549842455
820092879
170080254
795706479
671036394
753116879
935774311
622451495
456926736
578301217
989410882
95940083
393166303
451958140
512876820
618114909
526071875
838012795
690125081
117257037
360099592
943743270
144331366
356997041
627943075
120633494
300701499
923854720
813183077
354612487
722203818
612300295
700470303
716405694
460412634
109820932
257305226
429047903
226275428
769864620
834056819
345349444
681558704
657565081
657902696
290841984
214687579
859807825
126143607
908242031
193646292
133304434
918322706
828824822
404438024
960366456
429464590
596565088
393724209
953541931
522006211
644266190
443159124
835422553
932138943
942732809
954171665
29533526
938583987
783785456
632876013
23046860
514968125
903250745
847248032
275472465
460804408
21808927
548392792
354852684
914044281
597633949
96892596
827841423
540232885
64699766
329229742
220502079
550844371
243210991
424029386
578717699
224263852
579417821
599386528
806168761
491821331
789029658
610142853
409325880
613078043
340070952
928974996
266307934
901456997
25570597
213194711
46117372
629222982
995524533
964804731
119435904
357594261
155347454
402178483
542711240
659677206
106361035
779849260
174835736
727976829
927856597
148512809
984547879
68609571
298585110
599620921
845220179
484794177
453219931
957406108
376351990
181312490
383744816
852765393
424302987
825804549
284748305
13864729
454008913
267967701
752524511
370310868
943684194
156357234
108411583
739946431
67914602
860878783
401246109
560878312
414790022
283629746
520970398
48766173
395057642
415614952
802992047
930517522
566796746
309495562
920847964
12089594
808897608
109228094
263309151
88682951
345462807
95645362
142279883
334501041
560524889
475593422
106915334
745087793
62496436
761401639
255965230
130954436
608390947
199151119
311161080
936480806
905237076
765759319
644253956
639721787
313975249
122608292
375780255
26297467
476720164
601756706
572690862
820218091
342534102
572650059
390114553
191656366
800623250
847802574
630069856
149369013
20425975
529979787
771567762
992916222
159013305
82425134
136585066
841553157
638452522
195425424
967641353
641245560
357029799
819159519
395191824
505126173
935390327
500066738
279220216
973864955
944650552
685543451
828249825
825115417
890160545
673949433
959256120
97311156
6571458
121013571
667894279
397628760
718850549
647818807
812217891
492882533
277118942
803153983
609317876
624826314
876377899
745865988
982205932
131837077
55836027
468590219
922729768
261232313
390642451
524154486
864969780
297052584
335150711
180632363
819226607
818842765
937629467
187257763
625901199
273354782
228918581
551875025
313483965
145083428
66618026
226050988
391819481
401278603
477193512
525069019
252119135
448575004
36557648
298405630
757032809
802190556
389419795
156629139
991424076
348018181
121134356
601937034
4362590
531741086
998846286
346233559
612392369
661523728
919700694
416831281
928740353
810974261
893472359
650816460
568592473
859921712
839022867
443423083
622630786
513360654
239712297
985347706
139121490
196653853
246434496
955420172
977223409
710416742
791262478
179488733
996362944
95612191
266294917
388246228
357411323
61418036
892483195
701977465
963612742
446248572
313699545
663323110
1275807
484161842
752974607
383062549
865846573
471912552
8639299
410532809
425953521
482690057
104715243
949867910
261701576
288088333
139287889
231469388
282788856
747989652
14570020
886302577
266726590
825161996
613546940
54696300
453445209
806844383
679119090
737425063
317778803
125430693
894660250
86963815
165619500
736521816
809765793
661870831
399246271
826320323
314059968
636769191
961646546
38065141
185001946
156521067
881642080
9146866
87195897
7892284
624445033
405552351
875790792
262984769
463347870
428533579
207736862
787886877
36024681
211132105
807276166
394986422
467880536
396998198
391303785
374810352
209485625
189216274
74613235
469470621
560246422
990265720
127064446
812813115
187616094
899913147
449181408
790815805
317642243
875846322
95106297
977798156
49071998
66000413
157340502
799217574
605818005
295922664
641879115
438247612
466076847
64482955
578720404
479173428
253507122
85634161
409439406
796647672
103640427
345834651
891729165
532756472
933650285
135492887
201696928
694575269
462654606
932517372
451517036
220630812
352858360
465104682
43225159
352146802
668241414
716588851
494031502
601931048
254484827
85029276
116176472
728200555
115459193
572609231
539015400
373881230
584442069
587140150
753530352
819351690
851765344
267080162
813678065
984847529
284214136
300666329
801316358
792323741
694470895
280348166
421716651
431657817
56173780
304722710
581407368
252555133
198378146
292657397
327247982
5952857
253261689
882452701
636687967
903716256
293038723
67153693
73011141
699870583
899062384
390540487
421328999
383203133
739414254
725519539
222502107
872015527
411028147
888246675
298523993
995021662
958172174
39656512
557331677
451603809
94785890
286605164
121695637
838593180
116294140
373587772
254607922
61453904
527749607
525632245
997257330
314345933
204761978
22187328
828664495
415470631
734596401
360112743
972459679
483883819
514752870
160553655
951176550
650929887
528650630
189754218
510505555
983278848
940662458
42466309
92141961
266209716
420826202
71197175
546042799
64155848
817155720
132480135
413581005
10117667
831369667
847487851
756650645
984563079
224117007
222634509
695770339
818675741
119694076
970116493
433912474
322083753
942510841
478631415
97582739
878995651
387066881
681915395
889064096
811761847
172089972
220286343
680252064
936243967
423215365
923724924
145582546
111561388
956091433
396438400
868126316
143059447
927650266
805523340
198048063
98809075
301297129
686922507
826527733
533682470
511907309
710090304
798531491
158500972
605759430
542549282
746516715
685118134
166803226
533264896
364014435
820646663
369466819
668574335
433705750
634501930
326738148
102416690
827732961
180451979
612882574
825600883
714244435
598109074
172711840
963810825
439985051
682211858
831660117
51270125
908394534
697824989
463577972
492448558
485918168
828142192
422365711
308388328
101809896
55152331
297480181
740586868
581951065
556950116
940636348
238156700
77784337
498941489
948385803
810175639
15458532
327688871
301474754
782849903
844256563
382851555
396303558
716028681
170000213
324477604
28326358
10656647
818033866
128108633
588165071
552599379
974065241
254466630
29438138
352319952
222064801
58996915
710319964
896676445
818469131
411789921
560732771
169241692
950292180
471847162
340530235
910292403
835231533
278792306
802134128
475168447
97808335
668578821
767114774
540665557
562121156
99899594
948085087
138233202
694823501
450314735
960271951
461346822
124118488
100632214
67163268
339706970
785520431
447242568
796125239
245986713
62294193
122174232
151015489
939049986
884588982
329109593
805640532
812044073
837561076
635847242
166807781
153226696
327378534
255643545
482093274
877826203
848417117
833303015
451442851
308100135
42739439
379839411
886274203
636293576
423856493
781069872
682035017
676428478
787481322
758148919
690200423
318867055
240078668
131756626
767856779
184682194
123793930
512730868
541104252
98570982
253222788
478308295
251208459
168793941
418222078
451173670
278082731
622999356
433404471
627111074
871873938
886135055
789986729
713932222
900569481
161110926
827947103
110828480
456341585
425096946
319330924
687293600
482040502
598568494
738595088
498064151
326970410
843661390
459647843
813376990
81700638
347556348
600797372
972049900
120732131
834340121
235014817
925301756
587061816
393241744
256111722
179372309
261771118
408884776
355634293
869639224
620827966
198198412
570915071
532111675
803690791
949993329
757408934
931430069
943143549
960367056
488394359
432119577
46851348
956709966
279399862
471066325
315531399
49559484
976466731
120027068
520075300
252175907
623772516
867703671
922507639
796309188
612945776
450269846
846482853
516145887
569052212
451006505
78787299
375109281
663759231
958573021
319558248
965097917
36013878
209823959
962067836
451773171
961214552
999246495
288859174
902946445
274652007
520150073
784075390
654324699
878478425
698627741
690450523
504586967
475737391
132613938
254880459
578272124
978361741
159710589
269730012
450935238
392896925
916161528
268104971
604253660
516093575
240283643
770580804
207182921
246235267
231709910
329759125
280036453
255764124
658952193
154397556
336444625
172857862
697551467
306299817
887577120
213814039
203598061
950909145
784273300
251917796
668179120
536709249
184893906
943477676
344745674
674720451
726317379
106123137
588375313
806196184
502083504
578776107
541683945
324520270
906567067
947864468
237112516
285141974
779686844
401339362
354591469
300869016
32838481
376930903
947395120
118603163
91245286
267791945
864589918
59817559
521377093
550963925
133593508
403375892
246350487
119029222
940494471
207233682
463123747
202751741
998653964
249268139
246859694
391522358
87425370
854980756
760177379
484433221
142877362
345628660
262603688
111397752
597233126
403318899
601741491
497649515
291444260
461027057
256508639
917946550
637805453
777104030
338206710
7636632
734470595
797277286
637995220
921243016
523710487
111499488
75596414
108687697
363281390
832444474
598797804
746718037
933814538
402044977
418493124
183599892
275047287
12396255
932128953
826203297
982680304
860972236
595975560
4737565
460911228
182463754
516719967
253410395
522782010
606810195
948805725
312213257
564170168
510316982
506882304
616375525
74497682
753245362
792522358
652763190
425998292
915336313
762654330
159852520
137071722
730763748
514872308
182184502
984587170
237039572
739524865
671081898
607397536
474629398
254055506
292570241
486416079
49275287
788957333
418209817
547470541
709588169
400680636
473632418
356485226
649826031
621517695
317881838
942933912
12865794
465165412
909544508
78533635
834524341
463796012
177385901
102785245
274531848
406618723
158371458
494025395
382058621
96845590
351763414
694692731
247268349
670256545
50149648
655948974
354268491
705860518
221094383
54276498
76776481
468162347
802554769
47546597
702855801
760526795
486195396
325379609
57977604
510577812
896833795
23719581
264710347
623708793
327001319
275996799
896043253
933548248
334575263
663109841
744949009
706360851
350187721
898915582
668510400
394195355
196386759
419787984
652736829
284530128
731406166
302248661
768642174
867795914
905257062
694353282
216243746
181823869
767998110
976697737
214555590
677605542
639364609
311255339
604089772
824805866
950234492
401453152
513864344
113871388
497437345
978144669
267129293
890544394
465276230
198575418
283400707
651310910
823775151
602342835
862113780
541636048
702110040
579401457
99422728
271995523
945827346
933348850
892710132
471317629
424065595
308310893
132618396
337007815
33783133
768071203
772390108
568748820
657157954
975316040
588208626
114977292
257253974
75263468
678011476
600812336
494622383
343023696
519030659
826518744
443154565
387234167
274908753
276954175
833661357
453684775
468144379
944862716
168077858
557747860
961135257
311815985
100697011
136554897
414145136
459009188
724005925
618557167
761578864
213034091
455690124
848228992
151326262
598548360
754600352
297179935
67084801
326251837
610245264
717831781
130706060
594426203
143904086
409517119
529294142
629255726
315113771
408309190
401570684
700975557
806649988
624085721
290574971
188318418
93133800
245325872
579776445
654514604
370560097
941204287
871219883
705441484
623793739
688631766
351723198
934051209
166245696
404768948
14364878
396693820
11552991
125249502
288629056
252214558
657301266
401296123
278619548
987829500
265366113
363534404
895522005
832754813
689699791
320729694
367779852
243433976
85136926
172749782
661615685
860854040
722885567
887702906
964787683
540816320
832539197
229564229
41149467
231002253
813010688
991397557
828023044
495924380
322807656
877658461
223055070
508385970
85993866
733203115
821807746
872801927
403178702
334472365
238377109
683684151
971510574
930224810
907697683
216089991
298345749
77450234
758928688
363161630
328938462
751148904
186603532
486541693
112121040
681771426
746327879
368946964
392826344
87462274
84428687
630402141
96013296
416802981
547058733
967853966
423302730
901820703
159420068
677680288
77732992
702286751
363073031
193242645
712778187
856289718
476381506
687302510
582419533
166011466
156592373
666707396
415457934
764096717
263819925
233733036
780883630
101658426
705164719
761462816
678457897
598275759
829624688
667847358
716535464
878566791
101349275
85751614
677260334
417341571
158097245
123349430
779196884
578529430
499385440
58076264
35956621
698992460
757930460
618971460
416695589
803065816
575127013
102477058
529892423
870879927
541260492
657473493
853490110
408869016
304399307
512234932
65203806
417250995
28619466
303829814
552045159
334444451
773556767
736253625
117536000
231564532
686110660
616012245
193902089
815363382
290470193
853441552
384146890
467229722
760309211
472848598
712647940
985973952
552288587
750348692
458885133
498533086
520969378
883971005
80620823
472938802
678712347
898513566
63929628
434939424
837430601
573533911
264679881
822124872
852256362
870793247
22903247
865832675
356569521
707769765
489675977
109754483
74204623
428682465
758079041
208111301
521566058
147487926
686051270
77382549
157737597
113282079
136853539
294486997
378678249
180629657
341727141
816855814
292165645
323227548
923477669
138251896
62952670
727770257
77753055
990554395
510306709
715465016
775147351
89509306
198563576
387737759
195861294
607078823
54349839
773862341
393219410
875420305
773887218
929721408
382907626
896692481
668030403
146340121
510489826