1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 2
15 1
16 2
17 1
18 2
19 1
20 2
21 3
22 3
23 3
24 5
25 4
26 5
27 6
28 7
29 7
30 9
31 9
32 10
33 11
34 12
35 13
36 14
37 15
38 16
39 17
40 18
41 19
42 22
43 22
44 24
45 26
46 28
47 30
48 34
49 36
50 39
51 42
52 45
53 48
54 53
55 56
56 61
57 64
58 69
59 72
60 79
61 82
62 89
63 94
64 100
65 104
66 114
67 117
68 126
69 133
70 142
71 146
72 159
73 163
74 174
75 183
76 193
77 201
78 216
79 222
80 236
81 246
82 258
83 267
84 286
85 293
86 310
87 324
88 340
89 351
90 375
91 386
92 406
93 424
94 446
95 460
96 489
97 505
98 532
99 554
100 582
101 603
102 637
103 658
104 693
105 721
106 754
107 783
108 826
109 852
110 895
111 932
112 973
113 1008
114 1062
115 1096
116 1147
117 1195
118 1247
119 1291
120 1356
121 1401
122 1463
123 1520
124 1585
125 1640
126 1717
127 1774
128 1851
129 1919
130 1998
131 2066
132 2158
133 2227
134 2320
135 2402
136 2497
137 2579
138 2690
139 2773
140 2885
141 2982
142 3096
143 3193
144 3324
145 3424
146 3555
147 3672
148 3808
149 3923
150 4076
151 4195
152 4349
153 4484
154 4645
155 4780
156 4959
157 5099
158 5281
159 5438
160 5627
161 5787
162 5994
163 6159
164 6372
165 6556
166 6775
167 6965
168 7207
169 7401
170 7648
171 7864
172 8119
173 8339
174 8620
175 8848
176 9134
177 9386
178 9684
179 9940
180 10265
181 10533
182 10865
183 11157
184 11504
185 11804
186 12178
187 12494
188 12880
189 13221
190 13622
191 13973
192 14404
193 14770
194 15216
195 15612
196 16075
197 16482
198 16980
199 17403
200 17917
201 18375
202 18909
203 19380
204 19952
205 20443
206 21033
207 21563
208 22178
209 22724
210 23379
211 23946
212 24622
213 25229
214 25933
215 26562
216 27308
217 27962
218 28735
219 29429
220 30233
221 30953
222 31802
223 32550
224 33431
225 34224
226 35138
227 35964
228 36930
229 37786
230 38787
231 39692
232 40728
233 41667
234 42762
235 43737
236 44868
237 45899
238 47074
239 48138
240 49375
241 50483
242 51758
243 52924
244 54252
245 55458
246 56847
247 58106
248 59545
249 60862
250 62357
251 63721
252 65282
253 66699
254 68318
255 69802
256 71476
257 73017
258 74769
259 76362
260 78175
261 79846
262 81717
263 83445
264 85406
265 87194
266 89218
267 91095
268 93191
269 95126
270 97314
271 99319
272 101574
273 103668
274 106007
275 108169
276 110601
277 112844
278 115358
279 117689
280 120292
281 122702
282 125402
283 127895
284 130689
285 133282
286 136164
287 138853
288 141850
289 144619
290 147715
291 150597
292 153787
293 156763
294 160084
295 163154
296 166574
297 169770
298 173303
299 176593
300 180260
301 183663
302 187434
303 190963
304 194864
305 198501
306 202537
307 206302
308 210466
309 214358
310 218654
311 222672
312 227111
313 231255
314 235840
315 240132
316 244848
317 249280
318 254165
319 258723
320 263760
321 268482
322 273666
323 278531
324 283897
325 288910
326 294431
327 299625
328 305317
329 310662
330 316542
331 322051
332 328101
333 333794
334 340032
335 345898
336 352336
337 358380
338 365014
339 371252
340 378079
341 384509
342 391552
343 398169
344 405427
345 412259
346 419723
347 426766
348 434472
349 441714
350 449647
351 457119
352 465275
353 472969
354 481385
355 489305
356 497959
357 506137
358 515044
359 523450
360 532632
361 541285
362 550725
363 559645
364 569365
365 578542
366 588548
367 598000
368 608298
369 618028
370 628619
371 638637
372 649532
373 659834
374 671052
375 681662
376 693186
377 704113
378 715983
379 727205
380 739410
381 750976
382 763508
383 775400
384 788313
385 800539
386 813796
387 826397
388 840029
389 852967
390 866997
391 880301
392 894710
393 908401
394 923213
395 937285
396 952510
397 966982
398 982631
399 997511
400 1013582
401 1028879
402 1045396
403 1061108
404 1078085
405 1094249
406 1111676
407 1128289
408 1146212
409 1163267
410 1181668
411 1199211
412 1218100
413 1236116
414 1255537
415 1274039
416 1293970
417 1312997
418 1333464
419 1352994
420 1374023
421 1394074
422 1415651
423 1436257
424 1458407
425 1479568
426 1502311
427 1524045
428 1547392
429 1569706
430 1593659
431 1616568
432 1641160
433 1664668
434 1689913
435 1714057
436 1739940
437 1764729
438 1791310
439 1816730
440 1843998
441 1870112
442 1898058
443 1924848
444 1953548
445 1981026
446 2010449
447 2038678
448 2068853
449 2097791
450 2128752
451 2158439
452 2190173
453 2220639
454 2253187
455 2284434
456 2317799
457 2349851
458 2384068
459 2416933
460 2452006
461 2485714
462 2521669
463 2556219
464 2593080
465 2628521
466 2666278
467 2702627
468 2741347
469 2778587
470 2818256
471 2856450
472 2897083
473 2936224
474 2977885
475 3017998
476 3060665
477 3101790
478 3145505
479 3187634
480 3232423
481 3275592
482 3321461
483 3365699
484 3412679
485 3458001
486 3506121
487 3552552
488 3601837
489 3649404
490 3699860
491 3748571
492 3800245
493 3850128
494 3903033
495 3954145
496 4008286
497 4060628
498 4116080
499 4169651
500 4226402
501 4281274
502 4339348
503 4395515
504 4454981
505 4512472
506 4573308
507 4632189
508 4694446
509 4754695
510 4818413
511 4880077
512 4945248
513 5008371
514 5075055
515 5139645
516 5207865
517 5273965
518 5343754
519 5411384
520 5482756
521 5551954
522 5624956
523 5695735
524 5770406
525 5842831
526 5919156
527 5993251
528 6071332
529 6147083
530 6226916
531 6304413
532 6386015
533 6465260
534 6548712
535 6629741
536 6715027
537 6797913
538 6885096
539 6969821
540 7058942
541 7145558
542 7236630
543 7325190
544 7418268
545 7508797
546 7603916
547 7696445
548 7793652
549 7888228
550 7987533
551 8084191
552 8185665
553 8284429
554 8388100
555 8489044
556 8594928
557 8698074
558 8806265
559 8911632
560 9022132
561 9129789
562 9242635
563 9352612
564 9467880
565 9580227
566 9697919
567 9812703
568 9932894
569 10050105
570 10172840
571 10292543
572 10417849
573 10540108
574 10668049
575 10792891
576 10923500
577 11050985
578 11184325
579 11314490
580 11450593
581 11583493
582 11722408
583 11858081
584 11999879
585 12138393
586 12283086
587 12424499
588 12572189
589 12716504
590 12867207
591 13014526
592 13168286
593 13318635
594 13475556
595 13628993
596 13789057
597 13945670
598 14108990
599 14268766
600 14435396
601 14598431
602 14768391
603 14934747
604 15108125
605 15277846
606 15454680
607 15627850
608 15808221
609 15984869
610 16168816
611 16349006
612 16536605
613 16720400
614 16911717
615 17099201
616 17294267
617 17485481
618 17684418
619 17879409
620 18082232
621 18281104
622 18487887
623 18690674
624 18901513
625 19108294
626 19323211
627 19534080
628 19753184
629 19968161
630 20191514
631 20410674
632 20638328
633 20861776
634 21093813
635 21321610
636 21558092
637 21790311
638 22031340
639 22268033
640 22513655
641 22754908
642 23005217
643 23251101
644 23506181
645 23756791
646 24016677
647 24272098
648 24536931
649 24797197
650 25067022
651 25332259
652 25607136
653 25877408
654 26157479
655 26432861
656 26718149
657 26998771
658 27289403
659 27575281
660 27871337
661 28162591
662 28464135
663 28760862
664 29068015
665 29370295
666 29683103
667 29991045
668 30309655
669 30623305
670 30947780
671 31267261
672 31597696
673 31923091
674 32259598
675 32591023
676 32933648
677 33271214
678 33620127
679 33963871
680 34319129
681 34669196
682 35030892
683 35387373
684 35755653
685 36118649
686 36493564
687 36863199
688 37244901
689 37621239
690 38009815
691 38392982
692 38788538
693 39178653
694 39581303
695 39978473
696 40388313
697 40792654
698 41209837
699 41621443
700 42046045
701 42465025
702 42897180
703 43323665
704 43763489
705 44197623
706 44645194
707 45087088
708 45542605
709 45992321
710 46455857
711 46913570
712 47385245
713 47851068
714 48331053
715 48805102
716 49293459
717 49775911
718 50272821
719 50763736
720 51269327
721 51768862
722 52283227
723 52791540
724 53314855
725 53832056
726 54364425
727 54890682
728 55432284
729 55967687
730 56518626
731 57063341
732 57623772
733 58177933
734 58748023
735 59311799
736 59891611
737 60465160
738 61054955
739 61638339
740 62238217
741 62831664
742 63441746
743 64045386
744 64665890
745 65279868
746 65910872
747 66535412
748 67177136
749 67812298
750 68464893
751 69110865
752 69774467
753 70431448
754 71106248
755 71774380
756 72460517
757 73139971
758 73837662
759 74528588
760 75237953
761 75940536
762 76661779
763 77376180
764 78109476
765 78835903
766 79581374
767 80320010
768 81077933
769 81828888
770 82599387
771 83362886
772 84146131
773 84922369
774 85718594
775 86507751
776 87317073
777 88119383
778 88942066
779 89757622
780 90593845
781 91422883
782 92272814
783 93115561
784 93979433
785 94836057
786 95714027
787 96584772
788 97477100
789 98362113
790 99268970
791 100168482
792 101090070
793 102004293
794 102940864
795 103870020
796 104821709
797 105766043
798 106733172
799 107692800
800 108675528
801 109650755
802 110649282
803 111640305
804 112654938
805 113661980
806 114692823
807 115716182
808 116763580
809 117803352
810 118867523
811 119924009
812 121005137
813 122078601
814 123176969
815 124267620
816 125383419
817 126491551
818 127625096
819 128750880
820 129902370
821 131046076
822 132215778
823 133377668
824 134565856
825 135746208
826 136953069
827 138152136
828 139378045
829 140596020
830 141841157
831 143078374
832 144343014
833 145599713
834 146884176
835 148160631
836 149465098
837 150761642
838 152086485
839 153403285
840 154748761
841 156086121
842 157452473
843 158810741
844 160198284
845 161577719
846 162986702
847 164387626
848 165818418
849 167241039
850 168693883
851 170138535
852 171613749
853 173080742
854 174578654
855 176068303
856 177589123
857 179101772
858 180645945
859 182181791
860 183749564
861 185309016
862 186900658
863 188484013
864 190099959
865 191707516
866 193347965
867 194980155
868 196645538
869 198302527
870 199993155
871 201675354
872 203391513
873 205099286
874 206841388
875 208575050
876 210343331
877 212103281
878 213898223
879 215684688
880 217506585
881 219319990
882 221169187
883 223009883
884 224886775
885 226755143
886 228659991
887 230556447
888 232489770
889 234414543
890 236376627
891 238330175
892 240321383
893 242304079
894 244324874
895 246337094
896 248387749
897 250429927
898 252510946
899 254583364
900 256695087
901 258798197
902 260941014
903 263075236
904 265249577
905 267415297
906 269621509
907 271819180
908 274057777
909 276287722
910 278559054
911 280821699
912 283126195
913 285422012
914 287760110
915 290089547
916 292461589
917 294825096
918 297231674
919 299629537
920 302070999
921 304503767
922 306980546
923 309448652
924 311961287
925 314465160
926 317013953
927 319554159
928 322139712
929 324716532
930 327339278
931 329953267
932 332613587
933 335265244
934 337963726
935 340653474
936 343390490
937 346118910
938 348895055
939 351662472
940 354478170
941 357285160
942 360140899
943 362987951
944 365884301
945 368771943
946 371709228
947 374638015
948 377616985
949 380587227
950 383608294
951 386620666
952 389684301
953 392739291
954 395846127
955 398944254
956 402094661
957 405236584
958 408431262
959 411617311
960 414856750
961 418087547
962 421372256
963 424648401
964 427979000
965 431301022
966 434677990
967 438046473
968 441470500
969 444885935
970 448357482
971 451820486
972 455340193
973 458851335
974 462419783
975 465979697
976 469597366
977 473206663
978 476874349
979 480533481
980 484251664
981 487961309
982 491730581
983 495491382
984 499312430
985 503125000
986 506998308
987 510863352
988 514789711
989 518707642
990 522687631
991 526659178
992 530693402
993 534719263
994 538808430
995 542889198
996 547033846
997 551170268
998 555371205
999 559563794
1000 563821604