0 1
1 1
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 8
13 8
14 9
15 9
16 12
17 12
18 15
19 15
20 18
21 18
22 21
23 21
24 27
25 27
26 30
27 30
28 36
29 36
30 42
31 42
32 48
33 48
34 54
35 54
36 64
37 64
38 70
39 70
40 80
41 80
42 90
43 90
44 100
45 100
46 110
47 110
48 125
49 125
50 135
51 135
52 150
53 150
54 165
55 165
56 180
57 180
58 195
59 195
60 216
61 216
62 231
63 231
64 252
65 252
66 273
67 273
68 294
69 294
70 315
71 315
72 343
73 343
74 364
75 364
76 392
77 392
78 420
79 420
80 448
81 448
82 476
83 476
84 512
85 512
86 540
87 540
88 576
89 576
90 612
91 612
92 648
93 648
94 684
95 684
96 729
97 729
98 765
99 765
100 810
101 810
102 855
103 855
104 900
105 900
106 945
107 945
108 1000
109 1000
110 1045
111 1045
112 1100
113 1100
114 1155
115 1155
116 1210
117 1210
118 1265
119 1265
120 1331
121 1331
122 1386
123 1386
124 1452
125 1452
126 1518
127 1518
128 1584
129 1584
130 1650
131 1650
132 1728
133 1728
134 1794
135 1794
136 1872
137 1872
138 1950
139 1950
140 2028
141 2028
142 2106
143 2106
144 2197
145 2197
146 2275
147 2275
148 2366
149 2366
150 2457
151 2457
152 2548
153 2548
154 2639
155 2639
156 2744
157 2744
158 2835
159 2835
160 2940
161 2940
162 3045
163 3045
164 3150
165 3150
166 3255
167 3255
168 3375
169 3375
170 3480
171 3480
172 3600
173 3600
174 3720
175 3720
176 3840
177 3840
178 3960
179 3960
180 4096
181 4096
182 4216
183 4216
184 4352
185 4352
186 4488
187 4488
188 4624
189 4624
190 4760
191 4760
192 4913
193 4913
194 5049
195 5049
196 5202
197 5202
198 5355
199 5355
200 5508
201 5508
202 5661
203 5661
204 5832
205 5832
206 5985
207 5985
208 6156
209 6156
210 6327
211 6327
212 6498
213 6498
214 6669
215 6669
216 6859
217 6859
218 7030
219 7030
220 7220
221 7220
222 7410
223 7410
224 7600
225 7600
226 7790
227 7790
228 8000
229 8000
230 8190
231 8190
232 8400
233 8400
234 8610
235 8610
236 8820
237 8820
238 9030
239 9030
240 9261
241 9261
242 9471
243 9471
244 9702
245 9702
246 9933
247 9933
248 10164
249 10164
250 10395
251 10395
252 10648
253 10648
254 10879
255 10879
256 11132
257 11132
258 11385
259 11385
260 11638
261 11638
262 11891
263 11891
264 12167
265 12167
266 12420
267 12420
268 12696
269 12696
270 12972
271 12972
272 13248
273 13248
274 13524
275 13524
276 13824
277 13824
278 14100
279 14100
280 14400
281 14400
282 14700
283 14700
284 15000
285 15000
286 15300
287 15300
288 15625
289 15625
290 15925
291 15925
292 16250
293 16250
294 16575
295 16575
296 16900
297 16900
298 17225
299 17225
300 17576
301 17576
302 17901
303 17901
304 18252
305 18252
306 18603
307 18603
308 18954
309 18954
310 19305
311 19305
312 19683
313 19683
314 20034
315 20034
316 20412
317 20412
318 20790
319 20790
320 21168
321 21168
322 21546
323 21546
324 21952
325 21952
326 22330
327 22330
328 22736
329 22736
330 23142
331 23142
332 23548
333 23548
334 23954
335 23954
336 24389
337 24389
338 24795
339 24795
340 25230
341 25230
342 25665
343 25665
344 26100
345 26100
346 26535
347 26535
348 27000
349 27000
350 27435
351 27435
352 27900
353 27900
354 28365
355 28365
356 28830
357 28830
358 29295
359 29295
360 29791
361 29791
362 30256
363 30256
364 30752
365 30752
366 31248
367 31248
368 31744
369 31744
370 32240
371 32240
372 32768
373 32768
374 33264
375 33264
376 33792
377 33792
378 34320
379 34320
380 34848
381 34848
382 35376
383 35376
384 35937
385 35937
386 36465
387 36465
388 37026
389 37026
390 37587
391 37587
392 38148
393 38148
394 38709
395 38709
396 39304
397 39304
398 39865
399 39865
400 40460
401 40460
402 41055
403 41055
404 41650
405 41650
406 42245
407 42245
408 42875
409 42875
410 43470
411 43470
412 44100
413 44100
414 44730
415 44730
416 45360
417 45360
418 45990
419 45990
420 46656
421 46656
422 47286
423 47286
424 47952
425 47952
426 48618
427 48618
428 49284
429 49284
430 49950
431 49950
432 50653
433 50653
434 51319
435 51319
436 52022
437 52022
438 52725
439 52725
440 53428
441 53428
442 54131
443 54131
444 54872
445 54872
446 55575
447 55575
448 56316
449 56316
450 57057
451 57057
452 57798
453 57798
454 58539
455 58539
456 59319
457 59319
458 60060
459 60060
460 60840
461 60840
462 61620
463 61620
464 62400
465 62400
466 63180
467 63180
468 64000
469 64000
470 64780
471 64780
472 65600
473 65600
474 66420
475 66420
476 67240
477 67240
478 68060
479 68060
480 68921
481 68921
482 69741
483 69741
484 70602
485 70602
486 71463
487 71463
488 72324
489 72324
490 73185
491 73185
492 74088
493 74088
494 74949
495 74949
496 75852
497 75852
498 76755
499 76755
500 77658
501 77658
502 78561
503 78561
504 79507
505 79507
506 80410
507 80410
508 81356
509 81356
510 82302
511 82302
512 83248
513 83248
514 84194
515 84194
516 85184
517 85184
518 86130
519 86130
520 87120
521 87120
522 88110
523 88110
524 89100
525 89100
526 90090
527 90090
528 91125
529 91125
530 92115
531 92115
532 93150
533 93150
534 94185
535 94185
536 95220
537 95220
538 96255
539 96255
540 97336
541 97336
542 98371
543 98371
544 99452
545 99452
546 100533
547 100533
548 101614
549 101614
550 102695
551 102695
552 103823
553 103823
554 104904
555 104904
556 106032
557 106032
558 107160
559 107160
560 108288
561 108288
562 109416
563 109416
564 110592
565 110592
566 111720
567 111720
568 112896
569 112896
570 114072
571 114072
572 115248
573 115248
574 116424
575 116424
576 117649
577 117649
578 118825
579 118825
580 120050
581 120050
582 121275
583 121275
584 122500
585 122500
586 123725
587 123725
588 125000
589 125000
590 126225
591 126225
592 127500
593 127500
594 128775
595 128775
596 130050
597 130050
598 131325
599 131325
600 132651
601 132651
602 133926
603 133926
604 135252
605 135252
606 136578
607 136578
608 137904
609 137904
610 139230
611 139230
612 140608
613 140608
614 141934
615 141934
616 143312
617 143312
618 144690
619 144690
620 146068
621 146068
622 147446
623 147446
624 148877
625 148877
626 150255
627 150255
628 151686
629 151686
630 153117
631 153117
632 154548
633 154548
634 155979
635 155979
636 157464
637 157464
638 158895
639 158895
640 160380
641 160380
642 161865
643 161865
644 163350
645 163350
646 164835
647 164835
648 166375
649 166375
650 167860
651 167860
652 169400
653 169400
654 170940
655 170940
656 172480
657 172480
658 174020
659 174020
660 175616
661 175616
662 177156
663 177156
664 178752
665 178752
666 180348
667 180348
668 181944
669 181944
670 183540
671 183540
672 185193
673 185193
674 186789
675 186789
676 188442
677 188442
678 190095
679 190095
680 191748
681 191748
682 193401
683 193401
684 195112
685 195112
686 196765
687 196765
688 198476
689 198476
690 200187
691 200187
692 201898
693 201898
694 203609
695 203609
696 205379
697 205379
698 207090
699 207090
700 208860
701 208860
702 210630
703 210630
704 212400
705 212400
706 214170
707 214170
708 216000
709 216000
710 217770
711 217770
712 219600
713 219600
714 221430
715 221430
716 223260
717 223260
718 225090
719 225090
720 226981
721 226981
722 228811
723 228811
724 230702
725 230702
726 232593
727 232593
728 234484
729 234484
730 236375
731 236375
732 238328
733 238328
734 240219
735 240219
736 242172
737 242172
738 244125
739 244125
740 246078
741 246078
742 248031
743 248031
744 250047
745 250047
746 252000
747 252000
748 254016
749 254016
750 256032
751 256032
752 258048
753 258048
754 260064
755 260064
756 262144
757 262144
758 264160
759 264160
760 266240
761 266240
762 268320
763 268320
764 270400
765 270400
766 272480
767 272480
768 274625
769 274625
770 276705
771 276705
772 278850
773 278850
774 280995
775 280995
776 283140
777 283140
778 285285
779 285285
780 287496
781 287496
782 289641
783 289641
784 291852
785 291852
786 294063
787 294063
788 296274
789 296274
790 298485
791 298485
792 300763
793 300763
794 302974
795 302974
796 305252
797 305252
798 307530
799 307530
800 309808
801 309808
802 312086
803 312086
804 314432
805 314432
806 316710
807 316710
808 319056
809 319056
810 321402
811 321402
812 323748
813 323748
814 326094
815 326094
816 328509
817 328509
818 330855
819 330855
820 333270
821 333270
822 335685
823 335685
824 338100
825 338100
826 340515
827 340515
828 343000
829 343000
830 345415
831 345415
832 347900
833 347900
834 350385
835 350385
836 352870
837 352870
838 355355
839 355355
840 357911
841 357911
842 360396
843 360396
844 362952
845 362952
846 365508
847 365508
848 368064
849 368064
850 370620
851 370620
852 373248
853 373248
854 375804
855 375804
856 378432
857 378432
858 381060
859 381060
860 383688
861 383688
862 386316
863 386316
864 389017
865 389017
866 391645
867 391645
868 394346
869 394346
870 397047
871 397047
872 399748
873 399748
874 402449
875 402449
876 405224
877 405224
878 407925
879 407925
880 410700
881 410700
882 413475
883 413475
884 416250
885 416250
886 419025
887 419025
888 421875
889 421875
890 424650
891 424650
892 427500
893 427500
894 430350
895 430350
896 433200
897 433200
898 436050
899 436050
900 438976
901 438976
902 441826
903 441826
904 444752
905 444752
906 447678
907 447678
908 450604
909 450604
910 453530
911 453530
912 456533
913 456533
914 459459
915 459459
916 462462
917 462462
918 465465
919 465465
920 468468
921 468468
922 471471
923 471471
924 474552
925 474552
926 477555
927 477555
928 480636
929 480636
930 483717
931 483717
932 486798
933 486798
934 489879
935 489879
936 493039
937 493039
938 496120
939 496120
940 499280
941 499280
942 502440
943 502440
944 505600
945 505600
946 508760
947 508760
948 512000
949 512000
950 515160
951 515160
952 518400
953 518400
954 521640
955 521640
956 524880
957 524880
958 528120
959 528120
960 531441
961 531441
962 534681
963 534681
964 538002
965 538002
966 541323
967 541323
968 544644
969 544644
970 547965
971 547965
972 551368
973 551368
974 554689
975 554689
976 558092
977 558092
978 561495
979 561495
980 564898
981 564898
982 568301
983 568301
984 571787
985 571787
986 575190
987 575190
988 578676
989 578676
990 582162
991 582162
992 585648
993 585648
994 589134
995 589134
996 592704
997 592704
998 596190
999 596190
1000 599760