1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 2
23 1
24 2
25 1
26 2
27 1
28 2
29 1
30 2
31 1
32 2
33 3
34 3
35 3
36 5
37 4
38 5
39 6
40 6
41 6
42 8
43 7
44 9
45 10
46 10
47 11
48 13
49 12
50 14
51 15
52 15
53 16
54 18
55 19
56 19
57 21
58 21
59 22
60 25
61 24
62 25
63 27
64 27
65 29
66 32
67 32
68 34
69 37
70 39
71 41
72 45
73 46
74 49
75 54
76 56
77 60
78 64
79 67
80 71
81 77
82 80
83 84
84 90
85 94
86 99
87 106
88 112
89 116
90 124
91 130
92 136
93 145
94 151
95 158
96 169
97 175
98 183
99 195
100 203
101 212
102 224
103 233
104 244
105 256
106 266
107 278
108 292
109 303
110 317
111 330
112 345
113 356
114 373
115 387
116 402
117 418
118 435
119 448
120 470
121 485
122 503
123 523
124 544
125 561
126 586
127 605
128 629
129 652
130 678
131 700
132 732
133 756
134 785
135 815
136 848
137 875
138 913
139 944
140 982
141 1018
142 1058
143 1096
144 1140
145 1179
146 1224
147 1269
148 1320
149 1363
150 1418
151 1468
152 1522
153 1577
154 1638
155 1693
156 1762
157 1820
158 1887
159 1955
160 2027
161 2094
162 2174
163 2248
164 2330
165 2412
166 2497
167 2583
168 2676
169 2767
170 2862
171 2960
172 3064
173 3164
174 3274
175 3384
176 3499
177 3614
178 3738
179 3858
180 3992
181 4119
182 4256
183 4392
184 4537
185 4678
186 4832
187 4984
188 5145
189 5306
190 5475
191 5644
192 5823
193 6001
194 6186
195 6377
196 6572
197 6767
198 6976
199 7180
200 7397
201 7614
202 7841
203 8069
204 8309
205 8545
206 8795
207 9044
208 9308
209 9565
210 9840
211 10115
212 10399
213 10688
214 10987
215 11287
216 11603
217 11916
218 12243
219 12576
220 12919
221 13264
222 13623
223 13984
224 14361
225 14738
226 15132
227 15528
228 15943
229 16357
230 16788
231 17226
232 17676
233 18129
234 18605
235 19080
236 19575
237 20076
238 20591
239 21115
240 21658
241 22204
242 22773
243 23349
244 23943
245 24542
246 25164
247 25794
248 26441
249 27099
250 27780
251 28466
252 29182
253 29901
254 30641
255 31401
256 32175
257 32963
258 33777
259 34601
260 35451
261 36313
262 37196
263 38102
264 39029
265 39970
266 40938
267 41926
268 42939
269 43965
270 45025
271 46099
272 47200
273 48328
274 49475
275 50647
276 51857
277 53073
278 54331
279 55611
280 56918
281 58252
282 59620
283 61010
284 62438
285 63890
286 65379
287 66886
288 68441
289 70016
290 71628
291 73281
292 74961
293 76670
294 78434
295 80212
296 82042
297 83906
298 85803
299 87746
300 89728
301 91741
302 93807
303 95907
304 98053
305 100238
306 102477
307 104754
308 107075
309 109445
310 111861
311 114317
312 116843
313 119390
314 122000
315 124671
316 127378
317 130141
318 132972
319 135835
320 138771
321 141754
322 144797
323 147896
324 151062
325 154274
326 157554
327 160899
328 164306
329 167761
330 171307
331 174898
332 178561
333 182301
334 186095
335 189959
336 193913
337 197909
338 202001
339 206162
340 210391
341 214699
342 219088
343 223550
344 228093
345 232718
346 237425
347 242208
348 247094
349 252045
350 257082
351 262228
352 267440
353 272742
354 278162
355 283644
356 289234
357 294926
358 300698
359 306580
360 312568
361 318639
362 324824
363 331115
364 337511
365 343997
366 350616
367 357330
368 364153
369 371107
370 378162
371 385326
372 392639
373 400036
374 407570
375 415237
376 423009
377 430911
378 438959
379 447115
380 455418
381 463853
382 472421
383 481122
384 489979
385 498967
386 508092
387 517385
388 526809
389 536373
390 546125
391 555997
392 566030
393 576247
394 586597
395 597120
396 607830
397 618670
398 629703
399 640912
400 652287
401 663834
402 675583
403 687499
404 699598
405 711895
406 724387
407 737049
408 749946
409 763008
410 776279
411 789782
412 803464
413 817352
414 831487
415 845802
416 860356
417 875135
418 890127
419 905355
420 920827
421 936515
422 952449
423 968633
424 985060
425 1001716
426 1018658
427 1035837
428 1053267
429 1070989
430 1088948
431 1107178
432 1125720
433 1144494
434 1163569
435 1182944
436 1202584
437 1222523
438 1242778
439 1263311
440 1284158
441 1305323
442 1326798
443 1348576
444 1370709
445 1393144
446 1415907
447 1439033
448 1462483
449 1486261
450 1510437
451 1534922
452 1559781
453 1585025
454 1610608
455 1636574
456 1662938
457 1689651
458 1716778
459 1744304
460 1772217
461 1800528
462 1829278
463 1858421
464 1887982
465 1917994
466 1948422
467 1979276
468 2010618
469 2042363
470 2074576
471 2107281
472 2140415
473 2174035
474 2208168
475 2242745
476 2277834
477 2313428
478 2349515
479 2386111
480 2423251
481 2460893
482 2499064
483 2537803
484 2577073
485 2616870
486 2657285
487 2698221
488 2739736
489 2781866
490 2824554
491 2867834
492 2911764
493 2956245
494 3001384
495 3047156
496 3093543
497 3140571
498 3188282
499 3236621
500 3285637
501 3335341
502 3385725
503 3436774
504 3488583
505 3541050
506 3594247
507 3648213
508 3702873
509 3758274
510 3814487
511 3871402
512 3929121
513 3987635
514 4046916
515 4107010
516 4167944
517 4229661
518 4292222
519 4355638
520 4419902
521 4484998
522 4551026
523 4617895
524 4685653
525 4754355
526 4823941
527 4894437
528 4965942
529 5038317
530 5111690
531 5186045
532 5261356
533 5337661
534 5415007
535 5493320
536 5572700
537 5653113
538 5734588
539 5817094
540 5900731
541 5985422
542 6071210
543 6158156
544 6246200
545 6335353
546 6425754
547 6517231
548 6609920
549 6703842
550 6798919
551 6895233
552 6992822
553 7091596
554 7191682
555 7293037
556 7395678
557 7499607
558 7604903
559 7711501
560 7819440
561 7928776
562 8039493
563 8151555
564 8265123
565 8380032
566 8496401
567 8614283
568 8733578
569 8854366
570 8976733
571 9100529
572 9225931
573 9352867
574 9481374
575 9611471
576 9743204
577 9876525
578 10011507
579 10148153
580 10286494
581 10426459
582 10568237
583 10711679
584 10856871
585 11003892
586 11152647
587 11303189
588 11455660
589 11609854
590 11765980
591 11923999
592 12083880
593 12245698
594 12409495
595 12575205
596 12742934
597 12912654
598 13084422
599 13258181
600 13434086
601 13612033
602 13792076
603 13974308
604 14158666
605 14345149
606 14533954
607 14724856
608 14918054
609 15113554
610 15311286
611 15511351
612 15713802
613 15918523
614 16125707
615 16335263
616 16547278
617 16761709
618 16978683
619 17198122
620 17420094
621 17644652
622 17871795
623 18101473
624 18333920
625 18568909
626 18806625
627 19047111
628 19290268
629 19536198
630 19785013
631 20036535
632 20290993
633 20548314
634 20808534
635 21071687
636 21337845
637 21606964
638 21879121
639 22154341
640 22432667
641 22714035
642 22998670
643 23286398
644 23577336
645 23871580
646 24169040
647 24469782
648 24773973
649 25081395
650 25392310
651 25706653
652 26024432
653 26345720
654 26670594
655 26998968
656 27330998
657 27666642
658 28006002
659 28348997
660 28695842
661 29046379
662 29400755
663 29759038
664 30121177
665 30487196
666 30857319
667 31231304
668 31609408
669 31991609
670 32377884
671 32768333
672 33163047
673 33561901
674 33965112
675 34372624
676 34784515
677 35200761
678 35621532
679 36046741
680 36476485
681 36910838
682 37349799
683 37793355
684 38241765
685 38694782
686 39152655
687 39615396
688 40082972
689 40555480
690 41033055
691 41515529
692 42003177
693 42495911
694 42993817
695 43496905
696 44005344
697 44519016
698 45038093
699 45562591
700 46092563
701 46627976
702 47169100
703 47715703
704 48268042
705 48826147
706 49389976
707 49959620
708 50535260
709 51116693
710 51704229
711 52297796
712 52897455
713 53503262
714 54115370
715 54733670
716 55358342
717 55989420
718 56626959
719 57270943
720 57921632
721 58578833
722 59242770
723 59913514
724 60591012
725 61275377
726 61966812
727 62665093
728 63370548
729 64083122
730 64802873
731 65529891
732 66264315
733 67006037
734 67755291
735 68512077
736 69276470
737 70048473
738 70828349
739 71615918
740 72411413
741 73214908
742 74026377
743 74845915
744 75673770
745 76509701
746 77354059
747 78206824
748 79068014
749 79937741
750 80816181
751 81703209
752 82599098
753 83503835
754 84417518
755 85340156
756 86272023
757 87212956
758 88163183
759 89122822
760 90091838
761 91070322
762 92058559
763 93056308
764 94063921
765 95081413
766 96108782
767 97146210
768 98193844
769 99251560
770 100319682
771 101398157
772 102487143
773 103586645
774 104696941
775 105817897
776 106949745
777 108092596
778 109246477
779 110411432
780 111587838
781 112775392
782 113974484
783 115185168
784 116407429
785 117641445
786 118887437
787 120145215
788 121415191
789 122697296
790 123991682
791 125298407
792 126617727
793 127949551
794 129294123
795 130651536
796 132021890
797 133405171
798 134801817
799 136211549
800 137634735
801 139071493
802 140521782
803 141985804
804 143463810
805 144955600
806 146461635
807 147981845
808 149516380
809 151065367
810 152629021
811 154207292
812 155800452
813 157408568
814 159031817
815 160670176
816 162324073
817 163993289
818 165678166
819 167378875
820 169095387
821 170827868
822 172576711
823 174341605
824 176123087
825 177921122
826 179735811
827 181567381
828 183416018
829 185281664
830 187164698
831 189065113
832 190983160
833 192918825
834 194872509
835 196844127
836 198833926
837 200842122
838 202868757
839 204913949
840 206978163
841 209061088
842 211163249
843 213284713
844 215425515
845 217585946
846 219766220
847 221966267
848 224186547
849 226427012
850 228687929
851 230969388
852 233271709
853 235594881
854 237939176
855 240304804
856 242691884
857 245100492
858 247531151
859 249983567
860 252458261
861 254955388
862 257474942
863 260017242
864 262582603
865 265170832
866 267782551
867 270417668
868 273076480
869 275759139
870 278465939
871 281196907
872 283952384
873 286732511
874 289537543
875 292367496
876 295222925
877 298103639
878 301010082
879 303942496
880 306900904
881 309885587
882 312896986
883 315934853
884 318999855
885 322091972
886 325211424
887 328358507
888 331533484
889 334736377
890 337967666
891 341227392
892 344515883
893 347833226
894 351179935
895 354555916
896 357961592
897 361397223
898 364862918
899 368358916
900 371885757
901 375443169
902 379031861
903 382651896
904 386303442
905 389986846
906 393702463
907 397450230
908 401230769
909 405044071
910 408890563
911 412770330
912 416683895
913 420631221
914 424612759
915 428628792
916 432679506
917 436765090
918 440886166
919 445042504
920 449234793
921 453463187
922 457727841
923 462029181
924 466367577
925 470742961
926 475156042
927 479606841
928 484095747
929 488622990
930 493189025
931 497793908
932 502438139
933 507121954
934 511845646
935 516609430
936 521413952
937 526259036
938 531145356
939 536073164
940 541042617
941 546054148
942 551108241
943 556204797
944 561344599
945 566527709
946 571754508
947 577025292
948 582340581
949 587700417
950 593105390
951 598555727
952 604051815
953 609593840
954 615182526
955 620817729
956 626500167
957 632230138
958 638007837
959 643833712
960 649708315
961 655631560
962 661604301
963 667626627
964 673698933
965 679821646
966 685995222
967 692219787
968 698495996
969 704824065
970 711204471
971 717637447
972 724123706
973 730663215
974 737256670
975 743904461
976 750606805
977 757364169
978 764177259
979 771045902
980 777971048
981 784952849
982 791991700
983 799088131
984 806242620
985 813455296
986 820726945
987 828057757
988 835448299
989 842898806
990 850410085
991 857982150
992 865615717
993 873311209
994 881068966
995 888889407
996 896773362
997 904720649
998 912732319
999 920808580
1000 928949826