/home/toolbox/public_html/solutions/8/846/u1.ans
1 1
2 2
3 3
4 3
5 4
6 4
7 5
8 5
9 5
10 6
11 6
12 6
13 7
14 7
15 7
16 7
17 8
18 8
19 8
20 8
21 9
22 9
23 9
24 9
25 9
26 10
27 10
28 10
29 10
30 10
31 11
32 11
33 11
34 11
35 11
36 11
37 12
38 12
39 12
40 12
41 12
42 12
43 13
44 13
45 13
46 13
47 13
48 13
49 13
50 1
51 2
52 3
53 3
54 4
55 4
56 5
57 5
58 5
59 6
60 6
61 6
62 7
63 7
64 7
65 7
66 8
67 8
68 8
69 8
70 9
71 9
72 9
73 9
74 9
75 10
76 10
77 10
78 10
79 10
80 11
81 11
82 11
83 11
84 11
85 11
86 12
87 12
88 12
89 12
90 12
91 12
92 13
93 13
94 13
95 13
96 13
97 13
98 1
99 2
100 3
101 3
102 4
103 4
104 5
105 5
106 5
107 6
108 6
109 6
110 7
111 7
112 7
113 7
114 8
115 8
116 8
117 8
118 9
119 9
120 9
121 9
122 9
123 10
124 10
125 10
126 10
127 10
128 11
129 11
130 11
131 11
132 11
133 11
134 12
135 12
136 12
137 12
138 12
139 12
140 13
141 13
142 13
143 13
144 13
145 1
146 2
147 3
148 3
149 4
150 4
151 5
152 5
153 5
154 6
155 6
156 6
157 7
158 7
159 7
160 7
161 8
162 8
163 8
164 8
165 9
166 9
167 9
168 9
169 9
170 10
171 10
172 10
173 10
174 10
175 11
176 11
177 11
178 11
179 11
180 11
181 12
182 12
183 12
184 12
185 12
186 12
187 13
188 13
189 13
190 13
191 1
192 2
193 3
194 3
195 4
196 4
197 5
198 5
199 5
200 6
201 6
202 6
203 7
204 7
205 7
206 7
207 8
208 8
209 8
210 8
211 9
212 9
213 9
214 9
215 9
216 10
217 10
218 10
219 10
220 10
221 11
222 11
223 11
224 11
225 11
226 11
227 12
228 12
229 12
230 12
231 12
232 12
233 13
234 13
235 13
236 1
237 2
238 3
239 3
240 4
241 4
242 5
243 5
244 5
245 6
246 6
247 6
248 7
249 7
250 7
251 7
252 8
253 8
254 8
255 8
256 9
257 9
258 9
259 9
260 9
261 10
262 10
263 10
264 10
265 10
266 11
267 11
268 11
269 11
270 11
271 11
272 12
273 12
274 12
275 12
276 12
277 12
278 13
279 13
280 1
281 2
282 3
283 3
284 4
285 4
286 5
287 5
288 5
289 6
290 6
291 6
292 7
293 7
294 7
295 7
296 8
297 8
298 8
299 8
300 9
301 9
302 9
303 9
304 9
305 10
306 10
307 10
308 10
309 10
310 11
311 11
312 11
313 11
314 11
315 11
316 12
317 12
318 12
319 12
320 12
321 12
322 13
323 1
324 2
325 3
326 3
327 4
328 4
329 5
330 5
331 5
332 6
333 6
334 6
335 7
336 7
337 7
338 7
339 8
340 8
341 8
342 8
343 9
344 9
345 9
346 9
347 9
348 10
349 10
350 10
351 10
352 10
353 11
354 11
355 11
356 11
357 11
358 11
359 12
360 12
361 12
362 12
363 12
364 12
365 1
366 2
367 3
368 3
369 4
370 4
371 5
372 5
373 5
374 6
375 6
376 6
377 7
378 7
379 7
380 7
381 8
382 8
383 8
384 8
385 9
386 9
387 9
388 9
389 9
390 10
391 10
392 10
393 10
394 10
395 11
396 11
397 11
398 11
399 11
400 11
401 12
402 12
403 12
404 12
405 12
406 1
407 2
408 3
409 3
410 4
411 4
412 5
413 5
414 5
415 6
416 6
417 6
418 7
419 7
420 7
421 7
422 8
423 8
424 8
425 8
426 9
427 9
428 9
429 9
430 9
431 10
432 10
433 10
434 10
435 10
436 11
437 11
438 11
439 11
440 11
441 11
442 12
443 12
444 12
445 12
446 1
447 2
448 3
449 3
450 4
451 4
452 5
453 5
454 5
455 6
456 6
457 6
458 7
459 7
460 7
461 7
462 8
463 8
464 8
465 8
466 9
467 9
468 9
469 9
470 9
471 10
472 10
473 10
474 10
475 10
476 11
477 11
478 11
479 11
480 11
481 11
482 12
483 12
484 12
485 1
486 2
487 3
488 3
489 4
490 4
491 5
492 5
493 5
494 6
495 6
496 6
497 7
498 7
499 7
500 7
501 8
502 8
503 8
504 8
505 9
506 9
507 9
508 9
509 9
510 10
511 10
512 10
513 10
514 10
515 11
516 11
517 11
518 11
519 11
520 11
521 12
522 12
523 1
524 2
525 3
526 3
527 4
528 4
529 5
530 5
531 5
532 6
533 6
534 6
535 7
536 7
537 7
538 7
539 8
540 8
541 8
542 8
543 9
544 9
545 9
546 9
547 9
548 10
549 10
550 10
551 10
552 10
553 11
554 11
555 11
556 11
557 11
558 11
559 12
560 1
561 2
562 3
563 3
564 4
565 4
566 5
567 5
568 5
569 6
570 6
571 6
572 7
573 7
574 7
575 7
576 8
577 8
578 8
579 8
580 9
581 9
582 9
583 9
584 9
585 10
586 10
587 10
588 10
589 10
590 11
591 11
592 11
593 11
594 11
595 11
596 1
597 2
598 3
599 3
600 4
601 4
602 5
603 5
604 5
605 6
606 6
607 6
608 7
609 7
610 7
611 7
612 8
613 8
614 8
615 8
616 9
617 9
618 9
619 9
620 9
621 10
622 10
623 10
624 10
625 10
626 11
627 11
628 11
629 11
630 11
631 1
632 2
633 3
634 3
635 4
636 4
637 5
638 5
639 5
640 6
641 6
642 6
643 7
644 7
645 7
646 7
647 8
648 8
649 8
650 8
651 9
652 9
653 9
654 9
655 9
656 10
657 10
658 10
659 10
660 10
661 11
662 11
663 11
664 11
665 1
666 2
667 3
668 3
669 4
670 4
671 5
672 5
673 5
674 6
675 6
676 6
677 7
678 7
679 7
680 7
681 8
682 8
683 8
684 8
685 9
686 9
687 9
688 9
689 9
690 10
691 10
692 10
693 10
694 10
695 11
696 11
697 11
698 1
699 2
700 3
701 3
702 4
703 4
704 5
705 5
706 5
707 6
708 6
709 6
710 7
711 7
712 7
713 7
714 8
715 8
716 8
717 8
718 9
719 9
720 9
721 9
722 9
723 10
724 10
725 10
726 10
727 10
728 11
729 11
730 1
731 2
732 3
733 3
734 4
735 4
736 5
737 5
738 5
739 6
740 6
741 6
742 7
743 7
744 7
745 7
746 8
747 8
748 8
749 8
750 9
751 9
752 9
753 9
754 9
755 10
756 10
757 10
758 10
759 10
760 11
761 1
762 2
763 3
764 3
765 4
766 4
767 5
768 5
769 5
770 6
771 6
772 6
773 7
774 7
775 7
776 7
777 8
778 8
779 8
780 8
781 9
782 9
783 9
784 9
785 9
786 10
787 10
788 10
789 10
790 10
791 1
792 2
793 3
794 3
795 4
796 4
797 5
798 5
799 5
800 6
801 6
802 6
803 7
804 7
805 7
806 7
807 8
808 8
809 8
810 8
811 9
812 9
813 9
814 9
815 9
816 10
817 10
818 10
819 10
820 1
821 2
822 3
823 3
824 4
825 4
826 5
827 5
828 5
829 6
830 6
831 6
832 7
833 7
834 7
835 7
836 8
837 8
838 8
839 8
840 9
841 9
842 9
843 9
844 9
845 10
846 10
847 10
848 1
849 2
850 3
851 3
852 4
853 4
854 5
855 5
856 5
857 6
858 6
859 6
860 7
861 7
862 7
863 7
864 8
865 8
866 8
867 8
868 9
869 9
870 9
871 9
872 9
873 10
874 10
875 1
876 2
877 3
878 3
879 4
880 4
881 5
882 5
883 5
884 6
885 6
886 6
887 7
888 7
889 7
890 7
891 8
892 8
893 8
894 8
895 9
896 9
897 9
898 9
899 9
900 10
901 1
902 2
903 3
904 3
905 4
906 4
907 5
908 5
909 5
910 6
911 6
912 6
913 7
914 7
915 7
916 7
917 8
918 8
919 8
920 8
921 9
922 9
923 9
924 9
925 9
926 1
927 2
928 3
929 3
930 4
931 4
932 5
933 5
934 5
935 6
936 6
937 6
938 7
939 7
940 7
941 7
942 8
943 8
944 8
945 8
946 9
947 9
948 9
949 9
950 1
951 2
952 3
953 3
954 4
955 4
956 5
957 5
958 5
959 6
960 6
961 6
962 7
963 7
964 7
965 7
966 8
967 8
968 8
969 8
970 9
971 9
972 9
973 1
974 2
975 3
976 3
977 4
978 4
979 5
980 5
981 5
982 6
983 6
984 6
985 7
986 7
987 7
988 7
989 8
990 8
991 8
992 8
993 9
994 9
995 1
996 2
997 3
998 3
999 4
1000 4
1001 5
1002 5
1003 5
1004 6
1005 6
1006 6
1007 7
1008 7
1009 7
1010 7
1011 8
1012 8
1013 8
1014 8
1015 9
1016 1
1017 2
1018 3
1019 3
1020 4
1021 4
1022 5
1023 5
1024 5
1025 6
1026 6
1027 6
1028 7
1029 7
1030 7
1031 7
1032 8
1033 8
1034 8
1035 8
1036 1
1037 2
1038 3
1039 3
1040 4
1041 4
1042 5
1043 5
1044 5
1045 6
1046 6
1047 6
1048 7
1049 7
1050 7
1051 7
1052 8
1053 8
1054 8
1055 1
1056 2
1057 3
1058 3
1059 4
1060 4
1061 5
1062 5
1063 5
1064 6
1065 6
1066 6
1067 7
1068 7
1069 7
1070 7
1071 8
1072 8
1073 1
1074 2
1075 3
1076 3
1077 4
1078 4
1079 5
1080 5
1081 5
1082 6
1083 6
1084 6
1085 7
1086 7
1087 7
1088 7
1089 8
1090 1
1091 2
1092 3
1093 3
1094 4
1095 4
1096 5
1097 5
1098 5
1099 6
1100 6
1101 6
1102 7
1103 7
1104 7
1105 7
1106 1
1107 2
1108 3
1109 3
1110 4
1111 4
1112 5
1113 5
1114 5
1115 6
1116 6
1117 6
1118 7
1119 7
1120 7
1121 1
1122 2
1123 3
1124 3
1125 4
1126 4
1127 5
1128 5
1129 5
1130 6
1131 6
1132 6
1133 7
1134 7
1135 1
1136 2
1137 3
1138 3
1139 4
1140 4
1141 5
1142 5
1143 5
1144 6
1145 6
1146 6
1147 7
1148 1
1149 2
1150 3
1151 3
1152 4
1153 4
1154 5
1155 5
1156 5
1157 6
1158 6
1159 6
1160 1
1161 2
1162 3
1163 3
1164 4
1165 4
1166 5
1167 5
1168 5
1169 6
1170 6
1171 1
1172 2
1173 3
1174 3
1175 4
1176 4
1177 5
1178 5
1179 5
1180 6
1181 1
1182 2
1183 3
1184 3
1185 4
1186 4
1187 5
1188 5
1189 5
1190 1
1191 2
1192 3
1193 3
1194 4
1195 4
1196 5
1197 5
1198 1
1199 2
1200 3
1201 3
1202 4
1203 4
1204 5
1205 1
1206 2
1207 3
1208 3
1209 4
1210 4
1211 1
1212 2
1213 3
1214 3
1215 4
1216 1
1217 2
1218 3
1219 3
1220 1
1221 2
1222 3
1223 1
1224 2
1225 1
1226 92681
1227 92681
1228 92681
1229 92681
1230 92681
1231 92681
1232 92681
1233 92681
1234 92681
1235 92681
1236 92681
1237 92681
1238 92681
1239 92681
1240 92681
1241 92681
1242 92681
1243 92681
1244 92681
1245 92681
1246 92681
1247 92681
1248 92681
1249 92681
1250 92681
1251 42369
1252 14240
1253 35698
1254 45205
1255 49871
1256 32044
1257 38828
1258 4324
1259 5610
1260 42644
1261 60644
1262 24462
1263 38419
1264 35980
1265 50548
1266 47011
1267 15415
1268 38854
1269 48590
1270 48799
1271 61999
1272 25824
1273 52739
1274 51049
1275 44448
1276 32231
1277 21226
1278 27295
1279 23902
1280 19888
1281 14867
1282 34601
1283 48236
1284 46159
1285 42630
1286 59463
1287 45293
1288 51175
1289 25641
1290 29187
1291 34028
1292 46824
1293 57211
1294 47985
1295 18564
1296 39328
1297 31690
1298 5123
1299 47324
1300 47481
1301 29254
1302 8530
1303 35232
1304 34308
1305 19569
1306 34751
1307 3647
1308 4284
1309 52013
1310 51558
1311 47109
1312 33314
1313 56721
1314 44251
1315 11612
1316 13503
1317 24365
1318 58607
1319 62188
1320 43402
1321 39748
1322 26774
1323 52474
1324 43308
1325 33756
1326 7871
1327 62633
1328 53456
1329 16135
1330 32733
1331 37175
1332 24257
1333 47463
1334 26022
1335 42378
1336 18790
1337 39337
1338 5125
1339 8820
1340 60718
1341 32495
1342 54829
1343 43227
1344 34743
1345 7171
1346 57635
1347 21897
1348 60402
1349 55904
1350 50504
1351 12539
1352 41688
1353 64059
1354 42950
1355 25579
1356 16204
1357 18749
1358 40595
1359 32775
1360 35452
1361 18907
1362 22731
1363 57210
1364 22806
1365 15795
1366 18902
1367 30226
1368 3218
1369 61713
1370 48625
1371 34869
1372 53895
1373 55265
1374 28938
1375 20354
1376 38950
1377 20434
1378 8659
1379 27184
1380 28953
1381 17403
1382 43944
1383 7872
1384 30784
1385 16506
1386 35160
1387 27602
1388 15580
1389 17075
1390 22583
1391 52402
1392 28371
1393 39456
1394 36333
1395 26661
1396 21066
1397 25054
1398 61644
1399 10887
1400 59051
1401 60056
1402 26175
1403 62392
1404 37408
1405 41255
1406 20655
1407 60588
1408 23801
1409 48667
1410 10262
1411 42921
1412 29163
1413 20561
1414 49729
1415 55503
1416 52859
1417 50793
1418 52097
1419 50029
1420 28961
1421 50775
1422 46193
1423 43218
1424 45510
1425 20333
1426 51499
1427 54160
1428 52064
1429 5562
1430 24471
1431 43192
1432 9594
1433 10227
1434 39577
1435 47758
1436 47897
1437 25211
1438 18668
1439 61480
1440 30595
1441 23110
1442 11354
1443 47124
1444 15375
1445 24694
1446 33521
1447 52780
1448 8872
1449 29047
1450 19030
1451 44109
1452 41243
1453 23705
1454 10901
1455 17505
1456 45098
1457 50171
1458 52236
1459 37510
1460 42553
1461 43426
1462 32804
1463 62352
1464 49865
1465 55351
1466 25896
1467 28035
1468 18054
1469 48317
1470 23758
1471 36427
1472 35459
1473 6256
1474 39877
1475 12484
1476 40734
1477 43347
1478 24950
1479 36178
1480 47537
1481 25153
1482 38106
1483 42273
1484 23085
1485 53052
1486 27106
1487 18046
1488 41006
1489 32790
1490 44646
1491 43265
1492 43098
1493 26746
1494 26746
1495 31745
1496 21480
1497 31919
1498 26053
1499 14451
1500 40083
1501 42232
1502 29667
1503 27774
1504 41162
1505 38108
1506 45286
1507 43846
1508 32323
1509 31610
1510 27462
1511 15684
1512 31386
1513 50776
1514 28558
1515 42649
1516 59620
1517 47907
1518 20975
1519 36852
1520 41955
1521 36830
1522 32243
1523 22428
1524 48984
1525 49083
1526 25602
1527 47057
1528 9342
1529 33981
1530 49259
1531 43604
1532 51315
1533 22014
1534 19918
1535 23056
1536 50182
1537 50800
1538 50818
1539 40905
1540 52057
1541 37995
1542 21985
1543 15695
1544 33331
1545 5311
1546 43237
1547 23762
1548 36631
1549 64803
1550 34590
1551 8903
1552 56896
1553 33308
1554 29114
1555 15689
1556 30870
1557 22791
1558 34875
1559 54418
1560 24084
1561 32328
1562 46607
1563 44409
1564 38097
1565 33285
1566 32654
1567 50691
1568 49770
1569 22791
1570 2473
1571 27262
1572 7919
1573 39115
1574 38678
1575 45993
1576 36614
1577 37106
1578 27156
1579 41383
1580 10062
1581 15584
1582 4898
1583 34242
1584 39918
1585 35918
1586 43815
1587 44480
1588 49472
1589 22659
1590 43236
1591 38327
1592 18901
1593 8314
1594 25347
1595 46499
1596 32940
1597 56439
1598 33199
1599 60080
1600 55707
1601 39225
1602 5168
1603 60066
1604 7969
1605 22020
1606 33887
1607 28351
1608 45183
1609 51404
1610 48340
1611 39111
1612 61360
1613 23434
1614 46770
1615 10002
1616 56592
1617 34333
1618 25164
1619 12741
1620 23772
1621 38906
1622 22031
1623 16477
1624 33636
1625 23165
1626 49192
1627 41215
1628 15214
1629 9805
1630 36358
1631 29434
1632 21033
1633 33328
1634 41842
1635 43581
1636 19044
1637 26893
1638 58930
1639 63591
1640 18255
1641 5416
1642 46099
1643 47275
1644 49940
1645 36996
1646 40662
1647 25452
1648 31567
1649 48162
1650 47146
1651 29394
1652 27128
1653 49352
1654 17833
1655 35836
1656 28087
1657 50991
1658 56764
1659 46238
1660 57294
1661 10690
1662 24760
1663 24118
1664 36458
1665 26339
1666 34807
1667 35575
1668 47217
1669 30078
1670 9811
1671 17445
1672 25224
1673 27489
1674 28990
1675 48502
1676 38274
1677 50667
1678 33181
1679 58535
1680 55662
1681 56944
1682 33108
1683 26965
1684 25748
1685 45655
1686 53338
1687 38054
1688 18155
1689 33239
1690 13889
1691 22392
1692 26904
1693 21023
1694 19912
1695 32365
1696 36953
1697 27757
1698 34936
1699 51044
1700 29169
1701 53392
1702 25935
1703 55973
1704 53354
1705 13551
1706 19945
1707 35478
1708 45519
1709 20902
1710 14742
1711 34022
1712 55421
1713 57066
1714 27055
1715 18406
1716 53004
1717 16282
1718 15737
1719 52251
1720 25680
1721 23492
1722 31187
1723 38279
1724 17571
1725 42255
1726 36966
1727 32866
1728 38850
1729 33441
1730 46540
1731 42587
1732 43255
1733 28884
1734 56505
1735 53795
1736 42158
1737 40657
1738 30092
1739 58041
1740 41962
1741 44699
1742 29211
1743 26467
1744 24844
1745 9307
1746 24981
1747 16663
1748 46989
1749 61956
1750 9346
1751 14956
1752 42368
1753 40427
1754 19186
1755 13835
1756 39043
1757 54924
1758 38708
1759 31279
1760 28417
1761 42096
1762 14500
1763 53482
1764 30311
1765 53867
1766 21726
1767 41717
1768 31859
1769 18585
1770 22463
1771 48987
1772 13532
1773 44067
1774 31919
1775 4437
1776 19972
1777 29893
1778 18192
1779 21312
1780 12021
1781 24021
1782 50327
1783 63706
1784 57277
1785 21601
1786 36436
1787 36754
1788 20487
1789 39707
1790 31864
1791 23393
1792 15866
1793 42027
1794 19479
1795 42330
1796 24864
1797 44439
1798 29276
1799 24985
1800 21803
1801 23198
1802 51065
1803 53676
1804 35380
1805 52107
1806 3405
1807 8590
1808 56548
1809 42388
1810 53670
1811 37074
1812 51305
1813 23222
1814 27163
1815 30924
1816 30438
1817 13076
1818 58739
1819 48062
1820 48801
1821 45096
1822 39452
1823 21744
1824 11553
1825 22128
1826 47735
1827 58782
1828 35844
1829 10662
1830 49949
1831 39351
1832 22594
1833 59623
1834 51753
1835 8014
1836 54829
1837 57283
1838 39820
1839 27295
1840 28842
1841 52852
1842 54801
1843 59302
1844 54116
1845 50979
1846 27754
1847 53574
1848 57001
1849 36083
1850 40638
1851 44277
1852 40603
1853 40574
1854 26570
1855 49977
1856 30479
1857 48459
1858 43635
1859 19097
1860 39307
1861 37135
1862 38405
1863 46845
1864 44923
1865 48137
1866 30729
1867 33003
1868 37185
1869 39359
1870 37417
1871 54443
1872 44316
1873 32980
1874 64594
1875 24073
1876 28190
1877 8168
1878 46933
1879 35673
1880 32778
1881 30176
1882 22812
1883 53433
1884 57920
1885 12539
1886 30831
1887 39962
1888 19890
1889 37978
1890 39254
1891 31594
1892 39966
1893 54376
1894 46643
1895 41862
1896 47859
1897 47337
1898 38728
1899 23115
1900 55225
1901 40710
1902 40647
1903 46439
1904 14976
1905 20509
1906 18207
1907 56679
1908 29858
1909 33448
1910 52881
1911 57639
1912 8176
1913 14130
1914 52098
1915 16782
1916 33338
1917 29940
1918 8102
1919 27258
1920 50975
1921 27423
1922 7032
1923 39169
1924 21702
1925 28051
1926 24468
1927 33758
1928 16210
1929 13529
1930 37684
1931 28432
1932 59888
1933 22438
1934 26028
1935 24014
1936 38594
1937 30379
1938 10014
1939 17731
1940 19264
1941 9157
1942 15514
1943 57998
1944 47741
1945 36079
1946 38253
1947 23350
1948 49308
1949 24999
1950 20225
1951 35198
1952 27264
1953 37259
1954 17726
1955 60877
1956 53593
1957 20034
1958 44683
1959 16423
1960 19030
1961 15759
1962 30808
1963 31665
1964 29381
1965 7134
1966 24430
1967 29330
1968 36704
1969 42489
1970 45591
1971 13529
1972 921
1973 42723
1974 35093
1975 39052
1976 55300
1977 36000
1978 37341
1979 52447
1980 18476
1981 28243
1982 32738
1983 31019
1984 40975
1985 44463
1986 10422
1987 35301
1988 35464
1989 19426
1990 36809
1991 52345
1992 49735
1993 34722
1994 48297
1995 33957
1996 30272
1997 50251
1998 22593
1999 58483
2000 18962
2001 3070
2002 28100
2003 13408
2004 58907
2005 50029
2006 26388
2007 2880
2008 24641
2009 27945
2010 61221
2011 42524
2012 16850
2013 48068
2014 48019
2015 58064
2016 51019
2017 33691
2018 40203
2019 34761
2020 52162
2021 15666
2022 29327
2023 10477
2024 56981
2025 49698
2026 34854
2027 14740
2028 61374
2029 22293
2030 57525
2031 54630
2032 45346
2033 36200
2034 31482
2035 30381
2036 22747
2037 32366
2038 22163
2039 8567
2040 24435
2041 28256
2042 34699
2043 7217
2044 47189
2045 50182
2046 42228
2047 46427
2048 0