0 1
1 4
2 10
3 20
4 32
5 46
6 64
7 90
8 126
9 164
10 196
11 222
12 258
13 316
14 384
15 444
16 488
17 532
18 594
19 676
20 768
21 850
22 920
23 990
24 1074
25 1176
26 1282
27 1386
28 1486
29 1586
30 1692
31 1804
32 1928
33 2060
34 2192
35 2318
36 2440
37 2574
38 2722
39 2876
40 3026
41 3170
42 3320
43 3482
44 3656
45 3830
46 3994
47 4158
48 4336
49 4532
50 4730
51 4916
52 5096
53 5284
54 5490
55 5708
56 5926
57 6138
58 6346
59 6558
60 6780
61 7014
62 7256
63 7498
64 7734
65 7966
66 8202
67 8452
68 8720
69 8994
70 9258
71 9508
72 9762
73 10038
74 10330
75 10622
76 10902
77 11178
78 11464
79 11764
80 12074
81 12380
82 12682
83 12988
84 13304
85 13630
86 13954
87 14276
88 14600
89 14932
90 15274
91 15618
92 15966
93 16316
94 16666
95 17016
96 17370
97 17740
98 18120
99 18498
100 18866
101 19228
102 19602
103 19996
104 20406
105 20812
106 21200
107 21582
108 21978
109 22398
110 22828
111 23250
112 23662
113 24074
114 24498
115 24934
116 25376
117 25820
118 26264
119 26708
120 27154
121 27606
122 28066
123 28532
124 29000
125 29468
126 29936
127 30410
128 30896
129 31388
130 31876
131 32358
132 32848
133 33356
134 33872
135 34382
136 34880
137 35380
138 35898
139 36434
140 36976
141 37506
142 38026
143 38550
144 39090
145 39648
146 40208
147 40762
148 41310
149 41860
150 42420
151 42988
152 43568
153 44154
154 44736
155 45310
156 45882
157 46470
158 47074
159 47684
160 48288
161 48882
162 49480
163 50092
164 50720
165 51350
166 51970
167 52588
168 53216
169 53860
170 54508
171 55148
172 55784
173 56428
174 57088
175 57756
176 58422
177 59084
178 59746
179 60414
180 61092
181 61780
182 62472
183 63162
184 63848
185 64534
186 65226
187 65932
188 66654
189 67378
190 68090
191 68790
192 69498
193 70230
194 70978
195 71724
196 72454
197 73178
198 73914
199 74668
200 75434
201 76196
202 76952
203 77708
204 78472
205 79248
206 80026
207 80804
208 81584
209 82370
210 83162
211 83954
212 84752
213 85556
214 86362
215 87168
216 87976
217 88796
218 89624
219 90452
220 91274
221 92092
222 92922
223 93770
224 94630
225 95484
226 96322
227 97158
228 98010
229 98886
230 99770
231 100642
232 101502
233 102364
234 103242
235 104134
236 105032
237 105930
238 106824
239 107716
240 108612
241 109518
242 110434
243 111356
244 112278
245 113196
246 114112
247 115036
248 115976
249 116924
250 117868
251 118804
252 119744
253 120700
254 121666
255 122630
256 123584
257 124540
258 125512
259 126498
260 127488
261 128468
262 129442
263 130422
264 131418
265 132430
266 133440
267 134442
268 135440
269 136444
270 137460
271 138484
272 139518
273 140554
274 141584
275 142608
276 143634
277 144678
278 145738
279 146802
280 147856
281 148898
282 149946
283 151012
284 152096
285 153182
286 154256
287 155324
288 156400
289 157494
290 158596
291 159692
292 160784
293 161882
294 162992
295 164108
296 165224
297 166340
298 167458
299 168582
300 169714
301 170852
302 171992
303 173132
304 174272
305 175414
306 176562
307 177722
308 178894
309 180066
310 181228
311 182382
312 183546
313 184734
314 185936
315 187132
316 188310
317 189484
318 190674
319 191884
320 193106
321 194322
322 195528
323 196732
324 197946
325 199176
326 200410
327 201644
328 202878
329 204114
330 205354
331 206596
332 207848
333 209108
334 210370
335 211630
336 212888
337 214156
338 215434
339 216716
340 217994
341 219268
342 220552
343 221850
344 223158
345 224462
346 225754
347 227046
348 228354
349 229684
350 231018
351 232338
352 233648
353 234964
354 236298
355 237646
356 238998
357 240346
358 241688
359 243030
360 244380
361 245742
362 247114
363 248490
364 249862
365 251228
366 252594
367 253972
368 255368
369 256772
370 258170
371 259556
372 260944
373 262350
374 263770
375 265190
376 266600
377 268010
378 269432
379 270866
380 272306
381 273740
382 275170
383 276606
384 278056
385 279518
386 280976
387 282428
388 283880
389 285340
390 286812
391 288290
392 289774
393 291258
394 292738
395 294216
396 295698
397 297198
398 298712
399 300226
400 301728
401 303220
402 304722
403 306244
404 307784
405 309324
406 310848
407 312364
408 313890
409 315438
410 316996
411 318548
412 320094
413 321642
414 323200
415 324766
416 326336
417 327908
418 329482
419 331060
420 332642
421 334228
422 335818
423 337412
424 339008
425 340606
426 342208
427 343818
428 345438
429 347060
430 348676
431 350286
432 351906
433 353548
434 355200
435 356844
436 358472
437 360100
438 361746
439 363412
440 365088
441 366754
442 368408
443 370062
444 371730
445 373416
446 375106
447 376794
448 378478
449 380162
450 381852
451 383548
452 385256
453 386972
454 388688
455 390398
456 392104
457 393822
458 395554
459 397292
460 399026
461 400754
462 402488
463 404234
464 405992
465 407750
466 409498
467 411246
468 413008
469 414788
470 416570
471 418340
472 420104
473 421876
474 423666
475 425468
476 427270
477 429066
478 430858
479 432654
480 434460
481 436278
482 438104
483 439930
484 441750
485 443566
486 445386
487 447220
488 449072
489 450930
490 452778
491 454612
492 456450
493 458310
494 460186
495 462062
496 463926
497 465786
498 467656
499 469540
500 471434
501 473324
502 475210
503 477100
504 479000
505 480910
506 482818
507 484724
508 486632
509 488548
510 490474
511 492402
512 494334
513 496268
514 498202
515 500136
516 502074
517 504028
518 505992
519 507954
520 509906
521 511852
522 513810
523 515788
524 517782
525 519772
526 521744
527 523710
528 525690
529 527694
530 529708
531 531714
532 533710
533 535706
534 537714
535 539734
536 541760
537 543788
538 545816
539 547844
540 549874
541 551910
542 553954
543 556004
544 558056
545 560108
546 562160
547 564218
548 566288
549 568364
550 570436
551 572502
552 574576
553 576668
554 578768
555 580862
556 582944
557 585028
558 587130
559 589250
560 591376
561 593490
562 595594
563 597702
564 599826
565 601968
566 604112
567 606250
568 608382
569 610516
570 612660
571 614812
572 616976
573 619146
574 621312
575 623470
576 625626
577 627798
578 629986
579 632180
580 634368
581 636546
582 638728
583 640924
584 643136
585 645350
586 647554
587 649756
588 651968
589 654196
590 656428
591 658652
592 660872
593 663100
594 665344
595 667596
596 669846
597 672092
598 674338
599 676590
600 678852
601 681124
602 683400
603 685674
604 687944
605 690214
606 692490
607 694780
608 697086
609 699394
610 701690
611 703974
612 706266
613 708582
614 710914
615 713244
616 715558
617 717866
618 720186
619 722524
620 724874
621 727220
622 729560
623 731900
624 734248
625 736608
626 738970
627 741332
628 743696
629 746066
630 748442
631 750818
632 753200
633 755588
634 757978
635 760368
636 762760
637 765164
638 767576
639 769988
640 772394
641 774796
642 777210
643 779642
644 782086
645 784524
646 786946
647 789366
648 791802
649 794262
650 796730
651 799186
652 801630
653 804076
654 806538
655 809014
656 811496
657 813978
658 816456
659 818932
660 821412
661 823902
662 826402
663 828908
664 831414
665 833916
666 836416
667 838924
668 841448
669 843980
670 846508
671 849028
672 851552
673 854092
674 856642
675 859190
676 861728
677 864268
678 866824
679 869394
680 871968
681 874532
682 877090
683 879654
684 882234
685 884830
686 887424
687 890010
688 892592
689 895180
690 897780
691 900388
692 903006
693 905626
694 908240
695 910848
696 913458
697 916086
698 918730
699 921378
700 924016
701 926642
702 929274
703 931924
704 934592
705 937262
706 939920
707 942572
708 945232
709 947910
710 950596
711 953276
712 955952
713 958634
714 961328
715 964028
716 966728
717 969428
718 972130
719 974838
720 977554
721 980276
722 983000
723 985724
724 988448
725 991174
726 993906
727 996650
728 999406
729 1002162
730 1004908
731 1007646
732 1010394
733 1013166
734 1015952
735 1018732
736 1021494
737 1024252
738 1027026
739 1029820
740 1032626
741 1035426
742 1038216
743 1041004
744 1043802
745 1046616
746 1049434
747 1052252
748 1055070
749 1057890
750 1060714
751 1063540
752 1066376
753 1069220
754 1072066
755 1074910
756 1077752
757 1080604
758 1083466
759 1086332
760 1089194
761 1092052
762 1094920
763 1097802
764 1100694
765 1103582
766 1106458
767 1109334
768 1112226
769 1115140
770 1118058
771 1120962
772 1123856
773 1126756
774 1129674
775 1132606
776 1135542
777 1138474
778 1141400
779 1144326
780 1147260
781 1150206
782 1153162
783 1156122
784 1159078
785 1162028
786 1164978
787 1167940
788 1170920
789 1173908
790 1176890
791 1179860
792 1182832
793 1185822
794 1188826
795 1191830
796 1194824
797 1197818
798 1200824
799 1203842
800 1206866
801 1209884
802 1212898
803 1215918
804 1218952
805 1221998
806 1225040
807 1228076
808 1231112
809 1234156
810 1237212
811 1240274
812 1243342
813 1246410
814 1249474
815 1252536
816 1255602
817 1258686
818 1261784
819 1264882
820 1267968
821 1271044
822 1274130
823 1277236
824 1280360
825 1283484
826 1286592
827 1289692
828 1292802
829 1295934
830 1299076
831 1302212
832 1305342
833 1308474
834 1311616
835 1314766
836 1317920
837 1321076
838 1324234
839 1327396
840 1330562
841 1333732
842 1336906
843 1340084
844 1343264
845 1346446
846 1349632
847 1352826
848 1356030
849 1359236
850 1362436
851 1365630
852 1368834
853 1372060
854 1375296
855 1378524
856 1381736
857 1384948
858 1388178
859 1391428
860 1394688
861 1397938
862 1401176
863 1404414
864 1407666
865 1410936
866 1414210
867 1417482
868 1420750
869 1424018
870 1427292
871 1430572
872 1433864
873 1437164
874 1440464
875 1443758
876 1447048
877 1450350
878 1453666
879 1456988
880 1460306
881 1463618
882 1466936
883 1470266
884 1473608
885 1476950
886 1480282
887 1483614
888 1486960
889 1490324
890 1493690
891 1497044
892 1500392
893 1503748
894 1507122
895 1510508
896 1513894
897 1517274
898 1520650
899 1524030
900 1527420
901 1530822
902 1534232
903 1537642
904 1541046
905 1544446
906 1547850
907 1551268
908 1554704
909 1558146
910 1561578
911 1564996
912 1568418
913 1571862
914 1575322
915 1578782
916 1582230
917 1585674
918 1589128
919 1592596
920 1596074
921 1599548
922 1603018
923 1606492
924 1609976
925 1613470
926 1616962
927 1620452
928 1623944
929 1627444
930 1630954
931 1634466
932 1637982
933 1641500
934 1645018
935 1648536
936 1652058
937 1655596
938 1659144
939 1662690
940 1666226
941 1669756
942 1673298
943 1676860
944 1680438
945 1684012
946 1687568
947 1691118
948 1694682
949 1698270
950 1701868
951 1705458
952 1709038
953 1712618
954 1716210
955 1719814
956 1723424
957 1727036
958 1730648
959 1734260
960 1737874
961 1741494
962 1745122
963 1748756
964 1752392
965 1756028
966 1759664
967 1763306
968 1766960
969 1770620
970 1774276
971 1777926
972 1781584
973 1785260
974 1788944
975 1792622
976 1796288
977 1799956
978 1803642
979 1807346
980 1811056
981 1814754
982 1818442
983 1822134
984 1825842
985 1829568
986 1833296
987 1837018
988 1840734
989 1844452
990 1848180
991 1851916
992 1855664
993 1859418
994 1863168
995 1866910
996 1870650
997 1874406
998 1878178
999 1881956
1000 1885728