0 0
1 2
2 4
3 10
4 14
5 24
6 30
7 44
8 52
9 70
10 80
11 102
12 114
13 140
14 154
15 184
16 200
17 234
18 252
19 290
20 310
21 352
22 374
23 420
24 444
25 494
26 520
27 574
28 602
29 660
30 690
31 752
32 784
33 850
34 884
35 954
36 990
37 1064
38 1102
39 1180
40 1220
41 1302
42 1344
43 1430
44 1474
45 1564
46 1610
47 1704
48 1752
49 1850
50 1900
51 2002
52 2054
53 2160
54 2214
55 2324
56 2380
57 2494
58 2552
59 2670
60 2730
61 2852
62 2914
63 3040
64 3104
65 3234
66 3300
67 3434
68 3502
69 3640
70 3710
71 3852
72 3924
73 4070
74 4144
75 4294
76 4370
77 4524
78 4602
79 4760
80 4840
81 5002
82 5084
83 5250
84 5334
85 5504
86 5590
87 5764
88 5852
89 6030
90 6120
91 6302
92 6394
93 6580
94 6674
95 6864
96 6960
97 7154
98 7252
99 7450
100 7550
101 7752
102 7854
103 8060
104 8164
105 8374
106 8480
107 8694
108 8802
109 9020
110 9130
111 9352
112 9464
113 9690
114 9804
115 10034
116 10150
117 10384
118 10502
119 10740
120 10860
121 11102
122 11224
123 11470
124 11594
125 11844
126 11970
127 12224
128 12352
129 12610
130 12740
131 13002
132 13134
133 13400
134 13534
135 13804
136 13940
137 14214
138 14352
139 14630
140 14770
141 15052
142 15194
143 15480
144 15624
145 15914
146 16060
147 16354
148 16502
149 16800
150 16950
151 17252
152 17404
153 17710
154 17864
155 18174
156 18330
157 18644
158 18802
159 19120
160 19280
161 19602
162 19764
163 20090
164 20254
165 20584
166 20750
167 21084
168 21252
169 21590
170 21760
171 22102
172 22274
173 22620
174 22794
175 23144
176 23320
177 23674
178 23852
179 24210
180 24390
181 24752
182 24934
183 25300
184 25484
185 25854
186 26040
187 26414
188 26602
189 26980
190 27170
191 27552
192 27744
193 28130
194 28324
195 28714
196 28910
197 29304
198 29502
199 29900
200 30100
201 30502
202 30704
203 31110
204 31314
205 31724
206 31930
207 32344
208 32552
209 32970
210 33180
211 33602
212 33814
213 34240
214 34454
215 34884
216 35100
217 35534
218 35752
219 36190
220 36410
221 36852
222 37074
223 37520
224 37744
225 38194
226 38420
227 38874
228 39102
229 39560
230 39790
231 40252
232 40484
233 40950
234 41184
235 41654
236 41890
237 42364
238 42602
239 43080
240 43320
241 43802
242 44044
243 44530
244 44774
245 45264
246 45510
247 46004
248 46252
249 46750
250 47000
251 47502
252 47754
253 48260
254 48514
255 49024
256 49280
257 49794
258 50052
259 50570
260 50830
261 51352
262 51614
263 52140
264 52404
265 52934
266 53200
267 53734
268 54002
269 54540
270 54810
271 55352
272 55624
273 56170
274 56444
275 56994
276 57270
277 57824
278 58102
279 58660
280 58940
281 59502
282 59784
283 60350
284 60634
285 61204
286 61490
287 62064
288 62352
289 62930
290 63220
291 63802
292 64094
293 64680
294 64974
295 65564
296 65860
297 66454
298 66752
299 67350
300 67650
301 68252
302 68554
303 69160
304 69464
305 70074
306 70380
307 70994
308 71302
309 71920
310 72230
311 72852
312 73164
313 73790
314 74104
315 74734
316 75050
317 75684
318 76002
319 76640
320 76960
321 77602
322 77924
323 78570
324 78894
325 79544
326 79870
327 80524
328 80852
329 81510
330 81840
331 82502
332 82834
333 83500
334 83834
335 84504
336 84840
337 85514
338 85852
339 86530
340 86870
341 87552
342 87894
343 88580
344 88924
345 89614
346 89960
347 90654
348 91002
349 91700
350 92050
351 92752
352 93104
353 93810
354 94164
355 94874
356 95230
357 95944
358 96302
359 97020
360 97380
361 98102
362 98464
363 99190
364 99554
365 100284
366 100650
367 101384
368 101752
369 102490
370 102860
371 103602
372 103974
373 104720
374 105094
375 105844
376 106220
377 106974
378 107352
379 108110
380 108490
381 109252
382 109634
383 110400
384 110784
385 111554
386 111940
387 112714
388 113102
389 113880
390 114270
391 115052
392 115444
393 116230
394 116624
395 117414
396 117810
397 118604
398 119002
399 119800
400 120200
401 121002
402 121404
403 122210
404 122614
405 123424
406 123830
407 124644
408 125052
409 125870
410 126280
411 127102
412 127514
413 128340
414 128754
415 129584
416 130000
417 130834
418 131252
419 132090
420 132510
421 133352
422 133774
423 134620
424 135044
425 135894
426 136320
427 137174
428 137602
429 138460
430 138890
431 139752
432 140184
433 141050
434 141484
435 142354
436 142790
437 143664
438 144102
439 144980
440 145420
441 146302
442 146744
443 147630
444 148074
445 148964
446 149410
447 150304
448 150752
449 151650
450 152100
451 153002
452 153454
453 154360
454 154814
455 155724
456 156180
457 157094
458 157552
459 158470
460 158930
461 159852
462 160314
463 161240
464 161704
465 162634
466 163100
467 164034
468 164502
469 165440
470 165910
471 166852
472 167324
473 168270
474 168744
475 169694
476 170170
477 171124
478 171602
479 172560
480 173040
481 174002
482 174484
483 175450
484 175934
485 176904
486 177390
487 178364
488 178852
489 179830
490 180320
491 181302
492 181794
493 182780
494 183274
495 184264
496 184760
497 185754
498 186252
499 187250
500 187750
501 188752
502 189254
503 190260
504 190764
505 191774
506 192280
507 193294
508 193802
509 194820
510 195330
511 196352
512 196864
513 197890
514 198404
515 199434
516 199950
517 200984
518 201502
519 202540
520 203060
521 204102
522 204624
523 205670
524 206194
525 207244
526 207770
527 208824
528 209352
529 210410
530 210940
531 212002
532 212534
533 213600
534 214134
535 215204
536 215740
537 216814
538 217352
539 218430
540 218970
541 220052
542 220594
543 221680
544 222224
545 223314
546 223860
547 224954
548 225502
549 226600
550 227150
551 228252
552 228804
553 229910
554 230464
555 231574
556 232130
557 233244
558 233802
559 234920
560 235480
561 236602
562 237164
563 238290
564 238854
565 239984
566 240550
567 241684
568 242252
569 243390
570 243960
571 245102
572 245674
573 246820
574 247394
575 248544
576 249120
577 250274
578 250852
579 252010
580 252590
581 253752
582 254334
583 255500
584 256084
585 257254
586 257840
587 259014
588 259602
589 260780
590 261370
591 262552
592 263144
593 264330
594 264924
595 266114
596 266710
597 267904
598 268502
599 269700
600 270300
601 271502
602 272104
603 273310
604 273914
605 275124
606 275730
607 276944
608 277552
609 278770
610 279380
611 280602
612 281214
613 282440
614 283054
615 284284
616 284900
617 286134
618 286752
619 287990
620 288610
621 289852
622 290474
623 291720
624 292344
625 293594
626 294220
627 295474
628 296102
629 297360
630 297990
631 299252
632 299884
633 301150
634 301784
635 303054
636 303690
637 304964
638 305602
639 306880
640 307520
641 308802
642 309444
643 310730
644 311374
645 312664
646 313310
647 314604
648 315252
649 316550
650 317200
651 318502
652 319154
653 320460
654 321114
655 322424
656 323080
657 324394
658 325052
659 326370
660 327030
661 328352
662 329014
663 330340
664 331004
665 332334
666 333000
667 334334
668 335002
669 336340
670 337010
671 338352
672 339024
673 340370
674 341044
675 342394
676 343070
677 344424
678 345102
679 346460
680 347140
681 348502
682 349184
683 350550
684 351234
685 352604
686 353290
687 354664
688 355352
689 356730
690 357420
691 358802
692 359494
693 360880
694 361574
695 362964
696 363660
697 365054
698 365752
699 367150
700 367850
701 369252
702 369954
703 371360
704 372064
705 373474
706 374180
707 375594
708 376302
709 377720
710 378430
711 379852
712 380564
713 381990
714 382704
715 384134
716 384850
717 386284
718 387002
719 388440
720 389160
721 390602
722 391324
723 392770
724 393494
725 394944
726 395670
727 397124
728 397852
729 399310
730 400040
731 401502
732 402234
733 403700
734 404434
735 405904
736 406640
737 408114
738 408852
739 410330
740 411070
741 412552
742 413294
743 414780
744 415524
745 417014
746 417760
747 419254
748 420002
749 421500
750 422250
751 423752
752 424504
753 426010
754 426764
755 428274
756 429030
757 430544
758 431302
759 432820
760 433580
761 435102
762 435864
763 437390
764 438154
765 439684
766 440450
767 441984
768 442752
769 444290
770 445060
771 446602
772 447374
773 448920
774 449694
775 451244
776 452020
777 453574
778 454352
779 455910
780 456690
781 458252
782 459034
783 460600
784 461384
785 462954
786 463740
787 465314
788 466102
789 467680
790 468470
791 470052
792 470844
793 472430
794 473224
795 474814
796 475610
797 477204
798 478002
799 479600
800 480400
801 482002
802 482804
803 484410
804 485214
805 486824
806 487630
807 489244
808 490052
809 491670
810 492480
811 494102
812 494914
813 496540
814 497354
815 498984
816 499800
817 501434
818 502252
819 503890
820 504710
821 506352
822 507174
823 508820
824 509644
825 511294
826 512120
827 513774
828 514602
829 516260
830 517090
831 518752
832 519584
833 521250
834 522084
835 523754
836 524590
837 526264
838 527102
839 528780
840 529620
841 531302
842 532144
843 533830
844 534674
845 536364
846 537210
847 538904
848 539752
849 541450
850 542300
851 544002
852 544854
853 546560
854 547414
855 549124
856 549980
857 551694
858 552552
859 554270
860 555130
861 556852
862 557714
863 559440
864 560304
865 562034
866 562900
867 564634
868 565502
869 567240
870 568110
871 569852
872 570724
873 572470
874 573344
875 575094
876 575970
877 577724
878 578602
879 580360
880 581240
881 583002
882 583884
883 585650
884 586534
885 588304
886 589190
887 590964
888 591852
889 593630
890 594520
891 596302
892 597194
893 598980
894 599874
895 601664
896 602560
897 604354
898 605252
899 607050
900 607950
901 609752
902 610654
903 612460
904 613364
905 615174
906 616080
907 617894
908 618802
909 620620
910 621530
911 623352
912 624264
913 626090
914 627004
915 628834
916 629750
917 631584
918 632502
919 634340
920 635260
921 637102
922 638024
923 639870
924 640794
925 642644
926 643570
927 645424
928 646352
929 648210
930 649140
931 651002
932 651934
933 653800
934 654734
935 656604
936 657540
937 659414
938 660352
939 662230
940 663170
941 665052
942 665994
943 667880
944 668824
945 670714
946 671660
947 673554
948 674502
949 676400
950 677350
951 679252
952 680204
953 682110
954 683064
955 684974
956 685930
957 687844
958 688802
959 690720
960 691680
961 693602
962 694564
963 696490
964 697454
965 699384
966 700350
967 702284
968 703252
969 705190
970 706160
971 708102
972 709074
973 711020
974 711994
975 713944
976 714920
977 716874
978 717852
979 719810
980 720790
981 722752
982 723734
983 725700
984 726684
985 728654
986 729640
987 731614
988 732602
989 734580
990 735570
991 737552
992 738544
993 740530
994 741524
995 743514
996 744510
997 746504
998 747502
999 749500
1000 750500