5 1
6 2
7 3
8 5
9 7
10 9
11 12
12 16
13 19
14 24
15 29
16 34
17 40
18 48
19 54
20 63
21 72
22 81
23 91
24 104
25 114
26 128
27 142
28 156
29 171
30 190
31 205
32 225
33 245
34 265
35 286
36 312
37 333
38 360
39 387
40 414
41 442
42 476
43 504
44 539
45 574
46 609
47 645
48 688
49 724
50 768
51 812
52 856
53 901
54 954
55 999
56 1053
57 1107
58 1161
59 1216
60 1280
61 1335
62 1400
63 1465
64 1530
65 1596
66 1672
67 1738
68 1815
69 1892
70 1969
71 2047
72 2136
73 2214
74 2304
75 2394
76 2484
77 2575
78 2678
79 2769
80 2873
81 2977
82 3081
83 3186
84 3304
85 3409
86 3528
87 3647
88 3766
89 3886
90 4020
91 4140
92 4275
93 4410
94 4545
95 4681
96 4832
97 4968
98 5120
99 5272
100 5424
101 5577
102 5746
103 5899
104 6069
105 6239
106 6409
107 6580
108 6768
109 6939
110 7128
111 7317
112 7506
113 7696
114 7904
115 8094
116 8303
117 8512
118 8721
119 8931
120 9160
121 9370
122 9600
123 9830
124 10060
125 10291
126 10542
127 10773
128 11025
129 11277
130 11529
131 11782
132 12056
133 12309
134 12584
135 12859
136 13134
137 13410
138 13708
139 13984
140 14283
141 14582
142 14881
143 15181
144 15504
145 15804
146 16128
147 16452
148 16776
149 17101
150 17450
151 17775
152 18125
153 18475
154 18825
155 19176
156 19552
157 19903
158 20280
159 20657
160 21034
161 21412
162 21816
163 22194
164 22599
165 23004
166 23409
167 23815
168 24248
169 24654
170 25088
171 25522
172 25956
173 26391
174 26854
175 27289
176 27753
177 28217
178 28681
179 29146
180 29640
181 30105
182 30600
183 31095
184 31590
185 32086
186 32612
187 33108
188 33635
189 34162
190 34689
191 35217
192 35776
193 36304
194 36864
195 37424
196 37984
197 38545
198 39138
199 39699
200 40293
201 40887
202 41481
203 42076
204 42704
205 43299
206 43928
207 44557
208 45186
209 45816
210 46480
211 47110
212 47775
213 48440
214 49105
215 49771
216 50472
217 51138
218 51840
219 52542
220 53244
221 53947
222 54686
223 55389
224 56129
225 56869
226 57609
227 58350
228 59128
229 59869
230 60648
231 61427
232 62206
233 62986
234 63804
235 64584
236 65403
237 66222
238 67041
239 67861
240 68720
241 69540
242 70400
243 71260
244 72120
245 72981
246 73882
247 74743
248 75645
249 76547
250 77449
251 78352
252 79296
253 80199
254 81144
255 82089
256 83034
257 83980
258 84968
259 85914
260 86903
261 87892
262 88881
263 89871
264 90904
265 91894
266 92928
267 93962
268 94996
269 96031
270 97110
271 98145
272 99225
273 100305
274 101385
275 102466
276 103592
277 104673
278 105800
279 106927
280 108054
281 109182
282 110356
283 111484
284 112659
285 113834
286 115009
287 116185
288 117408
289 118584
290 119808
291 121032
292 122256
293 123481
294 124754
295 125979
296 127253
297 128527
298 129801
299 131076
300 132400
301 133675
302 135000
303 136325
304 137650
305 138976
306 140352
307 141678
308 143055
309 144432
310 145809
311 147187
312 148616
313 149994
314 151424
315 152854
316 154284
317 155715
318 157198
319 158629
320 160113
321 161597
322 163081
323 164566
324 166104
325 167589
326 169128
327 170667
328 172206
329 173746
330 175340
331 176880
332 178475
333 180070
334 181665
335 183261
336 184912
337 186508
338 188160
339 189812
340 191464
341 193117
342 194826
343 196479
344 198189
345 199899
346 201609
347 203320
348 205088
349 206799
350 208568
351 210337
352 212106
353 213876
354 215704
355 217474
356 219303
357 221132
358 222961
359 224791
360 226680
361 228510
362 230400
363 232290
364 234180
365 236071
366 238022
367 239913
368 241865
369 243817
370 245769
371 247722
372 249736
373 251689
374 253704
375 255719
376 257734
377 259750
378 261828
379 263844
380 265923
381 268002
382 270081
383 272161
384 274304
385 276384
386 278528
387 280672
388 282816
389 284961
390 287170
391 289315
392 291525
393 293735
394 295945
395 298156
396 300432
397 302643
398 304920
399 307197
400 309474
401 311752
402 314096
403 316374
404 318719
405 321064
406 323409
407 325755
408 328168
409 330514
410 332928
411 335342
412 337756
413 340171
414 342654
415 345069
416 347553
417 350037
418 352521
419 355006
420 357560
421 360045
422 362600
423 365155
424 367710
425 370266
426 372892
427 375448
428 378075
429 380702
430 383329
431 385957
432 388656
433 391284
434 393984
435 396684
436 399384
437 402085
438 404858
439 407559
440 410333
441 413107
442 415881
443 418656
444 421504
445 424279
446 427128
447 429977
448 432826
449 435676
450 438600
451 441450
452 444375
453 447300
454 450225
455 453151
456 456152
457 459078
458 462080
459 465082
460 468084
461 471087
462 474166
463 477169
464 480249
465 483329
466 486409
467 489490
468 492648
469 495729
470 498888
471 502047
472 505206
473 508366
474 511604
475 514764
476 518003
477 521242
478 524481
479 527721
480 531040
481 534280
482 537600
483 540920
484 544240
485 547561
486 550962
487 554283
488 557685
489 561087
490 564489
491 567892
492 571376
493 574779
494 578264
495 581749
496 585234
497 588720
498 592288
499 595774
500 599343
501 602912
502 606481
503 610051
504 613704
505 617274
506 620928
507 624582
508 628236
509 631891
510 635630
511 639285
512 643025
513 646765
514 650505
515 654246
516 658072
517 661813
518 665640
519 669467
520 673294
521 677122
522 681036
523 684864
524 688779
525 692694
526 696609
527 700525
528 704528
529 708444
530 712448
531 716452
532 720456
533 724461
534 728554
535 732559
536 736653
537 740747
538 744841
539 748936
540 753120
541 757215
542 761400
543 765585
544 769770
545 773956
546 778232
547 782418
548 786695
549 790972
550 795249
551 799527
552 803896
553 808174
554 812544
555 816914
556 821284
557 825655
558 830118
559 834489
560 838953
561 843417
562 847881
563 852346
564 856904
565 861369
566 865928
567 870487
568 875046
569 879606
570 884260
571 888820
572 893475
573 898130
574 902785
575 907441
576 912192
577 916848
578 921600
579 926352
580 931104
581 935857
582 940706
583 945459
584 950309
585 955159
586 960009
587 964860
588 969808
589 974659
590 979608
591 984557
592 989506
593 994456
594 999504
595 1004454
596 1009503
597 1014552
598 1019601
599 1024651
600 1029800
601 1034850
602 1040000
603 1045150
604 1050300
605 1055451
606 1060702
607 1065853
608 1071105
609 1076357
610 1081609
611 1086862
612 1092216
613 1097469
614 1102824
615 1108179
616 1113534
617 1118890
618 1124348
619 1129704
620 1135163
621 1140622
622 1146081
623 1151541
624 1157104
625 1162564
626 1168128
627 1173692
628 1179256
629 1184821
630 1190490
631 1196055
632 1201725
633 1207395
634 1213065
635 1218736
636 1224512
637 1230183
638 1235960
639 1241737
640 1247514
641 1253292
642 1259176
643 1264954
644 1270839
645 1276724
646 1282609
647 1288495
648 1294488
649 1300374
650 1306368
651 1312362
652 1318356
653 1324351
654 1330454
655 1336449
656 1342553
657 1348657
658 1354761
659 1360866
660 1367080
661 1373185
662 1379400
663 1385615
664 1391830
665 1398046
666 1404372
667 1410588
668 1416915
669 1423242
670 1429569
671 1435897
672 1442336
673 1448664
674 1455104
675 1461544
676 1467984
677 1474425
678 1480978
679 1487419
680 1493973
681 1500527
682 1507081
683 1513636
684 1520304
685 1526859
686 1533528
687 1540197
688 1546866
689 1553536
690 1560320
691 1566990
692 1573775
693 1580560
694 1587345
695 1594131
696 1601032
697 1607818
698 1614720
699 1621622
700 1628524
701 1635427
702 1642446
703 1649349
704 1656369
705 1663389
706 1670409
707 1677430
708 1684568
709 1691589
710 1698728
711 1705867
712 1713006
713 1720146
714 1727404
715 1734544
716 1741803
717 1749062
718 1756321
719 1763581
720 1770960
721 1778220
722 1785600
723 1792980
724 1800360
725 1807741
726 1815242
727 1822623
728 1830125
729 1837627
730 1845129
731 1852632
732 1860256
733 1867759
734 1875384
735 1883009
736 1890634
737 1898260
738 1906008
739 1913634
740 1921383
741 1929132
742 1936881
743 1944631
744 1952504
745 1960254
746 1968128
747 1976002
748 1983876
749 1991751
750 1999750
751 2007625
752 2015625
753 2023625
754 2031625
755 2039626
756 2047752
757 2055753
758 2063880
759 2072007
760 2080134
761 2088262
762 2096516
763 2104644
764 2112899
765 2121154
766 2129409
767 2137665
768 2146048
769 2154304
770 2162688
771 2171072
772 2179456
773 2187841
774 2196354
775 2204739
776 2213253
777 2221767
778 2230281
779 2238796
780 2247440
781 2255955
782 2264600
783 2273245
784 2281890
785 2290536
786 2299312
787 2307958
788 2316735
789 2325512
790 2334289
791 2343067
792 2351976
793 2360754
794 2369664
795 2378574
796 2387484
797 2396395
798 2405438
799 2414349
800 2423393
801 2432437
802 2441481
803 2450526
804 2459704
805 2468749
806 2477928
807 2487107
808 2496286
809 2505466
810 2514780
811 2523960
812 2533275
813 2542590
814 2551905
815 2561221
816 2570672
817 2579988
818 2589440
819 2598892
820 2608344
821 2617797
822 2627386
823 2636839
824 2646429
825 2656019
826 2665609
827 2675200
828 2684928
829 2694519
830 2704248
831 2713977
832 2723706
833 2733436
834 2743304
835 2753034
836 2762903
837 2772772
838 2782641
839 2792511
840 2802520
841 2812390
842 2822400
843 2832410
844 2842420
845 2852431
846 2862582
847 2872593
848 2882745
849 2892897
850 2903049
851 2913202
852 2923496
853 2933649
854 2943944
855 2954239
856 2964534
857 2974830
858 2985268
859 2995564
860 3006003
861 3016442
862 3026881
863 3037321
864 3047904
865 3058344
866 3068928
867 3079512
868 3090096
869 3100681
870 3111410
871 3121995
872 3132725
873 3143455
874 3154185
875 3164916
876 3175792
877 3186523
878 3197400
879 3208277
880 3219154
881 3230032
882 3241056
883 3251934
884 3262959
885 3273984
886 3285009
887 3296035
888 3307208
889 3318234
890 3329408
891 3340582
892 3351756
893 3362931
894 3374254
895 3385429
896 3396753
897 3408077
898 3419401
899 3430726
900 3442200
901 3453525
902 3465000
903 3476475
904 3487950
905 3499426
906 3511052
907 3522528
908 3534155
909 3545782
910 3557409
911 3569037
912 3580816
913 3592444
914 3604224
915 3616004
916 3627784
917 3639565
918 3651498
919 3663279
920 3675213
921 3687147
922 3699081
923 3711016
924 3723104
925 3735039
926 3747128
927 3759217
928 3771306
929 3783396
930 3795640
931 3807730
932 3819975
933 3832220
934 3844465
935 3856711
936 3869112
937 3881358
938 3893760
939 3906162
940 3918564
941 3930967
942 3943526
943 3955929
944 3968489
945 3981049
946 3993609
947 4006170
948 4018888
949 4031449
950 4044168
951 4056887
952 4069606
953 4082326
954 4095204
955 4107924
956 4120803
957 4133682
958 4146561
959 4159441
960 4172480
961 4185360
962 4198400
963 4211440
964 4224480
965 4237521
966 4250722
967 4263763
968 4276965
969 4290167
970 4303369
971 4316572
972 4329936
973 4343139
974 4356504
975 4369869
976 4383234
977 4396600
978 4410128
979 4423494
980 4437023
981 4450552
982 4464081
983 4477611
984 4491304
985 4504834
986 4518528
987 4532222
988 4545916
989 4559611
990 4573470
991 4587165
992 4601025
993 4614885
994 4628745
995 4642606
996 4656632
997 4670493
998 4684520
999 4698547
1000 4712574