1 2
2 3
3 5
4 7
5 12
6 50
7 70
8 308
9 320
10 364
11 476
12 500
13 605
14 700
15 704
16 715
17 832
18 935
19 1088
20 1183
21 1547
22 1729
23 2401
24 2584
25 2618
26 2704
27 2926
28 3080
29 3200
30 3536
31 3640
32 3952
33 4225
34 4760
35 4784
36 4913
37 5000
38 5491
39 5525
40 5819
41 5831
42 6050
43 6175
44 6517
45 6647
46 7000
47 7040
48 7150
49 7475
50 7514
51 8096
52 8320
53 8959
54 9350
55 9947
56 10192
57 10880
58 11492
59 11830
60 12716
61 12844
62 13328
63 13685
64 15470
65 15548
66 16093
67 17290
68 19481
69 20825
70 21736
71 23275
72 24010
73 25840
74 26180
75 27040
76 28175
77 28322
78 28768
79 29260
80 29624
81 30464
82 30800
83 31654
84 32000
85 32851
86 32912
87 33124
88 34048
89 34385
90 35360
91 36125
92 36400
93 37696
94 37975
95 38318
96 38998
97 39520
98 39928
99 40375
100 41327
101 41743
102 42250
103 43316
104 44528
105 47600
106 47840
107 48412
108 49130
109 49972
110 50000
111 51425
112 51968
113 53599
114 54910
115 55250
116 55913
117 57188
118 58190
119 58310
120 58604
121 59432
122 60500
123 61750
124 62951
125 63206
126 64757
127 65170
128 65596
129 65875
130 66470
131 67712
132 70000
133 70400
134 70499
135 70642
136 71500
137 72352
138 73304
139 73892
140 74750
141 74936
142 75140
143 79373
144 80960
145 83125
146 83200
147 84568
148 84847
149 84854
150 85376
151 85514
152 87464
153 87725
154 89590
155 89947
156 93496
157 93500
158 93775
159 94208
160 94622
161 99470
162 101920
163 104329
164 108800
165 110656
166 114920
167 117325
168 118300
169 118784
170 123823
171 126293
172 126875
173 126976
174 127072
175 127160
176 128440
177 129605
178 129766
179 133280
180 133952
181 136850
182 144716
183 153824
184 154700
185 155480
186 158171
187 159239
188 160930
189 162932
190 172900
191 174685
192 177859
193 179075
194 179707
195 179998
196 181016
197 182468
198 182497
199 185861
200 186116
201 188356
202 188848
203 190463
204 192052
205 193154
206 193936
207 193952
208 194810
209 198911
210 199433
211 203125
212 208250
213 210392
214 210749
215 217360
216 220892
217 224825
218 226304
219 232484
220 232750
221 234668
222 235144
223 240100
224 244036
225 244205
226 244904
227 258400
228 261800
229 265727
230 269824
231 270028
232 270215
233 270400
234 274846
235 277472
236 278516
237 281750
238 283024
239 283220
240 283475
241 284258
242 285824
243 287680
244 292600
245 295412
246 296240
247 296608
248 297724
249 304640
250 305762
251 306176
252 308000
253 308792
254 314432
255 316540
256 320000
257 320705
258 327845
259 328510
260 329120
261 329672
262 330395
263 331240
264 340480
265 342608
266 343850
267 348688
268 351424
269 353600
270 358904
271 360778
272 361250
273 364000
274 367517
275 370139
276 372416
277 372476
278 373996
279 376960
280 379750
281 382655
282 383180
283 383656
284 385526
285 386048
286 387283
287 389980
288 392863
289 393976
290 395200
291 398164
292 399280
293 403172
294 403750
295 413270
296 416585
297 417430
298 422500
299 425408
300 428032
301 431984
302 433160
303 435344
304 442225
305 445280
306 450604
307 456475
308 457562
309 459799
310 460955
311 461776
312 469567
313 470327
314 473773
315 476000
316 478400
317 481574
318 481712
319 481888
320 484120
321 484375
322 489118
323 491300
324 491878
325 492745
326 497872
327 499720
328 500000
329 508369
330 514250
331 514786
332 518144
333 518375
334 519680
335 530621
336 531392
337 535325
338 535990
339 536384
340 546592
341 547085
342 548912
343 549100
344 552500
345 559130
346 571880
347 573376
348 581900
349 583100
350 583625
351 583786
352 584815
353 586040
354 588965
355 594320
356 601426
357 605000
358 607376
359 609725
360 617500
361 623875
362 629510
363 632060
364 633919
365 636608
366 646898
367 647570
368 649264
369 650624
370 651700
371 651775
372 653315
373 655960
374 656183
375 658750
376 664700
377 673816
378 677120
379 680225
380 691999
381 699296
382 700000
383 704000
384 704990
385 706420
386 707296
387 715000
388 715208
389 723520
390 724594
391 728042
392 733040
393 735196
394 738920
395 747500
396 749360
397 751400
398 751709
399 753536
400 758632
401 762671
402 774928
403 777925
404 783104
405 793730
406 809600
407 814088
408 815269
409 822016
410 823745
411 829226
412 831250
413 832000
414 837199
415 845680
416 846032
417 848470
418 848540
419 853760
420 854848
421 855140
422 864838
423 874640
424 877250
425 877492
426 880555
427 886414
428 889369
429 893809
430 895900
431 895973
432 899470
433 901784
434 905177
435 914872
436 916825
437 925106
438 934960
439 935000
440 937750
441 939679
442 942080
443 946220
444 949025
445 959077
446 967603
447 975415
448 981274
449 984064
450 994700
451 1003618
452 1019200
453 1021904
454 1023638
455 1034195
456 1035958
457 1043290
458 1045856
459 1055488
460 1057978
461 1062347
462 1063865
463 1066648
464 1066736
465 1071455
466 1072786
467 1072904
468 1086572
469 1088000
470 1092025
471 1106560
472 1112716
473 1113476
474 1117984
475 1129208
476 1139816
477 1142128
478 1149200
479 1154048
480 1165916
481 1166438
482 1170875
483 1173250
484 1183000
485 1187840
486 1214906
487 1237952
488 1238230
489 1245335
490 1246882
491 1254656
492 1259776
493 1262930
494 1268228
495 1268750
496 1269760
497 1270720
498 1271600
499 1280125
500 1284400
501 1284899
502 1290674
503 1296050
504 1297660
505 1299055
506 1303985
507 1310309
508 1321925
509 1332800
510 1339481
511 1339520
512 1350965
513 1352792
514 1355692
515 1362704
516 1366625
517 1368500
518 1391104
519 1393915
520 1395968
521 1399216
522 1403948
523 1423784
524 1431859
525 1446088
526 1447160
527 1460875
528 1472207
529 1487548
530 1493875
531 1508087
532 1521976
533 1526096
534 1531838
535 1538240
536 1541785
537 1547000
538 1554800
539 1555456
540 1563419
541 1579456
542 1581710
543 1588678
544 1592390
545 1598918
546 1606792
547 1609300
548 1622695
549 1629320
550 1637482
551 1640912
552 1653125
553 1661816
554 1680448
555 1708993
556 1711696
557 1718192
558 1722368
559 1725976
560 1727024
561 1729000
562 1743248
563 1746850
564 1748896
565 1776424
566 1778590
567 1781725
568 1788584
569 1790750
570 1793908
571 1794949
572 1797070
573 1799980
574 1810160
575 1813196
576 1815484
577 1824680
578 1824970
579 1849243
580 1856261
581 1858610
582 1861160
583 1863472
584 1879859
585 1881607
586 1883560
587 1888480
588 1889588
589 1891699
590 1893749
591 1894487
592 1904630
593 1909985
594 1916291
595 1917784
596 1920520
597 1931540
598 1936765
599 1938244
600 1939360
601 1939520
602 1947088
603 1948100
604 1948975
605 1953896
606 1984892
607 1987675
608 1987844
609 1989110
610 1994330
611 1994707
612 1999283
613 2031250
614 2048449
615 2048618
616 2052512
617 2056978
618 2082500
619 2084375
620 2088625
621 2098208
622 2100659
623 2102464
624 2103920
625 2107490
626 2114528
627 2118025
628 2129225
629 2160275
630 2166868
631 2173600
632 2177552
633 2186275
634 2189902
635 2208920
636 2220625
637 2235331
638 2245789
639 2248250
640 2263040
641 2266627
642 2266814
643 2271412
644 2294248
645 2298712
646 2306486
647 2324426
648 2324840
649 2327500
650 2327728
651 2346680
652 2351440
653 2367904
654 2375716
655 2375912
656 2384525
657 2390528
658 2401000
659 2427022
660 2428447
661 2440360
662 2442050
663 2449040
664 2452352
665 2465554
666 2478778
667 2488577
668 2492875
669 2495872
670 2501975
671 2516591
672 2555392
673 2558182
674 2582624
675 2584000
676 2589151
677 2618000
678 2630648
679 2639728
680 2657270
681 2659375
682 2666144
683 2669956
684 2674525
685 2690149
686 2696659
687 2698240
688 2700280
689 2702150
690 2704000
691 2708992
692 2723825
693 2738296
694 2748460
695 2753947
696 2760736
697 2765696
698 2774720
699 2778256
700 2785160
701 2785915
702 2790788
703 2804735
704 2817500
705 2822744
706 2828254
707 2830240
708 2832200
709 2834750
710 2842580
711 2851849
712 2858240
713 2876800
714 2896804
715 2911675
716 2921212
717 2926000
718 2938388
719 2942758
720 2946875
721 2954120
722 2959778
723 2962400
724 2966080
725 2973334
726 2977240
727 2994476
728 3005249
729 3046400
730 3049984
731 3056977
732 3057620
733 3061760
734 3072937
735 3075215
736 3080000
737 3085771
738 3087920
739 3092096
740 3104885
741 3114752
742 3129035
743 3142144
744 3144320
745 3153568
746 3161125
747 3165400
748 3184258
749 3198208
750 3200000
751 3207050
752 3232775
753 3234199
754 3242954
755 3243737
756 3259774
757 3274375
758 3278450
759 3285100
760 3291200
761 3296720
762 3303950
763 3312400
764 3325952
765 3336592
766 3340568
767 3375658
768 3399032
769 3402686
770 3404800
771 3426080
772 3438500
773 3447056
774 3455725
775 3462305
776 3466606
777 3467443
778 3483625
779 3486880
780 3514240
781 3531359
782 3536000
783 3536204
784 3537496
785 3548818
786 3555328
787 3557939
788 3561635
789 3570952
790 3578455
791 3589040
792 3593216
793 3607780
794 3612500
795 3633448
796 3637075
797 3637354
798 3640000
799 3647119
800 3651158
801 3675170
802 3687827
803 3701390
804 3724160
805 3724760
806 3739294
807 3739960
808 3742816
809 3746953
810 3763936
811 3767488
812 3769376
813 3769600
814 3771595
815 3774901
816 3782702
817 3788386
818 3795575
819 3797500
820 3807265
821 3826550
822 3831800
823 3836560
824 3838513
825 3851848
826 3855260
827 3858508
828 3860480
829 3872830
830 3890128
831 3899800
832 3902962
833 3903284
834 3912448
835 3919928
836 3928630
837 3939232
838 3939760
839 3945088
840 3945305
841 3952000
842 3967954
843 3981640
844 3982384
845 3990776
846 3992800
847 3997418
848 4031720
849 4037500
850 4038482
851 4039951
852 4043578
853 4052048
854 4077632
855 4081105
856 4132700
857 4143104
858 4144448
859 4144855
860 4157875
861 4161311
862 4165850
863 4169968
864 4172476
865 4174300
866 4181216
867 4198144
868 4217395
869 4225000
870 4229888
871 4236088
872 4254080
873 4277489
874 4280320
875 4287998
876 4307072
877 4319840
878 4331600
879 4336696
880 4352612
881 4353440
882 4365515
883 4389665
884 4394225
885 4422250
886 4443664
887 4452800
888 4470895
889 4506040
890 4511936
891 4536896
892 4543546
893 4547452
894 4560743
895 4562831
896 4564750
897 4575620
898 4584448
899 4584866
900 4585973
901 4588925
902 4597990
903 4599749
904 4609550
905 4617760
906 4658374
907 4658969
908 4695670
909 4703270
910 4737730
911 4756609
912 4760000
913 4777255
914 4780244
915 4784000
916 4791875
917 4798456
918 4809679
919 4815740
920 4817120
921 4818880
922 4821877
923 4841200
924 4843750
925 4848896
926 4880485
927 4891180
928 4892888
929 4913000
930 4918780
931 4927450
932 4946422
933 4947085
934 4978720
935 4997200
936 5000000
937 5002624
938 5031796
939 5048813
940 5055976
941 5083690
942 5089942
943 5109916
944 5126656
945 5130532
946 5142500
947 5147860
948 5157625
949 5181440
950 5183750
951 5196800
952 5199388
953 5211248
954 5230225
955 5237996
956 5258773
957 5287744
958 5291804
959 5301868
960 5306210
961 5313920
962 5343899
963 5347958
964 5353250
965 5356897
966 5359900
967 5363840
968 5386025
969 5395984
970 5397007
971 5398796
972 5408312
973 5430656
974 5461456
975 5464064
976 5465920
977 5470850
978 5481544
979 5489120
980 5491000
981 5506375
982 5525000
983 5550736
984 5577845
985 5584124
986 5590127
987 5591300
988 5630009
989 5635552
990 5644387
991 5688176
992 5709578
993 5718800
994 5733760
995 5752208
996 5756608
997 5764928
998 5776736
999 5787628
1000 5798464