1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 2
17 1
18 2
19 1
20 2
21 1
22 2
23 1
24 4
25 2
26 4
27 4
28 5
29 4
30 7
31 5
32 8
33 8
34 9
35 9
36 12
37 10
38 13
39 13
40 15
41 14
42 18
43 16
44 19
45 19
46 21
47 20
48 26
49 23
50 27
51 28
52 31
53 31
54 38
55 36
56 42
57 44
58 48
59 49
60 57
61 56
62 63
63 66
64 72
65 73
66 83
67 82
68 91
69 94
70 102
71 103
72 117
73 115
74 127
75 131
76 141
77 142
78 160
79 157
80 174
81 178
82 190
83 192
84 214
85 210
86 230
87 236
88 252
89 254
90 282
91 276
92 300
93 307
94 325
95 327
96 361
97 354
98 385
99 393
100 417
101 418
102 459
103 452
104 490
105 500
106 530
107 534
108 585
109 578
110 625
111 637
112 674
113 681
114 742
115 737
116 793
117 811
118 857
119 867
120 941
121 936
122 1003
123 1027
124 1082
125 1097
126 1183
127 1183
128 1264
129 1293
130 1361
131 1380
132 1481
133 1487
134 1581
135 1619
136 1700
137 1728
138 1847
139 1858
140 1969
141 2015
142 2111
143 2149
144 2286
145 2305
146 2434
147 2492
148 2607
149 2653
150 2812
151 2838
152 2989
153 3059
154 3194
155 3252
156 3434
157 3471
158 3648
159 3728
160 3889
161 3957
162 4166
163 4215
164 4419
165 4513
166 4699
167 4783
168 5025
169 5083
170 5320
171 5427
172 5643
173 5743
174 6017
175 6088
176 6361
177 6484
178 6737
179 6850
180 7166
181 7248
182 7561
183 7703
184 7996
185 8127
186 8486
187 8588
188 8949
189 9109
190 9448
191 9599
192 10008
193 10131
194 10541
195 10726
196 11116
197 11292
198 11759
199 11902
200 12374
201 12582
202 13030
203 13236
204 13766
205 13936
206 14472
207 14715
208 15232
209 15468
210 16070
211 16272
212 16882
213 17164
214 17752
215 18029
216 18711
217 18952
218 19646
219 19968
220 20642
221 20960
222 21730
223 22017
224 22803
225 23173
226 23938
227 24310
228 25182
229 25516
230 26405
231 26830
232 27700
233 28131
234 29110
235 29505
236 30507
237 30996
238 31983
239 32476
240 33581
241 34038
242 35163
243 35726
244 36840
245 37405
246 38641
247 39177
248 40443
249 41082
250 42338
251 42983
252 44367
253 44988
254 46400
255 47131
256 48541
257 49278
258 50827
259 51538
260 53121
261 53946
262 55523
263 56365
264 58091
265 58905
266 60666
267 61608
268 63375
269 64326
270 66248
271 67175
272 69134
273 70201
274 72165
275 73245
276 75377
277 76435
278 78613
279 79812
280 82004
281 83214
282 85573
283 86777
284 89188
285 90536
286 92962
287 94334
288 96949
289 98304
290 100973
291 102481
292 105167
293 106711
294 109588
295 111120
296 114064
297 115756
298 118729
299 120452
300 123629
301 125340
302 128579
303 130474
304 133751
305 135675
306 139163
307 141091
308 144659
309 146762
310 150372
311 152510
312 156340
313 158497
314 162405
315 164750
316 168711
317 171094
318 175297
319 177691
320 181983
321 184570
322 188912
323 191562
324 196157
325 198816
326 203505
327 206378
328 211142
329 214060
330 219087
331 222026
332 227149
333 230326
334 235524
335 238752
336 244234
337 247489
338 253087
339 256577
340 262261
341 265805
342 271777
343 275373
344 281470
345 285305
346 291496
347 295404
348 301916
349 305857
350 312504
351 316699
352 323444
353 327735
354 334807
355 339141
356 346363
357 350966
358 358316
359 363000
360 370697
361 375432
362 383274
363 388317
364 396298
365 401420
366 409768
367 414964
368 423491
369 428979
370 437658
371 443238
372 452292
373 457977
374 467214
375 473203
376 482617
377 488712
378 498537
379 504726
380 514750
381 521257
382 531460
383 538110
384 548742
385 555493
386 566338
387 573438
388 584505
389 591724
390 603242
391 610579
392 622316
393 630047
394 642013
395 649873
396 662322
397 670318
398 683026
399 691405
400 704365
401 712888
402 726339
403 735047
404 748770
405 757873
406 771871
407 781144
408 795689
409 805127
410 819960
411 829823
412 844945
413 855020
414 870705
415 880960
416 896963
417 907672
418 924014
419 934917
420 951857
421 962961
422 980224
423 991842
424 1009464
425 1021285
426 1039536
427 1051594
428 1070228
429 1082782
430 1101801
431 1114585
432 1134254
433 1147330
434 1167392
435 1180988
436 1201476
437 1215328
438 1236533
439 1250660
440 1272291
441 1286971
442 1309036
443 1324035
444 1346848
445 1362134
446 1385406
447 1401295
448 1425072
449 1441255
450 1465816
451 1482322
452 1507360
453 1524538
454 1550098
455 1567592
456 1593991
457 1611843
458 1638786
459 1657301
460 1684809
461 1703669
462 1732036
463 1751333
464 1780271
465 1800255
466 1829800
467 1850178
468 1880670
469 1901462
470 1932560
471 1954090
472 1985822
473 2007820
474 2040524
475 2062968
476 2096334
477 2119559
478 2153642
479 2177322
480 2212430
481 2236598
482 2272389
483 2297433
484 2333976
485 2359496
486 2397120
487 2423188
488 2461588
489 2488516
490 2527714
491 2555173
492 2595491
493 2623584
494 2664703
495 2693701
496 2735684
497 2765258
498 2808464
499 2838664
500 2882726
501 2913886
502 2958843
503 2990679
504 3036905
505 3069397
506 3116539
507 3150066
508 3198214
509 3232394
510 3281873
511 3316777
512 3367208
513 3403252
514 3454725
515 3491466
516 3544353
517 3581877
518 3635826
519 3674490
520 3729548
521 3768967
522 3825481
523 3865801
524 3923424
525 3964926
526 4023734
527 4066071
528 4126464
529 4169686
530 4231255
531 4275739
532 4338540
533 4383975
534 4448408
535 4494784
536 4560482
537 4608194
538 4675253
539 4723914
540 4792686
541 4842360
542 4912442
543 4963593
544 5035092
545 5087239
546 5160544
547 5213796
548 5288552
549 5343274
550 5419526
551 5475331
552 5553451
553 5610497
554 5690118
555 5748704
556 5829925
557 5889673
558 5972914
559 6033908
560 6118738
561 6181360
562 6267848
563 6331786
564 6420363
565 6485609
566 6575871
567 6642855
568 6734944
569 6803232
570 6897505
571 6967205
572 7063229
573 7134828
574 7232740
575 7305717
576 7405938
577 7480422
578 7582563
579 7658957
580 7763091
581 7840960
582 7947474
583 8027030
584 8135539
585 8217079
586 8327697
587 8410832
588 8524022
589 8608840
590 8724128
591 8811052
592 8928532
593 9017228
594 9137354
595 9227825
596 9350181
597 9442872
598 9567617
599 9662088
600 9789605
601 9885964
602 10015789
603 10114579
604 10246877
605 10347528
606 10482736
607 10585412
608 10723143
609 10828253
610 10968578
611 11075684
612 11219018
613 11328358
614 11474291
615 11586174
616 11734857
617 11848858
618 12000778
619 12117031
620 12271682
621 12390615
622 12548114
623 12669395
624 12830231
625 12953862
626 13117579
627 13244048
628 13410859
629 13539678
630 13709971
631 13841295
632 14014578
633 14148982
634 14325448
635 14462323
636 14642446
637 14781970
638 14965343
639 15107971
640 15294681
641 15439932
642 15630414
643 15778581
644 15972416
645 16123804
646 16321154
647 16475337
648 16676745
649 16833852
650 17038772
651 17199281
652 17407840
653 17571417
654 17784141
655 17950778
656 18167212
657 18337422
658 18557789
659 18731094
660 18955803
661 19132344
662 19360895
663 19541315
664 19773916
665 19957566
666 20194714
667 20381796
668 20623105
669 20814084
670 21059627
671 21254036
672 21504275
673 21702431
674 21956945
675 22159159
676 22418132
677 22623966
678 22887975
679 23097589
680 23366070
681 23579951
682 23853044
683 24070891
684 24349152
685 24570936
686 24853902
687 25080175
688 25368115
689 25598379
690 25891696
691 26126129
692 26424322
693 26663604
694 26966901
695 27210354
696 27519288
697 27767126
698 28081316
699 28334050
700 28653569
701 28910710
702 29236049
703 29497965
704 29828705
705 30095705
706 30432035
707 30703689
708 31046258
709 31322720
710 31670924
711 31952740
712 32306730
713 32593605
714 32953984
715 33245873
716 33612180
717 33909673
718 34282200
719 34584804
720 34963981
721 35271871
722 35657177
723 35971119
724 36362812
725 36682072
726 37080721
727 37405550
728 37810794
729 38141726
730 38553622
731 38890174
732 39309258
733 39651838
734 40077682
735 40426608
736 40859439
737 41214264
738 41654776
739 42015697
740 42463261
741 42830842
742 43285628
743 43659611
744 44122271
745 44502591
746 44972645
747 45359950
748 45837753
749 46231520
750 46717503
751 47117955
752 47611594
753 48019557
754 48521131
755 48935830
756 49445971
757 49867670
758 50386017
759 50815320
760 51341931
761 51778326
762 52313783
763 52757744
764 53301620
765 53753467
766 54305998
767 54765297
768 55327271
769 55794217
770 56364952
771 56840186
772 57419880
773 57903151
774 58492506
775 58983741
776 59582285
777 60082171
778 60690298
779 61198328
780 61816493
781 62332896
782 62960564
783 63486258
784 64123752
785 64657907
786 65305889
787 65848824
788 66506976
789 67059308
790 67727677
791 68288921
792 68968126
793 69538811
794 70228432
795 70808876
796 71509202
797 72098967
798 72810832
799 73410172
800 74132873
801 74742441
802 75476208
803 76095809
804 76841396
805 77470938
806 78227866
807 78868100
808 79636841
809 80287236
810 81068246
811 81729090
812 82521833
813 83194119
814 83998956
815 84681810
816 85499472
817 86193240
818 87023418
819 87728795
820 88571542
821 89288015
822 90144005
823 90872193
824 91741010
825 92481232
826 93363192
827 94115024
828 95011067
829 95774776
830 96684144
831 97460468
832 98383429
833 99172196
834 100109567
835 100910674
836 101861990
837 102676243
838 103642027
839 104468918
840 105449655
841 106289483
842 107284636
843 108138510
844 109148485
845 110015478
846 111041053
847 111921563
848 112962492
849 113857247
850 114913559
851 115822083
852 116894510
853 117817483
854 118905629
855 119843376
856 120947606
857 121899714
858 123021043
859 123987830
860 125125483
861 126107725
862 127261993
863 128259595
864 129431374
865 130444196
866 131633024
867 132661961
868 133868443
869 134912974
870 136137604
871 137198085
872 138440343
873 139517983
874 140778311
875 141872141
876 143151405
877 144261851
878 145559833
879 146687715
880 148004449
881 149149277
882 150485556
883 151648116
884 153003569
885 154184183
886 155559203
887 156757495
888 158153224
889 159369524
890 160785136
891 162020320
892 163456150
893 164710171
894 166167187
895 167439886
896 168917666
897 170210001
898 171709208
899 173020704
900 174541861
901 175872887
902 177415494
903 178767394
904 180331947
905 181703700
906 183291121
907 184683223
908 186293376
909 187706685
910 189339584
911 190773663
912 192430170
913 193885884
914 195565658
915 197043343
916 198746837
917 200246132
918 201974591
919 203495890
920 205248465
921 206792698
922 208569759
923 210136972
924 211939588
925 213529581
926 215357340
927 216971186
928 218824853
929 220462060
930 222342182
931 224003195
932 225909278
933 227595578
934 229528181
935 231238682
936 233198840
937 234934091
938 236921694
939 238682672
940 240697741
941 242483986
942 244527483
943 246339989
944 248411590
945 250250711
946 252350914
947 254216318
948 256346528
949 258238635
950 260397950
951 262317816
952 264506653
953 266454388
954 268673924
955 270649303
956 272899159
957 274903354
958 277184377
959 279216935
960 281529719
961 283591117
962 285935188
963 288027083
964 290403059
965 292524300
966 294933315
967 297084520
968 299526555
969 301708784
970 304183828
971 306396675
972 308905801
973 311150350
974 313693273
975 315969904
976 318547182
977 320855603
978 323468780
979 325809471
980 328457627
981 330831730
982 333515322
983 335923057
984 338643386
985 341084493
986 343841200
987 346316980
988 349111042
989 351621042
990 354453079
991 356997862
992 359867425
993 362448809
994 365356594
995 367973367
996 370920635
997 373573489
998 376560281
999 379250389
1000 382276712