1 2
2 4
3 9
4 10
5 17
6 21
7 32
8 37
9 50
10 58
11 71
12 90
13 91
14 107
15 120
16 143
17 154
18 174
19 203
20 214
21 231
22 265
23 282
24 329
25 341
26 354
27 383
28 408
29 439
30 467
31 510
32 553
33 572
34 598
35 645
36 668
37 703
38 743
39 786
40 833
41 862
42 926
43 955
44 996
45 1043
46 1129
47 1132
48 1193
49 1282
50 1276
51 1327
52 1400
53 1437
54 1511
55 1554
56 1607
57 1662
58 1712
59 1813
60 1842
61 1895
62 1953
63 2024
64 2085
65 2146
66 2222
67 2281
68 2346
69 2417
70 2491
71 2558
72 2641
73 2712
74 2776
75 2883
76 2936
77 3007
78 3083
79 3160
80 3249
81 3326
82 3412
83 3497
84 3624
85 3671
86 3763
87 3836
88 3921
89 4024
90 4106
91 4189
92 4290
93 4379
94 4477
95 4568
96 4687
97 4766
98 4866
99 4967
100 5058
101 5185
102 5273
103 5422
104 5463
105 5584
106 5676
107 5791
108 5886
109 6005
110 6109
111 6222
112 6331
113 6468
114 6602
115 6675
116 6808
117 6921
118 7037
119 7140
120 7277
121 7396
122 7530
123 7627
124 7776
125 7877
126 8001
127 8150
128 8265
129 8396
130 8554
131 8657
132 8796
133 8911
134 9047
135 9190
136 9317
137 9456
138 9598
139 9735
140 9884
141 10023
142 10163
143 10300
144 10451
145 10588
146 10740
147 10885
148 11036
149 11175
150 11333
151 11476
152 11657
153 11802
154 11936
155 12093
156 12260
157 12439
158 12569
159 12720
160 12907
161 13044
162 13208
163 13369
164 13530
165 13697
166 13869
167 14048
168 14197
169 14370
170 14536
171 14729
172 14878
173 15075
174 15233
175 15406
176 15603
177 15772
178 15936
179 16127
180 16290
181 16477
182 16655
183 16840
184 17027
185 17214
186 17398
187 17589
188 17768
189 17959
190 18147
191 18344
192 18547
193 18738
194 18926
195 19119
196 19312
197 19503
198 19705
199 19902
200 20135
201 20304
202 20512
203 20709
204 20942
205 21151
206 21333
207 21538
208 21753
209 21946
210 22158
211 22379
212 22602
213 22799
214 23011
215 23222
216 23445
217 23656
218 23882
219 24121
220 24318
221 24535
222 24753
223 24992
224 25219
225 25428
226 25660
227 25883
228 26128
229 26349
230 26575
231 26796
232 27031
233 27276
234 27512
235 27775
236 28008
237 28223
238 28443
239 28684
240 28935
241 29164
242 29408
243 29665
244 29918
245 30157
246 30383
247 30636
248 30877
249 31130
250 31402
251 31631
252 31900
253 32135
254 32397
255 32648
256 32901
257 33154
258 33426
259 33683
260 33934
261 34215
262 34465
263 34716
264 34993
265 35250
266 35534
267 35787
268 36046
269 36317
270 36613
271 36860
272 37141
273 37412
274 37680
275 37967
276 38236
277 38517
278 38801
279 39070
280 39353
281 39624
282 39938
283 40189
284 40476
285 40765
286 41043
287 41338
288 41637
289 41918
290 42204
291 42487
292 42788
293 43099
294 43371
295 43664
296 43957
297 44268
298 44552
299 44875
300 45156
301 45455
302 45775
303 46074
304 46361
305 46668
306 46976
307 47281
308 47592
309 47939
310 48213
311 48526
312 48861
313 49148
314 49486
315 49779
316 50092
317 50415
318 50729
319 51052
320 51375
321 51688
322 52004
323 52329
324 52660
325 52979
326 53301
327 53650
328 53987
329 54298
330 54642
331 54971
332 55312
333 55623
334 55975
335 56282
336 56629
337 56960
338 57292
339 57635
340 58006
341 58337
342 58665
343 59000
344 59347
345 59688
346 60044
347 60387
348 60748
349 61095
350 61471
351 61794
352 62137
353 62492
354 62884
355 63197
356 63550
357 63909
358 64271
359 64638
360 65015
361 65346
362 65714
363 66069
364 66430
365 66813
366 67165
367 67536
368 67915
369 68276
370 68644
371 69045
372 69434
373 69759
374 70141
375 70512
376 70891
377 71280
378 71656
379 72023
380 72390
381 72787
382 73155
383 73540
384 73937
385 74326
386 74738
387 75079
388 75476
389 75877
390 76269
391 76642
392 77037
393 77438
394 77842
395 78213
396 78616
397 79029
398 79415
399 79806
400 80215
401 80622
402 81008
403 81417
404 81824
405 82231
406 82629
407 83030
408 83445
409 83848
410 84260
411 84667
412 85098
413 85505
414 85921
415 86322
416 86759
417 87160
418 87584
419 88005
420 88454
421 88845
422 89291
423 89686
424 90129
425 90532
426 90996
427 91379
428 91810
429 92237
430 92685
431 93118
432 93531
433 93962
434 94398
435 94831
436 95270
437 95703
438 96145
439 96626
440 97023
441 97472
442 97908
443 98399
444 98802
445 99239
446 99691
447 100152
448 100627
449 101028
450 101476
451 101955
452 102386
453 102847
454 103293
455 103742
456 104233
457 104654
458 105120
459 105577
460 106034
461 106491
462 106957
463 107424
464 107947
465 108356
466 108820
467 109289
468 109746
469 110255
470 110709
471 111166
472 111629
473 112104
474 112582
475 113055
476 113528
477 114043
478 114483
479 114970
480 115457
481 115926
482 116422
483 116889
484 117370
485 117861
486 118345
487 118830
488 119321
489 119808
490 120304
491 120827
492 121282
493 121773
494 122269
495 122760
496 123259
497 123764
498 124260
499 124763
500 125250
501 125767
502 126261
503 126770
504 127287
505 127768
506 128280
507 128783
508 129288
509 129811
510 130305
511 130852
512 131367
513 131858
514 132382
515 132885
516 133412
517 133911
518 134431
519 134988
520 135499
521 135990
522 136514
523 137029
524 137586
525 138079
526 138617
527 139128
528 139663
529 140210
530 140728
531 141269
532 141784
533 142385
534 142849
535 143382
536 143945
537 144460
538 145002
539 145531
540 146094
541 146611
542 147155
543 147702
544 148243
545 148794
546 149332
547 149903
548 150448
549 150981
550 151529
551 152076
552 152639
553 153196
554 153740
555 154291
556 154854
557 155435
558 155967
559 156530
560 157117
561 157658
562 158206
563 158777
564 159334
565 159923
566 160491
567 161036
568 161601
569 162178
570 162750
571 163327
572 163878
573 164467
574 165059
575 165610
576 166179
577 166772
578 167332
579 167913
580 168500
581 169071
582 169661
583 170248
584 170895
585 171416
586 172008
587 172579
588 173180
589 173763
590 174349
591 174942
592 175555
593 176124
594 176722
595 177315
596 177946
597 178527
598 179137
599 179700
600 180331
601 180924
602 181510
603 182135
604 182712
605 183325
606 183927
607 184528
608 185163
609 185746
610 186402
611 186971
612 187602
613 188191
614 188825
615 189424
616 190085
617 190660
618 191274
619 191903
620 192526
621 193139
622 193765
623 194394
624 195035
625 195636
626 196330
627 196889
628 197524
629 198135
630 198767
631 199416
632 200105
633 200686
634 201302
635 201931
636 202590
637 203209
638 203849
639 204480
640 205153
641 205770
642 206404
643 207075
644 207722
645 208339
646 208995
647 209630
648 210289
649 210932
650 211584
651 212233
652 212894
653 213553
654 214187
655 214858
656 215517
657 216202
658 216812
659 217489
660 218142
661 218801
662 219465
663 220132
664 220785
665 221446
666 222170
667 222789
668 223478
669 224115
670 224789
671 225462
672 226145
673 226812
674 227480
675 228151
676 228854
677 229527
678 230191
679 230862
680 231545
681 232246
682 232916
683 233595
684 234304
685 234995
686 235641
687 236330
688 237021
689 237718
690 238404
691 239101
692 239810
693 240477
694 241175
695 241894
696 242565
697 243254
698 243958
699 244677
700 245374
701 246051
702 246781
703 247500
704 248161
705 248882
706 249600
707 250291
708 250986
709 251699
710 252417
711 253124
712 253843
713 254568
714 255260
715 255999
716 256708
717 257439
718 258125
719 258846
720 259583
721 260322
722 261062
723 261753
724 262454
725 263203
726 263915
727 264688
728 265379
729 266092
730 266820
731 267559
732 268284
733 269021
734 269769
735 270488
736 271285
737 271958
738 272710
739 273431
740 274182
741 274913
742 275671
743 276398
744 277177
745 277896
746 278644
747 279405
748 280132
749 280875
750 281627
751 282384
752 283145
753 283896
754 284674
755 285401
756 286168
757 286929
758 287663
759 288420
760 289189
761 289988
762 290704
763 291483
764 292234
765 293013
766 293797
767 294570
768 295297
769 296070
770 296846
771 297619
772 298388
773 299163
774 299935
775 300702
776 301481
777 302280
778 303044
779 303835
780 304592
781 305383
782 306159
783 306944
784 307725
785 308506
786 309312
787 310121
788 310878
789 311657
790 312445
791 313238
792 314049
793 314840
794 315616
795 316413
796 317212
797 318023
798 318829
799 319622
800 320413
801 321204
802 322034
803 322809
804 323626
805 324429
806 325223
807 326034
808 326839
809 327668
810 328486
811 329285
812 330084
813 330899
814 331711
815 332552
816 333343
817 334166
818 334980
819 335791
820 336642
821 337435
822 338279
823 339084
824 339917
825 340738
826 341562
827 342383
828 343230
829 344039
830 344865
831 345698
832 346549
833 347376
834 348232
835 349061
836 349884
837 350707
838 351587
839 352384
840 353255
841 354076
842 354912
843 355753
844 356594
845 357447
846 358345
847 359130
848 359981
849 360838
850 361676
851 362553
852 363398
853 364233
854 365089
855 365940
856 366799
857 367674
858 368524
859 369407
860 370230
861 371093
862 371959
863 372816
864 373697
865 374548
866 375420
867 376289
868 377236
869 378059
870 378901
871 379760
872 380655
873 381514
874 382446
875 383257
876 384150
877 385025
878 385887
879 386776
880 387653
881 388546
882 389426
883 390313
884 391176
885 392063
886 392941
887 393836
888 394743
889 395612
890 396540
891 397403
892 398286
893 399221
894 400077
895 400976
896 401859
897 402764
898 403666
899 404555
900 405496
901 406355
902 407253
903 408182
904 409063
905 409980
906 410912
907 411783
908 412700
909 413629
910 414531
911 415468
912 416331
913 417272
914 418188
915 419075
916 419988
917 420913
918 421827
919 422744
920 423697
921 424596
922 425510
923 426435
924 427376
925 428329
926 429237
927 430162
928 431079
929 432026
930 432918
931 433855
932 434784
933 435713
934 436645
935 437582
936 438525
937 439478
938 440392
939 441339
940 442276
941 443213
942 444199
943 445116
944 446113
945 447020
946 447946
947 448901
948 449826
949 450817
950 451731
951 452692
952 453633
953 454582
954 455546
955 456529
956 457452
957 458455
958 459375
959 460324
960 461321
961 462258
962 463214
963 464173
964 465192
965 466099
966 467075
967 468058
968 469013
969 469972
970 470940
971 471913
972 472878
973 473917
974 474839
975 475810
976 476793
977 477754
978 478740
979 479717
980 480700
981 481671
982 482659
983 483636
984 484657
985 485610
986 486598
987 487581
988 488566
989 489575
990 490561
991 491598
992 492533
993 493530
994 494522
995 495531
996 496520
997 497505
998 498599
999 499518
1000 500501