1 0
2 0
3 1
4 0
5 1
6 0
7 1
8 2
9 0
10 2
11 1
12 2
13 1
14 2
15 3
16 4
17 1
18 4
19 4
20 4
21 6
22 4
23 7
24 6
25 6
26 8
27 9
28 8
29 10
30 6
31 13
32 12
33 12
34 14
35 15
36 16
37 16
38 18
39 23
40 22
41 19
42 24
43 24
44 30
45 28
46 30
47 33
48 34
49 34
50 40
51 44
52 46
53 44
54 46
55 58
56 56
57 60
58 64
59 65
60 68
61 70
62 80
63 86
64 88
65 87
66 94
67 101
68 112
69 114
70 116
71 125
72 130
73 132
74 148
75 159
76 162
77 163
78 168
79 190
80 196
81 203
82 214
83 221
84 226
85 244
86 256
87 279
88 282
89 281
90 300
91 321
92 342
93 351
94 364
95 383
96 392
97 405
98 444
99 463
100 472
101 479
102 500
103 539
104 562
105 589
106 606
107 622
108 652
109 676
110 714
111 762
112 772
113 782
114 820
115 872
116 918
117 940
118 976
119 1014
120 1030
121 1084
122 1154
123 1199
124 1232
125 1251
126 1302
127 1379
128 1442
129 1489
130 1530
131 1578
132 1632
133 1695
134 1788
135 1876
136 1910
137 1940
138 2028
139 2126
140 2216
141 2291
142 2360
143 2423
144 2500
145 2606
146 2736
147 2844
148 2910
149 2966
150 3064
151 3228
152 3362
153 3456
154 3554
155 3670
156 3766
157 3908
158 4104
159 4260
160 4340
161 4430
162 4602
163 4794
164 4992
165 5155
166 5286
167 5425
168 5586
169 5800
170 6046
171 6261
172 6412
173 6525
174 6750
175 7065
176 7306
177 7524
178 7740
179 7927
180 8146
181 8452
182 8804
183 9104
184 9292
185 9501
186 9808
187 10182
188 10584
189 10874
190 11130
191 11433
192 11756
193 12146
194 12644
195 13064
196 13332
197 13602
198 14044
199 14587
200 15060
201 15504
202 15904
203 16272
204 16714
205 17315
206 17946
207 18494
208 18904
209 19297
210 19852
211 20597
212 21304
213 21854
214 22398
215 22955
216 23556
217 24316
218 25212
219 25957
220 26478
221 27049
222 27860
223 28801
224 29734
225 30569
226 31270
227 31970
228 32850
229 33884
230 35002
231 36057
232 36804
233 37544
234 38634
235 39948
236 41182
237 42229
238 43236
239 44235
240 45304
241 46731
242 48310
243 49578
244 50638
245 51741
246 53106
247 54824
248 56506
249 57942
250 59222
251 60546
252 62116
253 63934
254 65948
255 67791
256 69132
257 70530
258 72486
259 74698
260 76842
261 78792
262 80576
263 82294
264 84326
265 86846
266 89456
267 91748
268 93686
269 95567
270 98004
271 100982
272 103870
273 106381
274 108678
275 111106
276 113756
277 116916
278 120458
279 123475
280 125860
281 128506
282 131786
283 135508
284 139300
285 142697
286 145702
287 148753
288 152340
289 156545
290 160922
291 164922
292 168290
293 171561
294 175820
295 180884
296 185650
297 189969
298 194048
299 198053
300 202590
301 208101
302 213882
303 218947
304 223284
305 227828
306 233296
307 239554
308 245950
309 251602
310 256654
311 261999
312 268060
313 274952
314 282400
315 289110
316 294674
317 300433
318 307654
319 315780
320 323706
321 331111
322 337884
323 344602
324 352372
325 361524
326 370866
327 379286
328 386738
329 394295
330 403216
331 413724
332 424172
333 433369
334 442096
335 451048
336 460896
337 472368
338 484496
339 495303
340 504632
341 514449
342 526238
343 539298
344 552436
345 564691
346 575680
347 586851
348 599850
349 614415
350 629428
351 643425
352 655624
353 667998
354 682880
355 699796
356 716398
357 731590
358 745952
359 760387
360 776450
361 795127
362 814494
363 831770
364 847362
365 863674
366 882290
367 903298
368 924632
369 943962
370 961810
371 980356
372 1001100
373 1024330
374 1048532
375 1070953
376 1090600
377 1110841
378 1134868
379 1161414
380 1187658
381 1212353
382 1235410
383 1258417
384 1284598
385 1314353
386 1344460
387 1372164
388 1397616
389 1423411
390 1453006
391 1486510
392 1519952
393 1550604
394 1579492
395 1609224
396 1641958
397 1678586
398 1716856
399 1751817
400 1783062
401 1816065
402 1853772
403 1894956
404 1936774
405 1975812
406 2011862
407 2048814
408 2090290
409 2136305
410 2183188
411 2227073
412 2267322
413 2307986
414 2354900
415 2407235
416 2458802
417 2507023
418 2552966
419 2599276
420 2650388
421 2708031
422 2766938
423 2821010
424 2871132
425 2923100
426 2981258
427 3045314
428 3110218
429 3170528
430 3226880
431 3285192
432 3349762
433 3420354
434 3493150
435 3561491
436 3623644
437 3687614
438 3760758
439 3840252
440 3919586
441 3994940
442 4065924
443 4137770
444 4217646
445 4306203
446 4395760
447 4479309
448 4557690
449 4637776
450 4726916
451 4825619
452 4924708
453 5016816
454 5104862
455 5195370
456 5293560
457 5401894
458 5513286
459 5616785
460 5712842
461 5812503
462 5923894
463 6044408
464 6165910
465 6281317
466 6389672
467 6500250
468 6623086
469 6756529
470 6891674
471 7020168
472 7140108
473 7262243
474 7399162
475 7548551
476 7697412
477 7838128
478 7973092
479 8110153
480 8259438
481 8423888
482 8591250
483 8747543
484 8895110
485 9047702
486 9215150
487 9396669
488 9580620
489 9753783
490 9917990
491 10087600
492 10272426
493 10472154
494 10676370
495 10869971
496 11050906
497 11236850
498 11443456
499 11666029
500 11888656
501 12101560
502 12305234
503 12511372
504 12737344
505 12983784
506 13231748
507 13466750
508 13690688
509 13919075
510 14169538
511 14441694
512 14715042
513 14973516
514 15222168
515 15477260
516 15752538
517 16050252
518 16354430
519 16641965
520 16912992
521 17193691
522 17501320
523 17829983
524 18162306
525 18480130
526 18782550
527 19092137
528 19429700
529 19792382
530 20159108
531 20509778
532 20843518
533 21183860
534 21557050
535 21959434
536 22361518
537 22745373
538 23116876
539 23494597
540 23901712
541 24343095
542 24790140
543 25213646
544 25619384
545 26036933
546 26488894
547 26973516
548 27463270
549 27930049
550 28378014
551 28838550
552 29335828
553 29866943
554 30406622
555 30924027
556 31415650
557 31919524
558 32470444
559 33056870
560 33644920
561 34212239
562 34758622
563 35314182
564 35915292
565 36560667
566 37211170
567 37833199
568 38432272
569 39044748
570 39705836
571 40415041
572 41128710
573 41810071
574 42470790
575 43148324
576 43872202
577 44646704
578 45434078
579 46185814
580 46906360
581 47648484
582 48449996
583 49300437
584 50158294
585 50985479
586 51781986
587 52595519
588 53472858
589 54406150
590 55347258
591 56255264
592 57129506
593 58020680
594 58984956
595 60012354
596 61041154
597 62032570
598 62997184
599 63979544
600 65029500
601 66151967
602 67287074
603 68374350
604 69425826
605 70505791
606 71662210
607 72889211
608 74129100
609 75321645
610 76475382
611 77660204
612 78926604
613 80266916
614 81625760
615 82937162
616 84199240
617 85492325
618 86884390
619 88355778
620 89833560
621 91265816
622 92658426
623 94075146
624 95590788
625 97203170
626 98825462
627 100390368
628 101911888
629 103464321
630 105123944
631 106886258
632 108658786
633 110367741
634 112034934
635 113740924
636 115552704
637 117471143
638 119414958
639 121289427
640 123102970
641 124965958
642 126957258
643 129052747
644 131166778
645 133218530
646 135209666
647 137243692
648 139415076
649 141705111
650 144013912
651 146254949
652 148431442
653 150651809
654 153025212
655 155532186
656 158048118
657 160486769
658 162873766
659 165306447
660 167884682
661 170615543
662 173372648
663 176035174
664 178631714
665 181292205
666 184115340
667 187089420
668 190090810
669 192998650
670 195834416
671 198738165
672 201818084
673 205055996
674 208329120
675 211510100
676 214600410
677 217759654
678 221128270
679 224663535
680 228215422
681 231679153
682 235065378
683 238512138
684 242170926
685 246025985
686 249906404
687 253675906
688 257362140
689 261124539
690 265111002
691 269308071
692 273533842
693 277634810
694 281655752
695 285767968
696 290104398
697 294661959
698 299272176
699 303746666
700 308111954
701 312586043
702 317324734
703 322284148
704 327284214
705 332161590
706 336929620
707 341795304
708 346946314
709 352345179
710 357783610
711 363090274
712 368282270
713 373573737
714 379180708
715 385063449
716 390969526
717 396729658
718 402393444
719 408162427
720 414241332
721 420627223
722 427067512
723 433332195
724 439475738
725 445759693
726 452383428
727 459313089
728 466303560
729 473118841
730 479799686
731 486632785
732 493831892
733 501351928
734 508948034
735 516367540
736 523624740
737 531038773
738 538874208
739 547052183
740 555276108
741 563326950
742 571239904
743 579296640
744 587783858
745 596670069
746 605613300
747 614345762
748 622935256
749 631693053
750 640907264
751 650548468
752 660252682
753 669725744
754 679057092
755 688583770
756 698577902
757 709017491
758 719559796
759 729854788
760 739957950
761 750290877
762 761163310
763 772482092
764 783888924
765 795068976
766 806054142
767 817256150
768 829038208
769 841315225
770 853680144
771 865802200
772 877721506
773 889866147
774 902643356
775 915967069
776 929359138
777 942478960
778 955426502
779 968615842
780 982431852
781 996855498
782 1011397074
783 1025614096
784 1039624698
785 1053936883
786 1068929230
787 1084536214
788 1100272890
789 1115685807
790 1130871846
791 1146378479
792 1162620996
793 1179510538
794 1196549252
795 1213266858
796 1229712476
797 1246487335
798 1264100508
799 1282399486
800 1300802768
801 1318892188
802 1336744694
803 1354912544
804 1373946476
805 1393761001
806 1413700580
807 1433265603
808 1452583750
809 1472267741
810 1492864468
811 1514291997
812 1535865828
813 1557026234
814 1577939716
815 1599274116
816 1621545908
817 1644689133
818 1668046128
819 1690958252
820 1713548286
821 1736620929
822 1760753874
823 1785772305
824 1810983150
825 1835779829
826 1860252224
827 1885190498
828 1911268008
829 1938322133
830 1965565256
831 1992368727
832 2018843080
833 2045799053
834 2073988864
835 2103252693
836 2132675196
837 2161612640
838 2190268468
839 2219435804
840 2249849976
841 2281442695
842 2313273868
843 2344540711
844 2375468716
845 2407015571
846 2439910314
847 2473999007
848 2508355558
849 2542150731
850 2575565806
851 2609646079
852 2645179222
853 2681964006
854 2719058284
855 2755589667
856 2791672772
857 2828449271
858 2866847804
859 2906579554
860 2946557368
861 2985976417
862 3025007402
863 3064720225
864 3106114280
865 3149011446
866 3192188128
867 3234703154
868 3276827656
869 3319721626
870 3364382172
871 3410647955
872 3457229464
873 3503089031
874 3548560462
875 3594894297
876 3643061732
877 3692912467
878 3743184856
879 3792692166
880 3841692692
881 3891662418
882 3943685304
883 3997426540
884 4051562520
885 4104987729
886 4157896370
887 4211762896
888 4267837666
889 4325785075
890 4384128474
891 4441722079
892 4498793356
893 4556866520
894 4617313620
895 4679802211
896 4742657990
897 4804686526
898 4866264280
899 4928916407
900 4993981274
901 5061274592
902 5129073152
903 5195908282
904 5262214454
905 5329784075
906 5399938630
907 5472375284
908 5545373374
909 5617404842
910 5688853032
911 5761649478
912 5837225670
913 5915205067
914 5993804072
915 6071442917
916 6148404872
917 6226763144
918 6308202002
919 6392196495
920 6476717618
921 6560291885
922 6643280660
923 6727664232
924 6815262396
925 6905704458
926 6996729440
927 7086652759
928 7175989406
929 7266882986
930 7361158104
931 7458452573
932 7556410914
933 7653173599
934 7749344994
935 7847253554
936 7948681232
937 8053271878
938 8158710216
939 8262881861
940 8366283968
941 8471620653
942 8580845146
943 8693320054
944 8806624966
945 8918736715
946 9030072172
947 9143353548
948 9260797586
949 9381776456
950 9503588016
951 9624141635
952 9743936430
953 9865762750
954 9992042586
955 10122166132
956 10253088016
957 10382632270
958 10511542240
959 10642614700
960 10778253440
961 10918066134
962 11058892148
963 11198142180
964 11336644750
965 11477625308
966 11623496114
967 11773652503
968 11924929030
969 12074639599
970 12223506470
971 12375023145
972 12531797680
973 12693066299
974 12855567570
975 13016519302
976 13176486810
977 13339225172
978 13507723928
979 13680994199
980 13855389144
981 14028245917
982 14200268224
983 14375104376
984 14555955936
985 14742077409
986 14929432490
987 15114998266
988 15299755024
989 15487618895
990 15681793850
991 15881572477
992 16082732848
993 16281950750
994 16480374298
995 16682219435
996 16890652600
997 17104968357
998 17320956780
999 17534905502
1000 17747812390