1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 2
21 1
22 2
23 1
24 2
25 1
26 2
27 1
28 2
29 1
30 3
31 2
32 4
33 3
34 5
35 4
36 6
37 5
38 7
39 6
40 8
41 7
42 9
43 8
44 10
45 9
46 11
47 10
48 12
49 11
50 14
51 12
52 14
53 13
54 15
55 15
56 16
57 15
58 17
59 16
60 20
61 18
62 20
63 19
64 21
65 22
66 23
67 22
68 24
69 23
70 28
71 25
72 28
73 26
74 29
75 30
76 31
77 30
78 32
79 31
80 37
81 34
82 38
83 36
84 40
85 42
86 44
87 44
88 47
89 47
90 54
91 52
92 57
93 56
94 61
95 64
96 67
97 68
98 72
99 73
100 81
101 80
102 86
103 86
104 92
105 96
106 100
107 102
108 107
109 109
110 118
111 118
112 125
113 126
114 133
115 138
116 143
117 146
118 152
119 155
120 165
121 166
122 174
123 176
124 184
125 190
126 196
127 200
128 207
129 211
130 222
131 224
132 233
133 236
134 245
135 252
136 259
137 264
138 272
139 277
140 290
141 292
142 302
143 306
144 316
145 324
146 332
147 338
148 347
149 353
150 367
151 371
152 382
153 387
154 399
155 407
156 416
157 423
158 433
159 440
160 455
161 459
162 472
163 477
164 491
165 500
166 511
167 518
168 531
169 537
170 554
171 559
172 574
173 580
174 596
175 605
176 619
177 626
178 642
179 649
180 668
181 673
182 691
183 696
184 714
185 724
186 740
187 748
188 766
189 773
190 796
191 800
192 821
193 827
194 847
195 858
196 876
197 883
198 903
199 911
200 937
201 942
202 965
203 971
204 995
205 1006
206 1027
207 1035
208 1057
209 1066
210 1095
211 1098
212 1124
213 1130
214 1158
215 1170
216 1193
217 1201
218 1227
219 1236
220 1269
221 1273
222 1302
223 1309
224 1341
225 1352
226 1379
227 1388
228 1419
229 1430
230 1466
231 1471
232 1505
233 1513
234 1550
235 1563
236 1594
237 1605
238 1641
239 1652
240 1693
241 1700
242 1740
243 1751
244 1792
245 1807
246 1844
247 1857
248 1899
249 1913
250 1959
251 1969
252 2015
253 2027
254 2074
255 2092
256 2136
257 2153
258 2200
259 2217
260 2270
261 2283
262 2336
263 2352
264 2405
265 2427
266 2478
267 2497
268 2551
269 2572
270 2633
271 2651
272 2710
273 2730
274 2791
275 2817
276 2876
277 2900
278 2961
279 2987
280 3056
281 3077
282 3144
283 3169
284 3239
285 3271
286 3337
287 3366
288 3436
289 3467
290 3545
291 3572
292 3647
293 3678
294 3757
295 3793
296 3868
297 3903
298 3983
299 4021
300 4107
301 4140
302 4225
303 4262
304 4351
305 4394
306 4478
307 4520
308 4610
309 4653
310 4749
311 4789
312 4885
313 4930
314 5028
315 5078
316 5173
317 5222
318 5323
319 5374
320 5480
321 5528
322 5635
323 5686
324 5795
325 5853
326 5960
327 6018
328 6129
329 6188
330 6306
331 6362
332 6481
333 6541
334 6661
335 6728
336 6847
337 6912
338 7035
339 7103
340 7234
341 7300
342 7430
343 7499
344 7632
345 7708
346 7840
347 7915
348 8050
349 8128
350 8272
351 8346
352 8489
353 8568
354 8715
355 8802
356 8946
357 9031
358 9180
359 9268
360 9426
361 9511
362 9667
363 9757
364 9918
365 10014
366 10172
367 10268
368 10432
369 10532
370 10703
371 10799
372 10970
373 11071
374 11247
375 11355
376 11527
377 11635
378 11814
379 11924
380 12110
381 12218
382 12405
383 12519
384 12709
385 12829
386 13017
387 13137
388 13332
389 13455
390 13656
391 13777
392 13980
393 14105
394 14311
395 14444
396 14649
397 14783
398 14993
399 15129
400 15347
401 15481
402 15701
403 15840
404 16062
405 16209
406 16431
407 16577
408 16804
409 16954
410 17190
411 17339
412 17575
413 17728
414 17968
415 18129
416 18369
417 18530
418 18774
419 18939
420 19194
421 19355
422 19609
423 19777
424 20036
425 20213
426 20470
427 20646
428 20909
429 21089
430 21363
431 21541
432 21813
433 21997
434 22275
435 22466
436 22742
437 22934
438 23217
439 23414
440 23706
441 23899
442 24192
443 24391
444 24690
445 24897
446 25193
447 25401
448 25705
449 25916
450 26229
451 26439
452 26754
453 26971
454 27290
455 27514
456 27832
457 28057
458 28383
459 28612
460 28945
461 29173
462 29510
463 29742
464 30082
465 30324
466 30664
467 30908
468 31254
469 31501
470 31857
471 32102
472 32461
473 32713
474 33074
475 33336
476 33697
477 33958
478 34326
479 34592
480 34972
481 35237
482 35617
483 35887
484 36272
485 36553
486 36938
487 37218
488 37609
489 37894
490 38299
491 38580
492 38985
493 39274
494 39685
495 39987
496 40395
497 40695
498 41111
499 41416
500 41847
501 42149
502 42578
503 42888
504 43325
505 43646
506 44079
507 44401
508 44843
509 45171
510 45626
511 45950
512 46406
513 46737
514 47200
515 47545
516 48003
517 48349
518 48816
519 49165
520 49646
521 49993
522 50477
523 50832
524 51320
525 51687
526 52173
527 52542
528 53037
529 53409
530 53917
531 54287
532 54800
533 55175
534 55692
535 56082
536 56598
537 56992
538 57514
539 57910
540 58447
541 58841
542 59384
543 59784
544 60329
545 60744
546 61290
547 61707
548 62258
549 62680
550 63247
551 63668
552 64239
553 64665
554 65241
555 65681
556 66257
557 66702
558 67282
559 67732
560 68329
561 68774
562 69375
563 69828
564 70436
565 70904
566 71509
567 71980
568 72592
569 73069
570 73698
571 74171
572 74803
573 75283
574 75925
575 76416
576 77054
577 77552
578 78198
579 78704
580 79364
581 79864
582 80530
583 81037
584 81714
585 82234
586 82905
587 83431
588 84113
589 84644
590 85338
591 85868
592 86569
593 87107
594 87817
595 88366
596 89074
597 89628
598 90346
599 90909
600 91637
601 92198
602 92935
603 93499
604 94244
605 94824
606 95569
607 96155
608 96907
609 97499
610 98266
611 98856
612 99631
613 100227
614 101008
615 101619
616 102403
617 103014
618 103804
619 104427
620 105234
621 105857
622 106668
623 107294
624 108116
625 108757
626 109582
627 110226
628 111054
629 111709
630 112558
631 113207
632 114058
633 114717
634 115581
635 116257
636 117120
637 117796
638 118668
639 119354
640 120246
641 120931
642 121822
643 122516
644 123423
645 124127
646 125032
647 125743
648 126660
649 127383
650 128315
651 129033
652 129971
653 130698
654 131651
655 132392
656 133340
657 134087
658 135051
659 135802
660 136780
661 137534
662 138521
663 139287
664 140283
665 141059
666 142057
667 142839
668 143853
669 144643
670 145667
671 146459
672 147497
673 148293
674 149338
675 150153
676 151203
677 152027
678 153087
679 153915
680 154993
681 155822
682 156913
683 157752
684 158846
685 159703
686 160806
687 161663
688 162775
689 163645
690 164779
691 165653
692 166793
693 167672
694 168824
695 169721
696 170881
697 171783
698 172948
699 173862
700 175054
701 175962
702 177159
703 178082
704 179295
705 180240
706 181453
707 182398
708 183625
709 184582
710 185836
711 186792
712 188046
713 189016
714 190292
715 191274
716 192548
717 193541
718 194833
719 195842
720 197153
721 198156
722 199477
723 200493
724 201835
725 202870
726 204205
727 205250
728 206608
729 207658
730 209034
731 210089
732 211480
733 212552
734 213955
735 215040
736 216447
737 217542
738 218971
739 220077
740 221519
741 222629
742 224092
743 225207
744 226681
745 227821
746 229304
747 230459
748 231954
749 233114
750 234633
751 235797
752 237337
753 238512
754 240057
755 241256
756 242817
757 244019
758 245590
759 246810
760 248410
761 249639
762 251250
763 252484
764 254112
765 255369
766 257012
767 258280
768 259927
769 261212
770 262894
771 264175
772 265867
773 267166
774 268881
775 270208
776 271927
777 273258
778 274994
779 276342
780 278112
781 279463
782 281237
783 282605
784 284409
785 285791
786 287598
787 288998
788 290828
789 292251
790 294103
791 295522
792 297391
793 298827
794 300726
795 302183
796 304078
797 305552
798 307478
799 308961
800 310907
801 312401
802 314370
803 315887
804 317874
805 319405
806 321402
807 322949
808 324976
809 326541
810 328581
811 330156
812 332226
813 333809
814 335896
815 337508
816 339612
817 341246
818 343367
819 345011
820 347160
821 348814
822 350992
823 352662
824 354850
825 356548
826 358761
827 360465
828 362694
829 364424
830 366688
831 368435
832 370714
833 372469
834 374773
835 376556
836 378885
837 380682
838 383019
839 384841
840 387222
841 389045
842 391439
843 393287
844 395713
845 397596
846 400033
847 401922
848 404383
849 406296
850 408800
851 410724
852 413233
853 415181
854 417730
855 419696
856 422255
857 424244
858 426835
859 428855
860 431474
861 433496
862 436137
863 438183
864 440863
865 442936
866 445618
867 447713
868 450436
869 452544
870 455294
871 457422
872 460202
873 462362
874 465165
875 467343
876 470165
877 472365
878 475228
879 477450
880 480331
881 482572
882 485493
883 487748
884 490690
885 492982
886 495951
887 498273
888 501267
889 503602
890 506632
891 508985
892 512054
893 514432
894 517513
895 519927
896 523044
897 525469
898 528610
899 531067
900 534253
901 536736
902 539944
903 542442
904 545681
905 548215
906 551489
907 554044
908 557333
909 559919
910 563263
911 565855
912 569220
913 571847
914 575252
915 577924
916 581346
917 584029
918 587485
919 590199
920 593710
921 596440
922 599962
923 602726
924 606299
925 609088
926 612676
927 615497
928 619128
929 621989
930 625657
931 628524
932 632223
933 635123
934 638872
935 641809
936 645563
937 648531
938 652338
939 655325
940 659168
941 662182
942 666066
943 669122
944 673037
945 676119
946 680060
947 683173
948 687166
949 690309
950 694328
951 697497
952 701568
953 704757
954 708858
955 712095
956 716232
957 719510
958 723679
959 726976
960 731192
961 734515
962 738783
963 742137
964 746424
965 749825
966 754160
967 757580
968 761945
969 765407
970 769829
971 773327
972 777781
973 781299
974 785794
975 789358
976 793900
977 797496
978 802057
979 805694
980 810323
981 813973
982 818633
983 822326
984 827038
985 830787
986 835525
987 839294
988 844074
989 847884
990 852731
991 856566
992 861433
993 865310
994 870241
995 874150
996 879106
997 883059
998 888068
999 892073
1000 897127