1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 2
21 1
22 2
23 1
24 2
25 1
26 2
27 1
28 2
29 1
30 3
31 2
32 4
33 3
34 5
35 4
36 6
37 5
38 7
39 6
40 9
41 7
42 9
43 8
44 11
45 9
46 11
47 10
48 13
49 11
50 14
51 13
52 16
53 14
54 17
55 16
56 19
57 17
58 20
59 19
60 23
61 20
62 24
63 22
64 27
65 23
66 28
67 25
68 31
69 26
70 34
71 29
72 37
73 31
74 40
75 35
76 45
77 39
78 49
79 43
80 56
81 48
82 61
83 54
84 69
85 59
86 74
87 67
88 83
89 73
90 91
91 82
92 100
93 88
94 109
95 98
96 119
97 107
98 129
99 117
100 140
101 128
102 152
103 140
104 166
105 152
106 178
107 165
108 194
109 179
110 210
111 195
112 225
113 209
114 241
115 227
116 259
117 244
118 278
119 262
120 298
121 283
122 319
123 302
124 341
125 324
126 362
127 345
128 386
129 369
130 411
131 394
132 440
133 418
134 464
135 444
136 493
137 471
138 521
139 500
140 552
141 531
142 585
143 566
144 620
145 599
146 656
147 634
148 694
149 672
150 735
151 713
152 779
153 758
154 826
155 803
156 873
157 852
158 924
159 903
160 980
161 958
162 1036
163 1016
164 1099
165 1081
166 1163
167 1144
168 1230
169 1213
170 1303
171 1286
172 1380
173 1364
174 1461
175 1444
176 1549
177 1530
178 1635
179 1618
180 1732
181 1715
182 1828
183 1814
184 1934
185 1922
186 2045
187 2037
188 2162
189 2151
190 2283
191 2277
192 2415
193 2407
194 2550
195 2545
196 2693
197 2691
198 2846
199 2842
200 3002
201 3002
202 3168
203 3167
204 3340
205 3344
206 3520
207 3527
208 3714
209 3724
210 3908
211 3923
212 4119
213 4136
214 4334
215 4355
216 4564
217 4583
218 4799
219 4826
220 5054
221 5075
222 5306
223 5337
224 5579
225 5609
226 5855
227 5895
228 6150
229 6190
230 6456
231 6503
232 6774
233 6820
234 7102
235 7158
236 7448
237 7503
238 7802
239 7865
240 8180
241 8242
242 8568
243 8633
244 8969
245 9035
246 9385
247 9458
248 9818
249 9894
250 10266
251 10352
252 10737
253 10827
254 11218
255 11315
256 11726
257 11825
258 12243
259 12350
260 12790
261 12896
262 13349
263 13468
264 13942
265 14054
266 14536
267 14668
268 15171
269 15299
270 15817
271 15961
272 16498
273 16641
274 17196
275 17359
276 17927
277 18089
278 18678
279 18857
280 19464
281 19645
282 20273
283 20468
284 21121
285 21318
286 21995
287 22200
288 22900
289 23113
290 23838
291 24066
292 24815
293 25048
294 25819
295 26073
296 26875
297 27138
298 27956
299 28235
300 29090
301 29376
302 30255
303 30560
304 31474
305 31783
306 32724
307 33058
308 34038
309 34370
310 35379
311 35738
312 36788
313 37152
314 38232
315 38621
316 39741
317 40143
318 41299
319 41732
320 42921
321 43362
322 44591
323 45064
324 46338
325 46819
326 48133
327 48640
328 50003
329 50529
330 51940
331 52483
332 53938
333 54506
334 56010
335 56604
336 58158
337 58775
338 60374
339 61025
340 62688
341 63364
342 65061
343 65767
344 67534
345 68270
346 70082
347 70851
348 72730
349 73522
350 75458
351 76294
352 78305
353 79151
354 81214
355 82108
356 84251
357 85169
358 87371
359 88335
360 90612
361 91613
362 93958
363 95009
364 97419
365 98502
366 100991
367 102127
368 104698
369 105864
370 108511
371 109726
372 112469
373 113730
374 116553
375 117849
376 120758
377 122113
378 125109
379 126514
380 129609
381 131062
382 134240
383 135759
384 139047
385 140621
386 143978
387 145616
388 149094
389 150790
390 154355
391 156115
392 159797
393 161616
394 165404
395 167297
396 171212
397 173144
398 177155
399 179180
400 183329
401 185409
402 189657
403 191826
404 196207
405 198451
406 202952
407 205293
408 209907
409 212313
410 217067
411 219571
412 224459
413 227032
414 232056
415 234728
416 239905
417 242664
418 247984
419 250816
420 256288
421 259226
422 264851
423 267878
424 273661
425 276793
426 282725
427 285974
428 292087
429 295447
430 301684
431 305156
432 311595
433 315179
434 321769
435 325471
436 332264
437 336074
438 343043
439 346990
440 354173
441 358205
442 365557
443 369751
444 377324
445 381626
446 389377
447 393844
448 401810
449 406413
450 414592
451 419361
452 427731
453 432632
454 441236
455 446312
456 455136
457 460357
458 469411
459 474801
460 484112
461 489665
462 499219
463 504918
464 514726
465 520608
466 530674
467 536729
468 547056
469 553306
470 563889
471 570345
472 581217
473 587879
474 598982
475 605843
476 617270
477 624345
478 636036
479 643320
480 655346
481 662833
482 675156
483 682884
484 695562
485 703468
486 716433
487 724616
488 737945
489 746336
490 759981
491 768658
492 782658
493 791576
494 805932
495 815151
496 829831
497 839294
498 854370
499 864139
500 879579
501 889616
502 905453
503 915783
504 932036
505 942669
506 959343
507 970238
508 987327
509 998562
510 1016085
511 1027633
512 1045595
513 1057490
514 1075878
515 1088129
516 1107004
517 1119625
518 1138900
519 1151872
520 1171684
521 1185033
522 1205297
523 1219020
524 1239829
525 1253920
526 1275233
527 1289752
528 1311640
529 1326488
530 1348885
531 1364200
532 1387192
533 1402895
534 1426427
535 1442603
536 1466723
537 1483344
538 1508063
539 1525190
540 1550468
541 1568036
542 1593964
543 1612054
544 1638605
545 1657162
546 1684380
547 1703447
548 1731352
549 1750951
550 1779562
551 1799631
552 1828925
553 1849584
554 1879611
555 1900810
556 1931559
557 1953361
558 1984828
559 2007237
560 2039511
561 2062559
562 2095519
563 2119166
564 2152996
565 2177309
566 2211900
567 2236856
568 2272331
569 2297936
570 2334254
571 2360582
572 2397824
573 2424754
574 2462848
575 2490568
576 2529628
577 2558028
578 2597991
579 2627182
580 2668100
581 2698072
582 2739984
583 2770785
584 2813614
585 2845202
586 2889103
587 2921553
588 2966479
589 2999751
590 3045762
591 3079886
592 3127025
593 3162054
594 3210326
595 3246174
596 3295581
597 3332419
598 3383014
599 3420759
600 3472544
601 3511289
602 3564263
603 3604026
604 3658294
605 3699101
606 3754517
607 3796357
608 3853166
609 3896101
610 3954173
611 3998183
612 4057658
613 4102762
614 4163627
615 4209910
616 4272238
617 4319572
618 4383306
619 4431918
620 4497191
621 4546957
622 4613691
623 4664758
624 4733036
625 4785390
626 4855255
627 4908962
628 4980325
629 5035346
630 5108424
631 5164854
632 5239558
633 5297350
634 5373789
635 5433002
636 5511224
637 5571919
638 5651936
639 5714009
640 5795847
641 5859515
642 5943238
643 6008403
644 6094008
645 6160797
646 6248314
647 6316760
648 6406293
649 6476428
650 6567835
651 6639663
652 6733233
653 6806820
654 6902404
655 6977748
656 7075534
657 7152657
658 7252640
659 7331655
660 7433915
661 7514674
662 7619188
663 7701971
664 7808859
665 7893531
666 8002746
667 8089489
668 8201118
669 8289933
670 8404043
671 8495005
672 8611511
673 8704593
674 8823739
675 8919066
676 9040767
677 9138289
678 9262691
679 9362493
680 9489656
681 9591806
682 9721765
683 9826168
684 9958962
685 10065864
686 10201576
687 10310901
688 10449536
689 10561424
690 10703035
691 10817548
692 10962264
693 11079440
694 11227123
695 11346993
696 11497967
697 11620618
698 11774743
699 11900185
700 12057693
701 12185957
702 12346847
703 12478086
704 12642478
705 12776520
706 12944394
707 13081596
708 13253110
709 13393312
710 13568426
711 13711871
712 13890690
713 14037378
714 14220009
715 14370060
716 14556409
717 14709793
718 14900162
719 15057058
720 15251372
721 15411717
722 15610155
723 15774073
724 15976723
725 16144304
726 16351235
727 16522390
728 16733644
729 16908682
730 17124396
731 17303240
732 17523413
733 17706253
734 17930968
735 18117887
736 18347335
737 18538398
738 18772405
739 18967657
740 19206654
741 19406232
742 19650050
743 19853969
744 20102901
745 20311225
746 20565304
747 20778233
748 21037610
749 21254953
750 21519626
751 21741827
752 22012018
753 22238907
754 22514557
755 22746437
756 23027720
757 23264629
758 23551679
759 23793760
760 24086487
761 24333731
762 24632528
763 24885172
764 25189949
765 25447931
766 25758943
767 26022434
768 26339809
769 26608946
770 26932779
771 27207466
772 27537832
773 27818489
774 28155576
775 28442090
776 28785918
777 29078576
778 29429272
779 29728181
780 30085987
781 30391257
782 30755991
783 31067690
784 31439907
785 31758242
786 32137728
787 32462723
788 32849893
789 33181658
790 33576558
791 33915344
792 34318188
793 34663807
794 35074613
795 35427644
796 35846694
797 36206923
798 36634194
799 37002044
800 37437766
801 37813276
802 38257636
803 38641026
804 39093933
805 39485225
806 39947217
807 40346712
808 40817656
809 41225319
810 41705617
811 42121671
812 42611439
813 43036093
814 43535524
815 43968667
816 44477877
817 44920082
818 45439305
819 45890421
820 46419753
821 46880201
822 47419795
823 47889697
824 48439889
825 48919427
826 49480021
827 49969352
828 50541054
829 51040389
830 51622988
831 52132438
832 52726479
833 53246176
834 53851714
835 54382035
836 54999374
837 55540106
838 56169327
839 56721217
840 57362668
841 57925467
842 58579190
843 59153500
844 59819759
845 60405598
846 61084711
847 61682433
848 62374290
849 62983948
850 63689258
851 64311244
852 65029871
853 65664199
854 66396695
855 67043658
856 67790169
857 68450072
858 69210889
859 69883650
860 70658961
861 71345277
862 72135404
863 72835162
864 73640274
865 74354023
866 75174321
867 75902252
868 76738212
869 77480583
870 78332007
871 79089063
872 79956850
873 80728859
874 81612795
875 82399993
876 83300796
877 84103331
878 85021106
879 85839532
880 86774698
881 87608772
882 88561472
883 89412156
884 90382861
885 91249893
886 92238731
887 93122899
888 94130206
889 95031580
890 96057806
891 96976874
892 98021931
893 98958806
894 100023601
895 100978793
896 102063219
897 103036845
898 104141612
899 105134024
900 106259398
901 107271052
902 108417390
903 109448229
904 110615865
905 111666802
906 112856123
907 113927085
908 115138413
909 116230094
910 117463694
911 118576405
912 119832931
913 120967025
914 122246294
915 123402131
916 124705285
917 125883265
918 127210103
919 128410574
920 129762032
921 130985232
922 132361486
923 133608131
924 135009760
925 136279644
926 137706913
927 139001229
928 140454734
929 141773272
930 143253259
931 144596989
932 146103932
933 147473064
934 149007552
935 150402675
936 151964713
937 153386105
938 154976795
939 156425096
940 158044453
941 159519889
942 161168785
943 162671853
944 164350709
945 165882043
946 167591342
947 169150955
948 170891203
949 172480235
950 174251950
951 175870417
952 177674080
953 179322892
954 181158888
955 182838507
956 184707707
957 186418604
958 188320905
959 190063635
960 192000431
961 193775538
962 195746717
963 197554700
964 199561422
965 201402683
966 203445306
967 205320745
968 207400003
969 209309518
970 211425850
971 213370881
972 215525072
973 217505527
974 219697977
975 221715061
976 223946419
977 226000532
978 228271588
979 230363456
980 232674378
981 234804490
982 237156618
983 239325773
984 241719289
985 243927905
986 246363873
987 248612662
988 251091763
989 253381523
990 255904385
991 258235309
992 260802666
993 263176138
994 265788705
995 268204923
996 270863384
997 273323477
998 276028428
999 278533097
1000 281285631