497
66321143 845992982 279981528 463812467 49814709 579888029 221642111 433156396 772819948 406772328 974214393 875364804 870041552 667712986 815895835 756385701 204997568 923614916 686514081 884588907 951136898 230111384 745259069 202177593 825424487 822997234 925911005 254552194 492870728 830403455 101118643 221422915 511264543 586049876 61511104 307937974 220033674 628422966 548022364 733622214 970156952 728733621 400482111 707129200 695894997 16332595 168663815 725303100 488515964 298371999 246812263 915887708 126244094 99397854 357231151 770867900 604628653 873416090 272295122 721246030 683370043 802714836 58043926 670117070 999174126 81129418 197668156 635861147 115906195 453744326 129566166 587217034 971199154 70498540 900279856 222467640 532127182 350942067 265210046 928149876 508361881 235579389 842269274 259063999 70260300 411591403 431029905 4715826 488421029 105517562 487984574 6818804 536075139 257211873 878380611 442800278 215040759 552164564 904021912 908331791 434956614 61359572 548807733 828019639 631072571 292409257 608449396 24905565 351801234 841816938 443026748 400252375 377501729 320366391 329954382 804976735 145843403 851881236 942521757 166948921 587659668 685232922 216267793 120309727 494904600 847453031 492127609 647931509 47715375 624054117 22730459 269299793 715035030 409979521 686346905 381086121 423578940 110227329 508617480 235916550 228009647 61714325 900013517 333578066 936828781 154049315 145612913 397152334 804173075 253644971 576749331 393440033 345028395 522914815 25796315 364038843 241507677 553737039 881068518 246611104 650395559 397774265 643766151 633755468 521447001 641765337 95805915 82173301 407918517 240023519 558126946 203143133 989072995 708635092 213064985 413403323 281281240 667351680 281914065 136086790 538231859 985147666 135591786 638786040 583276436 943915527 193034009 885657103 869879046 245940570 657637604 311345860 812173032 216757498 727202633 768914450 785760441 250849619 603841783 15691625 39758126 76563819 802430179 15700242 841950318 298048870 722981066 609725034 565446439 712656777 228915457 351539747 258516428 916218241 729157714 3480126 78543021 348234703 58902150 829251360 370756049 425932074 315753269 580875207 283934072 134979681 393310499 800383961 427007340 678374104 901703825 351353291 486617415 395488657 929680896 369480490 786170148 125615942 311383717 879753378 370586039 806596039 32680061 715954985 682616881 721608355 114763036 774428025 244582685 118740031 882637637 909856900 925985290 335804376 127738870 921611240 822595918 198767475 517922641 981669983 998694795 675330469 554365878 740737240 138036014 630868877 52890083 635650516 595891787 431586076 234327461 196722717 313618098 503979232 805113930 175910167 943397739 672410222 498446885 818508462 110174129 108033803 51701221 538788910 227544320 808720348 692199551 205406609 664616834 805934829 634372968 967583528 489068748 607816164 626117090 721646212 560244800 159994490 962753774 66969725 818612818 779164205 523573362 353142797 313266593 817065163 519512941 636935492 841878946 558470317 187432953 377847089 677051107 992873924 555400456 895309594 772796566 984128127 897091383 548177580 557055094 429816732 108698983 865233568 457930540 33310078 240757034 874927450 371204575 878730019 537425714 901061331 504143972 93629707 274942299 59465635 28009302 259368671 4589496 517591904 290794058 444825584 19658845 583921294 711505991 721198504 3054468 172140438 317907346 305937147 912436393 993463969 81043506 252514309 749071511 479256576 896428747 976161833 29447887 229941818 135732160 837902844 853072216 448181725 454085614 198743608 851918161 358417765 296221043 414872415 520071474 505167522 994079588 846806502 146464577 243854871 608946439 230471192 991674496 772747073 642421857 296187637 568731669 441779198 104673088 561920256 361915055 996421975 49022326 218031544 4842665 525347374 382041577 662063234 182305971 692687976 593863328 484698479 137758764 980544589 820158228 658837717 112556986 365889962 128011823 560149457 29712918 602083124 887904296 602035495 987307873 357550097 795784301 875317367 946873087 399771871 965436164 793922552 783102262 868131431 121783139 282080705 535029903 568943895 250650005 908147796 511991138 561923077 363219624 660044758 899612413 894753690 85967420 175523730 980305140 376974406 602359264 997785598 315393277 234379517 23329642 383695629 129819468 169408091 441544295 950665392 358771550 331603045 637770925 406435948 859268278 787238490 113446999 442374428 417637643 238579717 606833174 884959138 696077310 738216661 454219072 392994497 95392756 135465604 319467689 739733156 700644201 729645003 735731520 750153664 96427755 952461587 742830704 402653702 184125889 539729061 810076272 206637748 583697118 796268640 712779225 320541510 253228201 183483315 426144048 922822194 660137922 152138081 617251456 393781285 239230371 769172668 28225965 98169446 274146592 782099605 215054704
28 376
131 321
398 274
452 488
496 111
18 320
318 405
249 421
364 72
419 424
147 336
83 392
491 264
282 477
62 107
240 393
313 97
188 129
151 46
90 237
445 225
308 203
88 498
322 246
40 247
265 473
121 21
408 471
499 356
20 179
86 436
239 369
455 48
448 133
81 77
130 304
163 406
410 500
401 512
7 45
451 418
403 39
82 285
335 307
26 325
505 386
339 350
542 470
427 226
23 258
513 271
184 531
209 134
365 453
537 438
241 426
84 332
526 152
93 197
145 384
362 301
447 262
232 521
78 303
327 317
166 52
251 347
520 250
514 155
185 538
57 480
140 502
510 158
367 334
275 199
370 423
443 210
187 298
569 69
363 358
515 319
170 1
525 482
15 495
354 126
289 65
492 478
61 541
143 236
159 75
549 391
186 66
229 242
191 190
578 571
32 581
135 100
552 99
461 85
208 446
8 211
450 435
330 316
407 485
123 286
171 389
101 138
341 573
501 372
594 305
157 89
333 529
602 456
195 284
167 283
366 27
217 181
116 490
102 504
67 462
527 96
607 220
114 524
287 125
58 124
604 422
5 34
212 43
33 194
619 328
104 469
591 614
506 56
122 397
555 192
472 44
479 540
546 589
95 454
227 459
561 395
613 592
609 248
63 399
230 141
174 223
295 533
182 637
10 342
306 156
420 343
523 560
22 636
630 183
243 218
214 165
388 414
49 50
80 176
139 374
270 144
543 127
545 481
272 118
642 519
142 51
91 467
162 600
646 340
640 36
153 238
115 260
466 231
3 601
596 148
387 411
557 593
558 449
378 576
293 74
497 105
379 509
463 4
68 668
673 580
484 539
296 108
483 629
71 522
627 611
136 417
508 404
291 64
570 201
547 663
352 256
268 677
679 402
9 567
682 17
575 355
416 621
583 658
221 294
412 219
674 486
252 551
554 644
649 544
441 563
415 622
676 700
292 168
624 177
79 390
323 380
703 685
702 35
434 205
698 670
396 566
518 25
559 37
587 146
206 705
528 276
625 244
574 507
457 302
19 690
440 175
660 715
338 360
394 556
193 585
311 652
204 696
716 564
189 645
345 657
536 713
620 38
734 87
474 312
309 280
632 695
47 487
299 635
234 744
610 489
721 255
54 639
297 224
202 503
723 562
475 73
76 687
207 310
494 709
368 200
710 468
383 439
41 745
267 409
385 198
722 761
117 762
517 324
92 290
2 565
628 595
757 173
699 659
464 222
216 666
132 381
6 603
750 12
615 161
707 257
169 103
30 727
661 53
714 119
747 648
532 749
770 669
582 137
98 768
106 726
516 718
261 273
337 686
780 618
732 752
730 638
288 16
738 568
164 535
279 444
476 748
684 706
758 688
779 746
326 742
712 346
731 180
755 42
772 680
253 608
344 460
590 793
315 550
382 579
254 701
377 233
693 278
741 120
654 215
720 29
808 778
807 806
784 357
812 400
790 314
154 55
739 597
756 530
697 259
598 794
792 643
771 228
796 349
112 599
728 681
804 213
149 802
641 733
31 671
735 777
797 429
667 373
827 774
11 814
801 665
711 782
128 751
789 263
281 813
584 729
60 803
277 534
764 754
493 776
805 708
831 783
196 817
810 781
815 662
59 787
548 425
605 833
572 266
829 586
791 511
828 689
852 678
862 375
694 235
767 773
822 431
647 798
626 413
819 820
854 361
724 868
799 617
860 855
612 865
821 691
428 846
836 653
109 113
849 775
850 871
300 848
245 458
634 883
348 675
760 655
877 809
763 830
631 740
857 160
856 887
769 719
13 765
824 704
873 892
881 838
788 588
606 834
844 94
623 882
795 577
885 811
664 845
786 692
876 904
899 725
863 14
889 872
823 905
351 683
864 825
858 906
891 359
743 912
331 800
841 785
553 737
172 909
178 432
895 859
890 269
110 902
840 672
866 842
867 816
329 917
897 759
869 766
843 837
907 888
886 433
913 901
908 922
870 656
894 900
914 651
70 633
898 430
903 753
717 150
924 940
879 875
942 919
884 938
437 945
832 935
880 939
946 941
916 934
943 650
918 944
920 910
839 949
921 929
24 931
847 818
465 442
954 933
835 956
874 930
826 955
915 947
950 926
911 937
953 961
964 853
925 966
851 896
951 353
893 969
967 736
948 958
960 371
927 878
971 952
972 616
974 975
976 978
973 923
957 959
962 965
928 981
861 970
982 983
985 968
979 936
980 987
932 988
984 963
989 990
991 977
992 986
762
268 280656661
305 726684965
294 539571587
135 593194242
65 281234892
170 792107240
83 701345315
129 903300627
302 312878536
163 337850564
242 903154100
438 489789928
74 396659753
428 51057072
148 931519984
390 728138143
460 380644876
481 488609701
277 607554223
301 279664971
391 534584506
180 524209681
331 760448397
455 494665308
22 24144592
464 521006154
162 355536360
86 794541828
226 656138304
34 752946273
240 618556389
146 489972485
99 622085929
22 367233631
66 262608442
340 395842606
252 345702567
58 994862507
337 250753926
327 877929354
392 669147530
480 833068779
484 293870700
119 25377981
294 712768716
90 948413026
54 621441833
323 607147620
119 748642051
59 306094368
80 315710666
104 290797078
301 703798453
451 257793795
170 520430595
316 453300782
484 221563871
196 78848627
343 259538258
251 301335492
8 213125787
229 680306184
78 673958163
238 983453735
55 463645158
381 199492836
232 75022266
311 95768873
94 864551540
91 480969763
347 319026878
384 288049939
231 358656699
288 351048874
408 567056798
265 579108977
272 109497813
193 58398711
365 846982563
44 142194288
373 495281831
223 921380149
301 505828657
380 520434478
477 899280430
44 687233263
178 434427021
222 879698453
337 788664709
212 764146799
25 560625358
65 921148112
339 382559664
54 892278234
165 307328536
20 576739759
179 696527297
391 771330676
183 800111013
109 749344134
380 495483079
164 975837772
207 510464352
347 328699302
407 565669992
429 160783440
483 356958600
50 530861052
137 7918110
424 361750456
288 410979760
108 55316732
390 85566160
314 458447790
61 448940397
441 925057407
104 86068155
414 723573440
441 766248065
96 584098560
497 563551384
12 749666533
240 296395521
79 984953011
124 643198347
43 645695950
74 756100870
341 233042887
475 170659658
280 419449184
4 68444631
217 220447731
222 694296412
193 490401909
368 209036004
81 822278838
130 325149005
4 945968218
241 115930198
347 378770104
183 765280138
8 247464484
383 731401356
367 153408678
274 960793200
163 962410593
265 198591529
380 139661067
266 422894921
414 975410283
132 945355437
116 694172347
438 838977274
201 743497471
376 756179177
145 289256505
482 711387077
226 833734629
466 759066379
96 187331126
393 641301848
461 752304550
11 512961242
240 751293996
72 127103059
360 464651580
235 400439155
2 339123871
478 628417373
28 255381020
71 90023954
122 309282879
262 900588508
403 925720850
336 18924348
208 47918487
377 250782516
264 523063017
90 890360745
102 438326985
95 585566365
353 559036551
356 901511191
285 502057213
256 451308373
316 155749845
145 625771653
122 298142827
244 161202854
339 690713246
190 833137995
326 965249901
388 249129354
267 932799479
488 391504259
65 228061184
101 44067489
36 668954772
311 952514321
391 892410442
369 789113200
339 494606759
413 168565157
343 434967099
26 418784098
255 146975359
424 343794282
147 80356034
20 931716296
188 785383874
284 224290614
236 980621233
8 387871694
127 580588066
475 340780974
256 842917760
426 389609783
6 730465983
69 642191715
171 562658769
444 769983265
102 282553768
441 707200885
446 778093251
396 90041212
296 96848055
116 202367756
30 921924255
308 537227935
444 748534010
142 525130070
418 606635995
131 777258883
69 145696702
442 473060524
380 224595715
317 120531872
360 773260390
165 314251046
98 678329763
393 850437152
493 140905092
444 208191861
53 154020144
72 369356046
317 945281523
97 281068172
166 960047966
137 936355455
299 393763804
450 906585849
215 962975016
363 470027100
328 261719872
105 761642513
31 685625824
434 781926883
420 46608432
95 64194198
482 11560233
203 358434355
490 262053508
440 978070029
435 990022949
193 883039243
488 3628376
467 610375116
349 287192495
442 133718688
174 820028534
493 372651028
190 455222276
16 95377139
307 192173291
425 102374940
181 193180200
109 750643168
283 54685479
160 523045082
218 138232978
196 715634137
7 170848246
411 453185044
133 989061901
330 977411039
463 131996518
291 405270281
476 306286564
23 958623909
376 580186977
87 30792387
458 610770134
23 605324763
40 378720326
490 133953154
173 557264574
346 1932476
477 77712228
422 761187066
76 599206293
413 335447991
307 411221958
114 677279334
388 164242969
60 283959733
478 762494781
228 627591429
150 391927234
400 836894760
172 966329344
86 285066010
466 222984457
493 828693785
133 822305328
77 594624790
86 418089667
462 330282224
483 567432978
475 735317303
479 241873376
309 705877736
24 846351642
159 631162982
45 943336474
100 782410443
136 782607489
394 632888786
426 205333809
386 767778423
343 845839310
426 921304324
405 733037924
353 589887450
24 833109022
485 793258183
57 206879110
409 508402202
293 510951360
250 177570451
29 65298885
93 519301656
158 297266807
394 39559984
207 449801711
38 804285476
117 778786253
468 47359868
391 647392121
491 774036995
167 285586534
471 91188774
296 781050581
130 602810357
26 253176029
97 587016773
260 245170869
96 486138094
309 568315897
62 203856245
409 433280698
252 63461172
37 919362370
448 862911177
267 843568218
294 255445861
99 451673937
438 767758284
248 861710206
453 849422640
89 981252347
74 13497353
96 822722829
37 818371240
423 733315199
191 158959134
68 903545687
366 994663640
269 914013641
322 244233166
97 715188475
293 574556798
203 688095884
223 224805075
365 866628621
297 496980764
322 943425469
223 178686549
110 955570025
26 840347481
201 278689776
169 616178068
74 119129862
65 507202327
281 922900723
92 59642593
31 225356233
68 597393091
90 152400909
417 787175479
311 241451061
236 231420803
25 151157530
442 902910263
338 785086532
171 140598872
419 869334476
396 24353517
358 462997555
116 661155184
139 740174754
418 910667671
21 927004776
219 539266132
73 74604019
28 983778277
102 562044555
128 167027770
92 675723751
304 136322448
89 998209016
396 600994197
20 754237436
100 165237116
162 732030951
20 31705801
70 125326830
4 720197621
141 505533083
290 901758771
250 594341906
20 766528382
63 133675711
391 123409629
46 80557359
333 817489214
116 371517181
413 312935500
115 158972199
446 88085512
300 214017336
292 793322542
483 301254858
71 58644650
124 271931301
286 183839892
103 873454344
268 129234570
243 402221898
286 566249888
12 205760756
493 764929459
348 99691513
397 440996883
345 900635159
212 647335392
299 888690033
47 12023134
259 84741335
248 656278793
187 35521939
368 396742409
298 679110144
349 473998396
352 549149514
206 125317232
413 702806929
75 540823328
12 783868599
491 147153871
56 705511308
56 97454032
184 748506929
251 234766181
483 725523915
315 813920899
394 703135028
173 670569285
363 991413565
485 336722889
459 517022476
321 618379129
151 815118937
72 367415349
320 171605732
288 625071235
233 210990060
307 190168166
259 209316393
358 642821052
424 951049018
384 568524509
461 860923716
95 457065905
84 763061231
324 595598344
219 242747867
63 814381154
110 976182817
2 294489238
280 325989393
25 720164330
428 635928990
202 988665795
454 8428880
246 22325911
219 354329202
98 824959370
205 257443073
461 766915327
146 887493774
404 425742349
384 597280623
41 697374103
399 280507407
247 447838980
126 622754163
362 51685324
266 221243546
415 982268664
86 259940227
144 311431870
281 636669635
92 33166473
407 365980273
98 517326741
76 913291751
134 435380365
371 377987656
8 201637066
270 25012444
2 219882589
197 289452911
326 747701044
289 53951501
170 924068416
93 851342932
29 33283784
77 605450309
471 894838516
421 725388881
231 454872096
43 231367915
434 495762318
169 284024994
437 715255359
417 833277979
232 732158994
253 10945141
437 90425271
289 473296656
387 386843083
170 391054281
241 735797650
226 387991559
58 327730029
354 960259574
95 63282849
320 195091371
201 199039386
34 638552331
494 486791325
140 251425793
219 326965817
220 679627621
110 699265426
355 604217488
343 234629190
64 883850641
57 999299214
472 917519558
429 575716403
241 722799207
77 352141996
153 716544353
470 983810619
55 879158676
479 923641183
490 801385100
114 326176244
18 489997601
476 581659466
104 377396235
303 545915176
147 595369737
381 436351932
383 994793589
141 652006401
261 117923905
132 947030263
71 891820715
449 262911258
407 300862215
385 492846588
245 622424013
202 128573802
13 141465041
150 718079005
218 866767755
210 898057200
211 447645003
183 454150642
317 511749150
260 455498037
364 863705232
123 247676857
298 199280582
420 130796110
368 514651567
25 879113866
352 640889840
139 964497765
494 614541393
144 319489437
275 78101641
199 298140311
204 793293999
243 969823097
324 556429912
154 728263521
414 481241175
91 441590508
390 329562596
477 494858821
267 763141963
157 775954453
356 709000580
328 443155403
416 568604534
208 742056150
385 519370304
123 65369432
126 918768641
135 886101312
238 16603860
371 166081787
9 45064848
233 435556179
253 377837681
40 399779827
180 819273962
73 122253092
144 580847362
280 5783486
422 796827810
249 427672382
447 350000436
369 773447059
341 773508555
448 760518645
17 318810031
183 854102041
454 936087138
298 515365903
7 501034186
41 925699904
415 941156974
108 138127580
129 161470934
161 680102339
350 665816976
377 648737161
152 501727554
460 604103034
416 702225844
311 506605332
144 351315483
370 784998934
331 704768087
444 145231397
139 721446049
495 803180242
414 794238472
129 801475214
247 739560784
137 77170958
353 158098817
364 616169634
134 753057136
450 161164954
299 157191812
393 440376761
144 658224814
63 38955180
437 167970398
88 828523379
170 801083910
320 35841994
137 502943642
223 861033338
336 715081104
33 665349884
243 429305474
266 387108635
231 238863584
400 135451342
471 103715567
320 449827032
232 84181927
378 553727527
292 290049603
415 504147998
128 973454150
335 351605032
227 764495180
84 568993416
356 150580216
430 44096911
14 902897610
409 900699919
399 975569901
36 427224035
140 528964689
89 106165914
228 354329739
390 144720492
168 57499778
349 557682154
356 59640079
331 151408357
138 799586221
449 42550663
93 98376550
128 652901860
482 944719759
139 500013034
105 78495765
96 999858995
485 932244823
151 78470062
19 754241468
457 693427364
178 969111814
301 436611244
79 40764822
119 42792613
354 706222282
362 80039461
51 260281650
17 71136362
442 960471552
396 981386985
321 920690502
92 907367491
420 863314449
306 165230253
88 152348003
437 351234749
195 270733446
122 105136313
432 359253078
315 37384173
397 397429557
378 871886237
100 883509645
403 879978170
231 596467488
168 683981624
304 233993719
417 789797623
114 764118843
165 713045203
2 936614712
