0 1
1 4
2 10
3 20
4 33
5 50
6 72
7 98
8 128
9 162
10 200
11 241
12 285
13 333
14 386
15 444
16 506
17 572
18 641
19 713
20 789
21 869
22 953
23 1042
24 1136
25 1233
26 1333
27 1437
28 1545
29 1657
30 1773
31 1893
32 2017
33 2145
34 2277
35 2413
36 2553
37 2697
38 2845
39 2996
40 3150
41 3309
42 3473
43 3641
44 3813
45 3989
46 4168
47 4350
48 4536
49 4726
50 4921
51 5121
52 5325
53 5532
54 5742
55 5956
56 6174
57 6396
58 6622
59 6853
60 7088
61 7326
62 7568
63 7814
64 8064
65 8318
66 8576
67 8837
68 9102
69 9372
70 9646
71 9924
72 10206
73 10492
74 10781
75 11073
76 11369
77 11670
78 11976
79 12286
80 12600
81 12917
82 13237
83 13561
84 13889
85 14221
86 14558
87 14900
88 15245
89 15593
90 15945
91 16301
92 16661
93 17025
94 17393
95 17765
96 18141
97 18521
98 18905
99 19293
100 19685
101 20081
102 20480
103 20882
104 21289
105 21701
106 22117
107 22537
108 22961
109 23388
110 23818
111 24252
112 24690
113 25133
114 25581
115 26033
116 26488
117 26946
118 27408
119 27874
120 28344
121 28818
122 29297
123 29780
124 30266
125 30756
126 31250
127 31748
128 32250
129 32756
130 33265
131 33778
132 34296
133 34818
134 35344
135 35874
136 36408
137 36945
138 37485
139 38029
140 38578
141 39132
142 39690
143 40252
144 40817
145 41385
146 41957
147 42533
148 43113
149 43698
150 44288
151 44881
152 45477
153 46077
154 46681
155 47289
156 47901
157 48517
158 49137
159 49761
160 50389
161 51021
162 51657
163 52297
164 52941
165 53588
166 54238
167 54893
168 55553
169 56217
170 56885
171 57557
172 58232
173 58910
174 59592
175 60278
176 60969
177 61665
178 62365
179 63068
180 63774
181 64484
182 65198
183 65916
184 66638
185 67365
186 68096
187 68830
188 69568
189 70310
190 71056
191 71806
192 72560
193 73317
194 74078
195 74844
196 75614
197 76388
198 77166
199 77948
200 78733
201 79521
202 80313
203 81110
204 81912
205 82718
206 83528
207 84341
208 85157
209 85977
210 86801
211 87629
212 88462
213 89300
214 90141
215 90985
216 91833
217 92685
218 93541
219 94401
220 95265
221 96133
222 97005
223 97881
224 98761
225 99645
226 100533
227 101425
228 102320
229 103218
230 104121
231 105029
232 105941
233 106857
234 107777
235 108700
236 109626
237 110556
238 111490
239 112429
240 113373
241 114321
242 115272
243 116226
244 117184
245 118146
246 119112
247 120082
248 121057
249 122036
250 123018
251 124004
252 124994
253 125988
254 126986
255 127988
256 128993
257 130002
258 131016
259 132034
260 133056
261 134082
262 135112
263 136145
264 137181
265 138221
266 139266
267 140316
268 141370
269 142428
270 143489
271 144553
272 145621
273 146693
274 147769
275 148850
276 149936
277 151025
278 152117
279 153213
280 154313
281 155417
282 156525
283 157637
284 158753
285 159873
286 160997
287 162125
288 163257
289 164393
290 165533
291 166676
292 167822
293 168973
294 170129
295 171289
296 172453
297 173621
298 174792
299 175966
300 177144
301 178326
302 179513
303 180705
304 181901
305 183100
306 184302
307 185508
308 186718
309 187932
310 189150
311 190373
312 191600
313 192830
314 194064
315 195302
316 196544
317 197790
318 199040
319 200293
320 201550
321 202812
322 204078
323 205348
324 206622
325 207900
326 209181
327 210465
328 211753
329 213046
330 214344
331 215646
332 216952
333 218261
334 219573
335 220889
336 222209
337 223533
338 224862
339 226196
340 227533
341 228873
342 230217
343 231565
344 232917
345 234273
346 235633
347 236997
348 238365
349 239737
350 241113
351 242493
352 243877
353 245265
354 246656
355 248050
356 249449
357 250853
358 252261
359 253673
360 255089
361 256508
362 257930
363 259356
364 260786
365 262221
366 263661
367 265105
368 266552
369 268002
370 269456
371 270914
372 272376
373 273842
374 275313
375 276788
376 278266
377 279748
378 281234
379 282724
380 284218
381 285716
382 287217
383 288722
384 290232
385 291746
386 293264
387 294786
388 296312
389 297841
390 299373
391 300909
392 302450
393 303996
394 305546
395 307100
396 308657
397 310217
398 311781
399 313349
400 314921
401 316498
402 318080
403 319665
404 321253
405 322845
406 324441
407 326041
408 327645
409 329253
410 330865
411 332481
412 334101
413 335725
414 337353
415 338985
416 340621
417 342260
418 343902
419 345549
420 347201
421 348857
422 350517
423 352181
424 353848
425 355518
426 357192
427 358870
428 360553
429 362241
430 363933
431 365628
432 367326
433 369028
434 370734
435 372444
436 374158
437 375877
438 377600
439 379326
440 381056
441 382790
442 384528
443 386270
444 388016
445 389765
446 391518
447 393276
448 395038
449 396804
450 398574
451 400348
452 402125
453 403905
454 405689
455 407478
456 409272
457 411070
458 412872
459 414677
460 416485
461 418297
462 420113
463 421933
464 423758
465 425588
466 427421
467 429257
468 431097
469 432941
470 434789
471 436641
472 438497
473 440357
474 442221
475 444089
476 445961
477 447837
478 449717
479 451601
480 453488
481 455378
482 457273
483 459173
484 461077
485 462985
486 464897
487 466812
488 468730
489 470652
490 472578
491 474509
492 476445
493 478385
494 480328
495 482274
496 484224
497 486178
498 488136
499 490098
500 492065
501 494036
502 496010
503 497988
504 499970
505 501956
506 503946
507 505940
508 507937
509 509938
510 511944
511 513954
512 515968
513 517986
514 520008
515 522033
516 524061
517 526093
518 528130
519 530172
520 532218
521 534268
522 536321
523 538377
524 540437
525 542501
526 544569
527 546642
528 548720
529 550801
530 552885
531 554973
532 557065
533 559161
534 561261
535 563365
536 565473
537 567585
538 569701
539 571821
540 573945
541 576073
542 578205
543 580340
544 582478
545 584621
546 586769
547 588921
548 591077
549 593237
550 595400
551 597566
552 599736
553 601910
554 604089
555 606273
556 608461
557 610652
558 612846
559 615044
560 617246
561 619452
562 621662
563 623877
564 626096
565 628318
566 630544
567 632774
568 635008
569 637246
570 639488
571 641733
572 643982
573 646236
574 648494
575 650756
576 653022
577 655292
578 657565
579 659841
580 662121
581 664406
582 666696
583 668990
584 671288
585 673589
586 675893
587 678201
588 680513
589 682829
590 685150
591 687476
592 689805
593 692137
594 694473
595 696813
596 699157
597 701505
598 703857
599 706213
600 708573
601 710937
602 713305
603 715677
604 718053
605 720433
606 722816
607 725202
608 727593
609 729989
610 732389
611 734793
612 737201
613 739612
614 742026
615 744444
616 746866
617 749293
618 751725
619 754161
620 756600
621 759042
622 761488
623 763938
624 766392
625 768850
626 771313
627 773780
628 776250
629 778724
630 781202
631 783684
632 786170
633 788660
634 791153
635 793650
636 796152
637 798658
638 801168
639 803682
640 806200
641 808721
642 811245
643 813773
644 816306
645 818844
646 821386
647 823932
648 826481
649 829033
650 831589
651 834149
652 836713
653 839282
654 841856
655 844433
656 847013
657 849597
658 852185
659 854777
660 857373
661 859973
662 862577
663 865185
664 867797
665 870413
666 873033
667 875657
668 878285
669 880916
670 883550
671 886189
672 888833
673 891481
674 894133
675 896789
676 899448
677 902110
678 904776
679 907446
680 910121
681 912801
682 915485
683 918172
684 920862
685 923556
686 926254
687 928956
688 931662
689 934373
690 937088
691 939806
692 942528
693 945254
694 947984
695 950718
696 953456
697 956197
698 958942
699 961692
700 964446
701 967204
702 969966
703 972732
704 975501
705 978273
706 981049
707 983830
708 986616
709 989406
710 992200
711 994997
712 997797
713 1000601
714 1003409
715 1006221
716 1009038
717 1011860
718 1014685
719 1017513
720 1020345
721 1023181
722 1026021
723 1028865
724 1031713
725 1034565
726 1037421
727 1040281
728 1043145
729 1046013
730 1048885
731 1051761
732 1054640
733 1057522
734 1060409
735 1063301
736 1066197
737 1069097
738 1072001
739 1074908
740 1077818
741 1080732
742 1083650
743 1086573
744 1089501
745 1092433
746 1095368
747 1098306
748 1101248
749 1104194
750 1107144
751 1110098
752 1113057
753 1116020
754 1118986
755 1121956
756 1124930
757 1127908
758 1130890
759 1133876
760 1136865
761 1139858
762 1142856
763 1145858
764 1148864
765 1151874
766 1154888
767 1157905
768 1160925
769 1163949
770 1166978
771 1170012
772 1173050
773 1176092
774 1179137
775 1182185
776 1185237
777 1188293
778 1191353
779 1194418
780 1197488
781 1200561
782 1203637
783 1206717
784 1209801
785 1212889
786 1215981
787 1219077
788 1222177
789 1225281
790 1228389
791 1231501
792 1234617
793 1237737
794 1240861
795 1243988
796 1247118
797 1250253
798 1253393
799 1256537
800 1259685
801 1262837
802 1265992
803 1269150
804 1272312
805 1275478
806 1278649
807 1281825
808 1285005
809 1288188
810 1291374
811 1294564
812 1297758
813 1300956
814 1304158
815 1307365
816 1310576
817 1313790
818 1317008
819 1320230
820 1323456
821 1326686
822 1329920
823 1333157
824 1336398
825 1339644
826 1342894
827 1346148
828 1349406
829 1352668
830 1355933
831 1359201
832 1362473
833 1365750
834 1369032
835 1372318
836 1375608
837 1378901
838 1382197
839 1385497
840 1388801
841 1392109
842 1395422
843 1398740
844 1402061
845 1405385
846 1408713
847 1412045
848 1415381
849 1418721
850 1422065
851 1425413
852 1428765
853 1432121
854 1435481
855 1438845
856 1442213
857 1445585
858 1448960
859 1452338
860 1455721
861 1459109
862 1462501
863 1465897
864 1469297
865 1472700
866 1476106
867 1479516
868 1482930
869 1486349
870 1489773
871 1493201
872 1496632
873 1500066
874 1503504
875 1506946
876 1510392
877 1513842
878 1517297
879 1520756
880 1524218
881 1527684
882 1531154
883 1534628
884 1538106
885 1541588
886 1545073
887 1548562
888 1552056
889 1555554
890 1559056
891 1562562
892 1566072
893 1569585
894 1573101
895 1576621
896 1580146
897 1583676
898 1587210
899 1590748
900 1594289
901 1597833
902 1601381
903 1604933
904 1608489
905 1612050
906 1615616
907 1619185
908 1622757
909 1626333
910 1629913
911 1633497
912 1637085
913 1640677
914 1644273
915 1647873
916 1651477
917 1655085
918 1658697
919 1662313
920 1665933
921 1669556
922 1673182
923 1676813
924 1680449
925 1684089
926 1687733
927 1691381
928 1695032
929 1698686
930 1702344
931 1706006
932 1709673
933 1713345
934 1717021
935 1720700
936 1724382
937 1728068
938 1731758
939 1735452
940 1739150
941 1742853
942 1746560
943 1750270
944 1753984
945 1757702
946 1761424
947 1765150
948 1768880
949 1772613
950 1776350
951 1780092
952 1783838
953 1787588
954 1791342
955 1795100
956 1798861
957 1802625
958 1806393
959 1810166
960 1813944
961 1817726
962 1821512
963 1825301
964 1829093
965 1832889
966 1836689
967 1840493
968 1844302
969 1848116
970 1851933
971 1855753
972 1859577
973 1863405
974 1867237
975 1871073
976 1874913
977 1878757
978 1882605
979 1886457
980 1890313
981 1894173
982 1898037
983 1901905
984 1905776
985 1909650
986 1913529
987 1917413
988 1921301
989 1925193
990 1929089
991 1932988
992 1936890
993 1940796
994 1944706
995 1948621
996 1952541
997 1956465
998 1960392
999 1964322
1000 1968256