1 4
2 11
3 24
4 45
5 69
6 103
7 143
8 194
9 254
10 315
11 390
12 467
13 553
14 651
15 759
16 872
17 990
18 1121
19 1258
20 1405
21 1566
22 1734
23 1912
24 2097
25 2285
26 2483
27 2696
28 2921
29 3161
30 3415
31 3659
32 3915
33 4178
34 4457
35 4736
36 5030
37 5332
38 5642
39 5964
40 6295
41 6633
42 6988
43 7343
44 7715
45 8099
46 8501
47 8900
48 9296
49 9704
50 10128
51 10565
52 11012
53 11474
54 11939
55 12413
56 12896
57 13389
58 13898
59 14417
60 14949
61 15499
62 16051
63 16599
64 17159
65 17737
66 18328
67 18914
68 19510
69 20109
70 20724
71 21353
72 21991
73 22636
74 23290
75 23955
76 24633
77 25321
78 26015
79 26724
80 27438
81 28156
82 28891
83 29630
84 30385
85 31150
86 31930
87 32720
88 33517
89 34328
90 35156
91 36000
92 36843
93 37693
94 38558
95 39430
96 40316
97 41214
98 42111
99 43027
100 43932
101 44848
102 45768
103 46698
104 47639
105 48597
106 49566
107 50539
108 51522
109 52516
110 53527
111 54550
112 55583
113 56631
114 57696
115 58763
116 59834
117 60922
118 62026
119 63140
120 64266
121 65411
122 66556
123 67716
124 68888
125 70068
126 71252
127 72445
128 73642
129 74847
130 76063
131 77291
132 78534
133 79784
134 81046
135 82323
136 83608
137 84908
138 86206
139 87509
140 88814
141 90136
142 91463
143 92809
144 94168
145 95547
146 96930
147 98311
148 99708
149 101122
150 102552
151 103980
152 105423
153 106885
154 108362
155 109827
156 111307
157 112796
158 114290
159 115792
160 117310
161 118839
162 120379
163 121919
164 123473
165 125039
166 126617
167 128203
168 129801
169 131402
170 133017
171 134644
172 136289
173 137939
174 139608
175 141289
176 142976
177 144681
178 146392
179 148121
180 149862
181 151596
182 153346
183 155114
184 156897
185 158693
186 160501
187 162318
188 164147
189 165989
190 167817
191 169664
192 171516
193 173378
194 175245
195 177124
196 179016
197 180916
198 182820
199 184738
200 186669
201 188611
202 190573
203 192546
204 194523
205 196505
206 198481
207 200475
208 202484
209 204506
210 206546
211 208599
212 210667
213 212754
214 214857
215 216963
216 219088
217 221225
218 223331
219 225449
220 227579
221 229719
222 231852
223 233991
224 236130
225 238284
226 240456
227 242643
228 244843
229 247052
230 249276
231 251518
232 253773
233 256031
234 258295
235 260577
236 262876
237 265192
238 267525
239 269870
240 272218
241 274570
242 276931
243 279295
244 281672
245 284064
246 286469
247 288883
248 291313
249 293753
250 296208
251 298663
252 301135
253 303619
254 306121
255 308640
256 311172
257 313722
258 316286
259 318856
260 321418
261 323992
262 326582
263 329191
264 331786
265 334396
266 337025
267 339660
268 342299
269 344958
270 347622
271 350297
272 352984
273 355685
274 358398
275 361105
276 363826
277 366562
278 369317
279 372076
280 374842
281 377611
282 380390
283 383167
284 385944
285 388734
286 391540
287 394364
288 397204
289 400063
290 402929
291 405799
292 408681
293 411577
294 414467
295 417376
296 420282
297 423207
298 426122
299 429049
300 431985
301 434934
302 437899
303 440883
304 443882
305 446891
306 449914
307 452942
308 455990
309 459045
310 462101
311 465163
312 468239
313 471318
314 474416
315 477530
316 480663
317 483803
318 486946
319 490109
320 493270
321 496450
322 499642
323 502851
324 506079
325 509313
326 512558
327 515798
328 519025
329 522267
330 525522
331 528787
332 532050
333 535331
334 538629
335 541936
336 545242
337 548566
338 551907
339 555257
340 558620
341 561996
342 565388
343 568784
344 572200
345 575604
346 579022
347 582458
348 585907
349 589373
350 592851
351 596331
352 599824
353 603332
354 606860
355 610401
356 613958
357 617529
358 621104
359 624691
360 628293
361 631895
362 635514
363 639146
364 642783
365 646429
366 650089
367 653765
368 657425
369 661081
370 664744
371 668416
372 672105
373 675807
374 679528
375 683262
376 686985
377 690713
378 694460
379 698206
380 701961
381 705733
382 709509
383 713286
384 717070
385 720874
386 724693
387 728522
388 732364
389 736219
390 740090
391 743981
392 747887
393 751806
394 755736
395 759682
396 763647
397 767625
398 771611
399 775616
400 779628
401 783651
402 787691
403 791732
404 795780
405 799834
406 803906
407 807992
408 812094
409 816216
410 820336
411 824458
412 828596
413 832748
414 836910
415 841086
416 845278
417 849467
418 853665
419 857872
420 862091
421 866324
422 870568
423 874819
424 879076
425 883333
426 887608
427 891895
428 896196
429 900517
430 904819
431 909140
432 913468
433 917807
434 922163
435 926520
436 930894
437 935278
438 939667
439 944069
440 948476
441 952899
442 957336
443 961766
444 966204
445 970661
446 975117
447 979557
448 984014
449 988490
450 992970
451 997464
452 1001974
453 1006488
454 1011016
455 1015554
456 1020109
457 1024674
458 1029229
459 1033804
460 1038394
461 1043004
462 1047618
463 1052215
464 1056830
465 1061459
466 1066101
467 1070756
468 1075427
469 1080112
470 1084815
471 1089524
472 1094249
473 1098978
474 1103727
475 1108483
476 1113259
477 1118034
478 1122827
479 1127620
480 1132427
481 1137227
482 1142027
483 1146837
484 1151663
485 1156508
486 1161369
487 1166249
488 1171120
489 1176002
490 1180889
491 1185789
492 1190696
493 1195623
494 1200566
495 1205522
496 1210497
497 1215486
498 1220482
499 1225498
500 1230519
501 1235547
502 1240595
503 1245651
504 1250709
505 1255780
506 1260868
507 1265969
508 1271081
509 1276207
510 1281346
511 1286485
512 1291628
513 1296791
514 1301971
515 1307152
516 1312348
517 1317559
518 1322782
519 1328012
520 1333254
521 1338508
522 1343777
523 1349037
524 1354310
525 1359602
526 1364903
527 1370205
528 1375525
529 1380857
530 1386187
531 1391536
532 1396893
533 1402252
534 1407627
535 1413022
536 1418425
537 1423830
538 1429252
539 1434684
540 1440113
541 1445559
542 1451018
543 1456497
544 1461992
545 1467500
546 1473028
547 1478562
548 1484112
549 1489656
550 1495191
551 1500731
552 1506291
553 1511867
554 1517457
555 1523060
556 1528683
557 1534320
558 1539948
559 1545595
560 1551255
561 1556916
562 1562590
563 1568270
564 1573969
565 1579681
566 1585399
567 1591117
568 1596854
569 1602607
570 1608374
571 1614144
572 1619930
573 1625736
574 1631539
575 1637330
576 1643130
577 1648943
578 1654775
579 1660616
580 1666476
581 1672343
582 1678231
583 1684126
584 1690035
585 1695964
586 1701900
587 1707856
588 1713821
589 1719799
590 1725788
591 1731758
592 1737736
593 1743733
594 1749738
595 1755755
596 1761785
597 1767823
598 1773859
599 1779908
600 1785963
601 1792023
602 1798102
603 1804179
604 1810269
605 1816376
606 1822496
607 1828630
608 1834762
609 1840912
610 1847071
611 1853233
612 1859408
613 1865600
614 1871811
615 1878038
616 1884255
617 1890490
618 1896732
619 1902987
620 1909242
621 1915508
622 1921787
623 1928081
624 1934372
625 1940663
626 1946973
627 1953299
628 1959639
629 1965998
630 1972371
631 1978758
632 1985153
633 1991562
634 1997977
635 2004397
636 2010815
637 2017252
638 2023702
639 2030169
640 2036633
641 2043109
642 2049574
643 2056055
644 2062555
645 2069072
646 2075602
647 2082152
648 2088707
649 2095279
650 2101854
651 2108410
652 2114975
653 2121553
654 2128136
655 2134723
656 2141323
657 2147931
658 2154545
659 2161178
660 2167827
661 2174490
662 2181164
663 2187852
664 2194548
665 2201263
666 2207995
667 2214730
668 2221478
669 2228241
670 2235019
671 2241812
672 2248624
673 2255444
674 2262284
675 2269123
676 2275969
677 2282826
678 2289680
679 2296551
680 2303436
681 2310326
682 2317236
683 2324159
684 2331096
685 2338048
686 2344983
687 2351932
688 2358884
689 2365853
690 2372833
691 2379821
692 2386821
693 2393826
694 2400829
695 2407848
696 2414886
697 2421941
698 2428986
699 2436036
700 2443100
701 2450183
702 2457267
703 2464364
704 2471476
705 2478590
706 2485712
707 2492838
708 2499980
709 2507104
710 2514242
711 2521393
712 2528558
713 2535734
714 2542924
715 2550130
716 2557355
717 2564586
718 2571831
719 2579092
720 2586372
721 2593666
722 2600953
723 2608253
724 2615573
725 2622909
726 2630243
727 2637596
728 2644965
729 2652341
730 2659735
731 2667144
732 2674569
733 2681981
734 2689407
735 2696847
736 2704304
737 2711772
738 2719248
739 2726704
740 2734160
741 2741635
742 2749124
743 2756629
744 2764153
745 2771695
746 2779255
747 2786824
748 2794396
749 2801982
750 2809584
751 2817198
752 2824820
753 2832457
754 2840088
755 2847736
756 2855404
757 2863085
758 2870748
759 2878428
760 2886119
761 2893819
762 2901532
763 2909260
764 2916998
765 2924751
766 2932509
767 2940284
768 2948073
769 2955882
770 2963704
771 2971543
772 2979396
773 2987268
774 2995149
775 3003050
776 3010951
777 3018866
778 3026777
779 3034704
780 3042638
781 3050574
782 3058496
783 3066431
784 3074362
785 3082309
786 3090254
787 3098211
788 3106181
789 3114168
790 3122169
791 3130173
792 3138191
793 3146223
794 3154264
795 3162324
796 3170392
797 3178467
798 3186552
799 3194647
800 3202761
801 3210883
802 3219017
803 3227156
804 3235305
805 3243443
806 3251601
807 3259775
808 3267961
809 3276161
810 3284377
811 3292604
812 3300830
813 3309064
814 3317313
815 3325575
816 3333856
817 3342152
818 3350456
819 3358766
820 3367096
821 3375434
822 3383786
823 3392153
824 3400533
825 3408925
826 3417331
827 3425745
828 3434174
829 3442622
830 3451084
831 3459561
832 3468051
833 3476551
834 3485062
835 3493563
836 3502078
837 3510586
838 3519113
839 3527639
840 3536182
841 3544735
842 3553298
843 3561843
844 3570399
845 3578954
846 3587525
847 3596116
848 3604715
849 3613328
850 3621960
851 3630607
852 3639270
853 3647931
854 3656604
855 3665283
856 3673961
857 3682639
858 3691331
859 3700042
860 3708760
861 3717491
862 3726231
863 3734991
864 3743759
865 3752547
866 3761348
867 3770159
868 3778973
869 3787803
870 3796624
871 3805465
872 3814306
873 3823166
874 3832036
875 3840924
876 3849822
877 3858715
878 3867625
879 3876554
880 3885499
881 3894457
882 3903415
883 3912387
884 3921373
885 3930379
886 3939391
887 3948403
888 3957428
889 3966469
890 3975524
891 3984562
892 3993619
893 4002685
894 4011770
895 4020869
896 4029985
897 4039115
898 4048259
899 4057415
900 4066585
901 4075771
902 4084964
903 4094171
904 4103390
905 4112615
906 4121857
907 4131102
908 4140354
909 4149614
910 4158866
911 4168131
912 4177403
913 4186688
914 4195993
915 4205292
916 4214602
917 4223910
918 4233227
919 4242558
920 4251893
921 4261245
922 4270615
923 4280000
924 4289394
925 4298799
926 4308219
927 4317655
928 4327105
929 4336538
930 4345975
931 4355421
932 4364886
933 4374357
934 4383837
935 4393337
936 4402837
937 4412357
938 4421875
939 4431384
940 4440892
941 4450414
942 4459937
943 4469458
944 4478993
945 4488548
946 4498101
947 4507670
948 4517254
949 4526856
950 4536468
951 4546090
952 4555722
953 4565368
954 4575027
955 4584698
956 4594386
957 4604087
958 4613808
959 4623538
960 4633287
961 4643042
962 4652814
963 4662600
964 4672401
965 4682220
966 4692046
967 4701889
968 4711735
969 4721580
970 4731442
971 4741318
972 4751190
973 4761078
974 4770979
975 4780893
976 4790824
977 4800766
978 4810726
979 4820689
980 4830666
981 4840660
982 4850658
983 4860663
984 4870684
985 4880724
986 4890748
987 4900788
988 4910820
989 4920865
990 4930925
991 4940991
992 4951063
993 4961139
994 4971230
995 4981337
996 4991463
997 5001606
998 5011748
999 5021903
1000 5032066