1048 544 223
388692352 666197314 96206553 341326506 829189597 -660454342 -385432681 -632067803 -714229786 194510857 640616341 -57675305 -863028676 -857601868 642046306 -461528128 372186761 -117212273 531655455 286960453 -580650447 479380821 -743151418 -534246155 -549826561 640278877 811421836 227239586 -111853724 -609341709 947390129 -870645020 -943144396 -103886966 470681487 738561554 235658693 -914751195 -893506250 521428907 132276015 599626444 -683730046 269247339 742024576 958316260 807719211 -33272310 -306379661 191891019 -893795505 112969892 -476211808 -636946923 578723738 -26038369 -996668047 242661926 -946282431 -256005418 633320217 -998892302 -126650437 542692174 -250262915 -803452598 133770080 985395778 -865687440 92780184 359341037 266588575 -455077020 675610991 -611647733 -860536091 486443603 -951412170 106191599 -967419705 240478849 212396094 145550187 764267041 575449172 -423209723 -409254975 431297478 819452203 -355537406 -972191587 305288772 -501913355 -98842024 -299502702 247823731 97705378 834267379 85735861 232017938 -220436085 -702406749 -648877135 324486895 973204242 -260524868 463950804 312164198 -211937037 -577341245 344744493 -971458189 635054850 -657188968 645325206 63020374 -80398690 -911413417 -653165796 -408430135 -266950823 -625357383 896858638 231135823 275800593 -550127712 -668524094 -773977677 -863343981 417211767 458040261 -83780066 714805018 809163127 -906776818 540525613 -598845389 557173986 -294793837 189217574 979832742 -950049345 70275739 467403944 -754721960 -431882703 -617059330 164879350 -343296120 -270225126 756449216 389753057 104417492 505824206 -526594768 -767265563 955696494 -195118862 -541243239 -907647487 -925390742 916797022 -138911200 789414276 578476501 -45688018 182456241 979631113 -635997679 887662404 21365039 -803648585 790129412 -908359223 663755359 -964592548 -487725573 -953303972 52803155 168978307 -371012745 -338231277 -588752283 733404747 -979890719 -115347051 966139185 975805776 689534088 -722587702 920674642 764143346 -953274328 -365720206 406073974 625202174 588591777 -558953432 457349639 952594098 -818774676 -668768970 -998538135 971354737 -724611839 665217224 859278542 -212337412 564429605 -235401951 956640896 -954066788 426366773 -779595035 779337960 446476054 105057914 597993497 274798182 -352891646 875405795 47989176 -736231948 922131467 682268971 669842027 399849993 123377100 -889111406 -290284016 -71512450 -855369729 40947015 -70050585 -884014993 316335176 -552317009 827779902 -896002237 -987887405 -555105696 913155012 -941954193 871261077 -866440024 689900120 170253483 91134244 140409969 -702431982 738242598 -131667884 345557194 -997989350 -357020064 -119657483 524369030 -957170072 -996280384 487773977 -394937734 -215276481 632404248 646009281 714672934 600905609 -185139191 -985127723 281201863 -228625075 -973015128 726096167 -462953710 937547034 449873596 -476877381 479963506 -527356568 614256863 -527110172 -229788550 205015814 341221944 -884231357 59542817 984201880 -151372486 -563571801 879548162 -295136517 924202176 -662873220 489587003 409122776 983136061 56776289 -137455263 -349486778 71648567 -856253400 421888147 -48850208 722359120 958934437 -258786822 24749069 -665426591 -926306963 497392501 948830272 -453417135 -879879697 6362438 887804809 -911594701 -934094746 724523042 -62967187 -645150194 456587556 641896297 -868431666 793714336 -16000348 540691111 629366749 -959224060 -744247800 -867603677 -35059140 -747984847 554284470 916090653 974374274 365735260 -490179817 -148360305 700308669 -416486780 -798451452 501655293 130096085 -678331149 -639465916 -129582753 -589925850 -721044309 -552543359 347106964 -366194502 904044197 -158480387 -234626168 550274885 825519265 -841418705 32157986 718811558 -585666504 164554309 -463731229 -333651351 -428644869 -695124224 -506760725 937090391 -185304041 344878970 489915412 398209180 546427518 -155912942 -619178383 868096369 204621142 251238864 -869313128 483576833 698695505 477793836 -882617670 455256054 -828170199 -264727484 -141952709 997349066 -106146189 890205277 568676976 308187307 -92724062 -895054254 974535957 478631070 -737662125 -679708416 268237813 77033835 665170555 -389330422 -672240633 64114425 454756636 -291419016 -215272853 -488105870 959819849 -84585981 995470963 511031706 -754275793 965369647 -181195887 -582445992 -446841485 676851404 -732580574 447012326 419573034 836096402 -392284014 -820634676 793558502 -565231705 657996394 -944103624 -244940121 -221249440 -14553436 -727253214 389420138 313205931 336861212 -303306874 -978213085 -878411642 208587256 834123117 -110481270 56574571 197671175 135242937 -125539430 -983524713 552796945 427619085 545843045 820216371 -272852236 -182067569 508829125 334863750 -2702245 154903979 769632045 -492189498 63316709 -622791724 286561062 -951236728 -350044937 -471502448 214485557 986816275 225190678 88788825 960920986 -713705714 -224571706 -297043932 342868857 973099469 838199005 -930154220 842091110 243512302 497464865 240450507 -83754975 -922871019 -941617063 -722409498 411992731 -91802955 432494482 34141128 416007547 -651672457 411349405 -444915039 -750392832 -938695533 83582513 464092725 900637095 -838710457 -594602098 714074433 -552416171 180826196 -730453147 790452687 6442018 -892254143 860298467 -298950520 203774512 210279684 941499987 -879980464 287408666 852399277 -749873609 -448082251 -386887326 682620873 586058878 -970879779 -969051585 -150075365 -563278465 -866928063 -236254545 520304049 597164662 -483101098 681593592 -997437436 -916510313 -870822579 35905113 -646963460 772146461 -957652870 -686701250 484961280 -404087037 517073262 -452242684 -610070698 489609151 835165982 -905155069 739735542 -760399916 -292042394 274872768 825658962 -410405820 158337536 -471900051 26315715 291409473 291845404 -600863884 -258909512 808744306 -919270292 -403830595 892233993 -937576518 632074518 -902213115 687086296 526938002 -588914365 24563928 -877149036 928158897 572321244 -634703380 270284400 260003579 -539858449 -137463706 499603663 168099157 -862590939 177778977 757693337 148262951 705878926 -363474595 -707811224 -149759318 35661521 33279264 -488498660 -31092418 629448669 -743748315 -116152583 114039540 -645961430 -576549935 -506506106 -234875795 448013993 -531138789 -454200546 -127148410 -165842169 816083854 -867144832 294299383 -468863500 484975184 -685085108 -478938085 -484729487 -927391771 669324866 -926334209 -438350013 961513642 -76093527 597311508 -152690741 435407813 -581264557 -670725720 691659498 302582860 443313820 -954301933 726032926 936807714 -336661375 26563271 -741814722 209138079 899414861 92343109 -122261715 884786382 -760841156 408874785 222277918 -445926263 929936700 737548431 -520801681 451777918 811214222 40848306 265807913 -412362953 -509323834 -886882829 -976955141 -90588391 -705092196 567220710 -935489178 738221625 465435130 790543748 527545691 -871226246 -330376629 785730969 190428186 -578445415 -269409569 -931833530 -841142681 -30250725 329557609 381135238 523823012 112010661 -28799979 -996978670 -583695068 -365069404 -103614011 682112845 222567643 387062156 647746369 98128856 -851009883 942654173 -482134082 -786499061 533392150 983301049 -995955314 -86545806 964591156 -473815589 -448298485 7535695 -52261004 282291946 -71781482 106596315 -895442426 -889707521 -659752095 628380586 222303141 311447927 483918270 638608073 946378523 -767179389 173237270 21462518 619882767 -326500009 -880408627 768872885 -531329484 -510026355 982373824 -997937334 -674208954 838934864 -231966787 -857101446 -782364373 319734728 150434249 165374623 -545456973 -921347233 -875512710 -440899399 -958538401 -535264804 -960002461 263764740 776183123 523915809 -245110835 575077998 756736421 928126435 -550943132 229135540 -545857222 -578835405 -149475223 -77186705 -88861760 -314585046 -222607686 236929286 -623133830 545425527 379827840 -405498203 -282323393 -617221558 759876420 172219634 -686052438 884363710 731320235 -644590839 -798384742 771317775 619173902 977798381 147749936 -773420581 405392731 -242997291 -992777793 854449600 986138250 -538635015 -871869453 -310820621 384178280 39268787 374594333 -985913054 -871285575 751460503 559512473 508542265 -801521348 -870294567 891320707 958355072 301925067 -942215379 695235135 -114238345 -586806217 896850393 -490404218 -967632316 727165127 657345718 -888536544 -14925790 -733135220 -881314337 -307959838 -894480618 -419949351 -179829291 -205301239 964228929 859439496 -978190553 978315876 988153921 773269950 390344701 349212539 971748603 520050134 93049598 782620027 -325508446 150834220 330371514 560253209 564028003 79738260 -930151010 448912040 -340580261 579711061 560375496 644493949 846575841 679061160 -810949536 952095223 -888371839 9221173 -400689663 -924142911 -278822978 -378880216 906689318 -438152705 -753093914 149550372 911059834 -928828959 -477883142 -143374215 853791069 196608412 -992539996 36678935 -390622027 424004360 -883582806 -468256684 -274567248 -371646714 -888545623 -861675400 -874636412 810546571 817385760 -685585948 615158147 929013921 323635225 -933015164 857387364 -955187754 -311895380 616593034 -540824105 -64989294 -381340242 -777247919 6181748 140776617 79377866 -287510831 -810098619 -60645777 749168104 -200720645 -784125065 718101652 331022671 -58692313 -801028710 294993401 79632288 -675665122 -41943675 -250465600 -361251070 -574269176 -468935326 962384156 -507284340 -759031610 859712755 180820280 857561424 -828594998 -884169015 -671262465 -605842916 -25470914 469514152 473534950 687018255 659415533 -734594474 288702712 -688788760 -518719539 -140679284 642233912 422588149 58292006 -210256335 -645263211 382626885 747799990 104271189 -978624186 -973952834 635335863 836276323 -481237174 876304253 548505431 699583106 586382030 719910433 667930445 915119565 -885932484 -505024117 237150069 440118820 -965489509 -250918046 705524346 323213203 60293195 -960678841 -964949729 -444956541 461909308 93342277 344787124 816646097 -671514486 -54896533 -226566361 -797622318 -28849367 -738714146 -961345996 489913460 -862409893 439675788 42012918 576488490 12102574 -437540285 344124407 -21313557 57435599 -566209172 -728678385 91946090 182872782 976845961 -732324355 -904317671 -983832880 -697274084 -349274212 330592781 396068193 995512913 -244769 724553708 -206867268 773188870 926931390 764283365 -965525277 818101747 106713177 -975418817 110293888 -998757552 453586026 -877603539 -436297837 -349773215 -46400743 621137762 84017613 224920873 -434399796 -880593252 54283186 -166724151 -784910923 -77033341 136001765 -134185134 -893924207 -615413689 -286155869 105831024 -890859982 506976863 -268463754 888587761 123776580 -381472678 559205860 -916993890 -504375141 -477983900 -915751442 949210885 -503071086 -352049279 -548045977 450528172 -878395164 535971636 -472034603 -312794960 655378384 582248583 520480890 870467462 -642268405 -491000993 -411201320 -536192612 -106414682 302642811 569638412 -144758311 -337863974 
266 762
580 86
404 511
475 39
493 242
212 278
434 324
504 368
368 199
790 409
1015 290
370 729
1045 807
578 104
834 1001
715 124
610 52
563 248
687 1015
609 1039
669 132
856 173
541 55
254 313
74 910
552 396
78 41
848 922
379 75
429 778
902 565
617 96
744 464
831 533
924 384
916 793
966 545
1000 725
390 860
722 206
602 464
505 626
501 32
508 705
435 232
797 937
1033 689
505 766
251 730
466 289
434 127
24 334
411 752
564 1024
582 801
617 638
217 537
569 474
131 70
702 429
318 966
607 451
569 704
386 65
754 821
300 204
538 540
244 725
701 950
55 809
799 636
125 673
99 1016
438 46
476 231
549 92
943 794
850 109
574 465
638 188
792 680
172 290
1015 283
585 416
577 21
657 640
665 729
697 134
180 117
748 488
580 8
155 249
358 476
941 1005
546 932
564 931
173 290
973 88
905 141
562 910
903 834
515 171
705 520
637 565
5 237
246 737
987 585
413 801
758 297
582 306
189 656
947 498
587 763
256 224
87 844
630 818
341 990
862 98
15 1046
235 852
541 20
1005 881
1034 480
130 371
29 745
753 712
562 619
334 652
229 501
297 590
360 316
658 280
778 53
51 872
676 793
165 686
920 570
2 122
893 906
1003 532
596 923
494 709
713 111
1012 180
770 942
610 662
942 482
535 620
445 672
817 986
1024 73
1043 334
456 896
107 1046
530 702
577 62
123 479
590 423
603 837
731 954
568 325
159 694
266 462
486 46
1032 711
137 655
989 1008
209 132
530 798
452 316
378 413
892 1029
804 902
691 834
740 359
36 774
420 261
75 195
241 39
750 962
569 225
585 239
772 511
661 794
462 654
19 65
446 841
695 263
449 202
561 738
464 142
803 597
144 237
276 878
792 385
1010 378
618 714
177 947
694 742
348 190
255 108
301 768
383 53
255 348
438 833
327 168
117 903
492 82
312 261
646 768
98 457
123 1008
907 68
162 700
890 953
414 511
631 497
550 715
416 1014
151 157
325 854
61 878
960 442
703 553
273 625
34 701
13 772
192 557
209 920
178 355
218 451
948 592
659 849
167 450
1007 27
234 719
549 284
78 295
849 862
439 133
834 474
598 873
382 199
471 791
98 991
394 649
193 316
517 694
496 205
232 684
355 455
739 866
114 257
71 817
950 315
141 510
735 88
687 740
483 469
412 110
760 581
249 158
852 305
510 766
802 700
107 95
961 510
767 198
1015 427
742 838
700 269
757 884
576 387
208 396
506 411
344 1020
130 618
276 593
711 334
1034 138
233 465
327 493
691 547
974 46
884 10
679 21
257 936
675 388
136 185
596 883
855 1042
613 292
885 337
23 241
379 948
765 9
902 1013
512 45
491 545
555 838
211 728
616 586
974 468
5 244
79 462
457 1001
245 287
624 422
663 482
382 648
9 394
359 100
545 912
809 223
414 1036
716 717
255 625
446 685
929 582
1044 451
805 360
647 453
227 2
485 624
224 242
637 219
719 633
897 348
572 216
605 659
328 986
963 673
310 983
517 361
165 591
952 914
319 970
324 951
527 947
141 161
381 103
737 130
479 52
669 986
597 403
741 226
899 277
213 656
370 562
105 82
996 535
857 9
313 668
967 133
295 192
296 60
591 676
80 385
323 22
825 749
327 273
550 518
526 579
93 115
598 896
383 598
1008 546
566 592
726 273
465 485
946 373
401 113
898 489
911 481
583 174
847 688
158 262
841 349
865 684
933 286
885 415
313 668
213 197
470 880
717 291
664 287
801 615
56 417
898 651
177 967
607 833
448 1024
726 117
154 641
928 543
310 39
59 117
314 1023
855 272
563 136
823 925
492 579
996 576
180 949
868 199
384 757
734 828
297 832
426 812
707 851
242 706
175 1017
992 302
574 889
377 152
429 490
421 152
729 921
822 370
969 261
1018 1043
175 305
490 56
868 872
28 268
974 527
896 270
572 501
342 193
345 499
341 719
871 774
1047 762
484 952
165 174
569 805
463 536
592 96
968 953
173 813
292 348
619 499
1000 141
334 543
394 694
365 31
157 735
850 588
493 556
730 686
444 10
946 651
747 907
164 491
656 20
368 737
188 948
441 987
883 540
186 127
158 229
317 551
491 715
224 119
157 984
347 306
958 601
860 245
88 657
29 1024
713 744
1045 398
737 253
793 438
966 572
154 979
882 76
144 471
990 326
662 368
674 99
701 1009
607 984
594 913
890 47
144 1023
373 955
561 141
979 463
1035 306
638 249
326 541
1012 472
150 870
190 954
6 813
126 216
153 59
972 85
133 99
474 166
74 277
818 848
663 635
293 101
351 2
544 283
108 29
251 508
815 258
23 841
9 821
232 550
635 562
13 156
323 768
397 488
688 797
784 567
21 303
305 429
713 772
153 201
710 821
31 404
197 477
650 455
1005 606
121 882
390 592
713 534
374 65
862 62
1030 414
717 598
1028 3
127 375
576 693
866 280
684 638
467 897
304 881
839 469
703 261