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 4
43 2
44 4
45 4
46 5
47 4
48 7
49 5
50 7
51 7
52 8
53 7
54 10
55 8
56 11
57 11
58 12
59 12
60 15
61 13
62 16
63 16
64 17
65 17
66 20
67 18
68 21
69 21
70 23
71 22
72 26
73 24
74 27
75 27
76 29
77 28
78 32
79 30
80 33
81 33
82 35
83 34
84 39
85 37
86 41
87 42
88 45
89 45
90 51
91 50
92 55
93 57
94 61
95 62
96 69
97 69
98 76
99 78
100 83
101 85
102 93
103 94
104 101
105 106
106 111
107 114
108 123
109 125
110 133
111 138
112 147
113 150
114 160
115 163
116 172
117 178
118 186
119 193
120 203
121 207
122 217
123 224
124 233
125 239
126 254
127 257
128 269
129 276
130 287
131 293
132 307
133 315
134 326
135 335
136 346
137 354
138 368
139 375
140 393
141 400
142 414
143 423
144 439
145 446
146 463
147 477
148 489
149 501
150 518
151 527
152 544
153 557
154 577
155 587
156 607
157 618
158 637
159 650
160 669
161 687
162 705
163 719
164 740
165 755
166 774
167 791
168 818
169 829
170 854
171 871
172 892
173 909
174 935
175 955
176 977
177 998
178 1021
179 1040
180 1066
181 1085
182 1117
183 1135
184 1163
185 1185
186 1214
187 1234
188 1266
189 1295
190 1321
191 1349
192 1382
193 1406
194 1440
195 1470
196 1508
197 1535
198 1575
199 1604
200 1643
201 1676
202 1716
203 1756
204 1796
205 1833
206 1878
207 1917
208 1961
209 2004
210 2058
211 2096
212 2150
213 2196
214 2247
215 2295
216 2353
217 2406
218 2462
219 2518
220 2577
221 2633
222 2697
223 2755
224 2827
225 2886
226 2956
227 3021
228 3094
229 3159
230 3237
231 3313
232 3387
233 3464
234 3547
235 3622
236 3708
237 3791
238 3883
239 3965
240 4061
241 4147
242 4244
243 4336
244 4436
245 4537
246 4639
247 4739
248 4848
249 4952
250 5062
251 5172
252 5294
253 5401
254 5525
255 5642
256 5765
257 5886
258 6018
259 6146
260 6278
261 6411
262 6548
263 6683
264 6827
265 6966
266 7120
267 7262
268 7416
269 7566
270 7725
271 7877
272 8043
273 8208
274 8372
275 8540
276 8715
277 8883
278 9063
279 9241
280 9429
281 9608
282 9802
283 9987
284 10184
285 10377
286 10579
287 10783
288 10989
289 11194
290 11409
291 11620
292 11838
293 12057
294 12289
295 12507
296 12743
297 12973
298 13210
299 13446
300 13694
301 13939
302 14189
303 14441
304 14698
305 14954
306 15220
307 15482
308 15760
309 16027
310 16307
311 16584
312 16871
313 17152
314 17448
315 17744
316 18040
317 18341
318 18650
319 18953
320 19269
321 19584
322 19911
323 20228
324 20562
325 20888
326 21227
327 21563
328 21909
329 22258
330 22610
331 22962
332 23325
333 23685
334 24053
335 24423
336 24808
337 25179
338 25569
339 25954
340 26347
341 26740
342 27146
343 27550
344 27960
345 28374
346 28792
347 29211
348 29641
349 30068
350 30513
351 30946
352 31395
353 31840
354 32298
355 32749
356 33218
357 33686
358 34157
359 34633
360 35119
361 35598
362 36093
363 36586
364 37095
365 37592
366 38110
367 38619
368 39144
369 39663
370 40198
371 40732
372 41274
373 41816
374 42369
375 42920
376 43482
377 44044
378 44624
379 45191
380 45777
381 46360
382 46954
383 47545
384 48153
385 48759
386 49371
387 49990
388 50614
389 51238
390 51877
391 52513
392 53165
393 53810
394 54470
395 55127
396 55800
397 56465
398 57149
399 57834
400 58523
401 59216
402 59923
403 60622
404 61339
405 62056
406 62788
407 63510
408 64255
409 64990
410 65745
411 66494
412 67260
413 68027
414 68804
415 69578
416 70369
417 71156
418 71957
419 72759
420 73580
421 74387
422 75217
423 76043
424 76882
425 77720
426 78575
427 79431
428 80294
429 81162
430 82040
431 82918
432 83811
433 84705
434 85617
435 86520
436 87442
437 88362
438 89296
439 90228
440 91177
441 92132
442 93090
443 94053
444 95030
445 96003
446 96993
447 97985
448 98997
449 99994
450 101020
451 102035
452 103070
453 104102
454 105153
455 106206
456 107270
457 108334
458 109413
459 110492
460 111586
461 112679
462 113801
463 114901
464 116033
465 117158
466 118298
467 119435
468 120597
469 121758
470 122926
471 124106
472 125290
473 126479
474 127684
475 128889
476 130118
477 131336
478 132577
479 133815
480 135072
481 136322
482 137597
483 138879
484 140159
485 141456
486 142760
487 144066
488 145388
489 146715
490 148061
491 149396
492 150763
493 152116
494 153496
495 154868
496 156265
497 157665
498 159074
499 160490
500 161919
501 163351
502 164798
503 166249
504 167726
505 169186
506 170682
507 172165
508 173675
509 175175
510 176708
511 178239
512 179779
513 181332
514 182893
515 184461
516 186044
517 187634
518 189244
519 190848
520 192479
521 194103
522 195755
523 197398
524 199070
525 200750
526 202433
527 204131
528 205842
529 207559
530 209287
531 211033
532 212792
533 214548
534 216337
535 218114
536 219920
537 221723
538 223554
539 225388
540 227239
541 229094
542 230968
543 232850
544 234744
545 236652
546 238585
547 240506
548 242465
549 244417
550 246395
551 248370
552 250383
553 252390
554 254420
555 256458
556 258513
557 260577
558 262659
559 264751
560 266869
561 268985
562 271129
563 273275
564 275447
565 277617
566 279822
567 282033
568 284258
569 286498
570 288757
571 291025
572 293311
573 295615
574 297940
575 300268
576 302626
577 304987
578 307373
579 309766
580 312190
581 314621
582 317073
583 319536
584 322023
585 324520
586 327039
587 329571
588 332136
589 334696
590 337293
591 339895
592 342524
593 345157
594 347832
595 350509
596 353210
597 355928
598 358670
599 361419
600 364202
601 366992
602 369819
603 372648
604 375510
605 378379
606 381282
607 384189
608 387134
609 390096
610 393072
611 396072
612 399099
613 402135
614 405202
615 408289
616 411405
617 414529
618 417692
619 420860
620 424063
621 427281
622 430529
623 433801
624 437092
625 440406
626 443749
627 447108
628 450495
629 453904
630 457353
631 460801
632 464298
633 467801
634 471341
635 474894
636 478490
637 482102
638 485741
639 489406
640 493101
641 496813
642 500562
643 504329
644 508142
645 511957
646 515823
647 519695
648 523614
649 527543
650 531517
651 535515
652 539537
653 543591
654 547677
655 551785
656 555926
657 560098
658 564309
659 568530
660 572805
661 577089
662 581418
663 585769
664 590161
665 594581
666 599032
667 603516
668 608030
669 612579
670 617156
671 621769
672 626429
673 631096
674 635820
675 640561
676 645348
677 650154
678 655017
679 659899
680 664820
681 669778
682 674769
683 679793
684 684859
685 689954
686 695103
687 700266
688 705485
689 710723
690 716019
691 721327
692 726700
693 732098
694 737535
695 743012
696 748530
697 754079
698 759673
699 765308
700 770989
701 776695
702 782459
703 788245
704 794088
705 799957
706 805884
707 811845
708 817849
709 823895
710 829984
711 836114
712 842286
713 848506
714 854776
715 861074
716 867431
717 873821
718 880266
719 886740
720 893281
721 899854
722 906477
723 913145
724 919862
725 926617
726 933428
727 940281
728 947193
729 954137
730 961144
731 968183
732 975290
733 982423
734 989628
735 996873
736 1004170
737 1011511
738 1018915
739 1026353
740 1033853
741 1041404
742 1049012
743 1056656
744 1064372
745 1072122
746 1079938
747 1087797
748 1095720
749 1103692
750 1111721
751 1119798
752 1127937
753 1136125
754 1144369
755 1152672
756 1161040
757 1169444
758 1177923
759 1186449
760 1195035
761 1203673
762 1212382
763 1221141
764 1229961
765 1238838
766 1247776
767 1256767
768 1265827
769 1274939
770 1284128
771 1293356
772 1302663
773 1312017
774 1321446
775 1330921
776 1340477
777 1350088
778 1359763
779 1369498
780 1379305
781 1389163
782 1399098
783 1409090
784 1419163
785 1429277
786 1439482
787 1449733
788 1460063
789 1470449
790 1480915
791 1491444
792 1502041
793 1512705
794 1523439
795 1534239
796 1545111
797 1556050
798 1567075
799 1578146
800 1589308
801 1600530
802 1611829
803 1623190
804 1634640
805 1646156
806 1657740
807 1669406
808 1681139
809 1692945
810 1704833
811 1716787
812 1728832
813 1740933
814 1753128
815 1765382
816 1777731
817 1790135
818 1802638
819 1815213
820 1827861
821 1840591
822 1853404
823 1866285
824 1879257
825 1892304
826 1905444
827 1918642
828 1931949
829 1945310
830 1958776
831 1972305
832 1985935
833 1999642
834 2013432
835 2027304
836 2041264
837 2055306
838 2069433
839 2083648
840 2097960
841 2112336
842 2126821
843 2141376
844 2156031
845 2170760
846 2185596
847 2200513
848 2215517
849 2230615
850 2245800
851 2261076
852 2276443
853 2291903
854 2307463
855 2323099
856 2338846
857 2354666
858 2370599
859 2386604
860 2402727
861 2418934
862 2435238
863 2451633
864 2468133
865 2484718
866 2501407
867 2518193
868 2535088
869 2552057
870 2569154
871 2586323
872 2603611
873 2620981
874 2638475
875 2656051
876 2673742
877 2691522
878 2709414
879 2727402
880 2745496
881 2763690
882 2782005
883 2800400
884 2818920
885 2837533
886 2856259
887 2875076
888 2894025
889 2913064
890 2932216
891 2951475
892 2970844
893 2990316
894 3009905
895 3029598
896 3049414
897 3069325
898 3089361
899 3109496
900 3129756
901 3150111
902 3170601
903 3191192
904 3211901
905 3232718
906 3253662
907 3274706
908 3295878
909 3317159
910 3338573
911 3360080
912 3381730
913 3403478
914 3425359
915 3447344
916 3469471
917 3491702
918 3514063
919 3536537
920 3559143
921 3581858
922 3604709
923 3627671
924 3650779
925 3673985
926 3697335
927 3720798
928 3744396
929 3768106
930 3791964
931 3815939
932 3840038
933 3864270
934 3888632
935 3913113
936 3937737
937 3962482
938 3987372
939 4012377
940 4037527
941 4062795
942 4088211
943 4113745
944 4139427
945 4165244
946 4191185
947 4217265
948 4243489
949 4269834
950 4296326
951 4322953
952 4349732
953 4376622
954 4403681
955 4430852
956 4458181
957 4485638
958 4513251
959 4540999
960 4568890
961 4596918
962 4625097
963 4653412
964 4681876
965 4710479
966 4739254
967 4768135
968 4797195
969 4826381
970 4855728
971 4885207
972 4914859
973 4944647
974 4974582
975 5004674
976 5034914
977 5065299
978 5095846
979 5126537
980 5157401
981 5188392
982 5219560
983 5250862
984 5282338
985 5313950
986 5345740
987 5377683
988 5409774
989 5442029
990 5474446
991 5507011
992 5539742
993 5572635
994 5605704
995 5638901
996 5672295
997 5705823
998 5739533
999 5773389
1000 5807433