0 1
1 0
2 0
3 0
4 4
5 2
6 3
7 2
8 11
9 7
10 11
11 9
12 25
13 18
14 27
15 23
16 48
17 38
18 54
19 47
20 83
21 69
22 94
23 84
24 133
25 114
26 150
27 136
28 200
29 176
30 225
31 206
32 287
33 257
34 321
35 297
36 397
37 360
38 441
39 411
40 532
41 488
42 588
43 551
44 695
45 643
46 764
47 720
48 889
49 828
50 972
51 920
52 1116
53 1046
54 1215
55 1154
56 1379
57 1299
58 1495
59 1425
60 1681
61 1590
62 1815
63 1735
64 2024
65 1922
66 2178
67 2087
68 2411
69 2297
70 2586
71 2484
72 2845
73 2718
74 3042
75 2928
76 3328
77 3188
78 3549
79 3422
80 3863
81 3709
82 4109
83 3969
84 4453
85 4284
86 4725
87 4571
88 5100
89 4916
90 5400
91 5231
92 5807
93 5607
94 6136
95 5952
96 6577
97 6360
98 6936
99 6736
100 7412
101 7178
102 7803
103 7586
104 8315
105 8063
106 8739
107 8505
108 9289
109 9018
110 9747
111 9495
112 10336
113 10046
114 10830
115 10559
116 11459
117 11149
118 11990
119 11700
120 12661
121 12330
122 13230
123 12920
124 13944
125 13592
126 14553
127 14222
128 15311
129 14937
130 15961
131 15609
132 16765
133 16368
134 17457
135 17083
136 18308
137 17888
138 19044
139 18647
140 19943
141 19499
142 20724
143 20304
144 21673
145 21204
146 22500
147 22056
148 23500
149 23006
150 24375
151 23906
152 25427
153 24907
154 26351
155 25857
156 27457
157 26910
158 28431
159 27911
160 29592
161 29018
162 30618
163 30071
164 31835
165 31233
166 32914
167 32340
168 34189
169 33558
170 35322
171 34720
172 36656
173 35996
174 37845
175 37214
176 39239
177 38549
178 40485
179 39825
180 41941
181 41220
182 43245
183 42555
184 44764
185 44012
186 46128
187 45407
188 47711
189 46927
190 49136
191 48384
192 50785
193 49968
194 52272
195 51488
196 53988
197 53138
198 55539
199 54722
200 57323
201 56439
202 58939
203 58089
204 60793
205 59874
206 62475
207 61591
208 64400
209 63446
210 66150
211 65231
212 68147
213 67157
214 69966
215 69012
216 72037
217 71010
218 73926
219 72936
220 76072
221 75008
222 78033
223 77006
224 80255
225 79153
226 82289
227 81225
228 84589
229 83448
230 86697
231 85595
232 89076
233 87896
234 91260
235 90119
236 93719
237 92499
238 95980
239 94800
240 98521
241 97260
242 100860
243 99640
244 103484
245 102182
246 105903
247 104642
248 108611
249 107267
250 111111
251 109809
252 113905
253 112518
254 116487
255 115143
256 119368
257 117938
258 122034
259 120647
260 125003
261 123529
262 127754
263 126324
264 130813
265 129294
266 133650
267 132176
268 136800
269 135236
270 139725
271 138206
272 142967
273 141357
274 145981
275 144417
276 149317
277 147660
278 152421
279 150811
280 155852
281 154148
282 159048
283 157391
284 162575
285 160823
286 165864
287 164160
288 169489
289 167688
290 172872
291 171120
292 176596
293 174746
294 180075
295 178274
296 183899
297 181999
298 187475
299 185625
300 191401
301 189450
302 195075
303 193175
304 199104
305 197102
306 202878
307 200927
308 207011
309 204957
310 210886
311 208884
312 215125
313 213018
314 219102
315 217048
316 223448
317 221288
318 227529
319 225422
320 231983
321 229769
322 236169
323 234009
324 240733
325 238464
326 245025
327 242811
328 249700
329 247376
330 254100
331 251831
332 258887
333 256507
334 263396
335 261072
336 268297
337 265860
338 272916
339 270536
340 277932
341 275438
342 282663
343 280226
344 287795
345 285243
346 292639
347 290145
348 297889
349 295278
350 302847
351 300295
352 308216
353 305546
354 313290
355 310679
356 318779
357 316049
358 323970
359 321300
360 329581
361 326790
362 334890
363 332160
364 340624
365 337772
366 346053
367 343262
368 351911
369 348997
370 357461
371 354609
372 363445
373 360468
374 369117
375 366203
376 375228
377 372188
378 381024
379 378047
380 387263
381 384159
382 393184
383 390144
384 399553
385 396384
386 405600
387 402496
388 412100
389 408866
390 418275
391 415106
392 424907
393 421607
394 431211
395 427977
396 437977
397 434610
398 444411
399 441111
400 451312
401 447878
402 457878
403 454511
404 464915
405 461413
406 471614
407 468180
408 478789
409 475218
410 485622
411 482120
412 492936
413 489296
414 499905
415 496334
416 507359
417 503649
418 514465
419 510825
420 522061
421 518280
422 529305
423 525595
424 537044
425 533192
426 544428
427 540647
428 552311
429 548387
430 559836
431 555984
432 567865
433 563868
434 575532
435 571608
436 583708
437 579638
438 591519
439 587522
440 599843
441 595699
442 607799
443 603729
444 616273
445 612054
446 624375
447 620231
448 633000
449 628706
450 641250
451 637031
452 650027
453 645657
454 658426
455 654132
456 667357
457 662910
458 675906
459 671536
460 684992
461 680468
462 693693
463 689246
464 702935
465 698333
466 711789
467 707265
468 721189
469 716508
470 730197
471 725595
472 739756
473 734996
474 748920
475 744239
476 758639
477 753799
478 767960
479 763200
480 777841
481 772920
482 787320
483 782480
484 797364
485 792362
486 807003
487 802082
488 817211
489 812127
490 827011
491 822009
492 837385
493 832218
494 847347
495 842263
496 857888
497 852638
498 868014
499 862847
500 878723
501 873389
502 889014
503 883764
504 899893
505 894474
506 910350
507 905016
508 921400
509 915896
510 932025
511 926606
512 943247
513 937657
514 954041
515 948537
516 965437
517 959760
518 976401
519 970811
520 987972
521 982208
522 999108
523 993431
524 1010855
525 1005003
526 1022164
527 1016400
528 1034089
529 1028148
530 1045572
531 1039720
532 1057676
533 1051646
534 1069335
535 1063394
536 1081619
537 1075499
538 1093455
539 1087425
540 1105921
541 1099710
542 1117935
543 1111815
544 1130584
545 1124282
546 1142778
547 1136567
548 1155611
549 1149217
550 1167986
551 1161684
552 1181005
553 1174518
554 1193562
555 1187168
556 1206768
557 1200188
558 1219509
559 1213022
560 1232903
561 1226229
562 1245829
563 1239249
564 1259413
565 1252644
566 1272525
567 1265851
568 1286300
569 1279436
570 1299600
571 1292831
572 1313567
573 1306607
574 1327056
575 1320192
576 1341217
577 1334160
578 1354896
579 1347936
580 1369252
581 1362098
582 1383123
583 1376066
584 1397675
585 1390423
586 1411739
587 1404585
588 1426489
589 1419138
590 1440747
591 1433495
592 1455696
593 1448246
594 1470150
595 1462799
596 1485299
597 1477749
598 1499950
599 1492500
600 1515301
601 1507650
602 1530150
603 1522600
604 1545704
605 1537952
606 1560753
607 1553102
608 1576511
609 1568657
610 1591761
611 1584009
612 1607725
613 1599768
614 1623177
615 1615323
616 1639348
617 1631288
618 1655004
619 1647047
620 1671383
621 1663219
622 1687244
623 1679184
624 1703833
625 1695564
626 1719900
627 1711736
628 1736700
629 1728326
630 1752975
631 1744706
632 1769987
633 1761507
634 1786471
635 1778097
636 1803697
637 1795110
638 1820391
639 1811911
640 1837832
641 1829138
642 1854738
643 1846151
644 1872395
645 1863593
646 1889514
647 1880820
648 1907389
649 1898478
650 1924722
651 1915920
652 1942816
653 1933796
654 1960365
655 1951454
656 1978679
657 1969549
658 1996445
659 1987425
660 2014981
661 2005740
662 2032965
663 2023835
664 2051724
665 2042372
666 2069928
667 2060687
668 2088911
669 2079447
670 2107336
671 2097984
672 2126545
673 2116968
674 2145192
675 2135728
676 2164628
677 2154938
678 2183499
679 2173922
680 2203163
681 2193359
682 2222259
683 2212569
684 2242153
685 2232234
686 2261475
687 2251671
688 2281600
689 2271566
690 2301150
691 2291231
692 2321507
693 2311357
694 2341286
695 2331252
696 2361877
697 2351610
698 2381886
699 2371736
700 2402712
701 2392328
702 2422953
703 2412686
704 2444015
705 2433513
706 2464489
707 2454105
708 2485789
709 2475168
710 2506497
711 2495995
712 2528036
713 2517296
714 2548980
715 2538359
716 2570759
717 2559899
718 2591940
719 2581200
720 2613961
721 2602980
722 2635380
723 2624520
724 2657644
725 2646542
726 2679303
727 2668322
728 2701811
729 2690587
730 2723711
731 2712609
732 2746465
733 2735118
734 2768607
735 2757383
736 2791608
737 2780138
738 2813994
739 2802647
740 2837243
741 2825649
742 2859874
743 2848404
744 2883373
745 2871654
746 2906250
747 2894656
748 2930000
749 2918156
750 2953125
751 2941406
752 2977127
753 2965157
754 3000501
755 2988657
756 3024757
757 3012660
758 3048381
759 3036411
760 3072892
761 3060668
762 3096768
763 3084671
764 3121535
765 3109183
766 3145664
767 3133440
768 3170689
769 3158208
770 3195072
771 3182720
772 3220356
773 3207746
774 3244995
775 3232514
776 3270539
777 3257799
778 3295435
779 3282825
780 3321241
781 3308370
782 3346395
783 3333655
784 3372464
785 3359462
786 3397878
787 3385007
788 3424211
789 3411077
790 3449886
791 3436884
792 3476485
793 3463218
794 3502422
795 3489288
796 3529288
797 3515888
798 3555489
799 3542222
800 3582623
801 3569089
802 3609089
803 3595689
804 3636493
805 3622824
806 3663225
807 3649691
808 3690900
809 3677096
810 3717900
811 3704231
812 3745847
813 3731907
814 3773116
815 3759312
816 3801337
817 3787260
818 3828876
819 3814936
820 3857372
821 3843158
822 3885183
823 3871106
824 3913955
825 3899603
826 3942039
827 3927825
828 3971089
829 3956598
830 3999447
831 3985095
832 4028776
833 4014146
834 4057410
835 4042919
836 4087019
837 4072249
838 4115930
839 4101300
840 4145821
841 4130910
842 4175010
843 4160240
844 4205184
845 4190132
846 4234653
847 4219742
848 4265111
849 4249917
850 4294861
851 4279809
852 4325605
853 4310268
854 4355637
855 4340443
856 4386668
857 4371188
858 4416984
859 4401647
860 4448303
861 4432679
862 4478904
863 4463424
864 4510513
865 4494744
866 4541400
867 4525776
868 4573300
869 4557386
870 4604475
871 4588706
872 4636667
873 4620607
874 4668131
875 4652217
876 4700617
877 4684410
878 4732371
879 4716311
880 4765152
881 4748798
882 4797198
883 4780991
884 4830275
885 4813773
886 4862614
887 4846260
888 4895989
889 4879338
890 4928622
891 4912120
892 4962296
893 4945496
894 4995225
895 4978574
896 5029199
897 5012249
898 5062425
899 5045625
900 5096701
901 5079600
902 5130225
903 5113275
904 5164804
905 5147552
906 5198628
907 5181527
908 5233511
909 5216107
910 5267636
911 5250384
912 5302825
913 5285268
914 5337252
915 5319848
916 5372748
917 5355038
918 5407479
919 5389922
920 5443283
921 5425419
922 5478319
923 5460609
924 5514433
925 5496414
926 5549775
927 5531911
928 5586200
929 5568026
930 5621850
931 5603831
932 5658587
933 5640257
934 5694546
935 5676372
936 5731597
937 5713110
938 5767866
939 5749536
940 5805232
941 5786588
942 5841813
943 5823326
944 5879495
945 5860693
946 5916389
947 5897745
948 5954389
949 5935428
950 5991597
951 5972795
952 6029916
953 6010796
954 6067440
955 6048479
956 6106079
957 6086799
958 6143920
959 6124800
960 6182881
961 6163440
962 6221040
963 6201760
964 6260324
965 6240722
966 6298803
967 6279362
968 6338411
969 6318647
970 6377211
971 6357609
972 6417145
973 6397218
974 6456267
975 6436503
976 6496528
977 6476438
978 6535974
979 6516047
980 6576563
981 6556309
982 6616334
983 6596244
984 6657253
985 6636834
986 6697350
987 6677096
988 6738600
989 6718016
990 6779025
991 6758606
992 6820607
993 6799857
994 6861361
995 6840777
996 6903277
997 6882360
998 6944361
999 6923611
1000 6986612