0 1
1 2
2 3
3 5
4 7
5 9
6 12
7 15
8 18
9 22
10 26
11 30
12 36
13 42
14 48
15 56
16 64
17 72
18 82
19 92
20 102
21 114
22 126
23 138
24 153
25 168
26 183
27 201
28 219
29 237
30 258
31 279
32 300
33 324
34 348
35 372
36 400
37 428
38 456
39 488
40 520
41 552
42 588
43 624
44 660
45 700
46 740
47 780
48 825
49 870
50 915
51 965
52 1015
53 1065
54 1120
55 1175
56 1230
57 1290
58 1350
59 1410
60 1477
61 1544
62 1611
63 1685
64 1759
65 1833
66 1914
67 1995
68 2076
69 2164
70 2252
71 2340
72 2437
73 2534
74 2631
75 2737
76 2843
77 2949
78 3064
79 3179
80 3294
81 3418
82 3542
83 3666
84 3801
85 3936
86 4071
87 4217
88 4363
89 4509
90 4666
91 4823
92 4980
93 5148
94 5316
95 5484
96 5665
97 5846
98 6027
99 6221
100 6415
101 6609
102 6816
103 7023
104 7230
105 7450
106 7670
107 7890
108 8125
109 8360
110 8595
111 8845
112 9095
113 9345
114 9610
115 9875
116 10140
117 10420
118 10700
119 10980
120 11278
121 11576
122 11874
123 12190
124 12506
125 12822
126 13156
127 13490
128 13824
129 14176
130 14528
131 14880
132 15253
133 15626
134 15999
135 16393
136 16787
137 17181
138 17596
139 18011
140 18426
141 18862
142 19298
143 19734
144 20194
145 20654
146 21114
147 21598
148 22082
149 22566
150 23074
151 23582
152 24090
153 24622
154 25154
155 25686
156 26245
157 26804
158 27363
159 27949
160 28535
161 29121
162 29734
163 30347
164 30960
165 31600
166 32240
167 32880
168 33550
169 34220
170 34890
171 35590
172 36290
173 36990
174 37720
175 38450
176 39180
177 39940
178 40700
179 41460
180 42254
181 43048
182 43842
183 44670
184 45498
185 46326
186 47188
187 48050
188 48912
189 49808
190 50704
191 51600
192 52534
193 53468
194 54402
195 55374
196 56346
197 57318
198 58328
199 59338
200 60348
201 61396
202 62444
203 63492
204 64582
205 65672
206 66762
207 67894
208 69026
209 70158
210 71332
211 72506
212 73680
213 74896
214 76112
215 77328
216 78590
217 79852
218 81114
219 82422
220 83730
221 85038
222 86392
223 87746
224 89100
225 90500
226 91900
227 93300
228 94750
229 96200
230 97650
231 99150
232 100650
233 102150
234 103700
235 105250
236 106800
237 108400
238 110000
239 111600
240 113255
241 114910
242 116565
243 118275
244 119985
245 121695
246 123460
247 125225
248 126990
249 128810
250 130630
251 132450
252 134330
253 136210
254 138090
255 140030
256 141970
257 143910
258 145910
259 147910
260 149910
261 151970
262 154030
263 156090
264 158215
265 160340
266 162465
267 164655
268 166845
269 169035
270 171290
271 173545
272 175800
273 178120
274 180440
275 182760
276 185150
277 187540
278 189930
279 192390
280 194850
281 197310
282 199840
283 202370
284 204900
285 207500
286 210100
287 212700
288 215375
289 218050
290 220725
291 223475
292 226225
293 228975
294 231800
295 234625
296 237450
297 240350
298 243250
299 246150
300 249131
301 252112
302 255093
303 258155
304 261217
305 264279
306 267422
307 270565
308 273708
309 276932
310 280156
311 283380
312 286691
313 290002
314 293313
315 296711
316 300109
317 303507
318 306992
319 310477
320 313962
321 317534
322 321106
323 324678
324 328343
325 332008
326 335673
327 339431
328 343189
329 346947
330 350798
331 354649
332 358500
333 362444
334 366388
335 370332
336 374375
337 378418
338 382461
339 386603
340 390745
341 394887
342 399128
343 403369
344 407610
345 411950
346 416290
347 420630
348 425075
349 429520
350 433965
351 438515
352 443065
353 447615
354 452270
355 456925
356 461580
357 466340
358 471100
359 475860
360 480733
361 485606
362 490479
363 495465
364 500451
365 505437
366 510536
367 515635
368 520734
369 525946
370 531158
371 536370
372 541703
373 547036
374 552369
375 557823
376 563277
377 568731
378 574306
379 579881
380 585456
381 591152
382 596848
383 602544
384 608369
385 614194
386 620019
387 625973
388 631927
389 637881
390 643964
391 650047
392 656130
393 662342
394 668554
395 674766
396 681115
397 687464
398 693813
399 700299
400 706785
401 713271
402 719894
403 726517
404 733140
405 739900
406 746660
407 753420
408 760325
409 767230
410 774135
411 781185
412 788235
413 795285
414 802480
415 809675
416 816870
417 824210
418 831550
419 838890
420 846385
421 853880
422 861375
423 869025
424 876675
425 884325
426 892130
427 899935
428 907740
429 915700
430 923660
431 931620
432 939745
433 947870
434 955995
435 964285
436 972575
437 980865
438 989320
439 997775
440 1006230
441 1014850
442 1023470
443 1032090
444 1040885
445 1049680
446 1058475
447 1067445
448 1076415
449 1085385
450 1094530
451 1103675
452 1112820
453 1122140
454 1131460
455 1140780
456 1150285
457 1159790
458 1169295
459 1178985
460 1188675
461 1198365
462 1208240
463 1218115
464 1227990
465 1238050
466 1248110
467 1258170
468 1268425
469 1278680
470 1288935
471 1299385
472 1309835
473 1320285
474 1330930
475 1341575
476 1352220
477 1363060
478 1373900
479 1384740
480 1395787
481 1406834
482 1417881
483 1429135
484 1440389
485 1451643
486 1463104
487 1474565
488 1486026
489 1497694
490 1509362
491 1521030
492 1532917
493 1544804
494 1556691
495 1568797
496 1580903
497 1593009
498 1605334
499 1617659
500 1629984
501 1642528
502 1655072
503 1667616
504 1680391
505 1693166
506 1705941
507 1718947
508 1731953
509 1744959
510 1758196
511 1771433
512 1784670
513 1798138
514 1811606
515 1825074
516 1838785
517 1852496
518 1866207
519 1880161
520 1894115
521 1908069
522 1922266
523 1936463
524 1950660
525 1965100
526 1979540
527 1993980
528 2008675
529 2023370
530 2038065
531 2053015
532 2067965
533 2082915
534 2098120
535 2113325
536 2128530
537 2143990
538 2159450
539 2174910
540 2190639
541 2206368
542 2222097
543 2238095
544 2254093
545 2270091
546 2286358
547 2302625
548 2318892
549 2335428
550 2351964
551 2368500
552 2385319
553 2402138
554 2418957
555 2436059
556 2453161
557 2470263
558 2487648
559 2505033
560 2522418
561 2540086
562 2557754
563 2575422
564 2593387
565 2611352
566 2629317
567 2647579
568 2665841
569 2684103
570 2702662
571 2721221
572 2739780
573 2758636
574 2777492
575 2796348
576 2815515
577 2834682
578 2853849
579 2873327
580 2892805
581 2912283
582 2932072
583 2951861
584 2971650
585 2991750
586 3011850
587 3031950
588 3052375
589 3072800
590 3093225
591 3113975
592 3134725
593 3155475
594 3176550
595 3197625
596 3218700
597 3240100
598 3261500
599 3282900
600 3304641
601 3326382
602 3348123
603 3370205
604 3392287
605 3414369
606 3436792
607 3459215
608 3481638
609 3504402
610 3527166
611 3549930
612 3573051
613 3596172
614 3619293
615 3642771
616 3666249
617 3689727
618 3713562
619 3737397
620 3761232
621 3785424
622 3809616
623 3833808
624 3858373
625 3882938
626 3907503
627 3932441
628 3957379
629 3982317
630 4007628
631 4032939
632 4058250
633 4083934
634 4109618
635 4135302
636 4161375
637 4187448
638 4213521
639 4239983
640 4266445
641 4292907
642 4319758
643 4346609
644 4373460
645 4400700
646 4427940
647 4455180
648 4482825
649 4510470
650 4538115
651 4566165
652 4594215
653 4622265
654 4650720
655 4679175
656 4707630
657 4736490
658 4765350
659 4794210
660 4823493
661 4852776
662 4882059
663 4911765
664 4941471
665 4971177
666 5001306
667 5031435
668 5061564
669 5092116
670 5122668
671 5153220
672 5184213
673 5215206
674 5246199
675 5277633
676 5309067
677 5340501
678 5372376
679 5404251
680 5436126
681 5468442
682 5500758
683 5533074
684 5565849
685 5598624
686 5631399
687 5664633
688 5697867
689 5731101
690 5764794
691 5798487
692 5832180
693 5866332
694 5900484
695 5934636
696 5969265
697 6003894
698 6038523
699 6073629
700 6108735
701 6143841
702 6179424
703 6215007
704 6250590
705 6286650
706 6322710
707 6358770
708 6395325
709 6431880
710 6468435
711 6505485
712 6542535
713 6579585
714 6617130
715 6654675
716 6692220
717 6730260
718 6768300
719 6806340
720 6844896
721 6883452
722 6922008
723 6961080
724 7000152
725 7039224
726 7078812
727 7118400
728 7157988
729 7198092
730 7238196
731 7278300
732 7318941
733 7359582
734 7400223
735 7441401
736 7482579
737 7523757
738 7565472
739 7607187
740 7648902
741 7691154
742 7733406
743 7775658
744 7818468
745 7861278
746 7904088
747 7947456
748 7990824
749 8034192
750 8078118
751 8122044
752 8165970
753 8210454
754 8254938
755 8299422
756 8344485
757 8389548
758 8434611
759 8480253
760 8525895
761 8571537
762 8617758
763 8663979
764 8710200
765 8757000
766 8803800
767 8850600
768 8898000
769 8945400
770 8992800
771 9040800
772 9088800
773 9136800
774 9185400
775 9234000
776 9282600
777 9331800
778 9381000
779 9430200
780 9480024
781 9529848
782 9579672
783 9630120
784 9680568
785 9731016
786 9782088
787 9833160
788 9884232
789 9935928
790 9987624
791 10039320
792 10091664
793 10144008
794 10196352
795 10249344
796 10302336
797 10355328
798 10408968
799 10462608
800 10516248
801 10570536
802 10624824
803 10679112
804 10734072
805 10789032
806 10843992
807 10899624
808 10955256
809 11010888
810 11067192
811 11123496
812 11179800
813 11236776
814 11293752
815 11350728
816 11408400
817 11466072
818 11523744
819 11582112
820 11640480
821 11698848
822 11757912
823 11816976
824 11876040
825 11935800
826 11995560
827 12055320
828 12115800
829 12176280
830 12236760
831 12297960
832 12359160
833 12420360
834 12482280
835 12544200
836 12606120
837 12668760
838 12731400
839 12794040
840 12857427
841 12920814
842 12984201
843 13048335
844 13112469
845 13176603
846 13241484
847 13306365
848 13371246
849 13436874
850 13502502
851 13568130
852 13634532
853 13700934
854 13767336
855 13834512
856 13901688
857 13968864
858 14036814
859 14104764
860 14172714
861 14241438
862 14310162
863 14378886
864 14448411
865 14517936
866 14587461
867 14657787
868 14728113
869 14798439
870 14869566
871 14940693
872 15011820
873 15083748
874 15155676
875 15227604
876 15300360
877 15373116
878 15445872
879 15519456
880 15593040
881 15666624
882 15741036
883 15815448
884 15889860
885 15965100
886 16040340
887 16115580
888 16191675
889 16267770
890 16343865
891 16420815
892 16497765
893 16574715
894 16652520
895 16730325
896 16808130
897 16886790
898 16965450
899 17044110
900 17123655
901 17203200
902 17282745
903 17363175
904 17443605
905 17524035
906 17605350
907 17686665
908 17767980
909 17850180
910 17932380
911 18014580
912 18097695
913 18180810
914 18263925
915 18347955
916 18431985
917 18516015
918 18600960
919 18685905
920 18770850
921 18856710
922 18942570
923 19028430
924 19115235
925 19202040
926 19288845
927 19376595
928 19464345
929 19552095
930 19640790
931 19729485
932 19818180
933 19907820
934 19997460
935 20087100
936 20177715
937 20268330
938 20358945
939 20450535
940 20542125
941 20633715
942 20726280
943 20818845
944 20911410
945 21004950
946 21098490
947 21192030
948 21286575
949 21381120
950 21475665
951 21571215
952 21666765
953 21762315
954 21858870
955 21955425
956 22051980
957 22149540
958 22247100
959 22344660
960 22443258
961 22541856
962 22640454
963 22740090
964 22839726
965 22939362
966 23040036
967 23140710
968 23241384
969 23343096
970 23444808
971 23546520
972 23649303
973 23752086
974 23854869
975 23958723
976 24062577
977 24166431
978 24271356
979 24376281
980 24481206
981 24587202
982 24693198
983 24799194
984 24906294
985 25013394
986 25120494
987 25228698
988 25336902
989 25445106
990 25554414
991 25663722
992 25773030
993 25883442
994 25993854
995 26104266
996 26215815
997 26327364
998 26438913
999 26551599
1000 26664285