0 0
1 1
2 2
3 3
4 5
5 6
6 8
7 10
8 13
9 15
10 21
11 28
12 34
13 36
14 45
15 55
16 66
17 78
18 89
19 91
20 105
21 120
22 136
23 144
24 153
25 171
26 190
27 210
28 231
29 233
30 253
31 276
32 300
33 325
34 351
35 377
36 378
37 406
38 435
39 465
40 496
41 528
42 561
43 595
44 610
45 630
46 666
47 703
48 741
49 780
50 820
51 861
52 903
53 946
54 987
55 990
56 1035
57 1081
58 1128
59 1176
60 1225
61 1275
62 1326
63 1378
64 1431
65 1485
66 1540
67 1596
68 1597
69 1653
70 1711
71 1770
72 1830
73 1891
74 1953
75 2016
76 2080
77 2145
78 2211
79 2278
80 2346
81 2415
82 2485
83 2556
84 2584
85 2628
86 2701
87 2775
88 2850
89 2926
90 3003
91 3081
92 3160
93 3240
94 3321
95 3403
96 3486
97 3570
98 3655
99 3741
100 3828
101 3916
102 4005
103 4095
104 4181
105 4186
106 4278
107 4371
108 4465
109 4560
110 4656
111 4753
112 4851
113 4950
114 5050
115 5151
116 5253
117 5356
118 5460
119 5565
120 5671
121 5778
122 5886
123 5995
124 6105
125 6216
126 6328
127 6441
128 6555
129 6670
130 6765
131 6786
132 6903
133 7021
134 7140
135 7260
136 7381
137 7503
138 7626
139 7750
140 7875
141 8001
142 8128
143 8256
144 8385
145 8515
146 8646
147 8778
148 8911
149 9045
150 9180
151 9316
152 9453
153 9591
154 9730
155 9870
156 10011
157 10153
158 10296
159 10440
160 10585
161 10731
162 10878
163 10946
164 11026
165 11175
166 11325
167 11476
168 11628
169 11781
170 11935
171 12090
172 12246
173 12403
174 12561
175 12720
176 12880
177 13041
178 13203
179 13366
180 13530
181 13695
182 13861
183 14028
184 14196
185 14365
186 14535
187 14706
188 14878
189 15051
190 15225
191 15400
192 15576
193 15753
194 15931
195 16110
196 16290
197 16471
198 16653
199 16836
200 17020
201 17205
202 17391
203 17578
204 17711
205 17766
206 17955
207 18145
208 18336
209 18528
210 18721
211 18915
212 19110
213 19306
214 19503
215 19701
216 19900
217 20100
218 20301
219 20503
220 20706
221 20910
222 21115
223 21321
224 21528
225 21736
226 21945
227 22155
228 22366
229 22578
230 22791
231 23005
232 23220
233 23436
234 23653
235 23871
236 24090
237 24310
238 24531
239 24753
240 24976
241 25200
242 25425
243 25651
244 25878
245 26106
246 26335
247 26565
248 26796
249 27028
250 27261
251 27495
252 27730
253 27966
254 28203
255 28441
256 28657
257 28680
258 28920
259 29161
260 29403
261 29646
262 29890
263 30135
264 30381
265 30628
266 30876
267 31125
268 31375
269 31626
270 31878
271 32131
272 32385
273 32640
274 32896
275 33153
276 33411
277 33670
278 33930
279 34191
280 34453
281 34716
282 34980
283 35245
284 35511
285 35778
286 36046
287 36315
288 36585
289 36856
290 37128
291 37401
292 37675
293 37950
294 38226
295 38503
296 38781
297 39060
298 39340
299 39621
300 39903
301 40186
302 40470
303 40755
304 41041
305 41328
306 41616
307 41905
308 42195
309 42486
310 42778
311 43071
312 43365
313 43660
314 43956
315 44253
316 44551
317 44850
318 45150
319 45451
320 45753
321 46056
322 46360
323 46368
324 46665
325 46971
326 47278
327 47586
328 47895
329 48205
330 48516
331 48828
332 49141
333 49455
334 49770
335 50086
336 50403
337 50721
338 51040
339 51360
340 51681
341 52003
342 52326
343 52650
344 52975
345 53301
346 53628
347 53956
348 54285
349 54615
350 54946
351 55278
352 55611
353 55945
354 56280
355 56616
356 56953
357 57291
358 57630
359 57970
360 58311
361 58653
362 58996
363 59340
364 59685
365 60031
366 60378
367 60726
368 61075
369 61425
370 61776
371 62128
372 62481
373 62835
374 63190
375 63546
376 63903
377 64261
378 64620
379 64980
380 65341
381 65703
382 66066
383 66430
384 66795
385 67161
386 67528
387 67896
388 68265
389 68635
390 69006
391 69378
392 69751
393 70125
394 70500
395 70876
396 71253
397 71631
398 72010
399 72390
400 72771
401 73153
402 73536
403 73920
404 74305
405 74691
406 75025
407 75078
408 75466
409 75855
410 76245
411 76636
412 77028
413 77421
414 77815
415 78210
416 78606
417 79003
418 79401
419 79800
420 80200
421 80601
422 81003
423 81406
424 81810
425 82215
426 82621
427 83028
428 83436
429 83845
430 84255
431 84666
432 85078
433 85491
434 85905
435 86320
436 86736
437 87153
438 87571
439 87990
440 88410
441 88831
442 89253
443 89676
444 90100
445 90525
446 90951
447 91378
448 91806
449 92235
450 92665
451 93096
452 93528
453 93961
454 94395
455 94830
456 95266
457 95703
458 96141
459 96580
460 97020
461 97461
462 97903
463 98346
464 98790
465 99235
466 99681
467 100128
468 100576
469 101025
470 101475
471 101926
472 102378
473 102831
474 103285
475 103740
476 104196
477 104653
478 105111
479 105570
480 106030
481 106491
482 106953
483 107416
484 107880
485 108345
486 108811
487 109278
488 109746
489 110215
490 110685
491 111156
492 111628
493 112101
494 112575
495 113050
496 113526
497 114003
498 114481
499 114960
500 115440
501 115921
502 116403
503 116886
504 117370
505 117855
506 118341
507 118828
508 119316
509 119805
510 120295
511 120786
512 121278
513 121393
514 121771
515 122265
516 122760
517 123256
518 123753
519 124251
520 124750
521 125250
522 125751
523 126253
524 126756
525 127260
526 127765
527 128271
528 128778
529 129286
530 129795
531 130305
532 130816
533 131328
534 131841
535 132355
536 132870
537 133386
538 133903
539 134421
540 134940
541 135460
542 135981
543 136503
544 137026
545 137550
546 138075
547 138601
548 139128
549 139656
550 140185
551 140715
552 141246
553 141778
554 142311
555 142845
556 143380
557 143916
558 144453
559 144991
560 145530
561 146070
562 146611
563 147153
564 147696
565 148240
566 148785
567 149331
568 149878
569 150426
570 150975
571 151525
572 152076
573 152628
574 153181
575 153735
576 154290
577 154846
578 155403
579 155961
580 156520
581 157080
582 157641
583 158203
584 158766
585 159330
586 159895
587 160461
588 161028
589 161596
590 162165
591 162735
592 163306
593 163878
594 164451
595 165025
596 165600
597 166176
598 166753
599 167331
600 167910
601 168490
602 169071
603 169653
604 170236
605 170820
606 171405
607 171991
608 172578
609 173166
610 173755
611 174345
612 174936
613 175528
614 176121
615 176715
616 177310
617 177906
618 178503
619 179101
620 179700
621 180300
622 180901
623 181503
624 182106
625 182710
626 183315
627 183921
628 184528
629 185136
630 185745
631 186355
632 186966
633 187578
634 188191
635 188805
636 189420
637 190036
638 190653
639 191271
640 191890
641 192510
642 193131
643 193753
644 194376
645 195000
646 195625
647 196251
648 196418
649 196878
650 197506
651 198135
652 198765
653 199396
654 200028
655 200661
656 201295
657 201930
658 202566
659 203203
660 203841
661 204480
662 205120
663 205761
664 206403
665 207046
666 207690
667 208335
668 208981
669 209628
670 210276
671 210925
672 211575
673 212226
674 212878
675 213531
676 214185
677 214840
678 215496
679 216153
680 216811
681 217470
682 218130
683 218791
684 219453
685 220116
686 220780
687 221445
688 222111
689 222778
690 223446
691 224115
692 224785
693 225456
694 226128
695 226801
696 227475
697 228150
698 228826
699 229503
700 230181
701 230860
702 231540
703 232221
704 232903
705 233586
706 234270
707 234955
708 235641
709 236328
710 237016
711 237705
712 238395
713 239086
714 239778
715 240471
716 241165
717 241860
718 242556
719 243253
720 243951
721 244650
722 245350
723 246051
724 246753
725 247456
726 248160
727 248865
728 249571
729 250278
730 250986
731 251695
732 252405
733 253116
734 253828
735 254541
736 255255
737 255970
738 256686
739 257403
740 258121
741 258840
742 259560
743 260281
744 261003
745 261726
746 262450
747 263175
748 263901
749 264628
750 265356
751 266085
752 266815
753 267546
754 268278
755 269011
756 269745
757 270480
758 271216
759 271953
760 272691
761 273430
762 274170
763 274911
764 275653
765 276396
766 277140
767 277885
768 278631
769 279378
770 280126
771 280875
772 281625
773 282376
774 283128
775 283881
776 284635
777 285390
778 286146
779 286903
780 287661
781 288420
782 289180
783 289941
784 290703
785 291466
786 292230
787 292995
788 293761
789 294528
790 295296
791 296065
792 296835
793 297606
794 298378
795 299151
796 299925
797 300700
798 301476
799 302253
800 303031
801 303810
802 304590
803 305371
804 306153
805 306936
806 307720
807 308505
808 309291
809 310078
810 310866
811 311655
812 312445
813 313236
814 314028
815 314821
816 315615
817 316410
818 317206
819 317811
820 318003
821 318801
822 319600
823 320400
824 321201
825 322003
826 322806
827 323610
828 324415
829 325221
830 326028
831 326836
832 327645
833 328455
834 329266
835 330078
836 330891
837 331705
838 332520
839 333336
840 334153
841 334971
842 335790
843 336610
844 337431
845 338253
846 339076
847 339900
848 340725
849 341551
850 342378
851 343206
852 344035
853 344865
854 345696
855 346528
856 347361
857 348195
858 349030
859 349866
860 350703
861 351541
862 352380
863 353220
864 354061
865 354903
866 355746
867 356590
868 357435
869 358281
870 359128
871 359976
872 360825
873 361675
874 362526
875 363378
876 364231
877 365085
878 365940
879 366796
880 367653
881 368511
882 369370
883 370230
884 371091
885 371953
886 372816
887 373680
888 374545
889 375411
890 376278
891 377146
892 378015
893 378885
894 379756
895 380628
896 381501
897 382375
898 383250
899 384126
900 385003
901 385881
902 386760
903 387640
904 388521
905 389403
906 390286
907 391170
908 392055
909 392941
910 393828
911 394716
912 395605
913 396495
914 397386
915 398278
916 399171
917 400065
918 400960
919 401856
920 402753
921 403651
922 404550
923 405450
924 406351
925 407253
926 408156
927 409060
928 409965
929 410871
930 411778
931 412686
932 413595
933 414505
934 415416
935 416328
936 417241
937 418155
938 419070
939 419986
940 420903
941 421821
942 422740
943 423660
944 424581
945 425503
946 426426
947 427350
948 428275
949 429201
950 430128
951 431056
952 431985
953 432915
954 433846
955 434778
956 435711
957 436645
958 437580
959 438516
960 439453
961 440391
962 441330
963 442270
964 443211
965 444153
966 445096
967 446040
968 446985
969 447931
970 448878
971 449826
972 450775
973 451725
974 452676
975 453628
976 454581
977 455535
978 456490
979 457446
980 458403
981 459361
982 460320
983 461280
984 462241
985 463203
986 464166
987 465130
988 466095
989 467061
990 468028
991 468996
992 469965
993 470935
994 471906
995 472878
996 473851
997 474825
998 475800
999 476776
1000 477753