1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 2
40 1
41 1
42 2
43 1
44 1
45 2
46 1
47 1
48 2
49 1
50 1
51 2
52 2
53 2
54 3
55 3
56 3
57 4
58 4
59 4
60 5
61 5
62 5
63 6
64 6
65 7
66 7
67 7
68 7
69 8
70 9
71 8
72 9
73 9
74 9
75 11
76 10
77 10
78 12
79 12
80 13
81 13
82 13
83 14
84 15
85 16
86 15
87 16
88 17
89 17
90 19
91 19
92 18
93 20
94 20
95 21
96 21
97 21
98 23
99 23
100 24
101 23
102 24
103 25
104 27
105 29
106 27
107 28
108 29
109 30
110 31
111 31
112 33
113 33
114 34
115 35
116 34
117 37
118 38
119 40
120 41
121 40
122 42
123 44
124 45
125 48
126 50
127 50
128 52
129 54
130 58
131 57
132 61
133 65
134 65
135 69
136 69
137 72
138 74
139 79
140 83
141 82
142 86
143 91
144 94
145 96
146 99
147 104
148 107
149 111
150 116
151 118
152 122
153 129
154 134
155 136
156 142
157 147
158 152
159 157
160 163
161 168
162 173
163 178
164 183
165 192
166 194
167 202
168 212
169 216
170 223
171 231
172 235
173 242
174 253
175 261
176 266
177 276
178 284
179 291
180 303
181 309
182 322
183 330
184 338
185 348
186 358
187 367
188 377
189 392
190 398
191 409
192 422
193 431
194 440
195 462
196 470
197 478
198 497
199 504
200 519
201 534
202 546
203 558
204 575
205 590
206 600
207 620
208 636
209 649
210 673
211 682
212 696
213 719
214 733
215 751
216 772
217 788
218 804
219 829
220 847
221 869
222 892
223 914
224 937
225 961
226 981
227 1001
228 1031
229 1054
230 1080
231 1110
232 1131
233 1160
234 1198
235 1221
236 1246
237 1285
238 1314
239 1342
240 1385
241 1409
242 1442
243 1485
244 1517
245 1554
246 1594
247 1637
248 1671
249 1720
250 1759
251 1798
252 1853
253 1892
254 1937
255 1993
256 2035
257 2081
258 2140
259 2191
260 2248
261 2303
262 2356
263 2414
264 2477
265 2538
266 2597
267 2665
268 2728
269 2793
270 2871
271 2929
272 3002
273 3095
274 3156
275 3234
276 3317
277 3394
278 3477
279 3569
280 3657
281 3732
282 3834
283 3923
284 4012
285 4123
286 4224
287 4320
288 4429
289 4532
290 4635
291 4754
292 4861
293 4978
294 5108
295 5224
296 5340
297 5471
298 5601
299 5740
300 5884
301 6015
302 6149
303 6301
304 6447
305 6597
306 6751
307 6904
308 7070
309 7234
310 7396
311 7559
312 7755
313 7921
314 8104
315 8304
316 8468
317 8665
318 8868
319 9064
320 9269
321 9482
322 9693
323 9902
324 10129
325 10369
326 10580
327 10824
328 11065
329 11303
330 11567
331 11803
332 12056
333 12331
334 12594
335 12873
336 13154
337 13426
338 13734
339 14027
340 14332
341 14622
342 14945
343 15271
344 15584
345 15935
346 16250
347 16596
348 16955
349 17309
350 17683
351 18063
352 18428
353 18817
354 19218
355 19613
356 20014
357 20447
358 20863
359 21291
360 21758
361 22180
362 22630
363 23114
364 23612
365 24082
366 24573
367 25073
368 25582
369 26119
370 26655
371 27185
372 27738
373 28313
374 28883
375 29486
376 30054
377 30691
378 31324
379 31942
380 32592
381 33237
382 33910
383 34586
384 35304
385 36006
386 36707
387 37464
388 38204
389 38965
390 39792
391 40551
392 41368
393 42203
394 43028
395 43899
396 44765
397 45649
398 46557
399 47512
400 48435
401 49371
402 50370
403 51390
404 52384
405 53463
406 54489
407 55536
408 56678
409 57772
410 58913
411 60070
412 61256
413 62461
414 63696
415 64945
416 66222
417 67529
418 68848
419 70193
420 71601
421 72961
422 74381
423 75868
424 77319
425 78846
426 80386
427 81936
428 83519
429 85208
430 86838
431 88498
432 90251
433 91984
434 93776
435 95618
436 97431
437 99298
438 101267
439 103196
440 105192
441 107234
442 109305
443 111396
444 113564
445 115749
446 117919
447 120245
448 122545
449 124860
450 127310
451 129693
452 132159
453 134728
454 137279
455 139950
456 142594
457 145290
458 148045
459 150886
460 153751
461 156628
462 159664
463 162639
464 165715
465 168900
466 172018
467 175250
468 178654
469 181977
470 185386
471 188895
472 192389
473 196013
474 199716
475 203452
476 207216
477 211127
478 215040
479 219019
480 223179
481 227289
482 231483
483 235855
484 240174
485 244606
486 249163
487 253728
488 258396
489 263220
490 268079
491 272919
492 277984
493 283071
494 288285
495 293617
496 298918
497 304379
498 309964
499 315601
500 321334
501 327210
502 333095
503 339158
504 345391
505 351570
506 357882
507 364468
508 370988
509 377638
510 384557
511 391375
512 398380
513 405615
514 412834
515 420218
516 427761
517 435380
518 443149
519 451090
520 459161
521 467228
522 475617
523 484022
524 492562
525 501445
526 510165
527 519173
528 528431
529 537699
530 547154
531 556826
532 566598
533 576560
534 586726
535 596982
536 607363
537 618047
538 628855
539 639804
540 651043
541 662279
542 673790
543 685603
544 697427
545 709553
546 721988
547 734356
548 747065
549 760064
550 773129
551 786403
552 800074
553 813824
554 827734
555 842126
556 856449
557 871105
558 886154
559 901358
560 916754
561 932430
562 948316
563 964445
564 981011
565 997676
566 1014586
567 1031970
568 1049420
569 1067200
570 1085420
571 1103693
572 1122424
573 1141519
574 1160781
575 1180332
576 1200308
577 1220485
578 1241024
579 1262028
580 1283230
581 1304742
582 1326729
583 1348940
584 1371510
585 1394762
586 1417901
587 1441625
588 1465896
589 1490239
590 1515157
591 1540470
592 1566076
593 1592123
594 1618790
595 1645681
596 1672856
597 1700797
598 1729067
599 1757636
600 1786950
601 1816406
602 1846427
603 1877094
604 1908038
605 1939531
606 1971585
607 2004046
608 2037071
609 2070756
610 2104744
611 2139379
612 2174606
613 2210286
614 2246505
615 2283542
616 2320868
617 2358773
618 2397572
619 2436671
620 2476536
621 2517032
622 2558046
623 2599811
624 2642409
625 2685358
626 2728954
627 2773526
628 2818520
629 2864348
630 2911111
631 2958089
632 3006037
633 3054968
634 3104338
635 3154560
636 3205687
637 3257625
638 3310086
639 3363724
640 3417930
641 3472868
642 3529043
643 3585832
644 3643532
645 3702269
646 3761626
647 3821969
648 3883527
649 3945678
650 4009138
651 4073402
652 4138467
653 4204699
654 4272045
655 4340323
656 4409435
657 4480051
658 4551461
659 4623888
660 4697780
661 4772314
662 4848186
663 4925627
664 5003710
665 5083206
666 5163849
667 5245601
668 5328731
669 5413278
670 5498863
671 5585673
672 5674263
673 5763669
674 5854566
675 5947165
676 6040841
677 6135820
678 6232690
679 6330667
680 6430049
681 6531218
682 6633614
683 6737671
684 6843435
685 6950697
686 7059366
687 7169915
688 7281957
689 7395845
690 7511520
691 7628444
692 7747400
693 7868388
694 7990728
695 8115091
696 8241374
697 8369289
698 8499271
699 8631419
700 8765257
701 8900786
702 9039133
703 9178792
704 9320704
705 9465097
706 9610953
707 9759371
708 9910050
709 10062697
710 10217651
711 10375097
712 10534478
713 10696417
714 10861067
715 11027806
716 11196640
717 11368566
718 11542636
719 11719162
720 11898975
721 12080526
722 12264908
723 12452497
724 12642331
725 12835051
726 13030671
727 13228974
728 13430542
729 13634763
730 13841869
731 14051765
732 14265210
733 14481490
734 14700824
735 14923928
736 15149201
737 15378322
738 15611013
739 15846524
740 16085644
741 16328667
742 16574527
743 16823977
744 17077550
745 17334172
746 17594513
747 17859071
748 18127087
749 18398881
750 18675071
751 18954391
752 19237972
753 19526200
754 19818116
755 20114120
756 20414652
757 20718906
758 21027731
759 21341471
760 21659087
761 21981037
762 22308349
763 22639844
764 22975736
765 23317273
766 23662561
767 24013496
768 24369480
769 24730007
770 25095954
771 25466861
772 25843027
773 26224459
774 26611805
775 27003975
776 27401680
777 27805705
778 28214531
779 28629398
780 29051059
781 29477093
782 29909677
783 30349077
784 30793713
785 31244829
786 31702529
787 32166175
788 32636441
789 33113942
790 33597475
791 34087507
792 34585151
793 35089503
794 35600348
795 36119437
796 36644402
797 37177145
798 37718332
799 38265614
800 38821169
801 39384502
802 39955326
803 40534113
804 41121637
805 41716743
806 42319820
807 42932024
808 43551969
809 44180616
810 44818694
811 45464569
812 46119740
813 46784532
814 47457634
815 48140442
816 48832888
817 49534142
818 50245583
819 50967857
820 51698368
821 52439144
822 53191152
823 53952492
824 54724539
825 55508209
826 56301133
827 57105086
828 57921444
829 58747555
830 59585420
831 60435119
832 61296269
833 62168888
834 63054093
835 63950762
836 64859099
837 65781500
838 66715112
839 67661800
840 68622545
841 69594294
842 70580129
843 71580332
844 72592905
845 73620100
846 74661120
847 75715728
848 76784643
849 77869045
850 78967347
851 80079979
852 81209177
853 82352628
854 83511768
855 84687371
856 85877152
857 87083771
858 88308382
859 89547180
860 90803710
861 92077644
862 93367276
863 94675328
864 96001597
865 97344670
866 98705272
867 100086277
868 101484298
869 102900694
870 104338164
871 105793032
872 107267469
873 108763304
874 110277617
875 111812636
876 113368633
877 114944619
878 116541998
879 118161768
880 119802080
881 121463805
882 123149605
883 124856004
884 126586215
885 128340151
886 130115401
887 131915123
888 133740253
889 135588166
890 137460554
891 139358938
892 141281132
893 143229593
894 145204816
895 147205029
896 149231430
897 151286813
898 153367225
899 155475480
900 157613565
901 159776928
902 161970464
903 164194336
904 166445111
905 168726623
906 171038965
907 173380362
908 175752983
909 178158615
910 180594921
911 183061288
912 185563227
913 188095880
914 190661907
915 193264060
916 195897193
917 198566105
918 201271236
919 204010173
920 206785340
921 209597694
922 212445454
923 215331910
924 218256593
925 221217609
926 224217130
927 227257891
928 230336837
929 233455658
930 236617750
931 239817627
932 243060052
933 246346929
934 249673751
935 253044980
936 256461508
937 259919830
938 263424260
939 266975141
940 270570350
941 274211879
942 277903078
943 281639851
944 285425251
945 289262502
946 293144743
947 297078985
948 301066223
949 305103081
950 309191534
951 313334456
952 317529083
953 321777446
954 326083489
955 330442132
956 334856457
957 339330346
958 343859838
959 348447431
960 353096009
961 357800867
962 362568239
963 367397930
964 372286804
965 377239630
966 382256676
967 387335828
968 392480844
969 397693567
970 402970483
971 408314305
972 413729601
973 419211349
974 424762547
975 430389107
976 436081226
977 441848119
978 447690889
979 453604623
980 459595396
981 465662149
982 471804698
983 478025612
984 484328177
985 490707543
986 497167390
987 503712945
988 510338568
989 517047417
990 523844813
991 530723476
992 537690305
993 544749131
994 551892976
995 559127499
996 566455098
997 573873072
998 581385012
999 588993859
1000 596696314