1 0
2 4
3 6
4 18
5 22
6 42
7 48
8 76
9 84
10 120
11 130
12 174
13 186
14 238
15 252
16 312
17 328
18 396
19 414
20 490
21 510
22 594
23 616
24 708
25 732
26 832
27 858
28 966
29 994
30 1110
31 1140
32 1264
33 1296
34 1428
35 1462
36 1602
37 1638
38 1786
39 1824
40 1980
41 2020
42 2184
43 2226
44 2398
45 2442
46 2622
47 2668
48 2856
49 2904
50 3100
51 3150
52 3354
53 3406
54 3618
55 3672
56 3892
57 3948
58 4176
59 4234
60 4470
61 4530
62 4774
63 4836
64 5088
65 5152
66 5412
67 5478
68 5746
69 5814
70 6090
71 6160
72 6444
73 6516
74 6808
75 6882
76 7182
77 7258
78 7566
79 7644
80 7960
81 8040
82 8364
83 8446
84 8778
85 8862
86 9202
87 9288
88 9636
89 9724
90 10080
91 10170
92 10534
93 10626
94 10998
95 11092
96 11472
97 11568
98 11956
99 12054
100 12450
101 12550
102 12954
103 13056
104 13468
105 13572
106 13992
107 14098
108 14526
109 14634
110 15070
111 15180
112 15624
113 15736
114 16188
115 16302
116 16762
117 16878
118 17346
119 17464
120 17940
121 18060
122 18544
123 18666
124 19158
125 19282
126 19782
127 19908
128 20416
129 20544
130 21060
131 21190
132 21714
133 21846
134 22378
135 22512
136 23052
137 23188
138 23736
139 23874
140 24430
141 24570
142 25134
143 25276
144 25848
145 25992
146 26572
147 26718
148 27306
149 27454
150 28050
151 28200
152 28804
153 28956
154 29568
155 29722
156 30342
157 30498
158 31126
159 31284
160 31920
161 32080
162 32724
163 32886
164 33538
165 33702
166 34362
167 34528
168 35196
169 35364
170 36040
171 36210
172 36894
173 37066
174 37758
175 37932
176 38632
177 38808
178 39516
179 39694
180 40410
181 40590
182 41314
183 41496
184 42228
185 42412
186 43152
187 43338
188 44086
189 44274
190 45030
191 45220
192 45984
193 46176
194 46948
195 47142
196 47922
197 48118
198 48906
199 49104
200 49900
201 50100
202 50904
203 51106
204 51918
205 52122
206 52942
207 53148
208 53976
209 54184
210 55020
211 55230
212 56074
213 56286
214 57138
215 57352
216 58212
217 58428
218 59296
219 59514
220 60390
221 60610
222 61494
223 61716
224 62608
225 62832
226 63732
227 63958
228 64866
229 65094
230 66010
231 66240
232 67164
233 67396
234 68328
235 68562
236 69502
237 69738
238 70686
239 70924
240 71880
241 72120
242 73084
243 73326
244 74298
245 74542
246 75522
247 75768
248 76756
249 77004
250 78000
251 78250
252 79254
253 79506
254 80518
255 80772
256 81792
257 82048
258 83076
259 83334
260 84370
261 84630
262 85674
263 85936
264 86988
265 87252
266 88312
267 88578
268 89646
269 89914
270 90990
271 91260
272 92344
273 92616
274 93708
275 93982
276 95082
277 95358
278 96466
279 96744
280 97860
281 98140
282 99264
283 99546
284 100678
285 100962
286 102102
287 102388
288 103536
289 103824
290 104980
291 105270
292 106434
293 106726
294 107898
295 108192
296 109372
297 109668
298 110856
299 111154
300 112350
301 112650
302 113854
303 114156
304 115368
305 115672
306 116892
307 117198
308 118426
309 118734
310 119970
311 120280
312 121524
313 121836
314 123088
315 123402
316 124662
317 124978
318 126246
319 126564
320 127840
321 128160
322 129444
323 129766
324 131058
325 131382
326 132682
327 133008
328 134316
329 134644
330 135960
331 136290
332 137614
333 137946
334 139278
335 139612
336 140952
337 141288
338 142636
339 142974
340 144330
341 144670
342 146034
343 146376
344 147748
345 148092
346 149472
347 149818
348 151206
349 151554
350 152950
351 153300
352 154704
353 155056
354 156468
355 156822
356 158242
357 158598
358 160026
359 160384
360 161820
361 162180
362 163624
363 163986
364 165438
365 165802
366 167262
367 167628
368 169096
369 169464
370 170940
371 171310
372 172794
373 173166
374 174658
375 175032
376 176532
377 176908
378 178416
379 178794
380 180310
381 180690
382 182214
383 182596
384 184128
385 184512
386 186052
387 186438
388 187986
389 188374
390 189930
391 190320
392 191884
393 192276
394 193848
395 194242
396 195822
397 196218
398 197806
399 198204
400 199800
401 200200
402 201804
403 202206
404 203818
405 204222
406 205842
407 206248
408 207876
409 208284
410 209920
411 210330
412 211974
413 212386
414 214038
415 214452
416 216112
417 216528
418 218196
419 218614
420 220290
421 220710
422 222394
423 222816
424 224508
425 224932
426 226632
427 227058
428 228766
429 229194
430 230910
431 231340
432 233064
433 233496
434 235228
435 235662
436 237402
437 237838
438 239586
439 240024
440 241780
441 242220
442 243984
443 244426
444 246198
445 246642
446 248422
447 248868
448 250656
449 251104
450 252900
451 253350
452 255154
453 255606
454 257418
455 257872
456 259692
457 260148
458 261976
459 262434
460 264270
461 264730
462 266574
463 267036
464 268888
465 269352
466 271212
467 271678
468 273546
469 274014
470 275890
471 276360
472 278244
473 278716
474 280608
475 281082
476 282982
477 283458
478 285366
479 285844
480 287760
481 288240
482 290164
483 290646
484 292578
485 293062
486 295002
487 295488
488 297436
489 297924
490 299880
491 300370
492 302334
493 302826
494 304798
495 305292
496 307272
497 307768
498 309756
499 310254
500 312250
501 312750
502 314754
503 315256
504 317268
505 317772
506 319792
507 320298
508 322326
509 322834
510 324870
511 325380
512 327424
513 327936
514 329988
515 330502
516 332562
517 333078
518 335146
519 335664
520 337740
521 338260
522 340344
523 340866
524 342958
525 343482
526 345582
527 346108
528 348216
529 348744
530 350860
531 351390
532 353514
533 354046
534 356178
535 356712
536 358852
537 359388
538 361536
539 362074
540 364230
541 364770
542 366934
543 367476
544 369648
545 370192
546 372372
547 372918
548 375106
549 375654
550 377850
551 378400
552 380604
553 381156
554 383368
555 383922
556 386142
557 386698
558 388926
559 389484
560 391720
561 392280
562 394524
563 395086
564 397338
565 397902
566 400162
567 400728
568 402996
569 403564
570 405840
571 406410
572 408694
573 409266
574 411558
575 412132
576 414432
577 415008
578 417316
579 417894
580 420210
581 420790
582 423114
583 423696
584 426028
585 426612
586 428952
587 429538
588 431886
589 432474
590 434830
591 435420
592 437784
593 438376
594 440748
595 441342
596 443722
597 444318
598 446706
599 447304
600 449700
601 450300
602 452704
603 453306
604 455718
605 456322
606 458742
607 459348
608 461776
609 462384
610 464820
611 465430
612 467874
613 468486
614 470938
615 471552
616 474012
617 474628
618 477096
619 477714
620 480190
621 480810
622 483294
623 483916
624 486408
625 487032
626 489532
627 490158
628 492666
629 493294
630 495810
631 496440
632 498964
633 499596
634 502128
635 502762
636 505302
637 505938
638 508486
639 509124
640 511680
641 512320
642 514884
643 515526
644 518098
645 518742
646 521322
647 521968
648 524556
649 525204
650 527800
651 528450
652 531054
653 531706
654 534318
655 534972
656 537592
657 538248
658 540876
659 541534
660 544170
661 544830
662 547474
663 548136
664 550788
665 551452
666 554112
667 554778
668 557446
669 558114
670 560790
671 561460
672 564144
673 564816
674 567508
675 568182
676 570882
677 571558
678 574266
679 574944
680 577660
681 578340
682 581064
683 581746
684 584478
685 585162
686 587902
687 588588
688 591336
689 592024
690 594780
691 595470
692 598234
693 598926
694 601698
695 602392
696 605172
697 605868
698 608656
699 609354
700 612150
701 612850
702 615654
703 616356
704 619168
705 619872
706 622692
707 623398
708 626226
709 626934
710 629770
711 630480
712 633324
713 634036
714 636888
715 637602
716 640462
717 641178
718 644046
719 644764
720 647640
721 648360
722 651244
723 651966
724 654858
725 655582
726 658482
727 659208
728 662116
729 662844
730 665760
731 666490
732 669414
733 670146
734 673078
735 673812
736 676752
737 677488
738 680436
739 681174
740 684130
741 684870
742 687834
743 688576
744 691548
745 692292
746 695272
747 696018
748 699006
749 699754
750 702750
751 703500
752 706504
753 707256
754 710268
755 711022
756 714042
757 714798
758 717826
759 718584
760 721620
761 722380
762 725424
763 726186
764 729238
765 730002
766 733062
767 733828
768 736896
769 737664
770 740740
771 741510
772 744594
773 745366
774 748458
775 749232
776 752332
777 753108
778 756216
779 756994
780 760110
781 760890
782 764014
783 764796
784 767928
785 768712
786 771852
787 772638
788 775786
789 776574
790 779730
791 780520
792 783684
793 784476
794 787648
795 788442
796 791622
797 792418
798 795606
799 796404
800 799600
801 800400
802 803604
803 804406
804 807618
805 808422
806 811642
807 812448
808 815676
809 816484
810 819720
811 820530
812 823774
813 824586
814 827838
815 828652
816 831912
817 832728
818 835996
819 836814
820 840090
821 840910
822 844194
823 845016
824 848308
825 849132
826 852432
827 853258
828 856566
829 857394
830 860710
831 861540
832 864864
833 865696
834 869028
835 869862
836 873202
837 874038
838 877386
839 878224
840 881580
841 882420
842 885784
843 886626
844 889998
845 890842
846 894222
847 895068
848 898456
849 899304
850 902700
851 903550
852 906954
853 907806
854 911218
855 912072
856 915492
857 916348
858 919776
859 920634
860 924070
861 924930
862 928374
863 929236
864 932688
865 933552
866 937012
867 937878
868 941346
869 942214
870 945690
871 946560
872 950044
873 950916
874 954408
875 955282
876 958782
877 959658
878 963166
879 964044
880 967560
881 968440
882 971964
883 972846
884 976378
885 977262
886 980802
887 981688
888 985236
889 986124
890 989680
891 990570
892 994134
893 995026
894 998598
895 999492
896 1003072
897 1003968
898 1007556
899 1008454
900 1012050
901 1012950
902 1016554
903 1017456
904 1021068
905 1021972
906 1025592
907 1026498
908 1030126
909 1031034
910 1034670
911 1035580
912 1039224
913 1040136
914 1043788
915 1044702
916 1048362
917 1049278
918 1052946
919 1053864
920 1057540
921 1058460
922 1062144
923 1063066
924 1066758
925 1067682
926 1071382
927 1072308
928 1076016
929 1076944
930 1080660
931 1081590
932 1085314
933 1086246
934 1089978
935 1090912
936 1094652
937 1095588
938 1099336
939 1100274
940 1104030
941 1104970
942 1108734
943 1109676
944 1113448
945 1114392
946 1118172
947 1119118
948 1122906
949 1123854
950 1127650
951 1128600
952 1132404
953 1133356
954 1137168
955 1138122
956 1141942
957 1142898
958 1146726
959 1147684
960 1151520
961 1152480
962 1156324
963 1157286
964 1161138
965 1162102
966 1165962
967 1166928
968 1170796
969 1171764
970 1175640
971 1176610
972 1180494
973 1181466
974 1185358
975 1186332
976 1190232
977 1191208
978 1195116
979 1196094
980 1200010
981 1200990
982 1204914
983 1205896
984 1209828
985 1210812
986 1214752
987 1215738
988 1219686
989 1220674
990 1224630
991 1225620
992 1229584
993 1230576
994 1234548
995 1235542
996 1239522
997 1240518
998 1244506
999 1245504
1000 1249500