0 1
1 3
2 5
3 9
4 13
5 18
6 23
7 30
8 37
9 45
10 53
11 63
12 73
13 84
14 95
15 108
16 121
17 135
18 149
19 165
20 181
21 198
22 215
23 234
24 253
25 273
26 293
27 315
28 337
29 360
30 383
31 408
32 433
33 459
34 485
35 513
36 541
37 570
38 599
39 630
40 661
41 693
42 725
43 759
44 793
45 828
46 863
47 900
48 937
49 975
50 1013
51 1053
52 1093
53 1134
54 1175
55 1218
56 1261
57 1305
58 1349
59 1395
60 1441
61 1488
62 1535
63 1584
64 1633
65 1683
66 1733
67 1785
68 1837
69 1890
70 1943
71 1998
72 2053
73 2109
74 2165
75 2223
76 2281
77 2340
78 2399
79 2460
80 2521
81 2583
82 2645
83 2709
84 2773
85 2838
86 2903
87 2970
88 3037
89 3105
90 3173
91 3243
92 3313
93 3384
94 3455
95 3528
96 3601
97 3675
98 3749
99 3825
100 3901
101 3978
102 4055
103 4134
104 4213
105 4293
106 4373
107 4455
108 4537
109 4620
110 4703
111 4788
112 4873
113 4959
114 5045
115 5133
116 5221
117 5310
118 5399
119 5490
120 5581
121 5673
122 5765
123 5859
124 5953
125 6048
126 6143
127 6240
128 6337
129 6435
130 6533
131 6633
132 6733
133 6834
134 6935
135 7038
136 7141
137 7245
138 7349
139 7455
140 7561
141 7668
142 7775
143 7884
144 7993
145 8103
146 8213
147 8325
148 8437
149 8550
150 8663
151 8778
152 8893
153 9009
154 9125
155 9243
156 9361
157 9480
158 9599
159 9720
160 9841
161 9963
162 10085
163 10209
164 10333
165 10458
166 10583
167 10710
168 10837
169 10965
170 11093
171 11223
172 11353
173 11484
174 11615
175 11748
176 11881
177 12015
178 12149
179 12285
180 12421
181 12558
182 12695
183 12834
184 12973
185 13113
186 13253
187 13395
188 13537
189 13680
190 13823
191 13968
192 14113
193 14259
194 14405
195 14553
196 14701
197 14850
198 14999
199 15150
200 15301
201 15453
202 15605
203 15759
204 15913
205 16068
206 16223
207 16380
208 16537
209 16695
210 16853
211 17013
212 17173
213 17334
214 17495
215 17658
216 17821
217 17985
218 18149
219 18315
220 18481
221 18648
222 18815
223 18984
224 19153
225 19323
226 19493
227 19665
228 19837
229 20010
230 20183
231 20358
232 20533
233 20709
234 20885
235 21063
236 21241
237 21420
238 21599
239 21780
240 21961
241 22143
242 22325
243 22509
244 22693
245 22878
246 23063
247 23250
248 23437
249 23625
250 23813
251 24003
252 24193
253 24384
254 24575
255 24768
256 24961
257 25155
258 25349
259 25545
260 25741
261 25938
262 26135
263 26334
264 26533
265 26733
266 26933
267 27135
268 27337
269 27540
270 27743
271 27948
272 28153
273 28359
274 28565
275 28773
276 28981
277 29190
278 29399
279 29610
280 29821
281 30033
282 30245
283 30459
284 30673
285 30888
286 31103
287 31320
288 31537
289 31755
290 31973
291 32193
292 32413
293 32634
294 32855
295 33078
296 33301
297 33525
298 33749
299 33975
300 34201
301 34428
302 34655
303 34884
304 35113
305 35343
306 35573
307 35805
308 36037
309 36270
310 36503
311 36738
312 36973
313 37209
314 37445
315 37683
316 37921
317 38160
318 38399
319 38640
320 38881
321 39123
322 39365
323 39609
324 39853
325 40098
326 40343
327 40590
328 40837
329 41085
330 41333
331 41583
332 41833
333 42084
334 42335
335 42588
336 42841
337 43095
338 43349
339 43605
340 43861
341 44118
342 44375
343 44634
344 44893
345 45153
346 45413
347 45675
348 45937
349 46200
350 46463
351 46728
352 46993
353 47259
354 47525
355 47793
356 48061
357 48330
358 48599
359 48870
360 49141
361 49413
362 49685
363 49959
364 50233
365 50508
366 50783
367 51060
368 51337
369 51615
370 51893
371 52173
372 52453
373 52734
374 53015
375 53298
376 53581
377 53865
378 54149
379 54435
380 54721
381 55008
382 55295
383 55584
384 55873
385 56163
386 56453
387 56745
388 57037
389 57330
390 57623
391 57918
392 58213
393 58509
394 58805
395 59103
396 59401
397 59700
398 59999
399 60300
400 60601
401 60903
402 61205
403 61509
404 61813
405 62118
406 62423
407 62730
408 63037
409 63345
410 63653
411 63963
412 64273
413 64584
414 64895
415 65208
416 65521
417 65835
418 66149
419 66465
420 66781
421 67098
422 67415
423 67734
424 68053
425 68373
426 68693
427 69015
428 69337
429 69660
430 69983
431 70308
432 70633
433 70959
434 71285
435 71613
436 71941
437 72270
438 72599
439 72930
440 73261
441 73593
442 73925
443 74259
444 74593
445 74928
446 75263
447 75600
448 75937
449 76275
450 76613
451 76953
452 77293
453 77634
454 77975
455 78318
456 78661
457 79005
458 79349
459 79695
460 80041
461 80388
462 80735
463 81084
464 81433
465 81783
466 82133
467 82485
468 82837
469 83190
470 83543
471 83898
472 84253
473 84609
474 84965
475 85323
476 85681
477 86040
478 86399
479 86760
480 87121
481 87483
482 87845
483 88209
484 88573
485 88938
486 89303
487 89670
488 90037
489 90405
490 90773
491 91143
492 91513
493 91884
494 92255
495 92628
496 93001
497 93375
498 93749
499 94125
500 94501
501 94878
502 95255
503 95634
504 96013
505 96393
506 96773
507 97155
508 97537
509 97920
510 98303
511 98688
512 99073
513 99459
514 99845
515 100233
516 100621
517 101010
518 101399
519 101790
520 102181
521 102573
522 102965
523 103359
524 103753
525 104148
526 104543
527 104940
528 105337
529 105735
530 106133
531 106533
532 106933
533 107334
534 107735
535 108138
536 108541
537 108945
538 109349
539 109755
540 110161
541 110568
542 110975
543 111384
544 111793
545 112203
546 112613
547 113025
548 113437
549 113850
550 114263
551 114678
552 115093
553 115509
554 115925
555 116343
556 116761
557 117180
558 117599
559 118020
560 118441
561 118863
562 119285
563 119709
564 120133
565 120558
566 120983
567 121410
568 121837
569 122265
570 122693
571 123123
572 123553
573 123984
574 124415
575 124848
576 125281
577 125715
578 126149
579 126585
580 127021
581 127458
582 127895
583 128334
584 128773
585 129213
586 129653
587 130095
588 130537
589 130980
590 131423
591 131868
592 132313
593 132759
594 133205
595 133653
596 134101
597 134550
598 134999
599 135450
600 135901
601 136353
602 136805
603 137259
604 137713
605 138168
606 138623
607 139080
608 139537
609 139995
610 140453
611 140913
612 141373
613 141834
614 142295
615 142758
616 143221
617 143685
618 144149
619 144615
620 145081
621 145548
622 146015
623 146484
624 146953
625 147423
626 147893
627 148365
628 148837
629 149310
630 149783
631 150258
632 150733
633 151209
634 151685
635 152163
636 152641
637 153120
638 153599
639 154080
640 154561
641 155043
642 155525
643 156009
644 156493
645 156978
646 157463
647 157950
648 158437
649 158925
650 159413
651 159903
652 160393
653 160884
654 161375
655 161868
656 162361
657 162855
658 163349
659 163845
660 164341
661 164838
662 165335
663 165834
664 166333
665 166833
666 167333
667 167835
668 168337
669 168840
670 169343
671 169848
672 170353
673 170859
674 171365
675 171873
676 172381
677 172890
678 173399
679 173910
680 174421
681 174933
682 175445
683 175959
684 176473
685 176988
686 177503
687 178020
688 178537
689 179055
690 179573
691 180093
692 180613
693 181134
694 181655
695 182178
696 182701
697 183225
698 183749
699 184275
700 184801
701 185328
702 185855
703 186384
704 186913
705 187443
706 187973
707 188505
708 189037
709 189570
710 190103
711 190638
712 191173
713 191709
714 192245
715 192783
716 193321
717 193860
718 194399
719 194940
720 195481
721 196023
722 196565
723 197109
724 197653
725 198198
726 198743
727 199290
728 199837
729 200385
730 200933
731 201483
732 202033
733 202584
734 203135
735 203688
736 204241
737 204795
738 205349
739 205905
740 206461
741 207018
742 207575
743 208134
744 208693
745 209253
746 209813
747 210375
748 210937
749 211500
750 212063
751 212628
752 213193
753 213759
754 214325
755 214893
756 215461
757 216030
758 216599
759 217170
760 217741
761 218313
762 218885
763 219459
764 220033
765 220608
766 221183
767 221760
768 222337
769 222915
770 223493
771 224073
772 224653
773 225234
774 225815
775 226398
776 226981
777 227565
778 228149
779 228735
780 229321
781 229908
782 230495
783 231084
784 231673
785 232263
786 232853
787 233445
788 234037
789 234630
790 235223
791 235818
792 236413
793 237009
794 237605
795 238203
796 238801
797 239400
798 239999
799 240600
800 241201
801 241803
802 242405
803 243009
804 243613
805 244218
806 244823
807 245430
808 246037
809 246645
810 247253
811 247863
812 248473
813 249084
814 249695
815 250308
816 250921
817 251535
818 252149
819 252765
820 253381
821 253998
822 254615
823 255234
824 255853
825 256473
826 257093
827 257715
828 258337
829 258960
830 259583
831 260208
832 260833
833 261459
834 262085
835 262713
836 263341
837 263970
838 264599
839 265230
840 265861
841 266493
842 267125
843 267759
844 268393
845 269028
846 269663
847 270300
848 270937
849 271575
850 272213
851 272853
852 273493
853 274134
854 274775
855 275418
856 276061
857 276705
858 277349
859 277995
860 278641
861 279288
862 279935
863 280584
864 281233
865 281883
866 282533
867 283185
868 283837
869 284490
870 285143
871 285798
872 286453
873 287109
874 287765
875 288423
876 289081
877 289740
878 290399
879 291060
880 291721
881 292383
882 293045
883 293709
884 294373
885 295038
886 295703
887 296370
888 297037
889 297705
890 298373
891 299043
892 299713
893 300384
894 301055
895 301728
896 302401
897 303075
898 303749
899 304425
900 305101
901 305778
902 306455
903 307134
904 307813
905 308493
906 309173
907 309855
908 310537
909 311220
910 311903
911 312588
912 313273
913 313959
914 314645
915 315333
916 316021
917 316710
918 317399
919 318090
920 318781
921 319473
922 320165
923 320859
924 321553
925 322248
926 322943
927 323640
928 324337
929 325035
930 325733
931 326433
932 327133
933 327834
934 328535
935 329238
936 329941
937 330645
938 331349
939 332055
940 332761
941 333468
942 334175
943 334884
944 335593
945 336303
946 337013
947 337725
948 338437
949 339150
950 339863
951 340578
952 341293
953 342009
954 342725
955 343443
956 344161
957 344880
958 345599
959 346320
960 347041
961 347763
962 348485
963 349209
964 349933
965 350658
966 351383
967 352110
968 352837
969 353565
970 354293
971 355023
972 355753
973 356484
974 357215
975 357948
976 358681
977 359415
978 360149
979 360885
980 361621
981 362358
982 363095
983 363834
984 364573
985 365313
986 366053
987 366795
988 367537
989 368280
990 369023
991 369768
992 370513
993 371259
994 372005
995 372753
996 373501
997 374250
998 374999
999 375750