1 3
2 9
3 18
4 30
5 45
6 63
7 84
8 109
9 137
10 168
11 202
12 239
13 279
14 322
15 369
16 419
17 472
18 528
19 587
20 649
21 714
22 783
23 855
24 930
25 1008
26 1089
27 1173
28 1260
29 1351
30 1445
31 1542
32 1642
33 1745
34 1851
35 1960
36 2073
37 2189
38 2308
39 2430
40 2555
41 2683
42 2814
43 2949
44 3087
45 3228
46 3372
47 3519
48 3669
49 3822
50 3979
51 4139
52 4302
53 4468
54 4637
55 4809
56 4984
57 5163
58 5345
59 5530
60 5718
61 5909
62 6103
63 6300
64 6501
65 6705
66 6912
67 7122
68 7335
69 7551
70 7770
71 7993
72 8219
73 8448
74 8680
75 8915
76 9153
77 9394
78 9639
79 9887
80 10138
81 10392
82 10649
83 10909
84 11172
85 11439
86 11709
87 11982
88 12258
89 12537
90 12819
91 13104
92 13393
93 13685
94 13980
95 14278
96 14579
97 14883
98 15190
99 15501
100 15815
101 16132
102 16452
103 16775
104 17101
105 17430
106 17763
107 18099
108 18438
109 18780
110 19125
111 19473
112 19824
113 20178
114 20536
115 20897
116 21261
117 21628
118 21998
119 22371
120 22747
121 23127
122 23510
123 23896
124 24285
125 24677
126 25072
127 25470
128 25872
129 26277
130 26685
131 27096
132 27510
133 27927
134 28347
135 28771
136 29198
137 29628
138 30061
139 30497
140 30936
141 31378
142 31824
143 32273
144 32725
145 33180
146 33638
147 34099
148 34563
149 35031
150 35502
151 35976
152 36453
153 36933
154 37416
155 37902
156 38392
157 38885
158 39381
159 39880
160 40382
161 40887
162 41395
163 41907
164 42422
165 42940
166 43461
167 43985
168 44512
169 45042
170 45576
171 46113
172 46653
173 47196
174 47742
175 48291
176 48843
177 49399
178 49958
179 50520
180 51085
181 51653
182 52224
183 52798
184 53376
185 53957
186 54541
187 55128
188 55718
189 56311
190 56907
191 57507
192 58110
193 58716
194 59325
195 59937
196 60552
197 61170
198 61792
199 62417
200 63045
201 63676
202 64310
203 64947
204 65587
205 66231
206 66878
207 67528
208 68181
209 68837
210 69496
211 70158
212 70824
213 71493
214 72165
215 72840
216 73518
217 74199
218 74883
219 75571
220 76262
221 76956
222 77653
223 78353
224 79056
225 79762
226 80471
227 81184
228 81900
229 82619
230 83341
231 84066
232 84794
233 85525
234 86260
235 86998
236 87739
237 88483
238 89230
239 89980
240 90733
241 91490
242 92250
243 93013
244 93779
245 94548
246 95320
247 96095
248 96874
249 97656
250 98441
251 99229
252 100020
253 100814
254 101611
255 102412
256 103216
257 104023
258 104833
259 105646
260 106462
261 107281
262 108104
263 108930
264 109759
265 110591
266 111426
267 112264
268 113105
269 113950
270 114798
271 115649
272 116503
273 117360
274 118220
275 119083
276 119950
277 120820
278 121693
279 122569
280 123448
281 124330
282 125215
283 126104
284 126996
285 127891
286 128789
287 129690
288 130594
289 131501
290 132412
291 133326
292 134243
293 135163
294 136086
295 137012
296 137941
297 138874
298 139810
299 140749
300 141691
301 142636
302 143584
303 144535
304 145490
305 146448
306 147409
307 148373
308 149340
309 150310
310 151283
311 152260
312 153240
313 154223
314 155209
315 156198
316 157190
317 158185
318 159184
319 160186
320 161191
321 162199
322 163210
323 164224
324 165241
325 166262
326 167286
327 168313
328 169343
329 170376
330 171412
331 172451
332 173494
333 174540
334 175589
335 176641
336 177696
337 178754
338 179815
339 180879
340 181947
341 183018
342 184092
343 185169
344 186249
345 187332
346 188418
347 189508
348 190601
349 191697
350 192796
351 193898
352 195003
353 196111
354 197223
355 198338
356 199456
357 200577
358 201701
359 202828
360 203958
361 205092
362 206229
363 207369
364 208512
365 209658
366 210807
367 211959
368 213115
369 214274
370 215436
371 216601
372 217769
373 218940
374 220114
375 221292
376 222473
377 223657
378 224844
379 226034
380 227227
381 228423
382 229623
383 230826
384 232032
385 233241
386 234453
387 235668
388 236886
389 238108
390 239333
391 240561
392 241792
393 243026
394 244263
395 245503
396 246747
397 247994
398 249244
399 250497
400 251753
401 253012
402 254274
403 255540
404 256809
405 258081
406 259356
407 260634
408 261915
409 263199
410 264487
411 265778
412 267072
413 268369
414 269669
415 270972
416 272278
417 273588
418 274901
419 276217
420 277536
421 278858
422 280183
423 281511
424 282843
425 284178
426 285516
427 286857
428 288201
429 289548
430 290898
431 292252
432 293609
433 294969
434 296332
435 297698
436 299067
437 300439
438 301815
439 303194
440 304576
441 305961
442 307349
443 308740
444 310134
445 311532
446 312933
447 314337
448 315744
449 317154
450 318567
451 319983
452 321402
453 322825
454 324251
455 325680
456 327112
457 328547
458 329985
459 331426
460 332871
461 334319
462 335770
463 337224
464 338681
465 340141
466 341604
467 343071
468 344541
469 346014
470 347490
471 348969
472 350451
473 351936
474 353425
475 354917
476 356412
477 357910
478 359411
479 360915
480 362422
481 363933
482 365447
483 366964
484 368484
485 370007
486 371533
487 373062
488 374595
489 376131
490 377670
491 379212
492 380757
493 382305
494 383856
495 385411
496 386969
497 388530
498 390094
499 391661
500 393231
501 394804
502 396381
503 397961
504 399544
505 401130
506 402719
507 404311
508 405906
509 407505
510 409107
511 410712
512 412320
513 413931
514 415545
515 417162
516 418783
517 420407
518 422034
519 423664
520 425297
521 426933
522 428572
523 430215
524 431861
525 433510
526 435162
527 436817
528 438475
529 440136
530 441801
531 443469
532 445140
533 446814
534 448491
535 450171
536 451854
537 453541
538 455231
539 456924
540 458620
541 460319
542 462021
543 463726
544 465435
545 467147
546 468862
547 470580
548 472301
549 474025
550 475752
551 477483
552 479217
553 480954
554 482694
555 484437
556 486183
557 487932
558 489685
559 491441
560 493200
561 494962
562 496727
563 498495
564 500266
565 502040
566 503818
567 505599
568 507383
569 509170
570 510960
571 512753
572 514549
573 516349
574 518152
575 519958
576 521767
577 523579
578 525394
579 527212
580 529034
581 530859
582 532687
583 534518
584 536352
585 538189
586 540029
587 541873
588 543720
589 545570
590 547423
591 549279
592 551138
593 553000
594 554866
595 556735
596 558607
597 560482
598 562360
599 564241
600 566125
601 568013
602 569904
603 571798
604 573695
605 575595
606 577498
607 579404
608 581314
609 583227
610 585143
611 587062
612 588984
613 590909
614 592837
615 594769
616 596704
617 598642
618 600583
619 602527
620 604474
621 606424
622 608378
623 610335
624 612295
625 614258
626 616224
627 618193
628 620165
629 622141
630 624120
631 626102
632 628087
633 630075
634 632066
635 634060
636 636058
637 638059
638 640063
639 642070
640 644080
641 646093
642 648109
643 650129
644 652152
645 654178
646 656207
647 658239
648 660274
649 662312
650 664354
651 666399
652 668447
653 670498
654 672552
655 674609
656 676669
657 678733
658 680800
659 682870
660 684943
661 687019
662 689098
663 691180
664 693266
665 695355
666 697447
667 699542
668 701640
669 703741
670 705845
671 707953
672 710064
673 712178
674 714295
675 716415
676 718538
677 720664
678 722793
679 724926
680 727062
681 729201
682 731343
683 733488
684 735636
685 737787
686 739942
687 742100
688 744261
689 746425
690 748592
691 750762
692 752935
693 755112
694 757292
695 759475
696 761661
697 763850
698 766042
699 768237
700 770436
701 772638
702 774843
703 777051
704 779262
705 781476
706 783693
707 785914
708 788138
709 790365
710 792595
711 794828
712 797064
713 799303
714 801546
715 803792
716 806041
717 808293
718 810548
719 812806
720 815067
721 817332
722 819600
723 821871
724 824145
725 826422
726 828702
727 830985
728 833272
729 835562
730 837855
731 840151
732 842450
733 844752
734 847057
735 849366
736 851678
737 853993
738 856311
739 858632
740 860956
741 863283
742 865614
743 867948
744 870285
745 872625
746 874968
747 877314
748 879663
749 882016
750 884372
751 886731
752 889093
753 891458
754 893826
755 896197
756 898572
757 900950
758 903331
759 905715
760 908102
761 910492
762 912885
763 915282
764 917682
765 920085
766 922491
767 924900
768 927312
769 929727
770 932146
771 934568
772 936993
773 939421
774 941852
775 944286
776 946723
777 949164
778 951608
779 954055
780 956505
781 958958
782 961414
783 963873
784 966336
785 968802
786 971271
787 973743
788 976218
789 978696
790 981177
791 983661
792 986149
793 988640
794 991134
795 993631
796 996131
797 998634
798 1001140
799 1003650
800 1006163
801 1008679
802 1011198
803 1013720
804 1016245
805 1018773
806 1021305
807 1023840
808 1026378
809 1028919
810 1031463
811 1034010
812 1036560
813 1039114
814 1041671
815 1044231
816 1046794
817 1049360
818 1051929
819 1054501
820 1057077
821 1059656
822 1062238
823 1064823
824 1067411
825 1070002
826 1072596
827 1075194
828 1077795
829 1080399
830 1083006
831 1085616
832 1088229
833 1090845
834 1093465
835 1096088
836 1098714
837 1101343
838 1103975
839 1106610
840 1109248
841 1111890
842 1114535
843 1117183
844 1119834
845 1122488
846 1125145
847 1127805
848 1130469
849 1133136
850 1135806
851 1138479
852 1141155
853 1143834
854 1146516
855 1149202
856 1151891
857 1154583
858 1157278
859 1159976
860 1162677
861 1165381
862 1168089
863 1170800
864 1173514
865 1176231
866 1178951
867 1181674
868 1184400
869 1187130
870 1189863
871 1192599
872 1195338
873 1198080
874 1200825
875 1203573
876 1206325
877 1209080
878 1211838
879 1214599
880 1217363
881 1220130
882 1222900
883 1225674
884 1228451
885 1231231
886 1234014
887 1236800
888 1239589
889 1242381
890 1245177
891 1247976
892 1250778
893 1253583
894 1256391
895 1259202
896 1262016
897 1264834
898 1267655
899 1270479
900 1273306
901 1276136
902 1278969
903 1281805
904 1284644
905 1287487
906 1290333
907 1293182
908 1296034
909 1298889
910 1301747
911 1304608
912 1307473
913 1310341
914 1313212
915 1316086
916 1318963
917 1321843
918 1324726
919 1327613
920 1330503
921 1333396
922 1336292
923 1339191
924 1342093
925 1344998
926 1347907
927 1350819
928 1353734
929 1356652
930 1359573
931 1362497
932 1365424
933 1368355
934 1371289
935 1374226
936 1377166
937 1380109
938 1383055
939 1386004
940 1388957
941 1391913
942 1394872
943 1397834
944 1400799
945 1403767
946 1406738
947 1409713
948 1412691
949 1415672
950 1418656
951 1421643
952 1424633
953 1427626
954 1430623
955 1433623
956 1436626
957 1439632
958 1442641
959 1445653
960 1448668
961 1451687
962 1454709
963 1457734
964 1460762
965 1463793
966 1466827
967 1469864
968 1472905
969 1475949
970 1478996
971 1482046
972 1485099
973 1488155
974 1491214
975 1494277
976 1497343
977 1500412
978 1503484
979 1506559
980 1509637
981 1512718
982 1515803
983 1518891
984 1521982
985 1525076
986 1528173
987 1531273
988 1534376
989 1537483
990 1540593
991 1543706
992 1546822
993 1549941
994 1553063
995 1556188
996 1559317
997 1562449
998 1565584
999 1568722
1000 1571863