0 1
1 0
2 0
3 1
4 0
5 0
6 2
7 1
8 0
9 3
10 1
11 0
12 4
13 2
14 1
15 5
16 3
17 1
18 7
19 4
20 2
21 9
22 5
23 3
24 11
25 7
26 4
27 14
28 9
29 5
30 17
31 11
32 7
33 20
34 14
35 9
36 24
37 17
38 11
39 28
40 20
41 14
42 33
43 24
44 17
45 38
46 28
47 20
48 44
49 33
50 24
51 50
52 38
53 28
54 57
55 44
56 33
57 64
58 50
59 38
60 72
61 57
62 44
63 81
64 64
65 50
66 90
67 72
68 57
69 100
70 81
71 64
72 111
73 90
74 72
75 122
76 100
77 81
78 134
79 111
80 90
81 147
82 122
83 100
84 161
85 134
86 111
87 175
88 147
89 122
90 191
91 161
92 134
93 207
94 175
95 147
96 224
97 191
98 161
99 242
100 207
101 175
102 261
103 224
104 191
105 281
106 242
107 207
108 302
109 261
110 224
111 324
112 281
113 242
114 347
115 302
116 261
117 371
118 324
119 281
120 396
121 347
122 302
123 422
124 371
125 324
126 450
127 396
128 347
129 478
130 422
131 371
132 508
133 450
134 396
135 539
136 478
137 422
138 571
139 508
140 450
141 604
142 539
143 478
144 639
145 571
146 508
147 675
148 604
149 539
150 712
151 639
152 571
153 751
154 675
155 604
156 791
157 712
158 639
159 832
160 751
161 675
162 875
163 791
164 712
165 919
166 832
167 751
168 965
169 875
170 791
171 1012
172 919
173 832
174 1061
175 965
176 875
177 1111
178 1012
179 919
180 1163
181 1061
182 965
183 1216
184 1111
185 1012
186 1271
187 1163
188 1061
189 1328
190 1216
191 1111
192 1386
193 1271
194 1163
195 1446
196 1328
197 1216
198 1508
199 1386
200 1271
201 1571
202 1446
203 1328
204 1636
205 1508
206 1386
207 1703
208 1571
209 1446
210 1772
211 1636
212 1508
213 1842
214 1703
215 1571
216 1915
217 1772
218 1636
219 1989
220 1842
221 1703
222 2065
223 1915
224 1772
225 2143
226 1989
227 1842
228 2223
229 2065
230 1915
231 2305
232 2143
233 1989
234 2389
235 2223
236 2065
237 2475
238 2305
239 2143
240 2563
241 2389
242 2223
243 2653
244 2475
245 2305
246 2745
247 2563
248 2389
249 2839
250 2653
251 2475
252 2936
253 2745
254 2563
255 3034
256 2839
257 2653
258 3135
259 2936
260 2745
261 3238
262 3034
263 2839
264 3343
265 3135
266 2936
267 3450
268 3238
269 3034
270 3560
271 3343
272 3135
273 3672
274 3450
275 3238
276 3786
277 3560
278 3343
279 3903
280 3672
281 3450
282 4022
283 3786
284 3560
285 4143
286 3903
287 3672
288 4267
289 4022
290 3786
291 4393
292 4143
293 3903
294 4522
295 4267
296 4022
297 4653
298 4393
299 4143
300 4787
301 4522
302 4267
303 4923
304 4653
305 4393
306 5062
307 4787
308 4522
309 5203
310 4923
311 4653
312 5347
313 5062
314 4787
315 5494
316 5203
317 4923
318 5643
319 5347
320 5062
321 5795
322 5494
323 5203
324 5950
325 5643
326 5347
327 6107
328 5795
329 5494
330 6267
331 5950
332 5643
333 6430
334 6107
335 5795
336 6596
337 6267
338 5950
339 6764
340 6430
341 6107
342 6936
343 6596
344 6267
345 7110
346 6764
347 6430
348 7287
349 6936
350 6596
351 7467
352 7110
353 6764
354 7650
355 7287
356 6936
357 7836
358 7467
359 7110
360 8025
361 7650
362 7287
363 8217
364 7836
365 7467
366 8412
367 8025
368 7650
369 8610
370 8217
371 7836
372 8811
373 8412
374 8025
375 9015
376 8610
377 8217
378 9223
379 8811
380 8412
381 9433
382 9015
383 8610
384 9647
385 9223
386 8811
387 9864
388 9433
389 9015
390 10084
391 9647
392 9223
393 10307
394 9864
395 9433
396 10534
397 10084
398 9647
399 10764
400 10307
401 9864
402 10997
403 10534
404 10084
405 11234
406 10764
407 10307
408 11474
409 10997
410 10534
411 11717
412 11234
413 10764
414 11964
415 11474
416 10997
417 12214
418 11717
419 11234
420 12468
421 11964
422 11474
423 12725
424 12214
425 11717
426 12986
427 12468
428 11964
429 13250
430 12725
431 12214
432 13518
433 12986
434 12468
435 13789
436 13250
437 12725
438 14064
439 13518
440 12986
441 14343
442 13789
443 13250
444 14625
445 14064
446 13518
447 14911
448 14343
449 13789
450 15201
451 14625
452 14064
453 15494
454 14911
455 14343
456 15791
457 15201
458 14625
459 16092
460 15494
461 14911
462 16397
463 15791
464 15201
465 16705
466 16092
467 15494
468 17018
469 16397
470 15791
471 17334
472 16705
473 16092
474 17654
475 17018
476 16397
477 17978
478 17334
479 16705
480 18306
481 17654
482 17018
483 18638
484 17978
485 17334
486 18974
487 18306
488 17654
489 19314
490 18638
491 17978
492 19658
493 18974
494 18306
495 20006
496 19314
497 18638
498 20358
499 19658
500 18974
501 20714
502 20006
503 19314
504 21075
505 20358
506 19658
507 21439
508 20714
509 20006
510 21808
511 21075
512 20358
513 22181
514 21439
515 20714
516 22558
517 21808
518 21075
519 22939
520 22181
521 21439
522 23325
523 22558
524 21808
525 23715
526 22939
527 22181
528 24109
529 23325
530 22558
531 24508
532 23715
533 22939
534 24911
535 24109
536 23325
537 25318
538 24508
539 23715
540 25730
541 24911
542 24109
543 26146
544 25318
545 24508
546 26567
547 25730
548 24911
549 26992
550 26146
551 25318
552 27422
553 26567
554 25730
555 27856
556 26992
557 26146
558 28295
559 27422
560 26567
561 28738
562 27856
563 26992
564 29186
565 28295
566 27422
567 29639
568 28738
569 27856
570 30096
571 29186
572 28295
573 30558
574 29639
575 28738
576 31025
577 30096
578 29186
579 31496
580 30558
581 29639
582 31972
583 31025
584 30096
585 32453
586 31496
587 30558
588 32939
589 31972
590 31025
591 33429
592 32453
593 31496
594 33925
595 32939
596 31972
597 34425
598 33429
599 32453
600 34930
601 33925
602 32939
603 35440
604 34425
605 33429
606 35955
607 34930
608 33925
609 36475
610 35440
611 34425
612 37000
613 35955
614 34930
615 37530
616 36475
617 35440
618 38065
619 37000
620 35955
621 38605
622 37530
623 36475
624 39150
625 38065
626 37000
627 39700
628 38605
629 37530
630 40256
631 39150
632 38065
633 40816
634 39700
635 38605
636 41382
637 40256
638 39150
639 41953
640 40816
641 39700
642 42529
643 41382
644 40256
645 43110
646 41953
647 40816
648 43697
649 42529
650 41382
651 44289
652 43110
653 41953
654 44886
655 43697
656 42529
657 45489
658 44289
659 43110
660 46097
661 44886
662 43697
663 46710
664 45489
665 44289
666 47329
667 46097
668 44886
669 47953
670 46710
671 45489
672 48583
673 47329
674 46097
675 49218
676 47953
677 46710
678 49859
679 48583
680 47329
681 50505
682 49218
683 47953
684 51157
685 49859
686 48583
687 51814
688 50505
689 49218
690 52477
691 51157
692 49859
693 53146
694 51814
695 50505
696 53820
697 52477
698 51157
699 54500
700 53146
701 51814
702 55186
703 53820
704 52477
705 55877
706 54500
707 53146
708 56574
709 55186
710 53820
711 57277
712 55877
713 54500
714 57986
715 56574
716 55186
717 58700
718 57277
719 55877
720 59421
721 57986
722 56574
723 60147
724 58700
725 57277
726 60879
727 59421
728 57986
729 61617
730 60147
731 58700
732 62361
733 60879
734 59421
735 63111
736 61617
737 60147
738 63867
739 62361
740 60879
741 64629
742 63111
743 61617
744 65397
745 63867
746 62361
747 66171
748 64629
749 63111
750 66951
751 65397
752 63867
753 67737
754 66171
755 64629
756 68530
757 66951
758 65397
759 69328
760 67737
761 66171
762 70133
763 68530
764 66951
765 70944
766 69328
767 67737
768 71761
769 70133
770 68530
771 72584
772 70944
773 69328
774 73414
775 71761
776 70133
777 74250
778 72584
779 70944
780 75092
781 73414
782 71761
783 75941
784 74250
785 72584
786 76796
787 75092
788 73414
789 77657
790 75941
791 74250
792 78525
793 76796
794 75092
795 79399
796 77657
797 75941
798 80280
799 78525
800 76796
801 81167
802 79399
803 77657
804 82061
805 80280
806 78525
807 82961
808 81167
809 79399
810 83868
811 82061
812 80280
813 84781
814 82961
815 81167
816 85701
817 83868
818 82061
819 86628
820 84781
821 82961
822 87561
823 85701
824 83868
825 88501
826 86628
827 84781
828 89448
829 87561
830 85701
831 90401
832 88501
833 86628
834 91361
835 89448
836 87561
837 92328
838 90401
839 88501
840 93302
841 91361
842 89448
843 94282
844 92328
845 90401
846 95270
847 93302
848 91361
849 96264
850 94282
851 92328
852 97265
853 95270
854 93302
855 98273
856 96264
857 94282
858 99288
859 97265
860 95270
861 100310
862 98273
863 96264
864 101339
865 99288
866 97265
867 102375
868 100310
869 98273
870 103418
871 101339
872 99288
873 104468
874 102375
875 100310
876 105525
877 103418
878 101339
879 106589
880 104468
881 102375
882 107661
883 105525
884 103418
885 108739
886 106589
887 104468
888 109825
889 107661
890 105525
891 110918
892 108739
893 106589
894 112018
895 109825
896 107661
897 113125
898 110918
899 108739
900 114240
901 112018
902 109825
903 115362
904 113125
905 110918
906 116491
907 114240
908 112018
909 117628
910 115362
911 113125
912 118772
913 116491
914 114240
915 119923
916 117628
917 115362
918 121082
919 118772
920 116491
921 122248
922 119923
923 117628
924 123422
925 121082
926 118772
927 124603
928 122248
929 119923
930 125792
931 123422
932 121082
933 126988
934 124603
935 122248
936 128192
937 125792
938 123422
939 129403
940 126988
941 124603
942 130622
943 128192
944 125792
945 131849
946 129403
947 126988
948 133083
949 130622
950 128192
951 134325
952 131849
953 129403
954 135575
955 133083
956 130622
957 136832
958 134325
959 131849
960 138097
961 135575
962 133083
963 139370
964 136832
965 134325
966 140651
967 138097
968 135575
969 141939
970 139370
971 136832
972 143236
973 140651
974 138097
975 144540
976 141939
977 139370
978 145852
979 143236
980 140651
981 147172
982 144540
983 141939
984 148500
985 145852
986 143236
987 149836
988 147172
989 144540
990 151180
991 148500
992 145852
993 152532
994 149836
995 147172
996 153892
997 151180
998 148500
999 155260
1000 152532