0 0
1 0
2 0
3 1
4 2
5 2
6 5
7 5
8 7
9 11
10 14
11 14
12 20
13 20
14 24
15 31
16 36
17 36
18 45
19 45
20 51
21 61
22 68
23 68
24 80
25 80
26 88
27 101
28 110
29 110
30 125
31 125
32 135
33 151
34 162
35 162
36 180
37 180
38 192
39 211
40 224
41 224
42 245
43 245
44 259
45 281
46 296
47 296
48 320
49 320
50 336
51 361
52 378
53 378
54 405
55 405
56 423
57 451
58 470
59 470
60 500
61 500
62 520
63 551
64 572
65 572
66 605
67 605
68 627
69 661
70 684
71 684
72 720
73 720
74 744
75 781
76 806
77 806
78 845
79 845
80 871
81 911
82 938
83 938
84 980
85 980
86 1008
87 1051
88 1080
89 1080
90 1125
91 1125
92 1155
93 1201
94 1232
95 1232
96 1280
97 1280
98 1312
99 1361
100 1394
101 1394
102 1445
103 1445
104 1479
105 1531
106 1566
107 1566
108 1620
109 1620
110 1656
111 1711
112 1748
113 1748
114 1805
115 1805
116 1843
117 1901
118 1940
119 1940
120 2000
121 2000
122 2040
123 2101
124 2142
125 2142
126 2205
127 2205
128 2247
129 2311
130 2354
131 2354
132 2420
133 2420
134 2464
135 2531
136 2576
137 2576
138 2645
139 2645
140 2691
141 2761
142 2808
143 2808
144 2880
145 2880
146 2928
147 3001
148 3050
149 3050
150 3125
151 3125
152 3175
153 3251
154 3302
155 3302
156 3380
157 3380
158 3432
159 3511
160 3564
161 3564
162 3645
163 3645
164 3699
165 3781
166 3836
167 3836
168 3920
169 3920
170 3976
171 4061
172 4118
173 4118
174 4205
175 4205
176 4263
177 4351
178 4410
179 4410
180 4500
181 4500
182 4560
183 4651
184 4712
185 4712
186 4805
187 4805
188 4867
189 4961
190 5024
191 5024
192 5120
193 5120
194 5184
195 5281
196 5346
197 5346
198 5445
199 5445
200 5511
201 5611
202 5678
203 5678
204 5780
205 5780
206 5848
207 5951
208 6020
209 6020
210 6125
211 6125
212 6195
213 6301
214 6372
215 6372
216 6480
217 6480
218 6552
219 6661
220 6734
221 6734
222 6845
223 6845
224 6919
225 7031
226 7106
227 7106
228 7220
229 7220
230 7296
231 7411
232 7488
233 7488
234 7605
235 7605
236 7683
237 7801
238 7880
239 7880
240 8000
241 8000
242 8080
243 8201
244 8282
245 8282
246 8405
247 8405
248 8487
249 8611
250 8694
251 8694
252 8820
253 8820
254 8904
255 9031
256 9116
257 9116
258 9245
259 9245
260 9331
261 9461
262 9548
263 9548
264 9680
265 9680
266 9768
267 9901
268 9990
269 9990
270 10125
271 10125
272 10215
273 10351
274 10442
275 10442
276 10580
277 10580
278 10672
279 10811
280 10904
281 10904
282 11045
283 11045
284 11139
285 11281
286 11376
287 11376
288 11520
289 11520
290 11616
291 11761
292 11858
293 11858
294 12005
295 12005
296 12103
297 12251
298 12350
299 12350
300 12500
301 12500
302 12600
303 12751
304 12852
305 12852
306 13005
307 13005
308 13107
309 13261
310 13364
311 13364
312 13520
313 13520
314 13624
315 13781
316 13886
317 13886
318 14045
319 14045
320 14151
321 14311
322 14418
323 14418
324 14580
325 14580
326 14688
327 14851
328 14960
329 14960
330 15125
331 15125
332 15235
333 15401
334 15512
335 15512
336 15680
337 15680
338 15792
339 15961
340 16074
341 16074
342 16245
343 16245
344 16359
345 16531
346 16646
347 16646
348 16820
349 16820
350 16936
351 17111
352 17228
353 17228
354 17405
355 17405
356 17523
357 17701
358 17820
359 17820
360 18000
361 18000
362 18120
363 18301
364 18422
365 18422
366 18605
367 18605
368 18727
369 18911
370 19034
371 19034
372 19220
373 19220
374 19344
375 19531
376 19656
377 19656
378 19845
379 19845
380 19971
381 20161
382 20288
383 20288
384 20480
385 20480
386 20608
387 20801
388 20930
389 20930
390 21125
391 21125
392 21255
393 21451
394 21582
395 21582
396 21780
397 21780
398 21912
399 22111
400 22244
401 22244
402 22445
403 22445
404 22579
405 22781
406 22916
407 22916
408 23120
409 23120
410 23256
411 23461
412 23598
413 23598
414 23805
415 23805
416 23943
417 24151
418 24290
419 24290
420 24500
421 24500
422 24640
423 24851
424 24992
425 24992
426 25205
427 25205
428 25347
429 25561
430 25704
431 25704
432 25920
433 25920
434 26064
435 26281
436 26426
437 26426
438 26645
439 26645
440 26791
441 27011
442 27158
443 27158
444 27380
445 27380
446 27528
447 27751
448 27900
449 27900
450 28125
451 28125
452 28275
453 28501
454 28652
455 28652
456 28880
457 28880
458 29032
459 29261
460 29414
461 29414
462 29645
463 29645
464 29799
465 30031
466 30186
467 30186
468 30420
469 30420
470 30576
471 30811
472 30968
473 30968
474 31205
475 31205
476 31363
477 31601
478 31760
479 31760
480 32000
481 32000
482 32160
483 32401
484 32562
485 32562
486 32805
487 32805
488 32967
489 33211
490 33374
491 33374
492 33620
493 33620
494 33784
495 34031
496 34196
497 34196
498 34445
499 34445
500 34611
501 34861
502 35028
503 35028
504 35280
505 35280
506 35448
507 35701
508 35870
509 35870
510 36125
511 36125
512 36295
513 36551
514 36722
515 36722
516 36980
517 36980
518 37152
519 37411
520 37584
521 37584
522 37845
523 37845
524 38019
525 38281
526 38456
527 38456
528 38720
529 38720
530 38896
531 39161
532 39338
533 39338
534 39605
535 39605
536 39783
537 40051
538 40230
539 40230
540 40500
541 40500
542 40680
543 40951
544 41132
545 41132
546 41405
547 41405
548 41587
549 41861
550 42044
551 42044
552 42320
553 42320
554 42504
555 42781
556 42966
557 42966
558 43245
559 43245
560 43431
561 43711
562 43898
563 43898
564 44180
565 44180
566 44368
567 44651
568 44840
569 44840
570 45125
571 45125
572 45315
573 45601
574 45792
575 45792
576 46080
577 46080
578 46272
579 46561
580 46754
581 46754
582 47045
583 47045
584 47239
585 47531
586 47726
587 47726
588 48020
589 48020
590 48216
591 48511
592 48708
593 48708
594 49005
595 49005
596 49203
597 49501
598 49700
599 49700
600 50000
601 50000
602 50200
603 50501
604 50702
605 50702
606 51005
607 51005
608 51207
609 51511
610 51714
611 51714
612 52020
613 52020
614 52224
615 52531
616 52736
617 52736
618 53045
619 53045
620 53251
621 53561
622 53768
623 53768
624 54080
625 54080
626 54288
627 54601
628 54810
629 54810
630 55125
631 55125
632 55335
633 55651
634 55862
635 55862
636 56180
637 56180
638 56392
639 56711
640 56924
641 56924
642 57245
643 57245
644 57459
645 57781
646 57996
647 57996
648 58320
649 58320
650 58536
651 58861
652 59078
653 59078
654 59405
655 59405
656 59623
657 59951
658 60170
659 60170
660 60500
661 60500
662 60720
663 61051
664 61272
665 61272
666 61605
667 61605
668 61827
669 62161
670 62384
671 62384
672 62720
673 62720
674 62944
675 63281
676 63506
677 63506
678 63845
679 63845
680 64071
681 64411
682 64638
683 64638
684 64980
685 64980
686 65208
687 65551
688 65780
689 65780
690 66125
691 66125
692 66355
693 66701
694 66932
695 66932
696 67280
697 67280
698 67512
699 67861
700 68094
701 68094
702 68445
703 68445
704 68679
705 69031
706 69266
707 69266
708 69620
709 69620
710 69856
711 70211
712 70448
713 70448
714 70805
715 70805
716 71043
717 71401
718 71640
719 71640
720 72000
721 72000
722 72240
723 72601
724 72842
725 72842
726 73205
727 73205
728 73447
729 73811
730 74054
731 74054
732 74420
733 74420
734 74664
735 75031
736 75276
737 75276
738 75645
739 75645
740 75891
741 76261
742 76508
743 76508
744 76880
745 76880
746 77128
747 77501
748 77750
749 77750
750 78125
751 78125
752 78375
753 78751
754 79002
755 79002
756 79380
757 79380
758 79632
759 80011
760 80264
761 80264
762 80645
763 80645
764 80899
765 81281
766 81536
767 81536
768 81920
769 81920
770 82176
771 82561
772 82818
773 82818
774 83205
775 83205
776 83463
777 83851
778 84110
779 84110
780 84500
781 84500
782 84760
783 85151
784 85412
785 85412
786 85805
787 85805
788 86067
789 86461
790 86724
791 86724
792 87120
793 87120
794 87384
795 87781
796 88046
797 88046
798 88445
799 88445
800 88711
801 89111
802 89378
803 89378
804 89780
805 89780
806 90048
807 90451
808 90720
809 90720
810 91125
811 91125
812 91395
813 91801
814 92072
815 92072
816 92480
817 92480
818 92752
819 93161
820 93434
821 93434
822 93845
823 93845
824 94119
825 94531
826 94806
827 94806
828 95220
829 95220
830 95496
831 95911
832 96188
833 96188
834 96605
835 96605
836 96883
837 97301
838 97580
839 97580
840 98000
841 98000
842 98280
843 98701
844 98982
845 98982
846 99405
847 99405
848 99687
849 100111
850 100394
851 100394
852 100820
853 100820
854 101104
855 101531
856 101816
857 101816
858 102245
859 102245
860 102531
861 102961
862 103248
863 103248
864 103680
865 103680
866 103968
867 104401
868 104690
869 104690
870 105125
871 105125
872 105415
873 105851
874 106142
875 106142
876 106580
877 106580
878 106872
879 107311
880 107604
881 107604
882 108045
883 108045
884 108339
885 108781
886 109076
887 109076
888 109520
889 109520
890 109816
891 110261
892 110558
893 110558
894 111005
895 111005
896 111303
897 111751
898 112050
899 112050
900 112500
901 112500
902 112800
903 113251
904 113552
905 113552
906 114005
907 114005
908 114307
909 114761
910 115064
911 115064
912 115520
913 115520
914 115824
915 116281
916 116586
917 116586
918 117045
919 117045
920 117351
921 117811
922 118118
923 118118
924 118580
925 118580
926 118888
927 119351
928 119660
929 119660
930 120125
931 120125
932 120435
933 120901
934 121212
935 121212
936 121680
937 121680
938 121992
939 122461
940 122774
941 122774
942 123245
943 123245
944 123559
945 124031
946 124346
947 124346
948 124820
949 124820
950 125136
951 125611
952 125928
953 125928
954 126405
955 126405
956 126723
957 127201
958 127520
959 127520
960 128000
961 128000
962 128320
963 128801
964 129122
965 129122
966 129605
967 129605
968 129927
969 130411
970 130734
971 130734
972 131220
973 131220
974 131544
975 132031
976 132356
977 132356
978 132845
979 132845
980 133171
981 133661
982 133988
983 133988
984 134480
985 134480
986 134808
987 135301
988 135630
989 135630
990 136125
991 136125
992 136455
993 136951
994 137282
995 137282
996 137780
997 137780
998 138112
999 138611
1000 138944