input.txt (8413B)
1 388,758
2 82,197
3 689,684
4 140,677
5 616,14
6 206,661
7 1110,215
8 408,700
9 830,773
10 808,257
11 1221,824
12 7,632
13 575,208
14 792,847
15 264,427
16 555,443
17 12,141
18 1153,52
19 350,105
20 832,200
21 1196,133
22 371,427
23 606,56
24 1136,113
25 50,803
26 110,352
27 773,572
28 243,103
29 213,835
30 340,701
31 114,761
32 1149,831
33 1150,873
34 1293,42
35 288,266
36 246,252
37 644,781
38 75,254
39 619,130
40 1280,98
41 704,254
42 291,421
43 199,309
44 5,528
45 95,586
46 835,464
47 647,822
48 131,763
49 52,872
50 388,337
51 387,173
52 398,815
53 221,25
54 1163,240
55 1206,448
56 60,337
57 990,570
58 1295,206
59 609,36
60 224,396
61 330,220
62 480,513
63 1278,856
64 82,553
65 48,56
66 22,889
67 1288,889
68 534,42
69 142,3
70 167,801
71 10,593
72 1104,714
73 1006,677
74 766,266
75 162,4
76 1228,197
77 765,0
78 120,39
79 977,528
80 1101,808
81 1176,514
82 960,784
83 42,359
84 661,891
85 1073,294
86 798,386
87 684,695
88 676,310
89 324,674
90 510,525
91 967,686
92 1289,880
93 586,872
94 885,704
95 858,487
96 803,317
97 687,355
98 1046,147
99 1113,700
100 862,320
101 3,60
102 743,665
103 1022,722
104 1113,194
105 49,112
106 1111,197
107 38,284
108 1257,490
109 221,869
110 316,469
111 15,240
112 130,840
113 689,418
114 470,834
115 689,847
116 82,777
117 592,355
118 1,357
119 950,89
120 1240,805
121 701,877
122 537,572
123 264,747
124 735,215
125 895,757
126 917,654
127 1218,714
128 1190,437
129 758,225
130 721,486
131 120,478
132 373,262
133 1034,243
134 915,385
135 1280,616
136 398,761
137 388,115
138 1058,226
139 1019,322
140 134,254
141 808,637
142 276,131
143 869,143
144 1210,604
145 338,301
146 1109,691
147 132,355
148 472,525
149 803,179
150 562,77
151 200,215
152 990,324
153 1263,642
154 1113,343
155 110,28
156 1128,369
157 652,873
158 903,446
159 462,276
160 47,642
161 1029,317
162 718,355
163 224,758
164 523,579
165 626,806
166 305,96
167 1049,38
168 572,697
169 231,756
170 1062,817
171 167,162
172 858,266
173 551,397
174 576,77
175 890,716
176 202,855
177 798,60
178 227,219
179 904,77
180 606,640
181 42,631
182 954,619
183 199,36
184 1141,516
185 92,180
186 398,481
187 639,602
188 1242,694
189 806,709
190 840,219
191 462,23
192 706,68
193 152,749
194 1200,423
195 554,290
196 45,877
197 1141,305
198 644,749
199 304,341
200 798,743
201 589,38
202 162,61
203 130,189
204 1305,366
205 932,378
206 776,437
207 454,679
208 1218,77
209 1034,875
210 623,275
211 360,89
212 192,254
213 256,514
214 1036,135
215 380,135
216 262,31
217 427,219
218 304,105
219 477,98
220 922,337
221 490,115
222 1006,789
223 950,486
224 1261,334
225 554,604
226 743,89
227 142,443
228 497,141
229 216,807
230 1166,315
231 586,22
232 1197,507
233 452,822
234 534,437
235 887,21
236 808,325
237 1180,189
238 760,448
239 1300,717
240 663,710
241 872,632
242 1118,393
243 758,669
244 283,19
245 1295,715
246 445,506
247 579,873
248 755,443
249 35,714
250 557,190
251 825,141
252 890,357
253 181,714
254 579,469
255 872,362
256 1158,738
257 1277,684
258 206,350
259 1241,338
260 425,704
261 393,486
262 69,492
263 704,702
264 197,194
265 1305,528
266 375,642
267 227,675
268 989,753
269 157,814
270 907,229
271 169,516
272 427,667
273 813,585
274 856,215
275 920,595
276 676,445
277 1143,610
278 666,849
279 142,71
280 1190,478
281 403,404
282 288,432
283 261,480
284 324,220
285 986,674
286 1168,584
287 773,632
288 858,407
289 830,369
290 858,628
291 706,602
292 878,89
293 661,305
294 1241,492
295 962,487
296 522,539
297 1019,473
298 493,63
299 907,665
300 872,490
301 70,626
302 813,18
303 80,700
304 616,598
305 954,863
306 75,192
307 912,305
308 87,677
309 616,180
310 117,434
311 1260,740
312 606,254
313 454,7
314 199,137
315 589,654
316 1228,341
317 811,38
318 398,79
319 94,37
320 574,529
321 1081,190
322 79,740
323 0,252
324 1231,679
325 830,781
326 933,499
327 721,78
328 1094,418
329 1111,309
330 330,21
331 45,240
332 377,334
333 288,682
334 373,673
335 721,856
336 570,408
337 602,501
338 1228,553
339 120,855
340 480,121
341 15,206
342 572,562
343 1089,25
344 213,59
345 738,102
346 1064,866
347 1108,520
348 438,535
349 323,529
350 129,253
351 1158,156
352 537,460
353 822,194
354 192,200
355 110,476
356 10,85
357 1046,299
358 109,894
359 980,220
360 1283,467
361 150,185
362 329,724
363 976,570
364 1002,315
365 1111,36
366 830,121
367 102,225
368 962,407
369 298,619
370 182,91
371 1017,418
372 842,229
373 288,880
374 790,730
375 1094,476
376 684,88
377 237,602
378 825,826
379 1014,796
380 520,730
381 75,425
382 42,487
383 567,142
384 422,760
385 1048,863
386 209,684
387 350,784
388 1064,2
389 1309,537
390 237,826
391 1111,757
392 510,763
393 977,590
394 333,690
395 202,39
396 671,179
397 820,844
398 870,154
399 261,38
400 502,637
401 869,591
402 787,171
403 982,179
404 972,693
405 893,294
406 970,701
407 579,453
408 415,757
409 830,829
410 1200,418
411 1183,445
412 169,68
413 262,863
414 570,800
415 462,254
416 1153,814
417 1062,301
418 366,180
419 589,856
420 684,724
421 403,665
422 664,686
423 798,823
424 1228,777
425 740,184
426 1022,880
427 512,732
428 1129,602
429 565,70
430 738,197
431 642,417
432 298,863
433 202,72
434 599,816
435 1098,814
436 209,808
437 848,276
438 890,292
439 972,85
440 512,823
441 32,632
442 1158,290
443 1170,677
444 1063,446
445 560,37
446 858,72
447 507,577
448 1146,844
449 982,4
450 82,697
451 256,305
452 862,233
453 1268,535
454 398,849
455 785,894
456 1146,50
457 234,740
458 791,427
459 202,520
460 441,59
461 134,871
462 979,305
463 1216,857
464 78,525
465 1126,893
466 475,627
467 552,3
468 626,88
469 468,665
470 206,768
471 1248,539
472 1141,640
473 1022,628
474 1094,87
475 825,533
476 937,572
477 507,403
478 475,688
479 1076,357
480 462,871
481 1168,151
482 294,581
483 671,878
484 1181,103
485 922,785
486 356,479
487 994,578
488 1094,212
489 1129,714
490 649,891
491 6,548
492 944,722
493 164,498
494 291,572
495 259,609
496 82,341
497 262,656
498 214,147
499 1216,417
500 1298,589
501 748,817
502 410,556
503 792,47
504 688,301
505 1145,495
506 99,78
507 209,86
508 848,501
509 232,477
510 80,866
511 1136,145
512 880,808
513 388,86
514 330,674
515 1101,388
516 20,86
517 212,894
518 1111,137
519 294,352
520 808,290
521 115,383
522 668,365
523 753,38
524 994,757
525 688,262
526 691,578
527 1016,352
528 704,646
529 1310,642
530 1305,814
531 903,448
532 256,66
533 869,255
534 261,341
535 1241,556
536 441,303
537 1084,403
538 1108,498
539 865,506
540 65,253
541 579,889
542 647,374
543 837,826
544 1231,663
545 1160,709
546 616,374
547 341,98
548 288,714
549 616,618
550 31,171
551 457,194
552 775,203
553 644,593
554 1002,579
555 830,513
556 790,619
557 589,266
558 493,556
559 487,284
560 378,378
561 623,355
562 537,322
563 738,117
564 602,22
565 1288,217
566 803,184
567 134,514
568 622,133
569 1262,56
570 1059,192
571 1208,808
572 1029,770
573 246,700
574 32,128
575 1310,252
576 1190,39
577 654,700
578 885,477
579 731,565
580 1126,227
581 678,285
582 1153,466
583 512,443
584 110,184
585 314,305
586 539,460
587 212,313
588 666,101
589 890,537
590 587,138
591 512,60
592 174,113
593 388,785
594 756,604
595 264,355
596 1302,14
597 247,441
598 544,756
599 1268,631
600 273,222
601 244,33
602 951,453
603 1141,68
604 497,309
605 1104,96
606 206,96
607 644,145
608 556,415
609 356,514
610 1231,602
611 510,131
612 393,273
613 1067,880
614 674,333
615 1086,808
616 62,539
617 1113,399
618 1153,500
619 647,72
620 743,581
621 1049,592
622 129,791
623 750,470
624 933,334
625 987,529
626 1245,78
627 504,207
628 162,833
629 589,553
630 883,219
631 321,141
632 1113,495
633 902,642
634 1288,5
635 1310,267
636 216,164
637 102,274
638 1118,276
639 92,525
640 197,399
641 783,893
642 1108,479
643 1174,159
644 1126,360
645 1290,808
646 360,581
647 1083,219
648 574,642
649 858,863
650 1166,561
651 1098,894
652 398,753
653 179,206
654 441,751
655 1163,715
656 520,66
657 1101,210
658 770,366
659 823,610
660 721,408
661 537,758
662 869,751
663 209,210
664 922,86
665 1230,642
666 653,226
667 1272,284
668 1235,665
669 346,579
670 782,679
671 144,315
672 735,208
673 338,85
674 1160,687
675 403,814
676 622,486
677 1078,477
678 1216,865
679 869,415
680 216,642
681 1002,333
682 903,14
683 1250,337
684 726,268
685 1268,359
686 333,304
687 825,753
688 15,878
689 1168,443
690 490,844
691 1235,254
692 448,238
693 1193,460
694 243,14
695 736,642
696 1158,705
697 97,486
698 209,360
699 89,742
700 448,296
701 572,341
702 120,416
703 1104,855
704 765,894
705 818,331
706 216,58
707 311,715
708 237,376
709 165,495
710 677,798
711 206,208
712 838,707
713 261,240
714 933,789
715 243,343
716 535,243
717 552,172
718 99,667
719 1193,322
720 853,103
721 321,761
722 276,875
723 604,763
724 705,782
725 197,551
726 621,476
727 169,254
728 261,592
729 1044,360
730 494,873
731 816,469
732 1063,448
733 430,136
734 1300,289
735 1272,724
736 734,598
737 438,252
738 1063,292
739 994,469
740 1094,164
741 676,893
742 820,115
743 986,220
744 169,305
745 525,558
746 484,168
747 1148,509
748 304,553
749 1268,855
750 803,240
751 562,714
752 808,604
753 907,404
754 442,56
755 69,338
756 552,669
757 1067,103
758 1004,758
759 462,393
760 388,557
761 28,247
762 703,831
763 1193,710
764 348,39
765 495,541
766 1282,170
767 848,871
768 1062,632
769 1141,204
770 935,642
771 281,770
772 1029,184
773 1310,4
774 83,880
775 1143,801
776 1198,358
777 109,0
778 1067,14
779 606,248
780 1303,486
781 393,592
782 1183,449
783 112,222
784 570,352
785 242,800
786 338,177
787 21,880
788 653,21
789 826,726
790 1176,171
791 644,301
792 817,63
793 119,243
794 994,809
795 402,220
796 770,390
797 117,710
798 895,137
799 646,686
800 1200,476
801 813,141
802 644,849
803 502,604
804 1298,141
805 320,324
806 981,537
807 644,101
808 994,593
809 181,826
810 402,668
811 706,131
812 721,273
813 291,473
814 790,207
815 169,640
816 157,309
817 1096,747
818 771,831
819 964,561
820 53,84
821 684,199
822 633,798
823 8,686
824 740,408
825 605,334
826 490,442
827 761,694
828 209,460
829 1143,732
830 475,533
831 887,362
832 981,170
833 817,556
834 248,262
835 1006,105
836 1211,227
837 688,593
838 825,690
839 549,694
840 1190,855
841 161,831
842 706,378
843 512,386
844 835,516
845 179,267
846 1165,180
847 264,299
848 1037,490
849 181,68
850 206,180
851 888,760
852 440,740
853 552,225
854 276,763
855 420,537
856 232,29
857 972,301
858 960,609
859 1304,548
860 21,677
861 114,133
862 308,333
863 15,715
864 880,225
865 333,133
866 1034,763
867 94,857
868 833,770
869 1022,14
870 1168,162
871 783,130
872 1211,78
873 1300,301
874 32,766
875 248,301
876 606,838
877 1037,222
878 545,446
879 293,399
880 443,12
881 1012,754
882 912,761
883 961,798
884 1232,296
885 1046,595
886 785,641
887 682,287
888 1245,553
889 1096,147
890 485,578
891 1088,112
892 535,203
893 62,355
894 738,777
895 1200,710
896 735,740
897 304,110
898 766,660
899 694,714
900 735,154
901 1180,840
902 167,732
903 329,805
904 209,388
905 420,178
906 1118,514
907 278,374
908 1178,91
909 1200,471
910 555,451
911 567,581
912 688,133
913 1036,140
914 330,873
915 549,200
916 915,61
917 1153,585
918 557,710
919 216,490
920 457,103
921 706,740
922 704,640
923 306,136
924 1118,694
925 340,193
926 35,124
927 721,553
928 800,259
929 960,105
930 634,893
931 157,85
932 484,726
933 539,63
934 900,786
935 10,301
936 570,497
937 1126,534
938 706,826
939 1278,390
940 622,856
941 136,47
942 604,740
943 438,642
944 1096,292
945 2,642
946 1193,584
947 1272,276
948 1073,68
949 1216,134
950 279,194
951 619,578
952 813,813
953 1148,833
954 222,112
955 908,220
956 0,890
957 769,507
958 951,5
959 1216,477
960 540,504
961 900,645
962 2,252
963 427,3
964 487,162
965 415,889
966 152,829
967 1104,544
968 858,822
969 1083,667
970 823,93
971 574,252
972 68,246
973 206,574
974 234,357
975 527,893
976 1048,656
977 1153,309
978 601,404
979 944,14
980 869,59
981 1062,262
982 716,758
983 452,844
984 1054,33
985 356,619
986 621,418
987 922,115
988 1062,77
989 1272,732
990 251,254
991 950,408
992 755,451
993 113,507
994 1126,1
995 247,448
996 462,501
997 406,525
998 12,589
999 731,192
1000 1118,619
1001 954,514
1002 708,393
1003 338,501
1004 420,716
1005 1223,752
1006 251,192
1007 114,528
1008 10,605
1009 359,441
1010 1260,803
1011 1022,714
1012 621,847
1013 1213,408
1014 1066,504
1015 644,641
1016 1131,267
1017 1231,154
1018 32,537
1019 579,329
1020 766,138
1021 1017,866
1022 798,732
1023
1024 fold along x=655
1025 fold along y=447
1026 fold along x=327
1027 fold along y=223
1028 fold along x=163
1029 fold along y=111
1030 fold along x=81
1031 fold along y=55
1032 fold along x=40
1033 fold along y=27
1034 fold along y=13
1035 fold along y=6