0 1
1 1
2 1
3 2
4 3
5 3
6 5
7 6
8 7
9 9
10 11
11 12
12 16
13 18
14 20
15 24
16 28
17 30
18 36
19 40
20 44
21 50
22 56
23 60
24 69
25 75
26 81
27 90
28 99
29 105
30 117
31 126
32 135
33 147
34 159
35 168
36 184
37 196
38 208
39 224
40 240
41 252
42 272
43 288
44 304
45 324
46 344
47 360
48 385
49 405
50 425
51 450
52 475
53 495
54 525
55 550
56 575
57 605
58 635
59 660
60 696
61 726
62 756
63 792
64 828
65 858
66 900
67 936
68 972
69 1014
70 1056
71 1092
72 1141
73 1183
74 1225
75 1274
76 1323
77 1365
78 1421
79 1470
80 1519
81 1575
82 1631
83 1680
84 1744
85 1800
86 1856
87 1920
88 1984
89 2040
90 2112
91 2176
92 2240
93 2312
94 2384
95 2448
96 2529
97 2601
98 2673
99 2754
100 2835
101 2907
102 2997
103 3078
104 3159
105 3249
106 3339
107 3420
108 3520
109 3610
110 3700
111 3800
112 3900
113 3990
114 4100
115 4200
116 4300
117 4410
118 4520
119 4620
120 4741
121 4851
122 4961
123 5082
124 5203
125 5313
126 5445
127 5566
128 5687
129 5819
130 5951
131 6072
132 6216
133 6348
134 6480
135 6624
136 6768
137 6900
138 7056
139 7200
140 7344
141 7500
142 7656
143 7800
144 7969
145 8125
146 8281
147 8450
148 8619
149 8775
150 8957
151 9126
152 9295
153 9477
154 9659
155 9828
156 10024
157 10206
158 10388
159 10584
160 10780
161 10962
162 11172
163 11368
164 11564
165 11774
166 11984
167 12180
168 12405
169 12615
170 12825
171 13050
172 13275
173 13485
174 13725
175 13950
176 14175
177 14415
178 14655
179 14880
180 15136
181 15376
182 15616
183 15872
184 16128
185 16368
186 16640
187 16896
188 17152
189 17424
190 17696
191 17952
192 18241
193 18513
194 18785
195 19074
196 19363
197 19635
198 19941
199 20230
200 20519
201 20825
202 21131
203 21420
204 21744
205 22050
206 22356
207 22680
208 23004
209 23310
210 23652
211 23976
212 24300
213 24642
214 24984
215 25308
216 25669
217 26011
218 26353
219 26714
220 27075
221 27417
222 27797
223 28158
224 28519
225 28899
226 29279
227 29640
228 30040
229 30420
230 30800
231 31200
232 31600
233 31980
234 32400
235 32800
236 33200
237 33620
238 34040
239 34440
240 34881
241 35301
242 35721
243 36162
244 36603
245 37023
246 37485
247 37926
248 38367
249 38829
250 39291
251 39732
252 40216
253 40678
254 41140
255 41624
256 42108
257 42570
258 43076
259 43560
260 44044
261 44550
262 45056
263 45540
264 46069
265 46575
266 47081
267 47610
268 48139
269 48645
270 49197
271 49726
272 50255
273 50807
274 51359
275 51888
276 52464
277 53016
278 53568
279 54144
280 54720
281 55272
282 55872
283 56448
284 57024
285 57624
286 58224
287 58800
288 59425
289 60025
290 60625
291 61250
292 61875
293 62475
294 63125
295 63750
296 64375
297 65025
298 65675
299 66300
300 66976
301 67626
302 68276
303 68952
304 69628
305 70278
306 70980
307 71656
308 72332
309 73034
310 73736
311 74412
312 75141
313 75843
314 76545
315 77274
316 78003
317 78705
318 79461
319 80190
320 80919
321 81675
322 82431
323 83160
324 83944
325 84700
326 85456
327 86240
328 87024
329 87780
330 88592
331 89376
332 90160
333 90972
334 91784
335 92568
336 93409
337 94221
338 95033
339 95874
340 96715
341 97527
342 98397
343 99238
344 100079
345 100949
346 101819
347 102660
348 103560
349 104430
350 105300
351 106200
352 107100
353 107970
354 108900
355 109800
356 110700
357 111630
358 112560
359 113460
360 114421
361 115351
362 116281
363 117242
364 118203
365 119133
366 120125
367 121086
368 122047
369 123039
370 124031
371 124992
372 126016
373 127008
374 128000
375 129024
376 130048
377 131040
378 132096
379 133120
380 134144
381 135200
382 136256
383 137280
384 138369
385 139425
386 140481
387 141570
388 142659
389 143715
390 144837
391 145926
392 147015
393 148137
394 149259
395 150348
396 151504
397 152626
398 153748
399 154904
400 156060
401 157182
402 158372
403 159528
404 160684
405 161874
406 163064
407 164220
408 165445
409 166635
410 167825
411 169050
412 170275
413 171465
414 172725
415 173950
416 175175
417 176435
418 177695
419 178920
420 180216
421 181476
422 182736
423 184032
424 185328
425 186588
426 187920
427 189216
428 190512
429 191844
430 193176
431 194472
432 195841
433 197173
434 198505
435 199874
436 201243
437 202575
438 203981
439 205350
440 206719
441 208125
442 209531
443 210900
444 212344
445 213750
446 215156
447 216600
448 218044
449 219450
450 220932
451 222376
452 223820
453 225302
454 226784
455 228228
456 229749
457 231231
458 232713
459 234234
460 235755
461 237237
462 238797
463 240318
464 241839
465 243399
466 244959
467 246480
468 248080
469 249640
470 251200
471 252800
472 254400
473 255960
474 257600
475 259200
476 260800
477 262440
478 264080
479 265680
480 267361
481 269001
482 270641
483 272322
484 274003
485 275643
486 277365
487 279046
488 280727
489 282449
490 284171
491 285852
492 287616
493 289338
494 291060
495 292824
496 294588
497 296310
498 298116
499 299880
500 301644
501 303450
502 305256
503 307020
504 308869
505 310675
506 312481
507 314330
508 316179
509 317985
510 319877
511 321726
512 323575
513 325467
514 327359
515 329208
516 331144
517 333036
518 334928
519 336864
520 338800
521 340692
522 342672
523 344608
524 346544
525 348524
526 350504
527 352440
528 354465
529 356445
530 358425
531 360450
532 362475
533 364455
534 366525
535 368550
536 370575
537 372645
538 374715
539 376740
540 378856
541 380926
542 382996
543 385112
544 387228
545 389298
546 391460
547 393576
548 395692
549 397854
550 400016
551 402132
552 404341
553 406503
554 408665
555 410874
556 413083
557 415245
558 417501
559 419710
560 421919
561 424175
562 426431
563 428640
564 430944
565 433200
566 435456
567 437760
568 440064
569 442320
570 444672
571 446976
572 449280
573 451632
574 453984
575 456288
576 458689
577 461041
578 463393
579 465794
580 468195
581 470547
582 472997
583 475398
584 477799
585 480249
586 482699
587 485100
588 487600
589 490050
590 492500
591 495000
592 497500
593 499950
594 502500
595 505000
596 507500
597 510050
598 512600
599 515100
600 517701
601 520251
602 522801
603 525402
604 528003
605 530553
606 533205
607 535806
608 538407
609 541059
610 543711
611 546312
612 549016
613 551668
614 554320
615 557024
616 559728
617 562380
618 565136
619 567840
620 570544
621 573300
622 576056
623 578760
624 581569
625 584325
626 587081
627 589890
628 592699
629 595455
630 598317
631 601126
632 603935
633 606797
634 609659
635 612468
636 615384
637 618246
638 621108
639 624024
640 626940
641 629802
642 632772
643 635688
644 638604
645 641574
646 644544
647 647460
648 650485
649 653455
650 656425
651 659450
652 662475
653 665445
654 668525
655 671550
656 674575
657 677655
658 680735
659 683760
660 686896
661 689976
662 693056
663 696192
664 699328
665 702408
666 705600
667 708736
668 711872
669 715064
670 718256
671 721392
672 724641
673 727833
674 731025
675 734274
676 737523
677 740715
678 744021
679 747270
680 750519
681 753825
682 757131
683 760380
684 763744
685 767050
686 770356
687 773720
688 777084
689 780390
690 783812
691 787176
692 790540
693 793962
694 797384
695 800748
696 804229
697 807651
698 811073
699 814554
700 818035
701 821457
702 824997
703 828478
704 831959
705 835499
706 839039
707 842520
708 846120
709 849660
710 853200
711 856800
712 860400
713 863940
714 867600
715 871200
716 874800
717 878460
718 882120
719 885720
720 889441
721 893101
722 896761
723 900482
724 904203
725 907863
726 911645
727 915366
728 919087
729 922869
730 926651
731 930372
732 934216
733 937998
734 941780
735 945624
736 949468
737 953250
738 957156
739 961000
740 964844
741 968750
742 972656
743 976500
744 980469
745 984375
746 988281
747 992250
748 996219
749 1000125
750 1004157
751 1008126
752 1012095
753 1016127
754 1020159
755 1024128
756 1028224
757 1032256
758 1036288
759 1040384
760 1044480
761 1048512
762 1052672
763 1056768
764 1060864
765 1065024
766 1069184
767 1073280
768 1077505
769 1081665
770 1085825
771 1090050
772 1094275
773 1098435
774 1102725
775 1106950
776 1111175
777 1115465
778 1119755
779 1123980
780 1128336
781 1132626
782 1136916
783 1141272
784 1145628
785 1149918
786 1154340
787 1158696
788 1163052
789 1167474
790 1171896
791 1176252
792 1180741
793 1185163
794 1189585
795 1194074
796 1198563
797 1202985
798 1207541
799 1212030
800 1216519
801 1221075
802 1225631
803 1230120
804 1234744
805 1239300
806 1243856
807 1248480
808 1253104
809 1257660
810 1262352
811 1266976
812 1271600
813 1276292
814 1280984
815 1285608
816 1290369
817 1295061
818 1299753
819 1304514
820 1309275
821 1313967
822 1318797
823 1323558
824 1328319
825 1333149
826 1337979
827 1342740
828 1347640
829 1352470
830 1357300
831 1362200
832 1367100
833 1371930
834 1376900
835 1381800
836 1386700
837 1391670
838 1396640
839 1401540
840 1406581
841 1411551
842 1416521
843 1421562
844 1426603
845 1431573
846 1436685
847 1441726
848 1446767
849 1451879
850 1456991
851 1462032
852 1467216
853 1472328
854 1477440
855 1482624
856 1487808
857 1492920
858 1498176
859 1503360
860 1508544
861 1513800
862 1519056
863 1524240
864 1529569
865 1534825
866 1540081
867 1545410
868 1550739
869 1555995
870 1561397
871 1566726
872 1572055
873 1577457
874 1582859
875 1588188
876 1593664
877 1599066
878 1604468
879 1609944
880 1615420
881 1620822
882 1626372
883 1631848
884 1637324
885 1642874
886 1648424
887 1653900
888 1659525
889 1665075
890 1670625
891 1676250
892 1681875
893 1687425
894 1693125
895 1698750
896 1704375
897 1710075
898 1715775
899 1721400
900 1727176
901 1732876
902 1738576
903 1744352
904 1750128
905 1755828
906 1761680
907 1767456
908 1773232
909 1779084
910 1784936
911 1790712
912 1796641
913 1802493
914 1808345
915 1814274
916 1820203
917 1826055
918 1832061
919 1837990
920 1843919
921 1849925
922 1855931
923 1861860
924 1867944
925 1873950
926 1879956
927 1886040
928 1892124
929 1898130
930 1904292
931 1910376
932 1916460
933 1922622
934 1928784
935 1934868
936 1941109
937 1947271
938 1953433
939 1959674
940 1965915
941 1972077
942 1978397
943 1984638
944 1990879
945 1997199
946 2003519
947 2009760
948 2016160
949 2022480
950 2028800
951 2035200
952 2041600
953 2047920
954 2054400
955 2060800
956 2067200
957 2073680
958 2080160
959 2086560
960 2093121
961 2099601
962 2106081
963 2112642
964 2119203
965 2125683
966 2132325
967 2138886
968 2145447
969 2152089
970 2158731
971 2165292
972 2172016
973 2178658
974 2185300
975 2192024
976 2198748
977 2205390
978 2212196
979 2218920
980 2225644
981 2232450
982 2239256
983 2245980
984 2252869
985 2259675
986 2266481
987 2273370
988 2280259
989 2287065
990 2294037
991 2300926
992 2307815
993 2314787
994 2321759
995 2328648
996 2335704
997 2342676
998 2349648
999 2356704
1000 2363760