1 0
2 0
3 0
4 1
5 1
6 2
7 3
8 5
9 7
10 9
11 13
12 16
13 22
14 25
15 34
16 38
17 50
18 54
19 70
20 75
21 95
22 100
23 125
24 131
25 161
26 167
27 203
28 210
29 252
30 259
31 308
32 316
33 372
34 380
35 444
36 453
37 525
38 534
39 615
40 625
41 715
42 725
43 825
44 836
45 946
46 957
47 1078
48 1090
49 1222
50 1234
51 1378
52 1391
53 1547
54 1560
55 1729
56 1743
57 1925
58 1939
59 2135
60 2150
61 2360
62 2375
63 2600
64 2616
65 2856
66 2872
67 3128
68 3145
69 3417
70 3434
71 3723
72 3741
73 4047
74 4065
75 4389
76 4408
77 4750
78 4769
79 5130
80 5150
81 5530
82 5550
83 5950
84 5971
85 6391
86 6412
87 6853
88 6875
89 7337
90 7359
91 7843
92 7866
93 8372
94 8395
95 8924
96 8948
97 9500
98 9524
99 10100
100 10125
101 10725
102 10750
103 11375
104 11401
105 12051
106 12077
107 12753
108 12780
109 13482
110 13509
111 14238
112 14266
113 15022
114 15050
115 15834
116 15863
117 16675
118 16704
119 17545
120 17575
121 18445
122 18475
123 19375
124 19406
125 20336
126 20367
127 21328
128 21360
129 22352
130 22384
131 23408
132 23441
133 24497
134 24530
135 25619
136 25653
137 26775
138 26809
139 27965
140 28000
141 29190
142 29225
143 30450
144 30486
145 31746
146 31782
147 33078
148 33115
149 34447
150 34484
151 35853
152 35891
153 37297
154 37335
155 38779
156 38818
157 40300
158 40339
159 41860
160 41900
161 43460
162 43500
163 45100
164 45141
165 46781
166 46822
167 48503
168 48545
169 50267
170 50309
171 52073
172 52116
173 53922
174 53965
175 55814
176 55858
177 57750
178 57794
179 59730
180 59775
181 61755
182 61800
183 63825
184 63871
185 65941
186 65987
187 68103
188 68150
189 70312
190 70359
191 72568
192 72616
193 74872
194 74920
195 77224
196 77273
197 79625
198 79674
199 82075
200 82125
201 84575
202 84625
203 87125
204 87176
205 89726
206 89777
207 92378
208 92430
209 95082
210 95134
211 97838
212 97891
213 100647
214 100700
215 103509
216 103563
217 106425
218 106479
219 109395
220 109450
221 112420
222 112475
223 115500
224 115556
225 118636
226 118692
227 121828
228 121885
229 125077
230 125134
231 128383
232 128441
233 131747
234 131805
235 135169
236 135228
237 138650
238 138709
239 142190
240 142250
241 145790
242 145850
243 149450
244 149511
245 153171
246 153232
247 156953
248 157015
249 160797
250 160859
251 164703
252 164766
253 168672
254 168735
255 172704
256 172768
257 176800
258 176864
259 180960
260 181025
261 185185
262 185250
263 189475
264 189541
265 193831
266 193897
267 198253
268 198320
269 202742
270 202809
271 207298
272 207366
273 211922
274 211990
275 216614
276 216683
277 221375
278 221444
279 226205
280 226275
281 231105
282 231175
283 236075
284 236146
285 241116
286 241187
287 246228
288 246300
289 251412
290 251484
291 256668
292 256741
293 261997
294 262070
295 267399
296 267473
297 272875
298 272949
299 278425
300 278500
301 284050
302 284125
303 289750
304 289826
305 295526
306 295602
307 301378
308 301455
309 307307
310 307384
311 313313
312 313391
313 319397
314 319475
315 325559
316 325638
317 331800
318 331879
319 338120
320 338200
321 344520
322 344600
323 351000
324 351081
325 357561
326 357642
327 364203
328 364285
329 370927
330 371009
331 377733
332 377816
333 384622
334 384705
335 391594
336 391678
337 398650
338 398734
339 405790
340 405875
341 413015
342 413100
343 420325
344 420411
345 427721
346 427807
347 435203
348 435290
349 442772
350 442859
351 450428
352 450516
353 458172
354 458260
355 466004
356 466093
357 473925
358 474014
359 481935
360 482025
361 490035
362 490125
363 498225
364 498316
365 506506
366 506597
367 514878
368 514970
369 523342
370 523434
371 531898
372 531991
373 540547
374 540640
375 549289
376 549383
377 558125
378 558219
379 567055
380 567150
381 576080
382 576175
383 585200
384 585296
385 594416
386 594512
387 603728
388 603825
389 613137
390 613234
391 622643
392 622741
393 632247
394 632345
395 641949
396 642048
397 651750
398 651849
399 661650
400 661750
401 671650
402 671750
403 681750
404 681851
405 691951
406 692052
407 702253
408 702355
409 712657
410 712759
411 723163
412 723266
413 733772
414 733875
415 744484
416 744588
417 755300
418 755404
419 766220
420 766325
421 777245
422 777350
423 788375
424 788481
425 799611
426 799717
427 810953
428 811060
429 822402
430 822509
431 833958
432 834066
433 845622
434 845730
435 857394
436 857503
437 869275
438 869384
439 881265
440 881375
441 893365
442 893475
443 905575
444 905686
445 917896
446 918007
447 930328
448 930440
449 942872
450 942984
451 955528
452 955641
453 968297
454 968410
455 981179
456 981293
457 994175
458 994289
459 1007285
460 1007400
461 1020510
462 1020625
463 1033850
464 1033966
465 1047306
466 1047422
467 1060878
468 1060995
469 1074567
470 1074684
471 1088373
472 1088491
473 1102297
474 1102415
475 1116339
476 1116458
477 1130500
478 1130619
479 1144780
480 1144900
481 1159180
482 1159300
483 1173700
484 1173821
485 1188341
486 1188462
487 1203103
488 1203225
489 1217987
490 1218109
491 1232993
492 1233116
493 1248122
494 1248245
495 1263374
496 1263498
497 1278750
498 1278874
499 1294250
500 1294375
501 1309875
502 1310000
503 1325625
504 1325751
505 1341501
506 1341627
507 1357503
508 1357630
509 1373632
510 1373759
511 1389888
512 1390016
513 1406272
514 1406400
515 1422784
516 1422913
517 1439425
518 1439554
519 1456195
520 1456325
521 1473095
522 1473225
523 1490125
524 1490256
525 1507286
526 1507417
527 1524578
528 1524710
529 1542002
530 1542134
531 1559558
532 1559691
533 1577247
534 1577380
535 1595069
536 1595203
537 1613025
538 1613159
539 1631115
540 1631250
541 1649340
542 1649475
543 1667700
544 1667836
545 1686196
546 1686332
547 1704828
548 1704965
549 1723597
550 1723734
551 1742503
552 1742641
553 1761547
554 1761685
555 1780729
556 1780868
557 1800050
558 1800189
559 1819510
560 1819650
561 1839110
562 1839250
563 1858850
564 1858991
565 1878731
566 1878872
567 1898753
568 1898895
569 1918917
570 1919059
571 1939223
572 1939366
573 1959672
574 1959815
575 1980264
576 1980408
577 2001000
578 2001144
579 2021880
580 2022025
581 2042905
582 2043050
583 2064075
584 2064221
585 2085391
586 2085537
587 2106853
588 2107000
589 2128462
590 2128609
591 2150218
592 2150366
593 2172122
594 2172270
595 2194174
596 2194323
597 2216375
598 2216524
599 2238725
600 2238875
601 2261225
602 2261375
603 2283875
604 2284026
605 2306676
606 2306827
607 2329628
608 2329780
609 2352732
610 2352884
611 2375988
612 2376141
613 2399397
614 2399550
615 2422959
616 2423113
617 2446675
618 2446829
619 2470545
620 2470700
621 2494570
622 2494725
623 2518750
624 2518906
625 2543086
626 2543242
627 2567578
628 2567735
629 2592227
630 2592384
631 2617033
632 2617191
633 2641997
634 2642155
635 2667119
636 2667278
637 2692400
638 2692559
639 2717840
640 2718000
641 2743440
642 2743600
643 2769200
644 2769361
645 2795121
646 2795282
647 2821203
648 2821365
649 2847447
650 2847609
651 2873853
652 2874016
653 2900422
654 2900585
655 2927154
656 2927318
657 2954050
658 2954214
659 2981110
660 2981275
661 3008335
662 3008500
663 3035725
664 3035891
665 3063281
666 3063447
667 3091003
668 3091170
669 3118892
670 3119059
671 3146948
672 3147116
673 3175172
674 3175340
675 3203564
676 3203733
677 3232125
678 3232294
679 3260855
680 3261025
681 3289755
682 3289925
683 3318825
684 3318996
685 3348066
686 3348237
687 3377478
688 3377650
689 3407062
690 3407234
691 3436818
692 3436991
693 3466747
694 3466920
695 3496849
696 3497023
697 3527125
698 3527299
699 3557575
700 3557750
701 3588200
702 3588375
703 3619000
704 3619176
705 3649976
706 3650152
707 3681128
708 3681305
709 3712457
710 3712634
711 3743963
712 3744141
713 3775647
714 3775825
715 3807509
716 3807688
717 3839550
718 3839729
719 3871770
720 3871950
721 3904170
722 3904350
723 3936750
724 3936931
725 3969511
726 3969692
727 4002453
728 4002635
729 4035577
730 4035759
731 4068883
732 4069066
733 4102372
734 4102555
735 4136044
736 4136228
737 4169900
738 4170084
739 4203940
740 4204125
741 4238165
742 4238350
743 4272575
744 4272761
745 4307171
746 4307357
747 4341953
748 4342140
749 4376922
750 4377109
751 4412078
752 4412266
753 4447422
754 4447610
755 4482954
756 4483143
757 4518675
758 4518864
759 4554585
760 4554775
761 4590685
762 4590875
763 4626975
764 4627166
765 4663456
766 4663647
767 4700128
768 4700320
769 4736992
770 4737184
771 4774048
772 4774241
773 4811297
774 4811490
775 4848739
776 4848933
777 4886375
778 4886569
779 4924205
780 4924400
781 4962230
782 4962425
783 5000450
784 5000646
785 5038866
786 5039062
787 5077478
788 5077675
789 5116287
790 5116484
791 5155293
792 5155491
793 5194497
794 5194695
795 5233899
796 5234098
797 5273500
798 5273699
799 5313300
800 5313500
801 5353300
802 5353500
803 5393500
804 5393701
805 5433901
806 5434102
807 5474503
808 5474705
809 5515307
810 5515509
811 5556313
812 5556516
813 5597522
814 5597725
815 5638934
816 5639138
817 5680550
818 5680754
819 5722370
820 5722575
821 5764395
822 5764600
823 5806625
824 5806831
825 5849061
826 5849267
827 5891703
828 5891910
829 5934552
830 5934759
831 5977608
832 5977816
833 6020872
834 6021080
835 6064344
836 6064553
837 6108025
838 6108234
839 6151915
840 6152125
841 6196015
842 6196225
843 6240325
844 6240536
845 6284846
846 6285057
847 6329578
848 6329790
849 6374522
850 6374734
851 6419678
852 6419891
853 6465047
854 6465260
855 6510629
856 6510843
857 6556425
858 6556639
859 6602435
860 6602650
861 6648660
862 6648875
863 6695100
864 6695316
865 6741756
866 6741972
867 6788628
868 6788845
869 6835717
870 6835934
871 6883023
872 6883241
873 6930547
874 6930765
875 6978289
876 6978508
877 7026250
878 7026469
879 7074430
880 7074650
881 7122830
882 7123050
883 7171450
884 7171671
885 7220291
886 7220512
887 7269353
888 7269575
889 7318637
890 7318859
891 7368143
892 7368366
893 7417872
894 7418095
895 7467824
896 7468048
897 7518000
898 7518224
899 7568400
900 7568625
901 7619025
902 7619250
903 7669875
904 7670101
905 7720951
906 7721177
907 7772253
908 7772480
909 7823782
910 7824009
911 7875538
912 7875766
913 7927522
914 7927750
915 7979734
916 7979963
917 8032175
918 8032404
919 8084845
920 8085075
921 8137745
922 8137975
923 8190875
924 8191106
925 8244236
926 8244467
927 8297828
928 8298060
929 8351652
930 8351884
931 8405708
932 8405941
933 8459997
934 8460230
935 8514519
936 8514753
937 8569275
938 8569509
939 8624265
940 8624500
941 8679490
942 8679725
943 8734950
944 8735186
945 8790646
946 8790882
947 8846578
948 8846815
949 8902747
950 8902984
951 8959153
952 8959391
953 9015797
954 9016035
955 9072679
956 9072918
957 9129800
958 9130039
959 9187160
960 9187400
961 9244760
962 9245000
963 9302600
964 9302841
965 9360681
966 9360922
967 9419003
968 9419245
969 9477567
970 9477809
971 9536373
972 9536616
973 9595422
974 9595665
975 9654714
976 9654958
977 9714250
978 9714494
979 9774030
980 9774275
981 9834055
982 9834300
983 9894325
984 9894571
985 9954841
986 9955087
987 10015603
988 10015850
989 10076612
990 10076859
991 10137868
992 10138116
993 10199372
994 10199620
995 10261124
996 10261373
997 10323125
998 10323374
999 10385375
1000 10385625