1000 999 74 1 90
982 516 365983986
516 223 381242960
223 60 620685073
60 554 848273999
554 69 862781628
69 971 282103149
971 941 690179295
941 689 665291174
689 596 178015037
596 550 762944287
550 615 124623899
615 420 160160836
420 796 328326396
796 964 338121484
964 611 292383447
611 707 742239927
707 576 799251877
576 844 73620863
844 84 697465494
84 508 761775592
508 708 208081884
708 583 322252263
583 952 590496504
952 87 470273445
87 30 170759806
30 407 72979033
407 873 195747761
873 690 948633842
690 141 48157663
141 711 666219383
711 504 64434888
504 713 52382388
713 540 544047688
540 345 468241967
345 669 652534713
669 171 209051791
171 424 277396523
424 39 244051462
39 195 894137526
195 675 436466114
675 371 900001664
371 100 703122247
100 240 555733293
240 318 461943629
318 805 773791471
805 258 419599341
258 365 889672637
365 370 777384530
370 406 925194494
406 139 891525267
139 654 541700545
654 646 585763733
646 183 196104254
183 938 726682500
938 111 331854191
111 961 364602678
961 483 918826524
483 21 490015664
21 948 406185013
948 256 738881691
256 298 689966597
298 582 189295064
582 993 89067612
993 278 161185811
278 672 624790120
672 131 668509871
131 473 635769470
473 385 889213058
385 346 703960871
346 334 402486987
334 98 790178330
98 354 53334713
354 274 942705348
274 758 746403045
758 201 284484000
201 250 228947478
250 462 231757699
462 546 477637444
546 846 784836339
846 888 496761608
888 829 384025880
829 757 542766598
757 515 953987608
515 338 762610296
338 50 910996535
50 929 102952885
929 448 296923957
448 443 628153607
443 521 791274612
521 507 880301109
507 487 379145110
487 885 927313750
885 881 583062887
881 11 170619584
11 944 462477199
944 52 437963030
52 879 332376743
879 456 689644132
456 977 227262620
977 801 95543770
801 925 941349017
925 106 48951737
106 617 506868438
617 405 612716663
405 912 974351259
912 92 125117730
92 300 103625952
300 113 317146140
113 90 342555789
90 94 735732366
94 172 390566888
172 435 789301575
435 373 4790393
373 835 459955661
835 701 165027882
701 907 490219198
907 265 238663844
265 782 517768050
782 7 73392593
7 400 289328846
400 937 552257285
937 459 27233510
459 137 421292237
137 719 237423244
719 889 376368533
889 877 439994360
877 366 631084416
366 744 207455477
744 808 549869469
808 863 464813731
863 277 917412452
277 983 494362571
983 524 689677675
524 242 821127228
242 356 71153616
356 818 814457183
818 433 210410835
433 411 786821601
411 783 910755912
783 828 987143707
828 175 967675247
175 558 391931091
558 591 771716241
591 555 471596502
555 155 455787741
155 110 638680823
110 752 871067101
752 478 839323399
478 48 96707306
48 851 138812715
851 401 366721430
401 239 504762428
239 745 246130144
745 494 703404890
494 184 668486043
184 533 88731957
533 212 12600829
212 538 827204794
538 710 368670734
710 393 553393585
393 73 521741638
73 840 179879380
840 143 536018606
143 876 463554001
876 252 634848084
252 556 504533919
556 886 697032295
886 578 161239996
578 909 136957740
909 854 848926789
854 40 899009733
40 189 57231008
189 799 109670327
799 986 206634861
986 981 180312429
981 625 158261529
625 700 642937325
700 174 88404025
174 203 51259591
203 114 953331616
114 998 600145708
998 914 597514597
914 768 967610690
768 158 390321908
158 628 705110058
628 444 862814340
444 511 608671713
511 445 580612911
445 647 795081765
647 526 572616584
526 369 958422578
369 706 2326728
706 580 190508569
580 811 566428306
811 449 987844262
449 53 951113960
53 255 468344864
255 523 721806758
523 738 948021758
738 253 163769501
253 905 44304321
905 637 982473753
637 152 405398278
152 477 851455984
477 125 498904742
125 297 853266719
297 267 781226198
267 714 615733456
714 899 496496130
899 186 205671007
186 3 967442062
3 409 546984545
409 16 487136531
16 336 260900908
336 562 303654498
562 640 921122106
640 806 743988041
806 376 484310364
376 543 739272624
543 632 99433948
632 764 939895285
764 655 794517012
655 458 494561999
458 341 612610969
341 510 921435255
510 342 353636625
342 721 717541918
721 513 648429941
513 662 676895544
662 271 568378597
271 771 81314592
771 643 732948278
643 852 59794612
852 645 637871783
645 362 772180576
362 536 465076594
536 23 876711344
23 469 275156323
469 228 250197871
228 612 630086961
612 475 145034007
475 585 261144717
585 812 657221841
812 295 411144838
295 55 830076774
55 206 530304787
206 377 643599701
377 185 753012066
185 163 60072654
163 447 458203461
447 190 123203959
190 676 704056692
676 67 968595023
67 26 511923970
26 746 25862858
746 910 454327262
910 389 108316940
389 755 553660770
755 188 845197436
188 927 11458878
927 59 535033098
59 747 55295100
747 984 188254801
984 180 537561511
180 716 344807847
716 891 910744138
891 402 613603511
402 915 556823398
915 634 41226129
634 748 801057360
748 291 107945877
291 800 725698618
800 422 452720816
422 933 746380670
933 382 766166638
382 232 345486964
232 193 14773768
193 129 799811260
129 325 787425043
325 990 565952192
990 949 764524444
949 839 986508668
839 213 855062603
213 875 167445209
875 827 663818573
827 534 718159846
534 951 641933043
951 902 355344258
902 788 57540709
788 134 692477663
134 763 422188140
763 439 188964785
439 287 76108880
287 541 5986538
541 564 437879886
564 920 637473286
920 418 631699
418 940 741745526
940 162 694103125
162 216 154141796
216 144 454255108
144 769 412640711
769 485 927492911
485 289 615013542
289 340 182030604
340 598 431517866
598 217 864365162
217 282 906297980
282 480 529878655
480 599 766815136
599 46 928453736
46 605 715439332
605 238 868176954
238 584 954412389
584 869 810654741
869 343 193297134
343 156 121608673
156 224 406895161
224 177 395414011
177 126 791955536
126 740 967327268
740 247 410926626
247 820 338872019
820 74 746908039
74 567 627830269
567 196 938903311
196 696 234654012
696 614 762139905
614 261 218061761
261 856 945522781
856 452 575982981
452 781 925173994
781 41 404827843
41 259 293425029
259 663 106444852
663 103 577935607
103 42 316166960
42 19 297081598
19 229 83309033
229 616 70646219
616 666 479257286
666 474 68258548
474 535 320646129
535 559 440084753
559 260 423473404
260 51 673919802
51 544 553169574
544 237 451042753
237 960 355325398
960 958 756955634
958 117 853022630
117 331 367983120
331 66 441836883
66 641 249339494
641 581 49566096
581 463 744467753
463 486 149806684
486 970 306208938
970 468 970033047
468 678 929286990
678 204 484694948
204 823 31449282
823 630 926549764
630 263 523594016
263 685 998190395
685 454 573619429
454 140 76910988
140 894 17137542
894 741 590668711
741 63 222560613
63 697 535162631
697 45 809964751
45 497 740973174
497 246 369464909
246 636 290146749
636 883 72883177
883 809 662974551
809 566 508350970
566 776 261811439
776 116 397336405
116 57 904953826
57 335 888314455
335 860 691071957
860 606 651628114
606 969 527720543
969 198 94584336
198 688 400660414
688 549 272080454
549 214 231665422
214 241 777530544
241 673 205242767
673 105 243700098
105 307 643668571
307 10 624161827
10 712 369586131
712 321 869921403
321 38 470802775
38 639 463575346
639 819 890389607
819 170 317220998
170 419 193538182
419 577 861902389
577 514 782232932
514 595 955387866
595 848 344450917
848 70 445581015
70 81 736618770
81 638 681750533
638 674 78983578
674 619 931865704
619 798 614088690
798 918 200345076
918 166 526888000
166 157 54020089
157 95 699576781
95 28 329130399
28 502 748957428
502 194 616612270
194 814 570437103
814 670 461278064
670 124 645119473
124 9 339453238
9 631 525401995
631 132 257435668
132 897 473485575
897 451 122247610
451 642 111045493
642 31 92399814
31 553 474954036
553 644 352528086
644 802 594542174
802 974 222718872
974 71 635811607
71 803 322120151
803 992 601782584
992 976 780951537
976 76 777009742
76 91 91607730
91 484 479806992
484 209 910750677
209 268 855699360
268 722 463692960
722 440 713745574
440 730 284381572
730 597 948716449
597 244 582626052
244 176 483291980
176 739 494463375
739 709 19682219
709 294 667235194
294 61 311419996
61 699 139015306
699 43 480979907
43 895 660392249
895 319 177105004
319 360 944463648
360 600 835223465
600 726 82570097
726 339 831449675
339 257 725654174
257 999 289102787
999 847 650730590
847 178 244457780
178 436 915170995
436 6 160856652
6 756 687806165
756 332 101670994
332 434 352248527
434 859 761285924
859 627 572542966
627 275 913911803
275 671 757047756
671 810 212167224
810 167 405045081
167 574 704168349
574 384 822144583
384 62 366515968
62 54 224092647
54 532 763589492
532 273 678443528
273 813 240778281
813 127 101489929
127 112 45544212
112 309 354138996
309 728 318851348
728 361 665820774
361 824 494914957
824 392 427738243
392 789 792037711
789 608 960191429
608 997 669932831
997 417 909129139
417 589 736270643
589 917 696721085
917 530 244055172
530 208 691166490
208 509 674347118
509 525 453159426
525 816 949633306
816 353 246557005
353 281 623918657
281 775 243917758
775 698 137992153
698 931 362478435
931 499 430451344
499 290 781114891
290 967 690214175
967 390 326420191
390 164 163334290
164 793 417964412
793 27 266224573
27 159 879301396
159 37 185892043
37 488 109655956
488 427 605405935
427 22 221621467
22 482 24040467
482 862 737802353
862 587 689095049
587 221 293448943
221 49 373896656
49 200 109087726
200 972 781332083
972 65 216951500
65 624 820234352
624 403 155146331
403 950 584310822
950 836 77441029
836 684 961722262
684 394 189874271
394 279 48641489
279 286 224135874
286 547 624850265
547 996 700374456
996 767 794655524
767 792 305084233
792 312 867200649
312 817 73136376
817 398 87318786
398 737 531417148
737 528 591676525
528 450 279554280
450 489 225359752
489 58 974288974
58 572 529409969
572 226 890937177
226 603 250317930
603 901 173744982
901 930 325819898
930 571 801545022
571 80 908976765
80 210 433433718
210 413 983291318
413 96 692370499
96 826 967367721
826 607 651880719
607 575 907321740
575 329 249647053
329 791 193858321
791 705 701197887
705 560 308290246
560 20 121453520
20 926 236903578
926 861 552064011
861 218 680955500
218 833 958534822
833 211 941778717
211 323 144604712
323 911 863643524
911 410 572438138
410 34 994201454
34 150 386593129
150 1000 624730136
1000 465 575903988
465 795 622490531
795 133 650261868
133 173 781540189
173 97 127682335
97 310 876668822
310 665 806449120
665 975 379197687
975 123 428864646
123 872 113478132
872 72 756052638
72 493 751540549
493 304 130917306
304 270 924164075
270 428 600822095
428 732 927541881
732 830 754043748
830 479 428391161
479 786 113220421
786 130 505920170
130 988 689939803
988 656 276252041
656 197 827732814
197 412 340638831
412 316 162726325
316 387 487315105
387 269 983677652
269 717 89625498
717 866 508651718
866 842 256847510
842 35 902762082
35 613 10582380
613 500 172769418
500 683 119872925
683 15 772111053
15 492 904057623
492 780 779015738
780 664 313864326
664 404 581005354
404 68 367488106
68 934 410738410
934 618 286153203
618 939 103053376
939 293 322916581
293 327 189443808
327 227 341364310
227 82 813541969
82 380 55650120
380 989 830218865
989 262 414819470
262 815 735224401
815 496 881728952
496 695 182370960
695 326 527219855
326 233 645553797
233 230 932147154
230 821 924491669
821 868 19322771
868 472 316401335
472 610 252823951
610 904 181445029
904 160 81950346
160 56 389153210
56 311 969412103
311 464 425284846
464 147 977371979
147 396 330117151
396 299 452279050
299 518 177280168
518 945 933083389
945 421 149122368
421 652 148460067
652 953 142451973
953 832 496637205
832 635 648136314
635 921 252431269
921 199 357556231
199 822 864833119
822 395 459365413
395 928 43767823
928 108 268882816
108 169 926863109
169 919 999317600
919 305 819490530
305 416 516235694
416 954 206961274
954 491 438591478
491 548 13359557
548 773 710439194
773 457 276324051
457 936 868492468
936 916 375953763
916 626 66502209
626 363 143331313
363 337 108493638
337 372 229208147
372 467 213813512
467 470 524267229
470 99 335526538
99 527 327182326
527 251 36626207
251 138 130333731
138 78 769618511
78 315 743259574
315 104 440172809
104 850 754766569
850 47 456194124
47 426 247325231
426 557 910106313
557 438 309378471
438 415 808826751
415 481 258025427
481 350 752466772
350 932 888576014
932 64 53029293
64 870 358905811
870 355 690049160
355 702 93035462
702 109 536374698
109 498 849123325
498 994 959723172
994 207 537900391
207 778 480479871
778 505 989147768
505 374 233736463
374 136 162584101
136 622 671819128
622 680 454090280
680 8 312930369
8 804 902522683
804 759 217037483
759 88 90059280
88 165 419450125
165 761 635897584
761 878 941793062
878 288 97482713
288 922 847121824
922 249 395793557
249 893 276455513
893 115 756461924
115 661 541080883
661 399 536314600
399 179 960535117
179 657 932117204
657 807 542112686
807 777 805473893
777 2 982665880
2 621 834698922
621 913 562740883
913 121 915076254
121 845 960023874
845 790 940722982
790 388 252787381
388 704 588122462
704 715 40803127
715 973 514931418
973 182 617766356
182 285 279497807
285 379 131547055
379 432 685159132
432 12 739823778
12 5 689164530
5 308 319848095
308 590 179274582
590 898 533120304
898 947 32294740
947 658 922114291
658 880 730707400
880 766 539746033
766 935 630199022
935 446 44139136
446 313 390472922
313 908 78461308
908 503 226133103
503 471 265303798
471 978 251628655
978 966 580025073
966 245 409220445
245 442 860979386
442 455 308757550
455 565 83026289
565 693 759676590
693 202 854568488
202 569 887049217
569 770 331579138
770 283 553535569
283 529 73213557
529 679 603607920
679 979 261184960
979 784 80540100
784 391 637888182
391 720 191757417
720 834 436404942
834 522 55614468
522 667 613905224
667 24 74843763
24 762 967608249
762 753 610452831
753 727 758363060
727 453 276118837
453 276 654042035
276 682 337103140
682 32 487922129
32 220 464984896
220 855 971992162
855 681 547349022
681 383 781130183
383 601 655078027
601 838 332405369
838 563 627289996
563 620 594822483
620 149 448772264
149 593 123011651
593 797 205817898
797 858 49622387
858 386 60393932
386 648 925946219
648 430 150952318
430 292 420063398
292 946 638197681
946 231 232923314
231 653 160898839
653 586 213954955
586 378 965920517
378 963 656379756
963 923 180032132
923 794 429027129
794 102 224525988
102 991 998799444
991 86 752112772
86 181 929251205
181 314 487223753
314 785 806313246
785 333 262159299
333 751 372401527
751 187 461290613
187 205 369713079
205 17 283036724
17 843 478053208
843 754 785003450
754 987 151142465
987 272 548762015
272 633 633132922
633 772 632534622
772 831 317297721
831 120 365316391
120 44 344619794
44 348 524641335
348 980 125632660
980 943 149875749
943 344 310621177
344 542 934699637
542 320 890697721
320 301 577150846
301 592 611866264
592 142 983912038
142 93 870440152
93 222 296412535
222 25 919526087
25 4 589196116
4 900 447433054
900 79 378156329
79 219 625338128
219 397 557100452
397 857 812903192
857 425 657943417
425 765 42773412
765 736 537447068
736 351 411796054
351 352 596767283
352 146 330183651
146 145 969267267
145 884 709361032
884 215 592157776
215 29 314281552
29 381 687872927
381 303 217547222
303 659 543852815
659 330 109115522
330 414 436993614
414 649 120901648
649 77 515872621
77 545 527569711
545 743 819449501
743 602 971921503
602 955 539902381
955 408 485165431
408 1 801969576
1 357 404463163
357 243 978655459
243 957 120365373
957 995 603200931
995 119 274931818
119 368 88482918
368 849 603240012
849 724 235439854
724 324 639675493
324 731 667037004
731 89 987213534
89 128 195445195
128 660 411898269
660 968 515099046
968 501 152330751
501 594 195956804
594 322 328491548
322 867 490312077
867 787 306224333
787 750 32616637
750 959 919924257
959 760 416573281
760 568 261172517
568 107 44138685
107 517 802746789
517 871 654210991
871 573 220558894
573 551 119570366
551 588 739567563
588 296 636478600
296 512 296599810
512 118 811506898
118 235 355517904
235 609 172160239
609 890 354461493
890 83 317767710
83 33 692940822
33 168 944145
168 248 92685049
248 694 391825331
694 306 376123277
306 734 370125715
734 431 979509272
431 623 434989290
623 234 637612743
234 36 805556594
36 519 97743955
519 539 550539937
539 733 794181297
733 650 592460352
650 161 790558416
161 924 335502072
924 495 16001986
495 317 846834035
317 349 771011216
349 887 201639283
887 865 314880397
865 677 494813119
677 347 518758653
347 359 74695173
359 570 787845307
570 686 455085185
686 85 805594377
85 651 645412234
651 579 73100483
579 476 872469964
476 531 380401257
531 437 283968237
437 328 561713892
328 423 609704356
423 906 880891822
906 892 441637259
892 687 45871589
687 742 453181167
742 192 170595547
192 985 682644841
985 725 275417299
725 561 755355788
561 122 46997903
122 375 114538111
375 691 468660194
691 490 994616342
490 882 19480865
882 837 263330821
837 962 614665270
962 75 302191716
75 749 274849671
749 358 872348943
358 723 787722222
723 264 865937602
264 552 885748269
552 302 308641512
302 254 238315736
254 153 716533274
153 537 632456498
537 18 979248135
18 864 201686255
864 148 161916628
148 874 586784824
874 692 561331140
692 668 50564045
668 13 717502535
13 956 617287336
956 364 605135588
364 853 349213337
853 896 358578192
896 266 216222539
266 466 20955007
466 779 653437989
779 703 887561160
703 280 982223098
280 154 156811488
154 151 422801280
151 135 360664020
135 825 760048324
825 629 723172424
629 461 51248383
461 460 821649540
460 506 846837319
506 718 376530734
718 367 230213140
367 191 122778414
191 236 124138349
236 965 795809331
965 225 196580300
225 735 575746155
735 429 696884424
429 774 807352281
774 604 116728906
604 441 11817357
441 101 784233653
101 903 366637165
903 942 895138756
942 520 734422154
520 841 14601170
841 729 839204037
729 284 174416963
284 14 8902194
344211507 209687414 56608042 722767243 90274457 261496704 983587265 357118063 539044455 337007247 350956030 240363980 460325528 549101336 45358176 17317428 568541439 788358490 183827326 777233696 135026507 599238747 820293970 665626843 963448623 909103164 794700040 381721258 601252708 624417397 166186039 534092794 614026484 71134361 162087815 574286945 426600035 959996252 857021150 248056770 570419739 965744892 478101424 309862094 736671169 36349313 657832958 558939685 114877720 553575132 713308576 515424755 328271949 146161098 850628896 318636022 17905520 641889448 314555765 575009989 763327616 19786119 692911710 893761806 998175446 771466733 83732531 611084480 965534815 804246329 160489478 557626210 368883367 304207512 458565864 386723832 992153291 390043345 237515973 53742415 382835567 885932751 679235866 763145496 424761563 622238619 770072055 762961835 894719510 212578864 85682567 792078834 700018537 477289145 50958148 704838435 743772018 806566965 529954998 325272110 867052529 485305785 11778761 145092312 43675329 826892609 91662025 527994626 609795248 418844558 225530897 474835040 700892660 584245226 429214611 535065724 308990001 915737593 313866049 967782822 354979037 771253462 57851697 523775123 886024388 461156720 30810272 342815112 700654888 383382723 452267282 300464294 863107640 368972442 107430412 34313464 642887884 163295391 956002703 280263815 480002190 527230024 495717704 424510730 250987500 444785583 471071228 642646493 938943841 190648108 275048909 890507108 755270440 409344559 248591264 726152190 293622069 699637283 813321726 812475115 728501559 148286987 99705867 480961244 781950467 461377002 752289443 732095530 148996593 683459480 106147658 603130876 244787695 709770945 845964834 911861861 480889877 705973487 630351045 629594272 595344385 852419245 860814216 780198496 288608355 12773817 787417540 696763938 440203020 246907858 459992702 118965629 945216973 943224227 322787516 767982575 480864781 130643143 816099441 805498926 574626287 866724387 632083281 985834037 685515430 787983041 919033704 747425200 625235721 960030832 540963731 761994549 168585212 216914863 539574679 432035195 1447526 447090332 428333878 618707226 800420298 500349034 181265294 477298604 310678552 968170214 448414213 593240940 280023460 874076281 502920928 564984937 377994999 162491873 158508035 743473629 642566926 873931819 122842436 615094909 194015260 835158144 889773844 766203284 767600948 540040726 551661632 889919244 632760945 193096181 270355028 82209831 320571657 202687381 69339741 155909607 940236759 684828463 284510206 141555946 826788588 344475119 429154053 5675862 282075658 573233459 967214568 574843758 526080452 309972978 465237563 382960335 96905793 631295910 750401399 583989906 381422745 545383935 361426022 438096981 370410395 102310135 839874086 302834035 588619827 852394893 621515456 584644030 148812974 6068462 484751758 985295369 865349742 80439867 551748739 842616070 246377723 815804060 783264161 3834749 756885882 35884885 897837061 498640102 118174220 108065736 580108371 148796676 740229482 767231431 288753711 725599323 966484017 880636768 936894977 246671498 135513809 179681361 780250921 736127924 953235225 916205495 739226354 427281692 566805093 627009650 762337247 233914316 903179337 854728923 775695892 755213338 20259544 991674369 129530801 919555346 263629104 295814885 666540323 614927190 633576090 663210470 828536145 375235324 766549528 292726168 461811374 405295370 503866141 626947153 769062483 837116436 615979202 147013750 211633186 620116989 786982945 350857741 564905913 234385006 118374098 757424082 817953027 57224574 582255315 530228385 124548259 177484972 458776098 276473263 63530504 178097816 325763834 325269729 708670104 332392309 528820463 787789247 564272184 346679174 502973802 945757438 830312649 775703547 831693658 631605851 953932175 762746709 556275658 393515215 873317607 551177289 843824399 276276547 768765445 751874285 89033973 924905991 776579490 621155034 974652994 409512216 859896417 595838380 687738553 521210470 59725522 348130409 782248925 29321523 302973793 782244087 478170770 310761577 816498447 827696036 234834184 234053913 394739788 253588591 331864583 458989272 192707908 773601983 409893043 507860940 681988683 717459994 254001462 264698215 195813141 533352515 141353597 837514626 905487056 633273494 858768981 501533383 104337788 620368486 30573920 90820089 335914613 376167086 782168596 781633603 741097622 239370529 70464054 458564533 805639269 234271830 39839340 645433250 408597759 116295402 306956678 874125437 225750579 539741229 4214810 626708139 919221584 71412225 276893953 581832708 370217836 991735782 47797265 538493494 832438058 135646035 956669107 397846575 155093801 665131992 96763023 435655642 431202334 23798767 154195983 859955080 339200514 491449920 189181053 868585684 352409982 958863890 127321556 791815481 997954374 657511856 712609570 634542976 937512265 291638684 445350839 325583677 203435294 405708878 708805049 620116383 267067573 236037349 141459672 374371895 580088877 812771078 87882622 493478431 806471350 350590259 877947413 380481817 419728139 475076967 235046415 78913046 27915175 127418990 826708085 966554486 104037789 563936246 75479730 703316173 742490025 552408342 338211708 500030464 504262359 714295761 403564156 157432120 991396456 259859449 887582577 971613979 688490730 748752583 354757327 95276644 677697093 60057435 485718105 68862588 531813059 483187956 693543883 957856251 283993524 352751639 535384904 22787779 112821742 185718018 295551040 795204030 834905334 613846927 961316826 125397517 545544309 153877856 248043514 540355817 54223803 508884991 684666278 36162438 651124405 497759831 161375402 650023008 492833899 753586174 420636941 186969696 188518111 502173694 470572169 938635484 433216220 962733180 492825516 832453938 659366189 626524597 53552233 989257408 618206483 274483262 766220652 544921681 758960122 748720253 248694874 16725134 766898331 456477775 813769168 886965885 985314102 30924315 682609438 744045431 724887068 667205136 754282993 922138735 881389589 961173467 765043481 39870761 497918793 164042230 377422658 973017982 287449262 6078906 376521754 254778092 142814004 830979158 936106925 770636161 248070927 438061266 870222415 251402245 84398950 533453226 180280905 871196660 360840236 805809422 393744153 554816352 754467277 649595129 750325117 135226817 730545500 619487473 492635055 208632971 703577889 870900856 593411183 824482549 189731276 949709854 69779789 588997543 347852021 404104562 279062707 67336196 380632720 277998518 696021105 489383347 677539797 448913362 42572782 442728044 882402095 814696882 517594698 711321964 236479170 827494145 857139036 243633185 416428528 552728315 717354868 228376122 899137574 526026447 623622731 808412383 787909153 809695462 640344715 793239212 316354631 449835729 567959862 646879093 885129779 961372651 256100870 687976351 490487014 923714960 827202281 84602000 232883846 467590567 631592981 725920095 242106605 236858621 583970224 895143403 66043522 866840745 690695505 860061394 743250632 85007391 353483073 464772914 35114786 237718497 26523644 435618482 180459173 150104691 865705109 651158104 979529543 256058559 499312195 168739668 604735376 498782209 996450751 29500296 417871713 411397305 940096550 927002419 965004250 808887044 338851388 241912904 137724588 736305436 141454119 113497831 339653271 89431633 492039928 245971751 70081879 513950842 95404054 798273139 358885474 950402005 472663712 741783456 902143329 947425765 270276040 879604351 102074504 320068576 690004961 649823888 112633755 221976585 881194757 814993215 675274821 101020065 518180716 947058874 255778751 41965772 82467108 453259368 15543723 173993546 414485404 481569051 994301450 714804162 413926915 532581132 578876143 255297801 148019155 268100983 808502295 699215729 12506897 287516569 707014757 794483903 316337827 746315627 699524052 917368149 481803080 655414028 781395644 893448532 593104304 508017072 439754447 647289389 358383115 442955049 356254466 759053434 169077573 486857551 196825387 653849925 543706998 256572490 379729792 700042914 440693463 184858150 635814151 670514970 122555997 585784039 308424781 627480791 959121947 802364161 460942597 621977824 778215028 202381817 2724777 815014373 944468739 17756715 999306686 823129964 234009580 618142503 747132373 918864446 652332527 425370752 431471085 130937656 426706738 333254391 580658880 684053746 668239853 766738909 919903572 621248801 697875655 257658886 982769900 79741393 95249227 117938695 739542723 388821337 191449494 382624631 101183664 42723850 914628688 793323190 569015669 15343497 574099534 390804999 354787460 880613470 397826859 680382169 968987621 398688426 782973662 428106948 695688151 866584658 546830004 116402074 346979382 116190443 246592562 810767073 568382350 466694717 338326407 96152399 289151882 692511352 709281081 937794400 720499818 338277336 320782738 827650352 69527410 833867969 622389354 669378881 888608363 641867192 649390932 762483584 905174994 222738436 354189105 330550427 903841796 865268956 59439230 615063653 449562633 333055355 726978228 420955397 137755920 3985432 354409468 110951686 749747055 919652486 822981331 712066824 934520002 87699662 447079791 642362222 672563958 801648706 619903765 305486770 108472720 559385371 168351413 104885442 780838422 843762991 286690303 863912749 505461427 990237123 825664794 98776658 452262388 977395960 113700622 106324923 415857635 212241412 961138081 371494442 19752329 78486020 434052272 981412327 145283557 955735680 555707733 3999700 948485994 503642717 331506205 682172730 967877843 790756430 758497137 214500296 805689141 710322957 941777908 695670425 548280026 835965496 267283021 618406918 512274118 74018986 611197459 911219833 838401504 372828500 749652309 205395866 798576237 503304569 107844834 186541520 477719973 853961753 949501671 498602419 519884690 925346564 823315151 298488272 976572979 497098300
-1 898 227 633 776 123 302 954 772 60 264 628 850 661 784 390 48 843 994 895 730 462 779 751 260 523 198 947 245 763 305 598 310 363 277 25 142 103 794 4 298 696 562 191 610 733 993 600 234 498 626 624 665 970 335 357 292 479 536 308 301 83 883 800 649 840 538 529 71 396 590 522 67 644 561
204 984 904 651 489 710 880 62 690 137 215 757 466 325 470 424 37 490 274 753 400 750 679 828 804 834 847 540 635 388 247 469 14 749 289 336 360 399 714 958 222 359 645 689 270 865 31 225 254 196 911 907 738 210 676 132 56 138 720 416 391 426 920 224 867 944 339 859 575 698 195 273 835 382 739 988 118 352 395 548 623 74 75 541 457 108 81 122 842 574
