1 1
2 3
3 6
4 2
5 7
6 13
7 20
8 12
9 3
10 13
11 24
12 12
13 25
14 39
15 54
16 38
17 55
18 37
19 56
20 36
21 57
22 79
23 102
24 78
25 53
26 79
27 52
28 24
29 53
30 83
31 114
32 82
33 115
34 149
35 184
36 148
37 185
38 223
39 262
40 222
41 263
42 305
43 348
44 304
45 259
46 305
47 352
48 304
49 255
50 205
51 256
52 204
53 257
54 203
55 258
56 202
57 259
58 317
59 376
60 316
61 377
62 439
63 376
64 312
65 377
66 443
67 510
68 442
69 511
70 581
71 652
72 580
73 653
74 727
75 652
76 576
77 653
78 731
79 810
80 730
81 649
82 731
83 814
84 730
85 815
86 901
87 988
88 900
89 989
90 899
91 990
92 898
93 991
94 1085
95 1180
96 1084
97 1181
98 1083
99 984
100 884
101 985
102 1087
103 1190
104 1086
105 1191
106 1297
107 1404
108 1296
109 1405
110 1515
111 1626
112 1514
113 1627
114 1741
115 1856
116 1740
117 1623
118 1741
119 1860
120 1740
121 1619
122 1741
123 1864
124 1740
125 1615
126 1489
127 1616
128 1488
129 1617
130 1747
131 1878
132 1746
133 1879
134 2013
135 1878
136 1742
137 1879
138 2017
139 2156
140 2016
141 2157
142 2299
143 2442
144 2298
145 2443
146 2589
147 2442
148 2294
149 2443
150 2293
151 2444
152 2292
153 2139
154 2293
155 2448
156 2292
157 2449
158 2607
159 2766
160 2606
161 2767
162 2605
163 2768
164 2604
165 2769
166 2935
167 3102
168 2934
169 2765
170 2935
171 2764
172 2592
173 2765
174 2939
175 2764
176 2588
177 2765
178 2943
179 3122
180 2942
181 3123
182 3305
183 3488
184 3304
185 3489
186 3675
187 3862
188 3674
189 3485
190 3675
191 3866
192 3674
193 3867
194 4061
195 4256
196 4060
197 4257
198 4059
199 4258
200 4058
201 4259
202 4461
203 4664
204 4460
205 4665
206 4871
207 4664
208 4456
209 4665
210 4875
211 5086
212 4874
213 5087
214 5301
215 5516
216 5300
217 5517
218 5735
219 5954
220 5734
221 5955
222 6177
223 6400
224 6176
225 5951
226 6177
227 6404
228 6176
229 6405
230 6635
231 6866
232 6634
233 6867
234 6633
235 6868
236 6632
237 6869
238 7107
239 7346
240 7106
241 7347
242 7105
243 6862
244 6618
245 6373
246 6619
247 6866
248 6618
249 6867
250 6617
251 6868
252 6616
253 6869
254 7123
255 7378
256 7122
257 7379
258 7637
259 7896
260 7636
261 7375
262 7637
263 7900
264 7636
265 7901
266 8167
267 8434
268 8166
269 8435
270 8165
271 8436
272 8164
273 8437
274 8711
275 8436
276 8160
277 8437
278 8715
279 8436
280 8156
281 8437
282 8719
283 9002
284 8718
285 9003
286 9289
287 9576
288 9288
289 8999
290 9289
291 9580
292 9288
293 9581
294 9287
295 9582
296 9286
297 8989
298 9287
299 9586
300 9286
301 9587
302 9889
303 10192
304 9888
305 10193
306 9887
307 10194
308 9886
309 10195
310 10505
311 10816
312 10504
313 10817
314 11131
315 10816
316 10500
317 10817
318 11135
319 11454
320 11134
321 11455
322 11777
323 12100
324 11776
325 11451
326 11777
327 12104
328 11776
329 12105
330 12435
331 12766
332 12434
333 12101
334 12435
335 12770
336 12434
337 12771
338 12433
339 12772
340 12432
341 12773
342 12431
343 12088
344 11744
345 12089
346 12435
347 12782
348 12434
349 12783
350 12433
351 12082
352 11730
353 12083
354 12437
355 12792
356 12436
357 12793
358 13151
359 13510
360 13150
361 12789
362 13151
363 12788
364 12424
365 12789
366 13155
367 13522
368 13154
369 12785
370 13155
371 13526
372 13154
373 13527
374 13901
375 13526
376 13150
377 13527
378 13149
379 13528
380 13148
381 13529
382 13911
383 14294
384 13910
385 14295
386 14681
387 14294
388 13906
389 14295
390 14685
391 15076
392 14684
393 15077
394 15471
395 15866
396 15470
397 15867
398 16265
399 16664
400 16264
401 16665
402 17067
403 17470
404 17066
405 16661
406 17067
407 17474
408 17066
409 17475
410 17885
411 18296
412 17884
413 18297
414 17883
415 18298
416 17882
417 18299
418 18717
419 19136
420 18716
421 19137
422 19559
423 19136
424 18712
425 18287
426 18713
427 19140
428 18712
429 19141
430 19571
431 20002
432 19570
433 20003
434 20437
435 20872
436 20436
437 20873
438 21311
439 21750
440 21310
441 20869
442 21311
443 21754
444 21310
445 21755
446 22201
447 22648
448 22200
449 22649
450 22199
451 22650
452 22198
453 22651
454 23105
455 23560
456 23104
457 23561
458 24019
459 23560
460 23100
461 23561
462 24023
463 24486
464 24022
465 24487
466 24953
467 25420
468 24952
469 25421
470 25891
471 26362
472 25890
473 26363
474 26837
475 26362
476 25886
477 25409
478 25887
479 26366
480 25886
481 26367
482 26849
483 27332
484 26848
485 27333
486 26847
487 27334
488 26846
489 27335
490 26845
491 27336
492 26844
493 27337
494 27831
495 27336
496 26840
497 27337
498 27835
499 28334
500 27834
501 28335
502 28837
503 29340
504 28836
505 29341
506 29847
507 29340
508 28832
509 29341
510 29851
511 30362
512 29850
513 29337
514 29851
515 30366
516 29850
517 30367
518 30885
519 31404
520 30884
521 31405
522 30883
523 31406
524 30882
525 30357
526 30883
527 31410
528 30882
529 30353
530 30883
531 30352
532 29820
533 30353
534 30887
535 31422
536 30886
537 31423
538 31961
539 31422
540 30882
541 31423
542 31965
543 32508
544 31964
545 32509
546 33055
547 33602
548 33054
549 32505
550 31955
551 32506
552 31954
553 32507
554 33061
555 33616
556 33060
557 33617
558 33059
559 33618
560 33058
561 33619
562 34181
563 34744
564 34180
565 34745
566 35311
567 34744
568 34176
569 34745
570 35315
571 35886
572 35314
573 35887
574 36461
575 35886
576 35310
577 35887
578 35309
579 35888
580 35308
581 35889
582 36471
583 37054
584 36470
585 35885
586 36471
587 37058
588 36470
589 37059
590 37649
591 38240
592 37648
593 38241
594 37647
595 38242
596 37646
597 38243
598 38841
599 39440
600 38840
601 39441
602 40043
603 39440
604 38836
605 38231
606 38837
607 39444
608 38836
609 39445
610 40055
611 40666
612 40054
613 40667
614 41281
615 41896
616 41280
617 41897
618 42515
619 43134
620 42514
621 41893
622 42515
623 43138
624 42514
625 41889
626 42515
627 43142
628 42514
629 43143
630 42513
631 43144
632 42512
633 43145
634 43779
635 44414
636 43778
637 43141
638 43779
639 43140
640 42500
641 43141
642 43783
643 44426
644 43782
645 44427
646 45073
647 45720
648 45072
649 45721
650 45071
651 45722
652 45070
653 45723
654 46377
655 47032
656 46376
657 45719
658 46377
659 47036
660 46376
661 47037
662 47699
663 48362
664 47698
665 48363
666 47697
667 48364
668 47696
669 48365
670 49035
671 49706
672 49034
673 49707
674 50381
675 49706
676 49030
677 49707
678 50385
679 51064
680 50384
681 51065
682 51747
683 52430
684 51746
685 52431
686 51745
687 52432
688 51744
689 52433
690 53123
691 53814
692 53122
693 52429
694 53123
695 53818
696 53122
697 53819
698 54517
699 55216
700 54516
701 55217
702 54515
703 55218
704 54514
705 55219
706 55925
707 56632
708 55924
709 56633
710 57343
711 56632
712 55920
713 56633
714 57347
715 58062
716 57346
717 58063
718 58781
719 59500
720 58780
721 59501
722 58779
723 59502
724 58778
725 58053
726 57327
727 58054
728 57326
729 56597
730 57327
731 58058
732 57326
733 58059
734 58793
735 58058
736 57322
737 58059
738 57321
739 58060
740 57320
741 58061
742 58803
743 59546
744 58802
745 59547
746 60293
747 59546
748 58798
749 59547
750 58797
751 59548
752 58796
753 59549
754 60303
755 61058
756 60302
757 61059
758 61817
759 62576
760 61816
761 62577
762 63339
763 64102
764 63338
765 62573
766 63339
767 64106
768 63338
769 64107
770 64877
771 65648
772 64876
773 65649
774 64875
775 64100
776 63324
777 64101
778 64879
779 65658
780 64878
781 65659
782 66441
783 65658
784 64874
785 65659
786 66445
787 67232
788 66444
789 67233
790 68023
791 68814
792 68022
793 68815
794 69609
795 70404
796 69608
797 70405
798 71203
799 72002
800 71202
801 70401
802 71203
803 72006
804 71202
805 72007
806 72813
807 73620
808 72812
809 73621
810 72811
811 73622
812 72810
813 73623
814 74437
815 75252
816 74436
817 75253
818 76071
819 75252
820 74432
821 75253
822 76075
823 76898
824 76074
825 75249
826 76075
827 76902
828 76074
829 76903
830 77733
831 78564
832 77732
833 76899
834 77733
835 78568
836 77732
837 76895
838 77733
839 78572
840 77732
841 76891
842 77733
843 78576
844 77732
845 76887
846 76041
847 75194
848 74346
849 75195
850 74345
851 75196
852 74344
853 75197
854 76051
855 75196
856 74340
857 75197
858 76055
859 76914
860 76054
861 76915
862 77777
863 78640
864 77776
865 78641
866 79507
867 78640
868 77772
869 78641
870 79511
871 80382
872 79510
873 78637
874 79511
875 78636
876 77760
877 78637
878 79515
879 80394
880 79514
881 80395
882 79513
883 80396
884 79512
885 80397
886 81283
887 82170
888 81282
889 82171
890 83061
891 82170
892 81278
893 82171
894 83065
895 83960
896 83064
897 83961
898 84859
899 85758
900 84858
901 85759
902 86661
903 87564
904 86660
905 87565
906 88471
907 89378
908 88470
909 87561
910 88471
911 89382
912 88470
913 89383
914 90297
915 91212
916 90296
917 91213
918 90295
919 91214
920 90294
921 91215
922 92137
923 93060
924 92136
925 91211
926 92137
927 91210
928 90282
929 91211
930 92141
931 91210
932 90278
933 91211
934 92145
935 93080
936 92144
937 93081
938 94019
939 94958
940 94018
941 94959
942 95901
943 96844
944 95900
945 94955
946 95901
947 96848
948 95900
949 96849
950 95899
951 96850
952 95898
953 96851
954 95897
955 96852
956 95896
957 96853
958 97811
959 98770
960 97810
961 96849
962 97811
963 96848
964 95884
965 96849
966 97815
967 98782
968 97814
969 98783
970 99753
971 100724
972 99752
973 100725
974 101699
975 100724
976 99748
977 100725
978 101703
979 102682
980 101702
981 100721
982 101703
983 102686
984 101702
985 102687
986 103673
987 104660
988 103672
989 104661
990 103671
991 104662
992 103670
993 104663
994 105657
995 106652
996 105656
997 106653
998 107651
999 106652
1000 105652