1 1
2 4
3 7
4 13
5 18
6 27
7 34
8 46
9 55
10 70
11 81
12 99
13 112
14 133
15 148
16 172
17 189
18 216
19 235
20 265
21 286
22 319
23 342
24 378
25 403
26 442
27 469
28 511
29 540
30 585
31 616
32 664
33 697
34 748
35 783
36 837
37 874
38 931
39 970
40 1030
41 1071
42 1134
43 1177
44 1243
45 1288
46 1357
47 1404
48 1476
49 1525
50 1600
51 1651
52 1729
53 1782
54 1863
55 1918
56 2002
57 2059
58 2146
59 2205
60 2295
61 2356
62 2449
63 2512
64 2608
65 2673
66 2772
67 2839
68 2941
69 3010
70 3115
71 3186
72 3294
73 3367
74 3478
75 3553
76 3667
77 3744
78 3861
79 3940
80 4060
81 4141
82 4264
83 4347
84 4473
85 4558
86 4687
87 4774
88 4906
89 4995
90 5130
91 5221
92 5359
93 5452
94 5593
95 5688
96 5832
97 5929
98 6076
99 6175
100 6325
101 6426
102 6579
103 6682
104 6838
105 6943
106 7102
107 7209
108 7371
109 7480
110 7645
111 7756
112 7924
113 8037
114 8208
115 8323
116 8497
117 8614
118 8791
119 8910
120 9090
121 9211
122 9394
123 9517
124 9703
125 9828
126 10017
127 10144
128 10336
129 10465
130 10660
131 10791
132 10989
133 11122
134 11323
135 11458
136 11662
137 11799
138 12006
139 12145
140 12355
141 12496
142 12709
143 12852
144 13068
145 13213
146 13432
147 13579
148 13801
149 13950
150 14175
151 14326
152 14554
153 14707
154 14938
155 15093
156 15327
157 15484
158 15721
159 15880
160 16120
161 16281
162 16524
163 16687
164 16933
165 17098
166 17347
167 17514
168 17766
169 17935
170 18190
171 18361
172 18619
173 18792
174 19053
175 19228
176 19492
177 19669
178 19936
179 20115
180 20385
181 20566
182 20839
183 21022
184 21298
185 21483
186 21762
187 21949
188 22231
189 22420
190 22705
191 22896
192 23184
193 23377
194 23668
195 23863
196 24157
197 24354
198 24651
199 24850
200 25150
201 25351
202 25654
203 25857
204 26163
205 26368
206 26677
207 26884
208 27196
209 27405
210 27720
211 27931
212 28249
213 28462
214 28783
215 28998
216 29322
217 29539
218 29866
219 30085
220 30415
221 30636
222 30969
223 31192
224 31528
225 31753
226 32092
227 32319
228 32661
229 32890
230 33235
231 33466
232 33814
233 34047
234 34398
235 34633
236 34987
237 35224
238 35581
239 35820
240 36180
241 36421
242 36784
243 37027
244 37393
245 37638
246 38007
247 38254
248 38626
249 38875
250 39250
251 39501
252 39879
253 40132
254 40513
255 40768
256 41152
257 41409
258 41796
259 42055
260 42445
261 42706
262 43099
263 43362
264 43758
265 44023
266 44422
267 44689
268 45091
269 45360
270 45765
271 46036
272 46444
273 46717
274 47128
275 47403
276 47817
277 48094
278 48511
279 48790
280 49210
281 49491
282 49914
283 50197
284 50623
285 50908
286 51337
287 51624
288 52056
289 52345
290 52780
291 53071
292 53509
293 53802
294 54243
295 54538
296 54982
297 55279
298 55726
299 56025
300 56475
301 56776
302 57229
303 57532
304 57988
305 58293
306 58752
307 59059
308 59521
309 59830
310 60295
311 60606
312 61074
313 61387
314 61858
315 62173
316 62647
317 62964
318 63441
319 63760
320 64240
321 64561
322 65044
323 65367
324 65853
325 66178
326 66667
327 66994
328 67486
329 67815
330 68310
331 68641
332 69139
333 69472
334 69973
335 70308
336 70812
337 71149
338 71656
339 71995
340 72505
341 72846
342 73359
343 73702
344 74218
345 74563
346 75082
347 75429
348 75951
349 76300
350 76825
351 77176
352 77704
353 78057
354 78588
355 78943
356 79477
357 79834
358 80371
359 80730
360 81270
361 81631
362 82174
363 82537
364 83083
365 83448
366 83997
367 84364
368 84916
369 85285
370 85840
371 86211
372 86769
373 87142
374 87703
375 88078
376 88642
377 89019
378 89586
379 89965
380 90535
381 90916
382 91489
383 91872
384 92448
385 92833
386 93412
387 93799
388 94381
389 94770
390 95355
391 95746
392 96334
393 96727
394 97318
395 97713
396 98307
397 98704
398 99301
399 99700
400 100300
401 100701
402 101304
403 101707
404 102313
405 102718
406 103327
407 103734
408 104346
409 104755
410 105370
411 105781
412 106399
413 106812
414 107433
415 107848
416 108472
417 108889
418 109516
419 109935
420 110565
421 110986
422 111619
423 112042
424 112678
425 113103
426 113742
427 114169
428 114811
429 115240
430 115885
431 116316
432 116964
433 117397
434 118048
435 118483
436 119137
437 119574
438 120231
439 120670
440 121330
441 121771
442 122434
443 122877
444 123543
445 123988
446 124657
447 125104
448 125776
449 126225
450 126900
451 127351
452 128029
453 128482
454 129163
455 129618
456 130302
457 130759
458 131446
459 131905
460 132595
461 133056
462 133749
463 134212
464 134908
465 135373
466 136072
467 136539
468 137241
469 137710
470 138415
471 138886
472 139594
473 140067
474 140778
475 141253
476 141967
477 142444
478 143161
479 143640
480 144360
481 144841
482 145564
483 146047
484 146773
485 147258
486 147987
487 148474
488 149206
489 149695
490 150430
491 150921
492 151659
493 152152
494 152893
495 153388
496 154132
497 154629
498 155376
499 155875
500 156625
501 157126
502 157879
503 158382
504 159138
505 159643
506 160402
507 160909
508 161671
509 162180
510 162945
511 163456
512 164224
513 164737
514 165508
515 166023
516 166797
517 167314
518 168091
519 168610
520 169390
521 169911
522 170694
523 171217
524 172003
525 172528
526 173317
527 173844
528 174636
529 175165
530 175960
531 176491
532 177289
533 177822
534 178623
535 179158
536 179962
537 180499
538 181306
539 181845
540 182655
541 183196
542 184009
543 184552
544 185368
545 185913
546 186732
547 187279
548 188101
549 188650
550 189475
551 190026
552 190854
553 191407
554 192238
555 192793
556 193627
557 194184
558 195021
559 195580
560 196420
561 196981
562 197824
563 198387
564 199233
565 199798
566 200647
567 201214
568 202066
569 202635
570 203490
571 204061
572 204919
573 205492
574 206353
575 206928
576 207792
577 208369
578 209236
579 209815
580 210685
581 211266
582 212139
583 212722
584 213598
585 214183
586 215062
587 215649
588 216531
589 217120
590 218005
591 218596
592 219484
593 220077
594 220968
595 221563
596 222457
597 223054
598 223951
599 224550
600 225450
601 226051
602 226954
603 227557
604 228463
605 229068
606 229977
607 230584
608 231496
609 232105
610 233020
611 233631
612 234549
613 235162
614 236083
615 236698
616 237622
617 238239
618 239166
619 239785
620 240715
621 241336
622 242269
623 242892
624 243828
625 244453
626 245392
627 246019
628 246961
629 247590
630 248535
631 249166
632 250114
633 250747
634 251698
635 252333
636 253287
637 253924
638 254881
639 255520
640 256480
641 257121
642 258084
643 258727
644 259693
645 260338
646 261307
647 261954
648 262926
649 263575
650 264550
651 265201
652 266179
653 266832
654 267813
655 268468
656 269452
657 270109
658 271096
659 271755
660 272745
661 273406
662 274399
663 275062
664 276058
665 276723
666 277722
667 278389
668 279391
669 280060
670 281065
671 281736
672 282744
673 283417
674 284428
675 285103
676 286117
677 286794
678 287811
679 288490
680 289510
681 290191
682 291214
683 291897
684 292923
685 293608
686 294637
687 295324
688 296356
689 297045
690 298080
691 298771
692 299809
693 300502
694 301543
695 302238
696 303282
697 303979
698 305026
699 305725
700 306775
701 307476
702 308529
703 309232
704 310288
705 310993
706 312052
707 312759
708 313821
709 314530
710 315595
711 316306
712 317374
713 318087
714 319158
715 319873
716 320947
717 321664
718 322741
719 323460
720 324540
721 325261
722 326344
723 327067
724 328153
725 328878
726 329967
727 330694
728 331786
729 332515
730 333610
731 334341
732 335439
733 336172
734 337273
735 338008
736 339112
737 339849
738 340956
739 341695
740 342805
741 343546
742 344659
743 345402
744 346518
745 347263
746 348382
747 349129
748 350251
749 351000
750 352125
751 352876
752 354004
753 354757
754 355888
755 356643
756 357777
757 358534
758 359671
759 360430
760 361570
761 362331
762 363474
763 364237
764 365383
765 366148
766 367297
767 368064
768 369216
769 369985
770 371140
771 371911
772 373069
773 373842
774 375003
775 375778
776 376942
777 377719
778 378886
779 379665
780 380835
781 381616
782 382789
783 383572
784 384748
785 385533
786 386712
787 387499
788 388681
789 389470
790 390655
791 391446
792 392634
793 393427
794 394618
795 395413
796 396607
797 397404
798 398601
799 399400
800 400600
801 401401
802 402604
803 403407
804 404613
805 405418
806 406627
807 407434
808 408646
809 409455
810 410670
811 411481
812 412699
813 413512
814 414733
815 415548
816 416772
817 417589
818 418816
819 419635
820 420865
821 421686
822 422919
823 423742
824 424978
825 425803
826 427042
827 427869
828 429111
829 429940
830 431185
831 432016
832 433264
833 434097
834 435348
835 436183
836 437437
837 438274
838 439531
839 440370
840 441630
841 442471
842 443734
843 444577
844 445843
845 446688
846 447957
847 448804
848 450076
849 450925
850 452200
851 453051
852 454329
853 455182
854 456463
855 457318
856 458602
857 459459
858 460746
859 461605
860 462895
861 463756
862 465049
863 465912
864 467208
865 468073
866 469372
867 470239
868 471541
869 472410
870 473715
871 474586
872 475894
873 476767
874 478078
875 478953
876 480267
877 481144
878 482461
879 483340
880 484660
881 485541
882 486864
883 487747
884 489073
885 489958
886 491287
887 492174
888 493506
889 494395
890 495730
891 496621
892 497959
893 498852
894 500193
895 501088
896 502432
897 503329
898 504676
899 505575
900 506925
901 507826
902 509179
903 510082
904 511438
905 512343
906 513702
907 514609
908 515971
909 516880
910 518245
911 519156
912 520524
913 521437
914 522808
915 523723
916 525097
917 526014
918 527391
919 528310
920 529690
921 530611
922 531994
923 532917
924 534303
925 535228
926 536617
927 537544
928 538936
929 539865
930 541260
931 542191
932 543589
933 544522
934 545923
935 546858
936 548262
937 549199
938 550606
939 551545
940 552955
941 553896
942 555309
943 556252
944 557668
945 558613
946 560032
947 560979
948 562401
949 563350
950 564775
951 565726
952 567154
953 568107
954 569538
955 570493
956 571927
957 572884
958 574321
959 575280
960 576720
961 577681
962 579124
963 580087
964 581533
965 582498
966 583947
967 584914
968 586366
969 587335
970 588790
971 589761
972 591219
973 592192
974 593653
975 594628
976 596092
977 597069
978 598536
979 599515
980 600985
981 601966
982 603439
983 604422
984 605898
985 606883
986 608362
987 609349
988 610831
989 611820
990 613305
991 614296
992 615784
993 616777
994 618268
995 619263
996 620757
997 621754
998 623251
999 624250
1000 625750