1 2
2 6
3 12
4 18
5 26
6 36
7 46
8 58
9 70
10 82
11 98
12 114
13 130
14 150
15 168
16 188
17 210
18 232
19 256
20 280
21 304
22 328
23 360
24 388
25 416
26 448
27 480
28 512
29 544
30 584
31 618
32 652
33 692
34 734
35 772
36 812
37 856
38 898
39 942
40 988
41 1034
42 1082
43 1130
44 1178
45 1226
46 1274
47 1338
48 1386
49 1436
50 1496
51 1552
52 1604
53 1664
54 1724
55 1780
56 1844
57 1904
58 1968
59 2032
60 2096
61 2160
62 2240
63 2306
64 2368
65 2444
66 2514
67 2580
68 2658
69 2738
70 2812
71 2888
72 2968
73 3046
74 3126
75 3204
76 3288
77 3368
78 3450
79 3536
80 3624
81 3710
82 3796
83 3888
84 3976
85 4066
86 4160
87 4254
88 4346
89 4442
90 4538
91 4634
92 4730
93 4826
94 4922
95 5050
96 5132
97 5236
98 5344
99 5456
100 5552
101 5660
102 5768
103 5868
104 5988
105 6092
106 6200
107 6316
108 6436
109 6542
110 6662
111 6782
112 6886
113 7010
114 7142
115 7252
116 7376
117 7512
118 7636
119 7752
120 7896
121 8012
122 8134
123 8290
124 8404
125 8546
126 8682
127 8810
128 8936
129 9082
130 9208
131 9350
132 9494
133 9638
134 9798
135 9920
136 10062
137 10216
138 10346
139 10506
140 10648
141 10786
142 10940
143 11090
144 11236
145 11390
146 11548
147 11700
148 11860
149 12018
150 12168
151 12332
152 12486
153 12646
154 12806
155 12962
156 13128
157 13294
158 13450
159 13620
160 13784
161 13954
162 14122
163 14290
164 14466
165 14632
166 14806
167 14982
168 15156
169 15328
170 15508
171 15684
172 15858
173 16042
174 16222
175 16404
176 16588
177 16772
178 16960
179 17144
180 17330
181 17518
182 17706
183 17898
184 18086
185 18278
186 18470
187 18662
188 18854
189 19046
190 19238
191 19494
192 19638
193 19830
194 20060
195 20260
196 20428
197 20656
198 20876
199 21062
200 21274
201 21522
202 21686
203 21888
204 22110
205 22326
206 22562
207 22770
208 22986
209 23198
210 23426
211 23634
212 23862
213 24080
214 24280
215 24498
216 24738
217 24962
218 25178
219 25414
220 25626
221 25836
222 26096
223 26316
224 26544
225 26774
226 26998
227 27212
228 27452
229 27680
230 27924
231 28166
232 28406
233 28634
234 28910
235 29130
236 29374
237 29612
238 29852
239 30112
240 30376
241 30602
242 30868
243 31114
244 31350
245 31600
246 31842
247 32100
248 32344
249 32616
250 32874
251 33106
252 33404
253 33678
254 33918
255 34164
256 34450
257 34742
258 34956
259 35234
260 35510
261 35788
262 36058
263 36298
264 36590
265 36860
266 37146
267 37404
268 37706
269 37972
270 38242
271 38514
272 38810
273 39106
274 39378
275 39666
276 39952
277 40256
278 40514
279 40792
280 41094
281 41374
282 41670
283 41942
284 42244
285 42562
286 42812
287 43106
288 43412
289 43708
290 44016
291 44320
292 44592
293 44896
294 45206
295 45498
296 45786
297 46110
298 46412
299 46726
300 47034
301 47332
302 47652
303 47962
304 48266
305 48576
306 48900
307 49208
308 49526
309 49832
310 50162
311 50476
312 50784
313 51120
314 51442
315 51754
316 52074
317 52410
318 52716
319 53054
320 53394
321 53712
322 54034
323 54378
324 54700
325 55036
326 55358
327 55702
328 56044
329 56366
330 56708
331 57052
332 57386
333 57730
334 58074
335 58410
336 58760
337 59100
338 59442
339 59788
340 60136
341 60486
342 60836
343 61184
344 61536
345 61884
346 62238
347 62602
348 62952
349 63308
350 63664
351 64032
352 64386
353 64742
354 65110
355 65470
356 65828
357 66200
358 66558
359 66928
360 67298
361 67666
362 68038
363 68406
364 68780
365 69156
366 69528
367 69900
368 70276
369 70656
370 71030
371 71406
372 71786
373 72170
374 72546
375 72930
376 73310
377 73694
378 74078
379 74462
380 74846
381 75230
382 75614
383 76126
384 76396
385 76800
386 77220
387 77596
388 77996
389 78436
390 78808
391 79200
392 79604
393 80088
394 80386
395 80788
396 81246
397 81588
398 81974
399 82450
400 82826
401 83212
402 83624
403 84080
404 84484
405 84870
406 85310
407 85702
408 86122
409 86526
410 86954
411 87394
412 87758
413 88192
414 88660
415 89068
416 89484
417 89914
418 90344
419 90788
420 91224
421 91612
422 92074
423 92446
424 92878
425 93350
426 93770
427 94250
428 94658
429 95080
430 95540
431 96000
432 96328
433 96796
434 97278
435 97756
436 98184
437 98624
438 99068
439 99528
440 99972
441 100416
442 100840
443 101292
444 101748
445 102208
446 102664
447 103124
448 103552
449 104008
450 104512
451 104918
452 105402
453 105868
454 106306
455 106810
456 107270
457 107700
458 108186
459 108662
460 109146
461 109602
462 110090
463 110546
464 111002
465 111478
466 111958
467 112400
468 112898
469 113354
470 113830
471 114304
472 114800
473 115274
474 115736
475 116212
476 116702
477 117202
478 117670
479 118148
480 118616
481 119140
482 119596
483 120052
484 120624
485 121102
486 121572
487 122114
488 122612
489 123092
490 123576
491 124080
492 124602
493 125068
494 125574
495 126110
496 126596
497 127064
498 127602
499 128116
500 128604
501 129132
502 129586
503 130132
504 130678
505 131158
506 131672
507 132188
508 132678
509 133202
510 133716
511 134228
512 134760
513 135310
514 135814
515 136318
516 136902
517 137402
518 137928
519 138480
520 139008
521 139550
522 139996
523 140602
524 141110
525 141642
526 142214
527 142718
528 143270
529 143848
530 144314
531 144882
532 145440
533 145952
534 146456
535 147006
536 147586
537 148114
538 148630
539 149198
540 149780
541 150330
542 150820
543 151424
544 152004
545 152496
546 153090
547 153646
548 154148
549 154722
550 155276
551 155840
552 156398
553 156942
554 157526
555 158038
556 158638
557 159228
558 159682
559 160308
560 160910
561 161430
562 162028
563 162630
564 163140
565 163762
566 164322
567 164902
568 165466
569 166038
570 166646
571 167222
572 167826
573 168416
574 168990
575 169598
576 170190
577 170766
578 171370
579 171978
580 172522
581 173132
582 173766
583 174310
584 174876
585 175532
586 176056
587 176670
588 177272
589 177874
590 178466
591 179066
592 179626
593 180266
594 180860
595 181450
596 182062
597 182686
598 183208
599 183844
600 184486
601 185060
602 185652
603 186280
604 186906
605 187482
606 188092
607 188750
608 189338
609 189952
610 190582
611 191174
612 191818
613 192458
614 193040
615 193654
616 194296
617 194914
618 195544
619 196178
620 196798
621 197416
622 198060
623 198680
624 199322
625 199938
626 200554
627 201230
628 201878
629 202492
630 203160
631 203806
632 204414
633 205066
634 205726
635 206342
636 207008
637 207634
638 208280
639 208922
640 209596
641 210240
642 210890
643 211514
644 212186
645 212836
646 213484
647 214150
648 214784
649 215438
650 216126
651 216756
652 217414
653 218078
654 218736
655 219402
656 220090
657 220748
658 221392
659 222074
660 222754
661 223412
662 224078
663 224764
664 225426
665 226092
666 226772
667 227460
668 228124
669 228800
670 229476
671 230164
672 230850
673 231514
674 232208
675 232898
676 233564
677 234250
678 234934
679 235624
680 236302
681 237002
682 237684
683 238378
684 239066
685 239758
686 240456
687 241148
688 241844
689 242542
690 243242
691 243942
692 244642
693 245338
694 246044
695 246758
696 247452
697 248156
698 248878
699 249584
700 250294
701 250998
702 251718
703 252434
704 253140
705 253858
706 254578
707 255292
708 256010
709 256720
710 257448
711 258170
712 258888
713 259610
714 260326
715 261066
716 261778
717 262510
718 263236
719 263950
720 264690
721 265432
722 266154
723 266880
724 267616
725 268360
726 269086
727 269820
728 270564
729 271308
730 272024
731 272778
732 273514
733 274248
734 274992
735 275736
736 276484
737 277228
738 277974
739 278718
740 279466
741 280218
742 280966
743 281718
744 282468
745 283222
746 283978
747 284732
748 285482
749 286238
750 287002
751 287766
752 288514
753 289274
754 290034
755 290802
756 291562
757 292330
758 293090
759 293858
760 294622
761 295390
762 296158
763 296926
764 297694
765 298462
766 299230
767 300254
768 300810
769 301606
770 302508
771 303232
772 303978
773 304794
774 305552
775 306382
776 307092
777 307926
778 308666
779 309442
780 310274
781 311134
782 311860
783 312652
784 313440
785 314272
786 315050
787 315812
788 316680
789 317460
790 318194
791 319012
792 319996
793 320564
794 321398
795 322294
796 323028
797 323844
798 324676
799 325580
800 326200
801 327060
802 327962
803 328700
804 329534
805 330362
806 331206
807 332094
808 332888
809 333628
810 334506
811 335330
812 336090
813 336944
814 337802
815 338622
816 339438
817 340234
818 341098
819 341862
820 342706
821 343642
822 344386
823 345152
824 346080
825 346872
826 347704
827 348604
828 349352
829 350240
830 351120
831 351888
832 352720
833 353606
834 354428
835 355264
836 356166
837 357030
838 357846
839 358698
840 359494
841 360354
842 361174
843 362076
844 363042
845 363712
846 364592
847 365516
848 366356
849 367154
850 368020
851 368934
852 369780
853 370698
854 371560
855 372450
856 373362
857 374112
858 374980
859 376024
860 376786
861 377600
862 378628
863 379444
864 380260
865 381120
866 382034
867 382902
868 383824
869 384722
870 385514
871 386452
872 387398
873 388178
874 389136
875 390072
876 390834
877 391724
878 392660
879 393582
880 394390
881 395326
882 396262
883 397078
884 397984
885 398812
886 399776
887 400636
888 401562
889 402458
890 403362
891 404274
892 405146
893 406016
894 406978
895 407930
896 408774
897 409638
898 410608
899 411518
900 412386
901 413284
902 414248
903 415074
904 416040
905 417024
906 417864
907 418814
908 419780
909 420682
910 421638
911 422590
912 423500
913 424426
914 425308
915 426254
916 427182
917 428104
918 428972
919 429936
920 430850
921 431766
922 432698
923 433604
924 434564
925 435520
926 436404
927 437338
928 438264
929 439232
930 440130
931 441046
932 441964
933 442902
934 443854
935 444810
936 445780
937 446740
938 447692
939 448624
940 449542
941 450474
942 451420
943 452396
944 453330
945 454228
946 455174
947 456174
948 457078
949 458002
950 459038
951 459986
952 460936
953 461882
954 462884
955 463778
956 464806
957 465772
958 466704
959 467660
960 468622
961 469546
962 470558
963 471516
964 472480
965 473406
966 474524
967 475490
968 476372
969 477394
970 478448
971 479388
972 480302
973 481432
974 482336
975 483370
976 484354
977 485316
978 486254
979 487306
980 488256
981 489274
982 490264
983 491224
984 492250
985 493226
986 494238
987 495276
988 496188
989 497176
990 498166
991 499120
992 500092
993 501192
994 502138
995 503044
996 504254
997 505238
998 506236
999 507240
1000 508306