0 3
1 2
2 5
3 9
4 17
5 27
6 40
7 55
8 73
9 94
10 117
11 143
12 171
13 203
14 236
15 273
16 311
17 354
18 397
19 445
20 493
21 547
22 600
23 659
24 717
25 782
26 845
27 915
28 983
29 1059
30 1132
31 1213
32 1291
33 1378
34 1461
35 1553
36 1641
37 1739
38 1832
39 1935
40 2033
41 2142
42 2245
43 2359
44 2467
45 2587
46 2700
47 2825
48 2943
49 3074
50 3197
51 3333
52 3461
53 3603
54 3736
55 3883
56 4021
57 4174
58 4317
59 4475
60 4623
61 4787
62 4940
63 5109
64 5267
65 5442
66 5605
67 5785
68 5953
69 6139
70 6312
71 6503
72 6681
73 6878
74 7061
75 7263
76 7451
77 7659
78 7852
79 8065
80 8263
81 8482
82 8685
83 8909
84 9117
85 9347
86 9560
87 9795
88 10013
89 10254
90 10477
91 10723
92 10951
93 11203
94 11436
95 11693
96 11931
97 12194
98 12437
99 12705
100 12953
101 13227
102 13480
103 13759
104 14017
105 14302
106 14565
107 14855
108 15123
109 15419
110 15692
111 15993
112 16271
113 16578
114 16861
115 17173
116 17461
117 17779
118 18072
119 18395
120 18693
121 19022
122 19325
123 19659
124 19967
125 20307
126 20620
127 20965
128 21283
129 21634
130 21957
131 22313
132 22641
133 23003
134 23336
135 23703
136 24041
137 24414
138 24757
139 25135
140 25483
141 25867
142 26220
143 26609
144 26967
145 27362
146 27725
147 28125
148 28493
149 28899
150 29272
151 29683
152 30061
153 30478
154 30861
155 31283
156 31671
157 32099
158 32492
159 32925
160 33323
161 33762
162 34165
163 34609
164 35017
165 35467
166 35880
167 36335
168 36753
169 37214
170 37637
171 38103
172 38531
173 39003
174 39436
175 39913
176 40351
177 40834
178 41277
179 41765
180 42213
181 42707
182 43160
183 43659
184 44117
185 44622
186 45085
187 45595
188 46063
189 46579
190 47052
191 47573
192 48051
193 48578
194 49061
195 49593
196 50081
197 50619
198 51112
199 51655
200 52153
201 52702
202 53205
203 53759
204 54267
205 54827
206 55340
207 55905
208 56423
209 56994
210 57517
211 58093
212 58621
213 59203
214 59736
215 60323
216 60861
217 61454
218 61997
219 62595
220 63143
221 63747
222 64300
223 64909
224 65467
225 66082
226 66645
227 67265
228 67833
229 68459
230 69032
231 69663
232 70241
233 70878
234 71461
235 72103
236 72691
237 73339
238 73932
239 74585
240 75183
241 75842
242 76445
243 77109
244 77717
245 78387
246 79000
247 79675
248 80293
249 80974
250 81597
251 82283
252 82911
253 83603
254 84236
255 84933
256 85571
257 86274
258 86917
259 87625
260 88273
261 88987
262 89640
263 90359
264 91017
265 91742
266 92405
267 93135
268 93803
269 94539
270 95212
271 95953
272 96631
273 97378
274 98061
275 98813
276 99501
277 100259
278 100952
279 101715
280 102413
281 103182
282 103885
283 104659
284 105367
285 106147
286 106860
287 107645
288 108363
289 109154
290 109877
291 110673
292 111401
293 112203
294 112936
295 113743
296 114481
297 115294
298 116037
299 116855
300 117603
301 118427
302 119180
303 120009
304 120767
305 121602
306 122365
307 123205
308 123973
309 124819
310 125592
311 126443
312 127221
313 128078
314 128861
315 129723
316 130511
317 131379
318 132172
319 133045
320 133843
321 134722
322 135525
323 136409
324 137217
325 138107
326 138920
327 139815
328 140633
329 141534
330 142357
331 143263
332 144091
333 145003
334 145836
335 146753
336 147591
337 148514
338 149357
339 150285
340 151133
341 152067
342 152920
343 153859
344 154717
345 155662
346 156525
347 157475
348 158343
349 159299
350 160172
351 161133
352 162011
353 162978
354 163861
355 164833
356 165721
357 166699
358 167592
359 168575
360 169473
361 170462
362 171365
363 172359
364 173267
365 174267
366 175180
367 176185
368 177103
369 178114
370 179037
371 180053
372 180981
373 182003
374 182936
375 183963
376 184901
377 185934
378 186877
379 187915
380 188863
381 189907
382 190860
383 191909
384 192867
385 193922
386 194885
387 195945
388 196913
389 197979
390 198952
391 200023
392 201001
393 202078
394 203061
395 204143
396 205131
397 206219
398 207212
399 208305
400 209303
401 210402
402 211405
403 212509
404 213517
405 214627
406 215640
407 216755
408 217773
409 218894
410 219917
411 221043
412 222071
413 223203
414 224236
415 225373
416 226411
417 227554
418 228597
419 229745
420 230793
421 231947
422 233000
423 234159
424 235217
425 236382
426 237445
427 238615
428 239683
429 240859
430 241932
431 243113
432 244191
433 245378
434 246461
435 247653
436 248741
437 249939
438 251032
439 252235
440 253333
441 254542
442 255645
443 256859
444 257967
445 259187
446 260300
447 261525
448 262643
449 263874
450 264997
451 266233
452 267361
453 268603
454 269736
455 270983
456 272121
457 273374
458 274517
459 275775
460 276923
461 278187
462 279340
463 280609
464 281767
465 283042
466 284205
467 285485
468 286653
469 287939
470 289112
471 290403
472 291581
473 292878
474 294061
475 295363
476 296551
477 297859
478 299052
479 300365
480 301563
481 302882
482 304085
483 305409
484 306617
485 307947
486 309160
487 310495
488 311713
489 313054
490 314277
491 315623
492 316851
493 318203
494 319436
495 320793
496 322031
497 323394
498 324637
499 326005
500 327253
501 328627
502 329880
503 331259
504 332517
505 333902
506 335165
507 336555
508 337823
509 339219
510 340492
511 341893
512 343171
513 344578
514 345861
515 347273
516 348561
517 349979
518 351272
519 352695
520 353993
521 355422
522 356725
523 358159
524 359467
525 360907
526 362220
527 363665
528 364983
529 366434
530 367757
531 369213
532 370541
533 372003
534 373336
535 374803
536 376141
537 377614
538 378957
539 380435
540 381783
541 383267
542 384620
543 386109
544 387467
545 388962
546 390325
547 391825
548 393193
549 394699
550 396072
551 397583
552 398961
553 400478
554 401861
555 403383
556 404771
557 406299
558 407692
559 409225
560 410623
561 412162
562 413565
563 415109
564 416517
565 418067
566 419480
567 421035
568 422453
569 424014
570 425437
571 427003
572 428431
573 430003
574 431436
575 433013
576 434451
577 436034
578 437477
579 439065
580 440513
581 442107
582 443560
583 445159
584 446617
585 448222
586 449685
587 451295
588 452763
589 454379
590 455852
591 457473
592 458951
593 460578
594 462061
595 463693
596 465181
597 466819
598 468312
599 469955
600 471453
601 473102
602 474605
603 476259
604 477767
605 479427
606 480940
607 482605
608 484123
609 485794
610 487317
611 488993
612 490521
613 492203
614 493736
615 495423
616 496961
617 498654
618 500197
619 501895
620 503443
621 505147
622 506700
623 508409
624 509967
625 511682
626 513245
627 514965
628 516533
629 518259
630 519832
631 521563
632 523141
633 524878
634 526461
635 528203
636 529791
637 531539
638 533132
639 534885
640 536483
641 538242
642 539845
643 541609
644 543217
645 544987
646 546600
647 548375
648 549993
649 551774
650 553397
651 555183
652 556811
653 558603
654 560236
655 562033
656 563671
657 565474
658 567117
659 568925
660 570573
661 572387
662 574040
663 575859
664 577517
665 579342
666 581005
667 582835
668 584503
669 586339
670 588012
671 589853
672 591531
673 593378
674 595061
675 596913
676 598601
677 600459
678 602152
679 604015
680 605713
681 607582
682 609285
683 611159
684 612867
685 614747
686 616460
687 618345
688 620063
689 621954
690 623677
691 625573
692 627301
693 629203
694 630936
695 632843
696 634581
697 636494
698 638237
699 640155
700 641903
701 643827
702 645580
703 647509
704 649267
705 651202
706 652965
707 654905
708 656673
709 658619
710 660392
711 662343
712 664121
713 666078
714 667861
715 669823
716 671611
717 673579
718 675372
719 677345
720 679143
721 681122
722 682925
723 684909
724 686717
725 688707
726 690520
727 692515
728 694333
729 696334
730 698157
731 700163
732 701991
733 704003
734 705836
735 707853
736 709691
737 711714
738 713557
739 715585
740 717433
741 719467
742 721320
743 723359
744 725217
745 727262
746 729125
747 731175
748 733043
749 735099
750 736972
751 739033
752 740911
753 742978
754 744861
755 746933
756 748821
757 750899
758 752792
759 754875
760 756773
761 758862
762 760765
763 762859
764 764767
765 766867
766 768780
767 770885
768 772803
769 774914
770 776837
771 778953
772 780881
773 783003
774 784936
775 787063
776 789001
777 791134
778 793077
779 795215
780 797163
781 799307
782 801260
783 803409
784 805367
785 807522
786 809485
787 811645
788 813613
789 815779
790 817752
791 819923
792 821901
793 824078
794 826061
795 828243
796 830231
797 832419
798 834412
799 836605
800 838603
801 840802
802 842805
803 845009
804 847017
805 849227
806 851240
807 853455
808 855473
809 857694
810 859717
811 861943
812 863971
813 866203
814 868236
815 870473
816 872511
817 874754
818 876797
819 879045
820 881093
821 883347
822 885400
823 887659
824 889717
825 891982
826 894045
827 896315
828 898383
829 900659
830 902732
831 905013
832 907091
833 909378
834 911461
835 913753
836 915841
837 918139
838 920232
839 922535
840 924633
841 926942
842 929045
843 931359
844 933467
845 935787
846 937900
847 940225
848 942343
849 944674
850 946797
851 949133
852 951261
853 953603
854 955736
855 958083
856 960221
857 962574
858 964717
859 967075
860 969223
861 971587
862 973740
863 976109
864 978267
865 980642
866 982805
867 985185
868 987353
869 989739
870 991912
871 994303
872 996481
873 998878
874 1001061
875 1003463
876 1005651
877 1008059
878 1010252
879 1012665
880 1014863
881 1017282
882 1019485
883 1021909
884 1024117
885 1026547
886 1028760
887 1031195
888 1033413
889 1035854
890 1038077
891 1040523
892 1042751
893 1045203
894 1047436
895 1049893
896 1052131
897 1054594
898 1056837
899 1059305
900 1061553
901 1064027
902 1066280
903 1068759
904 1071017
905 1073502
906 1075765
907 1078255
908 1080523
909 1083019
910 1085292
911 1087793
912 1090071
913 1092578
914 1094861
915 1097373
916 1099661
917 1102179
918 1104472
919 1106995
920 1109293
921 1111822
922 1114125
923 1116659
924 1118967
925 1121507
926 1123820
927 1126365
928 1128683
929 1131234
930 1133557
931 1136113
932 1138441
933 1141003
934 1143336
935 1145903
936 1148241
937 1150814
938 1153157
939 1155735
940 1158083
941 1160667
942 1163020
943 1165609
944 1167967
945 1170562
946 1172925
947 1175525
948 1177893
949 1180499
950 1182872
951 1185483
952 1187861
953 1190478
954 1192861
955 1195483
956 1197871
957 1200499
958 1202892
959 1205525
960 1207923
961 1210562
962 1212965
963 1215609
964 1218017
965 1220667
966 1223080
967 1225735
968 1228153
969 1230814
970 1233237
971 1235903
972 1238331
973 1241003
974 1243436
975 1246113
976 1248551
977 1251234
978 1253677
979 1256365
980 1258813
981 1261507
982 1263960
983 1266659
984 1269117
985 1271822
986 1274285
987 1276995
988 1279463
989 1282179
990 1284652
991 1287373
992 1289851
993 1292578
994 1295061
995 1297793
996 1300281
997 1303019
998 1305512
999 1308255
1000 1310753