2 2
3 4
4 8
5 10
6 15
7 17
8 24
9 28
10 35
11 37
12 49
13 51
14 60
15 65
16 80
17 82
18 99
19 101
20 121
21 127
22 144
23 146
24 176
25 180
26 203
27 211
28 243
29 245
30 283
31 285
32 328
33 336
34 375
35 380
36 443
37 445
38 494
39 504
40 574
41 576
42 650
43 652
44 733
45 748
46 825
47 827
48 942
49 946
50 1047
51 1059
52 1181
53 1183
54 1316
55 1322
56 1473
57 1488
58 1631
59 1633
60 1827
61 1829
62 1998
63 2019
64 2233
65 2239
66 2463
67 2465
68 2713
69 2731
70 2979
71 2981
72 3301
73 3303
74 3590
75 3616
76 3956
77 3961
78 4317
79 4319
80 4729
81 4757
82 5150
83 5152
84 5645
85 5652
86 6105
87 6131
88 6670
89 6672
90 7240
91 7245
92 7855
93 7886
94 8487
95 8494
96 9236
97 9238
98 9937
99 9976
100 10784
101 10786
102 11613
103 11615
104 12532
105 12578
106 13481
107 13483
108 14560
109 14562
110 15588
111 15631
112 16808
113 16810
114 18013
115 18021
116 19331
117 19384
118 20681
119 20687
120 22228
121 22232
122 23695
123 23745
124 25387
125 25397
126 27093
127 27095
128 28946
129 29003
130 30845
131 30847
132 32959
133 32965
134 34998
135 35075
136 37366
137 37368
138 39708
139 39710
140 42250
141 42316
142 44825
143 44830
144 47730
145 47740
146 50533
147 50613
148 53709
149 53711
150 56880
151 56882
152 60312
153 60399
154 63814
155 63826
156 67673
157 67675
158 71412
159 71496
160 75662
161 75669
162 79900
163 79902
164 84441
165 84550
166 89067
167 89069
168 94170
169 94174
170 99154
171 99266
172 104705
173 104707
174 110236
175 110255
176 116228
177 116336
178 122277
179 122279
180 128916
181 128918
182 135391
183 135511
184 142603
185 142617
186 149805
187 149810
188 157496
189 157640
190 165316
191 165318
192 173848
193 173850
194 182203
195 182353
196 191435
197 191437
198 200644
199 200646
200 210529
201 210679
202 220510
203 220518
204 231322
205 231338
206 241955
207 242124
208 253682
209 253687
210 265401
211 265403
212 277853
213 278018
214 290435
215 290451
216 304117
217 304125
218 317556
219 317739
220 332238
221 332243
222 346878
223 346880
224 362530
225 362753
226 378352
227 378354
228 395355
229 395357
230 412130
231 412340
232 430429
233 430431
234 448711
235 448729
236 468107
237 468326
238 487676
239 487678
240 508777
241 508779
242 529584
243 529831
244 552133
245 552158
246 574668
247 574673
248 598606
249 598848
250 622758
251 622760
252 648606
253 648612
254 674125
255 674412
256 701808
257 701810
258 729425
259 729434
260 758676
261 758969
262 788138
263 788140
264 819696
265 819717
266 850926
267 851214
268 884490
269 884492
270 918077
271 918079
272 953638
273 953964
274 989461
275 989489
276 1027635
277 1027637
278 1065402
279 1065751
280 1106117
281 1106119
282 1146743
283 1146745
284 1189575
285 1189944
286 1232728
287 1232737
288 1278764
289 1278768
290 1324361
291 1324733
292 1373149
293 1373151
294 1421902
295 1421926
296 1473422
297 1473836
298 1525267
299 1525272
300 1580289
301 1580299
302 1634804
303 1635209
304 1693192
305 1693219
306 1751585
307 1751587
308 1812980
309 1813418
310 1874761
311 1874763
312 1940337
313 1940339
314 2005386
315 2005898
316 2074744
317 2074746
318 2144009
319 2144015
320 2217033
321 2217504
322 2290420
323 2290425
324 2368063
325 2368096
326 2445125
327 2445636
328 2527259
329 2527269
330 2609376
331 2609378
332 2695508
333 2696065
334 2782122
335 2782152
336 2873843
337 2873845
338 2964870
339 2965421
340 3061523
341 3061529
342 3158127
343 3158139
344 3259626
345 3260248
346 3361647
347 3361649
348 3469151
349 3469153
350 3576015
351 3576663
352 3689517
353 3689519
354 3802921
355 3802954
356 3921732
357 3922383
358 4041072
359 4041074
360 4167073
361 4167077
362 4292228
363 4292918
364 4424637
365 4424670
366 4556983
367 4556985
368 4695765
369 4696503
370 4835212
371 4835224
372 4981805
373 4981807
374 5127548
375 5128318
376 5281813
377 5281819
378 5436033
379 5436035
380 5597224
381 5598010
382 5759059
383 5759061
384 5929383
385 5929435
386 6098834
387 6099680
388 6277536
389 6277538
390 6456189
391 6456194
392 6643116
393 6643956
394 6830747
395 6830784
396 7027653
397 7027655
398 7223488
399 7224397
400 7430233
401 7430235
402 7636807
403 7636813
404 7852419
405 7853425
406 8068930
407 8068937
408 8296146
409 8296148
410 8522296
411 8523253
412 8760087
413 8760101
414 8997865
415 8997906
416 9246279
417 9247299
418 9495538
419 9495540
420 9756520
421 9756522
422 10016267
423 10017357
424 10289651
425 10289699
426 10562958
427 10562972
428 10847672
429 10848764
430 11133386
431 11133388
432 11432727
433 11432729
434 11730746
435 11731947
436 12043513
437 12043518
438 12356122
439 12356124
440 12682197
441 12683447
442 13009325
443 13009327
444 13351029
445 13351074
446 13691387
447 13692614
448 14048702
449 14048704
450 14405999
451 14406006
452 14777660
453 14778959
454 15150464
455 15150531
456 15540271
457 15540273
458 15928528
459 15929918
460 16335128
461 16335130
462 16741561
463 16741563
464 17164785
465 17166216
466 17589265
467 17589267
468 18032024
469 18032040
470 18473186
471 18474647
472 18935248
473 18935255
474 19397170
475 19397226
476 19877177
477 19878726
478 20358495
479 20358497
480 20860883
481 20860889
482 21361456
483 21363015
484 21884561
485 21884614
486 22407648
487 22407650
488 22951455
489 22953090
490 23496790
491 23496792
492 24064509
493 24064514
494 24630402
495 24632199
496 25222161
497 25222179
498 25813695
499 25813697
500 26427597
501 26429325
502 27042974
503 27042976
504 27684215
505 27684273
506 28323441
507 28325267
508 28990121
509 28990123
510 29656709
511 29656727
512 30348949
513 30350886
514 31042893
515 31042951
516 31764453
517 31764461
518 32483826
519 32485752
520 33234545
521 33234547
522 33985126
523 33985128
524 34763005
525 34765120
526 35542797
527 35542802
528 36353976
529 36353980
530 37162921
531 37165065
532 38005372
533 38005379
534 38847610
535 38847673
536 39721194
537 39723330
538 40596625
539 40596651
540 41505760
541 41505762
542 42412283
543 42414536
544 43356799
545 43356862
546 44301189
547 44301191
548 45278930
549 45281308
550 46258899
551 46258904
552 47276823
553 47276843
554 48292114
555 48294554
556 49347817
557 49347819
558 50403379
559 50403386
560 51497045
561 51499541
562 52592842
563 52592844
564 53729179
565 53729247
566 54862816
567 54865465
568 56042064
569 56042066
570 57221137
571 57221139
572 58440515
573 58443134
574 59662273
575 59662349
576 60930113
577 60930115
578 62194800
579 62197551
580 63508140
581 63508160
582 64821188
583 64821196
584 66180071
585 66183043
586 67541642
587 67541644
588 68951809
589 68951814
590 70358845
591 70361728
592 71820407
593 71820409
594 73281873
595 73281970
596 74792060
597 74795090
598 76304907
599 76304909
600 77872676
601 77872678
602 79437014
603 79440200
604 81059294
605 81059379
606 82681401
607 82681403
608 84358441
609 84361641
610 86038444
611 86038451
612 87776756
613 87776758
614 89511383
615 89514787
616 91311069
617 91311071
618 93110365
619 93110367
620 94967998
621 94971496
622 96828741
623 96828763
624 98754921
625 98755008
626 100677297
627 100680793
628 102668443
629 102668449
630 104659600
631 104659602
632 106716043
633 106719691
634 108775802
635 108775887
636 110904782
637 110904811
638 113029710
639 113033529
640 115231771
641 115231773
642 117433409
643 117433411
644 119704472
645 119708369
646 121979069
647 121979071
648 124331195
649 124331204
650 126679029
651 126683044
652 129108127
653 129108129
654 131536903
655 131536995
656 134043658
657 134047838
658 136554150
659 136554152
660 139146666
661 139146668
662 141734493
663 141738672
664 144412925
665 144413042
666 147091324
667 147091329
668 149851621
669 149855971
670 152616002
671 152616011
672 155471789
673 155471791
674 158322742
675 158327405
676 161269762
677 161269764
678 164216320
679 164216344
680 167254802
681 167259350
682 170297311
683 170297313
684 173436438
685 173436537
686 176570500
687 176575246
688 179810995
689 179811003
690 183051234
691 183051236
692 186388362
693 186393351
694 189730076
695 189730175
696 193179122
697 193179128
698 196622663
699 196627607
700 200178502
701 200178504
702 203734075
703 203734080
704 207397629
705 207402898
706 211065991
707 211066018
708 214847493
709 214847495
710 218623449
711 218628835
712 222523804
713 222523809
714 226423792
715 226423911
716 230437549
717 230442925
718 234456138
719 234456140
720 238600755
721 238600782
722 242739147
723 242744739
724 247008697
725 247008813
726 251277972
727 251277974
728 255673598
729 255679443
730 260074682
731 260074688
732 264607751
733 264607753
734 269134482
735 269140460
736 273806356
737 273806366
738 278477898
739 278477900
740 283282565
741 283288645
742 288092747
743 288092749
744 293049165
745 293049278
746 297999077
747 298005398
748 303101415
749 303101445
750 308203467
751 308203469
752 313452904
753 313459213
754 318708139
755 318708261
756 324117747
757 324117749
758 329520054
759 329526636
760 335090637
761 335090639
762 340660612
763 340660642
764 346385536
765 346392510
766 352116907
767 352116915
768 358018151
769 358018153
770 363912119
771 363918952
772 369982666
773 369982668
774 376053019
775 376053153
776 382294632
777 382301758
778 388542693
779 388542699
780 394969213
781 394969223
782 401387911
783 401395306
784 408001391
785 408001522
786 414614422
787 414614424
788 421407234
789 421414614
790 428207009
791 428207042
792 435203458
793 435203466
794 442191553
795 442199352
796 449383822
797 449383824
798 456575505
799 456575511
800 463965846
801 463973808
802 471363383
803 471363393
804 478967219
805 478967393
806 486562635
807 486570585
808 494381904
809 494381906
810 502201117
811 502201119
812 510227945
813 510236208
814 518262424
815 518262564
816 526523834
817 526523840
818 534776145
819 534784775
820 543263941
821 543263943
822 551750979
823 551750981
824 560466728
825 560475467
826 569190623
827 569190625
828 578152043
829 578152045
830 587104035
831 587112924
832 596313661
833 596313701
834 605522710
835 605522859
836 614971804
837 614981051
838 624429340
839 624429342
840 634147546
841 634147550
842 643855581
843 643864811
844 653833225
845 653833381
846 663810802
847 663810847
848 674051475
849 674061046
850 684301148
851 684301153
852 694823548
853 694823550
854 705335675
855 705345766
856 716143115
857 716143117
858 726949765
859 726949767
860 738031835
861 738041784
862 749123009
863 749123011
864 760513342
865 760513500
866 771892723
867 771903009
868 783580978
869 783580989
870 795268729
871 795268738
872 807258111
873 807268775
874 819257429
875 819257635
876 831569135
877 831569137
878 843869210
879 843879860
880 856506757
881 856506759
882 869143848
883 869143850
884 882096411
885 882107602
886 895059411
887 895059413
888 908363384
889 908363423
890 921655719
891 921667168
892 935300334
893 935300340
894 948944254
895 948944423
896 962933605
897 962945036
898 976933371
899 976933376
900 991290514
901 991290521
902 1005634774
903 1005646638
904 1020363177
905 1020363357
906 1035090992
907 1035090994
908 1050179012
909 1050191253
910 1065278740
911 1065278742
912 1080767385
913 1080767396
914 1096242893
915 1096255302
916 1112119860
917 1112119899
918 1127996405
919 1127996407
920 1144266186
921 1144278846
922 1160547597
923 1160547606
924 1177234967
925 1177235161
926 1193908914
927 1193922025
928 1211019700
929 1211019702
930 1228129874
931 1228129920
932 1245650610
933 1245663705
934 1263183550
935 1263183755
936 1281159203
937 1281159205
938 1299120186
939 1299133716
940 1317536790
941 1317536792
942 1335952421
943 1335952426
944 1354815788
945 1354830044
946 1373692509
947 1373692511
948 1393030353
949 1393030362
950 1412353461
951 1412367459
952 1432171064
953 1432171066
954 1451988273
955 1451988475
956 1472271769
957 1472286247
958 1492568660
959 1492568702
960 1513367405
961 1513367409
962 1534150396
963 1534165346
964 1555449808
965 1555450010
966 1576748612
967 1576748614
968 1598554477
969 1598569420
970 1620374534
971 1620374536
972 1642717277
973 1642717319
974 1665043584
975 1665059253
976 1687930129
977 1687930131
978 1710815537
979 1710815549
980 1734230294
981 1734246262
982 1757659767
983 1757659769
984 1781656178
985 1781656391
986 1805635782
987 1805651779
988 1830198015
989 1830198020
990 1854760086
991 1854760088
992 1879896145
993 1879912603
994 1905047676
995 1905047889
996 1930790220
997 1930790222
998 1956515007
999 1956532034
1000 1982871735