0 1
1 2
2 3
3 6
4 9
5 14
6 19
7 26
8 33
9 42
10 51
11 62
12 73
13 86
14 99
15 114
16 129
17 146
18 163
19 182
20 201
21 222
22 243
23 266
24 289
25 314
26 339
27 366
28 393
29 422
30 451
31 482
32 513
33 546
34 579
35 614
36 649
37 686
38 723
39 762
40 801
41 842
42 883
43 926
44 969
45 1014
46 1059
47 1106
48 1153
49 1202
50 1251
51 1302
52 1353
53 1406
54 1459
55 1514
56 1569
57 1626
58 1683
59 1742
60 1801
61 1862
62 1923
63 1986
64 2049
65 2114
66 2179
67 2246
68 2313
69 2382
70 2451
71 2522
72 2593
73 2666
74 2739
75 2814
76 2889
77 2966
78 3043
79 3122
80 3201
81 3282
82 3363
83 3446
84 3529
85 3614
86 3699
87 3786
88 3873
89 3962
90 4051
91 4142
92 4233
93 4326
94 4419
95 4514
96 4609
97 4706
98 4803
99 4902
100 5001
101 5102
102 5203
103 5306
104 5409
105 5514
106 5619
107 5726
108 5833
109 5942
110 6051
111 6162
112 6273
113 6386
114 6499
115 6614
116 6729
117 6846
118 6963
119 7082
120 7201
121 7322
122 7443
123 7566
124 7689
125 7814
126 7939
127 8066
128 8193
129 8322
130 8451
131 8582
132 8713
133 8846
134 8979
135 9114
136 9249
137 9386
138 9523
139 9662
140 9801
141 9942
142 10083
143 10226
144 10369
145 10514
146 10659
147 10806
148 10953
149 11102
150 11251
151 11402
152 11553
153 11706
154 11859
155 12014
156 12169
157 12326
158 12483
159 12642
160 12801
161 12962
162 13123
163 13286
164 13449
165 13614
166 13779
167 13946
168 14113
169 14282
170 14451
171 14622
172 14793
173 14966
174 15139
175 15314
176 15489
177 15666
178 15843
179 16022
180 16201
181 16382
182 16563
183 16746
184 16929
185 17114
186 17299
187 17486
188 17673
189 17862
190 18051
191 18242
192 18433
193 18626
194 18819
195 19014
196 19209
197 19406
198 19603
199 19802
200 20001
201 20202
202 20403
203 20606
204 20809
205 21014
206 21219
207 21426
208 21633
209 21842
210 22051
211 22262
212 22473
213 22686
214 22899
215 23114
216 23329
217 23546
218 23763
219 23982
220 24201
221 24422
222 24643
223 24866
224 25089
225 25314
226 25539
227 25766
228 25993
229 26222
230 26451
231 26682
232 26913
233 27146
234 27379
235 27614
236 27849
237 28086
238 28323
239 28562
240 28801
241 29042
242 29283
243 29526
244 29769
245 30014
246 30259
247 30506
248 30753
249 31002
250 31251
251 31502
252 31753
253 32006
254 32259
255 32514
256 32769
257 33026
258 33283
259 33542
260 33801
261 34062
262 34323
263 34586
264 34849
265 35114
266 35379
267 35646
268 35913
269 36182
270 36451
271 36722
272 36993
273 37266
274 37539
275 37814
276 38089
277 38366
278 38643
279 38922
280 39201
281 39482
282 39763
283 40046
284 40329
285 40614
286 40899
287 41186
288 41473
289 41762
290 42051
291 42342
292 42633
293 42926
294 43219
295 43514
296 43809
297 44106
298 44403
299 44702
300 45001
301 45302
302 45603
303 45906
304 46209
305 46514
306 46819
307 47126
308 47433
309 47742
310 48051
311 48362
312 48673
313 48986
314 49299
315 49614
316 49929
317 50246
318 50563
319 50882
320 51201
321 51522
322 51843
323 52166
324 52489
325 52814
326 53139
327 53466
328 53793
329 54122
330 54451
331 54782
332 55113
333 55446
334 55779
335 56114
336 56449
337 56786
338 57123
339 57462
340 57801
341 58142
342 58483
343 58826
344 59169
345 59514
346 59859
347 60206
348 60553
349 60902
350 61251
351 61602
352 61953
353 62306
354 62659
355 63014
356 63369
357 63726
358 64083
359 64442
360 64801
361 65162
362 65523
363 65886
364 66249
365 66614
366 66979
367 67346
368 67713
369 68082
370 68451
371 68822
372 69193
373 69566
374 69939
375 70314
376 70689
377 71066
378 71443
379 71822
380 72201
381 72582
382 72963
383 73346
384 73729
385 74114
386 74499
387 74886
388 75273
389 75662
390 76051
391 76442
392 76833
393 77226
394 77619
395 78014
396 78409
397 78806
398 79203
399 79602
400 80001
401 80402
402 80803
403 81206
404 81609
405 82014
406 82419
407 82826
408 83233
409 83642
410 84051
411 84462
412 84873
413 85286
414 85699
415 86114
416 86529
417 86946
418 87363
419 87782
420 88201
421 88622
422 89043
423 89466
424 89889
425 90314
426 90739
427 91166
428 91593
429 92022
430 92451
431 92882
432 93313
433 93746
434 94179
435 94614
436 95049
437 95486
438 95923
439 96362
440 96801
441 97242
442 97683
443 98126
444 98569
445 99014
446 99459
447 99906
448 100353
449 100802
450 101251
451 101702
452 102153
453 102606
454 103059
455 103514
456 103969
457 104426
458 104883
459 105342
460 105801
461 106262
462 106723
463 107186
464 107649
465 108114
466 108579
467 109046
468 109513
469 109982
470 110451
471 110922
472 111393
473 111866
474 112339
475 112814
476 113289
477 113766
478 114243
479 114722
480 115201
481 115682
482 116163
483 116646
484 117129
485 117614
486 118099
487 118586
488 119073
489 119562
490 120051
491 120542
492 121033
493 121526
494 122019
495 122514
496 123009
497 123506
498 124003
499 124502
500 125001
501 125502
502 126003
503 126506
504 127009
505 127514
506 128019
507 128526
508 129033
509 129542
510 130051
511 130562
512 131073
513 131586
514 132099
515 132614
516 133129
517 133646
518 134163
519 134682
520 135201
521 135722
522 136243
523 136766
524 137289
525 137814
526 138339
527 138866
528 139393
529 139922
530 140451
531 140982
532 141513
533 142046
534 142579
535 143114
536 143649
537 144186
538 144723
539 145262
540 145801
541 146342
542 146883
543 147426
544 147969
545 148514
546 149059
547 149606
548 150153
549 150702
550 151251
551 151802
552 152353
553 152906
554 153459
555 154014
556 154569
557 155126
558 155683
559 156242
560 156801
561 157362
562 157923
563 158486
564 159049
565 159614
566 160179
567 160746
568 161313
569 161882
570 162451
571 163022
572 163593
573 164166
574 164739
575 165314
576 165889
577 166466
578 167043
579 167622
580 168201
581 168782
582 169363
583 169946
584 170529
585 171114
586 171699
587 172286
588 172873
589 173462
590 174051
591 174642
592 175233
593 175826
594 176419
595 177014
596 177609
597 178206
598 178803
599 179402
600 180001
601 180602
602 181203
603 181806
604 182409
605 183014
606 183619
607 184226
608 184833
609 185442
610 186051
611 186662
612 187273
613 187886
614 188499
615 189114
616 189729
617 190346
618 190963
619 191582
620 192201
621 192822
622 193443
623 194066
624 194689
625 195314
626 195939
627 196566
628 197193
629 197822
630 198451
631 199082
632 199713
633 200346
634 200979
635 201614
636 202249
637 202886
638 203523
639 204162
640 204801
641 205442
642 206083
643 206726
644 207369
645 208014
646 208659
647 209306
648 209953
649 210602
650 211251
651 211902
652 212553
653 213206
654 213859
655 214514
656 215169
657 215826
658 216483
659 217142
660 217801
661 218462
662 219123
663 219786
664 220449
665 221114
666 221779
667 222446
668 223113
669 223782
670 224451
671 225122
672 225793
673 226466
674 227139
675 227814
676 228489
677 229166
678 229843
679 230522
680 231201
681 231882
682 232563
683 233246
684 233929
685 234614
686 235299
687 235986
688 236673
689 237362
690 238051
691 238742
692 239433
693 240126
694 240819
695 241514
696 242209
697 242906
698 243603
699 244302
700 245001
701 245702
702 246403
703 247106
704 247809
705 248514
706 249219
707 249926
708 250633
709 251342
710 252051
711 252762
712 253473
713 254186
714 254899
715 255614
716 256329
717 257046
718 257763
719 258482
720 259201
721 259922
722 260643
723 261366
724 262089
725 262814
726 263539
727 264266
728 264993
729 265722
730 266451
731 267182
732 267913
733 268646
734 269379
735 270114
736 270849
737 271586
738 272323
739 273062
740 273801
741 274542
742 275283
743 276026
744 276769
745 277514
746 278259
747 279006
748 279753
749 280502
750 281251
751 282002
752 282753
753 283506
754 284259
755 285014
756 285769
757 286526
758 287283
759 288042
760 288801
761 289562
762 290323
763 291086
764 291849
765 292614
766 293379
767 294146
768 294913
769 295682
770 296451
771 297222
772 297993
773 298766
774 299539
775 300314
776 301089
777 301866
778 302643
779 303422
780 304201
781 304982
782 305763
783 306546
784 307329
785 308114
786 308899
787 309686
788 310473
789 311262
790 312051
791 312842
792 313633
793 314426
794 315219
795 316014
796 316809
797 317606
798 318403
799 319202
800 320001
801 320802
802 321603
803 322406
804 323209
805 324014
806 324819
807 325626
808 326433
809 327242
810 328051
811 328862
812 329673
813 330486
814 331299
815 332114
816 332929
817 333746
818 334563
819 335382
820 336201
821 337022
822 337843
823 338666
824 339489
825 340314
826 341139
827 341966
828 342793
829 343622
830 344451
831 345282
832 346113
833 346946
834 347779
835 348614
836 349449
837 350286
838 351123
839 351962
840 352801
841 353642
842 354483
843 355326
844 356169
845 357014
846 357859
847 358706
848 359553
849 360402
850 361251
851 362102
852 362953
853 363806
854 364659
855 365514
856 366369
857 367226
858 368083
859 368942
860 369801
861 370662
862 371523
863 372386
864 373249
865 374114
866 374979
867 375846
868 376713
869 377582
870 378451
871 379322
872 380193
873 381066
874 381939
875 382814
876 383689
877 384566
878 385443
879 386322
880 387201
881 388082
882 388963
883 389846
884 390729
885 391614
886 392499
887 393386
888 394273
889 395162
890 396051
891 396942
892 397833
893 398726
894 399619
895 400514
896 401409
897 402306
898 403203
899 404102
900 405001
901 405902
902 406803
903 407706
904 408609
905 409514
906 410419
907 411326
908 412233
909 413142
910 414051
911 414962
912 415873
913 416786
914 417699
915 418614
916 419529
917 420446
918 421363
919 422282
920 423201
921 424122
922 425043
923 425966
924 426889
925 427814
926 428739
927 429666
928 430593
929 431522
930 432451
931 433382
932 434313
933 435246
934 436179
935 437114
936 438049
937 438986
938 439923
939 440862
940 441801
941 442742
942 443683
943 444626
944 445569
945 446514
946 447459
947 448406
948 449353
949 450302
950 451251
951 452202
952 453153
953 454106
954 455059
955 456014
956 456969
957 457926
958 458883
959 459842
960 460801
961 461762
962 462723
963 463686
964 464649
965 465614
966 466579
967 467546
968 468513
969 469482
970 470451
971 471422
972 472393
973 473366
974 474339
975 475314
976 476289
977 477266
978 478243
979 479222
980 480201
981 481182
982 482163
983 483146
984 484129
985 485114
986 486099
987 487086
988 488073
989 489062
990 490051
991 491042
992 492033
993 493026
994 494019
995 495014
996 496009
997 497006
998 498003
999 499002
1000 500001