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 4
31 2
32 4
33 4
34 5
35 4
36 7
37 5
38 7
39 7
40 9
41 8
42 11
43 10
44 12
45 12
46 14
47 13
48 16
49 15
50 18
51 17
52 20
53 19
54 22
55 21
56 24
57 23
58 26
59 25
60 30
61 28
62 32
63 32
64 36
65 36
66 42
67 41
68 46
69 47
70 53
71 54
72 61
73 61
74 67
75 69
76 76
77 78
78 86
79 87
80 95
81 97
82 106
83 108
84 118
85 119
86 129
87 131
88 142
89 144
90 158
91 158
92 171
93 174
94 187
95 189
96 207
97 206
98 222
99 226
100 243
101 244
102 266
103 265
104 284
105 289
106 308
107 310
108 336
109 335
110 360
111 364
112 387
113 389
114 419
115 418
116 445
117 450
118 477
119 479
120 517
121 514
122 547
123 552
124 585
125 587
126 629
127 628
128 667
129 674
130 718
131 719
132 770
133 771
134 818
135 827
136 876
137 881
138 940
139 944
140 1005
141 1015
142 1074
143 1084
144 1153
145 1160
146 1228
147 1244
148 1312
149 1327
150 1413
151 1421
152 1502
153 1525
154 1604
155 1624
156 1719
157 1734
158 1826
159 1856
160 1955
161 1977
162 2088
163 2112
164 2218
165 2256
166 2366
167 2398
168 2523
169 2556
170 2686
171 2729
172 2857
173 2901
174 3043
175 3086
176 3230
177 3286
178 3430
179 3486
180 3656
181 3705
182 3871
183 3941
184 4105
185 4173
186 4361
187 4424
188 4610
189 4694
190 4891
191 4966
192 5181
193 5260
194 5470
195 5568
196 5788
197 5878
198 6118
199 6213
200 6462
201 6568
202 6820
203 6928
204 7197
205 7308
206 7584
207 7708
208 7990
209 8116
210 8430
211 8551
212 8865
213 9009
214 9325
215 9469
216 9816
217 9955
218 10305
219 10469
220 10837
221 10991
222 11384
223 11544
224 11936
225 12120
226 12528
227 12704
228 13141
229 13324
230 13777
231 13976
232 14438
233 14641
234 15128
235 15336
236 15838
237 16063
238 16578
239 16809
240 17367
241 17594
242 18160
243 18417
244 18993
245 19254
246 19872
247 20132
248 20762
249 21054
250 21713
251 22000
252 22695
253 22995
254 23697
255 24028
256 24759
257 25086
258 25858
259 26201
260 27000
261 27365
262 28186
263 28562
264 29422
265 29813
266 30699
267 31116
268 32029
269 32459
270 33432
271 33869
272 34861
273 35339
274 36354
275 36844
276 37920
277 38419
278 39519
279 40063
280 41208
281 41754
282 42954
283 43525
284 44747
285 45363
286 46630
287 47252
288 48580
289 49230
290 50603
291 51290
292 52701
293 53411
294 54879
295 55616
296 57132
297 57908
298 59467
299 60272
300 61912
301 62733
302 64415
303 65293
304 67016
305 67924
306 69728
307 70657
308 72511
309 73500
310 75421
311 76431
312 78425
313 79475
314 81515
315 82625
316 84734
317 85868
318 88058
319 89238
320 91502
321 92730
322 95056
323 96328
324 98734
325 100054
326 102532
327 103908
328 106459
329 107882
330 110545
331 112005
332 114730
333 116269
334 119063
335 120649
336 123555
337 125184
338 128163
339 129877
340 132960
341 134707
342 137892
343 139707
344 142964
345 144865
346 148222
347 150167
348 153640
349 155656
350 159242
351 161329
352 165001
353 167162
354 170945
355 173176
356 177069
357 179381
358 183375
359 185766
360 189917
361 192360
362 196606
363 199163
364 203508
365 206144
366 210639
367 213341
368 217949
369 220768
370 225527
371 228406
372 233297
373 236279
374 241277
375 244374
376 249518
377 252688
378 257981
379 261260
380 266719
381 270089
382 275674
383 279160
384 284890
385 288484
386 294371
387 298072
388 304106
389 307926
390 314171
391 318074
392 324452
393 328511
394 335027
395 339201
396 345924
397 350194
398 357069
399 361503
400 368588
401 373105
402 380373
403 385039
404 392452
405 397281
406 404895
407 409825
408 417645
409 422729
410 430775
411 435989
412 444207
413 449581
414 457994
415 463519
416 472153
417 477822
418 486652
419 492490
420 501602
421 507553
422 516855
423 523013
424 532502
425 538827
426 548590
427 555047
428 565028
429 571699
430 581962
431 588761
432 599264
433 606263
434 616970
435 624179
436 635163
437 642516
438 653768
439 661333
440 672893
441 680623
442 692426
443 700375
444 712434
445 720593
446 732954
447 741298
448 753933
449 762509
450 775513
451 784252
452 797520
453 806527
454 820051
455 829287
456 843177
457 852592
458 866779
459 876478
460 891041
461 900918
462 915809
463 925953
464 941127
465 951554
466 967097
467 977725
468 993633
469 1004542
470 1020864
471 1032003
472 1048652
473 1060088
474 1077084
475 1088800
476 1106207
477 1118175
478 1135948
479 1148233
480 1166493
481 1179001
482 1197630
483 1210492
484 1229474
485 1242655
486 1262117
487 1275548
488 1295425
489 1309227
490 1329608
491 1343671
492 1364484
493 1378909
494 1400118
495 1414913
496 1436625
497 1451706
498 1473896
499 1489363
500 1512109
501 1527881
502 1551085
503 1567262
504 1590927
505 1607494
506 1631711
507 1648613
508 1673340
509 1690671
510 1716032
511 1733686
512 1759552
513 1777671
514 1804026
515 1822579
516 1849570
517 1868473
518 1896023
519 1915423
520 1943644
521 1963406
522 1992216
523 2012466
524 2041817
525 2062574
526 2092595
527 2113745
528 2144417
529 2166084
530 2197489
531 2219591
532 2251616
533 2274257
534 2306912
535 2330080
536 2363471
537 2387105
538 2421180
539 2445388
540 2480297
541 2504954
542 2540550
543 2565828
544 2602091
545 2627960
546 2665058
547 2691413
548 2729271
549 2756283
550 2795025
551 2822550
552 2862074
553 2890250
554 2930515
555 2959366
556 3000520
557 3029919
558 3071933
559 3102024
560 3145007
561 3175691
562 3219510
563 3250916
564 3295578
565 3327698
566 3373333
567 3406086
568 3452641
569 3486159
570 3533798
571 3567945
572 3616504
573 3651469
574 3700927
575 3736683
576 3787233
577 3823658
578 3875217
579 3912510
580 3965222
581 4003219
582 4056972
583 4095834
584 4150581
585 4190344
586 4246251
587 4286762
588 4343808
589 4385236
590 4443543
591 4485784
592 4545197
593 4588395
594 4648929
595 4693079
596 4754887
597 4799894
598 4862910
599 4908931
600 4973346
601 5020228
602 5085865
603 5133822
604 5200654
605 5249668
606 5317909
607 5367835
608 5437410
609 5488469
610 5559533
611 5611557
612 5683977
613 5737144
614 5810885
615 5865233
616 5940480
617 5995846
618 6072568
619 6129143
620 6207493
621 6265156
622 6344959
623 6403881
624 6485152
625 6545338
626 6628253
627 6689585
628 6774083
629 6836742
630 6923030
631 6986859
632 7074738
633 7139967
634 7229419
635 7296033
636 7387298
637 7455141
638 7548132
639 7617451
640 7712351
641 7782958
642 7879621
643 7951723
644 8050106
645 8123752
646 8224067
647 8299066
648 8401290
649 8477866
650 8582163
651 8660186
652 8766367
653 8846024
654 8954109
655 9035417
656 9145604
657 9228425
658 9340650
659 9425193
660 9539690
661 9625786
662 9742336
663 9830240
664 9948828
665 10038536
666 10159425
667 10250759
668 10373866
669 10467100
670 10592629
671 10687568
672 10815351
673 10912224
674 11042226
675 11141089
676 11273545
677 11374191
678 11509077
679 11611753
680 11749261
681 11853828
682 11993742
683 12100415
684 12242769
685 12351571
686 12496579
687 12607360
688 12754963
689 12867953
690 13018420
691 13133438
692 13286511
693 13403849
694 13559526
695 13679179
696 13837758
697 13959528
698 14120914
699 14245113
700 14409546
701 14535956
702 14703243
703 14832128
704 15002236
705 15133665
706 15306856
707 15440595
708 15616854
709 15753183
710 15932730
711 16071495
712 16254080
713 16395534
714 16581199
715 16725369
716 16914364
717 17061070
718 17253330
719 17402850
720 17598678
721 17750803
722 17949919
723 18104978
724 18307379
725 18465391
726 18671401
727 18832126
728 19041666
729 19205456
730 19418794
731 19585422
732 19802326
733 19972090
734 20192542
735 20365520
736 20589816
737 20765742
738 20993861
739 21173059
740 21405260
741 21587555
742 21823557
743 22009241
744 22249093
745 22438213
746 22682190
747 22874527
748 23122581
749 23318449
750 23570916
751 23770097
752 24026648
753 24229512
754 24490167
755 24696741
756 24961857
757 25171867
758 25441361
759 25655205
760 25929393
761 26146820
762 26425426
763 26646779
764 26929797
765 27155179
766 27442937
767 27672031
768 27964522
769 28197700
770 28495222
771 28732296
772 29034516
773 29275818
774 29582803
775 29828399
776 30140464
777 30390088
778 30707185
779 30961203
780 31283713
781 31541886
782 31869437
783 32132180
784 32464801
785 32732169
786 33070250
787 33341911
788 33685390
789 33961798
790 34311028
791 34591916
792 34946570
793 35232325
794 35592416
795 35883168
796 36249062
797 36544433
798 36916129
799 37216553
800 37594397
801 37899668
802 38283277
803 38593771
804 38983228
805 39299047
806 39694699
807 40015513
808 40417336
809 40743563
810 41151979
811 41483377
812 41897950
813 42234977
814 42655771
815 42998505
816 43425940
817 43773998
818 44208023
819 44561908
820 45002936
821 45362368
822 45810000
823 46175422
824 46629704
825 47001273
826 47462604
827 47839884
828 48308281
829 48691761
830 49167631
831 49557091
832 50039973
833 50435848
834 50925857
835 51328276
836 51825807
837 52234371
838 52739406
839 53154604
840 53667626
841 54089197
842 54609703
843 55038157
844 55566237
845 56001694
846 56537807
847 56979813
848 57523932
849 57973051
850 58525648
851 58981590
852 59542188
853 60005458
854 60574132
855 61044914
856 61622117
857 62099899
858 62685657
859 63171012
860 63765792
861 64258474
862 64861754
863 65362256
864 65974173
865 66482679
866 67103668
867 67619687
868 68249764
869 68773860
870 69413565
871 69945475
872 70594223
873 71134510
874 71792432
875 72341258
876 73008860
877 73565692
878 74242962
879 74808436
880 75495915
881 76069735
882 76766866
883 77349595
884 78056495
885 78648363
886 79365521
887 79965940
888 80693415
889 81303021
890 82041353
891 82659898
892 83408465
893 84036512
894 84795503
895 85433270
896 86203174
897 86850092
898 87630935
899 88287651
900 89080057
901 89746288
902 90549585
903 91225966
904 92040322
905 92727072
906 93553045
907 94249533
908 95087146
909 95794093
910 96643957
911 97361065
912 98222528
913 98950422
914 99823651
915 100562611
916 101448151
917 102197502
918 103095431
919 103855895
920 104766837
921 105538152
922 106461396
923 107244202
924 108179974
925 108974545
926 109923391
927 110729056
928 111691041
929 112508544
930 113484363
931 114313414
932 115302306
933 116143609
934 117145789
935 117999625
936 119015709
937 119881342
938 120911382
939 121789633
940 122834323
941 123724889
942 124783485
943 125687061
944 126759781
945 127676716
946 128764155
947 129693673
948 130795953
949 131738861
950 132856689
951 133812737
952 134945294
953 135915195
954 137062773
955 138046853
956 139210056
957 140207554
958 141386474
959 142398226
960 143593656
961 144619366
962 145830439
963 146870897
964 148097890
965 149153443
966 150397027
967 151466837
968 152727107
969 153812090
970 155089838
971 156189694
972 157484059
973 158599567
974 159910832
975 161042405
976 162371239
977 163517993
978 164864545
979 166027398
980 167392474
981 168571171
982 169953851
983 171149186
984 172549821
985 173762200
986 175181454
987 176410006
988 177848023
989 179093685
990 180551355
991 181813838
992 183290178
993 184570362
994 186065713
995 187364010
996 188879124
997 190194582
998 191729585
999 193063247
1000 194619031