1 1
2 7
3 16
4 28
5 43
6 61
7 82
8 106
9 133
10 163
11 196
12 232
13 271
14 313
15 358
16 406
17 457
18 511
19 568
20 628
21 691
22 757
23 826
24 898
25 973
26 1051
27 1132
28 1216
29 1303
30 1393
31 1486
32 1582
33 1681
34 1783
35 1888
36 1996
37 2107
38 2221
39 2338
40 2458
41 2581
42 2707
43 2836
44 2968
45 3103
46 3241
47 3382
48 3526
49 3673
50 3823
51 3976
52 4132
53 4291
54 4453
55 4618
56 4786
57 4957
58 5131
59 5308
60 5488
61 5671
62 5857
63 6046
64 6238
65 6433
66 6631
67 6832
68 7036
69 7243
70 7453
71 7666
72 7882
73 8101
74 8323
75 8548
76 8776
77 9007
78 9241
79 9478
80 9718
81 9961
82 10207
83 10456
84 10708
85 10963
86 11221
87 11482
88 11746
89 12013
90 12283
91 12556
92 12832
93 13111
94 13393
95 13678
96 13966
97 14257
98 14551
99 14848
100 15148
101 15451
102 15757
103 16066
104 16378
105 16693
106 17011
107 17332
108 17656
109 17983
110 18313
111 18646
112 18982
113 19321
114 19663
115 20008
116 20356
117 20707
118 21061
119 21418
120 21778
121 22141
122 22507
123 22876
124 23248
125 23623
126 24001
127 24382
128 24766
129 25153
130 25543
131 25936
132 26332
133 26731
134 27133
135 27538
136 27946
137 28357
138 28771
139 29188
140 29608
141 30031
142 30457
143 30886
144 31318
145 31753
146 32191
147 32632
148 33076
149 33523
150 33973
151 34426
152 34882
153 35341
154 35803
155 36268
156 36736
157 37207
158 37681
159 38158
160 38638
161 39121
162 39607
163 40096
164 40588
165 41083
166 41581
167 42082
168 42586
169 43093
170 43603
171 44116
172 44632
173 45151
174 45673
175 46198
176 46726
177 47257
178 47791
179 48328
180 48868
181 49411
182 49957
183 50506
184 51058
185 51613
186 52171
187 52732
188 53296
189 53863
190 54433
191 55006
192 55582
193 56161
194 56743
195 57328
196 57916
197 58507
198 59101
199 59698
200 60298
201 60901
202 61507
203 62116
204 62728
205 63343
206 63961
207 64582
208 65206
209 65833
210 66463
211 67096
212 67732
213 68371
214 69013
215 69658
216 70306
217 70957
218 71611
219 72268
220 72928
221 73591
222 74257
223 74926
224 75598
225 76273
226 76951
227 77632
228 78316
229 79003
230 79693
231 80386
232 81082
233 81781
234 82483
235 83188
236 83896
237 84607
238 85321
239 86038
240 86758
241 87481
242 88207
243 88936
244 89668
245 90403
246 91141
247 91882
248 92626
249 93373
250 94123
251 94876
252 95632
253 96391
254 97153
255 97918
256 98686
257 99457
258 100231
259 101008
260 101788
261 102571
262 103357
263 104146
264 104938
265 105733
266 106531
267 107332
268 108136
269 108943
270 109753
271 110566
272 111382
273 112201
274 113023
275 113848
276 114676
277 115507
278 116341
279 117178
280 118018
281 118861
282 119707
283 120556
284 121408
285 122263
286 123121
287 123982
288 124846
289 125713
290 126583
291 127456
292 128332
293 129211
294 130093
295 130978
296 131866
297 132757
298 133651
299 134548
300 135448
301 136351
302 137257
303 138166
304 139078
305 139993
306 140911
307 141832
308 142756
309 143683
310 144613
311 145546
312 146482
313 147421
314 148363
315 149308
316 150256
317 151207
318 152161
319 153118
320 154078
321 155041
322 156007
323 156976
324 157948
325 158923
326 159901
327 160882
328 161866
329 162853
330 163843
331 164836
332 165832
333 166831
334 167833
335 168838
336 169846
337 170857
338 171871
339 172888
340 173908
341 174931
342 175957
343 176986
344 178018
345 179053
346 180091
347 181132
348 182176
349 183223
350 184273
351 185326
352 186382
353 187441
354 188503
355 189568
356 190636
357 191707
358 192781
359 193858
360 194938
361 196021
362 197107
363 198196
364 199288
365 200383
366 201481
367 202582
368 203686
369 204793
370 205903
371 207016
372 208132
373 209251
374 210373
375 211498
376 212626
377 213757
378 214891
379 216028
380 217168
381 218311
382 219457
383 220606
384 221758
385 222913
386 224071
387 225232
388 226396
389 227563
390 228733
391 229906
392 231082
393 232261
394 233443
395 234628
396 235816
397 237007
398 238201
399 239398
400 240598
401 241801
402 243007
403 244216
404 245428
405 246643
406 247861
407 249082
408 250306
409 251533
410 252763
411 253996
412 255232
413 256471
414 257713
415 258958
416 260206
417 261457
418 262711
419 263968
420 265228
421 266491
422 267757
423 269026
424 270298
425 271573
426 272851
427 274132
428 275416
429 276703
430 277993
431 279286
432 280582
433 281881
434 283183
435 284488
436 285796
437 287107
438 288421
439 289738
440 291058
441 292381
442 293707
443 295036
444 296368
445 297703
446 299041
447 300382
448 301726
449 303073
450 304423
451 305776
452 307132
453 308491
454 309853
455 311218
456 312586
457 313957
458 315331
459 316708
460 318088
461 319471
462 320857
463 322246
464 323638
465 325033
466 326431
467 327832
468 329236
469 330643
470 332053
471 333466
472 334882
473 336301
474 337723
475 339148
476 340576
477 342007
478 343441
479 344878
480 346318
481 347761
482 349207
483 350656
484 352108
485 353563
486 355021
487 356482
488 357946
489 359413
490 360883
491 362356
492 363832
493 365311
494 366793
495 368278
496 369766
497 371257
498 372751
499 374248
500 375748
501 377251
502 378757
503 380266
504 381778
505 383293
506 384811
507 386332
508 387856
509 389383
510 390913
511 392446
512 393982
513 395521
514 397063
515 398608
516 400156
517 401707
518 403261
519 404818
520 406378
521 407941
522 409507
523 411076
524 412648
525 414223
526 415801
527 417382
528 418966
529 420553
530 422143
531 423736
532 425332
533 426931
534 428533
535 430138
536 431746
537 433357
538 434971
539 436588
540 438208
541 439831
542 441457
543 443086
544 444718
545 446353
546 447991
547 449632
548 451276
549 452923
550 454573
551 456226
552 457882
553 459541
554 461203
555 462868
556 464536
557 466207
558 467881
559 469558
560 471238
561 472921
562 474607
563 476296
564 477988
565 479683
566 481381
567 483082
568 484786
569 486493
570 488203
571 489916
572 491632
573 493351
574 495073
575 496798
576 498526
577 500257
578 501991
579 503728
580 505468
581 507211
582 508957
583 510706
584 512458
585 514213
586 515971
587 517732
588 519496
589 521263
590 523033
591 524806
592 526582
593 528361
594 530143
595 531928
596 533716
597 535507
598 537301
599 539098
600 540898
601 542701
602 544507
603 546316
604 548128
605 549943
606 551761
607 553582
608 555406
609 557233
610 559063
611 560896
612 562732
613 564571
614 566413
615 568258
616 570106
617 571957
618 573811
619 575668
620 577528
621 579391
622 581257
623 583126
624 584998
625 586873
626 588751
627 590632
628 592516
629 594403
630 596293
631 598186
632 600082
633 601981
634 603883
635 605788
636 607696
637 609607
638 611521
639 613438
640 615358
641 617281
642 619207
643 621136
644 623068
645 625003
646 626941
647 628882
648 630826
649 632773
650 634723
651 636676
652 638632
653 640591
654 642553
655 644518
656 646486
657 648457
658 650431
659 652408
660 654388
661 656371
662 658357
663 660346
664 662338
665 664333
666 666331
667 668332
668 670336
669 672343
670 674353
671 676366
672 678382
673 680401
674 682423
675 684448
676 686476
677 688507
678 690541
679 692578
680 694618
681 696661
682 698707
683 700756
684 702808
685 704863
686 706921
687 708982
688 711046
689 713113
690 715183
691 717256
692 719332
693 721411
694 723493
695 725578
696 727666
697 729757
698 731851
699 733948
700 736048
701 738151
702 740257
703 742366
704 744478
705 746593
706 748711
707 750832
708 752956
709 755083
710 757213
711 759346
712 761482
713 763621
714 765763
715 767908
716 770056
717 772207
718 774361
719 776518
720 778678
721 780841
722 783007
723 785176
724 787348
725 789523
726 791701
727 793882
728 796066
729 798253
730 800443
731 802636
732 804832
733 807031
734 809233
735 811438
736 813646
737 815857
738 818071
739 820288
740 822508
741 824731
742 826957
743 829186
744 831418
745 833653
746 835891
747 838132
748 840376
749 842623
750 844873
751 847126
752 849382
753 851641
754 853903
755 856168
756 858436
757 860707
758 862981
759 865258
760 867538
761 869821
762 872107
763 874396
764 876688
765 878983
766 881281
767 883582
768 885886
769 888193
770 890503
771 892816
772 895132
773 897451
774 899773
775 902098
776 904426
777 906757
778 909091
779 911428
780 913768
781 916111
782 918457
783 920806
784 923158
785 925513
786 927871
787 930232
788 932596
789 934963
790 937333
791 939706
792 942082
793 944461
794 946843
795 949228
796 951616
797 954007
798 956401
799 958798
800 961198
801 963601
802 966007
803 968416
804 970828
805 973243
806 975661
807 978082
808 980506
809 982933
810 985363
811 987796
812 990232
813 992671
814 995113
815 997558
816 1000006
817 1002457
818 1004911
819 1007368
820 1009828
821 1012291
822 1014757
823 1017226
824 1019698
825 1022173
826 1024651
827 1027132
828 1029616
829 1032103
830 1034593
831 1037086
832 1039582
833 1042081
834 1044583
835 1047088
836 1049596
837 1052107
838 1054621
839 1057138
840 1059658
841 1062181
842 1064707
843 1067236
844 1069768
845 1072303
846 1074841
847 1077382
848 1079926
849 1082473
850 1085023
851 1087576
852 1090132
853 1092691
854 1095253
855 1097818
856 1100386
857 1102957
858 1105531
859 1108108
860 1110688
861 1113271
862 1115857
863 1118446
864 1121038
865 1123633
866 1126231
867 1128832
868 1131436
869 1134043
870 1136653
871 1139266
872 1141882
873 1144501
874 1147123
875 1149748
876 1152376
877 1155007
878 1157641
879 1160278
880 1162918
881 1165561
882 1168207
883 1170856
884 1173508
885 1176163
886 1178821
887 1181482
888 1184146
889 1186813
890 1189483
891 1192156
892 1194832
893 1197511
894 1200193
895 1202878
896 1205566
897 1208257
898 1210951
899 1213648
900 1216348
901 1219051
902 1221757
903 1224466
904 1227178
905 1229893
906 1232611
907 1235332
908 1238056
909 1240783
910 1243513
911 1246246
912 1248982
913 1251721
914 1254463
915 1257208
916 1259956
917 1262707
918 1265461
919 1268218
920 1270978
921 1273741
922 1276507
923 1279276
924 1282048
925 1284823
926 1287601
927 1290382
928 1293166
929 1295953
930 1298743
931 1301536
932 1304332
933 1307131
934 1309933
935 1312738
936 1315546
937 1318357
938 1321171
939 1323988
940 1326808
941 1329631
942 1332457
943 1335286
944 1338118
945 1340953
946 1343791
947 1346632
948 1349476
949 1352323
950 1355173
951 1358026
952 1360882
953 1363741
954 1366603
955 1369468
956 1372336
957 1375207
958 1378081
959 1380958
960 1383838
961 1386721
962 1389607
963 1392496
964 1395388
965 1398283
966 1401181
967 1404082
968 1406986
969 1409893
970 1412803
971 1415716
972 1418632
973 1421551
974 1424473
975 1427398
976 1430326
977 1433257
978 1436191
979 1439128
980 1442068
981 1445011
982 1447957
983 1450906
984 1453858
985 1456813
986 1459771
987 1462732
988 1465696
989 1468663
990 1471633
991 1474606
992 1477582
993 1480561
994 1483543
995 1486528
996 1489516
997 1492507
998 1495501
999 1498498
1000 1501498