1 1
2 2
3 5
4 10
5 11
6 20
7 25
8 54
9 57
10 76
11 83
12 106
13 117
14 172
15 173
16 208
17 213
18 252
19 261
20 294
21 307
22 344
23 361
24 402
25 423
26 468
27 493
28 542
29 545
30 598
31 605
32 662
33 673
34 734
35 751
36 816
37 837
38 906
39 931
40 1004
41 1033
42 1190
43 1193
44 1278
45 1285
46 1374
47 1385
48 1478
49 1493
50 1590
51 1603
52 1704
53 1721
54 1826
55 1847
56 1956
57 1981
58 2094
59 2123
60 2240
61 2273
62 2356
63 2393
64 2480
65 2521
66 2612
67 2657
68 2752
69 2801
70 2900
71 2953
72 3056
73 3113
74 3220
75 3267
76 3378
77 3429
78 3544
79 3599
80 3718
81 3777
82 3900
83 3963
84 4090
85 4157
86 4288
87 4359
88 4494
89 4569
90 4662
91 4741
92 4838
93 4921
94 5022
95 5109
96 5214
97 5305
98 5414
99 5509
100 5622
101 5721
102 5838
103 5941
104 6062
105 6169
106 6294
107 6383
108 6512
109 6605
110 6738
111 6835
112 6972
113 7073
114 7214
115 7319
116 7464
117 7573
118 7722
119 7835
120 7988
121 8105
122 8262
123 8383
124 8544
125 8669
126 8780
127 8909
128 9024
129 9157
130 9276
131 9413
132 9536
133 9677
134 9804
135 9949
136 10080
137 10229
138 10370
139 10523
140 10668
141 10825
142 10974
143 11135
144 11288
145 11453
146 11610
147 11779
148 11940
149 12113
150 12278
151 12455
152 12562
153 12743
154 12854
155 13039
156 13154
157 13343
158 13462
159 13655
160 13778
161 13975
162 14102
163 14303
164 14434
165 14639
166 14774
167 14983
168 15120
169 15333
170 15474
171 15691
172 15836
173 16057
174 16206
175 16431
176 16584
177 16813
178 16970
179 17203
180 17364
181 17601
182 17766
183 18007
184 18176
185 18421
186 18524
187 18773
188 18880
189 19133
190 19244
191 19501
192 19616
193 19877
194 19996
195 20261
196 20384
197 20653
198 20780
199 21053
200 21184
201 21461
202 21596
203 21877
204 22016
205 22301
206 22434
207 22723
208 22860
209 23153
210 23294
211 23591
212 23736
213 24037
214 24186
215 24491
216 24644
217 24953
218 25110
219 25423
220 25584
221 25901
222 26066
223 26387
224 26556
225 26881
226 27054
227 27383
228 27482
229 27815
230 27918
231 28255
232 28362
233 28703
234 28814
235 29159
236 29274
237 29623
238 29742
239 30095
240 30218
241 30575
242 30702
243 31063
244 31194
245 31559
246 31694
247 32063
248 32202
249 32575
250 32718
251 33095
252 33224
253 33605
254 33738
255 34123
256 34260
257 34649
258 34790
259 35183
260 35328
261 35725
262 35874
263 36275
264 36428
265 36833
266 36990
267 37399
268 37560
269 37973
270 38138
271 38555
272 38724
273 39079
274 39252
275 39611
276 39788
277 40151
278 40332
279 40699
280 40884
281 41255
282 41444
283 41819
284 42012
285 42391
286 42588
287 42971
288 43172
289 43559
290 43764
291 44155
292 44364
293 44759
294 44972
295 45371
296 45562
297 45965
298 46160
299 46567
300 46766
301 47177
302 47380
303 47795
304 48002
305 48421
306 48632
307 49055
308 49270
309 49697
310 49916
311 50347
312 50570
313 51005
314 51232
315 51671
316 51902
317 52345
318 52580
319 53027
320 53266
321 53643
322 53886
323 54267
324 54514
325 54899
326 55150
327 55539
328 55794
329 56187
330 56446
331 56843
332 57106
333 57507
334 57774
335 58179
336 58450
337 58859
338 59134
339 59547
340 59826
341 60243
342 60526
343 60947
344 61234
345 61659
346 61950
347 62379
348 62640
349 63073
350 63338
351 63775
352 64044
353 64485
354 64758
355 65203
356 65480
357 65929
358 66210
359 66663
360 66948
361 67405
362 67694
363 68155
364 68448
365 68913
366 69210
367 69679
368 69980
369 70453
370 70758
371 71235
372 71544
373 72025
374 72338
375 72823
376 73140
377 73547
378 73868
379 74279
380 74604
381 75019
382 75348
383 75767
384 76100
385 76523
386 76860
387 77287
388 77628
389 78059
390 78404
391 78839
392 79188
393 79627
394 79980
395 80423
396 80780
397 81227
398 81588
399 82039
400 82404
401 82859
402 83228
403 83687
404 84060
405 84523
406 84900
407 85367
408 85706
409 86177
410 86520
411 86995
412 87342
413 87821
414 88172
415 88655
416 89010
417 89497
418 89856
419 90347
420 90710
421 91205
422 91572
423 92071
424 92442
425 92945
426 93320
427 93827
428 94206
429 94717
430 95100
431 95615
432 96002
433 96521
434 96912
435 97435
436 97830
437 98357
438 98756
439 99287
440 99690
441 100135
442 100542
443 100991
444 101402
445 101855
446 102270
447 102727
448 103146
449 103607
450 104030
451 104495
452 104922
453 105391
454 105822
455 106295
456 106730
457 107207
458 107646
459 108127
460 108570
461 109055
462 109502
463 109991
464 110442
465 110935
466 111390
467 111887
468 112346
469 112847
470 113310
471 113815
472 114282
473 114791
474 115262
475 115775
476 116200
477 116717
478 117146
479 117667
480 118100
481 118625
482 119062
483 119591
484 120032
485 120565
486 121010
487 121547
488 121996
489 122537
490 122990
491 123535
492 123992
493 124541
494 125002
495 125555
496 126020
497 126577
498 127046
499 127607
500 128080
501 128645
502 129122
503 129691
504 130172
505 130745
506 131230
507 131807
508 132296
509 132877
510 133370
511 133955
512 134452
513 134943
514 135444
515 135939
516 136444
517 136943
518 137452
519 137955
520 138468
521 138975
522 139492
523 140003
524 140524
525 141039
526 141564
527 142083
528 142612
529 143135
530 143668
531 144195
532 144732
533 145263
534 145804
535 146339
536 146884
537 147423
538 147972
539 148509
540 149062
541 149603
542 150160
543 150705
544 151266
545 151815
546 152380
547 152933
548 153502
549 154059
550 154632
551 155193
552 155770
553 156335
554 156916
555 157485
556 158070
557 158643
558 159232
559 159809
560 160402
561 160983
562 161580
563 162165
564 162766
565 163355
566 163960
567 164447
568 165056
569 165547
570 166160
571 166655
572 167272
573 167771
574 168392
575 168895
576 169520
577 170027
578 170656
579 171167
580 171800
581 172315
582 172952
583 173471
584 174112
585 174635
586 175280
587 175807
588 176456
589 176987
590 177640
591 178175
592 178832
593 179371
594 180032
595 180575
596 181240
597 181773
598 182442
599 182979
600 183652
601 184193
602 184870
603 185415
604 186096
605 186645
606 187330
607 187883
608 188572
609 189129
610 189822
611 190383
612 191080
613 191645
614 192346
615 192915
616 193620
617 194193
618 194902
619 195479
620 196192
621 196773
622 197490
623 198075
624 198796
625 199385
626 200110
627 200703
628 201432
629 201915
630 202648
631 203135
632 203872
633 204363
634 205104
635 205599
636 206344
637 206843
638 207592
639 208095
640 208848
641 209355
642 210112
643 210623
644 211384
645 211899
646 212664
647 213183
648 213952
649 214475
650 215248
651 215775
652 216552
653 217083
654 217864
655 218399
656 219184
657 219723
658 220512
659 221055
660 221848
661 222395
662 223192
663 223721
664 224522
665 225055
666 225860
667 226397
668 227206
669 227747
670 228560
671 229105
672 229922
673 230471
674 231292
675 231845
676 232670
677 233227
678 234056
679 234617
680 235450
681 236015
682 236852
683 237421
684 238262
685 238835
686 239680
687 240257
688 241106
689 241687
690 242540
691 243125
692 243982
693 244571
694 245432
695 246025
696 246890
697 247487
698 248356
699 248835
700 249708
701 250191
702 251068
703 251555
704 252436
705 252927
706 253812
707 254307
708 255196
709 255695
710 256588
711 257091
712 257988
713 258495
714 259396
715 259907
716 260812
717 261327
718 262236
719 262755
720 263668
721 264191
722 265108
723 265635
724 266556
725 267087
726 268012
727 268547
728 269476
729 270015
730 270948
731 271491
732 272428
733 272975
734 273916
735 274467
736 275412
737 275967
738 276882
739 277441
740 278360
741 278923
742 279846
743 280413
744 281340
745 281911
746 282842
747 283417
748 284352
749 284931
750 285870
751 286453
752 287396
753 287983
754 288930
755 289521
756 290472
757 291067
758 292022
759 292621
760 293580
761 294183
762 295146
763 295753
764 296720
765 297331
766 298302
767 298917
768 299892
769 300511
770 301490
771 302113
772 303096
773 303723
774 304710
775 305341
776 306332
777 306967
778 307962
779 308471
780 309470
781 309983
782 310986
783 311503
784 312510
785 313031
786 314042
787 314567
788 315582
789 316111
790 317130
791 317663
792 318686
793 319223
794 320250
795 320791
796 321822
797 322367
798 323402
799 323951
800 324990
801 325543
802 326586
803 327143
804 328190
805 328751
806 329802
807 330367
808 331422
809 331991
810 333050
811 333623
812 334686
813 335263
814 336330
815 336911
816 337982
817 338567
818 339642
819 340231
820 341310
821 341903
822 342944
823 343541
824 344586
825 345187
826 346236
827 346841
828 347894
829 348503
830 349560
831 350173
832 351234
833 351851
834 352916
835 353537
836 354606
837 355231
838 356304
839 356933
840 358010
841 358643
842 359724
843 360361
844 361446
845 362087
846 363176
847 363821
848 364914
849 365563
850 366660
851 367313
852 368414
853 369071
854 370176
855 370837
856 371946
857 372611
858 373724
859 374393
860 375510
861 376183
862 377304
863 377981
864 379106
865 379787
866 380916
867 381463
868 382596
869 383147
870 384284
871 384839
872 385980
873 386539
874 387684
875 388247
876 389396
877 389963
878 391116
879 391687
880 392844
881 393419
882 394580
883 395159
884 396324
885 396907
886 398076
887 398663
888 399836
889 400427
890 401604
891 402199
892 403380
893 403979
894 405164
895 405767
896 406956
897 407563
898 408756
899 409367
900 410564
901 411179
902 412380
903 412999
904 414204
905 414827
906 416036
907 416663
908 417876
909 418507
910 419724
911 420359
912 421580
913 422219
914 423394
915 424037
916 425216
917 425863
918 427046
919 427697
920 428884
921 429539
922 430730
923 431389
924 432584
925 433247
926 434446
927 435113
928 436316
929 436987
930 438194
931 438869
932 440080
933 440759
934 441974
935 442657
936 443876
937 444563
938 445786
939 446477
940 447704
941 448399
942 449630
943 450329
944 451564
945 452267
946 453506
947 454213
948 455456
949 456167
950 457414
951 458129
952 459380
953 460099
954 461354
955 462077
956 463336
957 464063
958 465326
959 466057
960 467324
961 468059
962 469330
963 469923
964 471198
965 471795
966 473074
967 473675
968 474958
969 475563
970 476850
971 477459
972 478750
973 479363
974 480658
975 481275
976 482574
977 483195
978 484498
979 485123
980 486430
981 487059
982 488370
983 489003
984 490318
985 490955
986 492274
987 492915
988 494238
989 494883
990 496210
991 496859
992 498190
993 498843
994 500178
995 500835
996 502174
997 502835
998 504178
999 504843
1000 506190