2 1
3 4
4 6
5 8
6 14
7 18
8 26
9 32
10 42
11 50
12 62
13 72
14 86
15 98
16 114
17 128
18 146
19 162
20 182
21 200
22 222
23 242
24 266
25 288
26 314
27 338
28 366
29 392
30 422
31 450
32 482
33 512
34 546
35 578
36 614
37 648
38 686
39 722
40 762
41 800
42 842
43 882
44 926
45 968
46 1014
47 1058
48 1106
49 1152
50 1202
51 1250
52 1302
53 1352
54 1406
55 1458
56 1514
57 1568
58 1626
59 1682
60 1742
61 1800
62 1862
63 1922
64 1986
65 2048
66 2114
67 2178
68 2246
69 2312
70 2382
71 2450
72 2522
73 2592
74 2666
75 2738
76 2814
77 2888
78 2966
79 3042
80 3122
81 3200
82 3282
83 3362
84 3446
85 3528
86 3614
87 3698
88 3786
89 3872
90 3962
91 4050
92 4142
93 4232
94 4326
95 4418
96 4514
97 4608
98 4706
99 4802
100 4902
101 5000
102 5102
103 5202
104 5306
105 5408
106 5514
107 5618
108 5726
109 5832
110 5942
111 6050
112 6162
113 6272
114 6386
115 6498
116 6614
117 6728
118 6846
119 6962
120 7082
121 7200
122 7322
123 7442
124 7566
125 7688
126 7814
127 7938
128 8066
129 8192
130 8322
131 8450
132 8582
133 8712
134 8846
135 8978
136 9114
137 9248
138 9386
139 9522
140 9662
141 9800
142 9942
143 10082
144 10226
145 10368
146 10514
147 10658
148 10806
149 10952
150 11102
151 11250
152 11402
153 11552
154 11706
155 11858
156 12014
157 12168
158 12326
159 12482
160 12642
161 12800
162 12962
163 13122
164 13286
165 13448
166 13614
167 13778
168 13946
169 14112
170 14282
171 14450
172 14622
173 14792
174 14966
175 15138
176 15314
177 15488
178 15666
179 15842
180 16022
181 16200
182 16382
183 16562
184 16746
185 16928
186 17114
187 17298
188 17486
189 17672
190 17862
191 18050
192 18242
193 18432
194 18626
195 18818
196 19014
197 19208
198 19406
199 19602
200 19802
201 20000
202 20202
203 20402
204 20606
205 20808
206 21014
207 21218
208 21426
209 21632
210 21842
211 22050
212 22262
213 22472
214 22686
215 22898
216 23114
217 23328
218 23546
219 23762
220 23982
221 24200
222 24422
223 24642
224 24866
225 25088
226 25314
227 25538
228 25766
229 25992
230 26222
231 26450
232 26682
233 26912
234 27146
235 27378
236 27614
237 27848
238 28086
239 28322
240 28562
241 28800
242 29042
243 29282
244 29526
245 29768
246 30014
247 30258
248 30506
249 30752
250 31002
251 31250
252 31502
253 31752
254 32006
255 32258
256 32514
257 32768
258 33026
259 33282
260 33542
261 33800
262 34062
263 34322
264 34586
265 34848
266 35114
267 35378
268 35646
269 35912
270 36182
271 36450
272 36722
273 36992
274 37266
275 37538
276 37814
277 38088
278 38366
279 38642
280 38922
281 39200
282 39482
283 39762
284 40046
285 40328
286 40614
287 40898
288 41186
289 41472
290 41762
291 42050
292 42342
293 42632
294 42926
295 43218
296 43514
297 43808
298 44106
299 44402
300 44702
301 45000
302 45302
303 45602
304 45906
305 46208
306 46514
307 46818
308 47126
309 47432
310 47742
311 48050
312 48362
313 48672
314 48986
315 49298
316 49614
317 49928
318 50246
319 50562
320 50882
321 51200
322 51522
323 51842
324 52166
325 52488
326 52814
327 53138
328 53466
329 53792
330 54122
331 54450
332 54782
333 55112
334 55446
335 55778
336 56114
337 56448
338 56786
339 57122
340 57462
341 57800
342 58142
343 58482
344 58826
345 59168
346 59514
347 59858
348 60206
349 60552
350 60902
351 61250
352 61602
353 61952
354 62306
355 62658
356 63014
357 63368
358 63726
359 64082
360 64442
361 64800
362 65162
363 65522
364 65886
365 66248
366 66614
367 66978
368 67346
369 67712
370 68082
371 68450
372 68822
373 69192
374 69566
375 69938
376 70314
377 70688
378 71066
379 71442
380 71822
381 72200
382 72582
383 72962
384 73346
385 73728
386 74114
387 74498
388 74886
389 75272
390 75662
391 76050
392 76442
393 76832
394 77226
395 77618
396 78014
397 78408
398 78806
399 79202
400 79602
401 80000
402 80402
403 80802
404 81206
405 81608
406 82014
407 82418
408 82826
409 83232
410 83642
411 84050
412 84462
413 84872
414 85286
415 85698
416 86114
417 86528
418 86946
419 87362
420 87782
421 88200
422 88622
423 89042
424 89466
425 89888
426 90314
427 90738
428 91166
429 91592
430 92022
431 92450
432 92882
433 93312
434 93746
435 94178
436 94614
437 95048
438 95486
439 95922
440 96362
441 96800
442 97242
443 97682
444 98126
445 98568
446 99014
447 99458
448 99906
449 100352
450 100802
451 101250
452 101702
453 102152
454 102606
455 103058
456 103514
457 103968
458 104426
459 104882
460 105342
461 105800
462 106262
463 106722
464 107186
465 107648
466 108114
467 108578
468 109046
469 109512
470 109982
471 110450
472 110922
473 111392
474 111866
475 112338
476 112814
477 113288
478 113766
479 114242
480 114722
481 115200
482 115682
483 116162
484 116646
485 117128
486 117614
487 118098
488 118586
489 119072
490 119562
491 120050
492 120542
493 121032
494 121526
495 122018
496 122514
497 123008
498 123506
499 124002
500 124502
501 125000
502 125502
503 126002
504 126506
505 127008
506 127514
507 128018
508 128526
509 129032
510 129542
511 130050
512 130562
513 131072
514 131586
515 132098
516 132614
517 133128
518 133646
519 134162
520 134682
521 135200
522 135722
523 136242
524 136766
525 137288
526 137814
527 138338
528 138866
529 139392
530 139922
531 140450
532 140982
533 141512
534 142046
535 142578
536 143114
537 143648
538 144186
539 144722
540 145262
541 145800
542 146342
543 146882
544 147426
545 147968
546 148514
547 149058
548 149606
549 150152
550 150702
551 151250
552 151802
553 152352
554 152906
555 153458
556 154014
557 154568
558 155126
559 155682
560 156242
561 156800
562 157362
563 157922
564 158486
565 159048
566 159614
567 160178
568 160746
569 161312
570 161882
571 162450
572 163022
573 163592
574 164166
575 164738
576 165314
577 165888
578 166466
579 167042
580 167622
581 168200
582 168782
583 169362
584 169946
585 170528
586 171114
587 171698
588 172286
589 172872
590 173462
591 174050
592 174642
593 175232
594 175826
595 176418
596 177014
597 177608
598 178206
599 178802
600 179402
601 180000
602 180602
603 181202
604 181806
605 182408
606 183014
607 183618
608 184226
609 184832
610 185442
611 186050
612 186662
613 187272
614 187886
615 188498
616 189114
617 189728
618 190346
619 190962
620 191582
621 192200
622 192822
623 193442
624 194066
625 194688
626 195314
627 195938
628 196566
629 197192
630 197822
631 198450
632 199082
633 199712
634 200346
635 200978
636 201614
637 202248
638 202886
639 203522
640 204162
641 204800
642 205442
643 206082
644 206726
645 207368
646 208014
647 208658
648 209306
649 209952
650 210602
651 211250
652 211902
653 212552
654 213206
655 213858
656 214514
657 215168
658 215826
659 216482
660 217142
661 217800
662 218462
663 219122
664 219786
665 220448
666 221114
667 221778
668 222446
669 223112
670 223782
671 224450
672 225122
673 225792
674 226466
675 227138
676 227814
677 228488
678 229166
679 229842
680 230522
681 231200
682 231882
683 232562
684 233246
685 233928
686 234614
687 235298
688 235986
689 236672
690 237362
691 238050
692 238742
693 239432
694 240126
695 240818
696 241514
697 242208
698 242906
699 243602
700 244302
701 245000
702 245702
703 246402
704 247106
705 247808
706 248514
707 249218
708 249926
709 250632
710 251342
711 252050
712 252762
713 253472
714 254186
715 254898
716 255614
717 256328
718 257046
719 257762
720 258482
721 259200
722 259922
723 260642
724 261366
725 262088
726 262814
727 263538
728 264266
729 264992
730 265722
731 266450
732 267182
733 267912
734 268646
735 269378
736 270114
737 270848
738 271586
739 272322
740 273062
741 273800
742 274542
743 275282
744 276026
745 276768
746 277514
747 278258
748 279006
749 279752
750 280502
751 281250
752 282002
753 282752
754 283506
755 284258
756 285014
757 285768
758 286526
759 287282
760 288042
761 288800
762 289562
763 290322
764 291086
765 291848
766 292614
767 293378
768 294146
769 294912
770 295682
771 296450
772 297222
773 297992
774 298766
775 299538
776 300314
777 301088
778 301866
779 302642
780 303422
781 304200
782 304982
783 305762
784 306546
785 307328
786 308114
787 308898
788 309686
789 310472
790 311262
791 312050
792 312842
793 313632
794 314426
795 315218
796 316014
797 316808
798 317606
799 318402
800 319202
801 320000
802 320802
803 321602
804 322406
805 323208
806 324014
807 324818
808 325626
809 326432
810 327242
811 328050
812 328862
813 329672
814 330486
815 331298
816 332114
817 332928
818 333746
819 334562
820 335382
821 336200
822 337022
823 337842
824 338666
825 339488
826 340314
827 341138
828 341966
829 342792
830 343622
831 344450
832 345282
833 346112
834 346946
835 347778
836 348614
837 349448
838 350286
839 351122
840 351962
841 352800
842 353642
843 354482
844 355326
845 356168
846 357014
847 357858
848 358706
849 359552
850 360402
851 361250
852 362102
853 362952
854 363806
855 364658
856 365514
857 366368
858 367226
859 368082
860 368942
861 369800
862 370662
863 371522
864 372386
865 373248
866 374114
867 374978
868 375846
869 376712
870 377582
871 378450
872 379322
873 380192
874 381066
875 381938
876 382814
877 383688
878 384566
879 385442
880 386322
881 387200
882 388082
883 388962
884 389846
885 390728
886 391614
887 392498
888 393386
889 394272
890 395162
891 396050
892 396942
893 397832
894 398726
895 399618
896 400514
897 401408
898 402306
899 403202
900 404102
901 405000
902 405902
903 406802
904 407706
905 408608
906 409514
907 410418
908 411326
909 412232
910 413142
911 414050
912 414962
913 415872
914 416786
915 417698
916 418614
917 419528
918 420446
919 421362
920 422282
921 423200
922 424122
923 425042
924 425966
925 426888
926 427814
927 428738
928 429666
929 430592
930 431522
931 432450
932 433382
933 434312
934 435246
935 436178
936 437114
937 438048
938 438986
939 439922
940 440862
941 441800
942 442742
943 443682
944 444626
945 445568
946 446514
947 447458
948 448406
949 449352
950 450302
951 451250
952 452202
953 453152
954 454106
955 455058
956 456014
957 456968
958 457926
959 458882
960 459842
961 460800
962 461762
963 462722
964 463686
965 464648
966 465614
967 466578
968 467546
969 468512
970 469482
971 470450
972 471422
973 472392
974 473366
975 474338
976 475314
977 476288
978 477266
979 478242
980 479222
981 480200
982 481182
983 482162
984 483146
985 484128
986 485114
987 486098
988 487086
989 488072
990 489062
991 490050
992 491042
993 492032
994 493026
995 494018
996 495014
997 496008
998 497006
999 498002
1000 499002