1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 14
14 16
15 17
16 18
17 22
18 24
19 25
20 27
21 28
22 31
23 33
24 34
25 36
26 39
27 41
28 43
29 47
30 48
31 49
32 54
33 57
34 62
35 65
36 71
37 72
38 73
39 78
40 82
41 86
42 91
43 94
44 97
45 98
46 103
47 105
48 107
49 108
50 111
51 114
52 121
53 123
54 124
55 129
56 130
57 135
58 137
59 142
60 145
61 153
62 155
63 159
64 161
65 167
66 169
67 171
68 172
69 175
70 182
71 185
72 193
73 203
74 206
75 214
76 216
77 219
78 222
79 231
80 233
81 242
82 246
83 251
84 257
85 263
86 270
87 274
88 283
89 290
90 295
91 297
92 305
93 310
94 313
95 322
96 327
97 329
98 334
99 342
100 350
101 361
102 364
103 377
104 379
105 386
106 395
107 406
108 411
109 412
110 427
111 444
112 447
113 457
114 466
115 481
116 487
117 502
118 505
119 514
120 526
121 540
122 543
123 569
124 593
125 609
126 641
127 649
128 673
129 684
130 700
131 703
132 731
133 758
134 763
135 790
136 799
137 811
138 859
139 871
140 913
141 937
142 967
143 1010
144 1017
145 1055
146 1063
147 1081
148 1138
149 1145
150 1161
151 1215
152 1217
153 1249
154 1287
155 1351
156 1406
157 1441
158 1519
159 1583
160 1622
161 1665
162 1707
163 1801
164 1874
165 2023
166 2110
167 2162
168 2223
169 2279
170 2375
171 2463
172 2498
173 2561
174 2631
175 2697
176 2751
177 2919
178 3007
179 3097
180 3166
181 3175
182 3330
183 3414
184 3563
185 3567
186 3695
187 3711
188 3748
189 3947
190 4009
191 4233
192 4347
193 4379
194 4750
195 4763
196 4926
197 5262
198 5345
199 5543
200 5567
201 5838
202 5921
203 6171
204 6319
205 6569
206 6591
207 6919
208 6943
209 7017
210 7390
211 7422
212 7785
213 7894
214 7963
215 8315
216 8351
217 8694
218 8758
219 8959
220 9159
221 9225
222 9257
223 9852
224 9887
225 10087
226 10415
227 10524
228 10855
229 10971
230 11134
231 11593
232 11676
233 11945
234 12342
235 12473
236 12527
237 13137
238 13182
239 13255
240 13449
241 13739
242 13886
243 14695
244 14831
245 15131
246 15623
247 16063
248 16283
249 16457
250 17577
251 17647
252 18450
253 18514
254 19297
255 19593
256 19774
257 20174
258 20830
259 21942
260 22697
261 23435
262 23529
263 24095
264 24684
265 25383
266 26471
267 26623
268 26898
269 27135
270 29161
271 29257
272 30262
273 30715
274 31419
275 32415
276 34239
277 34555
278 34719
279 35655
280 35865
281 37503
282 39009
283 40959
284 43884
285 45055
286 45127
287 48623
288 48927
289 50815
290 51359
291 52527
292 53483
293 56255
294 56487
295 57627
296 60073
297 60169
298 60975
299 63387
300 64255
301 67583
302 67691
303 71310
304 73063
305 75006
306 77031
307 78791
308 80097
309 80225
310 84383
311 87087
312 89119
313 90110
314 95081
315 96383
316 100009
317 100167
318 106239
319 106966
320 107065
321 112510
322 115547
323 118187
324 118825
325 120146
326 123391
327 126575
328 129991
329 133345
330 140479
331 142395
332 142587
333 146599
334 150015
335 150251
336 154062
337 156159
338 158299
339 158433
340 164521
341 166767
342 173321
343 177793
344 180463
345 185087
346 189855
347 189863
348 192751
349 205417
350 206847
351 211065
352 216367
353 219361
354 225023
355 230631
356 231094
357 234239
358 237057
359 243951
360 250151
361 254911
362 257001
363 263103
364 273889
365 277615
366 277631
367 285174
368 298843
369 308124
370 312318
371 336199
372 345947
373 346642
374 351359
375 360361
376 362343
377 370153
378 376603
379 381727
380 385502
381 389191
382 394655
383 401151
384 410011
385 410833
386 423679
387 432811
388 438699
389 461262
390 467739
391 468478
392 486913
393 492571
394 493537
395 508969
396 511935
397 514002
398 518921
399 525543
400 543515
401 546681
402 554143
403 555230
404 572591
405 583787
406 591983
407 601727
408 615017
409 626331
410 635519
411 649217
412 656761
413 658049
414 665215
415 678625
416 701607
417 704623
418 724686
419 735679
420 740306
421 767903
422 775035
423 788315
424 802302
425 818943
426 827503
427 837799
428 845223
429 871915
430 886953
431 910107
432 934299
433 939497
434 970599
435 980905
436 987074
437 997823
438 1003263
439 1017938
440 1023870
441 1039879
442 1056935
443 1069737
444 1093362
445 1103337
446 1117065
447 1151855
448 1162553
449 1169865
450 1208233
451 1241255
452 1252662
453 1256699
454 1267835
455 1290267
456 1302127
457 1307873
458 1345383
459 1349487
460 1365161
461 1413787
462 1426315
463 1431979
464 1460679
465 1496735
466 1501353
467 1504895
468 1535806
469 1565727
470 1583007
471 1585403
472 1590511
473 1675598
474 1676703
475 1690446
476 1709695
477 1723519
478 1727783
479 1773906
480 1812391
481 1848673
482 1878994
483 1885049
484 1901753
485 1909305
486 1923163
487 1953191
488 1993215
489 2018075
490 2047740
491 2102407
492 2120681
493 2157291
494 2234130
495 2270335
496 2298025
497 2300679
498 2385767
499 2416521
500 2474235
501 2513398
502 2515055
503 2564217
504 2585279
505 2690766
506 2718587
507 2725659
508 2783515
509 2827574
510 2929787
511 2978841
512 3027113
513 3064033
514 3066367
515 3181022
516 3216799
517 3351196
518 3353406
519 3428767
520 3440667
521 3542887
522 3558763
523 3605743
524 3711353
525 3732423
526 3770098
527 3772583
528 3877919
529 3941191
530 3971787
531 4063723
532 4088489
533 4175273
534 4241362
535 4289065
536 4468260
537 4471209
538 4571689
539 4599551
540 4633959
541 4637979
542 4723849
543 4771534
544 4923135
545 5030110
546 5143151
547 5217727
548 5314331
549 5315241
550 5451318
551 5598635
552 5649499
553 5655148
554 5957681
555 5978623
556 5990511
557 6095585
558 6206655
559 6255855
560 6298465
561 6355687
562 6635419
563 6649279
564 6674175
565 6706812
566 6857534
567 6899327
568 6950939
569 6956969
570 7085774
571 7268425
572 7332399
573 7464846
574 7826591
575 7943574
576 7971497
577 8176978
578 8397953
579 8400511
580 8474249
581 8614431
582 8847225
583 8865705
584 8967935
585 8985767
586 9267918
587 9447698
588 9953129
589 9973919
590 10011263
591 10348991
592 10435454
593 10507503
594 10628662
595 10902636
596 10998599
597 11197270
598 11200681
599 11739887
600 11957246
601 11981022
602 12499963
603 12596930
604 12600767
605 12711374
606 13002751
607 13270838
608 13298558
609 13451903
610 13478651
611 14062459
612 14171548
613 14664798
614 14929692
615 14934241
616 14960879
617 15163483
618 15314539
619 15410667
620 15733191
621 15761255
622 15942994
623 16497899
624 16666617
625 16795906
626 16801022
627 17337001
628 17694450
629 17731410
630 17935870
631 18749945
632 18895396
633 18901151
634 19375131
635 19906257
636 19912321
637 19947838
638 20177855
639 21015006
640 21093689
641 21797023
642 22401362
643 22441319
644 22923375
645 23321343
646 23456487
647 23599787
648 23914492
649 24999926
650 25193860
651 25201534
652 26005502
653 26541676
654 26549761
655 26597116
656 27988635
657 28020007
658 28553703
659 29859384
660 29868482
661 29921758
662 30469287
663 31466382
664 31522507
665 33333234
666 33602044
667 33661979
668 34385063
669 35184731
670 35399681
671 36791535
672 37360009
673 37499890
674 37869727
675 39358695
676 40752667
677 41464303
678 42030009
679 43587199
680 44444313
681 44481895
682 45703931
683 46564287
684 46912974
685 47199574
686 48562939
687 49709511
688 50492969
689 53099522
690 54336889
691 55187303
692 55285737
693 56040014
694 56804591
695 58237599
696 59038043
697 62196455
698 63101607
699 63728127
700 64281327
701 65380799
702 67072767
703 69846431
704 70369462
705 70799362
706 73560667
707 73583070
708 78235419
709 81641887
710 82755751
711 82780955
712 82928606
713 86010015
714 87365115
715 93128574
716 95592191
717 96883183
718 98071199
719 98110761
720 98285755
721 101937255
722 103359483
723 104769647
724 105707199
725 109986171
726 110374606
727 110571474
728 112317531
729 116279419
730 116486823
731 120560383
732 123734443
733 124171433
734 126357223
735 127456254
736 129015023
737 129177577
738 130020031
739 130814347
740 138535359
741 142886379
742 143388287
743 145324775
744 145946715
745 147106799
746 155039225
747 155428635
748 156977263
749 157154471
750 158560799
751 160747177
752 163284639
753 164190055
754 164979257
755 165276159
756 168476297
757 169941673
758 172020030
759 172236769
760 173360041
761 174419129
762 179008815
763 181222747
764 184077951
765 189535835
766 191184382
767 193522535
768 195030047
769 196213995
770 199675611
771 203875591
772 205061247
773 207803039
774 209303017
775 212311899
776 215082431
777 224635062
778 225795759
779 226588897
780 227588847
781 229360041
782 229649025
783 231812223
784 235465895
785 237875367
786 241630329
787 244926959
788 252714446
789 254877787
790 254912508
791 258030046
792 259460827
793 260040062
794 268513223
795 268549803
796 271834121
797 275625289
798 279070689
799 282878127
800 285772758
801 286737511
802 286776574
803 290283803
804 291893430
805 299513417
806 301695657
807 302118529
808 305813387
809 306198703
810 307591871
811 309952623
812 313954526
813 322623647
814 326569278
815 335505223
816 339837049
817 339883345
818 344040060
819 344473538
820 345947769
821 353198843
822 356975335
823 358017630
824 362445494
825 367390439
826 369953007
827 380646847
828 382316681
829 387045070
830 389191241
831 392325631
832 397348699
833 402769835
834 402824705
835 407751182
836 408264937
837 418606034
838 424317191
839 424623798
840 430106267
841 430164862
842 434117991
843 435425705
844 447017287
845 447340297
846 453116065
847 453177793
848 458720081
849 459298050
850 461387807
851 464928935
852 470931790
853 477356841
854 483260658
855 483869551
856 483935471
857 489853918
858 509755574
859 509825016
860 513830247
861 523100841
862 529798265
863 537026446
864 537099606
865 544353249
866 558141378
867 565756254
868 568097511
869 580567606
870 596023049
871 604154753
872 604237057
873 611626774
874 612397401
875 627909052
876 636475787
877 644034303
878 644347545
879 645247294
880 653138556
881 656055295
882 670525931
883 670617279
884 678818811
885 679766690
886 688080120
887 706397686
888 716035260
889 716132809
890 725903207
891 734780878
892 744188505
893 754341673
894 763589791
895 764633362
896 784567579
897 794697398
898 805539670
899 805649409
900 837212068
901 848634382
902 848749995
903 852146267
904 859130059
905 874740393
906 882001191
907 894034574
908 904995307
909 906355586
910 954713681
911 954843745
912 967870942
913 984082943
914 992251339
915 1005788897
916 1005925919
917 1018119721
918 1059596530
919 1071797407
920 1074199212
921 1088854811
922 1116282756
923 1120902255
924 1131666663
925 1145384687
926 1192046098
927 1206660409
928 1208309506
929 1208474114
930 1224961663
931 1272951574
932 1273124993
933 1312110590
934 1323001785
935 1341051862
936 1341234558
937 1357492961
938 1412987847
939 1432070520
940 1432265617
941 1451806414
942 1476391215
943 1488377009
944 1508888879
945 1527179582
946 1589394796
947 1633282217
948 1674652263
949 1697499990
950 1749480786
951 1764002382
952 1788069148
953 1788312745
954 1809990614
955 1827397567
956 1845417375
957 1897122031
958 1909687489
959 1966561135
960 2011851838
961 2065256943
962 2119481771
963 2148398424
964 2165804523
965 2214586823
966 2232565512
967 2263333319
968 2352003177
969 2384416993
970 2436530089
971 2511978395
972 2546249985
973 2610744987
974 2622081513
975 2682469116
976 2741096351
977 2825975694
978 2845683047
979 2864531233
980 2880124135
981 2937088111
982 2977159579
983 3014443119
984 3097885415
985 3179222657
986 3248706785
987 3349304526
988 3394999979
989 3528004761
990 3576625489
991 3654795134
992 3767967593
993 3819374977
994 3840165513
995 3916117481
996 3969546105
997 4072885191
998 4238963542
999 4405632167
1000 4465739369