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