0 1
1 4
2 10
3 20
4 32
5 46
6 66
7 94
8 128
9 162
10 192
11 222
12 262
13 318
14 382
15 440
16 488
17 536
18 598
19 678
20 766
21 848
22 920
23 992
24 1076
25 1174
26 1280
27 1386
28 1488
29 1588
30 1692
31 1806
32 1930
33 2060
34 2190
35 2316
36 2442
37 2576
38 2722
39 2874
40 3024
41 3172
42 3324
43 3486
44 3656
45 3826
46 3992
47 4160
48 4340
49 4532
50 4726
51 4914
52 5098
53 5288
54 5492
55 5708
56 5926
57 6138
58 6346
59 6558
60 6780
61 7014
62 7256
63 7498
64 7734
65 7966
66 8204
67 8456
68 8722
69 8992
70 9254
71 9508
72 9766
73 10040
74 10328
75 10618
76 10902
77 11182
78 11468
79 11766
80 12072
81 12378
82 12682
83 12990
84 13306
85 13628
86 13952
87 14276
88 14602
89 14934
90 15274
91 15620
92 15968
93 16316
94 16664
95 17014
96 17372
97 17742
98 18120
99 18496
100 18864
101 19230
102 19606
103 20000
104 20406
105 20808
106 21198
107 21584
108 21982
109 22398
110 22824
111 23248
112 23664
113 24078
114 24500
115 24934
116 25376
117 25820
118 26264
119 26708
120 27154
121 27606
122 28066
123 28532
124 29000
125 29468
126 29938
127 30414
128 30898
129 31386
130 31872
131 32358
132 32852
133 33358
134 33870
135 34378
136 34880
137 35384
138 35902
139 36436
140 36974
141 37504
142 38026
143 38552
144 39092
145 39646
146 40206
147 40762
148 41312
149 41862
150 42420
151 42990
152 43570
153 44154
154 44734
155 45308
156 45884
157 46472
158 47074
159 47682
160 48286
161 48884
162 49484
163 50096
164 50720
165 51346
166 51968
167 52590
168 53220
169 53860
170 54504
171 55146
172 55786
173 56432
174 57090
175 57756
176 58422
177 59084
178 59746
179 60414
180 61092
181 61780
182 62472
183 63162
184 63848
185 64534
186 65228
187 65936
188 66656
189 67376
190 68086
191 68790
192 69502
193 70232
194 70976
195 71720
196 72454
197 73182
198 73918
199 74670
200 75432
201 76194
202 76952
203 77710
204 78474
205 79246
206 80024
207 80804
208 81586
209 82372
210 83162
211 83956
212 84754
213 85556
214 86360
215 87166
216 87978
217 88798
218 89624
219 90450
220 91272
221 92094
222 92926
223 93774
224 94630
225 95480
226 96320
227 97160
228 98014
229 98886
230 99766
231 100640
232 101504
233 102368
234 103244
235 104134
236 105032
237 105930
238 106824
239 107716
240 108612
241 109518
242 110434
243 111356
244 112278
245 113196
246 114114
247 115040
248 115978
249 116922
250 117864
251 118804
252 119748
253 120702
254 121664
255 122626
256 123584
257 124544
258 125516
259 126500
260 127486
261 128466
262 129442
263 130424
264 131420
265 132428
266 133438
267 134442
268 135442
269 136446
270 137460
271 138486
272 139520
273 140554
274 141582
275 142606
276 143636
277 144680
278 145738
279 146800
280 147854
281 148900
282 149950
283 151016
284 152096
285 153178
286 154254
287 155326
288 156404
289 157494
290 158592
291 159690
292 160786
293 161886
294 162994
295 164108
296 165224
297 166340
298 167458
299 168582
300 169714
301 170852
302 171992
303 173132
304 174272
305 175414
306 176564
307 177726
308 178896
309 180064
310 181224
311 182382
312 183550
313 184736
314 185934
315 187128
316 188310
317 189488
318 190678
319 191886
320 193104
321 194320
322 195528
323 196734
324 197948
325 199174
326 200408
327 201644
328 202880
329 204116
330 205354
331 206598
332 207850
333 209108
334 210368
335 211628
336 212890
337 214158
338 215434
339 216714
340 217992
341 219270
342 220556
343 221854
344 223158
345 224458
346 225752
347 227048
348 228358
349 229684
350 231014
351 232336
352 233650
353 234968
354 236300
355 237646
356 238998
357 240346
358 241688
359 243030
360 244380
361 245742
362 247114
363 248490
364 249862
365 251228
366 252596
367 253976
368 255370
369 256770
370 258166
371 259556
372 260948
373 262352
374 263768
375 265186
376 266600
377 268014
378 269436
379 270868
380 272304
381 273738
382 275170
383 276608
384 278058
385 279516
386 280974
387 282428
388 283882
389 285342
390 286812
391 288292
392 289776
393 291258
394 292736
395 294214
396 295700
397 297200
398 298712
399 300224
400 301726
401 303222
402 304726
403 306248
404 307784
405 309320
406 310846
407 312366
408 313894
409 315438
410 316992
411 318546
412 320096
413 321646
414 323202
415 324766
416 326336
417 327908
418 329482
419 331060
420 332642
421 334228
422 335818
423 337412
424 339008
425 340606
426 342210
427 343822
428 345440
429 347058
430 348672
431 350286
432 351910
433 353550
434 355198
435 356840
436 358472
437 360104
438 361750
439 363414
440 365086
441 366752
442 368408
443 370064
444 371732
445 373414
446 375104
447 376794
448 378480
449 380164
450 381852
451 383550
452 385258
453 386972
454 388686
455 390396
456 392106
457 393824
458 395554
459 397290
460 399024
461 400756
462 402492
463 404238
464 405992
465 407746
466 409496
467 411248
468 413012
469 414788
470 416566
471 418338
472 420106
473 421880
474 423668
475 425468
476 427270
477 429066
478 430858
479 432654
480 434460
481 436278
482 438104
483 439930
484 441750
485 443566
486 445388
487 447224
488 449074
489 450928
490 452774
491 454612
492 456454
493 458312
494 460184
495 462058
496 463926
497 465790
498 467660
499 469542
500 471432
501 473322
502 475210
503 477102
504 479002
505 480908
506 482816
507 484724
508 486634
509 488550
510 490474
511 492404
512 494336
513 496268
514 498200
515 500134
516 502076
517 504030
518 505992
519 507952
520 509904
521 511854
522 513814
523 515792
524 517782
525 519768
526 521742
527 523712
528 525694
529 527694
530 529704
531 531712
532 533712
533 535710
534 537716
535 539734
536 541760
537 543788
538 545816
539 547844
540 549874
541 551910
542 553954
543 556004
544 558056
545 560108
546 562162
547 564222
548 566290
549 568362
550 570432
551 572502
552 574580
553 576670
554 578766
555 580858
556 582944
557 585032
558 587134
559 589252
560 591374
561 593488
562 595594
563 597704
564 599828
565 601966
566 604110
567 606250
568 608384
569 610518
570 612660
571 614814
572 616978
573 619146
574 621310
575 623468
576 625628
577 627800
578 629986
579 632178
580 634366
581 636548
582 638732
583 640928
584 643136
585 645346
586 647552
587 649758
588 651972
589 654196
590 656424
591 658650
592 660874
593 663104
594 665346
595 667596
596 669846
597 672092
598 674338
599 676590
600 678852
601 681124
602 683400
603 685674
604 687944
605 690214
606 692492
607 694784
608 697088
609 699392
610 701686
611 703974
612 706270
613 708584
614 710912
615 713240
616 715558
617 717870
618 720190
619 722526
620 724872
621 727218
622 729560
623 731902
624 734250
625 736606
626 738968
627 741332
628 743698
629 746068
630 748442
631 750820
632 753202
633 755588
634 757976
635 760366
636 762762
637 765166
638 767576
639 769986
640 772392
641 774798
642 777214
643 779646
644 782086
645 784520
646 786944
647 789368
648 791806
649 794262
650 796726
651 799184
652 801632
653 804080
654 806540
655 809014
656 811496
657 813978
658 816456
659 818932
660 821412
661 823902
662 826402
663 828908
664 831414
665 833916
666 836418
667 838928
668 841450
669 843978
670 846504
671 849028
672 851556
673 854094
674 856640
675 859186
676 861728
677 864272
678 866828
679 869396
680 871966
681 874530
682 877090
683 879656
684 882236
685 884828
686 887422
687 890010
688 892594
689 895182
690 897780
691 900390
692 903008
693 905626
694 908238
695 910846
696 913460
697 916088
698 918730
699 921376
700 924014
701 926644
702 929278
703 931928
704 934592
705 937258
706 939918
707 942574
708 945236
709 947910
710 950592
711 953274
712 955954
713 958638
714 961330
715 964028
716 966728
717 969428
718 972130
719 974838
720 977554
721 980276
722 983000
723 985724
724 988448
725 991174
726 993908
727 996654
728 999408
729 1002160
730 1004904
731 1007646
732 1010398
733 1013168
734 1015950
735 1018728
736 1021494
737 1024256
738 1027030
739 1029822
740 1032624
741 1035424
742 1038216
743 1041006
744 1043804
745 1046614
746 1049432
747 1052252
748 1055072
749 1057892
750 1060714
751 1063542
752 1066378
753 1069220
754 1072064
755 1074908
756 1077754
757 1080606
758 1083466
759 1086330
760 1089192
761 1092054
762 1094924
763 1097806
764 1100694
765 1103578
766 1106456
767 1109336
768 1112230
769 1115140
770 1118054
771 1120960
772 1123858
773 1126760
774 1129676
775 1132606
776 1135542
777 1138474
778 1141400
779 1144326
780 1147260
781 1150206
782 1153162
783 1156122
784 1159078
785 1162028
786 1164980
787 1167944
788 1170922
789 1173906
790 1176886
791 1179860
792 1182836
793 1185824
794 1188824
795 1191826
796 1194824
797 1197822
798 1200828
799 1203844
800 1206864
801 1209882
802 1212898
803 1215920
804 1218954
805 1221996
806 1225038
807 1228076
808 1231114
809 1234158
810 1237212
811 1240276
812 1243344
813 1246410
814 1249472
815 1252534
816 1255604
817 1258688
818 1261784
819 1264880
820 1267966
821 1271046
822 1274134
823 1277240
824 1280360
825 1283480
826 1286590
827 1289694
828 1292806
829 1295934
830 1299072
831 1302210
832 1305344
833 1308478
834 1311618
835 1314766
836 1317920
837 1321076
838 1324234
839 1327396
840 1330562
841 1333732
842 1336906
843 1340084
844 1343264
845 1346446
846 1349634
847 1352830
848 1356032
849 1359234
850 1362432
851 1365630
852 1368838
853 1372062
854 1375294
855 1378520
856 1381736
857 1384952
858 1388182
859 1391430
860 1394686
861 1397936
862 1401176
863 1404416
864 1407668
865 1410934
866 1414208
867 1417482
868 1420752
869 1424020
870 1427292
871 1430574
872 1433866
873 1437164
874 1440462
875 1443756
876 1447050
877 1450352
878 1453666
879 1456986
880 1460304
881 1463620
882 1466940
883 1470270
884 1473608
885 1476946
886 1480280
887 1483616
888 1486964
889 1490324
890 1493686
891 1497042
892 1500394
893 1503752
894 1507124
895 1510508
896 1513894
897 1517274
898 1520650
899 1524030
900 1527420
901 1530822
902 1534232
903 1537642
904 1541046
905 1544446
906 1547852
907 1551272
908 1554706
909 1558144
910 1561574
911 1564996
912 1568422
913 1571864
914 1575320
915 1578778
916 1582230
917 1585678
918 1589132
919 1592598
920 1596072
921 1599546
922 1603018
923 1606494
924 1609978
925 1613468
926 1616960
927 1620452
928 1623946
929 1627446
930 1630954
931 1634468
932 1637984
933 1641500
934 1645016
935 1648534
936 1652060
937 1655598
938 1659144
939 1662688
940 1666224
941 1669758
942 1673302
943 1676864
944 1680438
945 1684008
946 1687566
947 1691120
948 1694686
949 1698270
950 1701864
951 1705456
952 1709040
953 1712622
954 1716212
955 1719814
956 1723424
957 1727036
958 1730648
959 1734260
960 1737874
961 1741494
962 1745122
963 1748756
964 1752392
965 1756028
966 1759666
967 1763310
968 1766962
969 1770618
970 1774272
971 1777926
972 1781588
973 1785262
974 1788942
975 1792618
976 1796288
977 1799960
978 1803646
979 1807348
980 1811054
981 1814752
982 1818442
983 1822136
984 1825844
985 1829566
986 1833294
987 1837018
988 1840736
989 1844454
990 1848180
991 1851918
992 1855666
993 1859418
994 1863166
995 1866908
996 1870652
997 1874408
998 1878178
999 1881954
1000 1885726