1 1
2 4
3 5
4 10
5 13
6 20
7 25
8 34
9 41
10 52
11 61
12 74
13 85
14 100
15 113
16 130
17 145
18 164
19 181
20 202
21 221
22 244
23 265
24 290
25 313
26 340
27 365
28 394
29 421
30 452
31 481
32 514
33 545
34 580
35 613
36 650
37 685
38 724
39 761
40 802
41 841
42 884
43 925
44 970
45 1013
46 1060
47 1105
48 1154
49 1201
50 1252
51 1301
52 1354
53 1405
54 1460
55 1513
56 1570
57 1625
58 1684
59 1741
60 1802
61 1861
62 1924
63 1985
64 2050
65 2113
66 2180
67 2245
68 2314
69 2381
70 2452
71 2521
72 2594
73 2665
74 2740
75 2813
76 2890
77 2965
78 3044
79 3121
80 3202
81 3281
82 3364
83 3445
84 3530
85 3613
86 3700
87 3785
88 3874
89 3961
90 4052
91 4141
92 4234
93 4325
94 4420
95 4513
96 4610
97 4705
98 4804
99 4901
100 5002
101 5101
102 5204
103 5305
104 5410
105 5513
106 5620
107 5725
108 5834
109 5941
110 6052
111 6161
112 6274
113 6385
114 6500
115 6613
116 6730
117 6845
118 6964
119 7081
120 7202
121 7321
122 7444
123 7565
124 7690
125 7813
126 7940
127 8065
128 8194
129 8321
130 8452
131 8581
132 8714
133 8845
134 8980
135 9113
136 9250
137 9385
138 9524
139 9661
140 9802
141 9941
142 10084
143 10225
144 10370
145 10513
146 10660
147 10805
148 10954
149 11101
150 11252
151 11401
152 11554
153 11705
154 11860
155 12013
156 12170
157 12325
158 12484
159 12641
160 12802
161 12961
162 13124
163 13285
164 13450
165 13613
166 13780
167 13945
168 14114
169 14281
170 14452
171 14621
172 14794
173 14965
174 15140
175 15313
176 15490
177 15665
178 15844
179 16021
180 16202
181 16381
182 16564
183 16745
184 16930
185 17113
186 17300
187 17485
188 17674
189 17861
190 18052
191 18241
192 18434
193 18625
194 18820
195 19013
196 19210
197 19405
198 19604
199 19801
200 20002
201 20201
202 20404
203 20605
204 20810
205 21013
206 21220
207 21425
208 21634
209 21841
210 22052
211 22261
212 22474
213 22685
214 22900
215 23113
216 23330
217 23545
218 23764
219 23981
220 24202
221 24421
222 24644
223 24865
224 25090
225 25313
226 25540
227 25765
228 25994
229 26221
230 26452
231 26681
232 26914
233 27145
234 27380
235 27613
236 27850
237 28085
238 28324
239 28561
240 28802
241 29041
242 29284
243 29525
244 29770
245 30013
246 30260
247 30505
248 30754
249 31001
250 31252
251 31501
252 31754
253 32005
254 32260
255 32513
256 32770
257 33025
258 33284
259 33541
260 33802
261 34061
262 34324
263 34585
264 34850
265 35113
266 35380
267 35645
268 35914
269 36181
270 36452
271 36721
272 36994
273 37265
274 37540
275 37813
276 38090
277 38365
278 38644
279 38921
280 39202
281 39481
282 39764
283 40045
284 40330
285 40613
286 40900
287 41185
288 41474
289 41761
290 42052
291 42341
292 42634
293 42925
294 43220
295 43513
296 43810
297 44105
298 44404
299 44701
300 45002
301 45301
302 45604
303 45905
304 46210
305 46513
306 46820
307 47125
308 47434
309 47741
310 48052
311 48361
312 48674
313 48985
314 49300
315 49613
316 49930
317 50245
318 50564
319 50881
320 51202
321 51521
322 51844
323 52165
324 52490
325 52813
326 53140
327 53465
328 53794
329 54121
330 54452
331 54781
332 55114
333 55445
334 55780
335 56113
336 56450
337 56785
338 57124
339 57461
340 57802
341 58141
342 58484
343 58825
344 59170
345 59513
346 59860
347 60205
348 60554
349 60901
350 61252
351 61601
352 61954
353 62305
354 62660
355 63013
356 63370
357 63725
358 64084
359 64441
360 64802
361 65161
362 65524
363 65885
364 66250
365 66613
366 66980
367 67345
368 67714
369 68081
370 68452
371 68821
372 69194
373 69565
374 69940
375 70313
376 70690
377 71065
378 71444
379 71821
380 72202
381 72581
382 72964
383 73345
384 73730
385 74113
386 74500
387 74885
388 75274
389 75661
390 76052
391 76441
392 76834
393 77225
394 77620
395 78013
396 78410
397 78805
398 79204
399 79601
400 80002
401 80401
402 80804
403 81205
404 81610
405 82013
406 82420
407 82825
408 83234
409 83641
410 84052
411 84461
412 84874
413 85285
414 85700
415 86113
416 86530
417 86945
418 87364
419 87781
420 88202
421 88621
422 89044
423 89465
424 89890
425 90313
426 90740
427 91165
428 91594
429 92021
430 92452
431 92881
432 93314
433 93745
434 94180
435 94613
436 95050
437 95485
438 95924
439 96361
440 96802
441 97241
442 97684
443 98125
444 98570
445 99013
446 99460
447 99905
448 100354
449 100801
450 101252
451 101701
452 102154
453 102605
454 103060
455 103513
456 103970
457 104425
458 104884
459 105341
460 105802
461 106261
462 106724
463 107185
464 107650
465 108113
466 108580
467 109045
468 109514
469 109981
470 110452
471 110921
472 111394
473 111865
474 112340
475 112813
476 113290
477 113765
478 114244
479 114721
480 115202
481 115681
482 116164
483 116645
484 117130
485 117613
486 118100
487 118585
488 119074
489 119561
490 120052
491 120541
492 121034
493 121525
494 122020
495 122513
496 123010
497 123505
498 124004
499 124501
500 125002
501 125501
502 126004
503 126505
504 127010
505 127513
506 128020
507 128525
508 129034
509 129541
510 130052
511 130561
512 131074
513 131585
514 132100
515 132613
516 133130
517 133645
518 134164
519 134681
520 135202
521 135721
522 136244
523 136765
524 137290
525 137813
526 138340
527 138865
528 139394
529 139921
530 140452
531 140981
532 141514
533 142045
534 142580
535 143113
536 143650
537 144185
538 144724
539 145261
540 145802
541 146341
542 146884
543 147425
544 147970
545 148513
546 149060
547 149605
548 150154
549 150701
550 151252
551 151801
552 152354
553 152905
554 153460
555 154013
556 154570
557 155125
558 155684
559 156241
560 156802
561 157361
562 157924
563 158485
564 159050
565 159613
566 160180
567 160745
568 161314
569 161881
570 162452
571 163021
572 163594
573 164165
574 164740
575 165313
576 165890
577 166465
578 167044
579 167621
580 168202
581 168781
582 169364
583 169945
584 170530
585 171113
586 171700
587 172285
588 172874
589 173461
590 174052
591 174641
592 175234
593 175825
594 176420
595 177013
596 177610
597 178205
598 178804
599 179401
600 180002
601 180601
602 181204
603 181805
604 182410
605 183013
606 183620
607 184225
608 184834
609 185441
610 186052
611 186661
612 187274
613 187885
614 188500
615 189113
616 189730
617 190345
618 190964
619 191581
620 192202
621 192821
622 193444
623 194065
624 194690
625 195313
626 195940
627 196565
628 197194
629 197821
630 198452
631 199081
632 199714
633 200345
634 200980
635 201613
636 202250
637 202885
638 203524
639 204161
640 204802
641 205441
642 206084
643 206725
644 207370
645 208013
646 208660
647 209305
648 209954
649 210601
650 211252
651 211901
652 212554
653 213205
654 213860
655 214513
656 215170
657 215825
658 216484
659 217141
660 217802
661 218461
662 219124
663 219785
664 220450
665 221113
666 221780
667 222445
668 223114
669 223781
670 224452
671 225121
672 225794
673 226465
674 227140
675 227813
676 228490
677 229165
678 229844
679 230521
680 231202
681 231881
682 232564
683 233245
684 233930
685 234613
686 235300
687 235985
688 236674
689 237361
690 238052
691 238741
692 239434
693 240125
694 240820
695 241513
696 242210
697 242905
698 243604
699 244301
700 245002
701 245701
702 246404
703 247105
704 247810
705 248513
706 249220
707 249925
708 250634
709 251341
710 252052
711 252761
712 253474
713 254185
714 254900
715 255613
716 256330
717 257045
718 257764
719 258481
720 259202
721 259921
722 260644
723 261365
724 262090
725 262813
726 263540
727 264265
728 264994
729 265721
730 266452
731 267181
732 267914
733 268645
734 269380
735 270113
736 270850
737 271585
738 272324
739 273061
740 273802
741 274541
742 275284
743 276025
744 276770
745 277513
746 278260
747 279005
748 279754
749 280501
750 281252
751 282001
752 282754
753 283505
754 284260
755 285013
756 285770
757 286525
758 287284
759 288041
760 288802
761 289561
762 290324
763 291085
764 291850
765 292613
766 293380
767 294145
768 294914
769 295681
770 296452
771 297221
772 297994
773 298765
774 299540
775 300313
776 301090
777 301865
778 302644
779 303421
780 304202
781 304981
782 305764
783 306545
784 307330
785 308113
786 308900
787 309685
788 310474
789 311261
790 312052
791 312841
792 313634
793 314425
794 315220
795 316013
796 316810
797 317605
798 318404
799 319201
800 320002
801 320801
802 321604
803 322405
804 323210
805 324013
806 324820
807 325625
808 326434
809 327241
810 328052
811 328861
812 329674
813 330485
814 331300
815 332113
816 332930
817 333745
818 334564
819 335381
820 336202
821 337021
822 337844
823 338665
824 339490
825 340313
826 341140
827 341965
828 342794
829 343621
830 344452
831 345281
832 346114
833 346945
834 347780
835 348613
836 349450
837 350285
838 351124
839 351961
840 352802
841 353641
842 354484
843 355325
844 356170
845 357013
846 357860
847 358705
848 359554
849 360401
850 361252
851 362101
852 362954
853 363805
854 364660
855 365513
856 366370
857 367225
858 368084
859 368941
860 369802
861 370661
862 371524
863 372385
864 373250
865 374113
866 374980
867 375845
868 376714
869 377581
870 378452
871 379321
872 380194
873 381065
874 381940
875 382813
876 383690
877 384565
878 385444
879 386321
880 387202
881 388081
882 388964
883 389845
884 390730
885 391613
886 392500
887 393385
888 394274
889 395161
890 396052
891 396941
892 397834
893 398725
894 399620
895 400513
896 401410
897 402305
898 403204
899 404101
900 405002
901 405901
902 406804
903 407705
904 408610
905 409513
906 410420
907 411325
908 412234
909 413141
910 414052
911 414961
912 415874
913 416785
914 417700
915 418613
916 419530
917 420445
918 421364
919 422281
920 423202
921 424121
922 425044
923 425965
924 426890
925 427813
926 428740
927 429665
928 430594
929 431521
930 432452
931 433381
932 434314
933 435245
934 436180
935 437113
936 438050
937 438985
938 439924
939 440861
940 441802
941 442741
942 443684
943 444625
944 445570
945 446513
946 447460
947 448405
948 449354
949 450301
950 451252
951 452201
952 453154
953 454105
954 455060
955 456013
956 456970
957 457925
958 458884
959 459841
960 460802
961 461761
962 462724
963 463685
964 464650
965 465613
966 466580
967 467545
968 468514
969 469481
970 470452
971 471421
972 472394
973 473365
974 474340
975 475313
976 476290
977 477265
978 478244
979 479221
980 480202
981 481181
982 482164
983 483145
984 484130
985 485113
986 486100
987 487085
988 488074
989 489061
990 490052
991 491041
992 492034
993 493025
994 494020
995 495013
996 496010
997 497005
998 498004
999 499001
1000 500002