0 1
1 1
2 2
3 4
4 4
5 8
6 12
7 18
8 24
9 30
10 30
11 40
12 48
13 60
14 72
15 84
16 96
17 112
18 128
19 146
20 164
21 184
22 204
23 226
24 248
25 272
26 296
27 322
28 336
29 364
30 392
31 422
32 452
33 484
34 516
35 550
36 584
37 620
38 656
39 694
40 732
41 772
42 812
43 854
44 896
45 940
46 984
47 1030
48 1076
49 1124
50 1172
51 1222
52 1248
53 1300
54 1352
55 1406
56 1460
57 1516
58 1572
59 1630
60 1680
61 1740
62 1800
63 1854
64 1916
65 1980
66 1980
67 2046
68 2112
69 2178
70 2246
71 2316
72 2376
73 2448
74 2520
75 2580
76 2652
77 2728
78 2804
79 2882
80 2960
81 3040
82 3120
83 3202
84 3284
85 3368
86 3452
87 3538
88 3624
89 3712
90 3800
91 3890
92 3980
93 4072
94 4164
95 4258
96 4352
97 4448
98 4544
99 4642
100 4740
101 4840
102 4940
103 5042
104 5144
105 5248
106 5352
107 5458
108 5564
109 5672
110 5780
111 5890
112 6000
113 6112
114 6224
115 6338
116 6452
117 6568
118 6684
119 6802
120 6920
121 7040
122 7160
123 7282
124 7404
125 7528
126 7652
127 7778
128 7904
129 8032
130 8160
131 8290
132 8420
133 8552
134 8684
135 8818
136 8952
137 9088
138 9224
139 9362
140 9500
141 9640
142 9780
143 9922
144 10064
145 10208
146 10352
147 10498
148 10644
149 10792
150 10940
151 11090
152 11240
153 11392
154 11544
155 11698
156 11852
157 12008
158 12008
159 12166
160 12324
161 12484
162 12644
163 12806
164 12968
165 13132
166 13296
167 13462
168 13628
169 13796
170 13964
171 14134
172 14304
173 14476
174 14648
175 14822
176 14996
177 15172
178 15348
179 15526
180 15704
181 15884
182 16064
183 16246
184 16428
185 16576
186 16760
187 16946
188 17132
189 17320
190 17500
191 17690
192 17880
193 18072
194 18264
195 18456
196 18648
197 18844
198 19040
199 19238
200 19436
201 19636
202 19836
203 20010
204 20208
205 20412
206 20616
207 20820
208 21024
209 21232
210 21440
211 21650
212 21860
213 22072
214 22284
215 22498
216 22712
217 22928
218 23144
219 23362
220 23580
221 23800
222 24020
223 24242
224 24464
225 24688
226 24912
227 25138
228 25364
229 25592
230 25820
231 26050
232 26280
233 26512
234 26744
235 26978
236 27212
237 27448
238 27684
239 27922
240 28160
241 28400
242 28640
243 28882
244 29124
245 29368
246 29612
247 29858
248 30104
249 30352
250 30600
251 30850
252 31100
253 31352
254 31604
255 31858
256 32112
257 32368
258 32624
259 32882
260 33140
261 33400
262 33660
263 33922
264 34184
265 34448
266 34712
267 34978
268 35244
269 35512
270 35780
271 36050
272 36320
273 36592
274 36864
275 37138
276 37412
277 37688
278 37964
279 38242
280 38520
281 38800
282 39080
283 39362
284 39644
285 39928
286 40212
287 40498
288 40784
289 41072
290 41360
291 41650
292 41940
293 42232
294 42524
295 42818
296 43112
297 43408
298 43704
299 44002
300 44300
301 44600
302 44900
303 45202
304 45504
305 45808
306 46112
307 46418
308 46724
309 47032
310 47340
311 47650
312 47960
313 48272
314 48584
315 48898
316 49212
317 49528
318 49844
319 50162
320 50480
321 50800
322 51120
323 51442
324 51764
325 52088
326 52412
327 52738
328 53064
329 53392
330 53720
331 54050
332 54380
333 54712
334 55044
335 55378
336 55712
337 56048
338 56384
339 56722
340 57060
341 57400
342 57740
343 58082
344 58424
345 58768
346 59112
347 59458
348 59804
349 60152
350 60500
351 60850
352 61200
353 61552
354 61904
355 62258
356 62612
357 62968
358 63324
359 63682
360 64040
361 64400
362 64760
363 65122
364 65484
365 65848
366 66212
367 66578
368 66944
369 67312
370 67680
371 68050
372 68420
373 68792
374 69164
375 69538
376 69912
377 70288
378 70664
379 71042
380 71420
381 71800
382 72180
383 72562
384 72944
385 73328
386 73712
387 74098
388 74484
389 74872
390 75260
391 75650
392 76040
393 76432
394 76824
395 77218
396 77612
397 78008
398 78008
399 78400
400 78400
401 78800
402 79200
403 79602
404 80004
405 80406
406 80810
407 81216
408 81600
409 82008
410 82416
411 82824
412 83232
413 83644
414 84056
415 84470
416 84884
417 85300
418 85716
419 86134
420 86552
421 86972
422 87392
423 87814
424 88236
425 88660
426 89084
427 89510
428 89936
429 90354
430 90782
431 91212
432 91632
433 92064
434 92484
435 92916
436 93348
437 93784
438 94220
439 94658
440 95096
441 95536
442 95976
443 96418
444 96860
445 97300
446 97744
447 98042
448 98476
449 98924
450 99372
451 99822
452 100272
453 100722
454 101174
455 101628
456 102072
457 102528
458 102984
459 103440
460 103880
461 104340
462 104796
463 105258
464 105720
465 106170
466 106634
467 107100
468 107532
469 108000
470 108460
471 108930
472 109400
473 109872
474 110340
475 110810
476 111272
477 111748
478 112224
479 112702
480 113180
481 113660
482 114140
483 114622
484 115104
485 115588
486 116072
487 116558
488 117044
489 117532
490 118020
491 118510
492 119000
493 119476
494 119968
495 120462
496 120956
497 121452
498 121944
499 122442
500 122940
501 123438
502 123938
503 124440
504 124920
505 125420
506 125924
507 126430
508 126936
509 127444
510 127952
511 128462
512 128972
513 129466
514 129978
515 130492
516 131004
517 131520
518 132036
519 132552
520 133064
521 133584
522 134100
523 134622
524 135144
525 135666
526 136190
527 136716
528 137232
529 137760
530 138280
531 138810
532 139328
533 139860
534 140388
535 140922
536 141456
537 141990
538 142526
539 143064
540 143568
541 144108
542 144648
543 145188
544 145728
545 146272
546 146804
547 147350
548 147896
549 148444
550 148992
551 149542
552 150092
553 150644
554 151196
555 151750
556 152304
557 152860
558 153416
559 153974
560 154532
561 155092
562 155652
563 156214
564 156776
565 157340
566 157904
567 158470
568 159036
569 159604
570 160172
571 160742
572 161312
573 161884
574 162456
575 163030
576 163604
577 164180
578 164756
579 165334
580 165912
581 166492
582 167072
583 167654
584 168236
585 168820
586 169404
587 169990
588 170576
589 171164
590 171752
591 172342
592 172932
593 173524
594 174116
595 174710
596 175304
597 175900
598 176496
599 177094
600 177692
601 178292
602 178892
603 179494
604 180096
605 180700
606 181304
607 181910
608 182516
609 183124
610 183732
611 184342
612 184952
613 185564
614 186176
615 186790
616 187404
617 188020
618 188636
619 189254
620 189872
621 190492
622 191112
623 191734
624 192356
625 192980
626 193604
627 194230
628 194856
629 195484
630 196112
631 196742
632 197372
633 198004
634 198636
635 199270
636 199904
637 200540
638 201176
639 201814
640 202452
641 203092
642 203732
643 204374
644 205016
645 205660
646 206304
647 206950
648 207596
649 208244
650 208892
651 209542
652 210192
653 210844
654 211496
655 212150
656 212804
657 213460
658 214116
659 214774
660 215432
661 216092
662 216752
663 217414
664 218076
665 218740
666 219404
667 220070
668 220736
669 221404
670 222072
671 222742
672 223412
673 224084
674 224756
675 225430
676 226104
677 226780
678 227456
679 228134
680 228812
681 229492
682 230172
683 230854
684 231536
685 232220
686 232904
687 233590
688 234276
689 234964
690 235652
691 236342
692 237032
693 237724
694 238416
695 239110
696 239804
697 240500
698 241196
699 241894
700 242592
701 243292
702 243992
703 244694
704 245396
705 246100
706 246804
707 247510
708 248216
709 248924
710 249632
711 250342
712 251052
713 251764
714 252476
715 253190
716 253904
717 254620
718 255336
719 256054
720 256772
721 257492
722 258212
723 258934
724 259656
725 260380
726 261104
727 261830
728 262556
729 263284
730 264012
731 264742
732 265472
733 266204
734 266936
735 267670
736 268404
737 269140
738 269876
739 270614
740 271352
741 272092
742 272832
743 273574
744 274316
745 275060
746 275804
747 276550
748 277296
749 278044
750 278792
751 279542
752 280292
753 281044
754 281796
755 282550
756 283304
757 284060
758 284816
759 285574
760 286332
761 287092
762 287852
763 288614
764 289376
765 290140
766 290904
767 291670
768 292436
769 293204
770 293972
771 294742
772 295512
773 296284
774 297056
775 297830
776 298604
777 299380
778 300156
779 300934
780 301712
781 302492
782 303272
783 304054
784 304836
785 305620
786 306404
787 307190
788 307976
789 308764
790 309552
791 310342
792 311132
793 311924
794 312716
795 313510
796 314304
797 315100
798 315896
799 316694
800 317492
801 318292
802 319092
803 319894
804 320696
805 321500
806 322304
807 323110
808 323916
809 324724
810 325532
811 326342
812 327152
813 327964
814 328776
815 329590
816 330404
817 331220
818 332036
819 332854
820 333672
821 334492
822 335312
823 336134
824 336956
825 337780
826 338604
827 339430
828 340256
829 341084
830 341912
831 342742
832 343572
833 344404
834 345236
835 346070
836 346904
837 347740
838 348576
839 349414
840 350252
841 351092
842 351932
843 352774
844 353616
845 354460
846 355304
847 356150
848 356996
849 357844
850 358692
851 359542
852 360392
853 361244
854 362096
855 362950
856 363804
857 364660
858 365516
859 366374
860 367232
861 368092
862 368952
863 369814
864 370676
865 371540
866 372404
867 373270
868 374136
869 375004
870 375872
871 376742
872 377612
873 378484
874 379356
875 380230
876 381104
877 381980
878 382856
879 383734
880 384612
881 385492
882 386372
883 387254
884 388136
885 389020
886 389904
887 390790
888 391676
889 392564
890 393452
891 394342
892 395232
893 396124
894 397016
895 397910
896 398804
897 399700
898 400596
899 401494
900 402392
901 403292
902 404192
903 405094
904 405996
905 406900
906 407804
907 408710
908 409616
909 410524
910 411432
911 412342
912 413252
913 414164
914 415076
915 415990
916 416904
917 417820
918 418736
919 419654
920 420572
921 421492
922 422412
923 423334
924 424256
925 425180
926 426104
927 427030
928 427956
929 428884
930 429812
931 430742
932 431672
933 432604
934 433536
935 434470
936 435404
937 436340
938 437276
939 438214
940 439152
941 440092
942 441032
943 441974
944 442916
945 443860
946 444804
947 445750
948 446696
949 447644
950 448592
951 449542
952 450492
953 451444
954 452396
955 453350
956 454304
957 455260
958 456216
959 457174
960 458132
961 459092
962 460052
963 461014
964 461976
965 462940
966 463904
967 464870
968 465836
969 466804
970 467772
971 468742
972 469712
973 470684
974 471656
975 472630
976 473604
977 474580
978 475556
979 476534
980 477512
981 478492
982 479472
983 480454
984 481436
985 482420
986 483404
987 484390
988 485376
989 486364
990 487352
991 488342
992 489332
993 490324
994 491316
995 492310
996 493304
997 494300
998 495296
999 496294
1000 497292