552
777228352 137120078 617519866 625102082 80628441 245294527 3060673 266537362 217800365 489285146 116086335 97930737 657114646 239727574 412427466 663354421 838803526 476431519 655537534 730212343 558004166 258253965 208027755 563088037 35207410 247294038 808814969 60477068 582495392 564489182 946486068 63443882 564837119 709035110 762256859 814584622 343279811 381027472 909856610 955481492 953683990 296892791 937005939 655328612 614137676 552429977 981045513 372473370 47752694 831757454 336456050 224026205 106678583 166395223 465948848 512827078 543297931 534957199 187992935 163298094 889759897 719337771 790668243 443715070 457686200 381501989 950859079 254829930 89380826 562136888 462011847 719621333 796232949 248009720 617082164 668118536 795652109 276973832 805625183 774656131 268135110 899781408 214749972 79559936 798995705 359252571 801787379 959460637 912615006 798936712 75782245 893413171 533992402 586267450 485319501 631113394 947791741 675713450 422730904 965407186 495932328 267929909 91035991 257439664 392544241 418412644 539767401 30897852 162841041 945640920 369401506 669802610 469812227 116422363 965570789 171323857 307009857 490459817 912607837 738293634 311585126 93879135 905210038 815678954 888104635 206028847 598188006 103638517 834010591 356951304 882414660 561256613 378144524 273165092 664828279 860130812 678156650 692471029 329227059 807727796 303957674 444994239 618657333 200271556 245542529 581900286 895503562 718660380 105576145 920586084 625838727 129107841 919472888 17560681 986281004 566427866 484322853 468046683 528976970 963803914 989631101 832385792 39935402 298671622 942495008 857582347 258385488 132229587 856830184 457098753 712123612 195559422 777388466 271436261 888048621 810875859 762476764 626417692 375948413 105526724 94240815 879371605 726762863 251401265 875593285 425307280 225935543 175961259 441576126 838025934 143439185 790046213 897935756 487776621 950471588 969786673 218745472 216507625 411206064 881257561 53762426 652417777 919236618 393984216 91207775 689832939 897882367 954991876 207465358 584962842 621312259 276989935 747462602 307595695 966877704 355501894 565551963 24746108 79989605 348223765 725364147 774093266 785862340 773686304 111309500 561099316 277381551 400968394 623498896 861069130 976132966 842895590 509174711 688326468 267161577 853621363 231483060 742980931 975378780 385002651 208779131 122866538 707538746 948492104 958437217 64172358 868040889 756804324 779630110 22519884 307913970 524710434 879040680 871218846 837226218 76279778 839116654 823797903 474062753 11748956 117834332 676870125 803088115 494497763 352284958 467626759 131351278 116491392 677619742 320982120 708592784 353834398 820165772 899288579 621483304 35191242 936769782 519370758 595341471 379387847 235785365 817428726 351717129 932240360 84204888 14987917 582253333 642250461 501359736 31295906 207984476 713276173 556882824 460669266 193316854 16738637 783830366 814701994 960292379 580592733 639720426 953228385 655428965 880862018 64372490 618918839 803786584 5218298 759752396 15911263 587957415 425033315 570178646 920112751 568296968 216074242 925398211 317341992 269028051 17521242 692224805 470160631 93678552 310226578 223703720 792713194 452414938 34998779 967758906 64059753 420154095 202525903 828832318 800302350 269897101 301168258 360856362 659519223 940901405 424163956 422423612 754786783 363229323 250035607 660034104 476676643 705484978 45539320 740650111 336837804 923954987 86055938 266571197 550283882 521616367 644590976 2225127 376682276 287781745 758274899 286987312 987095731 740286602 684333516 38833888 419541034 582855979 219101987 610327807 7630750 897256316 292596798 50161654 975573527 991029186 387660022 892738648 426018473 245808457 777803351 975660908 655664172 739258136 632045 833319533 9332381 440263494 914146984 253357012 9939537 842736625 414293886 343970747 751055046 360385632 72131378 678467022 456096161 26505744 497155025 898308947 207208153 699629477 434467606 860748044 798576295 285185718 520737850 590805195 188101491 808381271 434407081 613570848 10681147 536389023 956234256 491518164 657610030 616249845 121899127 777726549 427811832 202684595 499018633 734197016 308008307 758266315 655934534 162452636 125440617 598142945 503531324 114078864 299130059 365452951 333945128 771728473 258225883 327960803 637435895 420308536 937709276 57773304 513054513 872841303 203744480 306583963 311991687 848563131 953092175 538830844 809468637 762204185 717505715 641626518 398535428 979585448 877058012 135263356 652467342 661712815 397671082 150385525 472791622 42739547 486379568 64405264 207970155 490255019 253619436 6089704 496601482 10732890 808202170 34882196 737710245 65523029 785876472 359455530 711797766 195270682 673736330 909485917 239294042 650472101 798031368 433433424 742576989 813742907 481950106 656271435 800395934 581351963 926410168 203597543 330634007 54819850 82891807 545724848 48316355 493745957 681619276 661345413 682138063 822545287 695948353 988202565 400419039 882878318 546041430 263614809 685879822 108345167 14999180 439253148 695039801 883772060 744217353 764156127 591386753 249374080 225136282 304910589 392136958 274212261 747217780 491755090 221182871 380770761 93740263 897131126 46015101 358681854 686734822 863933423 315365715 759536132 860293746 336118203 186331073 738585037 657795952 806113666 189603838 854544650 725631640 511766595 638020751 234527676 212775908 485514294 171632031
512 106
243 494
262 411
90 377
523 251
254 299
528 472
101 429
171 82
33 176
379 451
344 549
227 401
545 371
50 67
343 144
131 10
420 394
39 373
142 543
92 533
553 560
311 392
184 100
361 382
285 327
443 551
491 115
46 489
522 442
45 252
31 68
133 122
177 381
499 134
482 563
376 94
449 409
48 7
356 417
114 57
574 250
158 408
490 444
245 298
306 322
506 590
572 42
493 17
380 71
385 601
217 384
461 150
422 93
396 213
236 300
41 152
474 84
195 347
32 402
479 96
164 467
419 124
511 186
5 24
330 292
313 127
602 400
562 296
354 358
554 366
559 30
323 369
120 157
69 432
480 333
228 246
180 194
607 413
272 253
391 541
307 9
596 105
418 44
40 481
325 529
1 609
210 613
52 604
565 172
516 519
631 433
206 156
221 43
332 257
159 497
638 425
38 517
466 470
430 597
564 623
652 35
636 632
314 110
633 155
524 189
280 578
196 49
355 235
70 399
25 214
128 588
435 321
132 624
573 639
129 526
208 389
121 338
620 357
611 387
295 367
183 547
102 304
319 336
416 125
428 495
436 536
222 205
118 72
14 291
170 87
593 630
486 414
445 599
337 334
594 362
6 661
659 260
657 137
224 350
200 427
485 550
669 11
575 143
346 492
192 682
488 201
275 556
261 655
674 138
230 694
182 78
702 13
504 557
555 188
583 531
37 301
622 160
544 527
28 662
577 507
339 286
237 365
148 166
587 567
305 54
534 641
79 268
654 696
628 240
163 708
426 548
698 226
640 320
340 663
395 397
675 712
393 149
463 695
439 174
535 165
614 720
608 667
581 211
503 688
680 167
673 648
80 646
352 383
123 259
378 308
692 665
363 276
364 266
647 95
56 610
725 212
326 372
733 241
711 86
202 107
501 83
178 20
97 15
8 191
561 126
283 714
505 558
707 683
729 483
421 625
537 570
154 34
719 754
278 289
244 540
353 62
303 130
762 532
637 686
309 605
749 203
475 76
678 89
766 117
471 645
345 302
740 66
757 437
273 386
770 232
518 580
751 99
88 335
59 231
741 618
216 112
778 147
282 55
468 767
690 359
743 111
447 119
460 764
139 650
197 198
538 209
566 513
348 759
798 790
113 410
508 747
74 464
135 731
22 606
265 746
542 514
736 789
75 748
438 651
415 758
576 85
457 704
151 455
761 644
716 649
249 810
500 487
173 681
793 635
768 803
60 600
47 98
520 760
140 653
815 294
582 146
328 660
478 238
473 318
672 312
175 735
592 779
799 65
721 693
804 412
781 454
812 617
780 589
73 484
498 752
603 744
375 739
774 823
456 374
169 58
664 441
324 233
525 769
697 239
434 837
405 61
388 3
828 791
225 703
297 727
795 772
390 168
12 842
108 677
806 753
274 802
271 407
847 817
530 190
813 863
187 839
469 724
317 19
797 722
502 826
264 277
23 684
745 844
658 370
629 833
728 788
293 876
281 116
867 571
787 738
705 515
851 776
103 877
763 710
873 886
862 287
679 782
368 269
627 890
595 351
809 830
887 181
509 643
734 584
691 829
16 476
811 845
193 219
831 801
342 854
349 808
900 689
263 477
818 901
737 267
406 889
585 458
875 879
2 496
726 786
715 821
885 64
223 914
220 796
820 717
656 450
685 917
621 765
859 896
807 145
870 891
922 26
906 918
465 858
827 835
431 403
773 591
270 229
777 626
888 904
161 568
162 63
91 207
179 903
360 771
36 884
199 136
709 27
77 937
907 921
670 642
234 256
569 929
943 927
942 255
448 204
874 109
756 51
18 819
329 552
539 865
718 939
940 783
908 723
861 931
944 462
805 955
185 706
864 935
902 785
895 841
459 822
912 579
915 848
792 933
882 894
316 452
919 962
687 953
911 868
215 849
960 81
666 423
453 510
926 730
976 866
971 928
872 883
824 284
956 288
869 936
978 899
331 784
242 248
816 860
742 983
972 4
424 247
923 871
965 938
985 834
878 398
992 941
957 910
446 825
977 315
258 310
950 995
987 905
732 947
993 814
598 586
958 952
53 676
404 951
1000 932
986 930
701 925
855 612
964 916
755 969
948 853
1015 1014
1006 29
616 991
997 966
990 994
699 913
1004 153
852 141
880 440
949 968
988 850
920 713
945 290
671 1002
615 1026
999 279
856 846
843 973
980 546
970 104
959 521
892 1029
963 1028
1005 1036
893 909
981 750
975 1031
989 1034
1037 998
1007 1003
1017 1045
341 800
946 1020
954 1024
1022 1021
1012 775
619 21
974 1032
700 1049
1013 668
1038 881
1019 982
1051 1010
840 967
1009 961
1023 1055
1044 794
1008 1042
1057 838
1064 1025
1018 996
1066 1041
1060 1050
984 1052
1061 836
924 1033
1062 832
1047 1056
1070 1053
934 1039
1065 1001
1068 1067
1016 1040
857 1077
1046 1072
1080 898
1058 634
897 1054
1079 1076
1073 1035
1084 1083
1011 1030
1069 1078
1087 1086
1043 1082
1063 218
1081 1027
1048 1091
1093 1092
1074 1075
1090 1095
1088 1071
1085 1089
1059 1097
1098 1096
1094 1099
979 1100
1102 1101
753
455 778471184
393 84820166
34 1621212
95 340621747
468 140362397
488 747241543
166 688640678
372 116278756
543 810735559
541 989743974
438 292521577
176 561145394
279 449348831
50 167991476
374 165070651
308 239237953
162 549443900
513 356204014
513 781425697
488 507708803
424 922801850
536 671560624
370 289233738
333 314844209
335 219429729
283 731689418
530 500531603
528 290288759
234 672813849
352 454639584
282 49550414
246 240398522
476 331871357
334 143644592
294 665272007
290 968137899
452 503933432
248 878739580
131 658437898
283 773074790
418 562596323
320 546740487
185 953022967
166 789703022
28 667595955
493 727153836
390 819831086
344 140890919
219 495064261
492 839778455
354 931815355
353 793952882
166 134844449
161 217004659
160 468282918
217 161756315
5 2805082
507 976211349
496 66445256
135 654265736
128 236045685
71 477591960
112 220465644
45 420142022
31 265501836
329 546448458
463 822721247
99 907958770
520 933516696
381 181912184
308 711123273
259 932661461
136 317462847
227 990709568
546 443932270
263 511421654
34 426034097
106 144629202
246 363133572
31 867919792
449 986063239
176 110067998
195 231185657
504 43449015
393 40193910
232 115068237
34 111915682
326 957577584
303 193843317
129 365781478
44 27557941
385 616681188
207 128863839
343 43392276
32 355321208
58 300318610
411 512089652
169 560733408
180 152679438
188 476645333
172 134434180
127 42401132
198 906662602
12 661027860
209 332619390
536 842003299
348 392291223
274 55284687
51 688293548
337 228623751
517 88677510
268 425322753
77 579479256
189 297783561
127 387563723
145 891162290
449 144759299
107 426507870
183 829296632
85 470101237
472 583388761
494 352127996
5 359954660
536 91568280
85 470695931
455 187526633
303 573747545
171 297175011
427 935655001
172 242596490
386 438770940
374 400539650
338 861151713
373 432315906
181 543101424
310 153666752
11 12801352
74 64340419
514 93985585
346 129422619
3 132286758
204 529531946
130 298415605
322 308599555
395 258682989
453 751552124
45 580933565
84 429607188
536 409336250
517 397737153
497 690519129
280 763935447
179 881335391
379 295303621
532 144099361
459 996277944
266 555421666
272 258484199
511 332461394
373 627282439
379 231212409
250 834759773
467 430412006
177 976521510
399 163380680
86 364591071
228 635362283
259 347285263
406 226448439
74 967324800
134 245616734
246 948914131
393 199728312
337 349983120
73 693771223
99 753830600
221 382447862
327 728446116
450 232568110
369 774491560
233 44535278
280 679650052
375 370859627
90 194305566
233 629146553
251 734903245
136 512254413
487 53954077
15 838359246
510 960704485
519 319692741
143 216590550
412 693294112
447 948679135
280 632614231
496 894546159
260 719822196
383 441979537
135 3452534
7 36351780
257 679014981
243 575108999
67 98418986
193 395527335
27 158508322
118 405027850
33 605261002
326 458467167
281 871536282
359 530520079
427 620105409
387 569717236
61 818181216
306 305094313
69 132717556
93 632769562
503 112392674
239 734470897
509 484717264
419 798320757
515 176446325
59 585883034
243 434644428
74 236016236
137 961876308
60 615989543
158 575872234
397 555251405
78 730599889
353 490948989
231 723984975
102 393031645
480 118358491
46 964759268
18 770977445
440 210249433
150 6243839
205 536222589
283 999846192
12 949176600
100 400115819
297 455758468
152 814906847
7 110327261
253 480332131
91 559308101
342 442279641
443 98873920
532 33731079
208 316819140
206 792688802
288 343321932
525 89512914
365 980533658
65 500328792
524 601176175
219 542520338
49 633035729
83 367926277
448 73807171
154 825578907
6 236243080
325 247748281
140 874316481
137 530329350
549 400485758
74 243149636
106 427870724
479 383597229
199 252129999
34 836972530
355 530438129
219 790333536
243 648485995
20 164599563
464 905550640
540 602888324
332 47140100
291 460720711
84 721463473
229 663457884
116 857159225
404 790684218
220 199271648
426 918685132
352 142655309
232 186118146
302 99073166
315 991379216
32 735736883
377 162565736
260 851606748
88 38792849
327 599243236
77 516085679
546 199694030
427 279696210
282 945488335
186 471752077
85 471021578
392 317374848
100 579928986
273 470892223
82 626476980
208 744609092
422 214729575
472 770195255
202 643590466
481 471045647
100 268740928
284 817607067
223 367724077
200 903614944
78 314863175
304 841320496
552 79351530
476 50451016
243 646639931
22 926182150
167 249151160
380 614141487
332 781134682
382 314557394
246 884325084
16 503948241
499 134909602
23 748521671
101 610313294
401 938986030
432 97891133
331 309359184
304 854523814
337 292021159
33 328667244
285 810736518
483 470086751
248 752891005
539 605596650
544 344824545
132 104736524
211 382697603
505 242364845
489 328496976
55 513684746
297 118103553
435 230797187
405 213347754
513 66080338
91 185343751
268 536418780
316 258531066
51 894614791
143 704200783
550 645847746
203 447569273
399 760101475
515 524627768
303 764404230
65 729649103
95 831864347
209 676346258
51 432491383
520 294647875
98 465071550
425 207579499
273 787505884
94 834865096
386 139465471
227 822515709
137 46849898
515 581565749
450 832342836
154 302712147
454 259793179
129 730966936
142 240995940
393 899380201
383 895005931
159 281374209
415 77897826
532 99618304
219 460070320
390 190007928
32 152459487
544 176529967
192 537065142
36 225908352
414 951994635
204 950557435
494 178452833
222 686350512
61 382822388
517 397445699
87 608745178
177 874044895
532 1589520
457 755289904
463 218404456
383 674209383
158 192210554
358 567791125
144 17989903
492 979941121
102 282583605
257 600359236
147 780422510
150 293289655
75 249322132
44 558261307
23 721404069
485 404212713
129 836067547
280 982253146
552 99097384
93 164111042
367 529189916
420 506698491
163 61797251
70 302808406
147 976214489
319 211560091
303 219831850
66 992560588
451 633667273
397 398529565
525 715393935
494 632411191
100 732343335
80 474190011
476 348332102
76 485584527
104 923175091
229 726212335
35 595098959
473 670394337
307 191490739
220 820481031
170 655193750
380 975650918
211 621004562
264 414208807
61 207399792
199 475997720
142 318059835
457 471859234
403 177316053
193 243615725
367 973173366
551 881427770
413 207361381
190 785566612
388 620101956
134 759699794
292 64583470
267 595680383
69 588060120
187 608855082
460 916185204
239 384317646
419 951655805
536 245564204
276 391837673
41 558646590
433 334672560
224 745472867
439 719376446
427 28686174
268 184554815
39 627754935
528 376269635
453 997041266
180 81824242
403 4968178
152 303935118
70 86070340
539 124751315
451 932301250
141 157827458
80 298734371
492 19519147
456 319475571
104 299833163
533 84982755
277 206385027
187 683383581
106 930259641
461 711960991
303 711058903
215 834719149
153 266418210
266 7141007
127 214847359
537 732907232
504 671155067
243 915708057
300 405590198
94 487543522
529 201791505
206 208002068
516 247122391
129 218967588
105 863663166
189 220841855
267 812112181
246 321294396
475 122424500
54 350477035
382 728835186
126 754883493
545 741439086
407 41862210
43 370673256
137 505477328
145 408416273
334 526865352
471 850925482
254 742657118
67 163359329
194 795203615
524 903771442
296 836639264
96 225151626
20 655147132
40 93216360
475 865546107
493 585532606
16 284838889
230 844322212
293 892673323
59 137500449
105 539302571
497 278139176
51 790097580
254 429971242
169 492298526
144 154146853
510 404013225
261 266002275
182 673425668
139 582880065
99 427316888
98 188151932
317 873304906
517 65228543
519 186870105
202 286841389
512 179377825
411 829981634
525 149243177
97 884693403
333 558751253
180 746827778
111 868898152
337 722152981
286 932622273
354 929259785
529 118865997
31 615421975
438 112498087
283 574054178
407 387490816
181 530086610
121 467882752
159 149037506
186 605897199
46 786684534
338 509960676
331 854466082
428 60497155
109 46393415
546 321153196
443 109278713
427 299154106
266 356289134
163 472117336
544 586371710
242 157699269
465 959368902
115 741346728
517 11692166
405 895204681
535 478710284
90 267201866
173 760167220
260 106080543
448 662047302
451 808894784
482 912466250
82 14924137
135 97925530
176 949299225
438 827488226
366 255186285
506 105164287
516 849187106
324 550746380
140 409488975
76 537755369
339 883818833
124 264834229
461 282281742
152 651866022
306 338075827
392 283327711
325 67724398
106 997313688
252 805070881
96 883885264
264 827612833
239 490552261
448 823830140
144 911264368
223 629095934
109 236039739
85 738944657
76 983861574
52 170434509
512 566262701
523 347809584
267 44239115
298 952410645
60 600074608
454 965202344
441 83578743
90 275394171
544 157640596
58 494307932
20 544688238
464 952836046
264 863720486
274 837707946
396 349561655
258 308634018
192 123924597
430 818249692
33 299629937
326 278888785
153 600806664
508 586528439
325 510030314
340 701941874
542 237110827
405 229261042
377 512831975
462 142530489
207 55046789
506 630398446
429 898967537
295 629103288
319 145379617
113 333993613
118 324397144
71 551877143
487 711885901
526 96062441
265 275126402
255 558140123
168 565161087
290 545262687
392 390680431
265 324105182
469 572315579
234 134764829
424 233788777
41 188926406
15 98193819
154 977399467
277 294983051
226 234086678
17 82021290
13 311995181
413 857284308
303 179408267
367 681063397
286 986230739
172 643305145
494 592671641
15 56047717
422 287720583
130 367190686
147 311868331
351 230688625
16 535213884
112 387336066
507 957061166
75 725070707
384 700047222
180 636259622
382 30382368
112 583334770
81 281731269
338 965553862
269 245150773
136 742576608
371 291356314
206 616549057
455 750330062
387 71254770
473 428262007
305 884180262
238 975735872
45 53876828
290 435113760
166 940514175
352 18244580
495 310632195
459 938540594
68 409736542
97 414411190
35 89290516
189 92847000
482 683802107
89 603290745
35 840550487
273 8475115
232 688188729
301 801169680
369 52929579
199 904204673
141 32740119
158 632174802
133 395910133
335 375983711
528 797591349
218 639231822
420 777470357
201 392607701
502 833801463
97 865715120
252 671319946
457 836111280
167 947433859
38 828132984
256 815643885
36 152506206
57 678947083
238 512111653
152 317425255
411 483924871
460 743033532
475 980691162
408 595253842
127 830183902
412 809869292
480 969729143
217 326831368
162 749902878
239 312275467
58 455424226
309 472168369
106 638514638
496 21920314
375 885575204
