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 0
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 2
29 1
30 2
31 1
32 2
33 1
34 2
35 1
36 2
37 1
38 2
39 1
40 2
41 1
42 3
43 2
44 4
45 3
46 5
47 4
48 6
49 5
50 7
51 6
52 8
53 7
54 9
55 8
56 10
57 9
58 11
59 10
60 12
61 11
62 13
63 12
64 14
65 13
66 15
67 14
68 16
69 15
70 18
71 16
72 18
73 17
74 19
75 19
76 20
77 19
78 21
79 20
80 23
81 21
82 23
83 22
84 25
85 25
86 26
87 25
88 27
89 27
90 30
91 28
92 30
93 29
94 32
95 32
96 33
97 32
98 35
99 34
100 38
101 35
102 38
103 37
104 40
105 40
106 41
107 40
108 43
109 42
110 46
111 43
112 47
113 46
114 50
115 50
116 52
117 52
118 56
119 56
120 61
121 59
122 64
123 64
124 69
125 70
126 73
127 74
128 79
129 80
130 86
131 85
132 91
133 92
134 98
135 100
136 104
137 106
138 112
139 114
140 121
141 121
142 128
143 130
144 137
145 140
146 145
147 148
148 155
149 158
150 166
151 167
152 175
153 178
154 186
155 190
156 196
157 200
158 208
159 212
160 221
161 223
162 232
163 236
164 245
165 250
166 257
167 262
168 271
169 276
170 286
171 289
172 299
173 304
174 314
175 320
176 328
177 334
178 344
179 350
180 361
181 365
182 376
183 382
184 393
185 400
186 409
187 416
188 427
189 434
190 446
191 451
192 463
193 470
194 482
195 490
196 501
197 508
198 520
199 528
200 541
201 547
202 560
203 568
204 581
205 590
206 601
207 610
208 623
209 632
210 648
211 654
212 668
213 677
214 691
215 701
216 713
217 723
218 737
219 747
220 762
221 770
222 785
223 795
224 813
225 822
226 836
227 846
228 862
229 872
230 889
231 897
232 914
233 924
234 941
235 952
236 967
237 978
238 999
239 1008
240 1028
241 1036
242 1056
243 1066
244 1086
245 1097
246 1115
247 1126
248 1146
249 1157
250 1178
251 1187
252 1212
253 1221
254 1244
255 1255
256 1276
257 1287
258 1310
259 1321
260 1345
261 1354
262 1378
263 1389
264 1413
265 1425
266 1452
267 1461
268 1487
269 1498
270 1525
271 1535
272 1561
273 1572
274 1599
275 1611
276 1637
277 1648
278 1675
279 1687
280 1721
281 1729
282 1758
283 1769
284 1799
285 1813
286 1841
287 1852
288 1882
289 1894
290 1927
291 1937
292 1967
293 1979
294 2017
295 2028
296 2060
297 2070
298 2104
299 2118
300 2153
301 2163
302 2196
303 2208
304 2245
305 2258
306 2291
307 2302
308 2345
309 2356
310 2396
311 2405
312 2443
313 2458
314 2498
315 2512
316 2549
317 2561
318 2604
319 2618
320 2660
321 2671
322 2719
323 2732
324 2778
325 2792
326 2835
327 2851
328 2898
329 2914
330 2961
331 2974
332 3023
333 3040
334 3089
335 3106
336 3160
337 3175
338 3229
339 3246
340 3300
341 3318
342 3372
343 3392
344 3447
345 3467
346 3523
347 3543
348 3601
349 3622
350 3688
351 3706
352 3768
353 3790
354 3853
355 3879
356 3941
357 3965
358 4030
359 4055
360 4124
361 4148
362 4215
363 4242
364 4318
365 4345
366 4416
367 4443
368 4517
369 4549
370 4625
371 4654
372 4729
373 4761
374 4841
375 4875
376 4952
377 4985
378 5073
379 5107
380 5193
381 5226
382 5311
383 5351
384 5439
385 5479
386 5565
387 5604
388 5697
389 5739
390 5832
391 5872
392 5972
393 6015
394 6114
395 6159
396 6256
397 6304
398 6406
399 6455
400 6558
401 6605
402 6711
403 6763
404 6870
405 6923
406 7036
407 7088
408 7202
409 7257
410 7372
411 7429
412 7545
413 7605
414 7723
415 7784
416 7904
417 7966
418 8089
419 8153
420 8285
421 8347
422 8476
423 8543
424 8674
425 8746
426 8877
427 8948
428 9083
429 9156
430 9296
431 9369
432 9508
433 9585
434 9734
435 9812
436 9957
437 10036
438 10185
439 10270
440 10422
441 10505
442 10657
443 10744
444 10902
445 10992
446 11148
447 11238
448 11406
449 11498
450 11665
451 11757
452 11924
453 12024
454 12195
455 12296
456 12466
457 12567
458 12745
459 12850
460 13029
461 13133
462 13320
463 13428
464 13615
465 13726
466 13912
467 14027
468 14219
469 14336
470 14530
471 14646
472 14844
473 14966
474 15166
475 15290
476 15497
477 15621
478 15830
479 15958
480 16169
481 16300
482 16513
483 16648
484 16864
485 17001
486 17220
487 17359
488 17582
489 17724
490 17957
491 18098
492 18329
493 18476
494 18710
495 18863
496 19098
497 19251
498 19491
499 19647
500 19893
501 20050
502 20296
503 20458
504 20715
505 20879
506 21133
507 21299
508 21558
509 21731
510 21994
511 22166
512 22430
513 22607
514 22878
515 23059
516 23329
517 23511
518 23794
519 23979
520 24262
521 24448
522 24732
523 24927
524 25216
525 25413
526 25702
527 25900
528 26198
529 26401
530 26701
531 26904
532 27213
533 27421
534 27731
535 27943
536 28253
537 28470
538 28787
539 29007
540 29327
541 29547
542 29872
543 30099
544 30427
545 30657
546 30993
547 31224
548 31563
549 31799
550 32141
551 32381
552 32726
553 32971
554 33320
555 33568
556 33921
557 34172
558 34530
559 34785
560 35154
561 35409
562 35777
563 36039
564 36411
565 36680
566 37054
567 37324
568 37704
569 37978
570 38365
571 38641
572 39029
573 39311
574 39711
575 39996
576 40394
577 40682
578 41086
579 41382
580 41791
581 42087
582 42498
583 42800
584 43219
585 43526
586 43945
587 44254
588 44688
589 45000
590 45434
591 45749
592 46185
593 46510
594 46952
595 47280
596 47723
597 48053
598 48506
599 48842
600 49298
601 49635
602 50102
603 50445
604 50913
605 51261
606 51730
607 52084
608 52561
609 52919
610 53400
611 53759
612 54246
613 54613
614 55104
615 55475
616 55976
617 56348
618 56853
619 57231
620 57740
621 58123
622 58636
623 59025
624 59543
625 59936
626 60459
627 60856
628 61385
629 61787
630 62330
631 62732
632 63274
633 63685
634 64232
635 64651
636 65201
637 65622
638 66179
639 66605
640 67170
641 67599
642 68166
643 68602
644 69183
645 69623
646 70202
647 70646
648 71232
649 71685
650 72277
651 72731
652 73326
653 73787
654 74391
655 74858
656 75463
657 75933
658 76555
659 77028
660 77651
661 78128
662 78754
663 79243
664 79875
665 80367
666 81002
667 81497
668 82144
669 82645
670 83295
671 83799
672 84463
673 84974
674 85638
675 86155
676 86822
677 87347
678 88024
679 88552
680 89233
681 89764
682 90453
683 90994
684 91686
685 92231
686 92936
687 93484
688 94194
689 94747
690 95461
691 96022
692 96741
693 97310
694 98033
695 98606
696 99337
697 99915
698 100654
699 101236
700 101990
701 102574
702 103328
703 103923
704 104681
705 105286
706 106049
707 106656
708 107429
709 108040
710 108823
711 109439
712 110224
713 110850
714 111650
715 112281
716 113080
717 113716
718 114525
719 115170
720 115987
721 116634
722 117454
723 118111
724 118940
725 119605
726 120436
727 121104
728 121955
729 122627
730 123481
731 124157
732 125014
733 125705
734 126568
735 127265
736 128131
737 128831
738 129712
739 130418
740 131305
741 132014
742 132915
743 133633
744 134535
745 135262
746 136167
747 136903
748 137820
749 138559
750 139484
751 140226
752 141160
753 141914
754 142851
755 143613
756 144564
757 145330
758 146287
759 147059
760 148024
761 148804
762 149776
763 150565
764 151541
765 152338
766 153322
767 154126
768 155119
769 155927
770 156938
771 157749
772 158762
773 159584
774 160601
775 161436
776 162458
777 163298
778 164330
779 165174
780 166219
781 167068
782 168118
783 168977
784 170043
785 170908
786 171973
787 172847
788 173922
789 174806
790 175891
791 176777
792 177869
793 178765
794 179867
795 180773
796 181877
797 182790
798 183917
799 184834
800 185963
801 186886
802 188022
803 188960
804 190104
805 191049
806 192196
807 193148
808 194310
809 195270
810 196439
811 197402
812 198591
813 199562
814 200752
815 201733
816 202926
817 203919
818 205124
819 206123
820 207336
821 208338
822 209563
823 210577
824 211808
825 212830
826 214080
827 215105
828 216359
829 217395
830 218657
831 219702
832 220973
833 222027
834 223306
835 224368
836 225656
837 226727
838 228024
839 229103
840 230425
841 231505
842 232826
843 233920
844 235249
845 236356
846 237692
847 238805
848 240151
849 241272
850 242631
851 243759
852 245124
853 246262
854 247653
855 248794
856 250182
857 251334
858 252732
859 253898
860 255305
861 256475
862 257890
863 259070
864 260499
865 261688
866 263121
867 264318
868 265783
869 266982
870 268444
871 269654
872 271124
873 272352
874 273832
875 275064
876 276551
877 277791
878 279296
879 280546
880 282055
881 283312
882 284853
883 286116
884 287653
885 288927
886 290471
887 291761
888 293319
889 294614
890 296178
891 297480
892 299060
893 300376
894 301961
895 303283
896 304901
897 306225
898 307843
899 309179
900 310803
901 312156
902 313790
903 315152
904 316794
905 318162
906 319821
907 321199
908 322867
909 324253
910 325957
911 327344
912 329042
913 330447
914 332153
915 333576
916 335293
917 336719
918 338449
919 339883
920 341631
921 343076
922 344827
923 346285
924 348076
925 349536
926 351320
927 352792
928 354589
929 356081
930 357890
931 359386
932 361201
933 362710
934 364545
935 366066
936 367905
937 369432
938 371318
939 372847
940 374727
941 376269
942 378155
943 379724
944 381622
945 383196
946 385102
947 386682
948 388615
949 390207
950 392145
951 393745
952 395727
953 397334
954 399308
955 400931
956 402913
957 404558
958 406559
959 408207
960 410218
961 411874
962 413907
963 415582
964 417618
965 419303
966 421387
967 423074
968 425155
969 426856
970 428947
971 430672
972 432777
973 434512
974 436624
975 438369
976 440505
977 442264
978 444410
979 446176
980 448374
981 450142
982 452332
983 454121
984 456318
985 458135
986 460346
987 462168
988 464394
989 466223
990 468477
991 470320
992 472579
993 474437
994 476749
995 478611
996 480913
997 482793
998 485110
999 487017
1000 489352