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