1 1
2 3
3 6
4 11
5 16
6 24
7 31
8 42
9 51
10 65
11 76
12 93
13 106
14 126
15 141
16 164
17 181
18 207
19 226
20 255
21 276
22 308
23 331
24 366
25 391
26 429
27 456
28 497
29 526
30 570
31 601
32 648
33 681
34 731
35 766
36 819
37 856
38 912
39 951
40 1010
41 1051
42 1113
43 1156
44 1221
45 1266
46 1334
47 1381
48 1452
49 1501
50 1575
51 1626
52 1703
53 1756
54 1836
55 1891
56 1974
57 2031
58 2117
59 2176
60 2265
61 2326
62 2418
63 2481
64 2576
65 2641
66 2739
67 2806
68 2907
69 2976
70 3080
71 3151
72 3258
73 3331
74 3441
75 3516
76 3629
77 3706
78 3822
79 3901
80 4020
81 4101
82 4223
83 4306
84 4431
85 4516
86 4644
87 4731
88 4862
89 4951
90 5085
91 5176
92 5313
93 5406
94 5546
95 5641
96 5784
97 5881
98 6027
99 6126
100 6275
101 6376
102 6528
103 6631
104 6786
105 6891
106 7049
107 7156
108 7317
109 7426
110 7590
111 7701
112 7868
113 7981
114 8151
115 8266
116 8439
117 8556
118 8732
119 8851
120 9030
121 9151
122 9333
123 9456
124 9641
125 9766
126 9954
127 10081
128 10272
129 10401
130 10595
131 10726
132 10923
133 11056
134 11256
135 11391
136 11594
137 11731
138 11937
139 12076
140 12285
141 12426
142 12638
143 12781
144 12996
145 13141
146 13359
147 13506
148 13727
149 13876
150 14100
151 14251
152 14478
153 14631
154 14861
155 15016
156 15249
157 15406
158 15642
159 15801
160 16040
161 16201
162 16443
163 16606
164 16851
165 17016
166 17264
167 17431
168 17682
169 17851
170 18105
171 18276
172 18533
173 18706
174 18966
175 19141
176 19404
177 19581
178 19847
179 20026
180 20295
181 20476
182 20748
183 20931
184 21206
185 21391
186 21669
187 21856
188 22137
189 22326
190 22610
191 22801
192 23088
193 23281
194 23571
195 23766
196 24059
197 24256
198 24552
199 24751
200 25050
201 25251
202 25553
203 25756
204 26061
205 26266
206 26574
207 26781
208 27092
209 27301
210 27615
211 27826
212 28143
213 28356
214 28676
215 28891
216 29214
217 29431
218 29757
219 29976
220 30305
221 30526
222 30858
223 31081
224 31416
225 31641
226 31979
227 32206
228 32547
229 32776
230 33120
231 33351
232 33698
233 33931
234 34281
235 34516
236 34869
237 35106
238 35462
239 35701
240 36060
241 36301
242 36663
243 36906
244 37271
245 37516
246 37884
247 38131
248 38502
249 38751
250 39125
251 39376
252 39753
253 40006
254 40386
255 40641
256 41024
257 41281
258 41667
259 41926
260 42315
261 42576
262 42968
263 43231
264 43626
265 43891
266 44289
267 44556
268 44957
269 45226
270 45630
271 45901
272 46308
273 46581
274 46991
275 47266
276 47679
277 47956
278 48372
279 48651
280 49070
281 49351
282 49773
283 50056
284 50481
285 50766
286 51194
287 51481
288 51912
289 52201
290 52635
291 52926
292 53363
293 53656
294 54096
295 54391
296 54834
297 55131
298 55577
299 55876
300 56325
301 56626
302 57078
303 57381
304 57836
305 58141
306 58599
307 58906
308 59367
309 59676
310 60140
311 60451
312 60918
313 61231
314 61701
315 62016
316 62489
317 62806
318 63282
319 63601
320 64080
321 64401
322 64883
323 65206
324 65691
325 66016
326 66504
327 66831
328 67322
329 67651
330 68145
331 68476
332 68973
333 69306
334 69806
335 70141
336 70644
337 70981
338 71487
339 71826
340 72335
341 72676
342 73188
343 73531
344 74046
345 74391
346 74909
347 75256
348 75777
349 76126
350 76650
351 77001
352 77528
353 77881
354 78411
355 78766
356 79299
357 79656
358 80192
359 80551
360 81090
361 81451
362 81993
363 82356
364 82901
365 83266
366 83814
367 84181
368 84732
369 85101
370 85655
371 86026
372 86583
373 86956
374 87516
375 87891
376 88454
377 88831
378 89397
379 89776
380 90345
381 90726
382 91298
383 91681
384 92256
385 92641
386 93219
387 93606
388 94187
389 94576
390 95160
391 95551
392 96138
393 96531
394 97121
395 97516
396 98109
397 98506
398 99102
399 99501
400 100100
401 100501
402 101103
403 101506
404 102111
405 102516
406 103124
407 103531
408 104142
409 104551
410 105165
411 105576
412 106193
413 106606
414 107226
415 107641
416 108264
417 108681
418 109307
419 109726
420 110355
421 110776
422 111408
423 111831
424 112466
425 112891
426 113529
427 113956
428 114597
429 115026
430 115670
431 116101
432 116748
433 117181
434 117831
435 118266
436 118919
437 119356
438 120012
439 120451
440 121110
441 121551
442 122213
443 122656
444 123321
445 123766
446 124434
447 124881
448 125552
449 126001
450 126675
451 127126
452 127803
453 128256
454 128936
455 129391
456 130074
457 130531
458 131217
459 131676
460 132365
461 132826
462 133518
463 133981
464 134676
465 135141
466 135839
467 136306
468 137007
469 137476
470 138180
471 138651
472 139358
473 139831
474 140541
475 141016
476 141729
477 142206
478 142922
479 143401
480 144120
481 144601
482 145323
483 145806
484 146531
485 147016
486 147744
487 148231
488 148962
489 149451
490 150185
491 150676
492 151413
493 151906
494 152646
495 153141
496 153884
497 154381
498 155127
499 155626
500 156375
501 156876
502 157628
503 158131
504 158886
505 159391
506 160149
507 160656
508 161417
509 161926
510 162690
511 163201
512 163968
513 164481
514 165251
515 165766
516 166539
517 167056
518 167832
519 168351
520 169130
521 169651
522 170433
523 170956
524 171741
525 172266
526 173054
527 173581
528 174372
529 174901
530 175695
531 176226
532 177023
533 177556
534 178356
535 178891
536 179694
537 180231
538 181037
539 181576
540 182385
541 182926
542 183738
543 184281
544 185096
545 185641
546 186459
547 187006
548 187827
549 188376
550 189200
551 189751
552 190578
553 191131
554 191961
555 192516
556 193349
557 193906
558 194742
559 195301
560 196140
561 196701
562 197543
563 198106
564 198951
565 199516
566 200364
567 200931
568 201782
569 202351
570 203205
571 203776
572 204633
573 205206
574 206066
575 206641
576 207504
577 208081
578 208947
579 209526
580 210395
581 210976
582 211848
583 212431
584 213306
585 213891
586 214769
587 215356
588 216237
589 216826
590 217710
591 218301
592 219188
593 219781
594 220671
595 221266
596 222159
597 222756
598 223652
599 224251
600 225150
601 225751
602 226653
603 227256
604 228161
605 228766
606 229674
607 230281
608 231192
609 231801
610 232715
611 233326
612 234243
613 234856
614 235776
615 236391
616 237314
617 237931
618 238857
619 239476
620 240405
621 241026
622 241958
623 242581
624 243516
625 244141
626 245079
627 245706
628 246647
629 247276
630 248220
631 248851
632 249798
633 250431
634 251381
635 252016
636 252969
637 253606
638 254562
639 255201
640 256160
641 256801
642 257763
643 258406
644 259371
645 260016
646 260984
647 261631
648 262602
649 263251
650 264225
651 264876
652 265853
653 266506
654 267486
655 268141
656 269124
657 269781
658 270767
659 271426
660 272415
661 273076
662 274068
663 274731
664 275726
665 276391
666 277389
667 278056
668 279057
669 279726
670 280730
671 281401
672 282408
673 283081
674 284091
675 284766
676 285779
677 286456
678 287472
679 288151
680 289170
681 289851
682 290873
683 291556
684 292581
685 293266
686 294294
687 294981
688 296012
689 296701
690 297735
691 298426
692 299463
693 300156
694 301196
695 301891
696 302934
697 303631
698 304677
699 305376
700 306425
701 307126
702 308178
703 308881
704 309936
705 310641
706 311699
707 312406
708 313467
709 314176
710 315240
711 315951
712 317018
713 317731
714 318801
715 319516
716 320589
717 321306
718 322382
719 323101
720 324180
721 324901
722 325983
723 326706
724 327791
725 328516
726 329604
727 330331
728 331422
729 332151
730 333245
731 333976
732 335073
733 335806
734 336906
735 337641
736 338744
737 339481
738 340587
739 341326
740 342435
741 343176
742 344288
743 345031
744 346146
745 346891
746 348009
747 348756
748 349877
749 350626
750 351750
751 352501
752 353628
753 354381
754 355511
755 356266
756 357399
757 358156
758 359292
759 360051
760 361190
761 361951
762 363093
763 363856
764 365001
765 365766
766 366914
767 367681
768 368832
769 369601
770 370755
771 371526
772 372683
773 373456
774 374616
775 375391
776 376554
777 377331
778 378497
779 379276
780 380445
781 381226
782 382398
783 383181
784 384356
785 385141
786 386319
787 387106
788 388287
789 389076
790 390260
791 391051
792 392238
793 393031
794 394221
795 395016
796 396209
797 397006
798 398202
799 399001
800 400200
801 401001
802 402203
803 403006
804 404211
805 405016
806 406224
807 407031
808 408242
809 409051
810 410265
811 411076
812 412293
813 413106
814 414326
815 415141
816 416364
817 417181
818 418407
819 419226
820 420455
821 421276
822 422508
823 423331
824 424566
825 425391
826 426629
827 427456
828 428697
829 429526
830 430770
831 431601
832 432848
833 433681
834 434931
835 435766
836 437019
837 437856
838 439112
839 439951
840 441210
841 442051
842 443313
843 444156
844 445421
845 446266
846 447534
847 448381
848 449652
849 450501
850 451775
851 452626
852 453903
853 454756
854 456036
855 456891
856 458174
857 459031
858 460317
859 461176
860 462465
861 463326
862 464618
863 465481
864 466776
865 467641
866 468939
867 469806
868 471107
869 471976
870 473280
871 474151
872 475458
873 476331
874 477641
875 478516
876 479829
877 480706
878 482022
879 482901
880 484220
881 485101
882 486423
883 487306
884 488631
885 489516
886 490844
887 491731
888 493062
889 493951
890 495285
891 496176
892 497513
893 498406
894 499746
895 500641
896 501984
897 502881
898 504227
899 505126
900 506475
901 507376
902 508728
903 509631
904 510986
905 511891
906 513249
907 514156
908 515517
909 516426
910 517790
911 518701
912 520068
913 520981
914 522351
915 523266
916 524639
917 525556
918 526932
919 527851
920 529230
921 530151
922 531533
923 532456
924 533841
925 534766
926 536154
927 537081
928 538472
929 539401
930 540795
931 541726
932 543123
933 544056
934 545456
935 546391
936 547794
937 548731
938 550137
939 551076
940 552485
941 553426
942 554838
943 555781
944 557196
945 558141
946 559559
947 560506
948 561927
949 562876
950 564300
951 565251
952 566678
953 567631
954 569061
955 570016
956 571449
957 572406
958 573842
959 574801
960 576240
961 577201
962 578643
963 579606
964 581051
965 582016
966 583464
967 584431
968 585882
969 586851
970 588305
971 589276
972 590733
973 591706
974 593166
975 594141
976 595604
977 596581
978 598047
979 599026
980 600495
981 601476
982 602948
983 603931
984 605406
985 606391
986 607869
987 608856
988 610337
989 611326
990 612810
991 613801
992 615288
993 616281
994 617771
995 618766
996 620259
997 621256
998 622752
999 623751
1000 625250