1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 2
19 1
20 1
21 2
22 1
23 1
24 3
25 2
26 2
27 4
28 3
29 3
30 5
31 4
32 4
33 6
34 5
35 5
36 7
37 6
38 6
39 8
40 7
41 7
42 10
43 8
44 8
45 10
46 9
47 9
48 12
49 12
50 11
51 13
52 12
53 12
54 14
55 14
56 15
57 16
58 15
59 15
60 18
61 16
62 17
63 21
64 18
65 18
66 22
67 21
68 20
69 25
70 25
71 23
72 27
73 27
74 27
75 30
76 31
77 32
78 34
79 34
80 35
81 39
82 38
83 40
84 45
85 43
86 44
87 49
88 49
89 49
90 56
91 56
92 55
93 60
94 61
95 62
96 67
97 69
98 71
99 74
100 75
101 77
102 82
103 82
104 85
105 92
106 90
107 92
108 99
109 99
110 100
111 109
112 110
113 110
114 118
115 119
116 121
117 128
118 130
119 133
120 140
121 140
122 143
123 152
124 151
125 155
126 166
127 164
128 167
129 178
130 178
131 180
132 193
133 193
134 194
135 206
136 206
137 209
138 221
139 223
140 226
141 237
142 237
143 241
144 254
145 254
146 260
147 274
148 271
149 275
150 291
151 289
152 293
153 312
154 311
155 312
156 330
157 330
158 333
159 351
160 354
161 358
162 374
163 374
164 379
165 398
166 397
167 405
168 426
169 423
170 428
171 451
172 450
173 455
174 481
175 482
176 485
177 509
178 510
179 515
180 540
181 543
182 550
183 574
184 575
185 582
186 610
187 610
188 620
189 649
190 649
191 657
192 688
193 689
194 697
195 731
196 733
197 740
198 773
199 776
200 784
201 818
202 824
203 834
204 868
205 872
206 883
207 919
208 922
209 936
210 976
211 977
212 990
213 1032
214 1035
215 1047
216 1093
217 1099
218 1109
219 1154
220 1161
221 1174
222 1219
223 1229
224 1244
225 1289
226 1296
227 1313
228 1362
229 1368
230 1387
231 1438
232 1444
233 1462
234 1516
235 1527
236 1543
237 1599
238 1610
239 1626
240 1682
241 1696
242 1716
243 1772
244 1788
245 1808
246 1866
247 1880
248 1904
249 1965
250 1979
251 2004
252 2068
253 2082
254 2106
255 2174
256 2191
257 2214
258 2285
259 2305
260 2327
261 2397
262 2419
263 2446
264 2516
265 2542
266 2573
267 2642
268 2664
269 2697
270 2772
271 2793
272 2831
273 2910
274 2931
275 2965
276 3048
277 3074
278 3107
279 3194
280 3224
281 3257
282 3341
283 3374
284 3413
285 3497
286 3533
287 3576
288 3660
289 3693
290 3739
291 3830
292 3861
293 3910
294 4006
295 4038
296 4085
297 4187
298 4222
299 4267
300 4373
301 4412
302 4458
303 4564
304 4607
305 4657
306 4763
307 4809
308 4864
309 4970
310 5015
311 5074
312 5186
313 5228
314 5292
315 5411
316 5452
317 5515
318 5640
319 5684
320 5744
321 5875
322 5925
323 5984
324 6114
325 6171
326 6234
327 6363
328 6425
329 6493
330 6622
331 6682
332 6757
333 6892
334 6950
335 7028
336 7171
337 7228
338 7305
339 7456
340 7518
341 7592
342 7748
343 7816
344 7889
345 8047
346 8123
347 8201
348 8358
349 8438
350 8519
351 8677
352 8757
353 8847
354 9010
355 9089
356 9184
357 9353
358 9431
359 9528
360 9706
361 9788
362 9884
363 10069
364 10156
365 10250
366 10437
367 10533
368 10632
369 10819
370 10923
371 11026
372 11212
373 11316
374 11429
375 11621
376 11726
377 11848
378 12047
379 12149
380 12270
381 12477
382 12585
383 12707
384 12925
385 13039
386 13159
387 13378
388 13500
389 13626
390 13849
391 13979
392 14111
393 14334
394 14465
395 14604
396 14835
397 14966
398 15115
399 15353
400 15485
401 15636
402 15883
403 16019
404 16172
405 16431
406 16573
407 16729
408 16993
409 17142
410 17301
411 17568
412 17725
413 17891
414 18161
415 18324
416 18497
417 18772
418 18937
419 19120
420 19405
421 19573
422 19761
423 20054
424 20227
425 20416
426 20721
427 20902
428 21093
429 21404
430 21594
431 21791
432 22106
433 22305
434 22510
435 22829
436 23034
437 23248
438 23578
439 23786
440 24008
441 24348
442 24557
443 24783
444 25133
445 25354
446 25584
447 25945
448 26173
449 26407
450 26774
451 27013
452 27260
453 27632
454 27880
455 28133
456 28510
457 28763
458 29027
459 29417
460 29676
461 29950
462 30349
463 30612
464 30891
465 31303
466 31578
467 31865
468 32290
469 32574
470 32865
471 33295
472 33590
473 33893
474 34330
475 34638
476 34951
477 35394
478 35706
479 36030
480 36488
481 36807
482 37145
483 37619
484 37941
485 38282
486 38767
487 39103
488 39451
489 39952
490 40302
491 40656
492 41162
493 41522
494 41892
495 42406
496 42780
497 43165
498 43689
499 44066
500 44462
501 45005
502 45387
503 45797
504 46357
505 46745
506 47160
507 47733
508 48140
509 48561
510 49152
511 49574
512 50004
513 50602
514 51039
515 51485
516 52091
517 52543
518 53004
519 53619
520 54078
521 54554
522 55190
523 55655
524 56148
525 56803
526 57274
527 57774
528 58449
529 58939
530 59445
531 60142
532 60649
533 61161
534 61865
535 62391
536 62921
537 63635
538 64180
539 64730
540 65452
541 66003
542 66573
543 67318
544 67877
545 68467
546 69235
547 69799
548 70395
549 71183
550 71770
551 72375
552 73186
553 73795
554 74408
555 75228
556 75856
557 76492
558 77324
559 77973
560 78631
561 79474
562 80131
563 80809
564 81678
565 82344
566 83044
567 83936
568 84611
569 85321
570 86238
571 86937
572 87658
573 88603
574 89323
575 90053
576 91011
577 91753
578 92506
579 93477
580 94246
581 95021
582 96004
583 96782
584 97583
585 98594
586 99383
587 100213
588 101251
589 102047
590 102887
591 103956
592 104776
593 105630
594 106732
595 107577
596 108438
597 109552
598 110422
599 111311
600 112443
601 113345
602 114260
603 115404
604 116316
605 117257
606 118433
607 119360
608 120331
609 121536
610 122474
611 123457
612 124691
613 125660
614 126658
615 127928
616 128924
617 129936
618 131223
619 132245
620 133286
621 134593
622 135648
623 136716
624 138043
625 139113
626 140208
627 141568
628 142653
629 143780
630 145174
631 146276
632 147422
633 148848
634 149981
635 151143
636 152608
637 153771
638 154951
639 156434
640 157627
641 158839
642 160343
643 161573
644 162818
645 164342
646 165588
647 166866
648 168429
649 169693
650 171008
651 172608
652 173888
653 175221
654 176859
655 178177
656 179530
657 181209
658 182560
659 183930
660 185628
661 187015
662 188427
663 190152
664 191577
665 193022
666 194769
667 196210
668 197692
669 199486
670 200948
671 202467
672 204300
673 205782
674 207321
675 209197
676 210722
677 212285
678 214205
679 215766
680 217351
681 219295
682 220893
683 222522
684 224496
685 226135
686 227803
687 229805
688 231462
689 233169
690 235221
691 236900
692 238652
693 240752
694 242456
695 244228
696 246373
697 248122
698 249918
699 252114
700 253909
701 255728
702 257946
703 259783
704 261650
705 263899
706 265786
707 267700
708 269979
709 271884
710 273842
711 276177
712 278106
713 280113
714 282502
715 284458
716 286485
717 288928
718 290935
719 292987
720 295485
721 297542
722 299620
723 302146
724 304254
725 306387
726 308945
727 311103
728 313285
729 315875
730 318057
731 320293
732 322942
733 325149
734 327436
735 330143
736 332380
737 334697
738 337464
739 339758
740 342101
741 344927
742 347274
743 349647
744 352506
745 354910
746 357342
747 360235
748 362696
749 365183
750 368112
751 370600
752 373147
753 376141
754 378659
755 381266
756 384326
757 386874
758 389510
759 392635
760 395244
761 397911
762 401107
763 403774
764 406471
765 409700
766 412431
767 415193
768 418465
769 421262
770 424086
771 427394
772 430219
773 433108
774 436487
775 439346
776 442303
777 445754
778 448645
779 451636
780 455163
781 458117
782 461144
783 464748
784 467767
785 470829
786 474477
787 477567
788 480696
789 484387
790 487548
791 490742
792 494475
793 497675
794 500941
795 504748
796 507985
797 511325
798 515209
799 518487
800 521869
801 525835
802 529182
803 532602
804 536651
805 540067
806 543527
807 547625
808 551120
809 554652
810 558802
811 562376
812 565978
813 570176
814 573793
815 577474
816 581756
817 585419
818 589183
819 593545
820 597250
821 601058
822 605508
823 609289
824 613147
825 617689
826 621544
827 625446
828 630042
829 633983
830 637966
831 642622
832 646652
833 650711
834 655418
835 659496
836 663641
837 668436
838 672567
839 676805
840 681688
841 685868
842 690159
843 695139
844 699400
845 703746
846 708827
847 713172
848 717570
849 722714
850 727151
851 731633
852 736841
853 741371
854 745937
855 751207
856 755794
857 760455
858 765821
859 770466
860 775224
861 780688
862 785391
863 790211
864 795779
865 800572
866 805451
867 811125
868 816006
869 820946
870 826693
871 831674
872 836711
873 842532
874 847612
875 852739
876 858632
877 863775
878 869007
879 875009
880 880220
881 885554
882 891659
883 896932
884 902332
885 908551
886 913928
887 919398
888 925733
889 931208
890 936743
891 943155
892 948741
893 954384
894 960880
895 966577
896 972319
897 978890
898 984653
899 990507
900 997198
901 1003039
902 1009008
903 1015816
904 1021727
905 1027767
906 1034700
907 1040724
908 1046841
909 1053903
910 1060038
911 1066229
912 1073374
913 1079627
914 1085933
915 1093168
916 1099542
917 1105962
918 1113283
919 1119733
920 1126275
921 1133725
922 1140259
923 1146927
924 1154505
925 1161121
926 1167870
927 1175582
928 1182319
929 1189152
930 1197000
931 1203859
932 1210778
933 1218722
934 1225712
935 1232759
936 1240801
937 1247921
938 1255092
939 1263230
940 1270438
941 1277745
942 1286027
943 1293324
944 1300765
945 1309185
946 1316570
947 1324102
948 1332674
949 1340194
950 1347818
951 1356539
952 1364193
953 1371909
954 1380736
955 1388536
956 1396394
957 1405327
958 1413270
959 1421264
960 1430299
961 1438336
962 1446480
963 1455674
964 1463811
965 1472107
966 1481456
967 1489687
968 1498081
969 1507595
970 1515973
971 1524472
972 1534155
973 1542681
974 1551279
975 1561074
976 1569757
977 1578507
978 1588421
979 1597267
980 1606164
981 1616191
982 1625141
983 1634203
984 1644398
985 1653463
986 1662689
987 1673052
988 1682222
989 1691560
990 1702101
991 1711429
992 1720880
993 1731600
994 1741091
995 1750654
996 1761506
997 1771172
998 1780896
999 1791876
1000 1801714