0 1
1 4
2 9
3 16
4 23
5 32
6 45
7 58
8 76
9 98
10 118
11 144
12 173
13 205
14 247
15 289
16 335
17 381
18 411
19 447
20 495
21 546
22 615
23 689
24 756
25 823
26 884
27 954
28 1035
29 1111
30 1195
31 1272
32 1330
33 1392
34 1457
35 1544
36 1662
37 1783
38 1913
39 2029
40 2110
41 2203
42 2313
43 2431
44 2564
45 2685
46 2794
47 2891
48 2981
49 3104
50 3243
51 3386
52 3552
53 3708
54 3844
55 3974
56 4102
57 4262
58 4446
59 4626
60 4804
61 4947
62 5056
63 5181
64 5334
65 5513
66 5702
67 5888
68 6081
69 6263
70 6441
71 6646
72 6856
73 7064
74 7280
75 7481
76 7657
77 7812
78 7972
79 8170
80 8393
81 8624
82 8858
83 9080
84 9291
85 9513
86 9760
87 10017
88 10261
89 10498
90 10739
91 10970
92 11188
93 11414
94 11650
95 11884
96 12131
97 12395
98 12653
99 12907
100 13173
101 13462
102 13767
103 14062
104 14349
105 14632
106 14897
107 15160
108 15431
109 15695
110 15955
111 16222
112 16518
113 16840
114 17152
115 17469
116 17797
117 18112
118 18439
119 18777
120 19100
121 19413
122 19713
123 20019
124 20336
125 20640
126 20959
127 21298
128 21638
129 21992
130 22341
131 22684
132 23038
133 23396
134 23784
135 24184
136 24547
137 24895
138 25235
139 25567
140 25920
141 26285
142 26658
143 27035
144 27402
145 27785
146 28180
147 28577
148 29002
149 29436
150 29860
151 30270
152 30644
153 31008
154 31386
155 31777
156 32201
157 32634
158 33047
159 33453
160 33858
161 34279
162 34726
163 35188
164 35659
165 36115
166 36546
167 36971
168 37393
169 37825
170 38282
171 38747
172 39205
173 39650
174 40080
175 40512
176 40969
177 41457
178 41967
179 42481
180 42978
181 43455
182 43922
183 44389
184 44869
185 45362
186 45855
187 46342
188 46821
189 47299
190 47789
191 48295
192 48827
193 49373
194 49903
195 50427
196 50945
197 51448
198 51963
199 52491
200 53022
201 53559
202 54090
203 54624
204 55159
205 55683
206 56225
207 56780
208 57334
209 57900
210 58461
211 59024
212 59594
213 60155
214 60731
215 61307
216 61862
217 62433
218 63013
219 63585
220 64160
221 64731
222 65314
223 65911
224 66513
225 67138
226 67753
227 68342
228 68940
229 69538
230 70138
231 70750
232 71362
233 71992
234 72624
235 73238
236 73862
237 74483
238 75100
239 75743
240 76398
241 77047
242 77674
243 78288
244 78927
245 79581
246 80247
247 80936
248 81610
249 82258
250 82904
251 83555
252 84217
253 84886
254 85564
255 86258
256 86943
257 87608
258 88274
259 88950
260 89639
261 90349
262 91074
263 91787
264 92467
265 93138
266 93837
267 94560
268 95292
269 96030
270 96754
271 97446
272 98131
273 98835
274 99553
275 100285
276 101033
277 101792
278 102549
279 103284
280 104013
281 104760
282 105517
283 106288
284 107063
285 107811
286 108533
287 109246
288 109988
289 110770
290 111554
291 112345
292 113139
293 113910
294 114685
295 115471
296 116258
297 117057
298 117857
299 118663
300 119468
301 120242
302 121013
303 121798
304 122592
305 123410
306 124229
307 125042
308 125860
309 126672
310 127508
311 128366
312 129207
313 130051
314 130895
315 131723
316 132552
317 133369
318 134182
319 135005
320 135832
321 136689
322 137562
323 138429
324 139308
325 140184
326 141058
327 141942
328 142816
329 143692
330 144572
331 145439
332 146309
333 147174
334 148029
335 148899
336 149786
337 150691
338 151608
339 152518
340 153423
341 154325
342 155234
343 156167
344 157107
345 158041
346 158968
347 159871
348 160757
349 161648
350 162550
351 163470
352 164411
353 165363
354 166313
355 167257
356 168204
357 169167
358 170148
359 171133
360 172109
361 173064
362 173991
363 174910
364 175843
365 176799
366 177777
367 178761
368 179749
369 180731
370 181695
371 182677
372 183687
373 184704
374 185731
375 186747
376 187736
377 188711
378 189682
379 190676
380 191689
381 192695
382 193707
383 194714
384 195708
385 196716
386 197741
387 198796
388 199874
389 200939
390 201999
391 203037
392 204038
393 205055
394 206095
395 207139
396 208188
397 209225
398 210264
399 211309
400 212359
401 213448
402 214549
403 215638
404 216736
405 217822
406 218892
407 219956
408 221014
409 222098
410 223194
411 224278
412 225372
413 226457
414 227528
415 228619
416 229732
417 230859
418 231982
419 233100
420 234235
421 235365
422 236483
423 237612
424 238732
425 239840
426 240960
427 242089
428 243221
429 244344
430 245464
431 246608
432 247767
433 248932
434 250110
435 251288
436 252453
437 253609
438 254766
439 255921
440 257065
441 258218
442 259401
443 260594
444 261774
445 262946
446 264116
447 265286
448 266479
449 267701
450 268921
451 270123
452 271309
453 272496
454 273699
455 274906
456 276123
457 277354
458 278575
459 279786
460 280991
461 282189
462 283397
463 284624
464 285884
465 287162
466 288408
467 289633
468 290859
469 292084
470 293337
471 294611
472 295876
473 297131
474 298367
475 299607
476 300870
477 302136
478 303421
479 304718
480 306000
481 307276
482 308533
483 309786
484 311064
485 312354
486 313672
487 315000
488 316293
489 317577
490 318863
491 320155
492 321476
493 322801
494 324118
495 325425
496 326714
497 328017
498 329336
499 330663
500 332014
501 333364
502 334704
503 336044
504 337366
505 338690
506 340034
507 341387
508 342757
509 344122
510 345465
511 346805
512 348144
513 349495
514 350866
515 352240
516 353615
517 354987
518 356360
519 357747
520 359135
521 360527
522 361932
523 363331
524 364721
525 366108
526 367486
527 368858
528 370239
529 371637
530 373047
531 374465
532 375890
533 377323
534 378758
535 380185
536 381611
537 383040
538 384467
539 385898
540 387333
541 388765
542 390189
543 391605
544 393035
545 394481
546 395927
547 397393
548 398873
549 400338
550 401799
551 403261
552 404728
553 406211
554 407700
555 409196
556 410679
557 412123
558 413563
559 415016
560 416482
561 417978
562 419487
563 421006
564 422524
565 424019
566 425529
567 427053
568 428568
569 430103
570 431639
571 433145
572 434628
573 436097
574 437590
575 439113
576 440651
577 442218
578 443775
579 445300
580 446832
581 448376
582 449938
583 451516
584 453086
585 454658
586 456212
587 457734
588 459268
589 460813
590 462362
591 463935
592 465518
593 467097
594 468660
595 470220
596 471819
597 473441
598 475067
599 476700
600 478304
601 479874
602 481440
603 483015
604 484607
605 486202
606 487796
607 489406
608 491021
609 492634
610 494260
611 495902
612 497553
613 499209
614 500866
615 502509
616 504123
617 505728
618 507357
619 509004
620 510648
621 512290
622 513930
623 515564
624 517211
625 518881
626 520559
627 522239
628 523921
629 525612
630 527311
631 528994
632 530663
633 532334
634 534001
635 535672
636 537351
637 539027
638 540705
639 542386
640 544088
641 545816
642 547536
643 549261
644 550999
645 552726
646 554455
647 556175
648 557872
649 559569
650 561269
651 562991
652 564738
653 566474
654 568207
655 569938
656 571666
657 573420
658 575185
659 576956
660 578736
661 580496
662 582252
663 584008
664 585747
665 587503
666 589277
667 591053
668 592838
669 594603
670 596350
671 598107
672 599882
673 601699
674 603536
675 605359
676 607172
677 608956
678 610728
679 612522
680 614322
681 616134
682 617956
683 619765
684 621571
685 623370
686 625171
687 627003
688 628856
689 630719
690 632578
691 634410
692 636223
693 638035
694 639868
695 641733
696 643603
697 645465
698 647322
699 649161
700 650993
701 652844
702 654714
703 656594
704 658479
705 660361
706 662233
707 664097
708 665968
709 667861
710 669768
711 671669
712 673561
713 675446
714 677321
715 679200
716 681099
717 683017
718 684941
719 686857
720 688775
721 690691
722 692589
723 694501
724 696435
725 698364
726 700295
727 702227
728 704158
729 706095
730 708032
731 709986
732 711947
733 713887
734 715831
735 717780
736 719722
737 721670
738 723619
739 725584
740 727562
741 729531
742 731519
743 733513
744 735482
745 737459
746 739445
747 741425
748 743408
749 745389
750 747384
751 749383
752 751367
753 753366
754 755365
755 757354
756 759368
757 761396
758 763428
759 765454
760 767458
761 769476
762 771508
763 773538
764 775590
765 777637
766 779656
767 781667
768 783678
769 785703
770 787738
771 789786
772 791869
773 793955
774 796021
775 798084
776 800138
777 802194
778 804274
779 806367
780 808455
781 810512
782 812540
783 814582
784 816651
785 818742
786 820856
787 822976
788 825083
789 827175
790 829266
791 831367
792 833473
793 835592
794 837733
795 839868
796 841970
797 844050
798 846130
799 848224
800 850349
801 852501
802 854649
803 856781
804 858903
805 861036
806 863199
807 865374
808 867551
809 869726
810 871877
811 874010
812 876135
813 878257
814 880395
815 882548
816 884724
817 886918
818 889094
819 891267
820 893453
821 895644
822 897859
823 900079
824 902276
825 904461
826 906631
827 908805
828 910998
829 913188
830 915385
831 917586
832 919784
833 922002
834 924221
835 926440
836 928678
837 930916
838 933168
839 935428
840 937663
841 939895
842 942121
843 944337
844 946568
845 948793
846 951014
847 953249
848 955494
849 957765
850 960044
851 962317
852 964604
853 966888
854 969172
855 971468
856 973744
857 976002
858 978256
859 980507
860 982777
861 985058
862 987343
863 989645
864 991946
865 994243
866 996548
867 998858
868 1001179
869 1003509
870 1005844
871 1008179
872 1010487
873 1012777
874 1015080
875 1017391
876 1019711
877 1022046
878 1024380
879 1026700
880 1029015
881 1031347
882 1033705
883 1036083
884 1038472
885 1040861
886 1043230
887 1045565
888 1047889
889 1050228
890 1052581
891 1054948
892 1057325
893 1059699
894 1062059
895 1064409
896 1066785
897 1069193
898 1071605
899 1074029
900 1076451
901 1078838
902 1081207
903 1083579
904 1085970
905 1088385
906 1090804
907 1093228
908 1095641
909 1098021
910 1100407
911 1102820
912 1105254
913 1107710
914 1110163
915 1112612
916 1115052
917 1117467
918 1119901
919 1122355
920 1124796
921 1127247
922 1129699
923 1132135
924 1134566
925 1136995
926 1139454
927 1141939
928 1144423
929 1146922
930 1149409
931 1151868
932 1154334
933 1156808
934 1159294
935 1161784
936 1164258
937 1166746
938 1169242
939 1171726
940 1174226
941 1176731
942 1179228
943 1181735
944 1184250
945 1186771
946 1189282
947 1191782
948 1194305
949 1196837
950 1199363
951 1201900
952 1204432
953 1206958
954 1209492
955 1212027
956 1214565
957 1217096
958 1219624
959 1222178
960 1224749
961 1227316
962 1229876
963 1232428
964 1234977
965 1237533
966 1240106
967 1242691
968 1245267
969 1247834
970 1250409
971 1252990
972 1255570
973 1258158
974 1260756
975 1263352
976 1265947
977 1268537
978 1271113
979 1273691
980 1276285
981 1278906
982 1281553
983 1284192
984 1286809
985 1289414
986 1292015
987 1294634
988 1297273
989 1299913
990 1302547
991 1305162
992 1307772
993 1310398
994 1313028
995 1315679
996 1318353
997 1321022
998 1323693
999 1326349
1000 1328980