2 1
3 4
4 11
5 17
6 30
7 39
8 58
9 70
10 95
11 110
12 141
13 159
14 196
15 217
16 260
17 284
18 333
19 360
20 415
21 445
22 506
23 539
24 606
25 642
26 715
27 754
28 833
29 875
30 960
31 1005
32 1096
33 1144
34 1241
35 1292
36 1395
37 1449
38 1558
39 1615
40 1730
41 1790
42 1911
43 1974
44 2101
45 2167
46 2300
47 2369
48 2508
49 2580
50 2725
51 2800
52 2951
53 3029
54 3186
55 3267
56 3430
57 3514
58 3683
59 3770
60 3945
61 4035
62 4216
63 4309
64 4496
65 4592
66 4785
67 4884
68 5083
69 5185
70 5390
71 5495
72 5706
73 5814
74 6031
75 6142
76 6365
77 6479
78 6708
79 6825
80 7060
81 7180
82 7421
83 7544
84 7791
85 7917
86 8170
87 8299
88 8558
89 8690
90 8955
91 9090
92 9361
93 9499
94 9776
95 9917
96 10200
97 10344
98 10633
99 10780
100 11075
101 11225
102 11526
103 11679
104 11986
105 12142
106 12455
107 12614
108 12933
109 13095
110 13420
111 13585
112 13916
113 14084
114 14421
115 14592
116 14935
117 15109
118 15458
119 15635
120 15990
121 16170
122 16531
123 16714
124 17081
125 17267
126 17640
127 17829
128 18208
129 18400
130 18785
131 18980
132 19371
133 19569
134 19966
135 20167
136 20570
137 20774
138 21183
139 21390
140 21805
141 22015
142 22436
143 22649
144 23076
145 23292
146 23725
147 23944
148 24383
149 24605
150 25050
151 25275
152 25726
153 25954
154 26411
155 26642
156 27105
157 27339
158 27808
159 28045
160 28520
161 28760
162 29241
163 29484
164 29971
165 30217
166 30710
167 30959
168 31458
169 31710
170 32215
171 32470
172 32981
173 33239
174 33756
175 34017
176 34540
177 34804
178 35333
179 35600
180 36135
181 36405
182 36946
183 37219
184 37766
185 38042
186 38595
187 38874
188 39433
189 39715
190 40280
191 40565
192 41136
193 41424
194 42001
195 42292
196 42875
197 43169
198 43758
199 44055
200 44650
201 44950
202 45551
203 45854
204 46461
205 46767
206 47380
207 47689
208 48308
209 48620
210 49245
211 49560
212 50191
213 50509
214 51146
215 51467
216 52110
217 52434
218 53083
219 53410
220 54065
221 54395
222 55056
223 55389
224 56056
225 56392
226 57065
227 57404
228 58083
229 58425
230 59110
231 59455
232 60146
233 60494
234 61191
235 61542
236 62245
237 62599
238 63308
239 63665
240 64380
241 64740
242 65461
243 65824
244 66551
245 66917
246 67650
247 68019
248 68758
249 69130
250 69875
251 70250
252 71001
253 71379
254 72136
255 72517
256 73280
257 73664
258 74433
259 74820
260 75595
261 75985
262 76766
263 77159
264 77946
265 78342
266 79135
267 79534
268 80333
269 80735
270 81540
271 81945
272 82756
273 83164
274 83981
275 84392
276 85215
277 85629
278 86458
279 86875
280 87710
281 88130
282 88971
283 89394
284 90241
285 90667
286 91520
287 91949
288 92808
289 93240
290 94105
291 94540
292 95411
293 95849
294 96726
295 97167
296 98050
297 98494
298 99383
299 99830
300 100725
301 101175
302 102076
303 102529
304 103436
305 103892
306 104805
307 105264
308 106183
309 106645
310 107570
311 108035
312 108966
313 109434
314 110371
315 110842
316 111785
317 112259
318 113208
319 113685
320 114640
321 115120
322 116081
323 116564
324 117531
325 118017
326 118990
327 119479
328 120458
329 120950
330 121935
331 122430
332 123421
333 123919
334 124916
335 125417
336 126420
337 126924
338 127933
339 128440
340 129455
341 129965
342 130986
343 131499
344 132526
345 133042
346 134075
347 134594
348 135633
349 136155
350 137200
351 137725
352 138776
353 139304
354 140361
355 140892
356 141955
357 142489
358 143558
359 144095
360 145170
361 145710
362 146791
363 147334
364 148421
365 148967
366 150060
367 150609
368 151708
369 152260
370 153365
371 153920
372 155031
373 155589
374 156706
375 157267
376 158390
377 158954
378 160083
379 160650
380 161785
381 162355
382 163496
383 164069
384 165216
385 165792
386 166945
387 167524
388 168683
389 169265
390 170430
391 171015
392 172186
393 172774
394 173951
395 174542
396 175725
397 176319
398 177508
399 178105
400 179300
401 179900
402 181101
403 181704
404 182911
405 183517
406 184730
407 185339
408 186558
409 187170
410 188395
411 189010
412 190241
413 190859
414 192096
415 192717
416 193960
417 194584
418 195833
419 196460
420 197715
421 198345
422 199606
423 200239
424 201506
425 202142
426 203415
427 204054
428 205333
429 205975
430 207260
431 207905
432 209196
433 209844
434 211141
435 211792
436 213095
437 213749
438 215058
439 215715
440 217030
441 217690
442 219011
443 219674
444 221001
445 221667
446 223000
447 223669
448 225008
449 225680
450 227025
451 227700
452 229051
453 229729
454 231086
455 231767
456 233130
457 233814
458 235183
459 235870
460 237245
461 237935
462 239316
463 240009
464 241396
465 242092
466 243485
467 244184
468 245583
469 246285
470 247690
471 248395
472 249806
473 250514
474 251931
475 252642
476 254065
477 254779
478 256208
479 256925
480 258360
481 259080
482 260521
483 261244
484 262691
485 263417
486 264870
487 265599
488 267058
489 267790
490 269255
491 269990
492 271461
493 272199
494 273676
495 274417
496 275900
497 276644
498 278133
499 278880
500 280375
501 281125
502 282626
503 283379
504 284886
505 285642
506 287155
507 287914
508 289433
509 290195
510 291720
511 292485
512 294016
513 294784
514 296321
515 297092
516 298635
517 299409
518 300958
519 301735
520 303290
521 304070
522 305631
523 306414
524 307981
525 308767
526 310340
527 311129
528 312708
529 313500
530 315085
531 315880
532 317471
533 318269
534 319866
535 320667
536 322270
537 323074
538 324683
539 325490
540 327105
541 327915
542 329536
543 330349
544 331976
545 332792
546 334425
547 335244
548 336883
549 337705
550 339350
551 340175
552 341826
553 342654
554 344311
555 345142
556 346805
557 347639
558 349308
559 350145
560 351820
561 352660
562 354341
563 355184
564 356871
565 357717
566 359410
567 360259
568 361958
569 362810
570 364515
571 365370
572 367081
573 367939
574 369656
575 370517
576 372240
577 373104
578 374833
579 375700
580 377435
581 378305
582 380046
583 380919
584 382666
585 383542
586 385295
587 386174
588 387933
589 388815
590 390580
591 391465
592 393236
593 394124
594 395901
595 396792
596 398575
597 399469
598 401258
599 402155
600 403950
601 404850
602 406651
603 407554
604 409361
605 410267
606 412080
607 412989
608 414808
609 415720
610 417545
611 418460
612 420291
613 421209
614 423046
615 423967
616 425810
617 426734
618 428583
619 429510
620 431365
621 432295
622 434156
623 435089
624 436956
625 437892
626 439765
627 440704
628 442583
629 443525
630 445410
631 446355
632 448246
633 449194
634 451091
635 452042
636 453945
637 454899
638 456808
639 457765
640 459680
641 460640
642 462561
643 463524
644 465451
645 466417
646 468350
647 469319
648 471258
649 472230
650 474175
651 475150
652 477101
653 478079
654 480036
655 481017
656 482980
657 483964
658 485933
659 486920
660 488895
661 489885
662 491866
663 492859
664 494846
665 495842
666 497835
667 498834
668 500833
669 501835
670 503840
671 504845
672 506856
673 507864
674 509881
675 510892
676 512915
677 513929
678 515958
679 516975
680 519010
681 520030
682 522071
683 523094
684 525141
685 526167
686 528220
687 529249
688 531308
689 532340
690 534405
691 535440
692 537511
693 538549
694 540626
695 541667
696 543750
697 544794
698 546883
699 547930
700 550025
701 551075
702 553176
703 554229
704 556336
705 557392
706 559505
707 560564
708 562683
709 563745
710 565870
711 566935
712 569066
713 570134
714 572271
715 573342
716 575485
717 576559
718 578708
719 579785
720 581940
721 583020
722 585181
723 586264
724 588431
725 589517
726 591690
727 592779
728 594958
729 596050
730 598235
731 599330
732 601521
733 602619
734 604816
735 605917
736 608120
737 609224
738 611433
739 612540
740 614755
741 615865
742 618086
743 619199
744 621426
745 622542
746 624775
747 625894
748 628133
749 629255
750 631500
751 632625
752 634876
753 636004
754 638261
755 639392
756 641655
757 642789
758 645058
759 646195
760 648470
761 649610
762 651891
763 653034
764 655321
765 656467
766 658760
767 659909
768 662208
769 663360
770 665665
771 666820
772 669131
773 670289
774 672606
775 673767
776 676090
777 677254
778 679583
779 680750
780 683085
781 684255
782 686596
783 687769
784 690116
785 691292
786 693645
787 694824
788 697183
789 698365
790 700730
791 701915
792 704286
793 705474
794 707851
795 709042
796 711425
797 712619
798 715008
799 716205
800 718600
801 719800
802 722201
803 723404
804 725811
805 727017
806 729430
807 730639
808 733058
809 734270
810 736695
811 737910
812 740341
813 741559
814 743996
815 745217
816 747660
817 748884
818 751333
819 752560
820 755015
821 756245
822 758706
823 759939
824 762406
825 763642
826 766115
827 767354
828 769833
829 771075
830 773560
831 774805
832 777296
833 778544
834 781041
835 782292
836 784795
837 786049
838 788558
839 789815
840 792330
841 793590
842 796111
843 797374
844 799901
845 801167
846 803700
847 804969
848 807508
849 808780
850 811325
851 812600
852 815151
853 816429
854 818986
855 820267
856 822830
857 824114
858 826683
859 827970
860 830545
861 831835
862 834416
863 835709
864 838296
865 839592
866 842185
867 843484
868 846083
869 847385
870 849990
871 851295
872 853906
873 855214
874 857831
875 859142
876 861765
877 863079
878 865708
879 867025
880 869660
881 870980
882 873621
883 874944
884 877591
885 878917
886 881570
887 882899
888 885558
889 886890
890 889555
891 890890
892 893561
893 894899
894 897576
895 898917
896 901600
897 902944
898 905633
899 906980
900 909675
901 911025
902 913726
903 915079
904 917786
905 919142
906 921855
907 923214
908 925933
909 927295
910 930020
911 931385
912 934116
913 935484
914 938221
915 939592
916 942335
917 943709
918 946458
919 947835
920 950590
921 951970
922 954731
923 956114
924 958881
925 960267
926 963040
927 964429
928 967208
929 968600
930 971385
931 972780
932 975571
933 976969
934 979766
935 981167
936 983970
937 985374
938 988183
939 989590
940 992405
941 993815
942 996636
943 998049
944 1000876
945 1002292
946 1005125
947 1006544
948 1009383
949 1010805
950 1013650
951 1015075
952 1017926
953 1019354
954 1022211
955 1023642
956 1026505
957 1027939
958 1030808
959 1032245
960 1035120
961 1036560
962 1039441
963 1040884
964 1043771
965 1045217
966 1048110
967 1049559
968 1052458
969 1053910
970 1056815
971 1058270
972 1061181
973 1062639
974 1065556
975 1067017
976 1069940
977 1071404
978 1074333
979 1075800
980 1078735
981 1080205
982 1083146
983 1084619
984 1087566
985 1089042
986 1091995
987 1093474
988 1096433
989 1097915
990 1100880
991 1102365
992 1105336
993 1106824
994 1109801
995 1111292
996 1114275
997 1115769
998 1118758
999 1120255
1000 1123250