1 0
2 3
3 8
4 19
5 23
6 40
7 55
8 80
9 88
10 119
11 144
12 183
13 195
14 240
15 275
16 328
17 344
18 403
19 448
20 515
21 535
22 608
23 663
24 744
25 768
26 855
27 920
28 1015
29 1043
30 1144
31 1219
32 1328
33 1360
34 1475
35 1560
36 1683
37 1719
38 1848
39 1943
40 2080
41 2120
42 2263
43 2368
44 2519
45 2563
46 2720
47 2835
48 3000
49 3048
50 3219
51 3344
52 3523
53 3575
54 3760
55 3895
56 4088
57 4144
58 4343
59 4488
60 4695
61 4755
62 4968
63 5123
64 5344
65 5408
66 5635
67 5800
68 6035
69 6103
70 6344
71 6519
72 6768
73 6840
74 7095
75 7280
76 7543
77 7619
78 7888
79 8083
80 8360
81 8440
82 8723
83 8928
84 9219
85 9303
86 9600
87 9815
88 10120
89 10208
90 10519
91 10744
92 11063
93 11155
94 11480
95 11715
96 12048
97 12144
98 12483
99 12728
100 13075
101 13175
102 13528
103 13783
104 14144
105 14248
106 14615
107 14880
108 15255
109 15363
110 15744
111 16019
112 16408
113 16520
114 16915
115 17200
116 17603
117 17719
118 18128
119 18423
120 18840
121 18960
122 19383
123 19688
124 20119
125 20243
126 20680
127 20995
128 21440
129 21568
130 22019
131 22344
132 22803
133 22935
134 23400
135 23735
136 24208
137 24344
138 24823
139 25168
140 25655
141 25795
142 26288
143 26643
144 27144
145 27288
146 27795
147 28160
148 28675
149 28823
150 29344
151 29719
152 30248
153 30400
154 30935
155 31320
156 31863
157 32019
158 32568
159 32963
160 33520
161 33680
162 34243
163 34648
164 35219
165 35383
166 35960
167 36375
168 36960
169 37128
170 37719
171 38144
172 38743
173 38915
174 39520
175 39955
176 40568
177 40744
178 41363
179 41808
180 42435
181 42615
182 43248
183 43703
184 44344
185 44528
186 45175
187 45640
188 46295
189 46483
190 47144
191 47619
192 48288
193 48480
194 49155
195 49640
196 50323
197 50519
198 51208
199 51703
200 52400
201 52600
202 53303
203 53808
204 54519
205 54723
206 55440
207 55955
208 56680
209 56888
210 57619
211 58144
212 58883
213 59095
214 59840
215 60375
216 61128
217 61344
218 62103
219 62648
220 63415
221 63635
222 64408
223 64963
224 65744
225 65968
226 66755
227 67320
228 68115
229 68343
230 69144
231 69719
232 70528
233 70760
234 71575
235 72160
236 72983
237 73219
238 74048
239 74643
240 75480
241 75720
242 76563
243 77168
244 78019
245 78263
246 79120
247 79735
248 80600
249 80848
250 81719
251 82344
252 83223
253 83475
254 84360
255 84995
256 85888
257 86144
258 87043
259 87688
260 88595
261 88855
262 89768
263 90423
264 91344
265 91608
266 92535
267 93200
268 94135
269 94403
270 95344
271 96019
272 96968
273 97240
274 98195
275 98880
276 99843
277 100119
278 101088
279 101783
280 102760
281 103040
282 104023
283 104728
284 105719
285 106003
286 107000
287 107715
288 108720
289 109008
290 110019
291 110744
292 111763
293 112055
294 113080
295 113815
296 114848
297 115144
298 116183
299 116928
300 117975
301 118275
302 119328
303 120083
304 121144
305 121448
306 122515
307 123280
308 124355
309 124663
310 125744
311 126519
312 127608
313 127920
314 129015
315 129800
316 130903
317 131219
318 132328
319 133123
320 134240
321 134560
322 135683
323 136488
324 137619
325 137943
326 139080
327 139895
328 141040
329 141368
330 142519
331 143344
332 144503
333 144835
334 146000
335 146835
336 148008
337 148344
338 149523
339 150368
340 151555
341 151895
342 153088
343 153943
344 155144
345 155488
346 156695
347 157560
348 158775
349 159123
350 160344
351 161219
352 162448
353 162800
354 164035
355 164920
356 166163
357 166519
358 167768
359 168663
360 169920
361 170280
362 171543
363 172448
364 173719
365 174083
366 175360
367 176275
368 177560
369 177928
370 179219
371 180144
372 181443
373 181815
374 183120
375 184055
376 185368
377 185744
378 187063
379 188008
380 189335
381 189715
382 191048
383 192003
384 193344
385 193728
386 195075
387 196040
388 197395
389 197783
390 199144
391 200119
392 201488
393 201880
394 203255
395 204240
396 205623
397 206019
398 207408
399 208403
400 209800
401 210200
402 211603
403 212608
404 214019
405 214423
406 215840
407 216855
408 218280
409 218688
410 220119
411 221144
412 222583
413 222995
414 224440
415 225475
416 226928
417 227344
418 228803
419 229848
420 231315
421 231735
422 233208
423 234263
424 235744
425 236168
426 237655
427 238720
428 240215
429 240643
430 242144
431 243219
432 244728
433 245160
434 246675
435 247760
436 249283
437 249719
438 251248
439 252343
440 253880
441 254320
442 255863
443 256968
444 258519
445 258963
446 260520
447 261635
448 263200
449 263648
450 265219
451 266344
452 267923
453 268375
454 269960
455 271095
456 272688
457 273144
458 274743
459 275888
460 277495
461 277955
462 279568
463 280723
464 282344
465 282808
466 284435
467 285600
468 287235
469 287703
470 289344
471 290519
472 292168
473 292640
474 294295
475 295480
476 297143
477 297619
478 299288
479 300483
480 302160
481 302640
482 304323
483 305528
484 307219
485 307703
486 309400
487 310615
488 312320
489 312808
490 314519
491 315744
492 317463
493 317955
494 319680
495 320915
496 322648
497 323144
498 324883
499 326128
500 327875
501 328375
502 330128
503 331383
504 333144
505 333648
506 335415
507 336680
508 338455
509 338963
510 340744
511 342019
512 343808
513 344320
514 346115
515 347400
516 349203
517 349719
518 351528
519 352823
520 354640
521 355160
522 356983
523 358288
524 360119
525 360643
526 362480
527 363795
528 365640
529 366168
530 368019
531 369344
532 371203
533 371735
534 373600
535 374935
536 376808
537 377344
538 379223
539 380568
540 382455
541 382995
542 384888
543 386243
544 388144
545 388688
546 390595
547 391960
548 393875
549 394423
550 396344
551 397719
552 399648
553 400200
554 402135
555 403520
556 405463
557 406019
558 407968
559 409363
560 411320
561 411880
562 413843
563 415248
564 417219
565 417783
566 419760
567 421175
568 423160
569 423728
570 425719
571 427144
572 429143
573 429715
574 431720
575 433155
576 435168
577 435744
578 437763
579 439208
580 441235
581 441815
582 443848
583 445303
584 447344
585 447928
586 449975
587 451440
588 453495
589 454083
590 456144
591 457619
592 459688
593 460280
594 462355
595 463840
596 465923
597 466519
598 468608
599 470103
600 472200
601 472800
602 474903
603 476408
604 478519
605 479123
606 481240
607 482755
608 484880
609 485488
610 487619
611 489144
612 491283
613 491895
614 494040
615 495575
616 497728
617 498344
618 500503
619 502048
620 504215
621 504835
622 507008
623 508563
624 510744
625 511368
626 513555
627 515120
628 517315
629 517943
630 520144
631 521719
632 523928
633 524560
634 526775
635 528360
636 530583
637 531219
638 533448
639 535043
640 537280
641 537920
642 540163
643 541768
644 544019
645 544663
646 546920
647 548535
648 550800
649 551448
650 553719
651 555344
652 557623
653 558275
654 560560
655 562195
656 564488
657 565144
658 567443
659 569088
660 571395
661 572055
662 574368
663 576023
664 578344
665 579008
666 581335
667 583000
668 585335
669 586003
670 588344
671 590019
672 592368
673 593040
674 595395
675 597080
676 599443
677 600119
678 602488
679 604183
680 606560
681 607240
682 609623
683 611328
684 613719
685 614403
686 616800
687 618515
688 620920
689 621608
690 624019
691 625744
692 628163
693 628855
694 631280
695 633015
696 635448
697 636144
698 638583
699 640328
700 642775
701 643475
702 645928
703 647683
704 650144
705 650848
706 653315
707 655080
708 657555
709 658263
710 660744
711 662519
712 665008
713 665720
714 668215
715 670000
716 672503
717 673219
718 675728
719 677523
720 680040
721 680760
722 683283
723 685088
724 687619
725 688343
726 690880
727 692695
728 695240
729 695968
730 698519
731 700344
732 702903
733 703635
734 706200
735 708035
736 710608
737 711344
738 713923
739 715768
740 718355
741 719095
742 721688
743 723543
744 726144
745 726888
746 729495
747 731360
748 733975
749 734723
750 737344
751 739219
752 741848
753 742600
754 745235
755 747120
756 749763
757 750519
758 753168
759 755063
760 757720
761 758480
762 761143
763 763048
764 765719
765 766483
766 769160
767 771075
768 773760
769 774528
770 777219
771 779144
772 781843
773 782615
774 785320
775 787255
776 789968
777 790744
778 793463
779 795408
780 798135
781 798915
782 801648
783 803603
784 806344
785 807128
786 809875
787 811840
788 814595
789 815383
790 818144
791 820119
792 822888
793 823680
794 826455
795 828440
796 831223
797 832019
798 834808
799 836803
800 839600
801 840400
802 843203
803 845208
804 848019
805 848823
806 851640
807 853655
808 856480
809 857288
810 860119
811 862144
812 864983
813 865795
814 868640
815 870675
816 873528
817 874344
818 877203
819 879248
820 882115
821 882935
822 885808
823 887863
824 890744
825 891568
826 894455
827 896520
828 899415
829 900243
830 903144
831 905219
832 908128
833 908960
834 911875
835 913960
836 916883
837 917719
838 920648
839 922743
840 925680
841 926520
842 929463
843 931568
844 934519
845 935363
846 938320
847 940435
848 943400
849 944248
850 947219
851 949344
852 952323
853 953175
854 956160
855 958295
856 961288
857 962144
858 965143
859 967288
860 970295
861 971155
862 974168
863 976323
864 979344
865 980208
866 983235
867 985400
868 988435
869 989303
870 992344
871 994519
872 997568
873 998440
874 1001495
875 1003680
876 1006743
877 1007619
878 1010688
879 1012883
880 1015960
881 1016840
882 1019923
883 1022128
884 1025219
885 1026103
886 1029200
887 1031415
888 1034520
889 1035408
890 1038519
891 1040744
892 1043863
893 1044755
894 1047880
895 1050115
896 1053248
897 1054144
898 1057283
899 1059528
900 1062675
901 1063575
902 1066728
903 1068983
904 1072144
905 1073048
906 1076215
907 1078480
908 1081655
909 1082563
910 1085744
911 1088019
912 1091208
913 1092120
914 1095315
915 1097600
916 1100803
917 1101719
918 1104928
919 1107223
920 1110440
921 1111360
922 1114583
923 1116888
924 1120119
925 1121043
926 1124280
927 1126595
928 1129840
929 1130768
930 1134019
931 1136344
932 1139603
933 1140535
934 1143800
935 1146135
936 1149408
937 1150344
938 1153623
939 1155968
940 1159255
941 1160195
942 1163488
943 1165843
944 1169144
945 1170088
946 1173395
947 1175760
948 1179075
949 1180023
950 1183344
951 1185719
952 1189048
953 1190000
954 1193335
955 1195720
956 1199063
957 1200019
958 1203368
959 1205763
960 1209120
961 1210080
962 1213443
963 1215848
964 1219219
965 1220183
966 1223560
967 1225975
968 1229360
969 1230328
970 1233719
971 1236144
972 1239543
973 1240515
974 1243920
975 1246355
976 1249768
977 1250744
978 1254163
979 1256608
980 1260035
981 1261015
982 1264448
983 1266903
984 1270344
985 1271328
986 1274775
987 1277240
988 1280695
989 1281683
990 1285144
991 1287619
992 1291088
993 1292080
994 1295555
995 1298040
996 1301523
997 1302519
998 1306008
999 1308503
1000 1312000