1 1
2 36
3 105
4 171
5 210
6 216
7 325
8 351
9 406
10 528
11 561
12 630
13 741
14 780
15 990
16 1081
17 1176
18 1275
19 1596
20 1711
21 1830
22 1953
23 2016
24 2145
25 2346
26 2628
27 2775
28 3003
29 3081
30 3240
31 3321
32 3655
33 3741
34 3916
35 4278
36 4371
37 4465
38 4560
39 4851
40 5253
41 5460
42 5565
43 5886
44 6105
45 6216
46 6786
47 7021
48 7140
49 7503
50 7626
51 7750
52 7875
53 8256
54 8515
55 8911
56 9045
57 9591
58 9870
59 10296
60 10440
61 10585
62 10731
63 11026
64 11325
65 11628
66 11781
67 12090
68 12561
69 12880
70 13041
71 13203
72 13530
73 13695
74 14196
75 14535
76 14706
77 14878
78 15576
79 15931
80 16653
81 16836
82 17205
83 17391
84 17766
85 17955
86 18915
87 19306
88 19701
89 20100
90 20503
91 20706
92 20910
93 21321
94 21528
95 21736
96 21945
97 22578
98 22791
99 23005
100 23220
101 23871
102 24090
103 24531
104 25200
105 25651
106 26106
107 26565
108 27730
109 27966
110 28203
111 28441
112 29403
113 29646
114 30135
115 30628
116 30876
117 31125
118 32131
119 32385
120 32896
121 33411
122 33670
123 33930
124 34980
125 35245
126 35511
127 35778
128 36046
129 36585
130 37128
131 37401
132 37950
133 38226
134 38781
135 39340
136 40470
137 41328
138 41616
139 42195
140 42486
141 42778
142 43660
143 43956
144 44551
145 44850
146 45753
147 46056
148 46665
149 46971
150 47586
151 48828
152 49455
153 49770
154 50721
155 51040
156 51360
157 52326
158 52975
159 53301
160 53956
161 54285
162 55278
163 55611
164 55945
165 56280
166 56616
167 57291
168 57970
169 58311
170 58996
171 59340
172 59685
173 60726
174 61425
175 62128
176 62835
177 63546
178 63903
179 64261
180 65341
181 65703
182 66066
183 66795
184 67161
185 67896
186 68265
187 69006
188 70125
189 70500
190 71253
191 71631
192 72390
193 73153
194 73920
195 74691
196 75466
197 76245
198 76636
199 77028
200 77421
201 78210
202 78606
203 79401
204 80200
205 81003
206 81406
207 81810
208 83028
209 83436
210 84255
211 85491
212 86736
213 87153
214 87571
215 89253
216 89676
217 90100
218 90525
219 90951
220 91806
221 94395
222 94830
223 95266
224 95703
225 96141
226 97020
227 99235
228 99681
229 100128
230 100576
231 101475
232 101926
233 102378
234 102831
235 103740
236 105111
237 105570
238 106953
239 107880
240 108811
241 109746
242 110685
243 111628
244 112101
245 113050
246 113526
247 114481
248 115440
249 115921
250 116403
251 116886
252 117855
253 119316
254 120295
255 121771
256 122265
257 122760
258 123753
259 124251
260 125250
261 125751
262 126253
263 127260
264 128271
265 129286
266 131328
267 131841
268 132355
269 132870
270 134421
271 134940
272 136503
273 137550
274 139128
275 139656
276 140185
277 140715
278 142311
279 142845
280 143916
281 144453
282 144991
283 145530
284 146070
285 147153
286 147696
287 148785
288 150426
289 151525
290 152076
291 153181
292 153735
293 154846
294 155961
295 157080
296 157641
297 159330
298 160461
299 161028
300 161596
301 162735
302 163878
303 164451
304 165025
305 165600
306 167331
307 167910
308 168490
309 169071
310 170236
311 170820
312 171405
313 173166
314 173755
315 174345
316 175528
317 177310
318 177906
319 179101
320 180300
321 181503
322 182106
323 182710
324 183315
325 183921
326 185136
327 186355
328 186966
329 188805
330 191271
331 192510
332 193131
333 193753
334 194376
335 195000
336 196251
337 196878
338 197506
339 198135
340 200028
341 200661
342 201295
343 201930
344 202566
345 203203
346 203841
347 207690
348 210276
349 211575
350 214840
351 215496
352 216153
353 216811
354 219453
355 220116
356 221445
357 222111
358 222778
359 223446
360 224115
361 224785
362 225456
363 226128
364 227475
365 228150
366 228826
367 230181
368 230860
369 231540
370 232903
371 234955
372 235641
373 237016
374 237705
375 238395
376 239778
377 240471
378 241165
379 241860
380 242556
381 243253
382 243951
383 244650
384 246753
385 247456
386 248160
387 249571
388 250278
389 250986
390 252405
391 253116
392 254541
393 256686
394 258121
395 260281
396 261003
397 261726
398 263175
399 265356
400 266085
401 267546
402 268278
403 269745
404 270480
405 271953
406 272691
407 274170
408 278631
409 280126
410 280875
411 283128
412 283881
413 284635
414 285390
415 287661
416 288420
417 289180
418 291466
419 292230
420 292995
421 294528
422 295296
423 296835
424 297606
425 299925
426 301476
427 303031
428 303810
429 305371
430 306153
431 306936
432 308505
433 310866
434 311655
435 313236
436 314821
437 315615
438 316410
439 317206
440 318801
441 320400
442 322003
443 322806
444 325221
445 326836
446 330078
447 330891
448 332520
449 333336
450 334153
451 334971
452 336610
453 338253
454 339900
455 340725
456 341551
457 343206
458 344865
459 345696
460 347361
461 349866
462 350703
463 351541
464 353220
465 354061
466 354903
467 355746
468 356590
469 357435
470 358281
471 359976
472 362526
473 363378
474 365085
475 366796
476 368511
477 370230
478 373680
479 374545
480 375411
481 377146
482 378015
483 378885
484 380628
485 381501
486 383250
487 384126
488 385881
489 386760
490 389403
491 391170
492 392055
493 392941
494 394716
495 396495
496 397386
497 399171
498 401856
499 402753
500 403651
501 404550
502 405450
503 407253
504 408156
505 409060
506 409965
507 412686
508 413595
509 414505
510 417241
511 418155
512 419070
513 420903
514 421821
515 423660
516 424581
517 425503
518 426426
519 428275
520 429201
521 430128
522 431056
523 432915
524 434778
525 435711
526 437580
527 440391
528 444153
529 445096
530 446040
531 447931
532 449826
533 450775
534 451725
535 453628
536 456490
537 457446
538 459361
539 460320
540 461280
541 462241
542 463203
543 464166
544 465130
545 466095
546 468996
547 469965
548 470935
549 472878
550 473851
551 474825
552 478731
553 479710
554 480690
555 481671
556 482653
557 484620
558 485605
559 486591
560 488566
561 489555
562 492528
563 493521
564 495510
565 496506
566 498501
567 501501
568 503506
569 504510
570 505515
571 507528
572 508536
573 510555
574 511566
575 512578
576 516636
577 517653
578 518671
579 522753
580 523776
581 524800
582 525825
583 526851
584 528906
585 529935
586 530965
587 535095
588 537166
589 538203
590 539241
591 541320
592 544446
593 547581
594 548628
595 549676
596 553878
597 554931
598 555985
599 557040
600 560211
601 561270
602 562330
603 564453
604 566580
605 569778
606 570846
607 572985
608 576201
609 577275
610 578350
611 579426
612 581581
613 582660
614 583740
615 585903
616 586986
617 588070
618 589155
619 590241
620 592416
621 593505
622 596778
623 598965
624 600060
625 601156
626 603351
627 604450
628 605550
629 606651
630 611065
631 612171
632 614386
633 616605
634 618828
635 619941
636 621055
637 622170
638 623286
639 625521
640 628881
641 632250
642 633375
643 635628
644 636756
645 639015
646 640146
647 641278
648 642411
649 645816
650 648091
651 649230
652 650370
653 652653
654 653796
655 656085
656 657231
657 659526
658 661825
659 664128
660 666435
661 669903
662 671061
663 672220
664 673380
665 674541
666 675703
667 678030
668 679195
669 680361
670 682696
671 683865
672 687378
673 688551
674 690900
675 693253
676 694431
677 696790
678 699153
679 700336
680 701520
681 702705
682 706266
683 708645
684 713415
685 715806
686 718201
687 719400
688 723003
689 724206
690 725410
691 726615
692 729028
693 730236
694 732655
695 733866
696 737505
697 738720
698 739936
699 742371
700 744810
701 747253
702 750925
703 752151
704 753378
705 754606
706 759528
707 760761
708 763230
709 764466
710 766941
711 769420
712 770661
713 771903
714 773146
715 774390
716 775635
717 776881
718 778128
719 779376
720 781875
721 783126
722 785631
723 786885
724 788140
725 789396
726 790653
727 791911
728 794430
729 796953
730 798216
731 799480
732 800745
733 803278
734 804546
735 805815
736 808356
737 810901
738 812175
739 817281
740 819840
741 821121
742 822403
743 824970
744 826255
745 827541
746 828828
747 830116
748 835278
749 836571
750 837865
751 839160
752 843051
753 844350
754 845650
755 848253
756 850860
757 853471
758 856086
759 858705
760 861328
761 862641
762 863955
763 865270
764 866586
765 869221
766 871860
767 874503
768 875826
769 878475
770 879801
771 882456
772 886446
773 889111
774 890445
775 891780
776 894453
777 895791
778 898470
779 899811
780 902496
781 906531
782 909226
783 910575
784 913276
785 914628
786 915981
787 918690
788 922761
789 924120
790 928203
791 929566
792 930930
793 936396
794 937765
795 939135
796 941878
797 944625
798 947376
799 950131
800 951510
801 952890
802 955653
803 957036
804 959805
805 961191
806 962578
807 963966
808 966745
809 968136
810 969528
811 970921
812 972315
813 976503
814 977901
815 980700
816 984906
817 986310
818 987715
819 989121
820 990528
821 991936
822 996166
823 997578
824 998991
825 1000405
826 1001820
827 1003236
828 1006071
829 1008910
830 1010331
831 1014600
832 1016025
833 1020306
834 1023165
835 1026028
836 1028895
837 1030330
838 1031766
839 1033203
840 1034641
841 1038961
842 1040403
843 1041846
844 1044735
845 1046181
846 1049076
847 1051975
848 1057785
849 1060696
850 1062153
851 1063611
852 1066530
853 1067991
854 1069453
855 1070916
856 1073845
857 1075311
858 1076778
859 1078246
860 1079715
861 1084128
862 1085601
863 1087075
864 1088550
865 1090026
866 1092981
867 1095940
868 1101870
869 1107816
870 1110795
871 1112286
872 1113778
873 1116765
874 1118260
875 1119756
876 1121253
877 1122751
878 1128753
879 1130256
880 1131760
881 1133265
882 1136278
883 1137786
884 1139295
885 1145341
886 1146855
887 1148370
888 1149886
889 1151403
890 1152921
891 1155960
892 1159003
893 1162050
894 1165101
895 1166628
896 1168156
897 1169685
898 1171215
899 1174278
900 1175811
901 1178880
902 1180416
903 1181953
904 1183491
905 1185030
906 1188111
907 1192740
908 1195831
909 1197378
910 1198926
911 1202025
912 1203576
913 1205128
914 1208235
915 1211346
916 1212903
917 1214461
918 1220703
919 1222266
920 1223830
921 1225395
922 1226961
923 1230096
924 1233235
925 1236378
926 1237951
927 1239525
928 1241100
929 1242676
930 1244253
931 1245831
932 1248990
933 1250571
934 1258491
935 1260078
936 1261666
937 1263255
938 1264845
939 1268028
940 1269621
941 1272810
942 1277601
943 1279200
944 1280800
945 1285606
946 1287210
947 1290421
948 1293636
949 1296855
950 1300078
951 1303305
952 1306536
953 1308153
954 1309771
955 1313010
956 1316253
957 1317876
958 1319500
959 1321125
960 1326006
961 1330896
962 1332528
963 1334161
964 1335795
965 1337430
966 1342341
967 1343980
968 1345620
969 1347261
970 1348903
971 1350546
972 1352190
973 1353835
974 1355481
975 1357128
976 1358776
977 1360425
978 1365378
979 1367031
980 1370340
981 1371996
982 1375311
983 1376970
984 1380291
985 1385280
986 1391946
987 1395285
988 1396956
989 1400301
990 1403650
991 1405326
992 1407003
993 1408681
994 1410360
995 1415403
996 1417086
997 1418770
998 1420455
999 1425516
1000 1427205
1001 1428895