1 3
2 9
3 21
4 35
5 55
6 77
7 105
8 135
9 171
10 209
11 253
12 299
13 351
14 405
15 465
16 527
17 595
18 665
19 741
20 819
21 903
22 989
23 1081
24 1175
25 1275
26 1377
27 1485
28 1595
29 1711
30 1829
31 1953
32 2079
33 2211
34 2345
35 2485
36 2627
37 2775
38 2925
39 3081
40 3239
41 3403
42 3569
43 3741
44 3915
45 4095
46 4277
47 4465
48 4655
49 4851
50 5049
51 5253
52 5459
53 5671
54 5885
55 6105
56 6327
57 6555
58 6785
59 7021
60 7259
61 7503
62 7749
63 8001
64 8255
65 8515
66 8777
67 9045
68 9315
69 9591
70 9869
71 10153
72 10439
73 10731
74 11025
75 11325
76 11627
77 11935
78 12245
79 12561
80 12879
81 13203
82 13529
83 13861
84 14195
85 14535
86 14877
87 15225
88 15575
89 15931
90 16289
91 16653
92 17019
93 17391
94 17765
95 18145
96 18527
97 18915
98 19305
99 19701
100 20099
101 20503
102 20909
103 21321
104 21735
105 22155
106 22577
107 23005
108 23435
109 23871
110 24309
111 24753
112 25199
113 25651
114 26105
115 26565
116 27027
117 27495
118 27965
119 28441
120 28919
121 29403
122 29889
123 30381
124 30875
125 31375
126 31877
127 32385
128 32895
129 33411
130 33929
131 34453
132 34979
133 35511
134 36045
135 36585
136 37127
137 37675
138 38225
139 38781
140 39339
141 39903
142 40469
143 41041
144 41615
145 42195
146 42777
147 43365
148 43955
149 44551
150 45149
151 45753
152 46359
153 46971
154 47585
155 48205
156 48827
157 49455
158 50085
159 50721
160 51359
161 52003
162 52649
163 53301
164 53955
165 54615
166 55277
167 55945
168 56615
169 57291
170 57969
171 58653
172 59339
173 60031
174 60725
175 61425
176 62127
177 62835
178 63545
179 64261
180 64979
181 65703
182 66429
183 67161
184 67895
185 68635
186 69377
187 70125
188 70875
189 71631
190 72389
191 73153
192 73919
193 74691
194 75465
195 76245
196 77027
197 77815
198 78605
199 79401
200 80199
201 81003
202 81809
203 82621
204 83435
205 84255
206 85077
207 85905
208 86735
209 87571
210 88409
211 89253
212 90099
213 90951
214 91805
215 92665
216 93527
217 94395
218 95265
219 96141
220 97019
221 97903
222 98789
223 99681
224 100575
225 101475
226 102377
227 103285
228 104195
229 105111
230 106029
231 106953
232 107879
233 108811
234 109745
235 110685
236 111627
237 112575
238 113525
239 114481
240 115439
241 116403
242 117369
243 118341
244 119315
245 120295
246 121277
247 122265
248 123255
249 124251
250 125249
251 126253
252 127259
253 128271
254 129285
255 130305
256 131327
257 132355
258 133385
259 134421
260 135459
261 136503
262 137549
263 138601
264 139655
265 140715
266 141777
267 142845
268 143915
269 144991
270 146069
271 147153
272 148239
273 149331
274 150425
275 151525
276 152627
277 153735
278 154845
279 155961
280 157079
281 158203
282 159329
283 160461
284 161595
285 162735
286 163877
287 165025
288 166175
289 167331
290 168489
291 169653
292 170819
293 171991
294 173165
295 174345
296 175527
297 176715
298 177905
299 179101
300 180299
301 181503
302 182709
303 183921
304 185135
305 186355
306 187577
307 188805
308 190035
309 191271
310 192509
311 193753
312 194999
313 196251
314 197505
315 198765
316 200027
317 201295
318 202565
319 203841
320 205119
321 206403
322 207689
323 208981
324 210275
325 211575
326 212877
327 214185
328 215495
329 216811
330 218129
331 219453
332 220779
333 222111
334 223445
335 224785
336 226127
337 227475
338 228825
339 230181
340 231539
341 232903
342 234269
343 235641
344 237015
345 238395
346 239777
347 241165
348 242555
349 243951
350 245349
351 246753
352 248159
353 249571
354 250985
355 252405
356 253827
357 255255
358 256685
359 258121
360 259559
361 261003
362 262449
363 263901
364 265355
365 266815
366 268277
367 269745
368 271215
369 272691
370 274169
371 275653
372 277139
373 278631
374 280125
375 281625
376 283127
377 284635
378 286145
379 287661
380 289179
381 290703
382 292229
383 293761
384 295295
385 296835
386 298377
387 299925
388 301475
389 303031
390 304589
391 306153
392 307719
393 309291
394 310865
395 312445
396 314027
397 315615
398 317205
399 318801
400 320399
401 322003
402 323609
403 325221
404 326835
405 328455
406 330077
407 331705
408 333335
409 334971
410 336609
411 338253
412 339899
413 341551
414 343205
415 344865
416 346527
417 348195
418 349865
419 351541
420 353219
421 354903
422 356589
423 358281
424 359975
425 361675
426 363377
427 365085
428 366795
429 368511
430 370229
431 371953
432 373679
433 375411
434 377145
435 378885
436 380627
437 382375
438 384125
439 385881
440 387639
441 389403
442 391169
443 392941
444 394715
445 396495
446 398277
447 400065
448 401855
449 403651
450 405449
451 407253
452 409059
453 410871
454 412685
455 414505
456 416327
457 418155
458 419985
459 421821
460 423659
461 425503
462 427349
463 429201
464 431055
465 432915
466 434777
467 436645
468 438515
469 440391
470 442269
471 444153
472 446039
473 447931
474 449825
475 451725
476 453627
477 455535
478 457445
479 459361
480 461279
481 463203
482 465129
483 467061
484 468995
485 470935
486 472877
487 474825
488 476775
489 478731
490 480689
491 482653
492 484619
493 486591
494 488565
495 490545
496 492527
497 494515
498 496505
499 498501
500 500499
501 502503
502 504509
503 506521
504 508535
505 510555
506 512577
507 514605
508 516635
509 518671
510 520709
511 522753
512 524799
513 526851
514 528905
515 530965
516 533027
517 535095
518 537165
519 539241
520 541319
521 543403
522 545489
523 547581
524 549675
525 551775
526 553877
527 555985
528 558095
529 560211
530 562329
531 564453
532 566579
533 568711
534 570845
535 572985
536 575127
537 577275
538 579425
539 581581
540 583739
541 585903
542 588069
543 590241
544 592415
545 594595
546 596777
547 598965
548 601155
549 603351
550 605549
551 607753
552 609959
553 612171
554 614385
555 616605
556 618827
557 621055
558 623285
559 625521
560 627759
561 630003
562 632249
563 634501
564 636755
565 639015
566 641277
567 643545
568 645815
569 648091
570 650369
571 652653
572 654939
573 657231
574 659525
575 661825
576 664127
577 666435
578 668745
579 671061
580 673379
581 675703
582 678029
583 680361
584 682695
585 685035
586 687377
587 689725
588 692075
589 694431
590 696789
591 699153
592 701519
593 703891
594 706265
595 708645
596 711027
597 713415
598 715805
599 718201
600 720599
601 723003
602 725409
603 727821
604 730235
605 732655
606 735077
607 737505
608 739935
609 742371
610 744809
611 747253
612 749699
613 752151
614 754605
615 757065
616 759527
617 761995
618 764465
619 766941
620 769419
621 771903
622 774389
623 776881
624 779375
625 781875
626 784377
627 786885
628 789395
629 791911
630 794429
631 796953
632 799479
633 802011
634 804545
635 807085
636 809627
637 812175
638 814725
639 817281
640 819839
641 822403
642 824969
643 827541
644 830115
645 832695
646 835277
647 837865
648 840455
649 843051
650 845649
651 848253
652 850859
653 853471
654 856085
655 858705
656 861327
657 863955
658 866585
659 869221
660 871859
661 874503
662 877149
663 879801
664 882455
665 885115
666 887777
667 890445
668 893115
669 895791
670 898469
671 901153
672 903839
673 906531
674 909225
675 911925
676 914627
677 917335
678 920045
679 922761
680 925479
681 928203
682 930929
683 933661
684 936395
685 939135
686 941877
687 944625
688 947375
689 950131
690 952889
691 955653
692 958419
693 961191
694 963965
695 966745
696 969527
697 972315
698 975105
699 977901
700 980699
701 983503
702 986309
703 989121
704 991935
705 994755
706 997577
707 1000405
708 1003235
709 1006071
710 1008909
711 1011753
712 1014599
713 1017451
714 1020305
715 1023165
716 1026027
717 1028895
718 1031765
719 1034641
720 1037519
721 1040403
722 1043289
723 1046181
724 1049075
725 1051975
726 1054877
727 1057785
728 1060695
729 1063611
730 1066529
731 1069453
732 1072379
733 1075311
734 1078245
735 1081185
736 1084127
737 1087075
738 1090025
739 1092981
740 1095939
741 1098903
742 1101869
743 1104841
744 1107815
745 1110795
746 1113777
747 1116765
748 1119755
749 1122751
750 1125749
751 1128753
752 1131759
753 1134771
754 1137785
755 1140805
756 1143827
757 1146855
758 1149885
759 1152921
760 1155959
761 1159003
762 1162049
763 1165101
764 1168155
765 1171215
766 1174277
767 1177345
768 1180415
769 1183491
770 1186569
771 1189653
772 1192739
773 1195831
774 1198925
775 1202025
776 1205127
777 1208235
778 1211345
779 1214461
780 1217579
781 1220703
782 1223829
783 1226961
784 1230095
785 1233235
786 1236377
787 1239525
788 1242675
789 1245831
790 1248989
791 1252153
792 1255319
793 1258491
794 1261665
795 1264845
796 1268027
797 1271215
798 1274405
799 1277601
800 1280799
801 1284003
802 1287209
803 1290421
804 1293635
805 1296855
806 1300077
807 1303305
808 1306535
809 1309771
810 1313009
811 1316253
812 1319499
813 1322751
814 1326005
815 1329265
816 1332527
817 1335795
818 1339065
819 1342341
820 1345619
821 1348903
822 1352189
823 1355481
824 1358775
825 1362075
826 1365377
827 1368685
828 1371995
829 1375311
830 1378629
831 1381953
832 1385279
833 1388611
834 1391945
835 1395285
836 1398627
837 1401975
838 1405325
839 1408681
840 1412039
841 1415403
842 1418769
843 1422141
844 1425515
845 1428895
846 1432277
847 1435665
848 1439055
849 1442451
850 1445849
851 1449253
852 1452659
853 1456071
854 1459485
855 1462905
856 1466327
857 1469755
858 1473185
859 1476621
860 1480059
861 1483503
862 1486949
863 1490401
864 1493855
865 1497315
866 1500777
867 1504245
868 1507715
869 1511191
870 1514669
871 1518153
872 1521639
873 1525131
874 1528625
875 1532125
876 1535627
877 1539135
878 1542645
879 1546161
880 1549679
881 1553203
882 1556729
883 1560261
884 1563795
885 1567335
886 1570877
887 1574425
888 1577975
889 1581531
890 1585089
891 1588653
892 1592219
893 1595791
894 1599365
895 1602945
896 1606527
897 1610115
898 1613705
899 1617301
900 1620899
901 1624503
902 1628109
903 1631721
904 1635335
905 1638955
906 1642577
907 1646205
908 1649835
909 1653471
910 1657109
911 1660753
912 1664399
913 1668051
914 1671705
915 1675365
916 1679027
917 1682695
918 1686365
919 1690041
920 1693719
921 1697403
922 1701089
923 1704781
924 1708475
925 1712175
926 1715877
927 1719585
928 1723295
929 1727011
930 1730729
931 1734453
932 1738179
933 1741911
934 1745645
935 1749385
936 1753127
937 1756875
938 1760625
939 1764381
940 1768139
941 1771903
942 1775669
943 1779441
944 1783215
945 1786995
946 1790777
947 1794565
948 1798355
949 1802151
950 1805949
951 1809753
952 1813559
953 1817371
954 1821185
955 1825005
956 1828827
957 1832655
958 1836485
959 1840321
960 1844159
961 1848003
962 1851849
963 1855701
964 1859555
965 1863415
966 1867277
967 1871145
968 1875015
969 1878891
970 1882769
971 1886653
972 1890539
973 1894431
974 1898325
975 1902225
976 1906127
977 1910035
978 1913945
979 1917861
980 1921779
981 1925703
982 1929629
983 1933561
984 1937495
985 1941435
986 1945377
987 1949325
988 1953275
989 1957231
990 1961189
991 1965153
992 1969119
993 1973091
994 1977065
995 1981045
996 1985027
997 1989015
998 1993005
999 1997001
1000 2000999