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