1 1
2 184
3 376
4 1336
5 1912
6 2104
7 2872
8 3064
9 3832
10 4024
11 4792
12 5176
13 5752
14 5944
15 6712
16 6904
17 7096
18 7864
19 8824
20 9784
21 10552
22 10936
23 11512
24 11896
25 12472
26 12664
27 12856
28 14584
29 14776
30 16312
31 16504
32 16696
33 17656
34 19192
35 19384
36 19576
37 20344
38 21304
39 21496
40 22644
41 23032
42 23224
43 23416
44 23992
45 24184
46 24952
47 25336
48 26872
49 27256
50 28216
51 28984
52 29752
53 30136
54 30904
55 32056
56 32632
57 33016
58 35704
59 36664
60 37332
61 37432
62 37624
63 38392
64 39352
65 39544
66 39736
67 40312
68 40696
69 42232
70 42424
71 43192
72 44152
73 44676
74 45112
75 46264
76 46456
77 47032
78 47224
79 47416
80 48376
81 49144
82 50104
83 50296
84 50872
85 52792
86 53752
87 54904
88 55672
89 55864
90 56632
91 56824
92 57016
93 57976
94 59364
95 59896
96 60472
97 60664
98 60856
99 61624
100 61816
101 62584
102 63352
103 64312
104 64696
105 66708
106 67384
107 67576
108 68344
109 69304
110 70264
111 70456
112 71992
113 73912
114 75832
115 76984
116 77752
117 77944
118 78136
119 78712
120 79096
121 80056
122 80632
123 80824
124 81784
125 81976
126 82744
127 83704
128 83896
129 84472
130 84856
131 86392
132 86776
133 88696
134 89272
135 90232
136 91192
137 91384
138 91576
139 92152
140 94264
141 94456
142 95224
143 95416
144 96952
145 97144
146 97912
147 98104
148 99832
149 100024
150 100216
151 101176
152 101944
153 103672
154 103864
155 104056
156 104824
157 105016
158 106080
159 106936
160 107704
161 107896
162 109432
163 110392
164 110772
165 111736
166 112696
167 113272
168 113656
169 114424
170 114616
171 115384
172 115576
173 116152
174 116344
175 117112
176 118072
177 118116
178 118264
179 118548
180 119032
181 122104
182 122296
183 122872
184 123064
185 124216
186 125176
187 126136
188 127096
189 127672
190 128056
191 128824
192 129016
193 129784
194 130552
195 131896
196 132856
197 133624
198 134584
199 135544
200 137272
201 137464
202 137656
203 138616
204 140148
205 140152
206 142264
207 142456
208 143224
209 144376
210 144952
211 145144
212 146296
213 147492
214 148024
215 149752
216 149944
217 150712
218 151672
219 152632
220 154552
221 155704
222 156472
223 156664
224 157816
225 159352
226 160504
227 161464
228 162616
229 163192
230 164344
231 165112
232 165304
233 166072
234 166456
235 167032
236 167224
237 168184
238 169144
239 169524
240 171064
241 171256
242 172024
243 172792
244 173176
245 174136
246 174712
247 174904
248 176632
249 177976
250 178744
251 178936
252 181432
253 181816
254 183544
255 184312
256 184504
257 184696
258 185272
259 186232
260 186616
261 187192
262 187576
263 188536
264 189304
265 189496
266 191032
267 192184
268 193912
269 194872
270 195256
271 196216
272 196984
273 198136
274 201016
275 201976
276 202744
277 202936
278 203512
279 203704
280 204664
281 205432
282 205624
283 206392
284 206776
285 207352
286 207544
287 209464
288 211192
289 211384
290 213496
291 213588
292 214072
293 214264
294 215032
295 215224
296 215416
297 217144
298 217912
299 219256
300 219832
301 220216
302 221176
303 221944
304 222136
305 223864
306 226552
307 227512
308 227704
309 228472
310 228856
311 229624
312 232504
313 233656
314 233892
315 234424
316 234616
317 235192
318 235384
319 236536
320 237304
321 238072
322 239032
323 239416
324 240376
325 240952
326 242964
327 246712
328 247864
329 248632
330 249784
331 249976
332 250552
333 252664
334 252856
335 253816
336 254392
337 254776
338 256504
339 257272
340 257464
341 258424
342 258616
343 259384
344 261496
345 262264
346 263992
347 264184
348 264952
349 264996
350 266296
351 266872
352 267832
353 268024
354 268792
355 268984
356 269176
357 270136
358 270904
359 273016
360 274552
361 274936
362 275512
363 275896
364 276664
365 276856
366 277432
367 277624
368 278776
369 279352
370 279684
371 281272
372 282232
373 282616
374 283384
375 283576
376 284344
377 286072
378 287032
379 287992
380 290104
381 291064
382 291832
383 292216
384 292792
385 294136
386 295096
387 297592
388 297784
389 299704
390 300856
391 302392
392 302776
393 303736
394 304312
395 305464
396 306424
397 306616
398 307576
399 308344
400 308536
401 309112
402 310264
403 310356
404 310788
405 311224
406 312184
407 312376
408 312952
409 313912
410 314872
411 315064
412 316024
413 316984
414 317752
415 318712
416 318904
417 319096
418 319864
419 321016
420 322744
421 323896
422 324472
423 324664
424 326584
425 326776
426 328312
427 329464
428 331092
429 331192
430 332152
431 332344
432 333496
433 334072
434 335032
435 335224
436 335416
437 335992
438 336184
439 337912
440 338872
441 339256
442 341752
443 341944
444 342136
445 342712
446 342904
447 344824
448 345784
449 346552
450 347896
451 348856
452 351544
453 352696
454 353272
455 353656
456 354232
457 356152
458 356344
459 357496
460 359032
461 359416
462 360952
463 362104
464 364024
465 364792
466 366136
467 366904
468 367096
469 367672
470 367812
471 368824
472 369592
473 371512
474 372472
475 373432
476 373624
477 373816
478 375352
479 376696
480 377656
481 378232
482 378424
483 380344
484 381112
485 382456
486 383224
487 384184
488 384952
489 385912
490 387064
491 387256
492 387832
493 388216
494 388984
495 389176
496 390136
497 392824
498 393592
499 393784
500 394936
501 395704
502 396472
503 397816
504 398584
505 399352
506 399544
507 400696
508 401272
509 401656
510 403384
511 404344
512 404532
513 408376
514 409912
515 410104
516 410296
517 411064
518 411256
519 411832
520 412024
521 412792
522 413176
523 413752
524 414136
525 414712
526 416824
527 417016
528 417784
529 420664
530 421816
531 423352
532 423736
533 424696
534 426232
535 426616
536 429112
537 430072
538 430264
539 431416
540 433336
541 433908
542 434296
543 436024
544 436984
545 437176
546 438136
547 439672
548 439864
549 440632
550 440824
551 441016
552 442744
553 443512
554 443896
555 446392
556 446584
557 447736
558 448312
559 448596
560 448696
561 449656
562 452152
563 452344
564 453304
565 453496
566 454264
567 454456
568 455992
569 456376
570 456952
571 457144
572 458296
573 459064
574 460024
575 460216
576 461752
577 462712
578 465592
579 466936
580 467512
581 469432
582 469816
583 470628
584 471544
585 471736
586 472504
587 473272
588 473464
589 473656
590 475192
591 475576
592 476536
593 477304
594 479032
595 479992
596 481336
597 483064
598 484216
599 484984
600 485176
601 485752
602 487096
603 488056
604 489784
605 490744
606 491704
607 491896
608 492472
609 492664
610 493624
611 495736
612 496312
613 497656
614 498424
615 498616
616 499384
617 501112
618 501496
619 503224
620 503416
621 507348
622 508216
623 508792
624 509176
625 509752
626 509944
627 510712
628 510904
629 511668
630 512056
631 513784
632 514552
633 515512
634 517432
635 519352
636 520504
637 521464
638 522036
639 522616
640 523384
641 523576
642 524152
643 524344
644 525496
645 527416
646 528376
647 529912
648 530872
649 531064
650 534904
651 535672
652 536632
653 536724
654 536824
655 537976
656 538744
657 540472
658 540856
659 541432
660 543544
661 543736
662 544696
663 545656
664 546232
665 547192
666 547576
667 548344
668 548536
669 549112
670 549496
671 551032
672 551224
673 551416
674 552952
675 553144
676 553912
677 554104
678 555064
679 556984
680 558136
681 559672
682 560632
683 561592
684 561784
685 563512
686 563896
687 564664
688 564856
689 566584
690 567352
691 568312
692 570616
693 571192
694 573304
695 574456
696 575032
697 575992
698 576376
699 577336
700 578296
701 579064
702 580024
703 580984
704 581176
705 581752
706 582136
707 583672
708 584632
709 585016
710 588664
711 588856
712 589432
713 589816
714 590584
715 590776
716 591544
717 593272
718 594232
719 596536
720 597496
721 598072
722 599224
723 601336
724 601912
725 603256
726 603832
727 604024
728 604216
729 605944
730 606136
731 607864
732 608632
733 608824
734 610164
735 610744
736 610936
737 611704
738 611896
739 612324
740 612856
741 613432
742 614776
743 615352
744 615544
745 618232
746 618372
747 619576
748 620344
749 621496
750 622264
751 623992
752 625336
753 627832
754 628984
755 630712
756 631096
757 632196
758 632824
759 634552
760 634936
761 636472
762 638584
763 638776
764 639544
765 639736
766 640312
767 641656
768 642232
769 643576
770 644536
771 645496
772 646264
773 648184
774 648376
775 648952
776 649912
777 650872
778 652216
779 653176
780 654228
781 654712
782 656056
783 657784
784 659704
785 659896
786 660472
787 661816
788 662392
789 662776
790 664504
791 665656
792 667192
793 667384
794 669112
795 669304
796 671224
797 672376
798 673144
799 673912
800 674104
801 675256
802 676024
803 677752
804 680824
805 681592
806 681784
807 681976
808 683512
809 683604
810 683896
811 684856
812 685624
813 686776
814 689464
815 690948
816 691192
817 691384
818 694264
819 695416
820 696952
821 698872
822 699064
823 699256
824 700984
825 701752
826 701944
827 702136
828 703096
829 703672
830 704056
831 704632
832 705636
833 705784
834 707704
835 708856
836 710392
837 711352
838 712696
839 714424
840 715192
841 716152
842 716536
843 718072
844 718264
845 720184
846 721912
847 722104
848 722872
849 723256
850 724216
851 724792
852 725176
853 726904
854 727096
855 728632
856 729016
857 729592
858 730936
859 731704
860 732664
861 733624
862 733716
863 734584
864 735012
865 735544
866 735736
867 739192
868 740536
869 741112
870 741924
871 742356
872 743416
873 744376
874 745912
875 746104
876 746296
877 747064
878 747256
879 747832
880 748024
881 749752
882 751096
883 751864
884 752056
885 752632
886 754744
887 755512
888 755704
889 756472
890 756664
891 757044
892 757816
893 758584
894 758776
895 760504
896 760696
897 762232
898 762616
899 766264
900 769336
901 770104
902 771832
903 772216
904 775672
905 776056
906 776824
907 777016
908 778936
909 779704
910 780664
911 780856
912 782776
913 783352
914 783544
915 783736
916 785656
917 786616
918 788152
919 788344
920 789112
921 789304
922 790456
923 791416
924 791520
925 791992
926 792184
927 792952
928 793764
929 796216
930 796984
931 797752
932 798136
933 798712
934 800824
935 802744
936 804472
937 805624
938 806392
939 806584
940 806776
941 807544
942 808452
943 808504
944 809272
945 809464
946 809656
947 810232
948 811192
949 813304
950 813636
951 814456
952 815032
953 815992
954 816184
955 818872
956 819256
957 820024
958 821176
959 823864
960 824056
961 824632
962 826552
963 828664
964 829624
965 831352
966 831736
967 832696
968 833464
969 833656
970 834616
971 835192
972 836344
973 837112
974 838072
975 839032
976 839992
977 840184
978 841144
979 841336
980 841912
981 842104
982 842872
983 843256
984 844024
985 844216
986 845172
987 846136
988 846904
989 847864
990 848824
991 850552
992 850936
993 851896
994 853624
995 853816
996 854584
997 854880
998 857464
999 858232
1000 861496