0 1
1 4
2 9
3 16
4 24
5 35
6 53
7 77
8 104
9 130
10 153
11 178
12 213
13 261
14 316
15 369
16 415
17 454
18 492
19 541
20 609
21 695
22 790
23 876
24 942
25 996
26 1056
27 1136
28 1237
29 1352
30 1466
31 1563
32 1642
33 1713
34 1794
35 1906
36 2051
37 2208
38 2350
39 2463
40 2554
41 2643
42 2757
43 2911
44 3092
45 3275
46 3435
47 3558
48 3661
49 3779
50 3936
51 4132
52 4345
53 4546
54 4712
55 4845
56 4976
57 5131
58 5321
59 5544
60 5778
61 6000
62 6197
63 6369
64 6528
65 6694
66 6893
67 7131
68 7389
69 7644
70 7877
71 8083
72 8276
73 8478
74 8706
75 8967
76 9251
77 9532
78 9787
79 10013
80 10227
81 10449
82 10695
83 10975
84 11281
85 11594
86 11891
87 12149
88 12372
89 12594
90 12853
91 13169
92 13527
93 13889
94 14217
95 14492
96 14737
97 14992
98 15289
99 15642
100 16023
101 16391
102 16721
103 17009
104 17280
105 17565
106 17892
107 18270
108 18672
109 19067
110 19428
111 19744
112 20040
113 20350
114 20702
115 21105
116 21537
117 21964
118 22353
119 22697
120 23025
121 23370
122 23754
123 24178
124 24619
125 25055
126 25469
127 25851
128 26212
129 26575
130 26967
131 27405
132 27879
133 28362
134 28819
135 29227
136 29596
137 29957
138 30353
139 30816
140 31336
141 31872
142 32376
143 32817
144 33206
145 33586
146 34007
147 34499
148 35048
149 35611
150 36137
151 36593
152 36997
153 37395
154 37835
155 38352
156 38932
157 39524
158 40071
159 40541
160 40957
161 41374
162 41850
163 42414
164 43036
165 43662
166 44242
167 44744
168 45191
169 45639
170 46141
171 46725
172 47364
173 48005
174 48596
175 49113
176 49587
177 50061
178 50581
179 51181
180 51840
181 52511
182 53142
183 53699
184 54197
185 54683
186 55222
187 55852
188 56552
189 57273
190 57949
191 58533
192 59044
193 59542
194 60096
195 60749
196 61484
197 62238
198 62933
199 63528
200 64050
201 64564
202 65144
203 65833
204 66604
205 67388
206 68111
207 68726
208 69255
209 69777
210 70382
211 71117
212 71945
213 72778
214 73527
215 74150
216 74693
217 75246
218 75890
219 76662
220 77515
221 78359
222 79116
223 79755
224 80325
225 80908
226 81576
227 82361
228 83220
229 84080
230 84868
231 85544
232 86149
233 86761
234 87456
235 88273
236 89173
237 90075
238 90897
239 91601
240 92231
241 92868
242 93590
243 94432
244 95347
245 96258
246 97095
247 97821
248 98472
249 99122
250 99852
251 100709
252 101658
253 102618
254 103498
255 104251
256 104919
257 105587
258 106347
259 107249
260 108249
261 109250
262 110154
263 110917
264 111592
265 112281
266 113078
267 114016
268 115037
269 116047
270 116959
271 117737
272 118437
273 119155
274 119977
275 120939
276 121988
277 123026
278 123965
279 124772
280 125501
281 126248
282 127103
283 128100
284 129177
285 130237
286 131202
287 132040
288 132804
289 133586
290 134465
291 135475
292 136566
293 137649
294 138640
295 139502
296 140289
297 141085
298 141968
299 142985
300 144096
301 145218
302 146262
303 147172
304 147985
305 148792
306 149694
307 150743
308 151894
309 153060
310 154143
311 155082
312 155917
313 156743
314 157662
315 158733
316 159914
317 161102
318 162190
319 163129
320 163971
321 164814
322 165762
323 166871
324 168089
325 169312
326 170437
327 171409
328 172276
329 173145
330 174125
331 175268
332 176522
333 177780
334 178930
335 179917
336 180802
337 181697
338 182703
339 183869
340 185139
341 186406
342 187569
343 188580
344 189494
345 190413
346 191440
347 192628
348 193924
349 195229
350 196441
351 197499
352 198443
353 199372
354 200401
355 201603
356 202938
357 204295
358 205550
359 206632
360 207588
361 208531
362 209584
363 210817
364 212180
365 213559
366 214832
367 215927
368 216893
369 217848
370 218919
371 220181
372 221587
373 223016
374 224330
375 225448
376 226424
377 227388
378 228483
379 229790
380 231248
381 232718
382 234057
383 235190
384 236181
385 237172
386 238305
387 239643
388 241112
389 242578
390 243913
391 245057
392 246080
393 247111
394 248275
395 249638
396 251138
397 252642
398 254015
399 255192
400 256240
401 257292
402 258484
403 259882
404 261415
405 262948
406 264349
407 265549
408 266615
409 267686
410 268895
411 270307
412 271857
413 273413
414 274838
415 276061
416 277152
417 278244
418 279473
419 280917
420 282512
421 284117
422 285584
423 286833
424 287929
425 289021
426 290270
427 291754
428 293394
429 295036
430 296526
431 297789
432 298903
433 300023
434 301301
435 302811
436 304476
437 306136
438 307635
439 308909
440 310046
441 311201
442 312520
443 314067
444 315756
445 317433
446 318955
447 320256
448 321419
449 322603
450 323954
451 325532
452 327251
453 328958
454 330509
455 331839
456 333034
457 334245
458 335611
459 337199
460 338927
461 340645
462 342217
463 343580
464 344810
465 346048
466 347436
467 349045
468 350797
469 352551
470 354167
471 355569
472 356827
473 358083
474 359485
475 361115
476 362906
477 364708
478 366358
479 367772
480 369030
481 370292
482 371717
483 373382
484 375205
485 377029
486 378698
487 380133
488 381415
489 382705
490 384162
491 385862
492 387721
493 389579
494 391276
495 392734
496 394035
497 395340
498 396815
499 398543
500 400438
501 402329
502 404051
503 405528
504 406848
505 408181
506 409689
507 411443
508 413354
509 415260
510 417005
511 418516
512 419879
513 421248
514 422770
515 424526
516 426449
517 428387
518 430178
519 431732
520 433118
521 434494
522 436029
523 437816
524 439779
525 441757
526 443585
527 445164
528 446564
529 447953
530 449505
531 451317
532 453313
533 455325
534 457177
535 458773
536 460192
537 461596
538 463161
539 464998
540 467035
541 469096
542 470991
543 472612
544 474037
545 475448
546 477044
547 478927
548 481005
549 483094
550 485001
551 486626
552 488064
553 489506
554 491140
555 493056
556 495162
557 497271
558 499193
559 500839
560 502305
561 503776
562 505439
563 507386
564 509521
565 511657
566 513610
567 515286
568 516772
569 518257
570 519935
571 521902
572 524066
573 526236
574 528220
575 529922
576 531435
577 532948
578 534649
579 536640
580 538834
581 541039
582 543059
583 544788
584 546315
585 547835
586 549549
587 551564
588 553789
589 556031
590 558086
591 559839
592 561381
593 562914
594 564647
595 566694
596 568963
597 571246
598 573327
599 575095
600 576653
601 578213
602 579988
603 582083
604 584385
605 586679
606 588760
607 590531
608 592105
609 593695
610 595507
611 597636
612 599967
613 602288
614 604393
615 606189
616 607792
617 609410
618 611246
619 613397
620 615752
621 618100
622 620234
623 622059
624 623689
625 625337
626 627207
627 629386
628 631758
629 634118
630 636269
631 638122
632 639788
633 641468
634 643356
635 645548
636 647944
637 650341
638 652535
639 654423
640 656102
641 657779
642 659671
643 661889
644 664327
645 666769
646 669002
647 670915
648 672612
649 674315
650 676241
651 678496
652 680969
653 683437
654 685683
655 687605
656 689322
657 691050
658 692997
659 695273
660 697769
661 700266
662 702545
663 704493
664 706222
665 707960
666 709935
667 712251
668 714784
669 717312
670 719618
671 721596
672 723366
673 725151
674 727161
675 729494
676 732034
677 734565
678 736879
679 738882
680 740688
681 742501
682 744528
683 746876
684 749437
685 752001
686 754358
687 756398
688 758222
689 760044
690 762085
691 764458
692 767060
693 769675
694 772076
695 774144
696 775988
697 777828
698 779884
699 782275
700 784902
701 787547
702 789980
703 792075
704 793933
705 795779
706 797851
707 800276
708 802945
709 805628
710 808088
711 810197
712 812062
713 813918
714 816011
715 818473
716 821191
717 823919
718 826409
719 828538
720 830425
721 832312
722 834442
723 836938
724 839679
725 842422
726 844927
727 847072
728 848979
729 850891
730 853045
731 855560
732 858318
733 861083
734 863614
735 865787
736 867722
737 869656
738 871831
739 874375
740 877172
741 879983
742 882563
743 884779
744 886740
745 888688
746 890878
747 893442
748 896261
749 899093
750 901690
751 903921
752 905901
753 907869
754 910074
755 912655
756 915505
757 918378
758 921012
759 923268
760 925260
761 927240
762 929475
763 932106
764 935012
765 937932
766 940596
767 942860
768 944851
769 946845
770 949114
771 951788
772 954730
773 957668
774 960334
775 962602
776 964616
777 966643
778 968942
779 971642
780 974606
781 977566
782 980260
783 982559
784 984597
785 986644
786 988972
787 991709
788 994710
789 997703
790 1000423
791 1002745
792 1004814
793 1006900
794 1009260
795 1012016
796 1015031
797 1018038
798 1020776
799 1023125
800 1025223
801 1027328
802 1029697
803 1032461
804 1035491
805 1038529
806 1041313
807 1043702
808 1045820
809 1047937
810 1050329
811 1053134
812 1056218
813 1059307
814 1062123
815 1064528
816 1066663
817 1068804
818 1071222
819 1074054
820 1077161
821 1080264
822 1083091
823 1085509
824 1087657
825 1089811
826 1092250
827 1095112
828 1098251
829 1101387
830 1104245
831 1106690
832 1108867
833 1111058
834 1113539
835 1116440
836 1119613
837 1122774
838 1125647
839 1128107
840 1130309
841 1132535
842 1135050
843 1137974
844 1141156
845 1144323
846 1147213
847 1149700
848 1151930
849 1154177
850 1156707
851 1159648
852 1162857
853 1166063
854 1168997
855 1171526
856 1173788
857 1176052
858 1178592
859 1181550
860 1184790
861 1188038
862 1191018
863 1193585
864 1195869
865 1198146
866 1200701
867 1203680
868 1206948
869 1210227
870 1213230
871 1215809
872 1218103
873 1220393
874 1222962
875 1225962
876 1229265
877 1232586
878 1235628
879 1238237
880 1240550
881 1242857
882 1245456
883 1248500
884 1251846
885 1255202
886 1258274
887 1260905
888 1263235
889 1265565
890 1268194
891 1271269
892 1274638
893 1278002
894 1281070
895 1283703
896 1286057
897 1288420
898 1291075
899 1294172
900 1297566
901 1300966
902 1304082
903 1306764
904 1309152
905 1311533
906 1314206
907 1317326
908 1320750
909 1324189
910 1327342
911 1330049
912 1332454
913 1334853
914 1337544
915 1340681
916 1344125
917 1347584
918 1350755
919 1353482
920 1355907
921 1358322
922 1361033
923 1364203
924 1367691
925 1371200
926 1374420
927 1377179
928 1379609
929 1382019
930 1384740
931 1387947
932 1391493
933 1395055
934 1398301
935 1401064
936 1403502
937 1405938
938 1408694
939 1411935
940 1415505
941 1419079
942 1422334
943 1425110
944 1427567
945 1430029
946 1432818
947 1436092
948 1439690
949 1443293
950 1446579
951 1449382
952 1451863
953 1454351
954 1457170
955 1460479
956 1464114
957 1467747
958 1471055
959 1473882
960 1476395
961 1478916
962 1481761
963 1485086
964 1488725
965 1492360
966 1495682
967 1498535
968 1501077
969 1503622
970 1506487
971 1509837
972 1513515
973 1517201
974 1520568
975 1523449
976 1526007
977 1528565
978 1531451
979 1534834
980 1538553
981 1542280
982 1545679
983 1548579
984 1551144
985 1553710
986 1556616
987 1560026
988 1563771
989 1567518
990 1570931
991 1573846
992 1576435
993 1579034
994 1581977
995 1585428
996 1589215
997 1592994
998 1596427
999 1599358
1000 1601963