1 0
2 0
3 0
4 1
5 1
6 1
7 1
8 2
9 1
10 2
11 1
12 4
13 2
14 4
15 4
16 6
17 5
18 8
19 7
20 10
21 9
22 12
23 11
24 16
25 14
26 18
27 18
28 23
29 23
30 29
31 28
32 34
33 34
34 41
35 41
36 51
37 49
38 58
39 59
40 70
41 69
42 83
43 81
44 95
45 96
46 110
47 110
48 130
49 127
50 147
51 147
52 169
53 168
54 196
55 195
56 221
57 224
58 253
59 254
60 291
61 289
62 326
63 330
64 370
65 374
66 420
67 423
68 471
69 480
70 531
71 537
72 598
73 603
74 666
75 680
76 745
77 757
78 834
79 846
80 926
81 943
82 1028
83 1044
84 1143
85 1161
86 1260
87 1286
88 1394
89 1418
90 1540
91 1563
92 1692
93 1723
94 1860
95 1894
96 2045
97 2079
98 2238
99 2283
100 2453
101 2495
102 2683
103 2728
104 2927
105 2985
106 3192
107 3252
108 3483
109 3546
110 3787
111 3861
112 4119
113 4194
114 4476
115 4560
116 4854
117 4950
118 5262
119 5364
120 5705
121 5809
122 6166
123 6287
124 6667
125 6796
126 7201
127 7339
128 7769
129 7923
130 8376
131 8536
132 9026
133 9195
134 9710
135 9905
136 10444
137 10647
138 11226
139 11443
140 12055
141 12288
142 12930
143 13179
144 13868
145 14136
146 14850
147 15145
148 15903
149 16211
150 17016
151 17339
152 18188
153 18538
154 19430
155 19809
156 20749
157 21146
158 22134
159 22566
160 23606
161 24053
162 25153
163 25627
164 26783
165 27299
166 28500
167 29045
168 30322
169 30895
170 32229
171 32838
172 34239
173 34878
174 36358
175 37042
176 38581
177 39306
178 40920
179 41687
180 43391
181 44185
182 45966
183 46814
184 48678
185 49578
186 51525
187 52471
188 54515
189 55515
190 57649
191 58693
192 60938
193 62031
194 64379
195 65550
196 67986
197 69212
198 71773
199 73060
200 75737
201 77083
202 79875
203 81291
204 84220
205 85713
206 88752
207 90326
208 93503
209 95154
210 98476
211 100193
212 103660
213 105465
214 109081
215 110991
216 114751
217 116743
218 120669
219 122765
220 126855
221 129034
222 133305
223 135584
224 140034
225 142442
226 147051
227 149569
228 154389
229 157018
230 162031
231 164773
232 169993
233 172857
234 178299
235 181309
236 186946
237 190093
238 195962
239 199254
240 205368
241 208782
242 215135
243 218709
244 225316
245 229063
246 235911
247 239815
248 246940
249 251023
250 258419
251 262659
252 270355
253 274770
254 282759
255 287394
256 295659
257 300483
258 309079
259 314106
260 323028
261 328250
262 337501
263 342943
264 352554
265 358236
266 368166
267 374092
268 384400
269 390565
270 401258
271 407649
272 418734
273 425392
274 436879
275 443831
276 455709
277 462926
278 475236
279 482759
280 495510
281 503298
282 516507
283 524602
284 538282
285 546729
286 560843
287 569617
288 584252
289 593357
290 608493
291 617936
292 633598
293 643396
294 659608
295 669811
296 686532
297 697121
298 714420
299 725414
300 743312
301 754674
302 773171
303 784973
304 804089
305 816354
306 836069
307 848780
308 869166
309 882355
310 903405
311 917040
312 938795
313 952914
314 975384
315 990063
316 1013208
317 1028397
318 1052315
319 1068052
320 1092744
321 1109003
322 1134481
323 1151317
324 1177619
325 1195074
326 1222153
327 1240225
328 1268176
329 1286872
330 1315711
331 1335008
332 1364750
333 1384718
334 1415389
335 1436082
336 1467646
337 1489030
338 1521585
339 1543708
340 1577267
341 1600079
342 1634669
343 1658252
344 1693898
345 1718315
346 1754970
347 1780190
348 1817978
349 1844036
350 1882958
351 1909827
352 1949911
353 1977656
354 2018948
355 2047649
356 2090083
357 2119710
358 2163417
359 2194003
360 2239006
361 2270513
362 2316828
363 2349354
364 2397022
365 2430630
366 2479603
367 2514268
368 2564678
369 2600448
370 2652308
371 2689132
372 2742489
373 2780464
374 2835343
375 2874565
376 2930913
377 2971333
378 3029307
379 3070986
380 3130597
381 3173487
382 3234765
383 3278968
384 3341978
385 3387581
386 3452244
387 3499226
388 3565709
389 3614115
390 3682447
391 3732229
392 3802443
393 3853721
394 3925861
395 3978730
396 4052748
397 4107168
398 4183222
399 4239268
400 4317395
401 4374999
402 4455237
403 4514536
404 4596942
405 4658039
406 4742532
407 4805398
408 4892190
409 4956876
410 5045982
411 5112450
412 5203917
413 5272297
414 5366195
415 5436602
416 5532850
417 5605250
418 5704043
419 5778517
420 5879918
421 5956384
422 6060413
423 6139051
424 6245789
425 6326706
426 6436072
427 6519237
428 6631460
429 6716948
430 6832052
431 6919809
432 7037871
433 7128045
434 7249123
435 7341875
436 7465881
437 7561153
438 7688339
439 7786225
440 7916638
441 8017066
442 8150747
443 8253910
444 8390960
445 8496982
446 8637299
447 8746169
448 8890017
449 9001816
450 9149248
451 9263901
452 9414979
453 9532687
454 9687499
455 9808425
456 9966885
457 10090968
458 10253343
459 10380722
460 10547079
461 10677649
462 10848056
463 10982040
464 11156587
465 11294156
466 11472744
467 11613865
468 11796811
469 11941576
470 12128931
471 12277287
472 12469122
473 12621284
474 12817725
475 12973874
476 13174792
477 13334904
478 13540628
479 13704817
480 13915443
481 14083609
482 14299188
483 14471619
484 14692275
485 14869135
486 15094771
487 15276028
488 15506975
489 15692783
490 15929124
491 16119373
492 16361206
493 16556162
494 16803608
495 17003513
496 17256439
497 17461228
498 17720038
499 17929852
500 18194617
501 18409385
502 18680193
503 18900194
504 19177204
505 19402656
506 19685722
507 19916616
508 20206147
509 20442617
510 20738724
511 20980664
512 21283438
513 21531188
514 21840771
515 22094561
516 22410845
517 22670627
518 22994025
519 23260007
520 23590626
521 23862668
522 24200629
523 24479075
524 24824540
525 25109668
526 25462487
527 25754246
528 26114904
529 26413480
530 26782077
531 27087378
532 27464035
533 27776405
534 28161306
535 28481027
536 28874026
537 29201081
538 29602660
539 29937232
540 30347554
541 30689521
542 31108675
543 31458465
544 31886661
545 32244534
546 32681622
547 33047568
548 33494074
549 33868308
550 34324367
551 34706760
552 35172532
553 35563505
554 36039176
555 36439070
556 36924489
557 37333243
558 37828976
559 38246849
560 38753051
561 39179910
562 39696709
563 40133002
564 40660663
565 41106726
566 41645043
567 42100880
568 42650479
569 43116293
570 43677340
571 44153032
572 44725684
573 45211735
574 45796225
575 46292997
576 46889175
577 47396629
578 48005112
579 48523554
580 49144538
581 49673782
582 50307450
583 50848047
584 51494635
585 52046973
586 52706309
587 53270358
588 53943156
589 54519205
590 55205617
591 55793547
592 56493780
593 57094101
594 57808461
595 58421618
596 59149885
597 59775854
598 60518756
599 61157855
600 61915643
601 62567699
602 63340534
603 64006181
604 64794363
605 65473998
606 66277373
607 66971009
608 67790318
609 68498289
610 69333767
611 70055910
612 70907797
613 71644738
614 72513333
615 73265572
616 74150664
617 74918165
618 75820614
619 76603736
620 77523772
621 78322370
622 79260210
623 80074960
624 81030987
625 81862362
626 82836340
627 83684376
628 84677171
629 85542235
630 86554154
631 87436066
632 88467323
633 89366826
634 90417804
635 91335428
636 92405920
637 93341647
638 94432574
639 95386835
640 96498477
641 97471092
642 98603748
643 99595473
644 100749512
645 101760942
646 102936131
647 103967258
648 105164624
649 106215877
650 107435698
651 108506916
652 109749492
653 110841479
654 112107243
655 113220600
656 114509307
657 115644067
658 116956763
659 118113396
660 119450437
661 120628728
662 121990394
663 123191243
664 124578009
665 125802037
666 127213669
667 128460888
668 129898479
669 131169435
670 132633344
671 133927808
672 135418403
673 136737293
674 138255003
675 139599033
676 141143642
677 142512816
678 144085512
679 145480363
680 147081520
681 148501871
682 150131822
683 151578649
684 153237964
685 154711957
686 156400316
687 157901581
688 159620263
689 161149314
690 162898755
691 164455395
692 166235947
693 167821258
694 169633467
695 171248179
696 173091824
697 174735971
698 176612314
699 178286585
700 180196099
701 181900202
702 183843301
703 185578366
704 187555630
705 189322499
706 191333624
707 193132337
708 195178793
709 197009963
710 199092156
711 200955644
712 203074037
713 204970952
714 207126190
715 209057412
716 211249177
717 213214799
718 215444575
719 217445280
720 219713621
721 221749133
722 224056460
723 226128115
724 228475085
725 230583726
726 232970096
727 235115823
728 237543131
729 239726728
730 242195490
731 244416680
732 246927456
733 249187534
734 251740999
735 254041004
736 256636845
737 258976806
738 261616719
739 263997463
740 266682002
741 269103288
742 271832972
743 274296195
744 277071805
745 279577946
746 282399163
747 284948417
748 287816974
749 290410116
750 293326680
751 295963466
752 298928558
753 301610518
754 304624944
755 307353112
756 310416580
757 313191092
758 316305427
759 319127214
760 322293080
761 325161836
762 328379860
763 331297188
764 334568196
765 337535234
766 340858899
767 343875786
768 347254082
769 350321775
770 353755385
771 356873642
772 360363191
773 363533639
774 367080092
775 370303948
776 373906909
777 377184376
778 380845928
779 384177957
780 387898871
781 391285213
782 395066142
783 398508596
784 402350496
785 405850283
786 409752847
787 413310171
788 417275540
789 420891509
790 424920476
791 428594749
792 432688099
793 436422560
794 440581238
795 444377267
796 448600952
797 452458713
798 456749737
799 460670392
800 465029538
801 469012818
802 473440870
803 477488699
804 481986810
805 486100601
806 490668339
807 494848380
808 499488165
809 503735631
810 508448421
811 512762999
812 517549569
813 521933398
814 526794861
815 531249366
816 536185460
817 540710923
818 545724106
819 550321849
820 555413099
821 560082764
822 565252985
823 569996793
824 575247172
825 580066704
826 585396835
827 590292386
828 595705028
829 600677905
830 606174016
831 611223989
832 616804497
833 621933843
834 627600087
835 632810429
836 638561994
837 643853719
838 649693381
839 655067916
840 660996842
841 666453822
842 672472915
843 678014862
844 684125522
845 689754115
846 695955974
847 701671597
848 707967600
849 713771767
850 720163021
851 726055436
852 732543072
853 738526265
854 745111652
855 751187519
856 757870277
857 764039165
858 770822458
859 777085985
860 783970978
861 790328828
862 797316635
863 803771534
864 810863713
865 817417536
866 824613662
867 831266929
868 838570283
869 845324641
870 852736523
871 859591648
872 867113213
873 874071980
874 881704854
875 888769271
876 896513095
877 903683612
878 911541762
879 918820266
880 926794124
881 934180201
882 942271056
883 949767750
884 957977230
885 965586660
886 973914418
887 981637126
888 990086788
889 997924620
890 1006497589
891 1014450291
892 1023147881
893 1031218576
894 1040042649
895 1048233542
896 1057183627
897 1065495376
898 1074575277
899 1083009809
900 1092221107
901 1100778095
902 1110122117
903 1118804983
904 1128283655
905 1137094624
906 1146707598
907 1155647341
908 1165398502
909 1174469195
910 1184360184
911 1193561432
912 1203593762
913 1212929057
914 1223104708
915 1232576577
916 1242895129
917 1252504207
918 1262969902
919 1272718368
920 1283332823
921 1293220470
922 1303985271
923 1314015702
924 1324933026
925 1335108794
926 1346178171
927 1356500113
928 1367725923
929 1378196312
930 1389580406
931 1400198895
932 1411742890
933 1422513440
934 1434219527
935 1445144766
936 1457012663
937 1468093388
938 1480127594
939 1491366372
940 1503568755
941 1514965189
942 1527337581
943 1538895705
944 1551440442
945 1563163161
946 1575879807
947 1587767941
948 1600661364
949 1612717515
950 1625789668
951 1638013589
952 1651266314
953 1663662214
954 1677098020
955 1689668818
956 1703287340
957 1716034090
958 1729840282
959 1742765647
960 1756761723
961 1769865383
962 1784053204
963 1797339732
964 1811721942
965 1825194334
966 1839770581
967 1853429906
968 1868205418
969 1882054568
970 1897031563
971 1911070231
972 1926250830
973 1940483692
974 1955870596
975 1970300939
976 1985893796
977 2000522680
978 2016326999
979 2031157486
980 2047175598
981 2062207430
982 2078441464
983 2093679515
984 2110132496
985 2125580148
986 2142251607
987 2157910149
988 2174805873
989 2190678356
990 2207800846
991 2223887090
992 2241238604
993 2257543769
994 2275127343
995 2291654944
996 2309470313
997 2326221615
998 2344274718
999 2361253159
1000 2379546604