1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 1
10 1
11 1
12 2
13 1
14 2
15 1
16 2
17 1
18 3
19 2
20 4
21 3
22 5
23 4
24 7
25 5
26 7
27 6
28 9
29 7
30 10
31 9
32 12
33 10
34 13
35 12
36 16
37 13
38 17
39 15
40 20
41 16
42 23
43 19
44 26
45 21
46 29
47 25
48 35
49 30
50 39
51 34
52 45
53 38
54 51
55 45
56 60
57 50
58 65
59 57
60 74
61 65
62 83
63 76
64 93
65 83
66 104
67 94
68 115
69 105
70 129
71 117
72 142
73 131
74 156
75 145
76 172
77 163
78 189
79 176
80 207
81 193
82 225
83 212
84 250
85 233
86 270
87 255
88 296
89 280
90 321
91 308
92 349
93 334
94 380
95 366
96 415
97 400
98 452
99 437
100 490
101 476
102 533
103 517
104 577
105 566
106 627
107 612
108 682
109 666
110 738
111 722
112 802
113 785
114 864
115 851
116 936
117 924
118 1011
119 1004
120 1095
121 1086
122 1181
123 1172
124 1275
125 1265
126 1375
127 1367
128 1482
129 1475
130 1593
131 1589
132 1717
133 1715
134 1842
135 1843
136 1981
137 1980
138 2124
139 2129
140 2283
141 2284
142 2441
143 2453
144 2620
145 2625
146 2799
147 2814
148 2995
149 3006
150 3204
151 3219
152 3424
153 3436
154 3657
155 3672
156 3897
157 3919
158 4153
159 4181
160 4428
161 4462
162 4715
163 4751
164 5021
165 5061
166 5343
167 5384
168 5689
169 5727
170 6036
171 6089
172 6421
173 6473
174 6816
175 6880
176 7243
177 7301
178 7679
179 7753
180 8153
181 8225
182 8647
183 8731
184 9169
185 9256
186 9712
187 9815
188 10292
189 10398
190 10897
191 11011
192 11539
193 11659
194 12214
195 12345
196 12930
197 13063
198 13676
199 13821
200 14460
201 14620
202 15282
203 15459
204 16154
205 16341
206 17065
207 17265
208 18028
209 18243
210 19038
211 19258
212 20095
213 20330
214 21199
215 21456
216 22376
217 22647
218 23592
219 23878
220 24883
221 25184
222 26225
223 26553
224 27646
225 27985
226 29118
227 29492
228 30680
229 31070
230 32301
231 32727
232 34012
233 34446
234 35789
235 36251
236 37655
237 38147
238 39616
239 40132
240 41663
241 42202
242 43797
243 44373
244 46035
245 46649
246 48368
247 49014
248 50813
249 51500
250 53365
251 54094
252 56039
253 56805
254 58817
255 59621
256 61728
257 62570
258 64754
259 65656
260 67934
261 68869
262 71233
263 72216
264 74693
265 75723
266 78281
267 79372
268 82032
269 83176
270 85936
271 87156
272 90026
273 91300
274 94263
275 95615
276 98705
277 100097
278 103309
279 104778
280 108123
281 109656
282 113130
283 114742
284 118344
285 120024
286 123772
287 125544
288 129421
289 131275
290 135291
291 137239
292 141417
293 143465
294 147793
295 149929
296 154415
297 156664
298 161305
299 163645
300 168476
301 170922
302 175913
303 178480
304 183683
305 186355
306 191729
307 194524
308 200126
309 203034
310 208806
311 211868
312 217857
313 221048
314 227245
315 230608
316 237026
317 240517
318 247157
319 250825
320 257711
321 261509
322 268652
323 272612
324 280013
325 284149
326 291821
327 296133
328 304079
329 308565
330 316797
331 321473
332 329986
333 334871
334 343676
335 348766
336 357902
337 363212
338 372647
339 378179
340 387945
341 393722
342 403824
343 409818
344 420286
345 426519
346 437342
347 443838
348 455066
349 461818
350 473419
351 480428
352 492456
353 499753
354 512159
355 519768
356 532608
357 540520
358 553787
359 562028
360 575761
361 584310
362 598485
363 607401
364 622074
365 631299
366 646468
367 656064
368 671745
369 681718
370 697941
371 708307
372 725064
373 735796
374 753139
375 764288
376 782194
377 793779
378 812278
379 824299
380 843412
381 855916
382 875655
383 888619
384 909001
385 922480
386 943516
387 957463
388 979225
389 993681
390 1016144
391 1031149
392 1054389
393 1069925
394 1093887
395 1109992
396 1134771
397 1151463
398 1177005
399 1194336
400 1220698
401 1238638
402 1265853
403 1284480
404 1312577
405 1331846
406 1360818
407 1380805
408 1410712
409 1431376
410 1462235
411 1483652
412 1515492
413 1537674
414 1570534
415 1593493
416 1627394
417 1651122
418 1686116
419 1710699
420 1746781
421 1772207
422 1809395
423 1835731
424 1874093
425 1901365
426 1940908
427 1969130
428 2009863
429 2039065
430 2081080
431 2111253
432 2154589
433 2185783
434 2230454
435 2262715
436 2308784
437 2342141
438 2389597
439 2424060
440 2473017
441 2508661
442 2559043
443 2595898
444 2647833
445 2685910
446 2739411
447 2778807
448 2833953
449 2874612
450 2931370
451 2973437
452 3031926
453 3075327
454 3135587
455 3180443
456 3242504
457 3288812
458 3352756
459 3400592
460 3466424
461 3515782
462 3583632
463 3634603
464 3704408
465 3757057
466 3828915
467 3883273
468 3957271
469 4013437
470 4089580
471 4147514
472 4225894
473 4285710
474 4366387
475 4428078
476 4511163
477 4574793
478 4660271
479 4725957
480 4813970
481 4881720
482 4972244
483 5042139
484 5135331
485 5207414
486 5303255
487 5377631
488 5476241
489 5552924
490 5654391
491 5733519
492 5837883
493 5919448
494 6026755
495 6110897
496 6221311
497 6308021
498 6421578
499 6510955
500 6627769
501 6719893
502 6840044
503 6935006
504 7058587
505 7156379
506 7283458
507 7384299
508 7514934
509 7618832
510 7753130
511 7860229
512 7998313
513 8108657
514 8250615
515 8364291
516 8510193
517 8627302
518 8777321
519 8897909
520 9052126
521 9176309
522 9334803
523 9462731
524 9625658
525 9757407
526 9924803
527 10060432
528 10232534
529 10372195
530 10548976
531 10692791
532 10874467
533 11022497
534 11209153
535 11361619
536 11553411
537 11710294
538 11907254
539 12068826
540 12271203
541 12437408
542 12645316
543 12816385
544 13029963
545 13205982
546 13425408
547 13606534
548 13831877
549 14018189
550 14249672
551 14441407
552 14679107
553 14876350
554 15120404
555 15323326
556 15573998
557 15782759
558 16040148
559 16254854
560 16519114
561 16739941
562 17011273
563 17238363
564 17516975
565 17750477
566 18036485
567 18276637
568 18570302
569 18817177
570 19118604
571 19372409
572 19681890
573 19942839
574 20260440
575 20528703
576 20854679
577 21130438
578 21464991
579 21748510
580 22091880
581 22383250
582 22735521
583 23035021
584 23396613
585 23704323
586 24075341
587 24391583
588 24772316
589 25097236
590 25487876
591 25821769
592 26222570
593 26565542
594 26976765
595 27329211
596 27751017
597 28113039
598 28545739
599 28917644
600 29361561
601 29743603
602 30198923
603 30591288
604 31058252
605 31461278
606 31940239
607 32354110
608 32845385
609 33270390
610 33774142
611 34210575
612 34727296
613 35175395
614 35705215
615 36165272
616 36708667
617 37180986
618 37738034
619 38223002
620 38794164
621 39291980
622 39877578
623 40388705
624 40989077
625 41513617
626 42129046
627 42667498
628 43298467
629 43851027
630 44497862
631 45064916
632 45727916
633 46309865
634 46989458
635 47586651
636 48283202
637 48895939
638 49609834
639 50238562
640 50970201
641 51615278
642 52365031
643 53026839
644 53795248
645 54474207
646 55261552
647 55958040
648 56764800
649 57479255
650 58305905
651 59038742
652 59885762
653 60637326
654 61505117
655 62275981
656 63165136
657 63955665
658 64866545
659 65677173
660 66610347
661 67441660
662 68397491
663 69249971
664 70229087
665 71103136
666 72106015
667 73002257
668 74029501
669 74948259
670 76000311
671 76942290
672 78019902
673 78985431
674 80089022
675 81078817
676 82208962
677 83223541
678 84380943
679 85420913
680 86606044
681 87671814
682 88885410
683 89977781
684 91220385
685 92339893
686 93612165
687 94759369
688 96062031
689 97237711
690 98571321
691 99775981
692 101141277
693 102375668
694 103773349
695 105038019
696 106468970
697 107764586
698 109229248
699 110556713
700 112056145
701 113415948
702 114950570
703 116343602
704 117914449
705 119341377
706 120949008
707 122410790
708 124056094
709 125553167
710 127237074
711 128770558
712 130493841
713 132064230
714 133827693
715 135436050
716 137240647
717 138887646
718 140734288
719 142420875
720 144310370
721 146037456
722 147970803
723 149739199
724 151717316
725 153527899
726 155551797
727 157405609
728 159476250
729 161374198
730 163492423
731 165435480
732 167602562
733 169591829
734 171808581
735 173844910
736 176112503
737 178196945
738 180516491
739 182650062
740 185022820
741 187206560
742 189633370
743 191868475
744 194350805
745 196638316
746 199176932
747 201518073
748 204114513
749 206510423
750 209165586
751 211617518
752 214332924
753 216841812
754 219618629
755 222186099
756 225025688
757 227652549
758 230556040
759 233243963
760 236212909
761 238962896
762 241998651
763 244812241
764 247915978
765 250794414
766 253967919
767 256912592
768 260157044
769 263169318
770 266486350
771 269567722
772 272958669
773 276110787
774 279577222
775 282801266
776 286344919
777 289642769
778 293264960
779 296637795
780 300340412
781 303790036
782 307574611
783 311102486
784 314971047
785 318578761
786 322532467
787 326221995
788 330263147
789 334035946
790 338165857
791 342023832
792 346244641
793 350189405
794 354502742
795 358536451
796 362944363
797 367068360
798 371572816
799 375789456
800 380392304
801 384703093
802 389406324
803 393813601
804 398619363
805 403124811
806 408035212
807 412640948
808 417657962
809 422366058
810 427492146
811 432304766
812 437541818
813 442460895
814 447811256
815 452839314
816 458305204
817 463444451
818 469028175
819 474280689
820 479984708
821 485352988
822 491179694
823 496665851
824 502617765
825 508224375
826 514303982
827 520033333
828 526243335
829 532098009
830 538440569
831 544423264
832 550901678
833 557014796
834 563631031
835 569877229
836 576634650
837 583016610
838 589917553
839 596438370
840 603486055
841 610147807
842 617344837
843 624151202
844 631500735
845 638453864
846 645958747
847 653062202
848 660725656
849 667981797
850 675807058
851 683219389
852 691209342
853 698780816
854 706939142
855 714672961
856 723002443
857 730901758
858 739406022
859 747474356
860 756156678
861 764397518
862 773261298
863 781677545
864 790726682
865 799322281
866 808560057
867 817338155
868 826768547
869 835732937
870 845359381
871 854513651
872 864340426
873 873688319
874 883718599
875 893264160
876 903502656
877 913249412
878 923699440
879 933651484
880 944317741
881 954479049
882 965365194
883 975740188
884 986850720
885 997443037
886 1008782108
887 1019596608
888 1031168836
889 1042209207
890 1054018723
891 1065289786
892 1077341593
893 1088847360
894 1101146011
895 1112891403
896 1125441390
897 1137430806
898 1150237210
899 1162475645
900 1175542971
901 1188034928
902 1201368416
903 1214119123
904 1227723564
905 1240737960
906 1254618706
907 1267901530
908 1282063818
909 1295620690
910 1310069840
911 1323905421
912 1338646798
913 1352766914
914 1367806062
915 1382215780
916 1397558656
917 1412263780
918 1427915371
919 1442921379
920 1458888461
921 1474201091
922 1490488641
923 1506113728
924 1522728511
925 1538671931
926 1555619330
927 1571887658
928 1589174472
929 1605773058
930 1623405262
931 1640341280
932 1658325534
933 1675604297
934 1693947086
935 1711575824
936 1730284068
937 1748268699
938 1767349261
939 1785696954
940 1805156229
941 1823873653
942 1843719280
943 1862813566
944 1883052140
945 1902530034
946 1923169046
947 1943038018
948 1964084857
949 1984352273
950 2005814494
951 2026487418
952 2048372788
953 2069459129
954 2091775189
955 2113282392
956 2136037208
957 2157973246
958 2181174889
959 2203547565
960 2227204549
961 2250021869
962 2274141913
963 2297412379
964 2322004807
965 2345736606
966 2370809219
967 2395010778
968 2420572844
969 2445253081
970 2471312983
971 2496481065
972 2523048429
973 2548712607
974 2575796121
975 2601966212
976 2629575880
977 2656260369
978 2684405167
979 2711614186
980 2740304442
981 2768046761
982 2797292058
983 2825578203
984 2855388427
985 2884227900
986 2914613628
987 2944016978
988 2974988018
989 3004964817
990 3036532166
991 3067093490
992 3099267650
993 3130424050
994 3163216093
995 3194977906
996 3228398768
997 3260777641
998 3294838636
999 3327845123
1000 3362557775