1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 2
25 1
26 2
27 1
28 2
29 1
30 2
31 1
32 2
33 1
34 2
35 1
36 3
37 2
38 4
39 3
40 5
41 4
42 6
43 5
44 7
45 6
46 8
47 7
48 10
49 8
50 10
51 9
52 12
53 10
54 12
55 11
56 14
57 12
58 14
59 13
60 18
61 15
62 17
63 16
64 20
65 19
66 20
67 19
68 23
69 21
70 24
71 22
72 28
73 25
74 28
75 27
76 32
77 29
78 33
79 30
80 38
81 32
82 38
83 34
84 45
85 38
86 45
87 40
88 52
89 45
90 55
91 49
92 62
93 54
94 66
95 59
96 77
97 67
98 83
99 74
100 93
101 83
102 100
103 93
104 115
105 105
106 123
107 114
108 141
109 128
110 152
111 141
112 171
113 157
114 181
115 171
116 201
117 190
118 217
119 206
120 242
121 226
122 258
123 245
124 284
125 270
126 305
127 291
128 334
129 318
130 357
131 343
132 392
133 376
134 417
135 403
136 456
137 436
138 485
139 468
140 527
141 506
142 559
143 545
144 609
145 587
146 645
147 627
148 696
149 675
150 741
151 722
152 800
153 776
154 850
155 829
156 921
157 894
158 976
159 957
160 1054
161 1029
162 1116
163 1099
164 1207
165 1181
166 1283
167 1263
168 1389
169 1360
170 1471
171 1454
172 1586
173 1563
174 1685
175 1670
176 1818
177 1792
178 1931
179 1915
180 2088
181 2059
182 2219
183 2200
184 2389
185 2363
186 2535
187 2525
188 2732
189 2710
190 2905
191 2895
192 3135
193 3108
194 3331
195 3326
196 3586
197 3563
198 3809
199 3807
200 4100
201 4079
202 4356
203 4357
204 4686
205 4666
206 4979
207 4980
208 5353
209 5331
210 5685
211 5683
212 6091
213 6076
214 6468
215 6477
216 6936
217 6920
218 7357
219 7367
220 7880
221 7868
222 8355
223 8371
224 8937
225 8930
226 9466
227 9489
228 10118
229 10114
230 10720
231 10742
232 11435
233 11442
234 12114
235 12145
236 12907
237 12918
238 13664
239 13701
240 14556
241 14568
242 15391
243 15444
244 16373
245 16409
246 17310
247 17389
248 18411
249 18454
250 19460
251 19544
252 20684
253 20741
254 21846
255 21963
256 23200
257 23287
258 24508
259 24645
260 26019
261 26119
262 27474
263 27636
264 29155
265 29290
266 30784
267 30976
268 32642
269 32810
270 34456
271 34694
272 36526
273 36746
274 38547
275 38837
276 40854
277 41105
278 43112
279 43452
280 45673
281 45985
282 48177
283 48590
284 51016
285 51410
286 53837
287 54307
288 56992
289 57440
290 60116
291 60668
292 63607
293 64159
294 67100
295 67755
296 70973
297 71617
298 74857
299 75635
300 79176
301 79928
302 83474
303 84374
304 88257
305 89139
306 93041
307 94081
308 98338
309 99359
310 103643
311 104847
312 109530
313 110714
314 115419
315 116799
316 121899
317 123274
318 128444
319 130013
320 135625
321 137191
322 142862
323 144651
324 150793
325 152612
326 158808
327 160856
328 167570
329 169635
330 176422
331 178746
332 186091
333 188437
334 195883
335 198505
336 206566
337 209203
338 217370
339 220318
340 229100
341 232117
342 241022
343 244365
344 253948
345 257353
346 267114
347 270839
348 281350
349 285160
350 295848
351 300036
352 311475
353 315775
354 327416
355 332127
356 344606
357 349433
358 362151
359 367418
360 381075
361 386438
362 400352
363 406219
364 421133
365 427120
366 442293
367 448838
368 465055
369 471779
370 488329
371 495631
372 513311
373 520798
374 538870
375 546968
376 566253
377 574603
378 594295
379 603297
380 624288
381 633573
382 655031
383 665061
384 687949
385 698259
386 721633
387 732743
388 757665
389 769109
390 794640
391 806924
392 834073
393 846737
394 874526
395 888154
396 917708
397 931786
398 962063
399 977143
400 1009278
401 1024861
402 1057831
403 1074528
404 1109509
405 1126763
406 1162667
407 1181081
408 1219173
409 1238242
410 1277319
411 1297709
412 1339115
413 1360217
414 1402716
415 1425232
416 1470314
417 1493568
418 1539871
419 1564677
420 1613726
421 1639387
422 1689746
423 1717130
424 1770409
425 1798781
426 1853522
427 1883727
428 1941617
429 1972936
430 2032482
431 2065731
432 2128724
433 2163169
434 2227929
435 2264533
436 2332907
437 2370921
438 2441250
439 2481588
440 2555878
441 2597694
442 2674156
443 2718480
444 2799216
445 2845187
446 2928265
447 2976999
448 3064649
449 3115199
450 3205406
451 3258972
452 3354040
453 3409661
454 3507602
455 3566490
456 3669665
457 3730717
458 3837047
459 3901589
460 4013570
461 4080597
462 4195975
463 4266820
464 4388224
465 4461797
466 4586903
467 4664606
468 4796327
469 4876935
470 5012651
471 5097756
472 5240511
473 5328867
474 5476004
475 5569250
476 5723939
477 5820701
478 5980183
479 6082262
480 6249901
481 6355879
482 6528642
483 6640336
484 6821789
485 6937758
486 7124946
487 7247040
488 7443609
489 7570404
490 7773144
491 7906550
492 8119330
493 8257946
494 8477456
495 8623234
496 8853510
497 9004902
498 9242413
499 9401598
500 9650758
501 9816030
502 10073144
503 10246855
504 10516414
505 10696756
506 10974870
507 11164424
508 11455791
509 11652627
510 11953403
511 12160032
512 12475048
513 12689652
514 13014884
515 13240075
516 13580655
517 13814481
518 14166107
519 14411400
520 14779470
521 15034184
522 15414101
523 15681297
524 16078858
525 16356292
526 16766770
527 17057556
528 17487142
529 17788983
530 18232504
531 18548842
532 19012699
533 19341232
534 19820097
535 20164250
536 20664965
537 21022246
538 21539404
539 21913514
540 22454113
541 22842480
542 23400812
543 23807325
544 24390775
545 24812901
546 25415561
547 25857128
548 26486647
549 26945194
550 27595486
551 28075108
552 28754355
553 29252303
554 29953876
555 30474589
556 31207138
557 31747684
558 32504552
559 33069738
560 33859754
561 34446309
562 35262533
563 35875657
564 36727481
565 37363946
566 38244086
567 38909083
568 39827294
569 40517523
570 41466455
571 42187383
572 43177241
573 43925495
574 44948389
575 45729775
576 46796440
577 47607433
578 48709798
579 49556538
580 50705864
581 51584594
582 52772290
583 53689550
584 54927704
585 55879640
586 57159201
587 58152464
588 59486200
589 60516781
590 61895173
591 62970443
592 64406647
593 65522527
594 67006902
595 68170731
596 69716982
597 70924589
598 72523191
599 73782183
600 75447190
601 76753517
602 78474482
603 79836330
604 81628307
605 83041453
606 84893731
607 86366535
608 88295051
609 89823008
610 91816520
611 93408774
612 95483876
613 97135555
614 99280702
615 101001478
616 103233911
617 105018856
618 107326640
619 109185964
620 111587153
621 113515740
622 115998084
623 118006507
624 120589096
625 122672002
626 125341795
627 127510449
628 130287377
629 132536598
630 135407380
631 137748682
632 140734006
633 143162173
634 146248344
635 148775548
636 151984537
637 154605197
638 157922404
639 160649254
640 164097992
641 166925336
642 170490451
643 173432107
644 177137762
645 180187681
646 184018314
647 187190792
648 191171961
649 194460969
650 198576601
651 201996955
652 206273102
653 209819085
654 214239601
655 217926573
656 222519079
657 226340958
658 231088549
659 235061620
660 239993001
661 244111302
662 249208814
663 253489796
664 258783676
665 263220537
666 268692718
667 273303633
668 278986245
669 283764651
670 289638767
671 294603921
672 300702691
673 305847777
674 312151590
675 317497216
676 324041098
677 329579997
678 336343954
679 342097528
680 349117877
681 355079073
682 362335621
683 368526800
684 376057627
685 382471753
686 390255346
687 396915824
688 404992217
689 411892522
690 420239556
691 427403777
692 436063717
693 443484899
694 452435104
695 460139025
696 469423771
697 477403123
698 486998778
699 495280974
700 505233592
701 513811487
702 524097048
703 532999289
704 543665815
705 552885339
706 563908365
707 573474908
708 584905045
709 594811641
710 606623698
711 616901593
712 629148010
713 639790752
714 652445751
715 663486213
716 676604615
717 688035895
718 701591775
719 713448455
720 727499627
721 739774936
722 754293551
723 767024334
724 782071461
725 795250664
726 810798272
727 824464563
728 840576517
729 854722778
730 871369649
731 886037279
732 903285866
733 918468091
734 936289025
735 952028451
736 970491264
737 986781416
738 1005856355
739 1022742243
740 1042502257
741 1059978204
742 1080392148
743 1098504703
744 1119649563
745 1138393396
746 1160237214
747 1179661986
748 1202285333
749 1222385788
750 1245755945
751 1266583875
752 1290785634
753 1312336269
754 1337336786
755 1359664728
756 1385551666
757 1408652632
758 1435392166
759 1459324305
760 1487008990
761 1511768181
762 1540363875
763 1566010667
764 1595613744
765 1622144857
766 1652721486
767 1680200637
768 1711851478
769 1740275843
770 1772965826
771 1802402495
772 1836237105
773 1866685104
774 1901629008
775 1933158365
776 1969322568
777 2001931840
778 2039280383
779 2073044200
780 2111694261
781 2146611451
782 2186525128
783 2222675418
784 2263974787
785 2301358086
786 2344005940
787 2382705365
788 2426829895
789 2466846495
790 2512410365
791 2553830979
792 2600968023
793 2643795842
794 2692468103
795 2736793896
796 2787142061
797 2832970294
798 2884956294
799 2932382991
800 2986153749
801 3035184971
802 3090702180
803 3141438741
804 3198857320
805 3251306354
806 3310587562
807 3364854801
808 3426160611
809 3482255808
810 3545547310
811 3603582350
812 3669029313
813 3729014970
814 3796578901
815 3858633204
816 3928491834
817 3992627369
818 4064742810
819 4131084089
820 4205641324
821 4274202686
822 4351165695
823 4422077596
824 4501640624
825 4574921116
826 4657047106
827 4732832859
828 4817725944
829 4896037821
830 4983661279
831 5064643666
832 5155212332
833 5238887485
834 5332364019
835 5418884992
836 5515495264
837 5604887075
838 5704596092
839 5797019694
840 5900062877
841 5995546254
842 6101888043
843 6200602079
844 6310490134
845 6412467059
846 6525867786
847 6631284086
848 6748457448
849 6857349380
850 6978264030
851 7090819093
852 7215746310
853 7332005443
854 7460914340
855 7581073893
856 7714249095
857 7838355114
858 7975769185
859 8104027763
860 8245978570
861 8378440244
862 8524901339
863 8661784083
864 8813070232
865 8954428432
866 9110514275
867 9256578307
868 9417792256
869 9568622503
870 9734943163
871 9890782917
872 10062553534
873 10223467597
874 10400671954
875 10566915059
876 10749912812
877 10921557726
878 11110335529
879 11287650412
880 11482585167
881 11665649849
882 11866730763
883 12055827819
884 12263451725
885 12458667855
886 12672827389
887 12874460390
888 13095572384
889 13303716043
890 13531777070
891 13746745390
892 13982192765
893 14204088157
894 14446923614
895 14676076844
896 14926758591
897 15163280942
898 15421815456
899 15666054843
900 15932924010
901 16185001125
902 16460217492
903 16720499443
904 17004566487
905 17273184409
906 17566122826
907 17843461359
908 18145800057
909 18432002937
910 18743769591
911 19039240650
912 19360987511
913 19665884519
914 19997646175
915 20312395269
916 20654754040
917 20979522340
918 21332521069
919 21667757823
920 22032007652
921 22377893442
922 22753445984
923 23110456643
924 23497951102
925 23866278668
926 24265777177
927 24645923074
928 25058097136
929 25450271081
930 25875193755
931 26279921352
932 26718295374
933 27135802650
934 27587715594
935 28018556067
936 28484746377
937 28929162816
938 29409725609
939 29868302899
940 30364012538
941 30837013741
942 31347981549
943 31836020861
944 32363061082
945 32866418633
946 33409654670
947 33928978540
948 34489267297
949 35024860206
950 35602338582
951 36154882008
952 36750447727
953 37320266394
954 37934074839
955 38521889205
956 39154881773
957 39761038918
958 40413391254
959 41038647026
960 41711345998
961 42356074626
962 43049315913
963 43714313265
964 44429130107
965 45114800245
966 45851408478
967 46558587729
968 47318074804
969 48047195809
970 48829799818
971 49581743878
972 50388605643
973 51163834708
974 51995215162
975 52794660196
976 53651757269
977 54475908879
978 55359011568
979 56208851515
980 57119215456
981 57995270608
982 58933211118
983 59836516269
984 60803352131
985 61734469066
986 62730546011
987 63690562907
988 64717265436
989 65706783855
990 66764489402
991 67784655464
992 68874815732
993 69926275097
994 71049302126
995 72133259827
996 73290677629
997 74407822942
998 75600078686
999 76751682265
1000 77980378077