3 3
4 5
5 7
6 7
7 7
8 11
9 14
10 19
11 23
12 23
13 23
14 29
15 35
16 42
17 48
18 47
19 48
20 57
21 64
22 74
23 82
24 81
25 82
26 93
27 103
28 115
29 125
30 123
31 125
32 139
33 150
34 165
35 177
36 175
37 177
38 193
39 207
40 224
41 238
42 235
43 238
44 257
45 272
46 292
47 308
48 305
49 308
50 329
51 347
52 369
53 387
54 383
55 387
56 411
57 430
58 455
59 475
60 471
61 475
62 501
63 523
64 550
65 572
66 567
67 572
68 601
69 624
70 654
71 678
72 673
73 678
74 709
75 735
76 767
77 793
78 787
79 793
80 827
81 854
82 889
83 917
84 911
85 917
86 953
87 983
88 1020
89 1050
90 1043
91 1050
92 1089
93 1120
94 1160
95 1192
96 1185
97 1192
98 1233
99 1267
100 1309
101 1343
102 1335
103 1343
104 1387
105 1422
106 1467
107 1503
108 1495
109 1503
110 1549
111 1587
112 1634
113 1672
114 1663
115 1672
116 1721
117 1760
118 1810
119 1850
120 1841
121 1850
122 1901
123 1943
124 1995
125 2037
126 2027
127 2037
128 2091
129 2134
130 2189
131 2233
132 2223
133 2233
134 2289
135 2335
136 2392
137 2438
138 2427
139 2438
140 2497
141 2544
142 2604
143 2652
144 2641
145 2652
146 2713
147 2763
148 2825
149 2875
150 2863
151 2875
152 2939
153 2990
154 3055
155 3107
156 3095
157 3107
158 3173
159 3227
160 3294
161 3348
162 3335
163 3348
164 3417
165 3472
166 3542
167 3598
168 3585
169 3598
170 3669
171 3727
172 3799
173 3857
174 3843
175 3857
176 3931
177 3990
178 4065
179 4125
180 4111
181 4125
182 4201
183 4263
184 4340
185 4402
186 4387
187 4402
188 4481
189 4544
190 4624
191 4688
192 4673
193 4688
194 4769
195 4835
196 4917
197 4983
198 4967
199 4983
200 5067
201 5134
202 5219
203 5287
204 5271
205 5287
206 5373
207 5443
208 5530
209 5600
210 5583
211 5600
212 5689
213 5760
214 5850
215 5922
216 5905
217 5922
218 6013
219 6087
220 6179
221 6253
222 6235
223 6253
224 6347
225 6422
226 6517
227 6593
228 6575
229 6593
230 6689
231 6767
232 6864
233 6942
234 6923
235 6942
236 7041
237 7120
238 7220
239 7300
240 7281
241 7300
242 7401
243 7483
244 7585
245 7667
246 7647
247 7667
248 7771
249 7854
250 7959
251 8043
252 8023
253 8043
254 8149
255 8235
256 8342
257 8428
258 8407
259 8428
260 8537
261 8624
262 8734
263 8822
264 8801
265 8822
266 8933
267 9023
268 9135
269 9225
270 9203
271 9225
272 9339
273 9430
274 9545
275 9637
276 9615
277 9637
278 9753
279 9847
280 9964
281 10058
282 10035
283 10058
284 10177
285 10272
286 10392
287 10488
288 10465
289 10488
290 10609
291 10707
292 10829
293 10927
294 10903
295 10927
296 11051
297 11150
298 11275
299 11375
300 11351
301 11375
302 11501
303 11603
304 11730
305 11832
306 11807
307 11832
308 11961
309 12064
310 12194
311 12298
312 12273
313 12298
314 12429
315 12535
316 12667
317 12773
318 12747
319 12773
320 12907
321 13014
322 13149
323 13257
324 13231
325 13257
326 13393
327 13503
328 13640
329 13750
330 13723
331 13750
332 13889
333 14000
334 14140
335 14252
336 14225
337 14252
338 14393
339 14507
340 14649
341 14763
342 14735
343 14763
344 14907
345 15022
346 15167
347 15283
348 15255
349 15283
350 15429
351 15547
352 15694
353 15812
354 15783
355 15812
356 15961
357 16080
358 16230
359 16350
360 16321
361 16350
362 16501
363 16623
364 16775
365 16897
366 16867
367 16897
368 17051
369 17174
370 17329
371 17453
372 17423
373 17453
374 17609
375 17735
376 17892
377 18018
378 17987
379 18018
380 18177
381 18304
382 18464
383 18592
384 18561
385 18592
386 18753
387 18883
388 19045
389 19175
390 19143
391 19175
392 19339
393 19470
394 19635
395 19767
396 19735
397 19767
398 19933
399 20067
400 20234
401 20368
402 20335
403 20368
404 20537
405 20672
406 20842
407 20978
408 20945
409 20978
410 21149
411 21287
412 21459
413 21597
414 21563
415 21597
416 21771
417 21910
418 22085
419 22225
420 22191
421 22225
422 22401
423 22543
424 22720
425 22862
426 22827
427 22862
428 23041
429 23184
430 23364
431 23508
432 23473
433 23508
434 23689
435 23835
436 24017
437 24163
438 24127
439 24163
440 24347
441 24494
442 24679
443 24827
444 24791
445 24827
446 25013
447 25163
448 25350
449 25500
450 25463
451 25500
452 25689
453 25840
454 26030
455 26182
456 26145
457 26182
458 26373
459 26527
460 26719
461 26873
462 26835
463 26873
464 27067
465 27222
466 27417
467 27573
468 27535
469 27573
470 27769
471 27927
472 28124
473 28282
474 28243
475 28282
476 28481
477 28640
478 28840
479 29000
480 28961
481 29000
482 29201
483 29363
484 29565
485 29727
486 29687
487 29727
488 29931
489 30094
490 30299
491 30463
492 30423
493 30463
494 30669
495 30835
496 31042
497 31208
498 31167
499 31208
500 31417
501 31584
502 31794
503 31962
504 31921
505 31962
506 32173
507 32343
508 32555
509 32725
510 32683
511 32725
512 32939
513 33110
514 33325
515 33497
516 33455
517 33497
518 33713
519 33887
520 34104
521 34278
522 34235
523 34278
524 34497
525 34672
526 34892
527 35068
528 35025
529 35068
530 35289
531 35467
532 35689
533 35867
534 35823
535 35867
536 36091
537 36270
538 36495
539 36675
540 36631
541 36675
542 36901
543 37083
544 37310
545 37492
546 37447
547 37492
548 37721
549 37904
550 38134
551 38318
552 38273
553 38318
554 38549
555 38735
556 38967
557 39153
558 39107
559 39153
560 39387
561 39574
562 39809
563 39997
564 39951
565 39997
566 40233
567 40423
568 40660
569 40850
570 40803
571 40850
572 41089
573 41280
574 41520
575 41712
576 41665
577 41712
578 41953
579 42147
580 42389
581 42583
582 42535
583 42583
584 42827
585 43022
586 43267
587 43463
588 43415
589 43463
590 43709
591 43907
592 44154
593 44352
594 44303
595 44352
596 44601
597 44800
598 45050
599 45250
600 45201
601 45250
602 45501
603 45703
604 45955
605 46157
606 46107
607 46157
608 46411
609 46614
610 46869
611 47073
612 47023
613 47073
614 47329
615 47535
616 47792
617 47998
618 47947
619 47998
620 48257
621 48464
622 48724
623 48932
624 48881
625 48932
626 49193
627 49403
628 49665
629 49875
630 49823
631 49875
632 50139
633 50350
634 50615
635 50827
636 50775
637 50827
638 51093
639 51307
640 51574
641 51788
642 51735
643 51788
644 52057
645 52272
646 52542
647 52758
648 52705
649 52758
650 53029
651 53247
652 53519
653 53737
654 53683
655 53737
656 54011
657 54230
658 54505
659 54725
660 54671
661 54725
662 55001
663 55223
664 55500
665 55722
666 55667
667 55722
668 56001
669 56224
670 56504
671 56728
672 56673
673 56728
674 57009
675 57235
676 57517
677 57743
678 57687
679 57743
680 58027
681 58254
682 58539
683 58767
684 58711
685 58767
686 59053
687 59283
688 59570
689 59800
690 59743
691 59800
692 60089
693 60320
694 60610
695 60842
696 60785
697 60842
698 61133
699 61367
700 61659
701 61893
702 61835
703 61893
704 62187
705 62422
706 62717
707 62953
708 62895
709 62953
710 63249
711 63487
712 63784
713 64022
714 63963
715 64022
716 64321
717 64560
718 64860
719 65100
720 65041
721 65100
722 65401
723 65643
724 65945
725 66187
726 66127
727 66187
728 66491
729 66734
730 67039
731 67283
732 67223
733 67283
734 67589
735 67835
736 68142
737 68388
738 68327
739 68388
740 68697
741 68944
742 69254
743 69502
744 69441
745 69502
746 69813
747 70063
748 70375
749 70625
750 70563
751 70625
752 70939
753 71190
754 71505
755 71757
756 71695
757 71757
758 72073
759 72327
760 72644
761 72898
762 72835
763 72898
764 73217
765 73472
766 73792
767 74048
768 73985
769 74048
770 74369
771 74627
772 74949
773 75207
774 75143
775 75207
776 75531
777 75790
778 76115
779 76375
780 76311
781 76375
782 76701
783 76963
784 77290
785 77552
786 77487
787 77552
788 77881
789 78144
790 78474
791 78738
792 78673
793 78738
794 79069
795 79335
796 79667
797 79933
798 79867
799 79933
800 80267
801 80534
802 80869
803 81137
804 81071
805 81137
806 81473
807 81743
808 82080
809 82350
810 82283
811 82350
812 82689
813 82960
814 83300
815 83572
816 83505
817 83572
818 83913
819 84187
820 84529
821 84803
822 84735
823 84803
824 85147
825 85422
826 85767
827 86043
828 85975
829 86043
830 86389
831 86667
832 87014
833 87292
834 87223
835 87292
836 87641
837 87920
838 88270
839 88550
840 88481
841 88550
842 88901
843 89183
844 89535
845 89817
846 89747
847 89817
848 90171
849 90454
850 90809
851 91093
852 91023
853 91093
854 91449
855 91735
856 92092
857 92378
858 92307
859 92378
860 92737
861 93024
862 93384
863 93672
864 93601
865 93672
866 94033
867 94323
868 94685
869 94975
870 94903
871 94975
872 95339
873 95630
874 95995
875 96287
876 96215
877 96287
878 96653
879 96947
880 97314
881 97608
882 97535
883 97608
884 97977
885 98272
886 98642
887 98938
888 98865
889 98938
890 99309
891 99607
892 99979
893 100277
894 100203
895 100277
896 100651
897 100950
898 101325
899 101625
900 101551
901 101625
902 102001
903 102303
904 102680
905 102982
906 102907
907 102982
908 103361
909 103664
910 104044
911 104348
912 104273
913 104348
914 104729
915 105035
916 105417
917 105723
918 105647
919 105723
920 106107
921 106414
922 106799
923 107107
924 107031
925 107107
926 107493
927 107803
928 108190
929 108500
930 108423
931 108500
932 108889
933 109200
934 109590
935 109902
936 109825
937 109902
938 110293
939 110607
940 110999
941 111313
942 111235
943 111313
944 111707
945 112022
946 112417
947 112733
948 112655
949 112733
950 113129
951 113447
952 113844
953 114162
954 114083
955 114162
956 114561
957 114880
958 115280
959 115600
960 115521
961 115600
962 116001
963 116323
964 116725
965 117047
966 116967
967 117047
968 117451
969 117774
970 118179
971 118503
972 118423
973 118503
974 118909
975 119235
976 119642
977 119968
978 119887
979 119968
980 120377
981 120704
982 121114
983 121442
984 121361
985 121442
986 121853
987 122183
988 122595
989 122925
990 122843
991 122925
992 123339
993 123670
994 124085
995 124417
996 124335
997 124417
998 124833
999 125167
1000 125584