0 1
1 4
2 10
3 16
4 25
5 42
6 61
7 82
8 108
9 132
10 156
11 198
12 244
13 280
14 320
15 366
16 418
17 476
18 536
19 594
20 652
21 720
22 796
23 870
24 946
25 1024
26 1104
27 1196
28 1288
29 1374
30 1472
31 1576
32 1678
33 1784
34 1892
35 2008
36 2126
37 2240
38 2366
39 2490
40 2610
41 2752
42 2896
43 3030
44 3170
45 3312
46 3462
47 3620
48 3774
49 3930
50 4088
51 4254
52 4430
53 4600
54 4774
55 4954
56 5130
57 5318
58 5510
59 5696
60 5892
61 6090
62 6290
63 6498
64 6702
65 6914
66 7134
67 7350
68 7572
69 7790
70 8010
71 8252
72 8490
73 8720
74 8962
75 9206
76 9452
77 9706
78 9962
79 10216
80 10468
81 10732
82 11008
83 11278
84 11548
85 11824
86 12102
87 12388
88 12676
89 12962
90 13256
91 13554
92 13852
93 14154
94 14458
95 14768
96 15084
97 15400
98 15720
99 16040
100 16360
101 16694
102 17032
103 17362
104 17698
105 18040
106 18384
107 18740
108 19096
109 19442
110 19796
111 20162
112 20530
113 20898
114 21268
115 21644
116 22020
117 22398
118 22788
119 23176
120 23562
121 23960
122 24360
123 24760
124 25162
125 25566
126 25982
127 26398
128 26810
129 27230
130 27652
131 28084
132 28522
133 28948
134 29382
135 29824
136 30262
137 30716
138 31172
139 31616
140 32070
141 32532
142 32998
143 33468
144 33934
145 34406
146 34882
147 35360
148 35848
149 36330
150 36814
151 37314
152 37810
153 38306
154 38810
155 39316
156 39828
157 40338
158 40850
159 41370
160 41886
161 42414
162 42954
163 43482
164 44012
165 44550
166 45090
167 45642
168 46192
169 46734
170 47288
171 47850
172 48412
173 48978
174 49546
175 50116
176 50688
177 51266
178 51852
179 52434
180 53016
181 53610
182 54206
183 54800
184 55400
185 56006
186 56616
187 57228
188 57840
189 58452
190 59068
191 59696
192 60330
193 60956
194 61584
195 62224
196 62864
197 63508
198 64160
199 64804
200 65450
201 66110
202 66772
203 67438
204 68104
205 68766
206 69440
207 70120
208 70798
209 71480
210 72164
211 72856
212 73550
213 74238
214 74938
215 75644
216 76346
217 77058
218 77772
219 78482
220 79198
221 79922
222 80654
223 81380
224 82102
225 82840
226 83580
227 84322
228 85074
229 85814
230 86558
231 87320
232 88078
233 88840
234 89606
235 90368
236 91140
237 91914
238 92690
239 93474
240 94254
241 95042
242 95838
243 96628
244 97424
245 98224
246 99026
247 99838
248 100646
249 101452
250 102270
251 103096
252 103924
253 104746
254 105570
255 106406
256 107240
257 108080
258 108932
259 109772
260 110612
261 111470
262 112330
263 113190
264 114052
265 114914
266 115784
267 116658
268 117532
269 118410
270 119290
271 120176
272 121068
273 121958
274 122852
275 123754
276 124656
277 125560
278 126468
279 127374
280 128286
281 129210
282 130136
283 131060
284 131984
285 132912
286 133848
287 134790
288 135734
289 136672
290 137612
291 138570
292 139528
293 140480
294 141444
295 142408
296 143370
297 144344
298 145320
299 146296
300 147274
301 148254
302 149246
303 150236
304 151222
305 152224
306 153228
307 154230
308 155238
309 156240
310 157250
311 158274
312 159294
313 160316
314 161340
315 162366
316 163402
317 164440
318 165482
319 166522
320 167558
321 168612
322 169670
323 170722
324 171784
325 172842
326 173902
327 174978
328 176050
329 177122
330 178202
331 179284
332 180372
333 181456
334 182542
335 183644
336 184742
337 185840
338 186950
339 188054
340 189160
341 190280
342 191402
343 192522
344 193640
345 194764
346 195900
347 197038
348 198176
349 199312
350 200450
351 201602
352 202756
353 203908
354 205068
355 206226
356 207384
357 208554
358 209726
359 210896
360 212072
361 213254
362 214440
363 215626
364 216812
365 218006
366 219204
367 220402
368 221606
369 222808
370 224012
371 225234
372 226456
373 227668
374 228888
375 230114
376 231342
377 232578
378 233816
379 235052
380 236288
381 237532
382 238788
383 240042
384 241294
385 242552
386 243812
387 245080
388 246350
389 247614
390 248890
391 250172
392 251450
393 252736
394 254024
395 255316
396 256614
397 257908
398 259210
399 260512
400 261810
401 263130
402 264452
403 265762
404 267082
405 268404
406 269730
407 271068
408 272402
409 273734
410 275070
411 276414
412 277768
413 279116
414 280466
415 281826
416 283182
417 284546
418 285918
419 287284
420 288656
421 290032
422 291410
423 292796
424 294178
425 295566
426 296966
427 298362
428 299760
429 301158
430 302558
431 303976
432 305392
433 306800
434 308220
435 309642
436 311064
437 312498
438 313934
439 315364
440 316796
441 318240
442 319692
443 321140
444 322588
445 324042
446 325498
447 326960
448 328428
449 329894
450 331364
451 332842
452 334320
453 335798
454 337280
455 338768
456 340262
457 341756
458 343252
459 344752
460 346252
461 347762
462 349280
463 350790
464 352302
465 353822
466 355344
467 356878
468 358412
469 359934
470 361468
471 363014
472 364558
473 366106
474 367656
475 369208
476 370762
477 372318
478 373886
479 375452
480 377014
481 378592
482 380172
483 381748
484 383330
485 384914
486 386506
487 388100
488 389690
489 391288
490 392888
491 394496
492 396114
493 397720
494 399330
495 400952
496 402570
497 404200
498 405834
499 407456
500 409088
501 410728
502 412370
503 414020
504 415666
505 417314
506 418970
507 420628
508 422292
509 423952
510 425614
511 427292
512 428966
513 430638
514 432322
515 434008
516 435696
517 437386
518 439078
519 440774
520 442468
521 444174
522 445892
523 447598
524 449304
525 451022
526 452742
527 454470
528 456200
529 457922
530 459652
531 461392
532 463132
533 464876
534 466622
535 468368
536 470120
537 471878
538 473640
539 475402
540 477164
541 478934
542 480708
543 482480
544 484258
545 486042
546 487828
547 489620
548 491412
549 493200
550 494996
551 496804
552 498614
553 500418
554 502224
555 504042
556 505860
557 507680
558 509512
559 511336
560 513158
561 514998
562 516840
563 518682
564 520526
565 522366
566 524218
567 526076
568 527930
569 529792
570 531656
571 533524
572 535398
573 537266
574 539142
575 541026
576 542906
577 544796
578 546688
579 548574
580 550470
581 552374
582 554282
583 556188
584 558090
585 560004
586 561922
587 563842
588 565772
589 567690
590 569610
591 571552
592 573490
593 575428
594 577374
595 579316
596 581264
597 583216
598 585170
599 587132
600 589090
601 591054
602 593030
603 595000
604 596972
605 598952
606 600934
607 602922
608 604908
609 606892
610 608888
611 610892
612 612896
613 614898
614 616902
615 618914
616 620928
617 622948
618 624976
619 626994
620 629012
621 631048
622 633086
623 635122
624 637164
625 639206
626 641252
627 643306
628 645360
629 647414
630 649472
631 651536
632 653606
633 655674
634 657744
635 659826
636 661908
637 663988
638 666076
639 668162
640 670250
641 672352
642 674456
643 676558
644 678660
645 680764
646 682880
647 685002
648 687122
649 689240
650 691360
651 693494
652 695630
653 697760
654 699902
655 702044
656 704182
657 706336
658 708492
659 710644
660 712802
661 714962
662 717130
663 719298
664 721462
665 723642
666 725824
667 728002
668 730190
669 732372
670 734558
671 736762
672 738962
673 741160
674 743362
675 745566
676 747780
677 749996
678 752214
679 754434
680 756650
681 758880
682 761118
683 763350
684 765588
685 767824
686 770062
687 772316
688 774566
689 776814
690 779074
691 781336
692 783600
693 785864
694 788130
695 790408
696 792684
697 794960
698 797248
699 799530
700 801812
701 804112
702 806414
703 808710
704 811008
705 813312
706 815624
707 817940
708 820256
709 822570
710 824886
711 827214
712 829548
713 831880
714 834216
715 836554
716 838892
717 841238
718 843588
719 845936
720 848290
721 850650
722 853012
723 855378
724 857744
725 860114
726 862492
727 864870
728 867250
729 869630
730 872012
731 874412
732 876812
733 879200
734 881600
735 884006
736 886410
737 888826
738 891244
739 893656
740 896070
741 898492
742 900926
743 903358
744 905786
745 908224
746 910664
747 913108
748 915558
749 918002
750 920454
751 922914
752 925370
753 927834
754 930300
755 932768
756 935246
757 937720
758 940198
759 942680
760 945158
761 947654
762 950154
763 952642
764 955140
765 957640
766 960142
767 962660
768 965174
769 967682
770 970198
771 972722
772 975252
773 977778
774 980306
775 982844
776 985378
777 987918
778 990470
779 993016
780 995564
781 998120
782 1000678
783 1003240
784 1005800
785 1008366
786 1010944
787 1013518
788 1016092
789 1018670
790 1021250
791 1023844
792 1026440
793 1029028
794 1031624
795 1034224
796 1036824
797 1039436
798 1042050
799 1044656
800 1047268
801 1049892
802 1052520
803 1055148
804 1057776
805 1060406
806 1063040
807 1065680
808 1068326
809 1070970
810 1073616
811 1076274
812 1078932
813 1081586
814 1084248
815 1086916
816 1089586
817 1092258
818 1094932
819 1097610
820 1100288
821 1102974
822 1105672
823 1108362
824 1111050
825 1113750
826 1116452
827 1119162
828 1121874
829 1124574
830 1127286
831 1130010
832 1132730
833 1135458
834 1138188
835 1140916
836 1143650
837 1146386
838 1149130
839 1151874
840 1154614
841 1157370
842 1160128
843 1162880
844 1165642
845 1168406
846 1171174
847 1173948
848 1176718
849 1179492
850 1182270
851 1185056
852 1187852
853 1190636
854 1193422
855 1196224
856 1199022
857 1201828
858 1204642
859 1207444
860 1210252
861 1213070
862 1215890
863 1218718
864 1221542
865 1224366
866 1227202
867 1230040
868 1232880
869 1235720
870 1238562
871 1241416
872 1244268
873 1247118
874 1249980
875 1252844
876 1255708
877 1258578
878 1261450
879 1264322
880 1267196
881 1270082
882 1272976
883 1275860
884 1278744
885 1281640
886 1284538
887 1287442
888 1290352
889 1293254
890 1296160
891 1299080
892 1302000
893 1304920
894 1307844
895 1310768
896 1313698
897 1316634
898 1319572
899 1322514
900 1325456
901 1328402
902 1331356
903 1334308
904 1337262
905 1340224
906 1343188
907 1346158
908 1349128
909 1352092
910 1355068
911 1358056
912 1361042
913 1364026
914 1367012
915 1370006
916 1373002
917 1376000
918 1379010
919 1382012
920 1385010
921 1388030
922 1391052
923 1394070
924 1397094
925 1400114
926 1403142
927 1406178
928 1409210
929 1412250
930 1415292
931 1418336
932 1421390
933 1424438
934 1427490
935 1430554
936 1433614
937 1436680
938 1439750
939 1442814
940 1445888
941 1448970
942 1452054
943 1455140
944 1458222
945 1461312
946 1464410
947 1467510
948 1470616
949 1473712
950 1476810
951 1479930
952 1483046
953 1486160
954 1489286
955 1492408
956 1495532
957 1498664
958 1501798
959 1504936
960 1508072
961 1511214
962 1514368
963 1517516
964 1520664
965 1523824
966 1526986
967 1530150
968 1533316
969 1536480
970 1539652
971 1542834
972 1546016
973 1549196
974 1552378
975 1555566
976 1558760
977 1561960
978 1565164
979 1568362
980 1571560
981 1574772
982 1577988
983 1581202
984 1584422
985 1587642
986 1590864
987 1594098
988 1597332
989 1600562
990 1603800
991 1607044
992 1610290
993 1613536
994 1616784
995 1620044
996 1623304
997 1626560
998 1629828
999 1633094
1000 1636358