1 72
2 108
3 200
4 392
5 500
6 675
7 968
8 1125
9 1323
10 1352
11 1372
12 2312
13 2888
14 3087
15 3267
16 4232
17 4563
18 5324
19 6125
20 6728
21 7688
22 7803
23 8575
24 8788
25 9747
26 10952
27 11979
28 13448
29 14283
30 14792
31 15125
32 17672
33 19652
34 19773
35 21125
36 22472
37 22707
38 25947
39 27436
40 27848
41 29768
42 33275
43 35912
44 36125
45 36963
46 40328
47 41503
48 42632
49 44217
50 45125
51 45387
52 48668
53 49923
54 49928
55 54925
56 55112
57 57967
58 59643
59 61731
60 63368
61 65219
62 66125
63 75272
64 75843
65 81608
66 84872
67 91592
68 93987
69 95048
70 97556
71 99127
72 100467
73 102152
74 105125
75 107653
76 109503
77 119164
78 120125
79 121203
80 122825
81 123823
82 129032
83 136107
84 137288
85 143883
86 150152
87 154568
88 168507
89 171125
90 171475
91 177608
92 181447
93 182408
94 186003
95 197192
96 202612
97 210125
98 212552
99 213867
100 219501
101 223112
102 224939
103 231125
104 239432
105 240737
106 254043
107 256328
108 262088
109 265837
110 268119
111 275427
112 275684
113 276125
114 286443
115 288463
116 291848
117 297992
118 304175
119 309123
120 310472
121 316808
122 318028
123 320787
124 329623
125 336091
126 344763
127 351125
128 356168
129 384659
130 397832
131 412232
132 415292
133 419528
134 434312
135 435125
136 435483
137 455877
138 456968
139 463347
140 464648
141 465125
142 469567
143 480491
144 504008
145 506763
146 521667
147 528392
148 553352
149 561125
150 576583
151 578888
152 587528
153 594473
154 595508
155 596183
156 599427
157 609725
158 613832
159 615627
160 620289
161 630125
162 631688
163 634207
164 634933
165 640712
166 665523
167 666125
168 686792
169 704099
170 715563
171 717363
172 744775
173 753003
174 753992
175 757687
176 773768
177 780125
178 783752
179 793117
180 803912
181 808083
182 821516
183 829939
184 830297
185 861125
186 865107
187 876488
188 884547
189 907924
190 908552
191 934407
192 963272
193 963487
194 974408
195 984987
196 990125
197 996872
198 1005723
199 1031048
200 1047843
201 1069227
202 1077512
203 1113032
204 1119371
205 1149128
206 1159171
207 1162213
208 1173512
209 1176125
210 1193983
211 1195061
212 1202067
213 1203052
214 1210568
215 1260872
216 1266325
217 1275125
218 1276303
219 1279091
220 1286408
221 1326125
222 1338248
223 1339893
224 1342683
225 1391283
226 1404488
227 1415907
228 1417928
229 1431125
230 1431644
231 1459759
232 1465803
233 1472207
234 1485125
235 1486088
236 1499912
237 1539727
238 1541768
239 1542267
240 1556068
241 1568187
242 1569992
243 1596125
244 1612808
245 1670792
246 1700168
247 1701027
248 1714952
249 1723025
250 1729063
251 1744712
252 1773593
253 1783323
254 1822139
255 1827847
256 1835528
257 1847677
258 1848411
259 1867563
260 1897352
261 1928648
262 1953747
263 1972156
264 1982251
265 1982907
266 1987675
267 1992008
268 2016125
269 2024072
270 2042829
271 2056223
272 2071683
273 2072648
274 2111317
275 2131947
276 2140663
277 2145125
278 2162403
279 2171528
280 2188232
281 2237411
282 2287148
283 2317923
284 2341448
285 2346125
286 2362927
287 2393672
288 2415125
289 2461019
290 2481992
291 2481997
292 2535752
293 2544723
294 2590088
295 2595575
296 2598977
297 2608328
298 2611467
299 2645163
300 2663432
301 2706867
302 2713203
303 2716903
304 2756552
305 2775125
306 2813192
307 2819876
308 2850125
309 2870408
310 2889608
311 2940179
312 2947592
313 2951069
314 2958147
315 3006152
316 3007693
317 3045512
318 3065288
319 3066363
320 3081125
321 3185288
322 3221199
323 3227287
324 3251043
325 3287048
326 3288627
327 3307592
328 3321125
329 3348872
330 3364443
331 3377129
332 3411272
333 3474248
334 3479787
335 3486125
336 3495368
337 3498943
338 3501153
339 3516263
340 3604711
341 3623432
342 3628411
343 3636603
344 3638887
345 3650692
346 3666632
347 3693157
348 3721925
349 3731912
350 3738779
351 3741125
352 3756483
353 3819848
354 3878307
355 3895843
356 3927007
357 3931208
358 3960603
359 4005125
360 4021448
361 4062253
362 4075183
363 4085667
364 4095125
365 4121204
366 4121741
367 4131833
368 4135688
369 4228232
370 4255443
371 4298312
372 4341627
373 4368968
374 4370908
375 4379767
376 4392287
377 4416392
378 4437351
379 4512008
380 4516587
381 4560125
382 4584392
383 4632968
384 4633211
385 4656125
386 4721393
387 4730888
388 4740147
389 4780232
390 4785507
391 4851125
392 4853173
393 4900172
394 4950125
395 4952651
396 4954952
397 5015547
398 5034679
399 5062203
400 5081672
401 5087327
402 5134475
403 5146083
404 5180116
405 5203467
406 5235848
407 5261768
408 5298723
409 5392328
410 5418632
411 5443227
412 5471432
413 5497928
414 5532247
415 5565125
416 5631368
417 5638923
418 5674525
419 5738067
420 5768419
421 5771588
422 5787963
423 5820872
424 5875592
425 5886223
426 5888403
427 5903048
428 5958152
429 5974859
430 6129013
431 6153032
432 6171373
433 6194907
434 6209288
435 6216125
436 6237512
437 6294152
438 6344721
439 6403563
440 6437767
441 6441125
442 6509187
443 6555125
444 6581192
445 6591499
446 6627103
447 6639368
448 6709571
449 6723027
450 6725897
451 6756488
452 6786125
453 6831243
454 6904328
455 6995187
456 7023752
457 7048421
458 7083848
459 7092899
460 7140125
461 7174472
462 7260125
463 7265672
464 7294973
465 7328907
466 7385283
467 7480712
468 7519075
469 7542728
470 7614943
471 7636232
472 7647757
473 7730312
474 7820743
475 7856648
476 7875125
477 7902387
478 7952072
479 8078643
480 8144648
481 8175037
482 8193532
483 8209352
484 8214057
485 8256125
486 8258753
487 8306771
488 8306888
489 8339441
490 8339528
491 8376723
492 8454607
493 8503688
494 8536712
495 8558163
496 8560357
497 8609599
498 8636168
499 8646125
500 8741547
501 8803107
502 8803208
503 8804429
504 8836808
505 8947775
506 8989083
507 8992364
508 9005768
509 9039752
510 9045125
511 9084137
512 9113167
513 9142088
514 9169259
515 9180125
516 9272709
517 9303363
518 9389971
519 9452552
520 9494523
521 9522248
522 9557192
523 9565927
524 9591125
525 9620347
526 9627272
527 9687627
528 9725425
529 9732872
530 9752427
531 9834543
532 9839048
533 9862333
534 9870125
535 9948123
536 9981512
537 10011125
538 10063571
539 10089032
540 10145763
541 10197128
542 10232447
543 10265647
544 10278603
545 10285412
546 10345347
547 10542851
548 10598408
549 10635272
550 10731125
551 10742476
552 10750347
553 10754551
554 10820552
555 10852817
556 10969928
557 10990063
558 11025387
559 11075077
560 11093787
561 11122069
562 11158088
563 11163123
564 11237023
565 11271752
566 11302443
567 11385992
568 11513043
569 11529979
570 11539208
571 11647649
572 11655261
573 11692487
574 11707813
575 11725587
576 11770952
577 11781125
578 11796867
579 11848712
580 11965832
581 12083528
582 12090125
583 12122888
584 12229083
585 12241352
586 12246125
587 12325975
588 12374883
589 12480008
590 12512983
591 12523379
592 12561125
593 12562583
594 12595203
595 12680648
596 12682291
597 12776407
598 12891987
599 12901781
600 12986073
601 13045832
602 13086728
603 13168712
604 13231796
605 13267827
606 13292168
607 13311487
608 13333448
609 13436683
610 13457672
611 13540808
612 13572387
613 13577531
614 13582472
615 13583143
616 13665992
617 13695125
618 13711477
619 13771804
620 13800617
621 13918088
622 13957947
623 13960328
624 14087432
625 14120579
626 14196125
627 14270283
628 14294675
629 14506803
630 14638717
631 14737387
632 14745267
633 14818568
634 14905323
635 14949512
636 15051125
637 15081032
638 15135133
639 15151531
640 15225125
641 15228027
642 15238619
643 15257288
644 15270703
645 15472323
646 15479572
647 15576125
648 15636267
649 15657608
650 15759439
651 15813611
652 15882248
653 15966747
654 16110125
655 16133283
656 16199432
657 16290632
658 16336328
659 16427912
660 16565768
661 16656623
662 16722963
663 16750472
664 16836125
665 16843208
666 16889672
667 16995539
668 17029448
669 17057047
670 17102153
671 17150643
672 17310728
673 17322988
674 17391125
675 17402437
676 17537639
677 17546087
678 17546888
679 17594312
680 17624225
681 17670987
682 17674447
683 17689352
684 17736968
685 17758467
686 17832392
687 17955125
688 17976008
689 17987263
690 18014117
691 18199107
692 18264968
693 18281273
694 18285733
695 18287883
696 18336125
697 18435447
698 18466083
699 18555507
700 18556232
701 18621127
702 18629852
703 18751688
704 18915125
705 19005867
706 19046792
707 19061833
708 19195208
709 19266931
710 19294472
711 19443848
712 19592503
713 19643912
714 19645443
715 19701125
716 19744328
717 19830123
718 19918169
719 19921783
720 19922787
721 19945928
722 20047112
723 20100125
724 20108763
725 20232819
726 20403272
727 20452727
728 20505608
729 20659592
730 20671573
731 20710868
732 20711048
733 20766483
734 20814152
735 20910125
736 20956347
737 20969288
738 21021128
739 21051603
740 21177032
741 21242763
742 21438152
743 21467699
744 21609343
745 21945125
746 21965192
747 22054457
748 22124552
749 22155125
750 22211523
751 22231112
752 22284488
753 22407867
754 22411597
755 22496783
756 22654807
757 22803147
758 22816825
759 22841291
760 22929992
761 22941356
762 22977523
763 23038472
764 23092808
765 23142177
766 23220125
767 23302107
768 23307973
769 23365448
770 23436125
771 23437829
772 23694728
773 23705163
774 23718964
775 23724967
776 23749832
777 23876179
778 23907987
779 24026312
780 24090125
781 24158911
782 24170571
783 24213843
784 24248648
785 24416072
786 24521643
787 24531125
788 24584072
789 24752648
790 24766433
791 24819823
792 24850859
793 24880481
794 24981539
795 25054231
796 25153453
797 25160213
798 25190263
799 25200125
800 25247403
801 25261832
802 25432712
803 25456707
804 25522339
805 25546952
806 25604168
807 25716251
808 25757525
809 25772283
810 25948808
811 26089803
812 26102557
813 26106125
814 26181377
815 26237768
816 26318047
817 26516187
818 26565125
819 26586632
820 26795437
821 26796125
822 26820488
823 26838243
824 26876903
825 27083623
826 27261125
827 27291272
828 27318175
829 27464701
830 27470527
831 27488187
832 27706563
833 27706568
834 27871484
835 27885512
836 28005128
837 28017563
838 28035747
839 28053493
840 28065032
841 28145907
842 28185032
843 28245128
844 28546568
845 28680125
846 28699947
847 28702027
848 28756228
849 28811403
850 28910408
851 29093192
852 29147067
853 29276552
854 29446207
855 29549531
856 29646125
857 29710827
858 29771541
859 29824227
860 29830088
861 29891912
862 30004847
863 30135125
864 30348131
865 30388808
866 30394467
867 30451208
868 30509163
869 30581492
870 30626075
871 30662033
872 30790051
873 30854547
874 30986559
875 31125125
876 31141832
877 31331528
878 31522396
879 31585352
880 31626125
881 31776392
882 31902363
883 31904072
884 31968008
885 32096072
886 32137587
887 32255523
888 32327407
889 32352968
890 32375725
891 32385125
892 32492043
893 32546312
894 32807819
895 32848443
896 32869832
897 32934728
898 33175303
899 33206787
900 33260168
901 33388541
902 33603367
903 33687603
904 33718472
905 33845657
906 33930125
907 34047752
908 34050483
909 34177103
910 34191125
911 34246088
912 34415307
913 34467727
914 34543481
915 34576219
916 34644488
917 34709051
918 34711112
919 34829037
920 34844552
921 34911368
922 35246408
923 35363339
924 35435413
925 35650568
926 35718152
927 35769627
928 35894043
929 36072425
930 36261128
931 36329288
932 36392323
933 36459209
934 36519363
935 36534152
936 36551611
937 36585125
938 36671048
939 36739592
940 37023507
941 37083272
942 37120259
943 37359368
944 37401125
945 37480103
946 37575724
947 37579423
948 37658547
949 37702717
950 37984328
951 38042163
952 38359789
953 38427723
954 38781125
955 38825672
956 38915873
957 38944827
958 38954167
959 38966792
960 38976723
961 39178952
962 39462728
963 39621125
964 39726963
965 39835499
966 39989403
967 40033352
968 40104968
969 40248392
970 40384683
971 40470125
972 40536008
973 40755125
974 40781907
975 40783879
976 40914747
977 40997909
978 41114312
979 41186888
980 41235493
981 41300287
982 41314563
983 41332232
984 41616125
985 41623688
986 41777743
987 41842952
988 41917167
989 42059203
990 42062792
991 42120027
992 42209672
993 42353327
994 42448237
995 42599173
996 42646571
997 42651848
998 42725768
999 42740887
1000 42797187