1000 999 47 18 48
306 499 643036570
499 242 541205703
242 256 624010695
256 774 660033127
774 981 174352779
981 159 136382798
159 227 216705155
227 776 109632099
776 734 463006512
734 133 205579539
133 264 181388788
264 657 450405942
657 34 607872133
34 143 577523971
143 543 488930846
543 977 65937646
977 345 505818542
345 555 812610957
555 65 104875517
65 18 48012687
18 619 853396105
619 665 234277073
665 632 203625303
632 127 587173142
127 729 966851179
729 633 510116062
633 260 400548407
260 369 600533391
369 947 916351799
947 577 10582178
577 466 879502602
466 150 48496450
150 208 156776918
208 602 725221532
602 391 993960849
391 897 838231431
897 626 667953756
626 804 401798115
804 763 69132188
763 495 926396120
495 817 491788123
817 384 338556402
384 7 490297631
7 815 255530412
815 349 34015117
349 51 793022969
51 68 167471611
68 819 973547132
819 253 783773626
253 378 978426803
378 308 403235037
308 195 331609695
195 546 405224828
546 105 415647328
105 228 983373598
228 537 94612417
537 784 380376040
784 816 707486916
816 291 385212214
291 381 5796378
381 351 647605047
351 787 932001582
787 606 607545971
606 591 869223077
591 365 666074833
365 130 530953698
130 156 317262355
156 197 304835528
197 541 112504598
541 717 552273991
717 605 637213037
605 997 281995572
997 102 909126256
102 942 723856669
942 448 933879367
448 915 570469590
915 955 660578073
955 122 650632785
122 837 224033029
837 907 156484878
907 970 971918315
970 590 798648778
590 179 252148824
179 684 816501138
684 428 307244878
428 906 992058257
906 520 473488655
520 311 9282182
311 568 298835980
568 258 747890772
258 359 411379692
359 922 372097643
922 972 406599127
972 680 159105309
680 279 82848467
279 702 77851911
702 791 494258201
791 733 128355060
733 833 69030728
833 28 135984285
28 882 339820144
882 334 533659861
334 3 787086157
3 779 622479405
779 434 771375462
434 714 307349400
714 340 980805165
340 357 498713173
357 288 840305081
288 1 705611961
1 6 168652700
6 708 936480194
708 366 360959160
366 347 332098355
347 489 483157737
489 121 406307818
121 583 431523751
583 151 176054586
151 962 564648866
962 154 414573272
154 180 538579667
180 206 742875715
206 169 329656239
169 929 949594107
929 22 54528271
22 785 520424670
785 726 811623776
726 609 231979990
609 933 255827167
933 565 639760718
565 711 163468376
711 379 860459872
379 226 160654854
226 912 224608377
912 775 667027868
775 23 645515631
23 482 164873451
482 696 60105548
696 866 722986656
866 441 826542613
441 523 939612617
523 170 913158658
170 572 707188454
572 372 26673506
372 908 252898546
908 730 223695048
730 21 908335785
21 743 714912117
743 247 192184754
247 395 302967331
395 475 47799144
475 10 381650705
10 514 229856333
514 622 204521443
622 103 820428406
103 927 598774399
927 234 231032267
234 317 88767301
317 646 831331102
646 162 1683961
162 725 467019031
725 452 477379815
452 946 317535263
946 674 565070318
674 190 59227245
190 141 180816168
141 420 223926425
420 157 775204100
157 26 571709263
26 741 812303066
741 732 547790674
732 924 170505120
924 84 163328215
84 496 526855574
496 808 216132591
808 582 774855026
582 826 366884869
826 699 174536340
699 358 97651874
358 55 848632204
55 855 507859895
855 923 141077198
923 463 297713824
463 445 465678784
445 969 583770950
969 500 848182196
500 8 482613757
8 427 436108051
427 35 190003154
35 621 656607812
621 716 340010558
716 806 991778340
806 695 518873214
695 835 559472657
835 245 495462016
245 607 913529202
607 346 534385033
346 16 427292633
16 521 965042471
521 248 767919854
248 799 474861353
799 435 932311950
435 898 33000517
898 36 522402158
36 645 501419269
645 374 952586006
374 114 389556389
114 476 518199203
476 615 735709717
615 293 402725126
293 368 132004720
368 406 116066913
406 900 868783280
900 518 461269689
518 49 59032883
49 4 888273824
4 553 353277384
553 750 562828333
750 768 809069771
768 578 8745817
578 333 257539865
333 136 189352868
136 301 616049459
301 706 557371951
706 261 180797590
261 904 864633733
904 563 538343955
563 617 61345720
617 246 765509207
246 314 983892697
314 697 650060915
697 954 574013919
954 845 132038936
845 396 817602365
396 846 943770559
846 362 223386460
362 719 141346668
719 744 911382265
744 416 875772196
416 436 387794439
436 527 28588669
527 410 455456746
410 14 301101506
14 78 740974082
78 528 491501833
528 231 506412916
231 438 342774673
438 332 705528956
332 300 256742468
300 147 560015377
147 468 828516815
468 956 745009958
956 858 63264514
858 560 690079772
560 37 64737828
37 580 728350886
580 825 577951526
825 737 939367751
737 481 467874192
481 676 157148400
676 842 575160992
842 444 125591980
444 723 75828339
723 101 716120009
101 650 375351281
650 987 875485249
987 109 920216176
109 940 714427106
940 20 639271746
20 327 636973762
327 31 909956149
31 331 482377046
331 335 580566135
335 758 906821385
758 426 84336409
426 964 211076886
964 618 279865374
618 888 65020001
888 344 518347602
344 873 136181042
873 191 74435254
191 287 597542574
287 759 646013076
759 93 125194964
93 304 673039510
304 624 992802878
624 174 354970595
174 184 34228657
184 810 608654325
810 455 735972396
455 890 587264620
890 360 571692017
360 556 686582107
556 286 85679566
286 92 637043656
92 259 261338437
259 432 856191849
432 840 195700740
840 957 607071434
957 2 450318094
2 223 952583404
223 62 716143483
62 271 527631365
271 134 453765258
134 891 62205717
891 257 504071464
257 442 716512043
442 386 530833461
386 155 442390483
155 110 381244412
110 472 70531823
472 764 705105964
764 901 390947750
901 991 268671350
991 377 661023950
377 762 554504463
762 899 906920081
899 847 810955948
847 33 532351205
33 89 517269317
89 667 335905735
667 63 790207684
63 417 673403453
417 519 153399409
519 548 425271917
548 534 293320740
534 219 862336438
219 865 166234389
865 853 425707843
853 608 658741014
608 559 980565667
559 661 707990314
661 861 843087679
861 161 574104798
161 993 272092981
993 437 944451376
437 647 363208567
647 370 959542024
370 296 653157684
296 914 473180906
914 652 32607373
652 497 707281798
497 895 596339559
895 64 946156050
64 777 354710021
777 213 641065956
213 273 480224343
273 91 149971713
91 664 525767671
664 322 453850720
322 71 990537529
71 631 811890430
631 12 417112275
12 387 194365648
387 323 8943993
323 937 975298887
937 140 468408134
140 74 368556760
74 451 450450553
451 193 303950279
193 393 628969983
393 290 627866205
290 380 212005177
380 70 594841994
70 200 461339758
200 579 996569697
579 620 382190048
620 968 210323288
968 326 248148977
326 111 233391345
111 670 720003422
670 277 366346596
277 800 64051270
800 9 600320258
9 828 574505760
828 483 14870577
483 202 4700291
202 836 645001419
836 932 97658815
932 640 97076597
640 781 907252489
781 540 343423444
540 75 123337984
75 512 354014890
512 90 22323017
90 112 214264122
112 166 356019362
166 871 789838933
871 713 807390351
713 15 942869998
15 233 294006451
233 794 281269344
794 399 257489601
399 752 634389575
752 812 543342764
812 925 683803117
925 352 265799566
352 330 91479385
330 614 317147315
614 237 263265443
237 205 954627481
205 558 222963406
558 95 464284722
95 252 742057686
252 407 40375441
407 851 434178642
851 251 573494055
251 934 980656274
934 132 600997371
132 230 267212859
230 995 796479420
995 221 4933849
221 54 570665010
54 117 194476987
117 460 267178550
460 421 138833274
421 860 73065579
860 931 647941848
931 83 667733163
83 994 556434482
994 793 635432851
793 878 722933901
878 471 364011783
471 82 263310997
82 183 713671413
183 983 885430719
983 96 390786421
96 544 191519648
544 215 230200754
215 863 437097337
863 516 909211829
516 886 767768428
886 747 714487574
747 46 901856875
46 225 927464734
225 176 265763886
176 272 124138713
272 385 265423032
385 73 33302841
73 604 839265
604 587 810843127
587 718 872117256
718 505 103569482
505 818 544418306
818 129 675056774
129 841 720495930
841 99 658191398
99 30 741805156
30 712 960516136
712 849 404953094
849 210 76085847
210 948 142982863
948 144 926861904
144 375 843713187
375 131 655218384
131 398 984222603
398 694 668173248
694 967 863423127
967 600 387098679
600 473 170412053
473 648 261619503
648 24 568696343
24 715 85031122
715 462 358396862
462 746 93112135
746 467 674303400
467 850 297439612
850 673 557531966
673 45 491982995
45 653 943922080
653 486 111093494
486 928 724234857
928 902 761786979
902 382 16368768
382 809 988187306
809 926 42133105
926 643 655926657
643 561 382713297
561 425 487694926
425 681 808581646
681 238 433212610
238 77 333917349
77 740 150176599
740 284 260131446
284 189 512267435
189 494 309630480
494 267 168455519
267 742 989858310
742 316 859457524
316 635 432056279
635 874 617672218
874 492 194077411
492 896 211669729
896 485 996070113
485 644 545223273
644 199 723411592
199 786 329883049
786 142 84506085
142 513 180901492
513 868 697140004
868 48 180155579
48 961 84244638
961 593 222872613
593 329 365233944
329 283 330961955
283 839 625359746
839 336 326603739
336 586 864812368
586 116 320555852
116 324 861299320
324 574 266449857
574 532 693809262
532 172 792607022
172 282 661026751
282 135 222563782
135 27 650546539
27 881 114405573
881 355 629277127
355 984 527281746
984 313 935838815
313 41 806192613
41 285 670380878
285 236 507522904
236 535 955510677
535 411 246228751
411 736 1898717
736 342 433282559
342 683 89891699
683 239 807221480
239 692 480414081
692 353 181619253
353 918 73566116
918 823 380701597
823 292 433664688
292 936 373932782
936 554 808355736
554 52 176030810
52 675 707862847
675 829 490938650
829 412 817625392
412 641 409393611
641 832 749303916
832 601 463029257
601 270 842656024
270 919 972163458
919 42 744999838
42 255 38134855
255 691 773760234
691 11 332388406
11 80 588445961
80 181 336343464
181 612 154427973
612 66 668633827
66 307 98773391
307 533 129292377
533 337 493416049
337 551 425149432
551 204 9345084
204 569 264129918
569 511 230732529
511 474 797670132
474 464 654059501
464 854 799943177
854 415 500674876
415 139 966193275
139 76 350580073
76 85 81591343
85 294 245107374
294 325 533982296
325 979 747961443
979 524 836698711
524 999 865656676
999 490 60946436
490 465 867402286
465 843 841228460
843 319 28506909
319 952 644482883
952 773 64564225
773 443 543380887
443 862 389326347
862 596 186089365
596 274 625311145
274 698 327032744
698 275 435795526
275 682 954269695
682 663 3240970
663 53 487870418
53 748 991118088
748 343 766613749
343 916 944090772
916 163 759280530
163 503 668230746
503 310 973895751
310 884 657554845
884 751 155371287
751 469 775281498
469 198 196141094
198 160 67280610
160 945 642926580
945 783 798570990
783 542 137664465
542 872 795737798
872 5 514622218
5 339 369120706
339 479 993760744
479 440 682951809
440 439 4507940
439 394 988193798
394 128 226021285
128 457 921582381
457 295 867964731
295 724 370597986
724 186 331416918
186 299 707499724
299 297 777198854
297 629 425400139
629 753 41588300
753 507 255985254
507 431 539539184
431 305 865774633
305 262 943975541
262 175 606398893
175 459 23327800
459 243 868495626
243 508 165258058
508 765 92421940
765 171 331315432
171 203 855649821
203 341 95435340
341 710 133108647
710 501 274627171
501 515 855205592
515 852 38782555
852 755 700907854
755 549 375387732
549 766 529089298
766 449 226525472
449 531 708510641
531 538 969822478
538 639 621528594
639 660 769659705
660 760 322746626
760 397 355497309
397 709 663494434
709 749 587022634
749 47 649815714
47 859 368981436
859 405 522512128
405 72 625841482
72 976 843980614
976 603 685418522
603 348 269383196
348 115 85107650
115 611 328468776
611 61 802894480
61 263 652486391
263 824 309510859
824 522 710422498
522 634 421655510
634 356 500453134
356 649 886197145
649 168 595852678
168 207 744724413
207 113 98095299
113 988 595601020
988 584 600214257
584 848 459923637
848 728 238086333
728 60 598642613
60 354 320739498
354 446 397445904
446 98 745265520
98 201 935858711
201 69 126630875
69 17 428253889
17 963 474877736
963 509 847561199
509 637 285095710
637 419 654951882
419 613 843928092
613 628 724662432
628 973 987948052
973 424 706895353
424 771 766863085
771 951 140044958
951 187 129286724
187 772 320218090
772 56 941577909
56 123 533616924
123 1000 452478534
1000 119 7131381
119 576 968104953
576 392 498836337
392 124 747434299
124 672 340876658
672 677 437335622
677 986 584684466
986 731 975502125
731 192 942774799
192 498 979385233
498 778 879073405
778 959 675315780
959 321 451370172
321 844 979962239
844 597 727556611
597 910 45076308
910 487 828080638
487 594 746009196
594 106 883166236
106 177 195128577
177 564 469162874
564 971 376045878
971 965 673938079
965 276 949153540
276 212 925392295
212 838 49517968
838 120 287338732
120 44 461298603
44 562 83067717
562 249 58469153
249 504 839611100
504 980 739783770
980 43 258880424
43 478 424052314
478 575 59265869
575 241 290950497
241 517 313376451
517 209 873515168
209 433 384836351
433 920 246264749
920 913 639138605
913 790 623908957
790 280 421041845
280 958 63626799
958 651 552736915
651 87 10524111
87 58 259909711
58 867 122074987
867 318 566818656
318 269 734331603
269 108 253642435
108 953 750872561
953 250 994399436
250 536 538811186
536 456 233783130
456 506 589433926
506 146 173664493
146 789 717348042
789 19 919488775
19 707 506875097
707 599 508165880
599 589 170132733
589 224 673106430
224 616 421386640
616 461 895249823
461 470 30879732
470 303 837596190
303 627 310092126
627 801 60441322
801 960 852304491
960 367 491400364
367 623 415445920
623 573 449124545
573 447 767843133
447 302 986219838
302 363 625822592
363 281 268596814
281 827 609793398
827 254 917228049
254 805 445647028
805 943 5832699
943 880 860490321
880 811 183212522
811 547 13245457
547 820 789310478
820 761 9232199
761 529 553601170
529 309 823462842
309 567 521901867
567 721 586588419
721 735 525359233
735 59 97769561
59 666 278177105
666 164 558922798
164 856 972399071
856 592 37805985
592 974 360156922
974 875 824403867
875 701 673669370
701 686 840002745
686 525 742989336
525 557 414960885
557 423 698926582
423 941 486838800
941 938 170572185
938 413 199704387
413 796 601797547
796 739 864807146
739 720 993959004
720 350 356576204
350 754 805405124
754 312 854438321
312 656 899062049
656 458 853657431
458 409 7119952
409 550 559766345
550 831 152602857
831 939 522365799
939 658 47473983
658 422 269286398
422 25 615654012
25 830 687713576
830 79 107508997
79 813 865064120
813 81 135752639
81 678 191332653
678 153 479076843
153 320 804081237
320 693 381672054
693 803 694767499
803 152 712145257
152 966 277745754
966 32 665171843
32 484 517900742
484 767 609988048
767 822 723745892
822 883 992972542
883 401 488569949
401 545 561201213
545 118 269896104
118 659 631365852
659 909 607656817
909 668 72243924
668 178 573299991
178 630 343090563
630 211 991889729
211 705 750570224
705 662 542613451
662 688 18482993
688 539 87188844
539 408 842941157
408 704 170722243
704 477 108516977
477 240 985680356
240 797 372042986
797 769 707733045
769 655 607361708
655 371 963146349
371 315 988081515
315 985 45527202
985 278 888194626
278 935 232131499
935 944 767020275
944 235 396319836
235 491 630198287
491 903 462341575
903 738 390881072
738 595 655961673
595 975 455957200
975 222 422960552
222 137 363570523
137 581 641002301
581 265 664171749
265 67 148187262
67 654 149781929
654 188 429912840
188 29 595093078
29 196 667757492
196 911 992386291
911 530 420355583
530 244 472816571
244 982 535230645
982 636 415660056
636 13 464591482
13 685 600804609
685 992 866901685
992 218 680951188
218 642 665153510
642 403 133607819
403 86 828795127
86 361 749123496
361 814 126467521
814 430 388237390
430 770 145253992
770 454 377763607
454 795 362911378
795 566 945625709
566 338 154161753
338 289 250768921
289 552 701888306
552 571 122621232
571 930 195272823
930 126 574076245
126 703 840313960
703 807 658355742
807 679 945180080
679 50 681998697
50 364 933034468
364 453 232127424
453 480 769240143
480 88 874574304
88 892 343078905
892 917 704816253
917 173 700471620
173 857 322161622
857 869 722099069
869 57 146203959
57 165 916654794
165 158 744209602
158 687 41686910
687 802 130318309
802 488 202072877
488 905 654732084
905 97 699105650
97 877 671791870
877 834 751795561
834 400 643482722
400 298 542566173
298 989 737531743
989 216 721076875
216 745 286234940
745 373 797742570
373 376 374517937
376 757 491620147
757 182 543406243
182 145 390037072
145 610 726495145
610 780 996967123
780 722 624912505
722 756 329169186
756 689 163392450
689 510 392239502
510 404 214900386
404 194 211654442
194 266 415872922
266 588 259450097
588 107 520126148
107 887 381345869
887 402 326413434
402 138 666791124
138 493 852038072
493 125 26896537
125 148 133096015
148 450 572385637
450 864 906007849
864 894 198282643
894 879 696984454
879 788 77277996
788 727 746897827
727 638 348272358
638 885 406058341
885 889 494601590
889 570 184980104
570 100 96647432
100 700 797327403
700 214 473144098
214 671 922627304
671 418 858239408
418 388 696953408
388 625 592565321
625 167 632875930
167 876 249967852
876 949 750539114
949 94 480882780
94 669 866180706
669 389 968398001
389 950 790700728
950 978 909514925
978 996 296957157
996 220 914724695
220 585 754113511
585 217 913988784
217 792 523790142
792 502 165378096
502 526 161283794
526 104 498946977
104 821 851122919
821 38 747499832
38 998 164149126
998 782 859008188
782 390 506488453
390 232 95330670
232 328 379058063
328 893 537006335
893 598 967568526
598 383 400982574
383 40 13112547
40 990 89542264
990 185 633765194
185 149 632265787
149 798 449115147
798 414 772773076
414 268 945710029
268 690 749662954
690 870 516147931
870 921 778459634
921 229 131278932
229 39 554727982
39 429 600838451
721599675 690446899 195039998 332579729 706414341 987697529 802949252 886559432 911784667 649456124 971512789 868987474 796794592 998860820 966038942 352323588 261366466 531331257 30318080 271037062 744837052 31825108 4564308 987417760 114742985 892507787 149350195 968872922 534635331 285525751 569338017 765521093 766277735 605286154 696951416 813330644 87010310 866234236 807997312 352829211 469434928 296295817 486168636 84934021 150821912 809219088 12371677 760561891 829040733 603578630 581146622 301907744 935513067 956491895 912527405 867654672 820011289 687540832 667704316 514013486 661858315 639239348 632520515 675422536 234801391 564047954 546647962 545261165 973405316 928536347 286127656 785567731 766179994 437037463 113493379 121150006 279664867 189031065 127725877 578272070 624710868 607248172 848970904 376879577 906614859 36364933 368089245 190582108 558537216 265684997 431812803 59597550 380605283 61074917 268774824 323231091 778958512 893032931 365531384 461033534 169191903 313511637 996693770 945591957 169887631 784361299 613251900 654009794 613013284 710052764 666406423 467112444 255467340 392875418 542313098 762691784 782289490 866819685 466682644 866570005 308088616 815059514 885460721 441033633 920109082 434567878 43077650 383332914 555323734 463442431 759259565 46782079 401098800 207896623 509225379 247077313 184703041 698498600 431057423 819657810 133877365 773705123 133219235 266410909 387263970 762713276 138095556 241039932 847401955 864774380 351064102 334275307 67546335 175073944 581587230 197475530 158944697 301698039 984771242 78037319 819675686 343753928 602183372 27496162 772347444 870477971 244505918 728443439 397268962 690658935 755613250 843390563 509152076 745825739 904586155 767782081 306687121 357665960 458953450 833046319 125524901 562338232 357790602 661827634 562063455 163423239 449554879 392454663 274623423 216079155 332313569 632648130 713584154 580529337 494503580 476590725 782670056 311151439 11343708 629529531 724426477 424149916 991938056 702845719 271688683 269136475 912547082 124568734 208320387 694530385 428463631 703029408 485481635 410274896 430422639 508197276 601451398 908526486 77541343 751733889 72360570 873193147 118756570 38364778 172151866 191567604 601079563 179818183 661085567 929250402 235164624 657102026 476311999 535493633 50339755 94086738 132443686 836533338 874589504 627386764 691872871 223634435 619434638 830129387 847083058 609540986 496235038 637038882 740563688 54211977 368113050 995138021 562308787 313004326 705146453 726020062 542823435 793382183 805038490 702998840 947222529 578836323 861869808 815547928 272611921 766671306 287544464 552093546 339571613 526427506 23642534 65164940 895313983 941568229 185672381 571849841 588376473 579549598 305720841 716584674 487287904 359916588 329192532 93735361 539211843 497768414 317840587 266736232 834930345 370304715 633720446 888039258 258149346 457737061 613476299 635443686 335692652 726283941 397032970 970472011 459761549 948751620 246247084 321371351 773891201 982687486 574230413 155499073 60899510 374328010 87388248 200302520 196791829 380022994 174222606 570678298 342710509 170505429 132565315 876629642 434109100 865121794 235464925 134459765 143022011 562132478 549782737 170446708 618469394 852369990 17084003 806647630 122930904 821915654 437436744 498806333 797709900 957187833 45195133 40135341 824473985 590282585 441470851 627956621 72602916 772347356 652118109 359624553 868379657 806550664 526766201 820164694 700972687 624832363 59651987 134507049 685475981 761194006 283543566 839217976 228626847 669796477 618744409 300958467 903282982 303151089 900607370 777584081 235231411 841433589 811109894 201948082 719570256 423021987 315937724 127378691 673293086 320246869 771215292 473132092 445252672 591470903 289211887 944143420 171738380 542399662 904946459 34742611 282891744 326055938 250054710 446624820 474204302 583157848 455893291 122214419 957563815 986728827 130230900 128134590 345193222 281804120 97341048 205739512 643555634 131683550 920078684 583763682 460379361 107814373 686575777 949240530 497397474 382362726 506130350 152742076 561434883 410903419 80949983 707156565 852703214 891335550 168990252 933225774 251762400 161201503 555036099 789727542 72779290 666314528 573126896 891597212 538083457 762620002 190218855 941345580 247381602 10802349 45366178 772361676 547864627 690220906 639494185 379732674 905206328 110423872 327019948 402650691 972560389 170009315 604756227 649730962 78370424 458129302 678195012 817660667 585082176 866417335 781300863 748979288 161915139 857627036 188438995 704963024 810919256 473113587 992644679 312671751 346109342 273179256 81118124 782649084 382181497 951816600 395842492 840380754 323624161 221704216 806231197 698766791 643106851 492925419 999811417 505938258 828636656 126738873 428331679 355952163 755398292 983035113 760808674 569772390 358531036 257506403 781744866 512745402 668317882 103553763 459555188 966581105 433623065 461608497 333239026 21310155 612788931 376028761 176340964 448353468 412357588 691455885 445007023 986894106 631010648 764588380 989677431 139505188 810865646 419043825 419885554 924322317 423058494 925725991 330899531 336106339 47149908 655840036 868809001 856985212 673704403 504844498 935694127 805960933 130654926 464848434 244996892 917980002 601824317 23148123 216356927 487868474 973777851 894748643 565358760 212907522 336875785 752818488 188842787 979462800 621195029 251158539 891860557 489097947 447153422 236386478 153090314 58123035 595823657 582897133 364170911 112108967 831135121 340814245 5942772 561789349 507366474 941113259 415312918 627952757 858758204 131115188 197780451 60578489 896544691 585506739 464127392 697582118 714799859 531587173 658117561 916149860 178120537 382407066 586277768 321370903 37817459 361815059 410361891 293619973 233889550 621762850 330742474 633051984 17192670 61099345 181950187 889994552 169079793 719018790 38614964 476840950 747806747 926855117 462087606 308988757 511412107 257643706 564541307 606545264 191109594 509343820 336711391 570739215 456438746 938231202 503236355 933582591 157761212 549627856 897317378 503517497 986937542 465314691 169420220 427411395 888554244 606962679 213919447 166781344 28901651 123009778 290456629 764854497 282579347 589769565 782325805 687635149 510130838 412242766 964546614 329271720 800921540 970816963 694631406 78055788 128551042 499045122 823310351 267047539 607856887 372235614 55412122 506339825 993770951 196163111 442924493 879180989 531933298 777355398 15346397 618756377 370472028 511492738 601574034 182353028 280978674 650751677 842310961 299497168 825902417 327506488 332064254 456649656 984772520 485752135 335370268 201412448 526857879 725677719 94801385 813309084 341212299 390351727 484206020 116923341 913695380 391519139 73122344 955828857 711258970 585207046 110693319 192306370 101428889 992366369 539282944 540388985 880559984 578723903 248725876 258095623 728218577 643953707 233918975 52272002 622636682 984272905 306816487 827742212 45923368 342572844 423896041 41925776 123134292 540781955 794374357 997785368 270064802 23176580 910886838 158797970 566990529 650480792 437983028 229729026 413715691 414443295 419286437 78915026 133275578 310404898 531157671 805853472 445345000 574475656 870615290 451614144 333850048 869602975 490718327 872036071 569610486 834496637 988344109 995147149 794409516 186601903 208652656 750616472 784011565 690592748 592008984 315833511 84803188 422590870 120364646 421571597 690899069 312071229 26875381 166067928 805540425 37012803 332261111 90733588 229879415 94409633 588182622 272446733 920951540 599579501 568570142 690012057 711454448 884273081 539283288 83199921 490453126 549181920 840632651 825768869 261035100 71822616 470596093 939121652 845170771 528118546 641748544 969011574 430484624 356666022 115433034 630078192 84839309 804872385 658653592 284948722 111035775 123001863 264763676 233880471 712608342 874325027 262223460 655442589 645823395 333789018 352792748 198337536 926347946 853558458 326439863 336612389 915276809 339310266 546909499 684731289 822888659 189271834 609623575 683471587 529993762 759023441 342221644 186156041 256289548 800692823 65967480 267850242 357116606 285819473 625358220 812469813 13154310 344779773 198333939 837973865 603906654 536845252 636247205 818559091 285617068 909953678 594800855 644044189 435313499 340844063 698819432 972821705 417485319 537800367 256834761 89219308 776745414 8476307 606549877 402258890 681191092 45907346 798468643 196549695 624277726 447877324 369894480 444028955 13662602 396955033 443830500 934789325 200304375 338595943 798193326 407274121 871924933 227481090 94982531 588909591 275613877 123320189 982775556 213711496 31285603 674395679 828456815 941369621 570198779 355111300 335673623 534087973 77018632 40839601 676488372 977705443 403745214 12007847 280924456 385809047 151962594 537927754 42119425 471452398 29282885 789047599 677040554 108220596 8099066 150861328 345067109 238387919 688116378 338362686 694812499 225705504 294053995 785125671 12789450 697910701 495726111 887279176 782807237 348936422 735402356 845461388 121900432 579298340 493508453 594627437 884740724 262857762 66593115 488290778 687786394 661996993 984815446 775022729 627302778 707056392 125417988 56748974 133941684 944852329 800674312 36257881 657019651 894154285 181119250 903890660 497013568 614617802 883516494 285350009 844753004 208500667 409534785 225658353 678562006 636583767 229862328 688369368 574274870 876396868 923908095 559784492 568010709 156068598 28154691 796098012 812892046 150998616 97897962 683588336 906731890 173704118 582323498 187509306 774276661 786312295 96802714 339306621 532280079 466865153 841644561 908637885 933511871 258217816 973994526 203489777 686605950 785271403 663410708 199820847 860597331 739056407 239767997 776346326 615478273 820024579 806086694 164386408 521685861 466238100
662 250 215 207 577 209 152 53 104 768 172 595 103 636 442 692 277 -1 4 498 7 506 337 618 729 857 430 931 642 40 991 968 952 92 563 99 732 957 180 640 153 783 579 136 956 328 433 46
179 818 467 130 300 462 499 704 188 573 248 710 440 874 312 949 896 691 469 725 345 205 500 403 271 612 86 550 336 476 850 382 63 587 162 650 567 396 533 212 892 243 790 448 678 372 155 242
