1 1
2 3
3 5
4 9
5 13
6 21
7 25
8 37
9 45
10 57
11 65
12 85
13 93
14 117
15 129
16 145
17 161
18 193
19 205
20 241
21 257
22 281
23 301
24 345
25 361
26 401
27 425
28 461
29 485
30 541
31 557
32 617
33 649
34 689
35 721
36 769
37 793
38 865
39 901
40 949
41 981
42 1061
43 1085
44 1169
45 1209
46 1257
47 1301
48 1393
49 1425
50 1509
51 1549
52 1613
53 1661
54 1765
55 1801
56 1881
57 1929
58 2001
59 2057
60 2173
61 2205
62 2325
63 2385
64 2457
65 2521
66 2617
67 2657
68 2789
69 2853
70 2941
71 2989
72 3129
73 3177
74 3321
75 3393
76 3473
77 3545
78 3665
79 3713
80 3869
81 3933
82 4041
83 4121
84 4285
85 4333
86 4461
87 4545
88 4657
89 4737
90 4913
91 4961
92 5105
93 5193
94 5313
95 5405
96 5549
97 5613
98 5805
99 5889
100 6009
101 6089
102 6289
103 6353
104 6557
105 6653
106 6749
107 6853
108 7065
109 7137
110 7353
111 7433
112 7577
113 7673
114 7897
115 7969
116 8145
117 8257
118 8401
119 8517
120 8709
121 8773
122 8993
123 9113
124 9273
125 9393
126 9593
127 9665
128 9917
129 10045
130 10213
131 10309
132 10569
133 10649
134 10865
135 10997
136 11141
137 11269
138 11541
139 11629
140 11905
141 12001
142 12185
143 12325
144 12565
145 12661
146 12885
147 13029
148 13197
149 13341
150 13637
151 13717
152 14017
153 14161
154 14353
155 14473
156 14713
157 14809
158 15121
159 15277
160 15485
161 15613
162 15877
163 15985
164 16309
165 16469
166 16629
167 16793
168 17125
169 17221
170 17533
171 17661
172 17877
173 18045
174 18389
175 18501
176 18741
177 18901
178 19133
179 19309
180 19665
181 19761
182 20121
183 20265
184 20505
185 20681
186 20969
187 21089
188 21409
189 21593
190 21809
191 21953
192 22333
193 22461
194 22845
195 23037
196 23229
197 23397
198 23789
199 23909
200 24305
201 24465
202 24729
203 24929
204 25265
205 25393
206 25713
207 25917
208 26181
209 26373
210 26733
211 26829
212 27249
213 27457
214 27737
215 27949
216 28285
217 28429
218 28789
219 29005
220 29293
221 29453
222 29837
223 29981
224 30425
225 30617
226 30857
227 31081
228 31533
229 31677
230 32133
231 32309
232 32549
233 32773
234 33237
235 33381
236 33749
237 33981
238 34293
239 34485
240 34961
241 35089
242 35569
243 35789
244 36113
245 36353
246 36689
247 36849
248 37281
249 37521
250 37849
251 38049
252 38549
253 38693
254 39133
255 39385
256 39641
257 39897
258 40409
259 40577
260 41009
261 41201
262 41537
263 41797
264 42321
265 42481
266 42897
267 43113
268 43465
269 43729
270 44265
271 44409
272 44949
273 45205
274 45493
275 45765
276 46165
277 46341
278 46893
279 47169
280 47529
281 47721
282 48281
283 48465
284 49029
285 49309
286 49597
287 49837
288 50317
289 50509
290 51053
291 51277
292 51661
293 51949
294 52533
295 52701
296 53165
297 53453
298 53813
299 54109
300 54637
301 54797
302 55301
303 55601
304 56001
305 56289
306 56769
307 56961
308 57573
309 57813
310 58221
311 58461
312 59081
313 59273
314 59897
315 60209
316 60497
317 60809
318 61441
319 61649
320 62209
321 62465
322 62889
323 63153
324 63729
325 63945
326 64425
327 64749
328 65181
329 65501
330 66053
331 66213
332 66873
333 67201
334 67633
335 67965
336 68493
337 68685
338 69357
339 69669
340 70117
341 70373
342 70973
343 71189
344 71777
345 72113
346 72465
347 72809
348 73501
349 73725
350 74421
351 74661
352 75093
353 75413
354 76117
355 76349
356 76909
357 77261
358 77645
359 78001
360 78717
361 78909
362 79593
363 79953
364 80393
365 80681
366 81257
367 81497
368 82229
369 82581
370 83061
371 83349
372 83973
373 84213
374 84957
375 85277
376 85677
377 86045
378 86717
379 86933
380 87689
381 87977
382 88481
383 88861
384 89625
385 89881
386 90361
387 90745
388 91249
389 91633
390 92409
391 92601
392 93305
393 93641
394 94161
395 94553
396 95177
397 95417
398 96209
399 96605
400 97037
401 97357
402 98157
403 98421
404 99141
405 99541
406 99973
407 100309
408 101029
409 101285
410 102101
411 102421
412 102965
413 103373
414 104069
415 104333
416 104989
417 105373
418 105925
419 106285
420 107121
421 107313
422 108153
423 108573
424 109125
425 109541
426 110181
427 110461
428 111181
429 111605
430 112085
431 112421
432 113281
433 113569
434 114433
435 114793
436 115241
437 115673
438 116465
439 116753
440 117629
441 117949
442 118453
443 118837
444 119721
445 120009
446 120713
447 121157
448 121749
449 122133
450 123029
451 123269
452 124069
453 124517
454 125117
455 125569
456 126145
457 126433
458 127345
459 127801
460 128377
461 128729
462 129649
463 129889
464 130813
465 131261
466 131741
467 132205
468 133137
469 133425
470 134217
471 134585
472 135209
473 135673
474 136513
475 136825
476 137545
477 137929
478 138553
479 139029
480 139985
481 140241
482 141105
483 141585
484 142113
485 142553
486 143321
487 143645
488 144617
489 145097
490 145745
491 146081
492 147061
493 147381
494 148277
495 148709
496 149189
497 149669
498 150509
499 150837
500 151833
501 152233
502 152897
503 153397
504 154401
505 154689
506 155489
507 155929
508 156553
509 157057
510 158073
511 158329
512 159193
513 159705
514 160353
515 160865
516 161681
517 162017
518 162937
519 163369
520 164057
521 164441
522 165481
523 165817
524 166861
525 167381
526 167861
527 168385
528 169345
529 169665
530 170677
531 171093
532 171789
533 172221
534 173181
535 173533
536 174381
537 174909
538 175621
539 176157
540 176997
541 177285
542 178365
543 178905
544 179625
545 180137
546 181001
547 181289
548 182381
549 182925
550 183645
551 184045
552 185053
553 185405
554 186341
555 186893
556 187469
557 188021
558 189133
559 189493
560 190501
561 190885
562 191525
563 192085
564 193209
565 193577
566 194473
567 195037
568 195685
569 196245
570 197381
571 197669
572 198809
573 199289
574 200049
575 200529
576 201409
577 201793
578 202945
579 203489
580 204257
581 204705
582 205689
583 206073
584 207113
585 207689
586 208265
587 208849
588 210021
589 210357
590 211437
591 211901
592 212685
593 213261
594 214445
595 214805
596 215573
597 216165
598 216957
599 217485
600 218681
601 219001
602 220201
603 220705
604 221497
605 222097
606 222977
607 223377
608 224589
609 225165
610 225837
611 226317
612 227421
613 227805
614 229029
615 229641
616 230281
617 230761
618 231993
619 232401
620 233637
621 234117
622 234909
623 235529
624 236585
625 236969
626 237969
627 238593
628 239313
629 239937
630 241089
631 241377
632 242637
633 243261
634 244101
635 244733
636 245741
637 246157
638 247165
639 247725
640 248565
641 249077
642 250357
643 250781
644 252065
645 252593
646 253265
647 253841
648 255133
649 255565
650 256725
651 257205
652 257925
653 258573
654 259877
655 260309
656 261349
657 261989
658 262853
659 263405
660 264721
661 265041
662 266361
663 267021
664 267789
665 268445
666 269309
667 269741
668 270973
669 271637
670 272525
671 273053
672 274253
673 274637
674 275981
675 276653
676 277373
677 277997
678 279349
679 279797
680 280949
681 281461
682 282365
683 282965
684 284329
685 284761
686 285849
687 286437
688 287349
689 288021
690 289269
691 289621
692 291001
693 291689
694 292409
695 293101
696 294205
697 294653
698 295933
699 296629
700 297557
701 298037
702 299437
703 299869
704 301165
705 301805
706 302541
707 303245
708 304445
709 304909
710 306325
711 306885
712 307821
713 308525
714 309845
715 310229
716 311189
717 311901
718 312853
719 313569
720 315005
721 315389
722 316613
723 317297
724 318257
725 318977
726 320097
727 320537
728 321989
729 322565
730 323537
731 324113
732 325457
733 325937
734 327401
735 328133
736 328805
737 329509
738 330829
739 331309
740 332785
741 333361
742 334225
743 334849
744 336333
745 336813
746 337997
747 338741
748 339725
749 340365
750 341637
751 342037
752 343537
753 344273
754 345273
755 345945
756 347145
757 347577
758 349089
759 349845
760 350725
761 351301
762 352821
763 353325
764 354621
765 355381
766 356149
767 356913
768 358305
769 358817
770 360353
771 360833
772 361857
773 362625
774 364169
775 364673
776 365873
777 366641
778 367505
779 368281
780 369721
781 370105
782 371505
783 372209
784 373217
785 373889
786 375137
787 375657
788 377229
789 378013
790 379061
791 379685
792 381029
793 381509
794 382949
795 383741
796 384573
797 385365
798 386957
799 387389
800 388861
801 389501
802 390557
803 391357
804 392797
805 393325
806 394381
807 395101
808 396173
809 396973
810 398589
811 399021
812 400641
813 401313
814 402393
815 403113
816 404409
817 404921
818 406433
819 407249
820 408113
821 408753
822 410393
823 410937
824 412581
825 413397
826 414197
827 414893
828 416545
829 417073
830 418729
831 419385
832 420489
833 421257
834 422601
835 423153
836 424481
837 425201
838 426281
839 427117
840 428793
841 429177
842 430801
843 431641
844 432761
845 433601
846 434849
847 435401
848 436721
849 437553
850 438681
851 439321
852 440905
853 441465
854 443169
855 443889
856 444753
857 445601
858 447313
859 447793
860 449509
861 450181
862 451141
863 452001
864 453725
865 454301
866 455677
867 456541
868 457629
869 458349
870 459909
871 460357
872 461941
873 462805
874 463957
875 464749
876 465949
877 466525
878 468277
879 469153
880 470321
881 470961
882 472721
883 473225
884 474989
885 475757
886 476685
887 477569
888 479341
889 479917
890 481429
891 482133
892 483213
893 484101
894 485757
895 486349
896 487773
897 488541
898 489597
899 490493
900 492173
901 492653
902 494317
903 495117
904 496125
905 497021
906 498461
907 499061
908 500873
909 501777
910 502977
911 503553
912 505373
913 505949
914 507589
915 508501
916 509461
917 510373
918 511933
919 512509
920 514345
921 515049
922 516273
923 517193
924 518873
925 519353
926 520793
927 521717
928 522941
929 523837
930 525693
931 526173
932 527685
933 528613
934 529853
935 530785
936 532065
937 532641
938 534513
939 535305
940 536553
941 537289
942 539169
943 539793
944 541553
945 542481
946 543345
947 544185
948 546077
949 546701
950 548429
951 549149
952 550413
953 551181
954 553085
955 553709
956 555229
957 556181
958 557301
959 558257
960 559889
961 560401
962 562261
963 563125
964 564397
965 565357
966 566893
967 567421
968 569353
969 570233
970 571385
971 572153
972 574093
973 574741
974 576397
975 577369
976 578329
977 579289
978 581241
979 581889
980 583649
981 584321
982 585617
983 586597
984 588561
985 589201
986 590769
987 591665
988 592769
989 593633
990 595481
991 595961
992 597941
993 598901
994 600221
995 601061
996 602645
997 603301
998 605293
999 606289
1000 607585