0 1
1 2
2 5
3 9
4 14
5 19
6 24
7 33
8 40
9 50
10 58
11 72
12 82
13 99
14 109
15 127
16 140
17 159
18 173
19 197
20 214
21 241
22 256
23 284
24 303
25 336
26 350
27 389
28 411
29 446
30 470
31 506
32 532
33 572
34 596
35 646
36 673
37 715
38 747
39 795
40 825
41 882
42 911
43 967
44 1003
45 1061
46 1099
47 1157
48 1191
49 1261
50 1293
51 1361
52 1406
53 1469
54 1510
55 1583
56 1626
57 1700
58 1746
59 1828
60 1871
61 1956
62 2005
63 2084
64 2130
65 2220
66 2263
67 2356
68 2412
69 2499
70 2560
71 2649
72 2703
73 2809
74 2860
75 2962
76 3022
77 3119
78 3176
79 3279
80 3338
81 3446
82 3508
83 3620
84 3682
85 3791
86 3858
87 3960
88 4035
89 4150
90 4216
91 4341
92 4410
93 4521
94 4605
95 4717
96 4791
97 4921
98 4991
99 5116
100 5200
101 5326
102 5395
103 5526
104 5610
105 5739
106 5829
107 5957
108 6048
109 6185
110 6275
111 6406
112 6498
113 6643
114 6722
115 6874
116 6968
117 7102
118 7202
119 7348
120 7435
121 7598
122 7683
123 7842
124 7943
125 8094
126 8188
127 8351
128 8451
129 8615
130 8716
131 8894
132 8990
133 9154
134 9263
135 9426
136 9538
137 9713
138 9814
139 9993
140 10107
141 10273
142 10385
143 10566
144 10680
145 10864
146 10979
147 11164
148 11280
149 11463
150 11570
151 11763
152 11881
153 12076
154 12183
155 12388
156 12512
157 12702
158 12824
159 13019
160 13149
161 13339
162 13468
163 13673
164 13786
165 14004
166 14130
167 14338
168 14461
169 14679
170 14805
171 15022
172 15147
173 15371
174 15502
175 15718
176 15844
177 16065
178 16195
179 16432
180 16562
181 16794
182 16934
183 17155
184 17298
185 17530
186 17671
187 17910
188 18050
189 18287
190 18434
191 18673
192 18817
193 19057
194 19195
195 19460
196 19605
197 19858
198 20008
199 20258
200 20404
201 20673
202 20827
203 21079
204 21227
205 21502
206 21645
207 21910
208 22057
209 22339
210 22488
211 22772
212 22923
213 23192
214 23356
215 23619
216 23788
217 24060
218 24219
219 24500
220 24674
221 24955
222 25130
223 25410
224 25582
225 25865
226 26029
227 26328
228 26505
229 26797
230 26976
231 27269
232 27448
233 27759
234 27933
235 28242
236 28423
237 28721
238 28914
239 29204
240 29390
241 29703
242 29870
243 30179
244 30366
245 30678
246 30855
247 31173
248 31372
249 31690
250 31877
251 32199
252 32400
253 32723
254 32909
255 33238
256 33428
257 33761
258 33930
259 34271
260 34462
261 34793
262 34981
263 35315
264 35519
265 35856
266 36043
267 36382
268 36588
269 36927
270 37136
271 37476
272 37670
273 38012
274 38222
275 38560
276 38783
277 39124
278 39324
279 39685
280 39902
281 40247
282 40465
283 40826
284 41033
285 41393
286 41612
287 41964
288 42195
289 42563
290 42776
291 43140
292 43362
293 43728
294 43951
295 44320
296 44542
297 44922
298 45147
299 45521
300 45751
301 46124
302 46365
303 46729
304 46951
305 47359
306 47566
307 47947
308 48196
309 48579
310 48810
311 49194
312 49443
313 49836
314 50071
315 50482
316 50707
317 51114
318 51367
319 51750
320 52010
321 52417
322 52642
323 53073
324 53322
325 53735
326 53982
327 54400
328 54652
329 55074
330 55318
331 55736
332 55976
333 56404
334 56640
335 57067
336 57320
337 57751
338 57994
339 58414
340 58685
341 59108
342 59355
343 59785
344 60045
345 60499
346 60764
347 61185
348 61461
349 61889
350 62156
351 62599
352 62858
353 63301
354 63562
355 64003
356 64263
357 64732
358 64997
359 65444
360 65724
361 66174
362 66436
363 66897
364 67169
365 67638
366 67906
367 68382
368 68662
369 69105
370 69395
371 69870
372 70146
373 70613
374 70912
375 71370
376 71660
377 72144
378 72441
379 72903
380 73209
381 73675
382 73955
383 74454
384 74741
385 75213
386 75515
387 75997
388 76276
389 76784
390 77054
391 77542
392 77861
393 78351
394 78628
395 79150
396 79434
397 79931
398 80222
399 80723
400 81013
401 81517
402 81806
403 82302
404 82619
405 83121
406 83427
407 83934
408 84237
409 84762
410 85061
411 85600
412 85916
413 86433
414 86724
415 87258
416 87567
417 88088
418 88397
419 88929
420 89246
421 89774
422 90091
423 90628
424 90958
425 91468
426 91802
427 92341
428 92660
429 93208
430 93525
431 94065
432 94397
433 94937
434 95268
435 95818
436 96139
437 96682
438 97012
439 97551
440 97890
441 98433
442 98774
443 99334
444 99668
445 100225
446 100575
447 101118
448 101460
449 102034
450 102350
451 102924
452 103265
453 103831
454 104179
455 104755
456 105089
457 105671
458 106007
459 106562
460 106918
461 107496
462 107838
463 108409
464 108765
465 109334
466 109704
467 110292
468 110640
469 111224
470 111581
471 112163
472 112525
473 113120
474 113482
475 114071
476 114421
477 115007
478 115375
479 115972
480 116342
481 116927
482 117295
483 117903
484 118263
485 118882
486 119238
487 119839
488 120231
489 120836
490 121216
491 121839
492 122217
493 122832
494 123218
495 123835
496 124209
497 124841
498 125215
499 125836
500 126230
501 126847
502 127229
503 127844
504 128250
505 128872
506 129243
507 129884
508 130285
509 130906
510 131313
511 131965
512 132342
513 132987
514 133374
515 134034
516 134426
517 135080
518 135466
519 136142
520 136533
521 137193
522 137582
523 138245
524 138637
525 139288
526 139702
527 140360
528 140752
529 141420
530 141819
531 142493
532 142892
533 143559
534 143944
535 144623
536 145018
537 145716
538 146109
539 146793
540 147194
541 147884
542 148279
543 148944
544 149348
545 150048
546 150438
547 151124
548 151543
549 152233
550 152639
551 153341
552 153757
553 154447
554 154867
555 155542
556 155956
557 156658
558 157094
559 157776
560 158195
561 158900
562 159333
563 160014
564 160465
565 161164
566 161577
567 162281
568 162714
569 163437
570 163842
571 164572
572 165012
573 165719
574 166145
575 166875
576 167314
577 168028
578 168465
579 169200
580 169616
581 170356
582 170789
583 171517
584 171968
585 172700
586 173162
587 173887
588 174308
589 175071
590 175511
591 176235
592 176708
593 177437
594 177889
595 178644
596 179105
597 179824
598 180309
599 181042
600 181488
601 182271
602 182699
603 183463
604 183953
605 184678
606 185147
607 185919
608 186376
609 187126
610 187608
611 188366
612 188826
613 189616
614 190060
615 190846
616 191298
617 192071
618 192531
619 193327
620 193769
621 194550
622 195024
623 195789
624 196255
625 197045
626 197522
627 198303
628 198791
629 199563
630 200040
631 200823
632 201304
633 202078
634 202585
635 203352
636 203835
637 204649
638 205110
639 205931
640 206401
641 207201
642 207691
643 208487
644 208971
645 209792
646 210284
647 211063
648 211576
649 212366
650 212853
651 213657
652 214163
653 214975
654 215465
655 216259
656 216751
657 217577
658 218073
659 218904
660 219392
661 220225
662 220716
663 221540
664 222056
665 222886
666 223389
667 224215
668 224704
669 225558
670 226056
671 226900
672 227417
673 228255
674 228742
675 229606
676 230117
677 230955
678 231480
679 232323
680 232844
681 233710
682 234216
683 235068
684 235598
685 236463
686 236970
687 237850
688 238368
689 239242
690 239748
691 240616
692 241155
693 242009
694 242549
695 243416
696 243942
697 244830
698 245339
699 246212
700 246762
701 247652
702 248166
703 249029
704 249576
705 250451
706 250977
707 251874
708 252418
709 253296
710 253823
711 254752
712 255269
713 256157
714 256695
715 257584
716 258125
717 259031
718 259583
719 260463
720 261017
721 261917
722 262449
723 263364
724 263908
725 264810
726 265378
727 266256
728 266798
729 267734
730 268260
731 269191
732 269749
733 270694
734 271221
735 272153
736 272687
737 273609
738 274182
739 275098
740 275639
741 276568
742 277122
743 278054
744 278633
745 279555
746 280087
747 281025
748 281586
749 282504
750 283092
751 284004
752 284579
753 285499
754 286062
755 287043
756 287600
757 288559
758 289134
759 290054
760 290641
761 291573
762 292168
763 293121
764 293697
765 294670
766 295241
767 296198
768 296777
769 297733
770 298295
771 299266
772 299844
773 300814
774 301404
775 302365
776 302932
777 303908
778 304472
779 305452
780 306036
781 307023
782 307610
783 308601
784 309159
785 310164
786 310740
787 311730
788 312309
789 313306
790 313884
791 314875
792 315491
793 316462
794 317083
795 318067
796 318655
797 319661
798 320273
799 321245
800 321866
801 322863
802 323456
803 324500
804 325094
805 326103
806 326703
807 327716
808 328324
809 329349
810 329945
811 330973
812 331587
813 332585
814 333213
815 334232
816 334832
817 335865
818 336498
819 337504
820 338150
821 339162
822 339747
823 340829
824 341427
825 342456
826 343096
827 344156
828 344754
829 345830
830 346442
831 347466
832 348088
833 349147
834 349739
835 350822
836 351428
837 352474
838 353108
839 354139
840 354778
841 355846
842 356450
843 357521
844 358159
845 359216
846 359871
847 360921
848 361573
849 362617
850 363272
851 364341
852 364981
853 366042
854 366685
855 367717
856 368377
857 369435
858 370083
859 371177
860 371805
861 372885
862 373523
863 374602
864 375268
865 376325
866 376979
867 378052
868 378699
869 379806
870 380441
871 381533
872 382189
873 383310
874 383921
875 385032
876 385675
877 386766
878 387428
879 388529
880 389182
881 390294
882 390949
883 392061
884 392729
885 393837
886 394507
887 395596
888 396261
889 397386
890 398062
891 399158
892 399859
893 400948
894 401625
895 402756
896 403406
897 404557
898 405200
899 406333
900 407037
901 408124
902 408825
903 409942
904 410613
905 411739
906 412427
907 413552
908 414266
909 415379
910 416062
911 417219
912 417900
913 419017
914 419712
915 420872
916 421556
917 422693
918 423391
919 424542
920 425240
921 426386
922 427071
923 428221
924 428897
925 430069
926 430756
927 431910
928 432608
929 433791
930 434456
931 435653
932 436339
933 437491
934 438187
935 439353
936 440053
937 441242
938 441938
939 443091
940 443831
941 445008
942 445695
943 446913
944 447608
945 448781
946 449498
947 450682
948 451377
949 452605
950 453286
951 454478
952 455216
953 456406
954 457126
955 458325
956 459030
957 460230
958 460928
959 462133
960 462893
961 464102
962 464833
963 466043
964 466749
965 467958
966 468706
967 469905
968 470642
969 471887
970 472572
971 473807
972 474553
973 475758
974 476490
975 477720
976 478442
977 479685
978 480443
979 481650
980 482355
981 483617
982 484319
983 485550
984 486316
985 487552
986 488289
987 489542
988 490273
989 491537
990 492279
991 493543
992 494245
993 495480
994 496231
995 497479
996 498235
997 499465
998 500240
999 501463
1000 502210