0 1
1 4
2 6
3 12
4 17
5 28
6 38
7 52
8 64
9 84
10 104
11 124
12 143
13 172
14 198
15 228
16 259
17 292
18 324
19 364
20 400
21 444
22 490
23 532
24 573
25 628
26 678
27 732
28 789
29 844
30 898
31 964
32 1024
33 1092
34 1164
35 1228
36 1291
37 1372
38 1446
39 1524
40 1607
41 1684
42 1760
43 1852
44 1936
45 2028
46 2126
47 2212
48 2297
49 2404
50 2502
51 2604
52 2713
53 2812
54 2910
55 3028
56 3136
57 3252
58 3376
59 3484
60 3591
61 3724
62 3846
63 3972
64 4107
65 4228
66 4348
67 4492
68 4624
69 4764
70 4914
71 5044
72 5173
73 5332
74 5478
75 5628
76 5789
77 5932
78 6074
79 6244
80 6400
81 6564
82 6740
83 6892
84 7043
85 7228
86 7398
87 7572
88 7759
89 7924
90 8088
91 8284
92 8464
93 8652
94 8854
95 9028
96 9201
97 9412
98 9606
99 9804
100 10017
101 10204
102 10390
103 10612
104 10816
105 11028
106 11256
107 11452
108 11647
109 11884
110 12102
111 12324
112 12563
113 12772
114 12980
115 13228
116 13456
117 13692
118 13946
119 14164
120 14381
121 14644
122 14886
123 15132
124 15397
125 15628
126 15858
127 16132
128 16384
129 16644
130 16924
131 17164
132 17403
133 17692
134 17958
135 18228
136 18519
137 18772
138 19024
139 19324
140 19600
141 19884
142 20190
143 20452
144 20713
145 21028
146 21318
147 21612
148 21929
149 22204
150 22478
151 22804
152 23104
153 23412
154 23744
155 24028
156 24311
157 24652
158 24966
159 25284
160 25627
161 25924
162 26220
163 26572
164 26896
165 27228
166 27586
167 27892
168 28197
169 28564
170 28902
171 29244
172 29613
173 29932
174 30250
175 30628
176 30976
177 31332
178 31716
179 32044
180 32371
181 32764
182 33126
183 33492
184 33887
185 34228
186 34568
187 34972
188 35344
189 35724
190 36134
191 36484
192 36833
193 37252
194 37638
195 38028
196 38449
197 38812
198 39174
199 39604
200 40000
201 40404
202 40840
203 41212
204 41583
205 42028
206 42438
207 42852
208 43299
209 43684
210 44068
211 44524
212 44944
213 45372
214 45834
215 46228
216 46621
217 47092
218 47526
219 47964
220 48437
221 48844
222 49250
223 49732
224 50176
225 50628
226 51116
227 51532
228 51947
229 52444
230 52902
231 53364
232 53863
233 54292
234 54720
235 55228
236 55696
237 56172
238 56686
239 57124
240 57561
241 58084
242 58566
243 59052
244 59577
245 60028
246 60478
247 61012
248 61504
249 62004
250 62544
251 63004
252 63463
253 64012
254 64518
255 65028
256 65579
257 66052
258 66524
259 67084
260 67600
261 68124
262 68690
263 69172
264 69653
265 70228
266 70758
267 71292
268 71869
269 72364
270 72858
271 73444
272 73984
273 74532
274 75124
275 75628
276 76131
277 76732
278 77286
279 77844
280 78447
281 78964
282 79480
283 80092
284 80656
285 81228
286 81846
287 82372
288 82897
289 83524
290 84102
291 84684
292 85313
293 85852
294 86390
295 87028
296 87616
297 88212
298 88856
299 89404
300 89951
301 90604
302 91206
303 91812
304 92467
305 93028
306 93588
307 94252
308 94864
309 95484
310 96154
311 96724
312 97293
313 97972
314 98598
315 99228
316 99909
317 100492
318 101074
319 101764
320 102400
321 103044
322 103740
323 104332
324 104923
325 105628
326 106278
327 106932
328 107639
329 108244
330 108848
331 109564
332 110224
333 110892
334 111614
335 112228
336 112841
337 113572
338 114246
339 114924
340 115657
341 116284
342 116910
343 117652
344 118336
345 119028
346 119776
347 120412
348 121047
349 121804
350 122502
351 123204
352 123963
353 124612
354 125260
355 126028
356 126736
357 127452
358 128226
359 128884
360 129541
361 130324
362 131046
363 131772
364 132557
365 133228
366 133898
367 134692
368 135424
369 136164
370 136964
371 137644
372 138323
373 139132
374 139878
375 140628
376 141439
377 142132
378 142824
379 143644
380 144400
381 145164
382 145990
383 146692
384 147393
385 148228
386 148998
387 149772
388 150609
389 151324
390 152038
391 152884
392 153664
393 154452
394 155304
395 156028
396 156751
397 157612
398 158406
399 159204
400 160067
401 160804
402 161540
403 162412
404 163216
405 164028
406 164906
407 165652
408 166397
409 167284
410 168102
411 168924
412 169813
413 170572
414 171330
415 172228
416 173056
417 173892
418 174796
419 175564
420 176331
421 177244
422 178086
423 178932
424 179847
425 180628
426 181408
427 182332
428 183184
429 184044
430 184974
431 185764
432 186553
433 187492
434 188358
435 189228
436 190169
437 190972
438 191774
439 192724
440 193600
441 194484
442 195440
443 196252
444 197063
445 198028
446 198918
447 199812
448 200779
449 201604
450 202428
451 203404
452 204304
453 205212
454 206194
455 207028
456 207861
457 208852
458 209766
459 210684
460 211677
461 212524
462 213370
463 214372
464 215296
465 216228
466 217236
467 218092
468 218947
469 219964
470 220902
471 221844
472 222863
473 223732
474 224600
475 225628
476 226576
477 227532
478 228566
479 229444
480 230321
481 231364
482 232326
483 233292
484 234337
485 235228
486 236118
487 237172
488 238144
489 239124
490 240184
491 241084
492 241983
493 243052
494 244038
495 245028
496 246099
497 247012
498 247924
499 249004
500 250000
501 251004
502 252090
503 253012
504 253933
505 255028
506 256038
507 257052
508 258149
509 259084
510 260018
511 261124
512 262144
513 263172
514 264284
515 265228
516 266171
517 267292
518 268326
519 269364
520 270487
521 271444
522 272400
523 273532
524 274576
525 275628
526 276766
527 277732
528 278697
529 279844
530 280902
531 281964
532 283113
533 284092
534 285070
535 286228
536 287296
537 288372
538 289536
539 290524
540 291511
541 292684
542 293766
543 294852
544 296027
545 297028
546 298028
547 299212
548 300304
549 301404
550 302594
551 303604
552 304613
553 305812
554 306918
555 308028
556 309229
557 310252
558 311274
559 312484
560 313600
561 314724
562 315940
563 316972
564 318003
565 319228
566 320358
567 321492
568 322719
569 323764
570 324808
571 326044
572 327184
573 328332
574 329574
575 330628
576 331681
577 332932
578 334086
579 335244
580 336497
581 337564
582 338630
583 339892
584 341056
585 342228
586 343496
587 344572
588 345647
589 346924
590 348102
591 349284
592 350563
593 351652
594 352740
595 354028
596 355216
597 356412
598 357706
599 358804
600 359901
601 361204
602 362406
603 363612
604 364917
605 366028
606 367138
607 368452
608 369664
609 370884
610 372204
611 373324
612 374443
613 375772
614 376998
615 378228
616 379559
617 380692
618 381824
619 383164
620 384400
621 385644
622 386990
623 388132
624 389273
625 390628
626 391878
627 393132
628 394489
629 395644
630 396798
631 398164
632 399424
633 400692
634 402064
635 403228
636 404391
637 405772
638 407046
639 408324
640 409707
641 410884
642 412060
643 413452
644 414736
645 416028
646 417426
647 418612
648 419797
649 421204
650 422502
651 423804
652 425213
653 426412
654 427610
655 429028
656 430336
657 431652
658 433076
659 434284
660 435491
661 436924
662 438246
663 439572
664 441007
665 442228
666 443448
667 444892
668 446224
669 447564
670 449014
671 450244
672 451473
673 452932
674 454278
675 455628
676 457089
677 458332
678 459574
679 461044
680 462400
681 463764
682 465240
683 466492
684 467743
685 469228
686 470598
687 471972
688 473459
689 474724
690 475988
691 477484
692 478864
693 480252
694 481754
695 483028
696 484301
697 485812
698 487206
699 488604
700 490117
701 491404
702 492690
703 494212
704 495616
705 497028
706 498556
707 499852
708 501147
709 502684
710 504102
711 505524
712 507063
713 508372
714 509680
715 511228
716 512656
717 514092
718 515646
719 516964
720 518281
721 519844
722 521286
723 522732
724 524297
725 525628
726 526958
727 528532
728 529984
729 531444
730 533024
731 534364
732 535703
733 537292
734 538758
735 540228
736 541819
737 543172
738 544524
739 546124
740 547600
741 549084
742 550690
743 552052
744 553413
745 555028
746 556518
747 558012
748 559629
749 561004
750 562378
751 564004
752 565504
753 567012
754 568644
755 570028
756 571411
757 573052
758 574566
759 576084
760 577727
761 579124
762 580520
763 582172
764 583696
765 585228
766 586886
767 588292
768 589697
769 591364
770 592902
771 594444
772 596113
773 597532
774 598950
775 600628
776 602176
777 603732
778 605416
779 606844
780 608271
781 609964
782 611526
783 613092
784 614787
785 616228
786 617668
787 619372
788 620944
789 622524
790 624234
791 625684
792 627133
793 628852
794 630438
795 632028
796 633749
797 635212
798 636674
799 638404
800 640000
801 641604
802 643340
803 644812
804 646283
805 648028
806 649638
807 651252
808 652999
809 654484
810 655968
811 657724
812 659344
813 660972
814 662734
815 664228
816 665721
817 667492
818 669126
819 670764
820 672537
821 674044
822 675550
823 677332
824 678976
825 680628
826 682416
827 683932
828 685447
829 687244
830 688902
831 690564
832 692363
833 693892
834 695420
835 697228
836 698896
837 700572
838 702386
839 703924
840 705461
841 707284
842 708966
843 710652
844 712477
845 714028
846 715578
847 717412
848 719104
849 720804
850 722644
851 724204
852 725763
853 727612
854 729318
855 731028
856 732879
857 734452
858 736024
859 737884
860 739600
861 741324
862 743190
863 744772
864 746353
865 748228
866 749958
867 751692
868 753569
869 755164
870 756758
871 758644
872 760384
873 762132
874 764024
875 765628
876 767231
877 769132
878 770886
879 772644
880 774547
881 776164
882 777780
883 779692
884 781456
885 783228
886 785146
887 786772
888 788397
889 790324
890 792102
891 793884
892 795813
893 797452
894 799090
895 801028
896 802816
897 804612
898 806556
899 808204
900 809851
901 811804
902 813606
903 815412
904 817367
905 819028
906 820688
907 822652
908 824464
909 826284
910 828254
911 829924
912 831593
913 833572
914 835398
915 837228
916 839209
917 840892
918 842574
919 844564
920 846400
921 848244
922 850240
923 851932
924 853623
925 855628
926 857478
927 859332
928 861339
929 863044
930 864748
931 866764
932 868624
933 870492
934 872514
935 874228
936 875941
937 877972
938 879846
939 881724
940 883757
941 885484
942 887210
943 889252
944 891136
945 893028
946 895076
947 896812
948 898547
949 900604
950 902502
951 904404
952 906463
953 908212
954 909960
955 912028
956 913936
957 915852
958 917926
959 919684
960 921441
961 923524
962 925446
963 927372
964 929457
965 931228
966 932998
967 935092
968 937024
969 938964
970 941064
971 942844
972 944623
973 946732
974 948678
975 950628
976 952739
977 954532
978 956324
979 958444
980 960400
981 962364
982 964490
983 966292
984 968093
985 970228
986 972198
987 974172
988 976309
989 978124
990 979938
991 982084
992 984064
993 986052
994 988204
995 990028
996 991851
997 994012
998 996006
999 998004
1000 1000167