0 0
1 1
2 10
3 378
4 666
5 990
6 1485
7 1953
8 2556
9 2628
10 4095
11 4851
12 4950
13 6903
14 9045
15 9180
16 10296
17 11628
18 11781
19 14535
20 14706
21 16290
22 19503
23 19701
24 21528
25 23436
26 25425
27 27261
28 29403
29 31626
30 33930
31 34191
32 36315
33 39060
34 41328
35 41616
36 44253
37 52326
38 52650
39 55611
40 58311
41 61425
42 64620
43 71253
44 71631
45 78210
46 81810
47 82215
48 97020
49 101475
50 105570
51 113526
52 118341
53 122265
54 122760
55 127260
56 131328
57 131841
58 136503
59 140715
60 141246
61 145530
62 146070
63 150426
64 155403
65 160461
66 161028
67 165600
68 170820
69 171405
70 176121
71 181503
72 182106
73 192510
74 193131
75 203841
76 204480
77 210276
78 216153
79 221445
80 228150
81 234270
82 240471
83 246051
84 252405
85 253116
86 292230
87 306153
88 313236
89 314028
90 343206
91 350703
92 381501
93 404550
94 405450
95 420903
96 421821
97 429201
98 430128
99 446040
100 463203
101 536130
102 602253
103 603351
104 612171
105 622170
106 632250
107 642411
108 717003
109 816003
110 924120
111 1011753
112 1023165
113 1036080
114 1037520
115 1050525
116 1062153
117 1063611
118 1075311
119 1090026
120 1101870
121 1103355
122 1115271
123 1130256
124 1142316
125 1171215
126 1185030
127 1211346
128 1212903
129 1255320
130 1282401
131 1284003
132 1311390
133 1326006
134 1340703
135 1342341
136 1370340
137 1415403
138 1525131
139 1619100
140 1620900
141 1701090
142 1770021
143 1802151
144 1804050
145 2015028
146 2033136
147 2049300
148 2051325
149 2104326
150 2122830
151 2141415
152 2160081
153 2162160
154 2293011
155 2312325
156 2331720
157 2412306
158 2432115
159 2452005
160 2512161
161 2530125
162 2550411
163 2614041
164 2800161
165 2821500
166 3041811
167 3064050
168 3131253
169 3151305
170 3242331
171 3311451
172 3314025
173 3381300
174 4071231
175 4200651
176 4250070
177 4302711
178 4601061
179 5102415
180 5105610
181 5131206
182 5134410
183 5250420
184 5335011
185 6001380
186 6032601
187 6130251
188 7010640
189 7112106
190 7142310
191 7210503
192 7214301
193 7313400
194 8018010
195 8022015
196 8313003
197 9101511
198 10001628
199 10041921
200 10046403
201 10122750
202 10127250
203 10203903
204 10208421
205 10244601
206 10326240
207 10408203
208 10573101
209 10702251
210 11033253
211 11160450
212 11331180
213 11417031
214 11421810
215 11503206
216 11508003
217 11551221
218 11720061
219 11812230
220 12027060
221 12071241
222 12115503
223 12120426
224 12204270
225 12209211
226 12522510
227 12703320
228 13161015
229 13202091
230 13207230
231 13533003
232 13810140
233 14100705
234 14143221
235 15023421
236 15122250
237 15221403
238 15271101
239 15997996
240 16020630
241 16979878
242 17161011
243 18015003
244 18021006
245 18123210
246 18401211
247 19000530
248 19223100
249 19797778
250 20126340
251 20240703
252 20470401
253 21050316
254 21115251
255 21343311
256 21402153
257 21520080
258 21942000
259 22001661
260 22061403
261 22121226
262 22181130
263 22241115
264 22301181
265 23021505
266 23150610
267 24203403
268 24510501
269 25017201
270 26111151
271 26510121
272 27103203
273 27799696
274 29895778
275 30229200
276 30307005
277 30580110
278 30721041
279 31011750
280 32300703
281 32510016
282 33101316
283 33313203
284 34060131
285 35108010
286 35410320
287 36010341
288 37010106
289 37779778
290 37988686
291 38988865
292 39867985
293 39894778
294 40100490
295 40181130
296 40504500
297 40820130
298 41400450
299 42131610
300 42306201
301 43800120
302 44222310
303 45501030
304 46104003
305 47897578
306 49000050
307 51811110
308 52270200
309 54033210
310 54502020
311 56111121
312 57947995
313 58888378
314 59967676
315 64701000
316 65579878
317 67936996
318 68778856
319 68954896
320 69767578
321 69944878
322 71204211
323 75958975
324 75995956
325 76588876
326 76997845
327 77968828
328 78719878
329 78945895
330 78983596
331 79777396
332 79966981
333 80410221
334 81211140
335 82003221
336 84857878
337 84896965
338 86100003
339 87575995
340 88000011
341 89893936
342 94496878
343 94785796
344 95696695
345 95945878
346 96486886
347 96778828
348 96987628
349 97489666
350 98792596
351 98876953
352 99299278
353 99637786
354 99764875
355 99849646
356 99976870
357 100090026
358 100203246
359 100217403
360 100472400
361 100841301
362 101225106
363 101353203
364 102252150
365 102524040
366 102911031
367 103040190
368 105103251
369 106033203
370 107201403
371 109202031
372 110001528
373 110135061
374 110402370
375 110670003
376 111072060
377 111206241
378 111340503
379 112013028
380 112132800
381 112402521
382 118003203
383 119977795
384 120101751
385 120505050
386 121080141
387 121220235
388 121360410
389 121641003
390 122062500
391 122203161
392 123033141
393 125999875
394 128024001
395 128040003
396 130500090
397 131211900
398 131228100
399 132999895
400 133130403
401 134013006
402 134144010
403 137987578
404 139586986
405 139988278
406 140105430
407 140122170
408 141010821
409 141162003
410 144899776
411 146949796
412 148858885
413 149895955
414 149999860
415 150225111
416 151006131
417 151023510
418 152120403
419 154010025
420 155875996
421 156777778
422 158909878
423 162009000
424 163976995
425 166649896
426 166978675
427 167966956
428 168847876
429 169786378
430 169896961
431 170026020
432 173957878
433 175696885
434 176879836
435 177783796
436 177896953
437 178746778
438 178916986
439 179598628
440 179939935
441 179996851
442 182968885
443 184982995
444 187588765
445 187646878
446 187937578
447 187995745
448 188985961
449 189277696
450 189569656
451 191600100
452 193798828
453 193857895
454 194685778
455 194981878
456 195396796
457 196010100
458 197358778
459 197835886
460 197895565
461 200150028
462 200330136
463 200490300
464 200510325
465 201031326
466 201211830
467 202840011
468 203021325
469 203202720
470 204110910
471 204131115
472 204313005
473 205021125
474 205203411
475 206502003
476 208131003
477 210340305
478 212190300
479 212210901
480 215001216
481 219398878
482 219838996
483 221014800
484 221204061
485 222130503
486 222320241
487 222510060
488 223080003
489 223101126
490 226132011
491 229012101
492 229568878
493 235022040
494 236020401
495 239969278
496 241901010
497 242121015
498 247586878
499 247987585
500 248789971
501 248856895
502 249794776
503 249995980
504 257769865
505 257837986
506 261301230
507 263798965
508 263867878
509 266978278
510 267949675
511 269758378
512 269897761
513 269967466
514 274587895
515 274798846
516 275995765
517 277689961
518 279814996
519 279885970
520 279956953
521 281876896
522 283874878
523 285377995
524 285879916
525 286956946
526 288756496
527 288828595
528 289477891
529 289694485
530 289838926
531 293388976
532 293897890
533 294188896
534 294989905
535 295864975
536 295937956
537 296887528
538 297399466
539 297985078
540 298497961
541 298864576
542 298937926
543 299598481
544 299818828
545 299892295
546 299965771
547 302051331
548 303183000
549 304070130
550 305601003
551 312112620
552 313012710
553 314340201
554 318389995
555 319829986
556 320007051
557 320032350
558 323202600
559 328999726
560 332420220
561 338013000
562 339939775
563 340122321
564 345989665
565 347569795
566 347648896
567 348994990
568 349867378
569 350899786
570 356885686
571 357767875
572 359857378
573 359937865
574 362598985
575 362679778
576 363649996
577 365918878
578 366974686
579 367299856
580 367787881
581 368927866
582 372849778
583 373997575
584 376874785
585 377698870
586 377863795
587 378358786
588 378688960
589 378936685
590 379597681
591 379928395
592 380204100
593 381749896
594 384989626
595 385655878
596 386739766
597 387992296
598 388493875
599 388744786
600 389665486
601 389916775
602 394959565
603 395718778
604 395887591
605 396647695
606 396985753
607 398508796
608 398593495
609 398847646
610 399525778
611 399949903
612 400063041
613 401082003
614 401110326
615 401620311
616 402102261
617 402130620
618 403152210
619 404431020
620 409766878
621 410053203
622 417879595
623 421210800
624 428878828
625 428966695
626 429669955
627 430403130
628 431460000
629 433989991
630 437798845
631 438775876
632 439753996
633 441030150
634 444005100
635 444839878
636 447887485
637 447977278
638 448695946
639 448965595
640 455189878
641 456729976
642 457727896
643 458817778
644 458999551
645 459817975
646 459908956
647 466299991
648 466574878
649 466849846
650 467766991
651 467858755
652 468776890
653 468868753
654 469695925
655 469879840
656 470799955
657 475876675
658 476895286
659 476987941
660 477636778
661 477914986
662 478378846
663 478935775
664 479585935
665 479678851
666 479771776
667 479957653
668 480887578
669 483869386
670 484989940
671 485737696
672 486298891
673 488359378
674 488828278
675 489672865
676 489766753
677 489954556
678 492587578
679 494566975
680 494755696
681 495699841
682 496644886
683 496928575
684 497496196
685 497685475
686 497874790
687 497969461
688 498537676
689 498916666
690 499675078
691 499769920
692 499864771
693 499959631
694 500402430
695 502112205
696 506113020
697 507768778
698 512112006
699 512144010
700 514130211
701 519595966
702 519982876
703 523859896
704 525998395
705 527848786
706 529897735
707 531331101
708 534399778
709 542768878
710 545539996
711 546729778
712 546828985
713 549908866
714 552797875
715 552997396
716 553895686
717 554694778
718 554994586
719 555894496
720 556995376
721 557395966
722 557896906
723 558197578
724 558799165
725 558899461
726 565538896
727 565639795
728 567558586
729 567659665
730 567962956
731 568569781
732 569379385
733 569581876
734 569885680
735 570797578
736 570898945
737 574859278
738 575469775
739 575876953
740 575978770
741 576487990
742 576589861
743 576895528
744 576997435
745 578935378
746 579854485
747 579956653
748 580978828
749 581694886
750 581899555
751 585589753
752 586616878
753 587747755
754 587953486
755 588467971
756 588570895
757 588673828
758 588776770
759 588879721
760 588982681
761 589188628
762 589497616
763 589806685
764 589909726
765 592488676
766 592798528
767 594555886
768 594866278
769 594969760
770 595383778
771 595694386
772 595797940
773 596626696
774 596833975
775 596937628
776 597559735
777 597767176
778 597974653
779 598285936
780 598389715
781 598908745
782 599531878
783 599635765
784 599739661
785 599843566
786 599947480
787 602201160
788 605989891
789 607975885
790 610000056
791 614899846
792 625889890
793 627695596
794 628439878
795 628758991
796 628971778
797 629929765
798 635692996
799 635799970
800 636977278
801 645787891
802 646758595
803 646866496
804 649566946
805 649891378
806 649999540
807 651947995
808 653899366
809 654767578
810 657266896
811 657919675
812 658572778
813 658899451
814 659770975
815 663699961
816 665668828
817 665778295
818 665887771
819 665997256
820 667969525
821 668188846
822 668517895
823 668627596
824 668956753
825 669285991
826 669395755
827 673793695
828 675777466
829 675887761
830 675998065
831 677985076
832 678758590
833 678869128
834 679753756
835 679864375
836 681967846
837 684962578
838 685517878
839 685628965
840 686295676
841 686517985
842 687852595
843 687963871
844 688297753
845 688965760
846 689856940
847 690748696
848 692868925
849 693874378
850 694768726
851 695327986
852 695439865
853 695775556
854 695887471
855 697567276
856 697679335
857 698239765
858 698351878
859 698688271
860 698912578
861 699585715
862 705996676
863 714401100
864 716973778
865 717882886
866 717996565
867 718678828
868 721221210
869 726776875
870 729982945
871 735955795
872 736876855
873 737798491
874 739297378
875 739758880
876 739874278
877 740797786
878 742877785
879 743918878
880 744497578
881 745887376
882 746698690
883 747858475
884 748554778
885 748786951
886 749483686
887 749599840
888 749948356
889 753787378
890 755768881
891 756468856
892 756818965
893 756935686
894 757752985
895 757986580
896 758453878
897 758687581
898 759271996
899 759388906
900 759739690
901 759856636
902 759973591
903 761728996
904 762548878
905 764189965
906 764776495
907 764893828
908 766419976
909 767594971
910 767947645
911 768770866
912 768888505
913 769476835
914 769594528
915 769829941
916 769947661
917 770889745
918 771596686
919 772539778
920 772893586
921 773955496
922 775726966
923 776672578
924 777263878
925 777618766
926 777973735
927 778328785
928 778683916
929 779275981
930 779868271
931 780697855
932 784495855
933 785327896
934 785446795
935 786755278
936 786874285
937 787469455
938 787588516
939 787707586
940 787826665
941 787945753
942 788183956
943 788779621
944 789494716
945 789852385
946 789971626
947 790567966
948 790925878
949 792477766
950 792955576
951 794389870
952 794748646
953 794868256
954 795346786
955 795705778
956 796663486
957 797741596
958 797981275
959 800180010
960 800220015
961 803103003
962 807597955
963 809286796
964 809769646
965 813879685
966 814969378
967 816100200
968 817878790
969 818849746
970 819456886
971 819699805
972 821887696
973 824687578
974 825296878
975 827858395
976 828468865
977 828590986
978 829568278
979 835198885
980 836793595
981 837898516
982 838266985
983 838389826
984 839249965
985 839372878
986 843926986
987 844296778
988 844789960
989 845776756
990 846393796
991 846887590
992 847999153
993 848369836
994 848987821
995 849853378
996 849977065
997 850966885
998 854187778
999 854807878
1000 855676396