1 1
2 2
3 5
4 9
5 15
6 25
7 31
8 43
9 61
10 67
11 87
12 103
13 123
14 139
15 169
16 183
17 219
18 241
19 259
20 301
21 331
22 361
23 391
24 447
25 463
26 511
27 553
28 589
29 643
30 687
31 723
32 783
33 819
34 867
35 931
36 979
37 1027
38 1099
39 1179
40 1227
41 1309
42 1347
43 1393
44 1479
45 1539
46 1603
47 1699
48 1759
49 1863
50 1909
51 2019
52 2029
53 2163
54 2263
55 2311
56 2439
57 2527
58 2559
59 2707
60 2779
61 2851
62 2979
63 3073
64 3159
65 3207
66 3373
67 3447
68 3553
69 3691
70 3819
71 3883
72 3987
73 4123
74 4239
75 4347
76 4429
77 4621
78 4681
79 4843
80 4899
81 5149
82 5173
83 5329
84 5539
85 5563
86 5763
87 5893
88 6013
89 6121
90 6283
91 6399
92 6579
93 6723
94 6859
95 6939
96 7201
97 7309
98 7419
99 7683
100 7743
101 7951
102 8029
103 8311
104 8403
105 8593
106 8743
107 8907
108 9091
109 9279
110 9363
111 9643
112 9723
113 9913
114 10119
115 10183
116 10587
117 10633
118 10767
119 11007
120 11293
121 11343
122 11563
123 11773
124 11943
125 12199
126 12327
127 12541
128 12703
129 13081
130 13143
131 13351
132 13543
133 13863
134 13909
135 14247
136 14407
137 14509
138 14893
139 14979
140 15303
141 15511
142 15663
143 15931
144 16213
145 16299
146 16723
147 16909
148 17041
149 17223
150 17559
151 17823
152 18027
153 18253
154 18459
155 18811
156 19009
157 19119
158 19489
159 19879
160 19987
161 20199
162 20491
163 20671
164 20967
165 21279
166 21507
167 21811
168 22023
169 22201
170 22687
171 22789
172 22903
173 23413
174 23707
175 23773
176 24243
177 24483
178 24759
179 25153
180 25339
181 25459
182 25887
183 26059
184 26461
185 26773
186 27003
187 27303
188 27547
189 28111
190 28179
191 28369
192 28839
193 29089
194 29419
195 29701
196 29869
197 30363
198 30571
199 30927
200 31273
201 31587
202 31771
203 32083
204 32679
205 32773
206 33207
207 33403
208 33871
209 34129
210 34411
211 34779
212 35041
213 35319
214 35923
215 35967
216 36589
217 36747
218 37047
219 37669
220 37803
221 38269
222 38509
223 38881
224 39199
225 39721
226 39949
227 40321
228 40489
229 40993
230 41499
231 41679
232 42019
233 42447
234 42841
235 43153
236 43741
237 43921
238 44239
239 44559
240 45229
241 45469
242 45709
243 46267
244 46479
245 46813
246 47551
247 47727
248 48063
249 48639
250 48769
251 49501
252 49621
253 49947
254 50619
255 50803
256 51001
257 51703
258 52167
259 52321
260 52803
261 53199
262 53389
263 54219
264 54579
265 54819
266 55447
267 56053
268 56173
269 56611
270 57139
271 57421
272 57793
273 58513
274 58719
275 59007
276 59689
277 59859
278 60543
279 61003
280 61243
281 61879
282 62299
283 62467
284 63207
285 63807
286 63843
287 64359
288 64633
289 65379
290 65983
291 66073
292 66601
293 67323
294 67711
295 68089
296 68641
297 69109
298 69507
299 69859
300 70459
301 70767
302 71491
303 72001
304 72241
305 72627
306 73387
307 73527
308 74427
309 74827
310 74983
311 75691
312 75949
313 76783
314 77367
315 77581
316 77619
317 78829
318 79099
319 79587
320 80139
321 80779
322 81223
323 81499
324 82447
325 82879
326 83383
327 83629
328 84279
329 84499
330 85531
331 85729
332 86499
333 86791
334 87163
335 87763
336 88309
337 88939
338 89379
339 90139
340 90319
341 91159
342 91539
343 92299
344 92539
345 93373
346 93627
347 94189
348 94933
349 95347
350 95787
351 96349
352 96973
353 97411
354 98679
355 99039
356 99349
357 99927
358 100093
359 100767
360 101619
361 101953
362 102627
363 103429
364 103621
365 104163
366 105127
367 105649
368 105973
369 106863
370 107281
371 107859
372 108301
373 108973
374 109659
375 110149
376 110899
377 111267
378 111769
379 112407
380 113299
381 113659
382 114027
383 114709
384 115723
385 115959
386 116731
387 117387
388 117649
389 118573
390 119113
391 119403
392 120343
393 121039
394 121647
395 122089
396 122911
397 123061
398 124549
399 124951
400 125199
401 125967
402 126673
403 127261
404 127681
405 128629
406 129121
407 129783
408 130339
409 130827
410 131653
411 132661
412 132723
413 133527
414 134449
415 134953
416 135481
417 136359
418 136863
419 137607
420 138403
421 138601
422 139489
423 139947
424 140923
425 141469
426 142273
427 142573
428 143443
429 144003
430 145119
431 145659
432 145921
433 147019
434 147447
435 148287
436 149067
437 149767
438 150331
439 150589
440 151753
441 152149
442 152559
443 153979
444 154429
445 155059
446 156133
447 156709
448 157339
449 157549
450 159219
451 159499
452 160107
453 160729
454 161179
455 162259
456 163183
457 163669
458 164523
459 164929
460 165883
461 166711
462 167329
463 168049
464 168559
465 169489
466 169959
467 170643
468 171661
469 172249
470 173089
471 174099
472 174391
473 175501
474 176419
475 176581
476 177253
477 178729
478 178947
479 179727
480 180733
481 181107
482 181743
483 183181
484 183853
485 184179
486 185029
487 185679
488 186781
489 187501
490 188499
491 188893
492 190179
493 190741
494 191329
495 191809
496 192379
497 193719
498 194487
499 195211
500 195807
501 196567
502 197149
503 198841
504 199099
505 199831
506 200449
507 201627
508 201859
509 202351
510 204301
511 204619
512 205587
513 205819
514 207039
515 208033
516 208947
517 209683
518 210387
519 211239
520 211899
521 212979
522 213567
523 214287
524 215011
525 216361
526 216589
527 218083
528 218509
529 219159
530 220141
531 221551
532 221799
533 222853
534 223503
535 223863
536 225979
537 226201
538 226933
539 227821
540 229167
541 229359
542 230161
543 231067
544 231589
545 232927
546 233761
547 234589
548 234841
549 236389
550 236707
551 238219
552 238867
553 240087
554 240529
555 241707
556 242221
557 242967
558 243709
559 244623
560 246339
561 246567
562 247213
563 248323
564 249663
565 249769
566 251401
567 252109
568 253227
569 253531
570 254773
571 255763
572 256327
573 257799
574 258387
575 259063
576 260371
577 260703
578 261751
579 262839
580 263527
581 264991
582 265633
583 266191
584 267469
585 268363
586 268867
587 270147
588 271299
589 271743
590 272971
591 273949
592 274351
593 275947
594 276087
595 278233
596 278583
597 279109
598 280539
599 281523
600 282643
601 282883
602 283969
603 285109
604 286123
605 286909
606 288007
607 288493
608 289519
609 291013
610 292189
611 293043
612 293911
613 294259
614 295393
615 296761
616 297133
617 298807
618 299887
619 300087
620 301273
621 302367
622 302569
623 304519
624 305593
625 306147
626 307189
627 308293
628 309327
629 309703
630 311593
631 312087
632 313527
633 313933
634 315259
635 315807
636 317347
637 318373
638 318699
639 320479
640 320539
641 322419
642 323161
643 323647
644 324931
645 326739
646 327483
647 328959
648 329389
649 329667
650 331219
651 332431
652 333147
653 334231
654 336259
655 336343
656 337789
657 338703
658 339493
659 340333
660 342049
661 342151
662 343849
663 344671
664 345519
665 346819
666 347869
667 348499
668 350083
669 351727
670 351811
671 353103
672 354421
673 354879
674 355831
675 357063
676 358201
677 359739
678 360439
679 361123
680 362919
681 363519
682 364111
683 365427
684 367479
685 367923
686 368947
687 370573
688 371527
689 372391
690 372967
691 374619
692 375271
693 376951
694 377703
695 378349
696 379539
697 380199
698 382543
699 383413
700 384241
701 385321
702 386787
703 386943
704 388333
705 389323
706 390987
707 392367
708 393253
709 394467
710 395019
711 396547
712 397443
713 398629
714 400539
715 400933
716 402039
717 403291
718 404719
719 405223
720 406519
721 407479
722 408919
723 410209
724 411579
725 412227
726 413499
727 414039
728 415981
729 416689
730 417481
731 419563
732 420601
733 421647
734 422029
735 424489
736 425053
737 426267
738 427273
739 428539
740 429001
741 431053
742 431431
743 432829
744 434329
745 435087
746 436333
747 437983
748 438927
749 439459
750 441523
751 441943
752 443439
753 444999
754 446103
755 446727
756 447903
757 449787
758 450301
759 451503
760 453519
761 455299
762 455619
763 456807
764 457231
765 459507
766 459949
767 460933
768 462529
769 464127
770 464983
771 466291
772 466681
773 468219
774 470239
775 470523
776 472599
777 474091
778 474567
779 475861
780 477931
781 478009
782 480063
783 480567
784 481171
785 484141
786 484863
787 485101
788 487479
789 488463
790 489193
791 490471
792 492949
793 493441
794 494199
795 495999
796 496909
797 498601
798 499683
799 500161
800 501363
801 503967
802 504423
803 505407
804 506943
805 507927
806 510063
807 511279
808 511783
809 513493
810 514803
811 515389
812 517603
813 518127
814 519687
815 520639
816 522327
817 523921
818 525421
819 526423
820 527161
821 528649
822 529599
823 531063
824 532899
825 534267
826 534889
827 536947
828 537399
829 538887
830 539533
831 542149
832 542943
833 544543
834 546169
835 546223
836 548967
837 549673
838 550839
839 552067
840 553249
841 554749
842 556453
843 557023
844 558841
845 559843
846 561721
847 562321
848 563491
849 565711
850 567087
851 568321
852 569191
853 570499
854 572319
855 573013
856 574333
857 577183
858 578043
859 578827
860 579391
861 581499
862 582399
863 584371
864 585721
865 586299
866 588639
867 589309
868 591493
869 592279
870 594133
871 594567
872 595387
873 598899
874 599611
875 600219
876 602041
877 603307
878 604719
879 606543
880 606879
881 609567
882 610813
883 611863
884 613009
885 614943
886 615781
887 616333
888 619033
889 619779
890 621567
891 623347
892 623703
893 625351
894 627699
895 628279
896 629283
897 631081
898 633253
899 634287
900 635299
901 636643
902 637983
903 639751
904 640921
905 641967
906 643969
907 644473
908 647659
909 648987
910 649513
911 650749
912 652189
913 654133
914 655303
915 657603
916 658093
917 660241
918 661263
919 661771
920 663859
921 665727
922 666673
923 669109
924 670411
925 671029
926 673363
927 674523
928 675367
929 676003
930 678547
931 679573
932 681799
933 682587
934 684039
935 685771
936 687927
937 688107
938 689833
939 691819
940 692559
941 695101
942 696613
943 697339
944 698883
945 700849
946 701533
947 703729
948 704989
949 706681
950 708159
951 709887
952 710559
953 711871
954 714259
955 715789
956 717151
957 718333
958 720727
959 721263
960 722607
961 724933
962 726793
963 727279
964 728449
965 730347
966 732519
967 734043
968 735259
969 736683
970 738121
971 739681
972 741211
973 742429
974 745273
975 746401
976 747103
977 748573
978 750919
979 752113
980 753151
981 754147
982 757693
983 758559
984 760561
985 760981
986 763159
987 764023
988 765183
989 767439
990 769287
991 770893
992 772239
993 773319
994 775167
995 775887
996 778819
997 779487
998 780843
999 783211
1000 784459