0 0
1 3
2 6
3 11
4 16
5 22
6 31
7 37
8 50
9 56
10 73
11 79
12 100
13 106
14 131
15 137
16 166
17 172
18 205
19 211
20 248
21 254
22 295
23 301
24 346
25 352
26 401
27 407
28 460
29 466
30 523
31 529
32 590
33 596
34 661
35 667
36 736
37 742
38 815
39 821
40 898
41 904
42 985
43 991
44 1076
45 1082
46 1171
47 1177
48 1270
49 1276
50 1373
51 1379
52 1480
53 1486
54 1591
55 1597
56 1706
57 1712
58 1825
59 1831
60 1948
61 1954
62 2075
63 2081
64 2206
65 2212
66 2341
67 2347
68 2480
69 2486
70 2623
71 2629
72 2770
73 2776
74 2921
75 2927
76 3076
77 3082
78 3235
79 3241
80 3398
81 3404
82 3565
83 3571
84 3736
85 3742
86 3911
87 3917
88 4090
89 4096
90 4273
91 4279
92 4460
93 4466
94 4651
95 4657
96 4846
97 4852
98 5045
99 5051
100 5248
101 5254
102 5455
103 5461
104 5666
105 5672
106 5881
107 5887
108 6100
109 6106
110 6323
111 6329
112 6550
113 6556
114 6781
115 6787
116 7016
117 7022
118 7255
119 7261
120 7498
121 7504
122 7745
123 7751
124 7996
125 8002
126 8251
127 8257
128 8510
129 8516
130 8773
131 8779
132 9040
133 9046
134 9311
135 9317
136 9586
137 9592
138 9865
139 9871
140 10148
141 10154
142 10435
143 10441
144 10726
145 10732
146 11021
147 11027
148 11320
149 11326
150 11623
151 11629
152 11930
153 11936
154 12241
155 12247
156 12556
157 12562
158 12875
159 12881
160 13198
161 13204
162 13525
163 13531
164 13856
165 13862
166 14191
167 14197
168 14530
169 14536
170 14873
171 14879
172 15220
173 15226
174 15571
175 15577
176 15926
177 15932
178 16285
179 16291
180 16648
181 16654
182 17015
183 17021
184 17386
185 17392
186 17761
187 17767
188 18140
189 18146
190 18523
191 18529
192 18910
193 18916
194 19301
195 19307
196 19696
197 19702
198 20095
199 20101
200 20498
201 20504
202 20905
203 20911
204 21316
205 21322
206 21731
207 21737
208 22150
209 22156
210 22573
211 22579
212 23000
213 23006
214 23431
215 23437
216 23866
217 23872
218 24305
219 24311
220 24748
221 24754
222 25195
223 25201
224 25646
225 25652
226 26101
227 26107
228 26560
229 26566
230 27023
231 27029
232 27490
233 27496
234 27961
235 27967
236 28436
237 28442
238 28915
239 28921
240 29398
241 29404
242 29885
243 29891
244 30376
245 30382
246 30871
247 30877
248 31370
249 31376
250 31873
251 31879
252 32380
253 32386
254 32891
255 32897
256 33406
257 33412
258 33925
259 33931
260 34448
261 34454
262 34975
263 34981
264 35506
265 35512
266 36041
267 36047
268 36580
269 36586
270 37123
271 37129
272 37670
273 37676
274 38221
275 38227
276 38776
277 38782
278 39335
279 39341
280 39898
281 39904
282 40465
283 40471
284 41036
285 41042
286 41611
287 41617
288 42190
289 42196
290 42773
291 42779
292 43360
293 43366
294 43951
295 43957
296 44546
297 44552
298 45145
299 45151
300 45748
301 45754
302 46355
303 46361
304 46966
305 46972
306 47581
307 47587
308 48200
309 48206
310 48823
311 48829
312 49450
313 49456
314 50081
315 50087
316 50716
317 50722
318 51355
319 51361
320 51998
321 52004
322 52645
323 52651
324 53296
325 53302
326 53951
327 53957
328 54610
329 54616
330 55273
331 55279
332 55940
333 55946
334 56611
335 56617
336 57286
337 57292
338 57965
339 57971
340 58648
341 58654
342 59335
343 59341
344 60026
345 60032
346 60721
347 60727
348 61420
349 61426
350 62123
351 62129
352 62830
353 62836
354 63541
355 63547
356 64256
357 64262
358 64975
359 64981
360 65698
361 65704
362 66425
363 66431
364 67156
365 67162
366 67891
367 67897
368 68630
369 68636
370 69373
371 69379
372 70120
373 70126
374 70871
375 70877
376 71626
377 71632
378 72385
379 72391
380 73148
381 73154
382 73915
383 73921
384 74686
385 74692
386 75461
387 75467
388 76240
389 76246
390 77023
391 77029
392 77810
393 77816
394 78601
395 78607
396 79396
397 79402
398 80195
399 80201
400 80998
401 81004
402 81805
403 81811
404 82616
405 82622
406 83431
407 83437
408 84250
409 84256
410 85073
411 85079
412 85900
413 85906
414 86731
415 86737
416 87566
417 87572
418 88405
419 88411
420 89248
421 89254
422 90095
423 90101
424 90946
425 90952
426 91801
427 91807
428 92660
429 92666
430 93523
431 93529
432 94390
433 94396
434 95261
435 95267
436 96136
437 96142
438 97015
439 97021
440 97898
441 97904
442 98785
443 98791
444 99676
445 99682
446 100571
447 100577
448 101470
449 101476
450 102373
451 102379
452 103280
453 103286
454 104191
455 104197
456 105106
457 105112
458 106025
459 106031
460 106948
461 106954
462 107875
463 107881
464 108806
465 108812
466 109741
467 109747
468 110680
469 110686
470 111623
471 111629
472 112570
473 112576
474 113521
475 113527
476 114476
477 114482
478 115435
479 115441
480 116398
481 116404
482 117365
483 117371
484 118336
485 118342
486 119311
487 119317
488 120290
489 120296
490 121273
491 121279
492 122260
493 122266
494 123251
495 123257
496 124246
497 124252
498 125245
499 125251
500 126248
501 126254
502 127255
503 127261
504 128266
505 128272
506 129281
507 129287
508 130300
509 130306
510 131323
511 131329
512 132350
513 132356
514 133381
515 133387
516 134416
517 134422
518 135455
519 135461
520 136498
521 136504
522 137545
523 137551
524 138596
525 138602
526 139651
527 139657
528 140710
529 140716
530 141773
531 141779
532 142840
533 142846
534 143911
535 143917
536 144986
537 144992
538 146065
539 146071
540 147148
541 147154
542 148235
543 148241
544 149326
545 149332
546 150421
547 150427
548 151520
549 151526
550 152623
551 152629
552 153730
553 153736
554 154841
555 154847
556 155956
557 155962
558 157075
559 157081
560 158198
561 158204
562 159325
563 159331
564 160456
565 160462
566 161591
567 161597
568 162730
569 162736
570 163873
571 163879
572 165020
573 165026
574 166171
575 166177
576 167326
577 167332
578 168485
579 168491
580 169648
581 169654
582 170815
583 170821
584 171986
585 171992
586 173161
587 173167
588 174340
589 174346
590 175523
591 175529
592 176710
593 176716
594 177901
595 177907
596 179096
597 179102
598 180295
599 180301
600 181498
601 181504
602 182705
603 182711
604 183916
605 183922
606 185131
607 185137
608 186350
609 186356
610 187573
611 187579
612 188800
613 188806
614 190031
615 190037
616 191266
617 191272
618 192505
619 192511
620 193748
621 193754
622 194995
623 195001
624 196246
625 196252
626 197501
627 197507
628 198760
629 198766
630 200023
631 200029
632 201290
633 201296
634 202561
635 202567
636 203836
637 203842
638 205115
639 205121
640 206398
641 206404
642 207685
643 207691
644 208976
645 208982
646 210271
647 210277
648 211570
649 211576
650 212873
651 212879
652 214180
653 214186
654 215491
655 215497
656 216806
657 216812
658 218125
659 218131
660 219448
661 219454
662 220775
663 220781
664 222106
665 222112
666 223441
667 223447
668 224780
669 224786
670 226123
671 226129
672 227470
673 227476
674 228821
675 228827
676 230176
677 230182
678 231535
679 231541
680 232898
681 232904
682 234265
683 234271
684 235636
685 235642
686 237011
687 237017
688 238390
689 238396
690 239773
691 239779
692 241160
693 241166
694 242551
695 242557
696 243946
697 243952
698 245345
699 245351
700 246748
701 246754
702 248155
703 248161
704 249566
705 249572
706 250981
707 250987
708 252400
709 252406
710 253823
711 253829
712 255250
713 255256
714 256681
715 256687
716 258116
717 258122
718 259555
719 259561
720 260998
721 261004
722 262445
723 262451
724 263896
725 263902
726 265351
727 265357
728 266810
729 266816
730 268273
731 268279
732 269740
733 269746
734 271211
735 271217
736 272686
737 272692
738 274165
739 274171
740 275648
741 275654
742 277135
743 277141
744 278626
745 278632
746 280121
747 280127
748 281620
749 281626
750 283123
751 283129
752 284630
753 284636
754 286141
755 286147
756 287656
757 287662
758 289175
759 289181
760 290698
761 290704
762 292225
763 292231
764 293756
765 293762
766 295291
767 295297
768 296830
769 296836
770 298373
771 298379
772 299920
773 299926
774 301471
775 301477
776 303026
777 303032
778 304585
779 304591
780 306148
781 306154
782 307715
783 307721
784 309286
785 309292
786 310861
787 310867
788 312440
789 312446
790 314023
791 314029
792 315610
793 315616
794 317201
795 317207
796 318796
797 318802
798 320395
799 320401
800 321998
801 322004
802 323605
803 323611
804 325216
805 325222
806 326831
807 326837
808 328450
809 328456
810 330073
811 330079
812 331700
813 331706
814 333331
815 333337
816 334966
817 334972
818 336605
819 336611
820 338248
821 338254
822 339895
823 339901
824 341546
825 341552
826 343201
827 343207
828 344860
829 344866
830 346523
831 346529
832 348190
833 348196
834 349861
835 349867
836 351536
837 351542
838 353215
839 353221
840 354898
841 354904
842 356585
843 356591
844 358276
845 358282
846 359971
847 359977
848 361670
849 361676
850 363373
851 363379
852 365080
853 365086
854 366791
855 366797
856 368506
857 368512
858 370225
859 370231
860 371948
861 371954
862 373675
863 373681
864 375406
865 375412
866 377141
867 377147
868 378880
869 378886
870 380623
871 380629
872 382370
873 382376
874 384121
875 384127
876 385876
877 385882
878 387635
879 387641
880 389398
881 389404
882 391165
883 391171
884 392936
885 392942
886 394711
887 394717
888 396490
889 396496
890 398273
891 398279
892 400060
893 400066
894 401851
895 401857
896 403646
897 403652
898 405445
899 405451
900 407248
901 407254
902 409055
903 409061
904 410866
905 410872
906 412681
907 412687
908 414500
909 414506
910 416323
911 416329
912 418150
913 418156
914 419981
915 419987
916 421816
917 421822
918 423655
919 423661
920 425498
921 425504
922 427345
923 427351
924 429196
925 429202
926 431051
927 431057
928 432910
929 432916
930 434773
931 434779
932 436640
933 436646
934 438511
935 438517
936 440386
937 440392
938 442265
939 442271
940 444148
941 444154
942 446035
943 446041
944 447926
945 447932
946 449821
947 449827
948 451720
949 451726
950 453623
951 453629
952 455530
953 455536
954 457441
955 457447
956 459356
957 459362
958 461275
959 461281
960 463198
961 463204
962 465125
963 465131
964 467056
965 467062
966 468991
967 468997
968 470930
969 470936
970 472873
971 472879
972 474820
973 474826
974 476771
975 476777
976 478726
977 478732
978 480685
979 480691
980 482648
981 482654
982 484615
983 484621
984 486586
985 486592
986 488561
987 488567
988 490540
989 490546
990 492523
991 492529
992 494510
993 494516
994 496501
995 496507
996 498496
997 498502
998 500495
999 500501