0 1
1 4
2 9
3 16
4 26
5 43
6 67
7 91
8 116
9 148
10 188
11 231
12 269
13 303
14 348
15 413
16 481
17 538
18 590
19 653
20 741
21 835
22 906
23 962
24 1035
25 1140
26 1256
27 1354
28 1434
29 1530
30 1661
31 1796
32 1905
33 1996
34 2102
35 2245
36 2399
37 2527
38 2639
39 2776
40 2951
41 3129
42 3271
43 3387
44 3531
45 3725
46 3922
47 4078
48 4212
49 4379
50 4602
51 4831
52 5007
53 5150
54 5327
55 5562
56 5807
57 6004
58 6165
59 6360
60 6621
61 6890
62 7104
63 7282
64 7493
65 7771
66 8059
67 8287
68 8480
69 8716
70 9020
71 9327
72 9569
73 9771
74 10020
75 10349
76 10681
77 10942
78 11162
79 11429
80 11781
81 12139
82 12414
83 12638
84 12915
85 13284
86 13664
87 13966
88 14214
89 14514
90 14909
91 15308
92 15621
93 15880
94 16190
95 16597
96 17015
97 17347
98 17627
99 17968
100 18407
101 18849
102 19195
103 19479
104 19827
105 20285
106 20746
107 21106
108 21408
109 21779
110 22266
111 22759
112 23139
113 23450
114 23831
115 24330
116 24839
117 25240
118 25569
119 25968
120 26493
121 27026
122 27444
123 27790
124 28205
125 28747
126 29299
127 29731
128 30092
129 30532
130 31100
131 31671
132 32117
133 32487
134 32940
135 33533
136 34129
137 34594
138 34982
139 35453
140 36069
141 36691
142 37170
143 37562
144 38043
145 38676
146 39320
147 39826
148 40242
149 40746
150 41405
151 42068
152 42585
153 43012
154 43526
155 44197
156 44879
157 45415
158 45863
159 46408
160 47111
161 47817
162 48367
163 48819
164 49371
165 50093
166 50818
167 51382
168 51852
169 52427
170 53178
171 53935
172 54519
173 54998
174 55583
175 56346
176 57119
177 57724
178 58221
179 58824
180 59613
181 60410
182 61032
183 61546
184 62165
185 62971
186 63787
187 64423
188 64952
189 65596
190 66428
191 67263
192 67913
193 68451
194 69108
195 69965
196 70825
197 71494
198 72050
199 72725
200 73605
201 74491
202 75174
203 75734
204 76419
205 77316
206 78224
207 78934
208 79518
209 80226
210 81149
211 82076
212 82797
213 83392
214 84110
215 85045
216 85991
217 86731
218 87347
219 88096
220 89063
221 90033
222 90787
223 91407
224 92163
225 93149
226 94138
227 94906
228 95544
229 96323
230 97338
231 98359
232 99147
233 99794
234 100583
235 101610
236 102647
237 103456
238 104121
239 104928
240 105981
241 107042
242 107868
243 108550
244 109373
245 110443
246 111523
247 112363
248 113060
249 113908
250 115004
251 116103
252 116957
253 117663
254 118524
255 119645
256 120769
257 121642
258 122366
259 123245
260 124389
261 125539
262 126426
263 127154
264 128043
265 129204
266 130376
267 131290
268 132042
269 132954
270 134141
271 135332
272 136257
273 137020
274 137942
275 139141
276 140351
277 141295
278 142079
279 143032
280 144263
281 145497
282 146455
283 147243
284 148203
285 149453
286 150706
287 151678
288 152484
289 153467
290 154746
291 156031
292 157023
293 157838
294 158831
295 160122
296 161423
297 162436
298 163269
299 164280
300 165597
301 166922
302 167952
303 168802
304 169829
305 171163
306 172507
307 173551
308 174416
309 175468
310 176828
311 178191
312 179249
313 180123
314 181188
315 182573
316 183961
317 185038
318 185930
319 187013
320 188421
321 189835
322 190926
323 191822
324 192915
325 194340
326 195776
327 196894
328 197814
329 198930
330 200381
331 201836
332 202965
333 203896
334 205022
335 206485
336 207959
337 209107
338 210059
339 211216
340 212711
341 214209
342 215371
343 216327
344 217491
345 219005
346 220522
347 221698
348 222672
349 223859
350 225402
351 226951
352 228147
353 229130
354 230327
355 231882
356 233447
357 234664
358 235665
359 236880
360 238461
361 240050
362 241284
363 242302
364 243533
365 245131
366 246739
367 247987
368 249020
369 250276
370 251900
371 253527
372 254789
373 255831
374 257100
375 258749
376 260401
377 261682
378 262742
379 264029
380 265701
381 267379
382 268674
383 269738
384 271035
385 272724
386 274424
387 275746
388 276834
389 278154
390 279869
391 281588
392 282921
393 284020
394 285350
395 287077
396 288815
397 290167
398 291287
399 292648
400 294407
401 296169
402 297535
403 298659
404 300027
405 301805
406 303586
407 304966
408 306108
409 307499
410 309306
411 311119
412 312519
413 313670
414 315071
415 316890
416 318719
417 320140
418 321309
419 322728
420 324573
421 326426
422 327864
423 329050
424 330485
425 332347
426 334219
427 335671
428 336872
429 338332
430 340220
431 342111
432 343577
433 344787
434 346260
435 348173
436 350089
437 351574
438 352802
439 354293
440 356229
441 358171
442 359670
443 360902
444 362403
445 364356
446 366320
447 367846
448 369102
449 370626
450 372605
451 374588
452 376125
453 377392
454 378926
455 380917
456 382919
457 384475
458 385763
459 387328
460 389351
461 391377
462 392947
463 394239
464 395811
465 397853
466 399898
467 401482
468 402792
469 404387
470 406458
471 408535
472 410139
473 411458
474 413063
475 415146
476 417239
477 418864
478 420201
479 421824
480 423933
481 426050
482 427692
483 429046
484 430685
485 432811
486 434947
487 436603
488 437972
489 439636
490 441788
491 443943
492 445613
493 446991
494 448668
495 450845
496 453025
497 454714
498 456110
499 457805
500 460005
501 462211
502 463914
503 465314
504 467019
505 469236
506 471464
507 473194
508 474618
509 476346
510 478589
511 480836
512 482577
513 484012
514 485750
515 488005
516 490271
517 492031
518 493487
519 495256
520 497543
521 499833
522 501607
523 503067
524 504843
525 507149
526 509458
527 511246
528 512724
529 514523
530 516858
531 519199
532 521007
533 522494
534 524303
535 526650
536 529007
537 530836
538 532341
539 534168
540 536541
541 538922
542 540768
543 542290
544 544133
545 546523
546 548923
547 550783
548 552320
549 554188
550 556604
551 559023
552 560897
553 562443
554 564324
555 566765
556 569209
557 571102
558 572666
559 574565
560 577029
561 579499
562 581406
563 582974
564 584883
565 587364
566 589856
567 591790
568 593382
569 595314
570 597821
571 600332
572 602277
573 603880
574 605822
575 608341
576 610871
577 612835
578 614459
579 616432
580 618983
581 621537
582 623515
583 625143
584 627123
585 629693
586 632266
587 634258
588 635904
589 637907
590 640506
591 643111
592 645123
593 646778
594 648791
595 651402
596 654023
597 656056
598 657729
599 659760
600 662397
601 665042
602 667092
603 668782
604 670829
605 673483
606 676147
607 678211
608 679916
609 681988
610 684668
611 687351
612 689429
613 691143
614 693228
615 695933
616 698641
617 700738
618 702470
619 704573
620 707301
621 710035
622 712146
623 713882
624 715995
625 718740
626 721496
627 723634
628 725394
629 727530
630 730301
631 733076
632 735225
633 736996
634 739142
635 741925
636 744719
637 746887
638 748679
639 750856
640 753671
641 756489
642 758671
643 760467
644 762651
645 765485
646 768322
647 770518
648 772332
649 774539
650 777402
651 780271
652 782487
653 784310
654 786527
655 789402
656 792287
657 794524
658 796365
659 798600
660 801501
661 804410
662 806664
663 808522
664 810773
665 813691
666 816619
667 818887
668 820760
669 823036
670 825980
671 828927
672 831209
673 833091
674 835380
675 838349
676 841321
677 843622
678 845522
679 847829
680 850821
681 853819
682 856134
683 858038
684 860355
685 863364
686 866384
687 868726
688 870654
689 872994
690 876029
691 879068
692 881421
693 883360
694 885710
695 888757
696 891815
697 894187
698 896147
699 898528
700 901607
701 904689
702 907075
703 909039
704 911427
705 914525
706 917626
707 920026
708 922008
709 924419
710 927546
711 930679
712 933099
713 935090
714 937511
715 940650
716 943799
717 946240
718 948249
719 950688
720 953853
721 957026
722 959484
723 961510
724 963965
725 967147
726 970339
727 972811
728 974852
729 977332
730 980540
731 983751
732 986237
733 988287
734 990780
735 994013
736 997249
737 999754
738 1001822
739 1004333
740 1007589
741 1010851
742 1013370
743 1015442
744 1017963
745 1021236
746 1024520
747 1027066
748 1029162
749 1031706
750 1035005
751 1038308
752 1040865
753 1042972
754 1045526
755 1048837
756 1052159
757 1054735
758 1056863
759 1059448
760 1062791
761 1066137
762 1068727
763 1070859
764 1073451
765 1076813
766 1080178
767 1082782
768 1084932
769 1087547
770 1090938
771 1094335
772 1096959
773 1099118
774 1101743
775 1105146
776 1108559
777 1111204
778 1113381
779 1116024
780 1119453
781 1122890
782 1125552
783 1127746
784 1130405
785 1133851
786 1137307
787 1139983
788 1142192
789 1144876
790 1148348
791 1151823
792 1154513
793 1156731
794 1159428
795 1162925
796 1166425
797 1169134
798 1171370
799 1174085
800 1177605
801 1181131
802 1183854
803 1186094
804 1188819
805 1192356
806 1195904
807 1198654
808 1200918
809 1203666
810 1207229
811 1210796
812 1213557
813 1215832
814 1218590
815 1222165
816 1225751
817 1228531
818 1230827
819 1233616
820 1237223
821 1240833
822 1243627
823 1245927
824 1248723
825 1252349
826 1255978
827 1258786
828 1261104
829 1263923
830 1267578
831 1271239
832 1274067
833 1276394
834 1279223
835 1282890
836 1286567
837 1289416
838 1291761
839 1294608
840 1298301
841 1302002
842 1304868
843 1307230
844 1310093
845 1313803
846 1317523
847 1320403
848 1322780
849 1325668
850 1329404
851 1333143
852 1336037
853 1338423
854 1341324
855 1345085
856 1348849
857 1351762
858 1354166
859 1357085
860 1360869
861 1364659
862 1367586
863 1369994
864 1372923
865 1376724
866 1380536
867 1383490
868 1385922
869 1388874
870 1392701
871 1396532
872 1399497
873 1401940
874 1404902
875 1408741
876 1412591
877 1415575
878 1418039
879 1421032
880 1424903
881 1428777
882 1431775
883 1434243
884 1437243
885 1441133
886 1445026
887 1448038
888 1450524
889 1453547
890 1457466
891 1461391
892 1464423
893 1466918
894 1469951
895 1473882
896 1477823
897 1480876
898 1483389
899 1486440
900 1490397
901 1494362
902 1497432
903 1499962
904 1503029
905 1507003
906 1510987
907 1514071
908 1516616
909 1519708
910 1523708
911 1527711
912 1530809
913 1533363
914 1536468
915 1540493
916 1544521
917 1547638
918 1550210
919 1553333
920 1557381
921 1561435
922 1564566
923 1567142
924 1570275
925 1574340
926 1578416
927 1581574
928 1584174
929 1587330
930 1591421
931 1595516
932 1598685
933 1601296
934 1604462
935 1608565
936 1612679
937 1615867
938 1618499
939 1621696
940 1625831
941 1629969
942 1633171
943 1635807
944 1639011
945 1643165
946 1647322
947 1650538
948 1653192
949 1656419
950 1660602
951 1664791
952 1668027
953 1670690
954 1673927
955 1678122
956 1682327
957 1685584
958 1688265
959 1691520
960 1695741
961 1699970
962 1703244
963 1705942
964 1709213
965 1713451
966 1717699
967 1720987
968 1723700
969 1726996
970 1731260
971 1735527
972 1738829
973 1741551
974 1744860
975 1749149
976 1753441
977 1756762
978 1759502
979 1762829
980 1767141
981 1771459
982 1774794
983 1777538
984 1780875
985 1785204
986 1789544
987 1792906
988 1795674
989 1799034
990 1803389
991 1807748
992 1811121
993 1813900
994 1817270
995 1821637
996 1826015
997 1829407
998 1832207
999 1835608
1000 1840007