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