648 801
851131322 751641023 466946645 526714079 147626705 66270068 540102470 870041436 11962432 167423756 565300952 273149377 379127298 791184635 867454242 790816043 504475109 615614378 892659022 913539565 26036239 273488375 655277082 867194382 148179830 369731505 799315542 987487688 850458214 104308765 935101288 147994634 750256383 595732084 506009035 432981751 373381557 287256162 611158923 300086885 300423118 662743177 933992650 960132703 88773607 385127164 896015935 706105252 973209200 305014212 497341362 563849253 332332587 725342559 217521281 112170891 750665393 579248443 713393695 661408174 164049133 884953664 724322447 683507487 289910175 170638147 487494381 277263263 152175066 864152980 511708133 696113318 196585350 844412785 845708346 839379421 135722975 359536272 808887617 841101220 723888628 27729049 733057379 232718733 963054377 510169002 563129503 95104223 935627701 421408977 774735109 611168532 996863269 975158933 506101052 196003931 588297431 435941742 621214973 9159702 832342144 852861512 895584149 413157213 500645543 266014981 268506215 801404282 484635943 807507704 299319656 214199403 14035377 240984938 809666465 345461604 448688199 741043224 481601457 88839498 382867394 349636019 345082440 628110136 394053710 462715487 33519277 196228350 15042537 713712692 203890489 434890653 878200039 355278784 782483418 847424460 34727537 393067652 195361425 711661174 402806017 247488370 772292596 432298810 522809575 694924150 835287981 265740522 787401415 849986026 538109689 640609804 133245977 751810335 101393193 22619996 429496232 55864027 651107364 718257224 19199508 637417686 512786660 828545394 240887376 362356028 47153140 405363506 637891108 911470894 792787961 856167954 788889259 788482369 936820262 772646736 299389654 48136701 784501958 322155871 752750568 558923359 943380406 310778982 610054649 337798231 489219815 494130879 800113267 800024907 361849057 830238074 244697752 818531986 277238075 385172183 793974265 114169850 552741156 887941840 926425344 480045123 574448605 137353101 15634280 545035170 788736317 655166957 545040063 14380607 571722796 69549572 244185323 464062647 644113704 254309783 298720418 1815706 593067715 938743970 70384624 749338862 716711458 520548818 517751989 639680682 271294335 137540876 283691812 364477244 98870441 93955556 577799238 139012868 882401663 693524519 844646517 171834838 585949305 38853713 717259745 248979836 470135583 744353815 165109518 708872754 67222159 794700511 949550420 288902952 28460539 170992195 203406686 861759748 636391209 553212050 896917932 688041565 915404017 869005647 369539857 469033025 492611523 334466992 469388085 384617648 596418590 895265056 759017748 609814814 902025498 789545917 310343549 390990581 504137951 811205338 788448147 566954001 810729772 520072575 982052688 352804674 173542865 105376996 594788861 351527117 20940085 783701754 701172412 212848876 469539536 950433506 639906558 541071945 499569586 675756915 869920525 755968647 365452539 40216504 337863811 708739769 996446305 560814448 995682001 173770217 659787437 778651533 944738746 429567379 958363198 552482997 981141461 673110055 426021764 527839684 7752974 983780234 877022598 404841032 595233061 971874197 34402397 597742340 732510253 55132821 689798582 874371693 712885007 209764809 857182548 449510192 394021893 620482536 848609164 377756842 626493727 948005272 305863112 700575598 637476545 620207096 759906565 123986371 923095075 771505431 808683604 253197348 548283856 998270586 271329628 431933886 151220775 591907738 759611094 873635573 9862621 871492196 335548688 130175967 231180921 697482679 859320939 156525767 658618583 385458665 257218525 776700587 983122854 935998275 744469360 247087039 656334314 440875648 635762369 275594728 981791610 285640018 327257986 220201282 680062851 97577181 973342712 950169243 285298947 563476026 710226301 151235573 545030479 620336374 195421951 75626760 286877325 935102864 958804864 454057405 428867643 130971134 735087764 254317748 189343142 290403368 957809894 690440127 652280948 82172524 312560819 923239013 343095067 534129177 966417997 915320416 718756711 561232372 234903705 717863455 304716536 556134070 914651537 174564165 141774273 891001227 602533060 214276904 820856970 965234836 72751057 268523347 242981231 173151590 628112111 238003204 460668000 94216073 358242664 986468526 26186655 689151227 402592282 762824313 682985029 360842922 306460149 127643325 592654012 424350461 841538175 450015627 17847622 854880844 810548819 387495972 620415093 592043363 220045213 925112191 321774001 31397380 539219104 175943367 132078006 584700257 259848752 849538523 1516306 673805990 875210296 664987597 548687019 286471021 259512374 130095972 155786808 514902087 854942138 457014682 57049795 961148730 796508907 116038685 201844013 563365950 144502529 115362258 567994026 980192703 427310796 920636750 477274433 61196574 561687852 892752731 160414285 192273200 61033878 600084858 233496831 503390397 150624406 711777883 263851225 84994306 833159751 530893414 857238068 920095280 498556636 429294645 559435963 528825834 39514395 58508567 343279598 311171531 861139165 306982287 73987488 873693150 901563280 42721236 886087802 94389540 219984565 700338767 17448566 398519314 733744738 104138783 447314788 493966096 714667968 918760856 859267944 901356795 339366798 166266047 994094458 534849443 358426268 639619024 319205860 906477646 163881041 66724281 60613832 697759283 128433446 277581980 106552472 148560128 493957417 83439185 590249628 596737365 950912635 425754337 213397359 360843079 211591634 114681612 661661058 262659294 742494456 340853956 379300248 274151575 895125322 972827568 815120200 286896610 884632633 967693738 797842303 103711653 385039820 993507137 129259259 348946615 532339485 530659384 811062993 86601318 475623640 971398661 487087847 518673650 292833215 243181139 571264635 456715791 112822056 482394496 169677466 980846951 509934461 481340192 200169130 718693142 578880699 171972728 202190560 482508844 688916724 860253955 913302219 103602991 434575053 300584689 205037511 495533718 65945600 570812323 443151243 135009103 680055771 734790193 106704540 367529785 466328000 507912676 681213655 673939883 741182883 95291580 917871595 849602027 558753935 913529323 983948764 909478840 824957217 166513751 410869122 285910465 500008971 142318364 610239752 377847852 386489491 404523528 992964717 415744272 655224081 5508126 127017478 260406523 842556276 255058451
1 1
1 1
3 1
647 1
648 1
649 1
391 1
590 1
557 1
37 1
506 1
613 1
144 1
256 1
80 1
533 1
512 1
340 1
140 1
1 1
1 1
1 1
648 1
648 1
649 1
359 1
239 1
36 1
339 1
251 1
332 1
356 1
145 1
242 1
153 1
336 1
488 1
429 1
1 1
1 1
2 1
646 1
649 1
649 1
471 1
307 1
545 1
322 1
547 1
151 1
66 1
407 1
456 1
90 1
35 1
392 1
475 1
1 1
1 1
2 1
647 1
647 1
650 1
311 1
74 1
233 1
71 1
113 1
445 1
246 1
72 1
602 1
606 1
160 1
188 1
330 1
1 1
2 1
2 1
647 1
648 1
648 1
503 1
390 1
316 1
145 1
602 1
513 1
466 1
127 1
119 1
380 1
35 1
529 1
433 1
1 1
1 1
3 1
647 1
648 1
525 1
262 1
2 1
1 1
648 1
86 1
647 1
3 1
425 1
138 1
88 1
2 1
638 1
242 1
649 1
2 1
243 1
48 1
633 1
585 1
94 1
647 1
85 1
77 1
431 1
276 1
1 1
648 1
343 1
1 1
648 1
546 1
85 1
1 1
1 1
1 1
650 1
402 1
1 1
611 1
648 1
3 1
409 1
3 1
112 1
310 1
292 1
456 1
83 1
45 1
1 1
286 1
542 1
497 1
258 1
71 1
1 1
230 1
64 1
65 1
454 1
228 1
586 1
359 1
647 1
242 1
648 1
110 1
341 1
647 1
418 1
557 1
1 1
84 1
3 1
648 1
2 1
111 1
478 1
619 1
522 1
378 1
406 1
381 1
648 1
309 1
648 1
647 1
1 1
288 1
647 1
171 1
318 1
1 1
1 1
647 1
648 1
649 1
1 1
356 1
354 1
1 1
278 1
19 1
2 1
443 1
490 1
2 1
577 1
42 1
188 1
220 1
648 1
109 1
364 1
102 1
3 1
1 1
456 1
356 1
275 1
159 1
647 1
306 1
393 1
53 1
648 1
648 1
211 1
90 1
3 1
648 1
648 1
648 1
1 1
78 1
218 1
521 1
357 1
650 1
2 1
639 1
239 1
649 1
153 1
1 1
1 1
490 1
1 1
445 1
476 1
511 1
389 1
320 1
648 1
398 1
1 1
493 1
212 1
164 1
428 1
432 1
574 1
650 1
534 1
584 1
222 1
647 1
620 1
426 1
538 1
99 1
2 1
302 1
305 1
329 1
1 1
40 1
402 1
369 1
143 1
28 1
648 1
1 1
78 1
588 1
2 1
403 1
306 1
649 1
252 1
37 1
343 1
1 1
113 1
636 1
144 1
74 1
252 1
1 1
421 1
1 1
1 1
624 1
134 1
373 1
115 1
630 1
649 1
649 1
626 1
111 1
647 1
533 1
555 1
516 1
279 1
649 1
647 1
611 1
2 1
1 1
37 1
1 1
648 1
1 1
82 1
577 1
42 1
1 1
370 1
180 1
2 1
648 1
238 1
264 1
222 1
460 1
507 1
551 1
144 1
448 1
75 1
137 1
350 1
647 1
1 1
464 1
181 1
411 1
579 1
610 1
82 1
3 1
164 1
503 1
1 1
3 1
251 1
325 1
647 1
251 1
12 1
479 1
3 1
1 1
342 1
1 1
2 1
638 1
107 1
218 1
450 1
263 1
1 1
1 1
591 1
100 1
647 1
35 1
542 1
648 1
199 1
2 1
420 1
365 1
647 1
361 1
1 1
226 1
2 1
620 1
648 1
3 1
410 1
10 1
647 1
647 1
391 1
225 1
648 1
647 1
399 1
338 1
126 1
2 1
648 1
648 1
649 1
593 1
332 1
598 1
648 1
640 1
169 1
245 1
327 1
647 1
1 1
648 1
555 1
169 1
647 1
299 1
631 1
1 1
1 1
33 1
363 1
63 1
416 1
1 1
649 1
650 1
648 1
412 1
173 1
473 1
648 1
648 1
175 1
501 1
173 1
526 1
648 1
2 1
529 1
197 1
305 1
648 1
648 1
585 1
647 1
649 1
647 1
1 1
149 1
127 1
2 1
650 1
165 1
622 1
281 1
533 1
509 1
639 1
371 1
285 1
650 1
187 1
547 1
548 1
646 1
1 1
117 1
397 1
1 1
385 1
235 1
1 1
647 1
124 1
648 1
650 1
205 1
2 1
1 1
354 1
647 1
423 1
647 1
301 1
137 1
261 1
353 1
648 1
366 1
2 1
604 1
496 1
320 1
496 1
649 1
2 1
307 1
506 1
36 1
646 1
619 1
649 1
289 1
536 1
140 1
339 1
2 1
324 1
37 1
223 1
103 1
598 1
295 1
211 1
1 1
101 1
648 1
596 1
2 1
2 1
235 1
648 1
635 1
52 1
1 1
531 1
31 1
355 1
649 1
491 1
317 1
63 1
492 1
163 1
212 1
2 1
647 1
123 1
647 1
1 1
383 1
648 1
283 1
327 1
1 1
586 1
1 1
612 1
1 1
1 1
649 1
507 1
649 1
18 1
649 1
3 1
40 1
188 1
624 1
619 1
398 1
647 1
2 1
634 1
426 1
564 1
406 1
16 1
278 1
245 1
92 1
648 1
34 1
53 1
1 1
1 1
26 1
549 1
557 1
30 1
20 1
273 1
597 1
497 1
425 1
620 1
89 1
647 1
2 1
160 1
493 1
267 1
593 1
2 1
554 1
2 1
207 1
624 1
12 1
648 1
137 1
648 1
647 1
217 1
26 1
524 1
462 1
647 1
483 1
495 1
371 1
1 1
94 1
533 1
647 1
618 1
118 1
580 1
592 1
10 1
53 1
3 1
3 1
648 1
647 1
1 1
649 1
648 1
504 1
549 1
648 1
1 1
649 1
3 1
1 1
104 1
447 1
649 1
1 1
328 1
334 1
84 1
649 1
649 1
251 1
649 1
1 1
648 1
1 1
88 1
295 1
470 1
646 1
54 1
28 1
307 1
470 1
1 1
423 1
615 1
1 1
647 1
436 1
172 1
90 1
437 1
51 1
647 1
596 1
614 1
1 1
302 1
583 1
1 1
425 1
1 1
647 1
648 1
1 1
2 1
181 1
165 1
352 1
491 1
54 1
644 1
1 1
160 1
646 1
1 1
580 1
139 1
285 1
488 1
159 1
648 1
319 1
468 1
136 1
573 1
509 1
556 1
297 1
648 1
478 1
153 1
181 1
20 1
172 1
465 1
304 1
621 1
2 1
2 1
581 1
212 1
583 1
401 1
244 1
554 1
130 1
510 1
352 1
1 1
274 1
338 1
427 1
399 1
648 1
93 1
181 1
1 1
29 1
229 1
1 1
648 1
456 1
1 1
68 1
447 1
648 1
445 1
600 1
1 1
648 1
312 1
1 1
464 1
297 1
35 1
601 1
88 1
194 1
1 1
228 1
1 1
601 1
1 1
74 1
648 1
1 1
494 1
366 1
194 1
648 1
135 1
634 1
1 1
1 1
506 1
360 1
635 1
648 1
649 1
449 1
370 1
410 1
1 1
1 1
604 1
505 1
152 1
649 1
2 1
1 1
1 1
177 1
276 1
648 1
42 1
1 1
1 1
648 1
