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