1 1
2 4
3 9
4 13
5 19
6 25
7 35
8 43
9 55
10 65
11 81
12 91
13 111
14 125
15 147
16 163
17 187
18 203
19 233
20 251
21 283
22 305
23 337
24 359
25 399
26 422
27 465
28 491
29 531
30 553
31 609
32 636
33 691
34 721
35 769
36 799
37 863
38 896
39 961
40 993
41 1051
42 1085
43 1159
44 1199
45 1267
46 1313
47 1377
48 1416
49 1501
50 1547
51 1627
52 1679
53 1747
54 1793
55 1883
56 1939
57 2021
58 2073
59 2161
60 2203
61 2312
62 2373
63 2467
64 2529
65 2619
66 2673
67 2789
68 2844
69 2953
70 3011
71 3121
72 3171
73 3305
74 3368
75 3481
76 3557
77 3667
78 3727
79 3861
80 3941
81 4059
82 4139
83 4257
84 4319
85 4467
86 4553
87 4677
88 4763
89 4887
90 4947
91 5111
92 5197
93 5345
94 5437
95 5569
96 5635
97 5809
98 5897
99 6037
100 6126
101 6291
102 6359
103 6551
104 6639
105 6795
106 6901
107 7059
108 7137
109 7323
110 7419
111 7577
112 7687
113 7865
114 7951
115 8149
116 8265
117 8429
118 8543
119 8711
120 8787
121 9013
122 9131
123 9313
124 9425
125 9607
126 9689
127 9927
128 10049
129 10247
130 10351
131 10561
132 10649
133 10887
134 10996
135 11201
136 11333
137 11549
138 11641
139 11875
140 11991
141 12223
142 12365
143 12567
144 12675
145 12923
146 13069
147 13281
148 13425
149 13617
150 13729
151 13995
152 14141
153 14381
154 14521
155 14741
156 14842
157 15147
158 15301
159 15523
160 15651
161 15919
162 16027
163 16319
164 16469
165 16687
166 16847
167 17137
168 17237
169 17515
170 17659
171 17943
172 18109
173 18371
174 18481
175 18789
176 18959
177 19207
178 19381
179 19649
180 19751
181 20071
182 20247
183 20553
184 20733
185 20967
186 21109
187 21459
188 21641
189 21889
190 22051
191 22351
192 22481
193 22861
194 23003
195 23289
196 23463
197 23813
198 23939
199 24285
200 24437
201 24753
202 24943
203 25267
204 25397
205 25737
206 25941
207 26225
208 26421
209 26719
210 26857
211 27249
212 27451
213 27799
214 28007
215 28313
216 28453
217 28845
218 29047
219 29409
220 29569
221 29899
222 30057
223 30487
224 30651
225 30984
226 31199
227 31585
228 31729
229 32111
230 32301
231 32655
232 32887
233 33210
234 33389
235 33802
236 34023
237 34347
238 34583
239 34917
240 35076
241 35547
242 35759
243 36129
244 36355
245 36733
246 36891
247 37335
248 37577
249 37967
250 38149
251 38539
252 38713
253 39191
254 39393
255 39787
256 40037
257 40423
258 40589
259 41013
260 41232
261 41671
262 41919
263 42309
264 42497
265 42973
266 43203
267 43579
268 43845
269 44233
270 44396
271 44915
272 45145
273 45587
274 45853
275 46184
276 46441
277 46917
278 47187
279 47617
280 47809
281 48275
282 48453
283 48997
284 49223
285 49645
286 49909
287 50385
288 50571
289 51069
290 51303
291 51797
292 52031
293 52483
294 52695
295 53227
296 53463
297 53909
298 54203
299 54603
300 54819
301 55349
302 55647
303 56125
304 56425
305 56837
306 57059
307 57605
308 57909
309 58393
310 58641
311 59097
312 59357
313 59909
314 60163
315 60629
316 60945
317 61411
318 61643
319 62175
320 62461
321 62977
322 63233
323 63723
324 63971
325 64543
326 64847
327 65329
328 65653
329 66083
330 66303
331 66939
332 67267
333 67731
334 68061
335 68535
336 68753
337 69389
338 69723
339 70231
340 70503
341 71023
342 71287
343 71885
344 72175
345 72699
346 73039
347 73553
348 73784
349 74373
350 74705
351 75259
352 75579
353 76089
354 76397
355 76985
356 77321
357 77861
358 78213
359 78669
360 78945
361 79579
362 79919
363 80481
364 80793
365 81336
366 81597
367 82295
368 82657
369 83149
370 83435
371 84029
372 84275
373 84977
374 85345
375 85841
376 86213
377 86815
378 87031
379 87693
380 88029
381 88655
382 89015
383 89567
384 89865
385 90521
386 90885
387 91441
388 91823
389 92312
390 92598
391 93323
392 93705
393 94351
394 94739
395 95229
396 95541
397 96277
398 96669
399 97217
400 97539
401 98173
402 98461
403 99185
404 99517
405 100055
406 100451
407 101161
408 101419
409 102081
410 102443
411 103117
412 103505
413 104075
414 104403
415 105123
416 105533
417 106081
418 106497
419 107071
420 107325
421 108141
422 108557
423 109249
424 109667
425 110225
426 110561
427 111297
428 111713
429 112334
430 112678
431 113387
432 113672
433 114449
434 114803
435 115471
436 115901
437 116535
438 116865
439 117577
440 117973
441 118673
442 119075
443 119729
444 120101
445 120835
446 121255
447 121885
448 122327
449 122969
450 123263
451 124099
452 124545
453 125213
454 125655
455 126259
456 126605
457 127467
458 127919
459 128555
460 128905
461 129641
462 129911
463 130799
464 131249
465 131963
466 132423
467 133095
468 133407
469 134179
470 134593
471 135355
472 135799
473 136499
474 136841
475 137677
476 138101
477 138805
478 139279
479 139929
480 140237
481 141119
482 141595
483 142371
484 142849
485 143453
486 143877
487 144683
488 145165
489 145853
490 146241
491 147053
492 147375
493 148315
494 148699
495 149447
496 149939
497 150727
498 151059
499 151889
500 152355
501 153089
502 153561
503 154329
504 154647
505 155489
506 155993
507 156753
508 157259
509 157945
510 158291
511 159237
512 159743
513 160547
514 161053
515 161749
516 162145
517 163033
518 163511
519 164283
520 164699
521 165547
522 165900
523 166859
524 167309
525 168117
526 168635
527 169341
528 169817
529 170649
530 171147
531 171933
532 172431
533 173227
534 173649
535 174555
536 175055
537 175809
538 176337
539 177109
540 177449
541 178499
542 179027
543 179793
544 180311
545 181085
546 181436
547 182453
548 182993
549 183790
550 184227
551 185183
552 185523
553 186473
554 187011
555 187865
556 188413
557 189203
558 189581
559 190523
560 191013
561 191863
562 192421
563 193257
564 193685
565 194671
566 195199
567 196113
568 196673
569 197337
570 197809
571 198775
572 199303
573 200185
574 200739
575 201541
576 201927
577 203059
578 203629
579 204391
580 204899
581 205877
582 206245
583 207275
584 207773
585 208619
586 209201
587 210129
588 210469
589 211497
590 212047
591 212913
592 213471
593 214399
594 214802
595 215757
596 216351
597 217303
598 217897
599 218719
600 219098
601 220235
602 220829
603 221687
604 222283
605 223107
606 223567
607 224655
608 225222
609 226059
610 226546
611 227597
612 227997
613 229131
614 229643
615 230517
616 231057
617 232127
618 232517
619 233599
620 234131
621 235048
622 235623
623 236625
624 237036
625 238111
626 238681
627 239585
628 240209
629 241061
630 241447
631 242663
632 243291
633 244262
634 244889
635 245763
636 246213
637 247351
638 247985
639 248875
640 249403
641 250479
642 250893
643 252049
644 252621
645 253553
646 254195
647 255131
648 255617
649 256767
650 257283
651 258267
652 258891
653 259857
654 260361
655 261509
656 262127
657 263061
658 263709
659 264581
660 264977
661 266275
662 266931
663 267905
664 268563
665 269477
666 269949
667 271227
668 271885
669 272749
670 273337
671 274395
672 274831
673 276057
674 276721
675 277637
676 278272
677 279385
678 279837
679 280945
680 281567
681 282627
682 283271
683 284291
684 284765
685 285991
686 286601
687 287603
688 288285
689 289237
690 289699
691 290979
692 291607
693 292651
694 293327
695 294301
696 294825
697 296081
698 296751
699 297691
700 298257
701 299479
702 299947
703 301219
704 301799
705 302863
706 303563
707 304641
708 305139
709 306341
710 306979
711 308025
712 308677
713 309727
714 310271
715 311495
716 312189
717 313267
718 313975
719 314961
720 315403
721 316709
722 317393
723 318541
724 319255
725 320237
726 320781
727 322069
728 322703
729 323873
730 324437
731 325579
732 326099
733 327433
734 328111
735 329149
736 329883
737 330933
738 331523
739 332799
740 333495
741 334505
742 335203
743 336353
744 336915
745 338201
746 338945
747 340011
748 340749
749 341763
750 342253
751 343749
752 344491
753 345505
754 346227
755 347245
756 347821
757 349181
758 349911
759 351013
760 351601
761 352931
762 353401
763 354701
764 355455
765 356503
766 357263
767 358497
768 359009
769 360295
770 360937
771 362209
772 362979
773 364050
774 364637
775 365973
776 366747
777 367831
778 368599
779 369633
780 370141
781 371633
782 372411
783 373523
784 374217
785 375467
786 375981
787 377441
788 378217
789 379191
790 379921
791 381173
792 381695
793 383173
794 383955
795 385015
796 385805
797 387057
798 387513
799 388891
800 389576
801 390881
802 391679
803 392861
804 393401
805 394765
806 395567
807 396789
808 397591
809 398611
810 399207
811 400627
812 401413
813 402659
814 403461
815 404585
816 405197
817 406647
818 407459
819 408645
820 409301
821 410639
822 411193
823 412649
824 413395
825 414613
826 415303
827 416665
828 417187
829 418611
830 419435
831 420613
832 421441
833 422663
834 423281
835 424709
836 425543
837 426701
838 427533
839 428683
840 429147
841 430805
842 431641
843 432905
844 433725
845 434864
846 435539
847 437025
848 437851
849 439059
850 439733
851 441229
852 441797
853 443218
854 443995
855 445291
856 446135
857 447449
858 448007
859 449439
860 450199
861 451575
862 452435
863 453671
864 454303
865 455745
866 456565
867 457755
868 458621
869 459927
870 460499
871 462055
872 462919
873 464187
874 465033
875 466299
876 466898
877 468543
878 469409
879 470643
880 471311
881 472671
882 473255
883 475003
884 475667
885 477031
886 477905
887 479313
888 479891
889 481341
890 482171
891 483537
892 484407
893 485751
894 486347
895 487875
896 488669
897 489985
898 490881
899 492203
900 492715
901 494435
902 495271
903 496715
904 497607
905 498811
906 499527
907 501063
908 501965
909 503247
910 503931
911 505455
912 506051
913 507755
914 508523
915 509893
916 510757
917 512131
918 512837
919 514347
920 515231
921 516559
922 517441
923 518797
924 519430
925 521071
926 521949
927 523425
928 524339
929 525547
930 526119
931 527887
932 528787
933 530141
934 531073
935 532545
936 533121
937 534739
938 535581
939 537045
940 537787
941 539275
942 539907
943 541625
944 542525
945 543939
946 544883
947 546219
948 546917
949 548433
950 549329
951 550767
952 551655
953 553099
954 553871
955 555485
956 556423
957 557723
958 558657
959 560045
960 560669
961 562435
962 563381
963 564715
964 565656
965 567015
966 567663
967 569489
968 570443
969 571835
970 572603
971 574281
972 574885
973 576631
974 577434
975 578915
976 579885
977 581343
978 581984
979 583649
980 584627
981 586013
982 586993
983 588415
984 589193
985 590817
986 591789
987 593217
988 594191
989 595565
990 596135
991 598089
992 599073
993 600519
994 601431
995 602831
996 603529
997 605411
998 606357
999 607759
1000 608549