1 1
2 4
3 6
4 10
5 14
6 22
7 26
8 38
9 46
10 58
11 66
12 86
13 94
14 118
15 130
16 146
17 162
18 194
19 206
20 241
21 257
22 282
23 302
24 346
25 362
26 401
27 426
28 462
29 486
30 542
31 558
32 609
33 641
34 690
35 722
36 770
37 794
38 861
39 899
40 950
41 982
42 1062
43 1086
44 1157
45 1201
46 1258
47 1302
48 1393
49 1425
50 1501
51 1546
52 1613
53 1662
54 1765
55 1801
56 1877
57 1930
58 2002
59 2058
60 2174
61 2206
62 2309
63 2365
64 2458
65 2515
66 2618
67 2658
68 2781
69 2841
70 2942
71 2990
72 3121
73 3169
74 3291
75 3365
76 3474
77 3535
78 3666
79 3714
80 3849
81 3921
82 4037
83 4119
84 4267
85 4333
86 4445
87 4531
88 4658
89 4738
90 4912
91 4962
92 5099
93 5183
94 5311
95 5401
96 5550
97 5614
98 5781
99 5875
100 6010
101 6090
102 6281
103 6349
104 6525
105 6625
106 6750
107 6854
108 7059
109 7133
110 7303
111 7391
112 7557
113 7667
114 7857
115 7935
116 8107
117 8223
118 8401
119 8505
120 8710
121 8774
122 8983
123 9093
124 9267
125 9387
126 9594
127 9666
128 9879
129 10002
130 10207
131 10310
132 10535
133 10621
134 10845
135 10977
136 11142
137 11270
138 11537
139 11629
140 11843
141 11951
142 12164
143 12305
144 12561
145 12649
146 12871
147 13015
148 13198
149 13342
150 13638
151 13718
152 13961
153 14107
154 14313
155 14461
156 14714
157 14810
158 15067
159 15219
160 15481
161 15614
162 15878
163 15986
164 16253
165 16413
166 16630
167 16785
168 17115
169 17221
170 17469
171 17605
172 17870
173 18037
174 18335
175 18451
176 18717
177 18889
178 19134
179 19305
180 19649
181 19762
182 20045
183 20223
184 20457
185 20634
186 20969
187 21083
188 21371
189 21553
190 21810
191 21954
192 22321
193 22449
194 22763
195 22951
196 23230
197 23391
198 23761
199 23893
200 24193
201 24353
202 24670
203 24864
204 25215
205 25357
206 25653
207 25857
208 26182
209 26374
210 26734
211 26830
212 27193
213 27385
214 27694
215 27901
216 28275
217 28421
218 28745
219 28955
220 29294
221 29454
222 29838
223 29982
224 30379
225 30600
226 30858
227 31082
228 31521
229 31673
230 32023
231 32207
232 32550
233 32774
234 33195
235 33349
236 33699
237 33921
238 34281
239 34486
240 34942
241 35089
242 35454
243 35685
244 36019
245 36257
246 36677
247 36841
248 37203
249 37443
250 37850
251 38050
252 38483
253 38651
254 39063
255 39313
256 39642
257 39877
258 40351
259 40523
260 40939
261 41135
262 41538
263 41796
264 42297
265 42467
266 42835
267 43099
268 43466
269 43715
270 44235
271 44410
272 44817
273 45073
274 45447
275 45713
276 46166
277 46342
278 46802
279 47074
280 47471
281 47722
282 48215
283 48399
284 48845
285 49123
286 49547
287 49763
288 50301
289 50487
290 50929
291 51161
292 51621
293 51900
294 52445
295 52673
296 53041
297 53333
298 53799
299 54079
300 54599
301 54793
302 55261
303 55553
304 55963
305 56259
306 56770
307 56962
308 57496
309 57775
310 58222
311 58462
312 59039
313 59233
314 59753
315 60063
316 60487
317 60749
318 61327
319 61539
320 62067
321 62323
322 62791
323 63091
324 63681
325 63931
326 64359
327 64673
328 65175
329 65497
330 66054
331 66214
332 66789
333 67113
334 67593
335 67915
336 68475
337 68686
338 69193
339 69521
340 70081
341 70370
342 70961
343 71183
344 71734
345 72071
346 72466
347 72810
348 73459
349 73685
350 74293
351 74573
352 75055
353 75400
354 76057
355 76283
356 76791
357 77143
358 77646
359 78002
360 78673
361 78901
362 79415
363 79773
364 80309
365 80659
366 81245
367 81489
368 82071
369 82433
370 82955
371 83303
372 83957
373 84205
374 84771
375 85141
376 85678
377 86019
378 86679
379 86925
380 87521
381 87809
382 88411
383 88791
384 89489
385 89745
386 90299
387 90675
388 91229
389 91603
390 92366
391 92577
392 93173
393 93561
394 94119
395 94487
396 95153
397 95393
398 96057
399 96447
400 97009
401 97317
402 98035
403 98329
404 98933
405 99335
406 99945
407 100291
408 101017
409 101283
410 101947
411 102257
412 102869
413 103237
414 104011
415 104321
416 104857
417 105269
418 105926
419 106286
420 107121
421 107313
422 107961
423 108369
424 108983
425 109401
426 110097
427 110381
428 111095
429 111461
430 112086
431 112422
432 113247
433 113527
434 114251
435 114685
436 115227
437 115658
438 116445
439 116753
440 117446
441 117799
442 118411
443 118838
444 119633
445 119921
446 120561
447 121005
448 121667
449 122111
450 122945
451 123185
452 123873
453 124321
454 124991
455 125427
456 126146
457 126434
458 127191
459 127643
460 128378
461 128730
462 129563
463 129853
464 130581
465 131041
466 131663
467 132079
468 132971
469 133291
470 134019
471 134395
472 135053
473 135523
474 136399
475 136719
476 137428
477 137899
478 138527
479 138993
480 139915
481 140201
482 140881
483 141361
484 142089
485 142545
486 143322
487 143645
488 144411
489 144883
490 145643
491 146082
492 146911
493 147239
494 147989
495 148481
496 149190
497 149633
498 150510
499 150838
500 151669
501 152058
502 152787
503 153287
504 154243
505 154567
506 155324
507 155817
508 156515
509 156989
510 157972
511 158312
512 159023
513 159509
514 160235
515 160731
516 161593
517 161973
518 162789
519 163247
520 164021
521 164415
522 165381
523 165737
524 166583
525 167103
526 167859
527 168269
528 169249
529 169591
530 170407
531 170831
532 171665
533 172171
534 173119
535 173473
536 174185
537 174717
538 175609
539 176095
540 176998
541 177286
542 178213
543 178715
544 179541
545 180049
546 181001
547 181290
548 182167
549 182711
550 183568
551 183985
552 184943
553 185301
554 186247
555 186769
556 187469
557 188005
558 189059
559 189421
560 190355
561 190803
562 191526
563 192086
564 193149
565 193521
566 194311
567 194869
568 195663
569 196227
570 197283
571 197670
572 198457
573 199025
574 199931
575 200437
576 201388
577 201777
578 202647
579 203209
580 204117
581 204625
582 205633
583 206001
584 206923
585 207503
586 208266
587 208829
588 209945
589 210331
590 211227
591 211761
592 212627
593 213183
594 214237
595 214633
596 215519
597 216107
598 216945
599 217486
600 218621
601 219002
602 219889
603 220491
604 221319
605 221907
606 222941
607 223333
608 224305
609 224841
610 225831
611 226301
612 227359
613 227773
614 228771
615 229381
616 230282
617 230762
618 231891
619 232305
620 233241
621 233725
622 234697
623 235315
624 236449
625 236859
626 237782
627 238383
628 239291
629 239909
630 241059
631 241378
632 242359
633 242935
634 243917
635 244527
636 245559
637 245983
638 247035
639 247635
640 248565
641 249077
642 250263
643 250691
644 251673
645 252311
646 253205
647 253745
648 254987
649 255459
650 256447
651 256955
652 257917
653 258507
654 259725
655 260163
656 261067
657 261717
658 262709
659 263365
660 264529
661 264849
662 265909
663 266569
664 267579
665 268193
666 269310
667 269732
668 270796
669 271431
670 272495
671 273054
672 274207
673 274638
674 275725
675 276375
676 277211
677 277883
678 279109
679 279549
680 280705
681 281273
682 282209
683 282885
684 284183
685 284631
686 285564
687 286249
688 287217
689 287873
690 289153
691 289622
692 290545
693 291233
694 292311
695 292966
696 294113
697 294569
698 295689
699 296347
700 297437
701 298038
702 299257
703 299727
704 300824
705 301524
706 302503
707 303115
708 304407
709 304877
710 305957
711 306555
712 307649
713 308345
714 309681
715 310157
716 311190
717 311807
718 312843
719 313559
720 314839
721 315313
722 316424
723 317135
724 318135
725 318838
726 320075
727 320538
728 321733
729 322393
730 323451
731 324005
732 325388
733 325861
734 327027
735 327759
736 328806
737 329411
738 330753
739 331283
740 332439
741 333017
742 334147
743 334849
744 336171
745 336733
746 337723
747 338463
748 339623
749 340275
750 341638
751 342038
752 343159
753 343909
754 345091
755 345799
756 347051
757 347578
758 348723
759 349471
760 350593
761 351187
762 352579
763 353073
764 354269
765 355029
766 356063
767 356823
768 358215
769 358713
770 360031
771 360677
772 361721
773 362461
774 363831
775 364387
776 365403
777 366175
778 367391
779 368145
780 369597
781 370106
782 371191
783 371967
784 373057
785 373839
786 375113
787 375637
788 376893
789 377635
790 378859
791 379586
792 380987
793 381495
794 382731
795 383518
796 384574
797 385345
798 386805
799 387331
800 388545
801 389241
802 390335
803 391133
804 392641
805 393181
806 394353
807 395059
808 396174
809 396974
810 398585
811 399022
812 400253
813 401063
814 402235
815 403043
816 404321
817 404898
818 406219
819 407003
820 408114
821 408754
822 410325
823 410938
824 412175
825 412991
826 414179
827 414894
828 416368
829 416923
830 418253
831 418917
832 420159
833 420987
834 422487
835 423037
836 424235
837 425071
838 426281
839 427087
840 428703
841 429149
842 430365
843 431195
844 432395
845 433231
846 434679
847 435225
848 436559
849 437323
850 438682
851 439322
852 440887
853 441466
854 442823
855 443651
856 444754
857 445531
858 447167
859 447794
860 449009
861 449681
862 451081
863 451871
864 453325
865 454041
866 455227
867 456087
868 457377
869 458241
870 459721
871 460185
872 461611
873 462425
874 463707
875 464559
876 465950
877 466526
878 467937
879 468785
880 470265
881 470962
882 472513
883 473101
884 474505
885 475345
886 476435
887 477295
888 478991
889 479573
890 480941
891 481635
892 482957
893 483845
894 485515
895 486095
896 487407
897 488297
898 489547
899 490371
900 492041
901 492654
902 493933
903 494829
904 496089
905 496985
906 498439
907 499062
908 500479
909 501379
910 502849
911 503554
912 505117
913 505729
914 507203
915 508111
916 509333
917 510155
918 511934
919 512501
920 513871
921 514607
922 516101
923 517005
924 518649
925 519291
926 520537
927 521445
928 522853
929 523691
930 525429
931 526049
932 527349
933 528271
934 529591
935 530515
936 532066
937 532642
938 534251
939 535131
940 536521
941 537289
942 538931
943 539579
944 541021
945 541959
946 543346
947 544119
948 545931
949 546570
950 548047
951 548789
952 550283
953 551182
954 552713
955 553461
956 554853
957 555753
958 557231
959 558105
960 559890
961 560402
962 561847
963 562803
964 564169
965 565123
966 566779
967 567422
968 568837
969 569779
970 571295
971 572053
972 573821
973 574469
974 576063
975 577021
976 578330
977 579161
978 581019
979 581717
980 583155
981 584115
982 585481
983 586399
984 588125
985 588855
986 590231
987 591209
988 592770
989 593634
990 595482
991 595962
992 597409
993 598397
994 599919
995 600879
996 602429
997 603143
998 604645
999 605633
1000 607265