argc 0
fastwrite 256 4 0x10b31c 512
OK
Res is 512
fastwrite 256 4 0x10b31c 512
OK
1 335970 512
2 118716 512
3 116778 512
4 116538 512
5 115428 512
6 116700 512
7 116124 512
8 116028 512
9 115398 512
10 115014 512
11 114930 512
12 115374 512
13 115548 512
14 115974 512
15 116814 512
16 114990 512
17 115818 512
18 115956 512
19 116268 512
20 325986 512
21 175728 512
22 118956 512
23 115494 512
24 115632 512
25 116646 512
26 116916 512
27 115722 512
28 115650 512
29 115668 512
30 115458 512
31 115668 512
32 116460 512
33 116610 512
34 138912 512
35 117690 512
36 115968 512
37 115452 512
38 115812 512
39 116016 512
40 115182 512
41 115452 512
42 115494 512
43 184794 512
44 119148 512
45 116790 512
46 168546 512
47 117336 512
48 115500 512
49 116280 512
50 115548 512
51 116550 512
52 117354 512
53 116322 512
54 115890 512
55 115752 512
56 8133882 512
57 192804 512
58 124776 512
59 117414 512
60 115776 512
61 115728 512
62 115992 512
63 148822902 512
64 148200 512
65 179238 512
66 121710 512
67 117000 512
68 116784 512
69 108636 512
70 116250 512
71 116568 512
72 116418 512
73 115668 512
74 115842 512
75 116472 512
76 115656 512
77 116208 512
78 115422 512
79 115500 512
80 115446 512
81 115320 512
82 364920 512
83 229428 512
84 119436 512
85 172692 512
86 117108 512
87 186180 512
88 120684 512
89 167796 512
90 120744 512
91 116964 512
92 268878 512
93 119634 512
94 174114 512
95 117924 512
96 116652 512
97 116322 512
98 116322 512
99 115992 512
100 116244 512
101 116094 512
102 116454 512
103 115896 512
104 115866 512
105 116148 512
106 116442 512
107 115632 512
108 115620 512
109 189870 512
110 117510 512
111 167454 512
112 118974 512
113 115968 512
114 116466 512
115 115434 512
116 115698 512
117 138438 512
118 118584 512
119 6645018 512
120 395538 512
121 179382 512
122 121830 512
123 117654 512
124 116304 512
125 116064 512
126 116892 512
127 117102 512
128 118392 512
129 116850 512
130 116286 512
131 116538 512
132 116568 512
133 195444 512
134 121572 512
135 116148 512
136 171738 512
137 116832 512
138 116820 512
139 141894 512
140 117972 512
141 116028 512
142 116016 512
143 116532 512
144 116622 512
145 116418 512
146 298518 512
147 174534 512
148 118380 512
149 115596 512
150 116760 512
151 116274 512
152 117438 512
153 200226 512
154 119376 512
155 169482 512
156 119988 512
157 116952 512
158 118440 512
159 267678 512
160 171642 512
161 123402 512
162 116502 512
163 116880 512
164 116970 512
165 117090 512
166 117648 512
167 117360 512
168 116424 512
169 117696 512
170 116868 512
171 117870 512
172 117276 512
173 117294 512
174 116100 512
175 141270 512
176 7178436 512
177 192150 512
178 123714 512
179 118008 512
180 116712 512
181 115860 512
182 116334 512
183 116508 512
184 116832 512
185 116592 512
186 115860 512
187 116034 512
188 115830 512
189 115590 512
190 116370 512
191 116328 512
192 115554 512
193 115890 512
194 116142 512
195 115434 512
196 141966 512
197 116010 512
198 190416 512
199 120906 512
200 115908 512
201 167544 512
202 117438 512
203 117318 512
204 116544 512
205 116700 512
206 114984 512
207 116118 512
208 115596 512
209 116580 512
210 116934 512
211 116154 512
212 116934 512
213 116514 512
214 116232 512
215 117978 512
216 117498 512
217 116502 512
218 115782 512
219 115722 512
220 115872 512
221 115764 512
222 328194 512
223 181182 512
224 121128 512
225 116262 512
226 276750 512
227 173046 512
228 121878 512
229 116910 512
230 210372 512
231 119358 512
232 283728 512
233 7317918 512
234 190860 512
235 123402 512
236 116586 512
237 208182 512
238 117270 512
239 170472 512
240 118542 512
241 115986 512
242 116082 512
243 116616 512
244 115290 512
245 116262 512
246 115632 512
247 140922 512
248 117900 512
249 115578 512
250 115554 512
251 115788 512
252 115458 512
253 115590 512
254 115836 512
255 115710 512
256 115932 512
257 115452 512
258 116046 512
259 116550 512
260 115734 512
261 116010 512
262 114912 512
263 115938 512
264 116328 512
265 115650 512
266 115002 512
267 114876 512
268 115344 512
269 114516 512
270 114696 512
271 115512 512
272 115212 512
273 114702 512
274 114636 512
275 115506 512
276 115866 512
277 115674 512
278 115536 512
279 114900 512
280 115320 512
281 115686 512
282 115686 512
283 115602 512
284 115620 512
285 115194 512
286 319206 512
287 224082 512
288 121086 512
289 320256 512
290 6470862 512
291 182820 512
292 123546 512
293 117318 512
294 116040 512
295 116478 512
296 116364 512
297 115350 512
298 114774 512
299 116250 512
300 116688 512
301 116634 512
302 116640 512
303 115944 512
304 115254 512
305 115644 512
306 115524 512
307 115938 512
308 116430 512
309 116154 512
310 115404 512
311 143124 512
312 116532 512
313 116406 512
314 116598 512
315 116766 512
316 116130 512
317 115362 512
318 329244 512
319 179718 512
320 122568 512
321 117786 512
322 290334 512
323 188700 512
324 119934 512
325 273756 512
326 125532 512
327 172560 512
328 119418 512
329 115878 512
330 117984 512
331 116922 512
332 117780 512
333 117264 512
334 117762 512
335 117972 512
336 116688 512
337 116184 512
338 115266 512
339 115626 512
340 116190 512
341 188190 512
342 120144 512
343 115728 512
344 193116 512
345 118578 512
346 116910 512
347 6666138 512
348 182544 512
349 123546 512
350 118020 512
351 116418 512
352 115620 512
353 117270 512
354 115644 512
355 115332 512
356 115548 512
357 114714 512
358 114762 512
359 116736 512
360 115620 512
361 114636 512
362 114780 512
363 115752 512
364 115356 512
365 115764 512
366 116958 512
367 305874 512
368 244170 512
369 124314 512
370 168690 512
371 122274 512
372 118242 512
373 183828 512
374 119010 512
375 167664 512
376 120702 512
377 116484 512
378 273504 512
379 173508 512
380 119034 512
381 116058 512
382 115482 512
383 116106 512
384 115506 512
385 187914 512
386 116406 512
387 170700 512
388 116832 512
389 115578 512
390 115422 512
391 285432 512
392 171576 512
393 121620 512
394 116646 512
395 116064 512
396 116412 512
397 116952 512
398 115902 512
399 115584 512
400 115236 512
401 138594 512
402 118566 512
403 117156 512
404 7282488 512
405 233496 512
406 114972 512
407 302004 512
408 122610 512
409 180336 512
410 119094 512
411 119010 512
412 117516 512
413 116964 512
414 116484 512
415 116466 512
416 115902 512
417 116760 512
418 117498 512
419 161292 512
420 117726 512
421 115944 512
422 115758 512
423 116316 512
424 117384 512
425 116376 512
426 116046 512
427 116004 512
428 116178 512
429 116598 512
430 116994 512
431 117354 512
432 115914 512
433 116388 512
434 116046 512
435 116466 512
436 116964 512
437 117240 512
438 116238 512
439 116448 512
440 116100 512
441 116118 512
442 116340 512
443 117012 512
444 116382 512
445 116478 512
446 116016 512
447 116766 512
448 115878 512
449 192444 512
450 122028 512
451 116652 512
452 172716 512
453 116640 512
454 115584 512
455 117048 512
456 116238 512
457 115794 512
458 139776 512
459 116832 512
460 6802260 512
461 185550 512
462 124548 512
463 117936 512
464 116130 512
465 116022 512
466 116448 512
467 115752 512
468 115584 512
469 115926 512
470 115164 512
471 115758 512
472 116184 512
473 116790 512
474 115482 512
475 114990 512
476 115248 512
477 115374 512
478 115962 512
479 116388 512
480 115290 512
481 114480 512
482 141660 512
483 116922 512
484 115212 512
485 115602 512
486 115980 512
487 114960 512
488 115224 512
489 114846 512
490 115374 512
491 199752 512
492 122856 512
493 169140 512
494 118740 512
495 115566 512
496 115602 512
497 115986 512
498 116310 512
499 115620 512
500 115794 512
501 115536 512
502 115596 512
503 115794 512
504 116232 512
505 116622 512
506 115800 512
507 116154 512
508 115758 512
509 115620 512
510 116520 512
511 116082 512
512 323772 512
513 28842 512
514 8442 512
515 7920 512
516 7692 512
517 7764 512
518 7902 512
519 7662 512
520 8016 512
521 7740 512
522 7620 512
523 7728 512
524 7788 512
525 7710 512
526 7560 512
527 7764 512
528 7650 512
529 7734 512
530 7872 512
531 7830 512
532 7506 512
533 7758 512
534 7836 512
535 7818 512
536 7704 512
537 7674 512
538 7590 512
539 7698 512
540 7524 512
541 7620 512
542 7728 512
543 7848 512
544 7800 512
545 7890 512
546 7650 512
547 7860 512
548 7860 512
549 7752 512
550 7788 512
551 7830 512
552 7482 512
553 7722 512
554 7656 512
555 7680 512
556 7596 512
557 7596 512
558 7524 512
559 7566 512
560 7704 512
561 7662 512
562 7758 512
563 7656 512
564 7728 512
565 7866 512
566 7734 512
567 7896 512
568 7710 512
569 7530 512
570 7896 512
571 7824 512
572 7764 512
573 7578 512
574 383442 512
575 8196 512
576 7470 512
577 32976 512
578 8694 512
579 7584 512
580 7800 512
581 7818 512
582 7572 512
583 7782 512
584 7698 512
585 7740 512
586 7650 512
587 7644 512
588 7650 512
589 7638 512
590 7584 512
591 7944 512
592 7590 512
593 7596 512
594 7656 512
595 7584 512
596 7800 512
597 7644 512
598 7770 512
599 7854 512
600 7710 512
601 7776 512
602 7590 512
603 7620 512
604 7638 512
605 7776 512
606 7710 512
607 7584 512
608 7632 512
609 7578 512
610 7710 512
611 7584 512
612 7710 512
613 7584 512
614 7668 512
615 7644 512
616 7602 512
617 7626 512
618 7662 512
619 7500 512
620 7704 512
621 7566 512
622 7602 512
623 7626 512
624 7746 512
625 7584 512
626 7620 512
627 7602 512
628 7578 512
629 7788 512
630 7584 512
631 7692 512
632 7596 512
633 7632 512
634 7572 512
635 7608 512
636 7584 512
637 7596 512
638 7566 512
639 7596 512
640 7572 512
641 7596 512
642 7566 512
643 7596 512
644 7572 512
645 7590 512
646 7572 512
647 7596 512
648 7572 512
649 7602 512
650 7566 512
651 7590 512
652 7566 512
653 7596 512
654 7572 512
655 7590 512
656 7602 512
657 7590 512
658 7578 512
659 7632 512
660 7668 512
661 7590 512
662 7572 512
663 7584 512
664 7578 512
665 7482 512
666 7260 512
667 7680 512
668 7590 512
669 7590 512
670 7590 512
671 7584 512
672 7590 512
673 7578 512
674 7782 512
675 7596 512
676 7722 512
677 7674 512
678 7500 512
679 7758 512
680 7770 512
681 7764 512
682 7596 512
683 7656 512
684 7584 512
685 7782 512
686 7518 512
687 7596 512
688 7572 512
689 7596 512
690 7578 512
691 7590 512
692 7548 512
693 7782 512
694 7530 512
695 7566 512
696 7590 512
697 7566 512
698 7590 512
699 7584 512
700 7602 512
701 7596 512
702 7596 512
703 7464 512
704 7296 512
705 7308 512
706 7260 512
707 7314 512
708 7698 512
709 7380 512
710 7818 512
711 7746 512
712 7560 512
713 7662 512
714 7578 512
715 7602 512
716 7608 512
717 7548 512
718 7626 512
719 7698 512
720 7584 512
721 7602 512
722 7602 512
723 7584 512
724 7578 512
725 7626 512
726 7584 512
727 7584 512
728 7602 512
729 7590 512
730 7596 512
731 7602 512
732 7578 512
733 7656 512
734 7602 512
735 7620 512
736 7710 512
737 7248 512
738 7788 512
739 7608 512
740 7632 512
741 7746 512
742 7548 512
743 7644 512
744 7626 512
745 7716 512
746 7692 512
747 7248 512
748 7782 512
749 7560 512
750 7572 512
751 7746 512
752 7566 512
753 7416 512
754 7200 512
755 7386 512
756 7260 512
757 7482 512
758 7188 512
759 7362 512
760 7152 512
761 7380 512
762 7332 512
763 7440 512
764 7260 512
765 7158 512
766 7266 512
767 7506 512
768 7356 512
769 7578 512
770 7422 512
771 7140 512
772 7272 512
773 7398 512
774 7278 512
775 7608 512
776 7326 512
777 7182 512
778 7386 512
779 7440 512
780 7296 512
781 7650 512
782 7410 512
783 7698 512
784 7662 512
785 7806 512
786 7452 512
787 7416 512
788 7440 512
789 7362 512
790 7482 512
791 7740 512
792 7464 512
793 7290 512
794 7308 512
795 7356 512
796 7572 512
797 7122 512
798 7548 512
799 7128 512
800 7434 512
801 7134 512
802 7458 512
803 7158 512
804 7410 512
805 7482 512
806 7248 512
807 7458 512
808 7116 512
809 7392 512
810 7464 512
811 7254 512
812 7326 512
813 7404 512
814 7398 512
815 7314 512
816 7266 512
817 7236 512
818 7314 512
819 7398 512
820 7482 512
821 7182 512
822 7374 512
823 7320 512
824 7206 512
825 7500 512
826 7404 512
827 7266 512
828 7320 512
829 7434 512
830 7470 512
831 7194 512
832 7428 512
833 7308 512
834 7200 512
835 7344 512
836 7410 512
837 7290 512
838 7206 512
839 7278 512
840 7410 512
841 7188 512
842 7290 512
843 7404 512
844 7380 512
845 7578 512
846 7512 512
847 7548 512
848 7170 512
849 7278 512
850 7362 512
851 7320 512
852 7410 512
853 7410 512
854 7170 512
855 7446 512
856 7182 512
857 7374 512
858 7182 512
859 221166 512
860 10344 512
861 7500 512
862 7434 512
863 7218 512
864 7380 512
865 7506 512
866 7308 512
867 7872 512
868 7584 512
869 7584 512
870 7410 512
871 7410 512
872 7794 512
873 7320 512
874 7572 512
875 7458 512
876 100248 512
877 13374 512
878 7746 512
879 7524 512
880 7590 512
881 7464 512
882 7464 512
883 7632 512
884 7770 512
885 7890 512
886 7530 512
887 7692 512
888 7524 512
889 7692 512
890 7494 512
891 7716 512
892 7572 512
893 7692 512
894 7530 512
895 7716 512
896 7788 512
897 7674 512
898 7476 512
899 7566 512
900 7512 512
901 7410 512
902 7506 512
903 7734 512
904 7392 512
905 7494 512
906 7782 512
907 7668 512
908 7668 512
909 59232 512
910 9126 512
911 7590 512
912 7290 512
913 7860 512
914 7572 512
915 7536 512
916 124656 512
917 8466 512
918 7746 512
919 7608 512
920 7506 512
921 7338 512
922 7566 512
923 7374 512
924 7494 512
925 7518 512
926 7590 512
927 7554 512
928 7590 512
929 7476 512
930 7284 512
931 7614 512
932 7644 512
933 7512 512
934 7740 512
935 7680 512
936 7650 512
937 7476 512
938 7356 512
939 7458 512
940 7302 512
941 7134 512
942 7512 512
943 7164 512
944 7572 512
945 7164 512
946 7314 512
947 7272 512
948 7476 512
949 7182 512
950 7530 512
951 7086 512
952 7488 512
953 7116 512
954 7284 512
955 7254 512
956 7440 512
957 7308 512
958 7488 512
959 7284 512
960 7536 512
961 7422 512
962 7530 512
963 7416 512
964 7506 512
965 7614 512
966 7278 512
967 7296 512
968 7500 512
969 7602 512
970 7440 512
971 7584 512
972 7596 512
973 7572 512
974 7554 512
975 7476 512
976 7254 512
977 7482 512
978 7656 512
979 7698 512
980 7518 512
981 7584 512
982 7584 512
983 7134 512
984 7260 512
985 7446 512
986 7230 512
987 7248 512
988 7386 512
989 7380 512
990 7188 512
991 7344 512
992 7350 512
993 7386 512
994 7440 512
995 7092 512
996 7536 512
997 7176 512
998 7548 512
999 7074 512
1000 7236 512
1001 78882 512
1002 11094 512
1003 7632 512
1004 7650 512
1005 7590 512
1006 7770 512
1007 7584 512
1008 7536 512
1009 7356 512
1010 7398 512
1011 7308 512
1012 7314 512
1013 7524 512
1014 7566 512
1015 7716 512
1016 7518 512
1017 7752 512
1018 7638 512
1019 7494 512
1020 7806 512
1021 7704 512
1022 7512 512
1023 7554 512