1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 2
16 1
17 1
18 2
19 1
20 2
21 3
22 2
23 3
24 4
25 3
26 4
27 5
28 4
29 5
30 7
31 5
32 6
33 7
34 6
35 8
36 10
37 8
38 9
39 10
40 9
41 11
42 13
43 11
44 12
45 14
46 12
47 14
48 17
49 14
50 17
51 19
52 16
53 19
54 23
55 20
56 23
57 27
58 23
59 27
60 33
61 27
62 31
63 36
64 31
65 38
66 43
67 37
68 43
69 48
70 44
71 50
72 56
73 50
74 57
75 66
76 58
77 66
78 74
79 66
80 78
81 84
82 76
83 86
84 95
85 89
86 99
87 107
88 99
89 109
90 124
91 112
92 123
93 134
94 124
95 141
96 153
97 142
98 157
99 167
100 160
101 175
102 187
103 177
104 194
105 212
106 198
107 216
108 231
109 218
110 245
111 259
112 246
113 269
114 285
115 275
116 300
117 316
118 304
119 328
120 354
121 336
122 363
123 385
124 370
125 406
126 431
127 413
128 447
129 470
130 459
131 495
132 522
133 506
134 544
135 579
136 558
137 598
138 631
139 611
140 666
141 698
142 676
143 725
144 762
145 747
146 801
147 841
148 819
149 873
150 926
151 897
152 958
153 1007
154 981
155 1057
156 1106
157 1076
158 1149
159 1201
160 1184
161 1259
162 1318
163 1289
164 1369
165 1443
166 1407
167 1493
168 1566
169 1528
170 1638
171 1705
172 1668
173 1773
174 1849
175 1825
176 1934
177 2012
178 1976
179 2088
180 2194
181 2147
182 2270
183 2368
184 2321
185 2472
186 2570
187 2520
188 2668
189 2772
190 2742
191 2893
192 3002
193 2957
194 3119
195 3259
196 3204
197 3373
198 3505
199 3448
200 3659
201 3791
202 3734
203 3938
204 4079
205 4043
206 4256
207 4400
208 4349
209 4571
210 4759
211 4694
212 4930
213 5101
214 5041
215 5324
216 5506
217 5439
218 5715
219 5898
220 5865
221 6154
222 6355
223 6299
224 6601
225 6843
226 6775
227 7094
228 7328
229 7258
230 7639
231 7878
232 7808
233 8180
234 8429
235 8393
236 8786
237 9053
238 8996
239 9399
240 9719
241 9644
242 10078
243 10391
244 10322
245 10822
246 11142
247 11067
248 11567
249 11895
250 11873
251 12391
252 12752
253 12697
254 13236
255 13650
256 13587
257 14158
258 14577
259 14508
260 15163
261 15580
262 15515
263 16170
264 16616
265 16604
266 17291
267 17754
268 17712
269 18417
270 18968
271 18912
272 19666
273 20212
274 20157
275 21008
276 21564
277 21506
278 22370
279 22949
280 22967
281 23861
282 24471
283 24446
284 25383
285 26085
286 26060
287 27040
288 27745
289 27707
290 28816
291 29533
292 29510
293 30631
294 31390
295 31436
296 32606
297 33385
298 33403
299 34616
300 35530
301 35535
302 36814
303 37711
304 37719
305 39140
306 40085
307 40094
308 41543
309 42510
310 42619
311 44124
312 45150
313 45211
314 46782
315 47939
316 48004
317 49644
318 50803
319 50860
320 52692
321 53893
322 53977
323 55826
324 57070
325 57251
326 59190
327 60498
328 60651
329 62658
330 64136
331 64272
332 66383
333 67856
334 68013
335 70332
336 71879
337 72044
338 74407
339 75984
340 76297
341 78755
342 80445
343 80704
344 83255
345 85113
346 85383
347 88056
348 89958
349 90229
350 93168
351 95117
352 95427
353 98413
354 100439
355 100904
356 104033
357 106158
358 106589
359 109808
360 112166
361 112600
362 115995
363 118386
364 118847
365 122527
366 125006
367 125490
368 129268
369 131823
370 132522
371 136448
372 139143
373 139783
374 143850
375 146797
376 147486
377 151740
378 154773
379 155461
380 160077
381 163185
382 163947
383 168679
384 171930
385 172906
386 177837
387 181204
388 182158
389 187257
390 190978
391 191967
392 197315
393 201082
394 202113
395 207861
396 211793
397 212887
398 218811
399 222867
400 224243
401 230387
402 234632
403 235970
404 242356
405 246982
406 248407
407 255051
408 259773
409 261223
410 268391
411 273290
412 274869
413 282209
414 287296
415 289163
416 296814
417 302106
418 303987
419 311906
420 317685
421 319630
422 327901
423 333750
424 335800
425 344658
426 350784
427 352952
428 362054
429 368334
430 370896
431 380348
432 386965
433 389522
434 399330
435 406441
436 409126
437 419327
438 426621
439 429403
440 440340
441 447898
442 450872
443 462066
444 469886
445 473293
446 484971
447 493138
448 496603
449 508642
450 517448
451 521034
452 533620
453 542621
454 546387
455 559784
456 569145
457 573090
458 586870
459 596506
460 601040
461 615354
462 625465
463 630022
464 644835
465 655618
466 660417
467 675834
468 686953
469 691920
470 708330
471 719801
472 725060
473 741903
474 753825
475 759715
476 777246
477 789632
478 795629
479 813708
480 827002
481 833256
482 852131
483 865740
484 872257
485 892218
486 906350
487 913185
488 933765
489 948372
490 956017
491 977339
492 992568
493 1000296
494 1022377
495 1038617
496 1046753
497 1069704
498 1086387
499 1094773
500 1119091
501 1136339
502 1145229
503 1170219
504 1188119
505 1197862
506 1223804
507 1242369
508 1252360
509 1279159
510 1299021
511 1309411
512 1337298
513 1357595
514 1368401
515 1397835
516 1418958
517 1430296
518 1460628
519 1482399
520 1494826
521 1526208
522 1548918
523 1561609
524 1594115
525 1618231
526 1631490
527 1665195
528 1689957
529 1703669
530 1739303
531 1764961
532 1779409
533 1816003
534 1842522
535 1858169
536 1896160
537 1923721
538 1939828
539 1979028
540 2008309
541 2025015
542 2065745
543 2095752
544 2113149
545 2156045
546 2187237
547 2205385
548 2249527
549 2281638
550 2301348
551 2347075
552 2380580
553 2400754
554 2448008
555 2483355
556 2504394
557 2553381
558 2589802
559 2611586
560 2663183
561 2700840
562 2723650
563 2776655
564 2815607
565 2840147
566 2895151
567 2935592
568 2960832
569 3017527
570 3060259
571 3086473
572 3145380
573 3189293
574 3216543
575 3278321
576 3323823
577 3352189
578 3415823
579 3462785
580 3493339
581 3559193
582 3608028
583 3639294
584 3707297
585 3758709
586 3791349
587 3861836
588 3914797
589 3948513
590 4022473
591 4077174
592 4112444
593 4188505
594 4245136
595 4282801
596 4361587
597 4420226
598 4458960
599 4540206
600 4602085
601 4642335
602 4726632
603 4790141
604 4831857
605 4920063
606 4985870
607 5029328
608 5120210
609 5188090
610 5234498
611 5328400
612 5398861
613 5446479
614 5543481
615 5617547
616 5667150
617 5767533
618 5843720
619 5894914
620 6000049
621 6078841
622 6132328
623 6240462
624 6321842
625 6378565
626 6490448
627 6574716
628 6633192
629 6748549
630 6837204
631 6897835
632 7017313
633 7108305
634 7171106
635 7295968
636 7390292
637 7455596
638 7584139
639 7681253
640 7750571
641 7883400
642 7984223
643 8055489
644 8192568
645 8298140
646 8372209
647 8513915
648 8622614
649 8699128
650 8847271
651 8959635
652 9039312
653 9191589
654 9307514
655 9391689
656 9549242
657 9669302
658 9756081
659 9918366
660 10044155
661 10134059
662 10302037
663 10431350
664 10524450
665 10699595
666 10833431
667 10930023
668 11110280
669 11248133
670 11350262
671 11536505
672 11679446
673 11784409
674 11976379
675 12125662
676 12234712
677 12433172
678 12586971
679 12699531
680 12906449
681 13065188
682 13182200
683 13394953
684 13558810
685 13682011
686 13901956
687 14071384
688 14198277
689 14424701
690 14601864
691 14733383
692 14967632
693 15149776
694 15285718
695 15529405
696 15717708
697 15858700
698 16109590
699 16303604
700 16452035
701 16710936
702 16911751
703 17064347
704 17331169
705 17540680
706 17699090
707 17974704
708 18190358
709 18353660
710 18640448
711 18863052
712 19032721
713 19327691
714 19557307
715 19735205
716 20039767
717 20276934
718 20460273
719 20773831
720 21021447
721 21211291
722 21535269
723 21789665
724 21985678
725 22322290
726 22585327
727 22788512
728 23134954
729 23405676
730 23618708
731 23975981
732 24256037
733 24475306
734 24843413
735 25135033
736 25362247
737 25742014
738 26042064
739 26276326
740 26671036
741 26980804
742 27223816
743 27629560
744 27948671
745 28202701
746 28621469
747 28951113
748 29213002
749 29643956
750 29987217
751 30258013
752 30702876
753 31055664
754 31335278
755 31796926
756 32161433
757 32450820
758 32925633
759 33300585
760 33603229
761 34092851
762 34480571
763 34792052
764 35296072
765 35698884
766 36021289
767 36541090
768 36955710
769 37288096
770 37827508
771 38255111
772 38599317
773 39153606
774 39594035
775 39953202
776 40525071
777 40979740
778 41349719
779 41937782
780 42410306
781 42792714
782 43399544
783 43885386
784 44279954
785 44908674
786 45410013
787 45817929
788 46464525
789 46980387
790 47406084
791 48072423
792 48605163
793 49043069
794 49728643
795 50281462
796 50734509
797 51441275
798 52010132
799 52476813
800 53209028
801 53795297
802 54278189
803 55030710
804 55634506
805 56137288
806 56912959
807 57535568
808 58053259
809 58850731
810 59497148
811 60032013
812 60854340
813 61518602
814 62069878
815 62920798
816 63606014
817 64175723
818 65050710
819 65755508
820 66348571
821 67249592
822 67976770
823 68586885
824 69513754
825 70267585
826 70898218
827 71852933
828 72628068
829 73277311
830 74265385
831 75064226
832 75735541
833 76750733
834 77572759
835 78270181
836 79315902
837 80163247
838 80881434
839 81956367
840 82834834
841 83576032
842 84683474
843 85585937
844 86349644
845 87494639
846 88425275
847 89213839
848 90390595
849 91347175
850 92166409
851 93377743
852 94364408
853 95207230
854 96452731
855 97474012
856 98344166
857 99626324
858 100676344
859 101572106
860 102897814
861 103979367
862 104904478
863 106265885
864 107378233
865 108337989
866 109739912
867 110886149
868 111874022
869 113314283
870 114500746
871 115519520
872 117002643
873 118221719
874 119271071
875 120802972
876 122058981
877 123141342
878 124715075
879 126005924
880 127128943
881 128748330
882 130078889
883 131233613
884 132897653
885 134273264
886 135464689
887 137177178
888 138591387
889 139817279
890 141585839
891 143041395
892 144306305
893 146122286
894 147619123
895 148929754
896 150798676
897 152339821
898 153688026
899 155607269
900 157200995
901 158590869
902 160566360
903 162203466
904 163633906
905 165672168
906 167357763
907 168832416
908 170926074
909 172658189
910 174185979
911 176339016
912 178122805
913 179693156
914 181904915
915 183747788
916 185367157
917 187642046
918 189535586
919 191200718
920 193547862
921 195496191
922 197213372
923 199623053
924 201625729
925 203402346
926 205880602
927 207941334
928 209768427
929 212313058
930 214442267
931 216324561
932 218941925
933 221127963
934 223064147
935 225762713
936 228012905
937 230007890
938 232778790
939 235089818
940 237153588
941 240001667
942 242380587
943 244501638
944 247426567
945 249881957
946 252067321
947 255073886
948 257595752
949 259842221
950 262942193
951 265536211
952 267851175
953 271032317
954 273697061
955 276089326
956 279359703
957 282101002
958 284560515
959 287917213
960 290746383
961 293278243
962 296728999
963 299633305
964 302236896
965 305792382
966 308780242
967 311460757
968 315109845
969 318177223
970 320947345
971 324696943
972 327853146
973 330699135
974 334547942
975 337802236
976 340732472
977 344687216
978 348029254
979 351040484
980 355114853
981 358550351
982 361650806
983 365830561
984 369358724
985 372560000
986 376855360
987 380482963
988 383772434
989 388179091
990 391919556
991 395304301
992 399832842
993 403672086
994 407150865
995 411812995
996 415760075
997 419339388
998 424123081
999 428174601
1000 431870088