1 1
2 3
3 9
4 13
5 23
6 29
7 43
8 51
9 69
10 79
11 101
12 113
13 139
14 153
15 183
16 199
17 233
18 251
19 289
20 309
21 351
22 373
23 419
24 443
25 493
26 519
27 573
28 601
29 659
30 689
31 751
32 783
33 849
34 883
35 953
36 989
37 1063
38 1101
39 1179
40 1219
41 1301
42 1343
43 1429
44 1473
45 1563
46 1609
47 1703
48 1751
49 1849
50 1899
51 2001
52 2053
53 2159
54 2213
55 2323
56 2379
57 2493
58 2551
59 2669
60 2729
61 2851
62 2913
63 3039
64 3103
65 3233
66 3299
67 3433
68 3501
69 3639
70 3709
71 3851
72 3923
73 4069
74 4143
75 4293
76 4369
77 4523
78 4601
79 4759
80 4839
81 5001
82 5083
83 5249
84 5333
85 5503
86 5589
87 5763
88 5851
89 6029
90 6119
91 6301
92 6393
93 6579
94 6673
95 6863
96 6959
97 7153
98 7251
99 7449
100 7549
101 7751
102 7853
103 8059
104 8163
105 8373
106 8479
107 8693
108 8801
109 9019
110 9129
111 9351
112 9463
113 9689
114 9803
115 10033
116 10149
117 10383
118 10501
119 10739
120 10859
121 11101
122 11223
123 11469
124 11593
125 11843
126 11969
127 12223
128 12351
129 12609
130 12739
131 13001
132 13133
133 13399
134 13533
135 13803
136 13939
137 14213
138 14351
139 14629
140 14769
141 15051
142 15193
143 15479
144 15623
145 15913
146 16059
147 16353
148 16501
149 16799
150 16949
151 17251
152 17403
153 17709
154 17863
155 18173
156 18329
157 18643
158 18801
159 19119
160 19279
161 19601
162 19763
163 20089
164 20253
165 20583
166 20749
167 21083
168 21251
169 21589
170 21759
171 22101
172 22273
173 22619
174 22793
175 23143
176 23319
177 23673
178 23851
179 24209
180 24389
181 24751
182 24933
183 25299
184 25483
185 25853
186 26039
187 26413
188 26601
189 26979
190 27169
191 27551
192 27743
193 28129
194 28323
195 28713
196 28909
197 29303
198 29501
199 29899
200 30099
201 30501
202 30703
203 31109
204 31313
205 31723
206 31929
207 32343
208 32551
209 32969
210 33179
211 33601
212 33813
213 34239
214 34453
215 34883
216 35099
217 35533
218 35751
219 36189
220 36409
221 36851
222 37073
223 37519
224 37743
225 38193
226 38419
227 38873
228 39101
229 39559
230 39789
231 40251
232 40483
233 40949
234 41183
235 41653
236 41889
237 42363
238 42601
239 43079
240 43319
241 43801
242 44043
243 44529
244 44773
245 45263
246 45509
247 46003
248 46251
249 46749
250 46999
251 47501
252 47753
253 48259
254 48513
255 49023
256 49279
257 49793
258 50051
259 50569
260 50829
261 51351
262 51613
263 52139
264 52403
265 52933
266 53199
267 53733
268 54001
269 54539
270 54809
271 55351
272 55623
273 56169
274 56443
275 56993
276 57269
277 57823
278 58101
279 58659
280 58939
281 59501
282 59783
283 60349
284 60633
285 61203
286 61489
287 62063
288 62351
289 62929
290 63219
291 63801
292 64093
293 64679
294 64973
295 65563
296 65859
297 66453
298 66751
299 67349
300 67649
301 68251
302 68553
303 69159
304 69463
305 70073
306 70379
307 70993
308 71301
309 71919
310 72229
311 72851
312 73163
313 73789
314 74103
315 74733
316 75049
317 75683
318 76001
319 76639
320 76959
321 77601
322 77923
323 78569
324 78893
325 79543
326 79869
327 80523
328 80851
329 81509
330 81839
331 82501
332 82833
333 83499
334 83833
335 84503
336 84839
337 85513
338 85851
339 86529
340 86869
341 87551
342 87893
343 88579
344 88923
345 89613
346 89959
347 90653
348 91001
349 91699
350 92049
351 92751
352 93103
353 93809
354 94163
355 94873
356 95229
357 95943
358 96301
359 97019
360 97379
361 98101
362 98463
363 99189
364 99553
365 100283
366 100649
367 101383
368 101751
369 102489
370 102859
371 103601
372 103973
373 104719
374 105093
375 105843
376 106219
377 106973
378 107351
379 108109
380 108489
381 109251
382 109633
383 110399
384 110783
385 111553
386 111939
387 112713
388 113101
389 113879
390 114269
391 115051
392 115443
393 116229
394 116623
395 117413
396 117809
397 118603
398 119001
399 119799
400 120199
401 121001
402 121403
403 122209
404 122613
405 123423
406 123829
407 124643
408 125051
409 125869
410 126279
411 127101
412 127513
413 128339
414 128753
415 129583
416 129999
417 130833
418 131251
419 132089
420 132509
421 133351
422 133773
423 134619
424 135043
425 135893
426 136319
427 137173
428 137601
429 138459
430 138889
431 139751
432 140183
433 141049
434 141483
435 142353
436 142789
437 143663
438 144101
439 144979
440 145419
441 146301
442 146743
443 147629
444 148073
445 148963
446 149409
447 150303
448 150751
449 151649
450 152099
451 153001
452 153453
453 154359
454 154813
455 155723
456 156179
457 157093
458 157551
459 158469
460 158929
461 159851
462 160313
463 161239
464 161703
465 162633
466 163099
467 164033
468 164501
469 165439
470 165909
471 166851
472 167323
473 168269
474 168743
475 169693
476 170169
477 171123
478 171601
479 172559
480 173039
481 174001
482 174483
483 175449
484 175933
485 176903
486 177389
487 178363
488 178851
489 179829
490 180319
491 181301
492 181793
493 182779
494 183273
495 184263
496 184759
497 185753
498 186251
499 187249
500 187749
501 188751
502 189253
503 190259
504 190763
505 191773
506 192279
507 193293
508 193801
509 194819
510 195329
511 196351
512 196863
513 197889
514 198403
515 199433
516 199949
517 200983
518 201501
519 202539
520 203059
521 204101
522 204623
523 205669
524 206193
525 207243
526 207769
527 208823
528 209351
529 210409
530 210939
531 212001
532 212533
533 213599
534 214133
535 215203
536 215739
537 216813
538 217351
539 218429
540 218969
541 220051
542 220593
543 221679
544 222223
545 223313
546 223859
547 224953
548 225501
549 226599
550 227149
551 228251
552 228803
553 229909
554 230463
555 231573
556 232129
557 233243
558 233801
559 234919
560 235479
561 236601
562 237163
563 238289
564 238853
565 239983
566 240549
567 241683
568 242251
569 243389
570 243959
571 245101
572 245673
573 246819
574 247393
575 248543
576 249119
577 250273
578 250851
579 252009
580 252589
581 253751
582 254333
583 255499
584 256083
585 257253
586 257839
587 259013
588 259601
589 260779
590 261369
591 262551
592 263143
593 264329
594 264923
595 266113
596 266709
597 267903
598 268501
599 269699
600 270299
601 271501
602 272103
603 273309
604 273913
605 275123
606 275729
607 276943
608 277551
609 278769
610 279379
611 280601
612 281213
613 282439
614 283053
615 284283
616 284899
617 286133
618 286751
619 287989
620 288609
621 289851
622 290473
623 291719
624 292343
625 293593
626 294219
627 295473
628 296101
629 297359
630 297989
631 299251
632 299883
633 301149
634 301783
635 303053
636 303689
637 304963
638 305601
639 306879
640 307519
641 308801
642 309443
643 310729
644 311373
645 312663
646 313309
647 314603
648 315251
649 316549
650 317199
651 318501
652 319153
653 320459
654 321113
655 322423
656 323079
657 324393
658 325051
659 326369
660 327029
661 328351
662 329013
663 330339
664 331003
665 332333
666 332999
667 334333
668 335001
669 336339
670 337009
671 338351
672 339023
673 340369
674 341043
675 342393
676 343069
677 344423
678 345101
679 346459
680 347139
681 348501
682 349183
683 350549
684 351233
685 352603
686 353289
687 354663
688 355351
689 356729
690 357419
691 358801
692 359493
693 360879
694 361573
695 362963
696 363659
697 365053
698 365751
699 367149
700 367849
701 369251
702 369953
703 371359
704 372063
705 373473
706 374179
707 375593
708 376301
709 377719
710 378429
711 379851
712 380563
713 381989
714 382703
715 384133
716 384849
717 386283
718 387001
719 388439
720 389159
721 390601
722 391323
723 392769
724 393493
725 394943
726 395669
727 397123
728 397851
729 399309
730 400039
731 401501
732 402233
733 403699
734 404433
735 405903
736 406639
737 408113
738 408851
739 410329
740 411069
741 412551
742 413293
743 414779
744 415523
745 417013
746 417759
747 419253
748 420001
749 421499
750 422249
751 423751
752 424503
753 426009
754 426763
755 428273
756 429029
757 430543
758 431301
759 432819
760 433579
761 435101
762 435863
763 437389
764 438153
765 439683
766 440449
767 441983
768 442751
769 444289
770 445059
771 446601
772 447373
773 448919
774 449693
775 451243
776 452019
777 453573
778 454351
779 455909
780 456689
781 458251
782 459033
783 460599
784 461383
785 462953
786 463739
787 465313
788 466101
789 467679
790 468469
791 470051
792 470843
793 472429
794 473223
795 474813
796 475609
797 477203
798 478001
799 479599
800 480399
801 482001
802 482803
803 484409
804 485213
805 486823
806 487629
807 489243
808 490051
809 491669
810 492479
811 494101
812 494913
813 496539
814 497353
815 498983
816 499799
817 501433
818 502251
819 503889
820 504709
821 506351
822 507173
823 508819
824 509643
825 511293
826 512119
827 513773
828 514601
829 516259
830 517089
831 518751
832 519583
833 521249
834 522083
835 523753
836 524589
837 526263
838 527101
839 528779
840 529619
841 531301
842 532143
843 533829
844 534673
845 536363
846 537209
847 538903
848 539751
849 541449
850 542299
851 544001
852 544853
853 546559
854 547413
855 549123
856 549979
857 551693
858 552551
859 554269
860 555129
861 556851
862 557713
863 559439
864 560303
865 562033
866 562899
867 564633
868 565501
869 567239
870 568109
871 569851
872 570723
873 572469
874 573343
875 575093
876 575969
877 577723
878 578601
879 580359
880 581239
881 583001
882 583883
883 585649
884 586533
885 588303
886 589189
887 590963
888 591851
889 593629
890 594519
891 596301
892 597193
893 598979
894 599873
895 601663
896 602559
897 604353
898 605251
899 607049
900 607949
901 609751
902 610653
903 612459
904 613363
905 615173
906 616079
907 617893
908 618801
909 620619
910 621529
911 623351
912 624263
913 626089
914 627003
915 628833
916 629749
917 631583
918 632501
919 634339
920 635259
921 637101
922 638023
923 639869
924 640793
925 642643
926 643569
927 645423
928 646351
929 648209
930 649139
931 651001
932 651933
933 653799
934 654733
935 656603
936 657539
937 659413
938 660351
939 662229
940 663169
941 665051
942 665993
943 667879
944 668823
945 670713
946 671659
947 673553
948 674501
949 676399
950 677349
951 679251
952 680203
953 682109
954 683063
955 684973
956 685929
957 687843
958 688801
959 690719
960 691679
961 693601
962 694563
963 696489
964 697453
965 699383
966 700349
967 702283
968 703251
969 705189
970 706159
971 708101
972 709073
973 711019
974 711993
975 713943
976 714919
977 716873
978 717851
979 719809
980 720789
981 722751
982 723733
983 725699
984 726683
985 728653
986 729639
987 731613
988 732601
989 734579
990 735569
991 737551
992 738543
993 740529
994 741523
995 743513
996 744509
997 746503
998 747501
999 749499
1000 750499