0 1
1 1
2 1
3 3
4 5
5 8
6 13
7 19
8 26
9 35
10 45
11 56
12 69
13 84
14 100
15 117
16 137
17 158
18 180
19 204
20 231
21 258
22 288
23 319
24 352
25 387
26 424
27 463
28 503
29 546
30 590
31 636
32 684
33 734
34 786
35 840
36 897
37 955
38 1015
39 1077
40 1141
41 1207
42 1275
43 1345
44 1418
45 1492
46 1568
47 1647
48 1728
49 1811
50 1896
51 1983
52 2072
53 2163
54 2257
55 2352
56 2450
57 2550
58 2653
59 2757
60 2864
61 2973
62 3084
63 3197
64 3313
65 3431
66 3551
67 3673
68 3798
69 3925
70 4054
71 4185
72 4319
73 4455
74 4593
75 4734
76 4877
77 5022
78 5170
79 5320
80 5472
81 5626
82 5783
83 5943
84 6104
85 6268
86 6435
87 6603
88 6775
89 6948
90 7124
91 7302
92 7483
93 7666
94 7851
95 8039
96 8230
97 8422
98 8617
99 8815
100 9015
101 9217
102 9422
103 9630
104 9839
105 10052
106 10266
107 10483
108 10703
109 10925
110 11150
111 11377
112 11606
113 11838
114 12073
115 12310
116 12549
117 12791
118 13036
119 13283
120 13532
121 13784
122 14039
123 14296
124 14555
125 14817
126 15082
127 15349
128 15619
129 15891
130 16166
131 16443
132 16723
133 17006
134 17291
135 17578
136 17869
137 18161
138 18457
139 18755
140 19055
141 19358
142 19664
143 19972
144 20283
145 20596
146 20912
147 21231
148 21552
149 21876
150 22202
151 22531
152 22863
153 23197
154 23534
155 23873
156 24216
157 24560
158 24908
159 25258
160 25610
161 25966
162 26324
163 26684
164 27047
165 27413
166 27782
167 28153
168 28527
169 28903
170 29283
171 29664
172 30049
173 30436
174 30826
175 31219
176 31614
177 32012
178 32412
179 32815
180 33221
181 33630
182 34041
183 34455
184 34872
185 35292
186 35714
187 36139
188 36566
189 36996
190 37429
191 37865
192 38303
193 38744
194 39188
195 39635
196 40084
197 40536
198 40991
199 41448
200 41909
201 42372
202 42837
203 43306
204 43777
205 44251
206 44727
207 45207
208 45689
209 46174
210 46661
211 47152
212 47645
213 48141
214 48640
215 49141
216 49645
217 50152
218 50662
219 51175
220 51690
221 52208
222 52729
223 53253
224 53779
225 54309
226 54841
227 55375
228 55913
229 56453
230 56997
231 57543
232 58091
233 58643
234 59197
235 59755
236 60315
237 60877
238 61443
239 62011
240 62583
241 63157
242 63734
243 64313
244 64896
245 65481
246 66069
247 66660
248 67254
249 67851
250 68450
251 69053
252 69658
253 70266
254 70877
255 71490
256 72107
257 72726
258 73348
259 73973
260 74601
261 75232
262 75866
263 76502
264 77141
265 77784
266 78429
267 79076
268 79727
269 80381
270 81037
271 81697
272 82359
273 83024
274 83692
275 84363
276 85036
277 85713
278 86392
279 87075
280 87760
281 88448
282 89139
283 89833
284 90529
285 91229
286 91932
287 92637
288 93345
289 94057
290 94771
291 95488
292 96208
293 96930
294 97656
295 98385
296 99116
297 99851
298 100588
299 101328
300 102071
301 102817
302 103566
303 104318
304 105073
305 105831
306 106591
307 107355
308 108121
309 108891
310 109663
311 110438
312 111216
313 111998
314 112782
315 113569
316 114358
317 115151
318 115947
319 116746
320 117547
321 118352
322 119159
323 119970
324 120783
325 121600
326 122419
327 123241
328 124067
329 124895
330 125726
331 126560
332 127397
333 128237
334 129080
335 129926
336 130775
337 131626
338 132481
339 133339
340 134200
341 135063
342 135930
343 136799
344 137672
345 138548
346 139426
347 140308
348 141192
349 142080
350 142970
351 143863
352 144760
353 145659
354 146561
355 147467
356 148375
357 149286
358 150201
359 151118
360 152038
361 152961
362 153888
363 154817
364 155749
365 156684
366 157623
367 158564
368 159508
369 160455
370 161406
371 162359
372 163315
373 164274
374 165237
375 166202
376 167170
377 168141
378 169116
379 170093
380 171073
381 172057
382 173043
383 174032
384 175025
385 176020
386 177019
387 178020
388 179024
389 180032
390 181042
391 182056
392 183073
393 184092
394 185115
395 186140
396 187169
397 188201
398 189236
399 190273
400 191314
401 192358
402 193405
403 194455
404 195508
405 196564
406 197623
407 198685
408 199750
409 200818
410 201890
411 202964
412 204041
413 205122
414 206205
415 207292
416 208381
417 209474
418 210569
419 211668
420 212770
421 213875
422 214983
423 216094
424 217208
425 218325
426 219445
427 220568
428 221694
429 222824
430 223956
431 225091
432 226230
433 227372
434 228516
435 229664
436 230815
437 231969
438 233126
439 234286
440 235449
441 236615
442 237784
443 238957
444 240132
445 241311
446 242492
447 243677
448 244865
449 246055
450 247249
451 248446
452 249647
453 250850
454 252056
455 253265
456 254478
457 255694
458 256912
459 258134
460 259359
461 260587
462 261818
463 263052
464 264289
465 265530
466 266773
467 268020
468 269269
469 270522
470 271778
471 273037
472 274299
473 275564
474 276833
475 278104
476 279379
477 280656
478 281937
479 283221
480 284508
481 285798
482 287091
483 288388
484 289687
485 290990
486 292295
487 293604
488 294916
489 296231
490 297549
491 298871
492 300195
493 301523
494 302853
495 304187
496 305524
497 306864
498 308208
499 309554
500 310903
501 312256
502 313612
503 314971
504 316333
505 317698
506 319066
507 320438
508 321812
509 323190
510 324571
511 325955
512 327342
513 328732
514 330126
515 331522
516 332922
517 334325
518 335731
519 337140
520 338552
521 339968
522 341386
523 342808
524 344233
525 345661
526 347092
527 348527
528 349964
529 351405
530 352849
531 354296
532 355746
533 357200
534 358656
535 360116
536 361579
537 363045
538 364514
539 365986
540 367462
541 368940
542 370422
543 371907
544 373395
545 374887
546 376381
547 377879
548 379380
549 380884
550 382391
551 383901
552 385415
553 386931
554 388451
555 389974
556 391501
557 393030
558 394563
559 396099
560 397638
561 399180
562 400725
563 402274
564 403825
565 405380
566 406938
567 408500
568 410064
569 411632
570 413203
571 414777
572 416354
573 417934
574 419518
575 421105
576 422695
577 424288
578 425884
579 427484
580 429087
581 430693
582 432302
583 433914
584 435530
585 437149
586 438771
587 440396
588 442024
589 443656
590 445291
591 446929
592 448570
593 450214
594 451862
595 453513
596 455167
597 456824
598 458484
599 460148
600 461815
601 463485
602 465158
603 466835
604 468515
605 470198
606 471884
607 473573
608 475266
609 476962
610 478661
611 480363
612 482069
613 483777
614 485489
615 487204
616 488923
617 490644
618 492369
619 494097
620 495828
621 497563
622 499301
623 501042
624 502786
625 504533
626 506284
627 508038
628 509795
629 511555
630 513319
631 515086
632 516856
633 518629
634 520406
635 522185
636 523968
637 525755
638 527544
639 529337
640 531133
641 532932
642 534734
643 536540
644 538349
645 540161
646 541977
647 543795
648 545617
649 547442
650 549271
651 551102
652 552937
653 554775
654 556617
655 558461
656 560309
657 562160
658 564015
659 565872
660 567733
661 569597
662 571465
663 573336
664 575209
665 577087
666 578967
667 580851
668 582738
669 584628
670 586521
671 588418
672 590318
673 592221
674 594128
675 596038
676 597951
677 599867
678 601787
679 603709
680 605636
681 607565
682 609498
683 611433
684 613373
685 615315
686 617261
687 619210
688 621162
689 623118
690 625076
691 627038
692 629004
693 630972
694 632944
695 634920
696 636898
697 638880
698 640865
699 642853
700 644845
701 646839
702 648838
703 650839
704 652844
705 654852
706 656863
707 658877
708 660895
709 662916
710 664941
711 666968
712 668999
713 671034
714 673071
715 675112
716 677156
717 679204
718 681254
719 683308
720 685366
721 687426
722 689490
723 691557
724 693628
725 695701
726 697778
727 699859
728 701942
729 704029
730 706119
731 708213
732 710310
733 712410
734 714513
735 716620
736 718730
737 720843
738 722960
739 725080
740 727203
741 729330
742 731460
743 733593
744 735729
745 737869
746 740012
747 742158
748 744308
749 746461
750 748617
751 750777
752 752940
753 755106
754 757276
755 759448
756 761625
757 763804
758 765987
759 768173
760 770362
761 772555
762 774751
763 776951
764 779153
765 781359
766 783569
767 785781
768 787997
769 790216
770 792439
771 794665
772 796894
773 799127
774 801363
775 803602
776 805844
777 808090
778 810339
779 812592
780 814848
781 817107
782 819369
783 821635
784 823904
785 826177
786 828453
787 830732
788 833014
789 835300
790 837589
791 839882
792 842177
793 844477
794 846779
795 849085
796 851394
797 853706
798 856022
799 858341
800 860664
801 862990
802 865319
803 867651
804 869987
805 872326
806 874669
807 877015
808 879364
809 881716
810 884072
811 886431
812 888794
813 891160
814 893529
815 895902
816 898278
817 900657
818 903040
819 905426
820 907815
821 910208
822 912604
823 915003
824 917406
825 919812
826 922221
827 924634
828 927050
829 929470
830 931892
831 934319
832 936748
833 939181
834 941617
835 944057
836 946500
837 948946
838 951396
839 953849
840 956305
841 958765
842 961228
843 963695
844 966164
845 968638
846 971114
847 973594
848 976077
849 978564
850 981054
851 983547
852 986044
853 988544
854 991048
855 993555
856 996065
857 998578
858 1001095
859 1003615
860 1006139
861 1008666
862 1011197
863 1013730
864 1016268
865 1018808
866 1021352
867 1023899
868 1026450
869 1029004
870 1031561
871 1034122
872 1036686
873 1039254
874 1041825
875 1044399
876 1046976
877 1049557
878 1052142
879 1054730
880 1057321
881 1059915
882 1062513
883 1065114
884 1067719
885 1070327
886 1072939
887 1075553
888 1078172
889 1080793
890 1083418
891 1086046
892 1088678
893 1091313
894 1093952
895 1096594
896 1099239
897 1101888
898 1104540
899 1107195
900 1109854
901 1112516
902 1115182
903 1117851
904 1120523
905 1123199
906 1125878
907 1128560
908 1131246
909 1133936
910 1136628
911 1139325
912 1142024
913 1144727
914 1147433
915 1150143
916 1152856
917 1155573
918 1158293
919 1161016
920 1163742
921 1166473
922 1169206
923 1171943
924 1174683
925 1177427
926 1180174
927 1182924
928 1185678
929 1188436
930 1191196
931 1193960
932 1196728
933 1199499
934 1202273
935 1205051
936 1207832
937 1210616
938 1213404
939 1216196
940 1218990
941 1221789
942 1224590
943 1227395
944 1230204
945 1233015
946 1235830
947 1238649
948 1241471
949 1244297
950 1247125
951 1249958
952 1252793
953 1255632
954 1258475
955 1261321
956 1264170
957 1267023
958 1269879
959 1272739
960 1275601
961 1278468
962 1281338
963 1284211
964 1287088
965 1289968
966 1292851
967 1295738
968 1298628
969 1301522
970 1304419
971 1307320
972 1310224
973 1313131
974 1316042
975 1318956
976 1321874
977 1324795
978 1327720
979 1330648
980 1333579
981 1336514
982 1339452
983 1342394
984 1345339
985 1348288
986 1351240
987 1354195
988 1357154
989 1360116
990 1363082
991 1366051
992 1369023
993 1371999
994 1374979
995 1377962
996 1380948
997 1383938
998 1386931
999 1389927
1000 1392927