1 0
2 0
3 1
4 2
5 2
6 6
7 6
8 8
9 12
10 15
11 15
12 24
13 24
14 28
15 35
16 40
17 40
18 54
19 54
20 60
21 70
22 77
23 77
24 96
25 96
26 104
27 117
28 126
29 126
30 150
31 150
32 160
33 176
34 187
35 187
36 216
37 216
38 228
39 247
40 260
41 260
42 294
43 294
44 308
45 330
46 345
47 345
48 384
49 384
50 400
51 425
52 442
53 442
54 486
55 486
56 504
57 532
58 551
59 551
60 600
61 600
62 620
63 651
64 672
65 672
66 726
67 726
68 748
69 782
70 805
71 805
72 864
73 864
74 888
75 925
76 950
77 950
78 1014
79 1014
80 1040
81 1080
82 1107
83 1107
84 1176
85 1176
86 1204
87 1247
88 1276
89 1276
90 1350
91 1350
92 1380
93 1426
94 1457
95 1457
96 1536
97 1536
98 1568
99 1617
100 1650
101 1650
102 1734
103 1734
104 1768
105 1820
106 1855
107 1855
108 1944
109 1944
110 1980
111 2035
112 2072
113 2072
114 2166
115 2166
116 2204
117 2262
118 2301
119 2301
120 2400
121 2400
122 2440
123 2501
124 2542
125 2542
126 2646
127 2646
128 2688
129 2752
130 2795
131 2795
132 2904
133 2904
134 2948
135 3015
136 3060
137 3060
138 3174
139 3174
140 3220
141 3290
142 3337
143 3337
144 3456
145 3456
146 3504
147 3577
148 3626
149 3626
150 3750
151 3750
152 3800
153 3876
154 3927
155 3927
156 4056
157 4056
158 4108
159 4187
160 4240
161 4240
162 4374
163 4374
164 4428
165 4510
166 4565
167 4565
168 4704
169 4704
170 4760
171 4845
172 4902
173 4902
174 5046
175 5046
176 5104
177 5192
178 5251
179 5251
180 5400
181 5400
182 5460
183 5551
184 5612
185 5612
186 5766
187 5766
188 5828
189 5922
190 5985
191 5985
192 6144
193 6144
194 6208
195 6305
196 6370
197 6370
198 6534
199 6534
200 6600
201 6700
202 6767
203 6767
204 6936
205 6936
206 7004
207 7107
208 7176
209 7176
210 7350
211 7350
212 7420
213 7526
214 7597
215 7597
216 7776
217 7776
218 7848
219 7957
220 8030
221 8030
222 8214
223 8214
224 8288
225 8400
226 8475
227 8475
228 8664
229 8664
230 8740
231 8855
232 8932
233 8932
234 9126
235 9126
236 9204
237 9322
238 9401
239 9401
240 9600
241 9600
242 9680
243 9801
244 9882
245 9882
246 10086
247 10086
248 10168
249 10292
250 10375
251 10375
252 10584
253 10584
254 10668
255 10795
256 10880
257 10880
258 11094
259 11094
260 11180
261 11310
262 11397
263 11397
264 11616
265 11616
266 11704
267 11837
268 11926
269 11926
270 12150
271 12150
272 12240
273 12376
274 12467
275 12467
276 12696
277 12696
278 12788
279 12927
280 13020
281 13020
282 13254
283 13254
284 13348
285 13490
286 13585
287 13585
288 13824
289 13824
290 13920
291 14065
292 14162
293 14162
294 14406
295 14406
296 14504
297 14652
298 14751
299 14751
300 15000
301 15000
302 15100
303 15251
304 15352
305 15352
306 15606
307 15606
308 15708
309 15862
310 15965
311 15965
312 16224
313 16224
314 16328
315 16485
316 16590
317 16590
318 16854
319 16854
320 16960
321 17120
322 17227
323 17227
324 17496
325 17496
326 17604
327 17767
328 17876
329 17876
330 18150
331 18150
332 18260
333 18426
334 18537
335 18537
336 18816
337 18816
338 18928
339 19097
340 19210
341 19210
342 19494
343 19494
344 19608
345 19780
346 19895
347 19895
348 20184
349 20184
350 20300
351 20475
352 20592
353 20592
354 20886
355 20886
356 21004
357 21182
358 21301
359 21301
360 21600
361 21600
362 21720
363 21901
364 22022
365 22022
366 22326
367 22326
368 22448
369 22632
370 22755
371 22755
372 23064
373 23064
374 23188
375 23375
376 23500
377 23500
378 23814
379 23814
380 23940
381 24130
382 24257
383 24257
384 24576
385 24576
386 24704
387 24897
388 25026
389 25026
390 25350
391 25350
392 25480
393 25676
394 25807
395 25807
396 26136
397 26136
398 26268
399 26467
400 26600
401 26600
402 26934
403 26934
404 27068
405 27270
406 27405
407 27405
408 27744
409 27744
410 27880
411 28085
412 28222
413 28222
414 28566
415 28566
416 28704
417 28912
418 29051
419 29051
420 29400
421 29400
422 29540
423 29751
424 29892
425 29892
426 30246
427 30246
428 30388
429 30602
430 30745
431 30745
432 31104
433 31104
434 31248
435 31465
436 31610
437 31610
438 31974
439 31974
440 32120
441 32340
442 32487
443 32487
444 32856
445 32856
446 33004
447 33227
448 33376
449 33376
450 33750
451 33750
452 33900
453 34126
454 34277
455 34277
456 34656
457 34656
458 34808
459 35037
460 35190
461 35190
462 35574
463 35574
464 35728
465 35960
466 36115
467 36115
468 36504
469 36504
470 36660
471 36895
472 37052
473 37052
474 37446
475 37446
476 37604
477 37842
478 38001
479 38001
480 38400
481 38400
482 38560
483 38801
484 38962
485 38962
486 39366
487 39366
488 39528
489 39772
490 39935
491 39935
492 40344
493 40344
494 40508
495 40755
496 40920
497 40920
498 41334
499 41334
500 41500
501 41750
502 41917
503 41917
504 42336
505 42336
506 42504
507 42757
508 42926
509 42926
510 43350
511 43350
512 43520
513 43776
514 43947
515 43947
516 44376
517 44376
518 44548
519 44807
520 44980
521 44980
522 45414
523 45414
524 45588
525 45850
526 46025
527 46025
528 46464
529 46464
530 46640
531 46905
532 47082
533 47082
534 47526
535 47526
536 47704
537 47972
538 48151
539 48151
540 48600
541 48600
542 48780
543 49051
544 49232
545 49232
546 49686
547 49686
548 49868
549 50142
550 50325
551 50325
552 50784
553 50784
554 50968
555 51245
556 51430
557 51430
558 51894
559 51894
560 52080
561 52360
562 52547
563 52547
564 53016
565 53016
566 53204
567 53487
568 53676
569 53676
570 54150
571 54150
572 54340
573 54626
574 54817
575 54817
576 55296
577 55296
578 55488
579 55777
580 55970
581 55970
582 56454
583 56454
584 56648
585 56940
586 57135
587 57135
588 57624
589 57624
590 57820
591 58115
592 58312
593 58312
594 58806
595 58806
596 59004
597 59302
598 59501
599 59501
600 60000
601 60000
602 60200
603 60501
604 60702
605 60702
606 61206
607 61206
608 61408
609 61712
610 61915
611 61915
612 62424
613 62424
614 62628
615 62935
616 63140
617 63140
618 63654
619 63654
620 63860
621 64170
622 64377
623 64377
624 64896
625 64896
626 65104
627 65417
628 65626
629 65626
630 66150
631 66150
632 66360
633 66676
634 66887
635 66887
636 67416
637 67416
638 67628
639 67947
640 68160
641 68160
642 68694
643 68694
644 68908
645 69230
646 69445
647 69445
648 69984
649 69984
650 70200
651 70525
652 70742
653 70742
654 71286
655 71286
656 71504
657 71832
658 72051
659 72051
660 72600
661 72600
662 72820
663 73151
664 73372
665 73372
666 73926
667 73926
668 74148
669 74482
670 74705
671 74705
672 75264
673 75264
674 75488
675 75825
676 76050
677 76050
678 76614
679 76614
680 76840
681 77180
682 77407
683 77407
684 77976
685 77976
686 78204
687 78547
688 78776
689 78776
690 79350
691 79350
692 79580
693 79926
694 80157
695 80157
696 80736
697 80736
698 80968
699 81317
700 81550
701 81550
702 82134
703 82134
704 82368
705 82720
706 82955
707 82955
708 83544
709 83544
710 83780
711 84135
712 84372
713 84372
714 84966
715 84966
716 85204
717 85562
718 85801
719 85801
720 86400
721 86400
722 86640
723 87001
724 87242
725 87242
726 87846
727 87846
728 88088
729 88452
730 88695
731 88695
732 89304
733 89304
734 89548
735 89915
736 90160
737 90160
738 90774
739 90774
740 91020
741 91390
742 91637
743 91637
744 92256
745 92256
746 92504
747 92877
748 93126
749 93126
750 93750
751 93750
752 94000
753 94376
754 94627
755 94627
756 95256
757 95256
758 95508
759 95887
760 96140
761 96140
762 96774
763 96774
764 97028
765 97410
766 97665
767 97665
768 98304
769 98304
770 98560
771 98945
772 99202
773 99202
774 99846
775 99846
776 100104
777 100492
778 100751
779 100751
780 101400
781 101400
782 101660
783 102051
784 102312
785 102312
786 102966
787 102966
788 103228
789 103622
790 103885
791 103885
792 104544
793 104544
794 104808
795 105205
796 105470
797 105470
798 106134
799 106134
800 106400
801 106800
802 107067
803 107067
804 107736
805 107736
806 108004
807 108407
808 108676
809 108676
810 109350
811 109350
812 109620
813 110026
814 110297
815 110297
816 110976
817 110976
818 111248
819 111657
820 111930
821 111930
822 112614
823 112614
824 112888
825 113300
826 113575
827 113575
828 114264
829 114264
830 114540
831 114955
832 115232
833 115232
834 115926
835 115926
836 116204
837 116622
838 116901
839 116901
840 117600
841 117600
842 117880
843 118301
844 118582
845 118582
846 119286
847 119286
848 119568
849 119992
850 120275
851 120275
852 120984
853 120984
854 121268
855 121695
856 121980
857 121980
858 122694
859 122694
860 122980
861 123410
862 123697
863 123697
864 124416
865 124416
866 124704
867 125137
868 125426
869 125426
870 126150
871 126150
872 126440
873 126876
874 127167
875 127167
876 127896
877 127896
878 128188
879 128627
880 128920
881 128920
882 129654
883 129654
884 129948
885 130390
886 130685
887 130685
888 131424
889 131424
890 131720
891 132165
892 132462
893 132462
894 133206
895 133206
896 133504
897 133952
898 134251
899 134251
900 135000
901 135000
902 135300
903 135751
904 136052
905 136052
906 136806
907 136806
908 137108
909 137562
910 137865
911 137865
912 138624
913 138624
914 138928
915 139385
916 139690
917 139690
918 140454
919 140454
920 140760
921 141220
922 141527
923 141527
924 142296
925 142296
926 142604
927 143067
928 143376
929 143376
930 144150
931 144150
932 144460
933 144926
934 145237
935 145237
936 146016
937 146016
938 146328
939 146797
940 147110
941 147110
942 147894
943 147894
944 148208
945 148680
946 148995
947 148995
948 149784
949 149784
950 150100
951 150575
952 150892
953 150892
954 151686
955 151686
956 152004
957 152482
958 152801
959 152801
960 153600
961 153600
962 153920
963 154401
964 154722
965 154722
966 155526
967 155526
968 155848
969 156332
970 156655
971 156655
972 157464
973 157464
974 157788
975 158275
976 158600
977 158600
978 159414
979 159414
980 159740
981 160230
982 160557
983 160557
984 161376
985 161376
986 161704
987 162197
988 162526
989 162526
990 163350
991 163350
992 163680
993 164176
994 164507
995 164507
996 165336
997 165336
998 165668
999 166167
1000 166500