2 1
3 4
4 8
5 17
6 24
7 39
8 49
9 70
10 83
11 110
12 126
13 159
14 178
15 217
16 239
17 284
18 309
19 360
20 388
21 445
22 476
23 539
24 573
25 642
26 679
27 754
28 794
29 875
30 918
31 1005
32 1051
33 1144
34 1193
35 1292
36 1344
37 1449
38 1504
39 1615
40 1673
41 1790
42 1851
43 1974
44 2038
45 2167
46 2234
47 2369
48 2439
49 2580
50 2653
51 2800
52 2876
53 3029
54 3108
55 3267
56 3349
57 3514
58 3599
59 3770
60 3858
61 4035
62 4126
63 4309
64 4403
65 4592
66 4689
67 4884
68 4984
69 5185
70 5288
71 5495
72 5601
73 5814
74 5923
75 6142
76 6254
77 6479
78 6594
79 6825
80 6943
81 7180
82 7301
83 7544
84 7668
85 7917
86 8044
87 8299
88 8429
89 8690
90 8823
91 9090
92 9226
93 9499
94 9638
95 9917
96 10059
97 10344
98 10489
99 10780
100 10928
101 11225
102 11376
103 11679
104 11833
105 12142
106 12299
107 12614
108 12774
109 13095
110 13258
111 13585
112 13751
113 14084
114 14253
115 14592
116 14764
117 15109
118 15284
119 15635
120 15813
121 16170
122 16351
123 16714
124 16898
125 17267
126 17454
127 17829
128 18019
129 18400
130 18593
131 18980
132 19176
133 19569
134 19768
135 20167
136 20369
137 20774
138 20979
139 21390
140 21598
141 22015
142 22226
143 22649
144 22863
145 23292
146 23509
147 23944
148 24164
149 24605
150 24828
151 25275
152 25501
153 25954
154 26183
155 26642
156 26874
157 27339
158 27574
159 28045
160 28283
161 28760
162 29001
163 29484
164 29728
165 30217
166 30464
167 30959
168 31209
169 31710
170 31963
171 32470
172 32726
173 33239
174 33498
175 34017
176 34279
177 34804
178 35069
179 35600
180 35868
181 36405
182 36676
183 37219
184 37493
185 38042
186 38319
187 38874
188 39154
189 39715
190 39998
191 40565
192 40851
193 41424
194 41713
195 42292
196 42584
197 43169
198 43464
199 44055
200 44353
201 44950
202 45251
203 45854
204 46158
205 46767
206 47074
207 47689
208 47999
209 48620
210 48933
211 49560
212 49876
213 50509
214 50828
215 51467
216 51789
217 52434
218 52759
219 53410
220 53738
221 54395
222 54726
223 55389
224 55723
225 56392
226 56729
227 57404
228 57744
229 58425
230 58768
231 59455
232 59801
233 60494
234 60843
235 61542
236 61894
237 62599
238 62954
239 63665
240 64023
241 64740
242 65101
243 65824
244 66188
245 66917
246 67284
247 68019
248 68389
249 69130
250 69503
251 70250
252 70626
253 71379
254 71758
255 72517
256 72899
257 73664
258 74049
259 74820
260 75208
261 75985
262 76376
263 77159
264 77553
265 78342
266 78739
267 79534
268 79934
269 80735
270 81138
271 81945
272 82351
273 83164
274 83573
275 84392
276 84804
277 85629
278 86044
279 86875
280 87293
281 88130
282 88551
283 89394
284 89818
285 90667
286 91094
287 91949
288 92379
289 93240
290 93673
291 94540
292 94976
293 95849
294 96288
295 97167
296 97609
297 98494
298 98939
299 99830
300 100278
301 101175
302 101626
303 102529
304 102983
305 103892
306 104349
307 105264
308 105724
309 106645
310 107108
311 108035
312 108501
313 109434
314 109903
315 110842
316 111314
317 112259
318 112734
319 113685
320 114163
321 115120
322 115601
323 116564
324 117048
325 118017
326 118504
327 119479
328 119969
329 120950
330 121443
331 122430
332 122926
333 123919
334 124418
335 125417
336 125919
337 126924
338 127429
339 128440
340 128948
341 129965
342 130476
343 131499
344 132013
345 133042
346 133559
347 134594
348 135114
349 136155
350 136678
351 137725
352 138251
353 139304
354 139833
355 140892
356 141424
357 142489
358 143024
359 144095
360 144633
361 145710
362 146251
363 147334
364 147878
365 148967
366 149514
367 150609
368 151159
369 152260
370 152813
371 153920
372 154476
373 155589
374 156148
375 157267
376 157829
377 158954
378 159519
379 160650
380 161218
381 162355
382 162926
383 164069
384 164643
385 165792
386 166369
387 167524
388 168104
389 169265
390 169848
391 171015
392 171601
393 172774
394 173363
395 174542
396 175134
397 176319
398 176914
399 178105
400 178703
401 179900
402 180501
403 181704
404 182308
405 183517
406 184124
407 185339
408 185949
409 187170
410 187783
411 189010
412 189626
413 190859
414 191478
415 192717
416 193339
417 194584
418 195209
419 196460
420 197088
421 198345
422 198976
423 200239
424 200873
425 202142
426 202779
427 204054
428 204694
429 205975
430 206618
431 207905
432 208551
433 209844
434 210493
435 211792
436 212444
437 213749
438 214404
439 215715
440 216373
441 217690
442 218351
443 219674
444 220338
445 221667
446 222334
447 223669
448 224339
449 225680
450 226353
451 227700
452 228376
453 229729
454 230408
455 231767
456 232449
457 233814
458 234499
459 235870
460 236558
461 237935
462 238626
463 240009
464 240703
465 242092
466 242789
467 244184
468 244884
469 246285
470 246988
471 248395
472 249101
473 250514
474 251223
475 252642
476 253354
477 254779
478 255494
479 256925
480 257643
481 259080
482 259801
483 261244
484 261968
485 263417
486 264144
487 265599
488 266329
489 267790
490 268523
491 269990
492 270726
493 272199
494 272938
495 274417
496 275159
497 276644
498 277389
499 278880
500 279628
501 281125
502 281876
503 283379
504 284133
505 285642
506 286399
507 287914
508 288674
509 290195
510 290958
511 292485
512 293251
513 294784
514 295553
515 297092
516 297864
517 299409
518 300184
519 301735
520 302513
521 304070
522 304851
523 306414
524 307198
525 308767
526 309554
527 311129
528 311919
529 313500
530 314293
531 315880
532 316676
533 318269
534 319068
535 320667
536 321469
537 323074
538 323879
539 325490
540 326298
541 327915
542 328726
543 330349
544 331163
545 332792
546 333609
547 335244
548 336064
549 337705
550 338528
551 340175
552 341001
553 342654
554 343483
555 345142
556 345974
557 347639
558 348474
559 350145
560 350983
561 352660
562 353501
563 355184
564 356028
565 357717
566 358564
567 360259
568 361109
569 362810
570 363663
571 365370
572 366226
573 367939
574 368798
575 370517
576 371379
577 373104
578 373969
579 375700
580 376568
581 378305
582 379176
583 380919
584 381793
585 383542
586 384419
587 386174
588 387054
589 388815
590 389698
591 391465
592 392351
593 394124
594 395013
595 396792
596 397684
597 399469
598 400364
599 402155
600 403053
601 404850
602 405751
603 407554
604 408458
605 410267
606 411174
607 412989
608 413899
609 415720
610 416633
611 418460
612 419376
613 421209
614 422128
615 423967
616 424889
617 426734
618 427659
619 429510
620 430438
621 432295
622 433226
623 435089
624 436023
625 437892
626 438829
627 440704
628 441644
629 443525
630 444468
631 446355
632 447301
633 449194
634 450143
635 452042
636 452994
637 454899
638 455854
639 457765
640 458723
641 460640
642 461601
643 463524
644 464488
645 466417
646 467384
647 469319
648 470289
649 472230
650 473203
651 475150
652 476126
653 478079
654 479058
655 481017
656 481999
657 483964
658 484949
659 486920
660 487908
661 489885
662 490876
663 492859
664 493853
665 495842
666 496839
667 498834
668 499834
669 501835
670 502838
671 504845
672 505851
673 507864
674 508873
675 510892
676 511904
677 513929
678 514944
679 516975
680 517993
681 520030
682 521051
683 523094
684 524118
685 526167
686 527194
687 529249
688 530279
689 532340
690 533373
691 535440
692 536476
693 538549
694 539588
695 541667
696 542709
697 544794
698 545839
699 547930
700 548978
701 551075
702 552126
703 554229
704 555283
705 557392
706 558449
707 560564
708 561624
709 563745
710 564808
711 566935
712 568001
713 570134
714 571203
715 573342
716 574414
717 576559
718 577634
719 579785
720 580863
721 583020
722 584101
723 586264
724 587348
725 589517
726 590604
727 592779
728 593869
729 596050
730 597143
731 599330
732 600426
733 602619
734 603718
735 605917
736 607019
737 609224
738 610329
739 612540
740 613648
741 615865
742 616976
743 619199
744 620313
745 622542
746 623659
747 625894
748 627014
749 629255
750 630378
751 632625
752 633751
753 636004
754 637133
755 639392
756 640524
757 642789
758 643924
759 646195
760 647333
761 649610
762 650751
763 653034
764 654178
765 656467
766 657614
767 659909
768 661059
769 663360
770 664513
771 666820
772 667976
773 670289
774 671448
775 673767
776 674929
777 677254
778 678419
779 680750
780 681918
781 684255
782 685426
783 687769
784 688943
785 691292
786 692469
787 694824
788 696004
789 698365
790 699548
791 701915
792 703101
793 705474
794 706663
795 709042
796 710234
797 712619
798 713814
799 716205
800 717403
801 719800
802 721001
803 723404
804 724608
805 727017
806 728224
807 730639
808 731849
809 734270
810 735483
811 737910
812 739126
813 741559
814 742778
815 745217
816 746439
817 748884
818 750109
819 752560
820 753788
821 756245
822 757476
823 759939
824 761173
825 763642
826 764879
827 767354
828 768594
829 771075
830 772318
831 774805
832 776051
833 778544
834 779793
835 782292
836 783544
837 786049
838 787304
839 789815
840 791073
841 793590
842 794851
843 797374
844 798638
845 801167
846 802434
847 804969
848 806239
849 808780
850 810053
851 812600
852 813876
853 816429
854 817708
855 820267
856 821549
857 824114
858 825399
859 827970
860 829258
861 831835
862 833126
863 835709
864 837003
865 839592
866 840889
867 843484
868 844784
869 847385
870 848688
871 851295
872 852601
873 855214
874 856523
875 859142
876 860454
877 863079
878 864394
879 867025
880 868343
881 870980
882 872301
883 874944
884 876268
885 878917
886 880244
887 882899
888 884229
889 886890
890 888223
891 890890
892 892226
893 894899
894 896238
895 898917
896 900259
897 902944
898 904289
899 906980
900 908328
901 911025
902 912376
903 915079
904 916433
905 919142
906 920499
907 923214
908 924574
909 927295
910 928658
911 931385
912 932751
913 935484
914 936853
915 939592
916 940964
917 943709
918 945084
919 947835
920 949213
921 951970
922 953351
923 956114
924 957498
925 960267
926 961654
927 964429
928 965819
929 968600
930 969993
931 972780
932 974176
933 976969
934 978368
935 981167
936 982569
937 985374
938 986779
939 989590
940 990998
941 993815
942 995226
943 998049
944 999463
945 1002292
946 1003709
947 1006544
948 1007964
949 1010805
950 1012228
951 1015075
952 1016501
953 1019354
954 1020783
955 1023642
956 1025074
957 1027939
958 1029374
959 1032245
960 1033683
961 1036560
962 1038001
963 1040884
964 1042328
965 1045217
966 1046664
967 1049559
968 1051009
969 1053910
970 1055363
971 1058270
972 1059726
973 1062639
974 1064098
975 1067017
976 1068479
977 1071404
978 1072869
979 1075800
980 1077268
981 1080205
982 1081676
983 1084619
984 1086093
985 1089042
986 1090519
987 1093474
988 1094954
989 1097915
990 1099398
991 1102365
992 1103851
993 1106824
994 1108313
995 1111292
996 1112784
997 1115769
998 1117264
999 1120255
1000 1121753