1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 3
15 0
16 3
17 9
18 12
19 18
20 15
21 27
22 39
23 30
24 42
25 66
26 60
27 78
28 72
29 105
30 90
31 153
32 141
33 162
34 210
35 222
36 261
37 279
38 312
39 306
40 324
41 390
42 432
43 462
44 507
45 498
46 561
47 660
48 747
49 735
50 816
51 798
52 864
53 924
54 987
55 1029
56 1113
57 1197
58 1260
59 1320
60 1326
61 1392
62 1467
63 1731
64 1731
65 1821
66 1803
67 2127
68 2214
69 2268
70 2451
71 2379
72 2535
73 2724
74 2862
75 3051
76 2919
77 3126
78 3324
79 3336
80 3621
81 3753
82 3894
83 4002
84 4134
85 4335
86 4269
87 4470
88 4737
89 4725
90 4893
91 4860
92 5199
93 5520
94 5532
95 5943
96 5823
97 6045
98 6366
99 6549
100 7197
101 7353
102 7497
103 7674
104 7917
105 8208
106 8346
107 8535
108 8718
109 9009
110 9285
111 9429
112 9678
113 9636
114 9936
115 10458
116 10575
117 10869
118 10770
119 11040
120 11334
121 11607
122 12108
123 12003
124 12285
125 12906
126 13092
127 13809
128 13914
129 14502
130 14736
131 15189
132 14964
133 15762
134 15987
135 15915
136 16668
137 16404
138 17409
139 17751
140 18408
141 18777
142 19044
143 19410
144 19368
145 19791
146 20079
147 21057
148 21042
149 21543
150 21408
151 22482
152 22518
153 22911
154 22782
155 24378
156 24303
157 25257
158 25416
159 26238
160 26217
161 26595
162 27018
163 28251
164 28209
165 28605
166 29010
167 30060
168 30243
169 31353
170 31101
171 31695
172 32172
173 32454
174 32973
175 33519
176 33837
177 34401
178 34779
179 35184
180 35778
181 37083
182 37077
183 37578
184 37407
185 37959
186 38496
187 39471
188 39915
189 40656
190 41823
191 42417
192 42789
193 44157
194 44379
195 44901
196 45366
197 46656
198 47700
199 47556
200 48075
201 48747
202 49368
203 49701
204 51087
205 51528
206 53070
207 53973
208 53697
209 54411
210 55047
211 55464
212 55488
213 56151
214 55938
215 57273
216 57939
217 58530
218 61476
219 62013
220 62691
221 64257
222 66114
223 66684
224 68628
225 68460
226 69510
227 69021
228 69948
229 71133
230 71262
231 71970
232 72867
233 74157
234 74643
235 75441
236 75195
237 76290
238 76020
239 76821
240 78219
241 79455
242 81156
243 82506
244 83571
245 83145
246 83835
247 85416
248 85299
249 87246
250 86802
251 89139
252 88935
253 89736
254 90951
255 90435
256 91500
257 92580
258 92856
259 93684
260 96777
261 97779
262 97554
263 98658
264 101739
265 101421
266 102723
267 103299
268 104871
269 105858
270 106425
271 108486
272 109161
273 109902
274 111156
275 113379
276 114165
277 114072
278 115395
279 117168
280 117531
281 119106
282 121521
283 122829
284 125880
285 126378
286 126729
287 127533
288 127407
289 128769
290 129450
291 131274
292 131982
293 133095
294 135963
295 136896
296 138810
297 139965
298 142608
299 143658
300 145605
301 146607
302 146565
303 148035
304 147594
305 149985
306 150630
307 151476
308 152889
309 153879
310 156780
311 157581
312 158880
313 160938
314 162123
315 161808
316 163113
317 164190
318 166164
319 167133
320 169500
321 170637
322 171555
323 171387
324 172662
325 173421
326 176094
327 179436
328 183390
329 183426
330 184617
331 187347
332 189078
333 190644
334 190116
335 192918
336 194907
337 196536
338 195726
339 198657
340 199443
341 200730
342 200673
343 203232
344 204630
345 207798
346 209223
347 210465
348 211494
349 211428
350 212397
351 216507
352 217593
353 217644
354 218580
355 220443
356 219717
357 221187
358 223629
359 224898
360 226158
361 229908
362 229944
363 231069
364 233799
365 236214
366 237621
367 237222
368 244044
369 248175
370 249216
371 252183
372 251712
373 253341
374 254715
375 256044
376 259872
377 262560
378 263784
379 266745
380 269388
381 269256
382 272007
383 276246
384 277521
385 279429
386 278676
387 282456
388 283356
389 284688
390 284400
391 286635
392 285681
393 287730
394 290460
395 290325
396 291879
397 293511
398 294942
399 296730
400 297540
401 300807
402 300357
403 304986
404 305991
405 309306
406 311139
407 312309
408 312153
409 313542
410 316815
411 320964
412 321174
413 322515
414 326145
415 327165
416 327114
417 331857
418 334779
419 335982
420 337521
421 339525
422 342306
423 343839
424 347265
425 351717
426 351684
427 353211
428 355158
429 357006
430 362919
431 365016
432 366111
433 370140
434 369030
435 374196
436 374211
437 378315
438 381417
439 382857
440 386397
441 385224
442 387642
443 394923
444 395766
445 397899
446 400674
447 409425
448 408966
449 411534
450 415086
451 416496
452 416049
453 419337
454 421326
455 425262
456 425043
457 429153
458 433737
459 435570
460 435285
461 437982
462 441492
463 448134
464 450663
465 451824
466 453612
467 456342
468 454779
469 457164
470 459666
471 462660
472 462192
473 466359
474 468765
475 470205
476 471876
477 475809
478 478050
479 480516
480 482562
481 490557
482 494343
483 498324
484 498015
485 499854
486 499905
487 502854
488 507756
489 512247
490 516237
491 517530
492 519048
493 522360
494 520779
495 523215
496 525687
497 527136
498 528846
499 531759
500 535830
501 536868
502 539166
503 540840
504 547212
505 549465
506 548604
507 550848
508 555714
509 557193
510 559182
511 563025
512 566922
513 568980
514 568959
515 575988
516 577713
517 577290
518 582174
519 583614
520 587727
521 590151
522 592770
523 598218
524 599778
525 602790
526 604533
527 610719
528 610608
529 612378
530 619362
531 621594
532 623184
533 630063
534 630129
535 632100
536 634218
537 640773
538 640719
539 645840
540 651762
541 651612
542 653442
543 656745
544 655542
545 658437
546 661413
547 665082
548 664446
549 673605
550 680307
551 685170
552 687093
553 686763
554 689124
555 691845
556 694602
557 696474
558 702903
559 705891
560 707634
561 711879
562 714498
563 718983
564 721314
565 724533
566 728943
567 732348
568 736032
569 734688
570 737589
571 744780
572 744243
573 747888
574 754041
575 764286
576 765993
577 767811
578 771042
579 773202
580 775875
581 777831
582 780426
583 782286
584 784872
585 788010
586 790005
587 792372
588 794604
589 797289
590 802086
591 814698
592 816423
593 819999
594 821772
595 826548
596 829242
597 831519
598 839232
599 841326
600 846684
601 851994
602 854241
603 862626
604 864576
605 864345
606 866337
607 869361
608 877437
609 879525
610 882195
611 889857
612 892374
613 891939
614 896550
615 895035
616 905337
617 908985
618 914379
619 915918
620 920532
621 927243
622 928875
623 932151
624 940551
625 944559
626 948348
627 947535
628 950307
629 953754
630 956124
631 958851
632 960978
633 963732
634 969627
635 974397
636 982638
637 985716
638 989358
639 988110
640 996597
641 1002687
642 1013301
643 1012305
644 1017117
645 1015509
646 1018710
647 1022100
648 1027248
649 1026582
650 1036191
651 1049991
652 1052358
653 1054491
654 1060785
655 1069140
656 1073349
657 1074975
658 1080609
659 1083417
660 1083315
661 1086177
662 1093188
663 1095426
664 1097694
665 1101675
666 1100205
667 1109439
668 1112694
669 1116645
670 1115334
671 1118610
672 1121811
673 1124490
674 1127172
675 1132920
676 1138869
677 1145253
678 1153659
679 1153776
680 1156179
681 1162464
682 1165905
683 1168644
684 1171902
685 1176018
686 1186320
687 1189116
688 1198626
689 1198479
690 1205550
691 1207512
692 1213338
693 1221177
694 1228626
695 1229121
696 1232412
697 1231770
698 1244556
699 1250328
700 1254237
701 1257144
702 1262343
703 1265919
704 1268997
705 1278264
706 1281285
707 1291449
708 1291248
709 1306842
710 1309800
711 1312848
712 1316928
713 1322613
714 1326693
715 1325643
716 1330605
717 1336443
718 1338912
719 1338945
720 1342518
721 1346448
722 1355322
723 1357809
724 1362579
725 1361583
726 1371156
727 1375065
728 1373871
729 1380681
730 1385064
731 1388088
732 1388241
733 1403958
734 1407186
735 1412325
736 1409925
737 1418751
738 1420524
739 1440534
740 1447053
741 1451469
742 1454103
743 1453857
744 1457106
745 1456728
746 1461798
747 1464165
748 1473768
749 1478385
750 1477350
751 1485141
752 1487139
753 1490247
754 1504743
755 1504503
756 1507866
757 1512750
758 1530225
759 1528245
760 1536576
761 1539126
762 1541766
763 1545090
764 1554108
765 1556028
766 1564566
767 1562202
768 1566777
769 1570782
770 1573647
771 1574010
772 1577262
773 1581486
774 1584318
775 1588842
776 1593780
777 1597602
778 1612662
779 1611486
780 1619292
781 1629666
782 1643889
783 1647126
784 1662543
785 1661916
786 1673004
787 1679955
788 1684059
789 1682622
790 1686657
791 1698084
792 1701822
793 1706295
794 1709133
795 1714380
796 1716546
797 1722900
798 1731969
799 1734360
800 1738815
801 1741749
802 1749867
803 1757085
804 1760175
805 1774770
806 1780698
807 1778787
808 1788045
809 1790334
810 1789818
811 1799313
812 1808463
813 1812177
814 1816146
815 1820520
816 1825131
817 1827861
818 1831191
819 1839222
820 1844703
821 1846809
822 1849842
823 1854531
824 1859085
825 1866291
826 1870350
827 1872900
828 1877259
829 1882587
830 1885617
831 1889028
832 1894557
833 1896723
834 1904406
835 1920939
836 1924056
837 1936023
838 1940709
839 1952865
840 1950009
841 1959477
842 1962561
843 1981758
844 1991250
845 2002104
846 2001549
847 2006307
848 2008992
849 2013783
850 2019477
851 2022132
852 2021916
853 2033949
854 2041632
855 2051487
856 2062407
857 2069223
858 2074218
859 2079414
860 2086059
861 2091993
862 2093934
863 2099361
864 2102070
865 2106657
866 2111376
867 2114766
868 2126382
869 2125869
870 2142780
871 2147568
872 2155410
873 2160588
874 2164074
875 2167227
876 2171367
877 2188413
878 2187261
879 2194944
880 2192511
881 2202690
882 2209149
883 2212593
884 2217768
885 2223240
886 2230200
887 2239077
888 2246928
889 2247381
890 2251368
891 2271450
892 2277822
893 2281278
894 2286027
895 2290083
896 2288751
897 2292921
898 2297265
899 2307501
900 2311023
901 2310747
902 2318475
903 2323911
904 2332410
905 2342526
906 2340411
907 2353818
908 2363952
909 2366382
910 2383005
911 2388099
912 2396994
913 2400696
914 2406558
915 2418651
916 2429487
917 2440929
918 2443986
919 2448663
920 2462865
921 2462586
922 2466684
923 2473617
924 2476194
925 2484708
926 2488392
927 2488776
928 2493240
929 2515056
930 2529354
931 2533314
932 2540769
933 2548173
934 2551827
935 2556291
936 2565912
937 2572404
938 2585163
939 2602140
940 2616594
941 2620704
942 2628375
943 2641680
944 2646777
945 2654211
946 2666007
947 2665518
948 2669613
949 2677221
950 2679720
951 2688771
952 2692872
953 2697342
954 2702844
955 2712063
956 2711895
957 2716206
958 2723301
959 2726271
960 2732631
961 2740086
962 2739093
963 2744067
964 2749857
965 2754750
966 2764740
967 2762640
968 2779203
969 2794338
970 2791242
971 2796735
972 2817954
973 2815101
974 2827272
975 2830248
976 2829369
977 2840637
978 2837850
979 2852871
980 2859183
981 2857776
982 2873985
983 2882847
984 2881539
985 2888667
986 2912478
987 2910225
988 2929512
989 2934678
990 2940123
991 2949999
992 2959221
993 2974431
994 2979024
995 2978739
996 2987064
997 2983398
998 2998494
999 3003159
1000 3013653