0 0
1 1
2 3
3 5
4 9
5 13
6 20
7 24
8 35
9 39
10 54
11 58
12 77
13 81
14 104
15 108
16 135
17 139
18 170
19 174
20 209
21 213
22 252
23 256
24 299
25 303
26 350
27 354
28 405
29 409
30 464
31 468
32 527
33 531
34 594
35 598
36 665
37 669
38 740
39 744
40 819
41 823
42 902
43 906
44 989
45 993
46 1080
47 1084
48 1175
49 1179
50 1274
51 1278
52 1377
53 1381
54 1484
55 1488
56 1595
57 1599
58 1710
59 1714
60 1829
61 1833
62 1952
63 1956
64 2079
65 2083
66 2210
67 2214
68 2345
69 2349
70 2484
71 2488
72 2627
73 2631
74 2774
75 2778
76 2925
77 2929
78 3080
79 3084
80 3239
81 3243
82 3402
83 3406
84 3569
85 3573
86 3740
87 3744
88 3915
89 3919
90 4094
91 4098
92 4277
93 4281
94 4464
95 4468
96 4655
97 4659
98 4850
99 4854
100 5049
101 5053
102 5252
103 5256
104 5459
105 5463
106 5670
107 5674
108 5885
109 5889
110 6104
111 6108
112 6327
113 6331
114 6554
115 6558
116 6785
117 6789
118 7020
119 7024
120 7259
121 7263
122 7502
123 7506
124 7749
125 7753
126 8000
127 8004
128 8255
129 8259
130 8514
131 8518
132 8777
133 8781
134 9044
135 9048
136 9315
137 9319
138 9590
139 9594
140 9869
141 9873
142 10152
143 10156
144 10439
145 10443
146 10730
147 10734
148 11025
149 11029
150 11324
151 11328
152 11627
153 11631
154 11934
155 11938
156 12245
157 12249
158 12560
159 12564
160 12879
161 12883
162 13202
163 13206
164 13529
165 13533
166 13860
167 13864
168 14195
169 14199
170 14534
171 14538
172 14877
173 14881
174 15224
175 15228
176 15575
177 15579
178 15930
179 15934
180 16289
181 16293
182 16652
183 16656
184 17019
185 17023
186 17390
187 17394
188 17765
189 17769
190 18144
191 18148
192 18527
193 18531
194 18914
195 18918
196 19305
197 19309
198 19700
199 19704
200 20099
201 20103
202 20502
203 20506
204 20909
205 20913
206 21320
207 21324
208 21735
209 21739
210 22154
211 22158
212 22577
213 22581
214 23004
215 23008
216 23435
217 23439
218 23870
219 23874
220 24309
221 24313
222 24752
223 24756
224 25199
225 25203
226 25650
227 25654
228 26105
229 26109
230 26564
231 26568
232 27027
233 27031
234 27494
235 27498
236 27965
237 27969
238 28440
239 28444
240 28919
241 28923
242 29402
243 29406
244 29889
245 29893
246 30380
247 30384
248 30875
249 30879
250 31374
251 31378
252 31877
253 31881
254 32384
255 32388
256 32895
257 32899
258 33410
259 33414
260 33929
261 33933
262 34452
263 34456
264 34979
265 34983
266 35510
267 35514
268 36045
269 36049
270 36584
271 36588
272 37127
273 37131
274 37674
275 37678
276 38225
277 38229
278 38780
279 38784
280 39339
281 39343
282 39902
283 39906
284 40469
285 40473
286 41040
287 41044
288 41615
289 41619
290 42194
291 42198
292 42777
293 42781
294 43364
295 43368
296 43955
297 43959
298 44550
299 44554
300 45149
301 45153
302 45752
303 45756
304 46359
305 46363
306 46970
307 46974
308 47585
309 47589
310 48204
311 48208
312 48827
313 48831
314 49454
315 49458
316 50085
317 50089
318 50720
319 50724
320 51359
321 51363
322 52002
323 52006
324 52649
325 52653
326 53300
327 53304
328 53955
329 53959
330 54614
331 54618
332 55277
333 55281
334 55944
335 55948
336 56615
337 56619
338 57290
339 57294
340 57969
341 57973
342 58652
343 58656
344 59339
345 59343
346 60030
347 60034
348 60725
349 60729
350 61424
351 61428
352 62127
353 62131
354 62834
355 62838
356 63545
357 63549
358 64260
359 64264
360 64979
361 64983
362 65702
363 65706
364 66429
365 66433
366 67160
367 67164
368 67895
369 67899
370 68634
371 68638
372 69377
373 69381
374 70124
375 70128
376 70875
377 70879
378 71630
379 71634
380 72389
381 72393
382 73152
383 73156
384 73919
385 73923
386 74690
387 74694
388 75465
389 75469
390 76244
391 76248
392 77027
393 77031
394 77814
395 77818
396 78605
397 78609
398 79400
399 79404
400 80199
401 80203
402 81002
403 81006
404 81809
405 81813
406 82620
407 82624
408 83435
409 83439
410 84254
411 84258
412 85077
413 85081
414 85904
415 85908
416 86735
417 86739
418 87570
419 87574
420 88409
421 88413
422 89252
423 89256
424 90099
425 90103
426 90950
427 90954
428 91805
429 91809
430 92664
431 92668
432 93527
433 93531
434 94394
435 94398
436 95265
437 95269
438 96140
439 96144
440 97019
441 97023
442 97902
443 97906
444 98789
445 98793
446 99680
447 99684
448 100575
449 100579
450 101474
451 101478
452 102377
453 102381
454 103284
455 103288
456 104195
457 104199
458 105110
459 105114
460 106029
461 106033
462 106952
463 106956
464 107879
465 107883
466 108810
467 108814
468 109745
469 109749
470 110684
471 110688
472 111627
473 111631
474 112574
475 112578
476 113525
477 113529
478 114480
479 114484
480 115439
481 115443
482 116402
483 116406
484 117369
485 117373
486 118340
487 118344
488 119315
489 119319
490 120294
491 120298
492 121277
493 121281
494 122264
495 122268
496 123255
497 123259
498 124250
499 124254
500 125249
501 125253
502 126252
503 126256
504 127259
505 127263
506 128270
507 128274
508 129285
509 129289
510 130304
511 130308
512 131327
513 131331
514 132354
515 132358
516 133385
517 133389
518 134420
519 134424
520 135459
521 135463
522 136502
523 136506
524 137549
525 137553
526 138600
527 138604
528 139655
529 139659
530 140714
531 140718
532 141777
533 141781
534 142844
535 142848
536 143915
537 143919
538 144990
539 144994
540 146069
541 146073
542 147152
543 147156
544 148239
545 148243
546 149330
547 149334
548 150425
549 150429
550 151524
551 151528
552 152627
553 152631
554 153734
555 153738
556 154845
557 154849
558 155960
559 155964
560 157079
561 157083
562 158202
563 158206
564 159329
565 159333
566 160460
567 160464
568 161595
569 161599
570 162734
571 162738
572 163877
573 163881
574 165024
575 165028
576 166175
577 166179
578 167330
579 167334
580 168489
581 168493
582 169652
583 169656
584 170819
585 170823
586 171990
587 171994
588 173165
589 173169
590 174344
591 174348
592 175527
593 175531
594 176714
595 176718
596 177905
597 177909
598 179100
599 179104
600 180299
601 180303
602 181502
603 181506
604 182709
605 182713
606 183920
607 183924
608 185135
609 185139
610 186354
611 186358
612 187577
613 187581
614 188804
615 188808
616 190035
617 190039
618 191270
619 191274
620 192509
621 192513
622 193752
623 193756
624 194999
625 195003
626 196250
627 196254
628 197505
629 197509
630 198764
631 198768
632 200027
633 200031
634 201294
635 201298
636 202565
637 202569
638 203840
639 203844
640 205119
641 205123
642 206402
643 206406
644 207689
645 207693
646 208980
647 208984
648 210275
649 210279
650 211574
651 211578
652 212877
653 212881
654 214184
655 214188
656 215495
657 215499
658 216810
659 216814
660 218129
661 218133
662 219452
663 219456
664 220779
665 220783
666 222110
667 222114
668 223445
669 223449
670 224784
671 224788
672 226127
673 226131
674 227474
675 227478
676 228825
677 228829
678 230180
679 230184
680 231539
681 231543
682 232902
683 232906
684 234269
685 234273
686 235640
687 235644
688 237015
689 237019
690 238394
691 238398
692 239777
693 239781
694 241164
695 241168
696 242555
697 242559
698 243950
699 243954
700 245349
701 245353
702 246752
703 246756
704 248159
705 248163
706 249570
707 249574
708 250985
709 250989
710 252404
711 252408
712 253827
713 253831
714 255254
715 255258
716 256685
717 256689
718 258120
719 258124
720 259559
721 259563
722 261002
723 261006
724 262449
725 262453
726 263900
727 263904
728 265355
729 265359
730 266814
731 266818
732 268277
733 268281
734 269744
735 269748
736 271215
737 271219
738 272690
739 272694
740 274169
741 274173
742 275652
743 275656
744 277139
745 277143
746 278630
747 278634
748 280125
749 280129
750 281624
751 281628
752 283127
753 283131
754 284634
755 284638
756 286145
757 286149
758 287660
759 287664
760 289179
761 289183
762 290702
763 290706
764 292229
765 292233
766 293760
767 293764
768 295295
769 295299
770 296834
771 296838
772 298377
773 298381
774 299924
775 299928
776 301475
777 301479
778 303030
779 303034
780 304589
781 304593
782 306152
783 306156
784 307719
785 307723
786 309290
787 309294
788 310865
789 310869
790 312444
791 312448
792 314027
793 314031
794 315614
795 315618
796 317205
797 317209
798 318800
799 318804
800 320399
801 320403
802 322002
803 322006
804 323609
805 323613
806 325220
807 325224
808 326835
809 326839
810 328454
811 328458
812 330077
813 330081
814 331704
815 331708
816 333335
817 333339
818 334970
819 334974
820 336609
821 336613
822 338252
823 338256
824 339899
825 339903
826 341550
827 341554
828 343205
829 343209
830 344864
831 344868
832 346527
833 346531
834 348194
835 348198
836 349865
837 349869
838 351540
839 351544
840 353219
841 353223
842 354902
843 354906
844 356589
845 356593
846 358280
847 358284
848 359975
849 359979
850 361674
851 361678
852 363377
853 363381
854 365084
855 365088
856 366795
857 366799
858 368510
859 368514
860 370229
861 370233
862 371952
863 371956
864 373679
865 373683
866 375410
867 375414
868 377145
869 377149
870 378884
871 378888
872 380627
873 380631
874 382374
875 382378
876 384125
877 384129
878 385880
879 385884
880 387639
881 387643
882 389402
883 389406
884 391169
885 391173
886 392940
887 392944
888 394715
889 394719
890 396494
891 396498
892 398277
893 398281
894 400064
895 400068
896 401855
897 401859
898 403650
899 403654
900 405449
901 405453
902 407252
903 407256
904 409059
905 409063
906 410870
907 410874
908 412685
909 412689
910 414504
911 414508
912 416327
913 416331
914 418154
915 418158
916 419985
917 419989
918 421820
919 421824
920 423659
921 423663
922 425502
923 425506
924 427349
925 427353
926 429200
927 429204
928 431055
929 431059
930 432914
931 432918
932 434777
933 434781
934 436644
935 436648
936 438515
937 438519
938 440390
939 440394
940 442269
941 442273
942 444152
943 444156
944 446039
945 446043
946 447930
947 447934
948 449825
949 449829
950 451724
951 451728
952 453627
953 453631
954 455534
955 455538
956 457445
957 457449
958 459360
959 459364
960 461279
961 461283
962 463202
963 463206
964 465129
965 465133
966 467060
967 467064
968 468995
969 468999
970 470934
971 470938
972 472877
973 472881
974 474824
975 474828
976 476775
977 476779
978 478730
979 478734
980 480689
981 480693
982 482652
983 482656
984 484619
985 484623
986 486590
987 486594
988 488565
989 488569
990 490544
991 490548
992 492527
993 492531
994 494514
995 494518
996 496505
997 496509
998 498500
999 498504
1000 500499