1 3
2 5
3 9
4 14
5 21
6 27
7 44
8 77
9 98
10 104
11 115
12 125
13 152
14 247
15 289
16 363
17 423
18 455
19 492
20 624
21 670
22 714
23 860
24 1016
25 1044
26 1224
27 1274
28 1449
29 1659
30 1715
31 1817
32 1862
33 2013
34 2255
35 2261
36 2424
37 2596
38 2679
39 2847
40 3255
41 3285
42 3362
43 3477
44 3478
45 3626
46 3925
47 4185
48 4233
49 4292
50 4345
51 4543
52 4823
53 5763
54 5885
55 6024
56 6230
57 6303
58 6368
59 6715
60 6821
61 7105
62 7518
63 7542
64 7565
65 7625
66 7888
67 7957
68 8022
69 8240
70 8493
71 8967
72 9245
73 9952
74 10348
75 10507
76 10556
77 11051
78 11454
79 11920
80 12726
81 12850
82 13281
83 13489
84 13987
85 14415
86 14651
87 14905
88 15340
89 16932
90 18569
91 18655
92 18683
93 19089
94 21009
95 21359
96 21735
97 21804
98 22017
99 22125
100 22672
101 23287
102 23373
103 23421
104 23874
105 24231
106 24289
107 25122
108 25240
109 25449
110 25543
111 26105
112 26128
113 26359
114 27269
115 28564
116 28854
117 30650
118 30704
119 30804
120 30899
121 31212
122 32390
123 32980
124 33086
125 33745
126 34220
127 34553
128 35010
129 35308
130 35456
131 35860
132 36049
133 36584
134 36840
135 37881
136 38180
137 39215
138 41327
139 41876
140 42287
141 43687
142 43760
143 44891
144 44954
145 45524
146 45548
147 45585
148 46469
149 46604
150 46864
151 47544
152 48203
153 48762
154 49955
155 50024
156 50463
157 50609
158 50623
159 50963
160 50995
161 51302
162 51545
163 52206
164 52554
165 52687
166 54487
167 55830
168 56172
169 57075
170 57589
171 58241
172 59295
173 59630
174 59679
175 61745
176 61760
177 62487
178 63426
179 64074
180 65461
181 65648
182 65697
183 66585
184 68138
185 68264
186 69366
187 69874
188 70082
189 70091
190 70218
191 70499
192 71284
193 71448
194 71535
195 72375
196 74565
197 74675
198 75140
199 75808
200 76392
201 76615
202 76874
203 78088
204 79928
205 80012
206 82318
207 82710
208 84321
209 84861
210 86978
211 87131
212 87235
213 88008
214 88753
215 88880
216 89375
217 90423
218 90580
219 91275
220 91839
221 94940
222 95995
223 96192
224 97554
225 98359
226 98595
227 99875
228 100232
229 100656
230 101145
231 101600
232 102175
233 104765
234 105362
235 105860
236 105931
237 108116
238 109686
239 111664
240 112079
241 112563
242 113487
243 114857
244 115344
245 115379
246 115884
247 119079
248 119424
249 119664
250 120231
251 123185
252 124431
253 125222
254 125599
255 125704
256 126024
257 126862
258 126873
259 128400
260 128443
261 128524
262 129574
263 129843
264 130834
265 131651
266 131930
267 133215
268 133222
269 134504
270 137669
271 137676
272 138165
273 139523
274 140490
275 140693
276 142203
277 142974
278 143002
279 144988
280 145237
281 145563
282 147087
283 147153
284 147446
285 148215
286 149869
287 153800
288 154736
289 155111
290 155324
291 156606
292 163456
293 163458
294 164151
295 164374
296 164976
297 165094
298 167968
299 169763
300 170312
301 172447
302 172773
303 173519
304 174020
305 174119
306 174947
307 175075
308 175526
309 176170
310 177122
311 177772
312 178180
313 181948
314 185771
315 186295
316 190991
317 191101
318 191317
319 191979
320 194403
321 195603
322 196601
323 196880
324 197657
325 197965
326 198948
327 200079
328 201549
329 204610
330 205379
331 205671
332 207080
333 207575
334 207655
335 208638
336 211751
337 212114
338 212628
339 212721
340 213004
341 216293
342 222497
343 223046
344 223815
345 223846
346 225335
347 228805
348 230204
349 234207
350 234889
351 235036
352 235694
353 236093
354 237915
355 238017
356 238251
357 238455
358 238735
359 239974
360 240091
361 240664
362 243082
363 244595
364 246961
365 252357
366 252863
367 253611
368 256260
369 257770
370 258687
371 260004
372 264130
373 264770
374 266655
375 266868
376 270959
377 271680
378 271813
379 272555
380 273308
381 274703
382 278057
383 279090
384 281125
385 283279
386 283590
387 283709
388 283727
389 284529
390 285296
391 288422
392 289676
393 290529
394 291226
395 291611
396 291827
397 292988
398 294125
399 294583
400 295274
401 295919
402 296143
403 296751
404 299048
405 299405
406 300940
407 301265
408 304589
409 307105
410 307287
411 307303
412 310155
413 310170
414 310218
415 311656
416 314842
417 317870
418 319150
419 319428
420 325800
421 327630
422 328099
423 328694
424 329562
425 329988
426 332846
427 334434
428 335025
429 336447
430 336825
431 337180
432 340166
433 340373
434 343211
435 343673
436 346692
437 346724
438 346969
439 348650
440 349296
441 349591
442 349890
443 350794
444 351075
445 351210
446 351944
447 354728
448 355104
449 356319
450 356531
451 357105
452 357712
453 360459
454 360537
455 360745
456 362323
457 363091
458 366458
459 368251
460 373703
461 373832
462 374709
463 378497
464 380963
465 383719
466 385029
467 388046
468 388520
469 389112
470 389872
471 390053
472 390165
473 392235
474 394475
475 397764
476 398566
477 398752
478 399520
479 400029
480 400959
481 402164
482 403090
483 405684
484 408072
485 411090
486 414410
487 414563
488 415996
489 417627
490 417888
491 418817
492 419073
493 422065
494 422260
495 422608
496 423552
497 424020
498 425277
499 426702
500 426852
501 428497
502 428624
503 430865
504 431109
505 432707
506 434420
507 435518
508 436449
509 438243
510 438684
511 441731
512 443555
513 443631
514 444260
515 446238
516 450925
517 451730
518 454024
519 455480
520 457283
521 457659
522 458080
523 464876
524 468413
525 470119
526 471120
527 471222
528 472149
529 473106
530 477286
531 477308
532 477642
533 477763
534 480557
535 481459
536 482147
537 482396
538 483300
539 484495
540 485000
541 488768
542 490467
543 490500
544 493632
545 493856
546 495602
547 496930
548 505253
549 506748
550 507969
551 508563
552 512190
553 512644
554 518897
555 518954
556 521095
557 521459
558 523055
559 523183
560 523529
561 526118
562 526415
563 530573
564 534131
565 534418
566 534446
567 536830
568 542844
569 543140
570 546012
571 547925
572 548886
573 551103
574 551265
575 551886
576 557000
577 563390
578 566396
579 567644
580 570121
581 571473
582 578033
583 578919
584 580502
585 580933
586 586746
587 586984
588 587120
589 590235
590 593494
591 593794
592 595193
593 601853
594 604692
595 605693
596 609500
597 611610
598 615930
599 616225
600 620140
601 624778
602 624792
603 625196
604 626912
605 627990
606 628014
607 630208
608 631883
609 635390
610 637175
611 639369
612 640665
613 641282
614 642115
615 643467
616 643678
617 646575
618 646944
619 648353
620 653591
621 654607
622 655774
623 657271
624 658356
625 659555
626 661300
627 661625
628 662333
629 666178
630 675279
631 681429
632 685008
633 685979
634 689300
635 700397
636 700704
637 706221
638 707208
639 707823
640 708528
641 709710
642 709929
643 711872
644 712239
645 717277
646 722126
647 722423
648 726816
649 729984
650 730334
651 731225
652 731837
653 732489
654 735304
655 737334
656 738287
657 742287
658 743431
659 744184
660 748109
661 748260
662 749994
663 752885
664 753071
665 755520
666 756936
667 758149
668 760978
669 764791
670 765018
671 767832
672 768688
673 769097
674 769538
675 770546
676 772506
677 773018
678 774157
679 775589
680 776324
681 780684
682 781329
683 781543
684 782851
685 784770
686 785240
687 789498
688 792649
689 793550
690 794375
691 795179
692 796610
693 801584
694 805887
695 809076
696 809498
697 813312
698 819620
699 820010
700 824345
701 825227
702 827150
703 832324
704 837188
705 843259
706 843788
707 844391
708 848452
709 849585
710 850135
711 854366
712 855321
713 857394
714 857642
715 859123
716 859475
717 860095
718 863394
719 866764
720 870004
721 870665
722 871192
723 872780
724 875245
725 875672
726 876687
727 876815
728 877824
729 878253
730 879818
731 880734
732 888205
733 892331
734 897106
735 898448
736 903332
737 905218
738 907555
739 909816
740 909887
741 911075
742 912504
743 914504
744 914976
745 916565
746 919480
747 920781
748 923025
749 924201
750 925100
751 925875
752 928135
753 929017
754 929746
755 937013
756 944935
757 945005
758 949095
759 950034
760 955218
761 958419
762 958867
763 959895
764 961285
765 962140
766 963267
767 963325
768 963405
769 964130
770 965279
771 967182
772 967512
773 971522
774 975344
775 977250
776 981461
777 982090
778 984526
779 988314
780 990143
781 993598
782 995885
783 997256
784 997916
785 1001028
786 1001428
787 1004570
788 1005005
789 1008519
790 1008822
791 1008839
792 1010275
793 1011852
794 1018960
795 1019879
796 1020238
797 1022745
798 1023327
799 1025381
800 1029549
801 1035956
802 1036015
803 1037927
804 1040577
805 1043021
806 1043119
807 1046235
808 1046528
809 1046591
810 1049932
811 1051445
812 1055273
813 1056230
814 1059610
815 1061748
816 1062874
817 1064100
818 1071550
819 1073150
820 1073179
821 1073499
822 1074600
823 1080727
824 1081105
825 1083104
826 1085035
827 1087506
828 1088938
829 1092608
830 1093214
831 1093596
832 1095098
833 1095572
834 1098675
835 1102551
836 1103982
837 1104454
838 1105195
839 1110274
840 1113105
841 1118579
842 1118790
843 1122522
844 1125995
845 1126402
846 1127757
847 1129620
848 1132070
849 1132847
850 1138555
851 1146250
852 1149385
853 1152785
854 1153472
855 1155595
856 1156875
857 1158791
858 1159408
859 1159719
860 1160508
861 1161427
862 1163491
863 1163799
864 1166067
865 1166659
866 1167079
867 1167092
868 1169743
869 1169948
870 1173474
871 1176044
872 1181439
873 1185036
874 1193768
875 1193805
876 1197279
877 1197902
878 1201440
879 1201461
880 1205061
881 1211429
882 1211898
883 1212273
884 1214500
885 1216816
886 1218909
887 1220549
888 1220959
889 1225174
890 1233099
891 1238364
892 1239875
893 1243080
894 1243533
895 1243703
896 1244219
897 1245114
898 1246519
899 1247751
900 1252096
901 1252509
902 1254532
903 1257935
904 1258454
905 1259645
906 1264286
907 1265381
908 1269359
909 1269576
910 1271831
911 1283598
912 1289560
913 1293083
914 1293139
915 1293160
916 1299970
917 1302174
918 1303270
919 1308779
920 1309310
921 1313641
922 1314237
923 1314396
924 1314651
925 1314680
926 1317135
927 1328458
928 1329129
929 1333149
930 1336069
931 1336448
932 1337944
933 1340352
934 1345755
935 1351959
936 1352495
937 1353316
938 1356984
939 1358863
940 1359050
941 1361070
942 1366370
943 1366533
944 1366604
945 1367639
946 1368948
947 1369740
948 1369992
949 1371775
950 1378195
951 1382458
952 1388424
953 1389429
954 1392468
955 1393040
956 1393564
957 1393972
958 1396896
959 1403669
960 1404476
961 1407543
962 1408175
963 1408187
964 1409479
965 1414694
966 1416271
967 1421675
968 1427915
969 1428206
970 1429215
971 1430613
972 1435983
973 1449570
974 1458685
975 1459598
976 1461082
977 1468863
978 1474375
979 1479447
980 1485024
981 1486088
982 1487233
983 1487332
984 1489285
985 1491579
986 1491645
987 1498384
988 1499498
989 1499996
990 1509141
991 1510938
992 1511487
993 1511566
994 1516731
995 1518353
996 1525086
997 1526140
998 1527366
999 1527819
1000 1532377